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	442
105	0
106	0
107	1
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	1
121	1
122	0
123	0
124	0
125	0
126	0
127	0
128	0
129	0
130	0
131	0
132	1
133	1
134	0
135	0
136	0
137	0
138	0
139	1
140	0
141	0
142	0
143	0
144	1
145	1
146	0
147	1
148	1
149	1
150	1
151	3
152	1
153	1
154	1
155	1
156	3
157	1
158	2
159	2
160	2
161	5
162	5
163	5
164	2
165	4
166	0
167	2
168	3
169	4
170	2
171	4
172	2
173	4
174	5
175	7
176	4
177	2
178	4
179	10
180	4
181	7
182	7
183	3
184	9
185	15
186	8
187	16
188	13
189	8
190	6
191	12
192	15
193	14
194	16
195	6
196	14
197	21
198	22
199	20
200	18
201	22
202	28
203	21
204	24
205	33
206	36
207	36
208	35
209	47
210	49
211	49
212	61
213	49
214	74
215	86
216	87
217	104
218	123
219	147
220	155
221	172
222	223
223	237
224	304
225	338
226	374
227	416
228	525
229	559
230	679
231	732
232	880
233	940
234	1120
235	1190
236	1342
237	1499
238	1685
239	1730
240	1977
241	2159
242	2295
243	2508
244	2725
245	2880
246	2875
247	3046
248	3274
249	3349
250	3543
251	3645
252	3604
253	3800
254	3844
255	3872
256	4054
257	4197
258	4193
259	4400
260	4529
261	4638
262	4983
263	5147
264	5496
265	5798
266	5859
267	6046
268	6380
269	6661
270	6774
271	7214
272	7388
273	7612
274	7784
275	7891
276	8046
277	7994
278	8179
279	8100
280	8310
281	8396
282	8411
283	8647
284	8742
285	8799
286	8891
287	9126
288	9114
289	8924
290	8975
291	8920
292	8768
293	8763
294	8664
295	8587
296	8519
297	8218
298	8146
299	8010
300	7858
301	7763
302	7509
303	7417
304	7482
305	7154
306	7195
307	6783
308	6617
309	6820
310	6752
311	6660
312	6651
313	6588
314	6559
315	6579
316	6611
317	6627
318	6753
319	6653
320	6547
321	6639
322	6953
323	6858
324	6780
325	6927
326	7199
327	7064
328	7154
329	7291
330	7360
331	7519
332	7575
333	7625
334	7779
335	7665
336	7687
337	7768
338	7987
339	7977
340	7957
341	8126
342	8253
343	8364
344	8384
345	8712
346	8641
347	8540
348	8759
349	8970
350	8880
351	8906
352	8896
353	8870
354	9022
355	9009
356	8930
357	9151
358	9371
359	9139
360	9158
361	9303
362	9433
363	9359
364	9248
365	9399
366	9356
367	9096
368	9120
369	9085
370	9207
371	9350
372	9304
373	8997
374	9184
375	9135
376	9133
377	9011
378	8846
379	8918
380	9020
381	8686
382	8736
383	8675
384	8639
385	8607
386	8378
387	8461
388	8518
389	8466
390	8155
391	8292
392	8368
393	8216
394	8376
395	8031
396	8042
397	7772
398	7969
399	7666
400	7848
401	7890
402	7755
403	7666
404	7760
405	7644
406	7696
407	7589
408	7573
409	7473
410	7534
411	7461
412	7439
413	7413
414	7292
415	7363
416	7271
417	7408
418	7249
419	7221
420	7010
421	7126
422	7309
423	7044
424	7150
425	6948
426	6934
427	7041
428	7039
429	6803
430	6827
431	6806
432	6971
433	6801
434	6836
435	6702
436	6742
437	6705
438	6705
439	6719
440	6666
441	6631
442	6722
443	6581
444	6719
445	6396
446	6445
447	6443
448	6516
449	6446
450	6489
451	6346
452	6370
453	6249
454	6208
455	6263
456	6271
457	6090
458	6181
459	6093
460	6014
461	6115
462	6010
463	5964
464	5894
465	5858
466	5816
467	5756
468	5763
469	5776
470	5606
471	5569
472	5483
473	5508
474	5499
475	5471
476	5508
477	5430
478	5459
479	5421
480	5282
481	5315
482	5143
483	5407
484	5144
485	5112
486	5276
487	5173
488	4995
489	4963
490	5024
491	5003
492	4876
493	4923
494	4888
495	4863
496	4757
497	4776
498	4705
499	4704
500	4583
501	4748
502	4561
503	4549
504	4389
505	4551
506	4453
507	4501
508	4384
509	4401
510	4298
511	4388
512	4244
513	4236
514	4107
515	4335
516	4108
517	4050
518	4105
519	4084
520	4070
521	4074
522	4055
523	3904
524	3961
525	3873
526	3866
527	3866
528	3749
529	3724
530	3753
531	3632
532	3821
533	3693
534	3647
535	3793
536	3556
537	3515
538	3538
539	3538
540	3533
541	3429
542	3443
543	3424
544	3462
545	3302
546	3324
547	3280
548	3289
549	3241
550	3261
551	3262
552	3281
553	3278
554	3140
555	3153
556	3209
557	3208
558	3088
559	3204
560	3107
561	3045
562	2985
563	2934
564	2974
565	2975
566	2844
567	2990
568	2877
569	2861
570	2843
571	2823
572	2889
573	2796
574	2765
575	2805
576	2727
577	2729
578	2740
579	2840
580	2744
581	2648
582	2704
583	2543
584	2630
585	2588
586	2596
587	2577
588	2477
589	2526
590	2482
591	2566
592	2484
593	2574
594	2473
595	2462
596	2414
597	2426
598	2290
599	2399
600	2356
601	2343
602	2309
603	2369
604	2332
605	2213
606	2299
607	2213
608	2230
609	2193
610	2122
611	2218
612	2229
613	2134
614	2189
615	2169
616	2165
617	2212
618	2140
619	2118
620	2122
621	2114
622	2048
623	2017
624	2079
625	2018
626	2062
627	2034
628	2032
629	2052
630	1938
631	1997
632	2045
633	1879
634	1898
635	1869
636	2003
637	1851
638	1876
639	1967
640	1918
641	1936
642	1879
643	1866
644	1762
645	1782
646	1791
647	1826
648	1743
649	1840
650	1770
651	1769
652	1736
653	1714
654	1754
655	1735
656	1756
657	1713
658	1647
659	1713
660	1694
661	1705
662	1674
663	1623
664	1665
665	1657
666	1604
667	1600
668	1569
669	1632
670	1661
671	1577
672	1577
673	1559
674	1584
675	1537
676	1638
677	1509
678	1527
679	1509
680	1547
681	1536
682	1533
683	1420
684	1516
685	1491
686	1552
687	1412
688	1453
689	1502
690	1442
691	1461
692	1445
693	1471
694	1432
695	1425
696	1441
697	1407
698	1483
699	1397
700	1431
701	1417
702	1466
703	1413
704	1365
705	1368
706	1379
707	1336
708	1305
709	1297
710	1367
711	1349
712	1376
713	1277
714	1307
715	1338
716	1330
717	1284
718	1206
719	1259
720	1278
721	1329
722	1282
723	1247
724	1206
725	1228
726	1200
727	1222
728	1247
729	1247
730	1202
731	1188
732	1225
733	1227
734	1261
735	1186
736	1222
737	1200
738	1227
739	1217
740	1187
741	1225
742	1199
743	1175
744	1104
745	1213
746	1210
747	1153
748	1203
749	1162
750	1181
751	1137
752	1071
753	1117
754	1104
755	1116
756	1108
757	1140
758	1121
759	1132
760	1057
761	1120
762	1188
763	1085
764	1094
765	1053
766	1100
767	1064
768	1099
769	1038
770	1074
771	1043
772	1059
773	1091
774	1018
775	995
776	1014
777	1102
778	1061
779	1044
780	1069
781	1035
782	1000
783	1012
784	1007
785	967
786	962
787	980
788	1066
789	949
790	1022
791	951
792	984
793	920
794	969
795	945
796	989
797	899
798	938
799	968
800	1005
801	952
802	957
803	940
804	898
805	911
806	930
807	907
808	955
809	946
810	881
811	881
812	934
813	911
814	917
815	875
816	911
817	885
818	883
819	898
820	850
821	888
822	854
823	853
824	872
825	846
826	857
827	869
828	868
829	829
830	809
831	828
832	827
833	832
834	877
835	825
836	781
837	816
838	813
839	836
840	806
841	742
842	816
843	811
844	791
845	795
846	770
847	764
848	780
849	761
850	790
851	734
852	770
853	731
854	780
855	757
856	773
857	716
858	757
859	737
860	794
861	729
862	720
863	704
864	692
865	768
866	728
867	803
868	712
869	693
870	697
871	724
872	732
873	710
874	709
875	736
876	647
877	738
878	708
879	670
880	675
881	668
882	723
883	689
884	698
885	683
886	655
887	652
888	691
889	633
890	652
891	661
892	660
893	658
894	652
895	672
896	639
897	613
898	632
899	620
900	639
901	612
902	622
903	653
904	643
905	601
906	647
907	611
908	630
909	607
910	603
911	584
912	586
913	585
914	601
915	548
916	593
917	569
918	553
919	593
920	563
921	592
922	617
923	605
924	577
925	583
926	562
927	555
928	572
929	525
930	544
931	562
932	539
933	531
934	488
935	541
936	467
937	518
938	524
939	523
940	513
941	509
942	558
943	558
944	489
945	498
946	504
947	513
948	524
949	503
950	496
951	469
952	468
953	487
954	480
955	450
956	494
957	462
958	488
959	482
960	483
961	452
962	489
963	457
964	449
965	465
966	488
967	494
968	483
969	460
970	439
971	455
972	443
973	454
974	433
975	429
976	440
977	392
978	419
979	457
980	413
981	445
982	420
983	425
984	414
985	450
986	424
987	458
988	451
989	422
990	404
991	413
992	365
993	398
994	367
995	400
996	417
997	370
998	402
999	355
1000	368
1001	333
1002	405
1003	402
1004	361
1005	406
1006	371
1007	348
1008	367
1009	362
1010	354
1011	329
1012	361
1013	389
1014	334
1015	382
1016	362
1017	340
1018	341
1019	356
1020	366
1021	321
1022	330
1023	328
1024	335
1025	325
1026	322
1027	342
1028	331
1029	322
1030	307
1031	337
1032	339
1033	307
1034	342
1035	329
1036	305
1037	299
1038	306
1039	316
1040	308
1041	272
1042	275
1043	309
1044	295
1045	302
1046	310
1047	297
1048	280
1049	242
1050	314
1051	298
1052	265
1053	282
1054	269
1055	277
1056	274
1057	277
1058	294
1059	302
1060	294
1061	278
1062	244
1063	271
1064	225
1065	245
1066	269
1067	270
1068	247
1069	251
1070	250
1071	237
1072	245
1073	262
1074	234
1075	276
1076	218
1077	226
1078	222
1079	266
1080	249
1081	223
1082	218
1083	201
1084	234
1085	236
1086	225
1087	228
1088	224
1089	233
1090	232
1091	222
1092	221
1093	225
1094	215
1095	209
1096	221
1097	194
1098	204
1099	185
1100	194
1101	191
1102	199
1103	200
1104	193
1105	178
1106	184
1107	200
1108	197
1109	216
1110	206
1111	169
1112	196
1113	178
1114	201
1115	195
1116	180
1117	190
1118	194
1119	199
1120	191
1121	193
1122	177
1123	165
1124	192
1125	160
1126	147
1127	173
1128	176
1129	173
1130	190
1131	173
1132	171
1133	179
1134	156
1135	148
1136	165
1137	152
1138	154
1139	154
1140	152
1141	136
1142	168
1143	151
1144	160
1145	132
1146	156
1147	157
1148	150
1149	160
1150	151
1151	129
1152	151
1153	141
1154	160
1155	135
1156	153
1157	120
1158	159
1159	141
1160	173
1161	138
1162	132
1163	157
1164	140
1165	139
1166	125
1167	119
1168	134
1169	145
1170	118
1171	145
1172	122
1173	119
1174	112
1175	106
1176	110
1177	114
1178	104
1179	126
1180	106
1181	89
1182	119
1183	129
1184	135
1185	113
1186	122
1187	112
1188	93
1189	117
1190	114
1191	89
1192	105
1193	127
1194	105
1195	114
1196	98
1197	96
1198	104
1199	126
1200	78
1201	96
1202	103
1203	108
1204	105
1205	97
1206	87
1207	102
1208	88
1209	89
1210	95
1211	99
1212	91
1213	92
1214	96
1215	75
1216	76
1217	92
1218	69
1219	88
1220	92
1221	89
1222	80
1223	86
1224	76
1225	69
1226	78
1227	71
1228	64
1229	79
1230	77
1231	71
1232	83
1233	83
1234	73
1235	75
1236	67
1237	75
1238	79
1239	78
1240	70
1241	66
1242	89
1243	77
1244	86
1245	77
1246	55
1247	62
1248	67
1249	84
1250	74
1251	65
1252	74
1253	67
1254	71
1255	58
1256	63
1257	68
1258	61
1259	65
1260	61
1261	65
1262	48
1263	88
1264	60
1265	51
1266	64
1267	71
1268	52
1269	63
1270	47
1271	57
1272	40
1273	42
1274	68
1275	54
1276	51
1277	48
1278	45
1279	53
1280	56
1281	47
1282	45
1283	49
1284	47
1285	44
1286	54
1287	42
1288	44
1289	51
1290	44
1291	37
1292	38
1293	58
1294	41
1295	48
1296	54
1297	45
1298	46
1299	42
1300	50
1301	46
1302	42
1303	45
1304	53
1305	41
1306	36
1307	43
1308	47
1309	44
1310	50
1311	35
1312	32
1313	42
1314	37
1315	40
1316	39
1317	35
1318	34
1319	36
1320	33
1321	48
1322	31
1323	46
1324	33
1325	26
1326	41
1327	37
1328	39
1329	29
1330	29
1331	38
1332	39
1333	47
1334	26
1335	38
1336	42
1337	24
1338	30
1339	30
1340	37
1341	28
1342	30
1343	31
1344	26
1345	30
1346	35
1347	23
1348	36
1349	24
1350	26
1351	33
1352	38
1353	29
1354	22
1355	31
1356	27
1357	28
1358	27
1359	25
1360	23
1361	23
1362	28
1363	20
1364	24
1365	27
1366	17
1367	25
1368	24
1369	31
1370	23
1371	24
1372	18
1373	13
1374	24
1375	19
1376	31
1377	24
1378	24
1379	31
1380	24
1381	22
1382	20
1383	19
1384	19
1385	19
1386	23
1387	23
1388	19
1389	21
1390	18
1391	33
1392	18
1393	36
1394	13
1395	25
1396	25
1397	15
1398	22
1399	13
1400	16
1401	17
1402	13
1403	16
1404	17
1405	18
1406	15
1407	12
1408	23
1409	14
1410	17
1411	11
1412	23
1413	15
1414	16
1415	20
1416	14
1417	12
1418	11
1419	17
1420	14
1421	25
1422	18
1423	13
1424	15
1425	17
1426	15
1427	16
1428	17
1429	17
1430	13
1431	20
1432	8
1433	14
1434	13
1435	11
1436	14
1437	11
1438	12
1439	17
1440	10
1441	12
1442	13
1443	13
1444	6
1445	9
1446	8
1447	16
1448	10
1449	13
1450	8
1451	12
1452	15
1453	10
1454	6
1455	9
1456	15
1457	12
1458	12
1459	8
1460	9
1461	5
1462	9
1463	10
1464	7
1465	10
1466	11
1467	10
1468	14
1469	14
1470	10
1471	7
1472	6
1473	9
1474	13
1475	9
1476	13
1477	10
1478	10
1479	9
1480	5
1481	10
1482	10
1483	8
1484	9
1485	5
1486	7
1487	4
1488	7
1489	8
1490	8
1491	11
1492	5
1493	13
1494	5
1495	5
1496	3
1497	6
1498	11
1499	6
1500	3
1501	4
1502	2
1503	7
1504	5
1505	5
1506	9
1507	4
1508	10
1509	10
1510	6
1511	7
1512	5
1513	11
1514	6
1515	3
1516	7
1517	3
1518	6
1519	4
1520	6
1521	8
1522	6
1523	7
1524	8
1525	5
1526	10
1527	10
1528	5
1529	9
1530	2
1531	8
1532	7
1533	4
1534	11
1535	7
1536	4
1537	2
1538	3
1539	3
1540	5
1541	10
1542	2
1543	1
1544	1
1545	6
1546	9
1547	5
1548	1
1549	5
1550	2
1551	3
1552	4
1553	3
1554	5
1555	3
1556	6
1557	5
1558	3
1559	2
1560	9
1561	3
1562	4
1563	1
1564	7
1565	2
1566	2
1567	1
1568	3
1569	4
1570	1
1571	3
1572	6
1573	3
1574	4
1575	4
1576	1
1577	3
1578	2
1579	3
1580	2
1581	6
1582	3
1583	3
1584	2
1585	2
1586	6
1587	1
1588	5
1589	6
1590	6
1591	5
1592	3
1593	1
1594	2
1595	1
1596	3
1597	2
1598	1
1599	2
1600	2
1601	3
1602	4
1603	4
1604	2
1605	5
1606	1
1607	3
1608	1
1609	1
1610	5
1611	2
1612	3
1613	5
1614	4
1615	7
1616	5
1617	0
1618	0
1619	2
1620	7
1621	0
1622	5
1623	3
1624	6
1625	2
1626	1
1627	2
1628	1
1629	0
1630	1
1631	7
1632	2
1633	2
1634	1
1635	2
1636	1
1637	1
1638	5
1639	1
1640	1
1641	2
1642	2
1643	1
1644	0
1645	0
1646	1
1647	2
1648	1
1649	2
1650	2
1651	1
1652	2
1653	0
1654	1
1655	1
1656	2
1657	2
1658	3
1659	2
1660	1
1661	1
1662	0
1663	0
1664	1
1665	0
1666	1
1667	0
1668	2
1669	1
1670	0
1671	3
1672	0
1673	0
1674	2
1675	1
1676	2
1677	1
1678	0
1679	0
1680	3
1681	1
1682	0
1683	0
1684	1
1685	0
1686	1
1687	0
1688	2
1689	1
1690	1
1691	0
1692	0
1693	0
1694	2
1695	1
1696	1
1697	2
1698	2
1699	2
1700	2
1701	0
1702	0
1703	2
1704	1
1705	0
1706	0
1707	1
1708	0
1709	0
1710	2
1711	1
1712	0
1713	1
1714	0
1715	0
1716	1
1717	2
1718	0
1719	0
1720	1
1721	0
1722	1
1723	2
1724	0
1725	0
1726	0
1727	0
1728	0
1729	2
1730	1
1731	0
1732	1
1733	4
1734	0
1735	0
1736	0
1737	1
1738	0
1739	1
1740	0
1741	0
1742	1
1743	0
1744	1
1745	0
1746	1
1747	2
1748	0
1749	0
1750	1
1751	1
1752	0
1753	1
1754	0
1755	2
1756	0
1757	0
1758	2
1759	1
1760	2
1761	0
1762	0
1763	0
1764	0
1765	0
1766	2
1767	2
1768	3
1769	0
1770	0
1771	1
1772	1
1773	0
1774	0
1775	0
1776	0
1777	1
1778	1
1779	0
1780	1
1781	0
1782	1
1783	0
1784	0
1785	0
1786	0
1787	0
1788	1
1789	0
1790	0
1791	0
1792	0
1793	0
1794	1
1795	0
1796	0
1797	2
1798	0
1799	0
1800	0
1801	0
1802	0
1803	0
1804	0
1805	1
1806	2
1807	0
1808	0
1809	0
1810	1
1811	0
1812	0
1813	1
1814	1
1815	0
1816	0
1817	1
1818	0
1819	0
1820	0
1821	1
1822	1
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	1
1841	1
1842	0
1843	0
1844	0
1845	0
1846	0
1847	0
1848	0
1849	0
1850	1
1851	1
1852	0
1853	0
1854	0
1855	0
1856	0
1857	0
1858	1
1859	0
1860	2
1861	0
1862	0
1863	0
1864	1
1865	0
1866	0
1867	0
1868	0
1869	0
1870	0
1871	0
1872	0
1873	0
1874	1
1875	1
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	1
1889	0
1890	0
1891	0
1892	0
1893	1
1894	0
1895	0
1896	0
1897	1
1898	0
1899	1
1900	0
1901	0
1902	0
1903	0
1904	1
1905	0
1906	0
1907	1
1908	0
1909	1
1910	0
1911	0
1912	0
1913	0
1914	0
1915	1
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	1
1929	0
1930	0
1931	1
1932	0
1933	0
1934	1
1935	0
1936	0
1937	0
1938	0
1939	0
1940	0
1941	0
1942	0
1943	0
1944	1
1945	0
1946	0
1947	0
1948	0
1949	0
1950	0
1951	0
1952	0
1953	1
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	1
1995	0
1996	0
1997	0
1998	0
1999	0
2000	0
2001	0
2002	0
2003	0
2004	1
2005	0
2006	0
2007	0
2008	0
2009	0
2010	1
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	1
2032	0
2033	1
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	305
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	1
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	1
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	15
3073	11
3074	14
3075	20
3076	15
3077	11
3078	15
3079	13
3080	15
3081	20
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	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	10
3324	15
3325	20
3326	15
3327	15
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	2190
3585	1519
3586	1906
3587	2853
3588	2190
3589	1519
3590	2190
3591	1754
3592	2190
3593	2920
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	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	1460
3836	2190
3837	2920
3838	2190
3839	2190
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