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