0 1
1 2
2 4
3 14
4 24
5 38
6 112
7 206
8 328
9 758
10 1216
11 3646
12 6968
13 8614
14 31984
15 62670
16 117832
17 213750
18 326848
19 847934
20 1367864
21 2759846
22 5740016
23 10910158
24 23290184
25 37232374
26 128948416
27 240012862
28 464169272
29 578115494
30 1984870128
31 3265855694
32 6305807944
33 10050009846
34 33905765568
35 67593217086
36 129723260728
37 253667515558
38 416334058992
39 818952321486
40 1356179384648
41 3451000313590
42 6530470076608
43 10851109772862
44 27601296005432
45 52527489650598
46 87290891325168
47 224557969262798
48 360244240121416
49 763420467067638
50 1428172818015424
51 3092510578215998
52 5894877634971448
53 12625500174541990
54 19144939865873904
55 67549215651942862
56 112557304024250696
57 211560298508758774
58 328433947612498112
59 1146232677467029054
60 2276345208177293624
61 4500524946160480166
62 8884390918273216240
63 16209191009708198094
64 32055869702132866632
65 40789869726477294326
66 139773618120902231232
67 275169508966928247870
68 454087375853732439864
69 882322487219575678118
70 1465348825695327493616
71 4356820067189866353102
72 7817736596432298654024
73 11642539890876895538934
74 34326877481310960732352
75 64601911002265127452222
76 79283696921229768816952
77 294961545639838079676326
78 582210998304566529371888
79 1065855725644124069513422
80 2097318046295848744951368
81 2662809443821370402511606
82 9194993886641993651111104
83 17231110116639477549395006
84 33540506901751103083456312
85 51041254885677034651608230
86 106003992286704418739592688
87 220385899616804376496034254
88 332019975149498276931123528
89 1225226298413395471937384182
90 2435246322653757867050649792
91 4675030777194255619247013438
92 9219041091588071678648809784
93 15234050694799942462669221798
94 24505899480321412024235601648
95 73592659149600285199604598990
96 129092814235281155929100033608
97 237643032966331480877639768822
98 395851333031781772438791570624
99 1029326924831829129727048051774
100 1659358135701276970071660635960
101 3707710938339535750143272379558
102 5726632366002208465147888016880
103 17719328492649212087266235634126
104 22689341001161367661786420951368
105 77980184708886009654620465213174
106 143184706062914009661847855417536
107 279930804219253391695384998018622
108 350119774496523739015280285743416
109 1296912404274616572911106903666598
110 2592244574436680138122932602416880
111 5175312883228241382996204986517710
112 10340581600793581168642652803735112
113 20473781142972362129502696406096630
114 40768699982606087982210042822182080
115 79302211985593141349807331589123134
116 155316621187754005083431633226508088
117 258074058247834168682367813094565030
118 480529991398922318845201323157233136
119 767725593287578870545778509231411662
120 2633854736370897075154988536417958216
121 5155803533663602253962713334200217334
122 10129830757972906997212985577998371008
123 19401260934390143245797643094687710782
124 33922735673584192390494453313363278136
125 53811504224983265990529958070278057894
126 114864477315259221460802750792683106032