0 0
1 1
2 1
3 2
4 6
5 19
6 63
7 220
8 795
9 2942
10 11099
11 42536
12 165126
13 647955
14 2565946
15 10241616
16 41158598
17 166402323
18 676338003
19 2761988994
20 11327162406
21 46631572295
22 192638451780
23 798316442580
24 3317866307145
25 13825837134096
26 57753987713010
27 241796543329376
28 1014434924872388
29 4264226800954538
30 17957296408505296
31 75748563404113872
32 320032322340100403
33 1354118971434601518
34 5737526539451433195
35 24342335431641703188
36 103403959415906316006
37 439764219090978854241
38 1872333438158060398677
39 7979983489865187941580
40 34044982744616651822553
41 145383501396447105294916
42 621395524830973992169476
43 2658236585207017733380616
44 11380843574308590926880168
45 48763464836048966091311832
46 209092745121948212790081810
47 897209110551951500399718720
48 3852525947417589183709007110
49 16553215001274221775125054115
50 71169263658718332047934951906
51 306171708847010743330198254078
52 1317922534931452734091405106772
53 5676195010745602150770524934330
54 24460100058012880623243230109816
55 105459097809000723707178022874040
56 454911215193486851501966375402982
57 1963262214162201508824304698246216
58 8476796341753319974229297454310416
59 36616771310732236880521207808810112
60 158240130989608048304488227518606400
61 684124690196502155311915362278211328
62 2958898054673649848904037087953123288
63 12802512117548908085625646024357994816
64 55414760465679241821618736098379012550
65 239947187470136011399665036539400966419
66 1039347818385990427586980501486554243843
67 4503565877810619102799203538303362770538
68 19520818793224765688543875528425330997578
69 84641074501613340735396025895453213518839
70 367114761587484122396847273729463461429516
71 1592781333346956559856931523153729575197460
72 6912582849633866769963093815572641499113345
73 30008952247190226381593682026558122324053270
74 130311925266674813398994079457077060628840665
75 566026846373008795718639169165659643515417952
76 2459270298870886570123588820092968679104060474
77 10687812247367853576669614079789011056359528561
78 46460272487356412740577707231150636470513254790
79 202014366468482120377575544363913582432375130528
80 878592746714531923104491293292675870866350263430
81 3822039885610774572583671653813568463775986348631
82 16630394259344819268663654121830766987837652697428
83 72378100567202799136689684809617899124225270752638
84 315069808125809793451563036454989785638688907427216
85 1371826263468435002510961861990020761026354987574260
86 5974230603429896863300529103597820383397053419741384
87 26022756497547093162296294265977511920837072919259584
88 113373364339047652613226830348807842876586599004517260
89 494029900556289084114061570347192144745521113910946164
90 2153168451772210155849458691795842150850111157692069514
91 9386064302589830446866478055870515696520842533673601872
92 40923052266564971674463652221686865275949110242481267492
93 178455433843899737858616000859882312208561681627860707522
94 778336045831208367070109523789418041465797800894371011616
95 3395302840819323831334290391890936726399596589688970163824
96 14813658993477152603239388976574970479761179404683535277505
97 64642347280961591091204600957443290182893911279604801644960
98 282124877665797092658077467246322748304171800507912611518650
99 1231498044716212706740526995423333962283328068850574051338220
100 5376414897787037054081509776721969427758131804515480387561436
101 23475627056543415883426963200698504750701852463163436551540000
102 102519319132087051244392919694711006316636575884479822027195695
103 447772129321352352358362249282534413797197544902986765530439880
104 1956005269700191514159367902934194337269178272362883261564669670
105 8545616880772076870424520743792721307655737488809988669144663560