0 0
1 6
2 30
3 37
4 53
5 83
6 133
7 212
8 230
9 249
10 377
11 451
12 477
13 649
14 745
15 813
16 920
17 957
18 995
19 1073
20 1113
21 1154
22 1369
23 1507
24 2125
25 2296
26 2414
27 2596
28 2658
29 2721
30 2849
31 2914
32 2980
33 3114
34 3182
35 3679
36 3753
37 3903
38 3979
39 4056
40 4212
41 4291
42 4371
43 4533
44 4615
45 4781
46 5036
47 5566
48 6122
49 6410
50 6606
51 6905
52 7006
53 7108
54 7314
55 7418
56 7523
57 7735
58 7842
59 8612
60 8953
61 9068
62 9184
63 9418
64 9536
65 10260
66 10632
67 11138
68 11656
69 12186
70 12320
71 12455
72 12591
73 14863
74 15011
75 15160
76 15310
77 15916
78 16534
79 17164
80 17644
81 18459
82 18624
83 18790
84 19124
85 19292
86 19461
87 19801
88 19972
89 21014
90 21190
91 21367
92 21723
93 22082
94 22444
95 22809
96 23177
97 23362
98 24678
99 24869
100 25253
101 25446
102 25640
103 26030
104 26226
105 27418
106 27619
107 27821
108 28842
109 29672
110 30302
111 30726
112 30939
113 31367
114 32015
115 32889
116 33775
117 33998
118 34222
119 34447
120 35582
121 35811
122 36041
123 36503
124 36735
125 36968
126 37436
127 37671
128 37907
129 39097
130 39337
131 39578
132 39820
133 40794
134 41780
135 42527
136 43029
137 43281
138 43787
139 44296
140 44552
141 45582
142 46886
143 47149
144 47413
145 49011
146 49280
147 49820
148 50091
149 50363
150 51183
151 53122
152 53402
153 53964
154 54529
155 55097
156 55668
157 56242
158 56530
159 58567
160 58861
161 59451
162 59747
163 60044
164 60640
165 60939
166 61239
167 62749
168 63664
169 64894
170 66136
171 67705
172 68021
173 68338
174 69612
175 72196
176 73835
177 74165
178 75826
179 77168
180 78522
181 78862
182 79203
183 79545
184 81611
185 81958
186 82654
187 83003
188 83353
189 85113
190 86178
191 86892
192 87968
193 88328
194 88689
195 89413
196 89776
197 90140
198 91970
199 93077
200 97571
201 98711
202 100626
203 101011
204 101397
205 102171
206 102559
207 102948
208 103728
209 104119
210 106877
211 107274
212 108070
213 108469
214 108869
215 109671
216 110073
217 110476
218 112501
219 113725
220 115367
221 117021
222 118687
223 119944
224 122478
225 122903
226 123755
227 124182
228 126760
229 128059
230 130677
231 133321
232 135545
233 135992
234 136888
235 138238
236 140048
237 140502
238 141413
239 142327
240 142785
241 143703
242 145086
243 146940
244 148806
245 150213
246 151155
247 151627
248 152573
249 153522
250 153998
251 155908
252 157348
253 158312
254 158795
255 161221
256 164157
257 167119
258 168610
259 171612
260 173628
261 176674
262 177184
263 177695
264 178207
265 180261
266 182327
267 184405
268 185971
269 189123
270 189651
271 190709
272 191239
273 191770
274 194435
275 196043
276 197119
277 198738
278 199279
279 199821
280 200907
281 201451
282 204731
283 206381
284 208591
285 210813
286 213047
287 213607
288 214730
289 218116
290 219819
291 220388
292 223818
293 225543
294 229013
295 235443
296 236032
297 237212
298 238988
299 241366
300 243157
301 244355
302 244955
303 246157
304 247966
305 250388
306 252822
307 254655
308 255881
309 256495
310 257725
311 259576
312 262054
313 265168
314 265793
315 266419
316 270189
317 272084
318 272717
319 276531
320 278448
321 279730
322 281658
323 282302
324 282947
325 284239
326 284886
327 285534
328 288784
329 290743
330 298645
331 300637
332 301969
333 302636
334 303972
335 304641
336 305311
337 306653
338 307998
339 309346
340 310021
341 314087
342 314767
343 315448
344 316812
345 318179
346 319549
347 320922
348 322298
349 322987
350 326443
351 330615
352 334813
353 338332
354 339038
355 340452
356 341160
357 341869
358 343289
359 344712
360 346138
361 346852
362 351871
363 352591
364 354033
365 354755
366 355478
367 356926
368 357651
369 358377
370 360559
371 362017
372 364210
373 373048
374 375274
375 379746
376 380494
377 381992
378 382742
379 387258
380 389526
381 394082
382 398664
383 402503
384 403273
385 404815
386 406360
387 407134
388 411013
389 412570
390 416475
391 418827
392 421973
393 425131
394 425922
395 427507
396 431482
397 432279
398 433077
399 434675
400 436276
401 437880
402 438683
403 439487
404 441097
405 441903
406 443517
407 445944
408 449190
409 452448
410 455718
411 456537
412 457357
413 458178
414 461468
415 468084
416 472243
417 473077
418 474747
419 477258
420 480616
421 483142
422 484830
423 485675
424 489911
425 500153
426 501011
427 501870
428 502730
429 506176
430 513104
431 517458
432 518331
433 520079
434 521830
435 522707
436 526221
437 527101
438 528864
439 530630
440 531514
441 533284
442 535945
443 539503
444 543073
445 545758
446 547552
447 548450
448 550248
449 552951
450 556565
451 561099
452 562008
453 562918
454 568392
455 569307
456 571139
457 572056
458 572974
459 575732
460 582193
461 583119
462 584973
463 585901
464 586830
465 588690
466 589621
467 590553
468 592419
469 593353
470 599912
471 602734
472 603676
473 604619
474 606507
475 607452
476 613138
477 614088
478 615039
479 619805
480 623631
481 626508
482 628430
483 629392
484 631318
485 634213
486 638083
487 641965
488 644884
489 649764
490 650742
491 651721
492 653681
493 655644
494 657610
495 658594
496 659579
497 664514
498 667484
499 671454
500 675436
501 680430
502 681431
503 686447
504 690473
505 694511
506 697547
507 702622
508 703639
509 704657
510 706695
511 708736
512 710780
513 711803
514 712827
515 717957
516 721044
517 725170
518 729308
519 732419
520 734497
521 735537
522 737619
523 740748
524 744930
525 750174
526 751225
527 752277
528 758603
529 759660
530 761776
531 762835
532 763895
533 767079
534 774534
535 775602
536 777740
537 778810
538 779881
539 782025
540 783098
541 784172
542 786322
543 787398
544 794951
545 798199
546 799283
547 800368
548 802540
549 803627
550 810165
551 811257
552 812350
553 817826
554 822220
555 825523
556 827729
557 828833
558 831043
559 834364
560 838802
561 843252
562 846597
563 848831
564 849949
565 852187
566 854428
567 860044
568 861169
569 863422
570 865678
571 866807
572 869067
573 872463
574 881551
575 886113
576 887255
577 888398
578 889542
579 894124
580 903324
581 909098
582 910255
583 912571
584 916051
585 920701
586 924196
587 926530
588 927698
589 933549
590 942949
591 947667
592 948848
593 950030
594 955951
595 960701
596 965463
597 969042
598 971432
599 975022
600 976220
601 977419
602 979819
603 982222
604 984628
605 985832
606 987037
607 993072
608 995491
609 996702
610 1001552
611 1006414
612 1007631
613 1010068
614 1016173
615 1017396
616 1018620
617 1021070
618 1025979
619 1028438
620 1030900
621 1032132
622 1038303
623 1053189
624 1056927
625 1064423
626 1065675
627 1069435
628 1076975
629 1080755
630 1085805
631 1095941
632 1099754
633 1106124
634 1107400
635 1108677
636 1111233
637 1112512
638 1113792
639 1116354
640 1117636
641 1126631
642 1127919
643 1130497
644 1131787
645 1133078
646 1135662
647 1136955
648 1138249
649 1140839
650 1142135
651 1144729
652 1148626
653 1156440
654 1164280
655 1168210
656 1170834
657 1172147
658 1174775
659 1176090
660 1177406
661 1180040
662 1182677
663 1185317
664 1186638
665 1195906
666 1197233
667 1199889
668 1201218
669 1202548
670 1205210
671 1206542
672 1207875
673 1211878
674 1214550
675 1218564
676 1234686
677 1238733
678 1245493
679 1246847
680 1248202
681 1250914
682 1252271
683 1253629
684 1260429
685 1264518
686 1272716
687 1278196
688 1287814
689 1289191
690 1291947
691 1296087
692 1301617
693 1305772
694 1308546
695 1309934
696 1312712
697 1316885
698 1322459
699 1328045
700 1332242
701 1335044
702 1336446
703 1339252
704 1342061
705 1343467
706 1349097
707 1353327
708 1356151
709 1357564
710 1364640
711 1381698
712 1385979
713 1394561
714 1400297
715 1408923
716 1410363
717 1411804
718 1413246
719 1419020
720 1424806
721 1430604
722 1432055
723 1433507
724 1434960
725 1443692
726 1445150
727 1448068
728 1449528
729 1458304
730 1462702
731 1471518
732 1472990
733 1477410
734 1486270
735 1487749
736 1489229
737 1490710
738 1496640
739 1502582
740 1508536
741 1510026
742 1511517
743 1513009
744 1521975
745 1527967
746 1536977
747 1541492
748 1559618
749 1564166
750 1567202
751 1568721
752 1571761
753 1574804
754 1580899
755 1583951
756 1585478
757 1587006
758 1594656
759 1599255
760 1605397
761 1611551
762 1616174
763 1623894
764 1625440
765 1626987
766 1636284
767 1639389
768 1642497
769 1644052
770 1651838
771 1670600
772 1675307
773 1684741
774 1691045
775 1700523
776 1702105
777 1703688
778 1705272
779 1711614
780 1717968
781 1724334
782 1725927
783 1729116
784 1738700
785 1740300
786 1743502
787 1745104
788 1746707
789 1751520
790 1754732
791 1759556
792 1762776
793 1767611
794 1769224
795 1770838
796 1774068
797 1775684
798 1785396
799 1790262
800 1796760
801 1803270
802 1809792
803 1814691
804 1824509
805 1826148
806 1829428
807 1831069
808 1840931
809 1845872
810 1855774
811 1862390
812 1872336
813 1873996
814 1875657
815 1883973
816 1890639
817 1895646
818 1898988
819 1900660
820 1909031
821 1922463
822 1930882
823 1932568
824 1941009
825 1947775
826 1954553
827 1956249
828 1957946
829 1959644
830 1969846
831 1971549
832 1974957
833 1976662
834 1978368
835 1981782
836 1983490
837 1995467
838 1997181
839 2000611
840 2002327
841 2004044
842 2007480
843 2009199
844 2010919
845 2014361
846 2016083
847 2024704
848 2035074
849 2042002
850 2054154
851 2055893
852 2059373
853 2064599
854 2073323
855 2075070
856 2076818
857 2085568
858 2087320
859 2089073
860 2097849
861 2103123
862 2106643
863 2108404
864 2110166
865 2120752
866 2122519
867 2126055
868 2127824
869 2129594
870 2133136
871 2134908
872 2145556
873 2147333
874 2149111
875 2152669
876 2158012
877 2166931
878 2168717
879 2170504
880 2179449
881 2181240
882 2183032
883 2192003
884 2197394
885 2200992
886 2202792
887 2215413
888 2220833
889 2222641
890 2233505
891 2242579
892 2244396
893 2248032
894 2249851
895 2251671
896 2255313
897 2257135
898 2258958
899 2262606
900 2264431
901 2277227
902 2279058
903 2282722
904 2284555
905 2286389
906 2290059
907 2291895
908 2302927
909 2306610
910 2308453
911 2315831
912 2323221
913 2332475
914 2334328
915 2343604
916 2358484
917 2367808
918 2369675
919 2379021
920 2386511
921 2395890
922 2397768
923 2399647
924 2410935
925 2416589
926 2418475
927 2429807
928 2435483
929 2444958
930 2446855
931 2448753
932 2452551
933 2454451
934 2465867
935 2471585
936 2494523
937 2500274
938 2509874
939 2511796
940 2513719
941 2517567
942 2519492
943 2521418
944 2525272
945 2527200
946 2540717
947 2546521
948 2548457
949 2550394
950 2554270
951 2556209
952 2558149
953 2567859
954 2573694
955 2581484
956 2589286
957 2597100
958 2602968
959 2614724
960 2620612
961 2622576
962 2634376
963 2640286
964 2652126
965 2663992
966 2673901
967 2675885
968 2679855
969 2685816
970 2693774
971 2695765
972 2699750
973 2703738
974 2705733
975 2709725
976 2715719
977 2723721
978 2731735
979 2737753
980 2741769
981 2743778
982 2747798
983 2751821
984 2753834
985 2761892
986 2767943
987 2771981
988 2774001
989 2784112
990 2796270
991 2808454
992 2814556
993 2826780
994 2834944
995 2847212
996 2851307
997 2853356
998 2861558
999 2869772
1000 2877998