0 0
1 1
2 14
3 17
4 43
5 48
6 87
7 94
8 146
9 155
10 220
11 231
12 309
13 322
14 413
15 428
16 532
17 549
18 666
19 685
20 815
21 836
22 979
23 1002
24 1158
25 1183
26 1352
27 1379
28 1561
29 1590
30 1785
31 1816
32 2024
33 2057
34 2278
35 2313
36 2547
37 2584
38 2831
39 2870
40 3130
41 3171
42 3444
43 3487
44 3773
45 3818
46 4117
47 4164
48 4476
49 4525
50 4850
51 4901
52 5239
53 5292
54 5643
55 5698
56 6062
57 6119
58 6496
59 6555
60 6945
61 7006
62 7409
63 7472
64 7888
65 7953
66 8382
67 8449
68 8891
69 8960
70 9415
71 9486
72 9954
73 10027
74 10508
75 10583
76 11077
77 11154
78 11661
79 11740
80 12260
81 12341
82 12874
83 12957
84 13503
85 13588
86 14147
87 14234
88 14806
89 14895
90 15480
91 15571
92 16169
93 16262
94 16873
95 16968
96 17592
97 17689
98 18326
99 18425
100 19075
101 19176
102 19839
103 19942
104 20618
105 20723
106 21412
107 21519
108 22221
109 22330
110 23045
111 23156
112 23884
113 23997
114 24738
115 24853
116 25607
117 25724
118 26491
119 26610
120 27390
121 27511
122 28304
123 28427
124 29233
125 29358
126 30177
127 30304
128 31136
129 31265
130 32110
131 32241
132 33099
133 33232
134 34103
135 34238
136 35122
137 35259
138 36156
139 36295
140 37205
141 37346
142 38269
143 38412
144 39348
145 39493
146 40442
147 40589
148 41551
149 41700
150 42675
151 42826
152 43814
153 43967
154 44968
155 45123
156 46137
157 46294
158 47321
159 47480
160 48520
161 48681
162 49734
163 49897
164 50963
165 51128
166 52207
167 52374
168 53466
169 53635
170 54740
171 54911
172 56029
173 56202
174 57333
175 57508
176 58652
177 58829
178 59986
179 60165
180 61335
181 61516
182 62699
183 62882
184 64078
185 64263
186 65472
187 65659
188 66881
189 67070
190 68305
191 68496
192 69744
193 69937
194 71198
195 71393
196 72667
197 72864
198 74151
199 74350
200 75650
201 75851
202 77164
203 77367
204 78693
205 78898
206 80237
207 80444
208 81796
209 82005
210 83370
211 83581
212 84959
213 85172
214 86563
215 86778
216 88182
217 88399
218 89816
219 90035
220 91465
221 91686
222 93129
223 93352
224 94808
225 95033
226 96502
227 96729
228 98211
229 98440
230 99935
231 100166
232 101674
233 101907
234 103428
235 103663
236 105197
237 105434
238 106981
239 107220
240 108780
241 109021
242 110594
243 110837
244 112423
245 112668
246 114267
247 114514
248 116126
249 116375
250 118000
251 118251
252 119889
253 120142
254 121793
255 122048
256 123712
257 123969
258 125646
259 125905
260 127595
261 127856
262 129559
263 129822
264 131538
265 131803
266 133532
267 133799
268 135541
269 135810
270 137565
271 137836
272 139604
273 139877
274 141658
275 141933
276 143727
277 144004
278 145811
279 146090
280 147910
281 148191
282 150024
283 150307
284 152153
285 152438
286 154297
287 154584
288 156456
289 156745
290 158630
291 158921
292 160819
293 161112
294 163023
295 163318
296 165242
297 165539
298 167476
299 167775
300 169725
301 170026
302 171989
303 172292
304 174268
305 174573
306 176562
307 176869
308 178871
309 179180
310 181195
311 181506
312 183534
313 183847
314 185888
315 186203
316 188257
317 188574
318 190641
319 190960
320 193040
321 193361
322 195454
323 195777
324 197883
325 198208
326 200327
327 200654
328 202786
329 203115
330 205260
331 205591
332 207749
333 208082
334 210253
335 210588
336 212772
337 213109
338 215306
339 215645
340 217855
341 218196
342 220419
343 220762
344 222998
345 223343
346 225592
347 225939
348 228201
349 228550
350 230825
351 231176
352 233464
353 233817
354 236118
355 236473
356 238787
357 239144
358 241471
359 241830
360 244170
361 244531
362 246884
363 247247
364 249613
365 249978
366 252357
367 252724
368 255116
369 255485
370 257890
371 258261
372 260679
373 261052
374 263483
375 263858
376 266302
377 266679
378 269136
379 269515
380 271985
381 272366
382 274849
383 275232
384 277728
385 278113
386 280622
387 281009
388 283531
389 283920
390 286455
391 286846
392 289394
393 289787
394 292348
395 292743
396 295317
397 295714
398 298301
399 298700
400 301300
401 301701
402 304314
403 304717
404 307343
405 307748
406 310387
407 310794
408 313446
409 313855
410 316520
411 316931
412 319609
413 320022
414 322713
415 323128
416 325832
417 326249
418 328966
419 329385
420 332115
421 332536
422 335279
423 335702
424 338458
425 338883
426 341652
427 342079
428 344861
429 345290
430 348085
431 348516
432 351324
433 351757
434 354578
435 355013
436 357847
437 358284
438 361131
439 361570
440 364430
441 364871
442 367744
443 368187
444 371073
445 371518
446 374417
447 374864
448 377776
449 378225
450 381150
451 381601
452 384539
453 384992
454 387943
455 388398
456 391362
457 391819
458 394796
459 395255
460 398245
461 398706
462 401709
463 402172
464 405188
465 405653
466 408682
467 409149
468 412191
469 412660
470 415715
471 416186
472 419254
473 419727
474 422808
475 423283
476 426377
477 426854
478 429961
479 430440
480 433560
481 434041
482 437174
483 437657
484 440803
485 441288
486 444447
487 444934
488 448106
489 448595
490 451780
491 452271
492 455469
493 455962
494 459173
495 459668
496 462892
497 463389
498 466626
499 467125
500 470375
501 470876
502 474139
503 474642
504 477918
505 478423
506 481712
507 482219
508 485521
509 486030
510 489345
511 489856
512 493184
513 493697
514 497038
515 497553
516 500907
517 501424
518 504791
519 505310
520 508690
521 509211
522 512604
523 513127
524 516533
525 517058
526 520477
527 521004
528 524436
529 524965
530 528410
531 528941
532 532399
533 532932
534 536403
535 536938
536 540422
537 540959
538 544456
539 544995
540 548505
541 549046
542 552569
543 553112
544 556648
545 557193
546 560742
547 561289
548 564851
549 565400
550 568975
551 569526
552 573114
553 573667
554 577268
555 577823
556 581437
557 581994
558 585621
559 586180
560 589820
561 590381
562 594034
563 594597
564 598263
565 598828
566 602507
567 603074
568 606766
569 607335
570 611040
571 611611
572 615329
573 615902
574 619633
575 620208
576 623952
577 624529
578 628286
579 628865
580 632635
581 633216
582 636999
583 637582
584 641378
585 641963
586 645772
587 646359
588 650181
589 650770
590 654605
591 655196
592 659044
593 659637
594 663498
595 664093
596 667967
597 668564
598 672451
599 673050
600 676950
601 677551
602 681464
603 682067
604 685993
605 686598
606 690537
607 691144
608 695096
609 695705
610 699670
611 700281
612 704259
613 704872
614 708863
615 709478
616 713482
617 714099
618 718116
619 718735
620 722765
621 723386
622 727429
623 728052
624 732108
625 732733
626 736802
627 737429
628 741511
629 742140
630 746235
631 746866
632 750974
633 751607
634 755728
635 756363
636 760497
637 761134
638 765281
639 765920
640 770080
641 770721
642 774894
643 775537
644 779723
645 780368
646 784567
647 785214
648 789426
649 790075
650 794300
651 794951
652 799189
653 799842
654 804093
655 804748
656 809012
657 809669
658 813946
659 814605
660 818895
661 819556
662 823859
663 824522
664 828838
665 829503
666 833832
667 834499
668 838841
669 839510
670 843865
671 844536
672 848904
673 849577
674 853958
675 854633
676 859027
677 859704
678 864111
679 864790
680 869210
681 869891
682 874324
683 875007
684 879453
685 880138
686 884597
687 885284
688 889756
689 890445
690 894930
691 895621
692 900119
693 900812
694 905323
695 906018
696 910542
697 911239
698 915776
699 916475
700 921025
701 921726
702 926289
703 926992
704 931568
705 932273
706 936862
707 937569
708 942171
709 942880
710 947495
711 948206
712 952834
713 953547
714 958188
715 958903
716 963557
717 964274
718 968941
719 969660
720 974340
721 975061
722 979754
723 980477
724 985183
725 985908
726 990627
727 991354
728 996086
729 996815
730 1001560
731 1002291
732 1007049
733 1007782
734 1012553
735 1013288
736 1018072
737 1018809
738 1023606
739 1024345
740 1029155
741 1029896
742 1034719
743 1035462
744 1040298
745 1041043
746 1045892
747 1046639
748 1051501
749 1052250
750 1057125
751 1057876
752 1062764
753 1063517
754 1068418
755 1069173
756 1074087
757 1074844
758 1079771
759 1080530
760 1085470
761 1086231
762 1091184
763 1091947
764 1096913
765 1097678
766 1102657
767 1103424
768 1108416
769 1109185
770 1114190
771 1114961
772 1119979
773 1120752
774 1125783
775 1126558
776 1131602
777 1132379
778 1137436
779 1138215
780 1143285
781 1144066
782 1149149
783 1149932
784 1155028
785 1155813
786 1160922
787 1161709
788 1166831
789 1167620
790 1172755
791 1173546
792 1178694
793 1179487
794 1184648
795 1185443
796 1190617
797 1191414
798 1196601
799 1197400
800 1202600
801 1203401
802 1208614
803 1209417
804 1214643
805 1215448
806 1220687
807 1221494
808 1226746
809 1227555
810 1232820
811 1233631
812 1238909
813 1239722
814 1245013
815 1245828
816 1251132
817 1251949
818 1257266
819 1258085
820 1263415
821 1264236
822 1269579
823 1270402
824 1275758
825 1276583
826 1281952
827 1282779
828 1288161
829 1288990
830 1294385
831 1295216
832 1300624
833 1301457
834 1306878
835 1307713
836 1313147
837 1313984
838 1319431
839 1320270
840 1325730
841 1326571
842 1332044
843 1332887
844 1338373
845 1339218
846 1344717
847 1345564
848 1351076
849 1351925
850 1357450
851 1358301
852 1363839
853 1364692
854 1370243
855 1371098
856 1376662
857 1377519
858 1383096
859 1383955
860 1389545
861 1390406
862 1396009
863 1396872
864 1402488
865 1403353
866 1408982
867 1409849
868 1415491
869 1416360
870 1422015
871 1422886
872 1428554
873 1429427
874 1435108
875 1435983
876 1441677
877 1442554
878 1448261
879 1449140
880 1454860
881 1455741
882 1461474
883 1462357
884 1468103
885 1468988
886 1474747
887 1475634
888 1481406
889 1482295
890 1488080
891 1488971
892 1494769
893 1495662
894 1501473
895 1502368
896 1508192
897 1509089
898 1514926
899 1515825
900 1521675
901 1522576
902 1528439
903 1529342
904 1535218
905 1536123
906 1542012
907 1542919
908 1548821
909 1549730
910 1555645
911 1556556
912 1562484
913 1563397
914 1569338
915 1570253
916 1576207
917 1577124
918 1583091
919 1584010
920 1589990
921 1590911
922 1596904
923 1597827
924 1603833
925 1604758
926 1610777
927 1611704
928 1617736
929 1618665
930 1624710
931 1625641
932 1631699
933 1632632
934 1638703
935 1639638
936 1645722
937 1646659
938 1652756
939 1653695
940 1659805
941 1660746
942 1666869
943 1667812
944 1673948
945 1674893
946 1681042
947 1681989
948 1688151
949 1689100
950 1695275
951 1696226
952 1702414
953 1703367
954 1709568
955 1710523
956 1716737
957 1717694
958 1723921
959 1724880
960 1731120
961 1732081
962 1738334
963 1739297
964 1745563
965 1746528
966 1752807
967 1753774
968 1760066
969 1761035
970 1767340
971 1768311
972 1774629
973 1775602
974 1781933
975 1782908
976 1789252
977 1790229
978 1796586
979 1797565
980 1803935
981 1804916
982 1811299
983 1812282
984 1818678
985 1819663
986 1826072
987 1827059
988 1833481
989 1834470
990 1840905
991 1841896
992 1848344
993 1849337
994 1855798
995 1856793
996 1863267
997 1864264
998 1870751
999 1871750
1000 1878250