0 1
1 1
2 3
3 11
4 23
5 39
6 79
7 15
8 31
9 95
10 1087
11 2495
12 4735
13 6527
14 12543
15 40703
16 73215
17 139775
18 232447
19 529407
20 1513471
21 2639871
22 2306047
23 11882495
24 10510335
25 33988607
26 51167231
27 101007359
28 281116671
29 574652415
30 1417871359
31 1457848319
32 1103233023
33 14499839999
34 26882080767
35 45013532671
36 74792304639
37 172099108863
38 344347115519
39 289953284095
40 1626733543423
41 3171835445247
42 2354191532031
43 9364123418623
44 586556637183
45 2611885375487
46 4405143273471
47 159438866481151
48 319009199226879
49 601751661051903
50 1202902966206463
51 337758912511
52 550695337983
53 4429185023
54 31532903368228863
55 36044294603145215
56 73328283197898751
57 150034022913802239
58 299770857713041407
59 297963236974657535
60 658089833431826431
61 2450012685392150527
62 6052953257712549887
63 5266978082245312511
64 20933369892863737855
65 41578366619093041151
66 79281384350084497407
67 1193552015486091263
68 573039857615763406847
69 1146031604485345771519
70 2280492246979944906751
71 120016462684960587775
72 9232597732846894841855
73 18299877271336084570111
74 35437611484070943916031
75 3728137482428737388543
76 23945053977826520203263
77 23686794176486145261567
78 472241410985407465652223
79 789525566817737176514559
80 672503756507541055471615
81 642537082292868625727487
82 6045399973596261393629183
83 9682245453733896006926335
84 9691811511681281588985855
85 38990674567564090306199551
86 605073346014274056617983
87 174711064388251872682573823
88 349423272655272881661411327
89 657809347178919495871758335
90 78892364653174448350822399
91 4760750012248176783911813119
92 7505620679816079361072693247
93 13618556450753708305082744831
94 12360072973548179667793477631
95 42053545728952238284279382015
96 80162692370153812957522296831
97 17419449951091080896637304831
98 33593824295684801996783615999
99 973823909598875661304382619647
100 1922848816896514826620368846847
101 2749494115387363170833775198207
102 2893998447065175386635984961535
103 5790456149642284365033026617343
104 20293527273491005079995304378367
105 40619327424721207901041102684159
106 9617306297146741632590512390143
107 59976379247948504301795868147711
108 421581563576355563139735633264639
109 852827734864285793891913457205247
110 860102192333774811924487963934719
111 1309182173387635421349985201946623
112 7756122394900081622250712987598847
113 12834328563982403914081107842170879
114 23371674610971982685433776201269247
115 35179884026551046242269937688117247
116 91111129304572875233276602857029631
117 145390622599244917339975980255543295
118 340422184890060376166974498633940991
119 680515478249372882319984101236408319
120 5197487633319285776458105801932799
121 47379719047211652164584831625199615
122 105144288687676957200905862668877823
123 10732508587285570396228455719304691711
124 21384539584294286382057932720529473535
125 43537415022435414851193381419053219839
126 1848457998554939941242835728743792639