0 1
1 4
2 10
3 18
4 31
5 55
6 77
7 103
8 134
9 165
10 214
11 255
12 299
13 353
14 408
15 471
16 539
17 606
18 669
19 753
20 842
21 918
22 1017
23 1105
24 1188
25 1310
26 1426
27 1516
28 1632
29 1758
30 1874
31 2012
32 2147
33 2265
34 2407
35 2564
36 2706
37 2861
38 3018
39 3159
40 3347
41 3521
42 3674
43 3865
44 4035
45 4215
46 4438
47 4623
48 4785
49 5008
50 5235
51 5420
52 5657
53 5872
54 6052
55 6324
56 6573
57 6766
58 7024
59 7267
60 7493
61 7790
62 8045
63 8253
64 8546
65 8836
66 9082
67 9387
68 9661
69 9892
70 10246
71 10557
72 10790
73 11133
74 11434
75 11708
76 12090
77 12401
78 12655
79 13027
80 13384
81 13670
82 14063
83 14397
84 14660
85 15106
86 15485
87 15757
88 16178
89 16541
90 16858
91 17328
92 17707
93 17990
94 18446
95 18871
96 19201
97 19674
98 20071
99 20375
100 20903
101 21349
102 21660
103 22168
104 22586
105 22945
106 23516
107 23942
108 24259
109 24810
110 25304
111 25664
112 26227
113 26689
114 27015
115 27645
116 28162
117 28496
118 29093
119 29578
120 29971
121 30627
122 31128
123 31477
124 32109
125 32666
126 33069
127 33725
128 34238
129 34602
130 35331
131 35905
132 36268
133 36965
134 37509
135 37926
136 38695
137 39250
138 39618
139 40353
140 40978
141 41406
142 42160
143 42740
144 43115
145 43949
146 44601
147 44980
148 45771
149 46377
150 46828
151 47694
152 48313
153 48703
154 49534
155 50230
156 50681
157 51534
158 52175
159 52576
160 53513
161 54223
162 54631
163 55523
164 56186
165 56660
166 57642
167 58313
168 58718
169 59665
170 60420
171 60889
172 61853
173 62555
174 62962
175 64016
176 64802
177 65209
178 66213
179 66942
180 67427
181 68519
182 69264
183 69682
184 70719
185 71549
186 72044
187 73109
188 73869
189 74294
190 75465
191 76305
192 76731
193 77846
194 78632
195 79135
196 80348
197 81146
198 81566
199 82731
200 83624
201 84124
202 85309
203 86130
204 86556
205 87845
206 88764
207 89188
208 90415
209 91266
210 91778
211 93111
212 93970
213 94400
214 95677
215 96635
216 97144
217 98445
218 99333
219 99758
220 101172
221 102152
222 102583
223 103930
224 104836
225 105358
226 106818
227 107738
228 108162
229 109563
230 110590
231 111101
232 112528
233 113470
234 113894
235 115439
236 116489
237 116910
238 118381
239 119355
240 119871
241 121462
242 122448
243 122867
244 124386
245 125481
246 126002
247 127544
248 128549
249 128972
250 130649
251 131757
252 132174
253 133781
254 134807
255 135324
256 137052
257 138092
258 138501
259 140159
260 141321
261 141823
262 143508
263 144576
264 144977
265 146791
266 147979
267 148382
268 150107
269 151204
270 151715
271 153575
272 154682
273 155081
274 156867
275 158089
276 158595
277 160409
278 161535
279 161928
280 163882
281 165130
282 165518
283 167388
284 168537
285 169039
286 171050
287 172209
288 172587
289 174515
290 175812
291 176296
292 178251
293 179439
294 179808
295 181913
296 183227
297 183592
298 185603
299 186819
300 187299
301 189451
302 190685
303 191038
304 193102
305 194466
306 194940
307 197031
308 198280
309 198635
310 200880
311 202260
312 202607
313 204762
314 206032
315 206497
316 208808
317 210088
318 210421
319 212638
320 214063
321 214511
322 216759
323 218069
324 218381
325 220791
326 222246
327 222554
328 224853
329 226192
330 226636
331 229092
332 230443
333 230744
334 233106
335 234600
336 235026
337 237422
338 238790
339 239082
340 241643
341 243156
342 243439
343 245895
344 247292
345 247703
346 250328
347 251733
348 251997
349 254519
350 256082
351 256476
352 259024
353 260458
354 260709
355 263433
356 265017
357 265261
358 267876
359 269329
360 269710
361 272496
362 273969
363 274195
364 276868
365 278500
366 278862
367 281571
368 283062
369 283276
370 286168
371 287814
372 288020
373 290792
374 292310
375 292656
376 295612
377 297138
378 297321
379 300167
380 301859
381 302182
382 305059
383 306612
384 306774
385 309838
386 311562
387 311711
388 314649
389 316234
390 316539
391 319659
392 321252
393 321395
394 324396
395 326158
396 326444
397 329484
398 331097
399 331218
400 334455
401 336231
402 336346
403 339457
404 341091
405 341351
406 344659
407 346309
408 346388
409 349574
410 351405
411 351636
412 354851
413 356527
414 356591
415 360005
416 361861
417 361913
418 365193
419 366895
420 367106
421 370590
422 372304
423 372335
424 375685
425 377583
426 377772
427 381157
428 382895
429 382905
430 386505
431 388417
432 388415
433 391877
434 393637
435 393800
436 397465
437 399236
438 399209
439 402746
440 404705
441 404835
442 408413
443 410205
444 410148
445 413938
446 415926
447 415855
448 419497
449 421325
450 421422
451 425278
452 427117
453 427024
454 430738
455 432768
456 432846
457 436595
458 438455
459 438339
460 442314
461 444363
462 444235
463 448065
464 449941
465 449987
466 454041
467 455931
468 455767
469 459678
470 461778
471 461781
472 465727
473 467647
474 467458
475 471631
476 473750
477 473548
478 477564
479 479511
480 479487
481 483732
482 485691
483 485458
484 489555
485 491715
486 491663
487 495799
488 497777
489 497517
490 501890
491 504073
492 503794
493 508013
494 510017
495 509922
496 514371
497 516387
498 516080
499 520372
500 522604
501 522476
502 526812
503 528850
504 528506
505 533088
506 535342
507 534984
508 539394
509 541462
510 541296
511 545947
512 548029
513 547638
514 552132
515 554429
516 554228
517 558760
518 560861
519 560446
520 565226
521 567542
522 567107
523 571724
524 573846
525 573603
526 578474
527 580604
528 580129
529 584835
530 587199
531 586910
532 591654
533 593821
534 593306
535 598304
536 600694
537 600166
538 604987
539 607177
540 606851
541 611923
542 614130
543 613568
544 618469
545 620901
546 620541
547 625490
548 627706
549 627114
550 632329
551 634776
552 634161
553 639197
554 641445
555 641030
556 646330
557 648587
558 647931
559 653055
560 655552
561 655098
562 660262
563 662546
564 661850
565 667288
566 669810
567 669092
568 674343
569 676653
570 676151
571 681667
572 683991
573 683239
574 688574
575 691141
576 690593
577 695975
578 698323
579 697533
580 703187
581 705771
582 704967
583 710432
584 712800
585 712206
586 717954
587 720330
588 719475
589 725041
590 727669
591 727027
592 732634
593 735038
594 734140
595 740030
596 742688
597 741767
598 747461
599 749894
600 749196
601 755170
602 757617
603 756659
604 762437
605 765139
606 764401
607 770227
608 772691
609 771694
610 777819
611 780530
612 779509
613 785433
614 787924
615 787124
616 793335
617 795840
618 794768
619 800786
620 803551
621 802702
622 808765
623 811293
624 810179
625 816535
626 819327
627 818190
628 824340
629 826894
630 825990
631 832439
632 835002
633 833823
634 840069
635 842899
636 841947
637 848242
638 850832
639 849601
640 856202
641 859054
642 857805
643 864194
644 866804
645 865792
646 872485
647 875107
648 873804
649 880296
650 883196
651 882124
652 888661
653 891308
654 889960
655 896807
656 899730
657 898354
658 904983
659 907663
660 906526
661 913464
662 916157
663 914735
664 921457
665 924423
666 923246
667 930016
668 932726
669 931261
670 938355
671 941335
672 939842
673 946722
674 949450
675 948201
676 955396
677 958140
678 956589
679 963567
680 966601
681 965290
682 972321
683 975091
684 973485
685 980837
686 983897
687 982269
688 989386
689 992188
690 990815
691 998257
692 1001067
693 999389
694 1006614
695 1009711
696 1008284
697 1015557
698 1018389
699 1016660
700 1024265
701 1027386
702 1025628
703 1033006
704 1035860
705 1034360
706 1042068
707 1044932
708 1043121
709 1050602
710 1053769
711 1052206
712 1059739
713 1062631
714 1060762
715 1068635
716 1071821
717 1069925
718 1077560
719 1080478
720 1078840
721 1086811
722 1089749
723 1087791
724 1095526
725 1098762
726 1097072
727 1104859
728 1107811
729 1105809
730 1113941
731 1117194
732 1115160
733 1123055
734 1126032
735 1124263
736 1132505
737 1135489
738 1133395
739 1141400
740 1144700
741 1142866
742 1150923
743 1153938
744 1151779
745 1160190
746 1163516
747 1161330
748 1169487
749 1172530
750 1170623
751 1179126
752 1182181
753 1179943
754 1188209
755 1191573
756 1189601
757 1197926
758 1200998
759 1198700
760 1207381
761 1210766
762 1208437
763 1216868
764 1219967
765 1217909
766 1226703
767 1229813
768 1227416
769 1235958
770 1239394
771 1237274
772 1245866
773 1249005
774 1246549
775 1255509
776 1258967
777 1256480
778 1265184
779 1268344
780 1266142
781 1275209
782 1278385
783 1275835
784 1284646
785 1288151
786 1285883
787 1294751
788 1297946
789 1295340
790 1304583
791 1308099
792 1305461
793 1314442
794 1317664
795 1315308
796 1324662
797 1327892
798 1325184
799 1334286
800 1337848
801 1335422
802 1344579
803 1347836
804 1345057
805 1354591
806 1358188
807 1355375
808 1364637
809 1367925
810 1365411
811 1375048
812 1378348
813 1375480
814 1384850
815 1388486
816 1385908
817 1395341
818 1398659
819 1395724
820 1405547
821 1409196
822 1406231
823 1415781
824 1419120
825 1416449
826 1426388
827 1429740
828 1426694
829 1436368
830 1440071
831 1437322
832 1447047
833 1450427
834 1447320
835 1457436
836 1461162
837 1458018
838 1467859
839 1471265
840 1468423
841 1478656
842 1482074
843 1478863
844 1488819
845 1492588
846 1489678
847 1499692
848 1503135
849 1499854
850 1510272
851 1514059
852 1510745
853 1520880
854 1524344
855 1521338
856 1531869
857 1535347
858 1531960
859 1542216
860 1546048
861 1542965
862 1553286
863 1556781
864 1553320
865 1564046
866 1567906
867 1564406
868 1574837
869 1578369
870 1575185
871 1586023
872 1589564
873 1585995
874 1596548
875 1600450
876 1597196
877 1607807
878 1611371
879 1607733
880 1618761
881 1622680
882 1619005
883 1629746
884 1633327
885 1629970
886 1641122
887 1644717
888 1640961
889 1651826
890 1655799
891 1652353
892 1663277
893 1666903
894 1663073
895 1674413
896 1678407
897 1674544
898 1685583
899 1689233
900 1685691
901 1697152
902 1700816
903 1696875
904 1708041
905 1712073
906 1708459
907 1719688
908 1723368
909 1719354
910 1731014
911 1735069
912 1731010
913 1742369
914 1746077
915 1742349
916 1754132
917 1757850
918 1753716
919 1765198
920 1769302
921 1765491
922 1777039
923 1780782
924 1776566
925 1788550
926 1792675
927 1788420
928 1800089
929 1803864
930 1799945
931 1812043
932 1815831
933 1811498
934 1823295
935 1827465
936 1823466
937 1835326
938 1839132
939 1834727
940 1847024
941 1851213
942 1846769
943 1858759
944 1862583
945 1858473
946 1870910
947 1874744
948 1870211
949 1882337
950 1886573
951 1882371
952 1894559
953 1898428
954 1893807
955 1906444
956 1910706
957 1906047
958 1918359
959 1922253
960 1917943
961 1930699
962 1934609
963 1929870
964 1942310
965 1946615
966 1942222
967 1954731
968 1958654
969 1953840
970 1966806
971 1971125
972 1966263
973 1978907
974 1982862
975 1978345
976 1991442
977 1995404
978 1990457
979 2003234
980 2007602
981 2003002
982 2015844
983 2019832
984 2014797
985 2028102
986 2032496
987 2027419
988 2040394
989 2044406
990 2039686
991 2053119
992 2057147
993 2051985
994 2065092
995 2069531
996 2064719
997 2077896
998 2081946
999 2076699
1000 2090342