0 0
1 1
2 7
3 18
4 34
5 55
6 81
7 112
8 148
9 189
10 235
11 286
12 342
13 403
14 469
15 540
16 616
17 697
18 783
19 874
20 970
21 1071
22 1177
23 1288
24 1404
25 1525
26 1651
27 1782
28 1918
29 2059
30 2205
31 2356
32 2512
33 2673
34 2839
35 3010
36 3186
37 3367
38 3553
39 3744
40 3940
41 4141
42 4347
43 4558
44 4774
45 4995
46 5221
47 5452
48 5688
49 5929
50 6175
51 6426
52 6682
53 6943
54 7209
55 7480
56 7756
57 8037
58 8323
59 8614
60 8910
61 9211
62 9517
63 9828
64 10144
65 10465
66 10791
67 11122
68 11458
69 11799
70 12145
71 12496
72 12852
73 13213
74 13579
75 13950
76 14326
77 14707
78 15093
79 15484
80 15880
81 16281
82 16687
83 17098
84 17514
85 17935
86 18361
87 18792
88 19228
89 19669
90 20115
91 20566
92 21022
93 21483
94 21949
95 22420
96 22896
97 23377
98 23863
99 24354
100 24850
101 25351
102 25857
103 26368
104 26884
105 27405
106 27931
107 28462
108 28998
109 29539
110 30085
111 30636
112 31192
113 31753
114 32319
115 32890
116 33466
117 34047
118 34633
119 35224
120 35820
121 36421
122 37027
123 37638
124 38254
125 38875
126 39501
127 40132
128 40768
129 41409
130 42055
131 42706
132 43362
133 44023
134 44689
135 45360
136 46036
137 46717
138 47403
139 48094
140 48790
141 49491
142 50197
143 50908
144 51624
145 52345
146 53071
147 53802
148 54538
149 55279
150 56025
151 56776
152 57532
153 58293
154 59059
155 59830
156 60606
157 61387
158 62173
159 62964
160 63760
161 64561
162 65367
163 66178
164 66994
165 67815
166 68641
167 69472
168 70308
169 71149
170 71995
171 72846
172 73702
173 74563
174 75429
175 76300
176 77176
177 78057
178 78943
179 79834
180 80730
181 81631
182 82537
183 83448
184 84364
185 85285
186 86211
187 87142
188 88078
189 89019
190 89965
191 90916
192 91872
193 92833
194 93799
195 94770
196 95746
197 96727
198 97713
199 98704
200 99700
201 100701
202 101707
203 102718
204 103734
205 104755
206 105781
207 106812
208 107848
209 108889
210 109935
211 110986
212 112042
213 113103
214 114169
215 115240
216 116316
217 117397
218 118483
219 119574
220 120670
221 121771
222 122877
223 123988
224 125104
225 126225
226 127351
227 128482
228 129618
229 130759
230 131905
231 133056
232 134212
233 135373
234 136539
235 137710
236 138886
237 140067
238 141253
239 142444
240 143640
241 144841
242 146047
243 147258
244 148474
245 149695
246 150921
247 152152
248 153388
249 154629
250 155875
251 157126
252 158382
253 159643
254 160909
255 162180
256 163456
257 164737
258 166023
259 167314
260 168610
261 169911
262 171217
263 172528
264 173844
265 175165
266 176491
267 177822
268 179158
269 180499
270 181845
271 183196
272 184552
273 185913
274 187279
275 188650
276 190026
277 191407
278 192793
279 194184
280 195580
281 196981
282 198387
283 199798
284 201214
285 202635
286 204061
287 205492
288 206928
289 208369
290 209815
291 211266
292 212722
293 214183
294 215649
295 217120
296 218596
297 220077
298 221563
299 223054
300 224550
301 226051
302 227557
303 229068
304 230584
305 232105
306 233631
307 235162
308 236698
309 238239
310 239785
311 241336
312 242892
313 244453
314 246019
315 247590
316 249166
317 250747
318 252333
319 253924
320 255520
321 257121
322 258727
323 260338
324 261954
325 263575
326 265201
327 266832
328 268468
329 270109
330 271755
331 273406
332 275062
333 276723
334 278389
335 280060
336 281736
337 283417
338 285103
339 286794
340 288490
341 290191
342 291897
343 293608
344 295324
345 297045
346 298771
347 300502
348 302238
349 303979
350 305725
351 307476
352 309232
353 310993
354 312759
355 314530
356 316306
357 318087
358 319873
359 321664
360 323460
361 325261
362 327067
363 328878
364 330694
365 332515
366 334341
367 336172
368 338008
369 339849
370 341695
371 343546
372 345402
373 347263
374 349129
375 351000
376 352876
377 354757
378 356643
379 358534
380 360430
381 362331
382 364237
383 366148
384 368064
385 369985
386 371911
387 373842
388 375778
389 377719
390 379665
391 381616
392 383572
393 385533
394 387499
395 389470
396 391446
397 393427
398 395413
399 397404
400 399400
401 401401
402 403407
403 405418
404 407434
405 409455
406 411481
407 413512
408 415548
409 417589
410 419635
411 421686
412 423742
413 425803
414 427869
415 429940
416 432016
417 434097
418 436183
419 438274
420 440370
421 442471
422 444577
423 446688
424 448804
425 450925
426 453051
427 455182
428 457318
429 459459
430 461605
431 463756
432 465912
433 468073
434 470239
435 472410
436 474586
437 476767
438 478953
439 481144
440 483340
441 485541
442 487747
443 489958
444 492174
445 494395
446 496621
447 498852
448 501088
449 503329
450 505575
451 507826
452 510082
453 512343
454 514609
455 516880
456 519156
457 521437
458 523723
459 526014
460 528310
461 530611
462 532917
463 535228
464 537544
465 539865
466 542191
467 544522
468 546858
469 549199
470 551545
471 553896
472 556252
473 558613
474 560979
475 563350
476 565726
477 568107
478 570493
479 572884
480 575280
481 577681
482 580087
483 582498
484 584914
485 587335
486 589761
487 592192
488 594628
489 597069
490 599515
491 601966
492 604422
493 606883
494 609349
495 611820
496 614296
497 616777
498 619263
499 621754
500 624250
501 626751
502 629257
503 631768
504 634284
505 636805
506 639331
507 641862
508 644398
509 646939
510 649485
511 652036
512 654592
513 657153
514 659719
515 662290
516 664866
517 667447
518 670033
519 672624
520 675220
521 677821
522 680427
523 683038
524 685654
525 688275
526 690901
527 693532
528 696168
529 698809
530 701455
531 704106
532 706762
533 709423
534 712089
535 714760
536 717436
537 720117
538 722803
539 725494
540 728190
541 730891
542 733597
543 736308
544 739024
545 741745
546 744471
547 747202
548 749938
549 752679
550 755425
551 758176
552 760932
553 763693
554 766459
555 769230
556 772006
557 774787
558 777573
559 780364
560 783160
561 785961
562 788767
563 791578
564 794394
565 797215
566 800041
567 802872
568 805708
569 808549
570 811395
571 814246
572 817102
573 819963
574 822829
575 825700
576 828576
577 831457
578 834343
579 837234
580 840130
581 843031
582 845937
583 848848
584 851764
585 854685
586 857611
587 860542
588 863478
589 866419
590 869365
591 872316
592 875272
593 878233
594 881199
595 884170
596 887146
597 890127
598 893113
599 896104
600 899100
601 902101
602 905107
603 908118
604 911134
605 914155
606 917181
607 920212
608 923248
609 926289
610 929335
611 932386
612 935442
613 938503
614 941569
615 944640
616 947716
617 950797
618 953883
619 956974
620 960070
621 963171
622 966277
623 969388
624 972504
625 975625
626 978751
627 981882
628 985018
629 988159
630 991305
631 994456
632 997612
633 1000773
634 1003939
635 1007110
636 1010286
637 1013467
638 1016653
639 1019844
640 1023040
641 1026241
642 1029447
643 1032658
644 1035874
645 1039095
646 1042321
647 1045552
648 1048788
649 1052029
650 1055275
651 1058526
652 1061782
653 1065043
654 1068309
655 1071580
656 1074856
657 1078137
658 1081423
659 1084714
660 1088010
661 1091311
662 1094617
663 1097928
664 1101244
665 1104565
666 1107891
667 1111222
668 1114558
669 1117899
670 1121245
671 1124596
672 1127952
673 1131313
674 1134679
675 1138050
676 1141426
677 1144807
678 1148193
679 1151584
680 1154980
681 1158381
682 1161787
683 1165198
684 1168614
685 1172035
686 1175461
687 1178892
688 1182328
689 1185769
690 1189215
691 1192666
692 1196122
693 1199583
694 1203049
695 1206520
696 1209996
697 1213477
698 1216963
699 1220454
700 1223950
701 1227451
702 1230957
703 1234468
704 1237984
705 1241505
706 1245031
707 1248562
708 1252098
709 1255639
710 1259185
711 1262736
712 1266292
713 1269853
714 1273419
715 1276990
716 1280566
717 1284147
718 1287733
719 1291324
720 1294920
721 1298521
722 1302127
723 1305738
724 1309354
725 1312975
726 1316601
727 1320232
728 1323868
729 1327509
730 1331155
731 1334806
732 1338462
733 1342123
734 1345789
735 1349460
736 1353136
737 1356817
738 1360503
739 1364194
740 1367890
741 1371591
742 1375297
743 1379008
744 1382724
745 1386445
746 1390171
747 1393902
748 1397638
749 1401379
750 1405125
751 1408876
752 1412632
753 1416393
754 1420159
755 1423930
756 1427706
757 1431487
758 1435273
759 1439064
760 1442860
761 1446661
762 1450467
763 1454278
764 1458094
765 1461915
766 1465741
767 1469572
768 1473408
769 1477249
770 1481095
771 1484946
772 1488802
773 1492663
774 1496529
775 1500400
776 1504276
777 1508157
778 1512043
779 1515934
780 1519830
781 1523731
782 1527637
783 1531548
784 1535464
785 1539385
786 1543311
787 1547242
788 1551178
789 1555119
790 1559065
791 1563016
792 1566972
793 1570933
794 1574899
795 1578870
796 1582846
797 1586827
798 1590813
799 1594804
800 1598800
801 1602801
802 1606807
803 1610818
804 1614834
805 1618855
806 1622881
807 1626912
808 1630948
809 1634989
810 1639035
811 1643086
812 1647142
813 1651203
814 1655269
815 1659340
816 1663416
817 1667497
818 1671583
819 1675674
820 1679770
821 1683871
822 1687977
823 1692088
824 1696204
825 1700325
826 1704451
827 1708582
828 1712718
829 1716859
830 1721005
831 1725156
832 1729312
833 1733473
834 1737639
835 1741810
836 1745986
837 1750167
838 1754353
839 1758544
840 1762740
841 1766941
842 1771147
843 1775358
844 1779574
845 1783795
846 1788021
847 1792252
848 1796488
849 1800729
850 1804975
851 1809226
852 1813482
853 1817743
854 1822009
855 1826280
856 1830556
857 1834837
858 1839123
859 1843414
860 1847710
861 1852011
862 1856317
863 1860628
864 1864944
865 1869265
866 1873591
867 1877922
868 1882258
869 1886599
870 1890945
871 1895296
872 1899652
873 1904013
874 1908379
875 1912750
876 1917126
877 1921507
878 1925893
879 1930284
880 1934680
881 1939081
882 1943487
883 1947898
884 1952314
885 1956735
886 1961161
887 1965592
888 1970028
889 1974469
890 1978915
891 1983366
892 1987822
893 1992283
894 1996749
895 2001220
896 2005696
897 2010177
898 2014663
899 2019154
900 2023650
901 2028151
902 2032657
903 2037168
904 2041684
905 2046205
906 2050731
907 2055262
908 2059798
909 2064339
910 2068885
911 2073436
912 2077992
913 2082553
914 2087119
915 2091690
916 2096266
917 2100847
918 2105433
919 2110024
920 2114620
921 2119221
922 2123827
923 2128438
924 2133054
925 2137675
926 2142301
927 2146932
928 2151568
929 2156209
930 2160855
931 2165506
932 2170162
933 2174823
934 2179489
935 2184160
936 2188836
937 2193517
938 2198203
939 2202894
940 2207590
941 2212291
942 2216997
943 2221708
944 2226424
945 2231145
946 2235871
947 2240602
948 2245338
949 2250079
950 2254825
951 2259576
952 2264332
953 2269093
954 2273859
955 2278630
956 2283406
957 2288187
958 2292973
959 2297764
960 2302560
961 2307361
962 2312167
963 2316978
964 2321794
965 2326615
966 2331441
967 2336272
968 2341108
969 2345949
970 2350795
971 2355646
972 2360502
973 2365363
974 2370229
975 2375100
976 2379976
977 2384857
978 2389743
979 2394634
980 2399530
981 2404431
982 2409337
983 2414248
984 2419164
985 2424085
986 2429011
987 2433942
988 2438878
989 2443819
990 2448765
991 2453716
992 2458672
993 2463633
994 2468599
995 2473570
996 2478546
997 2483527
998 2488513
999 2493504
1000 2498500