0 1
1 4
2 9
3 18
4 35
5 57
6 76
7 96
8 128
9 172
10 216
11 252
12 290
13 343
14 408
15 471
16 528
17 591
18 665
19 745
20 828
21 912
22 996
23 1084
24 1184
25 1292
26 1396
27 1498
28 1609
29 1732
30 1858
31 1980
32 2104
33 2239
34 2383
35 2525
36 2664
37 2812
38 2972
39 3135
40 3297
41 3460
42 3626
43 3799
44 3984
45 4175
46 4359
47 4540
48 4733
49 4941
50 5152
51 5356
52 5560
53 5775
54 6001
55 6228
56 6452
57 6682
58 6921
59 7164
60 7409
61 7657
62 7908
63 8163
64 8427
65 8697
66 8964
67 9231
68 9509
69 9799
70 10089
71 10372
72 10658
73 10959
74 11271
75 11580
76 11883
77 12192
78 12513
79 12841
80 13172
81 13503
82 13833
83 14167
84 14513
85 14868
86 15220
87 15570
88 15928
89 16297
90 16669
91 17037
92 17408
93 17791
94 18183
95 18572
96 18957
97 19351
98 19757
99 20167
100 20577
101 20988
102 21401
103 21820
104 22251
105 22688
106 23119
107 23548
108 23989
109 24444
110 24901
111 25351
112 25801
113 26263
114 26737
115 27212
116 27683
117 28159
118 28644
119 29133
120 29625
121 30121
122 30620
123 31122
124 31632
125 32148
126 32661
127 33175
128 33701
129 34239
130 34776
131 35305
132 35837
133 36384
134 36943
135 37500
136 38051
137 38607
138 39174
139 39748
140 40325
141 40903
142 41481
143 42063
144 42656
145 43257
146 43855
147 44451
148 45056
149 45673
150 46293
151 46908
152 47525
153 48154
154 48792
155 49428
156 50061
157 50703
158 51356
159 52012
160 52668
161 53325
162 53985
163 54652
164 55331
165 56015
166 56692
167 57367
168 58054
169 58756
170 59461
171 60159
172 60856
173 61564
174 62284
175 63005
176 63723
177 64447
178 65180
179 65916
180 66654
181 67396
182 68141
183 68890
184 69648
185 70412
186 71172
187 71932
188 72704
189 73488
190 74272
191 75049
192 75829
193 76623
194 77428
195 78231
196 79028
197 79831
198 80646
199 81468
200 82292
201 83116
202 83940
203 84768
204 85608
205 86457
206 87303
207 88146
208 88997
209 89860
210 90726
211 91588
212 92453
213 93330
214 94215
215 95097
216 95976
217 96864
218 97764
219 98668
220 99572
221 100476
222 101382
223 102295
224 103220
225 104151
226 105076
227 105999
228 106933
229 107881
230 108832
231 109776
232 110720
233 111676
234 112644
235 113612
236 114576
237 115546
238 116525
239 117508
240 118494
241 119484
242 120476
243 121471
244 122475
245 123485
246 124492
247 125500
248 126520
249 127551
250 128581
251 129604
252 130630
253 131671
254 132724
255 133775
256 134819
257 135868
258 136929
259 137997
260 139068
261 140140
262 141212
263 142287
264 143373
265 144468
266 145560
267 146650
268 147749
269 148860
270 149973
271 151081
272 152192
273 153315
274 154447
275 155577
276 156704
277 157839
278 158985
279 160135
280 161285
281 162436
282 163590
283 164751
284 165923
285 167100
286 168271
287 169440
288 170621
289 171817
290 173016
291 174207
292 175397
293 176599
294 177813
295 179028
296 180240
297 181458
298 182684
299 183913
300 185145
301 186381
302 187620
303 188863
304 190115
305 191372
306 192625
307 193879
308 195145
309 196423
310 197701
311 198972
312 200245
313 201532
314 202831
315 204128
316 205419
317 206716
318 208025
319 209340
320 210657
321 211975
322 213293
323 214615
324 215949
325 217292
326 218631
327 219967
328 221312
329 222669
330 224029
331 225385
332 226744
333 228114
334 229492
335 230868
336 232241
337 233623
338 235017
339 236415
340 237812
341 239209
342 240609
343 242016
344 243435
345 244860
346 246279
347 247695
348 249122
349 250564
350 252009
351 253447
352 254885
353 256335
354 257796
355 259257
356 260715
357 262179
358 263652
359 265129
360 266609
361 268092
362 269577
363 271066
364 272564
365 274068
366 275569
367 277071
368 278584
369 280108
370 281632
371 283149
372 284669
373 286204
374 287751
375 289295
376 290832
377 292375
378 293930
379 295492
380 297057
381 298623
382 300188
383 301756
384 303336
385 304925
386 306511
387 308095
388 309688
389 311292
390 312898
391 314500
392 316105
393 317722
394 319348
395 320972
396 322592
397 324220
398 325860
399 327504
400 329148
401 330793
402 332441
403 334095
404 335760
405 337431
406 339096
407 340759
408 342434
409 344124
410 345816
411 347500
412 349184
413 350880
414 352588
415 354297
416 356003
417 357714
418 359433
419 361156
420 362882
421 364612
422 366345
423 368082
424 369827
425 371577
426 373324
427 375072
428 376832
429 378604
430 380376
431 382140
432 383906
433 385687
434 387480
435 389271
436 391056
437 392847
438 394649
439 396457
440 398268
441 400080
442 401892
443 403708
444 405536
445 407372
446 409204
447 411034
448 412873
449 414724
450 416578
451 418428
452 420280
453 422143
454 424015
455 425885
456 427752
457 429628
458 431516
459 433407
460 435297
461 437188
462 439082
463 440983
464 442896
465 444815
466 446727
467 448636
468 450557
469 452493
470 454432
471 456364
472 458296
473 460239
474 462193
475 464148
476 466100
477 468058
478 470025
479 471996
480 473969
481 475945
482 477924
483 479907
484 481899
485 483897
486 485892
487 487887
488 489893
489 491911
490 493929
491 495940
492 497954
493 499983
494 502023
495 504060
496 506091
497 508128
498 510177
499 512233
500 514292
501 516351
502 518409
503 520471
504 522545
505 524628
506 526708
507 528786
508 530872
509 532969
510 535069
511 537165
512 539264
513 541375
514 543495
515 545612
516 547725
517 549847
518 551981
519 554119
520 556257
521 558396
522 560537
523 562684
524 564843
525 567008
526 569167
527 571324
528 573493
529 575676
530 577861
531 580039
532 582217
533 584407
534 586609
535 588812
536 591011
537 593215
538 595428
539 597645
540 599865
541 602089
542 604316
543 606546
544 608784
545 611028
546 613269
547 615511
548 617765
549 620031
550 622296
551 624553
552 626813
553 629088
554 631375
555 633660
556 635939
557 638223
558 640518
559 642820
560 645125
561 647431
562 649737
563 652047
564 654368
565 656697
566 659023
567 661347
568 663680
569 666025
570 668373
571 670716
572 673061
573 675418
574 677784
575 680148
576 682509
577 684879
578 687260
579 689644
580 692028
581 694413
582 696801
583 699196
584 701603
585 704015
586 706420
587 708823
588 711238
589 713668
590 716101
591 718527
592 720952
593 723388
594 725836
595 728285
596 730731
597 733183
598 735644
599 738108
600 740574
601 743044
602 745517
603 747994
604 750480
605 752972
606 755460
607 757948
608 760448
609 762960
610 765472
611 767977
612 770485
613 773007
614 775540
615 778071
616 780596
617 783127
618 785670
619 788220
620 790772
621 793324
622 795876
623 798432
624 801000
625 803577
626 806151
627 808722
628 811301
629 813892
630 816486
631 819076
632 821669
633 824274
634 826887
635 829497
636 832104
637 834720
638 837348
639 839980
640 842612
641 845244
642 847878
643 850519
644 853172
645 855831
646 858484
647 861135
648 863797
649 866473
650 869152
651 871824
652 874496
653 877180
654 879876
655 882572
656 885264
657 887962
658 890669
659 893380
660 896094
661 898812
662 901532
663 904255
664 906987
665 909725
666 912460
667 915196
668 917944
669 920703
670 923461
671 926212
672 928966
673 931735
674 934516
675 937295
676 940067
677 942844
678 945633
679 948429
680 951228
681 954028
682 956828
683 959631
684 962445
685 965268
686 968088
687 970906
688 973733
689 976572
690 979413
691 982249
692 985088
693 987939
694 990799
695 993657
696 996512
697 999375
698 1002249
699 1005127
700 1008005
701 1010884
702 1013766
703 1016655
704 1019555
705 1022460
706 1025359
707 1028256
708 1031165
709 1034089
710 1037016
711 1039935
712 1042853
713 1045783
714 1048725
715 1051668
716 1054608
717 1057554
718 1060508
719 1063465
720 1066425
721 1069389
722 1072356
723 1075327
724 1078307
725 1081292
726 1084273
727 1087255
728 1090249
729 1093255
730 1096261
731 1099260
732 1102261
733 1105276
734 1108303
735 1111328
736 1114347
737 1117372
738 1120409
739 1123452
740 1126497
741 1129543
742 1132589
743 1135639
744 1138701
745 1141772
746 1144839
747 1147903
748 1150976
749 1154061
750 1157149
751 1160233
752 1163320
753 1166418
754 1169524
755 1172628
756 1175729
757 1178839
758 1181961
759 1185087
760 1188212
761 1191337
762 1194465
763 1197600
764 1200747
765 1203900
766 1207047
767 1210191
768 1213346
769 1216516
770 1219689
771 1222855
772 1226021
773 1229199
774 1232388
775 1235577
776 1238763
777 1241955
778 1245156
779 1248361
780 1251569
781 1254780
782 1257993
783 1261210
784 1264436
785 1267668
786 1270897
787 1274127
788 1277368
789 1280620
790 1283872
791 1287117
792 1290365
793 1293628
794 1296903
795 1300175
796 1303440
797 1306711
798 1309994
799 1313284
800 1316577
801 1319871
802 1323164
803 1326460
804 1329768
805 1333085
806 1336399
807 1339711
808 1343032
809 1346364
810 1349698
811 1353028
812 1356361
813 1359706
814 1363060
815 1366412
816 1369760
817 1373116
818 1376484
819 1379856
820 1383228
821 1386601
822 1389977
823 1393359
824 1396752
825 1400151
826 1403544
827 1406935
828 1410338
829 1413756
830 1417176
831 1420588
832 1424000
833 1427424
834 1430860
835 1434297
836 1437731
837 1441170
838 1444617
839 1448068
840 1451522
841 1454980
842 1458441
843 1461906
844 1465379
845 1468857
846 1472332
847 1475808
848 1479296
849 1482796
850 1486296
851 1489788
852 1493282
853 1496791
854 1500312
855 1503831
856 1507344
857 1510863
858 1514393
859 1517929
860 1521468
861 1525008
862 1528548
863 1532092
864 1535648
865 1539212
866 1542772
867 1546330
868 1549897
869 1553476
870 1557058
871 1560636
872 1564216
873 1567807
874 1571407
875 1575005
876 1578600
877 1582204
878 1585820
879 1589439
880 1593057
881 1596676
882 1600298
883 1603927
884 1607568
885 1611215
886 1614855
887 1618492
888 1622141
889 1625805
890 1629472
891 1633132
892 1636792
893 1640463
894 1644145
895 1647828
896 1651508
897 1655194
898 1658889
899 1662588
900 1666289
901 1669993
902 1673700
903 1677411
904 1681131
905 1684857
906 1688580
907 1692303
908 1696037
909 1699783
910 1703529
911 1707268
912 1711010
913 1714767
914 1718535
915 1722300
916 1726059
917 1729824
918 1733601
919 1737385
920 1741172
921 1744959
922 1748745
923 1752535
924 1756337
925 1760148
926 1763956
927 1767762
928 1771576
929 1775401
930 1779229
931 1783053
932 1786880
933 1790719
934 1794567
935 1798412
936 1802253
937 1806103
938 1809965
939 1813831
940 1817697
941 1821564
942 1825433
943 1829308
944 1833195
945 1837088
946 1840975
947 1844860
948 1848757
949 1852668
950 1856581
951 1860487
952 1864393
953 1868311
954 1872241
955 1876172
956 1880099
957 1884031
958 1887972
959 1891917
960 1895865
961 1899817
962 1903772
963 1907730
964 1911696
965 1915668
966 1919637
967 1923607
968 1927589
969 1931583
970 1935576
971 1939561
972 1943549
973 1947552
974 1951567
975 1955580
976 1959587
977 1963599
978 1967622
979 1971652
980 1975685
981 1979719
982 1983753
983 1987791
984 1991840
985 1995897
986 1999951
987 2004003
988 2008064
989 2012137
990 2016213
991 2020284
992 2024357
993 2028442
994 2032536
995 2036628
996 2040717
997 2044815
998 2048924
999 2053036
1000 2057148