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