1 1
2 1
3 1
4 1
5 1
6 1
7 4
8 4
9 1
10 4
11 1
12 1
13 4
14 1
15 1
16 1
17 4
18 4
19 9
20 9
21 1
22 9
23 1
24 1
25 9
26 1
27 1
28 1
29 9
30 4
31 9
32 4
33 1
34 9
35 4
36 1
37 1
38 16
39 16
40 1
41 16
42 1
43 1
44 16
45 1
46 1
47 1
48 16
49 4
50 16
51 4
52 1
53 16
54 4
55 1
56 1
57 16
58 4
59 1
60 1
61 1
62 16
63 4
64 4
65 25
66 25
67 1
68 25
69 1
70 1
71 25
72 1
73 1
74 1
75 25
76 4
77 25
78 4
79 1
80 25
81 4
82 1
83 1
84 25
85 4
86 1
87 1
88 1
89 25
90 4
91 4
92 25
93 9
94 25
95 9
96 1
97 36
98 36
99 1
100 36
101 1
102 1
103 36
104 1
105 1
106 1
107 36
108 4
109 36
110 4
111 1
112 36
113 4
114 1
115 1
116 36
117 4
118 1
119 1
120 1
121 36
122 4
123 4
124 36
125 9
126 36
127 9
128 1
129 36
130 9
131 1
132 1
133 36
134 9
135 1
136 1
137 1
138 49
139 49
140 1
141 49
142 1
143 1
144 49
145 1
146 1
147 1
148 49
149 4
150 49
151 4
152 1
153 49
154 4
155 1
156 1
157 49
158 4
159 1
160 1
161 1
162 49
163 4
164 4
165 49
166 9
167 49
168 9
169 1
170 49
171 9
172 1
173 1
174 49
175 9
176 1
177 1
178 1
179 49
180 9
181 4
182 49
183 9
184 4
185 1
186 64
187 64
188 1
189 64
190 1
191 1
192 64
193 1
194 1
195 1
196 64
197 4
198 64
199 4
200 1
201 64
202 4
203 1
204 1
205 64
206 4
207 1
208 1
209 1
210 64
211 4
212 4
213 64
214 9
215 64
216 9
217 1
218 64
219 9
220 1
221 1
222 64
223 9
224 1
225 1
226 1
227 64
228 9
229 4
230 64
231 9
232 4
233 1
234 64
235 9
236 4
237 1
238 1
239 64
240 16
241 81
242 81
243 1
244 81
245 1
246 1
247 81
248 1
249 1
250 1
251 81
252 4
253 81
254 4
255 1
256 81
257 4
258 1
259 1
260 81
261 4
262 1
263 1
264 1
265 81
266 4
267 4
268 81
269 9
270 81
271 9
272 1
273 81
274 9
275 1
276 1
277 81
278 9
279 1
280 1
281 1
282 81
283 9
284 4
285 81
286 9
287 4
288 1
289 81
290 9
291 4
292 1
293 1
294 81
295 16
296 81
297 16
298 1
299 81
300 16
301 1
302 1
303 100
304 100
305 1
306 100
307 1
308 1
309 100
310 1
311 1
312 1
313 100
314 4
315 100
316 4
317 1
318 100
319 4
320 1
321 1
322 100
323 4
324 1
325 1
326 1
327 100
328 4
329 4
330 100
331 9
332 100
333 9
334 1
335 100
336 9
337 1
338 1
339 100
340 9
341 1
342 1
343 1
344 100
345 9
346 4
347 100
348 9
349 4
350 1
351 100
352 9
353 4
354 1
355 1
356 100
357 16
358 100
359 16
360 1
361 100
362 16
363 1
364 1
365 100
366 16
367 1
368 1
369 1
370 100
371 16
372 4
373 121
374 121
375 1
376 121
377 1
378 1
379 121
380 1
381 1
382 1
383 121
384 4
385 121
386 4
387 1
388 121
389 4
390 1
391 1
392 121
393 4
394 1
395 1
396 1
397 121
398 4
399 4
400 121
401 9
402 121
403 9
404 1
405 121
406 9
407 1
408 1
409 121
410 9
411 1
412 1
413 1
414 121
415 9
416 4
417 121
418 9
419 4
420 1
421 121
422 9
423 4
424 1
425 1
426 121
427 16
428 121
429 16
430 1
431 121
432 16
433 1
434 1
435 121
436 16
437 1
438 1
439 1
440 121
441 16
442 4
443 121
444 16
445 4
446 1
447 121
448 16
449 4
450 1
451 1
452 144
453 144
454 1
455 144
456 1
457 1
458 144
459 1
460 1
461 1
462 144
463 4
464 144
465 4
466 1
467 144
468 4
469 1
470 1
471 144
472 4
473 1
474 1
475 1
476 144
477 4
478 4
479 144
480 9
481 144
482 9
483 1
484 144
485 9
486 1
487 1
488 144
489 9
490 1
491 1
492 1
493 144
494 9
495 4
496 144
497 9
498 4
499 1
500 144
501 9
502 4
503 1
504 1
505 144
506 16
507 144
508 16
509 1
510 144
511 16
512 1
513 1
514 144
515 16
516 1
517 1
518 1
519 144
520 16
521 4
522 144
523 16
524 4
525 1
526 144
527 16
528 4
529 1
530 1
531 144
532 16
533 4
534 1
535 1
536 1
537 144
538 16
539 4
540 4
541 169
542 169
543 1
544 169
545 1
546 1
547 169
548 1
549 1
550 1
551 169
552 4
553 169
554 4
555 1
556 169
557 4
558 1
559 1
560 169
561 4
562 1
563 1
564 1
565 169
566 4
567 4
568 169
569 9
570 169
571 9
572 1
573 169
574 9
575 1
576 1
577 169
578 9
579 1
580 1
581 1
582 169
583 9
584 4
585 169
586 9
587 4
588 1
589 169
590 9
591 4
592 1
593 1
594 169
595 16
596 169
597 16
598 1
599 169
600 16
601 1
602 1
603 169
604 16
605 1
606 1
607 1
608 169
609 16
610 4
611 169
612 16
613 4
614 1
615 169
616 16
617 4
618 1
619 1
620 169
621 16
622 4
623 1
624 1
625 1
626 169
627 16
628 4
629 4
630 169
631 25
632 169
633 25
634 1
635 196
636 196
637 1
638 196
639 1
640 1
641 196
642 1
643 1
644 1
645 196
646 4
647 196
648 4
649 1
650 196
651 4
652 1
653 1
654 196
655 4
656 1
657 1
658 1
659 196
660 4
661 4
662 196
663 9
664 196
665 9
666 1
667 196
668 9
669 1
670 1
671 196
672 9
673 1
674 1
675 1
676 196
677 9
678 4
679 196
680 9
681 4
682 1
683 196
684 9
685 4
686 1
687 1
688 196
689 16
690 196
691 16
692 1
693 196
694 16
695 1
696 1
697 196
698 16
699 1
700 1
701 1
702 196
703 16
704 4
705 196
706 16
707 4
708 1
709 196
710 16
711 4
712 1
713 1
714 196
715 16
716 4
717 1
718 1
719 1
720 196
721 16
722 4
723 4
724 196
725 25
726 196
727 25
728 1
729 196
730 25
731 1
732 1
733 196
734 25
735 1
736 1
737 1
738 225
739 225
740 1
741 225
742 1
743 1
744 225
745 1
746 1
747 1
748 225
749 4
750 225
751 4
752 1
753 225
754 4
755 1
756 1
757 225
758 4
759 1
760 1
761 1
762 225
763 4
764 4
765 225
766 9
767 225
768 9
769 1
770 225
771 9
772 1
773 1
774 225
775 9
776 1
777 1
778 1
779 225
780 9
781 4
782 225
783 9
784 4
785 1
786 225
787 9
788 4
789 1
790 1
791 225
792 16
793 225
794 16
795 1
796 225
797 16
798 1
799 1
800 225
801 16
802 1
803 1
804 1
805 225
806 16
807 4
808 225
809 16
810 4
811 1
812 225
813 16
814 4
815 1
816 1
817 225
818 16
819 4
820 1
821 1
822 1
823 225
824 16
825 4
826 4
827 225
828 25
829 225
830 25
831 1
832 225
833 25
834 1
835 1
836 225
837 25
838 1
839 1
840 1
841 225
842 25
843 4
844 225
845 25
846 4
847 1
848 256
849 256
850 1
851 256
852 1
853 1
854 256
855 1
856 1
857 1
858 256
859 4
860 256
861 4
862 1
863 256
864 4
865 1
866 1
867 256
868 4
869 1
870 1
871 1
872 256
873 4
874 4
875 256
876 9
877 256
878 9
879 1
880 256
881 9
882 1
883 1
884 256
885 9
886 1
887 1
888 1
889 256
890 9
891 4
892 256
893 9
894 4
895 1
896 256
897 9
898 4
899 1
900 1
901 256
902 16
903 256
904 16
905 1
906 256
907 16
908 1
909 1
910 256
911 16
912 1
913 1
914 1
915 256
916 16
917 4
918 256
919 16
920 4
921 1
922 256
923 16
924 4
925 1
926 1
927 256
928 16
929 4
930 1
931 1
932 1
933 256
934 16
935 4
936 4
937 256
938 25
939 256
940 25
941 1
942 256
943 25
944 1
945 1
946 256
947 25
948 1
949 1
950 1
951 256
952 25
953 4
954 256
955 25
956 4
957 1
958 256
959 25
960 4
961 1
962 1
963 256
964 25
965 4
966 1
967 1
968 1
969 289
970 289
971 1
972 289
973 1
974 1
975 289
976 1
977 1
978 1
979 289
980 4
981 289
982 4
983 1
984 289
985 4
986 1
987 1
988 289
989 4
990 1
991 1
992 1
993 289
994 4
995 4
996 289
997 9
998 289
999 9
1000 1
1001 289
1002 9
1003 1
1004 1
1005 289
1006 9
1007 1
1008 1
1009 1
1010 289
1011 9
1012 4
1013 289
1014 9
1015 4
1016 1
1017 289
1018 9
1019 4
1020 1
1021 1
1022 289
1023 16
1024 289
1025 16
1026 1
1027 289
1028 16
1029 1
1030 1
1031 289
1032 16
1033 1
1034 1
1035 1
1036 289
1037 16
1038 4
1039 289
1040 16
1041 4
1042 1
1043 289
1044 16
1045 4
1046 1
1047 1
1048 289
1049 16
1050 4
1051 1
1052 1
1053 1
1054 289
1055 16
1056 4
1057 4
1058 289
1059 25
1060 289
1061 25
1062 1
1063 289
1064 25
1065 1
1066 1
1067 289
1068 25
1069 1
1070 1
1071 1
1072 289
1073 25
1074 4
1075 289
1076 25
1077 4
1078 1
1079 289
1080 25
1081 4
1082 1
1083 1
1084 289
1085 25
1086 4
1087 1
1088 1
1089 1
1090 289
1091 25
1092 4
1093 4
1094 289
1095 25
1096 9
1097 324
1098 324
1099 1
1100 324
1101 1
1102 1
1103 324
1104 1
1105 1
1106 1
1107 324
1108 4
1109 324
1110 4
1111 1
1112 324
1113 4
1114 1
1115 1
1116 324
1117 4
1118 1
1119 1
1120 1
1121 324
1122 4
1123 4
1124 324
1125 9
1126 324
1127 9
1128 1
1129 324
1130 9
1131 1
1132 1
1133 324
1134 9
1135 1
1136 1
1137 1
1138 324
1139 9
1140 4
1141 324
1142 9
1143 4
1144 1
1145 324
1146 9
1147 4
1148 1
1149 1
1150 324
1151 16
1152 324
1153 16
1154 1
1155 324
1156 16
1157 1
1158 1
1159 324
1160 16
1161 1
1162 1
1163 1
1164 324
1165 16
1166 4
1167 324
1168 16
1169 4
1170 1
1171 324
1172 16
1173 4
1174 1
1175 1
1176 324
1177 16
1178 4
1179 1
1180 1
1181 1
1182 324
1183 16
1184 4
1185 4
1186 324
1187 25
1188 324
1189 25
1190 1
1191 324
1192 25
1193 1
1194 1
1195 324
1196 25
1197 1
1198 1
1199 1
1200 324
1201 25
1202 4
1203 324
1204 25
1205 4
1206 1
1207 324
1208 25
1209 4
1210 1
1211 1
1212 324
1213 25
1214 4
1215 1
1216 1
1217 1
1218 324
1219 25
1220 4
1221 4
1222 324
1223 25
1224 9
1225 324
1226 25
1227 9
1228 1
1229 324
1230 36
1231 361
1232 361
1233 1
1234 361
1235 1
1236 1
1237 361
1238 1
1239 1
1240 1
1241 361
1242 4
1243 361
1244 4
1245 1
1246 361
1247 4
1248 1
1249 1
1250 361
1251 4
1252 1
1253 1
1254 1
1255 361
1256 4
1257 4
1258 361
1259 9
1260 361
1261 9
1262 1
1263 361
1264 9
1265 1
1266 1
1267 361
1268 9
1269 1
1270 1
1271 1
1272 361
1273 9
1274 4
1275 361
1276 9
1277 4
1278 1
1279 361
1280 9
1281 4
1282 1
1283 1
1284 361
1285 16
1286 361
1287 16
1288 1
1289 361
1290 16
1291 1
1292 1
1293 361
1294 16
1295 1
1296 1
1297 1
1298 361
1299 16
1300 4
1301 361
1302 16
1303 4
1304 1
1305 361
1306 16
1307 4
1308 1
1309 1
1310 361
1311 16
1312 4
1313 1
1314 1
1315 1
1316 361
1317 16
1318 4
1319 4
1320 361
1321 25
1322 361
1323 25
1324 1
1325 361
1326 25
1327 1
1328 1
1329 361
1330 25
1331 1
1332 1
1333 1
1334 361
1335 25
1336 4
1337 361
1338 25
1339 4
1340 1
1341 361
1342 25
1343 4
1344 1
1345 1
1346 361
1347 25
1348 4
1349 1
1350 1
1351 1
1352 361
1353 25
1354 4
1355 4
1356 361
1357 25
1358 9
1359 361
1360 25
1361 9
1362 1
1363 361
1364 36
1365 361
1366 36
1367 1
1368 361
1369 36
1370 1
1371 1
1372 400
1373 400
1374 1
1375 400
1376 1
1377 1
1378 400
1379 1
1380 1
1381 1
1382 400
1383 4
1384 400
1385 4
1386 1
1387 400
1388 4
1389 1
1390 1
1391 400
1392 4
1393 1
1394 1
1395 1
1396 400
1397 4
1398 4
1399 400
1400 9
1401 400
1402 9
1403 1
1404 400
1405 9
1406 1
1407 1
1408 400
1409 9
1410 1
1411 1
1412 1
1413 400
1414 9
1415 4
1416 400
1417 9
1418 4
1419 1
1420 400
1421 9
1422 4
1423 1
1424 1
1425 400
1426 16
1427 400
1428 16
1429 1
1430 400
1431 16
1432 1
1433 1
1434 400
1435 16
1436 1
1437 1
1438 1
1439 400
1440 16
1441 4
1442 400
1443 16
1444 4
1445 1
1446 400
1447 16
1448 4
1449 1
1450 1
1451 400
1452 16
1453 4
1454 1
1455 1
1456 1
1457 400
1458 16
1459 4
1460 4
1461 400
1462 25
1463 400
1464 25
1465 1
1466 400
1467 25
1468 1
1469 1
1470 400
1471 25
1472 1
1473 1
1474 1
1475 400
1476 25
1477 4
1478 400
1479 25
1480 4
1481 1
1482 400
1483 25
1484 4
1485 1
1486 1
1487 400
1488 25
1489 4
1490 1
1491 1
1492 1
1493 400
1494 25
1495 4
1496 4
1497 400
1498 25
1499 9
1500 400
1501 25
1502 9
1503 1
1504 400
1505 36
1506 400
1507 36
1508 1
1509 400
1510 36
1511 1
1512 1
1513 400
1514 36
1515 1
1516 1
1517 1
1518 400
1519 36
1520 4
1521 441
1522 441
1523 1
1524 441
1525 1
1526 1
1527 441
1528 1
1529 1
1530 1
1531 441
1532 4
1533 441
1534 4
1535 1
1536 441
1537 4
1538 1
1539 1
1540 441
1541 4
1542 1
1543 1
1544 1
1545 441
1546 4
1547 4
1548 441
1549 9
1550 441
1551 9
1552 1
1553 441
1554 9
1555 1
1556 1
1557 441
1558 9
1559 1
1560 1
1561 1
1562 441
1563 9
1564 4
1565 441
1566 9
1567 4
1568 1
1569 441
1570 9
1571 4
1572 1
1573 1
1574 441
1575 16
1576 441
1577 16
1578 1
1579 441
1580 16
1581 1
1582 1
1583 441
1584 16
1585 1
1586 1
1587 1
1588 441
1589 16
1590 4
1591 441
1592 16
1593 4
1594 1
1595 441
1596 16
1597 4
1598 1
1599 1
1600 441
1601 16
1602 4
1603 1
1604 1
1605 1
1606 441
1607 16
1608 4
1609 4
1610 441
1611 25
1612 441
1613 25
1614 1
1615 441
1616 25
1617 1
1618 1
1619 441
1620 25
1621 1
1622 1
1623 1
1624 441
1625 25
1626 4
1627 441
1628 25
1629 4
1630 1
1631 441
1632 25
1633 4
1634 1
1635 1
1636 441
1637 25
1638 4
1639 1
1640 1
1641 1
1642 441
1643 25
1644 4
1645 4
1646 441
1647 25
1648 9
1649 441
1650 25
1651 9
1652 1
1653 441
1654 36
1655 441
1656 36
1657 1
1658 441
1659 36
1660 1
1661 1
1662 441
1663 36
1664 1
1665 1
1666 1
1667 441
1668 36
1669 4
1670 441
1671 36
1672 4
1673 1
1674 441
1675 36
1676 4
1677 1
1678 1
1679 484
1680 484
1681 1
1682 484
1683 1
1684 1
1685 484
1686 1
1687 1
1688 1
1689 484
1690 4
1691 484
1692 4
1693 1
1694 484
1695 4
1696 1
1697 1
1698 484
1699 4
1700 1
1701 1
1702 1
1703 484
1704 4
1705 4
1706 484
1707 9
1708 484
1709 9
1710 1
1711 484
1712 9
1713 1
1714 1
1715 484
1716 9
1717 1
1718 1
1719 1
1720 484
1721 9
1722 4
1723 484
1724 9
1725 4
1726 1
1727 484
1728 9
1729 4
1730 1
1731 1
1732 484
1733 16