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