0 1
1 0
2 7
3 0
4 31
5 0
6 127
7 0
8 511
9 0
10 2047
11 0
12 8191
13 48
14 32767
15 252
16 130951
17 816
18 524223
19 4080
20 2095135
21 960
22 8386687
23 3852
24 33546495
25 16140
26 134185471
27 65052
28 536740855
29 3407400
30 2146963711
31 15990624
32 8583516671
33 50462072
34 34359613391
35 251787268
36 137338173439
37 260228
38 549755691007
39 1110196
40 2199023183871
41 1292340
42 8796092780543
43 1571712
44 35184371975935
45 206965046576
46 140737487849215
47 1083138372532
48 562434557112063
49 3505701255476
50 2251284014852095
51 17575819929632
52 8998435910842367
53 4333364584244
54 36020136351625727
55 17318376277024
56 144082202206927871
57 69321009825332
58 576320564470217983
59 281461138151008
60 2305280093569678079
61 14636633352101876
62 9221120271375659551
63 68679880420411344
64 36865904020490810487
65 216454244191755736
66 147573812296729749295
67 1081145369429073400
68 589862901852838818311
69 1125896022646776
70 2361182678486878675519
71 281474307244000
72 9444732825003543192351
73 70366533648356
74 37778931827780874282783
75 17580359024100
76 151115727443063708779039
77 888905862139974942692
78 604462909805132721144383
79 4652042708711179583460
80 2415638027820984163567375
81 15056870859471990947324
82 9669191216522412265505287
83 75487536428779339481072
84 38647987951773162184753679
85 18611612921964833628152
86 154705307625597236506257167
87 74381613294809048956896
88 618828346910375544503132223
89 297730452731748918497216
90 2475277976844192676881627263
91 1208865925118355274731456
92 9901102610217765168935591967
93 62863861364535035620728800
94 39604409998149204256681947199
95 294977840037429246977314692
96 158337852105987360251674816767
97 929663895345244578424524420
98 633824697569666276050645316543
99 4643484013204972559941754596
100 2533441872582778235654207467791
101 4835684831978671487014628
102 10141202383983419248887761862543
103 1208924666904767421548156
104 40564818602842736461325894123143
105 302227925138317535840112
106 162259276678106424749401061981663
107 75553310577860598958624
108 649037107279076818553583043739135
109 3817821607154333206474601154080
110 2596148429257969621850247153054719
111 19980371293537162489963853925944
112 10375086328463220957680207170631919
113 64668768148347729272763937965972
114 41528860053732002951470397242506495
115 324216499991176416535096114741252
116 165991844309173274472616465918722047
117 79936267862402499736618597287948
118 664454236769551612723093657875939327
119 319466597446013556087051049233932
120 2657847511815509781304174516132985855
121 1278742562323039522140867044034052
122 10631237959045197625719127991380705023
123 5192039603955895552817819116078908
124 42524911905223156068641906971291549159
125 269998228651267932356153070082786048
126 170099645719416581956641702898928942847