0 0
1 0
2 0
3 1
4 2
5 4
6 6
7 9
8 13
9 18
10 24
11 32
12 41
13 52
14 64
15 78
16 94
17 112
18 132
19 155
20 180
21 208
22 238
23 271
24 307
25 346
26 388
27 434
28 483
29 536
30 592
31 652
32 716
33 784
34 856
35 933
36 1014
37 1100
38 1190
39 1285
40 1385
41 1490
42 1600
43 1716
44 1837
45 1964
46 2096
47 2234
48 2378
49 2528
50 2684
51 2847
52 3016
53 3192
54 3374
55 3563
56 3759
57 3962
58 4172
59 4390
60 4615
61 4848
62 5088
63 5336
64 5592
65 5856
66 6128
67 6409
68 6698
69 6996
70 7302
71 7617
72 7941
73 8274
74 8616
75 8968
76 9329
77 9700
78 10080
79 10470
80 10870
81 11280
82 11700
83 12131
84 12572
85 13024
86 13486
87 13959
88 14443
89 14938
90 15444
91 15962
92 16491
93 17032
94 17584
95 18148
96 18724
97 19312
98 19912
99 20525
100 21150
101 21788
102 22438
103 23101
104 23777
105 24466
106 25168
107 25884
108 26613
109 27356
110 28112
111 28882
112 29666
113 30464
114 31276
115 32103
116 32944
117 33800
118 34670
119 35555
120 36455
121 37370
122 38300
123 39246
124 40207
125 41184
126 42176
127 43184
128 44208
129 45248
130 46304
131 47377
132 48466
133 49572
134 50694
135 51833
136 52989
137 54162
138 55352
139 56560
140 57785
141 59028
142 60288
143 61566
144 62862
145 64176
146 65508
147 66859
148 68228
149 69616
150 71022
151 72447
152 73891
153 75354
154 76836
155 78338
156 79859
157 81400
158 82960
159 84540
160 86140
161 87760
162 89400
163 91061
164 92742
165 94444
166 96166
167 97909
168 99673
169 101458
170 103264
171 105092
172 106941
173 108812
174 110704
175 112618
176 114554
177 116512
178 118492
179 120495
180 122520
181 124568
182 126638
183 128731
184 130847
185 132986
186 135148
187 137334
188 139543
189 141776
190 144032
191 146312
192 148616
193 150944
194 153296
195 155673
196 158074
197 160500
198 162950
199 165425
200 167925
201 170450
202 173000
203 175576
204 178177
205 180804
206 183456
207 186134
208 188838
209 191568
210 194324
211 197107
212 199916
213 202752
214 205614
215 208503
216 211419
217 214362
218 217332
219 220330
220 223355
221 226408
222 229488
223 232596
224 235732
225 238896
226 242088
227 245309
228 248558
229 251836
230 255142
231 258477
232 261841
233 265234
234 268656
235 272108
236 275589
237 279100
238 282640
239 286210
240 289810
241 293440
242 297100
243 300791
244 304512
245 308264
246 312046
247 315859
248 319703
249 323578
250 327484
251 331422
252 335391
253 339392
254 343424
255 347488
256 351584
257 355712
258 359872
259 364065
260 368290
261 372548
262 376838
263 381161
264 385517
265 389906
266 394328
267 398784
268 403273
269 407796
270 412352
271 416942
272 421566
273 426224
274 430916
275 435643
276 440404
277 445200
278 450030
279 454895
280 459795
281 464730
282 469700
283 474706
284 479747
285 484824
286 489936
287 495084
288 500268
289 505488
290 510744
291 516037
292 521366
293 526732
294 532134
295 537573
296 543049
297 548562
298 554112
299 559700
300 565325
301 570988
302 576688
303 582426
304 588202
305 594016
306 599868
307 605759
308 611688
309 617656
310 623662
311 629707
312 635791
313 641914
314 648076
315 654278
316 660519
317 666800
318 673120
319 679480
320 685880
321 692320
322 698800
323 705321
324 711882
325 718484
326 725126
327 731809
328 738533
329 745298
330 752104
331 758952
332 765841
333 772772
334 779744
335 786758
336 793814
337 800912
338 808052
339 815235
340 822460
341 829728
342 837038
343 844391
344 851787
345 859226
346 866708
347 874234
348 881803
349 889416
350 897072
351 904772
352 912516
353 920304
354 928136
355 936013
356 943934
357 951900
358 959910
359 967965
360 976065
361 984210
362 992400
363 1000636
364 1008917
365 1017244
366 1025616
367 1034034
368 1042498
369 1051008
370 1059564
371 1068167
372 1076816
373 1085512
374 1094254
375 1103043
376 1111879
377 1120762
378 1129692
379 1138670
380 1147695
381 1156768
382 1165888
383 1175056
384 1184272
385 1193536
386 1202848
387 1212209
388 1221618
389 1231076
390 1240582
391 1250137
392 1259741
393 1269394
394 1279096
395 1288848
396 1298649
397 1308500
398 1318400
399 1328350
400 1338350
401 1348400
402 1358500
403 1368651
404 1378852
405 1389104
406 1399406
407 1409759
408 1420163
409 1430618
410 1441124
411 1451682
412 1462291
413 1472952
414 1483664
415 1494428
416 1505244
417 1516112
418 1527032
419 1538005
420 1549030
421 1560108
422 1571238
423 1582421
424 1593657
425 1604946
426 1616288
427 1627684
428 1639133
429 1650636
430 1662192
431 1673802
432 1685466
433 1697184
434 1708956
435 1720783
436 1732664
437 1744600
438 1756590
439 1768635
440 1780735
441 1792890
442 1805100
443 1817366
444 1829687
445 1842064
446 1854496
447 1866984
448 1879528
449 1892128
450 1904784
451 1917497
452 1930266
453 1943092
454 1955974
455 1968913
456 1981909
457 1994962
458 2008072
459 2021240
460 2034465
461 2047748
462 2061088
463 2074486
464 2087942
465 2101456
466 2115028
467 2128659
468 2142348
469 2156096
470 2169902
471 2183767
472 2197691
473 2211674
474 2225716
475 2239818
476 2253979
477 2268200
478 2282480
479 2296820
480 2311220
481 2325680
482 2340200
483 2354781
484 2369422
485 2384124
486 2398886
487 2413709
488 2428593
489 2443538
490 2458544
491 2473612
492 2488741
493 2503932
494 2519184
495 2534498
496 2549874
497 2565312
498 2580812
499 2596375
500 2612000
501 2627688
502 2643438
503 2659251
504 2675127
505 2691066
506 2707068
507 2723134
508 2739263
509 2755456
510 2771712
511 2788032
512 2804416
513 2820864
514 2837376
515 2853953
516 2870594
517 2887300
518 2904070
519 2920905
520 2937805
521 2954770
522 2971800
523 2988896
524 3006057
525 3023284
526 3040576
527 3057934
528 3075358
529 3092848
530 3110404
531 3128027
532 3145716
533 3163472
534 3181294
535 3199183
536 3217139
537 3235162
538 3253252
539 3271410
540 3289635
541 3307928
542 3326288
543 3344716
544 3363212
545 3381776
546 3400408
547 3419109
548 3437878
549 3456716
550 3475622
551 3494597
552 3513641
553 3532754
554 3551936
555 3571188
556 3590509
557 3609900
558 3629360
559 3648890
560 3668490
561 3688160
562 3707900
563 3727711
564 3747592
565 3767544
566 3787566
567 3807659
568 3827823
569 3848058
570 3868364
571 3888742
572 3909191
573 3929712
574 3950304
575 3970968
576 3991704
577 4012512
578 4033392
579 4054345
580 4075370
581 4096468
582 4117638
583 4138881
584 4160197
585 4181586
586 4203048
587 4224584
588 4246193
589 4267876
590 4289632
591 4311462
592 4333366
593 4355344
594 4377396
595 4399523
596 4421724
597 4444000
598 4466350
599 4488775
600 4511275
601 4533850
602 4556500
603 4579226
604 4602027
605 4624904
606 4647856
607 4670884
608 4693988
609 4717168
610 4740424
611 4763757
612 4787166
613 4810652
614 4834214
615 4857853
616 4881569
617 4905362
618 4929232
619 4953180
620 4977205
621 5001308
622 5025488
623 5049746
624 5074082
625 5098496
626 5122988
627 5147559
628 5172208
629 5196936
630 5221742
631 5246627
632 5271591
633 5296634
634 5321756
635 5346958
636 5372239
637 5397600
638 5423040
639 5448560
640 5474160
641 5499840
642 5525600
643 5551441
644 5577362
645 5603364
646 5629446
647 5655609
648 5681853
649 5708178
650 5734584
651 5761072
652 5787641
653 5814292
654 5841024
655 5867838
656 5894734
657 5921712
658 5948772
659 5975915
660 6003140
661 6030448
662 6057838
663 6085311
664 6112867
665 6140506
666 6168228
667 6196034
668 6223923
669 6251896
670 6279952
671 6308092
672 6336316
673 6364624
674 6393016
675 6421493
676 6450054
677 6478700
678 6507430
679 6536245
680 6565145
681 6594130
682 6623200
683 6652356
684 6681597
685 6710924
686 6740336
687 6769834
688 6799418
689 6829088
690 6858844
691 6888687
692 6918616
693 6948632
694 6978734
695 7008923
696 7039199
697 7069562
698 7100012
699 7130550
700 7161175
701 7191888
702 7222688
703 7253576
704 7284552
705 7315616
706 7346768
707 7378009
708 7409338
709 7440756
710 7472262
711 7503857
712 7535541
713 7567314
714 7599176
715 7631128
716 7663169
717 7695300
718 7727520
719 7759830
720 7792230
721 7824720
722 7857300
723 7889971
724 7922732
725 7955584
726 7988526
727 8021559
728 8054683
729 8087898
730 8121204
731 8154602
732 8188091
733 8221672
734 8255344
735 8289108
736 8322964
737 8356912
738 8390952
739 8425085
740 8459310
741 8493628
742 8528038
743 8562541
744 8597137
745 8631826
746 8666608
747 8701484
748 8736453
749 8771516
750 8806672
751 8841922
752 8877266
753 8912704
754 8948236
755 8983863
756 9019584
757 9055400
758 9091310
759 9127315
760 9163415
761 9199610
762 9235900
763 9272286
764 9308767
765 9345344
766 9382016
767 9418784
768 9455648
769 9492608
770 9529664
771 9566817
772 9604066
773 9641412
774 9678854
775 9716393
776 9754029
777 9791762
778 9829592
779 9867520
780 9905545
781 9943668
782 9981888
783 10020206
784 10058622
785 10097136
786 10135748
787 10174459
788 10213268
789 10252176
790 10291182
791 10330287
792 10369491
793 10408794
794 10448196
795 10487698
796 10527299
797 10567000
798 10606800
799 10646700
800 10686700
801 10726800
802 10767000
803 10807301
804 10847702
805 10888204
806 10928806
807 10969509
808 11010313
809 11051218
810 11092224
811 11133332
812 11174541
813 11215852
814 11257264
815 11298778
816 11340394
817 11382112
818 11423932
819 11465855
820 11507880
821 11550008
822 11592238
823 11634571
824 11677007
825 11719546
826 11762188
827 11804934
828 11847783
829 11890736
830 11933792
831 11976952
832 12020216
833 12063584
834 12107056
835 12150633
836 12194314
837 12238100
838 12281990
839 12325985
840 12370085
841 12414290
842 12458600
843 12503016
844 12547537
845 12592164
846 12636896
847 12681734
848 12726678
849 12771728
850 12816884
851 12862147
852 12907516
853 12952992
854 12998574
855 13044263
856 13090059
857 13135962
858 13181972
859 13228090
860 13274315
861 13320648
862 13367088
863 13413636
864 13460292
865 13507056
866 13553928
867 13600909
868 13647998
869 13695196
870 13742502
871 13789917
872 13837441
873 13885074
874 13932816
875 13980668
876 14028629
877 14076700
878 14124880
879 14173170
880 14221570
881 14270080
882 14318700
883 14367431
884 14416272
885 14465224