1	5
2	4
3	40
4	216
5	1240
6	7064
7	40280
8	229656
9	1309400
10	7465624
11	42565720
12	242691096
13	1383718360
14	7889356184
15	44981654360
16	256465696536
17	1462255100120
18	8337138286744
19	47534711834200
20	271022112317976
21	1545249408926680
22	8810335493905304
23	50232675105233240
24	286404717501787416
25	1632954287929870040
26	9310390309656499864
27	53083768700001979480
28	302660404738635896856
29	1725637098493187402200
30	9838827111420480598424
31	56096683951075152600920
32	319838728201057685398296
33	1823580376809589037395160
34	10397256796852175928568984
35	59280605491499235792425560
36	337992054644904882676403736
37	1927082695190521356551720920
38	10987381694532226313464219544
39	62645239253423216993527981400
40	357175723045244990221496785176
41	2036459572239917819081595851480
42	11611000753380569056293966398104
43	66200842055862516557796215396440
44	377448213292834859014156942574616
45	2152044434687624361301969574458840
46	12270015026609461242566475642592664
47	69958252871797803658040256510798680
48	398871324465426863260467185124364056
49	2274189633814325530934496951665015000
50	12966433466933335107714353498822531224
51	73928925869923977662309755300772716120
52	421510363217353228742406190499153705496
53	2403267519566462054361269973698859391960
54	13702379050701723186775974630490911781784
55	78124965331774464151324953047249996476760
56	445434342861679213503728663758213629510936
57	2539671575635493924123943130980068133461720
58	14480095249624186474634630309933195185352344
59	82559162550662908069668924073586248460608600
60	470716193751811286246883141607664023044452376
61	2683817618961708063513091404332665109064696280
62	15301952869815785462552989588093981637501290904
63	87245034824925759566817313557800568623765239640
64	497432985603891939684298526141378769668831361816
65	2836145067319162736688761884938096122839217767640
66	16170457279011381442181003529255995692871414285464
67	92196866664333558157660065186032362955713942497880
68	525666162437713316557024340047185797550055369631256
69	2997118278845900815415761960980058439573132618147800
70	17088256043980357343306907165089035388065884569264024
71	97429753335285389978197583669365410698621953318911320
72	555501790852348379264215547007183195045373304871612696
73	3167227967602883456233868069713377618021354337633708760
74	18058147001423810798226202536595620870288264907654994584
75	102959646877530587816066484961831614823526741888809807960
76	587030822393348182273237234955540557598786769074669018136
77	3346992699476863262630452114625029247288040812928584322520
78	19083086786957709042245209512947308466835351140941597685144
79	108803404732695998261747856023236659323328918956422325715800
80	620349370811310827477720118167972530483985999345878019319576
81	3536960472987338130435592014932809289713245672555079399461080
82	20166199848181933962088840547335936570502172360158909074583704
83	114978841132859022332186570796410920011363844491014862970762840
84	655559005057022847509288216171398346338827911895709951152149016
85	3737710389816550326875187364042635411739594937442609207643796440
86	21310787969310843024413089684898770444053286334795885842827578264
87	121504781405820416429566197880664393867224811423749866044713077080
88	692767058906345454245483348142917051112337202457932873594875698456
89	3949854420155008936945681532237242831030585257984663832153230800600
90	22520340336400426501710341053757882359602275099755050655145656796824
91	128401119362622168256334431397738383122133716530713908604341207186520
92	732086958158712547288513521203723445049077683052589745642288663119896
93	4174039268244051409467905331609570757733923281385804362628808144345560
94	23798544173855107236493580742862747568865927139139380795713195374207384
95	135688877942251741820339525040752020875265328821240121429081209448419160
96	773638566406679138047671948175211094651790352662758130328258828738925336
97	4410948343802402657519717841039063556760013078598751137357618981488303320
98	25149295984638729839789276997896162162407226803644788208101130222397217944
99	143390273298403259829025256353637065039076186332618945589936127037939303000
100	817548550430571218504283389759769973845009838877673880782085156079285386776