0 1
1 1
2 0
3 1
4 2
5 0
6 0
7 3
8 0
9 8
10 4
11 0
12 0
13 16
14 12
15 3
16 4
17 16
18 236
19 16
20 208
21 84
22 16
23 292
24 512
25 0
26 1152
27 0
28 2072
29 992
30 4112
31 9
32 2054
33 32774
34 3194
35 12802
36 16780
37 16432
38 69196
39 48
40 512
41 131072
42 780
43 29552
44 229388
45 544
46 1048640
47 57400
48 1663552
49 6619520
50 72704
51 9160
52 5111812
53 7752
54 252288
55 13370368
56 53477408
57 792
58 62972424
59 2555920
60 136842324
61 1077768
62 803076
63 18063489
64 403832840
65 100832052
66 2147483848
67 2020607504
68 2173755404
69 1309151240
70 134742792
71 673579204
72 4372611072
73 3277012496
74 25771149332
75 4347402016
76 34907619520
77 7923433732
78 25874718744
79 38680330276
80 39929777664
81 231986958336
82 6914048128
83 36035462148
84 12901815392
85 2155899736
86 1035096297728
87 36507879480
88 1941363591108
89 1145307136
90 550599002176
91 3428496441600
92 14300127705088
93 2200939316740
94 1344392595856
95 134492168
96 3504719544324
97 83562890247360
98 4399377941248
99 7289700376
100 106384327254016
101 18698216144912
102 15497323094992
103 211107189424196
104 85762980769816
105 52791708090640
106 71485438888960
107 141046727106624
108 977740715001380
109 175960515396616
110 914796090229504
111 75081397080320
112 13573773841965600
113 624763592576004
114 1548138460516352
115 33134890266394688
116 38356328516878512
117 1697659376310320
118 20377123889911360
119 121619202730100736
120 3943957325674432
121 108086540307034180
122 53909438301472576
123 22412995176972324
124 13511282360025152
125 517353276765675552
126 613127403530101008