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	385
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	1
123	0
124	0
125	0
126	0
127	0
128	0
129	0
130	1
131	0
132	0
133	0
134	0
135	1
136	0
137	0
138	0
139	0
140	1
141	0
142	1
143	0
144	0
145	1
146	1
147	0
148	0
149	1
150	1
151	0
152	1
153	4
154	1
155	1
156	3
157	1
158	5
159	1
160	6
161	4
162	6
163	7
164	5
165	7
166	10
167	4
168	9
169	11
170	13
171	7
172	10
173	16
174	26
175	16
176	25
177	26
178	19
179	30
180	34
181	28
182	33
183	37
184	40
185	40
186	43
187	47
188	42
189	46
190	49
191	41
192	42
193	60
194	52
195	52
196	48
197	56
198	61
199	74
200	94
201	72
202	77
203	72
204	93
205	95
206	136
207	141
208	144
209	194
210	220
211	271
212	361
213	384
214	498
215	583
216	683
217	829
218	1024
219	1264
220	1595
221	1825
222	2086
223	2514
224	2844
225	3251
226	3596
227	4055
228	4523
229	4783
230	4950
231	5123
232	5206
233	5130
234	4955
235	4687
236	4229
237	3966
238	3550
239	3118
240	2794
241	2537
242	2376
243	2113
244	2019
245	2054
246	2082
247	2115
248	2080
249	2211
250	2454
251	2733
252	2873
253	3204
254	3538
255	3839
256	4258
257	4724
258	5192
259	5744
260	6482
261	6672
262	7413
263	7922
264	8193
265	8672
266	9055
267	9449
268	9590
269	9604
270	10070
271	10061
272	10027
273	9884
274	10237
275	10300
276	10264
277	10281
278	10665
279	10557
280	10575
281	10805
282	10688
283	10795
284	10540
285	10692
286	10581
287	10576
288	10330
289	10161
290	10284
291	10112
292	9809
293	9587
294	9580
295	9303
296	8857
297	8649
298	8412
299	8365
300	8124
301	7793
302	7457
303	7429
304	7422
305	7020
306	7140
307	6992
308	6837
309	6982
310	6914
311	6882
312	6828
313	6787
314	6712
315	6836
316	6751
317	6952
318	6865
319	6834
320	6938
321	7069
322	6978
323	7152
324	7079
325	7084
326	7311
327	7156
328	7312
329	7306
330	7276
331	7517
332	7547
333	7798
334	7806
335	7894
336	7767
337	7716
338	8127
339	7885
340	8053
341	8128
342	8061
343	8171
344	8433
345	8312
346	8471
347	8607
348	8615
349	8486
350	8707
351	8623
352	8668
353	8788
354	8786
355	8742
356	8814
357	8842
358	8769
359	8642
360	8707
361	8783
362	8683
363	8700
364	8640
365	8852
366	8561
367	8546
368	8482
369	8620
370	8682
371	8347
372	8390
373	8315
374	8330
375	8089
376	8110
377	8160
378	7912
379	7848
380	7641
381	7767
382	7744
383	7581
384	7449
385	7171
386	7572
387	7297
388	7193
389	7143
390	7197
391	6818
392	6859
393	6831
394	6887
395	6860
396	6763
397	6671
398	6486
399	6507
400	6462
401	6406
402	6376
403	6208
404	6178
405	6206
406	6175
407	6059
408	5877
409	5996
410	5994
411	5975
412	5803
413	5857
414	5890
415	5852
416	5571
417	5839
418	5662
419	5744
420	5675
421	5605
422	5553
423	5559
424	5588
425	5435
426	5546
427	5464
428	5463
429	5442
430	5399
431	5417
432	5256
433	5197
434	5199
435	5184
436	5116
437	5219
438	5183
439	5023
440	5161
441	5068
442	5091
443	4972
444	4911
445	4964
446	4900
447	4988
448	4770
449	4746
450	4923
451	4770
452	4722
453	4662
454	4781
455	4581
456	4521
457	4590
458	4498
459	4449
460	4449
461	4434
462	4319
463	4298
464	4300
465	4301
466	4272
467	4111
468	4139
469	4084
470	4060
471	4034
472	4099
473	4069
474	3957
475	3868
476	3899
477	3995
478	3851
479	3773
480	3663
481	3625
482	3687
483	3715
484	3610
485	3596
486	3476
487	3630
488	3577
489	3604
490	3509
491	3529
492	3423
493	3450
494	3299
495	3343
496	3159
497	3194
498	3308
499	3234
500	3289
501	3179
502	3150
503	3132
504	3182
505	3052
506	3000
507	3052
508	2975
509	2943
510	2958
511	3014
512	2867
513	2936
514	2817
515	2876
516	2710
517	2793
518	2706
519	2670
520	2786
521	2720
522	2730
523	2765
524	2669
525	2581
526	2519
527	2607
528	2636
529	2581
530	2529
531	2513
532	2559
533	2509
534	2542
535	2510
536	2492
537	2497
538	2396
539	2409
540	2389
541	2489
542	2314
543	2319
544	2327
545	2167
546	2258
547	2249
548	2189
549	2194
550	2187
551	2137
552	2072
553	2138
554	2170
555	2108
556	2070
557	2026
558	2130
559	1982
560	2025
561	1994
562	1957
563	2008
564	1911
565	2031
566	1929
567	1896
568	1888
569	1945
570	1945
571	1823
572	1868
573	1863
574	1824
575	1872
576	1902
577	1823
578	1782
579	1778
580	1798
581	1871
582	1722
583	1668
584	1689
585	1757
586	1619
587	1699
588	1652
589	1640
590	1661
591	1653
592	1541
593	1601
594	1613
595	1557
596	1548
597	1569
598	1538
599	1593
600	1548
601	1536
602	1519
603	1479
604	1509
605	1523
606	1529
607	1457
608	1469
609	1455
610	1459
611	1417
612	1500
613	1410
614	1361
615	1414
616	1328
617	1364
618	1382
619	1393
620	1359
621	1386
622	1330
623	1305
624	1303
625	1308
626	1325
627	1303
628	1288
629	1297
630	1213
631	1196
632	1319
633	1236
634	1236
635	1251
636	1207
637	1211
638	1196
639	1210
640	1218
641	1212
642	1154
643	1209
644	1091
645	1181
646	1155
647	1143
648	1114
649	1137
650	1119
651	1138
652	1087
653	1136
654	1048
655	1130
656	1101
657	1064
658	1063
659	1036
660	1093
661	1023
662	1131
663	1037
664	1038
665	1086
666	1016
667	994
668	1064
669	1032
670	1032
671	1044
672	1047
673	996
674	1006
675	931
676	1014
677	969
678	1003
679	921
680	883
681	925
682	941
683	907
684	886
685	928
686	865
687	963
688	928
689	914
690	866
691	909
692	900
693	858
694	842
695	878
696	857
697	891
698	809
699	901
700	805
701	866
702	855
703	794
704	804
705	854
706	804
707	816
708	829
709	784
710	853
711	833
712	790
713	815
714	836
715	760
716	752
717	751
718	802
719	755
720	709
721	730
722	717
723	727
724	736
725	702
726	682
727	698
728	704
729	757
730	650
731	752
732	730
733	661
734	711
735	733
736	710
737	671
738	656
739	699
740	692
741	669
742	664
743	637
744	686
745	690
746	606
747	644
748	631
749	645
750	682
751	613
752	623
753	630
754	611
755	610
756	639
757	592
758	630
759	608
760	645
761	603
762	623
763	571
764	615
765	601
766	588
767	529
768	576
769	579
770	588
771	580
772	578
773	560
774	546
775	557
776	509
777	541
778	571
779	541
780	501
781	520
782	536
783	519
784	495
785	520
786	549
787	492
788	535
789	497
790	508
791	464
792	490
793	482
794	505
795	517
796	456
797	476
798	463
799	478
800	464
801	492
802	477
803	463
804	504
805	474
806	432
807	443
808	465
809	456
810	384
811	435
812	429
813	404
814	429
815	425
816	401
817	460
818	411
819	408
820	420
821	408
822	401
823	424
824	406
825	366
826	379
827	385
828	401
829	404
830	395
831	391
832	399
833	373
834	388
835	382
836	377
837	411
838	346
839	327
840	365
841	336
842	356
843	343
844	351
845	342
846	321
847	354
848	313
849	355
850	347
851	331
852	366
853	359
854	352
855	344
856	336
857	340
858	325
859	318
860	328
861	336
862	281
863	302
864	328
865	339
866	341
867	316
868	322
869	296
870	299
871	297
872	279
873	288
874	289
875	278
876	302
877	277
878	283
879	293
880	263
881	278
882	294
883	290
884	298
885	268
886	293
887	269
888	258
889	269
890	251
891	268
892	252
893	243
894	231
895	266
896	271
897	256
898	266
899	253
900	243
901	260
902	246
903	270
904	229
905	229
906	238
907	244
908	254
909	247
910	243
911	226
912	215
913	232
914	208
915	235
916	206
917	210
918	197
919	190
920	202
921	166
922	210
923	199
924	232
925	190
926	192
927	180
928	209
929	205
930	191
931	201
932	194
933	208
934	198
935	194
936	187
937	182
938	180
939	166
940	195
941	182
942	192
943	165
944	177
945	188
946	180
947	178
948	154
949	153
950	151
951	160
952	142
953	158
954	156
955	185
956	189
957	150
958	134
959	140
960	157
961	155
962	157
963	135
964	149
965	145
966	156
967	159
968	135
969	155
970	118
971	135
972	135
973	138
974	141
975	144
976	147
977	144
978	151
979	127
980	108
981	124
982	135
983	157
984	135
985	119
986	127
987	117
988	142
989	140
990	130
991	131
992	111
993	134
994	126
995	130
996	110
997	110
998	125
999	118
1000	103
1001	97
1002	119
1003	99
1004	114
1005	97
1006	107
1007	116
1008	111
1009	96
1010	107
1011	97
1012	94
1013	112
1014	99
1015	96
1016	101
1017	98
1018	77
1019	91
1020	76
1021	98
1022	93
1023	92
1024	92
1025	83
1026	90
1027	80
1028	109
1029	87
1030	92
1031	71
1032	74
1033	73
1034	83
1035	89
1036	62
1037	81
1038	99
1039	68
1040	86
1041	69
1042	68
1043	64
1044	76
1045	70
1046	76
1047	81
1048	74
1049	73
1050	57
1051	61
1052	76
1053	73
1054	68
1055	72
1056	67
1057	74
1058	64
1059	73
1060	64
1061	60
1062	65
1063	68
1064	60
1065	79
1066	79
1067	61
1068	51
1069	65
1070	69
1071	70
1072	69
1073	58
1074	69
1075	51
1076	58
1077	61
1078	57
1079	59
1080	61
1081	62
1082	47
1083	50
1084	35
1085	47
1086	58
1087	50
1088	44
1089	49
1090	48
1091	45
1092	39
1093	47
1094	51
1095	56
1096	56
1097	42
1098	35
1099	43
1100	41
1101	55
1102	55
1103	46
1104	36
1105	54
1106	40
1107	42
1108	30
1109	40
1110	36
1111	42
1112	42
1113	41
1114	38
1115	38
1116	40
1117	32
1118	33
1119	40
1120	32
1121	44
1122	44
1123	35
1124	45
1125	29
1126	23
1127	29
1128	36
1129	26
1130	32
1131	22
1132	29
1133	29
1134	38
1135	35
1136	20
1137	34
1138	25
1139	31
1140	31
1141	33
1142	37
1143	45
1144	31
1145	28
1146	28
1147	35
1148	21
1149	30
1150	20
1151	23
1152	31
1153	27
1154	24
1155	25
1156	25
1157	21
1158	28
1159	21
1160	24
1161	25
1162	26
1163	27
1164	25
1165	25
1166	20
1167	24
1168	24
1169	31
1170	28
1171	24
1172	26
1173	21
1174	25
1175	30
1176	23
1177	21
1178	22
1179	20
1180	26
1181	24
1182	19
1183	19
1184	20
1185	18
1186	20
1187	26
1188	15
1189	25
1190	22
1191	19
1192	17
1193	21
1194	21
1195	15
1196	19
1197	18
1198	21
1199	17
1200	16
1201	15
1202	23
1203	13
1204	15
1205	17
1206	23
1207	14
1208	13
1209	18
1210	18
1211	11
1212	19
1213	16
1214	14
1215	13
1216	22
1217	13
1218	17
1219	11
1220	10
1221	14
1222	24
1223	18
1224	17
1225	7
1226	11
1227	13
1228	18
1229	10
1230	12
1231	15
1232	8
1233	12
1234	21
1235	12
1236	7
1237	17
1238	13
1239	9
1240	10
1241	14
1242	11
1243	14
1244	12
1245	10
1246	17
1247	8
1248	19
1249	11
1250	12
1251	9
1252	8
1253	8
1254	11
1255	5
1256	10
1257	7
1258	12
1259	8
1260	7
1261	9
1262	6
1263	8
1264	8
1265	6
1266	7
1267	3
1268	4
1269	6
1270	6
1271	10
1272	7
1273	13
1274	7
1275	10
1276	9
1277	7
1278	6
1279	7
1280	5
1281	3
1282	10
1283	3
1284	8
1285	5
1286	10
1287	10
1288	9
1289	6
1290	7
1291	10
1292	6
1293	11
1294	5
1295	9
1296	11
1297	7
1298	7
1299	7
1300	6
1301	4
1302	12
1303	6
1304	6
1305	5
1306	8
1307	3
1308	8
1309	5
1310	5
1311	5
1312	3
1313	6
1314	3
1315	3
1316	6
1317	4
1318	3
1319	5
1320	5
1321	5
1322	4
1323	7
1324	6
1325	3
1326	5
1327	6
1328	6
1329	5
1330	5
1331	9
1332	2
1333	4
1334	3
1335	4
1336	4
1337	5
1338	3
1339	4
1340	4
1341	6
1342	5
1343	4
1344	6
1345	0
1346	7
1347	6
1348	2
1349	4
1350	3
1351	3
1352	1
1353	1
1354	5
1355	2
1356	3
1357	2
1358	3
1359	2
1360	2
1361	10
1362	1
1363	5
1364	5
1365	4
1366	2
1367	1
1368	3
1369	5
1370	1
1371	1
1372	5
1373	3
1374	5
1375	5
1376	0
1377	3
1378	3
1379	1
1380	1
1381	4
1382	0
1383	3
1384	1
1385	1
1386	2
1387	3
1388	0
1389	1
1390	1
1391	3
1392	1
1393	2
1394	4
1395	4
1396	1
1397	2
1398	5
1399	1
1400	2
1401	1
1402	1
1403	2
1404	1
1405	3
1406	1
1407	3
1408	1
1409	1
1410	1
1411	1
1412	2
1413	1
1414	0
1415	0
1416	2
1417	0
1418	0
1419	1
1420	1
1421	2
1422	1
1423	2
1424	3
1425	1
1426	1
1427	2
1428	3
1429	2
1430	0
1431	2
1432	2
1433	0
1434	2
1435	1
1436	0
1437	3
1438	0
1439	0
1440	0
1441	1
1442	0
1443	3
1444	1
1445	3
1446	1
1447	2
1448	1
1449	2
1450	2
1451	3
1452	2
1453	3
1454	0
1455	1
1456	2
1457	0
1458	0
1459	1
1460	1
1461	1
1462	1
1463	0
1464	2
1465	2
1466	0
1467	0
1468	2
1469	0
1470	0
1471	1
1472	1
1473	0
1474	1
1475	0
1476	3
1477	1
1478	2
1479	2
1480	0
1481	0
1482	0
1483	1
1484	2
1485	2
1486	0
1487	0
1488	1
1489	1
1490	0
1491	0
1492	0
1493	1
1494	1
1495	0
1496	0
1497	0
1498	1
1499	0
1500	1
1501	0
1502	0
1503	0
1504	0
1505	0
1506	2
1507	1
1508	0
1509	0
1510	0
1511	0
1512	0
1513	0
1514	1
1515	0
1516	1
1517	0
1518	0
1519	2
1520	0
1521	0
1522	1
1523	1
1524	1
1525	0
1526	1
1527	0
1528	0
1529	0
1530	0
1531	1
1532	0
1533	0
1534	1
1535	0
1536	0
1537	0
1538	0
1539	0
1540	0
1541	2
1542	1
1543	1
1544	0
1545	0
1546	0
1547	0
1548	0
1549	0
1550	0
1551	0
1552	0
1553	0
1554	1
1555	1
1556	2
1557	0
1558	1
1559	0
1560	0
1561	0
1562	0
1563	1
1564	0
1565	0
1566	0
1567	0
1568	0
1569	0
1570	0
1571	1
1572	1
1573	0
1574	0
1575	0
1576	0
1577	0
1578	0
1579	1
1580	0
1581	0
1582	0
1583	2
1584	0
1585	1
1586	1
1587	0
1588	0
1589	0
1590	0
1591	0
1592	0
1593	1
1594	0
1595	0
1596	0
1597	2
1598	0
1599	0
1600	0
1601	1
1602	0
1603	0
1604	1
1605	0
1606	0
1607	0
1608	0
1609	0
1610	0
1611	0
1612	0
1613	2
1614	0
1615	0
1616	0
1617	0
1618	0
1619	0
1620	1
1621	0
1622	0
1623	0
1624	0
1625	0
1626	0
1627	0
1628	0
1629	0
1630	0
1631	1
1632	1
1633	0
1634	0
1635	0
1636	0
1637	0
1638	0
1639	0
1640	0
1641	0
1642	0
1643	0
1644	0
1645	0
1646	0
1647	0
1648	0
1649	0
1650	0
1651	0
1652	0
1653	0
1654	0
1655	0
1656	0
1657	0
1658	0
1659	0
1660	0
1661	0
1662	0
1663	0
1664	0
1665	0
1666	0
1667	0
1668	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	0
1685	0
1686	0
1687	1
1688	0
1689	1
1690	0
1691	0
1692	0
1693	0
1694	0
1695	0
1696	0
1697	0
1698	0
1699	0
1700	0
1701	1
1702	0
1703	0
1704	0
1705	0
1706	0
1707	0
1708	0
1709	0
1710	0
1711	0
1712	0
1713	0
1714	0
1715	0
1716	0
1717	0
1718	0
1719	0
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	0
1727	0
1728	0
1729	0
1730	0
1731	0
1732	0
1733	0
1734	0
1735	0
1736	0
1737	0
1738	0
1739	0
1740	0
1741	0
1742	0
1743	0
1744	0
1745	0
1746	0
1747	0
1748	0
1749	0
1750	0
1751	0
1752	0
1753	1
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	1
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	0
1811	0
1812	0
1813	0
1814	0
1815	0
1816	0
1817	0
1818	0
1819	0
1820	0
1821	0
1822	0
1823	0
1824	0
1825	0
1826	0
1827	0
1828	0
1829	0
1830	0
1831	0
1832	0
1833	0
1834	0
1835	0
1836	0
1837	0
1838	0
1839	0
1840	0
1841	0
1842	0
1843	0
1844	0
1845	0
1846	0
1847	0
1848	0
1849	0
1850	0
1851	0
1852	0
1853	0
1854	0
1855	0
1856	0
1857	0
1858	0
1859	0
1860	0
1861	0
1862	0
1863	0
1864	0
1865	0
1866	0
1867	0
1868	0
1869	0
1870	0
1871	0
1872	0
1873	0
1874	0
1875	0
1876	0
1877	0
1878	0
1879	0
1880	0
1881	0
1882	0
1883	0
1884	0
1885	0
1886	0
1887	0
1888	0
1889	0
1890	0
1891	0
1892	0
1893	0
1894	0
1895	0
1896	0
1897	0
1898	0
1899	0
1900	0
1901	0
1902	0
1903	0
1904	0
1905	0
1906	0
1907	0
1908	0
1909	0
1910	0
1911	0
1912	0
1913	0
1914	0
1915	0
1916	0
1917	0
1918	0
1919	0
1920	0
1921	0
1922	0
1923	0
1924	0
1925	0
1926	0
1927	0
1928	0
1929	0
1930	0
1931	0
1932	0
1933	0
1934	0
1935	0
1936	0
1937	0
1938	0
1939	0
1940	0
1941	0
1942	0
1943	0
1944	0
1945	0
1946	0
1947	0
1948	0
1949	0
1950	0
1951	0
1952	0
1953	0
1954	0
1955	0
1956	0
1957	0
1958	0
1959	0
1960	0
1961	0
1962	0
1963	0
1964	0
1965	0
1966	0
1967	0
1968	0
1969	0
1970	0
1971	0
1972	0
1973	0
1974	0
1975	0
1976	0
1977	0
1978	0
1979	0
1980	0
1981	0
1982	0
1983	0
1984	0
1985	0
1986	0
1987	0
1988	0
1989	0
1990	0
1991	0
1992	0
1993	0
1994	0
1995	0
1996	0
1997	0
1998	0
1999	0
2000	0
2001	0
2002	0
2003	0
2004	0
2005	0
2006	0
2007	0
2008	0
2009	0
2010	0
2011	0
2012	0
2013	0
2014	0
2015	0
2016	0
2017	0
2018	0
2019	0
2020	0
2021	0
2022	0
2023	0
2024	0
2025	0
2026	0
2027	0
2028	0
2029	0
2030	0
2031	0
2032	0
2033	0
2034	0
2035	0
2036	0
2037	0
2038	0
2039	0
2040	0
2041	0
2042	0
2043	0
2044	0
2045	0
2046	0
2047	0
2048	0
2049	0
2050	0
2051	0
2052	0
2053	259
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	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	10
3292	10
3293	6
3294	15
3295	40
3296	24
3297	39
3298	9
3299	10
3300	15
3301	12
3302	5
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	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	1460
3804	1460
3805	843
3806	2190
3807	5840
3808	3390
3809	5411
3810	1293
3811	1460
3812	2190
3813	1634
3814	730
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