1 1 2 3 3 8 4 25 5 65 6 226 7 755 8 2539 9 8794 10 30539 11 106401 12 371492 13 1298761 14 4544515 15 15909548 16 55710973 17 195119181 18 683443550 19 2394043807 20 8386437959 21 29378680446 22 102918338575 23 360542635085 24 1263055770396 25 4424759215289 26 15500920405007 27 54303243134576 28 190236703061009 29 666443000138381 30 2334703879048682 31 8179008421759999 32 28652963046667375 33 100377978277826510 34 351647359784451791 35 1231902353912456169 36 4315640037252776088 37 15118689386958970573 38 52964280532396736275 39 185546177094824342820 40 650011357344001318165 41 2277140772309106333121 42 7977353073571090454278 43 27946520852974750686875 44 97903154181128008009631 45 342977490830579324466702 46 1201529820030832592863855 47 4209238061019153289143753 48 14745938685294811615587776 49 51658448527082840054444041 50 180971544857165861571067627 51 633985359257905200004645092 52 2220997981046066918950914741 53 7780671840109064660215694449 54 27257500817275560460268410858 55 95489356969698290456701242547 56 334521398554299682150159238095 57 1171906164644730092594283777398 58 4105459515199260825994179122867 59 14382378333209981652493753754225 60 50384812163848305637512982864900 61 176509700827746298694392269342629 62 618354483191973542544062777986795 63 2166239391322518478052601762405504 64 7588839780531728850211676193938365 65 26585468552218192542465183128720549 66 93135071839856608430570835273284066 67 326273790871048096345759008739967103 68 1143012879105418881914197878456997563 69 4004239624374897936107506750952921502 70 14027781543426717553121420572443691635 71 49142577240447349041853436923381766477 72 172157863334061994970238074086827932160 73 603108985569348812078065142392612808025 74 2112830871795106527564610729057429487547 75 7401737330436719723018265632375031649728 76 25930005207768181431232265141221352144245 77 90838831487581836024919845631631772855245 78 318229527526559253555184364343885514915730 79 1114831956018955396500227959573996811928131 80 3905515304695672939974876145830014228300879 81 13681927319055777682354492713219927078401034 82 47930969554480215089477031553188132295567311 83 167913320167458455263214573648406351120843945 84 588239364897720320121275229641063983469087792 85 2060739136538930709478870508369066613089746369 86 7219247881517756072426112707133437707932723799 87 25290702277985306773094680962540419575416431564 88 88599204821765893447184330568019997331920628077 89 310383595076449275641529726632960680817160169833 90 1087345832125506542949354385466944387353246150386 91 3809225027983511057054553654933573571185091288895 92 13344600112598901256099474910505110226957524970695 93 46749233992995137260619184397707355834851882513590 94 163773425991869688393764230049369512198610335488503 95 573736353950384779261037363353251107278829953068621 96 2009931720306214852565265599810082400379390663224640 97 7041257700470648310698591547975868127251373891671437 98 24667161328686205775271209301372990424610608343549395 99 86414796034913087037990118140172526145674803892970212 100 302731103682831305547726044771572854472358795938058513 101 1060537377187102591693619951608938885236075161297468969 102 3715308783035648523538700117817567166593575829924080646 103 13015589690872895157402017442603915608827687671310344355 104 45596634060316631787330199672740285517710281599217258339 105 159735600691864952203237782552113667072334790667340968166 106 559590913983656949034888427990789236866592121671501831527 107 1960376958278232528043462687048462221086321513180441817153 108 6867655858080021448779019582824611167954441397736502028488 109 24058993749061827655887435770590613785890400945149765227309 110 84284243733089450051074574290929420438122587575155688451015 111 295267284066518361148618049199993850339624036466355928684904 112 1034389883310902335263392758283697903693385178112215165145165 113 3623708038222409461076924475594160306576929801486495969905161 114 12694691003982774132688841789899076516256900869335860287635642 115 44472451419031811065994500704475292810554222570554180457657395 116 155797327764625305080057513516123775079583490032704153462118547 117 545794229103607144793166330976532017430625395376373592696453190 118 1912043966330716337329602662265556152644590306918555935592900795 119 6698334160084536609143694715850540488136163200782275863851394777 120 23465820509482408158324122601477648788725060629741251060009646588 121 82206220087457653873622362975227391207641103259754102082879834233 122 287987484534653770356757931006424772474365417156591415746245854435 123 1008887054536293600958104118292093971440549658025952692415102337568 124 3534365705008403450563127691173490446358438986375532765122861204569 125 12381704057528049224961853116474383472411840097492156521259456034457 126 43375985442299341732097101109734081490722527766489949591085642459306 127 151956152751577923770649508990940103642963747676476366744534168224115 128 532337700771712005687883197388613837146163201900718158093993726131839 129 1864902621785876417953903566454056063454212526734216702773800835427782 130 6533187079746741063089711897883039875275295429441609036674533700047559 131 22887271925273991608411823241259056253133879713016239650990048967969645 132 80179430006731294112035702608199793312498073168348398944601841420363200 133 280887168081626308689524644535244781226493036251234919142532871763814105 134 984012996678725559412700724685743185762397881784239542099048232048683723 135 3447226102373110959859544837245269304609450472281309233161918258057905212 136 12076433787959773861803719777493939654176059692844455236647618778788318001 137 42306552777196224026504197934795145098067997744260818062856049406165290921 138 148209681708698442054863184083615279829273375085889680032982614499926813094 139 519212942445968255977296864751303568694943053043096247208207188166238091775 140 1818923544638977141752959956453993694536738073359570200147399472815753234587 141 6372111692085405553355775127293589021509344032167808711752761585354986996326 142 22322987426319031479396159065941980061708372886471673699121289962697055607027 143 78202610330032275221003234145814507962736078263650820302217251163543999837933 144 273961909561462127603013243155542879599733763139452182145909627155966653995156 145 959752207423940828437599491026326725715244245452837996571869603497479448197581 146 3362234922108677406581457446764660999352969677046706802782969277149783120450795 147 11778689941010655530371988322531372065926771245959614125995084987491218600373592 148 41263486918830233693281134483820021134820432973846173457938564190657447421571969 149 144555579714527905887235765498829783523215641489841258586025388893369211080512309 150 506411774354129528224781820489671453669889219424477220990997282885990949527162134 151 1774078079247771589004099631528191798066930022842212642094095308943877679983546403 152 6215007609729359921273956781334458108093378327396519297724376675464625764568413195 153 21772615332337476170742004517198230028487376671265680059592157871146388777782846330 154 76274529039648254343289564872330380350664265851093164511186625719158487689570231531 155 267207392929931212786709626434352948682443067189590725071784157583347246299978666377 156 936089566666433769178031164500533929016439218113172122745404979432672858917703644896 157 3279339194973288303486928591438089787534456997241583220352034370858624954130504524069 158 11488286953122466726385868925971593840136422554454959187578062665483803552822797946035 159 40246137794952599472543376998804249534022502802985959723691624912222224588726566271964 160 140991569414974492912250157601485777884667328293374189133320600495625449150371651258037 161 493926218395808760780383457197424689626366295828863606342756424580566610479356900090913 162 1730338276473382063274357884982228645744919554736395137810109526689221472693519742434466 163 6061776920352849080311527148847238084861262665490241198195846774333650960002755959374599 164 21235812633708287929488811998530492356518209292799860346989946123850479535136159338060259 165 74393984493199509427352213894028703702683738124620828964870784516399864147318561947656874 166 260619408554649564291461513754004814399534018780961026604678785210404413763133549195169891 167 913010327086113590486776583611197354363469821274601831047095369524510952520320905645996825 168 3198487257679031179300742148246073788680647889991427323972899392385981655727181971934537992 169 11205043835796856919228586544174200344536498610537735958391169644696650440437232883075886881 170 39253871360812033425506903972171625602758706360488166828447295625896842140377768137239694655 171 137515429603993069900360833020621202158902301363755750345854268255262143925405578653799051280 172 481748493170268995511784344868905683145608638437276122998055920749262667689181463539034854653 173 1687676876261496268326448945425514425524429381814493124575495659482297047297920812423955779657 174 5912324125653417034109876377160109822835990743191833341164515280992270193463995995063018795966 175 20712244777694795823168773816578247104075679546297708654313967895087807505965774591871944998483 176 72559804674736693276663354457552968471558305751382047776215919418957856824399956310750691705187 177 254193850591500667505319372432007552133251049242044428221891134307543425616312609560527670112046 178 890500104957299334352629837876986644238974764239616042603215147666637359593227835000412245288371 179 3119628720693670046925391544137772603672168351157157518435203983478209364790670237001464803869733 180 10928784062797489233157810477521453797788761672264943392826110313671485758087246800982954758405376 181 38286069203997614070309475223838170156006921614990223554370275555383345133435438441584583409205245 182 134124993839258021876847606749359511571303657775953771666359791188851044299458505483663506903646611 183 469871009126803734813556390352671781829142151772642250499615435387136215554023780494035082047264736 184 1646067290653023187334439010651526790414786153744137231168316018349792375105486205427973992372864745 185 5766556081834287990310013227390444265483314208317653298075723504865485312292788307913921678330909281 186 20201585459940651516798857484618341917862738549855322243693524285339190269403447408617789297751984718 187 70770846464302733522681816373116181593694453244004039259772834405039128254169348992437064681163682843 188 247926714425741156310646500141888117390438219709247872657267792463622850307366916314631658499185262903 189 868544871184318611940695792011285082126314316105362960779411362881595544160266633575129189192225659894 190 3042714436836265447514726058406739150860904439011304710429014651021543118572509029115331688344605162859 191 10659335460133202582045372197952842835820478022492292900956883954160376892140204973412155218782388528253 192 37342128159024247682071557803407736354583531966587813082896787103956036253096115693268031090688256588344 193 130818149091966595649904029871164208451672781234970386306681217744811110863463410432213317035157223748009 194 458286363834684418686552434321941565783086925121902511964694358640013055716431077036840363394114881393683 195 1605483587213620357784792750096259048321726191569940047916084417521632966965641705389076950711077720110904 196 5624381941554151272516630939545329412297729044030011556329835851534740008686753115897528206814449884776849 197 19703516421106441415935324539044580656909912480039228193437592899659729292692534750096592683960962158350113 198 69025994925503645964044476824063825790015585045053656325284585857712294172811478628086319808576669300068974 199 241814094176195883028481631321739313802158791050368237177917223124820748371022536979320035251432434953421543 200 847130942558123186558805268410796019031085846480599071010606880363896168353635795819491991382307410802302635 201 2967696470647067849025118628733309851067738195293645842391354865135021509634222198720087059912174831149153026 202 10396530098753633219730112985109225032852295951524742715490847569905404866937284665209263419043497812146394863 203 36421459931420504999267221687542083525392257423498306133965997109188796960946933726493204844280658780703375417 204 127592834429931271680568851185742053857181046930351772764425794109053777903736210167432736786186017692678520932 205 446987337369727100760771225630519326072963874728511828188476521245772981664120219823740792199455855905057033429 206 1565900472871765289587592204425566030341230496855841133049386556338646113885922122711287223087200851724587203767 207 5485713097308171266077026946358996826493759440606849561727173689678142043907194189182830228404557764170446726204 208 19217727248520212560450024531988929312009680691948543639761531052114737635934478397076312714102421511969392164281 209 67324162610644252449573067651501926765005768797127022785616549332668848822999084016062816767667845306203942181873 210 235852180260986929107082432818250436923406645404755730690655491009202430677203986981692711082803420732046116030510