0 1
1 3
2 6
3 14
4 26
5 58
6 110
7 234
8 422
9 958
10 1762
11 3764
12 6770
13 15324
14 28246
15 60310
16 108262
17 245694
18 450786
19 964542
20 1733794
21 3922870
22 7232182
23 15450110
24 27713538
25 62894790
26 115408110
27 246908842
28 443874432
29 1004242796
30 1851444590
31 3954966506
32 7095320624
33 16101636600
34 29543321356
35 63210994078
36 113626050546
37 257089746974
38 473967095282
39 1012454010140
40 1816412016374
41 4122043775638
42 7563027925614
43 16182311944186
44 29088330268686
45 65814954536186
46 121335636750222
47 259187800979706
48 465002552798606
49 1055242796416506
50 1936136211359502
51 4142669331987930
52 7446608209692510
53 16848634590194994
54 31061907469217534
55 66352083072232322
56 119040636385561316
57 270142301907443642
58 495650512796930284
59 1060523899720547262
60 1906333070623812322
61 4313248182121740982
62 7951851245777840886
63 16986133579466749590
64 30474402666272257894
65 69156394509511169406
66 126886619322502440898
67 271493959799041588350
68 488020957942676965058
69 1104192040941735800806
70 2035673004966355920958
71 4348450527822577282274
72 7801446187897165672372
73 17704046433379261704434
74 32482950966519139696028
75 69502494785049984681462
76 124933443095656244244254
77 282673032569039222581682
78 521132523416219244429246
79 1113203246180929775665314
80 1997170467847909092090654
81 4532233446242504112355314
82 8315641481706184479929374
83 17792628152791395184123506
84 31982941528032540841014238
85 72364329525558363294899794
86 133409865717673642847892446
87 284980054675638931493494354
88 511275578978430370415604734
89 1160252375521421874684452354
90 2128802702248206010672968582
91 4554915497832974870686817998
92 8187638126473525395367015418
93 18525259816909178328110333450
94 34152941131590090612337017714
95 72954888235820029780942651230
96 130886562750453704299817992594
97 297024452857857117640954861566
98 544973879927687406093558825986
99 1166057679261343983673297436668
100 2096034053541904055838165123078
101 4742468708221397180500200517822
102 8743149028369696999959213447970
103 18676452842525745865620820982750
104 33506956730961415164653803081330
105 76038299930243695567786107599838
106 139513213009025317525811279629906
107 298510941579949588843731283057550
108 536585053165585682128219012791034
109 1214071432948206433939964988721290
110 2238247140719557589749218599034226
111 4781171531003199777646828964009054
112 8577781847125337238341071874051794
113 19465794424331423270566349101579006
114 35715408212292403438953295988583042
115 76418756030347770095056067910871294
116 137365687653129546878192992647835010
117 310802429305306466251175165480185332
118 572991009701987320621710677793647894
119 1223980015985262662572078679731592958
120 2195911891526773068523433212625253250
121 4983246006868590201536589022292074236
122 9143137986091491471752243702749090438
123 19563213101049518818480365587052862718
124 35165637985723585091753185862103791490
125 79565385061126165288778412958519631046
126 146685765233277965145220516666023147518