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	1
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	1
100	0
101	0
102	0
103	0
104	445
105	0
106	0
107	0
108	0
109	1
110	0
111	1
112	0
113	0
114	2
115	0
116	0
117	0
118	0
119	0
120	1
121	0
122	0
123	1
124	3
125	0
126	1
127	1
128	1
129	0
130	1
131	0
132	0
133	1
134	1
135	2
136	1
137	0
138	0
139	1
140	0
141	0
142	4
143	2
144	0
145	3
146	0
147	1
148	2
149	4
150	2
151	1
152	0
153	2
154	0
155	2
156	0
157	3
158	2
159	4
160	0
161	4
162	5
163	2
164	7
165	4
166	7
167	9
168	9
169	8
170	9
171	7
172	10
173	11
174	14
175	17
176	16
177	17
178	15
179	14
180	17
181	16
182	22
183	20
184	19
185	26
186	29
187	33
188	28
189	29
190	33
191	33
192	33
193	31
194	40
195	37
196	45
197	36
198	40
199	46
200	61
201	49
202	50
203	56
204	70
205	74
206	57
207	63
208	93
209	66
210	69
211	101
212	107
213	122
214	140
215	135
216	159
217	171
218	214
219	236
220	268
221	293
222	350
223	346
224	449
225	503
226	583
227	663
228	735
229	851
230	977
231	1087
232	1202
233	1398
234	1485
235	1660
236	1928
237	2079
238	2221
239	2646
240	2739
241	2977
242	3272
243	3408
244	3689
245	3728
246	4134
247	4291
248	4418
249	4392
250	4655
251	4723
252	4682
253	4899
254	4871
255	5027
256	5069
257	5165
258	5228
259	5381
260	5674
261	5812
262	6061
263	6258
264	6621
265	6982
266	7536
267	7773
268	8322
269	8644
270	9132
271	9504
272	9717
273	10007
274	10216
275	10529
276	10813
277	10787
278	10799
279	10969
280	11020
281	11249
282	11284
283	11482
284	11358
285	11592
286	11664
287	11655
288	11674
289	11595
290	11455
291	11456
292	11235
293	11235
294	10943
295	10806
296	10419
297	10300
298	10257
299	9737
300	9754
301	9366
302	9349
303	8964
304	8721
305	8569
306	8364
307	8078
308	7956
309	7882
310	7747
311	7583
312	7553
313	7518
314	7472
315	7406
316	7694
317	7539
318	7402
319	7546
320	7584
321	7543
322	7611
323	7729
324	7738
325	7816
326	7880
327	7849
328	7892
329	8057
330	8222
331	8123
332	8257
333	8205
334	8420
335	8578
336	8610
337	8539
338	8673
339	8800
340	8967
341	9333
342	9145
343	9211
344	9452
345	9481
346	9567
347	9563
348	9496
349	9610
350	9744
351	9657
352	9750
353	9645
354	9818
355	9793
356	10008
357	9858
358	10018
359	10125
360	9990
361	9923
362	9953
363	10041
364	10117
365	10191
366	10002
367	9978
368	9796
369	9991
370	9937
371	9749
372	9732
373	9531
374	9561
375	9725
376	9628
377	9524
378	9384
379	9387
380	9205
381	9360
382	9361
383	9079
384	9222
385	8979
386	8977
387	8762
388	8727
389	8656
390	8693
391	8560
392	8334
393	8627
394	8367
395	8263
396	8139
397	8241
398	8276
399	8011
400	7944
401	8061
402	7925
403	7916
404	7694
405	7578
406	7535
407	7581
408	7721
409	7599
410	7480
411	7337
412	7246
413	7352
414	7118
415	7318
416	7238
417	7186
418	7122
419	7074
420	7279
421	6950
422	7044
423	6947
424	6968
425	6850
426	6863
427	6847
428	6796
429	6735
430	6772
431	6633
432	6552
433	6729
434	6628
435	6578
436	6561
437	6426
438	6338
439	6519
440	6499
441	6418
442	6399
443	6272
444	6311
445	6119
446	6196
447	6056
448	6046
449	6196
450	6155
451	6062
452	5964
453	5957
454	5848
455	5889
456	5975
457	5750
458	5740
459	5782
460	5659
461	5715
462	5565
463	5576
464	5568
465	5516
466	5507
467	5553
468	5513
469	5240
470	5385
471	5209
472	5246
473	5273
474	5142
475	4921
476	5079
477	4954
478	4970
479	4986
480	4910
481	4913
482	4942
483	4832
484	4596
485	4716
486	4781
487	4658
488	4629
489	4609
490	4656
491	4670
492	4337
493	4428
494	4421
495	4328
496	4267
497	4358
498	4243
499	4236
500	4299
501	4111
502	4115
503	4088
504	4168
505	4081
506	4054
507	3996
508	4058
509	3931
510	3987
511	3817
512	3829
513	3874
514	3898
515	3768
516	3796
517	3815
518	3623
519	3708
520	3608
521	3667
522	3508
523	3568
524	3530
525	3413
526	3453
527	3519
528	3449
529	3441
530	3461
531	3395
532	3283
533	3271
534	3210
535	3272
536	3295
537	3118
538	3195
539	3029
540	3153
541	3136
542	3156
543	3005
544	3073
545	3097
546	3068
547	3013
548	3015
549	2971
550	2977
551	2799
552	2891
553	2848
554	2834
555	2762
556	2779
557	2856
558	2723
559	2675
560	2789
561	2626
562	2707
563	2656
564	2690
565	2697
566	2592
567	2685
568	2559
569	2458
570	2550
571	2591
572	2618
573	2453
574	2515
575	2430
576	2432
577	2382
578	2370
579	2428
580	2365
581	2381
582	2408
583	2347
584	2291
585	2325
586	2280
587	2296
588	2303
589	2246
590	2236
591	2232
592	2143
593	2149
594	2225
595	2151
596	2073
597	2142
598	2123
599	2181
600	2131
601	2096
602	2090
603	2076
604	2079
605	1982
606	1918
607	1991
608	2016
609	2033
610	1902
611	2065
612	1953
613	1956
614	1879
615	1858
616	1946
617	1912
618	1883
619	1817
620	1823
621	1872
622	1861
623	1922
624	1864
625	1832
626	1769
627	1749
628	1818
629	1755
630	1753
631	1688
632	1634
633	1692
634	1681
635	1668
636	1667
637	1678
638	1590
639	1713
640	1664
641	1666
642	1635
643	1579
644	1642
645	1644
646	1584
647	1655
648	1573
649	1556
650	1524
651	1538
652	1529
653	1495
654	1545
655	1523
656	1472
657	1488
658	1477
659	1472
660	1464
661	1442
662	1476
663	1427
664	1490
665	1423
666	1470
667	1343
668	1372
669	1373
670	1389
671	1482
672	1353
673	1406
674	1380
675	1325
676	1397
677	1357
678	1361
679	1303
680	1330
681	1323
682	1348
683	1326
684	1290
685	1298
686	1332
687	1308
688	1217
689	1281
690	1262
691	1263
692	1254
693	1287
694	1276
695	1216
696	1200
697	1219
698	1198
699	1174
700	1205
701	1099
702	1189
703	1131
704	1209
705	1111
706	1160
707	1174
708	1138
709	1149
710	1182
711	1110
712	1084
713	1085
714	1068
715	1126
716	1059
717	1063
718	1072
719	1075
720	1093
721	1129
722	1085
723	1118
724	1040
725	1050
726	1051
727	1062
728	1013
729	1007
730	1090
731	1041
732	1041
733	1004
734	1043
735	975
736	994
737	949
738	953
739	984
740	983
741	1040
742	950
743	980
744	950
745	981
746	927
747	1000
748	904
749	952
750	951
751	943
752	904
753	874
754	913
755	926
756	920
757	883
758	920
759	854
760	893
761	901
762	880
763	848
764	872
765	881
766	906
767	843
768	857
769	772
770	865
771	792
772	831
773	816
774	822
775	822
776	819
777	815
778	821
779	797
780	795
781	780
782	790
783	845
784	777
785	737
786	785
787	766
788	738
789	787
790	809
791	766
792	731
793	716
794	772
795	743
796	744
797	735
798	735
799	711
800	747
801	717
802	708
803	763
804	703
805	741
806	703
807	686
808	698
809	697
810	642
811	651
812	658
813	651
814	673
815	685
816	664
817	687
818	626
819	674
820	678
821	671
822	643
823	637
824	610
825	640
826	642
827	599
828	636
829	655
830	587
831	621
832	602
833	598
834	616
835	585
836	591
837	569
838	599
839	537
840	624
841	581
842	600
843	596
844	527
845	546
846	542
847	549
848	548
849	520
850	542
851	595
852	562
853	501
854	548
855	531
856	546
857	524
858	522
859	524
860	516
861	480
862	522
863	531
864	517
865	516
866	451
867	537
868	492
869	527
870	499
871	486
872	515
873	449
874	494
875	503
876	477
877	466
878	479
879	467
880	466
881	468
882	455
883	452
884	454
885	466
886	450
887	414
888	417
889	449
890	437
891	463
892	399
893	428
894	427
895	433
896	416
897	393
898	461
899	422
900	425
901	435
902	429
903	356
904	415
905	402
906	389
907	383
908	396
909	355
910	389
911	387
912	365
913	391
914	344
915	363
916	371
917	361
918	379
919	356
920	365
921	356
922	354
923	347
924	343
925	404
926	327
927	333
928	383
929	321
930	350
931	359
932	313
933	349
934	331
935	312
936	313
937	331
938	330
939	290
940	342
941	295
942	292
943	328
944	314
945	287
946	294
947	271
948	310
949	306
950	266
951	276
952	273
953	317
954	318
955	279
956	301
957	247
958	252
959	276
960	285
961	283
962	269
963	303
964	272
965	278
966	284
967	212
968	256
969	271
970	262
971	261
972	284
973	251
974	281
975	244
976	234
977	263
978	262
979	257
980	202
981	250
982	241
983	252
984	229
985	218
986	206
987	216
988	246
989	229
990	223
991	233
992	203
993	209
994	252
995	220
996	201
997	203
998	205
999	215
1000	179
1001	227
1002	223
1003	209
1004	201
1005	203
1006	200
1007	199
1008	200
1009	169
1010	198
1011	195
1012	165
1013	208
1014	198
1015	174
1016	192
1017	175
1018	188
1019	194
1020	179
1021	183
1022	169
1023	167
1024	187
1025	147
1026	188
1027	144
1028	168
1029	176
1030	154
1031	180
1032	170
1033	154
1034	161
1035	164
1036	160
1037	159
1038	154
1039	144
1040	148
1041	159
1042	167
1043	130
1044	152
1045	169
1046	154
1047	159
1048	139
1049	173
1050	145
1051	162
1052	148
1053	141
1054	117
1055	118
1056	120
1057	120
1058	125
1059	131
1060	121
1061	141
1062	117
1063	137
1064	134
1065	112
1066	123
1067	111
1068	141
1069	125
1070	100
1071	118
1072	108
1073	127
1074	112
1075	118
1076	120
1077	130
1078	116
1079	111
1080	123
1081	113
1082	115
1083	107
1084	114
1085	132
1086	132
1087	113
1088	114
1089	90
1090	102
1091	100
1092	83
1093	92
1094	97
1095	85
1096	86
1097	94
1098	100
1099	86
1100	111
1101	99
1102	83
1103	95
1104	94
1105	73
1106	70
1107	83
1108	86
1109	100
1110	99
1111	90
1112	74
1113	81
1114	65
1115	53
1116	90
1117	78
1118	85
1119	68
1120	88
1121	84
1122	94
1123	79
1124	70
1125	72
1126	78
1127	73
1128	76
1129	75
1130	67
1131	94
1132	54
1133	66
1134	72
1135	73
1136	66
1137	73
1138	71
1139	81
1140	78
1141	70
1142	69
1143	60
1144	66
1145	68
1146	61
1147	52
1148	63
1149	71
1150	60
1151	62
1152	65
1153	57
1154	60
1155	62
1156	49
1157	65
1158	72
1159	53
1160	66
1161	44
1162	46
1163	52
1164	60
1165	64
1166	46
1167	59
1168	47
1169	57
1170	42
1171	45
1172	53
1173	44
1174	48
1175	55
1176	53
1177	47
1178	39
1179	51
1180	49
1181	43
1182	44
1183	59
1184	38
1185	39
1186	40
1187	42
1188	44
1189	40
1190	39
1191	40
1192	40
1193	27
1194	45
1195	35
1196	32
1197	49
1198	43
1199	44
1200	40
1201	32
1202	50
1203	38
1204	41
1205	32
1206	32
1207	41
1208	37
1209	40
1210	38
1211	29
1212	37
1213	30
1214	29
1215	30
1216	29
1217	32
1218	32
1219	28
1220	39
1221	25
1222	32
1223	22
1224	35
1225	28
1226	36
1227	26
1228	32
1229	30
1230	26
1231	28
1232	33
1233	34
1234	38
1235	29
1236	25
1237	22
1238	33
1239	37
1240	28
1241	36
1242	20
1243	23
1244	23
1245	13
1246	32
1247	31
1248	20
1249	27
1250	27
1251	25
1252	27
1253	22
1254	17
1255	16
1256	20
1257	22
1258	20
1259	25
1260	25
1261	25
1262	27
1263	34
1264	29
1265	16
1266	20
1267	15
1268	22
1269	22
1270	12
1271	22
1272	18
1273	18
1274	12
1275	22
1276	13
1277	18
1278	21
1279	20
1280	22
1281	17
1282	18
1283	22
1284	15
1285	20
1286	20
1287	18
1288	16
1289	18
1290	24
1291	19
1292	8
1293	17
1294	16
1295	12
1296	15
1297	20
1298	8
1299	13
1300	12
1301	13
1302	10
1303	15
1304	15
1305	6
1306	10
1307	7
1308	15
1309	17
1310	13
1311	14
1312	12
1313	11
1314	15
1315	11
1316	15
1317	14
1318	13
1319	17
1320	7
1321	10
1322	12
1323	8
1324	13
1325	11
1326	15
1327	15
1328	12
1329	6
1330	9
1331	14
1332	14
1333	10
1334	5
1335	10
1336	11
1337	8
1338	12
1339	8
1340	8
1341	6
1342	10
1343	6
1344	9
1345	4
1346	12
1347	7
1348	11
1349	10
1350	11
1351	9
1352	11
1353	8
1354	6
1355	10
1356	10
1357	7
1358	4
1359	9
1360	2
1361	10
1362	10
1363	13
1364	10
1365	9
1366	9
1367	8
1368	5
1369	10
1370	10
1371	8
1372	4
1373	5
1374	8
1375	5
1376	10
1377	5
1378	8
1379	10
1380	2
1381	5
1382	5
1383	2
1384	4
1385	4
1386	11
1387	11
1388	6
1389	5
1390	8
1391	7
1392	4
1393	9
1394	6
1395	5
1396	6
1397	6
1398	2
1399	4
1400	6
1401	5
1402	3
1403	9
1404	7
1405	4
1406	2
1407	6
1408	3
1409	4
1410	7
1411	3
1412	5
1413	11
1414	7
1415	7
1416	3
1417	2
1418	4
1419	7
1420	3
1421	2
1422	6
1423	3
1424	1
1425	9
1426	1
1427	2
1428	5
1429	3
1430	4
1431	1
1432	3
1433	8
1434	3
1435	2
1436	2
1437	3
1438	2
1439	3
1440	3
1441	3
1442	8
1443	4
1444	7
1445	2
1446	3
1447	2
1448	1
1449	1
1450	2
1451	5
1452	4
1453	1
1454	1
1455	3
1456	2
1457	4
1458	1
1459	0
1460	2
1461	2
1462	5
1463	4
1464	1
1465	2
1466	2
1467	4
1468	1
1469	3
1470	3
1471	0
1472	1
1473	3
1474	3
1475	4
1476	1
1477	3
1478	2
1479	4
1480	3
1481	1
1482	0
1483	2
1484	0
1485	3
1486	1
1487	2
1488	2
1489	3
1490	3
1491	1
1492	4
1493	1
1494	1
1495	2
1496	1
1497	0
1498	2
1499	0
1500	1
1501	5
1502	2
1503	2
1504	4
1505	2
1506	1
1507	1
1508	2
1509	3
1510	3
1511	3
1512	1
1513	2
1514	3
1515	3
1516	3
1517	1
1518	1
1519	3
1520	1
1521	3
1522	0
1523	1
1524	2
1525	3
1526	1
1527	0
1528	0
1529	2
1530	1
1531	0
1532	0
1533	2
1534	1
1535	0
1536	1
1537	3
1538	1
1539	3
1540	0
1541	1
1542	2
1543	1
1544	0
1545	2
1546	2
1547	0
1548	1
1549	1
1550	2
1551	1
1552	0
1553	2
1554	0
1555	2
1556	1
1557	0
1558	1
1559	0
1560	2
1561	1
1562	0
1563	1
1564	1
1565	3
1566	1
1567	2
1568	0
1569	2
1570	0
1571	1
1572	1
1573	0
1574	0
1575	0
1576	1
1577	2
1578	0
1579	0
1580	0
1581	0
1582	1
1583	1
1584	3
1585	0
1586	0
1587	1
1588	0
1589	0
1590	0
1591	0
1592	0
1593	1
1594	2
1595	0
1596	1
1597	0
1598	1
1599	1
1600	0
1601	0
1602	0
1603	0
1604	0
1605	1
1606	0
1607	0
1608	0
1609	0
1610	1
1611	0
1612	0
1613	1
1614	0
1615	1
1616	0
1617	0
1618	0
1619	1
1620	0
1621	1
1622	0
1623	2
1624	0
1625	0
1626	1
1627	0
1628	0
1629	0
1630	0
1631	0
1632	1
1633	1
1634	0
1635	1
1636	0
1637	0
1638	0
1639	1
1640	0
1641	0
1642	0
1643	0
1644	0
1645	0
1646	0
1647	0
1648	0
1649	0
1650	1
1651	0
1652	0
1653	1
1654	1
1655	0
1656	1
1657	0
1658	0
1659	2
1660	0
1661	1
1662	1
1663	0
1664	0
1665	1
1666	1
1667	0
1668	0
1669	1
1670	0
1671	1
1672	0
1673	1
1674	0
1675	0
1676	1
1677	0
1678	0
1679	0
1680	0
1681	0
1682	1
1683	2
1684	1
1685	1
1686	0
1687	2
1688	0
1689	0
1690	0
1691	0
1692	0
1693	0
1694	0
1695	1
1696	1
1697	0
1698	0
1699	0
1700	0
1701	0
1702	2
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	1
1718	0
1719	0
1720	1
1721	0
1722	0
1723	0
1724	0
1725	0
1726	0
1727	0
1728	1
1729	1
1730	0
1731	0
1732	1
1733	0
1734	0
1735	0
1736	0
1737	1
1738	0
1739	0
1740	0
1741	0
1742	0
1743	0
1744	0
1745	1
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	1
1767	0
1768	0
1769	0
1770	0
1771	0
1772	1
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	1
1791	0
1792	0
1793	0
1794	0
1795	0
1796	0
1797	1
1798	1
1799	0
1800	0
1801	0
1802	0
1803	0
1804	0
1805	0
1806	1
1807	0
1808	0
1809	0
1810	0
1811	1
1812	0
1813	0
1814	0
1815	0
1816	0
1817	0
1818	0
1819	1
1820	0
1821	0
1822	0
1823	0
1824	0
1825	0
1826	0
1827	0
1828	0
1829	0
1830	0
1831	1
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	1
1857	0
1858	0
1859	0
1860	0
1861	0
1862	0
1863	1
1864	0
1865	0
1866	0
1867	1
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	1
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	1
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	1
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	303
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	15
3085	11
3086	14
3087	15
3088	15
3089	15
3090	10
3091	10
3092	15
3093	15
3094	16
3095	20
3096	20
3097	14
3098	20
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	0
3594	0
3595	0
3596	2190
3597	1463
3598	1965
3599	2190
3600	2139
3601	2190
3602	1460
3603	1460
3604	2176
3605	2190
3606	2269
3607	2920
3608	2920
3609	1957
3610	2920
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