0 1
1 4
2 10
3 20
4 34
5 53
6 76
7 102
8 132
9 166
10 206
11 250
12 296
13 346
14 400
15 460
16 524
17 591
18 663
19 739
20 821
21 907
22 996
23 1089
24 1184
25 1284
26 1388
27 1496
28 1610
29 1727
30 1849
31 1975
32 2105
33 2240
34 2376
35 2516
36 2660
37 2808
38 2962
39 3119
40 3281
41 3447
42 3617
43 3793
44 3972
45 4155
46 4341
47 4531
48 4727
49 4927
50 5132
51 5340
52 5551
53 5767
54 5987
55 6211
56 6438
57 6669
58 6905
59 7145
60 7389
61 7637
62 7889
63 8145
64 8405
65 8669
66 8938
67 9211
68 9487
69 9767
70 10051
71 10341
72 10636
73 10934
74 11236
75 11542
76 11854
77 12170
78 12488
79 12810
80 13135
81 13465
82 13799
83 14136
84 14479
85 14826
86 15178
87 15534
88 15893
89 16257
90 16623
91 16993
92 17367
93 17745
94 18130
95 18518
96 18910
97 19306
98 19706
99 20112
100 20520
101 20932
102 21348
103 21768
104 22194
105 22623
106 23057
107 23495
108 23936
109 24382
110 24831
111 25284
112 25741
113 26202
114 26668
115 27138
116 27613
117 28092
118 28574
119 29060
120 29550
121 30044
122 30542
123 31044
124 31550
125 32060
126 32574
127 33093
128 33617
129 34145
130 34677
131 35213
132 35754
133 36299
134 36847
135 37399
136 37954
137 38514
138 39079
139 39647
140 40220
141 40797
142 41379
143 41965
144 42553
145 43146
146 43742
147 44342
148 44946
149 45553
150 46167
151 46785
152 47407
153 48033
154 48662
155 49297
156 49935
157 50577
158 51223
159 51873
160 52530
161 53190
162 53854
163 54522
164 55193
165 55869
166 56547
167 57229
168 57916
169 58607
170 59303
171 60002
172 60706
173 61415
174 62127
175 62843
176 63562
177 64285
178 65013
179 65745
180 66481
181 67221
182 67966
183 68716
184 69470
185 70228
186 70990
187 71756
188 72526
189 73300
190 74078
191 74860
192 75645
193 76434
194 77228
195 78026
196 78829
197 79636
198 80447
199 81262
200 82080
201 82903
202 83729
203 84559
204 85394
205 86232
206 87076
207 87924
208 88776
209 89632
210 90490
211 91354
212 92222
213 93094
214 93970
215 94849
216 95735
217 96625
218 97519
219 98417
220 99317
221 100222
222 101130
223 102042
224 102959
225 103880
226 104807
227 105737
228 106671
229 107610
230 108552
231 109498
232 110446
233 111398
234 112356
235 113318
236 114284
237 115253
238 116227
239 117207
240 118191
241 119179
242 120170
243 121165
244 122165
245 123169
246 124177
247 125189
248 126205
249 127225
250 128249
251 129277
252 130310
253 131347
254 132387
255 133431
256 134479
257 135532
258 136588
259 137647
260 138711
261 139779
262 140853
263 141931
264 143012
265 144097
266 145185
267 146279
268 147377
269 148479
270 149586
271 150696
272 151812
273 152932
274 154056
275 155184
276 156313
277 157447
278 158585
279 159727
280 160874
281 162024
282 163180
283 164340
284 165504
285 166673
286 167844
287 169019
288 170197
289 171379
290 172567
291 173759
292 174956
293 176156
294 177360
295 178570
296 179784
297 181002
298 182222
299 183446
300 184676
301 185910
302 187148
303 188389
304 189634
305 190884
306 192138
307 193396
308 194658
309 195924
310 197194
311 198468
312 199746
313 201029
314 202316
315 203606
316 204900
317 206198
318 207502
319 208810
320 210120
321 211434
322 212752
323 214076
324 215404
325 216735
326 218071
327 219411
328 220757
329 222107
330 223460
331 224817
332 226176
333 227540
334 228908
335 230280
336 231658
337 233039
338 234425
339 235815
340 237209
341 238608
342 240008
343 241412
344 242820
345 244232
346 245650
347 247071
348 248497
349 249927
350 251361
351 252801
352 254244
353 255691
354 257141
355 258595
356 260055
357 261519
358 262988
359 264460
360 265935
361 267415
362 268899
363 270387
364 271878
365 273373
366 274873
367 276377
368 277885
369 279397
370 280913
371 282433
372 283957
373 285485
374 287018
375 288555
376 290095
377 291639
378 293187
379 294741
380 296300
381 297862
382 299428
383 300998
384 302574
385 304154
386 305736
387 307322
388 308911
389 310505
390 312103
391 313704
392 315311
393 316922
394 318538
395 320158
396 321781
397 323409
398 325039
399 326673
400 328311
401 329953
402 331602
403 333254
404 334910
405 336570
406 338234
407 339904
408 341576
409 343252
410 344932
411 346616
412 348306
413 349999
414 351697
415 353399
416 355104
417 356814
418 358527
419 360244
420 361965
421 363690
422 365420
423 367154
424 368893
425 370636
426 372382
427 374132
428 375886
429 377644
430 379406
431 381172
432 382942
433 384716
434 386494
435 388277
436 390065
437 391857
438 393653
439 395453
440 397258
441 399067
442 400879
443 402695
444 404514
445 406338
446 408167
447 409999
448 411836
449 413677
450 415523
451 417373
452 419225
453 421082
454 422942
455 424806
456 426674
457 428545
458 430423
459 432305
460 434191
461 436081
462 437974
463 439873
464 441775
465 443681
466 445591
467 447505
468 449426
469 451350
470 453278
471 455210
472 457145
473 459085
474 461027
475 462973
476 464924
477 466879
478 468839
479 470802
480 472770
481 474743
482 476719
483 478699
484 480682
485 482669
486 484661
487 486657
488 488657
489 490661
490 492670
491 494684
492 496702
493 498724
494 500750
495 502780
496 504814
497 506852
498 508894
499 510940
500 512989
501 515042
502 517100
503 519162
504 521229
505 523300
506 525375
507 527454
508 529536
509 531623
510 533713
511 535807
512 537906
513 540008
514 542116
515 544228
516 546344
517 548464
518 550586
519 552714
520 554846
521 556982
522 559122
523 561265
524 563415
525 565569
526 567727
527 569889
528 572053
529 574222
530 576394
531 578570
532 580751
533 582936
534 585127
535 587321
536 589519
537 591722
538 593928
539 596138
540 598350
541 600566
542 602788
543 605014
544 607244
545 609477
546 611715
547 613959
548 616207
549 618459
550 620714
551 622973
552 625237
553 627505
554 629777
555 632053
556 634333
557 636617
558 638905
559 641197
560 643494
561 645795
562 648099
563 650407
564 652719
565 655036
566 657356
567 659679
568 662007
569 664339
570 666677
571 669019
572 671364
573 673713
574 676065
575 678423
576 680785
577 683151
578 685522
579 687896
580 690276
581 692660
582 695048
583 697440
584 699833
585 702231
586 704633
587 707039
588 709450
589 711864
590 714284
591 716708
592 719136
593 721569
594 724004
595 726443
596 728885
597 731331
598 733783
599 736239
600 738700
601 741164
602 743632
603 746106
604 748584
605 751066
606 753550
607 756038
608 758532
609 761030
610 763532
611 766037
612 768546
613 771060
614 773578
615 776100
616 778626
617 781156
618 783690
619 786228
620 788770
621 791317
622 793868
623 796422
624 798980
625 801542
626 804110
627 806682
628 809256
629 811834
630 814416
631 817004
632 819596
633 822191
634 824791
635 827395
636 830005
637 832619
638 835236
639 837857
640 840480
641 843108
642 845740
643 848376
644 851018
645 853663
646 856313
647 858967
648 861625
649 864288
650 866952
651 869620
652 872292
653 874968
654 877650
655 880335
656 883025
657 885719
658 888417
659 891121
660 893828
661 896539
662 899253
663 901971
664 904695
665 907423
666 910156
667 912892
668 915631
669 918375
670 921123
671 923875
672 926630
673 929389
674 932153
675 934921
676 937693
677 940469
678 943249
679 946033
680 948821
681 951613
682 954410
683 957211
684 960015
685 962823
686 965635
687 968453
688 971276
689 974102
690 976932
691 979766
692 982606
693 985450
694 988296
695 991146
696 993999
697 996857
698 999719
699 1002584
700 1005455
701 1008330
702 1011210
703 1014094
704 1016981
705 1019873
706 1022767
707 1025665
708 1028567
709 1031473
710 1034386
711 1037302
712 1040222
713 1043146
714 1046074
715 1049008
716 1051944
717 1054884
718 1057828
719 1060776
720 1063730
721 1066687
722 1069649
723 1072615
724 1075584
725 1078558
726 1081535
727 1084516
728 1087501
729 1090490
730 1093484
731 1096482
732 1099485
733 1102492
734 1105502
735 1108516
736 1111534
737 1114556
738 1117582
739 1120612
740 1123646
741 1126684
742 1129726
743 1132773
744 1135825
745 1138881
746 1141941
747 1145005
748 1148074
749 1151147
750 1154223
751 1157303
752 1160386
753 1163474
754 1166567
755 1169663
756 1172764
757 1175869
758 1178979
759 1182093
760 1185209
761 1188330
762 1191454
763 1194582
764 1197714
765 1200849
766 1203991
767 1207137
768 1210287
769 1213441
770 1216598
771 1219761
772 1222927
773 1226097
774 1229271
775 1232449
776 1235634
777 1238822
778 1242014
779 1245210
780 1248409
781 1251613
782 1254819
783 1258029
784 1261244
785 1264463
786 1267687
787 1270914
788 1274146
789 1277383
790 1280623
791 1283867
792 1287114
793 1290365
794 1293621
795 1296881
796 1300145
797 1303413
798 1306686
799 1309964
800 1313246
801 1316532
802 1319822
803 1323116
804 1326414
805 1329716
806 1333022
807 1336332
808 1339645
809 1342962
810 1346284
811 1349610
812 1352941
813 1356276
814 1359615
815 1362958
816 1366304
817 1369655
818 1373009
819 1376367
820 1379730
821 1383096
822 1386468
823 1389844
824 1393224
825 1396608
826 1399994
827 1403386
828 1406782
829 1410182
830 1413586
831 1416993
832 1420407
833 1423825
834 1427247
835 1430673
836 1434101
837 1437534
838 1440970
839 1444410
840 1447855
841 1451304
842 1454759
843 1458217
844 1461679
845 1465146
846 1468616
847 1472090
848 1475566
849 1479046
850 1482532
851 1486022
852 1489516
853 1493013
854 1496515
855 1500023
856 1503535
857 1507051
858 1510570
859 1514093
860 1517621
861 1521153
862 1524689
863 1528229
864 1531773
865 1535321
866 1538873
867 1542429
868 1545990
869 1549555
870 1553123
871 1556695
872 1560271
873 1563852
874 1567436
875 1571023
876 1574615
877 1578211
878 1581813
879 1585419
880 1589028
881 1592641
882 1596257
883 1599879
884 1603505
885 1607135
886 1610770
887 1614408
888 1618052
889 1621700
890 1625352
891 1629008
892 1632665
893 1636327
894 1639993
895 1643663
896 1647338
897 1651016
898 1654700
899 1658388
900 1662080
901 1665777
902 1669476
903 1673179
904 1676885
905 1680595
906 1684311
907 1688031
908 1691756
909 1695484
910 1699216
911 1702954
912 1706696
913 1710442
914 1714190
915 1717942
916 1721700
917 1725462
918 1729228
919 1732997
920 1736770
921 1740548
922 1744330
923 1748116
924 1751906
925 1755700
926 1759498
927 1763300
928 1767106
929 1770917
930 1774732
931 1778550
932 1782372
933 1786198
934 1790030
935 1793866
936 1797704
937 1801546
938 1805392
939 1809244
940 1813100
941 1816959
942 1820823
943 1824691
944 1828565
945 1832443
946 1836324
947 1840209
948 1844096
949 1847988
950 1851884
951 1855784
952 1859690
953 1863599
954 1867513
955 1871431
956 1875353
957 1879280
958 1883208
959 1887140
960 1891076
961 1895016
962 1898962
963 1902911
964 1906865
965 1910823
966 1914785
967 1918753
968 1922724
969 1926699
970 1930677
971 1934659
972 1938647
973 1942639
974 1946636
975 1950636
976 1954639
977 1958647
978 1962659
979 1966675
980 1970694
981 1974717
982 1978745
983 1982777
984 1986813
985 1990853
986 1994897
987 1998945
988 2002997
989 2007053
990 2011114
991 2015179
992 2019247
993 2023319
994 2027395
995 2031477
996 2035564
997 2039654
998 2043748
999 2047846
1000 2051950