1 9
2 15
3 45
4 133
5 141
6 145
7 235
8 261
9 341
10 365
11 423
12 561
13 657
14 703
15 705
16 721
17 763
18 781
19 949
20 1105
21 1305
22 1417
23 1551
24 1645
25 1729
26 1885
27 1891
28 1957
29 1991
30 2071
31 2115
32 2117
33 2201
34 2465
35 2701
36 2821
37 3201
38 3285
39 4033
40 4089
41 4187
42 4371
43 4465
44 4681
45 5365
46 5611
47 5781
48 5833
49 6061
50 6721
51 7421
52 7957
53 8321
54 8695
55 8911
56 9211
57 9265
58 9373
59 9541
60 9709
61 10011
62 10293
63 10585
64 10701
65 11041
66 11169
67 11227
68 11359
69 11985
70 12403
71 12455
72 12851
73 13699
74 13741
75 13747
76 13833
77 13981
78 14497
79 15793
80 15805
81 15841
82 16705
83 18565
84 18721
85 19053
86 19285
87 19345
88 20445
89 21385
90 22181
91 22351
92 22791
93 24205
94 24211
95 25441
96 25521
97 25615
98 25897
99 26677
100 27307
101 27331
102 27937
103 27985
104 28991
105 29341
106 31255
107 32021
108 32715
109 33001
110 33463
111 36895
112 37701
113 37741
114 39121
115 40977
116 41041
117 42127
118 43213
119 43381
120 43981
121 44595
122 45141
123 46657
124 47241
125 47635
126 47641
127 48081
128 48709
129 50881
130 51465
131 52633
132 53251
133 54913
134 55969
135 57305
136 57553
137 58045
138 59641
139 60385
140 61721
141 62605
142 62745
143 63405
144 63973
145 64201
146 65569
147 66397
148 68101
149 68385
150 68761
151 69861
152 70801
153 72145
154 74665
155 75361
156 76281
157 76627
158 77161
159 77221
160 78589
161 80185
162 82621
163 85609
164 85879
165 88357
166 88831
167 89001
168 89395
169 89441
170 90113
171 90241
172 92929
173 94681
174 95265
175 96139
176 96691
177 97921
178 101101
179 102311
180 103441
181 104545
182 106039
183 106361
184 108871
185 110121
186 111055
187 111361
188 114247
189 115921
190 117931
191 120085
192 121153
193 124033
194 124321
195 125401
196 126217
197 126331
198 126673
199 128545
200 129601
201 130501
202 131803
203 134705
204 135285
205 137605
206 139153
207 139231
208 140389
209 141201
210 141361
211 142861
212 145351
213 152551
214 158701
215 160291
216 162401
217 164641
218 165205
219 167713
220 169435
221 171613
222 172081
223 173761
224 176149
225 179305
226 181185
227 184481
228 186457
229 188065
230 188191
231 188461
232 188501
233 194161
234 196881
235 197209
236 198481
237 203841
238 204001
239 205465
240 206497
241 206981
242 209141
243 212323
244 212413
245 212421
246 213265
247 213313
248 215821
249 218791
250 221347
251 222301
252 226801
253 229633
254 230461
255 231695
256 232471
257 238631
258 239105
259 241057
260 242451
261 242721
262 243601
263 248865
264 250705
265 252601
266 254881
267 256543
268 256961
269 264901
270 269011
271 270109
272 271519
273 276013
274 278545
275 280731
276 283765
277 285541
278 286161
279 286903
280 287869
281 292465
282 294409
283 297105
284 298497
285 310341
286 310389
287 311161
288 312721
289 314665
290 314821
291 318553
292 319507
293 321201
294 323317
295 325945
296 328021
297 333697
298 334153
299 336661
300 338083
301 339451
302 339607
303 342271
304 342801
305 343711
306 344641
307 353017
308 354757
309 355577
310 365713
311 369721
312 374851
313 375661
314 378319
315 385735
316 390061
317 391645
318 394471
319 398381
320 398945
321 399001
322 404753
323 407413
324 408289
325 409981
326 410041
327 416641
328 419137
329 421477
330 422241
331 422521
332 425809
333 427141
334 430849
335 433553
336 434985
337 435601
338 439561
339 443821
340 446513
341 449065
342 450921
343 455533
344 459895
345 464101
346 467857
347 473901
348 474001
349 476815
350 482361
351 486685
352 488881
353 493697
354 497377
355 503201
356 506305
357 506863
358 510561
359 510601
360 511105
361 512191
362 512461
363 512535
364 515201
365 520801
366 530881
367 531665
368 539397
369 552721
370 553345
371 555205
372 558961
373 559489
374 561601
375 563101
376 563993
377 566805
378 574461
379 574561
380 574861
381 575461
382 576241
383 582001
384 584785
385 600769
386 602641
387 604117
388 608329
389 608481
390 610353
391 617989
392 620119
393 624493
394 630631
395 635797
396 636641
397 638731
398 642181
399 654945
400 655051
401 656601
402 657359
403 658801
404 665281
405 670033
406 683761
407 684229
408 687241
409 689323
410 696493
411 698655
412 700321
413 701701
414 709171
415 719241
416 720457
417 720673
418 722261
419 736291
420 738541
421 738661
422 741745
423 744129
424 748657
425 775967
426 776581
427 783901
428 791151
429 791245
430 792961
431 796111
432 796705
433 803585
434 809245
435 816001
436 825265
437 825761
438 830077
439 834861
440 838201
441 845785
442 847261
443 851269
444 852165
445 852841
446 857209
447 861745
448 868001
449 869353
450 870145
451 875161
452 900351
453 915981
454 923281
455 934021
456 935137
457 944441
458 947755
459 950779
460 964801
461 966301
462 970841
463 983401
464 983945
465 993345
466 994729
467 997633
468 1002037
469 1004653
470 1008349
471 1010161
472 1015201
473 1021657
474 1024343
475 1024651
476 1025971
477 1028521
478 1032533
479 1033241
480 1033669
481 1037761
482 1038961
483 1039969
484 1046361
485 1053313
486 1053761
487 1058281
488 1077901
489 1080801
490 1082401
491 1082809
492 1083393
493 1087251
494 1090051
495 1097041
496 1101145
497 1104265
498 1106785
499 1107901
500 1109863
501 1127611
502 1128361
503 1149751
504 1152271
505 1153765
506 1157689
507 1163809
508 1184071
509 1190741
510 1191433
511 1193221
512 1198077
513 1200277
514 1212321
515 1216501
516 1237861
517 1238131
518 1239061
519 1242241
520 1243009
521 1249249
522 1258093
523 1265761
524 1273741
525 1276081
526 1283311
527 1298813
528 1298893
529 1300261
530 1302451
531 1306199
532 1311441
533 1311487
534 1311535
535 1314631
536 1331361
537 1353835
538 1354305
539 1354477
540 1354681
541 1359085
542 1363411
543 1370755
544 1373653
545 1374517
546 1374895
547 1396319
548 1406209
549 1407805
550 1414981
551 1417585
552 1420579
553 1427661
554 1431061
555 1441091
556 1454257
557 1454861
558 1459201
559 1461241
560 1470301
561 1476871
562 1487521
563 1492149
564 1492485
565 1493191
566 1502257
567 1508641
568 1519297
569 1523731
570 1526161
571 1539287
572 1540267
573 1542901
574 1547381
575 1551901
576 1556401
577 1558081
578 1561105
579 1562809
580 1569001
581 1569457
582 1577551
583 1592501
584 1606801
585 1612161
586 1617451
587 1619505
588 1619761
589 1632801
590 1638781
591 1650781
592 1658385
593 1665445
594 1667191
595 1675301
596 1684621
597 1713367
598 1724707
599 1726921
600 1728301
601 1730961
602 1739441
603 1745701
604 1751049
605 1753201
606 1757251
607 1763581
608 1766905
609 1766965
610 1773289
611 1784609
612 1788145
613 1811991
614 1822177
615 1825057
616 1830741
617 1846681
618 1857193
619 1857241
620 1874801
621 1885521
622 1890481
623 1898401
624 1898999
625 1902083
626 1909001
627 1928881
628 1936881
629 1947421
630 1955435
631 1958961
632 1963501
633 1963831
634 1963989
635 1971321
636 1983901
637 1993537
638 2002177
639 2008597
640 2020071
641 2035153
642 2036149
643 2036629
644 2039401
645 2050081
646 2051841
647 2055781
648 2062727
649 2085245
650 2100901
651 2102065
652 2103137
653 2113921
654 2129341
655 2131591
656 2144521
657 2146057
658 2159521
659 2162329
660 2162941
661 2171781
662 2181121
663 2181191
664 2182267
665 2187841
666 2197001
667 2203201
668 2205967
669 2213121
670 2225521
671 2236961
672 2239641
673 2242513
674 2244093
675 2251549
676 2284641
677 2289985
678 2290289
679 2295261
680 2302201
681 2303863
682 2325601
683 2327041
684 2330965
685 2337661
686 2350297
687 2368351
688 2377111
689 2378209
690 2384641
691 2386381
692 2398561
693 2433601
694 2441501
695 2448785
696 2450251
697 2453581
698 2455921
699 2467321
700 2467777
701 2468407
702 2480689
703 2487121
704 2494261
705 2503501
706 2508013
707 2508733
708 2510569
709 2516185
710 2530561
711 2531845
712 2532421
713 2546131
714 2594411
715 2603381
716 2616049
717 2628073
718 2631577
719 2638345
720 2646241
721 2646721
722 2660881
723 2665477
724 2669365
725 2704801
726 2719981
727 2722171
728 2722681
729 2722721
730 2724931
731 2731441
732 2746477
733 2747761
734 2757001
735 2759641
736 2769971
737 2773069
738 2793493
739 2795519
740 2797921
741 2822773
742 2826581
743 2827843
744 2829541
745 2840671
746 2864301
747 2867221
748 2880211
749 2896201
750 2907521
751 2907793
752 2914705
753 2915585
754 2926381
755 2926951
756 2944261
757 2949541
758 2975155
759 2976391
760 2983201
761 2986897
762 3006877
763 3019321
764 3029573
765 3037165
766 3045133
767 3048049
768 3052981
769 3057601
770 3059101
771 3065701
772 3076481
773 3105031
774 3113587
775 3127521
776 3140479
777 3146221
778 3164161
779 3219265
780 3220405
781 3224065
782 3248311
783 3254413
784 3272611
785 3277231
786 3279001
787 3295405
788 3296131
789 3311461
790 3320893
791 3326331
792 3336697
793 3367771
794 3375001
795 3375487
796 3387781
797 3400013
798 3406795
799 3410065
800 3411241
801 3413751
802 3431647
803 3433591
804 3448411
805 3473185
806 3486241
807 3487393
808 3504721
809 3514513
810 3520513
811 3522457
812 3522481
813 3534201
814 3574921
815 3575801
816 3581761
817 3583153
818 3586053
819 3600481
820 3634633
821 3636061
822 3649041
823 3655861
824 3664585
825 3677821
826 3688945
827 3692145
828 3708871
829 3733633
830 3736657
831 3749049
832 3755521
833 3767941
834 3780089
835 3782701
836 3797821
837 3814273
838 3815011
839 3817681
840 3822337
841 3828001
842 3868165
843 3909929
844 3913003
845 3916261
846 3922801
847 3923443
848 3932865
849 3983713
850 3983881
851 3985921
852 4014361
853 4014761
854 4023811
855 4023901
856 4041841
857 4045531
858 4046653
859 4050865
860 4052233
861 4065829
862 4067281
863 4069297
864 4080561
865 4100801
866 4111381
867 4118149
868 4151281
869 4154161
870 4154977
871 4194421
872 4205137
873 4205593
874 4219331
875 4219501
876 4237285
877 4238191
878 4252561
879 4255903
880 4258213
881 4278457
882 4291801
883 4298527
884 4314967
885 4315201
886 4326081
887 4327681
888 4328841
889 4330861
890 4335241
891 4360801
892 4369981
893 4381951
894 4382191
895 4413241
896 4420921
897 4423487
898 4425793
899 4437811
900 4448221
901 4463641
902 4467585
903 4475341
904 4485141
905 4499701
906 4514961
907 4524481
908 4551587
909 4604821
910 4608709
911 4609057
912 4614527
913 4639585
914 4650049
915 4670029
916 4706821
917 4710389
918 4749361
919 4761133
920 4767841
921 4774771
922 4774821
923 4799761
924 4836441
925 4839697
926 4845465
927 4845841
928 4876321
929 4877641
930 4902001
931 4903921
932 4906405
933 4906441
934 4909177
935 4910113
936 4911781
937 4916821
938 4935701
939 4948973
940 4962497
941 4964851
942 4985857
943 4987405
944 4998953
945 5017597
946 5025241
947 5044033
948 5047001
949 5049001
950 5049045
951 5074449
952 5090821
953 5099221
954 5111955
955 5124801
956 5148001
957 5152281
958 5158737
959 5161681
960 5164321
961 5168521
962 5187637
963 5194051
964 5208121
965 5230801
966 5233297
967 5250421
968 5257751
969 5266585
970 5278639
971 5282551
972 5292631
973 5295401
974 5310721
975 5322241
976 5348113
977 5358785
978 5368951
979 5398101
980 5398861
981 5406787
982 5420971
983 5444489
984 5466241
985 5481451
986 5489641
987 5504701
988 5560501
989 5577121
990 5603333
991 5632705
992 5658095
993 5686665
994 5736997
995 5767201
996 5787991
997 5789241
998 5789281
999 5791105
1000 5795801