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