1 1
2 0
3 4
4 0
5 12
6 0
7 20
8 0
9 16
10 0
11 36
12 0
13 44
14 0
15 48
16 0
17 60
18 0
19 68
20 0
21 80
22 0
23 84
24 0
25 144
26 0
27 64
28 0
29 108
30 0
31 116
32 0
33 144
34 0
35 240
36 0
37 140
38 0
39 176
40 0
41 156
42 0
43 164
44 0
45 192
46 0
47 180
48 0
49 400
50 0
51 240
52 0
53 204
54 0
55 432
56 0
57 272
58 0
59 228
60 0
61 236
62 0
63 320
64 0
65 528
66 0
67 260
68 0
69 336
70 0
71 276
72 0
73 284
74 0
75 576
76 0
77 720
78 0
79 308
80 0
81 256
82 0
83 324
84 0
85 720
86 0
87 432
88 0
89 348
90 0
91 880
92 0
93 464
94 0
95 816
96 0
97 380
98 0
99 576
100 0
101 396
102 0
103 404
104 0
105 960
106 0
107 420
108 0
109 428
110 0
111 560
112 0
113 444
114 0
115 1008
116 0
117 704
118 0
119 1200
120 0
121 1296
122 0
123 624
124 0
125 1728
126 0
127 500
128 0
129 656
130 0
131 516
132 0
133 1360
134 0
135 768
136 0
137 540
138 0
139 548
140 0
141 720
142 0
143 1584
144 0
145 1296
146 0
147 1600
148 0
149 588
150 0
151 596
152 0
153 960
154 0
155 1392
156 0
157 620
158 0
159 816
160 0
161 1680
162 0
163 644
164 0
165 1728
166 0
167 660
168 0
169 1936
170 0
171 1088
172 0
173 684
174 0
175 2880
176 0
177 912
178 0
179 708
180 0
181 716
182 0
183 944
184 0
185 1680
186 0
187 2160
188 0
189 1280
190 0
191 756
192 0
193 764
194 0
195 2112
196 0
197 780
198 0
199 788
200 0
201 1040
202 0
203 2160
204 0
205 1872
206 0
207 1344
208 0
209 2448
210 0
211 836
212 0
213 1104
214 0
215 1968
216 0
217 2320
218 0
219 1136
220 0
221 2640
222 0
223 884
224 0
225 2304
226 0
227 900
228 0
229 908
230 0
231 2880
232 0
233 924
234 0
235 2160
236 0
237 1232
238 0
239 948
240 0
241 956
242 0
243 1024
244 0
245 4800
246 0
247 2992
248 0
249 1296
250 0
251 996
252 0
253 3024
254 0
255 2880
256 0
257 1020
258 0
259 2800
260 0
261 1728
262 0
263 1044
264 0
265 2448
266 0
267 1392
268 0
269 1068
270 0
271 1076
272 0
273 3520
274 0
275 5184
276 0
277 1100
278 0
279 1856
280 0
281 1116
282 0
283 1124
284 0
285 3264
286 0
287 3120
288 0
289 3600
290 0
291 1520
292 0
293 1164
294 0
295 2736
296 0
297 2304
298 0
299 3696
300 0
301 3280
302 0
303 1584
304 0
305 2832
306 0
307 1220
308 0
309 1616
310 0
311 1236
312 0
313 1244
314 0
315 3840
316 0
317 1260
318 0
319 3888
320 0
321 1680
322 0
323 4080
324 0
325 6336
326 0
327 1712
328 0
329 3600
330 0
331 1316
332 0
333 2240
334 0
335 3120
336 0
337 1340
338 0
339 1776
340 0
341 4176
342 0
343 8000
344 0
345 4032
346 0
347 1380
348 0
349 1388
350 0
351 2816
352 0
353 1404
354 0
355 3312
356 0
357 4800
358 0
359 1428
360 0
361 4624
362 0
363 5184
364 0
365 3408
366 0
367 1460
368 0
369 2496
370 0
371 4080
372 0
373 1484
374 0
375 6912
376 0
377 4752
378 0
379 1508
380 0
381 2000
382 0
383 1524
384 0
385 8640
386 0
387 2624
388 0
389 1548
390 0
391 5040
392 0
393 2064
394 0
395 3696
396 0
397 1580
398 0
399 5440
400 0
401 1596
402 0
403 5104
404 0
405 3072
406 0
407 5040
408 0
409 1628
410 0
411 2160
412 0
413 4560
414 0
415 3888
416 0
417 2192
418 0
419 1668
420 0
421 1676
422 0
423 2880
424 0
425 8640
426 0
427 4720
428 0
429 6336
430 0
431 1716
432 0
433 1724
434 0
435 5184
436 0
437 5712
438 0
439 1748
440 0
441 6400
442 0
443 1764
444 0
445 4176
446 0
447 2352
448 0
449 1788
450 0
451 5616
452 0
453 2384
454 0
455 10560
456 0
457 1820
458 0
459 3840
460 0
461 1836
462 0
463 1844
464 0
465 5568
466 0
467 1860
468 0
469 5200
470 0
471 2480
472 0
473 5904
474 0
475 9792
476 0
477 3264
478 0
479 1908
480 0
481 6160
482 0
483 6720
484 0
485 4560
486 0
487 1940
488 0
489 2576
490 0
491 1956
492 0
493 6480
494 0
495 6912
496 0
497 5520
498 0
499 1988
500 0
501 2640
502 0
503 2004
504 0
505 4752
506 0
507 7744
508 0
509 2028
510 0
511 5680
512 0
513 4352
514 0
515 4848
516 0
517 6480
518 0
519 2736
520 0
521 2076
522 0
523 2084
524 0
525 11520
526 0
527 6960
528 0
529 7056
530 0
531 3648
532 0
533 6864
534 0
535 5040
536 0
537 2832
538 0
539 14400
540 0
541 2156
542 0
543 2864
544 0
545 5136
546 0
547 2180
548 0
549 3776
550 0
551 7344
552 0
553 6160
554 0
555 6720
556 0
557 2220
558 0
559 7216
560 0
561 8640
562 0
563 2244
564 0
565 5328
566 0
567 5120
568 0
569 2268
570 0
571 2276
572 0
573 3024
574 0
575 12096
576 0
577 2300
578 0
579 3056
580 0
581 6480
582 0
583 7344
584 0
585 8448
586 0
587 2340
588 0
589 7888
590 0
591 3120
592 0
593 2364
594 0
595 14400
596 0
597 3152
598 0
599 2388
600 0
601 2396
602 0
603 4160
604 0
605 15552
606 0
607 2420
608 0
609 8640
610 0
611 7920
612 0
613 2444
614 0
615 7488
616 0
617 2460
618 0
619 2468
620 0
621 5376
622 0
623 6960
624 0
625 20736
626 0
627 9792
628 0
629 8400
630 0
631 2516
632 0
633 3344
634 0
635 6000
636 0
637 17600
638 0
639 4416
640 0
641 2556
642 0
643 2564
644 0
645 7872
646 0
647 2580
648 0
649 8208
650 0
651 9280
652 0
653 2604
654 0
655 6192
656 0
657 4544
658 0
659 2628
660 0
661 2636
662 0
663 10560
664 0
665 16320
666 0
667 9072
668 0
669 3536
670 0
671 8496
672 0
673 2684
674 0
675 9216
676 0
677 2700
678 0
679 7600
680 0
681 3600
682 0
683 2724
684 0
685 6480
686 0
687 3632
688 0
689 8976
690 0
691 2756
692 0
693 11520
694 0
695 6576
696 0
697 9360
698 0
699 3696
700 0
701 2796
702 0
703 9520
704 0
705 8640
706 0
707 7920
708 0
709 2828
710 0
711 4928
712 0
713 9744
714 0
715 19008
716 0
717 3792
718 0
719 2868
720 0
721 8080
722 0
723 3824
724 0
725 15552
726 0
727 2900
728 0
729 4096
730 0
731 9840
732 0
733 2924
734 0
735 19200
736 0
737 9360
738 0
739 2948
740 0
741 11968
742 0
743 2964
744 0
745 7056
746 0
747 5184
748 0
749 8400
750 0
751 2996
752 0
753 3984
754 0
755 7152
756 0
757 3020
758 0
759 12096
760 0
761 3036
762 0
763 8560
764 0
765 11520
766 0
767 10032
768 0
769 3068
770 0
771 4080
772 0
773 3084
774 0
775 16704
776 0
777 11200
778 0
779 10608
780 0
781 9936
782 0
783 6912
784 0
785 7440
786 0
787 3140
788 0
789 4176
790 0
791 8880
792 0
793 10384
794 0
795 9792
796 0
797 3180
798 0
799 10800
800 0
801 5568
802 0
803 10224
804 0
805 20160
806 0
807 4272
808 0
809 3228
810 0
811 3236
812 0
813 4304
814 0
815 7728
816 0
817 11152
818 0
819 14080
820 0
821 3276
822 0
823 3284
824 0
825 20736
826 0
827 3300
828 0
829 3308
830 0
831 4400
832 0
833 24000
834 0
835 7920
836 0
837 7424
838 0
839 3348
840 0
841 11664
842 0
843 4464
844 0
845 23232
846 0
847 25920
848 0
849 4496
850 0
851 11760
852 0
853 3404
854 0
855 13056
856 0
857 3420
858 0
859 3428
860 0
861 12480
862 0
863 3444
864 0
865 8208
866 0
867 14400
868 0
869 11088
870 0
871 11440
872 0
873 6080
874 0
875 34560
876 0
877 3500
878 0
879 4656
880 0
881 3516
882 0
883 3524
884 0
885 10944
886 0
887 3540
888 0
889 10000
890 0
891 9216
892 0
893 12240
894 0
895 8496
896 0
897 14784
898 0
899 12528
900 0
901 12240
902 0
903 13120
904 0
905 8592
906 0
907 3620
908 0
909 6336
910 0
911 3636
912 0
913 11664
914 0
915 11328
916 0
917 10320
918 0
919 3668
920 0
921 4880
922 0
923 12144
924 0
925 20160
926 0
927 6464
928 0
929 3708
930 0
931 27200
932 0
933 4944
934 0
935 25920
936 0
937 3740
938 0
939 4976
940 0
941 3756
942 0
943 13104
944 0
945 15360
946 0
947 3780
948 0
949 12496
950 0
951 5040
952 0
953 3804
954 0
955 9072
956 0
957 15552
958 0
959 10800
960 0
961 13456
962 0
963 6720
964 0
965 9168
966 0
967 3860
968 0
969 16320
970 0
971 3876
972 0
973 10960
974 0
975 25344
976 0
977 3900
978 0
979 12528
980 0
981 6848
982 0
983 3924
984 0
985 9360
986 0
987 14400
988 0
989 13776
990 0
991 3956
992 0
993 5264
994 0
995 9456
996 0
997 3980
998 0
999 8960
1000 0