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