2 2
3 1
4 1
5 2
6 4
7 7
8 14
9 29
10 61
11 129
12 282
13 623
14 1400
15 3189
16 7347
17 17101
18 40167
19 95110
20 226841
21 544555
22 1314983
23 3192458
24 7788521
25 19086807
26 46968280
27 116019696
28 287602234
29 715281652
30 1784383956
31 4464139806
32 11198139739
33 28160502910
34 70983222924
35 179321324581
36 453956594183
37 1151470160762
38 2926178915013
39 7449315859149
40 18995904706823
41 48517157449414
42 124104871714284
43 317913645235505
44 815506227185935
45 2094672177265563
46 5387040179485332
47 13870945913127910
48 35757035549882178
49 92277481196501252
50 238390670768913223
51 616486751147789429
52 1595812831280583459
53 4134734325231156046
54 10722730111795392323
55 27831765554767350329
56 72300292348557595938
57 187970757904260901980
58 489079191629052220198
59 1273488649069284317203
60 3318386036728291945490
61 8652949348878706427173
62 22578591495645879982872
63 58954294820160965903768
64 154031984177213167578368
65 402693475206177936396148
66 1053411996076328106880273
67 2757236672373095261711501
68 7220951688145262396052707
69 18921356022080563455281409
70 49606733458784591892337694
71 130122674659983168490443654
72 341493949000183096845584273
73 896653580325045614095821811
74 2355440918045095450062060325
75 6190418964419788149170964615
76 16276568001787912556511113023
77 42814953330518943500175428301
78 112671229488419030056611662643
79 296627067389438177262569386101
80 781239429560590458485901922582
81 2058395281140399312339205119165
82 5425508223773597853576428414028
83 14305894961186672392932895279795
84 37735375349265338769707509787303
85 99572078238884858790613146221267
86 262831901170834042655057037314013
87 694011501482304825443088788567091
88 1833158201511122550065578455637996
89 4843670900793766229388176057302495
90 12802286415804887166745158510583673
91 33848202675618308820671290236329669
92 89519136039789061879760752297576133
93 236823871796065612132143767009858485
94 626702778345515462890020430889178631
95 1658905404771402044935560848700355960
96 4392410074463797956481577865644863882
97 11633298390583365820139428322359978640
98 30819042621885112206831804744774465143
99 81667514031453971827848440502013658784
100 216466724873831701653241769599836671113