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