0 1
1 3
2 6
3 14
4 26
5 58
6 106
7 226
8 438
9 950
10 1718
11 3638
12 7030
13 15190
14 27478
15 58198
16 112406
17 243126
18 439734
19 931254
20 1798582
21 3890102
22 7035574
23 14899382
24 28777910
25 62240182
26 112571830
27 238400950
28 460436918
29 995866038
30 1801106870
31 3814208950
32 7367062966
33 15933560246
34 28818462134
35 61030716854
36 117871920566
37 254941785526
38 461083422134
39 976437513654
40 1885968211382
41 4078991422902
42 7377525257654
43 15623865087414
44 30175210091958
45 65265082414518
46 118037363405238
47 249970145213366
48 482813139856054
49 1044217073478326
50 1888624537414326
51 3999729812383926
52 7724802192928182
53 16707672026607030
54 30217719629180342
55 63992520403283382
56 123600339980742070
57 267319143368977846
58 483490844245716406
59 1023925524116499894
60 1977562745212202422
61 4277213304937737654
62 7735696343782878646
63 16381903940890226102
64 31641295746781769142
65 68434121406359498166
66 123774335965458820534
67 262124960670418824630
68 506256014212394151350
69 1094966407373830679990
70 1980338440595986361782
71 4193766985021222956470
72 8100169858059967622582
73 17519135656616296410550
74 31686236463873666805174
75 67103982831991885491638
76 129601547250445897985462
77 280311457591093624368566
78 506966584005987787451830
79 1073613623437162318237110
80 2073667036448762538352054
81 4484877746436556320495030
82 8111581418378636620010934
83 17178709532830821516162486
84 33177773293913486953132470
85 71758908660351998247680950
86 129784123208348303801559734
87 274845776108562118789013686
88 530859431468227394838114742
89 1148127036411390703839132598
90 2076577338820695805391448758
91 4397726729878918279314156214
92 8493567387206799787359169206
93 18370491284496873717073535158
94 33224562904127208317734973878
95 70359741658034027642373233590
96 135898330146596164168710822582
97 293922313791401906441023109302
98 531606724594567510792583425462
99 1125818131755325827419348708790
100 2174353025386321901824334736822
101 4702844941571505648998409940406
102 8505488792015460297663679671734
103 18012092160989757080797505760694
104 34789964834144987519875321540022
105 75244114750715357715581461441974
106 136091349291081235237929258692022
107 288209411495356878484107573439926
108 556634407127478914499913886576054
109 1203928542624537024162862442843574
110 2177404896852333411686573627268534
111 4611135441236048221540070776985014
112 8906332197665736437947920429176246
113 19262403157221720089865091608827318
114 34838976820177400223446071673361846
115 73781995538394238414151272123741622
116 142497450855422916556598985764861366
117 308202165031993516828468071746983350
118 557418565637043557067529560827565494
119 1180453623805910704827805683274724790
120 2280023895742067071896725067622954422
121 4931168078494888191102183522738517430
122 8918831783362586803959388659857715638
123 18888092457967081956723899319540603830
124 36479594214663716333680749964113566390
125 78900659548854572322298968437766838838
126 142698411049768713184001676127763241846