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