0 1
1 3
2 5
3 13
4 21
5 53
6 93
7 205
8 381
9 893
10 1533
11 3325
12 6141
13 14333
14 24573
15 53245
16 98301
17 229373
18 393213
19 851965
20 1572861
21 3670013
22 6291453
23 13631485
24 25165821
25 58720253
26 100663293
27 218103805
28 402653181
29 939524093
30 1610612733
31 3489660925
32 6442450941
33 15032385533
34 25769803773
35 55834574845
36 103079215101
37 240518168573
38 412316860413
39 893353197565
40 1649267441661
41 3848290697213
42 6597069766653
43 14293651161085
44 26388279066621
45 61572651155453
46 105553116266493
47 228698418577405
48 422212465065981
49 985162418487293
50 1688849860263933
51 3659174697238525
52 6755399441055741
53 15762598695796733
54 27021597764222973
55 58546795155816445
56 108086391056891901
57 252201579132747773
58 432345564227567613
59 936748722493063165
60 1729382256910270461
61 4035225266123964413
62 6917529027641081853
63 14987979559889010685
64 27670116110564327421
65 64563604257983430653
66 110680464442257309693
67 239807672958224171005
68 442721857769029238781
69 1033017668127734890493
70 1770887431076116955133
71 3836922767331586736125
72 7083549724304467820541
73 16528282690043758247933
74 28334198897217871282173
75 61390764277305387778045
76 113336795588871485128701
77 264452523040700131966973
78 453347182355485940514813
79 982252228436886204448765
80 1813388729421943762059261
81 4231240368651202111471613
82 7253554917687775048237053
83 15716035654990179271180285
84 29014219670751100192948221
85 67699845898419233783545853
86 116056878683004400771792893
87 251456570479842868338884605
88 464227514732017603087171581
89 1083197534374707740536733693
90 1856910058928070412348686333
91 4023305127677485893422153725
92 7427640235712281649394745341
93 17331160549995323848587739133
94 29710560942849126597578981373
95 64372882042839774294754459645
96 118842243771396506390315925501
97 277298568799925181577403826173
98 475368975085586025561263702013
99 1029966112685436388716071354365
100 1901475900342344102245054808061
101 4436777100798802905238461218813
102 7605903601369376408980219232253
103 16479457802966982219457141669885
104 30423614405477505635920876929021
105 70988433612780846483815379501053
106 121694457621910022543683507716093
107 263671324847471715511314266718205
108 486777830487640090174734030864381
109 1135814937804493543741046072016893
110 1947111321950560360698936123457533
111 4218741197559547448181028267491325
112 7788445287802241442795744493830141
113 18173039004871896699856737152270333
114 31153781151208965771182977975320573
115 67499859160952759170896452279861245
116 124615124604835863084731911901282301
117 290768624077950347197707794436325373
118 498460498419343452338927647605129213
119 1079997746575244146734343236477779965
120 1993841993677373809355710590420516861
121 4652297985247205555163324710981206013
122 7975367974709495237422842361682067453
123 17279963945203906347749491783644479485
124 31901471898837980949691369446728269821
125 74436767763955288882613195375699296253
126 127605887595351923798765477786913079293