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