0 1
1 4
2 12
3 21
4 34
5 49
6 78
7 109
8 138
9 176
10 196
11 238
12 310
13 371
14 423
15 467
16 514
17 574
18 679
19 797
20 845
21 909
22 982
23 1063
24 1210
25 1356
26 1441
27 1499
28 1589
29 1713
30 1858
31 2052
32 2187
33 2265
34 2371
35 2484
36 2677
37 2894
38 3079
39 3200
40 3253
41 3413
42 3648
43 3894
44 4120
45 4251
46 4348
47 4489
48 4755
49 5062
50 5251
51 5467
52 5596
53 5725
54 6046
55 6335
56 6574
57 6793
58 6983
59 7170
60 7412
61 7771
62 8050
63 8284
64 8560
65 8714
66 8982
67 9351
68 9654
69 9952
70 10162
71 10426
72 10746
73 11100
74 11453
75 11704
76 11975
77 12290
78 12642
79 13026
80 13304
81 13623
82 13940
83 14275
84 14741
85 15081
86 15378
87 15689
88 16024
89 16440
90 16892
91 17313
92 17597
93 17929
94 18317
95 18670
96 19209
97 19698
98 20003
99 20351
100 20639
101 21074
102 21675
103 22266
104 22627
105 22830
106 23199
107 23625
108 24257
109 24948
110 25276
111 25562
112 25907
113 26355
114 27059
115 27678
116 28174
117 28446
118 28733
119 29274
120 29864
121 30589
122 31144
123 31516
124 31864
125 32235
126 32928
127 33644
128 34223
129 34784
130 34995
131 35379
132 36141
133 36886
134 37533
135 37994
136 38394
137 38759
138 39465
139 40326
140 40823
141 41388
142 41950
143 42334
144 43021
145 43787
146 44392
147 44929
148 45510
149 46112
150 46650
151 47436
152 48109
153 48664
154 49314
155 49906
156 50566
157 51231
158 51928
159 52601
160 53077
161 53786
162 54636
163 55331
164 55994
165 56540
166 57134
167 57814
168 58809
169 59639
170 60008
171 60674
172 61337
173 62041
174 63125
175 63946
176 64438
177 64955
178 65639
179 66473
180 67373
181 68459
182 69025
183 69435
184 70199
185 70891
186 71932
187 72994
188 73710
189 74253
190 74682
191 75511
192 76638
193 77731
194 78669
195 79055
196 79482
197 80275
198 81437
199 82682
200 83401
201 84066
202 84572
203 85247
204 86505
205 87600
206 88463
207 89227
208 89753
209 90437
210 91473
211 92724
212 93673
213 94456
214 95217
215 95731
216 96779
217 97995
218 98967
219 99904
220 100571
221 101239
222 102236
223 103481
224 104544
225 105300
226 106122
227 106898
228 107925
229 109190
230 110000
231 110909
232 111818
233 112779
234 113912
235 114837
236 115809
237 116667
238 117595
239 118723
240 119764
241 120864
242 121768
243 122645
244 123668
245 124598
246 125986
247 127043
248 127800
249 128849
250 129594
251 130695
252 132186
253 133447
254 134309
255 134976
256 135890
257 136938
258 138462
259 140088
260 140658
261 141325
262 142337
263 143405
264 145045
265 146466
266 147396
267 148000
268 148852
269 150107
270 151454
271 153069
272 154289
273 154909
274 155681
275 156713
276 158253
277 159817
278 161063
279 162062
280 162513
281 163546
282 165204
283 166796
284 168153
285 169116
286 169755
287 170525
288 172214
289 174016
290 175048
291 176203
292 177149
293 177940
294 179553
295 181121
296 182350
297 183436
298 184609
299 185604
300 186682
301 188460
302 189802
303 190907
304 192194
305 193148
306 194440
307 195948
308 197310
309 198622
310 199559
311 200935
312 202349
313 203676
314 205160
315 206206
316 207348
317 208654
318 210319
319 211869
320 212775
321 214033
322 215288
323 216614
324 218637
325 219927
326 220826
327 222006
328 223280
329 224827
330 226486
331 228233
332 229251
333 230224
334 231625
335 232892
336 234778
337 236689
338 237732
339 238697
340 239708
341 241204
342 243224
343 245162
344 246570
345 247247
346 248248
347 249661
348 251713
349 253895
350 255146
351 256050
352 256935
353 258370
354 260565
355 262461
356 263944
357 265004
358 265909
359 267341
360 269134
361 271277
362 272893
363 274221
364 275255
365 276133
366 278177
367 280240
368 281878
369 283452
370 284316
371 285434
372 287366
373 289462
374 291239
375 292495
376 293862
377 294889
378 296593
379 298949
380 300293
381 301797
382 303298
383 304610
384 306463
385 308242
386 309838
387 311245
388 312765
389 314605
390 316023
391 317798
392 319530
393 320956
394 322621
395 324128
396 326083
397 327772
398 329257
399 330941
400 332143
401 333915
402 336300
403 338017
404 339374
405 340715
406 342176
407 343847
408 346265
409 348543
410 349430
411 350757
412 352359
413 354049
414 356628
415 358853
416 360007
417 360943
418 362568
419 364533
420 366636
421 369145
422 370740
423 371692
424 373178
425 374787
426 377174
427 379583
428 381496
429 382729
430 383424
431 385312
432 387860
433 390300
434 392369
435 393529
436 394502
437 395984
438 398565
439 401302
440 402864
441 404611
442 405735
443 406935
444 409684
445 412054
446 413906
447 415537
448 416986
449 418480
450 420416
451 423086
452 425093
453 426745
454 428669
455 429773
456 431697
457 434264
458 436295
459 438243
460 439635
461 441355
462 443446
463 445726
464 447924
465 449474
466 451163
467 453089
468 455210
469 457482
470 459139
471 460991
472 462839
473 464787
474 467415
475 469290
476 470924
477 472653
478 474523
479 476782
480 479196
481 481392
482 482862
483 484606
484 486644
485 488493
486 491228
487 493643
488 495136
489 496862
490 498330
491 500493
492 503407
493 506194
494 507862
495 508824
496 510605
497 512640
498 515587
499 518708
500 520141
501 521422
502 523032
503 525087
504 528217
505 530917
506 533026
507 534172
508 535452
509 537840
510 540390
511 543424
512 545707
513 547227
514 548685
515 550280
516 553169
517 556079
518 558384
519 560595
520 561448
521 563020
522 566097
523 569038
524 571526
525 573284
526 574832
527 576268
528 579015
529 582308
530 584184
531 586278
532 588369
533 589826
534 592405
535 595248
536 597464
537 599419
538 601531
539 603704
540 605664
541 608495
542 610896
543 612867
544 615167
545 617251
546 619565
547 621886
548 624311
549 626634
550 628294
551 630731
552 633620
553 635969
554 638209
555 640054
556 642062
557 644355
558 647665
559 650381
560 651583
561 653784
562 655982
563 658295
564 661809
565 664441
566 666002
567 667661
568 669878
569 672559
570 675421
571 678820
572 680574
573 681858
574 684270
575 686456
576 689693
577 692951
578 695127
579 696780
580 698117
581 700672
582 704114
583 707403
584 710184
585 711331
586 712636
587 715036
588 718507
589 722184
590 724282
591 726208
592 727707
593 729725
594 733411
595 736581
596 739055
597 741237
598 742756
599 744745
600 747743
601 751305
602 753980
603 756179
604 758320
605 759788
606 762764
607 766176
608 768872
609 771457
610 773308
611 775164
612 777932
613 781375
614 784285
615 786336
616 788570
617 790689
618 793491
619 796914
620 799101
621 801545
622 803985
623 806553
624 809576
625 812042
626 814625
627 816899
628 819360
629 822331
630 825062
631 827935
632 830297
633 832590
634 835265
635 837689
636 841269
637 843980
638 845927
639 848626
640 850551
641 853382
642 857188
643 860371
644 862534
645 864232
646 866564
647 869221
648 873058
649 877116
650 878521
651 880177
652 882722
653 885403
654 889473
655 892973
656 895244
657 896722
658 898835
659 901935
660 905244
661 909172
662 912122
663 913618
664 915496
665 918020
666 921758
667 925518
668 928490
669 930871
670 931966
671 934453
672 938420
673 942210
674 945414
675 947674
676 949189
677 951032
678 955032
679 959260
680 961669
681 964359
682 966568
683 968430
684 972203
685 975848
686 978686
687 981188
688 983894
689 986194
690 988696
691 992787
692 995853
693 998372
694 1001311
695 1003489
696 1006435
697 1009871
698 1012963
699 1015921
700 1018036
701 1021142
702 1024331
703 1027312
704 1030641
705 1032988
706 1035544
707 1038457
708 1042165
709 1045607
710 1047620
711 1050411
712 1053199
713 1056134
714 1060585
715 1063414
716 1065384
717 1067980
718 1070789
719 1074181
720 1077798
721 1081586
722 1083794
723 1085913
724 1088962
725 1091725
726 1095809
727 1099912
728 1102139
729 1104216
730 1106411
731 1109633
732 1113966
733 1118102
734 1121083
735 1122515
736 1124662
737 1127688
738 1132053
739 1136665
740 1139293
741 1141188
742 1143064
743 1146110
744 1150735
745 1154710
746 1157806
747 1160012
748 1161906
749 1164911
750 1168668
751 1173124
752 1176466
753 1179212
754 1181358
755 1183186
756 1187422
757 1191683
758 1195051
759 1198273
760 1200049
761 1202357
762 1206330
763 1210618
764 1214240
765 1216797
766 1219580
767 1221678
768 1225155
769 1229939
770 1232658
771 1235695
772 1238729
773 1241382
774 1245127
775 1248715
776 1251918
777 1254739
778 1257794
779 1261479
780 1264317
781 1267867
782 1271329
783 1274167
784 1277478
785 1280481
786 1284364
787 1287707
788 1290650
789 1293986
790 1296368
791 1299864
792 1304562
793 1307937
794 1310599
795 1313239
796 1316116
797 1319396
798 1324125
799 1328563
800 1330287
801 1332877
802 1336014
803 1339315
804 1344320
805 1348622
806 1350849
807 1352661
808 1355817
809 1359629
810 1363696
811 1368514
812 1371563
813 1373393
814 1376261
815 1379362
816 1383945
817 1388552
818 1392191
819 1394530
820 1395867
821 1399485
822 1404346
823 1408982
824 1412896
825 1415083
826 1416930
827 1419753
828 1424647
829 1429814
830 1432755
831 1436035
832 1438148
833 1440417
834 1445598
835 1450047
836 1453508
837 1456557
838 1459271
839 1462066
840 1465690
841 1470675
842 1474412
843 1477478
844 1481052
845 1483112
846 1486690
847 1491449
848 1495208
849 1498808
850 1501382
851 1504560
852 1508424
853 1512628
854 1516669
855 1519518
856 1522623
857 1526160
858 1530056
859 1534218
860 1537248
861 1540631
862 1544014
863 1547573
864 1552359
865 1555775
866 1558752
867 1561893
868 1565292
869 1569398
870 1573776
871 1577743
872 1580401
873 1583563
874 1587249
875 1590588
876 1595519
877 1599862
878 1602543
879 1605649
880 1608299
881 1612188
882 1617413
883 1622396
884 1625369
885 1627090
886 1630289
887 1633935
888 1639191
889 1644740
890 1647282
891 1649556
892 1652427
893 1656095
894 1661657
895 1666432
896 1670148
897 1672172
898 1674447
899 1678678
900 1683190
901 1688539
902 1692548
903 1695210
904 1697778
905 1700599
906 1705684
907 1710790
908 1714823
909 1718682
910 1720175
911 1722935
912 1728325
913 1733462
914 1737797
915 1740854
916 1743544
917 1746049
918 1750841
919 1756564
920 1759815
921 1763444
922 1767070
923 1769594
924 1774059
925 1778983
926 1782812
927 1786181
928 1789826
929 1793576
930 1796956
931 1801826
932 1805955
933 1809344
934 1813294
935 1816872
936 1820842
937 1824817
938 1828968
939 1832941
940 1835783
941 1839948
942 1844882
943 1848887
944 1852698
945 1855840
946 1859266
947 1863170
948 1868791
949 1873399
950 1875440
951 1879170
952 1882897
953 1886823
954 1892769
955 1897208
956 1899840
957 1902647
958 1906395
959 1910917
960 1915741
961 1921455
962 1924397
963 1926557
964 1930619
965 1934297
966 1939728
967 1945182
968 1948816
969 1951579
970 1953830
971 1958113
972 1963864
973 1969347
974 1973975
975 1975881
976 1978060
977 1982073
978 1987859
979 1993962
980 1997433
981 2000624
982 2003118
983 2006475
984 2012591
985 2017842
986 2021925
987 2025519
988 2028031
989 2031327
990 2036287
991 2042162
992 2046565
993 2050178
994 2053697
995 2056119
996 2061021
997 2066629
998 2071055
999 2075290
1000 2078319