0 1
1 1
2 7
3 15
4 7
5 15
6 127
7 127
8 255
9 767
10 383
11 3839
12 6911
13 12799
14 28159
15 64511
16 13823
17 29695
18 514047
19 1023999
20 2047999
21 2080767
22 4268031
23 8732671
24 16121855
25 40599551
26 47611903
27 195952639
28 239337471
29 750256127
30 292552703
31 3671064575
32 3059744767
33 8325693439
34 11895046143
35 33987493887
36 48652877823
37 113145544703
38 168304836607
39 539534295039
40 664625217535
41 1327061008383
42 3910215401471
43 5861741166591
44 11733481553919
45 29377307869183
46 82050518351871
47 11887664168959
48 551522454732799
49 10267790409727
50 512781514178559
51 3416017539694591
52 2459053997424639
53 5217113954320383
54 16500233559080959
55 34720993435975679
56 38609447446118399
57 75915157569535999
58 287274509705150463
59 565221059112992767
60 1134831171075571711
61 2124318011744583679
62 2663496214535733247
63 8461884849353916415
64 11088652685417644031
65 19997287173769396223
66 71731930204293038079
67 142450798982055591935
68 275822332319239241727
69 590268784225455964159
70 2070030292457982263295
71 3577113977858291662847
72 1823626208890322943999
73 658197905752570462207
74 37105352807679772327935
75 64807974978963715915775
76 129532930342911739953151
77 69548654149051365720063
78 478950862841591590027263
79 1114179145691162719813631
80 2237341738916514470297599
81 3947888525363234060894207
82 8590467592980714926112767
83 16916543913634880563445759
84 14431398612330743529996287
85 37443025561635711201837055
86 154439189042740326805012479
87 149904631040323650741862399
88 385606741550176069388075007
89 737326419798181528467406847
90 1203171569369531399807172607
91 3005416948583932842211278847
92 1108612875339219600064643071
93 19472126300833451177895002111
94 3765757623294603005951737855
95 6240379151406687237621940223
96 152077771617934926217127919615
97 13073779180246798266196295679
98 130135995610657261238221799423
99 1252480948261444399155575259135
100 268582081319621556706652192767
101 1266204705869533333160707751935
102 6493728148367578239230399217663
103 12993215698474819438588278603775
104 30407936817586481090395094646783
105 19160308872941845594028558516223
106 119333542533075494382402774499327
107 44954264051493412199563559698431
108 477821984000363283354117331746815
109 240823432120830360587438508736511
110 1852969991131033012008329551020031
111 962508566215244942188090910310399
112 7401286449807480634948579858841599
113 3142376755624144702250719897452543
114 29997326444892854588964518641008639
115 12574063670539343684750634752409599
116 108143764606194648698263500847316991
117 81129354604034660254838723226632191
118 494890698864824346941153970587959295
119 324679656957453306886695387775631359
120 1814545267680717380848201594220576767
121 991719011028196522425270150658785279
122 7829969048394649433393020280793726975
123 3790350335739018613178971818379182079
124 28848370895923911261208382261340143615
125 20405619206819763534306369890473213951
126 109997946042804588390462868167843643391