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 1
14 16
15 0
16 1
17 48
18 8
19 8
20 48
21 1
22 0
23 88
24 12
25 84
26 12
27 88
28 0
29 1
30 240
31 31
32 229
33 229
34 31
35 240
36 1
37 0
38 704
39 117
40 720
41 2170
42 720
43 117
44 704
45 0
46 1
47 1600
48 263
49 4326
50 6418
51 6418
52 4326
53 263
54 1600
55 1
56 0
57 4032
58 689
59 15638
60 58139
61 38420
62 58139
63 15638
64 689
65 4032
66 0
67 1
68 11072
69 1977
70 62867
71 462269
72 551191
73 551191
74 462269
75 62867
76 1977
77 11072
78 1
79 0
80 27392
81 5034
82 299505
83 2322276
84 5070055
85 12345692
86 5070055
87 2322276
88 299505
89 5034
90 27392
91 0
92 1
93 68608
94 13497
95 1292124
96 16986669
97 45637326
98 187346100
99 187346100
100 45637326
101 16986669
102 1292124
103 13497
104 68608
105 1
106 0
107 180736
108 36675
109 5301037
110 128454665
111 531519495
112 2776620332
113 5383097328
114 2776620332
115 531519495
116 128454665
117 5301037
118 36675
119 180736
120 0
121 1
122 459776
123 96801
124 23788861
125 778933970
126 5528325451
127 51224230251
128 108788947080
129 108788947080
130 51224230251
131 5528325451
132 778933970
133 23788861
134 96801
135 459776
136 1
137 0
138 1160704
139 258990
140 105382810
141 5406879133
142 53327969852
143 877976797015
144 3210559941277
145 3979108348246
146 3210559941277
147 877976797015
148 53327969852
149 5406879133
150 105382810
151 258990
152 1160704
153 0
154 1
155 2999296
156 694840
157 445139633
158 38760904917
159 586780861966
160 14037996315050
161 95198468744649
162 190653330063167
163 190653330063167
164 95198468744649
165 14037996315050
166 586780861966
167 38760904917
168 445139633
169 694840
170 2999296
171 1
172 0
173 7682048
174 1851440
175 1954124848
176 253109636772
177 6187886133637
178 248132516330900
179 2260267903612774
180 8517355382708935