0 0
1 4
2 13
3 27
4 46
5 70
6 99
7 133
8 172
9 216
10 265
11 319
12 378
13 442
14 511
15 585
16 664
17 748
18 837
19 931
20 1030
21 1134
22 1243
23 1357
24 1476
25 1600
26 1729
27 1863
28 2002
29 2146
30 2295
31 2449
32 2608
33 2772
34 2941
35 3115
36 3294
37 3478
38 3667
39 3861
40 4060
41 4264
42 4473
43 4687
44 4906
45 5130
46 5359
47 5593
48 5832
49 6076
50 6325
51 6579
52 6838
53 7102
54 7371
55 7645
56 7924
57 8208
58 8497
59 8791
60 9090
61 9394
62 9703
63 10017
64 10336
65 10660
66 10989
67 11323
68 11662
69 12006
70 12355
71 12709
72 13068
73 13432
74 13801
75 14175
76 14554
77 14938
78 15327
79 15721
80 16120
81 16524
82 16933
83 17347
84 17766
85 18190
86 18619
87 19053
88 19492
89 19936
90 20385
91 20839
92 21298
93 21762
94 22231
95 22705
96 23184
97 23668
98 24157
99 24651
100 25150
101 25654
102 26163
103 26677
104 27196
105 27720
106 28249
107 28783
108 29322
109 29866
110 30415
111 30969
112 31528
113 32092
114 32661
115 33235
116 33814
117 34398
118 34987
119 35581
120 36180
121 36784
122 37393
123 38007
124 38626
125 39250
126 39879
127 40513
128 41152
129 41796
130 42445
131 43099
132 43758
133 44422
134 45091
135 45765
136 46444
137 47128
138 47817
139 48511
140 49210
141 49914
142 50623
143 51337
144 52056
145 52780
146 53509
147 54243
148 54982
149 55726
150 56475
151 57229
152 57988
153 58752
154 59521
155 60295
156 61074
157 61858
158 62647
159 63441
160 64240
161 65044
162 65853
163 66667
164 67486
165 68310
166 69139
167 69973
168 70812
169 71656
170 72505
171 73359
172 74218
173 75082
174 75951
175 76825
176 77704
177 78588
178 79477
179 80371
180 81270
181 82174
182 83083
183 83997
184 84916
185 85840
186 86769
187 87703
188 88642
189 89586
190 90535
191 91489
192 92448
193 93412
194 94381
195 95355
196 96334
197 97318
198 98307
199 99301
200 100300
201 101304
202 102313
203 103327
204 104346
205 105370
206 106399
207 107433
208 108472
209 109516
210 110565
211 111619
212 112678
213 113742
214 114811
215 115885
216 116964
217 118048
218 119137
219 120231
220 121330
221 122434
222 123543
223 124657
224 125776
225 126900
226 128029
227 129163
228 130302
229 131446
230 132595
231 133749
232 134908
233 136072
234 137241
235 138415
236 139594
237 140778
238 141967
239 143161
240 144360
241 145564
242 146773
243 147987
244 149206
245 150430
246 151659
247 152893
248 154132
249 155376
250 156625
251 157879
252 159138
253 160402
254 161671
255 162945
256 164224
257 165508
258 166797
259 168091
260 169390
261 170694
262 172003
263 173317
264 174636
265 175960
266 177289
267 178623
268 179962
269 181306
270 182655
271 184009
272 185368
273 186732
274 188101
275 189475
276 190854
277 192238
278 193627
279 195021
280 196420
281 197824
282 199233
283 200647
284 202066
285 203490
286 204919
287 206353
288 207792
289 209236
290 210685
291 212139
292 213598
293 215062
294 216531
295 218005
296 219484
297 220968
298 222457
299 223951
300 225450
301 226954
302 228463
303 229977
304 231496
305 233020
306 234549
307 236083
308 237622
309 239166
310 240715
311 242269
312 243828
313 245392
314 246961
315 248535
316 250114
317 251698
318 253287
319 254881
320 256480
321 258084
322 259693
323 261307
324 262926
325 264550
326 266179
327 267813
328 269452
329 271096
330 272745
331 274399
332 276058
333 277722
334 279391
335 281065
336 282744
337 284428
338 286117
339 287811
340 289510
341 291214
342 292923
343 294637
344 296356
345 298080
346 299809
347 301543
348 303282
349 305026
350 306775
351 308529
352 310288
353 312052
354 313821
355 315595
356 317374
357 319158
358 320947
359 322741
360 324540
361 326344
362 328153
363 329967
364 331786
365 333610
366 335439
367 337273
368 339112
369 340956
370 342805
371 344659
372 346518
373 348382
374 350251
375 352125
376 354004
377 355888
378 357777
379 359671
380 361570
381 363474
382 365383
383 367297
384 369216
385 371140
386 373069
387 375003
388 376942
389 378886
390 380835
391 382789
392 384748
393 386712
394 388681
395 390655
396 392634
397 394618
398 396607
399 398601
400 400600
401 402604
402 404613
403 406627
404 408646
405 410670
406 412699
407 414733
408 416772
409 418816
410 420865
411 422919
412 424978
413 427042
414 429111
415 431185
416 433264
417 435348
418 437437
419 439531
420 441630
421 443734
422 445843
423 447957
424 450076
425 452200
426 454329
427 456463
428 458602
429 460746
430 462895
431 465049
432 467208
433 469372
434 471541
435 473715
436 475894
437 478078
438 480267
439 482461
440 484660
441 486864
442 489073
443 491287
444 493506
445 495730
446 497959
447 500193
448 502432
449 504676
450 506925
451 509179
452 511438
453 513702
454 515971
455 518245
456 520524
457 522808
458 525097
459 527391
460 529690
461 531994
462 534303
463 536617
464 538936
465 541260
466 543589
467 545923
468 548262
469 550606
470 552955
471 555309
472 557668
473 560032
474 562401
475 564775
476 567154
477 569538
478 571927
479 574321
480 576720
481 579124
482 581533
483 583947
484 586366
485 588790
486 591219
487 593653
488 596092
489 598536
490 600985
491 603439
492 605898
493 608362
494 610831
495 613305
496 615784
497 618268
498 620757
499 623251
500 625750
501 628254
502 630763
503 633277
504 635796
505 638320
506 640849
507 643383
508 645922
509 648466
510 651015
511 653569
512 656128
513 658692
514 661261
515 663835
516 666414
517 668998
518 671587
519 674181
520 676780
521 679384
522 681993
523 684607
524 687226
525 689850
526 692479
527 695113
528 697752
529 700396
530 703045
531 705699
532 708358
533 711022
534 713691
535 716365
536 719044
537 721728
538 724417
539 727111
540 729810
541 732514
542 735223
543 737937
544 740656
545 743380
546 746109
547 748843
548 751582
549 754326
550 757075
551 759829
552 762588
553 765352
554 768121
555 770895
556 773674
557 776458
558 779247
559 782041
560 784840
561 787644
562 790453
563 793267
564 796086
565 798910
566 801739
567 804573
568 807412
569 810256
570 813105
571 815959
572 818818
573 821682
574 824551
575 827425
576 830304
577 833188
578 836077
579 838971
580 841870
581 844774
582 847683
583 850597
584 853516
585 856440
586 859369
587 862303
588 865242
589 868186
590 871135
591 874089
592 877048
593 880012
594 882981
595 885955
596 888934
597 891918
598 894907
599 897901
600 900900
601 903904
602 906913
603 909927
604 912946
605 915970
606 918999
607 922033
608 925072
609 928116
610 931165
611 934219
612 937278
613 940342
614 943411
615 946485
616 949564
617 952648
618 955737
619 958831
620 961930
621 965034
622 968143
623 971257
624 974376
625 977500
626 980629
627 983763
628 986902
629 990046
630 993195
631 996349
632 999508
633 1002672
634 1005841
635 1009015
636 1012194
637 1015378
638 1018567
639 1021761
640 1024960
641 1028164
642 1031373
643 1034587
644 1037806
645 1041030
646 1044259
647 1047493
648 1050732
649 1053976
650 1057225
651 1060479
652 1063738
653 1067002
654 1070271
655 1073545
656 1076824
657 1080108
658 1083397
659 1086691
660 1089990
661 1093294
662 1096603
663 1099917
664 1103236
665 1106560
666 1109889
667 1113223
668 1116562
669 1119906
670 1123255
671 1126609
672 1129968
673 1133332
674 1136701
675 1140075
676 1143454
677 1146838
678 1150227
679 1153621
680 1157020
681 1160424
682 1163833
683 1167247
684 1170666
685 1174090
686 1177519
687 1180953
688 1184392
689 1187836
690 1191285
691 1194739
692 1198198
693 1201662
694 1205131
695 1208605
696 1212084
697 1215568
698 1219057
699 1222551
700 1226050
701 1229554
702 1233063
703 1236577
704 1240096
705 1243620
706 1247149
707 1250683
708 1254222
709 1257766
710 1261315
711 1264869
712 1268428
713 1271992
714 1275561
715 1279135
716 1282714
717 1286298
718 1289887
719 1293481
720 1297080
721 1300684
722 1304293
723 1307907
724 1311526
725 1315150
726 1318779
727 1322413
728 1326052
729 1329696
730 1333345
731 1336999
732 1340658
733 1344322
734 1347991
735 1351665
736 1355344
737 1359028
738 1362717
739 1366411
740 1370110
741 1373814
742 1377523
743 1381237
744 1384956
745 1388680
746 1392409
747 1396143
748 1399882
749 1403626
750 1407375
751 1411129
752 1414888
753 1418652
754 1422421
755 1426195
756 1429974
757 1433758
758 1437547
759 1441341
760 1445140
761 1448944
762 1452753
763 1456567
764 1460386
765 1464210
766 1468039
767 1471873
768 1475712
769 1479556
770 1483405
771 1487259
772 1491118
773 1494982
774 1498851
775 1502725
776 1506604
777 1510488
778 1514377
779 1518271
780 1522170
781 1526074
782 1529983
783 1533897
784 1537816
785 1541740
786 1545669
787 1549603
788 1553542
789 1557486
790 1561435
791 1565389
792 1569348
793 1573312
794 1577281
795 1581255
796 1585234
797 1589218
798 1593207
799 1597201
800 1601200
801 1605204
802 1609213
803 1613227
804 1617246
805 1621270
806 1625299
807 1629333
808 1633372
809 1637416
810 1641465
811 1645519
812 1649578
813 1653642
814 1657711
815 1661785
816 1665864
817 1669948
818 1674037
819 1678131
820 1682230
821 1686334
822 1690443
823 1694557
824 1698676
825 1702800
826 1706929
827 1711063
828 1715202
829 1719346
830 1723495
831 1727649
832 1731808
833 1735972
834 1740141
835 1744315
836 1748494
837 1752678
838 1756867
839 1761061
840 1765260
841 1769464
842 1773673
843 1777887
844 1782106
845 1786330
846 1790559
847 1794793
848 1799032
849 1803276
850 1807525
851 1811779
852 1816038
853 1820302
854 1824571
855 1828845
856 1833124
857 1837408
858 1841697
859 1845991
860 1850290
861 1854594
862 1858903
863 1863217
864 1867536
865 1871860
866 1876189
867 1880523
868 1884862
869 1889206
870 1893555
871 1897909
872 1902268
873 1906632
874 1911001
875 1915375
876 1919754
877 1924138
878 1928527
879 1932921
880 1937320
881 1941724
882 1946133
883 1950547
884 1954966
885 1959390
886 1963819
887 1968253
888 1972692
889 1977136
890 1981585
891 1986039
892 1990498
893 1994962
894 1999431
895 2003905
896 2008384
897 2012868
898 2017357
899 2021851
900 2026350
901 2030854
902 2035363
903 2039877
904 2044396
905 2048920
906 2053449
907 2057983
908 2062522
909 2067066
910 2071615
911 2076169
912 2080728
913 2085292
914 2089861
915 2094435
916 2099014
917 2103598
918 2108187
919 2112781
920 2117380
921 2121984
922 2126593
923 2131207
924 2135826
925 2140450
926 2145079
927 2149713
928 2154352
929 2158996
930 2163645
931 2168299
932 2172958
933 2177622
934 2182291
935 2186965
936 2191644
937 2196328
938 2201017
939 2205711
940 2210410
941 2215114
942 2219823
943 2224537
944 2229256
945 2233980
946 2238709
947 2243443
948 2248182
949 2252926
950 2257675
951 2262429
952 2267188
953 2271952
954 2276721
955 2281495
956 2286274
957 2291058
958 2295847
959 2300641
960 2305440
961 2310244
962 2315053
963 2319867
964 2324686
965 2329510
966 2334339
967 2339173
968 2344012
969 2348856
970 2353705
971 2358559
972 2363418
973 2368282
974 2373151
975 2378025
976 2382904
977 2387788
978 2392677
979 2397571
980 2402470
981 2407374
982 2412283
983 2417197
984 2422116
985 2427040
986 2431969
987 2436903
988 2441842
989 2446786
990 2451735
991 2456689
992 2461648
993 2466612
994 2471581
995 2476555
996 2481534
997 2486518
998 2491507
999 2496501
1000 2501500