0 1
1 4
2 10
3 16
4 31
5 56
6 67
7 94
8 146
9 164
10 188
11 260
12 306
13 326
14 405
15 488
16 501
17 584
18 704
19 718
20 798
21 946
22 990
23 1056
24 1209
25 1298
26 1355
27 1508
28 1642
29 1708
30 1846
31 2006
32 2110
33 2214
34 2379
35 2550
36 2641
37 2808
38 3024
39 3120
40 3262
41 3498
42 3652
43 3748
44 3995
45 4240
46 4303
47 4548
48 4832
49 4886
50 5122
51 5430
52 5552
53 5748
54 6045
55 6266
56 6423
57 6702
58 6980
59 7138
60 7410
61 7714
62 7942
63 8158
64 8427
65 8764
66 8961
67 9206
68 9612
69 9826
70 10034
71 10464
72 10752
73 10876
74 11291
75 11714
76 11817
77 12216
78 12696
79 12806
80 13148
81 13636
82 13862
83 14118
84 14589
85 14982
86 15191
87 15630
88 16070
89 16276
90 16682
91 17138
92 17484
93 17804
94 18209
95 18736
96 18981
97 19328
98 19954
99 20204
100 20512
101 21176
102 21550
103 21744
104 22341
105 22898
106 23045
107 23594
108 24264
109 24426
110 24906
111 25606
112 25874
113 26214
114 26889
115 27364
116 27659
117 28302
118 28860
119 29160
120 29710
121 30274
122 30742
123 31154
124 31693
125 32406
126 32735
127 33220
128 33996
129 34310
130 34748
131 35548
132 36046
133 36354
134 37089
135 37834
136 38027
137 38686
138 39554
139 39744
140 40364
141 41272
142 41618
143 42086
144 42891
145 43476
146 43891
147 44628
148 45342
149 45784
150 46434
151 47168
152 47756
153 48220
154 48901
155 49768
156 50183
157 50806
158 51772
159 52198
160 52688
161 53652
162 54308
163 54612
164 55527
165 56508
166 56707
167 57542
168 58598
169 58780
170 59548
171 60624
172 61054
173 61650
174 62625
175 63376
176 63825
177 64688
178 65596
179 66050
180 66846
181 67798
182 68466
183 69056
184 69865
185 70850
186 71363
187 72072
188 73234
189 73776
190 74358
191 75550
192 76274
193 76606
194 77739
195 78818
196 79069
197 80132
198 81340
199 81592
200 82490
201 83698
202 84224
203 84888
204 86043
205 86964
206 87491
207 88548
208 89552
209 90054
210 91034
211 92058
212 92856
213 93624
214 94525
215 95714
216 96299
217 97062
218 98436
219 99022
220 99710
221 101134
222 101970
223 102406
224 103655
225 104868
226 105213
227 106346
228 107756
229 108134
230 109126
231 110560
232 111152
233 111852
234 113203
235 114214
236 114833
237 116092
238 117240
239 117870
240 118928
241 120060
242 121030
243 121810
244 122857
245 124306
246 124931
247 125846
248 127394
249 127996
250 128806
251 130374
252 131340
253 131888
254 133301
255 134736
256 135061
257 136304
258 137962
259 138288
260 139432
261 141148
262 141774
263 142616
264 144121
265 145194
266 145925
267 147286
268 148596
269 149366
270 150550
271 151886
272 152910
273 153742
274 154981
275 156504
276 157227
277 158354
278 160048
279 160776
280 161662
281 163346
282 164462
283 165014
284 166613
285 168282
286 168639
287 170092
288 171872
289 172190
290 173532
291 175336
292 176058
293 177102
294 178733
295 179986
296 180775
297 182214
298 183710
299 184500
300 185836
301 187388
302 188518
303 189510
304 190811
305 192452
306 193323
307 194456
308 196358
309 197276
310 198210
311 200136
312 201344
313 201876
314 203685
315 205460
316 205875
317 207554
318 209512
319 209934
320 211340
321 213276
322 214144
323 215176
324 216999
325 218496
326 219319
327 220966
328 222582
329 223372
330 224884
331 226516
332 227782
333 228950
334 230369
335 232248
336 233125
337 234312
338 236476
339 237358
340 238410
341 240642
342 241918
343 242568
344 244517
345 246378
346 246879
347 248636
348 250802
349 251348
350 252874
351 255070
352 255938
353 257006
354 259075
355 260582
356 261509
357 263432
358 265148
359 266080
360 267694
361 269386
362 270816
363 272004
364 273575
365 275712
366 276655
367 278028
368 280300
369 281198
370 282422
371 284718
372 286136
373 286972
374 289041
375 291138
376 291643
377 293462
378 295868
379 296370
380 298054
381 300530
382 301458
383 302702
384 304859
385 306428
386 307517
387 309462
388 311352
389 312498
390 314194
391 316104
392 317612
393 318804
394 320559
395 322778
396 323825
397 325408
398 327852
399 328910
400 330144
401 332556
402 334174
403 334934
404 337201
405 339606
406 340099
407 342142
408 344694
409 345140
410 347014
411 349586
412 350616
413 352060
414 354369
415 356152
416 357233
417 359256
418 361382
419 362468
420 364328
421 366528
422 368098
423 369464
424 371305
425 373594
426 374781
427 376378
428 379036
429 380282
430 381590
431 384278
432 385922
433 386662
434 389189
435 391620
436 392183
437 394526
438 397212
439 397776
440 399738
441 402394
442 403562
443 405002
444 407509
445 409534
446 410675
447 412940
448 415120
449 416206
450 418292
451 420492
452 422210
453 423826
454 425741
455 428282
456 429499
457 431102
458 434014
459 435232
460 436664
461 439656
462 441394
463 442286
464 444887
465 447404
466 448103
467 450444
468 453350
469 454112
470 456150
471 459080
472 460272
473 461700
474 464445
475 466488
476 467739
477 470278
478 472584
479 473846
480 475968
481 478228
482 480160
483 481716
484 483795
485 486668
486 487907
487 489710
488 492754
489 493940
490 495536
491 498600
492 500486
493 501562
494 504309
495 507096
496 507733
497 510136
498 513332
499 513970
500 516178
501 519462
502 520670
503 522288
504 525145
505 527202
506 528607
507 531176
508 533662
509 535136
510 537366
511 539878
512 541822
513 543382
514 545695
515 548570
516 549925
517 552012
518 555184
519 556544
520 558174
521 561306
522 563384
523 564392
524 567343
525 570436
526 571087
527 573748
528 577024
529 577606
530 580054
531 583354
532 584676
533 586568
534 589533
535 591818
536 593239
537 595838
538 598552
539 599974
540 602374
541 605174
542 607206
543 608974
544 611307
545 614252
546 615797
547 617818
548 621216
549 622838
550 624498
551 627920
552 630048
553 630988
554 634191
555 637318
556 638045
557 641004
558 644440
559 645174
560 647644
561 651028
562 652538
563 654346
564 657521
565 660122
566 661559
567 664414
568 667206
569 668580
570 671198
571 674006
572 676192
573 678208
574 680641
575 683872
576 685381
577 687408
578 691110
579 692624
580 694420
581 698220
582 700398
583 701504
584 704805
585 707970
586 708825
587 711790
588 715452
589 716382
590 718954
591 722646
592 724114
593 725910
594 729373
595 731912
596 733471
597 736674
598 739548
599 741112
600 743790
601 746610
602 749002
603 750966
604 753569
605 757130
606 758687
607 760948
608 764716
609 766198
610 768208
611 772000
612 774338
613 775702
614 779105
615 782554
616 783371
617 786350
618 790294
619 791108
620 793856
621 797900
622 799410
623 801430
624 804939
625 807492
626 809255
627 812408
628 815474
629 817324
630 820066
631 823152
632 825580
633 827500
634 830329
635 833900
636 835579
637 838122
638 842044
639 843734
640 845712
641 849572
642 852152
643 853368
644 856987
645 860816
646 861603
647 864854
648 868902
649 869612
650 872592
651 876660
652 878290
653 880582
654 884225
655 887040
656 888753
657 891936
658 895280
659 896998
660 899922
661 903370
662 905842
663 907984
664 910857
665 914450
666 916311
667 918796
668 922950
669 924900
670 926934
671 931118
672 933682
673 934830
674 938751
675 942534
676 943409
677 947032
678 951196
679 952072
680 955098
681 959202
682 961012
683 963228
684 967087
685 970216
686 971971
687 975444
688 978800
689 980470
690 983662
691 987038
692 989676
693 992140
694 995069
695 998962
696 1000811
697 1003254
698 1007704
699 1009554
700 1011730
701 1016290
702 1018930
703 1020278
704 1024231
705 1028052
706 1029105
707 1032654
708 1037056
709 1038202
710 1041286
711 1045712
712 1047504
713 1049660
714 1053799
715 1056874
716 1058757
717 1062576
718 1066040
719 1067934
720 1071120
721 1074508
722 1077402
723 1079734
724 1082845
725 1087142
726 1088995
727 1091686
728 1096226
729 1097996
730 1100378
731 1104938
732 1107744
733 1109348
734 1113429
735 1117568
736 1118517
737 1122080
738 1126814
739 1127764
740 1131036
741 1135888
742 1137678
743 1140072
744 1144281
745 1147322
746 1149401
747 1153178
748 1156840
749 1159018
750 1162294
751 1165982
752 1168846
753 1171134
754 1174521
755 1178748
756 1180735
757 1183782
758 1188432
759 1190424
760 1192798
761 1197378
762 1200418
763 1201882
764 1206185
765 1210702
766 1211647
767 1215516
768 1220288
769 1221134
770 1224688
771 1229484
772 1231406
773 1234146
774 1238445
775 1241762
776 1243815
777 1247574
778 1251506
779 1253560
780 1257024
781 1261072
782 1264006
783 1266550
784 1269915
785 1274164
786 1276383
787 1279292
788 1284186
789 1286512
790 1288898
791 1293816
792 1296864
793 1298212
794 1302809
795 1307288
796 1308327
797 1312566
798 1317480
799 1318526
800 1322060
801 1326892
802 1329044
803 1331628
804 1336155
805 1339860
806 1341911
807 1345974
808 1349942
809 1351900
810 1355624
811 1359608
812 1362714
813 1365578
814 1369025
815 1373608
816 1375749
817 1378616
818 1383856
819 1386002
820 1388542
821 1393910
822 1396990
823 1398552
824 1403205
825 1407674
826 1408883
827 1413056
828 1418214
829 1419528
830 1423146
831 1428334
832 1430402
833 1432926
834 1437783
835 1441354
836 1443545
837 1448028
838 1452060
839 1454256
840 1457998
841 1461946
842 1465300
843 1468040
844 1471675
845 1476660
846 1478831
847 1481980
848 1487244
849 1489310
850 1492106
851 1497394
852 1500652
853 1502544
854 1507281
855 1512082
856 1513211
857 1517350
858 1522832
859 1523958
860 1527770
861 1533382
862 1535474
863 1538270
864 1543131
865 1546668
866 1549105
867 1553466
868 1557708
869 1560262
870 1564050
871 1568312
872 1571660
873 1574308
874 1578211
875 1583134
876 1585445
877 1588948
878 1594348
879 1596670
880 1599392
881 1604700
882 1608242
883 1609914
884 1614885
885 1620138
886 1621219
887 1625678
888 1631222
889 1632196
890 1636282
891 1641846
892 1644076
893 1647216
894 1652193
895 1656040
896 1658385
897 1662728
898 1667290
899 1669640
900 1673628
901 1678324
902 1681698
903 1684616
904 1688521
905 1693418
906 1695953
907 1699326
908 1704976
909 1707630
910 1710390
911 1716070
912 1719554
913 1721110
914 1726425
915 1731560
916 1732747
917 1737650
918 1743292
919 1744480
920 1748570
921 1754122
922 1756574
923 1759566
924 1764777
925 1769010
926 1771379
927 1776060
928 1780592
929 1782846
930 1787144
931 1791696
932 1795254
933 1798566
934 1802509
935 1807754
936 1810235
937 1813518
938 1819506
939 1821988
940 1824908
941 1831036
942 1834578
943 1836382
944 1841687
945 1846812
946 1848219
947 1852976
948 1858874
949 1860404
950 1864534
951 1870456
952 1872848
953 1875732
954 1881265
955 1885372
956 1887887
957 1892986
958 1897608
959 1900134
960 1904384
961 1908900
962 1912756
963 1915864
964 1920007
965 1925728
966 1928195
967 1931774
968 1937810
969 1940164
970 1943332
971 1949388
972 1953114
973 1955246
974 1960661
975 1966152
976 1967413
977 1972136
978 1978408
979 1979670
980 1984006
981 1990426
982 1992798
983 1995968
984 2001529
985 2005554
986 2008307
987 2013292
988 2018130
989 2021012
990 2025334
991 2030198
992 2033982
993 2036998
994 2041459
995 2047038
996 2049657
997 2053664
998 2059792
999 2062416
1000 2065534