1 0
2 1
3 1
4 0
5 4
6 0
7 1
8 4
9 4
10 1
11 0
12 16
13 0
14 16
15 0
16 1
17 48
18 11
19 11
20 48
21 1
22 0
23 88
24 26
25 161
26 26
27 88
28 0
29 1
30 240
31 46
32 478
33 478
34 46
35 240
36 1
37 0
38 704
39 204
40 2459
41 5938
42 2459
43 204
44 704
45 0
46 1
47 1600
48 696
49 15248
50 22133
51 22133
52 15248
53 696
54 1600
55 1
56 0
57 4032
58 1493
59 78163
60 206239
61 255029
62 206239
63 78163
64 1493
65 4032
66 0
67 1
68 11072
69 5880
70 390424
71 2539477
72 4095727
73 4095727
74 2539477
75 390424
76 5880
77 11072
78 1
79 0
80 27392
81 18994
82 2230213
83 16116493
84 62979342
85 112275165
86 62979342
87 16116493
88 2230213
89 18994
90 27392
91 0
92 1
93 68608
94 49941
95 11957077
96 140809027
97 804773211
98 2871621220
99 2871621220
100 804773211
101 140809027
102 11957077
103 49941
104 68608
105 1
106 0
107 180736
108 174020
109 62686390
110 1454773733
111 12648714013
112 62756244756
113 141892377970
114 62756244756
115 12648714013
116 1454773733
117 62686390
118 174020
119 180736
120 0
121 1
122 459776
123 552946
124 343644381
125 11442181688
126 192361297807
127 1680472622565
128 4903035588074
129 4903035588074
130 1680472622565
131 192361297807
132 11442181688
133 343644381
134 552946
135 459776
136 1
137 0
138 1160704
139 1590917
140 1857612208
141 98650124977
142 2716340306952
143 43197208627165
144 217942171462283
145 300456210546842
146 217942171462283
147 43197208627165
148 2716340306952
149 98650124977
150 1857612208
151 1590917
152 1160704
153 0
154 1
155 2999296
156 5237693
157 9915556165
158 930856533076
159 40926079823971
160 1038517293951991
161 10073443268431783
162 23200489635857357
163 23200489635857357
164 10073443268431783
165 1038517293951991
166 40926079823971
167 930856533076
168 9915556165
169 5237693
170 2999296
171 1
172 0
173 7682048
174 16486804
175 53695082023
176 7893923708547
177 617074882316209
178 26665044675200600
179 403354228301348923
180 1773232574827076531