0 0
1 15
2 34
3 57
4 84
5 115
6 150
7 189
8 232
9 279
10 330
11 385
12 444
13 507
14 574
15 645
16 720
17 799
18 882
19 969
20 1060
21 1155
22 1254
23 1357
24 1464
25 1575
26 1690
27 1809
28 1932
29 2059
30 2190
31 2325
32 2464
33 2607
34 2754
35 2905
36 3060
37 3219
38 3382
39 3549
40 3720
41 3895
42 4074
43 4257
44 4444
45 4635
46 4830
47 5029
48 5232
49 5439
50 5650
51 5865
52 6084
53 6307
54 6534
55 6765
56 7000
57 7239
58 7482
59 7729
60 7980
61 8235
62 8494
63 8757
64 9024
65 9295
66 9570
67 9849
68 10132
69 10419
70 10710
71 11005
72 11304
73 11607
74 11914
75 12225
76 12540
77 12859
78 13182
79 13509
80 13840
81 14175
82 14514
83 14857
84 15204
85 15555
86 15910
87 16269
88 16632
89 16999
90 17370
91 17745
92 18124
93 18507
94 18894
95 19285
96 19680
97 20079
98 20482
99 20889
100 21300
101 21715
102 22134
103 22557
104 22984
105 23415
106 23850
107 24289
108 24732
109 25179
110 25630
111 26085
112 26544
113 27007
114 27474
115 27945
116 28420
117 28899
118 29382
119 29869
120 30360
121 30855
122 31354
123 31857
124 32364
125 32875
126 33390
127 33909
128 34432
129 34959
130 35490
131 36025
132 36564
133 37107
134 37654
135 38205
136 38760
137 39319
138 39882
139 40449
140 41020
141 41595
142 42174
143 42757
144 43344
145 43935
146 44530
147 45129
148 45732
149 46339
150 46950
151 47565
152 48184
153 48807
154 49434
155 50065
156 50700
157 51339
158 51982
159 52629
160 53280
161 53935
162 54594
163 55257
164 55924
165 56595
166 57270
167 57949
168 58632
169 59319
170 60010
171 60705
172 61404
173 62107
174 62814
175 63525
176 64240
177 64959
178 65682
179 66409
180 67140
181 67875
182 68614
183 69357
184 70104
185 70855
186 71610
187 72369
188 73132
189 73899
190 74670
191 75445
192 76224
193 77007
194 77794
195 78585
196 79380
197 80179
198 80982
199 81789
200 82600
201 83415
202 84234
203 85057
204 85884
205 86715
206 87550
207 88389
208 89232
209 90079
210 90930
211 91785
212 92644
213 93507
214 94374
215 95245
216 96120
217 96999
218 97882
219 98769
220 99660
221 100555
222 101454
223 102357
224 103264
225 104175
226 105090
227 106009
228 106932
229 107859
230 108790
231 109725
232 110664
233 111607
234 112554
235 113505
236 114460
237 115419
238 116382
239 117349
240 118320
241 119295
242 120274
243 121257
244 122244
245 123235
246 124230
247 125229
248 126232
249 127239
250 128250
251 129265
252 130284
253 131307
254 132334
255 133365
256 134400
257 135439
258 136482
259 137529
260 138580
261 139635
262 140694
263 141757
264 142824
265 143895
266 144970
267 146049
268 147132
269 148219
270 149310
271 150405
272 151504
273 152607
274 153714
275 154825
276 155940
277 157059
278 158182
279 159309
280 160440
281 161575
282 162714
283 163857
284 165004
285 166155
286 167310
287 168469
288 169632
289 170799
290 171970
291 173145
292 174324
293 175507
294 176694
295 177885
296 179080
297 180279
298 181482
299 182689
300 183900
301 185115
302 186334
303 187557
304 188784
305 190015
306 191250
307 192489
308 193732
309 194979
310 196230
311 197485
312 198744
313 200007
314 201274
315 202545
316 203820
317 205099
318 206382
319 207669
320 208960
321 210255
322 211554
323 212857
324 214164
325 215475
326 216790
327 218109
328 219432
329 220759
330 222090
331 223425
332 224764
333 226107
334 227454
335 228805
336 230160
337 231519
338 232882
339 234249
340 235620
341 236995
342 238374
343 239757
344 241144
345 242535
346 243930
347 245329
348 246732
349 248139
350 249550
351 250965
352 252384
353 253807
354 255234
355 256665
356 258100
357 259539
358 260982
359 262429
360 263880
361 265335
362 266794
363 268257
364 269724
365 271195
366 272670
367 274149
368 275632
369 277119
370 278610
371 280105
372 281604
373 283107
374 284614
375 286125
376 287640
377 289159
378 290682
379 292209
380 293740
381 295275
382 296814
383 298357
384 299904
385 301455
386 303010
387 304569
388 306132
389 307699
390 309270
391 310845
392 312424
393 314007
394 315594
395 317185
396 318780
397 320379
398 321982
399 323589
400 325200
401 326815
402 328434
403 330057
404 331684
405 333315
406 334950
407 336589
408 338232
409 339879
410 341530
411 343185
412 344844
413 346507
414 348174
415 349845
416 351520
417 353199
418 354882
419 356569
420 358260
421 359955
422 361654
423 363357
424 365064
425 366775
426 368490
427 370209
428 371932
429 373659
430 375390
431 377125
432 378864
433 380607
434 382354
435 384105
436 385860
437 387619
438 389382
439 391149
440 392920
441 394695
442 396474
443 398257
444 400044
445 401835
446 403630
447 405429
448 407232
449 409039
450 410850
451 412665
452 414484
453 416307
454 418134
455 419965
456 421800
457 423639
458 425482
459 427329
460 429180
461 431035
462 432894
463 434757
464 436624
465 438495
466 440370
467 442249
468 444132
469 446019
470 447910
471 449805
472 451704
473 453607
474 455514
475 457425
476 459340
477 461259
478 463182
479 465109
480 467040
481 468975
482 470914
483 472857
484 474804
485 476755
486 478710
487 480669
488 482632
489 484599
490 486570
491 488545
492 490524
493 492507
494 494494
495 496485
496 498480
497 500479
498 502482
499 504489
500 506500
501 508515
502 510534
503 512557
504 514584
505 516615
506 518650
507 520689
508 522732
509 524779
510 526830
511 528885
512 530944
513 533007
514 535074
515 537145
516 539220
517 541299
518 543382
519 545469
520 547560
521 549655
522 551754
523 553857
524 555964
525 558075
526 560190
527 562309
528 564432
529 566559
530 568690
531 570825
532 572964
533 575107
534 577254
535 579405
536 581560
537 583719
538 585882
539 588049
540 590220
541 592395
542 594574
543 596757
544 598944
545 601135
546 603330
547 605529
548 607732
549 609939
550 612150
551 614365
552 616584
553 618807
554 621034
555 623265
556 625500
557 627739
558 629982
559 632229
560 634480
561 636735
562 638994
563 641257
564 643524
565 645795
566 648070
567 650349
568 652632
569 654919
570 657210
571 659505
572 661804
573 664107
574 666414
575 668725
576 671040
577 673359
578 675682
579 678009
580 680340
581 682675
582 685014
583 687357
584 689704
585 692055
586 694410
587 696769
588 699132
589 701499
590 703870
591 706245
592 708624
593 711007
594 713394
595 715785
596 718180
597 720579
598 722982
599 725389
600 727800
601 730215
602 732634
603 735057
604 737484
605 739915
606 742350
607 744789
608 747232
609 749679
610 752130
611 754585
612 757044
613 759507
614 761974
615 764445
616 766920
617 769399
618 771882
619 774369
620 776860
621 779355
622 781854
623 784357
624 786864
625 789375
626 791890
627 794409
628 796932
629 799459
630 801990
631 804525
632 807064
633 809607
634 812154
635 814705
636 817260
637 819819
638 822382
639 824949
640 827520
641 830095
642 832674
643 835257
644 837844
645 840435
646 843030
647 845629
648 848232
649 850839
650 853450
651 856065
652 858684
653 861307
654 863934
655 866565
656 869200
657 871839
658 874482
659 877129
660 879780
661 882435
662 885094
663 887757
664 890424
665 893095
666 895770
667 898449
668 901132
669 903819
670 906510
671 909205
672 911904
673 914607
674 917314
675 920025
676 922740
677 925459
678 928182
679 930909
680 933640
681 936375
682 939114
683 941857
684 944604
685 947355
686 950110
687 952869
688 955632
689 958399
690 961170
691 963945
692 966724
693 969507
694 972294
695 975085
696 977880
697 980679
698 983482
699 986289
700 989100
701 991915
702 994734
703 997557
704 1000384
705 1003215
706 1006050
707 1008889
708 1011732
709 1014579
710 1017430
711 1020285
712 1023144
713 1026007
714 1028874
715 1031745
716 1034620
717 1037499
718 1040382
719 1043269
720 1046160
721 1049055
722 1051954
723 1054857
724 1057764
725 1060675
726 1063590
727 1066509
728 1069432
729 1072359
730 1075290
731 1078225
732 1081164
733 1084107
734 1087054
735 1090005
736 1092960
737 1095919
738 1098882
739 1101849
740 1104820
741 1107795
742 1110774
743 1113757
744 1116744
745 1119735
746 1122730
747 1125729
748 1128732
749 1131739
750 1134750
751 1137765
752 1140784
753 1143807
754 1146834
755 1149865
756 1152900
757 1155939
758 1158982
759 1162029
760 1165080
761 1168135
762 1171194
763 1174257
764 1177324
765 1180395
766 1183470
767 1186549
768 1189632
769 1192719
770 1195810
771 1198905
772 1202004
773 1205107
774 1208214
775 1211325
776 1214440
777 1217559
778 1220682
779 1223809
780 1226940
781 1230075
782 1233214
783 1236357
784 1239504
785 1242655
786 1245810
787 1248969
788 1252132
789 1255299
790 1258470
791 1261645
792 1264824
793 1268007
794 1271194
795 1274385
796 1277580
797 1280779
798 1283982
799 1287189
800 1290400
801 1293615
802 1296834
803 1300057
804 1303284
805 1306515
806 1309750
807 1312989
808 1316232
809 1319479
810 1322730
811 1325985
812 1329244
813 1332507
814 1335774
815 1339045
816 1342320
817 1345599
818 1348882
819 1352169
820 1355460
821 1358755
822 1362054
823 1365357
824 1368664
825 1371975
826 1375290
827 1378609
828 1381932
829 1385259
830 1388590
831 1391925
832 1395264
833 1398607
834 1401954
835 1405305
836 1408660
837 1412019
838 1415382
839 1418749
840 1422120
841 1425495
842 1428874
843 1432257
844 1435644
845 1439035
846 1442430
847 1445829
848 1449232
849 1452639
850 1456050
851 1459465
852 1462884
853 1466307
854 1469734
855 1473165
856 1476600
857 1480039
858 1483482
859 1486929
860 1490380
861 1493835
862 1497294
863 1500757
864 1504224
865 1507695
866 1511170
867 1514649
868 1518132
869 1521619
870 1525110
871 1528605
872 1532104
873 1535607
874 1539114
875 1542625
876 1546140
877 1549659
878 1553182
879 1556709
880 1560240
881 1563775
882 1567314
883 1570857
884 1574404
885 1577955
886 1581510
887 1585069
888 1588632
889 1592199
890 1595770
891 1599345
892 1602924
893 1606507
894 1610094
895 1613685
896 1617280
897 1620879
898 1624482
899 1628089
900 1631700
901 1635315
902 1638934
903 1642557
904 1646184
905 1649815
906 1653450
907 1657089
908 1660732
909 1664379
910 1668030
911 1671685
912 1675344
913 1679007
914 1682674
915 1686345
916 1690020
917 1693699
918 1697382
919 1701069
920 1704760
921 1708455
922 1712154
923 1715857
924 1719564
925 1723275
926 1726990
927 1730709
928 1734432
929 1738159
930 1741890
931 1745625
932 1749364
933 1753107
934 1756854
935 1760605
936 1764360
937 1768119
938 1771882
939 1775649
940 1779420
941 1783195
942 1786974
943 1790757
944 1794544
945 1798335
946 1802130
947 1805929
948 1809732
949 1813539
950 1817350
951 1821165
952 1824984
953 1828807
954 1832634
955 1836465
956 1840300
957 1844139
958 1847982
959 1851829
960 1855680
961 1859535
962 1863394
963 1867257
964 1871124
965 1874995
966 1878870
967 1882749
968 1886632
969 1890519
970 1894410
971 1898305
972 1902204
973 1906107
974 1910014
975 1913925
976 1917840
977 1921759
978 1925682
979 1929609
980 1933540
981 1937475
982 1941414
983 1945357
984 1949304
985 1953255
986 1957210
987 1961169
988 1965132
989 1969099
990 1973070
991 1977045
992 1981024
993 1985007
994 1988994
995 1992985
996 1996980
997 2000979
998 2004982
999 2008989
1000 2013000