0 0
1 2
2 6
3 6
4 6
5 18
6 6
7 18
8 18
9 18
10 30
11 18
12 30
13 42
14 6
15 18
16 18
17 30
18 54
19 30
20 78
21 42
22 54
23 78
24 42
25 66
26 78
27 18
28 42
29 42
30 54
31 90
32 66
33 126
34 90
35 90
36 102
37 66
38 78
39 90
40 90
41 90
42 54
43 66
44 114
45 78
46 126
47 126
48 102
49 102
50 138
51 102
52 162
53 102
54 114
55 162
56 126
57 162
58 114
59 102
60 102
61 126
62 186
63 186
64 150
65 138
66 126
67 162
68 162
69 186
70 198
71 114
72 114
73 162
74 150
75 210
76 186
77 198
78 186
79 162
80 174
81 162
82 258
83 198
84 114
85 138
86 222
87 234
88 258
89 126
90 210
91 186
92 222
93 282
94 186
95 246
96 162
97 162
98 198
99 186
100 294
101 234
102 306
103 306
104 222
105 282
106 270
107 210
108 198
109 210
110 234
111 246
112 294
113 270
114 270
115 270
116 282
117 294
118 330
119 222
120 258
121 282
122 318
123 282
124 282
125 318
126 306
127 306
128 270
129 330
130 198
131 258
132 306
133 246
134 318
135 270
136 390
137 306
138 270
139 414
140 378
141 330
142 342
143 282
144 342
145 378
146 330
147 330
148 414
149 330
150 246
151 210
152 342
153 258
154 234
155 282
156 294
157 354
158 414
159 426
160 366
161 450
162 426
163 438
164 462
165 390
166 426
167 378
168 366
169 378
170 438
171 330
172 426
173 354
174 414
175 474
176 354
177 414
178 330
179 450
180 486
181 378
182 450
183 342
184 378
185 426
186 318
187 498
188 450
189 462
190 426
191 426
192 438
193 258
194 426
195 438
196 342
197 486
198 414
199 486
200 594
201 510
202 594
203 462
204 498
205 546
206 462
207 522
208 522
209 438
210 510
211 378
212 486
213 570
214 390
215 498
216 378
217 534
218 534
219 438
220 594
221 426
222 606
223 642
224 462
225 498
226 462
227 474
228 666
229 546
230 486
231 474
232 546
233 594
234 558
235 570
236 594
237 606
238 438
239 438
240 510
241 450
242 462
243 630
244 546
245 642
246 606
247 594
248 690
249 498
250 534
251 546
252 618
253 690
254 510
255 642
256 570
257 678
258 582
259 606
260 678
261 534
262 522
263 582
264 642
265 558
266 570
267 570
268 726
269 642
270 690
271 654
272 594
273 618
274 702
275 666
276 558
277 618
278 522
279 618
280 630
281 642
282 690
283 750
284 738
285 618
286 534
287 570
288 642
289 606
290 690
291 810
292 702
293 738
294 642
295 630
296 630
297 606
298 690
299 714
300 846
301 786
302 654
303 570
304 666
305 630
306 750
307 678
308 654
309 654
310 690
311 750
312 786
313 702
314 786
315 738
316 726
317 738
318 678
319 738
320 858
321 810
322 678
323 666
324 774
325 642
326 714
327 690
328 678
329 714
330 786
331 798
332 954
333 666
334 750
335 738
336 738
337 726
338 774
339 798
340 762
341 954
342 726
343 786
344 870
345 786
346 762
347 750
348 870
349 834
350 870
351 786
352 678
353 738
354 702
355 738
356 930
357 954
358 918
359 810
360 966
361 714
362 738
363 798
364 822
365 894
366 834
367 834
368 846
369 978
370 966
371 810
372 798
373 786
374 894
375 810
376 798
377 882
378 882
379 846
380 750
381 798
382 870
383 966
384 918
385 954
386 954
387 834
388 930
389 990
390 1002
391 882
392 822
393 858
394 930
395 918
396 774
397 894
398 810
399 1026
400 1134
401 1026
402 918
403 1026
404 882
405 942
406 990
407 798
408 1074
409 834
410 966
411 906
412 918
413 1098
414 906
415 942
416 894
417 942
418 930
419 906
420 990
421 1026
422 990
423 1026
424 1002
425 882
426 990
427 1050
428 906
429 906
430 894
431 1050
432 1122
433 966
434 966
435 894
436 1086
437 1074
438 894
439 966
440 930
441 1074
442 1110
443 1098
444 1050
445 1002
446 942
447 1002
448 1074
449 978
450 1086
451 1026
452 1158
453 978
454 1050
455 1074
456 966
457 1050
458 966
459 1002
460 1122
461 1278
462 1134
463 1050
464 918
465 1098
466 918
467 1026
468 1050
469 1086
470 1278
471 1038
472 1182
473 1086
474 1074
475 966
476 1050
477 1134
478 906
479 1218
480 1206
481 1146
482 1182
483 1026
484 1194
485 1266
486 1014
487 1314
488 1062
489 1122
490 1122
491 918
492 990
493 1026
494 1206
495 1314
496 1158
497 1194
498 1086
499 1170
500 1218
501 1242
502 1158
503 1314
504 1122
505 1086
506 990
507 1158
508 1158
509 1218
510 1326
511 1206
512 1146
513 1266
514 1230
515 1242
516 1278
517 1050
518 1134
519 1218
520 1242
521 1266
522 1206
523 1362
524 1026
525 1146
526 1326
527 1074
528 1146
529 1254
530 1254
531 1230
532 1326
533 1194
534 966
535 1206
536 1194
537 1410
538 1254
539 1170
540 1302
541 1242
542 1326
543 1218
544 1098
545 1134
546 1206
547 1422
548 1206
549 1254
550 1326
551 1506
552 1410
553 1050
554 1122
555 1254
556 1266
557 1410
558 1374
559 1266
560 1242
561 1206
562 1470
563 1206
564 1362
565 1266
566 1278
567 1362
568 1278
569 1266
570 1242
571 1350
572 1458
573 1266
574 1350
575 1242
576 1386
577 1350
578 1302
579 1314
580 1350
581 1482
582 1374
583 1410
584 1290
585 1398
586 1338
587 1242
588 1446
589 1242
590 1386
591 1326
592 1482
593 1434
594 1230
595 1314
596 1266
597 1494
598 1338
599 1362
600 1254
601 1530
602 1302
603 1338
604 1314
605 1182
606 1302
607 1614
608 1566
609 1470
610 1506
611 1302
612 1578
613 1326
614 1482
615 1530
616 1422
617 1362
618 1170
619 1686
620 1614
621 1326
622 1518
623 1266
624 1422
625 1374
626 1554
627 1434
628 1350
629 1530
630 1470
631 1578
632 1290
633 1434
634 1278
635 1410
636 1566
637 1482
638 1422
639 1146
640 1530
641 1590
642 1542
643 1494
644 1374
645 1770
646 1590
647 1374
648 1386
649 1410
650 1710
651 1554
652 1482
653 1542
654 1422
655 1494
656 1362
657 1554
658 1518
659 1602
660 1326
661 1626
662 1554
663 1542
664 1662
665 1578
666 1542
667 1482
668 1710
669 1722
670 1530
671 1590
672 1482
673 1530
674 1278
675 1410
676 1578
677 1722
678 1638
679 1626
680 1494
681 1674
682 1470
683 1578
684 1590
685 1554
686 1458
687 1506
688 1590
689 1482
690 1578
691 1554
692 1590
693 1698
694 1746
695 1866
696 1758
697 1674
698 1698
699 1554
700 1734
701 1434
702 1602
703 1638
704 1530
705 1506
706 1422
707 1770
708 1806
709 1602
710 1722
711 1578
712 1710
713 1746
714 1710
715 1674
716 1638
717 1482
718 1626
719 1638
720 1638
721 1530
722 1782
723 1698
724 1590
725 1818
726 1602
727 1470
728 1542
729 1590
730 1686
731 1710
732 1686
733 1806
734 1794
735 1542
736 1518
737 1722
738 1614
739 1818
740 1902
741 1626
742 1758
743 1650
744 1770
745 1782
746 1830
747 1782
748 1842
749 1914
750 1806
751 1506
752 1662
753 1626
754 1770
755 1794
756 1662
757 1626
758 1458
759 1698
760 1734
761 1722
762 1806
763 1722
764 1806
765 1794
766 1866
767 1854
768 1950
769 1806
770 1878
771 1890
772 1974
773 1830
774 1650
775 1626
776 1830
777 1650
778 1794
779 1842
780 1830
781 2058
782 1698
783 1878
784 1818
785 1650
786 1734
787 1602
788 1950
789 1794
790 1890
791 1986
792 1830
793 1914
794 1890
795 1902
796 1806
797 1854
798 1926
799 1950
800 1866
801 1710
802 1698
803 1854
804 1746
805 1914
806 1782
807 1914
808 1902
809 2106
810 2106
811 1818
812 1854
813 1746
814 1710
815 1938
816 1818
817 1854
818 1830
819 1866
820 2046
821 1914
822 2046
823 1794
824 1914
825 1734
826 1842
827 1914
828 1998
829 2106
830 1938
831 2094
832 1890
833 1794
834 1830
835 1890
836 2010
837 1854
838 1770
839 2130
840 1758
841 1746
842 1986
843 1974
844 1974
845 1902
846 1974
847 1986
848 2166
849 2046
850 2154
851 2034
852 1710
853 1818
854 1998
855 1938
856 1674
857 2010
858 1878
859 1938
860 2226
861 1890
862 1950
863 2034
864 2010
865 2142
866 2250
867 1890
868 1926
869 2034
870 1902
871 2082
872 2010
873 1902
874 2022
875 1794
876 2022
877 2178
878 2046
879 2082
880 1962
881 2070
882 1998
883 1974
884 2142
885 1926
886 2310
887 2070
888 2022
889 1902
890 1950
891 1914
892 2046
893 2106
894 2118
895 2142
896 2034
897 2010
898 2214
899 2058
900 2010
901 2034
902 2166
903 2154
904 2094
905 2274
906 2106
907 2178
908 2118
909 2082
910 2262
911 2130
912 2034
913 2130
914 2022
915 1962
916 2010
917 2106
918 2046
919 2082
920 2274
921 2154
922 2238
923 2082
924 2274
925 2094
926 2142
927 2070
928 1950
929 2034
930 1806
931 2070
932 2322
933 2274
934 2382
935 2130
936 2154
937 2274
938 2070
939 2130
940 2226
941 2202
942 2406
943 2082
944 2202
945 2190
946 1914
947 2106
948 2334
949 1962
950 2538
951 2094
952 2130
953 2466
954 2118
955 2202
956 2178
957 2430
958 2298
959 2202
960 2238
961 2250
962 2406
963 1986
964 2178
965 2082
966 2118
967 2226
968 2130
969 2238
970 2094
971 2382
972 2250
973 2322
974 2094
975 2058
976 2334
977 2154
978 2394
979 2250
980 2214
981 2442
982 2298
983 2286
984 2106
985 2274
986 2334
987 2322
988 2118
989 2178
990 2430
991 2178
992 2442
993 2418
994 2382
995 2418
996 2238
997 2274
998 2454
999 2274
1000 2526