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	459
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	0
166	0
167	0
168	0
169	0
170	0
171	0
172	0
173	0
174	0
175	0
176	0
177	0
178	0
179	0
180	0
181	0
182	0
183	0
184	0
185	0
186	0
187	0
188	0
189	0
190	0
191	0
192	0
193	1
194	0
195	0
196	0
197	0
198	0
199	0
200	0
201	0
202	0
203	0
204	1
205	0
206	0
207	0
208	0
209	0
210	0
211	0
212	0
213	0
214	0
215	1
216	0
217	0
218	1
219	1
220	0
221	1
222	3
223	2
224	0
225	2
226	1
227	5
228	2
229	6
230	14
231	18
232	17
233	20
234	38
235	44
236	51
237	55
238	59
239	64
240	70
241	86
242	89
243	78
244	110
245	99
246	92
247	123
248	140
249	182
250	289
251	445
252	643
253	1040
254	1437
255	2176
256	3062
257	4037
258	5252
259	6384
260	7190
261	8166
262	8830
263	9067
264	8977
265	8739
266	8270
267	7917
268	7454
269	7207
270	7392
271	7982
272	8569
273	9367
274	10305
275	11109
276	11712
277	12220
278	12121
279	11923
280	11511
281	11067
282	10523
283	10015
284	9862
285	9801
286	9849
287	9990
288	10349
289	10655
290	10846
291	11489
292	11737
293	11973
294	12229
295	12638
296	12946
297	13488
298	13958
299	14461
300	15095
301	15624
302	15886
303	16016
304	15860
305	15463
306	14716
307	13725
308	12846
309	11953
310	10862
311	10185
312	9321
313	8675
314	8111
315	8096
316	7687
317	7686
318	7600
319	7539
320	7477
321	7429
322	7524
323	7508
324	7346
325	7322
326	7542
327	7547
328	7551
329	7383
330	7740
331	7542
332	7697
333	7753
334	7744
335	7834
336	7899
337	8172
338	7928
339	8288
340	8249
341	8300
342	8462
343	8542
344	8743
345	8796
346	8955
347	9021
348	8977
349	9074
350	9261
351	9230
352	9365
353	9631
354	9795
355	9656
356	9724
357	9721
358	9911
359	9949
360	10168
361	10105
362	10008
363	10348
364	10351
365	10425
366	10303
367	10445
368	10589
369	10326
370	10470
371	10411
372	10266
373	10383
374	10207
375	10180
376	10198
377	10390
378	10241
379	10064
380	10262
381	10127
382	9933
383	9939
384	9959
385	9598
386	9771
387	9671
388	9482
389	9512
390	9329
391	9327
392	8880
393	9219
394	8857
395	8963
396	9065
397	8732
398	8434
399	8634
400	8612
401	8561
402	8386
403	8368
404	8048
405	8133
406	7998
407	8080
408	7820
409	7901
410	7786
411	7564
412	7499
413	7626
414	7395
415	7367
416	7296
417	7292
418	7357
419	7287
420	7385
421	7024
422	7124
423	6933
424	6868
425	6865
426	6959
427	6868
428	6701
429	6757
430	6559
431	6712
432	6647
433	6677
434	6493
435	6317
436	6441
437	6482
438	6440
439	6337
440	6271
441	6210
442	6323
443	6160
444	6203
445	6217
446	6066
447	6046
448	6058
449	5987
450	5876
451	5943
452	5829
453	5847
454	5902
455	5801
456	5661
457	5630
458	5735
459	5724
460	5640
461	5610
462	5632
463	5555
464	5554
465	5471
466	5383
467	5315
468	5460
469	5324
470	5238
471	5223
472	5171
473	5186
474	5160
475	5064
476	4885
477	4762
478	4906
479	4765
480	4822
481	4856
482	4755
483	4751
484	4768
485	4686
486	4733
487	4588
488	4575
489	4471
490	4536
491	4440
492	4351
493	4574
494	4404
495	4288
496	4401
497	4248
498	4202
499	4286
500	4092
501	4163
502	4076
503	3922
504	3975
505	3979
506	3873
507	3868
508	3844
509	3832
510	3798
511	3851
512	3724
513	3641
514	3839
515	3672
516	3660
517	3626
518	3584
519	3635
520	3486
521	3488
522	3581
523	3366
524	3489
525	3466
526	3400
527	3345
528	3311
529	3351
530	3299
531	3243
532	3253
533	3214
534	3224
535	3181
536	3258
537	3064
538	3022
539	3001
540	3073
541	3112
542	3019
543	2966
544	2960
545	2931
546	2833
547	2810
548	2818
549	2758
550	2734
551	2847
552	2777
553	2665
554	2746
555	2674
556	2662
557	2699
558	2705
559	2700
560	2658
561	2630
562	2604
563	2664
564	2588
565	2602
566	2502
567	2479
568	2503
569	2444
570	2404
571	2479
572	2440
573	2362
574	2366
575	2339
576	2377
577	2287
578	2319
579	2327
580	2312
581	2243
582	2184
583	2237
584	2251
585	2281
586	2264
587	2158
588	2156
589	2236
590	2091
591	2127
592	2085
593	2091
594	2073
595	2082
596	2052
597	2027
598	2072
599	2073
600	2085
601	1975
602	1937
603	1991
604	1962
605	2008
606	1976
607	1959
608	1909
609	1912
610	1894
611	1899
612	1884
613	1841
614	1918
615	1886
616	1779
617	1761
618	1844
619	1787
620	1740
621	1685
622	1756
623	1789
624	1808
625	1743
626	1704
627	1695
628	1666
629	1756
630	1688
631	1673
632	1694
633	1691
634	1655
635	1597
636	1617
637	1646
638	1601
639	1619
640	1577
641	1625
642	1513
643	1637
644	1571
645	1478
646	1619
647	1569
648	1509
649	1549
650	1441
651	1509
652	1542
653	1458
654	1532
655	1445
656	1508
657	1431
658	1407
659	1454
660	1451
661	1463
662	1422
663	1466
664	1403
665	1359
666	1319
667	1444
668	1396
669	1353
670	1326
671	1326
672	1331
673	1379
674	1263
675	1387
676	1368
677	1294
678	1219
679	1341
680	1244
681	1209
682	1288
683	1197
684	1245
685	1158
686	1206
687	1176
688	1245
689	1203
690	1252
691	1193
692	1193
693	1227
694	1243
695	1208
696	1163
697	1227
698	1137
699	1173
700	1172
701	1133
702	1180
703	1161
704	1093
705	1188
706	1133
707	1115
708	1101
709	1153
710	1139
711	1118
712	1005
713	1119
714	1048
715	1064
716	1069
717	1101
718	1014
719	1086
720	1038
721	997
722	995
723	1032
724	1013
725	1004
726	1001
727	1066
728	959
729	1046
730	1014
731	961
732	970
733	944
734	1018
735	985
736	959
737	993
738	1044
739	969
740	918
741	1007
742	957
743	950
744	932
745	911
746	907
747	931
748	914
749	882
750	882
751	923
752	841
753	861
754	896
755	905
756	886
757	889
758	836
759	895
760	867
761	828
762	849
763	864
764	842
765	796
766	816
767	834
768	811
769	807
770	809
771	842
772	823
773	780
774	772
775	801
776	768
777	782
778	799
779	746
780	760
781	777
782	750
783	695
784	745
785	741
786	788
787	733
788	755
789	709
790	690
791	765
792	729
793	706
794	715
795	710
796	721
797	710
798	710
799	642
800	657
801	700
802	728
803	643
804	694
805	640
806	663
807	654
808	652
809	689
810	639
811	650
812	649
813	636
814	661
815	642
816	671
817	611
818	614
819	626
820	614
821	597
822	615
823	627
824	627
825	589
826	598
827	571
828	561
829	546
830	613
831	565
832	595
833	594
834	555
835	560
836	529
837	531
838	531
839	513
840	567
841	558
842	601
843	559
844	532
845	539
846	496
847	534
848	550
849	492
850	499
851	481
852	543
853	531
854	488
855	484
856	509
857	469
858	484
859	500
860	472
861	491
862	474
863	461
864	484
865	477
866	439
867	484
868	441
869	448
870	476
871	436
872	412
873	431
874	422
875	421
876	475
877	423
878	452
879	399
880	412
881	458
882	404
883	406
884	432
885	414
886	420
887	409
888	405
889	418
890	387
891	423
892	420
893	415
894	430
895	361
896	365
897	437
898	359
899	413
900	418
901	330
902	379
903	356
904	342
905	331
906	346
907	311
908	366
909	348
910	365
911	376
912	362
913	345
914	331
915	334
916	332
917	317
918	371
919	330
920	321
921	353
922	337
923	303
924	315
925	272
926	304
927	304
928	279
929	325
930	325
931	282
932	295
933	247
934	281
935	299
936	278
937	267
938	304
939	285
940	274
941	274
942	270
943	249
944	276
945	287
946	269
947	258
948	308
949	233
950	270
951	242
952	236
953	266
954	259
955	238
956	249
957	282
958	247
959	227
960	228
961	229
962	244
963	235
964	221
965	238
966	248
967	212
968	203
969	202
970	211
971	213
972	221
973	219
974	199
975	216
976	229
977	238
978	188
979	208
980	214
981	191
982	227
983	193
984	207
985	198
986	203
987	205
988	196
989	206
990	180
991	187
992	192
993	192
994	188
995	168
996	181
997	185
998	162
999	176
1000	167
1001	160
1002	174
1003	171
1004	135
1005	176
1006	169
1007	160
1008	178
1009	170
1010	161
1011	147
1012	184
1013	189
1014	144
1015	175
1016	153
1017	172
1018	162
1019	157
1020	151
1021	154
1022	135
1023	108
1024	145
1025	143
1026	161
1027	132
1028	128
1029	128
1030	130
1031	123
1032	128
1033	117
1034	148
1035	132
1036	128
1037	151
1038	128
1039	135
1040	120
1041	126
1042	137
1043	132
1044	129
1045	127
1046	136
1047	130
1048	106
1049	119
1050	107
1051	125
1052	111
1053	112
1054	125
1055	111
1056	120
1057	120
1058	121
1059	90
1060	126
1061	87
1062	107
1063	104
1064	102
1065	83
1066	97
1067	111
1068	93
1069	99
1070	97
1071	89
1072	91
1073	85
1074	103
1075	106
1076	93
1077	91
1078	87
1079	88
1080	88
1081	82
1082	93
1083	73
1084	81
1085	78
1086	84
1087	91
1088	90
1089	91
1090	79
1091	70
1092	74
1093	81
1094	74
1095	93
1096	72
1097	93
1098	75
1099	63
1100	73
1101	75
1102	66
1103	65
1104	73
1105	74
1106	64
1107	68
1108	53
1109	72
1110	65
1111	74
1112	70
1113	72
1114	70
1115	73
1116	73
1117	70
1118	52
1119	64
1120	56
1121	54
1122	73
1123	58
1124	63
1125	74
1126	58
1127	67
1128	45
1129	56
1130	61
1131	59
1132	68
1133	60
1134	50
1135	52
1136	43
1137	37
1138	58
1139	51
1140	55
1141	39
1142	50
1143	38
1144	53
1145	39
1146	54
1147	43
1148	41
1149	53
1150	44
1151	38
1152	47
1153	34
1154	49
1155	40
1156	56
1157	48
1158	41
1159	42
1160	41
1161	42
1162	38
1163	39
1164	41
1165	48
1166	45
1167	38
1168	26
1169	44
1170	42
1171	30
1172	37
1173	33
1174	38
1175	40
1176	35
1177	25
1178	30
1179	39
1180	43
1181	41
1182	24
1183	39
1184	41
1185	37
1186	41
1187	29
1188	33
1189	31
1190	27
1191	28
1192	20
1193	19
1194	26
1195	28
1196	25
1197	32
1198	27
1199	23
1200	32
1201	23
1202	17
1203	26
1204	30
1205	24
1206	25
1207	20
1208	28
1209	21
1210	20
1211	20
1212	21
1213	22
1214	22
1215	17
1216	24
1217	32
1218	31
1219	21
1220	15
1221	16
1222	21
1223	22
1224	21
1225	21
1226	23
1227	23
1228	28
1229	19
1230	13
1231	22
1232	20
1233	15
1234	20
1235	26
1236	16
1237	20
1238	21
1239	17
1240	17
1241	28
1242	24
1243	16
1244	11
1245	16
1246	16
1247	18
1248	15
1249	11
1250	16
1251	16
1252	9
1253	16
1254	13
1255	18
1256	12
1257	16
1258	14
1259	14
1260	15
1261	13
1262	21
1263	14
1264	12
1265	13
1266	8
1267	13
1268	14
1269	11
1270	19
1271	11
1272	14
1273	10
1274	13
1275	17
1276	14
1277	15
1278	12
1279	10
1280	4
1281	9
1282	17
1283	13
1284	9
1285	14
1286	17
1287	10
1288	4
1289	4
1290	15
1291	14
1292	8
1293	11
1294	12
1295	9
1296	10
1297	11
1298	14
1299	9
1300	7
1301	9
1302	9
1303	10
1304	14
1305	3
1306	4
1307	8
1308	6
1309	12
1310	12
1311	9
1312	7
1313	12
1314	6
1315	5
1316	9
1317	10
1318	6
1319	6
1320	9
1321	9
1322	6
1323	10
1324	6
1325	14
1326	5
1327	7
1328	8
1329	5
1330	5
1331	12
1332	3
1333	5
1334	9
1335	5
1336	8
1337	8
1338	3
1339	2
1340	4
1341	7
1342	4
1343	1
1344	10
1345	8
1346	7
1347	7
1348	7
1349	2
1350	9
1351	7
1352	6
1353	1
1354	6
1355	3
1356	3
1357	2
1358	7
1359	3
1360	2
1361	6
1362	4
1363	2
1364	5
1365	2
1366	7
1367	4
1368	3
1369	4
1370	2
1371	5
1372	2
1373	4
1374	3
1375	2
1376	5
1377	3
1378	2
1379	4
1380	6
1381	4
1382	2
1383	4
1384	0
1385	7
1386	2
1387	5
1388	9
1389	6
1390	2
1391	2
1392	4
1393	2
1394	0
1395	2
1396	4
1397	4
1398	2
1399	3
1400	1
1401	7
1402	5
1403	2
1404	2
1405	2
1406	4
1407	2
1408	3
1409	3
1410	3
1411	2
1412	1
1413	3
1414	1
1415	3
1416	3
1417	0
1418	0
1419	4
1420	2
1421	2
1422	0
1423	1
1424	1
1425	3
1426	4
1427	5
1428	3
1429	1
1430	0
1431	2
1432	1
1433	0
1434	2
1435	2
1436	1
1437	2
1438	2
1439	1
1440	1
1441	4
1442	0
1443	3
1444	0
1445	3
1446	3
1447	2
1448	2
1449	4
1450	0
1451	2
1452	1
1453	0
1454	0
1455	0
1456	0
1457	3
1458	1
1459	2
1460	3
1461	0
1462	3
1463	2
1464	3
1465	2
1466	1
1467	2
1468	2
1469	3
1470	1
1471	2
1472	2
1473	1
1474	1
1475	0
1476	1
1477	4
1478	0
1479	1
1480	0
1481	0
1482	3
1483	2
1484	0
1485	0
1486	0
1487	0
1488	2
1489	2
1490	0
1491	1
1492	1
1493	2
1494	2
1495	0
1496	0
1497	1
1498	3
1499	2
1500	1
1501	1
1502	1
1503	1
1504	0
1505	0
1506	1
1507	1
1508	1
1509	0
1510	1
1511	0
1512	1
1513	1
1514	1
1515	3
1516	2
1517	3
1518	1
1519	1
1520	1
1521	0
1522	0
1523	0
1524	0
1525	0
1526	0
1527	2
1528	1
1529	0
1530	0
1531	1
1532	0
1533	1
1534	2
1535	1
1536	1
1537	0
1538	0
1539	0
1540	0
1541	1
1542	0
1543	2
1544	0
1545	0
1546	3
1547	1
1548	2
1549	1
1550	0
1551	1
1552	1
1553	0
1554	0
1555	1
1556	0
1557	0
1558	0
1559	0
1560	0
1561	1
1562	0
1563	1
1564	0
1565	1
1566	0
1567	0
1568	0
1569	2
1570	0
1571	0
1572	2
1573	0
1574	0
1575	1
1576	0
1577	0
1578	0
1579	1
1580	0
1581	1
1582	1
1583	1
1584	0
1585	0
1586	0
1587	2
1588	1
1589	0
1590	1
1591	0
1592	0
1593	1
1594	1
1595	1
1596	0
1597	0
1598	1
1599	0
1600	1
1601	1
1602	1
1603	0
1604	0
1605	0
1606	0
1607	0
1608	1
1609	0
1610	0
1611	1
1612	0
1613	0
1614	0
1615	0
1616	0
1617	0
1618	1
1619	0
1620	0
1621	1
1622	0
1623	1
1624	0
1625	0
1626	0
1627	0
1628	2
1629	1
1630	0
1631	0
1632	0
1633	0
1634	1
1635	0
1636	0
1637	0
1638	0
1639	0
1640	0
1641	0
1642	0
1643	0
1644	0
1645	0
1646	1
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	1
1669	0
1670	0
1671	0
1672	0
1673	0
1674	0
1675	0
1676	0
1677	0
1678	2
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	0
1692	0
1693	0
1694	0
1695	0
1696	0
1697	0
1698	0
1699	1
1700	0
1701	0
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	1
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	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	1
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	1
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	1
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	310
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	3
3175	20
3176	15
3177	14
3178	20
3179	15
3180	12
3181	15
3182	20
3183	18
3184	20
3185	16
3186	20
3187	13
3188	15
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	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	402
3687	2715
3688	2190
3689	1926
3690	2920
3691	2190
3692	1614
3693	2176
3694	2920
3695	2505
3696	2920
3697	2198
3698	2833
3699	1811
3700	2052
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