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	0
26	0
27	0
28	0
29	0
30	0
31	0
32	0
33	0
34	0
35	0
36	0
37	0
38	0
39	0
40	0
41	0
42	0
43	0
44	0
45	0
46	0
47	0
48	0
49	0
50	0
51	0
52	0
53	0
54	0
55	0
56	0
57	0
58	0
59	0
60	0
61	0
62	0
63	0
64	0
65	0
66	0
67	0
68	0
69	0
70	0
71	0
72	0
73	0
74	0
75	0
76	0
77	0
78	0
79	0
80	0
81	0
82	0
83	0
84	0
85	0
86	0
87	0
88	0
89	0
90	0
91	0
92	0
93	0
94	0
95	0
96	0
97	0
98	0
99	0
100	0
101	0
102	0
103	0
104	50
105	0
106	0
107	0
108	0
109	0
110	0
111	0
112	0
113	0
114	0
115	0
116	0
117	0
118	0
119	0
120	0
121	0
122	0
123	0
124	0
125	0
126	0
127	0
128	0
129	0
130	0
131	0
132	0
133	0
134	0
135	0
136	0
137	0
138	0
139	0
140	0
141	0
142	0
143	0
144	0
145	0
146	0
147	0
148	0
149	0
150	0
151	0
152	0
153	0
154	0
155	0
156	0
157	0
158	0
159	0
160	0
161	0
162	0
163	0
164	0
165	0
166	0
167	0
168	0
169	0
170	0
171	0
172	0
173	0
174	0
175	0
176	0
177	0
178	0
179	0
180	0
181	0
182	0
183	0
184	0
185	0
186	0
187	0
188	0
189	0
190	0
191	0
192	0
193	0
194	0
195	0
196	0
197	0
198	0
199	0
200	0
201	0
202	0
203	0
204	0
205	0
206	0
207	0
208	0
209	0
210	0
211	0
212	0
213	0
214	0
215	0
216	0
217	0
218	0
219	0
220	0
221	0
222	0
223	0
224	0
225	0
226	0
227	0
228	0
229	0
230	0
231	0
232	0
233	0
234	0
235	0
236	0
237	0
238	0
239	0
240	0
241	0
242	0
243	0
244	0
245	0
246	0
247	0
248	0
249	0
250	0
251	0
252	0
253	0
254	0
255	0
256	0
257	0
258	0
259	0
260	0
261	0
262	0
263	0
264	0
265	0
266	0
267	0
268	0
269	0
270	0
271	0
272	0
273	0
274	0
275	0
276	0
277	0
278	0
279	0
280	0
281	0
282	0
283	0
284	0
285	0
286	0
287	0
288	0
289	0
290	0
291	0
292	0
293	0
294	0
295	0
296	0
297	0
298	0
299	0
300	0
301	0
302	0
303	0
304	0
305	0
306	0
307	0
308	0
309	0
310	0
311	0
312	0
313	0
314	0
315	0
316	0
317	0
318	0
319	0
320	0
321	0
322	0
323	0
324	0
325	0
326	0
327	0
328	0
329	0
330	0
331	0
332	0
333	0
334	0
335	0
336	0
337	0
338	0
339	0
340	0
341	0
342	0
343	0
344	0
345	0
346	0
347	0
348	0
349	0
350	0
351	0
352	0
353	0
354	0
355	0
356	0
357	0
358	0
359	0
360	0
361	0
362	0
363	0
364	0
365	0
366	0
367	0
368	0
369	0
370	0
371	0
372	0
373	0
374	0
375	0
376	0
377	0
378	0
379	0
380	0
381	0
382	0
383	0
384	0
385	0
386	0
387	0
388	0
389	0
390	0
391	0
392	0
393	0
394	0
395	0
396	0
397	0
398	0
399	0
400	0
401	0
402	0
403	0
404	0
405	0
406	0
407	0
408	0
409	0
410	0
411	0
412	0
413	0
414	0
415	0
416	0
417	0
418	0
419	0
420	0
421	0
422	0
423	0
424	0
425	0
426	0
427	0
428	0
429	0
430	0
431	0
432	0
433	0
434	0
435	0
436	0
437	0
438	0
439	0
440	0
441	0
442	0
443	0
444	0
445	0
446	0
447	0
448	0
449	0
450	0
451	0
452	0
453	0
454	0
455	0
456	0
457	0
458	0
459	0
460	0
461	0
462	0
463	0
464	0
465	0
466	0
467	0
468	0
469	0
470	0
471	0
472	0
473	0
474	0
475	0
476	0
477	0
478	0
479	0
480	0
481	0
482	0
483	0
484	0
485	0
486	0
487	0
488	0
489	0
490	0
491	0
492	0
493	0
494	0
495	0
496	0
497	0
498	0
499	0
500	0
501	0
502	0
503	0
504	0
505	0
506	0
507	0
508	0
509	0
510	0
511	0
512	0
513	0
514	0
515	0
516	0
517	0
518	0
519	0
520	0
521	0
522	0
523	0
524	0
525	0
526	0
527	0
528	0
529	0
530	0
531	0
532	0
533	0
534	0
535	0
536	0
537	0
538	0
539	0
540	0
541	0
542	0
543	0
544	0
545	0
546	0
547	0
548	0
549	0
550	0
551	0
552	0
553	0
554	0
555	0
556	0
557	0
558	0
559	0
560	0
561	0
562	0
563	0
564	0
565	0
566	0
567	0
568	0
569	0
570	0
571	0
572	0
573	0
574	0
575	0
576	0
577	0
578	0
579	0
580	0
581	0
582	0
583	0
584	0
585	0
586	0
587	0
588	0
589	0
590	0
591	0
592	0
593	0
594	0
595	0
596	0
597	0
598	0
599	0
600	0
601	0
602	0
603	0
604	0
605	0
606	0
607	0
608	0
609	0
610	0
611	0
612	0
613	0
614	0
615	0
616	0
617	0
618	0
619	0
620	0
621	0
622	0
623	0
624	0
625	0
626	0
627	0
628	0
629	0
630	0
631	0
632	0
633	0
634	0
635	0
636	0
637	0
638	0
639	0
640	0
641	0
642	0
643	0
644	0
645	0
646	0
647	0
648	0
649	0
650	0
651	0
652	0
653	0
654	0
655	0
656	0
657	0
658	0
659	0
660	0
661	0
662	0
663	0
664	0
665	0
666	0
667	0
668	0
669	0
670	0
671	0
672	0
673	0
674	0
675	0
676	0
677	0
678	0
679	0
680	0
681	0
682	0
683	0
684	0
685	0
686	0
687	0
688	0
689	0
690	0
691	0
692	0
693	0
694	0
695	0
696	0
697	0
698	0
699	0
700	0
701	0
702	0
703	0
704	0
705	0
706	0
707	0
708	0
709	0
710	0
711	0
712	0
713	0
714	0
715	0
716	0
717	0
718	0
719	0
720	0
721	0
722	0
723	0
724	0
725	0
726	0
727	0
728	0
729	0
730	0
731	0
732	0
733	0
734	0
735	0
736	0
737	0
738	0
739	0
740	0
741	0
742	0
743	0
744	0
745	0
746	0
747	0
748	0
749	0
750	0
751	0
752	0
753	0
754	0
755	0
756	0
757	0
758	0
759	0
760	0
761	0
762	0
763	0
764	0
765	0
766	0
767	0
768	0
769	0
770	0
771	0
772	0
773	0
774	0
775	0
776	0
777	0
778	0
779	0
780	0
781	0
782	0
783	0
784	0
785	0
786	0
787	0
788	0
789	0
790	0
791	0
792	0
793	0
794	0
795	0
796	0
797	0
798	0
799	0
800	0
801	0
802	0
803	0
804	0
805	0
806	0
807	0
808	0
809	0
810	0
811	0
812	0
813	0
814	0
815	0
816	0
817	0
818	0
819	0
820	0
821	0
822	0
823	0
824	0
825	0
826	0
827	0
828	0
829	0
830	0
831	0
832	0
833	0
834	0
835	0
836	0
837	0
838	0
839	0
840	0
841	0
842	0
843	0
844	0
845	0
846	0
847	0
848	0
849	0
850	0
851	0
852	0
853	0
854	0
855	0
856	0
857	0
858	0
859	0
860	0
861	0
862	0
863	0
864	0
865	0
866	0
867	0
868	0
869	0
870	0
871	0
872	0
873	0
874	0
875	0
876	0
877	0
878	0
879	0
880	0
881	0
882	0
883	0
884	0
885	0
886	0
887	0
888	0
889	0
890	0
891	0
892	0
893	0
894	0
895	0
896	0
897	0
898	0
899	0
900	0
901	0
902	0
903	0
904	0
905	0
906	0
907	0
908	0
909	0
910	0
911	0
912	0
913	0
914	0
915	0
916	0
917	0
918	0
919	0
920	0
921	0
922	0
923	0
924	0
925	0
926	0
927	0
928	0
929	0
930	0
931	0
932	0
933	0
934	0
935	0
936	0
937	0
938	0
939	0
940	0
941	0
942	0
943	0
944	0
945	0
946	0
947	0
948	0
949	0
950	0
951	0
952	0
953	0
954	0
955	0
956	0
957	0
958	0
959	0
960	0
961	0
962	0
963	0
964	0
965	0
966	0
967	0
968	0
969	0
970	0
971	0
972	0
973	0
974	0
975	0
976	0
977	0
978	0
979	0
980	0
981	0
982	0
983	0
984	0
985	0
986	0
987	0
988	0
989	0
990	0
991	0
992	0
993	0
994	0
995	0
996	0
997	0
998	0
999	0
1000	0
1001	0
1002	0
1003	0
1004	0
1005	0
1006	0
1007	0
1008	0
1009	0
1010	0
1011	0
1012	0
1013	0
1014	0
1015	0
1016	0
1017	0
1018	0
1019	0
1020	0
1021	0
1022	0
1023	0
1024	0
1025	0
1026	0
1027	0
1028	0
1029	0
1030	0
1031	0
1032	0
1033	0
1034	0
1035	0
1036	0
1037	0
1038	0
1039	0
1040	0
1041	0
1042	0
1043	0
1044	0
1045	0
1046	0
1047	0
1048	0
1049	0
1050	0
1051	0
1052	0
1053	0
1054	0
1055	0
1056	0
1057	0
1058	0
1059	0
1060	0
1061	0
1062	0
1063	0
1064	0
1065	0
1066	0
1067	0
1068	0
1069	0
1070	0
1071	0
1072	0
1073	0
1074	0
1075	0
1076	0
1077	0
1078	0
1079	0
1080	0
1081	0
1082	0
1083	0
1084	0
1085	0
1086	0
1087	0
1088	0
1089	0
1090	0
1091	0
1092	0
1093	0
1094	0
1095	0
1096	0
1097	0
1098	0
1099	0
1100	0
1101	0
1102	0
1103	0
1104	0
1105	0
1106	0
1107	0
1108	0
1109	0
1110	0
1111	0
1112	0
1113	0
1114	0
1115	0
1116	0
1117	0
1118	0
1119	0
1120	0
1121	0
1122	0
1123	0
1124	0
1125	0
1126	0
1127	0
1128	0
1129	0
1130	0
1131	0
1132	0
1133	0
1134	0
1135	0
1136	0
1137	0
1138	0
1139	0
1140	0
1141	0
1142	0
1143	0
1144	0
1145	0
1146	0
1147	0
1148	0
1149	0
1150	0
1151	0
1152	0
1153	0
1154	0
1155	0
1156	0
1157	0
1158	0
1159	0
1160	0
1161	0
1162	0
1163	0
1164	0
1165	0
1166	0
1167	0
1168	0
1169	0
1170	0
1171	0
1172	0
1173	0
1174	0
1175	0
1176	0
1177	0
1178	0
1179	0
1180	0
1181	0
1182	0
1183	0
1184	0
1185	0
1186	0
1187	0
1188	0
1189	0
1190	0
1191	0
1192	0
1193	0
1194	0
1195	0
1196	0
1197	0
1198	0
1199	0
1200	0
1201	0
1202	0
1203	0
1204	0
1205	0
1206	0
1207	0
1208	0
1209	0
1210	0
1211	0
1212	0
1213	0
1214	0
1215	0
1216	0
1217	0
1218	0
1219	0
1220	0
1221	0
1222	0
1223	0
1224	0
1225	0
1226	0
1227	0
1228	0
1229	0
1230	0
1231	0
1232	0
1233	0
1234	0
1235	0
1236	0
1237	0
1238	0
1239	0
1240	0
1241	0
1242	0
1243	0
1244	0
1245	0
1246	0
1247	0
1248	0
1249	0
1250	0
1251	0
1252	0
1253	0
1254	0
1255	0
1256	0
1257	0
1258	0
1259	0
1260	0
1261	0
1262	0
1263	0
1264	0
1265	0
1266	0
1267	0
1268	0
1269	0
1270	0
1271	0
1272	0
1273	0
1274	0
1275	0
1276	0
1277	0
1278	0
1279	0
1280	0
1281	0
1282	0
1283	0
1284	0
1285	0
1286	0
1287	0
1288	0
1289	0
1290	0
1291	0
1292	0
1293	0
1294	0
1295	0
1296	0
1297	0
1298	0
1299	0
1300	0
1301	0
1302	0
1303	0
1304	0
1305	0
1306	0
1307	0
1308	0
1309	0
1310	0
1311	0
1312	0
1313	0
1314	0
1315	0
1316	0
1317	0
1318	0
1319	0
1320	0
1321	0
1322	0
1323	0
1324	0
1325	0
1326	0
1327	0
1328	0
1329	0
1330	0
1331	0
1332	0
1333	0
1334	0
1335	0
1336	0
1337	0
1338	0
1339	0
1340	0
1341	0
1342	0
1343	0
1344	0
1345	0
1346	0
1347	0
1348	0
1349	0
1350	0
1351	0
1352	0
1353	0
1354	0
1355	0
1356	0
1357	0
1358	0
1359	0
1360	0
1361	0
1362	0
1363	0
1364	0
1365	0
1366	0
1367	0
1368	0
1369	0
1370	0
1371	0
1372	0
1373	0
1374	0
1375	0
1376	0
1377	0
1378	0
1379	0
1380	0
1381	0
1382	0
1383	0
1384	0
1385	0
1386	0
1387	0
1388	0
1389	0
1390	0
1391	0
1392	0
1393	0
1394	0
1395	0
1396	0
1397	0
1398	0
1399	0
1400	0
1401	0
1402	0
1403	0
1404	0
1405	0
1406	0
1407	0
1408	0
1409	0
1410	0
1411	0
1412	0
1413	0
1414	0
1415	0
1416	0
1417	0
1418	0
1419	0
1420	0
1421	0
1422	0
1423	0
1424	0
1425	0
1426	0
1427	0
1428	0
1429	0
1430	0
1431	0
1432	0
1433	0
1434	0
1435	0
1436	0
1437	0
1438	0
1439	0
1440	0
1441	0
1442	0
1443	0
1444	0
1445	0
1446	0
1447	0
1448	0
1449	0
1450	0
1451	0
1452	0
1453	0
1454	0
1455	0
1456	0
1457	0
1458	0
1459	0
1460	0
1461	0
1462	0
1463	0
1464	0
1465	0
1466	0
1467	0
1468	0
1469	0
1470	0
1471	0
1472	0
1473	0
1474	0
1475	0
1476	0
1477	0
1478	0
1479	0
1480	0
1481	0
1482	0
1483	0
1484	0
1485	0
1486	0
1487	0
1488	0
1489	0
1490	0
1491	0
1492	0
1493	0
1494	0
1495	0
1496	0
1497	0
1498	0
1499	0
1500	0
1501	0
1502	0
1503	0
1504	0
1505	0
1506	0
1507	0
1508	0
1509	0
1510	0
1511	0
1512	0
1513	0
1514	0
1515	0
1516	0
1517	0
1518	0
1519	0
1520	0
1521	0
1522	0
1523	0
1524	0
1525	0
1526	0
1527	0
1528	0
1529	0
1530	0
1531	0
1532	0
1533	0
1534	0
1535	0
1536	0
1537	0
1538	0
1539	0
1540	0
1541	0
1542	0
1543	0
1544	0
1545	0
1546	0
1547	0
1548	0
1549	0
1550	0
1551	0
1552	0
1553	0
1554	0
1555	0
1556	0
1557	0
1558	0
1559	0
1560	0
1561	0
1562	0
1563	0
1564	0
1565	0
1566	0
1567	0
1568	0
1569	0
1570	0
1571	0
1572	0
1573	0
1574	0
1575	0
1576	0
1577	0
1578	0
1579	0
1580	0
1581	0
1582	0
1583	0
1584	0
1585	0
1586	0
1587	0
1588	0
1589	0
1590	0
1591	0
1592	0
1593	0
1594	0
1595	0
1596	0
1597	0
1598	0
1599	0
1600	0
1601	0
1602	0
1603	0
1604	0
1605	0
1606	0
1607	0
1608	0
1609	0
1610	0
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	0
1618	0
1619	0
1620	0
1621	0
1622	0
1623	0
1624	0
1625	0
1626	0
1627	0
1628	0
1629	0
1630	0
1631	0
1632	0
1633	0
1634	0
1635	0
1636	0
1637	0
1638	0
1639	0
1640	0
1641	0
1642	0
1643	0
1644	0
1645	0
1646	0
1647	1
1648	0
1649	0
1650	0
1651	0
1652	0
1653	0
1654	0
1655	0
1656	0
1657	0
1658	0
1659	0
1660	0
1661	0
1662	0
1663	0
1664	0
1665	0
1666	0
1667	0
1668	0
1669	0
1670	0
1671	0
1672	0
1673	0
1674	0
1675	0
1676	0
1677	0
1678	0
1679	0
1680	0
1681	0
1682	0
1683	0
1684	0
1685	0
1686	0
1687	0
1688	0
1689	0
1690	0
1691	0
1692	1
1693	0
1694	0
1695	0
1696	0
1697	0
1698	0
1699	0
1700	0
1701	0
1702	0
1703	0
1704	0
1705	0
1706	0
1707	0
1708	0
1709	0
1710	0
1711	0
1712	0
1713	0
1714	0
1715	0
1716	0
1717	0
1718	0
1719	0
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	0
1727	0
1728	0
1729	0
1730	0
1731	0
1732	0
1733	0
1734	0
1735	0
1736	0
1737	0
1738	0
1739	0
1740	0
1741	0
1742	0
1743	0
1744	0
1745	0
1746	0
1747	0
1748	0
1749	0
1750	0
1751	0
1752	0
1753	0
1754	0
1755	0
1756	0
1757	0
1758	0
1759	0
1760	0
1761	0
1762	0
1763	0
1764	0
1765	0
1766	0
1767	0
1768	0
1769	0
1770	0
1771	0
1772	0
1773	0
1774	0
1775	0
1776	0
1777	0
1778	0
1779	0
1780	0
1781	0
1782	0
1783	0
1784	0
1785	0
1786	0
1787	0
1788	0
1789	0
1790	0
1791	0
1792	0
1793	0
1794	0
1795	0
1796	0
1797	0
1798	0
1799	0
1800	0
1801	0
1802	0
1803	0
1804	0
1805	0
1806	0
1807	0
1808	0
1809	0
1810	0
1811	0
1812	0
1813	0
1814	0
1815	0
1816	0
1817	0
1818	0
1819	0
1820	0
1821	0
1822	0
1823	0
1824	0
1825	0
1826	0
1827	0
1828	0
1829	0
1830	0
1831	0
1832	0
1833	0
1834	0
1835	0
1836	0
1837	0
1838	0
1839	0
1840	0
1841	0
1842	0
1843	0
1844	0
1845	0
1846	0
1847	0
1848	0
1849	0
1850	0
1851	0
1852	0
1853	0
1854	0
1855	0
1856	0
1857	0
1858	0
1859	0
1860	0
1861	0
1862	0
1863	0
1864	0
1865	0
1866	0
1867	0
1868	0
1869	0
1870	0
1871	0
1872	0
1873	0
1874	0
1875	0
1876	0
1877	0
1878	0
1879	0
1880	1
1881	0
1882	0
1883	0
1884	0
1885	0
1886	0
1887	0
1888	1
1889	0
1890	0
1891	0
1892	0
1893	0
1894	0
1895	0
1896	0
1897	0
1898	0
1899	0
1900	0
1901	1
1902	0
1903	0
1904	0
1905	0
1906	0
1907	0
1908	2
1909	0
1910	0
1911	0
1912	0
1913	0
1914	0
1915	0
1916	0
1917	0
1918	0
1919	0
1920	0
1921	0
1922	1
1923	0
1924	0
1925	0
1926	0
1927	1
1928	0
1929	0
1930	0
1931	0
1932	0
1933	0
1934	0
1935	0
1936	0
1937	0
1938	0
1939	0
1940	0
1941	0
1942	0
1943	0
1944	0
1945	0
1946	0
1947	1
1948	0
1949	0
1950	0
1951	0
1952	0
1953	0
1954	0
1955	0
1956	0
1957	0
1958	0
1959	1
1960	0
1961	0
1962	0
1963	0
1964	0
1965	1
1966	0
1967	0
1968	0
1969	0
1970	0
1971	0
1972	0
1973	0
1974	0
1975	0
1976	2
1977	0
1978	0
1979	0
1980	1
1981	0
1982	0
1983	0
1984	0
1985	0
1986	0
1987	1
1988	0
1989	1
1990	0
1991	0
1992	1
1993	0
1994	1
1995	0
1996	0
1997	0
1998	0
1999	1
2000	1
2001	0
2002	0
2003	1
2004	0
2005	0
2006	0
2007	0
2008	0
2009	0
2010	1
2011	0
2012	0
2013	0
2014	0
2015	1
2016	0
2017	0
2018	0
2019	0
2020	1
2021	0
2022	0
2023	0
2024	0
2025	0
2026	2
2027	0
2028	1
2029	0
2030	0
2031	1
2032	0
2033	0
2034	0
2035	1
2036	0
2037	1
2038	1
2039	0
2040	0
2041	0
2042	0
2043	1
2044	0
2045	1
2046	0
2047	0
2048	1
2049	1
2050	1
2051	0
2052	16
2053	18
2054	0
2055	0
2056	0
2057	0
2058	2
2059	3
2060	0
2061	0
2062	0
2063	0
2064	0
2065	0
2066	0
2067	0
2068	0
2069	0
2070	0
2071	0
2072	0
2073	1
2074	0
2075	1
2076	1
2077	0
2078	0
2079	0
2080	0
2081	1
2082	0
2083	0
2084	1
2085	1
2086	0
2087	0
2088	0
2089	0
2090	0
2091	0
2092	0
2093	0
2094	0
2095	1
2096	0
2097	0
2098	0
2099	0
2100	0
2101	0
2102	0
2103	0
2104	0
2105	0
2106	0
2107	0
2108	0
2109	0
2110	0
2111	0
2112	1
2113	0
2114	0
2115	0
2116	3
2117	0
2118	0
2119	1
2120	0
2121	0
2122	1
2123	1
2124	1
2125	1
2126	0
2127	0
2128	1
2129	1
2130	0
2131	0
2132	0
2133	1
2134	1
2135	1
2136	0
2137	0
2138	1
2139	1
2140	1
2141	1
2142	1
2143	0
2144	2
2145	0
2146	1
2147	1
2148	1
2149	0
2150	1
2151	0
2152	1
2153	0
2154	2
2155	0
2156	0
2157	1
2158	2
2159	3
2160	0
2161	1
2162	0
2163	1
2164	0
2165	1
2166	0
2167	0
2168	2
2169	1
2170	0
2171	0
2172	1
2173	0
2174	2
2175	0
2176	2
2177	1
2178	0
2179	0
2180	2
2181	0
2182	0
2183	0
2184	0
2185	0
2186	1
2187	1
2188	2
2189	0
2190	1
2191	2
2192	0
2193	0
2194	0
2195	1
2196	2
2197	1
2198	1
2199	1
2200	2
2201	2
2202	1
2203	0
2204	2
2205	0
2206	1
2207	1
2208	0
2209	3
2210	0
2211	2
2212	1
2213	2
2214	3
2215	3
2216	2
2217	1
2218	1
2219	2
2220	0
2221	4
2222	1
2223	1
2224	0
2225	2
2226	0
2227	0
2228	2
2229	1
2230	0
2231	2
2232	0
2233	1
2234	0
2235	0
2236	2
2237	2
2238	1
2239	1
2240	2
2241	0
2242	3
2243	1
2244	1
2245	0
2246	1
2247	2
2248	1
2249	2
2250	4
2251	1
2252	0
2253	1
2254	1
2255	2
2256	3
2257	3
2258	1
2259	4
2260	2
2261	3
2262	0
2263	1
2264	2
2265	2
2266	5
2267	2
2268	1
2269	0
2270	0
2271	2
2272	1
2273	1
2274	4
2275	1
2276	2
2277	1
2278	3
2279	0
2280	1
2281	0
2282	3
2283	1
2284	3
2285	3
2286	1
2287	1
2288	1
2289	3
2290	5
2291	1
2292	2
2293	0
2294	3
2295	2
2296	2
2297	0
2298	1
2299	1
2300	1
2301	2
2302	1
2303	4
2304	5
2305	2
2306	1
2307	0
2308	2
2309	3
2310	1
2311	2
2312	2
2313	2
2314	3
2315	3
2316	3
2317	2
2318	3
2319	2
2320	2
2321	3
2322	1
2323	1
2324	2
2325	3
2326	4
2327	4
2328	1
2329	1
2330	2
2331	3
2332	3
2333	3
2334	0
2335	1
2336	5
2337	3
2338	2
2339	2
2340	6
2341	1
2342	1
2343	5
2344	5
2345	2
2346	1
2347	4
2348	2
2349	2
2350	1
2351	1
2352	0
2353	2
2354	0
2355	0
2356	1
2357	4
2358	1
2359	1
2360	4
2361	2
2362	3
2363	1
2364	2
2365	1
2366	0
2367	5
2368	2
2369	2
2370	0
2371	3
2372	5
2373	2
2374	6
2375	3
2376	2
2377	0
2378	6
2379	2
2380	2
2381	1
2382	3
2383	6
2384	5
2385	2
2386	4
2387	6
2388	4
2389	3
2390	2
2391	2
2392	2
2393	4
2394	3
2395	3
2396	1
2397	2
2398	1
2399	6
2400	0
2401	3
2402	1
2403	1
2404	4
2405	5
2406	3
2407	3
2408	2
2409	2
2410	3
2411	4
2412	4
2413	1
2414	2
2415	5
2416	4
2417	2
2418	5
2419	2
2420	2
2421	7
2422	4
2423	6
2424	1
2425	5
2426	5
2427	10
2428	4
2429	5
2430	3
2431	3
2432	6
2433	5
2434	5
2435	2
2436	7
2437	5
2438	3
2439	1
2440	6
2441	5
2442	3
2443	5
2444	6
2445	1
2446	6
2447	2
2448	6
2449	2
2450	6
2451	3
2452	8
2453	3
2454	2
2455	2
2456	3
2457	2
2458	2
2459	3
2460	1
2461	4
2462	4
2463	4
2464	5
2465	5
2466	6
2467	5
2468	5
2469	3
2470	6
2471	10
2472	8
2473	8
2474	5
2475	2
2476	1
2477	6
2478	7
2479	3
2480	2
2481	1
2482	12
2483	5
2484	4
2485	10
2486	10
2487	4
2488	7
2489	9
2490	4
2491	6
2492	7
2493	5
2494	3
2495	3
2496	4
2497	7
2498	10
2499	8
2500	3
2501	6
2502	7
2503	7
2504	4
2505	9
2506	5
2507	8
2508	7
2509	5
2510	7
2511	3
2512	9
2513	3
2514	4
2515	6
2516	6
2517	7
2518	7
2519	5
2520	8
2521	10
2522	5
2523	9
2524	5
2525	8
2526	3
2527	5
2528	5
2529	9
2530	2
2531	8
2532	7
2533	5
2534	9
2535	5
2536	10
2537	5
2538	6
2539	4
2540	5
2541	9
2542	11
2543	5
2544	4
2545	9
2546	5
2547	12
2548	9
2549	5
2550	9
2551	5
2552	7
2553	1
2554	3
2555	9
2556	4
2557	5
2558	4
2559	9
2560	4
2561	8
2562	9
2563	6
2564	9
2565	8
2566	4
2567	7
2568	9
2569	7
2570	6
2571	1
2572	8
2573	9
2574	9
2575	11
2576	8
2577	11
2578	10
2579	5
2580	5
2581	12
2582	3
2583	4
2584	7
2585	9
2586	11
2587	16
2588	11
2589	8
2590	12
2591	9
2592	6
2593	4
2594	11
2595	8
2596	8
2597	11
2598	9
2599	5
2600	7
2601	12
2602	8
2603	12
2604	5
2605	16
2606	4
2607	12
2608	11
2609	11
2610	5
2611	7
2612	5
2613	6
2614	12
2615	9
2616	13
2617	14
2618	9
2619	7
2620	11
2621	7
2622	6
2623	13
2624	14
2625	7
2626	7
2627	15
2628	10
2629	16
2630	12
2631	9
2632	9
2633	11
2634	17
2635	9
2636	15
2637	6
2638	10
2639	13
2640	18
2641	8
2642	12
2643	18
2644	9
2645	12
2646	7
2647	5
2648	9
2649	11
2650	13
2651	14
2652	15
2653	7
2654	8
2655	10
2656	6
2657	12
2658	9
2659	14
2660	11
2661	11
2662	7
2663	9
2664	12
2665	10
2666	7
2667	12
2668	16
2669	8
2670	15
2671	15
2672	10
2673	13
2674	9
2675	9
2676	10
2677	16
2678	10
2679	14
2680	19
2681	12
2682	15
2683	15
2684	18
2685	23
2686	18
2687	14
2688	15
2689	19
2690	12
2691	17
2692	13
2693	21
2694	11
2695	16
2696	19
2697	20
2698	12
2699	23
2700	25
2701	15
2702	16
2703	18
2704	16
2705	18
2706	13
2707	19
2708	20
2709	17
2710	19
2711	20
2712	17
2713	17
2714	16
2715	23
2716	18
2717	23
2718	19
2719	24
2720	18
2721	18
2722	22
2723	24
2724	16
2725	17
2726	19
2727	16
2728	21
2729	14
2730	18
2731	15
2732	10
2733	22
2734	24
2735	18
2736	21
2737	19
2738	21
2739	21
2740	24
2741	13
2742	17
2743	28
2744	14
2745	15
2746	25
2747	18
2748	17
2749	19
2750	20
2751	21
2752	14
2753	17
2754	21
2755	19
2756	21
2757	24
2758	21
2759	17
2760	15
2761	26
2762	24
2763	24
2764	25
2765	16
2766	26
2767	22
2768	15
2769	19
2770	20
2771	17
2772	31
2773	34
2774	16
2775	16
2776	18
2777	25
2778	21
2779	16
2780	23
2781	27
2782	21
2783	20
2784	28
2785	20
2786	23
2787	26
2788	19
2789	24
2790	24
2791	17
2792	19
2793	19
2794	30
2795	21
2796	26
2797	25
2798	22
2799	19
2800	35
2801	26
2802	24
2803	24
2804	29
2805	24
2806	27
2807	25
2808	28
2809	24
2810	26
2811	22
2812	27
2813	33
2814	26
2815	27
2816	20
2817	16
2818	22
2819	16
2820	25
2821	30
2822	26
2823	26
2824	44
2825	25
2826	28
2827	31
2828	21
2829	25
2830	28
2831	16
2832	31
2833	29
2834	18
2835	18
2836	36
2837	34
2838	26
2839	31
2840	40
2841	31
2842	32
2843	24
2844	15
2845	25
2846	31
2847	20
2848	37
2849	27
2850	23
2851	24
2852	26
2853	36
2854	26
2855	26
2856	28
2857	26
2858	22
2859	25
2860	27
2861	39
2862	23
2863	26
2864	30
2865	22
2866	42
2867	24
2868	18
2869	40
2870	25
2871	23
2872	27
2873	32
2874	29
2875	40
2876	35
2877	37
2878	33
2879	30
2880	40
2881	29
2882	32
2883	22
2884	38
2885	41
2886	22
2887	34
2888	33
2889	32
2890	29
2891	27
2892	32
2893	43
2894	28
2895	40
2896	39
2897	30
2898	41
2899	38
2900	28
2901	44
2902	39
2903	43
2904	31
2905	33
2906	46
2907	39
2908	33
2909	42
2910	35
2911	39
2912	39
2913	29
2914	42
2915	39
2916	33
2917	32
2918	24
2919	36
2920	28
2921	38
2922	37
2923	45
2924	37
2925	39
2926	32
2927	39
2928	35
2929	42
2930	46
2931	37
2932	44
2933	32
2934	35
2935	36
2936	35
2937	46
2938	32
2939	38
2940	45
2941	47
2942	34
2943	37
2944	39
2945	40
2946	37
2947	34
2948	39
2949	38
2950	48
2951	41
2952	54
2953	47
2954	31
2955	39
2956	47
2957	36
2958	41
2959	48
2960	43
2961	39
2962	41
2963	42
2964	39
2965	40
2966	41
2967	41
2968	47
2969	46
2970	39
2971	45
2972	53
2973	43
2974	36
2975	33
2976	49
2977	50
2978	36
2979	37
2980	56
2981	52
2982	57
2983	44
2984	33
2985	44
2986	49
2987	41
2988	46
2989	49
2990	33
2991	41
2992	49
2993	44
2994	50
2995	48
2996	42
2997	42
2998	42
2999	50
3000	40
3001	48
3002	46
3003	38
3004	54
3005	54
3006	44
3007	48
3008	41
3009	47
3010	50
3011	52
3012	41
3013	54
3014	47
3015	37
3016	54
3017	52
3018	47
3019	61
3020	41
3021	46
3022	60
3023	66
3024	67
3025	41
3026	55
3027	50
3028	55
3029	56
3030	44
3031	53
3032	46
3033	57
3034	57
3035	46
3036	58
3037	46
3038	52
3039	45
3040	56
3041	55
3042	63
3043	38
3044	58
3045	65
3046	60
3047	69
3048	60
3049	73
3050	44
3051	63
3052	51
3053	65
3054	65
3055	59
3056	48
3057	61
3058	63
3059	58
3060	59
3061	56
3062	60
3063	70
3064	63
3065	59
3066	77
3067	67
3068	68
3069	58
3070	48
3071	63
3072	64
3073	58
3074	67
3075	70
3076	47
3077	60
3078	61
3079	80
3080	66
3081	62
3082	73
3083	61
3084	76
3085	54
3086	52
3087	64
3088	70
3089	63
3090	48
3091	72
3092	71
3093	62
3094	62
3095	68
3096	60
3097	67
3098	59
3099	69
3100	71
3101	55
3102	76
3103	70
3104	51
3105	60
3106	71
3107	58
3108	61
3109	72
3110	65
3111	68
3112	64
3113	70
3114	56
3115	64
3116	63
3117	72
3118	68
3119	67
3120	56
3121	78
3122	57
3123	79
3124	83
3125	62
3126	75
3127	59
3128	61
3129	75
3130	76
3131	78
3132	65
3133	66
3134	102
3135	83
3136	80
3137	74
3138	62
3139	75
3140	83
3141	68
3142	66
3143	88
3144	68
3145	81
3146	74
3147	92
3148	78
3149	89
3150	74
3151	77
3152	78
3153	79
3154	77
3155	98
3156	72
3157	75
3158	90
3159	70
3160	87
3161	84
3162	73
3163	67
3164	75
3165	91
3166	80
3167	92
3168	77
3169	78
3170	101
3171	87
3172	72
3173	62
3174	66
3175	88
3176	69
3177	94
3178	85
3179	77
3180	84
3181	76
3182	83
3183	83
3184	91
3185	75
3186	73
3187	81
3188	79
3189	99
3190	90
3191	85
3192	77
3193	91
3194	96
3195	82
3196	88
3197	81
3198	82
3199	85
3200	89
3201	71
3202	98
3203	94
3204	71
3205	81
3206	91
3207	90
3208	87
3209	80
3210	91
3211	83
3212	75
3213	90
3214	93
3215	99
3216	103
3217	83
3218	102
3219	83
3220	67
3221	82
3222	89
3223	82
3224	98
3225	95
3226	92
3227	87
3228	90
3229	93
3230	99
3231	92
3232	108
3233	100
3234	86
3235	87
3236	91
3237	93
3238	101
3239	85
3240	88
3241	97
3242	100
3243	102
3244	93
3245	90
3246	103
3247	98
3248	101
3249	86
3250	91
3251	101
3252	103
3253	128
3254	90
3255	88
3256	90
3257	94
3258	94
3259	103
3260	101
3261	91
3262	104
3263	103
3264	92
3265	109
3266	92
3267	101
3268	107
3269	89
3270	108
3271	97
3272	106
3273	78
3274	81
3275	91
3276	97
3277	89
3278	110
3279	94
3280	104
3281	107
3282	84
3283	99
3284	106
3285	108
3286	102
3287	108
3288	85
3289	109
3290	114
3291	101
3292	129
3293	95
3294	88
3295	112
3296	101
3297	124
3298	94
3299	111
3300	100
3301	90
3302	90
3303	119
3304	128
3305	117
3306	100
3307	121
3308	91
3309	123
3310	110
3311	120
3312	132
3313	111
3314	114
3315	105
3316	123
3317	102
3318	112
3319	115
3320	106
3321	111
3322	111
3323	102
3324	100
3325	103
3326	121
3327	121
3328	96
3329	130
3330	132
3331	98
3332	127
3333	113
3334	128
3335	125
3336	119
3337	119
3338	124
3339	127
3340	116
3341	114
3342	135
3343	132
3344	115
3345	144
3346	131
3347	130
3348	92
3349	111
3350	132
3351	108
3352	128
3353	108
3354	121
3355	116
3356	133
3357	145
3358	121
3359	135
3360	139
3361	111
3362	116
3363	98
3364	131
3365	136
3366	119
3367	106
3368	129
3369	128
3370	107
3371	118
3372	122
3373	127
3374	125
3375	119
3376	124
3377	124
3378	112
3379	107
3380	139
3381	125
3382	122
3383	109
3384	116
3385	135
3386	128
3387	125
3388	126
3389	118
3390	129
3391	123
3392	128
3393	142
3394	125
3395	123
3396	129
3397	128
3398	134
3399	120
3400	150
3401	139
3402	141
3403	130
3404	130
3405	145
3406	141
3407	141
3408	129
3409	143
3410	126
3411	143
3412	126
3413	139
3414	137
3415	113
3416	123
3417	143
3418	129
3419	142
3420	131
3421	143
3422	138
3423	146
3424	133
3425	128
3426	142
3427	136
3428	138
3429	132
3430	148
3431	169
3432	125
3433	139
3434	158
3435	122
3436	132
3437	127
3438	145
3439	139
3440	139
3441	152
3442	140
3443	129
3444	134
3445	132
3446	135
3447	154
3448	133
3449	153
3450	127
3451	146
3452	168
3453	147
3454	138
3455	123
3456	151
3457	123
3458	139
3459	156
3460	123
3461	136
3462	127
3463	153
3464	138
3465	128
3466	142
3467	150
3468	163
3469	139
3470	146
3471	160
3472	145
3473	132
3474	151
3475	142
3476	157
3477	120
3478	131
3479	162
3480	153
3481	122
3482	164
3483	156
3484	149
3485	143
3486	159
3487	156
3488	158
3489	154
3490	156
3491	143
3492	139
3493	153
3494	163
3495	176
3496	126
3497	148
3498	171
3499	150
3500	155
3501	160
3502	172
3503	152
3504	162
3505	169
3506	159
3507	150
3508	137
3509	182
3510	146
3511	156
3512	152
3513	146
3514	139
3515	155
3516	141
3517	145
3518	144
3519	147
3520	171
3521	174
3522	146
3523	121
3524	146
3525	144
3526	142
3527	145
3528	162
3529	154
3530	157
3531	175
3532	168
3533	143
3534	167
3535	154
3536	152
3537	138
3538	185
3539	150
3540	158
3541	149
3542	164
3543	146
3544	164
3545	159
3546	145
3547	181
3548	163
3549	144
3550	165
3551	167
3552	159
3553	139
3554	155
3555	150
3556	152
3557	152
3558	150
3559	165
3560	160
3561	151
3562	163
3563	140
3564	169
3565	162
3566	162
3567	179
3568	164
3569	159
3570	162
3571	159
3572	156
3573	178
3574	188
3575	156
3576	158
3577	171
3578	174
3579	170
3580	190
3581	168
3582	176
3583	176
3584	160
3585	174
3586	167
3587	156
3588	153
3589	175
3590	163
3591	171
3592	189
3593	179
3594	175
3595	123
3596	171
3597	158
3598	170
3599	186
3600	152
3601	186
3602	185
3603	166
3604	167
3605	154
3606	188
3607	190
3608	174
3609	173
3610	166
3611	170
3612	157
3613	163
3614	178
3615	165
3616	178
3617	173
3618	171
3619	169
3620	171
3621	151
3622	166
3623	181
3624	133
3625	173
3626	145
3627	166
3628	190
3629	188
3630	164
3631	157
3632	159
3633	160
3634	157
3635	165
3636	162
3637	179
3638	173
3639	169
3640	169
3641	179
3642	209
3643	181
3644	163
3645	155
3646	170
3647	170
3648	189
3649	190
3650	170
3651	174
3652	184
3653	194
3654	189
3655	166
3656	175
3657	159
3658	184
3659	158
3660	171
3661	191
3662	172
3663	182
3664	182
3665	166
3666	159
3667	199
3668	177
3669	179
3670	182
3671	183
3672	171
3673	189
3674	177
3675	181
3676	177
3677	206
3678	190
3679	178
3680	177
3681	191
3682	193
3683	168
3684	198
3685	171
3686	197
3687	177
3688	195
3689	178
3690	176
3691	175
3692	167
3693	184
3694	178
3695	173
3696	173
3697	185
3698	186
3699	181
3700	195
3701	200
3702	181
3703	191
3704	179
3705	168
3706	203
3707	183
3708	191
3709	178
3710	186
3711	189
3712	202
3713	186
3714	182
3715	182
3716	173
3717	184
3718	201
3719	162
3720	191
3721	189
3722	183
3723	193
3724	178
3725	190
3726	156
3727	198
3728	189
3729	203
3730	203
3731	180
3732	175
3733	196
3734	181
3735	198
3736	489
3737	627
3738	359
3739	612
3740	455
3741	609
3742	629
3743	317
3744	604
3745	612
3746	344
3747	181
3748	182
3749	179
3750	211
3751	194
3752	181
3753	188
3754	199
3755	195
3756	218
3757	218
3758	192
3759	191
3760	186
3761	222
3762	190
3763	193
3764	213
3765	173
3766	175
3767	207
3768	173
3769	177
3770	207
3771	199
3772	194
3773	196
3774	190
3775	188
3776	185
3777	191
3778	224
3779	200
3780	206
3781	198
3782	205
3783	220
3784	238
3785	203
3786	191
3787	225
3788	204
3789	194
3790	218
3791	163
3792	234
3793	187
3794	191
3795	192
3796	200
3797	211
3798	209
3799	189
3800	222
3801	213
3802	186
3803	184
3804	188
3805	192
3806	183
3807	209
3808	202
3809	191
3810	208
3811	221
3812	208
3813	185
3814	212
3815	205
3816	227
3817	200
3818	207
3819	218
3820	187
3821	240
3822	218
3823	220
3824	214
3825	221
3826	213
3827	227
3828	225
3829	216
3830	209
3831	217
3832	182
3833	234
3834	230
3835	222
3836	206
3837	220
3838	220
3839	215
3840	188
3841	222
3842	215
3843	237
3844	212
3845	233
3846	213
3847	205
3848	217
3849	205
3850	226
3851	230
3852	231
3853	209
3854	221
3855	222
3856	225
3857	226
3858	203
3859	214
3860	201
3861	219
3862	216
3863	218
3864	207
3865	213
3866	227
3867	187
3868	207
3869	230
3870	211
3871	201
3872	220
3873	210
3874	230
3875	251
3876	231
3877	235
3878	223
3879	248
3880	189
3881	211
3882	215
3883	232
3884	250
3885	223
3886	198
3887	216
3888	194
3889	211
3890	215
3891	200
3892	204
3893	229
3894	210
3895	215
3896	214
3897	224
3898	227
3899	219
3900	212
3901	211
3902	213
3903	212
3904	240
3905	214
3906	246
3907	211
3908	211
3909	227
3910	237
3911	214
3912	219
3913	216
3914	205
3915	216
3916	192
3917	222
3918	202
3919	221
3920	224
3921	220
3922	240
3923	204
3924	220
3925	213
3926	226
3927	200
3928	226
3929	196
3930	233
3931	222
3932	208
3933	215
3934	201
3935	198
3936	244
3937	227
3938	204
3939	228
3940	238
3941	199
3942	199
3943	190
3944	214
3945	219
3946	221
3947	217
3948	197
3949	230
3950	190
3951	210
3952	222
3953	183
3954	213
3955	208
3956	213
3957	208
3958	177
3959	221
3960	207
3961	198
3962	191
3963	188
3964	179
3965	179
3966	169
3967	181
3968	188
3969	189
3970	173
3971	194
3972	174
3973	189
3974	194
3975	179
3976	203
3977	166
3978	187
3979	178
3980	153
3981	162
3982	173
3983	186
3984	177
3985	148
3986	157
3987	166
3988	168
3989	182
3990	160
3991	164
3992	151
3993	149
3994	161
3995	169
3996	144
3997	151
3998	138
3999	149
4000	179
4001	170
4002	152
4003	167
4004	152
4005	150
4006	156
4007	167
4008	146
4009	152
4010	153
4011	155
4012	135
4013	128
4014	146
4015	142
4016	157
4017	130
4018	138
4019	125
4020	124
4021	147
4022	135
4023	140
4024	157
4025	137
4026	121
4027	122
4028	170
4029	141
4030	140
4031	108
4032	126
4033	119
4034	128
4035	132
4036	130
4037	130
4038	116
4039	132
4040	107
4041	123
4042	114
4043	108
4044	123
4045	146
4046	127
4047	111
4048	111
4049	121
4050	113
4051	111
4052	113
4053	108
4054	103
4055	94
4056	101
4057	85
4058	89
4059	83
4060	94
4061	90
4062	89
4063	85
4064	91
4065	86
4066	80
4067	98
4068	88
4069	80
4070	88
4071	70
4072	78
4073	69
4074	66
4075	69
4076	68
4077	55
4078	57
4079	66
4080	47
4081	66
4082	43
4083	60
4084	49
4085	49
4086	44
4087	43
4088	40
4089	37
4090	46
4091	35
4092	27
4093	31
4094	21
4095	0