0 1
1 3
2 7
3 11
4 19
5 63
6 87
7 211
8 443
9 831
10 2039
11 3763
12 7771
13 11263
14 30647
15 56307
16 81819
17 244223
18 343863
19 646643
20 1909019
21 2205567
22 6750007
23 15761395
24 22124443
25 60087807
26 115849015
27 179928563
28 492747035
29 1046040447
30 1543497527
31 4142137331
32 6910966683
33 16696958463
34 34016296759
35 54687292915
36 134885239067
37 257671683967
38 513112300343
39 703286337523
40 1301167870875
41 4186505903615
42 6029362322231
43 16629958003187
44 32271377628443
45 57029844523903
46 104536919765815
47 206157219994611
48 372228792770459
49 700113490926079
50 2110474254024503
51 2354851053276659
52 7286934906059035
53 17710764988800895
54 35055226696227639
55 56215422170488819
56 131033902750667675
57 230975970424061439
58 414322210709166903
59 839637888399231475
60 1441000845813972251
61 4588808668125649791
62 5454544928004567863
63 16915339862803127283
64 19844015981478272923
65 62148628080764639743
66 124499006504370569015
67 226683726180492086771
68 552059015670349543707
69 975002577781206392703
70 1465769400746274315063
71 4504115552563215261683
72 5256437802967115928475
73 16232579696692664270335
74 31663403042048063560503
75 63118818906753011468787
76 125389724618762407083291
77 262694210103538280094591
78 478786001284058630255415
79 1184892420433588856724467
80 2302152935092764961398683
81 3890859343962062752045567
82 9215664263120240937664311
83 16865839655965570554498547
84 34882755014591187718617371
85 66667463553908097190305663
86 84579561215699760585759543
87 265735378252746746926260211
88 548760221623046584562258843
89 1033999658582049592656330239
90 1437267382538507398267263799
91 4707745428297744124035123699
92 5467596481087112756616723739
93 16808243275092545287025384319
94 34638743709752873312609825591
95 63074401181921156510142077939
96 157989030159665740708167278491
97 285814014044890431669619120639
98 626262214805485958950833487671
99 888425529581363344940200201715
100 2496801630521753199199859357979
101 4559292055884138356235715583871
102 9880479177401769755561609255735
103 11405673312556510333681161002995
104 33684402471726391650685742388123
105 73496807812119886236119339695615
106 162099562651875967279729211071287
107 225316982459630773648064168249843
108 635150838873048379134595780541723
109 1106928607391994794754220496313215
110 2532167316021430956995134895354679
111 5029549135377612201673201803238387
112 9261186596200709152301267945512859
113 18087453272945002184416280482142719
114 23423392702898729764584548767498039
115 80738553770163990984051765488750067
116 102384283634919947763268480571128091
117 328603391338282308635883074116755327
118 371203112040173205957165991335942967
119 1161592369561741984772478236213174259
120 2442343066919392001139371115516171163
121 4297344126954121399374258423616568831
122 7551751914861278916998034645308922679
123 13788841022038627702603795088057485811
124 26368657297398213244020414126115224859
125 84051927536577381260227194051292879743
126 119487325794858660071903964839101264695