1 8 2 19 3 92 4 285 5 1143 6 3933 7 14817 8 52868 9 194822 10 704284 11 2575201 12 9352440 13 34103042 14 124055943 15 451921339 16 1644897204 17 5990104595 18 21807171062 19 79403933671 20 289093577711 21 1052597637063 22 3832392357045 23 13953632474038 24 50804104435696 25 184975311502478 26 673483071647927 27 2452114923876116 28 8928001022193338 29 32506340023357019 30 118353650966547589 31 430918756624383692 32 1568949790981797607 33 5712454413456291080 34 20798710829534817733 35 75726887240222307999 36 275717151306380015465 37 1003869979085323511941 38 3655031690210330929068 39 13307755992809142749802 40 48452758824776545790908 41 176413652578703950716301 42 642311759636725646528772 43 2338619436887196808972814 44 8514776175716699419563923 45 31001800548101326993607075 46 112875737101037464133073076 47 410973937060115841515665923 48 1496331995447408306373880458 49 5448057014721874345603150711 50 19836055985853826918530931615 51 72221916183136919916551975651 52 262955759998369745578654702017 53 957406496128531494302289505870 54 3485860887142011369966668275348 55 12691814995677339742386764577462 56 46210153847085426165086685585291 57 168248459286525323771487935953552 58 612582770140828955964559343230206 59 2230377929550105207528001813794135 60 8120675198683900964708062875945733 61 29566902007421576306447235637541620 62 107651355697383214253596776503806031 63 391952270839057290000176895935726948 64 1427075224651593704144466261022103157 65 5195897175068680157088820612122199263 66 18917956802506822887678958965516105525 67 68879170915614683432430605820523813753 68 250785020578637675387496468441960821476 69 913093547883720462029039131425683513710 70 3324520042158766479788496031036218626284 71 12104382443980232948199424884625897736409 72 44071346387491501717942495699234690279408 73 160461186797034774279749217057750778810058 74 584229767838922257182253214194478294425583 75 2127146311468191650172870189670160710290187 76 7744814933223755554206212760355298992799204 77 28198416830333126429141086335901597422669683 78 102668781448369026845883926268549374784675950 79 373811010295943546349827177860664877209300855 80 1361023959252355625570288713488944582990762143 81 4955408392579011132842140476221586520074872399 82 18042351253486941777920191015873379747500488205 83 65691142478124518741597411212933307239433120838 84 239177596060117562756369091532970364660989595448 85 870831596149307717590614120188570532004492096942 86 3170646755147331678363751784846285453493479605855 87 11544138832788371198466860633129712200499453308908 88 42031532265252261177156394222226279698325506569138 89 153034343241541328797342726498311726680952724875587 90 557189066141444153889680871061415266629309432485893 91 2028692702902390327095350468558801453581594967953292 92 7386351120114496220462179358644065270629737815395927 93 26893271115710084145575860287807104097657869075455920 94 97916822466446085765650758840456865335011358411294229 95 356509406411506711401655004893646830301801888059951759 96 1298029834489766499550894563751589292801264738901921041 97 4726050479803411194149931362635843769987234859371012813 98 17207272548115028546272528830524955966577038193545890844 99 62650669900891428434045723200277186566808826283012854162 100 228107413772581823286519607230954844796721219988622466764 101 830525711861151183693070858629829931338643277421559709669 102 3023895394957047285036240935193181111411091912086434857020 103 11009825739351870014944559488215296519000808673263005055670 104 40086129636973358106541716331823879523198911621741743101275 105 145951246397005116461111060381958543445368214293243701195123 106 531399926053017082138394413138751441662056065515834956489028 107 1934795956733580259544116023073812466964287159296687754086307 108 7044478575669076168453398366177241124328966345819302752391330 109 25648533236982514358719436789229709817846505365507618228597479 110 93384804871255526336931543041259183288348237294076407560482735 111 340008596213529165453940799654442022550864148284789689808170059 112 1237951352561844668988121734832543983495712977559408889895864345 113 4507308251545672304400023677488410271675284580815304758965319390 114 16410844927314526512366659395304717002798314753995574613894843612 115 59750923655157061670401891557851581212031089037265600744427898934 116 217549607802468670501184604338643121133614262896180484254906163699 117 792085359686705100675369605209105611316405277829537835363789869544 118 2883936327753276259057945654331829061094553773104013468325104531606 119 10500242986216441412761379828432646973475567327272229262388889985183 120 38230768726950898663497085279903585635619781484874457687506628702597 121 139195986166436611731983620112174956432331907861052824731340170003604 122 506804419843851531537275295546292063301965118870499024005280662653247 123 1845245161495867988204014601948195887865847838991499579213989575591148 124 6718429383613079758516236047186871533099026768800572834773484955843749 125 24461407256044281268356705598946464619039032594123868464697382645623151 126 89062548816173717292923564927736413451860832045662591889271646040947901 127 324271515477644409225689142769447280945640490982814721917177157168746753 128 1180653564802005988312143556302071638384119638695727285836275713419819156 129 4298690367627385132652863529440680219611117254372236768092691690596499542 130 15651279450319809222003156366154692281994888062485009209214059164320347804 131 56985390312540126909799145404636350756448107809499786175476277284296438897 132 207480463139145341717909492701756399679832927388628978437683786535386846760 133 755424194663472079358537372379871307895720863859300856776577161585540513938 134 2750455176592903268175359909564321727128682101906384699402552770100763596759 135 10014245945374799739874870248101371604222561477741681314267499432888139311451 136 36461282011758770545026030492870104780511243508341284161389475296591553579604 137 132753388841524778645121770612067119704262950110121083872257175180789411340627 138 483347300932136878926123293526615556554289307616694982224842285199810047639078 139 1759839167625864450256029770550961518199355213744385840685884291924890436364999 140 6407471170186437902088154498965829807265632623588756527723350893190120284453775 141 23329226642998920285688915146676602280968255480199084394479044371468604233579799 142 84940345622276841521675386712382134104323476159853380716445119504768476305470565 143 309262815473440403124257358723886739057889915624309518130009743064763828014679894 144 1126007768556516824693990925754909571898518512026465450169332919444224867103830400 145 4099728229236513203232449372572294611491553257061242388035242170745247830009534734 146 14926869976346115110323381498160296447730929004678410222295685593255461074717823239 147 54347857914532286698310255407456048891634488490321285426107519824120908663519662660 148 197877362406101082659765763599985687450923667464124647766930092545315649734927935082 149 720459868250401396022513846033978704928078083484852183314044205709425114333525792235 150 2623152115268854370120198596735559337153392216080601249795583785637138897012654488709 151 9550742967195982208754736733635321908012259772653758995600201621105112619412195386892 152 34773694859131131503129613955505364899545780125348089674502732580187077717557023706695 153 126608983019357364671203906825785361528825767954592238184465530255770572685904023188760 154 460975879788819453892879617734965376224671111296747732800183972228491310715847901669157 155 1678386135639261800220878034629693710087887464551733631672944999374305583512313005288511 156 6110905459080850090720703261054501353476828753545982514701828735557175209046198029303289 157 22249448286583297375067716108550352759022528895370971919187580422972178642214524147142293 158 81008935970644812349695255148488522898980041773106385651451680946706158182471261793018252 159 294948783563917451573901159320432231327173418890938874581839552551048447224171946249378874 160 1073891218091778166910728725395660880340023950150154962074591470618498624133696751284924828 161 3909974926357773656987881826428348322795786469700392846094889243896443639999787949010223677 162 14235989332245311765894079086074020292807917534888990238840421163672078541516442644010925300 163 51832402019157615837806646397845666132255853395948018278272661188076016428243764884194596382 164 188718735057652792932441793976621733141831415673462609997298240883164090082486719107499877219 165 687113843356074570079233967454419510316903506973625422862937386846766193366355988287159073347 166 2501741194838571880707190651784741608890106758882642490932916604558608425912878573756873141908 167 9108692928355034399220931792812977330484831427428269246475547755331853705778236996988686316099 168 33164216600118242422939102373790251547521530268044100507643825893045113501525394522698396941050 169 120748967096664031669684606319044637880817238759767079797176456054538909200368531477978176232215 170 439639905586048695087407108245233162599963971958499492450299426704247172277844704996554295858175 171 1600703105219768836233026350386371053980276521801494939049636334052772910257999017753281376528115 172 5828066102517877233790752763635839966613329743845736981895444645704825938672680808167286199803761 173 21219646781814984252348073762464126958869488808452366388282492499680641730212049924384143711169774 174 77259489104020475880696224435425052041861986443024122031580860932443034801800664336768556237293092 175 281297267479949471820305093471250305594921010636095135107316204585106351745340874523580762331341558 176 1024186848882081465244707318340657351751300694893956904884132759871382692151446205004171280570152027 177 3729004233920530637180432625465359027353458714111563822982835006741056941930477655994333916632546752 178 13577085657539265691289448725782113540075614017536134052449166313597616319574145168340802653435122926 179 49433372393453515510397588577120587481124478850979483798332762140287381713774949465191167905429069735 180 179984008927048706154972545328014878516176710532399772966165598596670206610449929177372195696163552517 181 655311217928193243668343008062597503926728812450977310929382932394029228931420063663408471524461633524 182 2385949701323688683149742506378019109196005253629881701330537545768293637506364518294917006188534020015 183 8687102893255204301027556988106113109099270713175569961190190426331349393848849645816835460476192005940 184 31629232014461866073006271117493999325606887566510060490177404839445443225314838012323395244666258045845 185 115160178268567684358840651037396709406355884524551571205089758256234952862242233398143822597629087242943 186 419291453323449393277475920823333817311970068352230721002467808914227536366920787383517434809638629659781 187 1526615584252489857165489356322451857286531675533074609215793664915990342605576211384032738781002372505097 188 5558317784943583007836521666306529903425553460768134221037006174789844100081378526731942566047341040972868 189 20237508982032226739608354177433822206183960441734113987595646185009755971323604496292204181357794459707582 190 73683582991106734699364908354099264323846619291434062744871524978029168235687589413754737481887594447547660 191 268277603099653462270197142785099030703130693139056681521980675847457761763346286836571646109329443993123593 192 976783014658529614085706277998804706437598133663735019714454671205329313902055062863340163746540273355164384 193 3556409654409342339436367564570416309619881971459985407734384623154526213625348948160323187555131587958856730 194 12948678918621008371152155468844424939223429670822873402812063730677886754444580187747437290693550415778402303 195 47145380321881649705106834414508328815922634488122562022515030175221477846605257000064562331722591303548737195 196 171653564017137148397037048988148735279861374308360093803851703827009047134015173639436535663938312646682117508 197 624980556708114953612976711425790247473392757879875255249382260998652479858267650498900075250344588894579619635 198 2275517543138162919393341129393023507639323487672944219564696969502529072008989674222662020631665878676371519518 199 8285025883689716618081665947175346451073013103697116921216268094568956905192857925779801532172070787200915569367 200 30165293210064627825504180573453886295125607529450463384426869811201117695256641178479723931952282504325143929279 201 109830062962208795204765654774388583608810007380457309027910267751285606020998373177738487349540289275518477764127 202 399884816178682339030160797207650922940658823888768412576940156391801854117017521350468928946415175775868573151677 203 1455957156878631123535509620185500562792193194377787472515514441986483428236180979827001832305781823395923623122150 204 5301054595978713144806235060690805288199836748940593664175363221124131470063353189217793532836954267095103909631688 205 19300828803089263951155043170660600836550295663440988348348966861451727716475031039246134781606190066535292780572846 206 70273185408946511519735061477240761155239045583533235418739522891234927350268481205023568937452852005978880020558511 207 255860545570444732691767022074157146122757116148166256647614860814289827585906583081761263719249669117616519564892188 208 931573236628480698275323502377620323902038006239060628742352412339653781835814497140845147764638090374471910623705314 209 3391803504786667473391508652571996515996629796872554106451979789799125926837718437618218008370835708175223443888861267 210 12349357584293875231355895686362687238237678361238930428661887591900037362412930340296661046906005471472215382964100613