0 0
1 0
2 0
3 0
4 0
5 1
6 0
7 2
8 1
9 2
10 2
11 4
12 3
13 5
14 4
15 4
16 7
17 8
18 9
19 10
20 10
21 9
22 13
23 17
24 18
25 17
26 19
27 19
28 24
29 29
30 34
31 33
32 31
33 31
34 42
35 42
36 56
37 55
38 50
39 54
40 66
41 77
42 86
43 86
44 79
45 81
46 96
47 124
48 127
49 126
50 127
51 126
52 145
53 181
54 190
55 184
56 183
57 192
58 212
59 262
60 289
61 278
62 257
63 270
64 311
65 353
66 403
67 401
68 365
69 389
70 457
71 519
72 544
73 564
74 518
75 529
76 616
77 704
78 768
79 772
80 734
81 750
82 828
83 986
84 1061
85 1005
86 993
87 1029
88 1132
89 1327
90 1447
91 1370
92 1331
93 1381
94 1526
95 1728
96 1872
97 1877
98 1793
99 1822
100 2076
101 2331
102 2465
103 2484
104 2357
105 2361
106 2687
107 3091
108 3221
109 3234
110 3157
111 3170
112 3510
113 3998
114 4212
115 4133
116 4038
117 4153
118 4545
119 5092
120 5543
121 5415
122 5173
123 5376
124 5858
125 6484
126 7057
127 6956
128 6663
129 6865
130 7633
131 8395
132 8877
133 8820
134 8560
135 8657
136 9566
137 10733
138 11207
139 11227
140 11043
141 11076
142 12053
143 13489
144 14164
145 13990
146 13727
147 14008
148 15191
149 16919
150 17956
151 17702
152 17178
153 17622
154 19191
155 20877
156 22173
157 22236
158 21451
159 22029
160 24004
161 26127
162 27476
163 27588
164 26755
165 27119
166 29537
167 32576
168 34121
169 33983
170 33463
171 33908
172 36378
173 40186
174 41998
175 41435
176 41061
177 41966
178 44842
179 49226
180 51920
181 51426
182 50437
183 51478
184 55170
185 59795
186 63065
187 63094
188 61588
189 62840
190 67963
191 73452
192 76554
193 76997
194 75265
195 76313
196 82480
197 89429
198 93139
199 93451
200 92136
201 93477
202 99730
203 108167
204 113077
205 112471
206 111150
207 113558
208 120744
209 130685
210 137529
211 136490
212 134082
213 137352
214 145903
215 156841
216 164368
217 164445
218 161948
219 165222
220 176588
221 189327
222 196934
223 197887
224 195133
225 197685
226 210873
227 227475
228 235913
229 236807
230 234827
231 237620
232 252295
233 271833
234 282178
235 281777
236 279525
237 285141
238 301799
239 323540
240 337746
241 337367
242 333136
243 340223
244 359661
245 382982
246 400360
247 401682
248 396420
249 404555
250 429001
251 456873
252 474729
253 476331
254 471351
255 478720
256 507108
257 542093
258 561320
259 563220
260 560763
261 569029
262 599567
263 640535
264 663753
265 664113
266 661582
267 673380
268 708351
269 755100
270 784974
271 785733
272 779113
273 793775
274 836182
275 886115
276 920777
277 926036
278 917396
279 934977
280 987052
281 1044110
282 1080556
283 1087863
284 1079326
285 1096281
286 1155613
287 1225000
288 1267329
289 1274547
290 1269512
291 1289832
292 1352557
293 1435421
294 1485325
295 1487545
296 1483863
297 1511693
298 1583042
299 1676638
300 1738252
301 1741539
302 1733735
303 1767440
304 1850366
305 1952340
306 2022687
307 2034815
308 2025278
309 2060957
310 2162922
311 2279629
312 2353693
313 2370648
314 2359977
315 2395660
316 2513726
317 2653466
318 2736468
319 2754759
320 2751040
321 2793916
322 2921895
323 3080801
324 3178915
325 3193317
326 3189929
327 3248431
328 3390287
329 3569506
330 3693217
331 3708797
332 3697627
333 3767760
334 3931390
335 4128547
336 4268975
337 4296226
338 4284067
339 4361655
340 4558031
341 4782702
342 4929543
343 4965285
344 4958463
345 5036531
346 5259266
347 5526839
348 5690281
349 5732806
350 5738301
351 5824772
352 6068312
353 6374451
354 6563601
355 6601198
356 6606976
357 6720879
358 6996191
359 7338176
360 7567952
361 7612197
362 7606876
363 7743914
364 8060491
365 8428683
366 8691880
367 8760542
368 8751869
369 8907611
370 9276791
371 9694466
372 9979981
373 10062239
374 10061807
375 10222570
376 10639281
377 11133050
378 11451942
379 11539688
380 11562595
381 11747233
382 12198609
383 12762090
384 13123678
385 13205261
386 13242058
387 13470445
388 13976159
389 14606018
390 15036474
391 15137871
392 15159502
393 15422204
394 16001006
395 16686708
396 17173232
397 17318070
398 17335534
399 17628761
400 18312154
401 19082404
402 19603239
403 19779810
404 19811212
405 20125140
406 20893768
407 21780660
408 22366078
409 22562721
410 22632620
411 22991448
412 23819332
413 24826190
414 25499501
415 25690960
416 25780225
417 26219777
418 27142225
419 28270079
420 29061820
421 29276000
422 29353000
423 29861683
424 30905141
425 32136760
426 33019982
427 33307040
428 33401200
429 33962175
430 35173820
431 36555586
432 37505814
433 37857188
434 37980526
435 38569903
436 39930953
437 41521105
438 42578140
439 42970129
440 43157493
441 43825150
442 45315511
443 47100060
444 48299197
445 48703322
446 48922400
447 49739315
448 51392338
449 53366020
450 54770708
451 55228704
452 55437909
453 56376269
454 58230310
455 60380581
456 61966186
457 62545865
458 62779013
459 63824989
460 65953824
461 68368998
462 70081771
463 70746966
464 71049045
465 72164858
466 74541921
467 77305758
468 79190083
469 79936848
470 80372514
471 81622695
472 84211461
473 87308096
474 89433938
475 90226206
476 90735604
477 92203178
478 95078782
479 98512246
480 100963122
481 101867759
482 102365147
483 104040946
484 107285554
485 111016156
486 113754685
487 114872633
488 115425420
489 117307545
490 121002677
491 125140529
492 128116384
493 129406517
494 130078225
495 132098780
496 136197702
497 140899281
498 144210242
499 145638833
500 146516521
501 148791919
502 153244958
503 158515984
504 162232817
505 163723412
506 164754294
507 167407488
508 172333736
509 178163034
510 182395121
511 184090091
512 185172425
513 188172776
514 193678776
515 200027579
516 204738289
517 206802118
518 208013758
519 211319027
520 217577962
521 224619876
522 229722121
523 232100171
524 233497047
525 237070009
526 244037896
527 251971080
528 257617661
529 260257568
530 262005813
531 266025134
532 273603677
533 282410578
534 288733002
535 291555647
536 293554126
537 298211275
538 306544177
539 316258009
540 323476854
541 326635918
542 328754881
543 334000474
544 343272076
545 353885505
546 361889312
547 365599208
548 367985537
549 373788454
550 384247052
551 395988986
552 404641560
553 408872361
554 411670865
555 417931698
556 429506752
557 442700757
558 452230877
559 456964056
560 460353276
561 467291683
562 479909704
563 494540622
564 505158776
565 510255252
566 514055644
567 522031289
568 535954303
569 552029218
570 564039257
571 569745952
572 573812730
573 582792162
574 598233880
575 615688428
576 629005021
577 635665012
578 640184349
579 650125510
580 667403867
581 686670247
582 701170884
583 708666244
584 713866419
585 724632693
586 743707440
587 765293216
588 781234516
589 789510429
590 795703568
591 807662089
592 828405385
593 852283405
594 869943452
595 878871354
596 885910319
597 899484808
598 922287721
599 948513966
600 968339787
601 978382443
602 985937711
603 1001052871
604 1026310753
605 1054818205
606 1076721726
607 1088303467
608 1096655318
609 1113340578
610 1141598739
611 1172952087
612 1196733702
613 1209760447
614 1219240289
615 1237401163
616 1268522193
617 1303367722
618 1329523797
619 1343917953
620 1354998139
621 1375129742
622 1408877050
623 1447337429
624 1476355133
625 1491888442
626 1504334257
627 1527075904
628 1564088737
629 1606315106
630 1638756347
631 1655981887
632 1669470741
633 1694779385
634 1735603947
635 1781508921
636 1817168505
637 1836859544
638 1851908954
639 1879718472
640 1925149596
641 1975560301
642 2014255702
643 2036390987
644 2053327599
645 2083451345
646 2133433770
647 2189327025
648 2231766143
649 2256198339
650 2275650311
651 2308951779
652 2363326412
653 2424782843
654 2471627233
655 2498132088
656 2519825112
657 2557354180
658 2616863381
659 2684010345
660 2736269249
661 2765629945
662 2789161193
663 2830772605
664 2896168853
665 2969119177
666 3026627169
667 3059868313
668 3085914952
669 3131655306
670 3204123547
671 3284161791
672 3346572645
673 3383509450
674 3412791603
675 3462430142
676 3541911796
677 3630435557
678 3698609885
679 3739338041
680 3772869591
681 3827505001
682 3913828248
683 4010981686
684 4086038560
685 4130340180
686 4167609334
687 4228604870
688 4323000433
689 4429113353
690 4512402021
691 4561417042
692 4601754960
693 4669206351
694 4772968174
695 4888039950
696 4979422831
697 5034603227
698 5079108409
699 5153264886
700 5267851526
701 5393593007
702 5492819556
703 5554036308
704 5603730153
705 5684238624
706 5809524976
707 5948150892
708 6056718948
709 6123966062
710 6180223248
711 6268761907
712 6404664408
713 6556663255
714 6675882941
715 6748702256
716 6811188564
717 6909708669
718 7058016214
719 7223814039
720 7355448418
721 7435862750
722 7503876813
723 7612385629
724 7774903115
725 7954634615
726 8098757276
727 8188946129
728 8263819723
729 8382485825
730 8561603003
731 8757814070
732 8914063039
733 9013898549
734 9096875799
735 9225733621
736 9421619606
737 9637147529
738 9807716701
739 9917246487
740 10010551885
741 10152125224
742 10364405637
743 10599889296
744 10786889710
745 10905784973
746 11008886548
747 11165884353
748 11396989150
749 11653428406
750 11859789770