0 16 1 17 2 33 3 149 4 629 5 778 6 1407 7 45802 8 47209 9 93011 10 419253 11 1770023 12 2189276 13 3959299 14 128886844 15 132846143 16 261732987 17 1179778091 18 4980845351 19 6160623442 20 11141468793 21 362687624818 22 373829093611 23 736516718429 24 3319895967327 25 14016100587737 26 17335996555064 27 31352097142801 28 1020603105124696 29 1051955202267497 30 2072558307392193 31 9342188431836269 32 39441312034737269 33 48783500466573538 34 88224812501310807 35 2871977500508519362 36 2960202313009830169 37 5832179813518349531 38 26288921567083228293 39 110987866081851262703 40 137276787648934490996 41 248264653730785753699 42 8081745707034078609364 43 8330010360764864363063 44 16411756067798942972427 45 73977034631960636252771 46 312319894595641487983511 47 386296929227602124236282 48 698616823823243612219793 49 22742035291571397715269658 50 23440652115394641327489451 51 46182687406966039042759109 52 208171401743258797498525887 53 878868294380001229036862657 54 1087039696123260026535388544 55 1965907990503261255572251201 56 63996095392227620204847426976 57 65962003382730881460419678177 58 129958098774958501665267105153 59 585794398482564888121488098789 60 2473135692705218054151219500309 61 3058930091187782942272707599098 62 5532065783893000996423927099407 63 180085035175763814827838374780122 64 185617100959656815824262301879529 65 365702136135420630652100676659651 66 1648425645501339338432665008518133 67 6959404718140777984382760710732183 68 8607830363642117322815425719250316 69 15567235081782895307198186429982499 70 506759352980694767153157391478690284 71 522326588062477662460355577908672783 72 1029085941043172429613512969387363067 73 4638670352235167380914407455458125051 74 19583767349983841953271142791219863271 75 24222437702219009334185550246677988322 76 43806205052202851287456693037897851593 77 1426020999372710250532799727459409239298 78 1469827204424913101820256420497307090891 79 2895848203797623352353056147956716330189 80 13053220019615406511232481012324172411647 81 55108728282259249397282980197253405976777 82 68161948301874655908515461209577578388424 83 123270676584133905305798441406830984365201 84 4012823598994159625694065586228169078074856 85 4136094275578293530999864027635000062440057 86 8148917874572453156693929613863169140514913 87 36731765773868106157775582483087676624499709 88 155075980970044877787796259546213875638513749 89 191807746743912983945571842029301552263013458 90 346883727713957861733368101575515427901527207 91 11292087033590564559413351092445795245111884082 92 11638970761304522421146719194021310673013411289 93 22931057794895086980560070286467105918125295371 94 103363201940884870343387000339889734345514592773 95 436383865558434568354108071646026043300183666463 96 539747067499319438697495071985915777645698259236 97 976130933057754007051603143631941820945881925699 98 31775936925347447664348795668208054047913919881604 99 32752067858405201671400398811839995868859801807303 100 64528004783752649335749194480048049916773721688907 101 290864086993415799014397176732032195535954688562931 102 1227984352757415845393337901408176832060592475940631 103 1518848439750831644407735078140209027596547164503562 104 2746832792508247489801072979548385859657139640444193 105 89417497800014751318042070423688556536625015658717738 106 92164330592522998807843143403236942396282155299161931 107 181581828392537750125885213826925498932907170957879669 108 818491644162673999311383998710938938127910839130680607 109 3455548405043233747371421208670681251444550527480602097 110 4274040049205907746682805207381620189572461366611282704 111 7729588454249141494054226416052301441017011894091884801 112 251620870585178435556418050521055266302116841977551596336 113 259350459039427577050472276937107567743133853871643481137 114 510971329624606012606890327458162834045250695849195077473 115 2303235777537851627478033586769758903924136637268423791029 116 9723914439776012522519024674537198449741797244922890241589 117 12027150217313864149997058261306957353665933882191314032618 118 21751064657089876672516082935844155803407731127114204274207 119 708061219244189917670511712208319943062713329949845850807242 120 729812283901279794343027795144164098866121061076960055081449 121 1437873503145469712013539507352484041928834391026805905888691 122 6481306296483158642397185824554100266581458625184183678636213 123 27363098689078104281602282805568885108254668891763540620433543 124 33844404985561262923999468630122985374836127516947724299069756 125 61207503674639367205601751435691870483090796408711264919503299 126 1992484522574021013503255514572262840833741612595708201723175324 127 2053692026248660380708857266007954711316832409004419466642678623 128 4046176548822681394212112780580217552150574021600127668365853947 129 18238398221539385957557308388328824919919128495404930140106094411 130 76999769434980225224441346333895517231827088003219848228790231591 131 95238167656519611181998654722224342151746216498624778368896326002 132 172237937091499836406440001056119859383573304501844626597686557593 133 5606852154584514376188078688518059842426091960557652829494866168978 134 5779090091676014212594518689574179701809665265059497456092552726571 135 11385942246260528588782597378092239544235757225617150285587418895549 136 51322859076718128567724908201943137878752694167528098598442228308767 137 216677378553133042859682230185864791059246533895729544679356332130617 138 268000237629851171427407138387807928937999228063257643277798560439384 139 484677616182984214287089368573672719997245761958987187957154892570001 140 15777683955485346028614266932745334968849863610750847657906755122679416 141 16262361571668330242901356301319007688847109372709834845863910015249417 142 32040045527153676271515623234064342657696972983460682503770665137928833 143 144422543680283035328963849237576378319635001306552564860946570566964749 144 609730220248285817587371020184369855936236978209670941947556947405787829 145 754152763928568852916334869421946234255871979516223506808503517972752578 146 1363882984176854670503705889606316090192108957725894448756060465378540407 147 44398408257587918309034923336824061120403358626744845867002438410086045602 148 45762291241764772979538629226430377210595467584470740315758498875464586009 149 90160699499352691288573552563254438330998826211215586182760937285550631611 150 406405089239175538133832839479448130534590772429333085046802248017667112453 151 1715781056456054843823904910481046960469361915928547926369969929356219081423 152 2122186145695230381957737749960495091003952688357881011416772177373886193876 153 3837967202151285225781642660441542051473314604286428937786742106730105275299 154 124937136614536357606970302884089840738150020025523607020592519592737255003444 155 128775103816687642832751945544531382789623334629810035958379261699467360278743 156 253712240431224000439722248428621223527773354655333642978971781292204615282187 157 1143624065541583644591640939259016276900716753251144607874266386868285821407491 158 4828208502597558578806286005464686331130640367659912074476037328765347900912151 159 5971832568139142223397926944723702608031357120911056682350303715633633722319642 160 10800041070736700802204212950188388939161997488570968756826341044398981623231793 161 351573146831713567893932741350752148661215276755182056900793217136401045665737018 162 362373187902450268696136954300940537600377274243753025657619558180800027288968811 163 713946334734163836590069695651692686261592550998935082558412775317201072954705829 164 3218158526839105615056415736907711282646747478239493355891270659449604319107792127 165 13586580442090586296815732643282537816848582463956908506123495413115618349385874337 166 16804738968929691911872148380190249099495329942196401862014766072565222668493666464 167 30391319411020278208687881023472786916343912406153310368138261485680841017879540801 168 989326960121578594589884341131319430422500526939102333642439133614352135240638972096 169 1019718279532598872798572222154792217338844439345255644010577395100032976258518512897 170 2009045239654177467388456563286111647761344966284357977653016528714385111499157484993 171 9055899238149308742352398475299238808384224304482687554622643509957573422255148452869 172 38232642192251412436798050464483066881298242184215108196143590568544678800519751296469 173 47288541430400721179150448939782305689682466488697795750766234078502252222774899749338 174 85521183622652133615948499404265372570980708672912903946909824647046931023294651045807 175 2783966417355268996889502429876274227961065144021910722051880622784004044968203733215162 176 2869487600977921130505450929280539600532045852694823625998790447431050975991498384260969 177 5653454018333190127394953359156813828493110996716734348050671070215055020959702117476131 178 25483303674310681640085264365907794914504489839561761018201474728291271059830306854165493 179 107586668715575916687736010822787993486511070354963778420856569983380139260280929534138103 180 133069972389886598327821275188695788401015560194525539439058044711671410320111236388303596 181 240656641105462515015557286011483781887526630549489317859914614695051549580392165922441699 182 7834082487764687078825654427556176808801867737778183710956325714953320996892660545906437964 183 8074739128870149593841211713567660590689394368327673028816240329648372546473052711828879663 184 15908821616634836672666866141123837399491262106105856739772566044601693543365713257735317627 185 71710025595409496284508676278063010188654442792751099987906504508055146719935905742770150171 186 302748923998272821810701571253375878154109033277110256691398584076822280423109336228815918311 187 374458949593682318095210247531438888342763476069861356679305088584877427143045241971586068482 188 677207873591955139905911818784814766496872509346971613370703672661699707566154578200401986793 189 22045110904536246795084388448645511416242683775172952984541822613759268069259991744384449645858 190 22722318778128201934990300267430326182739556284519924597912526286420967776826146322584851632651 191 44767429682664448730074688716075837598982240059692877582454348900180235846086138066969301278509 192 201792037508785996855289055131733676578668516523291434927729921887141911161170698590462056746687 193 851935579717808436151230909243010543913656306152858617293374036448747880490768932428817528265257 194 1053727617226594433006519964374744220492324822676150052221103958335889791651939631019279585011944 195 1905663196944402869157750873617754764405981128829008669514477994784637672142708563448097113277201 196 62034949919447486246054547920142896681483720945204427476684399791444295300218613661358387209882376 197 63940613116391889115212298793760651445889702074033436146198877786228932972361322224806484323159577 198 125975563035839375361266846713903548127373423019237863622883277577673228272579935886164871533041953 199 567842865259749390560279685649374843955383394150984890637731988096921846062681065769465970455327389 200 2397347024074836937602385589311402923948906999623177426173811229965360612523304198964028753354351509