1 9
2 33
3 45
4 85
5 99
6 153
7 165
8 291
9 451
10 485
11 561
12 565
13 765
14 873
15 1017
16 1045
17 1067
18 1105
19 1261
20 1649
21 1705
22 1921
23 2465
24 2501
25 2651
26 2701
27 2805
28 3007
29 3201
30 3277
31 3565
32 3585
33 3609
34 3729
35 4005
36 4069
37 4365
38 5085
39 5797
40 6817
41 7345
42 7471
43 7701
44 8245
45 8321
46 8965
47 9061
48 9603
49 9605
50 9703
51 9881
52 10585
53 10961
54 11089
55 11931
56 13233
57 13333
58 13747
59 13833
60 13981
61 14701
62 14841
63 14981
64 16005
65 16269
66 16291
67 16441
68 17169
69 17289
70 17701
71 18645
72 18721
73 19545
74 19669
75 19951
76 21233
77 22165
78 23001
79 23617
80 23661
81 24013
82 24727
83 24973
84 25327
85 26065
86 26605
87 27613
88 27637
89 28645
90 28741
91 29341
92 30361
93 30745
94 30889
95 34133
96 34221
97 37045
98 38533
99 38665
100 38897
101 38985
102 41197
103 41217
104 42127
105 42761
106 43165
107 45313
108 46189
109 46657
110 46717
111 47197
112 49141
113 54417
114 54805
115 56029
116 57133
117 58421
118 59291
119 60211
120 60721
121 61353
122 62745
123 63393
124 67803
125 68101
126 68251
127 70131
128 70579
129 70801
130 72505
131 73645
132 74205
133 75361
134 76285
135 76921
136 77879
137 78761
138 81005
139 81317
140 81797
141 82741
142 83809
143 86445
144 88561
145 90341
146 91001
147 92053
148 96641
149 97273
150 98239
151 98649
152 99297
153 100101
154 103741
155 103965
156 104653
157 107185
158 107689
159 108121
160 108691
161 112141
162 114589
163 115921
164 117181
165 117253
166 121153
167 122221
168 128997
169 131241
170 133141
171 135201
172 137149
173 137611
174 141137
175 145351
176 148417
177 150553
178 153401
179 154309
180 154921
181 155711
182 157641
183 162401
184 165385
185 168941
186 170545
187 172777
188 176149
189 176845
190 178777
191 181105
192 181351
193 181579
194 184357
195 186337
196 189673
197 193285
198 195261
199 196981
200 197209
201 202609
202 203841
203 206981
204 211069
205 212323
206 212421
207 214285
208 214397
209 214405
210 214489
211 215605
212 216457
213 218161
214 219781
215 223777
216 224687
217 224961
218 226045
219 226801
220 228241
221 229405
222 230011
223 230323
224 231337
225 237133
226 239041
227 241057
228 245099
229 250717
230 251521
231 251805
232 252601
233 256961
234 257521
235 257601
236 262753
237 264121
238 266989
239 267977
240 269365
241 271765
242 272085
243 276013
244 278545
245 280757
246 285913
247 294271
248 294409
249 294601
250 297037
251 298033
252 298271
253 303901
254 305065
255 306085
256 307393
257 307729
258 311417
259 314821
260 316965
261 321201
262 323301
263 324801
264 326017
265 327301
266 332785
267 332831
268 334153
269 340561
270 345865
271 350073
272 354817
273 356921
274 358081
275 361713
276 363637
277 370753
278 375985
279 386541
280 386671
281 393261
282 394693
283 396253
284 399001
285 399381
286 400301
287 405105
288 407353
289 407817
290 410041
291 410293
292 416641
293 417229
294 421345
295 423181
296 424957
297 430389
298 430971
299 437251
300 439605
301 445777
302 449065
303 449401
304 458989
305 460507
306 460881
307 462961
308 464101
309 464185
310 465273
311 480981
312 481945
313 483351
314 487245
315 488881
316 492101
317 493245
318 493697
319 498317
320 500449
321 500849
322 500929
323 502417
324 505021
325 507529
326 512461
327 517653
328 530881
329 533665
330 534061
331 534633
332 535441
333 536185
334 541651
335 552721
336 555397
337 555907
338 556421
339 562309
340 563473
341 566805
342 574561
343 585631
344 587861
345 587917
346 593881
347 594541
348 600769
349 601273
350 601885
351 602741
352 605781
353 607141
354 608481
355 610091
356 611617
357 616201
358 628405
359 630631
360 637885
361 648673
362 650101
363 650845
364 654523
365 656601
366 658801
367 661249
368 665281
369 667931
370 668621
371 678161
372 683167
373 683761
374 685729
375 686169
376 700689
377 705473
378 706945
379 710533
380 712465
381 714317
382 721801
383 747385
384 751843
385 753145
386 756865
387 762701
388 767467
389 770321
390 771441
391 777801
392 800605
393 806749
394 809497
395 810001
396 812251
397 821059
398 822657
399 830841
400 835409
401 849577
402 852841
403 869441
404 869581
405 869941
406 873181
407 873829
408 879901
409 880237
410 886411
411 888949
412 905301
413 906193
414 906553
415 908461
416 909101
417 914551
418 915981
419 916267
420 916327
421 917701
422 924265
423 927081
424 930721
425 931645
426 931685
427 941191
428 942565
429 943669
430 950797
431 954577
432 956385
433 977185
434 981317
435 984385
436 987169
437 988261
438 991897
439 994507
440 1011517
441 1024651
442 1027461
443 1038181
444 1041401
445 1043359
446 1050985
447 1051993
448 1053761
449 1061341
450 1075633
451 1079761
452 1080801
453 1104349
454 1106785
455 1122769
456 1132657
457 1138861
458 1141141
459 1152271
460 1161301
461 1168513
462 1168985
463 1169101
464 1169533
465 1180481
466 1180945
467 1183897
468 1187281
469 1193221
470 1224721
471 1231361
472 1232281
473 1235781
474 1243981
475 1248481
476 1258093
477 1268551
478 1275065
479 1283601
480 1294411
481 1297741
482 1313005
483 1315681
484 1317745
485 1333333
486 1333603
487 1346621
488 1361837
489 1362061
490 1373653
491 1374517
492 1378661
493 1380145
494 1388101
495 1389581
496 1398101
497 1403061
498 1415305
499 1440739
500 1449751
501 1454365
502 1461241
503 1462441
504 1464601
505 1477249
506 1484801
507 1494081
508 1495201
509 1495329
510 1496161
511 1500661
512 1509709
513 1520905
514 1530787
515 1531441
516 1533601
517 1537381
518 1562317
519 1562809
520 1569457
521 1586293
522 1600117
523 1605769
524 1609665
525 1612161
526 1615681
527 1626041
528 1628533
529 1630861
530 1638501
531 1638613
532 1658385
533 1661913
534 1663213
535 1670509
536 1677033
537 1679931
538 1703677
539 1707001
540 1708993
541 1710265
542 1717633
543 1724041
544 1738209
545 1739089
546 1744201
547 1751341
548 1752571
549 1753201
550 1755001
551 1766953
552 1768621
553 1775437
554 1777633
555 1790485
556 1808565
557 1809697
558 1810513
559 1814461
560 1823965
561 1828513
562 1830985
563 1834837
564 1835389
565 1838397
566 1840357
567 1850801
568 1852021
569 1857241
570 1863907
571 1882351
572 1884961
573 1887271
574 1892185
575 1902745
576 1908397
577 1909001
578 1911181
579 1918785
580 1930897
581 1937881
582 1942165
583 1942957
584 1944031
585 1953281
586 1953589
587 1964161
588 1971541
589 1987021
590 1988029
591 2011185
592 2017345
593 2024641
594 2034187
595 2035153
596 2039813
597 2040301
598 2051841
599 2056681
600 2059601
601 2070153
602 2083093
603 2084167
604 2085301
605 2088997
606 2100901
607 2103673
608 2112321
609 2113921
610 2128393
611 2133721
612 2135965
613 2142141
614 2150005
615 2158003
616 2165801
617 2170765
618 2182267
619 2183005
620 2183701
621 2194973
622 2205967
623 2208585
624 2219845
625 2220469
626 2222065
627 2224405
628 2227401
629 2243901
630 2253751
631 2261953
632 2269093
633 2272871
634 2278001
635 2279241
636 2284453
637 2286461
638 2288661
639 2293929
640 2295085
641 2298985
642 2305633
643 2314201
644 2323101
645 2326105
646 2337301
647 2343151
648 2349145
649 2353429
650 2356761
651 2358533
652 2387797
653 2399329
654 2422381
655 2433601
656 2437261
657 2455921
658 2466133
659 2468233
660 2471085
661 2473021
662 2480689
663 2491441
664 2508013
665 2512441
666 2518681
667 2527691
668 2528305
669 2531845
670 2543689
671 2578941
672 2580685
673 2587201
674 2589301
675 2601985
676 2603221
677 2603381
678 2618701
679 2636737
680 2638801
681 2641601
682 2649361
683 2650831
684 2672851
685 2673693
686 2680401
687 2682685
688 2703157
689 2704801
690 2713381
691 2719981
692 2721941
693 2722483
694 2725549
695 2729289
696 2744421
697 2745205
698 2746477
699 2749429
700 2783791
701 2802829
702 2822545
703 2833065
704 2845001
705 2855269
706 2865265
707 2868505
708 2875371
709 2880361
710 2899801
711 2919673
712 2921161
713 2944261
714 2944901
715 2948947
716 2976985
717 3004105
718 3050351
719 3057601
720 3059101
721 3072021
722 3089773
723 3103741
724 3116107
725 3122981
726 3140479
727 3144201
728 3146221
729 3150851
730 3165961
731 3178981
732 3180385
733 3185631
734 3186821
735 3190531
736 3202981
737 3204993
738 3209053
739 3215971
740 3216529
741 3224065
742 3227365
743 3231229
744 3238657
745 3275305
746 3282085
747 3287961
748 3301849
749 3302021
750 3311605
751 3319457
752 3338221
753 3363121
754 3369421
755 3371797
756 3378733
757 3402449
758 3404745
759 3405961
760 3416505
761 3423745
762 3461833
763 3469665
764 3470857
765 3470921
766 3473137
767 3482145
768 3501745
769 3533245
770 3536821
771 3539101
772 3542533
773 3543121
774 3546829
775 3576681
776 3581761
777 3601261
778 3609401
779 3617469
780 3627121
781 3647621
782 3660865
783 3664585
784 3665905
785 3692145
786 3695341
787 3700897
788 3703981
789 3713905
790 3730021
791 3736993
792 3737701
793 3740913
794 3751513
795 3763761
796 3768451
797 3790081
798 3798565
799 3814273
800 3814357
801 3823381
802 3828001
803 3832457
804 3878873
805 3881845
806 3887201
807 3894913
808 3906211
809 3910289
810 3926131
811 3932865
812 3958081
813 3958669
814 3962281
815 3996109
816 3998049
817 4000377
818 4012093
819 4014361
820 4040101
821 4049281
822 4077977
823 4082653
824 4104361
825 4111381
826 4125441
827 4130745
828 4130981
829 4132297
830 4147473
831 4150387
832 4154977
833 4160479
834 4170321
835 4170709
836 4197889
837 4209661
838 4214485
839 4220179
840 4224277
841 4235701
842 4252105
843 4253381
844 4265257
845 4265941
846 4276801
847 4281057
848 4314967
849 4330051
850 4330861
851 4335241
852 4361389
853 4373461
854 4388329
855 4395361
856 4402333
857 4402981
858 4409857
859 4414861
860 4415251
861 4441217
862 4455501
863 4467529
864 4470701
865 4472353
866 4489777
867 4492489
868 4499701
869 4502485
870 4504501
871 4543621
872 4561481
873 4568377
874 4581001
875 4597021
876 4650049
877 4657521
878 4683381
879 4699105
880 4713361
881 4714543
882 4737965
883 4740681
884 4762465
885 4766905
886 4767841
887 4797253
888 4798117
889 4804421
890 4805713
891 4864501
892 4895137
893 4903921
894 4916197
895 4917781
896 4942281
897 4944841
898 4946733
899 4955665
900 4975489
901 4981153
902 4992471
903 5031181
904 5047201
905 5049001
906 5069485
907 5070913
908 5085613
909 5109281
910 5124801
911 5131573
912 5148001
913 5153545
914 5159671
915 5160013
916 5170033
917 5176153
918 5182031
919 5189671
920 5195685
921 5209501
922 5221801
923 5246467
924 5292865
925 5295401
926 5297461
927 5310721
928 5328889
929 5330539
930 5344237
931 5351537
932 5362701
933 5397439
934 5398401
935 5403145
936 5405881
937 5409601
938 5412165
939 5428369
940 5444489
941 5477641
942 5481451
943 5489641
944 5517793
945 5543241
946 5545153
947 5606291
948 5631557
949 5632705
950 5634245
951 5650327
952 5679945
953 5688439
954 5704861
955 5722289
956 5730505
957 5731933
958 5745661
959 5768533
960 5770201
961 5784491
962 5804821
963 5818453
964 5834851
965 5836861
966 5840857
967 5856985
968 5910465
969 5918653
970 5923927
971 5938141
972 5951241
973 5964859
974 5968873
975 5979247
976 5991981
977 6027193
978 6041839
979 6049681
980 6054985
981 6087649
982 6090921
983 6093883
984 6118057
985 6119245
986 6120073
987 6135585
988 6148861
989 6149121
990 6151949
991 6157601
992 6189121
993 6227497
994 6231583
995 6236257
996 6242391
997 6249541
998 6250777
999 6255341
1000 6265285