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