0 0
1 5
2 22
3 51
4 92
5 145
6 210
7 287
8 376
9 477
10 590
11 715
12 852
13 1001
14 1162
15 1335
16 1520
17 1717
18 1926
19 2147
20 2380
21 2625
22 2882
23 3151
24 3432
25 3725
26 4030
27 4347
28 4676
29 5017
30 5370
31 5735
32 6112
33 6501
34 6902
35 7315
36 7740
37 8177
38 8626
39 9087
40 9560
41 10045
42 10542
43 11051
44 11572
45 12105
46 12650
47 13207
48 13776
49 14357
50 14950
51 15555
52 16172
53 16801
54 17442
55 18095
56 18760
57 19437
58 20126
59 20827
60 21540
61 22265
62 23002
63 23751
64 24512
65 25285
66 26070
67 26867
68 27676
69 28497
70 29330
71 30175
72 31032
73 31901
74 32782
75 33675
76 34580
77 35497
78 36426
79 37367
80 38320
81 39285
82 40262
83 41251
84 42252
85 43265
86 44290
87 45327
88 46376
89 47437
90 48510
91 49595
92 50692
93 51801
94 52922
95 54055
96 55200
97 56357
98 57526
99 58707
100 59900
101 61105
102 62322
103 63551
104 64792
105 66045
106 67310
107 68587
108 69876
109 71177
110 72490
111 73815
112 75152
113 76501
114 77862
115 79235
116 80620
117 82017
118 83426
119 84847
120 86280
121 87725
122 89182
123 90651
124 92132
125 93625
126 95130
127 96647
128 98176
129 99717
130 101270
131 102835
132 104412
133 106001
134 107602
135 109215
136 110840
137 112477
138 114126
139 115787
140 117460
141 119145
142 120842
143 122551
144 124272
145 126005
146 127750
147 129507
148 131276
149 133057
150 134850
151 136655
152 138472
153 140301
154 142142
155 143995
156 145860
157 147737
158 149626
159 151527
160 153440
161 155365
162 157302
163 159251
164 161212
165 163185
166 165170
167 167167
168 169176
169 171197
170 173230
171 175275
172 177332
173 179401
174 181482
175 183575
176 185680
177 187797
178 189926
179 192067
180 194220
181 196385
182 198562
183 200751
184 202952
185 205165
186 207390
187 209627
188 211876
189 214137
190 216410
191 218695
192 220992
193 223301
194 225622
195 227955
196 230300
197 232657
198 235026
199 237407
200 239800
201 242205
202 244622
203 247051
204 249492
205 251945
206 254410
207 256887
208 259376
209 261877
210 264390
211 266915
212 269452
213 272001
214 274562
215 277135
216 279720
217 282317
218 284926
219 287547
220 290180
221 292825
222 295482
223 298151
224 300832
225 303525
226 306230
227 308947
228 311676
229 314417
230 317170
231 319935
232 322712
233 325501
234 328302
235 331115
236 333940
237 336777
238 339626
239 342487
240 345360
241 348245
242 351142
243 354051
244 356972
245 359905
246 362850
247 365807
248 368776
249 371757
250 374750
251 377755
252 380772
253 383801
254 386842
255 389895
256 392960
257 396037
258 399126
259 402227
260 405340
261 408465
262 411602
263 414751
264 417912
265 421085
266 424270
267 427467
268 430676
269 433897
270 437130
271 440375
272 443632
273 446901
274 450182
275 453475
276 456780
277 460097
278 463426
279 466767
280 470120
281 473485
282 476862
283 480251
284 483652
285 487065
286 490490
287 493927
288 497376
289 500837
290 504310
291 507795
292 511292
293 514801
294 518322
295 521855
296 525400
297 528957
298 532526
299 536107
300 539700
301 543305
302 546922
303 550551
304 554192
305 557845
306 561510
307 565187
308 568876
309 572577
310 576290
311 580015
312 583752
313 587501
314 591262
315 595035
316 598820
317 602617
318 606426
319 610247
320 614080
321 617925
322 621782
323 625651
324 629532
325 633425
326 637330
327 641247
328 645176
329 649117
330 653070
331 657035
332 661012
333 665001
334 669002
335 673015
336 677040
337 681077
338 685126
339 689187
340 693260
341 697345
342 701442
343 705551
344 709672
345 713805
346 717950
347 722107
348 726276
349 730457
350 734650
351 738855
352 743072
353 747301
354 751542
355 755795
356 760060
357 764337
358 768626
359 772927
360 777240
361 781565
362 785902
363 790251
364 794612
365 798985
366 803370
367 807767
368 812176
369 816597
370 821030
371 825475
372 829932
373 834401
374 838882
375 843375
376 847880
377 852397
378 856926
379 861467
380 866020
381 870585
382 875162
383 879751
384 884352
385 888965
386 893590
387 898227
388 902876
389 907537
390 912210
391 916895
392 921592
393 926301
394 931022
395 935755
396 940500
397 945257
398 950026
399 954807
400 959600
401 964405
402 969222
403 974051
404 978892
405 983745
406 988610
407 993487
408 998376
409 1003277
410 1008190
411 1013115
412 1018052
413 1023001
414 1027962
415 1032935
416 1037920
417 1042917
418 1047926
419 1052947
420 1057980
421 1063025
422 1068082
423 1073151
424 1078232
425 1083325
426 1088430
427 1093547
428 1098676
429 1103817
430 1108970
431 1114135
432 1119312
433 1124501
434 1129702
435 1134915
436 1140140
437 1145377
438 1150626
439 1155887
440 1161160
441 1166445
442 1171742
443 1177051
444 1182372
445 1187705
446 1193050
447 1198407
448 1203776
449 1209157
450 1214550
451 1219955
452 1225372
453 1230801
454 1236242
455 1241695
456 1247160
457 1252637
458 1258126
459 1263627
460 1269140
461 1274665
462 1280202
463 1285751
464 1291312
465 1296885
466 1302470
467 1308067
468 1313676
469 1319297
470 1324930
471 1330575
472 1336232
473 1341901
474 1347582
475 1353275
476 1358980
477 1364697
478 1370426
479 1376167
480 1381920
481 1387685
482 1393462
483 1399251
484 1405052
485 1410865
486 1416690
487 1422527
488 1428376
489 1434237
490 1440110
491 1445995
492 1451892
493 1457801
494 1463722
495 1469655
496 1475600
497 1481557
498 1487526
499 1493507
500 1499500
501 1505505
502 1511522
503 1517551
504 1523592
505 1529645
506 1535710
507 1541787
508 1547876
509 1553977
510 1560090
511 1566215
512 1572352
513 1578501
514 1584662
515 1590835
516 1597020
517 1603217
518 1609426
519 1615647
520 1621880
521 1628125
522 1634382
523 1640651
524 1646932
525 1653225
526 1659530
527 1665847
528 1672176
529 1678517
530 1684870
531 1691235
532 1697612
533 1704001
534 1710402
535 1716815
536 1723240
537 1729677
538 1736126
539 1742587
540 1749060
541 1755545
542 1762042
543 1768551
544 1775072
545 1781605
546 1788150
547 1794707
548 1801276
549 1807857
550 1814450
551 1821055
552 1827672
553 1834301
554 1840942
555 1847595
556 1854260
557 1860937
558 1867626
559 1874327
560 1881040
561 1887765
562 1894502
563 1901251
564 1908012
565 1914785
566 1921570
567 1928367
568 1935176
569 1941997
570 1948830
571 1955675
572 1962532
573 1969401
574 1976282
575 1983175
576 1990080
577 1996997
578 2003926
579 2010867
580 2017820
581 2024785
582 2031762
583 2038751
584 2045752
585 2052765
586 2059790
587 2066827
588 2073876
589 2080937
590 2088010
591 2095095
592 2102192
593 2109301
594 2116422
595 2123555
596 2130700
597 2137857
598 2145026
599 2152207
600 2159400
601 2166605
602 2173822
603 2181051
604 2188292
605 2195545
606 2202810
607 2210087
608 2217376
609 2224677
610 2231990
611 2239315
612 2246652
613 2254001
614 2261362
615 2268735
616 2276120
617 2283517
618 2290926
619 2298347
620 2305780
621 2313225
622 2320682
623 2328151
624 2335632
625 2343125
626 2350630
627 2358147
628 2365676
629 2373217
630 2380770
631 2388335
632 2395912
633 2403501
634 2411102
635 2418715
636 2426340
637 2433977
638 2441626
639 2449287
640 2456960
641 2464645
642 2472342
643 2480051
644 2487772
645 2495505
646 2503250
647 2511007
648 2518776
649 2526557
650 2534350
651 2542155
652 2549972
653 2557801
654 2565642
655 2573495
656 2581360
657 2589237
658 2597126
659 2605027
660 2612940
661 2620865
662 2628802
663 2636751
664 2644712
665 2652685
666 2660670
667 2668667
668 2676676
669 2684697
670 2692730
671 2700775
672 2708832
673 2716901
674 2724982
675 2733075
676 2741180
677 2749297
678 2757426
679 2765567
680 2773720
681 2781885
682 2790062
683 2798251
684 2806452
685 2814665
686 2822890
687 2831127
688 2839376
689 2847637
690 2855910
691 2864195
692 2872492
693 2880801
694 2889122
695 2897455
696 2905800
697 2914157
698 2922526
699 2930907
700 2939300
701 2947705
702 2956122
703 2964551
704 2972992
705 2981445
706 2989910
707 2998387
708 3006876
709 3015377
710 3023890
711 3032415
712 3040952
713 3049501
714 3058062
715 3066635
716 3075220
717 3083817
718 3092426
719 3101047
720 3109680
721 3118325
722 3126982
723 3135651
724 3144332
725 3153025
726 3161730
727 3170447
728 3179176
729 3187917
730 3196670
731 3205435
732 3214212
733 3223001
734 3231802
735 3240615
736 3249440
737 3258277
738 3267126
739 3275987
740 3284860
741 3293745
742 3302642
743 3311551
744 3320472
745 3329405
746 3338350
747 3347307
748 3356276
749 3365257
750 3374250
751 3383255
752 3392272
753 3401301
754 3410342
755 3419395
756 3428460
757 3437537
758 3446626
759 3455727
760 3464840
761 3473965
762 3483102
763 3492251
764 3501412
765 3510585
766 3519770
767 3528967
768 3538176
769 3547397
770 3556630
771 3565875
772 3575132
773 3584401
774 3593682
775 3602975
776 3612280
777 3621597
778 3630926
779 3640267
780 3649620
781 3658985
782 3668362
783 3677751
784 3687152
785 3696565
786 3705990
787 3715427
788 3724876
789 3734337
790 3743810
791 3753295
792 3762792
793 3772301
794 3781822
795 3791355
796 3800900
797 3810457
798 3820026
799 3829607
800 3839200
801 3848805
802 3858422
803 3868051
804 3877692
805 3887345
806 3897010
807 3906687
808 3916376
809 3926077
810 3935790
811 3945515
812 3955252
813 3965001
814 3974762
815 3984535
816 3994320
817 4004117
818 4013926
819 4023747
820 4033580
821 4043425
822 4053282
823 4063151
824 4073032
825 4082925
826 4092830
827 4102747
828 4112676
829 4122617
830 4132570
831 4142535
832 4152512
833 4162501
834 4172502
835 4182515
836 4192540
837 4202577
838 4212626
839 4222687
840 4232760
841 4242845
842 4252942
843 4263051
844 4273172
845 4283305
846 4293450
847 4303607
848 4313776
849 4323957
850 4334150
851 4344355
852 4354572
853 4364801
854 4375042
855 4385295
856 4395560
857 4405837
858 4416126
859 4426427
860 4436740
861 4447065
862 4457402
863 4467751
864 4478112
865 4488485
866 4498870
867 4509267
868 4519676
869 4530097
870 4540530
871 4550975
872 4561432
873 4571901
874 4582382
875 4592875
876 4603380
877 4613897
878 4624426
879 4634967
880 4645520
881 4656085
882 4666662
883 4677251
884 4687852
885 4698465
886 4709090
887 4719727
888 4730376
889 4741037
890 4751710
891 4762395
892 4773092
893 4783801
894 4794522
895 4805255
896 4816000
897 4826757
898 4837526
899 4848307
900 4859100
901 4869905
902 4880722
903 4891551
904 4902392
905 4913245
906 4924110
907 4934987
908 4945876
909 4956777
910 4967690
911 4978615
912 4989552
913 5000501
914 5011462
915 5022435
916 5033420
917 5044417
918 5055426
919 5066447
920 5077480
921 5088525
922 5099582
923 5110651
924 5121732
925 5132825
926 5143930
927 5155047
928 5166176
929 5177317
930 5188470
931 5199635
932 5210812
933 5222001
934 5233202
935 5244415
936 5255640
937 5266877
938 5278126
939 5289387
940 5300660
941 5311945
942 5323242
943 5334551
944 5345872
945 5357205
946 5368550
947 5379907
948 5391276
949 5402657
950 5414050
951 5425455
952 5436872
953 5448301
954 5459742
955 5471195
956 5482660
957 5494137
958 5505626
959 5517127
960 5528640
961 5540165
962 5551702
963 5563251
964 5574812
965 5586385
966 5597970
967 5609567
968 5621176
969 5632797
970 5644430
971 5656075
972 5667732
973 5679401
974 5691082
975 5702775
976 5714480
977 5726197
978 5737926
979 5749667
980 5761420
981 5773185
982 5784962
983 5796751
984 5808552
985 5820365
986 5832190
987 5844027
988 5855876
989 5867737
990 5879610
991 5891495
992 5903392
993 5915301
994 5927222
995 5939155
996 5951100
997 5963057
998 5975026
999 5987007
1000 5999000