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