1 1
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 7
10 9
11 9
12 10
13 10
14 12
15 16
16 19
17 19
18 20
19 20
20 22
21 28
22 32
23 32
24 33
25 54
26 61
27 77
28 84
29 84
30 85
31 85
32 94
33 112
34 123
35 158
36 161
37 161
38 176
39 206
40 212
41 212
42 214
43 214
44 229
45 241
46 260
47 260
48 263
49 417
50 428
51 490
52 521
53 521
54 526
55 655
56 674
57 764
58 818
59 818
60 820
61 820
62 874
63 918
64 975
65 1182
66 1189
67 1189
68 1251
69 1398
70 1406
71 1406
72 1415
73 1415
74 1495
75 1532
76 1605
77 1996
78 2005
79 2005
80 2030
81 2258
82 2375
83 2375
84 2379
85 2826
86 2968
87 3260
88 3351
89 3351
90 3354
91 4069
92 4244
93 4636
94 4849
95 5675
96 5698
97 5698
98 5763
99 6075
100 6122
101 6122
102 6141
103 6141
104 6307
105 6331
106 6600
107 6600
108 6623
109 6623
110 6654
111 7194
112 7270
113 7270
114 7289
115 8368
116 8680
117 9106
118 9463
119 11287
120 11292
121 17822
122 18523
123 19935
124 20636
125 23978
126 23993
127 23993
128 24873
129 26643
130 26735
131 26735
132 26762
133 31468
134 32592
135 32911
136 33686
137 33686
138 33753
139 33753
140 33783
141 36027
142 37240
143 45714
144 45815
145 51634
146 53363
147 54098
148 55735
149 55735
150 55750
151 55750
152 56953
153 59475
154 59600
155 66424
156 66498
157 66498
158 68557
159 72786
160 73039
161 84962
162 85117
163 85117
164 87531
165 87735
166 90310
167 90310
168 90337
169 137230
170 137583
171 143467
172 147374
173 147374
174 147589
175 150743
176 152232
177 160962
178 165450
179 165450
180 165479
181 165479
182 165779
183 174775
184 178172
185 197021
186 197270
187 240593
188 246779
189 249287
190 249822
191 249822
192 250176
193 250176
194 256782
195 257352
196 258579
197 258579
198 258681
199 258681
200 259396
201 272945
202 279920
203 321951
204 322200
205 354070
206 362987
207 376626
208 380051
209 452045
210 452054
211 452054
212 462653
213 485429
214 497148
215 542993
216 543609
217 618270
218 632962
219 662906
220 663242
221 800943
222 801744
223 801744
224 804555
225 808128
226 827078
227 827078
228 827638
229 827638
230 829050
231 830495
232 844856
233 844856
234 845138
235 918333
236 938061
237 981080
238 982804
239 982804
240 982887
241 982887
242 988353
243 1032664
244 1054326
245 1067795
246 1068691
247 1257273
248 1278039
249 1332335
250 1334792
251 1334792
252 1334968
253 1577021
254 1610922
255 1614218
256 1648190
257 1648190
258 1649489
259 1863187
260 1864093
261 1923973
262 1963825
263 1963825
264 1964181
265 2125415
266 2128781
267 2214308
268 2257553
269 2257553
270 2257696
271 2257696
272 2281590
273 2284813
274 2329887
275 2371740
276 2372943
277 2372943
278 2418823
279 2492149
280 2492663
281 2492663
282 2494317
283 2494317
284 2539850
285 2544231
286 2546925
287 2844987
288 2847007
289 4319307
290 4324813
291 4489412
292 4571147
293 4571147
294 4571535
295 4921756
296 4994468
297 5036641
298 5129024
299 6004330
300 6004639
301 6662751
302 6784002
303 7034539
304 7103187
305 7618438
306 7620233
307 7620233
308 7623808
309 7895907
310 7904320
311 7904320
312 7905489
313 7905489
314 8045531
315 8047780
316 8182982
317 8182982
318 8187513
319 9604985
320 9617060
321 9952049
322 9963978
323 11809072
324 11816136
325 12035756
326 12244948
327 12661127
328 12835227
329 14158281
330 14158400
331 14158400
332 14389695
333 14776861
334 15022809
335 16054588
336 16055485
337 16055485
338 16120644
339 16639381
340 16645123
341 19241403
342 19246364
343 21335693
344 21624662
345 21653216
346 22004046
347 22004046
348 22012079
349 22012079
350 22014378
351 22187094
352 22249369
353 22249369
354 22259714
355 23703410
356 24068631
357 24091941
358 24469377
359 24469377
360 24470130
361 36010524
362 36570825
363 36780746
364 36795064
365 39057031
366 39074783
367 39074783
368 39418264
369 40444275
370 40476348
371 44042805
372 44057833
373 44057833
374 44099460
375 44182940
376 44744922
377 52360230
378 52362448
379 52362448
380 52378952
381 53989174
382 54804970
383 54804970
384 54829494
385 54886115
386 55702734
387 57095129
388 57908296
389 57908296
390 57908627
391 68420398
392 68513255
393 70523772
394 71551331
395 75801491
396 75807497
397 75807497
398 76897331
399 76968794
400 77032947
401 77032947
402 77062450
403 88721897
404 89947830
405 90102653
406 90178003
407 103938329
408 103950379
409 103950379
410 104025614
411 107030986
412 108497107
413 117728555
414 117753103
415 124472400
416 124812122
417 128326419
418 128436202
419 128436202
420 128436435
421 128436435
422 130221079
423 133243546
424 134788964
425 136948142
426 136995377
427 147817894
428 149769767
429 149899105
430 149997456
431 149997456
432 150051518
433 150051518
434 150157666
435 150304551
436 152260120
437 177490141
438 177550435
439 177550435
440 177573200
441 177966893
442 178110485
443 178110485
444 178157890
445 187724058
446 190215855
447 195329240
448 195537529
449 195537529
450 195541080
451 222583799
452 225432836
453 231372392
454 234376541
455 234581100
456 234604383
457 234604383
458 237611118
459 239408990
460 239482974
461 239482974
462 239483889
463 239483889
464 241377663
465 241595236
466 244627609
467 244627609
468 244643192
469 262866267
470 263020623
471 269725127
472 272599358
473 306036547
474 306126070
475 311078239
476 311165131
477 317854359
478 321768615
479 321768615
480 321773664
481 368389685
482 372890632
483 373228229
484 373837006
485 393007429
486 393124435
487 393124435
488 397204310
489 406965052
490 406983725
491 406983725
492 407074704
493 480303235
494 480623929
495 480706148
496 484431948
497 519047237
498 519190159
499 519190159
500 519508483