1 125 2 431 3 1325 4 3867 5 11029 6 31215 7 88421 8 251819 9 722525 10 2089551 11 6088189 12 17854683 13 52646213 14 155906639 15 463263029 16 1380089259 17 4119295693 18 12312797679 19 36841923341 20 110320248347 21 330524536565 22 990650861871 23 2970006427525 24 8905925640747 25 26709186986429 26 80109575782415 27 240291146381981 28 720795055991259 29 2162221959214885 30 6486326575226511 31 19458275351041109 32 58373365764240683 33 175117073635743533 34 525344967434845359 35 1576021983042907309 36 4728039285971745819 37 14184062882333845973 38 42552075397303874159 39 127655993095446530981 40 382967499899269879467 41 1148901514535391147805 42 3446702520504778332111 43 10340103409758428510525 44 31020301714657240030427 45 93060887692523164026629 46 279182627330247449822415 47 837547808807248404692341 48 2512643276677057604003499 49 7537929523786398150812045 50 22613787945358846247932271 51 67841362557054244570570829 52 203524085059074949836819483 53 610572249844962890703785653 54 1831716738654191972384232879 55 5495150193768836953470888389 56 16485450536054341804593915179 57 49456351515929305045233981053 58 148369054359861709884785879439 59 445107162696815190124884435421 60 1335321487311070633260424743387 61 4005964460346791909442252783845 62 12017893377812195515427586811151 63 36053680126869545656042160050325 64 108161040367253194258760764772907 65 324483121074605975499781834331629 66 973449363168625268230806524551215 67 2920348089393719600724265499819501 68 8761044267953304619374336117888539 69 26283132803397121942801783122714005 70 78849398409251614898314289970606831 71 236548195225847008635863533245477349 72 709644585673668685391637490661191083 73 2128933757013148038347417382347972573 74 6386801271023501405796084224802469199 75 19160403813038165451713561343984006269 76 57481211439048912129426590399224197339 77 172443634317013754548122161988454900933 78 517330902950771673186592423659405213519 79 1551992708851768585089311458591248436661 80 4655978126554198379217167375449714440107 81 13967934379660351371330297374600888644685 82 41903803138976508552909141118105770698991 83 125711409416920318479685238338522749846925 84 377134228250742308967213978975177581468187 85 1131402684752189169730443732827148321101429 86 3394208054256491066393905326249469942368815 87 10182624162769318456676805306214047436563461 88 30547872488307642171200476717432592831246379 89 91643617464922292688301316037597030142120765 90 274930852394765595559023248458826294933650191 91 824792557184294191954747403219422696236560669 92 2474377671552877326998475639645902516422955483 93 7423133014658621364421650007516470014379504293 94 22269399043975842622432908656913922192727954319 95 66808197131927484450265668153884765316099060949 96 200424591395782365565992938656768242301600192299 97 601273774187346919226894784018188517366351805613 98 1803821322562040398935564487465644928532048276399 99 5411463967686120471710550131849717129481911334701 100 16234391903058359949727556531715963258256828569627 101 48703175709175076887950867462004007878471797930325 102 146109527127525224680541769308769248570976264395631 103 438328581382575661953309184149912173040367026700325 104 1314985744147726961439906389653125328688610531716267 105 3944957232443180834992899012878513515026116467536029 106 11834871697329542405351501065498535422649451085675215 107 35504615091988627014852999928271035662391620499724221 108 106513845275965880638261770604462845054663523737677019 109 319541535827897641094402408164885769856172151196232325 110 958624607483692921626864526622047296067288124567462351 111 2875873822451078761536754402969712895428224737684620789 112 8627621467353236277860277292813862769195028985067712683 113 25882864402059708819956244921646200610321064587329580813 114 77648593206179126432370330602138154710265685202439088239 115 232945779618537379241615722982394226437063110840612852429 116 698837338855612137612859710302303517019043587693219500059 117 2096512016566836412612610371623474852663483562831999895093 118 6289536049700509237381905912316198413584444866819841468079 119 18868608149101527711225891963865433456703900114745525929541 120 56605824447304583131822073609480557811537985688085216731947 121 169817473341913749391723114792311350336516836382506199840765 122 509452420025741248167619329360875728851456885045126242301071 123 1528357260077223744487630352162915190314384641452807099410525 124 4585071780231671233432180572874130874615584366037704217117147 125 13755215340695013700234610327842781823496418919560530836835429 126 41265646022085041100578947354868361054398198277754133576870415 127 123796938066255123301485033113083588700231697623762892254101781 128 371390814198765369903947398047804725913207737957000478590780459 129 1114172442596296109710818624783715994841525383051846676992248685 130 3342517327788888329130392402078139413682134245536073788542443311 131 10027551983366664987387017594581176689269026445406975431010457709 132 30082655950099994962152668226222598144067341785893807524301062683 133 90247967850299984886441104895197032944352580321177931236449402133 134 270743903550899954659289253781791780576618911018828303438454270959 135 812231710652699863977799116864061114655499193423676914577602180709 136 2436695131958099591933259016282123708694822741518620721865339720619 137 7310085395874298775799498289531389493295199028077454061077194369373 138 21930256187622896327397933168574480489815219653328369852626151188559 139 65790768562868688982192667742904616040321226022282772653532025021181 140 197372305688606066946575722977517298364747456039654939665632088527067 141 592116917065818200839722574979040997785875211761000653434426033576005 142 1776350751197454602519158470127865603149021897959918811233253118815311 143 5329052253592363807557456766960610837846119370019280499669540356777525 144 15987156760777091422672332746426918187968987763908270359167844999270827 145 47961470282331274268016922595153041148033267202568430254261306712199629 146 143884410846993822804050615426767927082882498635678052029178111278354415 147 431653232540981468412151539422049849467273068375550724446080011544496141 148 1294959697622944405236454000267898606721190706888827401706845980904156699 149 3884879092868833215709360756243707780566555837841116845160779016957369845 150 11654637278606499647128079762484174950034116375173188182168877562768993071 151 34963911835819498941384234240704683441828209703420376573091830438914871429 152 104891735507458496824152692560110478259050275975265027238870120271588605483 153 314675206522375490472458057219308512144509973074207423688648085631710168253 154 944025619567126471417374130461848134168703912356256048875716640343531902479 155 2832076858701379414252122308445326483977371129009653889978088555556423845789 156 8496230576104138242756366758359417386876454982257969532098930670978978453979 157 25488691728312414728269099938932875574521693759926397071551697492072450428453 158 76466075184937244184807299140123368639357030151473113667016054375520583837839 159 229398225554811732554421896058250579925669570688585076909472388807232621409621 160 688194676664435197663265685432974668144234837515642484552670221547168413554987 161 2064584029993305592989797050780293821871215093409813525321325982420703958336045 162 6193752089979916778969391141233469021898783101881435847320226997877024548338351 163 18581256269939750336908173401345278021082858268800744340732415924973929467601325 164 55743768809819251010724520159044967659654059372419999131859191297833560999777307 165 167231306429457753032173560386591953543038080528705314639138408259776350096828629 166 501693919288373259096520680977567528499795912967826148453010788152784628292527215 167 1505081757865119777289562042566041054725810814784537994527171280487073528495707301 168 4515245273595359331868686126960310369600398062351011362111687252082276847951405739 169 13545735820786077995606058379396326053587364355518385403783199734616177019238795805 170 40637207462358233986818175135201809118214911268426971967021457474841691909397511631 171 121911622387074701960454525399595171405311325938906773653959253595020333233378661949 172 365734867161224105881363576186693166588789073543736488950769852383069386314155941083 173 1097204601483672317644090728535751133055121235004770707796298398859260675377803079173 174 3291613804451016952932272185558309322828959379600492415209282197025958545418670382799 175 9874841413353050858796816556576465129986244779651953449133439226030371647655714647669 176 29624524240059152576390449669531320341301818204013043994141140216108392911424913300139 177 88873572720177457729171349008195512183280323508865961755364340260584306562507003272333 178 266620718160532373187514047023785041381968110653676469770893409078720319126618985815919 179 799862154481597119562542141069742938836913416882036428240118101974994043823319807894861 180 2399586463444791358687626423205986055946268029821823022410904251692444879487418921415707 181 7198759390334374076062879269611435866816878866484295942285161039191853284758243353320885 182 21596278171003122228188637808821189438620824590825340376303076470963783447388838425270191 183 64788834513009366684565913426437184872630926629890523826489809689986170129439002380681925 184 194366503539028100053697740279258493492285839353839772072001376764784895164950522100236587 185 583099510617084300161093220837668769747355944488534107795809599965280945452295677713922429 186 1749298531851252900483279662512791710826489301316988687336522887800242337080129418961788815 187 5247895595553758701449838987537943581735160069648452351486723136334619974303581354512535261 188 15743686786661276104349516962612962935890563000329756756572410949121833772270546910766127579 189 47231060359983828313048550887837143773389251503736923920257581116101824861998079730703726565 190 141693181079951484939145652663507922420297673356663787554485170262778873369300783796818398991 191 425079543239854454817436957990516711798542445440812811236143825371284921060382773815662629269 192 1275238629719563364452310873971535949145705362423912164824335026787754371857843832728988669483 193 3825715889158690093356932621914579324286830490194345624645866024727068346470391853614139334893 194 11477147667476070280070797865743680625259036977867578470165427648940827528291834937423108111919 195 34431443002428210840212393597230926577972435351050465274716157468405751616810700896883391386349 196 103294329007284632520637180791692547933104421693804148896116652192511841022650249522783681859099 197 309882987021853897561911542375077177787280429974232539519343177640380791629082551558428808101013 198 929648961065561692685734627125230596516961486931366977594129698023345104442902279307063443522799 199 2788946883196685078057203881375689906219496589257497997602816870227465157306798124487987357276901 200 8366840649590055234171611644127065932712457493591404815945761054903303929610141021204042101709227 201 25100521948770165702514834932381190187678794870196269481104813836963826243677044508305258317730525 202 75301565846310497107544504797143555264986203265001385283835322423023502719658632712727982884010831 203 225904697538931491322633514391430635044592194854966243080519368228582946294099409110660252324819325 204 677714092616794473967900543174291843324511650187096770795528184875270495468282274470637139942248667 205 2033142277850383421903701629522875405737940872810234129686411271545848360208288968076631737006681029 206 6099426833551150265711104888568625967508506044937685492042660361559605949494699294334150947868539215 207 18298280500653450797133314665705877400646628151845213618862380404686913828749658864760594522279780021 208 54894841501960352391399943997117631193245590817636337015591032306404881931831890960897327334141922219 209 164684524505881057174199831991352891552475157833183167111851064008558823656765086422121590356939362125 210 494053573517643171522599495974058670583156189572243340959849496013676620633041255957621029419662055151