0 1
1 4
2 10
3 19
4 31
5 50
6 82
7 106
8 130
9 168
10 203
11 260
12 312
13 349
14 399
15 467
16 544
17 611
18 677
19 743
20 828
21 937
22 1015
23 1099
24 1197
25 1297
26 1426
27 1540
28 1618
29 1736
30 1893
31 2017
32 2148
33 2274
34 2379
35 2550
36 2748
37 2869
38 2988
39 3170
40 3323
41 3526
42 3729
43 3830
44 4005
45 4245
46 4430
47 4623
48 4820
49 4968
50 5201
51 5493
52 5646
53 5828
54 6093
55 6291
56 6566
57 6846
58 6972
59 7211
60 7559
61 7782
62 8033
63 8306
64 8477
65 8795
66 9190
67 9373
68 9598
69 9953
70 10188
71 10539
72 10924
73 11055
74 11354
75 11808
76 12063
77 12380
78 12741
79 12938
80 13319
81 13827
82 14029
83 14304
84 14765
85 15028
86 15453
87 15932
88 16071
89 16437
90 17005
91 17288
92 17661
93 18120
94 18322
95 18786
96 19416
97 19622
98 19947
99 20514
100 20804
101 21299
102 21898
103 22029
104 22447
105 23143
106 23443
107 23888
108 24443
109 24654
110 25184
111 25937
112 26151
113 26530
114 27221
115 27513
116 28084
117 28797
118 28913
119 29404
120 30235
121 30544
122 31038
123 31709
124 31912
125 32520
126 33419
127 33622
128 34046
129 34856
130 35159
131 35805
132 36650
133 36748
134 37290
135 38262
136 38569
137 39134
138 39925
139 40116
140 40795
141 41830
142 42023
143 42499
144 43449
145 43747
146 44462
147 45441
148 45504
149 46120
150 47240
151 47540
152 48165
153 49079
154 49248
155 50002
156 51202
157 51363
158 51888
159 52982
160 53262
161 54056
162 55182
163 55213
164 55875
165 57159
166 57445
167 58129
168 59184
169 59323
170 60151
171 61501
172 61641
173 62218
174 63459
175 63722
176 64585
177 65864
178 65842
179 66581
180 68029
181 68284
182 69031
183 70227
184 70331
185 71233
186 72763
187 72855
188 73475
189 74880
190 75111
191 76056
192 77496
193 77422
194 78211
195 79832
196 80060
197 80871
198 82227
199 82279
200 83251
201 84954
202 85000
203 85678
204 87251
205 87448
206 88456
207 90064
208 89927
209 90783
210 92594
211 92777
212 93649
213 95156
214 95156
215 96209
216 98100
217 98092
218 98811
219 100563
220 100706
221 101797
222 103588
223 103376
224 104292
225 106288
226 106427
227 107357
228 109043
229 108980
230 110099
231 112185
232 112109
233 112888
234 114819
235 114914
236 116074
237 118046
238 117756
239 118736
240 120940
241 121012
242 122007
243 123868
244 123730
245 124929
246 127220
247 127074
248 127890
249 130021
250 130052
251 131286
252 133458
253 133078
254 134117
255 136521
256 136537
257 137595
258 139640
259 139425
260 140692
261 143194
262 142964
263 143842
264 146172
265 146127
266 147435
267 149805
268 149331
269 150436
270 153064
271 152999
272 154111
273 156354
274 156047
275 157398
276 160121
277 159801
278 160720
279 163257
280 163138
281 164519
282 167112
283 166527
284 167688
285 170537
286 170390
287 171572
288 174017
289 173622
290 175032
291 177982
292 177566
293 178539
294 181298
295 181089
296 182547
297 185345
298 184651
299 185881
300 188964
301 188727
302 189966
303 192624
304 192112
305 193609
306 196800
307 196272
308 197293
309 200277
310 199974
311 201500
312 204539
313 203721
314 205004
315 208331
316 207994
317 209299
318 212173
319 211557
320 213119
321 216550
322 215913
323 216986
324 220207
325 219795
326 221397
327 224667
328 223718
329 225072
330 228647
331 228203
332 229563
333 232667
334 231928
335 233567
336 237258
337 236491
338 237613
339 241072
340 240552
341 242232
342 245747
343 244661
344 246066
345 249904
346 249340
347 250771
348 254113
349 253240
350 254950
351 258896
352 258006
353 259177
354 262895
355 262251
356 263996
357 267764
358 266529
359 268009
360 272110
361 271425
362 272910
363 276491
364 275483
365 277270
366 281497
367 280458
368 281678
369 285651
370 284876
371 286702
372 290734
373 289350
374 290877
375 295255
376 294436
377 295986
378 299825
379 298671
380 300531
381 305024
382 303843
383 305117
384 309358
385 308447
386 310344
387 314645
388 313089
389 314689
390 319353
391 318388
392 320000
393 324098
394 322789
395 324721
396 329511
397 328171
398 329485
399 334008
400 332949
401 334924
402 339501
403 337779
404 339433
405 344384
406 343278
407 344950
408 349322
409 347846
410 349852
411 354931
412 353427
413 354802
414 359604
415 358394
416 360434
417 365299
418 363396
419 365118
420 370374
421 369101
422 370838
423 375480
424 373836
425 375921
426 381307
427 379628
428 381042
429 386144
430 384764
431 386888
432 392052
433 389957
434 391733
435 397294
436 395864
437 397658
438 402596
439 400772
440 402921
441 408615
442 406757
443 408231
444 413629
445 412085
446 414276
447 419734
448 417445
449 419291
450 425174
451 423562
452 425420
453 430647
454 428629
455 430862
456 436880
457 434833
458 436347
459 442058
460 440331
461 442596
462 448376
463 445879
464 447784
465 453985
466 452195
467 454116
468 459646
469 457438
470 459736
471 466084
472 463834
473 465406
474 471435
475 469518
476 471858
477 477951
478 475246
479 477211
480 483752
481 481768
482 483745
483 489589
484 487172
485 489554
486 496234
487 493781
488 495396
489 501749
490 499641
491 502055
492 508484
493 505548
494 507575
495 514454
496 512272
497 514318
498 520480
499 517854
500 520297
501 527325
502 524657
503 526328
504 533019
505 530702
506 533189
507 539945
508 536785
509 538880
510 546111
511 543719
512 545820
513 552312
514 549458
515 551985
516 559372
517 556476
518 558191
519 565222
520 562697
521 565256
522 572367
523 568969
524 571113
525 578702
526 576095
527 578266
528 585090
529 582014
530 584609
531 592347
532 589225
533 590994
534 598382
535 595630
536 598266
537 605723
538 602072
539 604291
540 612247
541 609417
542 611641
543 618814
544 615494
545 618164
546 626283
547 622915
548 624734
549 632476
550 629499
551 632207
552 640029
553 636128
554 638397
555 646733
556 643666
557 645959
558 653483
559 649918
560 652659
561 661150
562 657543
563 659409
564 667523
565 664306
566 667085
567 675274
568 671109
569 673452
570 682165
571 678858
572 681209
573 689091
574 685272
575 688093
576 696978
577 693103
578 695018
579 703509
580 700043
581 702903
582 711474
583 707038
584 709428
585 718537
586 714983
587 717396
588 725655
589 721571
590 724461
591 733731
592 729600
593 731570
594 740444
595 736728
596 739653
597 748609
598 743888
599 746353
600 755864
601 752047
602 754522
603 763151
604 758799
605 761763
606 771447
607 767040
608 769051
609 778320
610 774336
611 777345
612 786694
613 781691
614 784209
615 794123
616 790044
617 792581
618 801605
619 796967
620 800007
621 810096
622 805406
623 807474
624 817144
625 812894
626 815967
627 825722
628 820418
629 823002
630 833338
631 828981
632 831580
633 840992
634 836070
635 839185
636 849696
637 844717
638 846828
639 856912
640 852378
641 855531
642 865699
643 860088
644 862730
645 873487
646 868855
647 871514
648 881333
649 876114
650 879295
651 890234
652 884958
653 887130
654 897625
655 892805
656 896029
657 906610
658 900689
659 903399
660 914597
661 909662
662 912383
663 922612
664 917083
665 920349
666 931728
667 926146
668 928352
669 939280
670 934164
671 937461
672 948481
673 942235
674 945002
675 956631
676 951407
677 954191
678 964840
679 959005
680 962334
681 974156
682 968255
683 970525
684 981885
685 976464
686 979835
687 991282
688 984709
689 987540
690 999628
691 994091
692 996934
693 1008010
694 1001847
695 1005260
696 1017536
697 1011314
698 1013627
699 1025429
700 1019695
701 1023140
702 1035042
703 1028125
704 1031015
705 1043560
706 1037706
707 1040614
708 1052127
709 1045641
710 1049116
711 1061855
712 1055304
713 1057667
714 1069923
715 1063867
716 1067387
717 1079732
718 1072474
719 1075432
720 1088440
721 1082263
722 1085228
723 1097188
724 1090357
725 1093917
726 1107128
727 1100229
728 1102642
729 1115355
730 1108975
731 1112566
732 1125382
733 1117765
734 1120774
735 1134261
736 1127750
737 1130787
738 1143195
739 1136023
740 1139647
741 1153331
742 1146091
743 1148557
744 1161745
745 1155018
746 1158684
747 1171963
748 1163982
749 1167063
750 1181035
751 1174185
752 1177271
753 1190143
754 1182613
755 1186316
756 1200495
757 1192895
758 1195407
759 1209063
760 1201996
761 1205738
762 1219498
763 1211149
764 1214283
765 1228746
766 1221542
767 1224699
768 1238042
769 1230149
770 1233924
771 1248590
772 1240629
773 1243192
774 1257339
775 1249916
776 1253727
777 1267973
778 1259239
779 1262445
780 1277406
781 1269846
782 1273062
783 1286879
784 1278615
785 1282464
786 1297644
787 1289302
788 1291913
789 1306554
790 1298765
791 1302655
792 1317396
793 1308280
794 1311533
795 1327007
796 1319084
797 1322360
798 1336667
799 1328022
800 1331946
801 1347625
802 1338912
803 1341577
804 1356715
805 1348557
806 1352516
807 1367761
808 1358241
809 1361572
810 1377561
811 1369256
812 1372594
813 1387393
814 1378362
815 1382360
816 1398571
817 1389460
818 1392166
819 1407818
820 1399279
821 1403319
822 1419076
823 1409155
824 1412535
825 1429046
826 1420365
827 1423766
828 1439075
829 1429644
830 1433712
831 1450444
832 1440937
833 1443702
834 1459871
835 1450949
836 1455053
837 1471327
838 1460992
839 1464440
840 1481490
841 1472414
842 1475878
843 1491688
844 1481853
845 1486002
846 1503273
847 1493361
848 1496168
849 1512867
850 1503540
851 1507726
852 1524534
853 1513773
854 1517281
855 1534868
856 1525398
857 1528918
858 1545257
859 1535010
860 1539224
861 1557041
862 1546712
863 1549578
864 1566805
865 1557081
866 1561335
867 1578674
868 1567487
869 1571059
870 1589202
871 1579315
872 1582901
873 1599764
874 1589093
875 1593388
876 1611759
877 1601009
878 1603913
879 1621689
880 1611551
881 1615881
882 1633770
883 1622141
884 1625772
885 1644466
886 1634172
887 1637822
888 1655220
889 1644121
890 1648483
891 1667416
892 1656231
893 1659197
894 1677524
895 1666960
896 1671362
897 1689799
898 1677727
899 1681423
900 1700692
901 1689968
902 1693671
903 1711616
904 1700076
905 1704521
906 1724025
907 1712402
908 1715409
909 1734291
910 1723303
911 1727779
912 1746788
913 1734256
914 1738009
915 1757848
916 1746691
917 1750465
918 1768961
919 1756983
920 1761489
921 1781570
922 1769499
923 1772560
924 1792015
925 1780586
926 1785140
927 1804705
928 1791713
929 1795534
930 1815958
931 1804360
932 1808191
933 1827252
934 1814807
935 1819398
936 1840070
937 1827538
938 1830646
939 1850677
940 1838805
941 1843426
942 1863581
943 1850116
944 1853989
945 1875007
946 1862961
947 1866858
948 1886483
949 1873584
950 1878241
951 1899502
952 1886512
953 1889673
954 1910290
955 1897958
956 1902656
957 1923391
958 1909445
959 1913391
960 1935007
961 1922502
962 1926454
963 1946660
964 1933287
965 1938022
966 1959894
967 1946423
968 1949632
969 1970838
970 1958047
971 1962823
972 1984155
973 1969722
974 1973717
975 1995946
976 1982972
977 1986994
978 2007789
979 1993933
980 1998738
981 2021214
982 2007271
983 2010528
984 2032343
985 2019080
986 2023921
987 2045854
988 2030922
989 2034993
990 2057834
991 2044390
992 2048467
993 2069850
994 2055508
995 2060391
996 2083497
997 2069055
998 2072363
999 2094783
1000 2081037