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	230
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	1
168	0
169	0
170	1
171	1
172	0
173	4
174	1
175	3
176	3
177	2
178	8
179	7
180	10
181	6
182	14
183	11
184	4
185	17
186	11
187	11
188	13
189	15
190	10
191	9
192	8
193	12
194	11
195	14
196	12
197	18
198	17
199	22
200	14
201	15
202	17
203	15
204	18
205	10
206	25
207	16
208	22
209	26
210	21
211	23
212	29
213	29
214	32
215	47
216	63
217	93
218	166
219	309
220	421
221	621
222	832
223	1215
224	1508
225	1977
226	2382
227	2757
228	3071
229	3399
230	3462
231	3494
232	3346
233	3109
234	2813
235	2393
236	2074
237	1766
238	1514
239	1383
240	1187
241	1034
242	1012
243	948
244	918
245	928
246	908
247	906
248	915
249	997
250	1053
251	1003
252	1084
253	1048
254	1296
255	1426
256	1583
257	1759
258	2176
259	2482
260	2830
261	3296
262	3705
263	4147
264	4461
265	4718
266	5043
267	5326
268	5458
269	5771
270	5763
271	5891
272	6034
273	6029
274	6141
275	6094
276	6282
277	6366
278	6404
279	6344
280	6473
281	6333
282	6202
283	6133
284	6226
285	6210
286	6363
287	6044
288	6065
289	6090
290	6115
291	6131
292	5964
293	5836
294	5779
295	5366
296	5403
297	5166
298	5075
299	4899
300	4849
301	4724
302	4699
303	4555
304	4449
305	4438
306	4439
307	4484
308	4455
309	4377
310	4400
311	4451
312	4244
313	4251
314	4242
315	4295
316	4262
317	4280
318	4341
319	4450
320	4438
321	4508
322	4513
323	4422
324	4482
325	4593
326	4629
327	4691
328	4621
329	4678
330	4778
331	4748
332	4889
333	4854
334	4979
335	4947
336	5075
337	5076
338	5180
339	5337
340	5302
341	5339
342	5349
343	5425
344	5516
345	5533
346	5541
347	5668
348	5753
349	5636
350	5817
351	5993
352	5871
353	5816
354	5934
355	5887
356	5813
357	5872
358	6012
359	5950
360	5820
361	5959
362	6032
363	5993
364	5897
365	5921
366	5965
367	5859
368	5974
369	5851
370	5802
371	5746
372	5787
373	5711
374	5762
375	5724
376	5575
377	5645
378	5562
379	5603
380	5383
381	5488
382	5271
383	5396
384	5367
385	5248
386	5319
387	5056
388	5163
389	5193
390	5093
391	5076
392	5019
393	5003
394	4947
395	4734
396	4773
397	4825
398	4850
399	4688
400	4680
401	4645
402	4630
403	4685
404	4666
405	4522
406	4718
407	4413
408	4482
409	4555
410	4395
411	4446
412	4379
413	4442
414	4347
415	4326
416	4193
417	4267
418	4260
419	4272
420	4171
421	4246
422	4237
423	4156
424	4209
425	4330
426	4086
427	4133
428	4067
429	4065
430	4089
431	4024
432	4045
433	4128
434	4098
435	3978
436	4170
437	4038
438	3930
439	3884
440	3869
441	3912
442	4026
443	3899
444	3839
445	3819
446	3840
447	3701
448	3725
449	3761
450	3785
451	3633
452	3598
453	3787
454	3658
455	3731
456	3642
457	3483
458	3492
459	3530
460	3505
461	3513
462	3445
463	3337
464	3365
465	3313
466	3338
467	3405
468	3412
469	3246
470	3235
471	3253
472	3241
473	3152
474	3139
475	3110
476	3079
477	3039
478	3060
479	3085
480	2900
481	2979
482	2962
483	2993
484	2893
485	2814
486	2940
487	2832
488	2896
489	2801
490	2793
491	2677
492	2722
493	2651
494	2747
495	2649
496	2695
497	2635
498	2579
499	2601
500	2521
501	2593
502	2561
503	2523
504	2522
505	2401
506	2435
507	2511
508	2432
509	2308
510	2368
511	2519
512	2449
513	2349
514	2432
515	2228
516	2362
517	2272
518	2250
519	2231
520	2218
521	2201
522	2309
523	2235
524	2127
525	2158
526	2103
527	2020
528	2131
529	2040
530	2089
531	2072
532	2019
533	2053
534	2032
535	1978
536	1960
537	1910
538	1948
539	1815
540	1943
541	1874
542	1919
543	1928
544	1871
545	1871
546	1838
547	1864
548	1729
549	1769
550	1792
551	1848
552	1750
553	1814
554	1745
555	1788
556	1728
557	1678
558	1734
559	1704
560	1659
561	1641
562	1646
563	1647
564	1589
565	1624
566	1577
567	1573
568	1669
569	1613
570	1504
571	1575
572	1606
573	1541
574	1528
575	1482
576	1536
577	1552
578	1454
579	1430
580	1432
581	1488
582	1382
583	1404
584	1391
585	1452
586	1389
587	1420
588	1434
589	1408
590	1390
591	1358
592	1304
593	1332
594	1358
595	1331
596	1274
597	1301
598	1282
599	1243
600	1255
601	1273
602	1271
603	1245
604	1282
605	1237
606	1184
607	1207
608	1227
609	1188
610	1225
611	1293
612	1192
613	1204
614	1169
615	1180
616	1194
617	1144
618	1145
619	1117
620	1109
621	1071
622	1137
623	1103
624	1119
625	1100
626	1120
627	1070
628	1100
629	1101
630	1152
631	1071
632	1068
633	1094
634	1054
635	997
636	1024
637	1003
638	1044
639	1032
640	1014
641	1038
642	1016
643	1036
644	985
645	1062
646	928
647	943
648	967
649	993
650	971
651	1009
652	921
653	927
654	949
655	895
656	981
657	926
658	937
659	955
660	930
661	912
662	927
663	836
664	883
665	895
666	893
667	845
668	856
669	873
670	869
671	871
672	835
673	867
674	884
675	865
676	869
677	848
678	842
679	822
680	862
681	810
682	821
683	839
684	820
685	841
686	772
687	807
688	774
689	772
690	792
691	792
692	771
693	716
694	775
695	767
696	777
697	767
698	726
699	749
700	771
701	795
702	749
703	706
704	716
705	737
706	715
707	727
708	731
709	697
710	704
711	720
712	743
713	731
714	706
715	672
716	682
717	666
718	649
719	693
720	673
721	641
722	708
723	694
724	693
725	663
726	694
727	655
728	651
729	707
730	662
731	647
732	619
733	642
734	662
735	609
736	632
737	597
738	650
739	656
740	666
741	600
742	627
743	585
744	617
745	595
746	614
747	630
748	560
749	607
750	593
751	612
752	590
753	613
754	604
755	549
756	556
757	630
758	537
759	559
760	602
761	526
762	574
763	595
764	563
765	542
766	558
767	568
768	545
769	568
770	563
771	547
772	511
773	546
774	587
775	555
776	512
777	534
778	546
779	514
780	509
781	530
782	508
783	515
784	499
785	555
786	514
787	500
788	512
789	532
790	522
791	512
792	490
793	499
794	536
795	460
796	492
797	489
798	458
799	499
800	502
801	468
802	491
803	460
804	480
805	455
806	461
807	489
808	429
809	483
810	443
811	451
812	495
813	461
814	450
815	424
816	451
817	429
818	424
819	442
820	465
821	413
822	450
823	451
824	425
825	476
826	448
827	448
828	441
829	387
830	433
831	414
832	375
833	457
834	452
835	430
836	379
837	402
838	385
839	383
840	411
841	427
842	397
843	368
844	387
845	428
846	379
847	351
848	384
849	323
850	387
851	357
852	402
853	363
854	381
855	409
856	356
857	341
858	354
859	352
860	349
861	363
862	335
863	374
864	360
865	367
866	364
867	342
868	361
869	339
870	340
871	331
872	345
873	353
874	311
875	341
876	337
877	337
878	311
879	305
880	327
881	304
882	301
883	328
884	323
885	324
886	324
887	337
888	293
889	308
890	282
891	356
892	305
893	267
894	294
895	318
896	289
897	278
898	311
899	291
900	270
901	287
902	297
903	310
904	271
905	283
906	289
907	271
908	289
909	265
910	247
911	271
912	277
913	264
914	264
915	299
916	280
917	258
918	274
919	264
920	251
921	251
922	241
923	261
924	240
925	203
926	222
927	245
928	256
929	243
930	246
931	254
932	226
933	241
934	262
935	221
936	242
937	208
938	239
939	215
940	227
941	239
942	179
943	247
944	243
945	230
946	229
947	229
948	235
949	195
950	216
951	233
952	187
953	255
954	222
955	237
956	228
957	198
958	202
959	217
960	206
961	226
962	195
963	198
964	225
965	174
966	209
967	188
968	203
969	170
970	187
971	177
972	184
973	214
974	213
975	196
976	188
977	196
978	189
979	195
980	177
981	162
982	169
983	186
984	177
985	195
986	162
987	183
988	167
989	176
990	169
991	186
992	192
993	157
994	161
995	157
996	155
997	150
998	157
999	164
1000	159
1001	135
1002	149
1003	162
1004	149
1005	140
1006	130
1007	142
1008	169
1009	142
1010	155
1011	127
1012	146
1013	129
1014	138
1015	143
1016	134
1017	148
1018	149
1019	141
1020	138
1021	153
1022	150
1023	112
1024	127
1025	143
1026	114
1027	130
1028	125
1029	136
1030	128
1031	120
1032	106
1033	143
1034	122
1035	124
1036	120
1037	133
1038	103
1039	105
1040	115
1041	125
1042	116
1043	112
1044	123
1045	102
1046	98
1047	122
1048	118
1049	105
1050	115
1051	116
1052	112
1053	98
1054	122
1055	118
1056	90
1057	117
1058	99
1059	110
1060	124
1061	103
1062	99
1063	100
1064	101
1065	94
1066	95
1067	92
1068	101
1069	100
1070	102
1071	103
1072	98
1073	111
1074	85
1075	99
1076	92
1077	104
1078	108
1079	81
1080	78
1081	89
1082	90
1083	82
1084	91
1085	91
1086	92
1087	78
1088	88
1089	66
1090	87
1091	71
1092	107
1093	87
1094	92
1095	58
1096	85
1097	86
1098	74
1099	78
1100	79
1101	75
1102	79
1103	72
1104	70
1105	76
1106	68
1107	66
1108	86
1109	63
1110	54
1111	68
1112	79
1113	65
1114	75
1115	70
1116	84
1117	69
1118	48
1119	74
1120	70
1121	69
1122	58
1123	63
1124	59
1125	61
1126	58
1127	64
1128	49
1129	67
1130	55
1131	54
1132	49
1133	47
1134	55
1135	66
1136	63
1137	57
1138	59
1139	54
1140	62
1141	63
1142	51
1143	50
1144	46
1145	51
1146	50
1147	51
1148	64
1149	49
1150	39
1151	49
1152	43
1153	57
1154	42
1155	54
1156	45
1157	42
1158	44
1159	57
1160	49
1161	41
1162	45
1163	40
1164	50
1165	52
1166	36
1167	50
1168	40
1169	41
1170	46
1171	41
1172	41
1173	38
1174	33
1175	42
1176	36
1177	41
1178	50
1179	20
1180	38
1181	25
1182	28
1183	41
1184	43
1185	30
1186	26
1187	35
1188	41
1189	36
1190	34
1191	37
1192	30
1193	35
1194	48
1195	25
1196	23
1197	40
1198	30
1199	42
1200	43
1201	28
1202	34
1203	46
1204	34
1205	19
1206	24
1207	34
1208	26
1209	31
1210	31
1211	21
1212	28
1213	23
1214	32
1215	28
1216	37
1217	30
1218	31
1219	17
1220	34
1221	22
1222	20
1223	35
1224	22
1225	26
1226	33
1227	28
1228	27
1229	35
1230	34
1231	32
1232	20
1233	22
1234	20
1235	35
1236	22
1237	20
1238	19
1239	25
1240	26
1241	29
1242	23
1243	19
1244	24
1245	29
1246	19
1247	15
1248	21
1249	20
1250	17
1251	17
1252	22
1253	24
1254	22
1255	20
1256	20
1257	16
1258	16
1259	30
1260	15
1261	17
1262	16
1263	24
1264	17
1265	19
1266	12
1267	17
1268	17
1269	16
1270	20
1271	19
1272	19
1273	23
1274	19
1275	20
1276	18
1277	21
1278	18
1279	22
1280	17
1281	9
1282	11
1283	15
1284	14
1285	18
1286	14
1287	11
1288	15
1289	15
1290	10
1291	25
1292	19
1293	10
1294	18
1295	14
1296	12
1297	12
1298	16
1299	11
1300	13
1301	12
1302	13
1303	13
1304	15
1305	11
1306	17
1307	4
1308	18
1309	10
1310	15
1311	14
1312	10
1313	12
1314	10
1315	9
1316	7
1317	17
1318	15
1319	13
1320	5
1321	12
1322	10
1323	10
1324	13
1325	4
1326	12
1327	8
1328	9
1329	11
1330	8
1331	8
1332	8
1333	7
1334	4
1335	8
1336	8
1337	4
1338	12
1339	7
1340	13
1341	6
1342	10
1343	7
1344	3
1345	5
1346	7
1347	12
1348	8
1349	11
1350	6
1351	4
1352	4
1353	6
1354	7
1355	6
1356	10
1357	10
1358	5
1359	9
1360	8
1361	5
1362	5
1363	3
1364	4
1365	9
1366	4
1367	3
1368	4
1369	8
1370	3
1371	6
1372	6
1373	8
1374	9
1375	3
1376	8
1377	6
1378	7
1379	8
1380	3
1381	8
1382	8
1383	4
1384	5
1385	4
1386	3
1387	3
1388	4
1389	4
1390	9
1391	4
1392	3
1393	5
1394	6
1395	8
1396	6
1397	4
1398	5
1399	6
1400	4
1401	3
1402	2
1403	6
1404	4
1405	3
1406	2
1407	5
1408	1
1409	5
1410	5
1411	5
1412	5
1413	5
1414	8
1415	5
1416	4
1417	2
1418	1
1419	5
1420	7
1421	3
1422	3
1423	2
1424	2
1425	5
1426	3
1427	3
1428	2
1429	4
1430	3
1431	3
1432	4
1433	4
1434	0
1435	4
1436	4
1437	2
1438	2
1439	4
1440	4
1441	6
1442	3
1443	7
1444	2
1445	3
1446	4
1447	6
1448	3
1449	4
1450	2
1451	4
1452	2
1453	3
1454	5
1455	4
1456	2
1457	3
1458	2
1459	1
1460	2
1461	2
1462	1
1463	2
1464	2
1465	4
1466	2
1467	2
1468	4
1469	2
1470	0
1471	3
1472	1
1473	2
1474	2
1475	2
1476	2
1477	4
1478	0
1479	1
1480	3
1481	3
1482	1
1483	1
1484	2
1485	6
1486	1
1487	3
1488	2
1489	2
1490	1
1491	3
1492	1
1493	0
1494	5
1495	0
1496	1
1497	2
1498	3
1499	2
1500	2
1501	0
1502	1
1503	1
1504	3
1505	0
1506	0
1507	0
1508	0
1509	2
1510	2
1511	1
1512	0
1513	3
1514	2
1515	0
1516	3
1517	1
1518	0
1519	5
1520	0
1521	2
1522	2
1523	2
1524	0
1525	1
1526	1
1527	0
1528	2
1529	1
1530	0
1531	2
1532	1
1533	0
1534	1
1535	1
1536	0
1537	3
1538	0
1539	1
1540	0
1541	4
1542	1
1543	2
1544	3
1545	1
1546	1
1547	3
1548	2
1549	1
1550	0
1551	0
1552	1
1553	0
1554	1
1555	1
1556	0
1557	2
1558	0
1559	0
1560	0
1561	0
1562	1
1563	1
1564	0
1565	0
1566	0
1567	1
1568	0
1569	0
1570	0
1571	0
1572	2
1573	0
1574	1
1575	1
1576	1
1577	0
1578	0
1579	0
1580	1
1581	0
1582	0
1583	1
1584	1
1585	0
1586	0
1587	3
1588	2
1589	1
1590	1
1591	1
1592	0
1593	0
1594	0
1595	0
1596	0
1597	0
1598	0
1599	2
1600	2
1601	1
1602	1
1603	1
1604	0
1605	0
1606	0
1607	0
1608	1
1609	0
1610	0
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	1
1618	0
1619	0
1620	0
1621	0
1622	0
1623	0
1624	0
1625	0
1626	0
1627	0
1628	1
1629	0
1630	0
1631	0
1632	0
1633	0
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	0
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	0
1669	0
1670	0
1671	1
1672	0
1673	0
1674	0
1675	0
1676	0
1677	0
1678	0
1679	0
1680	0
1681	0
1682	0
1683	1
1684	0
1685	0
1686	1
1687	0
1688	0
1689	0
1690	0
1691	0
1692	0
1693	1
1694	1
1695	2
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	1
1724	0
1725	0
1726	0
1727	0
1728	1
1729	1
1730	1
1731	0
1732	0
1733	0
1734	1
1735	0
1736	0
1737	1
1738	0
1739	0
1740	0
1741	0
1742	1
1743	0
1744	0
1745	0
1746	0
1747	0
1748	0
1749	0
1750	0
1751	1
1752	0
1753	0
1754	0
1755	1
1756	0
1757	0
1758	0
1759	1
1760	0
1761	0
1762	1
1763	0
1764	0
1765	0
1766	0
1767	0
1768	0
1769	1
1770	0
1771	0
1772	0
1773	0
1774	0
1775	0
1776	1
1777	0
1778	0
1779	0
1780	1
1781	0
1782	0
1783	0
1784	0
1785	0
1786	0
1787	0
1788	0
1789	1
1790	0
1791	0
1792	1
1793	0
1794	0
1795	0
1796	0
1797	0
1798	1
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	1
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	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	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	177
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	6
3126	15
3127	15
3128	13
3129	0
3130	15
3131	10
3132	10
3133	13
3134	10
3135	10
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	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	809
3638	2190
3639	2190
3640	1831
3641	0
3642	2190
3643	1373
3644	1460
3645	1697
3646	1460
3647	1460
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	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