0 0
1 1
2 19
3 39
4 76
5 115
6 171
7 229
8 304
9 381
10 475
11 571
12 684
13 799
14 931
15 1065
16 1216
17 1369
18 1539
19 1711
20 1900
21 2091
22 2299
23 2509
24 2736
25 2965
26 3211
27 3459
28 3724
29 3991
30 4275
31 4561
32 4864
33 5169
34 5491
35 5815
36 6156
37 6499
38 6859
39 7221
40 7600
41 7981
42 8379
43 8779
44 9196
45 9615
46 10051
47 10489
48 10944
49 11401
50 11875
51 12351
52 12844
53 13339
54 13851
55 14365
56 14896
57 15429
58 15979
59 16531
60 17100
61 17671
62 18259
63 18849
64 19456
65 20065
66 20691
67 21319
68 21964
69 22611
70 23275
71 23941
72 24624
73 25309
74 26011
75 26715
76 27436
77 28159
78 28899
79 29641
80 30400
81 31161
82 31939
83 32719
84 33516
85 34315
86 35131
87 35949
88 36784
89 37621
90 38475
91 39331
92 40204
93 41079
94 41971
95 42865
96 43776
97 44689
98 45619
99 46551
100 47500
101 48451
102 49419
103 50389
104 51376
105 52365
106 53371
107 54379
108 55404
109 56431
110 57475
111 58521
112 59584
113 60649
114 61731
115 62815
116 63916
117 65019
118 66139
119 67261
120 68400
121 69541
122 70699
123 71859
124 73036
125 74215
126 75411
127 76609
128 77824
129 79041
130 80275
131 81511
132 82764
133 84019
134 85291
135 86565
136 87856
137 89149
138 90459
139 91771
140 93100
141 94431
142 95779
143 97129
144 98496
145 99865
146 101251
147 102639
148 104044
149 105451
150 106875
151 108301
152 109744
153 111189
154 112651
155 114115
156 115596
157 117079
158 118579
159 120081
160 121600
161 123121
162 124659
163 126199
164 127756
165 129315
166 130891
167 132469
168 134064
169 135661
170 137275
171 138891
172 140524
173 142159
174 143811
175 145465
176 147136
177 148809
178 150499
179 152191
180 153900
181 155611
182 157339
183 159069
184 160816
185 162565
186 164331
187 166099
188 167884
189 169671
190 171475
191 173281
192 175104
193 176929
194 178771
195 180615
196 182476
197 184339
198 186219
199 188101
200 190000
201 191901
202 193819
203 195739
204 197676
205 199615
206 201571
207 203529
208 205504
209 207481
210 209475
211 211471
212 213484
213 215499
214 217531
215 219565
216 221616
217 223669
218 225739
219 227811
220 229900
221 231991
222 234099
223 236209
224 238336
225 240465
226 242611
227 244759
228 246924
229 249091
230 251275
231 253461
232 255664
233 257869
234 260091
235 262315
236 264556
237 266799
238 269059
239 271321
240 273600
241 275881
242 278179
243 280479
244 282796
245 285115
246 287451
247 289789
248 292144
249 294501
250 296875
251 299251
252 301644
253 304039
254 306451
255 308865
256 311296
257 313729
258 316179
259 318631
260 321100
261 323571
262 326059
263 328549
264 331056
265 333565
266 336091
267 338619
268 341164
269 343711
270 346275
271 348841
272 351424
273 354009
274 356611
275 359215
276 361836
277 364459
278 367099
279 369741
280 372400
281 375061
282 377739
283 380419
284 383116
285 385815
286 388531
287 391249
288 393984
289 396721
290 399475
291 402231
292 405004
293 407779
294 410571
295 413365
296 416176
297 418989
298 421819
299 424651
300 427500
301 430351
302 433219
303 436089
304 438976
305 441865
306 444771
307 447679
308 450604
309 453531
310 456475
311 459421
312 462384
313 465349
314 468331
315 471315
316 474316
317 477319
318 480339
319 483361
320 486400
321 489441
322 492499
323 495559
324 498636
325 501715
326 504811
327 507909
328 511024
329 514141
330 517275
331 520411
332 523564
333 526719
334 529891
335 533065
336 536256
337 539449
338 542659
339 545871
340 549100
341 552331
342 555579
343 558829
344 562096
345 565365
346 568651
347 571939
348 575244
349 578551
350 581875
351 585201
352 588544
353 591889
354 595251
355 598615
356 601996
357 605379
358 608779
359 612181
360 615600
361 619021
362 622459
363 625899
364 629356
365 632815
366 636291
367 639769
368 643264
369 646761
370 650275
371 653791
372 657324
373 660859
374 664411
375 667965
376 671536
377 675109
378 678699
379 682291
380 685900
381 689511
382 693139
383 696769
384 700416
385 704065
386 707731
387 711399
388 715084
389 718771
390 722475
391 726181
392 729904
393 733629
394 737371
395 741115
396 744876
397 748639
398 752419
399 756201
400 760000
401 763801
402 767619
403 771439
404 775276
405 779115
406 782971
407 786829
408 790704
409 794581
410 798475
411 802371
412 806284
413 810199
414 814131
415 818065
416 822016
417 825969
418 829939
419 833911
420 837900
421 841891
422 845899
423 849909
424 853936
425 857965
426 862011
427 866059
428 870124
429 874191
430 878275
431 882361
432 886464
433 890569
434 894691
435 898815
436 902956
437 907099
438 911259
439 915421
440 919600
441 923781
442 927979
443 932179
444 936396
445 940615
446 944851
447 949089
448 953344
449 957601
450 961875
451 966151
452 970444
453 974739
454 979051
455 983365
456 987696
457 992029
458 996379
459 1000731
460 1005100
461 1009471
462 1013859
463 1018249
464 1022656
465 1027065
466 1031491
467 1035919
468 1040364
469 1044811
470 1049275
471 1053741
472 1058224
473 1062709
474 1067211
475 1071715
476 1076236
477 1080759
478 1085299
479 1089841
480 1094400
481 1098961
482 1103539
483 1108119
484 1112716
485 1117315
486 1121931
487 1126549
488 1131184
489 1135821
490 1140475
491 1145131
492 1149804
493 1154479
494 1159171
495 1163865
496 1168576
497 1173289
498 1178019
499 1182751
500 1187500
501 1192251
502 1197019
503 1201789
504 1206576
505 1211365
506 1216171
507 1220979
508 1225804
509 1230631
510 1235475
511 1240321
512 1245184
513 1250049
514 1254931
515 1259815
516 1264716
517 1269619
518 1274539
519 1279461
520 1284400
521 1289341
522 1294299
523 1299259
524 1304236
525 1309215
526 1314211
527 1319209
528 1324224
529 1329241
530 1334275
531 1339311
532 1344364
533 1349419
534 1354491
535 1359565
536 1364656
537 1369749
538 1374859
539 1379971
540 1385100
541 1390231
542 1395379
543 1400529
544 1405696
545 1410865
546 1416051
547 1421239
548 1426444
549 1431651
550 1436875
551 1442101
552 1447344
553 1452589
554 1457851
555 1463115
556 1468396
557 1473679
558 1478979
559 1484281
560 1489600
561 1494921
562 1500259
563 1505599
564 1510956
565 1516315
566 1521691
567 1527069
568 1532464
569 1537861
570 1543275
571 1548691
572 1554124
573 1559559
574 1565011
575 1570465
576 1575936
577 1581409
578 1586899
579 1592391
580 1597900
581 1603411
582 1608939
583 1614469
584 1620016
585 1625565
586 1631131
587 1636699
588 1642284
589 1647871
590 1653475
591 1659081
592 1664704
593 1670329
594 1675971
595 1681615
596 1687276
597 1692939
598 1698619
599 1704301
600 1710000
601 1715701
602 1721419
603 1727139
604 1732876
605 1738615
606 1744371
607 1750129
608 1755904
609 1761681
610 1767475
611 1773271
612 1779084
613 1784899
614 1790731
615 1796565
616 1802416
617 1808269
618 1814139
619 1820011
620 1825900
621 1831791
622 1837699
623 1843609
624 1849536
625 1855465
626 1861411
627 1867359
628 1873324
629 1879291
630 1885275
631 1891261
632 1897264
633 1903269
634 1909291
635 1915315
636 1921356
637 1927399
638 1933459
639 1939521
640 1945600
641 1951681
642 1957779
643 1963879
644 1969996
645 1976115
646 1982251
647 1988389
648 1994544
649 2000701
650 2006875
651 2013051
652 2019244
653 2025439
654 2031651
655 2037865
656 2044096
657 2050329
658 2056579
659 2062831
660 2069100
661 2075371
662 2081659
663 2087949
664 2094256
665 2100565
666 2106891
667 2113219
668 2119564
669 2125911
670 2132275
671 2138641
672 2145024
673 2151409
674 2157811
675 2164215
676 2170636
677 2177059
678 2183499
679 2189941
680 2196400
681 2202861
682 2209339
683 2215819
684 2222316
685 2228815
686 2235331
687 2241849
688 2248384
689 2254921
690 2261475
691 2268031
692 2274604
693 2281179
694 2287771
695 2294365
696 2300976
697 2307589
698 2314219
699 2320851
700 2327500
701 2334151
702 2340819
703 2347489
704 2354176
705 2360865
706 2367571
707 2374279
708 2381004
709 2387731
710 2394475
711 2401221
712 2407984
713 2414749
714 2421531
715 2428315
716 2435116
717 2441919
718 2448739
719 2455561
720 2462400
721 2469241
722 2476099
723 2482959
724 2489836
725 2496715
726 2503611
727 2510509
728 2517424
729 2524341
730 2531275
731 2538211
732 2545164
733 2552119
734 2559091
735 2566065
736 2573056
737 2580049
738 2587059
739 2594071
740 2601100
741 2608131
742 2615179
743 2622229
744 2629296
745 2636365
746 2643451
747 2650539
748 2657644
749 2664751
750 2671875
751 2679001
752 2686144
753 2693289
754 2700451
755 2707615
756 2714796
757 2721979
758 2729179
759 2736381
760 2743600
761 2750821
762 2758059
763 2765299
764 2772556
765 2779815
766 2787091
767 2794369
768 2801664
769 2808961
770 2816275
771 2823591
772 2830924
773 2838259
774 2845611
775 2852965
776 2860336
777 2867709
778 2875099
779 2882491
780 2889900
781 2897311
782 2904739
783 2912169
784 2919616
785 2927065
786 2934531
787 2941999
788 2949484
789 2956971
790 2964475
791 2971981
792 2979504
793 2987029
794 2994571
795 3002115
796 3009676
797 3017239
798 3024819
799 3032401
800 3040000
801 3047601
802 3055219
803 3062839
804 3070476
805 3078115
806 3085771
807 3093429
808 3101104
809 3108781
810 3116475
811 3124171
812 3131884
813 3139599
814 3147331
815 3155065
816 3162816
817 3170569
818 3178339
819 3186111
820 3193900
821 3201691
822 3209499
823 3217309
824 3225136
825 3232965
826 3240811
827 3248659
828 3256524
829 3264391
830 3272275
831 3280161
832 3288064
833 3295969
834 3303891
835 3311815
836 3319756
837 3327699
838 3335659
839 3343621
840 3351600
841 3359581
842 3367579
843 3375579
844 3383596
845 3391615
846 3399651
847 3407689
848 3415744
849 3423801
850 3431875
851 3439951
852 3448044
853 3456139
854 3464251
855 3472365
856 3480496
857 3488629
858 3496779
859 3504931
860 3513100
861 3521271
862 3529459
863 3537649
864 3545856
865 3554065
866 3562291
867 3570519
868 3578764
869 3587011
870 3595275
871 3603541
872 3611824
873 3620109
874 3628411
875 3636715
876 3645036
877 3653359
878 3661699
879 3670041
880 3678400
881 3686761
882 3695139
883 3703519
884 3711916
885 3720315
886 3728731
887 3737149
888 3745584
889 3754021
890 3762475
891 3770931
892 3779404
893 3787879
894 3796371
895 3804865
896 3813376
897 3821889
898 3830419
899 3838951
900 3847500
901 3856051
902 3864619
903 3873189
904 3881776
905 3890365
906 3898971
907 3907579
908 3916204
909 3924831
910 3933475
911 3942121
912 3950784
913 3959449
914 3968131
915 3976815
916 3985516
917 3994219
918 4002939
919 4011661
920 4020400
921 4029141
922 4037899
923 4046659
924 4055436
925 4064215
926 4073011
927 4081809
928 4090624
929 4099441
930 4108275
931 4117111
932 4125964
933 4134819
934 4143691
935 4152565
936 4161456
937 4170349
938 4179259
939 4188171
940 4197100
941 4206031
942 4214979
943 4223929
944 4232896
945 4241865
946 4250851
947 4259839
948 4268844
949 4277851
950 4286875
951 4295901
952 4304944
953 4313989
954 4323051
955 4332115
956 4341196
957 4350279
958 4359379
959 4368481
960 4377600
961 4386721
962 4395859
963 4404999
964 4414156
965 4423315
966 4432491
967 4441669
968 4450864
969 4460061
970 4469275
971 4478491
972 4487724
973 4496959
974 4506211
975 4515465
976 4524736
977 4534009
978 4543299
979 4552591
980 4561900
981 4571211
982 4580539
983 4589869
984 4599216
985 4608565
986 4617931
987 4627299
988 4636684
989 4646071
990 4655475
991 4664881
992 4674304
993 4683729
994 4693171
995 4702615
996 4712076
997 4721539
998 4731019
999 4740501
1000 4750000