0 1
1 1
2 3
3 15
4 31
5 15
6 31
7 255
8 511
9 511
10 1023
11 1279
12 2559
13 13823
14 27647
15 59391
16 118783
17 222207
18 444415
19 917503
20 1835007
21 3620863
22 7241727
23 14483455
24 28966911
25 7602175
26 15204351
27 164626431
28 329252863
29 734003199
30 1468006399
31 792723455
32 1585446911
33 14478737407
34 28957474815
35 64021856255
36 128043712511
37 237624098815
38 475248197631
39 400740581375
40 801481162751
41 1732281106431
42 3464562212863
43 16790117679103
44 33580235358207
45 5596342386687
46 11192684773375
47 164761656360959
48 329523312721919
49 377299992051711
50 754599984103423
51 2759344688988159
52 5518689377976319
53 6562364283420671
54 13124728566841343
55 44560652915703807
56 89121305831407615
57 143357134938046463
58 286714269876092927
59 864052277839659007
60 1728104555679318015
61 1152626663691911167
62 2305253327383822335
63 12645238349196427263
64 25290476698392854527
65 28569891675809251327
66 57139783351618502655
67 181579038396895985663
68 363158076793791971327
69 375820134887754563583
70 751640269775509127167
71 3933621052465695686655
72 7867242104931391373311
73 2765567369548000133119
74 5531134739096000266239
75 58870475009504588070911
76 117740950019009176141823
77 74930091039732640251903
78 149860182079465280503807
79 1206405502806261122465791
80 2412811005612522244931583
81 2251932210295987205308415
82 4503864420591974410616831
83 5196861920205072941187071
84 10393723840410145882374143
85 59603159804942101271019519
86 119206319609884202542039039
87 296430496463218534688751615
88 592860992926437069377503231
89 956177789573218399621742591
90 1912355579146436799243485183
91 1695664626512752962300805119
92 3391329253025505924601610239
93 6784490221620671023404810239
94 13568980443241342046809620479
95 56808778176298765688011489279
96 113617556352597531376022978559
97 69244229575760912155355906047
98 138488459151521824310711812095
99 985001231819715925475682418687
100 1970002463639431850951364837375
101 1080197199655289850742821617663
102 2160394399310579701485643235327
103 16928509642075438959399591215103
104 33857019284150877918799182430207
105 9462740013811554848494386675711
106 18925480027623109696988773351423
107 200102890846272819712101818826751
108 400205781692545639424203637653503
109 473279095990128698408246355951615
110 946558191980257396816492711903231
111 4489256732693373608072385243643903
112 8978513465386747216144770487287807
113 1751559930207170243018692533157887
114 3503119860414340486037385066315775
115 76728111793913120394519599338487807
116 153456223587826240789039198676975615
117 28070534640861271920512303491973119
118 56141069281722543841024606983946239
119 1150092472852403947140922943956058111
120 2300184945704807894281845887912116223
121 363455655463584726804388404210434047
122 726911310927169453608776808420868095
123 12547170086735546152958837825671790591
124 25094340173471092305917675651343581183
125 50330899818765163376194205412612898815
126 100661799637530326752388410825225797631