1 1
2 9
3 49
4 210
5 765
6 2492
7 7434
8 20700
9 54420
10 136360
11 327789
12 760102
13 1707342
14 3728025
15 7935525
16 16507152
17 33624045
18 67186077
19 131891825
20 254710260
21 484474753
22 908538081
23 1681364124
24 3073166600
25 5551851375
26 9919925145
27 17541289017
28 30714092066
29 53279031420
30 91604907845
31 156174390918
32 264119288832
33 443248395029
34 738409057470
35 1221476752125
36 2006956441050
37 3276218786197
38 5314960220094
39 8570817091200
40 13741560087660
41 21909481682697
42 34745270078218
43 54815974544799
44 86048289666900
45 134422695817305
46 209009461802603
47 323509044221550
48 498534095075296
49 764978098565100
50 1168970912372700
51 1779144288098716
52 2697249381573474
53 4073623356497625
54 6129649968629040
55 9190278343410010
56 13730965722426456
57 20445247575645729
58 30341726872945488
59 44882910733986360
60 66183419884157240
61 97292223613914183
62 142593496897039650
63 208374537867354789
64 303628409766784800
65 441185617253368260
66 639305980438809530
67 923912734230091946
68 1331720943048855591
69 1914608633571456119
70 2745711192852090194
71 3927900537046019262
72 5605557901050777662
73 7980886560486818699
74 11336470386745946070
75 16066408936924542516
76 22719207721616982962
77 32056751092888475778
78 45135239011404439035
79 63416067102723251067
80 88917458033340833220
81 124421459554703633827
82 173756041230682844615
83 242178887570082873057
84 336898684028035494870
85 467781998533592599363
86 648310300554275298090
87 896873588694982437472
88 1238516308234192715069
89 1707290095193064883998
90 2349419497147193445512
91 3227555289438412342676
92 4426480711867551814253
93 6060755960047608006662
94 8284944838299760561472
95 11307276741783153601112
96 15407872940118716718257
97 20963029192774840390906
98 28477524057724538153776
99 38627549070327459717153
100 52317679104579796353093