0 1
1 4
2 10
3 20
4 34
5 52
6 74
7 100
8 130
9 165
10 205
11 249
12 296
13 347
14 404
15 465
16 530
17 599
18 671
19 747
20 826
21 909
22 997
23 1089
24 1185
25 1284
26 1387
27 1495
28 1607
29 1723
30 1842
31 1966
32 2096
33 2230
34 2368
35 2510
36 2658
37 2811
38 2967
39 3127
40 3290
41 3457
42 3628
43 3802
44 3981
45 4164
46 4350
47 4539
48 4731
49 4928
50 5130
51 5336
52 5545
53 5758
54 5977
55 6201
56 6429
57 6661
58 6898
59 7140
60 7386
61 7636
62 7890
63 8148
64 8410
65 8676
66 8946
67 9220
68 9497
69 9777
70 10061
71 10349
72 10642
73 10939
74 11238
75 11541
76 11849
77 12162
78 12480
79 12802
80 13129
81 13460
82 13795
83 14135
84 14479
85 14827
86 15178
87 15533
88 15893
89 16257
90 16625
91 16996
92 17371
93 17751
94 18135
95 18523
96 18913
97 19307
98 19707
99 20111
100 20520
101 20933
102 21350
103 21771
104 22195
105 22624
106 23058
107 23496
108 23937
109 24381
110 24830
111 25284
112 25742
113 26203
114 26667
115 27136
116 27610
117 28088
118 28569
119 29054
120 29545
121 30041
122 30541
123 31045
124 31553
125 32065
126 32581
127 33101
128 33626
129 34155
130 34686
131 35220
132 35758
133 36301
134 36849
135 37400
136 37954
137 38512
138 39075
139 39643
140 40214
141 40789
142 41369
143 41954
144 42544
145 43138
146 43737
147 44340
148 44947
149 45559
150 46175
151 46795
152 47417
153 48042
154 48672
155 49306
156 49945
157 50587
158 51231
159 51879
160 52531
161 53188
162 53849
163 54514
164 55184
165 55858
166 56537
167 57221
168 57910
169 58603
170 59299
171 60000
172 60706
173 61416
174 62129
175 62845
176 63566
177 64292
178 65022
179 65755
180 66490
181 67229
182 67973
183 68721
184 69473
185 70229
186 70989
187 71753
188 72521
189 73294
190 74073
191 74856
192 75642
193 76432
194 77227
195 78027
196 78830
197 79636
198 80446
199 81261
200 82081
201 82904
202 83730
203 84560
204 85395
205 86235
206 87078
207 87925
208 88776
209 89631
210 90491
211 91355
212 92225
213 93099
214 93975
215 94855
216 95739
217 96628
218 97521
219 98417
220 99317
221 100221
222 101130
223 102043
224 102959
225 103879
226 104803
227 105732
228 106665
229 107602
230 108544
231 109490
232 110441
233 111397
234 112358
235 113323
236 114290
237 115261
238 116237
239 117217
240 118201
241 119188
242 120178
243 121172
244 122170
245 123172
246 124178
247 125188
248 126202
249 127220
250 128242
251 129269
252 130301
253 131337
254 132377
255 133422
256 134473
257 135528
258 136586
259 137648
260 138715
261 139787
262 140862
263 141940
264 143021
265 144106
266 145196
267 146289
268 147386
269 148487
270 149591
271 150699
272 151810
273 152926
274 154048
275 155174
276 156304
277 157438
278 158578
279 159723
280 160871
281 162023
282 163179
283 164340
284 165505
285 166673
286 167845
287 169021
288 170202
289 171387
290 172575
291 173767
292 174962
293 176161
294 177364
295 178571
296 179784
297 181001
298 182221
299 183445
300 184674
301 185908
302 187146
303 188388
304 189634
305 190884
306 192138
307 193396
308 194658
309 195924
310 197194
311 198468
312 199746
313 201028
314 202314
315 203604
316 204898
317 206197
318 207501
319 208809
320 210120
321 211435
322 212756
323 214081
324 215410
325 216743
326 218079
327 219419
328 220762
329 222109
330 223461
331 224817
332 226177
333 227540
334 228907
335 230279
336 231655
337 233035
338 234418
339 235806
340 237200
341 238598
342 240000
343 241406
344 242818
345 244235
346 245655
347 247079
348 248506
349 249937
350 251372
351 252810
352 254253
353 255700
354 257150
355 258603
356 260059
357 261520
358 262986
359 264456
360 265929
361 267406
362 268889
363 270377
364 271869
365 273365
366 274866
367 276372
368 277882
369 279396
370 280914
371 282436
372 283962
373 285492
374 287026
375 288564
376 290105
377 291649
378 293197
379 294749
380 296306
381 297867
382 299430
383 300997
384 302569
385 304146
386 305728
387 307314
388 308905
389 310500
390 312099
391 313703
392 315311
393 316923
394 318538
395 320157
396 321781
397 323409
398 325041
399 326676
400 328315
401 329959
402 331607
403 333259
404 334913
405 336571
406 338235
407 339903
408 341576
409 343253
410 344934
411 346619
412 348307
413 350000
414 351698
415 353400
416 355105
417 356813
418 358526
419 360244
420 361966
421 363691
422 365419
423 367152
424 368890
425 370632
426 372377
427 374126
428 375881
429 377641
430 379405
431 381173
432 382945
433 384721
434 386501
435 388285
436 390074
437 391867
438 393662
439 395460
440 397262
441 399069
442 400881
443 402696
444 404514
445 406336
446 408163
447 409995
448 411830
449 413669
450 415513
451 417362
452 419216
453 421074
454 422937
455 424804
456 426675
457 428551
458 430431
459 432315
460 434201
461 436090
462 437984
463 439882
464 441785
465 443691
466 445599
467 447511
468 449427
469 451348
470 453273
471 455202
472 457136
473 459074
474 461017
475 462965
476 464918
477 466875
478 468835
479 470800
480 472770
481 474744
482 476721
483 478701
484 480686
485 482676
486 484670
487 486667
488 488666
489 490669
490 492677
491 494689
492 496705
493 498725
494 500749
495 502777
496 504809
497 506846
498 508889
499 510936
500 512986
501 515040
502 517099
503 519163
504 521230
505 523300
506 525374
507 527453
508 529537
509 531624
510 533714
511 535808
512 537907
513 540011
514 542118
515 544229
516 546344
517 548463
518 550587
519 552715
520 554849
521 556987
522 559127
523 561271
524 563419
525 565572
526 567729
527 569889
528 572053
529 574221
530 576394
531 578571
532 580751
533 582935
534 585123
535 587316
536 589513
537 591714
538 593920
539 596130
540 598345
541 600565
542 602790
543 605019
544 607250
545 609485
546 611725
547 613969
548 616217
549 618468
550 620722
551 622980
552 625242
553 627508
554 629778
555 632052
556 634330
557 636612
558 638898
559 641189
560 643485
561 645785
562 648089
563 650398
564 652713
565 655032
566 657354
567 659680
568 662011
569 664347
570 666686
571 669028
572 671373
573 673722
574 676076
575 678433
576 680794
577 683159
578 685527
579 687899
580 690274
581 692654
582 695040
583 697430
584 699824
585 702222
586 704626
587 707035
588 709447
589 711863
590 714283
591 716708
592 719137
593 721569
594 724005
595 726445
596 728890
597 731339
598 733791
599 736247
600 738706
601 741169
602 743636
603 746107
604 748584
605 751065
606 753549
607 756037
608 758530
609 761028
610 763530
611 766036
612 768546
613 771060
614 773578
615 776100
616 778626
617 781156
618 783690
619 786228
620 788770
621 791316
622 793866
623 796420
624 798978
625 801541
626 804109
627 806681
628 809256
629 811835
630 814420
631 817009
632 819602
633 822199
634 824799
635 827403
636 830010
637 832621
638 835237
639 837857
640 840481
641 843108
642 845739
643 848375
644 851015
645 853659
646 856306
647 858958
648 861616
649 864278
650 866944
651 869614
652 872290
653 874971
654 877655
655 880343
656 883034
657 885729
658 888428
659 891130
660 893837
661 896548
662 899262
663 901979
664 904699
665 907424
666 910154
667 912888
668 915625
669 918366
670 921113
671 923865
672 926621
673 929381
674 932146
675 934916
676 937690
677 940468
678 943250
679 946036
680 948826
681 951620
682 954418
683 957220
684 960025
685 962833
686 965645
687 968461
688 971282
689 974107
690 976934
691 979765
692 982601
693 985442
694 988288
695 991138
696 993993
697 996852
698 999715
699 1002583
700 1005455
701 1008331
702 1011210
703 1014093
704 1016981
705 1019873
706 1022769
707 1025668
708 1028571
709 1031479
710 1034391
711 1037307
712 1040225
713 1043147
714 1046075
715 1049007
716 1051944
717 1054885
718 1057830
719 1060779
720 1063731
721 1066688
722 1069650
723 1072616
724 1075585
725 1078557
726 1081534
727 1084516
728 1087502
729 1090491
730 1093483
731 1096480
732 1099482
733 1102488
734 1105497
735 1108510
736 1111529
737 1114553
738 1117581
739 1120613
740 1123649
741 1126689
742 1129733
743 1132781
744 1135834
745 1138891
746 1141950
747 1145012
748 1148078
749 1151149
750 1154225
751 1157304
752 1160386
753 1163472
754 1166563
755 1169659
756 1172758
757 1175861
758 1178969
759 1182082
760 1185200
761 1188322
762 1191449
763 1194580
764 1197715
765 1200855
766 1203999
767 1207147
768 1210297
769 1213450
770 1216608
771 1219770
772 1222937
773 1226107
774 1229279
775 1232455
776 1235635
777 1238820
778 1242009
779 1245202
780 1248400
781 1251602
782 1254809
783 1258021
784 1261238
785 1264459
786 1267683
787 1270912
788 1274146
789 1277384
790 1280625
791 1283869
792 1287118
793 1290372
794 1293630
795 1296891
796 1300154
797 1303421
798 1306693
799 1309969
800 1313249
801 1316533
802 1319821
803 1323113
804 1326409
805 1329710
806 1333017
807 1336328
808 1339642
809 1342960
810 1346283
811 1349611
812 1352942
813 1356276
814 1359614
815 1362957
816 1366305
817 1369656
818 1373010
819 1376368
820 1379731
821 1383099
822 1386470
823 1389845
824 1393224
825 1396607
826 1399995
827 1403387
828 1406785
829 1410187
830 1413591
831 1416999
832 1420411
833 1423828
834 1427249
835 1430673
836 1434101
837 1437533
838 1440970
839 1444411
840 1447855
841 1451303
842 1454755
843 1458212
844 1461673
845 1465138
846 1468608
847 1472082
848 1475561
849 1479045
850 1482534
851 1486027
852 1489522
853 1493021
854 1496525
855 1500033
856 1503545
857 1507060
858 1510578
859 1514100
860 1517626
861 1521156
862 1524690
863 1528228
864 1531770
865 1535316
866 1538866
867 1542421
868 1545981
869 1549545
870 1553113
871 1556686
872 1560265
873 1563848
874 1567434
875 1571024
876 1574619
877 1578219
878 1581822
879 1585428
880 1589037
881 1592650
882 1596268
883 1599889
884 1603514
885 1607143
886 1610775
887 1614411
888 1618050
889 1621694
890 1625344
891 1628998
892 1632656
893 1636318
894 1639986
895 1643659
896 1647335
897 1651015
898 1654699
899 1658388
900 1662081
901 1665777
902 1669477
903 1673181
904 1676890
905 1680603
906 1684319
907 1688039
908 1691762
909 1695489
910 1699220
911 1702955
912 1706696
913 1710441
914 1714189
915 1717941
916 1721698
917 1725460
918 1729226
919 1732996
920 1736770
921 1740548
922 1744330
923 1748116
924 1751906
925 1755700
926 1759498
927 1763300
928 1767106
929 1770916
930 1774730
931 1778548
932 1782370
933 1786197
934 1790029
935 1793865
936 1797704
937 1801547
938 1805396
939 1809249
940 1813106
941 1816967
942 1820831
943 1824699
944 1828570
945 1832445
946 1836325
947 1840209
948 1844097
949 1847988
950 1851883
951 1855783
952 1859687
953 1863595
954 1867506
955 1871422
956 1875344
957 1879270
958 1883200
959 1887134
960 1891074
961 1895019
962 1898967
963 1902919
964 1906874
965 1910833
966 1914796
967 1918762
968 1922733
969 1926708
970 1930686
971 1934667
972 1938651
973 1942640
974 1946634
975 1950632
976 1954633
977 1958638
978 1962649
979 1966665
980 1970685
981 1974709
982 1978738
983 1982772
984 1986810
985 1990852
986 1994898
987 1998948
988 2003002
989 2007060
990 2011122
991 2015188
992 2019257
993 2023329
994 2027405
995 2031485
996 2035570
997 2039659
998 2043750
999 2047845
1000 2051945