0 0 1 1 2 1 3 4 4 9 5 31 6 91 7 309 8 1009 9 3481 10 11956 11 42065 12 148655 13 532039 14 1915369 15 6950452 16 25357233 17 93034813 18 342888250 19 1269246437 20 4715945712 21 17583623988 22 65766726906 23 246694006971 24 927801717255 25 3497918129001 26 13217196871126 27 50046561077947 28 189867074215045 29 721620236402489 30 2747258178743687 31 10475515228023557 32 40003132551944529 33 152973702973703685 34 585744891570923262 35 2245623785745017621 36 8619313882127139206 37 33119855439656241914 38 127396988305148084284 39 490525681392125262709 40 1890491737707576981432 41 7292533021470731936428 42 28154911065109804020208 43 108788972782856793284100 44 420682591675878875045962 45 1627976763123394900910362 46 6304517789243067378377738 47 24431631043112339121851961 48 94740937270489800319235031 49 367617336016777147161069357 50 1427304158069620270607549376 51 5544841075135116544605715755 52 21552818372548527805358358186 53 83820904004881530509119917106 54 326155968127067198417647522060 55 1269740335582444405513544415011 56 4945536480623178443461009775421 57 19271411484285431939646435096135 58 75129128048357712223279025356286 59 293015988766201480413670622493001 60 1143289459288425613714666738921915 61 4462693489312734222094172896682271 62 17426423029890657449923669757311881 63 68074490656575016629507815767243764 64 266023728552319946936225899625338449 65 1039947193235142699927844678379680917 66 4066796700162767955359809614948056598 67 15908873901944197691637985194953198373 68 62254098901835700859743744147879341610 69 243687872040736567322663333725143864222 70 954186843605781712585886109360020281752 71 3737341069226309296798074891814291149753 72 14642601879368755121353694527257939746286 73 57384756843029888744551265157206620422846 74 224954302747422543443092413616880839621860 75 882080779890415619876752459473285610543482 76 3459677866165677226826660435153998197913188 77 13572919954442312706854720206541713607456220 78 53262116110031059061103834089085993731749584 79 209058745814886622340289613629840406504391997 80 820768064616257040684047055972089602199211400 81 3223088516322777357294645090977108839557623500 82 12659637433950467716170502113275592272372586412 83 49735354921801549672813872268203380140187485664 84 195434774894169608847694379085515373104030442320 85 768119800452656316809926853287298086289945704808 86 3019565660804810319974641612458589633958541914592 87 11872614617775524773241161875143257085829105931812 88 46690947189226647468319017752162249237193839103690 89 183654480510382845273464894438032173186704359463510 90 722521999609883980642633953557394365820375534817340 91 2843017668281741936712971427208010513268196789121210 92 11188845291278341835519119867910731508620644609881170 93 44041951174063007319197620881396890062537481595592570 94 173389104379287155152549515830131392175829122945525870 95 682730765759323164913979770283227544955214229626760235 96 2688735363735294842134146500115199443255821922982415415 97 10590491177069011052897837369502755453242826939593407285 98 41720758128230133950413661881636917478506832176132652740 99 164382263384815212254322552245464062632963425657457400747 100 647773335286365152714782900458420028696266828358361787492 101 2553025983000204756136575522124106526732444895878668619228 102 10063526807943888096750632526469087268398912396802862369090 103 39674071401379780819335929862265871611478327977757960607669 104 156431331719873918967161651131006779616077717268804325719602 105 616878986719294911714047890696377660892743884337170608363950 106 2432956582256276288539747847794850621871246831437936193292200 107 9596785879234607173283670296436238390922208938505256326582662 108 37859359500607370742014254978824994110224688340108737979005764 109 149374239132340080130511345330793033115775677196545168700425700 110 589429869090678978494685048460535407439112152211059262839606488 111 2326170765792051674584188926215692822698317626364443752122769587 112 9181277696909899762327014849344295491584745493922528287838733485 113 36242304957009728631076599345339804424780250971212486714903772131 114 143079943490858225026476392137235588957186148833120287015075088676 115 564925398310067628294470479163789938831761976950893481007069289673 116 2230755553957100060983048586030994224772766573685396953253539485562 117 8809689055501718695026888653883935461772766434916857008713995879722 118 34794939455272827266554936548938513501195887731848905990591618027960 119 137441444983065584003208102722085790238644507153037614624890426107933 120 542956073298478277669398687349455491468085711610297128281535770563843 121 2145143186555206719990432838592396201387067661898426317458827119219777 122 8476015770035495020958072444655243492700339532151633048769281232985194 123 33494260460125967454422867206542936765859845138424342642109499855096679 124 132370589614843197979289043457041067808793080924611035361418094267829269 125 523183945628255495276311688606352951938201021880368804960597522149375201 126 2068037682760972753683069963893420975303985278748877656319307309134250551 127 8175286379294087244398252814568533509446198481789678436740659240505758277 128 32321191214357638762795864556965521997705649017946525657274693824616426705 129 127794152651620156432092038032317163425621884764859311374973124581965924789 130 505327863018196227341722787055244950052323355140780692240417607075116725542 131 1998359216481905861813459532165223033095888530743837841327972343294654624357 132 7903352371539559467051510583973374083436004378527503333983896536648699405954 133 31259789267405783153519953284045058728327302569890776731037770697664122381430 134 123650851084208556232442589588758692543342181620048228143624496749213731029312 135 489152187440965636403042400782520302935198276306004308944705178889565785056321 136 1935201493818236755792134830711870268661341992854771216995234961392418404699986 137 7656727089565395143611859114567321021193659533691095071302144251408272217475082 138 30296637349909226070787545529918332519810690109797899691471042645901734348002940 139 119889039478096073084231844460527558648200632626817382111064671608363189770713630 140 474458075625074532053661910788521055726212037131251815460377223512469203375071440 141 1877798743044336975835886775085933969522442497502436639822308885675109725075059000 142 7432460713135596608468501302394866171004551356489291998293430259613076774026325220 143 29420369716021332571936573426194685932973805225125411225774301125217701899345283725 144 116464914727804613635864892615436077181573267269532331583431757646091621335075643710 145 461076672201981623933842939331414201749885041205121738892860144158876401631700538390 146 1825499896194258523055395513207351488575410534602730762140467901674348671425636910500 147 7228042293955497543599935341190295213476491233433225443595260311911116494492926036750 148 28621300292786754294242149005691022625730649620654186776198350571838813375619065506060 149 113341104106031235386146140662529582979542490306398512440832837443940221065343993633284 150 448863746530487789131618558601042416004516132898055513480860333864032721887012672739072 151 1777748210496244382501901820889397666017451785193162026642289311451049364342430694295202 152 7041322296616362667378503574020815956980700735950201059734678124334278877920698110829524 153 27891128159550328178775735156207822790042193077824136278041899094543117970131445164185380 154 110485545047212422173336873976084967327405928864681821914205070437851066681110191559670168 155 437695430544071421191051957588132714476153132233043512009669892367164735549780648529732124 156 1734065046728800873555098749839910142862868921986072568370457494222702543075766331699128704 157 6870450839974795509233779192126098208029762651401752654157475603349135535811223349356269648 158 27222702349065880662798598098720269842637685524968129048585195142760593002830844736626041480 159 107870589151564769434259144891623060440154029479215852524835819750296007560087140763156188709 160 427464804400340867565453679909035621131883075269374833005147703059517330978683712760403209512 161 1694036854356117392770593491034615380946143113259652159265022501251682268945430582250051272012 162 6713828072333292413919030997781393028915968003094817334070099105397619136740207538630488050084 163 26609832576420135489480317538188934907129984529233666775016431622926541292675497172940206507880 164 105472280090798762430830145790108399577792449647542594920108700669517553436278127266420918432620 165 418079140817021522282352237601957560791596152745849134229344026958218504949210740637613667049060 166 1657304652400895289519658404748528217089810799496400358357305239734283938456449136111826129382580 167 6570064005989169505000976821914034718885920758338138853609913878283629922147600840930308859183900 168 26047135832610209449932394000442985823576405054697585971528812358497943996287125617738310424607600 169 103269767536265531189360516874025525410319682920419009244770844510079830441777533681100804306490280 170 409457665458217344775871592296121277166095206633734553278547205791668220603919010497820917433259960 171 1623555468752710530394625703634542960114226151441040023474771016524061707565772874335394774828305680 172 6437945786434551597234379964961557960246857876734394097466158323164288487223638389336787272886097760 173 25529911210288925734631557802729868623848650487151755116764383298332334780064006742797555708367642320 174 101244828327523961190248070786010574886843429427524719465931707302704796168636484108370691034478398592 175 401529724796435227303185774364606579473304670160347425449396762413470568413423865599300809034386523556 176 1592515328194671466399772224753040283325164835802002253316525266981025727340371898543500398796679601226 177 6316410849570715843475079255583141524896043773112023620560643723277535007914364504872853491382942019182 178 25054037121336404942583033476329199899138318858210869487539954752960937583389260033012774042871120467760 179 99381472819972297631794041369769640565483075038351388872068894383639272032219732138114056098127573999154 180 394233278088323348417965223064294527919004217005347213878238482211738901276493699912157644640536380319092 181 1563943474050825729582346858475532383662174315965946282497004475949978305664530971425939463863833940480932 182 6204524775529122981446765859396706340052149767260909020562243885710767090142209704104237747371167258244944 183 24615886400033793477072501066926314293776748988406843548051284941670944241891060857622715784103942495303810 184 97665619362479894911652319750083393846102592480926232466894295025295889409921966415871249188392232221222882 185 387513648940012020024605353043425563435957936074049743040980370933020486709666248832083566891500247971742566 186 1537627579181223819589788027456522613215006626780883226991487530033816057504264314037802028644501026754586236 187 6101462914060732466752840127093378708568462160453659138524143751382941976447173181959300268288894260652689994 188 24212255787768269925844406373479599212513064243872876238213865605270067963554053858119359241167276599136260534 189 96084823627606334957479985074541481335800847067493481690552445083495726611861681105401898552391366528412428094 190 381322486137495669413524723296713689857236354037804758429813033297725121466763818242764864581246710764071728802 191 1513379755527862963530457822549893977109136382345647316430447001778817925671052820602819106101198113812658557913 192 6006495057915996843105297588345028061346164030033212247858110611987175814268570007875476116874379163465066879863 193 23840307054405338178577051167839578525435852800457615947883140086959869977956488300274028163839304971704430082885 194 94628052378988146692210590052029480727911506915367767130655940150338534047432416184417007254064409033631312809132 195 375616894209800849655623339565421380340981693703630424091139839022858796030003996648360989827145498634879769365387 196 1491033212124221012208465342390698097435209663888216919417957867702961939166246357196160509980874916501591082421768 197 5918972594244960752208585837419803024210793419854368357327893099809090651881209019085622687715609771948594644550016 198 23497517591238962664606638878961254058394919973232888348758215564106158074626493646576665164390113052382548774554926 199 93285493449435625365029401288014709825945868993485160836059567104010321616329286345547673658369590317255829991827705 200 370358702459667416450953591726409180754737082003069528896492494780838395692068066167785290572589697598849856742096012