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	437
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	1
166	0
167	0
168	1
169	0
170	0
171	1
172	1
173	1
174	1
175	1
176	5
177	2
178	3
179	5
180	10
181	14
182	20
183	14
184	34
185	29
186	45
187	35
188	60
189	54
190	65
191	54
192	70
193	55
194	71
195	72
196	65
197	65
198	69
199	55
200	62
201	68
202	62
203	71
204	66
205	64
206	69
207	87
208	51
209	69
210	71
211	64
212	73
213	57
214	70
215	80
216	80
217	101
218	87
219	118
220	194
221	243
222	362
223	571
224	733
225	1091
226	1636
227	2141
228	2780
229	3644
230	4377
231	5315
232	5950
233	6504
234	6738
235	6956
236	6805
237	6298
238	5609
239	5155
240	4371
241	3677
242	3231
243	2644
244	2206
245	2046
246	1824
247	1642
248	1613
249	1634
250	1595
251	1629
252	1539
253	1620
254	1610
255	1756
256	1856
257	2007
258	2151
259	2456
260	2866
261	3300
262	3877
263	4548
264	5331
265	5885
266	6762
267	7517
268	7884
269	8547
270	8758
271	9334
272	9728
273	9690
274	9870
275	10377
276	10460
277	10912
278	11517
279	12057
280	12565
281	12983
282	13438
283	13911
284	13883
285	14329
286	13957
287	13688
288	13282
289	12905
290	12177
291	11847
292	11365
293	10672
294	10287
295	9963
296	9450
297	9055
298	8820
299	8532
300	8254
301	7863
302	7789
303	7608
304	7420
305	7175
306	7161
307	7050
308	7051
309	6877
310	6773
311	6781
312	6745
313	6629
314	6796
315	6687
316	6738
317	6689
318	6683
319	6680
320	6486
321	6734
322	6743
323	6734
324	6691
325	6856
326	6841
327	6856
328	6954
329	7158
330	7024
331	7191
332	7253
333	7233
334	7507
335	7571
336	7365
337	7704
338	7461
339	7660
340	7828
341	7823
342	8076
343	7875
344	8147
345	8131
346	8110
347	8368
348	8481
349	8350
350	8398
351	8698
352	8562
353	8746
354	8841
355	8726
356	8721
357	8629
358	8783
359	8802
360	8649
361	8777
362	8738
363	8664
364	8755
365	8721
366	8669
367	8770
368	8600
369	8686
370	8497
371	8594
372	8638
373	8530
374	8382
375	8353
376	8177
377	8153
378	7990
379	7989
380	7896
381	8113
382	7777
383	7700
384	7681
385	7525
386	7431
387	7424
388	7205
389	7191
390	7256
391	7089
392	7000
393	7062
394	6870
395	6645
396	6894
397	6575
398	6503
399	6557
400	6524
401	6490
402	6284
403	6456
404	6203
405	6088
406	6173
407	6011
408	6064
409	6086
410	5937
411	5970
412	5788
413	5868
414	5734
415	5792
416	5647
417	5737
418	5616
419	5705
420	5604
421	5537
422	5482
423	5442
424	5411
425	5407
426	5264
427	5395
428	5325
429	5418
430	5243
431	5258
432	5348
433	5130
434	5280
435	5201
436	5156
437	5125
438	5135
439	5011
440	4967
441	4907
442	5016
443	4895
444	4890
445	4827
446	4821
447	4739
448	4723
449	4857
450	4600
451	4662
452	4690
453	4574
454	4555
455	4466
456	4605
457	4474
458	4436
459	4329
460	4507
461	4399
462	4208
463	4237
464	4164
465	4199
466	4181
467	4193
468	4057
469	4112
470	4076
471	4153
472	4058
473	4078
474	3887
475	3900
476	3780
477	3827
478	3761
479	3810
480	3759
481	3728
482	3599
483	3659
484	3568
485	3534
486	3506
487	3480
488	3455
489	3451
490	3392
491	3259
492	3375
493	3320
494	3270
495	3358
496	3236
497	3287
498	3179
499	3167
500	3106
501	3079
502	3075
503	3058
504	3057
505	2998
506	2960
507	3006
508	3003
509	2850
510	2924
511	2877
512	2914
513	2746
514	2771
515	2774
516	2747
517	2653
518	2717
519	2642
520	2563
521	2544
522	2781
523	2582
524	2624
525	2556
526	2451
527	2576
528	2429
529	2483
530	2589
531	2487
532	2464
533	2441
534	2445
535	2455
536	2340
537	2332
538	2280
539	2298
540	2307
541	2229
542	2259
543	2260
544	2242
545	2217
546	2182
547	2196
548	2201
549	2197
550	2113
551	2077
552	2066
553	2182
554	2136
555	2065
556	2097
557	1991
558	2044
559	2017
560	1985
561	1936
562	1878
563	1978
564	1899
565	1924
566	1878
567	1931
568	1788
569	1859
570	1793
571	1870
572	1851
573	1888
574	1718
575	1693
576	1822
577	1799
578	1697
579	1720
580	1690
581	1739
582	1663
583	1674
584	1675
585	1638
586	1623
587	1602
588	1604
589	1565
590	1608
591	1539
592	1583
593	1514
594	1544
595	1542
596	1551
597	1510
598	1585
599	1558
600	1509
601	1483
602	1449
603	1460
604	1420
605	1436
606	1441
607	1402
608	1400
609	1394
610	1440
611	1357
612	1364
613	1425
614	1358
615	1361
616	1317
617	1307
618	1296
619	1297
620	1272
621	1254
622	1271
623	1238
624	1291
625	1237
626	1248
627	1218
628	1219
629	1244
630	1146
631	1201
632	1262
633	1152
634	1155
635	1211
636	1202
637	1221
638	1168
639	1146
640	1096
641	1097
642	1062
643	1062
644	1138
645	1081
646	1082
647	1093
648	1125
649	1112
650	1055
651	1069
652	1025
653	1042
654	1046
655	1021
656	1009
657	1019
658	1000
659	1046
660	1051
661	962
662	1032
663	949
664	943
665	930
666	978
667	984
668	943
669	942
670	941
671	946
672	934
673	917
674	910
675	902
676	893
677	849
678	903
679	865
680	943
681	909
682	860
683	839
684	899
685	871
686	815
687	802
688	835
689	816
690	819
691	863
692	854
693	864
694	831
695	811
696	819
697	799
698	775
699	791
700	742
701	753
702	785
703	745
704	713
705	738
706	762
707	758
708	771
709	696
710	704
711	731
712	796
713	713
714	718
715	740
716	718
717	712
718	747
719	711
720	679
721	715
722	725
723	686
724	718
725	693
726	695
727	656
728	649
729	670
730	683
731	654
732	654
733	641
734	614
735	644
736	599
737	663
738	602
739	632
740	569
741	628
742	613
743	590
744	586
745	580
746	575
747	589
748	597
749	568
750	588
751	573
752	538
753	536
754	592
755	566
756	573
757	566
758	596
759	577
760	561
761	538
762	558
763	538
764	501
765	524
766	538
767	529
768	516
769	464
770	526
771	538
772	515
773	499
774	526
775	448
776	499
777	488
778	479
779	500
780	482
781	524
782	409
783	461
784	453
785	461
786	482
787	427
788	502
789	469
790	477
791	479
792	452
793	461
794	511
795	413
796	452
797	408
798	441
799	425
800	415
801	438
802	404
803	406
804	414
805	377
806	379
807	418
808	415
809	380
810	355
811	380
812	342
813	361
814	365
815	388
816	327
817	381
818	360
819	374
820	334
821	376
822	390
823	320
824	361
825	339
826	349
827	317
828	338
829	318
830	336
831	315
832	341
833	320
834	352
835	347
836	345
837	321
838	323
839	329
840	310
841	328
842	312
843	314
844	322
845	302
846	318
847	312
848	266
849	280
850	305
851	273
852	297
853	319
854	278
855	290
856	293
857	276
858	261
859	250
860	259
861	280
862	262
863	292
864	263
865	239
866	271
867	240
868	257
869	244
870	246
871	240
872	275
873	262
874	226
875	263
876	250
877	251
878	239
879	228
880	239
881	228
882	265
883	221
884	237
885	230
886	227
887	222
888	222
889	189
890	216
891	218
892	226
893	212
894	224
895	221
896	175
897	218
898	195
899	221
900	202
901	204
902	198
903	213
904	204
905	180
906	170
907	213
908	189
909	191
910	163
911	191
912	201
913	166
914	184
915	176
916	181
917	157
918	196
919	201
920	181
921	163
922	178
923	172
924	165
925	152
926	155
927	160
928	154
929	162
930	159
931	168
932	157
933	152
934	136
935	134
936	157
937	137
938	154
939	133
940	160
941	126
942	135
943	155
944	130
945	143
946	147
947	129
948	128
949	155
950	143
951	114
952	128
953	134
954	127
955	136
956	110
957	125
958	146
959	109
960	124
961	123
962	117
963	120
964	114
965	132
966	119
967	122
968	145
969	114
970	112
971	120
972	106
973	125
974	119
975	103
976	119
977	102
978	106
979	127
980	107
981	95
982	118
983	100
984	119
985	100
986	95
987	100
988	105
989	95
990	98
991	92
992	85
993	97
994	88
995	88
996	90
997	80
998	81
999	93
1000	78
1001	91
1002	80
1003	68
1004	81
1005	68
1006	69
1007	74
1008	90
1009	75
1010	92
1011	87
1012	69
1013	61
1014	67
1015	86
1016	69
1017	87
1018	76
1019	76
1020	70
1021	57
1022	71
1023	72
1024	67
1025	59
1026	70
1027	55
1028	65
1029	83
1030	58
1031	63
1032	56
1033	52
1034	61
1035	60
1036	57
1037	62
1038	71
1039	65
1040	63
1041	66
1042	70
1043	67
1044	49
1045	48
1046	61
1047	51
1048	48
1049	64
1050	71
1051	61
1052	55
1053	55
1054	47
1055	52
1056	47
1057	50
1058	53
1059	60
1060	41
1061	55
1062	48
1063	42
1064	51
1065	37
1066	35
1067	50
1068	45
1069	58
1070	50
1071	57
1072	34
1073	53
1074	36
1075	33
1076	33
1077	58
1078	39
1079	47
1080	46
1081	28
1082	41
1083	51
1084	43
1085	32
1086	38
1087	49
1088	28
1089	46
1090	36
1091	34
1092	34
1093	24
1094	32
1095	21
1096	28
1097	29
1098	20
1099	43
1100	38
1101	34
1102	19
1103	23
1104	37
1105	34
1106	30
1107	23
1108	33
1109	21
1110	21
1111	30
1112	32
1113	15
1114	36
1115	31
1116	28
1117	23
1118	27
1119	32
1120	22
1121	25
1122	24
1123	27
1124	24
1125	35
1126	19
1127	34
1128	26
1129	23
1130	31
1131	26
1132	18
1133	13
1134	17
1135	32
1136	19
1137	28
1138	19
1139	20
1140	23
1141	20
1142	18
1143	27
1144	26
1145	14
1146	25
1147	18
1148	23
1149	31
1150	18
1151	23
1152	19
1153	16
1154	17
1155	24
1156	13
1157	21
1158	14
1159	19
1160	13
1161	18
1162	13
1163	13
1164	22
1165	13
1166	23
1167	14
1168	15
1169	24
1170	22
1171	12
1172	17
1173	10
1174	25
1175	14
1176	14
1177	15
1178	12
1179	13
1180	9
1181	13
1182	10
1183	15
1184	11
1185	11
1186	13
1187	13
1188	12
1189	13
1190	17
1191	13
1192	16
1193	8
1194	23
1195	15
1196	18
1197	9
1198	11
1199	12
1200	7
1201	8
1202	6
1203	9
1204	6
1205	10
1206	12
1207	9
1208	8
1209	17
1210	12
1211	8
1212	18
1213	6
1214	12
1215	5
1216	7
1217	8
1218	8
1219	14
1220	5
1221	15
1222	5
1223	10
1224	7
1225	8
1226	5
1227	10
1228	12
1229	13
1230	10
1231	9
1232	11
1233	8
1234	6
1235	6
1236	8
1237	5
1238	9
1239	8
1240	8
1241	7
1242	4
1243	9
1244	5
1245	8
1246	7
1247	9
1248	6
1249	7
1250	5
1251	11
1252	4
1253	2
1254	4
1255	5
1256	5
1257	10
1258	4
1259	3
1260	9
1261	9
1262	4
1263	3
1264	7
1265	6
1266	3
1267	3
1268	3
1269	3
1270	4
1271	4
1272	6
1273	4
1274	3
1275	4
1276	4
1277	5
1278	4
1279	5
1280	5
1281	5
1282	1
1283	5
1284	3
1285	3
1286	1
1287	6
1288	2
1289	2
1290	6
1291	4
1292	2
1293	2
1294	4
1295	4
1296	10
1297	0
1298	6
1299	6
1300	3
1301	9
1302	1
1303	3
1304	4
1305	3
1306	4
1307	2
1308	3
1309	2
1310	4
1311	3
1312	3
1313	3
1314	2
1315	3
1316	3
1317	2
1318	4
1319	2
1320	0
1321	2
1322	3
1323	2
1324	5
1325	5
1326	4
1327	3
1328	2
1329	0
1330	1
1331	3
1332	2
1333	3
1334	2
1335	1
1336	2
1337	3
1338	2
1339	1
1340	1
1341	3
1342	0
1343	3
1344	4
1345	0
1346	1
1347	3
1348	2
1349	2
1350	1
1351	2
1352	2
1353	2
1354	3
1355	1
1356	3
1357	4
1358	3
1359	1
1360	1
1361	0
1362	2
1363	2
1364	1
1365	0
1366	3
1367	0
1368	2
1369	2
1370	2
1371	2
1372	1
1373	1
1374	3
1375	2
1376	1
1377	2
1378	1
1379	1
1380	0
1381	5
1382	1
1383	0
1384	2
1385	0
1386	1
1387	3
1388	2
1389	0
1390	2
1391	1
1392	0
1393	0
1394	1
1395	1
1396	4
1397	0
1398	1
1399	2
1400	1
1401	0
1402	0
1403	2
1404	0
1405	0
1406	2
1407	1
1408	1
1409	3
1410	1
1411	1
1412	1
1413	0
1414	0
1415	2
1416	1
1417	2
1418	1
1419	1
1420	0
1421	0
1422	0
1423	0
1424	1
1425	0
1426	0
1427	2
1428	0
1429	4
1430	1
1431	0
1432	0
1433	0
1434	0
1435	0
1436	0
1437	1
1438	0
1439	1
1440	2
1441	2
1442	1
1443	1
1444	0
1445	0
1446	0
1447	0
1448	1
1449	0
1450	0
1451	0
1452	0
1453	1
1454	0
1455	2
1456	1
1457	1
1458	0
1459	2
1460	2
1461	0
1462	0
1463	0
1464	0
1465	0
1466	0
1467	0
1468	0
1469	0
1470	1
1471	0
1472	0
1473	0
1474	1
1475	0
1476	0
1477	0
1478	1
1479	0
1480	0
1481	0
1482	0
1483	0
1484	0
1485	0
1486	0
1487	1
1488	1
1489	1
1490	1
1491	1
1492	0
1493	0
1494	0
1495	0
1496	0
1497	1
1498	0
1499	0
1500	0
1501	0
1502	0
1503	1
1504	0
1505	0
1506	0
1507	0
1508	0
1509	0
1510	0
1511	0
1512	2
1513	0
1514	0
1515	0
1516	1
1517	0
1518	1
1519	0
1520	0
1521	0
1522	0
1523	0
1524	0
1525	0
1526	1
1527	0
1528	1
1529	0
1530	0
1531	1
1532	0
1533	0
1534	0
1535	0
1536	0
1537	0
1538	0
1539	0
1540	1
1541	0
1542	0
1543	1
1544	0
1545	0
1546	0
1547	0
1548	0
1549	0
1550	1
1551	0
1552	0
1553	0
1554	0
1555	0
1556	1
1557	0
1558	0
1559	0
1560	0
1561	0
1562	0
1563	0
1564	0
1565	0
1566	0
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	0
1586	1
1587	0
1588	0
1589	0
1590	0
1591	0
1592	0
1593	0
1594	0
1595	0
1596	0
1597	0
1598	0
1599	0
1600	0
1601	0
1602	1
1603	0
1604	0
1605	0
1606	0
1607	0
1608	0
1609	0
1610	1
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	0
1618	0
1619	0
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	1
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	0
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	1
1685	0
1686	0
1687	0
1688	0
1689	0
1690	0
1691	0
1692	0
1693	0
1694	0
1695	0
1696	1
1697	0
1698	0
1699	0
1700	0
1701	0
1702	0
1703	0
1704	1
1705	0
1706	0
1707	0
1708	0
1709	1
1710	1
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	0
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	1
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	235
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	15
3129	19
3130	10
3131	10
3132	15
3133	15
3134	17
3135	17
3136	15
3137	13
3138	14
3139	0
3140	20
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	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	2190
3641	2664
3642	1460
3643	1460
3644	2190
3645	2190
3646	2301
3647	4266
3648	2190
3649	2822
3650	3354
3651	0
3652	2782
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