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