0	1
1	0
2	0
3	10363
4	136647
5	3018141
6	66411009
7	1636922343
8	31276995183
9	688217286267
10	15200749439001
11	324029599659171
12	7264291502741679
13	160447401116572437
14	3530475812620849113
15	75514126111770824037
16	1662716417771040164631
17	36586320846189859358019
18	804905851136700392012493
19	17704604426749226872106319
20	389571144597380555297613531
21	8503680242265482975616617499
22	187821949915266248461440891897
23	4115008113026633229242164982373
24	90530179595202100652752561321257
25	1991646952735454764481878525118691
26	43771341961903053405193415533920159
27	963142207396546860077040988397795691
28	21185329509561077905626351034314477687
29	466073262931072944723479304980019092757
30	10253611910047477640530835924628997973913
31	225623767228523333142198189897512092103811
32	4967879729367859062512268326252602413720573
33	109180459681846425454675786571489339438387937
34	2401990618911444700784032993362951534170567073
35	52843337482469640363691467184510461341810070759
36	1162771781518857209712627521213728363597408229889
37	25576175341515306005459428698836964679593157343487
38	562680640694493301408886607256278538690080640274343
39	12378870066273340568785353233984023783806786270996519
40	272335140822894516082073685244694586932272140600295329
41	5991372218491316691468504608061038605220929704177140589
42	131810193674401328974679994387039788670660385560034243797
43	2899824296347551941538267150253931110398800625877920285273
44	63788897891003719715864544348125128239307000736218171929279
45	1403343750939519830033430512787551822293464892182280356431469
46	30873562898741491304050525503628276594014450262288193242227921
47	679218375454727599580084112880021212771136178581339168289990517
48	14942804442990881831726337223717149429286035146268732650525541753
49	328741697937481931312490728053341072380369885268423640521415853529
50	7232379097796974756288632763937209031732688594268870635386600959641
51	159110960576175463586648244952242789900194908287637592347581284935797
52	3500471483333735791546580849785869003169554161717290483444023358723713
53	77009707900272744276977424367274196414754161289218968923231333843887879
54	1694213508215116336270630516160342265878591722516904108108656246053339009
55	37273015014137529796188495665841250008316534069453656854799672432552477387
56	819999436845181961458090812944388476208369811229218197757655037463761173781
57	18039985193520701429398235827365593127498862060581566390212892645411915934213
58	396879688913746333099232735570237225912282654089327033445740129888154104111149
59	8731352833664019515532130453967874208281794998476786297884158845319292298812109
60	192089746280583119627431784917783063904904310600034602769109709397173572376985037
61	4225974825707986231189972055937979047128981981020189235877170139652763623874146833
62	92971437199802230152070598968755204633340907937729495029499442347346797707549853141
63	2045371815642665341448606542057119366740980317905805137694428673223082901144365507769
64	44998175132385031178417208726300825576653800135966930105812545196493346404842957323187
65	989959865035339750692900899060591353334355642618033094772500263626588350156047256056783
66	21779119105655265320034528683530047199947841534137840638156235846599978891346053084223381
67	479139765045509879366478292538201611248872029493244325166679537214257232254388327209071547
68	10541013608483706389763394265634212607890350851802222811241019558834218079218835010187471117
69	231902322291251736737954213508663154765770652146838828110416701611535484123533689236014445883
70	5101850586506113906495699104439742741403731504597118285349279283542353948148373395593651106581
71	112240712903134505638200622399432989351998882171344011460818615451045706068058501347746124517049
72	2469295599790471469253219655310119927562040983625254801328369122714249372701331598115360961917167
73	54324505045117100876366204189410969166007227731062126531260721279515813203525385460147121511447457
74	1195139070298588194363054467554232932090900203025805311384142482127933438049389190551185940546844231
75	26293059546568940204608282950405063735615383037007699081889148369710466557336557641266237361569938899
76	578447321962220877041317399606094859623262546683157572138244668404435864565178031553720871894539626149
77	12725840820539367093577803999878319126420334432915083576965484613833183841246458273047021311338874914507
78	279968531155226903851079875759193275194208517847672933603286897947596311138030809922746385763914528312761
79	6159306266187302399210544301142620632177966402982257617873448125990414864663884832847530690550208178438001
80	135504739515487130981286727822461466601389931576047385477781143541801349625503223529673553903001395225958309
81	2981104232834654369310837109157816940299337678763312974451550280726614147297618697916610993221855565823527193
82	65584293122362395946793875869881607470073204370562432598867009727468980211612087789683452554003094025410557197
83	1442854466360906970688741081182499362667198073706920420575752382950510077963850942109571986993777815240255525873
84	31742797871223399724421793611548886541970181368307905091218591730175713898109281157246839033072646166632184160021
85	698341561718678975709168975699753007448664839736292527510114018298320293447717574632341876643198145616303358382489
86	15363514366769087093642367869138120940831397990651443918314755205312750914406436032026146285128241018245621036137977
87	337997316845008580951228443403176656476234095471220990909090188492162576063026833035985742832134212795008715994268551
88	7435928388576367643225553714272569952180160987569102107179763980167546950658737164797168143997752808270053948110245649
89	163590426551978798920760826134154708903496581274903388879440953144555482415242422267654365343574478660085349649105689541
90	3598995375330713423328797874165912392782493537046658983896845837684747607192679842964196426852689327124872986040444264249
91	79177765481561162665065696132251939653744105430846624801783256373634969305786970599093008638620529810775025427890729271853
92	1741910675659031430803599017141268196955753012789941300386062016014751480147074160216865104134113805747864017605208042520243
93	38322035333783389832873454679063885400364164994506591328317730186796711346676797337521933605783073595739830343051075648443087
94	843084859138454148388958161037946217123879227925990898521061170826908892864460303168007417664781661910867511956991870463726407
95	18547864394293100166929917334575313459990346255688219205720023262657846745697859952136779859256645294252327466371782858591427373
96	408053032472052877006520043507763936172217791409062021002878144507088777062619209116998256000998280571166132224366258352111845063
97	8977166366837860505164785021939831246738163752737703128496188738983221229188497383587301408965970997159367119021080376867376871989
98	197497686301667072203944629321123477264380256098637874611407599382407596931107582290561319402621486860069189427231938037463588973413
99	4344948531684277267810556290421651538499840725298703904700493802585555378529093231472710170850928571671903097291667277755781547012159
100	95588866192043315015662458522000692740167950513064953950359992832027643942753420618370335722356665439610248879091779283368430288968073