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	378
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	1
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	3
187	2
188	1
189	0
190	0
191	3
192	4
193	6
194	3
195	13
196	9
197	17
198	23
199	19
200	30
201	34
202	41
203	47
204	47
205	45
206	52
207	43
208	61
209	47
210	49
211	63
212	48
213	51
214	52
215	51
216	44
217	66
218	58
219	47
220	86
221	103
222	108
223	208
224	329
225	436
226	676
227	1036
228	1393
229	1872
230	2506
231	3195
232	3837
233	4506
234	4941
235	5405
236	5647
237	5594
238	5477
239	5089
240	4500
241	4002
242	3325
243	2808
244	2358
245	1977
246	1668
247	1511
248	1389
249	1281
250	1251
251	1242
252	1291
253	1270
254	1389
255	1418
256	1580
257	1724
258	2043
259	2312
260	2803
261	3284
262	3762
263	4425
264	5155
265	5700
266	6314
267	6929
268	7321
269	7674
270	8084
271	8416
272	8503
273	8523
274	8744
275	8852
276	9050
277	9187
278	9106
279	9060
280	9150
281	9155
282	9107
283	9062
284	8864
285	8898
286	8714
287	8656
288	8519
289	8577
290	8714
291	8629
292	8641
293	8782
294	8640
295	8559
296	8302
297	8057
298	7793
299	7720
300	7348
301	7061
302	6841
303	6489
304	6405
305	6127
306	5905
307	5802
308	5812
309	5634
310	5557
311	5451
312	5411
313	5439
314	5488
315	5355
316	5433
317	5347
318	5369
319	5444
320	5449
321	5215
322	5477
323	5341
324	5448
325	5411
326	5587
327	5605
328	5553
329	5413
330	5747
331	5642
332	5751
333	5819
334	5970
335	5954
336	5875
337	5991
338	6048
339	5980
340	6253
341	6253
342	6360
343	6413
344	6549
345	6405
346	6421
347	6560
348	6552
349	6758
350	6803
351	6944
352	6939
353	6861
354	6830
355	6863
356	6927
357	7056
358	6961
359	7107
360	7060
361	7162
362	7049
363	6924
364	7068
365	6917
366	7030
367	7001
368	6976
369	7039
370	6853
371	6825
372	6843
373	6719
374	6741
375	6632
376	6614
377	6499
378	6445
379	6446
380	6354
381	6251
382	6180
383	6182
384	6321
385	6127
386	6073
387	5926
388	5913
389	5813
390	5829
391	5672
392	5698
393	5548
394	5544
395	5405
396	5481
397	5579
398	5289
399	5121
400	5226
401	5220
402	5153
403	4989
404	5141
405	4908
406	5000
407	4914
408	4920
409	4834
410	4822
411	4781
412	4649
413	4631
414	4727
415	4714
416	4599
417	4525
418	4632
419	4530
420	4539
421	4472
422	4464
423	4352
424	4317
425	4242
426	4265
427	4367
428	4382
429	4335
430	4117
431	4221
432	4095
433	4170
434	4234
435	4114
436	4255
437	4055
438	3961
439	3986
440	4102
441	3915
442	3935
443	3942
444	3873
445	4002
446	3812
447	3845
448	3880
449	3779
450	3798
451	3829
452	3800
453	3682
454	3769
455	3708
456	3707
457	3608
458	3583
459	3579
460	3648
461	3460
462	3493
463	3405
464	3575
465	3393
466	3392
467	3315
468	3322
469	3296
470	3284
471	3234
472	3145
473	3169
474	3057
475	3183
476	3126
477	3036
478	3002
479	3059
480	3072
481	2953
482	2981
483	2789
484	2896
485	2891
486	2856
487	2827
488	2839
489	2810
490	2833
491	2657
492	2708
493	2678
494	2647
495	2682
496	2642
497	2540
498	2551
499	2492
500	2521
501	2387
502	2575
503	2474
504	2487
505	2401
506	2424
507	2421
508	2383
509	2304
510	2305
511	2230
512	2221
513	2214
514	2227
515	2165
516	2217
517	2239
518	2211
519	2174
520	2051
521	2105
522	2127
523	2033
524	2122
525	2138
526	2134
527	2022
528	2064
529	1979
530	1996
531	1999
532	1984
533	1943
534	2001
535	1851
536	1924
537	1845
538	1870
539	1816
540	1893
541	1885
542	1749
543	1810
544	1744
545	1759
546	1759
547	1789
548	1733
549	1739
550	1648
551	1732
552	1722
553	1737
554	1627
555	1585
556	1576
557	1641
558	1587
559	1587
560	1633
561	1583
562	1540
563	1553
564	1521
565	1612
566	1504
567	1555
568	1508
569	1580
570	1497
571	1508
572	1431
573	1463
574	1459
575	1438
576	1394
577	1484
578	1388
579	1386
580	1429
581	1420
582	1389
583	1423
584	1413
585	1376
586	1319
587	1366
588	1287
589	1303
590	1288
591	1276
592	1279
593	1249
594	1238
595	1271
596	1238
597	1199
598	1238
599	1262
600	1241
601	1206
602	1147
603	1130
604	1145
605	1164
606	1240
607	1217
608	1168
609	1138
610	1166
611	1104
612	1031
613	1146
614	1124
615	1095
616	1070
617	1138
618	1087
619	1070
620	966
621	1125
622	1034
623	1092
624	1050
625	1024
626	976
627	1017
628	1034
629	1041
630	957
631	964
632	1013
633	1001
634	1020
635	991
636	996
637	950
638	1001
639	980
640	909
641	960
642	946
643	920
644	922
645	932
646	960
647	876
648	849
649	919
650	891
651	892
652	861
653	846
654	887
655	887
656	847
657	831
658	814
659	870
660	866
661	783
662	852
663	812
664	823
665	854
666	766
667	822
668	879
669	767
670	805
671	789
672	825
673	772
674	818
675	790
676	724
677	747
678	692
679	728
680	798
681	767
682	772
683	672
684	775
685	739
686	744
687	707
688	700
689	696
690	679
691	666
692	713
693	698
694	693
695	711
696	706
697	678
698	688
699	677
700	681
701	670
702	681
703	641
704	650
705	647
706	659
707	686
708	600
709	624
710	611
711	645
712	620
713	642
714	610
715	620
716	600
717	606
718	648
719	639
720	590
721	616
722	618
723	582
724	541
725	550
726	550
727	560
728	605
729	562
730	531
731	553
732	526
733	622
734	564
735	552
736	492
737	527
738	560
739	565
740	519
741	545
742	572
743	512
744	501
745	488
746	545
747	515
748	498
749	513
750	509
751	478
752	492
753	490
754	486
755	451
756	510
757	477
758	506
759	502
760	456
761	489
762	524
763	512
764	466
765	458
766	473
767	524
768	431
769	470
770	456
771	476
772	449
773	446
774	415
775	421
776	440
777	417
778	440
779	417
780	426
781	402
782	436
783	404
784	414
785	437
786	410
787	394
788	404
789	396
790	383
791	361
792	395
793	420
794	377
795	416
796	381
797	393
798	377
799	363
800	353
801	348
802	388
803	320
804	352
805	338
806	380
807	367
808	334
809	384
810	333
811	319
812	335
813	365
814	356
815	334
816	332
817	363
818	327
819	352
820	334
821	324
822	316
823	300
824	323
825	297
826	324
827	277
828	306
829	323
830	351
831	291
832	319
833	318
834	261
835	276
836	317
837	309
838	323
839	292
840	272
841	296
842	291
843	280
844	255
845	312
846	322
847	281
848	291
849	262
850	267
851	245
852	267
853	244
854	270
855	231
856	264
857	257
858	284
859	264
860	250
861	228
862	268
863	277
864	249
865	245
866	234
867	230
868	229
869	239
870	245
871	246
872	255
873	225
874	232
875	248
876	222
877	235
878	249
879	225
880	226
881	238
882	217
883	220
884	217
885	213
886	196
887	211
888	206
889	217
890	219
891	192
892	224
893	204
894	185
895	188
896	184
897	201
898	206
899	195
900	189
901	200
902	185
903	200
904	203
905	215
906	174
907	206
908	183
909	155
910	192
911	157
912	190
913	174
914	160
915	184
916	143
917	158
918	189
919	175
920	168
921	151
922	157
923	164
924	159
925	152
926	147
927	165
928	132
929	148
930	158
931	160
932	167
933	159
934	142
935	139
936	145
937	127
938	133
939	135
940	135
941	129
942	141
943	127
944	122
945	127
946	135
947	126
948	137
949	127
950	118
951	120
952	136
953	138
954	113
955	116
956	140
957	145
958	123
959	121
960	101
961	102
962	116
963	122
964	104
965	112
966	100
967	119
968	112
969	122
970	102
971	127
972	95
973	104
974	92
975	108
976	92
977	115
978	100
979	122
980	87
981	85
982	80
983	106
984	90
985	93
986	109
987	121
988	117
989	83
990	91
991	79
992	101
993	75
994	105
995	92
996	112
997	90
998	80
999	66
1000	89
1001	64
1002	90
1003	87
1004	86
1005	79
1006	89
1007	70
1008	83
1009	84
1010	75
1011	78
1012	73
1013	72
1014	76
1015	62
1016	89
1017	69
1018	78
1019	75
1020	81
1021	77
1022	77
1023	55
1024	65
1025	60
1026	59
1027	67
1028	72
1029	78
1030	64
1031	64
1032	63
1033	60
1034	57
1035	64
1036	62
1037	55
1038	72
1039	64
1040	64
1041	58
1042	52
1043	70
1044	53
1045	60
1046	56
1047	62
1048	66
1049	68
1050	51
1051	58
1052	65
1053	56
1054	52
1055	50
1056	43
1057	41
1058	48
1059	40
1060	43
1061	43
1062	42
1063	40
1064	45
1065	44
1066	45
1067	56
1068	59
1069	40
1070	36
1071	46
1072	38
1073	52
1074	47
1075	33
1076	41
1077	63
1078	38
1079	45
1080	41
1081	44
1082	33
1083	43
1084	41
1085	33
1086	37
1087	37
1088	34
1089	35
1090	27
1091	37
1092	36
1093	34
1094	28
1095	38
1096	42
1097	42
1098	23
1099	32
1100	32
1101	25
1102	38
1103	32
1104	26
1105	41
1106	32
1107	31
1108	24
1109	26
1110	31
1111	25
1112	28
1113	30
1114	25
1115	28
1116	21
1117	22
1118	30
1119	29
1120	31
1121	32
1122	30
1123	35
1124	35
1125	34
1126	29
1127	26
1128	30
1129	32
1130	25
1131	28
1132	18
1133	28
1134	17
1135	22
1136	28
1137	26
1138	22
1139	22
1140	22
1141	24
1142	15
1143	20
1144	17
1145	12
1146	24
1147	17
1148	23
1149	20
1150	25
1151	22
1152	22
1153	12
1154	19
1155	18
1156	27
1157	20
1158	14
1159	20
1160	16
1161	15
1162	18
1163	24
1164	20
1165	16
1166	22
1167	15
1168	19
1169	23
1170	18
1171	16
1172	14
1173	10
1174	21
1175	9
1176	15
1177	11
1178	21
1179	15
1180	14
1181	15
1182	18
1183	15
1184	7
1185	10
1186	22
1187	20
1188	12
1189	13
1190	19
1191	8
1192	7
1193	12
1194	11
1195	11
1196	14
1197	15
1198	12
1199	11
1200	12
1201	13
1202	14
1203	9
1204	5
1205	16
1206	8
1207	12
1208	15
1209	11
1210	9
1211	14
1212	12
1213	9
1214	15
1215	12
1216	12
1217	10
1218	11
1219	14
1220	13
1221	10
1222	6
1223	7
1224	14
1225	14
1226	11
1227	11
1228	12
1229	10
1230	8
1231	7
1232	4
1233	10
1234	5
1235	9
1236	5
1237	6
1238	7
1239	5
1240	14
1241	5
1242	5
1243	9
1244	8
1245	4
1246	6
1247	7
1248	6
1249	9
1250	4
1251	7
1252	2
1253	4
1254	6
1255	6
1256	4
1257	2
1258	7
1259	9
1260	6
1261	5
1262	2
1263	6
1264	7
1265	7
1266	7
1267	5
1268	7
1269	14
1270	5
1271	7
1272	3
1273	4
1274	3
1275	6
1276	4
1277	4
1278	5
1279	3
1280	7
1281	4
1282	3
1283	5
1284	7
1285	9
1286	3
1287	6
1288	4
1289	5
1290	5
1291	6
1292	4
1293	4
1294	2
1295	5
1296	3
1297	7
1298	1
1299	2
1300	5
1301	6
1302	3
1303	3
1304	3
1305	3
1306	2
1307	5
1308	0
1309	7
1310	2
1311	2
1312	4
1313	5
1314	2
1315	5
1316	5
1317	2
1318	0
1319	3
1320	6
1321	2
1322	2
1323	4
1324	2
1325	3
1326	5
1327	2
1328	0
1329	3
1330	1
1331	4
1332	1
1333	6
1334	5
1335	1
1336	2
1337	4
1338	2
1339	3
1340	4
1341	3
1342	2
1343	1
1344	0
1345	1
1346	0
1347	1
1348	2
1349	3
1350	2
1351	2
1352	5
1353	1
1354	2
1355	1
1356	3
1357	2
1358	3
1359	3
1360	1
1361	1
1362	1
1363	0
1364	1
1365	1
1366	1
1367	1
1368	3
1369	4
1370	3
1371	2
1372	2
1373	1
1374	2
1375	3
1376	0
1377	2
1378	0
1379	1
1380	1
1381	3
1382	1
1383	0
1384	1
1385	2
1386	1
1387	2
1388	2
1389	3
1390	1
1391	1
1392	0
1393	0
1394	1
1395	2
1396	2
1397	2
1398	2
1399	0
1400	0
1401	2
1402	0
1403	4
1404	2
1405	1
1406	1
1407	3
1408	0
1409	0
1410	1
1411	0
1412	1
1413	1
1414	1
1415	1
1416	2
1417	2
1418	1
1419	0
1420	1
1421	1
1422	1
1423	3
1424	0
1425	1
1426	1
1427	1
1428	0
1429	2
1430	1
1431	0
1432	0
1433	0
1434	0
1435	1
1436	1
1437	0
1438	0
1439	0
1440	0
1441	0
1442	1
1443	1
1444	0
1445	1
1446	1
1447	2
1448	2
1449	1
1450	1
1451	1
1452	1
1453	0
1454	2
1455	1
1456	1
1457	0
1458	0
1459	1
1460	1
1461	0
1462	0
1463	0
1464	0
1465	0
1466	2
1467	0
1468	0
1469	0
1470	1
1471	1
1472	0
1473	1
1474	1
1475	0
1476	1
1477	0
1478	0
1479	0
1480	0
1481	0
1482	0
1483	0
1484	0
1485	0
1486	0
1487	1
1488	0
1489	0
1490	0
1491	1
1492	0
1493	0
1494	0
1495	0
1496	0
1497	1
1498	0
1499	2
1500	0
1501	0
1502	0
1503	0
1504	0
1505	0
1506	1
1507	1
1508	0
1509	0
1510	0
1511	2
1512	1
1513	0
1514	0
1515	0
1516	0
1517	0
1518	0
1519	0
1520	0
1521	0
1522	0
1523	1
1524	0
1525	0
1526	0
1527	0
1528	0
1529	1
1530	0
1531	0
1532	0
1533	0
1534	0
1535	0
1536	0
1537	1
1538	0
1539	0
1540	1
1541	0
1542	0
1543	0
1544	0
1545	1
1546	0
1547	0
1548	0
1549	0
1550	0
1551	0
1552	0
1553	0
1554	0
1555	1
1556	0
1557	1
1558	0
1559	1
1560	0
1561	0
1562	0
1563	0
1564	0
1565	0
1566	1
1567	0
1568	0
1569	0
1570	0
1571	0
1572	0
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	1
1586	0
1587	1
1588	0
1589	0
1590	0
1591	0
1592	0
1593	0
1594	1
1595	0
1596	0
1597	0
1598	0
1599	0
1600	1
1601	0
1602	0
1603	0
1604	0
1605	0
1606	0
1607	0
1608	0
1609	0
1610	0
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	0
1618	0
1619	1
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	0
1636	0
1637	0
1638	0
1639	0
1640	0
1641	0
1642	0
1643	0
1644	0
1645	0
1646	0
1647	0
1648	0
1649	0
1650	0
1651	0
1652	0
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	1
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	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	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	1
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	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	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	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	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	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	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	185
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	5
3196	15
3197	10
3198	10
3199	12
3200	15
3201	10
3202	10
3203	8
3204	7
3205	10
3206	5
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	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	730
3708	2190
3709	1460
3710	1460
3711	1685
3712	2052
3713	2990
3714	4979
3715	1132
3716	1241
3717	3449
3718	730
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