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	416
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	1
193	0
194	2
195	2
196	2
197	5
198	1
199	7
200	13
201	6
202	11
203	5
204	16
205	10
206	16
207	10
208	10
209	17
210	9
211	13
212	16
213	16
214	14
215	14
216	7
217	12
218	16
219	21
220	25
221	36
222	61
223	118
224	159
225	222
226	342
227	523
228	705
229	1015
230	1436
231	1911
232	2208
233	2590
234	3029
235	3382
236	3416
237	3437
238	3421
239	3219
240	2925
241	2597
242	2307
243	1839
244	1695
245	1452
246	1220
247	1173
248	1010
249	987
250	938
251	984
252	982
253	1030
254	1108
255	1186
256	1278
257	1357
258	1556
259	1909
260	2134
261	2546
262	2794
263	3260
264	3539
265	4083
266	4171
267	4440
268	4686
269	4956
270	5134
271	5056
272	5115
273	5300
274	5390
275	5348
276	5557
277	5677
278	5992
279	6123
280	6155
281	6186
282	6323
283	6410
284	6380
285	6346
286	6251
287	6276
288	6342
289	6187
290	6159
291	6169
292	6079
293	6190
294	6059
295	5959
296	5845
297	5713
298	5607
299	5566
300	5462
301	5045
302	4926
303	4897
304	4758
305	4619
306	4504
307	4510
308	4449
309	4313
310	4306
311	4399
312	4341
313	4325
314	4373
315	4259
316	4267
317	4213
318	4321
319	4320
320	4395
321	4364
322	4341
323	4388
324	4549
325	4389
326	4469
327	4619
328	4581
329	4590
330	4657
331	4576
332	4754
333	4788
334	4893
335	4978
336	4963
337	4846
338	4872
339	5030
340	5053
341	5188
342	5309
343	5268
344	5202
345	5303
346	5319
347	5368
348	5461
349	5528
350	5568
351	5630
352	5603
353	5738
354	5854
355	5879
356	5908
357	5883
358	5974
359	5984
360	5788
361	5922
362	5971
363	6041
364	5951
365	5991
366	5922
367	5881
368	5886
369	5863
370	5891
371	5811
372	5866
373	5774
374	5888
375	5599
376	5826
377	5642
378	5578
379	5663
380	5460
381	5659
382	5606
383	5507
384	5510
385	5385
386	5303
387	5318
388	5347
389	5277
390	5148
391	5022
392	5171
393	5109
394	4991
395	4957
396	4833
397	4949
398	4873
399	4747
400	4706
401	4802
402	4722
403	4750
404	4582
405	4690
406	4593
407	4538
408	4542
409	4407
410	4498
411	4438
412	4555
413	4362
414	4389
415	4327
416	4229
417	4230
418	4302
419	4250
420	4312
421	4161
422	4326
423	4158
424	4160
425	4322
426	4172
427	4165
428	4139
429	4105
430	4182
431	4120
432	4030
433	4014
434	3996
435	4024
436	3894
437	3979
438	3974
439	3883
440	3938
441	4030
442	3959
443	4049
444	3854
445	3900
446	3899
447	3800
448	3794
449	3788
450	3817
451	3752
452	3653
453	3694
454	3739
455	3652
456	3609
457	3649
458	3580
459	3626
460	3621
461	3495
462	3496
463	3429
464	3489
465	3394
466	3410
467	3369
468	3350
469	3284
470	3278
471	3286
472	3272
473	3145
474	3234
475	3118
476	3146
477	3062
478	3188
479	3056
480	3111
481	3082
482	3058
483	3036
484	2966
485	2880
486	2995
487	2881
488	2958
489	2876
490	2845
491	2814
492	2731
493	2817
494	2800
495	2731
496	2712
497	2738
498	2678
499	2634
500	2596
501	2652
502	2536
503	2537
504	2555
505	2505
506	2469
507	2522
508	2605
509	2433
510	2377
511	2479
512	2371
513	2358
514	2408
515	2374
516	2273
517	2165
518	2375
519	2298
520	2214
521	2194
522	2197
523	2272
524	2153
525	2161
526	2155
527	2121
528	2135
529	2162
530	2119
531	2049
532	2136
533	2079
534	1996
535	2032
536	2035
537	2079
538	2004
539	1861
540	2023
541	1920
542	1997
543	1987
544	1901
545	1877
546	1793
547	1874
548	1872
549	1874
550	1922
551	1835
552	1800
553	1845
554	1776
555	1797
556	1731
557	1741
558	1698
559	1713
560	1662
561	1655
562	1681
563	1661
564	1654
565	1679
566	1635
567	1636
568	1549
569	1666
570	1518
571	1553
572	1498
573	1509
574	1486
575	1578
576	1563
577	1535
578	1480
579	1530
580	1529
581	1447
582	1454
583	1401
584	1422
585	1442
586	1437
587	1426
588	1419
589	1351
590	1347
591	1381
592	1287
593	1308
594	1340
595	1335
596	1349
597	1308
598	1317
599	1345
600	1347
601	1311
602	1313
603	1195
604	1270
605	1227
606	1272
607	1296
608	1306
609	1227
610	1209
611	1264
612	1293
613	1196
614	1226
615	1216
616	1128
617	1180
618	1192
619	1149
620	1110
621	1187
622	1121
623	1118
624	1125
625	1089
626	1094
627	1078
628	1028
629	1058
630	1108
631	1081
632	1060
633	1072
634	1078
635	1003
636	1000
637	1025
638	997
639	1085
640	956
641	1077
642	1069
643	1082
644	981
645	1014
646	1069
647	965
648	1008
649	1024
650	982
651	994
652	970
653	947
654	993
655	1034
656	926
657	937
658	927
659	943
660	931
661	916
662	957
663	902
664	893
665	905
666	982
667	901
668	859
669	861
670	884
671	907
672	850
673	854
674	872
675	840
676	879
677	867
678	868
679	880
680	895
681	855
682	832
683	839
684	909
685	859
686	831
687	827
688	800
689	804
690	854
691	848
692	819
693	766
694	816
695	819
696	820
697	808
698	724
699	812
700	786
701	766
702	757
703	725
704	751
705	746
706	769
707	818
708	738
709	748
710	754
711	758
712	734
713	754
714	748
715	691
716	733
717	714
718	699
719	715
720	691
721	714
722	662
723	690
724	722
725	702
726	668
727	712
728	685
729	653
730	645
731	671
732	682
733	688
734	680
735	653
736	721
737	685
738	672
739	691
740	673
741	652
742	657
743	648
744	617
745	660
746	650
747	673
748	669
749	629
750	640
751	659
752	634
753	611
754	585
755	611
756	598
757	674
758	591
759	675
760	583
761	610
762	580
763	638
764	596
765	587
766	574
767	606
768	586
769	602
770	558
771	553
772	585
773	581
774	474
775	588
776	550
777	539
778	564
779	558
780	567
781	555
782	575
783	552
784	534
785	578
786	488
787	546
788	556
789	540
790	551
791	521
792	525
793	518
794	538
795	506
796	524
797	504
798	519
799	526
800	480
801	509
802	497
803	512
804	532
805	521
806	552
807	487
808	496
809	521
810	461
811	504
812	496
813	440
814	488
815	461
816	464
817	468
818	481
819	487
820	462
821	463
822	437
823	443
824	461
825	479
826	509
827	485
828	445
829	436
830	473
831	457
832	437
833	433
834	478
835	434
836	424
837	414
838	493
839	443
840	464
841	424
842	425
843	436
844	449
845	435
846	415
847	427
848	445
849	389
850	414
851	443
852	418
853	399
854	431
855	392
856	464
857	422
858	370
859	373
860	397
861	392
862	355
863	411
864	377
865	394
866	370
867	358
868	383
869	378
870	364
871	358
872	368
873	348
874	368
875	348
876	372
877	382
878	356
879	362
880	326
881	339
882	348
883	342
884	339
885	302
886	327
887	323
888	348
889	352
890	316
891	339
892	353
893	342
894	359
895	323
896	357
897	321
898	301
899	322
900	322
901	293
902	296
903	324
904	322
905	321
906	266
907	316
908	284
909	311
910	303
911	293
912	302
913	296
914	276
915	327
916	271
917	266
918	298
919	286
920	290
921	279
922	297
923	277
924	289
925	272
926	287
927	258
928	259
929	249
930	265
931	250
932	266
933	242
934	260
935	287
936	253
937	256
938	247
939	244
940	258
941	244
942	210
943	264
944	245
945	266
946	224
947	234
948	254
949	226
950	245
951	223
952	250
953	246
954	217
955	238
956	256
957	205
958	240
959	209
960	229
961	222
962	223
963	220
964	214
965	204
966	215
967	216
968	222
969	223
970	223
971	188
972	219
973	228
974	206
975	219
976	204
977	219
978	223
979	212
980	211
981	215
982	226
983	205
984	184
985	186
986	215
987	198
988	195
989	186
990	187
991	162
992	207
993	197
994	221
995	194
996	185
997	171
998	178
999	166
1000	190
1001	169
1002	180
1003	176
1004	169
1005	154
1006	185
1007	175
1008	161
1009	173
1010	173
1011	157
1012	148
1013	182
1014	154
1015	167
1016	174
1017	141
1018	174
1019	161
1020	140
1021	136
1022	156
1023	145
1024	150
1025	138
1026	156
1027	149
1028	155
1029	153
1030	133
1031	152
1032	138
1033	131
1034	134
1035	163
1036	132
1037	132
1038	114
1039	130
1040	132
1041	150
1042	140
1043	128
1044	151
1045	124
1046	123
1047	128
1048	119
1049	109
1050	138
1051	135
1052	131
1053	99
1054	107
1055	113
1056	112
1057	122
1058	125
1059	128
1060	121
1061	118
1062	105
1063	107
1064	110
1065	109
1066	122
1067	119
1068	97
1069	105
1070	122
1071	119
1072	92
1073	116
1074	86
1075	97
1076	108
1077	95
1078	114
1079	124
1080	89
1081	99
1082	103
1083	95
1084	91
1085	107
1086	93
1087	92
1088	100
1089	87
1090	101
1091	100
1092	91
1093	87
1094	88
1095	74
1096	88
1097	94
1098	84
1099	84
1100	75
1101	82
1102	80
1103	89
1104	75
1105	77
1106	68
1107	84
1108	60
1109	86
1110	80
1111	94
1112	80
1113	80
1114	94
1115	68
1116	71
1117	80
1118	75
1119	73
1120	66
1121	71
1122	52
1123	61
1124	62
1125	82
1126	63
1127	79
1128	61
1129	72
1130	74
1131	62
1132	64
1133	71
1134	56
1135	71
1136	63
1137	76
1138	53
1139	64
1140	64
1141	59
1142	64
1143	58
1144	79
1145	72
1146	65
1147	56
1148	72
1149	61
1150	62
1151	45
1152	57
1153	50
1154	57
1155	54
1156	53
1157	59
1158	48
1159	58
1160	53
1161	65
1162	61
1163	57
1164	54
1165	53
1166	46
1167	59
1168	41
1169	40
1170	43
1171	42
1172	50
1173	48
1174	45
1175	43
1176	36
1177	55
1178	41
1179	35
1180	50
1181	42
1182	35
1183	43
1184	40
1185	40
1186	44
1187	50
1188	48
1189	40
1190	37
1191	50
1192	42
1193	27
1194	39
1195	46
1196	48
1197	38
1198	47
1199	49
1200	31
1201	44
1202	36
1203	37
1204	40
1205	32
1206	44
1207	40
1208	26
1209	32
1210	33
1211	29
1212	29
1213	30
1214	32
1215	40
1216	35
1217	26
1218	25
1219	31
1220	24
1221	30
1222	28
1223	41
1224	39
1225	25
1226	25
1227	21
1228	28
1229	34
1230	29
1231	36
1232	36
1233	27
1234	26
1235	33
1236	24
1237	35
1238	25
1239	32
1240	34
1241	25
1242	22
1243	27
1244	23
1245	27
1246	24
1247	25
1248	27
1249	25
1250	23
1251	29
1252	28
1253	19
1254	23
1255	21
1256	26
1257	31
1258	21
1259	21
1260	18
1261	23
1262	22
1263	21
1264	25
1265	18
1266	22
1267	17
1268	25
1269	24
1270	16
1271	14
1272	10
1273	16
1274	22
1275	24
1276	20
1277	19
1278	15
1279	10
1280	17
1281	20
1282	16
1283	17
1284	19
1285	21
1286	12
1287	18
1288	12
1289	16
1290	21
1291	19
1292	11
1293	14
1294	11
1295	22
1296	19
1297	19
1298	19
1299	17
1300	11
1301	17
1302	13
1303	12
1304	13
1305	11
1306	13
1307	13
1308	16
1309	13
1310	16
1311	14
1312	13
1313	14
1314	13
1315	11
1316	15
1317	14
1318	14
1319	8
1320	8
1321	16
1322	16
1323	12
1324	8
1325	6
1326	5
1327	15
1328	13
1329	12
1330	12
1331	11
1332	7
1333	15
1334	15
1335	7
1336	10
1337	9
1338	14
1339	7
1340	7
1341	13
1342	5
1343	9
1344	11
1345	11
1346	13
1347	11
1348	10
1349	2
1350	6
1351	12
1352	6
1353	5
1354	10
1355	6
1356	12
1357	10
1358	8
1359	11
1360	7
1361	12
1362	8
1363	5
1364	7
1365	12
1366	7
1367	9
1368	16
1369	6
1370	8
1371	8
1372	4
1373	5
1374	5
1375	7
1376	11
1377	6
1378	4
1379	4
1380	11
1381	6
1382	5
1383	5
1384	4
1385	10
1386	6
1387	3
1388	7
1389	5
1390	5
1391	4
1392	4
1393	3
1394	7
1395	5
1396	8
1397	9
1398	11
1399	6
1400	6
1401	3
1402	1
1403	9
1404	4
1405	8
1406	5
1407	1
1408	8
1409	4
1410	3
1411	4
1412	3
1413	8
1414	5
1415	5
1416	4
1417	9
1418	4
1419	5
1420	5
1421	2
1422	4
1423	7
1424	4
1425	5
1426	7
1427	3
1428	3
1429	3
1430	6
1431	3
1432	2
1433	1
1434	5
1435	2
1436	3
1437	3
1438	3
1439	2
1440	3
1441	4
1442	7
1443	2
1444	3
1445	5
1446	3
1447	2
1448	2
1449	1
1450	5
1451	4
1452	2
1453	3
1454	2
1455	3
1456	1
1457	4
1458	4
1459	4
1460	5
1461	1
1462	1
1463	3
1464	1
1465	4
1466	2
1467	1
1468	2
1469	0
1470	3
1471	2
1472	2
1473	3
1474	3
1475	2
1476	3
1477	0
1478	2
1479	2
1480	1
1481	3
1482	1
1483	2
1484	1
1485	3
1486	2
1487	2
1488	2
1489	2
1490	0
1491	2
1492	3
1493	0
1494	2
1495	3
1496	1
1497	1
1498	1
1499	1
1500	2
1501	1
1502	0
1503	2
1504	1
1505	1
1506	0
1507	2
1508	1
1509	4
1510	1
1511	2
1512	1
1513	0
1514	1
1515	3
1516	2
1517	2
1518	1
1519	2
1520	3
1521	5
1522	2
1523	2
1524	2
1525	1
1526	3
1527	1
1528	0
1529	0
1530	3
1531	0
1532	1
1533	2
1534	1
1535	1
1536	1
1537	0
1538	1
1539	2
1540	1
1541	0
1542	0
1543	1
1544	0
1545	3
1546	0
1547	0
1548	0
1549	0
1550	0
1551	1
1552	2
1553	1
1554	3
1555	0
1556	1
1557	1
1558	0
1559	0
1560	1
1561	0
1562	1
1563	1
1564	1
1565	2
1566	2
1567	0
1568	1
1569	1
1570	0
1571	1
1572	1
1573	0
1574	1
1575	1
1576	1
1577	0
1578	0
1579	0
1580	0
1581	2
1582	3
1583	0
1584	1
1585	0
1586	0
1587	1
1588	0
1589	0
1590	0
1591	0
1592	0
1593	0
1594	0
1595	1
1596	1
1597	1
1598	1
1599	0
1600	0
1601	1
1602	1
1603	0
1604	2
1605	1
1606	2
1607	1
1608	0
1609	1
1610	0
1611	0
1612	0
1613	0
1614	0
1615	1
1616	1
1617	2
1618	0
1619	0
1620	0
1621	0
1622	0
1623	0
1624	0
1625	0
1626	0
1627	0
1628	0
1629	0
1630	0
1631	1
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	1
1646	1
1647	0
1648	0
1649	0
1650	1
1651	0
1652	0
1653	0
1654	0
1655	0
1656	1
1657	0
1658	0
1659	0
1660	0
1661	0
1662	1
1663	0
1664	0
1665	0
1666	0
1667	0
1668	0
1669	1
1670	1
1671	0
1672	0
1673	0
1674	0
1675	0
1676	0
1677	0
1678	1
1679	1
1680	0
1681	0
1682	0
1683	0
1684	0
1685	0
1686	1
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	0
1700	0
1701	0
1702	1
1703	0
1704	0
1705	1
1706	0
1707	1
1708	0
1709	0
1710	0
1711	0
1712	0
1713	0
1714	0
1715	1
1716	0
1717	1
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	1
1742	0
1743	0
1744	1
1745	1
1746	0
1747	0
1748	0
1749	1
1750	0
1751	0
1752	0
1753	1
1754	0
1755	0
1756	0
1757	0
1758	1
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	1
1779	0
1780	0
1781	0
1782	0
1783	0
1784	0
1785	0
1786	0
1787	0
1788	0
1789	0
1790	0
1791	0
1792	0
1793	0
1794	0
1795	0
1796	0
1797	0
1798	0
1799	0
1800	0
1801	0
1802	0
1803	0
1804	1
1805	0
1806	0
1807	0
1808	1
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	1
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	1
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	174
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	10
3182	10
3183	15
3184	12
3185	10
3186	13
3187	7
3188	5
3189	15
3190	16
3191	10
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	0
3687	0
3688	0
3689	1370
3690	0
3691	1172
3692	0
3693	3762
3694	1460
3695	4537
3696	1608
3697	1460
3698	1875
3699	986
3700	730
3701	2190
3702	3798
3703	1460
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