1 1 2 4 3 9 4 16 5 64 6 185 7 528 8 2109 9 7336 10 25548 11 96284 12 350352 13 1275030 14 4720164 15 17327263 16 63606177 17 234363052 18 861828278 19 3169215181 20 11663750978 21 42906823150 22 157839351044 23 580741120133 24 2136506975344 25 7860072868753 26 28917860599711 27 106388657876564 28 391403506808993 29 1439984889274210 30 5297717323336029 31 19490352768081493 32 71705335136898939 33 263804803632365349 34 970541143143641317 35 3570634452655413665 36 13136410419679387048 37 48329024856047068430 38 177803128455346588239 39 654140044214159424173 40 2406589821367904751728 41 8853875777543137677239 42 32573525593983267881569 43 119838429791205963003049 44 440887164080148800675116 45 1622029687356399374348411 46 5967468599093618048188274 47 21954395654030328520274548 48 80770511007873232109847071 49 297155774713191080092124814 50 1093240012527483771611112583 51 4022044417415654783098541868 52 14797154431397468744443899896 53 54438926216209390853127807402 54 200281527181436664838375906276 55 736838378681365826302947255648 56 2710838108460164661902401238294 57 9973209136265243228075451353767 58 36691567882780058706795365438075 59 134988761922648601763815210381032 60 496625434584534172324919176566134 61 1827091520534661179782184488781977 62 6721893789439647870734834078438112 63 24729935861814422214859375214849934 64 90981760034693530141229421664035922 65 334723094522585742892671469775635245 66 1231450677191133694047186250549059380 67 4530523274820525910908680753978452425 68 16667854851084126188791190973388606025 69 61321257718912807456481688869933087282 70 225601715507185200555566036040539830393 71 829991685315478541911212645417426061928 72 3053550351530391787428628631493992554707 73 11234051996300764570007019066462111084343 74 41330225385783445976565247264950131863865 75 152054444024483916792881718317299997217937 76 559410304003515173362643286461327309456919 77 2058077882780693670450530428976924480173587 78 7571695661087511430605806859423650153520748 79 27856368150009669752131552430633482126033352 80 102483945636745354806166486307492685422780991 81 377039786978538002373353259808552421066515125 82 1387134346570772280757049378207338740060781292 83 5103285546747484544001226274714323687940054167 84 18775054799865427783777943034242854372841712757 85 69073674108362020264218629509202997722527425319 86 254122957599165017616165152938028471930735880046 87 934921710949341073006925756971778782037265664689 88 3439589299063451702335250750033107623675220767610 89 12654294373181863114122618424936489141194132586392 90 46555315812484782283378192170790136241994703582519 91 171277620583376207731221861538213747280207682281112 92 630132623970642436810397686442265528275250490833933 93 2318266230227309892469726130489227091824303626517958 94 8528932021241819176022200555878383837605481369127998 95 31378053337658083015240989081524883856167352525999894 96 115440271866249394745606308126595530146694235556287444 97 424706281971926763632231012882297398267847210495355706 98 1562500010008665661909237774450795918478153944688103814 99 5748458134269975591211739418332494398540802321689471165 100 21148653254262303424732954065183536278317832305735585073 101 77806174111733341018203681570316165605324212497340364744 102 286249940226585324417464043662218439949996973246849751256 103 1053117303545286217015921149322296047661792484276298957425 104 3874432442321577352555990763710472221650026375157743902982 105 14254088029490277096126674371725294830969908487790909457462 106 52440977763110052912451475652030747150768798312532625393006 107 192931048486680660910751114382724416992027570821513673968813 108 709795870670326369286943727107380687756636163104900584948002 109 2611348364985577278644624106426573589188622121528328692534905 110 9607185058533657354170377964444212441800152111334379385515581 111 35344960475781684455071489783146779132654722342401212153625238 112 130034575520630668634243974744149581216599386911312098661272643 113 478398917503857916807022658108928635886334182504546597248495316 114 1760035923926650837320471531449760979924276845974096409947209389 115 6475195365565095971090350932755658939580457622136184180641360025 116 23822329108313725955549965385888269934681953941688154650742951863 117 87642662824164059169232304630442814911212034053416808845379025335 118 322438511867819145974944182087249435359103472098302147919306829813 119 1186255535664407029978912114077628197206300605299820783956419337451 120 4364249753364819890468382856877256842150609106247783692519410115904 121 16056132373769774671239542699966431505343484933769592332222649037028 122 59070722660923673447740806804695410077060690811901219670804946892001 123 217321967361465315551422603243442133408731280424620000406134566574979 124 799530382740695776368198733085410157360123832976084937534043155348104 125 2941482817805709736063205513880446728921901024122995343406934833861607 126 10821754062412340762009966071398394242350610164759959129497344985615037 127 39813375851945347579140045216093164483480447494018409853300664858243599 128 146473934593826824425678615747646586571407443594010613629372812368027318 129 538879536243806125977211595494225613428852770446286897594257084489635791 130 1982544917548614536914079725761352671878880717773516087613004796494082556 131 7293808886295447530629108686653585482668033850238052226892122275385804344 132 26834019042344302010145414053956917011976046872375301086465679805874338821 133 98722709792663633870231321386387395917703026365901257146533834225715386074 134 363202150726171230263311186693050628582273389507951204949890319252673085951 135 1336225500385519646966229898219689585895131350285051552234735653293775122394 136 4915991230532861565834553382034815657732749841867230522738087057510029003188 137 18085996541529473481425483984731202300101261246992033973451829802142593995586 138 66538619692525408087572293430640990064186053524223174596196739042885040182374 139 244796458985285216710738622146487483632220572086369839070039932565946218145938 140 900609399603552567328391625508008927987006335439943846237042287180446811285412 141 3313353853304825439200307127841565805535420070166930713905506586987871945816983 142 12189872504153941048019805244085396213988101582258530709164430106234843511437695 143 44846701634151677789633118445770491098640887743456455264952055154900983585361770 144 164991606497710075334981237063630163613319136024787136556292123952565107897515096 145 607006295284934001448713918575190555032508226116488695833167763743182798460197267 146 2233184162132843488940763662692170987628440399791523824227939639648885476221778608 147 8215913971139256392254081521995596802106657086874295059070667751557361979648980888 148 30226455805012035577435965846713301847498182637980434867973174061943607137108432504 149 111203529362863624539152162635069832769682918085265768716083047208634095397050761117 150 409119250451677238386701846173713430528460977395040527565231287137466750552671085644 151 1505155115571702454655870193015242593066810582128350768986753537468675344915223217527 152 5537485511694961333559269489406685516478240960724253409125935261583743791084335090745 153 20372482194690352345462329930395993235846117010091367107177916960986719861313285438460 154 74950630551796606806169356400520037679563410513721516987698037045229454735278424775891 155 275744357826755755429531670124238900400554975945213503693604495331456609909655478844460 156 1014467127407873681880851848536515309460992988948957929662918898078920197841005015403035 157 3732237934811241922901424636114919896609384474449254977798377296522875732313555218365009 158 13730952561899612875393254407833750693678833658444967953411200722556605633764375320716815 159 50516355481680433719491289569533770953746960433939503857333184579555205045884654686658585 160 185850337742224426576877680103391350939581536321725125732736769789287556710265338363962579 161 683745842500946380613391691362278319201210085465347789358495044069258720023987771315371265 162 2515509967949404527364362574547514115743560483957135739185092258612610494683148787456162488 163 9254594332460684503306914275346397936997703618835890008893199985876504291844106676709476916 164 34047774546578972592597107644782791620907301617739529057374207395684238593048251483757646245 165 125262211387113299898498033556042955587162026648650398759770088652767660665751405980466987871 166 460841326945593501804521843505265189302206572358061029232337733722577667768238591742866807872 167 1695441316812199015199247405788162236045219757671021455724655632804176602919231726111803558467 168 6237550954481230143180030788547727933044683138315835278287096869740305544659303918701120845137 169 22948032187220413384324324504386226541293225382743421308288235890890330884869696305261095446397 170 84426112926159147081381897041977703274379764800479862247016513697707839397878294108274833945612 171 310604782391318822544538776987586449167168509596435241201074964473582203355186901057778355078219 172 1142719088923800998199886278997918241268445134093979719792373695662384542204203041533441209886036 173 4204078591892724718907167575396642902016714632060701632408672999786421192687695179948146717938546 174 15466860559278951866904355555914677864325645648855401741430709677635141348644199167011938749149445 175 56902783887414794046202674005586478252331660188638398909972873226334078744697554461387997575899694 176 209346092035162261108492521852931220414614576995168951756743071294275748764613819138989548551786335 177 770187032274313565232184780331539581854720717471330706589223258770554890670059910394467017119739054 178 2833528244625083640761165212601503591324988792468562763643844575893496352464574921361655808319294364 179 10424587764584047167558763562293379017210591421063251249681706323670474384354488684652891509937923126 180 38352195806643278133282417391303734563181583175467223803982040917321221585299402400617202497636117904 181 141098233945349344713312887208345979578600820771800175609486770676382637683203353070310374142115625494 182 519102262693600281330130347777610741475529513524125524101241155853874993175071852298300288480222002892 183 1909784067446135046223904919177587795847199244840150708530535017678586464445651499851629086772054192545 184 7026120759608218312276881152569940881155176634192900984482285566259763160292690021872017633495546077015 185 25849190895498939528089091750447606898048003184528993927438161556300310057278354901496318117983261191446 186 95099514058053780925597699565620217570330274930099142973939213423587422628654801890892413478616651244496 187 349872365856246795845101998984499850496648080330794098807247923522049947497218330854442422105729832830309 188 1287185046130955517042523846195689379007572963679564401715973782263385113262055516121301134356668549559124 189 4735570752861069204018874521561828819009987329211732652084358092368792650815615985231547257998339107568774 190 17422227225806053224108912388664317840672575753689390798813411229216438915881743381173439815978182062471700 191 64096603629928423463971210554009520065535274818355809848721489494344194010674620652598917651502648579487307 192 235812249699439695318708276554891313704095595834444782579116009559486331903136177378265813298026126609787818 193 867556375207785613450010102633926060464977299225043988149088257865169816480426591361741192346955298084058343 194 3191751340835710815173348739671150021815521730440692051330869385021215066183029873867326806842135456110550187 195 11742495257771157809188658634008793142597870465968348307543325248076318649804377503700724012221147455974806492 196 43200794847218504936942166001961373136113715405422009172918720107151681593577955178500928001952652593591854345 197 158936293731636119428767206050300031926518059493473947006149279323766552619883536465789748494402145609611332104 198 584728719795194575602975210415297427391715457235432508220891395531715225170280713843544588055620107519060967803 199 2151224668234922935075948454073690255244937334554910517242194367733401061136977318909619721788928529748599472389 200 7914383912668703884014750976042716942204786652785964062671409129365171611862625409613729836359697092397224632799 201 29117122745019072239133112029980548192716308744211586813520556701824680193499320282760347187307539901217767086633 202 107122278411514327464486645089125092749009993278472588048983498733294675398565222301598595294624384495834877729229 203 394104274401116554885300671792279479859207559801356595544831186985809392961663671572466757564662528364139841220013 204 1449914820748769468145347554532894124607973041292660390968916404336102068422410392459920732199160599610407670689326 205 5334255738843568118658602025797961417113257440813109692998603355601022738912352298498542565105125926371507774838180 206 19624797181320687412168685660890598866399626839420534304181234483604464458439267966950689234471910888698079715357999 207 72199887531351590086350362433444726629858029486969318699924358495350711601479478212561379003081407824653405527456609 208 265624337993235356626031577354017062752402763858185858578071217906046558936135369389409185717872390752961267201911438 209 977235441034539717237705715729791586366756131278551268262818841408965457300426022309864381564342520236087845666532503 210 3595262069842003778860199900703729168924241055269287022043418745211142671300334823228072645425664515030199718719910465