0 1
1 1
2 2
3 3
4 10
5 18
6 60
7 115
8 410
9 822
10 2996
11 6174
12 22980
13 48324
14 182328
15 389187
16 1484410
17 3205710
18 12329988
19 26876586
20 104080812
21 228606012
22 890262984
23 1967830254
24 7699472676
25 17110322908
26 67215426440
27 150058534620
28 591517612616
29 1325828841480
30 5241992235888
31 11790379483491
32 46739054256954
33 105449572444734
34 418994997305636
35 947891966039154
36 3774199084424220
37 8559235817073420
38 34143651935191848
39 77602227471224442
40 310083683532400140
41 706165010916719508
42 2826002313663671448
43 6447395520905621988
44 25837660610830483512
45 59044740929577195192
46 236919708321152240400
47 542232708871800444750
48 2178269599913879946084
49 4992293138169442674348
50 20076691067215620069096
51 46072100815511319505764
52 185464555714265592606520
53 426111163035805819428696
54 1716900953442884375408592
55 3948993756847849636317180
56 15925023814074801710198280
57 36666329826723970104372600
58 147981407977458187713534864
59 341044372792527089313642552
60 1377443903219369891809669008
61 3177365362202853616353147408
62 12842007783201321279071437536
63 29647720585587631532139047331
64 119906063348369647567970654394
65 277040031046580819728153128222
66 1121138917718004739923131905380
67 2592290244801415813414176344130
68 10496682840462404380996506429564
69 24287377947471359867395870250796
70 98398035195526181543810634180840
71 227825548405840239924636743612994
72 923490714435544172209617573363324
73 2139540086778117278241233086414308
74 8676865431769432224462862708143864
75 20114458120198444874777187940667412
76 81611628742226837969687774640409560
77 189296195583463727597515164144075480
78 768381070003003964274448125743415504
79 1783194185645335768678957791286098010
80 7241274669187231758826074090573711692
81 16813487947892653173434293886895032484
82 68304142080300268632553312668754278776
83 158671939810812641093634251442966658476
84 644843088372852481866046501199203032744
85 1498675643633054744229840455539803284616
86 6092824608993529500082020745064505440880
87 14166535971739402791777365355949321626180
88 57613562740145859010507788292551647282552
89 134014752121526589641520259597471620031368
90 545201574552620544363669723607236492374640
91 1268702820840300455659526104174430470111752
92 5162994366337406548335725132310863382596592
93 12019099703994094769380760172096480183058032
94 48926612435379641529969444974656732562277408
95 113939926755277772055720323029648164569768718
96 463954273822494641796046399847157293791088100
97 1080836287875290277331749598012254166930250700
98 4402304670365956819208002568209277131229446824
99 10259179347401991255645455390740606840940800980
100 41797368342732457686552539667234469920322763352