0 1 1 1 2 7 3 22 4 51 5 532 6 1115 7 3877 8 24377 9 28254 10 589457 11 617711 12 4295723 13 13504880 14 31305483 15 326559710 16 684424903 17 2379834419 18 14963431417 19 17343265836 20 361828748137 21 379172013973 22 2636860831975 23 8289754509898 24 19216369851771 25 200453453027608 26 420123275906987 27 1460823280748569 28 9185062960398401 29 10645886241146970 30 222102787783337801 31 232748674024484771 32 1618594831930246427 33 5088533169815224052 34 11795661171560694531 35 123045144885422169362 36 257885950942405033255 37 896702997712637269127 38 5638103937218228648017 39 6534806934930865917144 40 136334242635835546990897 41 142869049570766412908041 42 993548540060434024439143 43 3123514669752068486225470 44 7240577879564570996890083 45 75529293465397778455126300 46 158299164810360127907142683 47 550426787896478162176554349 48 3460859892189229100966468777 49 4011286680085707263143023126 50 83686593493903374363826931297 51 87697880173989081626969954423 52 609873874537837864125646657835 53 1917319503787502674003909927928 54 4444512882112843212133466513691 55 46362448324915934795338575064838 56 97169409531944712802810616643367 57 337870676920750073203770424994939 58 2124393471056445152025433166613001 59 2462264147977195225229203591607940 60 51369676430600349656609504998771801 61 53831940578577544881838708590379741 62 374361319902065618947641756541050247 63 1176915900284774401724763978213530482 64 2728193120471614422397169712968111211 65 28458847105000918625696461107894642592 66 59645887330473451673790091928757396395 67 207396509096421273647066736894166831777 68 1304024941909001093556190513293758387057 69 1511421451005422367203257250187925218834 70 31532453962017448437621335517052262763737 71 33043875413022870804824592767240187982571 72 229795706440154673266568892120493390659163 73 722430994733486890604531269128720359960060 74 1674657695907128454475631430377934110579283 75 17469007953804771435360845572908061465752890 76 36612673603516671325197322576194057042085063 77 127307028764354785410952813301490232592008079 78 800454846189645383790914202385135452594133537 79 927761874954000169201867015686625685186141616 80 19355692345269648767828254516117649156316965857 81 20283454220223648937030121531804274841503107473 82 141056417666611542390008983706943298205335610695 83 443452707220058276107057072652634169457509939558 84 1027961832106728094604123129012211637120355489811 85 10723071028287339222148288362774750540661064837668 86 22474103888681406538900699854561712718442485165147 87 78145382694331558838850387926459888695988520333109 88 491346400054670759572003027413321044894373607163801 89 569491782749002318410853415339780933590362127496910 90 11881182055034717127789071334208939716701616157102001 91 12450673837783719446199924749548720650291978284598911 92 86585225081737033804988619831501263618453485864695467 93 272206349082994820861165784244052511505652435878685312 94 630997923247726675527320188319606286629758357622066091 95 6582185581560261576134367667440115377803236012099346222 96 13795369086368249827796055523199837042236230381820758535 97 47968292840665011059522534237039626504511927157561621827 98 301605126130358316184931260945437596069307793327190489497 99 349573418971023327244453795182477222573819720484752111324 100 7293073505550824861074007164594982047545702203022232715977 101 7642646924521848188318460959777459270119521923506984827301 102 53148955052681913990984772923259737668262833744064141679783 103 167089512082567590161272779729556672274908023155699409866650 104 387327979217817094313530332382373082218078880055462961413083 105 4040369304260738533296576103553287494455696823710329023997480 106 8468066587739294160906682539488948071129472527476121009408043 107 29444569067478621016016623722020131707844114406138692052221609 108 185135480992611020257006424871609738318194158964308273322737697 109 214580050060089641273023048593629870026038273370446965374959306 110 4476736482194403845717467396744207138838959626373247580821923817 111 4691316532254493486990490445337837008864997899743694546196883123 112 32624635675721364767660410068771229192028947024835414858003222555 113 102565223559418587789971720651651524584951838974249939120206550788 114 237755082794558540347603851372074278361932624973335293098416324131 115 2480116051505003991266010234372394308204278088707602870104369792098 116 5197987185804566522879624320116862894770488802388541033307155908327 117 18074077608918703559904883194722982992515744495873225970025837517079 118 113642452839316787882308923488454760849864955777627896853462181010801 119 131716530448235491442213806683177743842380700273501122823488018527880 120 2747973061804026616726585057152009637697478961247650353323222551568401 121 2879689592252262108168798863835187381539859661521151476146710570096281 122 20026110615317599265739378240163133926936636930374559210203485972146087 123 62958021438205059905386933584324589162349770452644829106757168486534542 124 145942153491727719076513245408812312251636177835664217423717822945215171 125 1522379556355482250670519387672447711678711548809287003343935397938686252 126 3190701266202692220417552020753707735609059275454238224111588618822587675 127 11094483354963558911923175449933570918505889375172001675678701254406449277 128 69757601395984045691956604720355133246644395526486248278183796145261283337 129 80852084750947604603879780170288704165150284901658249953862497399667732614 130 1686799296414936137769552208126129216549650093559651247355433744138615935617 131 1767651381165883742373431988296417920714800378461309497309296241538283668231 132 12292707583410238592010144137904636740838452364327508231211211193368317945003 133 38645774131396599518403864402010328143230157471443834190942929821643237503240 134 89584255846203437628817872941925293027298767307215176613097070836654792951483 135 934488332593430975806582593821263258416217830543595600321913638188191167018070 136 1958560921033065389241983060584451809859734428394406377256924347213037126987623 137 6810171095692627143532531775574618687995421115726814732092686679827302547980939 138 42819587495188828250437173714032163937832261122755294769813044426176852414873257 139 49629758590881455393969705489606782625827682238482109501905731106004154962854196 140 1035414759312817936129831283506167816454385905892397484807927666546259951671957177 141 1085044517903699391523800988995774599080213588130879594309833397652264106634811373 142 7545681866735014285272637217480815410935667434677675050666928052459844591480825415 143 23722090118108742247341712641438220831887215892163904746310617555031797881077287618 144 54989862102952498779956062500357257074710099219005484543288163162523440353635400651 145 573620711147633730046902337645010791578988208082218750179192249180266201417431294128 146 1202231284398219958873760737790378840232686515383442984901672661523055843188497988907 147 4180314564342293606668184551016147312277047754232547704884210233749433730982925260849 148 26284118670451981598882868043887262713894973040778729214206934064019658229086049554001 149 30464433234794275205551052594903410026172020795011276919091144297769091960068974814850 150 635572783366337485709903919941955463237335388941004267596029820019401497430465545851001 151 666037216601131760915454972536858873263507409736015544515120964317170589390534520665851 152 4631796082973128051202633755163108702818379847357097534686755605922425033773672669846107 153 14561425465520515914523356238026184981718646951807308148575387782084445690711552530204172 154 33754647014014159880249346231215478666255673750971713831837531170091316415196777730254451 155 352107895605662114717016818550180971644275384461524446466950699482997609842679329832748682 156 737970438225338389314282983331577421954806442674020606765738930136086536100555437395751815 157 2566019210281677282659865768544913237508694712483586266764167489891257218144345642020004127 158 16134085699915402085273477594601056847006974717575538207350743869483629844966629289515776577 159 18700104910197079367933343363145970084515669430059124474114911359374887063110974931535780704 160 390136183903856989443940344857520458537320363318758027689648971056981371107186127920231390657 161 408836288814054068811873688220666428621836032748817152163763882416356258170297102851767171361 162 2843153916788181402315182474181519030268336559811660940672232265555118920128968745030834418823 163 8938298039178598275757421110765223519426845712183799974180460679081713018557203337944270427830 164 20719749995145377953830024695711966069122027984179260889033153623718544957243375420919375274483 165 216135797990632377814057668067884884210647125553976408864511996916267162590990957547138023172660 166 452991345976410133581945360831481734490416279092132078618057147456252870139225290515195421619803 167 1575109835919862778559893750562330087681895962830372644718683439285025773008666829092724288032069 168 9903650361495586804941307864205462260581792056074367946930157783166407508191226265071541149812217 169 11478760197415449583501201614767792348263688018904740591648841222451433281199893094164265437844286 170 239478854309804578474965340159561309225855552434169179779906982232195073132189088148356849906697937 171 250957614507220028058466541774329101574119240453073920371555823454646506413388981242521115344542223 172 1745224541353124746825764590805535918670570995152612702009241922960074111612522975603483541973951275 173 5486631238566594268535760314190936857585832225910912026399281592334868841250957908052971741266396048 174 12718487018486313283897285219187409633842235446974436754807805107629811794114438791709427024506743371 175 132671501423429727107508612506065033196008186695655279574477332668632986782395345825147241986333829758 176 278061489865345767498914510231317476025858608838284995903762470444895785358905130442003910997174402887 177 966855971019467029604252143200017461273584013210510267285764744003320342859110737151158974977857038419 178 6079197315982147945124427369431422243667362688101346599618350934464817842513569553348957760864316633401 179 7046053287001614974728679512631439704940946701311856866904115678468138185372680290500116735842173671820 180 147000263056014447439698017622060216342486296714338483937700664503827581549967175363351292477707790069801 181 154046316343016062414426697134691656047427243415650340804604780182295719735339855653851409213549963741621 182 1071278161114110821926258200430210152627049757208240528765329345597601899962006309286459747759007572519527 183 3367880799685348528193201298425322113928576515040371927100592816975101419621358783513230652490572681300202 184 7807039760484807878312660797280854380484202787288984382966514979547804739204723876312921052740152935119931 185 81438278404533427311319809271233865918770604387930215756765742612453148811668597546642441179892102032499512 186 170683596569551662500952279339748586218025411563149415896498000204454102362541918969597803412524357000118955 187 593489068113188414814176647290479624572846839077378463446259743225815455899294354455435851417465173032856377 188 3731618005248682151386012163082626333655106446027420196574056459559346837758308045702212911917315395197257217 189 4325107073361870566200188810373105958227953285104798660020316202785162293657602400157648763334780568230113594 190 90233759472486093475389788370544745498214172148123393396980380515262592710910356048855188178612926759799529097 191 94558866545847964041589977180917851456442125433228192057000696718047755004567958449012836941947707328029642691 192 657586958747573877724929651456051854236866924747492545738984560823549122738318106742932209830299170727977385243 193 2067319742788569597216378931549073414167042899675705829273954379188695123219522278677809466432845219511961798420 194 4792226444324713072157687514554198682570952724098904204286893319200939369177362664098551142695989609751900982083 195 49989584186035700318793254077091060239876570140664747872142887571198088814993148919663320893392741317030971619250 196 104771394816396113709744195668736319162324093005428399948572668461597116999163660503425192929481472243813844220583 197 364303768635224041448025841083300017726848849156949947717860892955989439812484130429938899681837158048472504280999 198 2290594006627740362397899242168536425523417187947128086255738026197533755874068443083058591020504420534648869906577 199 2654897775262964403845925083251836443250266037104078033973598919153523195686552573512997490702341578583121374187576 200 55388549511887028439316400907205265290528737930028688765727716409267997669605119913343008405067335992197076353658097