0 1 1 6 2 44 3 328 4 2448 5 18272 6 136384 7 1017984 8 7598336 9 56714752 10 423324672 11 3159738368 12 23584608256 13 176037912576 14 1313964867584 15 9807567290368 16 73204678852608 17 546407161659392 18 4078438577864704 19 30441879976280064 20 227221285498781696 21 1696002764085133312 22 12659136970685939712 23 94489084709146984448 24 705276129790432116736 25 5264252699486868996096 26 39292917076733223501824 27 293286325815918312030208 28 2189118938220413602234368 29 16339806202499635569754112 30 121961973867115430149095424 31 910336566126924898913746944 32 6794844633546937470713593856 33 50717410803867800170053763072 34 378559907896754651477575729152 35 2825609619958566011140390780928 36 21090637328081509483212823330816 37 157422660144817811821141023522816 38 1175018731846216456636276894859264 39 8770459214190460405805651064782848 40 65463598786138817419900100938825728 41 488626953432348697735978203251474432 42 3647161232314234312208225222256492544 43 27222782044784479706721888965046042624 44 203193611429018900404942210831342370816 45 1516657763253013284412650130790554796032 46 11320487660308030673681432202999068884992 47 84497270229452192251800857100830331895808 48 630696211194385415319681127994646379626496 49 4707580608637274553550245595553849709428736 50 35137860024320654767123240252452212156923904 51 262272557760016139922784939637402298417676288 52 1957629021982846500313786556089409538713714688 53 14611941944822707442819152690165667116039012352 54 109065019470650273541298075296967698773457240064 55 814072387985911358559107991615078921723501871104 56 6076319026004689774307671631732760578694186008576 57 45354262656093872760224941087401768942659480584192 58 338528825144732222984568842172283109226499100639232 59 2526813550533482292835650973028657798041354882777088 60 18860393103688929450746932415540129947424842659659776 61 140775890627377506434632855432206408387233321746169856 62 1050765552604264333674075113795490747308167203330719744 63 7843020858324604643654069488635100344916404339661078528 64 58541104656179779814536255453898839770098565903965749248 65 436956753816139819941673765676650316781122909873081679872 66 3261489611904399440275245103597607175168589015368790441984 67 24344089879970636242435265766074256134224220483457996816384 68 181706760592147492178381145714203620373119407806188812763136 69 1356277725217297392457308102649331938448058380515678514839552 70 10123394759369789170944940238337841026091989412900672867663872 71 75562047174089123797730289496105400454943681781142668881952768 72 564002798355233833698062555015491839535181496597538659584966656 73 4209774198145514174393579282139513114461677245655738601151922176 74 31422182391743178060356384037054137557552691978855754170875510784 75 234538362341363367785276755167875048002574826848223078962396397568 76 1750618169163934230040788505194783833790387846870361615015669137408 77 13066791903946020369185201020886770478312803467570000604275767508992 78 97531862554912426033318454146315028491340876353078558374143463522304 79 727987732823515326789806829086973146017475796954348464576044638142464 80 5433774412368472910185180816110525054174442870222473483111783251050496 81 40558244367653721974322219212536307849325639773962394006590087455834112 82 302730857291755884153837030435848362577907346710809258120273566642470912 83 2259613880863432185333407366636641669225956214590624488935828183316430848 84 16865987617740433946051910811349739903496020329881758879005531199961563136 85 125889445418469742827081657024251352551064337780691573076300936866426781696 86 939651612876796206832445612948611860794530620926005549094385370131568001024 87 7013655121340490683351238275491889476151987616285278100449879213586836881408 88 52350634519216740639480123752140668366037778446578202607221492228168423047168 89 390750455668371962382436036915157789023694277107484508455972420971000036851712 90 2916601107270108736501567800312699638725403103073563257218893398855326602625024 91 21769807035487382042482798254840965953708447716158568023927257506958612673593344 92 162492051854818621393856114837476929074765969316974291162542486460247594978246656 93 1212857186696599442980917725680451568783293963671160057204630861654146309131599872 94 9052889286153521058271917346093704833967287832101383292986876947392180093139812352 95 67571685542441770694251667866027832396605126802126426115076492132520855508592099328 96 504361927194920081320925673543847839836971863088605875748664429270598123696177545216 97 3764608675389593567790398716886671389109354397500341301529009465634701567535051964416 98 28099421694337068217039487040917979753526947727648306909237418007995220045495705534464 99 209736938853138171465154301459797152471778164231185090067783306201422954093825436418048 100 1565497824047757098853076463514705300760117522938887492905316777579402752568620669206528 101 11685034836969504104963994502278453796193827526586359582971400995829530204173663607980032 102 87218287399565004444299650164168809166510150120935326692149940856318630623114826187014144 103 651006159848642019134541223304236658147305890861137175205313922867230924168223955064193024 104 4859176129190876135299131185777218028512406526405356094873911619512572870853332335765487616 105 36269384394132441005854884593000797595510028647798300058170037264631659270153762865867128832 106 270718370636296023505642552000897508650030603076764976085864651639002982677816773583875080192 107 2020669427513838424021720877635176878818204710022926608454237064053497224341919137207532126208 108 15082481937565523298151196813077824995945515267876352963290437905871965864024086003324756688896 109 112577177790468832689122690994081892452291303302919117272506554990761738014825011477767925006336 110 840287494573488568320376740700343839634548365351847526326890688302606040662503747808844373295104 111 6271991245426033215806523161626423147267221709603103741525099286457801373240729936559683286335488 112 46814779985114311453170678330210009819599580215417439826893231538451986823275824501242088797503488 113 349430274899210358762139333995174385967727754884927103649045455161784689093243676263697977234685952 114 2608183079253225624284431958640555048463423718217747069884790715140469565452846112104615462687473664 115 19467743534428963559226898333143742843836478726202268144482143900476617767249794191782131792561045504 116 145309215958418805976677458830587722556838134936747156876317988343251063876186969085838592489738469376 117 1084602753529634593576512077312126809079359164589168182432615331144102039940496575919580212747663572992 118 8095585164403401524705386783174663582407520776966356831955650695779812064019224731013287332022354706432 119 60426270301108673823337045956148801422942729557374181925914744241662088352391811544427977805188183359488 120 451027821751255784487874820516491757053911753351128028079495351150177458563057593431370673113416048050176 121 3366517492805611580609650380307338850739523108579527496932303832234771315094893501273253473686575650963456 122 25128028655439869506925703760392743777700537855231707863140449253277460686506917636460545097038941015506944 123 187558159272296509732967028561912594818646210407535552917394378697280600231675767086591346881565225520201728 124 1399953159556612599836033413453729783438367531839357591886593232565134959107378466146888594664366040099586048 125 10449392639363714759756399193382187888232355413084718523423168345731957271932324660828743369788667418715881472 126 77995328476683267678707059893242583972105373177320317819838973835595118339029083422042392579651875189328707584 127 582165057256011282390630882372411920223913563766223668465019117301833117624503368733024167158060331839766134784 128 4345339144141357188410218819406325025902887017420508076440797043072284467639910616176023766945875153960814247936 129 32434052924106812377719227025760952526327441884299169937666299875370943270621271454476093466934759904327449444352 130 242091066816289070268112940928462320107007987004711327195567210830678408294410529171104652667694578618776338563072 131 1806992322833885312634026619324654750750754128500493937813872487143943493272799147550932847473817589332900910727168 132 13487574315405926219999761190883388725578001079985106193728711053828834313004751063723044169119762400188101931565056 133 100672625231911868509461983049768490801620992125878873798574198482054900530946811919580621963062828844173211809611776 134 751430704593671243195696819634614371510655932687090565613678743641123866995555491101752799028023581152633286750633984 135 5608755135821722471527726624877841008878763492993209029715133155200771333840656681135699904371937333844373446766624768 136 41864318268199094799439025720484270584987484213197309975266350267041675202743031484678588038863404346144454427130462208 137 312479525602305868509401299264362800644384819733605643683270269515530316286581625152885904693419485433778141629977198592 138 2332378931745650568877454291232965322815128621016055909565096755056075829481680875284372885391902266085647315331295739904 139 17409113351555981076982029132806271379943489689194024701787692962386485370707120501663439464361540186950065956130457124864 140 129943391085465246340346415897518309748287403029487973976041156678867579647730240512170024173324712431257938387718474039296 141 969910675277498046414843210648921392466525265479127693001178481581394695699013442090706435529151538702263243277225963814912 142 7239511837878123385957360021601297900739052511715069648105263225935687247001186574676971387539913459893074192666933814362112 143 54036452001914994901999507330214697636046319031804046412837391881159919193213438829052945358202701524335540568226566659637248 144 403333568663807465672166618555312389485414342207572092710278082145536604557702764333715677315461958355112027775144798019649536 145 3010522741302799745769334919121640325339129461533360556030875089639653159688768359353513637090884860743554059928252117518647296 146 22470847655767168103466012878751873044771378323436596077405888388535078859279335817493246387465231052527984368325437748070580224 147 167724690280926145844650763353528423056814508741359326395123606749722018235479613102531916551358308977249658706890493514490052608 148 1251914131624340494343342055313219892275430556637128226851365300443635830446719561550282346861005547607885332181822197123638099968 149 9344414291871019371368133389091645445976186418131588509230427976550198570631838039992131108682611144954084022627015602931144589312 150 69747657808470792993571698891480283998707769118504195166437962610627045243267826073735919482016866969201130852288836034954604314624 151 520603605300282266463101057575475690205757407275507207294581988978815567663615256429918831421404491173792710727802625867912256159744 152 3885838211168374959730521665037884385651228181730040877690904061388016360335850747144406973443168461513537162413265662803479632019456 153 29004291268145870611991769090001172324386795824738298192348904535188868612032344951435580461859729727413126456394914798956188031516672 154 216490977300493465057012066059857841052489453870986222028027620035958883454915356622907015801105163973250863001506255740435585724055552 155 1615910653331364238008129452118858039122368447668936583454825342146915593191193473177513804561402392876354398186470386727659933666377728 156 12061321317448940043836987352711432948768989765867547779526492257031489211709886358928482373286798487117831733485738070859537126434799616 157 90026927926266063398663381013216031433662444336264635902392636687664251320914316978717803768048778325437236275140023019965657276812886016 158 671970138140332747013959098694882519674223595626646896101035124473188053720474990394028500651243032655026563267177231876287109708763889664 159 5015653393417597722517019265506196031659138987668116625198710449034847424480142655237356790137749147938463561036857762930434248562859573248 160 37437346594779450792080317729270038174576217518838345417185543094386027180959241280322740318497021052887602235226153175938325549667821027328 161 279436159184565215446574464772135521269973184200034296836689502958948827749753359621632495387425171831346963637661794355784867403091129925632 162 2085739887097403920404274447260004017461480603524920993024773851294046513274189911851769001825413290439225300160389742142525637026057755295744 163 15568174460040970501447897718991490054611952091399230756851432798516576795194505856327622033053605636188414546732470759717065626596097522663424 164 116202436131938148329966083962891904367049694317094162082712366982956428308459287203213900257127191927750415173218207109166422464664549160124416 165 867346791215341304633937080827169274717949746171156373634293204669585119286896274200400713924803112877249663198815773834463117210932003190341632 166 6473964585194977843751632310765786580275399192100874340743496169424855241061333044790350110369916135306995644897653362239039247828797828882235392 167 48322329516698457531477310162817615543331394552122369231410796536720501451343079261521198027260116630946966506385963802574461513786654618296516608 168 360682777792807748876811952059477778025549559648575456488312387616064590646499301913008183776601268506347749471497096971639535118978045630843191296 169 2692172904275668160888586375824551762031070898980114174980855914781634719366622098257980678103769681526994129746432920562818434896677746573559463936 170 20094652123034114291601443198358502984146368953246611573893597767788819392346979578411812689723752378190562040085474976615989338697509790065102946304 171 149988525367170241689257200083569816825046668030052435891225358483184016261309348234262578805374940299416519801698068130676640969993367334226585714688 172 1119529594445225476347651827875124522663787868427433040834228476794316852521086867560453379684104512882569910253242645138949170405156899513552273932288 173 8356282654093122844024185822666716914010116275299254583108926380421798755123457547546576722251336341862893202819148888588886799361281726771511848599552 174 62372142854964080846802879269833237221425778728684304501534497136197122630903312910130800259274272683372865981540220528155297713269626216117885693067264 175 465552012223340155398326290867999030115365764728277417679840271567889786026732673090860095185188836099531355041045168670886834508711882821857038150139904 176 3474927526366864919799398809864659292037223002911482123432584183998329797690248133086357560444413598062759376402200467254473485216616557710384762428850176 177 25937212162041558736801885315445278215836320964378747316741312385715079237415054372327420102814553440103949591053423063352240543698084930395649946830241792 178 193597987190865010215217487284103588558541675703384050040200162349727314708559442446273930580738773128580559222818582637800030408718213212323660524926533632 179 1445035048878753846774532357011047595604988121769557411054636049254958200718815322080881764234651971268228675418334968848991281094953365977006684412091301888 180 10785888442266570733335388906951966410605738271342923088276287744640756346916284806861958391554260677631507166455405420240730127124754074966758833197024280576 181 80506967342617550479584981827571540902425953683665155061991757760106217972455017166572140075495477535979142629969903486529875892618219135826043927927829037056 182 600912184971874120903338298992764461576984676383949548142828911102286718391974998105129287037746777577307112373937606211276086632446736786741316090634535174144 183 4485269610404522765308366464631829529006173596336935764894664257777868875245979916174745735999992310474540328471621235744089189489101017750626353013364965244928 184 33478508143348685638853578521083578385741450065159687926585998417813804128399939336977448739848951373487094178277219461107609169383021194858045559744381581262848 185 249886986705171394049595162310141308969906906135929760353109330311398957526215595031120606974791641745998592112331270745884516597107765487861859065901592789123072 186 1865181861067976409841346984396796158216289448826799331118530648819936443696125002901055060838937328474040360185541288122645696099330039123462690288235215987933184 187 13921906941723125702532395225933804029850687966070675607535807869313895719464137643083958058812332060808328513035005221997627502406209251036254086042275356746973184 188 103914528089513099980893773869883247605940345933258207535812340359231419980928601133067444227142907172570466663537876623490437234852353851796181927185261990024052736 189 775628596949212297037020610055330764728120015601782957856355491396595776969572258492203721581893929137330419256162992099932987869193993810224439073312994493204529152 190 5789370663235645976372589784963113127401198741081230832707594569735840535832863663405359995746579804408361487395152430305502154014142535074610784877762907985540022272 191 43212450918088318622832635839483581960297109866242714830235334592300341178784620273274065079645062718717570222136567474044285280636364305355988522728851285911502061568 192 322542124691763965077170727576016203172772083965616795311052298459459367286945507532571080654174182532107115827511930071132273629034344302549465042319758655349856403456 193 2407487193861758446126035277250195297540988232259963503167477049306473573580425579167472384914813209381986645731549170672881047909729297198971766247642664099152842981376 194 17969729052127011708699599307697497567636817522217240844095607200613951119495622603209494756701808944927464702542345645098519288761697000381576269811862278171823318237184 195 134127883641569059885092653352579199350930587248698072740094949407685714661643278509006068513955218721891771037412568478096630118454658814256723093504327568977975173971968 196 1001144152924044432245942829589843604536897427900715618544377166459029912815163737659210569084834513995424309489131165244378963792590482512527479668787171439136508118827008 197 7472641688826079218427172023308432038891457074210932657394637534041496443874736787237660278622855237075827391763399048042645189866905224843192944976280061237180164254728192 198 55776556898912456018433604868108081892984066882084598784979591606495851899737239347264439952643503840624921896150667723363645663764879868695433641135091804140895281562517504 199 416321888435995331273760150851630926988306706759833059650258182715800829422398967629164878506656609776696065602151745594738584550651418050190697349175614188178441595481227264