0 1 1 1 2 2 3 4 4 10 5 26 6 64 7 163 8 416 9 1067 10 2755 11 7147 12 18613 13 48638 14 127463 15 334864 16 881657 17 2325750 18 6145596 19 16263866 20 43099804 21 114356611 22 303761260 23 807692034 24 2149632061 25 5726042115 26 15264691107 27 40722913454 28 108713644516 29 290404350962 30 776207020879 31 2075825009901 32 5554277310717 33 14868745536619 34 39821588060720 35 106696188125885 36 285992654335445 37 766879127067900 38 2057103777254334 39 5519943051629866 40 14816805671322667 41 39784069108519958 42 106854294545998849 43 287076021647661434 44 771468890917894740 45 2073725455492907879 46 5575586585767318714 47 14994492532091271547 48 40333936100267097604 49 108518317887085472566 50 292028571691918698419 51 786020607713431522754 52 2116047814278053667325 53 5697663900168533032091 54 15344226789979206414369 55 41330171848829515238703 56 111342450216778697745117 57 300001329615200399560607 58 808447903762823319988038 59 2178939078557545466735839 60 5873543285009076743518520 61 15834897308448032761727075 62 42696116518266359047612775 63 115137737783774366410060536 64 310528480101261745837990250 65 837602428428850107703988545 66 2259568731583723789258187559 67 6096250282616913623644129907 68 16449327945594907738208067171 69 44389501227801001866090185559 70 119800261302964789419995533104 71 323354846530058173698752482109 72 872858533644467995537313402428 73 2356405609094219873843819719457 74 6362045919639802810617624939769 75 17178412626264912113949426807163 76 46388218805095550786056672115680 77 125276553445098428681513303210279 78 338351702153722347260004822918228 79 913907994626859024145976278577425 80 2468716597411465848815450075360656 81 6669200710894893771979024586096889 82 18018112811152118471727318762989669 83 48682960552918246153150642637144355 84 131545518467538970951200379118540595 85 355472319312818945882488932009925671 86 960650598779398425904233471382717645 87 2596297027045302351982595158029488388 88 7017329595384577121651034328182250951 89 18967815247508388554284097440396571125 90 51273157095298573102814359834887612110 91 138608389956656974620648933517769996954 92 374727103462557013028678509117653693577 93 1013132523543568688701311035268174600218 94 2739317844148248088292279303416599798493 95 7407012632304310130637279189447089365795 96 20029389939554918681555995067340579306429 97 54164637306556151258569178268908060550780 98 146482909581819938319071567951913032829339 99 396169110566583217336892784875268258761586 100 1071510288125466923183546759519191522011540 101 2898235845689206966558072227908916381478374 102 7839571392600314638149807637067235712617579 103 21206632955113310702789214900140558977440229 104 57368239529829592135795419606267823117467194 105 155199864948644910883479180690733113152584127 106 419885415072754582897969332804744857758538125 107 1136029230339267881098392800610159200793428759 108 3073740014077651902026328747189790782433736853 109 8316935162693646750195422877282821843672699834 110 22504932907103145118911560347556678117275380155 111 60898980419001882588469292742833176781264766227 112 164801019010731286719570172713966198874037811239 113 445991954003016402722588321080693819830233344778 114 1207010675348238366045075316157701854049361716454 115 3266719606814311792221649197231623784583969305417 116 8841561651906266632114938636700299007498441452671 117 23931074116987894473848002020022197014026531350381 118 64775566874510654079912397822463500924540515112165 119 175337901526118958586933088767700930617151028825098 120 474630539049018196526962183591111600717698309557706 121 1284844562036009067518952466204039786933094135340551 122 3478245997972869132874395741239249009273283400581465 123 9416392383935283608055455230644352340381740153881214 124 25493127339557554604429700575987740846741523552651385 125 69020129242384487238499590015323710829975691586712560 126 186871160170359443076849926793520901954108278992012660 127 505967285606988733157908184022640321809740920831904290 128 1369985660250627631046934955200033732330344323289242368 129 3709563628673679963858132847933218733520207359764339959 130 10044831217748801061378196944563834325835349837066215183 131 27200399275386370913335499026502652547758844156144953430 132 73658104081053972082171487107095742430180211254794497020 133 199470292560501660583056342750977234407171392558537374836 134 540192012872567874854243765144083432106354623679828947121 135 1462952266096504030804816621270351781018639827613745434380 136 3962087287769908410433398667952831069613540593370953860673 137 10730739055834461636531016405666739264686483933674168732225 138 29063423520110897681312633431380575303315696511098600890426 139 78718223110964185472414461720546665486516614985975608762510 140 213213650664089813409066525397483528713715616294572277868431 141 577518343419278229521573145439857879481099300218819088231946 142 1564326695439648631049787989376956829417579305196241401496219 143 4237404020369655515545720221373290624453475284809248240346417 144 11478440475610804711174228613038611072460173139861106014986144 145 31093982266543913767162555838757681340510911445500915335008140 146 84232581571811506532869262170049948284926188525246864014745719 147 228188650478132475800215821988242504145961110709053437596014921 148 618184334000550617064611250471636698690761582807382079066762746 149 1674757153734800314038336909814877186873728943543813058659279831 150 4537278606250996194131799304054887579753557484494400543928153176 151 12292739630930914215472716760302139482774213388804173449499218992 152 33305152106250850680283553467964153915880247534804336539617938174 153 90236769302559620150055388900923229476640678901989725502215034954 154 244492145140235516098482859264510653799843512531830570779686850763 155 662453532679071036815436671921054009937780438171118639811611902406 156 1794960719225621784033886057017483512344519622429498545135953149419 157 4863661949182383226932564668951958159730079890599713144935151264763 158 13178943772667383471359646627693412353830804347035104140293807384176 159 35711369795743507013732071123713229721596471293454493294604374454341 160 96770054193477173754118598542801666358054915993702016804046945653193 161 262230935574716017940060852645771507635363186352814288017575906028948 162 710616397530315624262879398608963650819445839645924074181926739078997 163 1925727277727392283099563068827516897622625511179655147332946190664356 164 5218701973241498070868130362734295344887813654101451780254401691642007 165 14142893381003827139374158809585512921935634476223451430560417896029327 166 38328515477589423976604808817773247536966366365232216447367539956500218 167 103875611765572540296856938430370363561210747862204118232741800533936842 168 281522403158161751006773626650567187750416204830760192397265406756033215 169 762992038433133066702525243933946229695545137387830343368912858084893363 170 2067924313701107329731608946635665882095050425416822507099291132973866101 171 5604756790703323115319659030473200179796695687877764700747846564765835254 172 15190998329197425051752219769547687369387832034506361789164572361059319913 173 41174011930419926673767630691510726562174452785507637250195932375902375873 174 111600797384154841606303414590408931770577397281436902130208637001307398218 175 302495255879332867417931399877636719838579838877865293054579375457427894277 176 819930261234021395939323592455998330748400689585389401388222410649794051916 177 2222502507552922221646238471544561256671497007346376012827098804622092112410 178 6024410021229194628736119340850643031944350272547465223957132464799339134353 179 16330279792047586646591622003346797900052015313861004371467852694792880757295 180 44266939170268114177911041810161109418213431539522238347531113566197324183919 181 119997459523553971915597041941221161922382613223005983130013073144978659093736 182 325290384347990400030627113666049718137972706184602741869234283816868437819366 183 881813906046631873965537030396155400457061743030568335902547131676528749382664 184 2390502121011338090784391509467116150254188710533455823714765598827687471587936 185 6480488223824763860451297997541073992088927466423505851837448329912434092873946 186 17568417821794098786601953340926164219146447033085270825356087372581677167362954 187 47628164263051853955608357303913993111357350555505003247973510571307102009541907 188 129122293879765371623865793588101927329601734856686625590669908224235893912135627 189 350061827552899801088271074678596688956361750765260700586252276119614714116609655 190 949061480568104465290825779690705391256014234794180037439069489032405254472070887 191 2573060175914816717736580103739210098902679393217155744538700162143404743816520194 192 6976080463543668895569898830758433584557533058468046001113028112705898721263249020 193 18913804670249539077041230238116623042948060979542426660693842832315516952189091982 194 51280486611017290071245443035184049903592421461540540466797351852627260331466807822 195 139037239169353195784967945092312409114443625389580382833799456542214924037464092834 196 376977850963909205627188479763853071694649030894180850476523147127822242224422502063 197 1022130096272233622038284046116251409608552126980713132393466167224826218554295454617 198 2771418449833022656050838944365543527553403653966570090992641173783968064995424352359 199 7514560081859101116123665663460245592237495375027074799177074841632113762231571745071 200 20375604057921704458121872860583157124771900680303069363183787479998381762186695044320 201 55248799293083954290266238370986880958958408439963350234815832677420162690490965914778 202 149809916278477117924905277809627105229207571165598454448556553026799087162826372634700 203 406222141724271251183714656410457536633042150438196819678074885194182005132530620001052 204 1101518720951442579296660909916618421532435445057577316928991398491344455368946793034287 205 2986932326600326972863708819103400239986986604043946703014215821065237785898046200807604 206 8099608777938187617252956183507708771756516204121860264789839622904264392268183517661062 207 21963816691146776804041626067101070513411135362497418142329855533272524809306082288569297 208 59560267301705954831490512007329735696544279926110909659997244978744610328426633002301193 209 161514113114785856274137007140372573436783461462161997254579294800132591019842046335235532 210 437995127487906610702313804961536622924986780381117883412770424311102303052551777543536041 211 1187771765832495079203490332505441039981046945506719505880298866295812528129394691138167697 212 3221080552344296471540100470948330590091345623581346021511677928470207632678793549624521164 213 8735243140983813359935529343375574445741981704919065548118642826108434838412990153250085063 214 23689352415063166251790965645789856390947548789420218414063059584935319948198686714185025469 215 64244523747940437808787670290559877144553075352456264185799095780396631193025293607359611204 216 174230318120020734271504020082846251305268950089460096130372180559262645703948906717356758791 217 472515427056228498512765320322140794425140500592201290647666085002370764523466090519529385114 218 1281483029725234147555454882019377508288373646364063139976099935363961698131795593998465379056 219 3475475958809179175926795423766673624574165010820136251286061710542114786947123036080021431942 220 9425843803551914509747735437827294483256006269786589326153147847030089429908300948406826483369 221 25564109469194380590032944159407721255233211630092429752693582501848930823831075263295230778679 222 69333885316101854183621901995926163508492568757713564017270352566909897792453259692507280551487 223 188046305958657864638269176740425360705733405310825830845923858205304582366692712864588716941621 224 510021442452562929998162484215586744029785310861764102163075533068987068278698149062230549177358 225 1383300026614128611389089645833088127592753400356068122785371147219382181943526860621937745943828 226 3751877226303433368489130806393838074937870890253000853943260233399754706469434081852326025192939 227 10176187413836712542892333548508290340440380177017848180626599866693973391082673308377122597412333 228 27601061387376689477242285256505060418818160815081426095150917000504420387193142610903493404065905 229 74863588449642863001047208995022658167812535683312933966454776372601158676910343739579438544822364 230 203057779433264899145774266701889207921548826629531319429672704156340038170134870476829704603212632 231 550773103504295038321704381510776830306437556120185686232753712838065448539040621261652468940723793 232 1493928726935932402256575706045992815439844160058079029211211864330608569592468480049971042427780192 233 4052201768868787740290670554246076474288868176887667274532322830409721027119790312903311877377176217 234 10991481652438418332525964818044001262461541032894399404476565356825967701931036070869084752662440650 235 29814352157577804463634872498151401172060255769474122629089647039126037821045709413588902590376039579 236 80872047947966772775980923650353284999230971111330098784801874386255754929785872833759597604109933558 237 219369072209031965114265219498715064635517318913409760548509368052484004470960431801808154174746342600 238 595053777431425249409751065951045547633590585691777466293233311682956814900252751385784892500003113832 239 1614138746626318828795466876108435188292589534808188719332312344636590241561898806537038492553468814208 240 4378539834593081050083463624574819567639602451028187334550337164136739736980681813884905415975985357779 241 11877403546904877587986886052689186337220582751893366995851130582514579069177575716289374005628270665316 242 32219400331915669568903790736661991844208331409729328003974638440804716356398111221795204189145905597212 243 87401139855191562322349590003195271613154674120794215285051043353766724168405164971810836264409932667469 244 237093917472246640706715109350064304875360733537005712935121299583046097810530979403919409370050776875792 245 643172357401697265904851783404517891545438405752921104514411318561213702697598698904843858509018340746725 246 1744769021958409159265589164973218954500026744080119257089420432378172794629376188954039823525588160772300 247 4733169924615161926539673125477892420535088859429986991872143208192052758522664604632345793908984471288719 248 12840141366006216055181622520077204037628274225871196434404062682351272358074659203988290960490784611144514 249 34833012854553463417440745758983271533759292607547592976745620197076510847339699775301081415441994562786187 250 94496510730747107086826965320798029911015702775056498264594912705612949925294057856161145516306953646652608 251 256356288211501122614447492523425362849655467366035296371634483683738150230427754125667568487793342076912611 252 695465545535999034308397168905907143024972987622493785791081395427984006400563335495326175010146009873084429 253 1886734012312671536459739133982117031634319977945353974737146621654545839107295058699438723823655662598527576 254 5118575645495872075517670956503026903866274878646660747039031495830773344625043948665814505247367152049799736 255 13886440405778439795334819148205177774334170421979681076086294563244570078992179256240683447492697881861373336 256 37673509456475090328685031208653131923718475718826171586043398425080955727704624840925834083583193299197365297 257 102207915611649473415674463499285956574368465848599170943213245396069009642447941262306482302636149270351985973 258 277291315405464464913050481166265090580775110612467384255936452099556784618829401709589212944401700071235975738 259 752300347457793912804868938223452848812844458143192429195585374700062560251216586807574410277615768528833124328 260 2041030477374971485096091717838275340975333360837312778799899785218099437708931814185387823518212114612818496392 261 5537464121423553192205252916048201528148300266260947531611374199115219101372178274934498365495805092766693675399 262 15023653011302949009306534493945576648053116508643360189091801435310814897805565381238724131794927877854217670937 263 40760858552606883341503733174614842911340271070438069438939013136171657923678844105545293905560947738790446747985 264 110589587210450746798957508173598907148842871014772617001781991046614020438230583516460713431333412989837637255595 265 300046291035287153456152540649656283711611334920148879871626754956511787447647449841233487871382441544051041939990 266 814076797198486966575789058492323502870950446024791126861677383222287212503361680028441942435793144855248612368589 267 2208744879914684572681207650794787819553016475651936559256430699968472448900263701748048097206950714219387492053256 268 5992786105336743383228170913619074484697927513855130829656546587382285490753568721867954668317643090106055697567169 269 16259793212374603454660515917628453227940321382071999967925578399516627836561845441208254799883493591971806882432185 270 44116825669408609714193559863761703158073473114525064575824674766289595645892292158648470004632243132908052693132059 271 119700639144031414818712079734175525649284817295336365275106260696165622393067692409342584921953236556972896919352243 272 324781763520627840966418707433194297069129854241577513358251994722172628444027575365781700560324993500418766932504186 273 881230933116815500486129099139880001198566508166564384149177874608560303666022549975231803641981068542764101585828982 274 2391061470300829463725339811825841569523754912390742445114152992947467847399266986462842181629784554987407293209570148 275 6487757941622218671983023492296694418987695452896053780839853574453812882511317162461843616971193710902939814450788223 276 17603596388028504946443069946661306663006707639236109009738060612705228920475473279945956951700172075196657322150097792 277 47765135530916610224670459141113812718657658396751310033491242792634803112875301623978817618402310067722067311147276198 278 129605506259272483149600867540760562142511599936645896922430500298685412342134584837688969411923544900046898048693342513 279 351672733913085209859246154650452348210971461119938805495150876556603310195899232933572743319208075097871315351283790077 280 954238047483781225794157905843397196785614343239200671845499777584329459031412311510598793819298930464947242743531351482 281 2589271114322547039807217410115668632640647248296697172345165495946460743797186413181262160764087839984687181419671311893 282 7025885547720935019376446818391081440615045541181508741269414668949036488586753246730806335519952255140770473568424745515 283 19064584414713870050846596833756681513072800717288917631786772193582757571191693285212839457773955289677781113055603815759 284 51731649039272941280031093335982727856582529734903391715683597869166136891134367193087236681108617738275036903849554376476 285 140374425414869371376475857038118776703814814655521747714063317438890269495698478288605694887416421123287316333034543367342 286 380909961976603552578194356072222534555604203632124708583280314684894206034077687587614873696823625488018542049484860035558 287 1033616234544442144030206788563383803820178698273564520255127528728440081523081395797040501275465910144970928761249299252730 288 2804780931742341269413899335090196319780378889021995861916346759789970257561482932459557977461649763922703139295576484311131 289 7610990597885939711957730824860887395475411222223669587208303193879098799884160381152990863832810057237373523926541535377596 290 20653136796094014446620645269926654458044657850293575384025970897351076988904346068154137635607204683596151052876222577324183 291 56044556503017210546289953407202319964631806971785729040711772252372474377668959361046753839101608856540950386567122609265985 292 152083960396822950680167782079504245059679221143470116103905490073847844745064107316209943482188261490750114460870500394849978 293 412701392148454570490858325586338011228376451543241787171063375827022389821522820037066005461321764671235954272579339893008569 294 1119930264213607520116504145017555253416120582498951698779975732966342146204532824085034773228491865470009772460396457924639966 295 3039124819379018170213634448161454784964577601323250439266820124652781884595031079533215573360974887943311025294014281770434405 296 8247239109627089976954152612371582356553864185650598770868335329381689246715092426159549509199144794702089144814070386234923474 297 22380568319398023589273905395605508473320197340594109366118947432713614070068943483210224138041572593237423672990767565562982525 298 60734588593887250474374241416013503040197630193421678325549481601193365645221536233104518914852071886835972979619982827660742517 299 164817574991258493895006350358009454578170598234296680674838547793238024996289219375449984115981156535314963090591932801285956715 300 447273710314224111084766720159483465481708375860083315917599489135936956185093221886961171966905958380753248245964214928771085667