0 1
1 0
2 5
3 0
4 21
5 0
6 85
7 0
8 341
9 0
10 1365
11 0
12 5461
13 0
14 21845
15 0
16 87381
17 0
18 349525
19 0
20 1398101
21 0
22 5592405
23 0
24 22369621
25 0
26 89478485
27 0
28 357913941
29 0
30 1431655765
31 0
32 5726623061
33 0
34 22906492245
35 0
36 91625968981
37 0
38 366503875925
39 0
40 1466015503701
41 0
42 5864062014805
43 0
44 23456248059221
45 0
46 93824992236885
47 0
48 375299968947541
49 0
50 1501199875790165
51 0
52 6004799503160661
53 0
54 24019198012642645
55 0
56 96076792050570581
57 0
58 384307168202282325
59 0
60 1537228672809129301
61 0
62 6148914691236517205
63 0
64 24595658764946068821
65 0
66 98382635059784275285
67 0
68 393530540239137101141
69 0
70 1574122160956548404565
71 0
72 6296488643826193618261
73 0
74 25185954575304774473045
75 0
76 100743818301219097892181
77 0
78 402975273204876391568725
79 0
80 1611901092819505566274901
81 0
82 6447604371278022265099605
83 0
84 25790417485112089060398421
85 0
86 103161669940448356241593685
87 0
88 412646679761793424966374741
89 0
90 1650586719047173699865498965
91 0
92 6602346876188694799461995861
93 0
94 26409387504754779197847983445
95 0
96 105637550019019116791391933781
97 0
98 422550200076076467165567735125
99 0
100 1690200800304305868662270940501
101 0
102 6760803201217223474649083762005
103 0
104 27043212804868893898596335048021
105 0
106 108172851219475575594385340192085
107 0
108 432691404877902302377541360768341
109 0
110 1730765619511609209510165443073365
111 0
112 6923062478046436838040661772293461
113 0
114 27692249912185747352162647089173845
115 0
116 110768999648742989408650588356695381
117 0
118 443075998594971957634602353426781525
119 0
120 1772303994379887830538409413707126101
121 0
122 7089215977519551322153637654828504405
123 0
124 28356863910078205288614550619314017621
125 0
126 113427455640312821154458202477256070485