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	360
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	1
148	1
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	1
163	1
164	1
165	0
166	0
167	0
168	1
169	4
170	2
171	3
172	3
173	1
174	3
175	5
176	6
177	4
178	6
179	6
180	2
181	11
182	4
183	2
184	7
185	10
186	5
187	8
188	6
189	5
190	10
191	8
192	14
193	14
194	12
195	17
196	20
197	14
198	13
199	21
200	14
201	25
202	22
203	27
204	30
205	41
206	41
207	50
208	55
209	63
210	74
211	82
212	113
213	133
214	171
215	232
216	265
217	353
218	441
219	476
220	607
221	798
222	970
223	988
224	1230
225	1430
226	1511
227	1871
228	1951
229	2159
230	2272
231	2455
232	2454
233	2576
234	2523
235	2509
236	2462
237	2300
238	2150
239	1937
240	1794
241	1550
242	1429
243	1342
244	1359
245	1357
246	1330
247	1335
248	1407
249	1615
250	1704
251	1829
252	1975
253	2254
254	2428
255	2626
256	2870
257	3241
258	3520
259	3668
260	3904
261	4135
262	4348
263	4705
264	4820
265	4829
266	4904
267	5043
268	5049
269	5003
270	5101
271	5149
272	5250
273	5171
274	5388
275	5432
276	5161
277	5424
278	5413
279	5390
280	5380
281	5344
282	5536
283	5441
284	5482
285	5532
286	5585
287	5560
288	5665
289	5543
290	5505
291	5584
292	5666
293	5452
294	5462
295	5421
296	5144
297	5322
298	5096
299	4869
300	4748
301	4836
302	4655
303	4653
304	4579
305	4592
306	4444
307	4378
308	4404
309	4471
310	4388
311	4413
312	4391
313	4322
314	4270
315	4352
316	4576
317	4410
318	4518
319	4481
320	4574
321	4530
322	4574
323	4608
324	4650
325	4792
326	4701
327	4701
328	4828
329	4888
330	4866
331	4960
332	5076
333	5218
334	5076
335	5143
336	5036
337	5237
338	5255
339	5481
340	5537
341	5394
342	5417
343	5518
344	5626
345	5523
346	5713
347	5710
348	5694
349	5599
350	5743
351	5858
352	5864
353	6004
354	5850
355	5826
356	5894
357	5914
358	5881
359	5890
360	5881
361	6046
362	5948
363	6039
364	5800
365	5778
366	5929
367	5796
368	5768
369	5866
370	5730
371	5676
372	5627
373	5711
374	5659
375	5433
376	5623
377	5455
378	5531
379	5390
380	5360
381	5356
382	5512
383	5467
384	5359
385	5256
386	5184
387	5167
388	5211
389	5143
390	5203
391	5033
392	5022
393	4979
394	4852
395	4924
396	4890
397	4884
398	4911
399	4784
400	4863
401	4677
402	4599
403	4727
404	4684
405	4588
406	4466
407	4607
408	4718
409	4540
410	4601
411	4438
412	4276
413	4478
414	4506
415	4365
416	4449
417	4340
418	4287
419	4386
420	4333
421	4286
422	4379
423	4222
424	4089
425	4157
426	4274
427	4246
428	4085
429	4159
430	4115
431	4106
432	4207
433	4029
434	4044
435	4096
436	4095
437	4092
438	3940
439	3950
440	4089
441	4058
442	3951
443	3920
444	4027
445	3853
446	3889
447	3857
448	3870
449	3971
450	3815
451	3822
452	3614
453	3735
454	3699
455	3714
456	3615
457	3707
458	3573
459	3620
460	3594
461	3611
462	3306
463	3506
464	3436
465	3465
466	3323
467	3382
468	3351
469	3299
470	3250
471	3276
472	3286
473	3326
474	3266
475	3167
476	3098
477	3183
478	3114
479	3139
480	3073
481	3173
482	3139
483	2965
484	2977
485	3072
486	3016
487	2925
488	2943
489	2773
490	2916
491	2884
492	2779
493	2692
494	2744
495	2732
496	2707
497	2751
498	2742
499	2696
500	2588
501	2590
502	2642
503	2547
504	2510
505	2488
506	2514
507	2550
508	2449
509	2577
510	2554
511	2509
512	2386
513	2360
514	2431
515	2415
516	2360
517	2290
518	2368
519	2260
520	2301
521	2299
522	2317
523	2277
524	2211
525	2254
526	2202
527	2187
528	2180
529	2058
530	2123
531	2141
532	2052
533	2058
534	2093
535	2029
536	1953
537	1991
538	2011
539	2010
540	1978
541	1952
542	2031
543	2024
544	1992
545	1902
546	1947
547	1863
548	1813
549	1893
550	1861
551	1883
552	1824
553	1849
554	1790
555	1878
556	1854
557	1745
558	1719
559	1731
560	1752
561	1748
562	1683
563	1608
564	1660
565	1618
566	1621
567	1684
568	1643
569	1616
570	1661
571	1531
572	1593
573	1600
574	1605
575	1521
576	1554
577	1556
578	1526
579	1504
580	1548
581	1496
582	1507
583	1507
584	1444
585	1398
586	1372
587	1426
588	1421
589	1345
590	1440
591	1424
592	1400
593	1396
594	1322
595	1468
596	1336
597	1353
598	1287
599	1307
600	1384
601	1370
602	1283
603	1250
604	1322
605	1272
606	1349
607	1287
608	1296
609	1254
610	1266
611	1214
612	1273
613	1196
614	1202
615	1166
616	1248
617	1217
618	1190
619	1182
620	1176
621	1116
622	1171
623	1125
624	1191
625	1184
626	1199
627	1128
628	1122
629	1137
630	1129
631	1116
632	1090
633	1093
634	1103
635	1132
636	1093
637	1113
638	1037
639	1063
640	1034
641	1020
642	1082
643	1073
644	1066
645	1042
646	1065
647	1071
648	1042
649	979
650	988
651	919
652	989
653	1006
654	994
655	978
656	982
657	945
658	981
659	960
660	903
661	1017
662	975
663	972
664	988
665	923
666	886
667	935
668	931
669	915
670	919
671	877
672	905
673	907
674	897
675	878
676	881
677	860
678	853
679	884
680	885
681	872
682	846
683	845
684	815
685	857
686	829
687	827
688	858
689	823
690	797
691	830
692	774
693	794
694	803
695	802
696	872
697	835
698	786
699	808
700	764
701	780
702	768
703	754
704	766
705	764
706	774
707	770
708	780
709	708
710	753
711	753
712	759
713	787
714	711
715	750
716	734
717	718
718	708
719	719
720	754
721	711
722	762
723	723
724	705
725	707
726	721
727	715
728	702
729	679
730	675
731	690
732	670
733	652
734	678
735	704
736	712
737	682
738	674
739	675
740	640
741	722
742	636
743	685
744	627
745	642
746	689
747	666
748	627
749	643
750	643
751	648
752	650
753	613
754	583
755	635
756	606
757	591
758	622
759	599
760	635
761	580
762	652
763	628
764	602
765	586
766	592
767	583
768	582
769	576
770	592
771	551
772	622
773	568
774	573
775	548
776	635
777	595
778	555
779	578
780	591
781	558
782	498
783	572
784	565
785	575
786	565
787	624
788	556
789	556
790	545
791	529
792	541
793	530
794	497
795	534
796	518
797	511
798	514
799	527
800	482
801	491
802	519
803	513
804	512
805	517
806	514
807	495
808	481
809	470
810	488
811	501
812	511
813	496
814	477
815	476
816	496
817	435
818	513
819	495
820	508
821	482
822	479
823	439
824	479
825	493
826	490
827	437
828	483
829	479
830	470
831	484
832	491
833	478
834	467
835	414
836	475
837	418
838	466
839	439
840	424
841	423
842	432
843	424
844	415
845	435
846	452
847	408
848	414
849	403
850	402
851	398
852	389
853	429
854	378
855	424
856	425
857	425
858	361
859	399
860	398
861	403
862	386
863	387
864	347
865	374
866	417
867	336
868	412
869	345
870	395
871	402
872	362
873	384
874	345
875	410
876	385
877	363
878	352
879	373
880	373
881	387
882	385
883	382
884	381
885	385
886	336
887	354
888	371
889	312
890	311
891	346
892	380
893	339
894	354
895	316
896	291
897	327
898	365
899	348
900	315
901	356
902	323
903	338
904	292
905	308
906	324
907	314
908	269
909	301
910	311
911	311
912	278
913	296
914	318
915	285
916	326
917	310
918	318
919	297
920	260
921	262
922	305
923	278
924	279
925	297
926	279
927	274
928	287
929	305
930	260
931	260
932	266
933	266
934	272
935	261
936	273
937	264
938	272
939	283
940	277
941	267
942	258
943	238
944	248
945	269
946	288
947	269
948	242
949	235
950	245
951	217
952	231
953	244
954	241
955	216
956	224
957	246
958	250
959	251
960	231
961	243
962	228
963	216
964	249
965	209
966	225
967	196
968	228
969	222
970	217
971	232
972	197
973	217
974	201
975	191
976	222
977	222
978	211
979	228
980	192
981	196
982	200
983	222
984	196
985	211
986	195
987	192
988	200
989	185
990	215
991	168
992	191
993	194
994	201
995	166
996	168
997	185
998	203
999	176
1000	184
1001	180
1002	208
1003	183
1004	193
1005	172
1006	179
1007	161
1008	163
1009	160
1010	164
1011	188
1012	172
1013	171
1014	162
1015	176
1016	172
1017	181
1018	164
1019	156
1020	163
1021	172
1022	169
1023	159
1024	150
1025	144
1026	166
1027	149
1028	172
1029	160
1030	139
1031	153
1032	143
1033	162
1034	153
1035	154
1036	150
1037	141
1038	139
1039	140
1040	141
1041	135
1042	142
1043	153
1044	137
1045	134
1046	133
1047	145
1048	129
1049	146
1050	124
1051	146
1052	131
1053	147
1054	143
1055	140
1056	142
1057	125
1058	107
1059	132
1060	122
1061	131
1062	124
1063	125
1064	133
1065	120
1066	98
1067	112
1068	122
1069	117
1070	123
1071	88
1072	129
1073	111
1074	112
1075	105
1076	118
1077	106
1078	127
1079	103
1080	111
1081	105
1082	93
1083	106
1084	113
1085	104
1086	117
1087	101
1088	117
1089	98
1090	106
1091	100
1092	115
1093	113
1094	93
1095	107
1096	92
1097	93
1098	85
1099	102
1100	105
1101	104
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	68
1121	86
1122	79
1123	75
1124	86
1125	86
1126	69
1127	71
1128	45
1129	88
1130	60
1131	64
1132	84
1133	67
1134	84
1135	86
1136	80
1137	62
1138	71
1139	71
1140	71
1141	55
1142	76
1143	56
1144	60
1145	66
1146	55
1147	65
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	44
1174	53
1175	48
1176	53
1177	59
1178	36
1179	43
1180	46
1181	50
1182	39
1183	50
1184	42
1185	54
1186	46
1187	50
1188	50
1189	44
1190	53
1191	40
1192	53
1193	48
1194	39
1195	46
1196	35
1197	31
1198	44
1199	42
1200	37
1201	41
1202	36
1203	39
1204	44
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	23
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	16
1281	18
1282	22
1283	21
1284	19
1285	12
1286	14
1287	18
1288	14
1289	20
1290	20
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	10
1340	12
1341	5
1342	7
1343	11
1344	11
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	12
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	3
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	1
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	191
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	10
3272	15
3273	10
3274	10
3275	10
3276	15
3277	15
3278	15
3279	10
3280	15
3281	8
3282	10
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	1460
3784	2190
3785	1663
3786	1460
3787	1460
3788	2190
3789	4435
3790	2190
3791	1460
3792	3392
3793	1081
3794	1460
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