0 1
1 4
2 12
3 22
4 32
5 45
6 69
7 101
8 137
9 167
10 199
11 244
12 303
13 362
14 418
15 481
16 529
17 591
18 678
19 753
20 861
21 937
22 1018
23 1103
24 1182
25 1301
26 1428
27 1547
28 1664
29 1752
30 1871
31 2009
32 2167
33 2307
34 2424
35 2555
36 2705
37 2870
38 3058
39 3202
40 3360
41 3516
42 3684
43 3877
44 4064
45 4267
46 4442
47 4647
48 4845
49 5001
50 5255
51 5471
52 5692
53 5919
54 6099
55 6319
56 6581
57 6837
58 7083
59 7305
60 7540
61 7797
62 8089
63 8358
64 8589
65 8853
66 9121
67 9426
68 9740
69 9985
70 10292
71 10578
72 10895
73 11201
74 11468
75 11798
76 12114
77 12470
78 12808
79 13068
80 13434
81 13770
82 14122
83 14500
84 14792
85 15136
86 15531
87 15919
88 16277
89 16602
90 16975
91 17365
92 17829
93 18201
94 18514
95 18923
96 19312
97 19776
98 20229
99 20550
100 20974
101 21399
102 21866
103 22315
104 22681
105 23124
106 23555
107 24062
108 24534
109 24896
110 25399
111 25878
112 26376
113 26854
114 27229
115 27699
116 28244
117 28812
118 29291
119 29687
120 30184
121 30679
122 31317
123 31848
124 32236
125 32778
126 33274
127 33896
128 34487
129 34886
130 35448
131 36016
132 36628
133 37198
134 37661
135 38209
136 38796
137 39473
138 40048
139 40490
140 41118
141 41721
142 42404
143 43028
144 43469
145 44057
146 44707
147 45458
148 46073
149 46556
150 47200
151 47803
152 48602
153 49252
154 49697
155 50389
156 51041
157 51815
158 52542
159 53008
160 53675
161 54389
162 55183
163 55878
164 56415
165 57081
166 57783
167 58656
168 59356
169 59872
170 60629
171 61344
172 62218
173 62965
174 63467
175 64206
176 64988
177 65892
178 66634
179 67173
180 67950
181 68706
182 69694
183 70471
184 70959
185 71757
186 72539
187 73514
188 74388
189 74920
190 75699
191 76540
192 77514
193 78323
194 78940
195 79743
196 80558
197 81635
198 82450
199 83000
200 83916
201 84758
202 85815
203 86701
204 87241
205 88094
206 89016
207 90128
208 91009
209 91593
210 92473
211 93364
212 94543
213 95460
214 96020
215 96939
216 97841
217 98993
218 99979
219 100572
220 101501
221 102474
222 103656
223 104582
224 105226
225 106151
226 107093
227 108397
228 109348
229 109931
230 110978
231 111931
232 113184
233 114220
234 114798
235 115775
236 116840
237 118135
238 119136
239 119786
240 120793
241 121808
242 123195
243 124223
244 124817
245 125877
246 126915
247 128286
248 129400
249 130008
250 131052
251 132160
252 133567
253 134631
254 135310
255 136362
256 137418
257 138917
258 140003
259 140631
260 141815
261 142905
262 144358
263 145514
264 146117
265 147219
266 148424
267 149949
268 151071
269 151741
270 152874
271 154017
272 155645
273 156792
274 157404
275 158589
276 159743
277 161341
278 162602
279 163239
280 164408
281 165642
282 167239
283 168435
284 169154
285 170335
286 171532
287 173262
288 174461
289 175084
290 176404
291 177632
292 179328
293 180624
294 181236
295 182444
296 183768
297 185523
298 186777
299 187487
300 188751
301 190007
302 191855
303 193135
304 193762
305 195085
306 196370
307 198191
308 199575
309 200222
310 201521
311 202899
312 204742
313 206049
314 206769
315 208068
316 209395
317 211372
318 212711
319 213354
320 214797
321 216127
322 218048
323 219490
324 220109
325 221465
326 222926
327 224898
328 226269
329 226980
330 228372
331 229777
332 231884
333 233278
334 233900
335 235340
336 236758
337 238824
338 240343
339 240994
340 242413
341 243918
342 246006
343 247443
344 248175
345 249605
346 251030
347 253269
348 254734
349 255362
350 256958
351 258432
352 260586
353 262144
354 262752
355 264223
356 265841
357 268070
358 269579
359 270278
360 271770
361 273299
362 275659
363 277196
364 277823
365 279396
366 280917
367 283245
368 284888
369 285526
370 287095
371 288725
372 291069
373 292625
374 293337
375 294893
376 296464
377 298960
378 300548
379 301156
380 302877
381 304482
382 306894
383 308611
384 309204
385 310768
386 312514
387 315003
388 316632
389 317351
390 318982
391 320622
392 323248
393 324887
394 325479
395 327210
396 328871
397 331468
398 333243
399 333836
400 335529
401 337284
402 339900
403 341607
404 342292
405 343967
406 345663
407 348419
408 350142
409 350741
410 352580
411 354324
412 356999
413 358827
414 359403
415 361102
416 362986
417 365745
418 367483
419 368171
420 369936
421 371704
422 374637
423 376400
424 376940
425 378797
426 380561
427 383441
428 385380
429 385936
430 387753
431 389653
432 392518
433 394346
434 395012
435 396813
436 398653
437 401689
438 403526
439 404080
440 406050
441 407923
442 410891
443 412848
444 413384
445 415203
446 417204
447 420277
448 422144
449 422782
450 424676
451 426556
452 429773
453 431682
454 432185
455 434175
456 436071
457 439208
458 441272
459 441792
460 443738
461 445797
462 448945
463 450893
464 451509
465 453410
466 455382
467 458741
468 460707
469 461217
470 463321
471 465287
472 468559
473 470652
474 471131
475 473098
476 475224
477 478575
478 480563
479 481161
480 483194
481 485205
482 488711
483 490747
484 491184
485 493297
486 495348
487 498787
488 500986
489 501439
490 503486
491 505680
492 509141
493 511217
494 511799
495 513829
496 515902
497 519563
498 521647
499 522102
500 524362
501 526464
502 530032
503 532244
504 532640
505 534735
506 537000
507 540669
508 542802
509 543325
510 545469
511 547617
512 551441
513 553601
514 553978
515 556213
516 558383
517 562131
518 564463
519 564863
520 567041
521 569357
522 573120
523 575319
524 575835
525 578000
526 580207
527 584201
528 586401
529 586758
530 589152
531 591385
532 595278
533 597644
534 597965
535 600157
536 602558
537 606530
538 608790
539 609268
540 611544
541 613810
542 617946
543 620234
544 620530
545 622906
546 625200
547 629280
548 631731
549 632043
550 634359
551 636806
552 640909
553 643227
554 643653
555 645933
556 648272
557 652595
558 654938
559 655228
560 657739
561 660088
562 664288
563 666793
564 667038
565 669377
566 671915
567 676204
568 678575
569 678956
570 681360
571 683770
572 688269
573 690672
574 690864
575 693368
576 695783
577 700191
578 702796
579 703022
580 705453
581 708031
582 712458
583 714901
584 715253
585 717662
586 720118
587 724788
588 727246
589 727438
590 730093
591 732584
592 737128
593 739746
594 739880
595 742336
596 745013
597 749661
598 752176
599 752451
600 754974
601 757496
602 762324
603 764877
604 764984
605 767620
606 770157
607 774905
608 777629
609 777750
610 780313
611 783042
612 787816
613 790375
614 790626
615 793148
616 795735
617 800771
618 803351
619 803433
620 806228
621 808824
622 813725
623 816499
624 816517
625 819090
626 821891
627 826883
628 829525
629 829716
630 832376
631 835030
632 840201
633 842864
634 842850
635 845615
636 848309
637 853416
638 856266
639 856270
640 858948
641 861795
642 866942
643 869640
644 869782
645 872437
646 875125
647 880523
648 883237
649 883198
650 886136
651 888866
652 894117
653 897016
654 896908
655 899619
656 902574
657 907911
658 910672
659 910747
660 913510
661 916310
662 921876
663 924658
664 924523
665 927401
666 930197
667 935686
668 938680
669 938570
670 941389
671 944355
672 949859
673 952670
674 952679
675 955484
676 958312
677 964085
678 966927
679 966733
680 969799
681 972668
682 978285
683 981338
684 981104
685 983908
686 986998
687 992721
688 995607
689 995565
690 998452
691 1001365
692 1007316
693 1010217
694 1009960
695 1012984
696 1015896
697 1021763
698 1024870
699 1024613
700 1027576
701 1030684
702 1036567
703 1039520
704 1039377
705 1042285
706 1045247
707 1051409
708 1054401
709 1054076
710 1057262
711 1060252
712 1066240
713 1069416
714 1069051
715 1071991
716 1075216
717 1081322
718 1084316
719 1084147
720 1087169
721 1090199
722 1096559
723 1099577
724 1099150
725 1102320
726 1105359
727 1111619
728 1114878
729 1114455
730 1117529
731 1120775
732 1127048
733 1130139
734 1129867
735 1132892
736 1135984
737 1142517
738 1145621
739 1145165
740 1148490
741 1151625
742 1158010
743 1161298
744 1160767
745 1163829
746 1167178
747 1173719
748 1176846
749 1176504
750 1179657
751 1182800
752 1189568
753 1192722
754 1192140
755 1195442
756 1198602
757 1205248
758 1208650
759 1208071
760 1211273
761 1214669
762 1221317
763 1224529
764 1224105
765 1227249
766 1230480
767 1237451
768 1240666
769 1240031
770 1243483
771 1246732
772 1253549
773 1256983
774 1256292
775 1259467
776 1262935
777 1269866
778 1273119
779 1272632
780 1275931
781 1279202
782 1286365
783 1289655
784 1288888
785 1292318
786 1295623
787 1302687
788 1306216
789 1305462
790 1308783
791 1312308
792 1319388
793 1322719
794 1322128
795 1325394
796 1328744
797 1336140
798 1339486
799 1338692
800 1342279
801 1345634
802 1352857
803 1356424
804 1355552
805 1358877
806 1362491
807 1369829
808 1373202
809 1372531
810 1375940
811 1379362
812 1386970
813 1390384
814 1389428
815 1392978
816 1396406
817 1403885
818 1407561
819 1406636
820 1410085
821 1413732
822 1421236
823 1424685
824 1423919
825 1427324
826 1430787
827 1438626
828 1442089
829 1441097
830 1444826
831 1448330
832 1455983
833 1459671
834 1458601
835 1462031
836 1465789
837 1473571
838 1477090
839 1476232
840 1479756
841 1483286
842 1491317
843 1494870
844 1493742
845 1497435
846 1500978
847 1508896
848 1512688
849 1511553
850 1515142
851 1518943
852 1526886
853 1530460
854 1529494
855 1533003
856 1536599
857 1544888
858 1548485
859 1547302
860 1551157
861 1554776
862 1562867
863 1566700
864 1565440
865 1568993
866 1572870
867 1581091
868 1584725
869 1583683
870 1587354
871 1591009
872 1599496
873 1603160
874 1601801
875 1605633
876 1609323
877 1617688
878 1621622
879 1620283
880 1623977
881 1627899
882 1636288
883 1640006
884 1638853
885 1642482
886 1646206
887 1654939
888 1658651
889 1657263
890 1661262
891 1665012
892 1673559
893 1677513
894 1676028
895 1679722
896 1683732
897 1692413
898 1696171
899 1694907
900 1698702
901 1702490
902 1711446
903 1715245
904 1713675
905 1717618
906 1721422
907 1730243
908 1734324
909 1732783
910 1736600
911 1740668
912 1749502
913 1753318
914 1751957
915 1755724
916 1759583
917 1768801
918 1772631
919 1771000
920 1775132
921 1778998
922 1788018
923 1792129
924 1790411
925 1794223
926 1798357
927 1807502
928 1811402
929 1809921
930 1813845
931 1817759
932 1827171
933 1831093
934 1829311
935 1833380
936 1837329
937 1846614
938 1850798
939 1849037
940 1852979
941 1857185
942 1866512
943 1870459
944 1868859
945 1872737
946 1876700
947 1886413
948 1890390
949 1888531
950 1892812
951 1896783
952 1906260
953 1910504
954 1908545
955 1912499
956 1916793
957 1926391
958 1930408
959 1928705
960 1932737
961 1936794
962 1946698
963 1950744
964 1948720
965 1952914
966 1956982
967 1966763
968 1971084
969 1969081
970 1973150
971 1977469
972 1987291
973 1991359
974 1989529
975 1993553
976 1997634
977 2007815
978 2011917
979 2009809
980 2014229
981 2018361
982 2028313
983 2032687
984 2030472
985 2034525
986 2038959
987 2049064
988 2053217
989 2051275
990 2055421
991 2059598
992 2070006
993 2074165
994 2071908
995 2076244
996 2080419
997 2090697
998 2095148
999 2092880
1000 2097098