0 1
1 6
2 9
3 9
4 18
5 27
6 27
7 36
8 36
9 36
10 36
11 45
12 45
13 36
14 54
15 63
16 54
17 72
18 72
19 63
20 72
21 81
22 63
23 72
24 90
25 90
26 99
27 99
28 90
29 135
30 117
31 99
32 126
33 126
34 135
35 135
36 126
37 135
38 135
39 162
40 171
41 126
42 153
43 153
44 153
45 162
46 180
47 162
48 153
49 162
50 171
51 216
52 171
53 216
54 171
55 162
56 162
57 198
58 171
59 225
60 243
61 207
62 225
63 225
64 252
65 270
66 225
67 234
68 207
69 243
70 252
71 279
72 270
73 252
74 279
75 288
76 279
77 306
78 270
79 288
80 279
81 288
82 306
83 333
84 279
85 270
86 279
87 288
88 279
89 315
90 360
91 342
92 360
93 306
94 333
95 324
96 342
97 288
98 360
99 342
100 342
101 351
102 360
103 306
104 378
105 369
106 396
107 405
108 405
109 405
110 378
111 387
112 333
113 387
114 414
115 369
116 387
117 432
118 414
119 405
120 432
121 450
122 432
123 423
124 414
125 432
126 423
127 450
128 414
129 450
130 468
131 432
132 441
133 486
134 495
135 468
136 486
137 477
138 441
139 486
140 486
141 549
142 522
143 477
144 459
145 495
146 558
147 513
148 531
149 558
150 522
151 477
152 522
153 513
154 549
155 549
156 513
157 558
158 585
159 540
160 585
161 567
162 576
163 594
164 612
165 585
166 603
167 630
168 549
169 585
170 540
171 594
172 567
173 540
174 513
175 603
176 567
177 603
178 594
179 612
180 639
181 630
182 603
183 612
184 603
185 639
186 657
187 639
188 711
189 693
190 657
191 702
192 720
193 693
194 666
195 684
196 630
197 666
198 630
199 747
200 747
201 711
202 711
203 720
204 720
205 747
206 711
207 756
208 675
209 729
210 675
211 693
212 747
213 711
214 729
215 738
216 711
217 693
218 729
219 756
220 738
221 738
222 738
223 756
224 828
225 747
226 765
227 819
228 738
229 756
230 810
231 810
232 810
233 792
234 819
235 801
236 774
237 774
238 864
239 891
240 801
241 810
242 819
243 819
244 864
245 855
246 828
247 846
248 882
249 918
250 927
251 873
252 891
253 900
254 936
255 927
256 873
257 954
258 882
259 882
260 873
261 864
262 918
263 855
264 909
265 945
266 954
267 927
268 918
269 909
270 900
271 999
272 972
273 981
274 981
275 990
276 1044
277 999
278 954
279 1044
280 1026
281 1008
282 1062
283 963
284 990
285 1026
286 1071
287 981
288 1017
289 1017
290 1062
291 1071
292 954
293 945
294 999
295 1008
296 1035
297 1125
298 1062
299 1089
300 1044
301 927
302 1035
303 1053
304 1035
305 1080
306 1179
307 1143
308 1125
309 1152
310 1053
311 1089
312 1116
313 1053
314 1116
315 1107
316 1071
317 1080
318 1080
319 1125
320 1152
321 1035
322 1071
323 1116
324 1098
325 1143
326 1179
327 1170
328 1134
329 1170
330 1215
331 1188
332 1152
333 1080
334 1197
335 1224
336 1179
337 1170
338 1206
339 1260
340 1332
341 1287
342 1215
343 1116
344 1170
345 1287
346 1134
347 1215
348 1215
349 1341
350 1242
351 1224
352 1233
353 1215
354 1296
355 1269
356 1260
357 1251
358 1179
359 1260
360 1215
361 1197
362 1314
363 1215
364 1242
365 1269
366 1314
367 1242
368 1296
369 1296
370 1314
371 1251
372 1314
373 1278
374 1359
375 1287
376 1287
377 1305
378 1323
379 1314
380 1251
381 1296
382 1404
383 1386
384 1413
385 1449
386 1332
387 1305
388 1440
389 1440
390 1341
391 1395
392 1413
393 1413
394 1395
395 1449
396 1440
397 1431
398 1440
399 1377
400 1512
401 1449
402 1431
403 1431
404 1395
405 1467
406 1458
407 1422
408 1422
409 1431
410 1449
411 1494
412 1530
413 1485
414 1404
415 1440
416 1458
417 1467
418 1449
419 1431
420 1458
421 1467
422 1404
423 1458
424 1422
425 1377
426 1377
427 1530
428 1512
429 1593
430 1548
431 1530
432 1593
433 1539
434 1476
435 1485
436 1602
437 1548
438 1512
439 1512
440 1503
441 1458
442 1665
443 1584
444 1494
445 1593
446 1530
447 1557
448 1539
449 1494
450 1566
451 1485
452 1485
453 1548
454 1548
455 1530
456 1593
457 1566
458 1512
459 1656
460 1692
461 1629
462 1638
463 1584
464 1665
465 1602
466 1548
467 1683
468 1629
469 1656
470 1629
471 1611
472 1755
473 1800
474 1656
475 1638
476 1665
477 1656
478 1701
479 1710
480 1773
481 1638
482 1602
483 1611
484 1782
485 1665
486 1728
487 1674
488 1656
489 1638
490 1719
491 1710
492 1791
493 1746
494 1737
495 1782
496 1845
497 1854
498 1818
499 1782
500 1701
501 1719
502 1755
503 1719
504 1692
505 1692
506 1746
507 1863
508 1809
509 1845
510 1755
511 1800
512 1809
513 1719
514 1782
515 1899
516 1836
517 1881
518 1845
519 1908
520 1827
521 1647
522 1764
523 1908
524 1863
525 1791
526 1791
527 1890
528 1854
529 1836
530 1890
531 1845
532 1890
533 1827
534 1908
535 1917
536 1908
537 1863
538 1863
539 1980
540 1989
541 1926
542 1827
543 1944
544 2025
545 1944
546 1764
547 1899
548 1809
549 1962
550 1989
551 1989
552 1908
553 1908
554 1926
555 1944
556 1998
557 2061
558 1953
559 2061
560 2016
561 2016
562 1917
563 1881
564 1962
565 1899
566 1935
567 1989
568 1971
569 1944
570 2025
571 2061
572 1953
573 1953
574 2025
575 2070
576 1944
577 2016
578 1908
579 1989
580 2097
581 1980
582 1944
583 2061
584 2079
585 2007
586 2079
587 1935
588 2025
589 2106
590 2043
591 2151
592 2196
593 2133
594 2079
595 2016
596 2106
597 2061
598 2133
599 2133
600 2124
601 2133
602 2169
603 2097
604 2034
605 2178
606 2106
607 2196
608 2097
609 2115
610 2079
611 2223
612 2205
613 2088
614 2088
615 2295
616 2178
617 2016
618 2187
619 2124
620 2088
621 2187
622 2178
623 2043
624 2097
625 2304
626 2169
627 2313
628 2385
629 2277
630 2250
631 2187
632 2241
633 2205
634 2241
635 2142
636 2223
637 2286
638 2349
639 2250
640 2196
641 2169
642 2232
643 2313
644 2232
645 2304
646 2169
647 2304
648 2340
649 2304
650 2385
651 2097
652 2205
653 2277
654 2403
655 2376
656 2412
657 2295
658 2331
659 2169
660 2259
661 2367
662 2322
663 2358
664 2295
665 2412
666 2349
667 2358
668 2349
669 2412
670 2313
671 2349
672 2394
673 2466
674 2421
675 2349
676 2439
677 2313
678 2322
679 2277
680 2394
681 2421
682 2304
683 2376
684 2322
685 2349
686 2385
687 2448
688 2412
689 2304
690 2511
691 2403
692 2466
693 2277
694 2448
695 2295
696 2475
697 2403
698 2322
699 2475
700 2538
701 2403
702 2340
703 2403
704 2331
705 2349
706 2421
707 2493
708 2547
709 2556
710 2439
711 2412
712 2439
713 2475
714 2547
715 2340
716 2529
717 2547
718 2556
719 2565
720 2592
721 2556
722 2529
723 2520
724 2565
725 2439
726 2511
727 2610
728 2583
729 2511
730 2637
731 2574
732 2610
733 2502
734 2556
735 2493
736 2610
737 2619
738 2484
739 2484
740 2583
741 2610
742 2520
743 2646
744 2646
745 2673
746 2574
747 2547
748 2565
749 2601
750 2637
751 2763
752 2763
753 2781
754 2673
755 2727
756 2817
757 2700
758 2592
759 2574
760 2664
761 2682
762 2691
763 2637
764 2745
765 2754
766 2718
767 2628
768 2763
769 2781
770 2664
771 2628
772 2700
773 2754
774 2745
775 2655
776 2700
777 2709
778 2745
779 2700
780 2700
781 2745
782 2844
783 2871
784 2772
785 2817
786 2817
787 2808
788 2934
789 2826
790 2691
791 2871
792 2763
793 2691
794 2790
795 2781
796 2763
797 2754
798 2664
799 2871
800 2862
801 2826
802 2862
803 2889
804 2889
805 2763
806 2763
807 2898
808 2862
809 2790
810 2889
811 2925
812 3033
813 2835
814 2763
815 2880
816 2736
817 2880
818 2871
819 2772
820 2826
821 2853
822 2880
823 2799
824 2925
825 2871
826 2799
827 2970
828 2898
829 2907
830 2826
831 2808
832 2862
833 2961
834 2898
835 2871
836 3006
837 2988
838 2880
839 2853
840 2844
841 2862
842 2916
843 2907
844 2925
845 2934
846 2979
847 2862
848 2934
849 3078
850 3096
851 2943
852 3105
853 3015
854 2925
855 2925
856 3015
857 3042
858 3096
859 3042
860 3033
861 3015
862 3015
863 3042
864 2889
865 3042
866 3006
867 3051
868 3132
869 2997
870 2952
871 3024
872 2979
873 3051
874 3150
875 3078
876 3078
877 3195
878 3123
879 3051
880 3177
881 3168
882 3087
883 3096
884 3213
885 3141
886 3006
887 3105
888 3024
889 3213
890 3240
891 3159
892 3186
893 3222
894 3177
895 3240
896 3213
897 3177
898 3042
899 3096
900 3141
901 3060
902 3078
903 3105
904 3303
905 3204
906 3204
907 3195
908 3195
909 3339
910 3240
911 3087
912 3168
913 3321
914 3132
915 3141
916 3240
917 3159
918 3222
919 3312
920 3330
921 3249
922 3240
923 3222
924 3177
925 3168
926 3123
927 3222
928 3186
929 3141
930 3222
931 3303
932 3294
933 3339
934 3348
935 3303
936 3249
937 3177
938 3276
939 3114
940 3078
941 3402
942 3402
943 3276
944 3267
945 3357
946 3267
947 3177
948 3330
949 3249
950 3213
951 3339
952 3465
953 3501
954 3240
955 3339
956 3141
957 3294
958 3366
959 3555
960 3447
961 3429
962 3420
963 3258
964 3375
965 3465
966 3546
967 3411
968 3384
969 3348
970 3384
971 3321
972 3303
973 3393
974 3393
975 3258
976 3429
977 3348
978 3546
979 3483
980 3402
981 3429
982 3501
983 3456
984 3402
985 3402
986 3438
987 3411
988 3483
989 3519
990 3456
991 3357
992 3447
993 3474
994 3483
995 3447
996 3429
997 3465
998 3456
999 3564
1000 3519