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