1 9
2 15
3 45
4 65
5 117
6 129
7 215
8 301
9 369
10 387
11 585
12 645
13 703
14 745
15 1017
16 1035
17 1105
18 1341
19 1677
20 1729
21 1921
22 1935
23 1937
24 1981
25 2047
26 2193
27 2465
28 2665
29 2821
30 3585
31 3913
32 4005
33 4097
34 4417
35 4633
36 5289
37 6273
38 6533
39 6601
40 6705
41 7281
42 7345
43 8385
44 8695
45 8911
46 9331
47 9685
48 10277
49 10585
50 10621
51 11989
52 12169
53 12403
54 13051
55 13833
56 14577
57 15457
58 15665
59 15841
60 16589
61 16705
62 17433
63 17445
64 18361
65 18705
66 19221
67 19561
68 20329
69 22321
70 22789
71 22793
72 23347
73 23377
74 23985
75 24661
76 24727
77 25585
78 25681
79 25753
80 26281
81 26335
82 27133
83 27233
84 27781
85 29341
86 29891
87 30315
88 30545
89 31089
90 31417
91 32929
92 33001
93 33153
94 33169
95 34945
96 37639
97 38985
98 41697
99 42521
100 44595
101 45451
102 46657
103 47611
104 48133
105 49051
106 49141
107 49321
108 50009
109 50737
110 52441
111 52585
112 52633
113 53971
114 54641
115 57421
116 57681
117 58769
118 59585
119 61411
120 61705
121 62605
122 62745
123 63973
124 64285
125 66105
126 66397
127 69851
128 69921
129 73297
130 73555
131 79003
132 79381
133 79417
134 80137
135 84151
136 84185
137 85183
138 87165
139 88199
140 88831
141 88929
142 89655
143 91417
144 92115
145 93041
146 93961
147 96105
148 97921
149 103965
150 104361
151 106201
152 107185
153 113985
154 114017
155 114211
156 115921
157 120841
158 122057
159 123777
160 124865
161 126217
162 126721
163 131401
164 132727
165 133141
166 135441
167 136665
168 137149
169 139231
170 140807
171 142545
172 145751
173 152551
174 154155
175 154481
176 158197
177 160777
178 162401
179 162841
180 168385
181 169051
182 170065
183 171001
184 171405
185 172081
186 172393
187 175841
188 178573
189 184705
190 186337
191 188461
192 189931
193 194545
194 196451
195 197209
196 202501
197 203479
198 206981
199 208465
200 218791
201 218881
202 221761
203 224245
204 224705
205 227761
206 228241
207 231211
208 239149
209 247809
210 249873
211 252227
212 252591
213 252601
214 254185
215 265651
216 266305
217 270293
218 270481
219 272251
220 274905
221 277885
222 277957
223 278545
224 284221
225 285165
226 286903
227 287641
228 289441
229 293401
230 294409
231 295121
232 298033
233 298521
234 299151
235 301145
236 310381
237 314821
238 321201
239 324801
240 328021
241 332949
242 334153
243 335329
244 338185
245 340033
246 340561
247 342361
248 343785
249 349405
250 352729
251 358345
252 358561
253 360533
254 360729
255 363091
256 370753
257 373633
258 375961
259 380401
260 390641
261 392977
262 393427
263 394219
264 399001
265 400695
266 403921
267 405105
268 406105
269 407745
270 410041
271 412581
272 421521
273 422281
274 424579
275 428449
276 437251
277 439291
278 442471
279 443593
280 445953
281 449065
282 450253
283 452145
284 453041
285 457601
286 458641
287 462961
288 466817
289 470989
290 473265
291 481601
292 488881
293 492101
294 493697
295 493885
296 498317
297 504913
298 505905
299 508165
300 512461
301 519265
302 521569
303 524041
304 525673
305 526885
306 527653
307 528513
308 528651
309 530881
310 531665
311 536185
312 536851
313 537985
314 552721
315 560143
316 563473
317 563873
318 563993
319 564561
320 578377
321 585631
322 585661
323 597657
324 597871
325 602705
326 613963
327 618355
328 619291
329 630241
330 643237
331 653333
332 653385
333 655051
334 655711
335 657901
336 663181
337 665281
338 667201
339 670033
340 683761
341 694321
342 696385
343 699161
344 708849
345 712465
346 714753
347 725481
348 729521
349 732961
350 736291
351 747163
352 748657
353 749521
354 750135
355 751607
356 753667
357 757665
358 762433
359 765703
360 769841
361 774677
362 784785
363 786457
364 786961
365 796537
366 804805
367 817713
368 819541
369 822753
370 825265
371 833137
372 834001
373 837329
374 838201
375 843193
376 844705
377 848233
378 852481
379 865373
380 873181
381 876129
382 876961
383 877273
384 878219
385 880237
386 885105
387 888337
388 888449
389 914481
390 927081
391 928201
392 941881
393 947505
394 950797
395 961351
396 970437
397 975031
398 982567
399 991795
400 995723
401 997633
402 1002401
403 1003969
404 1005361
405 1006265
406 1022851
407 1024651
408 1025685
409 1027461
410 1032533
411 1033669
412 1050985
413 1052929
414 1056331
415 1056529
416 1064497
417 1069993
418 1071721
419 1077805
420 1079921
421 1080289
422 1080801
423 1082809
424 1090051
425 1092631
426 1098571
427 1100281
428 1106785
429 1109089
430 1109305
431 1113477
432 1119265
433 1148659
434 1152271
435 1163801
436 1169101
437 1187641
438 1189787
439 1193221
440 1197373
441 1217545
442 1221841
443 1223509
444 1231361
445 1232265
446 1246441
447 1246785
448 1249365
449 1250011
450 1261063
451 1268551
452 1275633
453 1295857
454 1297741
455 1302451
456 1305985
457 1306801
458 1309111
459 1309441
460 1314631
461 1320463
462 1326249
463 1335321
464 1339361
465 1377649
466 1388829
467 1392643
468 1394289
469 1398101
470 1398601
471 1414101
472 1416205
473 1447681
474 1450261
475 1461241
476 1462441
477 1475845
478 1489489
479 1489567
480 1496881
481 1509709
482 1511793
483 1526161
484 1531781
485 1537381
486 1546021
487 1563151
488 1567033
489 1567457
490 1569457
491 1584133
492 1592065
493 1609665
494 1612161
495 1615681
496 1615905
497 1621901
498 1639969
499 1644697
500 1645645
501 1658385
502 1669081
503 1679745
504 1687105
505 1690501
506 1691209
507 1694641
508 1705821
509 1711711
510 1730977
511 1731241
512 1735147
513 1743361
514 1745929
515 1746641
516 1754145
517 1754721
518 1755001
519 1764505
520 1767745
521 1770145
522 1773289
523 1838809
524 1844267
525 1854315
526 1857241
527 1863907
528 1897105
529 1905949
530 1909001
531 1910533
532 1922401
533 1922845
534 1925617
535 1941321
536 1943581
537 1945441
538 1954207
539 1963171
540 1969929
541 1970701
542 1984243
543 1987441
544 1993537
545 1994689
546 2020785
547 2024641
548 2025343
549 2028577
550 2035153
551 2044081
552 2045961
553 2048773
554 2049031
555 2049265
556 2097411
557 2113665
558 2113921
559 2121061
560 2124577
561 2134277
562 2141415
563 2144521
564 2154945
565 2155985
566 2161463
567 2181961
568 2182267
569 2192401
570 2202985
571 2210671
572 2228473
573 2236961
574 2240281
575 2253751
576 2262913
577 2278953
578 2284453
579 2288413
580 2297177
581 2306305
582 2307121
583 2313841
584 2321449
585 2326105
586 2334681
587 2359309
588 2362231
589 2384857
590 2400217
591 2408341
592 2423345
593 2429389
594 2433601
595 2455921
596 2462895
597 2471085
598 2477479
599 2481745
600 2484001
601 2487185
602 2487853
603 2495347
604 2501161
605 2508013
606 2512441
607 2513085
608 2515789
609 2517057
610 2526191
611 2527785
612 2531341
613 2531845
614 2563903
615 2586937
616 2609581
617 2616901
618 2626849
619 2628073
620 2630071
621 2644705
622 2678413
623 2684017
624 2706901
625 2710305
626 2722721
627 2727361
628 2727649
629 2741311
630 2769761
631 2769845
632 2769931
633 2779841
634 2781661
635 2788229
636 2791647
637 2794699
638 2802691
639 2814461
640 2816577
641 2821129
642 2848621
643 2872321
644 2889901
645 2899801
646 2915185
647 2915851
648 2948947
649 2984401
650 2984917
651 2995147
652 3004105
653 3009667
654 3018569
655 3035611
656 3053961
657 3056873
658 3057601
659 3059101
660 3062865
661 3076481
662 3092753
663 3100833
664 3143295
665 3146221
666 3157921
667 3166087
668 3180385
669 3191761
670 3194113
671 3209053
672 3211201
673 3211489
674 3217393
675 3224065
676 3253801
677 3267619
678 3269169
679 3270403
680 3271291
681 3281697
682 3290665
683 3296881
684 3301741
685 3323341
686 3336697
687 3366631
688 3370641
689 3392551
690 3408945
691 3429937
692 3436665
693 3446221
694 3448921
695 3451585
696 3469665
697 3470041
698 3472693
699 3479521
700 3495689
701 3502681
702 3502981
703 3513057
704 3536821
705 3537667
706 3542533
707 3568661
708 3569473
709 3581761
710 3598201
711 3610993
712 3617265
713 3618721
714 3664585
715 3720977
716 3746161
717 3748097
718 3751513
719 3762305
720 3768451
721 3783599
722 3793401
723 3802033
724 3808897
725 3814357
726 3819985
727 3828001
728 3879089
729 3882139
730 3886813
731 3913003
732 3925441
733 3928351
734 3940305
735 3943369
736 3945187
737 3948785
738 3949201
739 3968341
740 3968955
741 3985921
742 3991373
743 4005865
744 4042021
745 4046951
746 4055107
747 4059859
748 4071229
749 4087945
750 4090501
751 4100961
752 4113841
753 4144937
754 4154977
755 4155801
756 4169355
757 4181921
758 4213785
759 4214449
760 4233397
761 4247841
762 4265257
763 4278801
764 4293181
765 4313997
766 4318861
767 4335241
768 4353665
769 4360621
770 4373461
771 4378321
772 4380153
773 4384513
774 4408291
775 4408321
776 4434641
777 4440833
778 4463641
779 4504465
780 4504501
781 4515617
782 4539041
783 4567837
784 4618081
785 4650049
786 4663849
787 4667121
788 4671745
789 4686391
790 4687411
791 4744785
792 4749473
793 4764201
794 4767841
795 4809505
796 4825081
797 4856671
798 4872405
799 4880785
800 4902001
801 4907701
802 4909177
803 4911361
804 4935457
805 4941861
806 4951105
807 4981145
808 5017873
809 5025241
810 5031181
811 5038393
812 5042661
813 5043529
814 5046109
815 5049001
816 5050135
817 5067937
818 5070001
819 5083057
820 5090821
821 5095177
822 5107867
823 5117169
824 5148001
825 5168065
826 5171641
827 5176153
828 5189521
829 5194141
830 5208121
831 5209009
832 5216779
833 5231201
834 5262985
835 5294521
836 5310721
837 5350681
838 5352499
839 5379361
840 5381265
841 5381681
842 5392161
843 5398273
844 5398401
845 5424345
846 5427841
847 5444489
848 5477641
849 5481451
850 5481841
851 5504299
852 5508601
853 5513185
854 5529745
855 5547121
856 5553081
857 5560809
858 5562265
859 5566041
860 5586263
861 5632705
862 5651017
863 5686665
864 5695105
865 5718721
866 5721365
867 5722289
868 5730583
869 5732545
870 5745961
871 5757921
872 5770201
873 5780385
874 5784491
875 5797441
876 5802707
877 5815477
878 5838643
879 5882669
880 5887861
881 5892511
882 5906689
883 5911453
884 5941585
885 5942105
886 5949121
887 5968873
888 5977153
889 5995705
890 6016297
891 6038309
892 6054985
893 6081769
894 6091985
895 6096221
896 6106537
897 6135585
898 6144265
899 6154219
900 6165985
901 6189121
902 6192889
903 6213457
904 6216739
905 6227681
906 6249541
907 6250069
908 6253921
909 6269341
910 6279967
911 6284721
912 6301387
913 6329457
914 6361239
915 6384407
916 6391281
917 6442921
918 6451849
919 6471931
920 6482305
921 6488209
922 6510415
923 6513081
924 6517953
925 6539281
926 6541345
927 6548689
928 6558795
929 6569911
930 6570865
931 6584153
932 6617929
933 6637489
934 6640897
935 6696209
936 6696967
937 6712561
938 6733105
939 6733693
940 6749021
941 6755251
942 6758193
943 6765369
944 6783465
945 6797491
946 6840001
947 6851521
948 6854415
949 6859489
950 6868261
951 6940193
952 6955087
953 6969511
954 7004341
955 7009729
956 7026001
957 7028821
958 7062067
959 7089013
960 7116607
961 7152561
962 7153543
963 7154201
964 7174201
965 7195321
966 7204177
967 7207201
968 7208155
969 7209481
970 7215481
971 7246317
972 7284481
973 7285033
974 7299139
975 7346529
976 7353001
977 7361345
978 7371079
979 7378801
980 7412131
981 7442389
982 7505857
983 7519441
984 7560281
985 7569505
986 7581201
987 7587901
988 7673441
989 7678639
990 7683589
991 7686647
992 7698601
993 7729981
994 7743001
995 7757685
996 7764037
997 7861621
998 7887361
999 7917697
1000 7935889