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	507
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	3
158	1
159	1
160	5
161	8
162	21
163	29
164	84
165	167
166	339
167	640
168	1110
169	1988
170	3088
171	4715
172	7208
173	10383
174	14340
175	18886
176	23892
177	29243
178	34147
179	38088
180	40906
181	41937
182	41200
183	39086
184	35792
185	31768
186	26773
187	21104
188	16467
189	12264
190	8670
191	5994
192	3901
193	2493
194	1530
195	900
196	502
197	265
198	138
199	66
200	34
201	12
202	6
203	10
204	0
205	1
206	0
207	0
208	0
209	0
210	0
211	0
212	0
213	0
214	0
215	0
216	0
217	0
218	0
219	0
220	0
221	0
222	0
223	0
224	0
225	0
226	0
227	0
228	0
229	0
230	0
231	0
232	0
233	0
234	0
235	0
236	0
237	0
238	0
239	0
240	0
241	0
242	0
243	0
244	0
245	0
246	0
247	1
248	0
249	2
250	0
251	0
252	1
253	0
254	0
255	1
256	0
257	0
258	0
259	0
260	0
261	2
262	0
263	0
264	0
265	1
266	3
267	3
268	5
269	6
270	8
271	9
272	20
273	46
274	42
275	56
276	87
277	112
278	145
279	215
280	271
281	339
282	430
283	558
284	700
285	894
286	1066
287	1287
288	1415
289	1843
290	2078
291	2391
292	2844
293	3062
294	3608
295	3964
296	4440
297	4969
298	5508
299	6014
300	6591
301	6988
302	7512
303	8209
304	8612
305	8874
306	9314
307	9888
308	10243
309	10260
310	10522
311	10829
312	10924
313	11059
314	10832
315	11069
316	10988
317	10777
318	10757
319	10486
320	10028
321	10028
322	9894
323	9489
324	9320
325	9135
326	8672
327	8511
328	8425
329	7941
330	7734
331	7458
332	7241
333	6960
334	6773
335	6768
336	6422
337	6288
338	6090
339	6308
340	6176
341	6105
342	6159
343	6266
344	6253
345	6398
346	6517
347	6542
348	6735
349	6763
350	7018
351	6899
352	7063
353	7182
354	7276
355	7141
356	7441
357	7610
358	7723
359	7609
360	7794
361	7922
362	7909
363	8055
364	8124
365	8179
366	8292
367	8171
368	8272
369	8387
370	8216
371	8380
372	8337
373	8149
374	8324
375	8378
376	8150
377	8289
378	8253
379	8313
380	8207
381	8295
382	8080
383	8088
384	8114
385	8170
386	7795
387	7912
388	7867
389	7824
390	7849
391	7901
392	7856
393	7622
394	7732
395	7731
396	7496
397	7650
398	7346
399	7545
400	7452
401	7398
402	7361
403	7233
404	7162
405	7293
406	7007
407	7022
408	6969
409	7040
410	6973
411	6782
412	6786
413	6804
414	6648
415	6639
416	6685
417	6733
418	6524
419	6578
420	6633
421	6419
422	6420
423	6463
424	6402
425	6423
426	6297
427	6178
428	6239
429	6221
430	6302
431	6219
432	6110
433	6148
434	5869
435	6076
436	6108
437	6066
438	5931
439	6015
440	5915
441	5884
442	5838
443	5630
444	5822
445	5794
446	5631
447	5768
448	5664
449	5627
450	5726
451	5575
452	5438
453	5641
454	5600
455	5446
456	5402
457	5355
458	5566
459	5485
460	5262
461	5409
462	5300
463	5317
464	5318
465	5149
466	5148
467	5141
468	5052
469	5137
470	5032
471	4891
472	5094
473	5028
474	4920
475	4868
476	4970
477	4930
478	4936
479	4784
480	4876
481	4848
482	4677
483	4847
484	4593
485	4808
486	4686
487	4629
488	4568
489	4622
490	4502
491	4383
492	4304
493	4504
494	4339
495	4387
496	4376
497	4314
498	4298
499	4380
500	4239
501	4089
502	4157
503	4067
504	4302
505	4179
506	4049
507	4189
508	4096
509	4163
510	3992
511	3990
512	4129
513	4009
514	3961
515	3955
516	3938
517	3899
518	3808
519	3771
520	3830
521	3855
522	3813
523	3789
524	3750
525	3704
526	3733
527	3765
528	3699
529	3618
530	3625
531	3604
532	3583
533	3593
534	3485
535	3399
536	3499
537	3549
538	3487
539	3457
540	3437
541	3497
542	3344
543	3413
544	3334
545	3300
546	3225
547	3319
548	3276
549	3202
550	3217
551	3191
552	3160
553	3137
554	3114
555	3105
556	3073
557	3013
558	3160
559	2981
560	3140
561	3130
562	3036
563	3019
564	2955
565	2976
566	2925
567	2987
568	2957
569	2859
570	2794
571	2845
572	2808
573	2892
574	2854
575	2812
576	2779
577	2772
578	2708
579	2757
580	2654
581	2674
582	2732
583	2603
584	2659
585	2761
586	2723
587	2520
588	2627
589	2653
590	2706
591	2640
592	2599
593	2569
594	2486
595	2524
596	2462
597	2413
598	2518
599	2424
600	2390
601	2314
602	2349
603	2450
604	2370
605	2416
606	2359
607	2306
608	2315
609	2275
610	2292
611	2242
612	2222
613	2303
614	2225
615	2248
616	2183
617	2212
618	2159
619	2141
620	2207
621	2096
622	2084
623	2148
624	2182
625	2027
626	2034
627	2079
628	2049
629	1985
630	2036
631	1984
632	1936
633	2015
634	1950
635	1972
636	1964
637	1891
638	1884
639	1937
640	1869
641	1864
642	1857
643	1887
644	1788
645	1838
646	1765
647	1802
648	1819
649	1802
650	1777
651	1746
652	1728
653	1717
654	1711
655	1690
656	1785
657	1733
658	1648
659	1639
660	1608
661	1662
662	1679
663	1658
664	1592
665	1643
666	1525
667	1563
668	1515
669	1532
670	1508
671	1595
672	1578
673	1519
674	1517
675	1473
676	1424
677	1467
678	1413
679	1503
680	1478
681	1491
682	1437
683	1377
684	1426
685	1356
686	1442
687	1419
688	1350
689	1413
690	1352
691	1339
692	1305
693	1363
694	1258
695	1320
696	1380
697	1261
698	1172
699	1217
700	1281
701	1284
702	1177
703	1189
704	1211
705	1192
706	1204
707	1230
708	1214
709	1129
710	1152
711	1140
712	1131
713	1145
714	1157
715	1104
716	1062
717	1153
718	1062
719	1066
720	1064
721	1068
722	1006
723	1066
724	1032
725	995
726	1065
727	1056
728	1046
729	1037
730	1060
731	981
732	969
733	932
734	967
735	926
736	989
737	969
738	958
739	911
740	896
741	880
742	913
743	828
744	929
745	853
746	885
747	890
748	839
749	819
750	832
751	861
752	814
753	857
754	826
755	793
756	743
757	821
758	783
759	828
760	795
761	838
762	747
763	772
764	771
765	728
766	769
767	723
768	783
769	738
770	747
771	723
772	701
773	683
774	733
775	665
776	647
777	678
778	672
779	721
780	661
781	590
782	675
783	593
784	648
785	654
786	629
787	626
788	645
789	570
790	662
791	622
792	609
793	604
794	580
795	558
796	619
797	592
798	542
799	589
800	579
801	574
802	571
803	574
804	531
805	546
806	515
807	540
808	529
809	509
810	499
811	502
812	477
813	506
814	487
815	465
816	486
817	451
818	464
819	482
820	494
821	460
822	472
823	445
824	429
825	429
826	457
827	440
828	457
829	422
830	430
831	419
832	407
833	403
834	423
835	389
836	390
837	389
838	410
839	406
840	419
841	411
842	376
843	384
844	373
845	329
846	358
847	395
848	359
849	347
850	366
851	339
852	347
853	318
854	334
855	334
856	317
857	328
858	317
859	356
860	308
861	294
862	288
863	309
864	335
865	299
866	291
867	288
868	298
869	299
870	288
871	292
872	285
873	270
874	291
875	285
876	277
877	271
878	266
879	236
880	234
881	272
882	257
883	262
884	275
885	240
886	217
887	235
888	233
889	250
890	264
891	257
892	236
893	240
894	231
895	231
896	245
897	227
898	234
899	205
900	219
901	224
902	212
903	221
904	225
905	214
906	224
907	225
908	199
909	193
910	176
911	188
912	204
913	192
914	149
915	181
916	181
917	184
918	154
919	174
920	175
921	178
922	176
923	165
924	170
925	171
926	155
927	156
928	186
929	187
930	151
931	154
932	144
933	159
934	137
935	181
936	138
937	160
938	157
939	125
940	174
941	146
942	159
943	149
944	134
945	138
946	130
947	122
948	129
949	121
950	117
951	120
952	138
953	135
954	130
955	126
956	132
957	133
958	116
959	110
960	95
961	97
962	117
963	115
964	103
965	116
966	113
967	91
968	93
969	101
970	96
971	81
972	122
973	113
974	105
975	87
976	98
977	79
978	86
979	90
980	99
981	81
982	99
983	80
984	78
985	99
986	77
987	80
988	88
989	87
990	72
991	69
992	86
993	63
994	72
995	69
996	82
997	67
998	77
999	55
1000	77
1001	80
1002	55
1003	63
1004	62
1005	69
1006	76
1007	55
1008	57
1009	75
1010	57
1011	50
1012	53
1013	59
1014	55
1015	73
1016	63
1017	66
1018	48
1019	37
1020	49
1021	57
1022	69
1023	52
1024	57
1025	52
1026	43
1027	58
1028	45
1029	60
1030	52
1031	53
1032	48
1033	55
1034	44
1035	51
1036	55
1037	45
1038	34
1039	41
1040	47
1041	52
1042	46
1043	40
1044	38
1045	51
1046	39
1047	37
1048	51
1049	42
1050	32
1051	35
1052	45
1053	41
1054	36
1055	40
1056	40
1057	30
1058	29
1059	33
1060	35
1061	35
1062	38
1063	50
1064	46
1065	29
1066	21
1067	22
1068	31
1069	42
1070	25
1071	36
1072	25
1073	40
1074	29
1075	29
1076	18
1077	44
1078	25
1079	32
1080	20
1081	29
1082	28
1083	32
1084	18
1085	41
1086	26
1087	19
1088	29
1089	16
1090	22
1091	18
1092	32
1093	30
1094	19
1095	24
1096	21
1097	18
1098	18
1099	20
1100	21
1101	19
1102	20
1103	29
1104	20
1105	27
1106	22
1107	23
1108	23
1109	17
1110	19
1111	19
1112	25
1113	17
1114	16
1115	20
1116	25
1117	18
1118	14
1119	12
1120	12
1121	10
1122	23
1123	16
1124	19
1125	14
1126	17
1127	24
1128	14
1129	11
1130	15
1131	14
1132	18
1133	16
1134	9
1135	10
1136	15
1137	18
1138	17
1139	19
1140	14
1141	12
1142	13
1143	13
1144	11
1145	12
1146	14
1147	16
1148	8
1149	7
1150	13
1151	11
1152	17
1153	14
1154	21
1155	17
1156	9
1157	11
1158	9
1159	9
1160	13
1161	11
1162	8
1163	9
1164	11
1165	17
1166	9
1167	9
1168	9
1169	10
1170	6
1171	8
1172	10
1173	8
1174	7
1175	4
1176	9
1177	9
1178	7
1179	6
1180	8
1181	12
1182	9
1183	5
1184	9
1185	7
1186	4
1187	6
1188	9
1189	5
1190	5
1191	5
1192	6
1193	9
1194	2
1195	7
1196	6
1197	14
1198	9
1199	5
1200	8
1201	6
1202	6
1203	7
1204	4
1205	4
1206	6
1207	9
1208	2
1209	6
1210	5
1211	0
1212	6
1213	3
1214	6
1215	7
1216	3
1217	3
1218	4
1219	5
1220	2
1221	5
1222	3
1223	4
1224	3
1225	3
1226	0
1227	3
1228	2
1229	14
1230	10
1231	4
1232	4
1233	2
1234	3
1235	5
1236	1
1237	6
1238	1
1239	3
1240	5
1241	0
1242	1
1243	4
1244	8
1245	5
1246	3
1247	2
1248	6
1249	3
1250	4
1251	1
1252	1
1253	7
1254	4
1255	3
1256	3
1257	0
1258	5
1259	3
1260	2
1261	1
1262	3
1263	2
1264	4
1265	0
1266	3
1267	3
1268	3
1269	0
1270	1
1271	4
1272	2
1273	4
1274	4
1275	4
1276	4
1277	3
1278	0
1279	2
1280	2
1281	3
1282	3
1283	3
1284	1
1285	5
1286	1
1287	3
1288	2
1289	0
1290	2
1291	2
1292	2
1293	0
1294	1
1295	3
1296	0
1297	1
1298	5
1299	4
1300	2
1301	1
1302	1
1303	1
1304	3
1305	4
1306	0
1307	3
1308	0
1309	1
1310	0
1311	0
1312	2
1313	2
1314	0
1315	1
1316	4
1317	0
1318	2
1319	1
1320	2
1321	1
1322	0
1323	6
1324	2
1325	1
1326	1
1327	0
1328	0
1329	4
1330	2
1331	1
1332	1
1333	3
1334	1
1335	0
1336	0
1337	2
1338	1
1339	3
1340	1
1341	1
1342	0
1343	0
1344	0
1345	0
1346	1
1347	0
1348	1
1349	1
1350	2
1351	2
1352	0
1353	2
1354	2
1355	2
1356	0
1357	1
1358	0
1359	0
1360	2
1361	1
1362	0
1363	0
1364	1
1365	0
1366	0
1367	0
1368	0
1369	0
1370	0
1371	1
1372	1
1373	0
1374	1
1375	2
1376	1
1377	0
1378	0
1379	1
1380	0
1381	1
1382	0
1383	0
1384	0
1385	0
1386	2
1387	1
1388	0
1389	0
1390	0
1391	0
1392	0
1393	1
1394	1
1395	3
1396	0
1397	0
1398	0
1399	2
1400	0
1401	0
1402	0
1403	2
1404	0
1405	0
1406	0
1407	0
1408	0
1409	1
1410	0
1411	0
1412	0
1413	0
1414	1
1415	1
1416	1
1417	0
1418	0
1419	0
1420	0
1421	1
1422	0
1423	0
1424	0
1425	0
1426	1
1427	0
1428	0
1429	0
1430	2
1431	1
1432	0
1433	1
1434	1
1435	0
1436	0
1437	0
1438	0
1439	2
1440	0
1441	0
1442	0
1443	1
1444	0
1445	0
1446	2
1447	1
1448	0
1449	0
1450	0
1451	1
1452	1
1453	0
1454	0
1455	1
1456	0
1457	0
1458	1
1459	0
1460	0
1461	0
1462	0
1463	0
1464	2
1465	1
1466	1
1467	0
1468	0
1469	0
1470	0
1471	0
1472	1
1473	0
1474	0
1475	0
1476	1
1477	1
1478	0
1479	0
1480	0
1481	0
1482	0
1483	0
1484	1
1485	0
1486	1
1487	2
1488	2
1489	1
1490	0
1491	1
1492	0
1493	0
1494	0
1495	0
1496	0
1497	0
1498	0
1499	0
1500	0
1501	2
1502	0
1503	0
1504	0
1505	0
1506	0
1507	0
1508	1
1509	0
1510	0
1511	0
1512	0
1513	1
1514	0
1515	0
1516	0
1517	0
1518	0
1519	0
1520	1
1521	1
1522	0
1523	0
1524	0
1525	0
1526	0
1527	0
1528	1
1529	0
1530	0
1531	0
1532	1
1533	0
1534	0
1535	1
1536	0
1537	0
1538	0
1539	0
1540	0
1541	0
1542	0
1543	0
1544	0
1545	0
1546	0
1547	0
1548	0
1549	0
1550	0
1551	0
1552	0
1553	0
1554	0
1555	0
1556	0
1557	0
1558	0
1559	0
1560	0
1561	0
1562	0
1563	0
1564	0
1565	1
1566	1
1567	0
1568	0
1569	0
1570	0
1571	1
1572	0
1573	0
1574	0
1575	1
1576	0
1577	0
1578	0
1579	0
1580	0
1581	1
1582	0
1583	1
1584	0
1585	0
1586	0
1587	0
1588	0
1589	0
1590	0
1591	0
1592	0
1593	0
1594	0
1595	0
1596	0
1597	0
1598	1
1599	0
1600	0
1601	1
1602	0
1603	0
1604	0
1605	1
1606	0
1607	0
1608	0
1609	0
1610	0
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	0
1618	0
1619	1
1620	0
1621	0
1622	0
1623	1
1624	0
1625	0
1626	0
1627	0
1628	0
1629	0
1630	0
1631	0
1632	0
1633	1
1634	0
1635	0
1636	0
1637	0
1638	0
1639	0
1640	0
1641	1
1642	0
1643	0
1644	0
1645	0
1646	0
1647	0
1648	0
1649	1
1650	0
1651	0
1652	0
1653	0
1654	0
1655	0
1656	1
1657	0
1658	0
1659	0
1660	0
1661	0
1662	0
1663	0
1664	0
1665	0
1666	0
1667	0
1668	2
1669	0
1670	0
1671	0
1672	0
1673	0
1674	0
1675	0
1676	0
1677	0
1678	0
1679	1
1680	0
1681	0
1682	0
1683	0
1684	0
1685	0
1686	0
1687	0
1688	0
1689	0
1690	0
1691	1
1692	1
1693	0
1694	0
1695	0
1696	0
1697	0
1698	0
1699	0
1700	0
1701	0
1702	1
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	1
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	1
1765	0
1766	0
1767	0
1768	0
1769	0
1770	0
1771	0
1772	1
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	1
1791	0
1792	0
1793	0
1794	1
1795	0
1796	0
1797	1
1798	0
1799	0
1800	0
1801	0
1802	0
1803	0
1804	1
1805	0
1806	0
1807	0
1808	0
1809	0
1810	0
1811	0
1812	0
1813	0
1814	0
1815	0
1816	1
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	1
1850	1
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	1
1877	0
1878	0
1879	0
1880	0
1881	0
1882	0
1883	0
1884	0
1885	1
1886	0
1887	0
1888	0
1889	0
1890	0
1891	0
1892	0
1893	0
1894	1
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	1
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	1
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	342
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	1
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	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	10
3309	16
3310	15
3311	20
3312	19
3313	17
3314	13
3315	10
3316	15
3317	20
3318	20
3319	20
3320	20
3321	18
3322	17
3323	6
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	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	1453
3821	2310
3822	2190
3823	2920
3824	2751
3825	2415
3826	1811
3827	1460
3828	2190
3829	2920
3830	2920
3831	2920
3832	2920
3833	2454
3834	2415
3835	773
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