0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 3
12 2
13 1
14 1
15 0
16 6
17 4
18 2
19 1
20 1
21 0
22 19
23 10
24 5
25 2
26 1
27 1
28 0
29 59
30 28
31 11
32 5
33 2
34 1
35 1
36 0
37 267
38 90
39 32
40 12
41 5
42 2
43 1
44 1
45 0
46 1380
47 363
48 100
49 33
50 12
51 5
52 2
53 1
54 1
55 0
56 9832
57 1784
58 397
59 104
60 34
61 12
62 5
63 2
64 1
65 1
66 0
67 90842
68 11770
69 1892
70 407
71 105
72 34
73 12
74 5
75 2
76 1
77 1
78 0
79 1144061
80 103399
81 12221
82 1927
83 411
84 106
85 34
86 12
87 5
88 2
89 1
90 1
91 0
92 19425052
93 1251598
94 105510
95 12332
96 1937
97 412
98 106
99 34
100 12
101 5
102 2
103 1
104 1
105 0
106 445781050
107 20704574
108 1264890
109 105973
110 12367
111 1941
112 413
113 106
114 34
115 12
116 5
117 2
118 1
119 1
120 0
121 13743625184
122 466723654
123 20815588
124 1267048
125 106085
126 12377
127 1942
128 413
129 106
130 34
131 12
132 5
133 2
134 1
135 1
136 0
137 566756900370
138 14213112527
139 468023504
140 20829068
141 1267514
142 106120
143 12381
144 1943
145 413
146 106
147 34
148 12
149 5
150 2
151 1
152 1
153 0
154 31125101479652
155 581014120672
156 14234209420
157 468135313
158 20831238
159 1267626
160 106130
161 12382
162 1943
163 413
164 106
165 34
166 12
167 5
168 2
169 1
170 1