1 1
2 0
3 1
4 2
5 1
6 1
7 3
8 2
9 2
10 5
11 4
12 3
13 7
14 7
15 5
16 10
17 11
18 8
19 14
20 17
21 13
22 20
23 25
24 19
25 27
26 36
27 29
28 37
29 50
30 43
31 51
32 69
33 61
34 69
35 94
36 86
37 93
38 126
39 120
40 125
41 167
42 164
43 167
44 220
45 222
46 222
47 287
48 297
49 294
50 373
51 393
52 386
53 481
54 516
55 505
56 617
57 672
58 657
59 788
60 868
61 850
62 1002
63 1114
64 1094
65 1269
66 1422
67 1402
68 1601
69 1803
70 1787
71 2013
72 2275
73 2267
74 2522
75 2858
76 2864
77 3150
78 3573
79 3602
80 3923
81 4449
82 4511
83 4870
84 5520
85 5629
86 6029
87 6822
88 6996
89 7444
90 8404
91 8664
92 9166
93 10321
94 10693
95 11258
96 12637
97 13153
98 13792
99 15429
100 16128
101 16855
102 18790
103 19717
104 20549
105 22824
106 24035
107 24995
108 27657
109 29217
110 30334
111 33439
112 35424
113 36732
114 40340
115 42840
116 44384
117 48563
118 51682
119 53517
120 58347
121 62206
122 64397
123 69964
124 74705
125 77336
126 83738
127 89522
128 92692
129 100045
130 107059
131 110887
132 119318
133 127777
134 132409
135 142063
136 152213
137 157823
138 168869
139 180990
140 187785
141 200413
142 214826
143 223053
144 237481
145 254551
146 264502
147 280985
148 301126
149 313144
150 331970
151 355654
152 370145
153 391645
154 419407
155 436847
156 461408
157 493851
158 514792
159 542857
160 580668
161 605757
162 637834
163 681787
164 711776
165 748460
166 799429
167 835185
168 877156
169 936131
170 978662
171 1026704
172 1094800
173 1145266
174 1200292
175 1278767
176 1338501
177 1401559
178 1491832
179 1562369
180 1634666
181 1738337
182 1821436
183 1904371
184 2023242
185 2120913
186 2216093
187 2352195
188 2466736
189 2576010
190 2731633
191 2865665
192 2991166
193 3168886
194 3325391
195 3469568
196 3672290
197 3854660
198 4020319
199 4251314
200 4463404