0 1
1 1
2 3
3 11
4 7
5 7
6 111
7 207
8 31
9 543
10 1087
11 2111
12 6015
13 11903
14 17151
15 39167
16 77311
17 137727
18 265215
19 578559
20 1087487
21 2246655
22 4222975
23 9359359
24 1859583
25 33824767
26 86753279
27 178733055
28 347439103
29 647004159
30 1151270911
31 2262630399
32 5120589823
33 10144055295
34 17519345663
35 34958737407
36 69631213567
37 174567456767
38 362957242367
39 731852570623
40 1454976794623
41 2853907202047
42 5561508691967
43 11187773243391
44 22085350981631
45 43783173439487
46 77243359428607
47 190753942798335
48 352978498224127
49 595813466111999
50 1183376165830655
51 1310023879753727
52 4838823301218303
53 8330145039384575
54 14867226595164159
55 46824102022873087
56 39741312525664255
57 100628378452754431
58 299789695439601663
59 327677122103476223
60 1213238674544656383
61 2126985523590332415
62 4089590201947521023
63 12574689375306121215
64 10954032158204755967
65 23340225722515980287
66 85879777069746880511
67 114149491471193997311
68 160132497814277062655
69 858967661393037230079
70 826150881882867236863
71 3068087068976874520575
72 3251565931731330531327
73 12274656057218272591871
74 13010870370858302439423
75 49073296181106462162943
76 50895243043490397945855
77 200406631221922925379583
78 202400136242860000280575
79 643906962447828628013055
80 1129912963761905814470655
81 3240897591139476837498879
82 2545985138123565816610815
83 4557170162716137140256767
84 33174193208312853379940351
85 44871091823772886460530687
86 103780007446708039383515135
87 174401793312825391827648511
88 270053038543568579598483455
89 716618230095510511560949759
90 964743459804213348103356415
91 1238654656971122736208281599
92 6263520727215649782184804351
93 5116626437830444207654830079
94 27505815590412622341695602687
95 21740674754478643818878992383
96 112489419304939021687106568191
97 82455775170685757509876056063
98 455606971020692030076124921855
99 280185966621005835339225366527
100 1966246835748071669017037766655
101 4327040607035334518367202574335
102 6354704124126712539106160672767
103 10271237341877620615334823198719
104 20457598071831762663964080603135
105 5195557056278499161375116361727
106 95767745244387066232241349722111
107 209039537088219840576978560221183
108 414116089420145279030295701487615
109 327904350015268437591504290054143
110 1628392517416115851836642000109567
111 1321962666663361498382629769052159
112 6696094328693911463255164829302783
113 2992142662958190537733889629093887
114 34617928578082434303302301814620159
115 52136205048311815537686331611152383
116 99513194467102496930780746107322367
117 135828448161744197998269404243034111
118 374213018137588050488511329338392575
119 502366804199746839570866537569976319
120 733676729795919982768668523462918143
121 3453372746037261343928036688069132287
122 3000014341930271921560863976722530303
123 13938269112337770569021594930820153343
124 11917957889474846901843190303770542079
125 53596313508876994792615742901911027711
126 44297501132349087864393575989816328191