0 1
1 1
2 1
3 3
4 7
5 15
6 35
7 87
8 217
9 547
10 1417
11 3735
12 9911
13 26513
14 71581
15 194681
16 532481
17 1464029
18 4045117
19 11225159
20 31268577
21 87404465
22 245101771
23 689323849
24 1943817227
25 5494808425
26 15568077235
27 44200775239
28 125739619467
29 358347118257
30 1022994133467
31 2925044957099
32 8376049588815
33 24018964753341
34 68967130032611
35 198276078838211
36 570701422973725
37 1644487718179271
38 4743622160575319
39 13696953486735573
40 39586828567285727
41 114517076130482459
42 331561426184952003
43 960759398101328413
44 2786159912583032523
45 8085802410433837303
46 23482904206270378617
47 68246265287467123253
48 198468688737454989193
49 577536606965777336857
50 1681630259843342211727
51 4899307557083824164761
52 14281781708052664481297
53 41654739834494672385435
54 121554815078098434837717
55 354893004711584967245607
56 1036650842662021543192085
57 3029493555577245871006167
58 8857334957736313500753813
59 25907470375668411140987271
60 75810539010882075628331047
61 221927349161608687822930095
62 649924720055655649805603791
63 1904061036519239802629090343
64 5580319952050800113884092481
65 16360359390129036782531559207
66 47981894113658119688817307173
67 140769399759159340149404522077
68 413124701182910177733081308345
69 1212807841738068103380525358935
70 3561531842638824878463920811317
71 10461932310780550193342282037317
72 30740690082661341083708594015589
73 90352150373060402290639660917087
74 265633735055869998114577847802961
75 781168339499755640770189641005929
76 2297839257469472480662032321960597
77 6760912602055337364846731641964535
78 19897514726050274354542622437229585
79 58572999065991011195875431306298591
80 172464050342829004021645478660125015
81 507925095503462385266450643040513081
82 1496229794399640654253857049266268053
83 4408512945467045922664277117332285189
84 12992085680112500248063755864116121045
85 38296261890524362365068413685773625429
86 112907434846170578076458581718557366521
87 332947158147704328550022142287085026247
88 982002821857830806518495162894472838691
89 2896896062962457791686677961722647037165
90 8547399661488232676079140263018287088411
91 25224017263118976399281113561837317463057
92 74451238771278083667133880523535367246393
93 219788704920603231571887426578401743389483
94 648952592907986282654256162784923834443709
95 1916430953102312473165510898802858377466911
96 5660365498204543476953046302509068566136033
97 16721121585654155502908751278053913994883539
98 49403139428410185936357040079232270727104295
99 145985771626610971583367865012400899850555749
100 431451532867670866654159467982024592107498545