0 1
1 4
2 12
3 21
4 39
5 67
6 99
7 129
8 172
9 228
10 275
11 319
12 391
13 480
14 541
15 611
16 709
17 804
18 900
19 988
20 1103
21 1225
22 1345
23 1462
24 1591
25 1742
26 1874
27 2003
28 2174
29 2357
30 2507
31 2636
32 2830
33 3062
34 3221
35 3365
36 3597
37 3835
38 4010
39 4190
40 4453
41 4688
42 4899
43 5143
44 5386
45 5650
46 5874
47 6106
48 6416
49 6712
50 6957
51 7186
52 7516
53 7859
54 8130
55 8381
56 8699
57 9092
58 9385
59 9637
60 10000
61 10386
62 10704
63 11019
64 11420
65 11797
66 12110
67 12440
68 12883
69 13322
70 13631
71 13968
72 14443
73 14921
74 15234
75 15591
76 16093
77 16544
78 16969
79 17351
80 17791
81 18291
82 18749
83 19175
84 19636
85 20187
86 20603
87 20999
88 21572
89 22127
90 22576
91 22971
92 23578
93 24229
94 24609
95 25025
96 25680
97 26302
98 26744
99 27248
100 27885
101 28436
102 28969
103 29556
104 30140
105 30765
106 31321
107 31832
108 32489
109 33172
110 33731
111 34223
112 34943
113 35727
114 36246
115 36745
116 37441
117 38248
118 38843
119 39359
120 40142
121 40879
122 41450
123 42097
124 42900
125 43613
126 44210
127 44897
128 45683
129 46473
130 47078
131 47694
132 48579
133 49457
134 50071
135 50680
136 51526
137 52365
138 53134
139 53799
140 54576
141 55510
142 56241
143 56940
144 57773
145 58701
146 59417
147 60093
148 61120
149 62009
150 62689
151 63387
152 64416
153 65481
154 66098
155 66845
156 67848
157 68817
158 69571
159 70368
160 71404
161 72285
162 73196
163 74082
164 74933
165 75959
166 76853
167 77643
168 78668
169 79800
170 80587
171 81305
172 82462
173 83650
174 84449
175 85214
176 86347
177 87519
178 88336
179 89158
180 90365
181 91455
182 92307
183 93349
184 94460
185 95471
186 96402
187 97403
188 98570
189 99734
190 100694
191 101537
192 102744
193 104069
194 104985
195 105851
196 107076
197 108366
198 109378
199 110284
200 111453
201 112770
202 113821
203 114820
204 116085
205 117335
206 118254
207 119263
208 120739
209 121972
210 122923
211 123990
212 125332
213 126766
214 127680
215 128698
216 130106
217 131450
218 132579
219 133609
220 134941
221 136210
222 137489
223 138689
224 139851
225 141348
226 142460
227 143483
228 144939
229 146454
230 147535
231 148509
232 150169
233 151695
234 152666
235 153757
236 155314
237 156869
238 157959
239 159160
240 160661
241 162057
242 163255
243 164621
244 166112
245 167455
246 168787
247 170033
248 171467
249 173068
250 174367
251 175457
252 177045
253 178890
254 179970
255 181043
256 182717
257 184381
258 185715
259 186900
260 188528
261 190157
262 191405
263 192772
264 194448
265 196045
266 197233
267 198649
268 200428
269 201951
270 203249
271 204599
272 206342
273 208185
274 209466
275 210681
276 212363
277 214155
278 215632
279 216926
280 218624
281 220358
282 221849
283 223308
284 224862
285 226736
286 228163
287 229460
288 231421
289 233239
290 234477
291 235783
292 237916
293 239816
294 241034
295 242531
296 244345
297 246228
298 247674
299 249154
300 251053
301 252800
302 254421
303 256026
304 257754
305 259507
306 261208
307 262737
308 264520
309 266639
310 268102
311 269383
312 271438
313 273697
314 275051
315 276381
316 278581
317 280531
318 282036
319 283583
320 285635
321 287617
322 289151
323 290967
324 292872
325 294756
326 296304
327 298013
328 300214
329 302081
330 303804
331 305346
332 307330
333 309671
334 311278
335 312736
336 314786
337 317110
338 318745
339 320240
340 322400
341 324476
342 326308
343 328081
344 330108
345 332263
346 333839
347 335504
348 337924
349 340096
350 341589
351 343315
352 345720
353 347930
354 349494
355 351268
356 353477
357 355745
358 357631
359 359288
360 361414
361 363608
362 365603
363 367501
364 369571
365 371825
366 373684
367 375431
368 377664
369 380167
370 381938
371 383471
372 386078
373 388646
374 390097
375 391783
376 394457
377 396749
378 398538
379 400538
380 402795
381 405062
382 406988
383 409113
384 411398
385 413634
386 415627
387 417522
388 419959
389 422274
390 424365
391 426160
392 428505
393 431436
394 433142
395 434771
396 437301
397 440008
398 441961
399 443724
400 446434
401 448742
402 450721
403 452917
404 455354
405 457857
406 459706
407 461834
408 464476
409 466929
410 468794
411 470783
412 473629
413 476217
414 478219
415 480154
416 482558
417 485323
418 487583
419 489489
420 491971
421 494710
422 496831
423 498949
424 501480
425 504072
426 506265
427 508302
428 511080
429 513846
430 515719
431 517618
432 520709
433 523660
434 525344
435 527485
436 530377
437 532937
438 535132
439 537416
440 540060
441 542689
442 545102
443 547412
444 549863
445 552570
446 554937
447 557095
448 559911
449 562773
450 564969
451 566939
452 569772
453 573116
454 575112
455 576993
456 580099
457 583062
458 585110
459 587266
460 590449
461 593071
462 595345
463 598066
464 600642
465 603412
466 605666
467 608071
468 611136
469 613952
470 616288
471 618408
472 621466
473 624562
474 626920
475 629103
476 631854
477 635222
478 637574
479 639647
480 642620
481 645712
482 648169
483 650591
484 653685
485 656477
486 658770
487 661229
488 664467
489 667586
490 669720
491 672094
492 675377
493 678628
494 680682
495 683081
496 686407
497 689323
498 692027
499 694454
500 697245
501 700371
502 703183
503 705770
504 708554
505 711841
506 714282
507 716617
508 719954
509 723160
510 725684
511 727921
512 731345
513 734959
514 736996
515 739269
516 742858
517 746174
518 748491
519 751150
520 754498
521 757344
522 760061
523 763095
524 766042
525 769173
526 771938
527 774474
528 777705
529 781029
530 783737
531 786091
532 789539
533 793256
534 795652
535 797992
536 801243
537 804994
538 807679
539 810014
540 813588
541 816881
542 819411
543 822285
544 825840
545 828940
546 831516
547 834513
548 837882
549 841263
550 843813
551 846436
552 850159
553 853809
554 856346
555 858846
556 862337
557 865759
558 868868
559 871548
560 874676
561 878416
562 881290
563 884062
564 887337
565 890972
566 893741
567 896357
568 900328
569 903718
570 906293
571 908952
572 912860
573 916857
574 919132
575 921914
576 925642
577 929215
578 931964
579 934886
580 938662
581 941840
582 945114
583 948298
584 951330
585 954983
586 958146
587 960931
588 964530
589 968482
590 971210
591 973699
592 977705
593 981794
594 984501
595 987107
596 990975
597 994941
598 997667
599 1000430
600 1004487
601 1008104
602 1010913
603 1014363
604 1018016
605 1021324
606 1024354
607 1027634
608 1031416
609 1035170
610 1038256
611 1040954
612 1044820
613 1049037
614 1051936
615 1054663
616 1058532
617 1062587
618 1065728
619 1068560
620 1072198
621 1076292
622 1079516
623 1082588
624 1086475
625 1090281
626 1093075
627 1096143
628 1100624
629 1104326
630 1107173
631 1110381
632 1114392
633 1118668
634 1121359
635 1124384
636 1128546
637 1132495
638 1135797
639 1138803
640 1142695
641 1146381
642 1150083
643 1153550
644 1156895
645 1161198
646 1164370
647 1167296
648 1171447
649 1175752
650 1178804
651 1181549
652 1186237
653 1190516
654 1193214
655 1196267
656 1200617
657 1204937
658 1207936
659 1211258
660 1215399
661 1219231
662 1222508
663 1226251
664 1230315
665 1233953
666 1237565
667 1240940
668 1244809
669 1249120
670 1252604
671 1255521
672 1259767
673 1264685
674 1267536
675 1270381
676 1274819
677 1279218
678 1282711
679 1285821
680 1290100
681 1294355
682 1297597
683 1301155
684 1305514
685 1309637
686 1312700
687 1316355
688 1320928
689 1324832
690 1328145
691 1331607
692 1336047
693 1340733
694 1343971
695 1347043
696 1351299
697 1355815
698 1359527
699 1362766
700 1367025
701 1371354
702 1375059
703 1378695
704 1382552
705 1387202
706 1390718
707 1393920
708 1398755
709 1403214
710 1406241
711 1409439
712 1414660
713 1419283
714 1422228
715 1425866
716 1430265
717 1434822
718 1438298
719 1441867
720 1446437
721 1450620
722 1454500
723 1458332
724 1462452
725 1466622
726 1470662
727 1474291
728 1478507
729 1483517
730 1486955
731 1489973
732 1494806
733 1500107
734 1503264
735 1506365
736 1511510
737 1516043
738 1519528
739 1523120
740 1527883
741 1532461
742 1535988
743 1540177
744 1544554
745 1548875
746 1552416
747 1556335
748 1561360
749 1565608
750 1569526
751 1573029
752 1577532
753 1582835
754 1586460
755 1589743
756 1594368
757 1599596
758 1603256
759 1606606
760 1611446
761 1616089
762 1620164
763 1624115
764 1628623
765 1633405
766 1636890
767 1640580
768 1645934
769 1650716
770 1654000
771 1657797
772 1663081
773 1667922
774 1671334
775 1675219
776 1680043
777 1684985
778 1689080
779 1692678
780 1697294
781 1702045
782 1706357
783 1710453
784 1714915
785 1719766
786 1723754
787 1727510
788 1732298
789 1737661
790 1741438
791 1744706
792 1750272
793 1755732
794 1758806
795 1762383
796 1768061
797 1772908
798 1776676
799 1780902
800 1785658
801 1790432
802 1794471
803 1798939
804 1803726
805 1808398
806 1812566
807 1816520
808 1821602
809 1826416
810 1830763
811 1834489
812 1839353
813 1845426
814 1848939
815 1852305
816 1857529
817 1863111
818 1867117
819 1870736
820 1876306
821 1881031
822 1885073
823 1889566
824 1894546
825 1899645
826 1903404
827 1907735
828 1913102
829 1918075
830 1921851
831 1925881
832 1931635
833 1936856
834 1940885
835 1944782
836 1949619
837 1955179
838 1959708
839 1963525
840 1968497
841 1973972
842 1978202
843 1982427
844 1987471
845 1992628
846 1996981
847 2001027
848 2006540
849 2012016
850 2015714
851 2019470
852 2025579
853 2031393
854 2034698
855 2038911
856 2044597
857 2049622
858 2053916
859 2058395
860 2063570
861 2068705
862 2073412
863 2077913
864 2082687
865 2087950
866 2092552
867 2096739
868 2102199
869 2107742
870 2111983
871 2115795
872 2121265
873 2127722
874 2131555
875 2135173
876 2141153
877 2146840
878 2150763
879 2154894
880 2160998
881 2166005
882 2170343
883 2175541
884 2180450
885 2185726
886 2190009
887 2194589
888 2200408
889 2205745
890 2210170
891 2214182
892 2219968
893 2225817
894 2230262
895 2234376
896 2239562
897 2245904
898 2250316
899 2254208
900 2259792
901 2265590
902 2270186
903 2274715
904 2280501
905 2285710
906 2289982
907 2294571
908 2300602
909 2306402
910 2310361
911 2314772
912 2320863
913 2326886
914 2330683
915 2335123
916 2341274
917 2346653
918 2351637
919 2356109
920 2361251
921 2367003
922 2372168
923 2376918
924 2382024
925 2388048
926 2392512
927 2396787
928 2402888
929 2408745
930 2413344
931 2417422
932 2423665
933 2430241
934 2433936
935 2438064
936 2444588
937 2450598
938 2454790
939 2459604
940 2465662
941 2470805
942 2475705
943 2481187
944 2486495
945 2492133
946 2497107
947 2501668
948 2507473
949 2513437
950 2518296
951 2522511
952 2528688
953 2535336
954 2539610
955 2543791
956 2549597
957 2556292
958 2561066
959 2565222
960 2571586
961 2577436
962 2581923
963 2587025
964 2593332
965 2598819
966 2603374
967 2608680
968 2614634
969 2620605
970 2625101
971 2629729
972 2636291
973 2642713
974 2647173
975 2651564
976 2657699
977 2663706
978 2669154
979 2673850
980 2679327
981 2685874
982 2690891
983 2695736
984 2701453
985 2707794
986 2712618
987 2717173
988 2724089
989 2729978
990 2734449
991 2739069
992 2745856
993 2752785
994 2756717
995 2761536
996 2767988
997 2774166
998 2778908
999 2783956
1000 2790472