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