1 1
2 2
3 3
4 6
5 11
6 26
7 57
8 142
9 351
10 902
11 2333
12 6166
13 16381
14 44046
15 119183
16 324862
17 890291
18 2453126
19 6789309
20 18869426
21 52635789
22 147325510
23 413618615
24 1164517198
25 3287073461
26 9300516890
27 26372968983
28 74937177538
29 213333642443
30 608400919106
31 1737954608281
32 4972328039710
33 14246643618551
34 40875142099366
35 117426354886257
36 337753664500642
37 972599158906585
38 2803757831921142
39 8090873542769943
40 23370930441228362
41 67571149779370937
42 195538322261960858
43 566330108243034507
44 1641563824872086154
45 4761903028295431631
46 13823668251705910210
47 40158021994398953789
48 116738663405189463262
49 339577138554744793389
50 988398683246433093402
51 2878625651197063834059
52 8388561565300809029390
53 24458487656618320401791
54 71351409644235113936954
55 208256189152269472507513
56 608145757240031884632362
57 1776741624986658850511271
58 5193265494387067208842294
59 15186217489666072011673325
60 44426804600089756579281006
61 130023174183526769401407309
62 380689435590006992234254334
63 1115038059992149705469641431
64 3267172442441623957235092702
65 9576633386618478035999641691
66 28080657798146879583360983438
67 82366515000648932674688560557
68 241678878575061872967012184434
69 709360630084886752775305105857
70 2082724428156473422400874800046
71 6116866819249038116902945444487
72 17970287430487751298024826056922
73 52808795330136117535958062536297
74 155231313895475080304188418820674
75 456426631845634515708407294469283
76 1342387981650185418535801522721466
77 3949094763904318814141841678672327
78 11620547240803533901150312414430514
79 34202853864269843374003194129412509
80 100693669325404317237112768034563482
81 296512813622582508190002185067609717
82 873340810521239854658250979993670114
83 2572886556916236651366381204873796187
84 7581441784954454588577324840661325326
85 22344725647567258565817993217766937611
86 65870074407938685849309207915855902778
87 194217835974694378175478670635351971189
88 572764235908485750296391716356221235922
89 1689454739954217210521172450294410278103
90 4984243450508199453058866505170436872566
91 14707272456210410416509349552352175360313
92 43405372139917110731071189733309574781710
93 128124325220438188537838227912013350423005
94 378263833408333288264676315624161464883478
95 1116944467320073255612546045967817409202739
96 3298681147627167753439705568006102565131454
97 9743603457233857839227233830870160828010685
98 28785112029747082402027774125614728941313650
99 85051877996091452985677704695423714116049671
100 251342651913881629566425685403181663028089326