1 9
2 85
3 161
4 341
5 705
6 897
7 901
8 1105
9 1281
10 1853
11 2465
12 2737
13 3745
14 4181
15 4209
16 4577
17 5473
18 5611
19 5777
20 6119
21 6721
22 9701
23 9729
24 10877
25 11041
26 12209
27 12349
28 13201
29 13481
30 14981
31 15251
32 16185
33 16545
34 16771
35 19669
36 20591
37 20769
38 20801
39 21845
40 23323
41 24465
42 25345
43 27403
44 27613
45 28421
46 29281
47 29489
48 32929
49 33001
50 34561
51 35785
52 37305
53 38801
54 39905
55 41159
56 42029
57 44321
58 47899
59 48641
60 49051
61 51841
62 54705
63 55651
64 59361
65 64079
66 64681
67 65297
68 67861
69 68251
70 68481
71 74481
72 75077
73 75361
74 75701
75 76201
76 80189
77 84001
78 85281
79 85765
80 85905
81 90061
82 91785
83 96049
84 97691
85 97921
86 98209
87 100065
88 100127
89 103361
90 105281
91 109061
92 109801
93 110193
94 111565
95 113505
96 113573
97 114465
98 116821
99 118441
100 120257
101 121265
102 128647
103 132145
104 133141
105 134261
106 146611
107 146791
108 155041
109 161027
110 162133
111 163081
112 179697
113 182533
114 186961
115 188501
116 192221
117 194833
118 196877
119 197209
120 198353
121 198661
122 203841
123 209185
124 209665
125 212899
126 213749
127 216545
128 219781
129 228241
130 228321
131 229445
132 231703
133 231769
134 239361
135 241001
136 242451
137 247321
138 247681
139 252601
140 254321
141 254979
142 255581
143 257761
144 258245
145 267177
146 268801
147 272611
148 278265
149 283361
150 285361
151 293601
152 298305
153 300865
154 302101
155 303101
156 307241
157 308721
158 309281
159 318305
160 318551
161 320551
162 321201
163 327313
164 328021
165 330929
166 341381
167 342313
168 346473
169 347701
170 347921
171 348161
172 352641
173 357761
174 358203
175 361397
176 362889
177 365761
178 369305
179 382169
180 382411
181 391153
182 399001
183 400987
184 401969
185 402753
186 404801
187 422521
188 424789
189 424801
190 430127
191 433621
192 434401
193 438751
194 439291
195 445441
196 445545
197 447145
198 447539
199 448385
200 453169
201 455961
202 458081
203 460445
204 465205
205 465651
206 473621
207 476657
208 481601
209 487441
210 489601
211 490841
212 494913
213 496961
214 497761
215 509405
216 512461
217 520801
218 530611
219 542145
220 542961
221 547841
222 552721
223 554001
224 556421
225 561241
226 565001
227 569089
228 578771
229 581281
230 594301
231 597793
232 601051
233 601833
234 618449
235 626459
236 627461
237 635627
238 636641
239 638121
240 638189
241 639539
242 648313
243 655201
244 661709
245 667589
246 669281
247 687169
248 689793
249 692665
250 697137
251 701233
252 708401
253 713601
254 715617
255 722261
256 723521
257 723605
258 729061
259 741751
260 773033
261 795341
262 806345
263 813465
264 818929
265 821121
266 833447
267 834241
268 851927
269 852841
270 853469
271 867465
272 876961
273 881189
274 891089
275 898721
276 908601
277 914551
278 920577
279 921649
280 925185
281 925681
282 930097
283 931685
284 931841
285 941137
286 944385
287 947269
288 955459
289 957449
290 983521
291 985089
292 993345
293 999941
294 1004653
295 1016471
296 1024651
297 1030373
298 1033997
299 1034501
300 1034881
301 1037765
302 1038961
303 1039261
304 1058681
305 1063265
306 1072513
307 1080801
308 1081649
309 1082401
310 1084201
311 1097041
312 1105645
313 1106327
314 1106561
315 1149851
316 1174889
317 1193221
318 1203401
319 1212751
320 1217711
321 1224665
322 1235409
323 1242401
324 1243009
325 1256293
326 1268551
327 1282401
328 1314631
329 1316833
330 1317121
331 1317331
332 1323697
333 1325729
334 1332465
335 1344729
336 1346269
337 1349381
338 1350701
339 1388903
340 1392169
341 1413345
342 1419607
343 1422851
344 1425721
345 1446461
346 1469481
347 1476945
348 1477249
349 1484801
350 1505981
351 1512659
352 1526785
353 1533601
354 1534273
355 1536841
356 1551941
357 1563151
358 1566589
359 1569705
360 1573045
361 1578977
362 1604361
363 1610461
364 1625261
365 1626041
366 1653601
367 1675129
368 1675521
369 1679581
370 1681161
371 1690501
372 1697183
373 1720661
374 1722701
375 1724529
376 1730961
377 1735841
378 1745701
379 1751747
380 1762289
381 1763393
382 1767961
383 1785785
384 1803601
385 1827001
386 1828385
387 1833561
388 1834209
389 1857241
390 1857451
391 1863551
392 1868865
393 1895921
394 1907221
395 1909001
396 1911097
397 1912289
398 1953281
399 1954401
400 1970299
401 1976437
402 1995113
403 2005081
404 2024641
405 2028577
406 2028821
407 2045889
408 2050881
409 2070601
410 2077531
411 2078581
412 2082481
413 2097745
414 2100901
415 2112097
416 2112321
417 2116401
418 2119069
419 2126657
420 2140321
421 2140921
422 2158309
423 2159389
424 2159585
425 2162941
426 2165801
427 2169761
428 2175921
429 2184533
430 2187521
431 2187585
432 2187841
433 2221811
434 2227091
435 2227401
436 2253401
437 2255497
438 2263127
439 2276249
440 2284621
441 2288453
442 2292801
443 2295585
444 2309141
445 2332781
446 2333121
447 2362081
448 2384663
449 2405173
450 2412033
451 2414621
452 2422001
453 2435423
454 2435841
455 2438801
456 2465101
457 2476549
458 2487941
459 2495841
460 2499841
461 2508013
462 2509921
463 2512889
464 2516183
465 2530433
466 2530561
467 2531845
468 2540921
469 2559929
470 2561329
471 2582785
472 2586229
473 2603381
474 2615481
475 2623849
476 2627549
477 2628445
478 2629801
479 2646449
480 2656165
481 2660881
482 2662001
483 2662277
484 2663745
485 2692321
486 2695265
487 2704801
488 2733121
489 2734081
490 2747137
491 2755229
492 2757241
493 2768241
494 2769481
495 2786101
496 2807201
497 2836987
498 2842065
499 2851201
500 2865409
501 2872321
502 2907191
503 2907521
504 2912645
505 2915361
506 2917507
507 2924481
508 2942785
509 2944261
510 2944901
511 2946945
512 2962081
513 3011713
514 3035551
515 3044161
516 3069417
517 3075073
518 3088785
519 3089801
520 3108365
521 3125281
522 3130001
523 3131745
524 3175883
525 3181741
526 3188011
527 3198001
528 3218801
529 3226785
530 3241897
531 3246657
532 3246661
533 3277231
534 3281749
535 3306493
536 3312849
537 3323201
538 3332257
539 3338221
540 3341185
541 3347281
542 3348961
543 3375041
544 3399527
545 3399745
546 3430729
547 3445889
548 3452147
549 3469665
550 3470921
551 3498265
552 3504721
553 3521761
554 3524577
555 3536821
556 3538465
557 3554657
558 3562129
559 3568661
560 3578401
561 3596633
562 3632481
563 3633345
564 3636121
565 3645991
566 3663871
567 3703441
568 3708651
569 3723105
570 3750571
571 3774377
572 3782645
573 3828001
574 3854593
575 3874793
576 3895521
577 3900797
578 3914081
579 3916261
580 3926009
581 3942271
582 3944777
583 3967201
584 3969499
585 3981371
586 3984541
587 4019457
588 4032337
589 4045889
590 4052161
591 4060031
592 4065601
593 4105361
594 4109363
595 4111381
596 4112641
597 4132871
598 4157921
599 4181921
600 4187341
601 4213705
602 4226777
603 4250681
604 4279465
605 4331111
606 4333729
607 4348449
608 4361981
609 4376021
610 4401801
611 4403027
612 4462303
613 4475521
614 4504501
615 4511009
616 4517197
617 4543621
618 4547985
619 4580921
620 4652561
621 4658267
622 4670485
623 4677505
624 4713361
625 4760001
626 4775629
627 4799761
628 4826761
629 4828277
630 4833865
631 4840265
632 4868641
633 4870847
634 4894741
635 4902001
636 4933951
637 4942243
638 4950761
639 4971681
640 4974481
641 4997105
642 5013041
643 5028577
644 5049001
645 5054609
646 5059889
647 5106727
648 5110785
649 5127361
650 5148001
651 5161201
652 5194051
653 5206451
654 5208377
655 5257409
656 5310241
657 5322801
658 5328181
659 5334821
660 5349345
661 5360081
662 5395937
663 5404801
664 5421361
665 5452277
666 5467201
667 5481451
668 5484865
669 5490745
670 5514769
671 5530273
672 5554241
673 5560481
674 5560501
675 5636961
676 5670673
677 5675501
678 5683211
679 5728831
680 5740161
681 5752693
682 5754739
683 5777981
684 5800001
685 5858721
686 5862341
687 5902401
688 5927041
689 5931521
690 5938141
691 5942627
692 5973181
693 5993777
694 6003923
695 6033589
696 6111841
697 6121291
698 6162801
699 6189121
700 6192721
701 6196129
702 6205781
703 6229665
704 6230941
705 6272405
706 6281857
707 6307001
708 6314141
709 6342701
710 6359021
711 6368689
712 6374111
713 6398721
714 6420107
715 6441721
716 6494801
717 6514529
718 6519041
719 6526369
720 6544561
721 6577121
722 6580549
723 6593539
724 6602401
725 6605201
726 6616897
727 6636481
728 6648385
729 6653719
730 6659137
731 6675901
732 6677057
733 6722785
734 6749021
735 6752981
736 6801661
737 6813521
738 6840001
739 6857405
740 6872777
741 6878201
742 6884131
743 6892423
744 6899265
745 6910961
746 6920369
747 6924061
748 6953389
749 6989569
750 7004481
751 7028821
752 7038921
753 7067171
754 7104385
755 7120961
756 7133841
757 7193213
758 7238841
759 7267051
760 7302673
761 7331457
762 7353917
763 7363841
764 7369601
765 7385209
766 7405201
767 7436633
768 7481601
769 7500289
770 7519441
771 7563721
772 7578481
773 7584801
774 7585201
775 7638905
776 7640137
777 7654421
778 7672771
779 7678321
780 7685713
781 7686401
782 7756865
783 7820917
784 7873681
785 7879681
786 7887391
787 7895481
788 7947701
789 7954641
790 7961801
791 8033201
792 8086231
793 8146207
794 8181469
795 8197981
796 8199585
797 8240261
798 8259761
799 8267281
800 8321401
801 8327801
802 8329201
803 8340001
804 8341201
805 8346401
806 8354697
807 8369101
808 8426785
809 8462123
810 8477801
811 8510347
812 8518127
813 8521421
814 8582911
815 8590441
816 8602231
817 8622465
818 8623021
819 8644481
820 8646121
821 8655511
822 8661339
823 8679553
824 8719921
825 8724145
826 8740381
827 8740601
828 8793401
829 8795865
830 8797201
831 8829451
832 8831001
833 8834641
834 8847701
835 8875585
836 8877559
837 8889791
838 8899661
839 9000181
840 9051247
841 9056501
842 9140209
843 9210403
844 9244081
845 9246161
846 9249241
847 9264097
848 9363201
849 9389185
850 9401893
851 9428161
852 9439201
853 9475181
854 9476741
855 9484161
856 9504191
857 9532033
858 9544121
859 9582145
860 9594289
861 9623361
862 9713027
863 9720941
864 9734241
865 9793313
866 9811891
867 9835541
868 9863461
869 9916267
870 9922337
871 9928401
872 9935009
873 9969901
874 9972721
875 10009201
876 10024561
877 10050349
878 10054043
879 10055585
880 10080865
881 10102333
882 10144785
883 10237921
884 10275889
885 10303151
886 10329673
887 10386241
888 10392241
889 10403641
890 10492693
891 10512001
892 10517581
893 10604431
894 10665905
895 10679131
896 10684081
897 10711233
898 10733941
899 10756801
900 10791969
901 10837321
902 10837601
903 10868387
904 10868987
905 10951473
906 10953881
907 10973185
908 11066341
909 11107121
910 11108241
911 11143841
912 11170081
913 11182421
914 11207645
915 11219671
916 11236545
917 11239361
918 11243881
919 11245505
920 11279449
921 11298321
922 11312481
923 11390765
924 11394153
925 11410231
926 11415301
927 11453501
928 11469985
929 11487961
930 11587521
931 11630081
932 11637583
933 11654721
934 11679377
935 11680481
936 11719885
937 11741993
938 11744641
939 11767001
940 11800801
941 11832211
942 11843371
943 11888401
944 11925901
945 11968309
946 12006793
947 12011601
948 12049409
949 12093121
950 12117001
951 12119101
952 12178241
953 12208901
954 12220705
955 12261061
956 12330241
957 12342681
958 12387799
959 12406545
960 12440289
961 12453029
962 12501401
963 12508145
964 12559681
965 12581921
966 12584377
967 12589081
968 12728321
969 12757361
970 12774061
971 12801491
972 12818497
973 12818785
974 12862981
975 12958081
976 12962291
977 12975691
978 12980941
979 13012651
980 13051305
981 13070881
982 13088461
983 13101697
984 13108013
985 13155829
986 13197009
987 13219361
988 13243651
989 13277423
990 13297285
991 13342001
992 13359105
993 13384141
994 13404751
995 13455077
996 13455721
997 13496981
998 13545101
999 13640341
1000 13647691