1 9
2 15
3 25
4 27
5 35
6 45
7 65
8 75
9 91
10 121
11 135
12 143
13 175
14 225
15 275
16 325
17 385
18 455
19 533
20 595
21 615
22 675
23 935
24 1035
25 1107
26 1325
27 1359
28 1431
29 1495
30 1547
31 1573
32 1935
33 2015
34 2255
35 2275
36 2775
37 3025
38 3059
39 3575
40 3605
41 4025
42 4081
43 4235
44 4355
45 5005
46 5089
47 5475
48 5525
49 5719
50 5993
51 6165
52 6309
53 6543
54 6721
55 6915
56 6975
57 7107
58 7503
59 7525
60 8099
61 9225
62 9503
63 10325
64 10403
65 10877
66 10905
67 11175
68 11285
69 12415
70 12447
71 12467
72 13281
73 13319
74 13741
75 13747
76 13905
77 14399
78 14705
79 14795
80 16109
81 16471
82 16721
83 16835
84 18095
85 18175
86 18901
87 19019
88 19043
89 19109
90 19601
91 19809
92 19951
93 20501
94 20591
95 20705
96 22753
97 24311
98 24639
99 24769
100 25345
101 25355
102 25805
103 25821
104 26445
105 26599
106 26795
107 26937
108 27593
109 28741
110 29161
111 29315
112 29321
113 29807
114 31559
115 32639
116 32725
117 32795
118 33371
119 34099
120 35399
121 35425
122 35775
123 37925
124 37927
125 37949
126 37999
127 38503
128 39185
129 39325
130 39689
131 39985
132 40139
133 40355
134 40775
135 41439
136 43439
137 43679
138 45305
139 45451
140 45879
141 46025
142 47255
143 49105
144 49283
145 49679
146 49771
147 50553
148 51075
149 51085
150 51415
151 52007
152 52801
153 52921
154 53599
155 55055
156 55719
157 57205
158 58115
159 58739
160 59685
161 60551
162 61075
163 61775
164 63791
165 64285
166 64297
167 64855
168 64897
169 66263
170 70819
171 71455
172 72215
173 72385
174 73535
175 73645
176 75257
177 75761
178 76175
179 76409
180 78399
181 78407
182 79003
183 80033
184 81301
185 81317
186 86519
187 87425
188 89675
189 90287
190 94489
191 97343
192 98145
193 102025
194 102831
195 103725
196 103973
197 104923
198 105839
199 105851
200 107361
201 109825
202 110111
203 112861
204 113849
205 114191
206 118405
207 119899
208 127225
209 128219
210 129397
211 131841
212 132727
213 133399
214 133705
215 133991
216 134939
217 135423
218 136475
219 139231
220 139825
221 142043
222 142175
223 144809
224 146171
225 146431
226 151151
227 151341
228 153595
229 153791
230 157079
231 157301
232 157759
233 158275
234 159841
235 160055
236 163575
237 164879
238 167671
239 171495
240 171585
241 173485
242 174021
243 175721
244 177039
245 177815
246 178717
247 179583
248 180851
249 181425
250 181475
251 187739
252 188461
253 188569
254 188805
255 190527
256 194545
257 195775
258 196725
259 196811
260 196981
261 198535
262 203329
263 203699
264 207935
265 212759
266 213443
267 216359
268 218735
269 225455
270 227425
271 227475
272 227767
273 228241
274 229079
275 230887
276 236215
277 239041
278 239183
279 239701
280 245713
281 247895
282 249865
283 254975
284 258719
285 258895
286 259093
287 261079
288 263425
289 264641
290 266255
291 269675
292 270513
293 274275
294 277991
295 278053
296 281101
297 283361
298 283515
299 283559
300 283975
301 286825
302 288419
303 294481
304 304525
305 304777
306 305355
307 308737
308 310253
309 315575
310 318361
311 320399
312 321937
313 323161
314 324899
315 328321
316 329615
317 329725
318 330239
319 330785
320 333251
321 335789
322 339865
323 340561
324 347679
325 351665
326 356707
327 360533
328 362881
329 364007
330 368289
331 368461
332 372419
333 373121
334 374543
335 374725
336 381247
337 385003
338 388079
339 388367
340 393185
341 397935
342 401401
343 405859
344 412163
345 416609
346 417601
347 419629
348 424801
349 426475
350 427349
351 430199
352 435455
353 435599
354 436645
355 437579
356 447105
357 448799
358 455295
359 459243
360 465101
361 473087
362 474239
363 477135
364 479089
365 482581
366 491855
367 502661
368 507527
369 508905
370 510327
371 513227
372 515809
373 516559
374 516781
375 527801
376 531025
377 534887
378 540765
379 541475
380 548101
381 549639
382 549791
383 563425
384 566401
385 570505
386 570695
387 571365
388 573345
389 574679
390 577777
391 578725
392 579359
393 579853
394 581995
395 583225
396 588455
397 594781
398 597871
399 610051
400 612623
401 615769
402 615901
403 620927
404 621179
405 626499
406 631331
407 632269
408 635459
409 636525
410 653939
411 656099
412 656965
413 663679
414 677729
415 681395
416 683055
417 683541
418 683761
419 683773
420 684341
421 686035
422 686105
423 689281
424 694321
425 694725
426 701701
427 708697
428 710533
429 718201
430 720411
431 727727
432 731159
433 737219
434 738719
435 741749
436 745007
437 747269
438 749111
439 759275
440 761039
441 766061
442 766879
443 768439
444 769567
445 771175
446 772525
447 775775
448 777923
449 780473
450 783579
451 793949
452 815775
453 819541
454 834637
455 835703
456 839665
457 850513
458 850757
459 855637
460 866645
461 870539
462 873181
463 876095
464 883961
465 888745
466 889525
467 890191
468 899965
469 904021
470 921899
471 938639
472 948277
473 952441
474 952659
475 953281
476 954241
477 957985
478 961929
479 968221
480 969079
481 980099
482 985775
483 1003131
484 1009009
485 1011959
486 1012283
487 1030159
488 1033201
489 1038959
490 1040337
491 1041195
492 1054963
493 1069155
494 1077505
495 1078055
496 1078165
497 1080361
498 1084201
499 1086865
500 1087295
501 1092547
502 1093235
503 1096381
504 1107965
505 1119635
506 1120139
507 1121779
508 1140623
509 1154143
510 1155427
511 1164361
512 1170559
513 1173421
514 1179919
515 1181825
516 1183897
517 1185029
518 1187075
519 1192463
520 1195831
521 1207359
522 1213415
523 1224961
524 1233925
525 1234079
526 1237775
527 1243009
528 1253303
529 1266839
530 1275469
531 1281839
532 1282687
533 1283711
534 1295801
535 1318555
536 1332225
537 1336439
538 1339867
539 1341971
540 1355829
541 1356095
542 1357441
543 1369575
544 1370339
545 1380001
546 1383481
547 1391671
548 1404633
549 1411475
550 1415259
551 1417681
552 1419607
553 1422575
554 1449539
555 1455169
556 1464527
557 1465919
558 1471399
559 1478015
560 1488675
561 1493135
562 1495439
563 1497155
564 1498499
565 1503809
566 1512899
567 1521575
568 1528881
569 1537381
570 1538157
571 1547681
572 1561105
573 1561439
574 1563151
575 1576705
576 1584309
577 1584599
578 1587599
579 1588223
580 1596937
581 1597925
582 1611599
583 1612655
584 1614799
585 1614975
586 1615681
587 1619761
588 1621081
589 1621529
590 1626119
591 1626779
592 1630231
593 1649339
594 1650581
595 1662661
596 1663453
597 1678859
598 1679425
599 1680479
600 1687589
601 1694485
602 1698999
603 1700675
604 1704131
605 1704639
606 1710631
607 1710863
608 1722175
609 1728935
610 1737737
611 1737779
612 1739489
613 1742399
614 1745701
615 1751819
616 1751839
617 1752959
618 1758121
619 1758275
620 1759873
621 1764883
622 1783567
623 1783691
624 1783873
625 1795261
626 1798237
627 1841525
628 1842049
629 1871145
630 1879295
631 1895959
632 1907221
633 1909923
634 1920645
635 1922701
636 1925099
637 1928441
638 1930499
639 1935739
640 1949249
641 1958177
642 1964975
643 1966679
644 1968395
645 1969435
646 1971541
647 1981275
648 1988449
649 1991009
650 1993825
651 2007655
652 2031119
653 2035153
654 2035825
655 2044899
656 2046239
657 2053441
658 2055377
659 2062745
660 2063971
661 2083861
662 2085301
663 2088279
664 2104325
665 2108417
666 2110919
667 2122627
668 2131891
669 2133755
670 2134575
671 2136509
672 2136727
673 2150819
674 2155175
675 2155801
676 2162825
677 2178631
678 2196323
679 2200353
680 2211911
681 2233441
682 2263339
683 2267915
684 2276351
685 2284453
686 2299525
687 2308067
688 2308225
689 2308941
690 2314201
691 2316925
692 2318427
693 2320175
694 2323295
695 2325889
696 2353429
697 2383963
698 2396095
699 2405725
700 2410739
701 2425489
702 2425571
703 2437759
704 2442553
705 2447809
706 2449791
707 2452059
708 2458469
709 2471365
710 2489059
711 2491775
712 2494845
713 2497825
714 2498729
715 2510325
716 2520467
717 2524501
718 2524985
719 2530007
720 2537567
721 2537641
722 2540865
723 2542319
724 2549353
725 2577575
726 2584553
727 2586229
728 2587585
729 2591225
730 2606219
731 2608913
732 2620175
733 2643969
734 2644725
735 2648569
736 2654135
737 2654561
738 2660075
739 2666249
740 2670109
741 2671151
742 2673001
743 2722681
744 2726977
745 2741329
746 2745995
747 2747331
748 2782223
749 2795519
750 2807201
751 2821499
752 2830465
753 2834425
754 2836159
755 2841525
756 2850525
757 2852641
758 2859679
759 2887633
760 2896621
761 2919565
762 2926175
763 2926503
764 2935621
765 2937275
766 2944901
767 2962169
768 2977871
769 2987425
770 2990305
771 2999579
772 3003589
773 3026175
774 3042495
775 3052225
776 3067855
777 3070859
778 3078361
779 3153601
780 3158101
781 3160079
782 3168841
783 3181741
784 3188075
785 3190251
786 3190655
787 3191761
788 3196943
789 3209879
790 3211261
791 3212065
792 3219359
793 3220181
794 3225601
795 3231025
796 3273463
797 3273681
798 3277259
799 3285361
800 3305701
801 3311581
802 3358355
803 3360995
804 3361259
805 3375709
806 3377263
807 3379175
808 3391151
809 3391235
810 3399149
811 3399527
812 3401633
813 3420419
814 3421081
815 3425653
816 3428425
817 3432371
818 3434199
819 3439521
820 3467101
821 3467575
822 3469563
823 3471425
824 3471823
825 3472789
826 3478815
827 3482299
828 3487825
829 3491675
830 3495801
831 3502499
832 3511235
833 3517069
834 3519407
835 3522961
836 3526001
837 3526883
838 3529505
839 3537905
840 3539101
841 3546829
842 3548555
843 3567025
844 3579575
845 3596401
846 3603425
847 3633141
848 3636451
849 3637439
850 3640275
851 3644639
852 3661441
853 3661599
854 3671865
855 3674215
856 3676439
857 3704399
858 3714095
859 3716001
860 3725331
861 3747031
862 3755521
863 3772691
864 3774377
865 3787879
866 3798119
867 3802177
868 3806495
869 3835369
870 3844611
871 3851699
872 3861397
873 3868801
874 3876489
875 3878545
876 3884175
877 3890655
878 3900599
879 3900997
880 3913003
881 3918847
882 3936133
883 3940399
884 3945929
885 3953137
886 3956049
887 3969799
888 3984833
889 4005001
890 4006135
891 4014361
892 4019015
893 4020029
894 4040939
895 4043221
896 4045139
897 4046025
898 4046197
899 4063751
900 4064255
901 4069735
902 4077151
903 4100095
904 4100383
905 4108489
906 4112783
907 4123575
908 4124655
909 4130377
910 4150387
911 4161409
912 4169759
913 4189141
914 4193749
915 4207775
916 4219117
917 4219129
918 4219501
919 4222199
920 4226777
921 4251169
922 4252725
923 4283279
924 4284899
925 4284901
926 4300559
927 4323259
928 4329325
929 4356911
930 4374865
931 4384223
932 4397623
933 4401647
934 4404961
935 4409255
936 4415251
937 4423825
938 4430699
939 4452839
940 4475185
941 4491571
942 4517801
943 4523233
944 4536225
945 4543155
946 4567499
947 4570775
948 4580325
949 4583579
950 4606705
951 4643627
952 4670975
953 4676319
954 4679675
955 4686391
956 4689685
957 4703293
958 4722037
959 4738103
960 4744151
961 4781521
962 4784185
963 4797703
964 4804547
965 4826205
966 4846445
967 4861727
968 4865911
969 4917219
970 4934249
971 4997249
972 4999425
973 5014009
974 5030675
975 5055743
976 5066425
977 5092165
978 5098455
979 5098895
980 5134151
981 5136923
982 5137561
983 5159519
984 5160317
985 5169241
986 5171075
987 5172959
988 5173601
989 5175455
990 5194051
991 5225779
992 5236825
993 5248847
994 5251999
995 5264207
996 5272669
997 5273207
998 5274911
999 5278141
1000 5299139