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