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	307
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	1
158	2
159	11
160	9
161	20
162	67
163	134
164	246
165	367
166	708
167	1326
168	1981
169	3276
170	4801
171	6838
172	9804
173	13071
174	16629
175	20663
176	23998
177	27409
178	30292
179	32059
180	31936
181	31067
182	28878
183	26022
184	22367
185	18803
186	14818
187	11453
188	8412
189	6095
190	4124
191	2702
192	1675
193	1055
194	609
195	315
196	160
197	92
198	49
199	21
200	9
201	5
202	3
203	0
204	0
205	0
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	1
233	0
234	2
235	0
236	4
237	0
238	2
239	2
240	6
241	5
242	4
243	6
244	11
245	9
246	5
247	6
248	7
249	18
250	9
251	6
252	8
253	11
254	8
255	17
256	15
257	28
258	28
259	45
260	46
261	78
262	113
263	160
264	225
265	329
266	494
267	644
268	819
269	1104
270	1504
271	1885
272	2271
273	2739
274	3334
275	3994
276	4633
277	5363
278	6048
279	7176
280	8190
281	9125
282	10119
283	11258
284	12352
285	13907
286	14488
287	15978
288	16820
289	17736
290	18612
291	19097
292	19537
293	20032
294	20428
295	20815
296	20636
297	20727
298	20935
299	20595
300	20198
301	20415
302	19834
303	19680
304	19368
305	18621
306	18406
307	18219
308	18056
309	17838
310	17615
311	17335
312	17250
313	16854
314	16352
315	16154
316	16066
317	15568
318	14968
319	14265
320	13931
321	13184
322	12178
323	11573
324	10602
325	9977
326	9041
327	8140
328	7477
329	6621
330	5866
331	5123
332	4615
333	4229
334	3804
335	3350
336	2904
337	2603
338	2323
339	2149
340	2034
341	1875
342	1760
343	1657
344	1564
345	1544
346	1515
347	1495
348	1485
349	1458
350	1438
351	1439
352	1458
353	1441
354	1574
355	1492
356	1547
357	1576
358	1421
359	1638
360	1650
361	1646
362	1605
363	1578
364	1620
365	1648
366	1718
367	1634
368	1760
369	1712
370	1735
371	1822
372	1849
373	1836
374	1788
375	1806
376	1843
377	1896
378	1874
379	1950
380	1922
381	1999
382	1976
383	2064
384	2037
385	2009
386	2115
387	2162
388	2115
389	2120
390	2205
391	2187
392	2294
393	2285
394	2298
395	2406
396	2357
397	2339
398	2404
399	2319
400	2460
401	2454
402	2528
403	2476
404	2402
405	2615
406	2622
407	2601
408	2581
409	2656
410	2636
411	2667
412	2770
413	2677
414	2714
415	2725
416	2698
417	2831
418	2721
419	2842
420	2849
421	2820
422	2725
423	2905
424	2886
425	3070
426	2862
427	2987
428	2950
429	2982
430	3034
431	3044
432	3072
433	3015
434	3070
435	3058
436	3098
437	3138
438	3136
439	3054
440	3169
441	3030
442	3191
443	3128
444	3085
445	3154
446	3088
447	3155
448	3246
449	3146
450	3163
451	3219
452	3167
453	3168
454	3210
455	3177
456	3273
457	3278
458	3121
459	3239
460	3264
461	3083
462	3207
463	3205
464	3142
465	3227
466	3291
467	3266
468	3134
469	3186
470	3232
471	3084
472	3194
473	3173
474	3258
475	3180
476	3107
477	3109
478	3217
479	3029
480	3072
481	3155
482	3028
483	2872
484	2923
485	2951
486	3071
487	3089
488	2974
489	3065
490	2920
491	2938
492	2900
493	2889
494	2850
495	2873
496	2798
497	2918
498	2886
499	2892
500	2845
501	2727
502	2776
503	2662
504	2762
505	2772
506	2656
507	2721
508	2664
509	2619
510	2586
511	2550
512	2483
513	2450
514	2498
515	2430
516	2384
517	2344
518	2382
519	2401
520	2217
521	2365
522	2313
523	2229
524	2242
525	2176
526	2225
527	2154
528	2145
529	2167
530	2096
531	2170
532	2047
533	1981
534	2003
535	1986
536	1984
537	1996
538	1999
539	1863
540	1799
541	1830
542	1907
543	1893
544	1838
545	1825
546	1770
547	1826
548	1718
549	1723
550	1697
551	1701
552	1656
553	1581
554	1677
555	1565
556	1629
557	1591
558	1558
559	1511
560	1567
561	1520
562	1543
563	1461
564	1480
565	1402
566	1469
567	1421
568	1455
569	1446
570	1370
571	1376
572	1341
573	1352
574	1325
575	1375
576	1347
577	1258
578	1316
579	1199
580	1286
581	1215
582	1225
583	1248
584	1185
585	1140
586	1138
587	1221
588	1202
589	1110
590	1133
591	1172
592	1146
593	1182
594	1146
595	1120
596	1176
597	1094
598	1129
599	1095
600	1117
601	1033
602	1131
603	1081
604	998
605	1067
606	1099
607	1082
608	1076
609	1077
610	1000
611	1005
612	1007
613	984
614	992
615	986
616	998
617	1003
618	1015
619	935
620	1020
621	936
622	977
623	937
624	987
625	954
626	919
627	934
628	955
629	947
630	951
631	926
632	950
633	921
634	964
635	919
636	893
637	889
638	854
639	880
640	914
641	863
642	917
643	885
644	875
645	826
646	870
647	885
648	862
649	820
650	864
651	807
652	868
653	846
654	826
655	792
656	795
657	838
658	798
659	815
660	784
661	802
662	828
663	752
664	794
665	747
666	780
667	724
668	723
669	790
670	747
671	733
672	731
673	724
674	727
675	732
676	747
677	685
678	723
679	694
680	650
681	721
682	725
683	676
684	667
685	667
686	696
687	615
688	642
689	683
690	673
691	625
692	628
693	637
694	660
695	688
696	680
697	656
698	629
699	677
700	639
701	662
702	641
703	604
704	601
705	597
706	585
707	582
708	656
709	603
710	515
711	615
712	600
713	551
714	597
715	544
716	546
717	566
718	550
719	531
720	526
721	549
722	516
723	501
724	535
725	532
726	526
727	484
728	478
729	511
730	511
731	518
732	480
733	481
734	477
735	466
736	486
737	433
738	487
739	487
740	462
741	441
742	468
743	406
744	467
745	410
746	471
747	435
748	445
749	415
750	377
751	404
752	398
753	373
754	422
755	378
756	386
757	389
758	417
759	391
760	397
761	387
762	387
763	378
764	387
765	389
766	396
767	349
768	393
769	359
770	338
771	395
772	384
773	331
774	336
775	362
776	325
777	344
778	305
779	337
780	323
781	349
782	355
783	319
784	301
785	316
786	327
787	334
788	297
789	317
790	275
791	316
792	303
793	294
794	320
795	287
796	311
797	266
798	302
799	303
800	263
801	287
802	273
803	273
804	260
805	245
806	270
807	240
808	254
809	243
810	242
811	270
812	242
813	239
814	221
815	260
816	237
817	259
818	226
819	248
820	219
821	239
822	238
823	221
824	239
825	217
826	231
827	191
828	217
829	229
830	206
831	232
832	219
833	221
834	212
835	209
836	210
837	219
838	212
839	203
840	211
841	189
842	189
843	192
844	191
845	197
846	223
847	180
848	209
849	182
850	165
851	177
852	190
853	192
854	180
855	182
856	157
857	191
858	186
859	183
860	205
861	209
862	160
863	192
864	171
865	148
866	156
867	154
868	163
869	152
870	180
871	144
872	162
873	187
874	156
875	151
876	165
877	163
878	170
879	139
880	144
881	140
882	125
883	148
884	149
885	145
886	148
887	151
888	147
889	148
890	114
891	151
892	125
893	127
894	124
895	111
896	135
897	124
898	140
899	120
900	114
901	135
902	114
903	129
904	105
905	114
906	99
907	122
908	134
909	108
910	121
911	118
912	126
913	110
914	121
915	102
916	113
917	116
918	110
919	86
920	107
921	109
922	107
923	133
924	134
925	104
926	96
927	101
928	75
929	87
930	91
931	107
932	107
933	92
934	94
935	101
936	79
937	109
938	99
939	75
940	80
941	91
942	94
943	81
944	83
945	83
946	103
947	75
948	79
949	82
950	86
951	96
952	82
953	69
954	94
955	90
956	93
957	70
958	77
959	77
960	84
961	68
962	71
963	64
964	69
965	67
966	54
967	67
968	71
969	77
970	72
971	59
972	73
973	78
974	71
975	59
976	63
977	66
978	62
979	63
980	57
981	47
982	53
983	71
984	71
985	68
986	57
987	71
988	52
989	60
990	54
991	60
992	41
993	53
994	57
995	54
996	48
997	66
998	47
999	63
1000	56
1001	47
1002	41
1003	53
1004	52
1005	52
1006	48
1007	45
1008	49
1009	50
1010	52
1011	45
1012	47
1013	45
1014	45
1015	52
1016	44
1017	36
1018	58
1019	29
1020	42
1021	39
1022	35
1023	41
1024	47
1025	47
1026	50
1027	45
1028	39
1029	36
1030	47
1031	38
1032	41
1033	49
1034	35
1035	44
1036	46
1037	50
1038	48
1039	22
1040	37
1041	31
1042	49
1043	33
1044	34
1045	42
1046	36
1047	43
1048	43
1049	28
1050	27
1051	36
1052	42
1053	39
1054	51
1055	28
1056	36
1057	31
1058	37
1059	36
1060	33
1061	27
1062	30
1063	31
1064	35
1065	25
1066	28
1067	24
1068	29
1069	28
1070	29
1071	24
1072	26
1073	25
1074	39
1075	31
1076	19
1077	22
1078	29
1079	25
1080	15
1081	22
1082	26
1083	25
1084	28
1085	34
1086	39
1087	25
1088	20
1089	18
1090	35
1091	15
1092	24
1093	25
1094	26
1095	21
1096	19
1097	18
1098	22
1099	15
1100	26
1101	23
1102	19
1103	16
1104	9
1105	25
1106	21
1107	15
1108	27
1109	23
1110	21
1111	19
1112	20
1113	20
1114	22
1115	15
1116	22
1117	23
1118	20
1119	18
1120	14
1121	24
1122	26
1123	22
1124	9
1125	19
1126	18
1127	13
1128	10
1129	23
1130	21
1131	18
1132	19
1133	8
1134	15
1135	12
1136	7
1137	19
1138	8
1139	20
1140	12
1141	18
1142	16
1143	16
1144	14
1145	18
1146	19
1147	11
1148	13
1149	16
1150	23
1151	16
1152	13
1153	16
1154	6
1155	14
1156	19
1157	14
1158	15
1159	14
1160	12
1161	11
1162	14
1163	9
1164	11
1165	14
1166	9
1167	19
1168	14
1169	18
1170	18
1171	12
1172	13
1173	15
1174	10
1175	17
1176	13
1177	10
1178	9
1179	7
1180	11
1181	9
1182	8
1183	13
1184	11
1185	8
1186	12
1187	11
1188	14
1189	12
1190	8
1191	13
1192	10
1193	17
1194	10
1195	11
1196	8
1197	7
1198	11
1199	6
1200	9
1201	4
1202	7
1203	7
1204	7
1205	6
1206	3
1207	4
1208	7
1209	8
1210	11
1211	11
1212	7
1213	13
1214	11
1215	13
1216	6
1217	7
1218	6
1219	7
1220	6
1221	8
1222	7
1223	9
1224	7
1225	6
1226	7
1227	6
1228	3
1229	11
1230	6
1231	7
1232	3
1233	6
1234	4
1235	3
1236	5
1237	5
1238	8
1239	7
1240	2
1241	5
1242	8
1243	5
1244	3
1245	2
1246	2
1247	7
1248	2
1249	7
1250	5
1251	3
1252	10
1253	4
1254	5
1255	2
1256	4
1257	3
1258	6
1259	4
1260	7
1261	8
1262	6
1263	7
1264	5
1265	5
1266	8
1267	8
1268	6
1269	5
1270	4
1271	3
1272	4
1273	8
1274	9
1275	2
1276	4
1277	1
1278	6
1279	6
1280	3
1281	3
1282	7
1283	6
1284	4
1285	4
1286	6
1287	5
1288	4
1289	2
1290	4
1291	1
1292	2
1293	1
1294	2
1295	2
1296	7
1297	5
1298	3
1299	3
1300	2
1301	3
1302	2
1303	2
1304	5
1305	4
1306	3
1307	1
1308	5
1309	5
1310	3
1311	6
1312	1
1313	1
1314	3
1315	4
1316	7
1317	2
1318	4
1319	4
1320	0
1321	4
1322	2
1323	3
1324	3
1325	1
1326	4
1327	4
1328	1
1329	3
1330	4
1331	6
1332	2
1333	4
1334	1
1335	1
1336	2
1337	1
1338	3
1339	2
1340	1
1341	1
1342	2
1343	0
1344	1
1345	2
1346	1
1347	2
1348	3
1349	1
1350	2
1351	0
1352	4
1353	4
1354	2
1355	0
1356	0
1357	2
1358	1
1359	4
1360	1
1361	2
1362	2
1363	3
1364	2
1365	2
1366	1
1367	0
1368	2
1369	1
1370	2
1371	1
1372	0
1373	0
1374	3
1375	2
1376	2
1377	2
1378	1
1379	4
1380	4
1381	1
1382	3
1383	1
1384	2
1385	0
1386	3
1387	2
1388	1
1389	0
1390	2
1391	2
1392	1
1393	1
1394	0
1395	2
1396	5
1397	2
1398	0
1399	0
1400	1
1401	0
1402	0
1403	1
1404	2
1405	3
1406	0
1407	1
1408	0
1409	1
1410	1
1411	1
1412	1
1413	3
1414	1
1415	1
1416	0
1417	3
1418	2
1419	0
1420	0
1421	1
1422	1
1423	2
1424	1
1425	0
1426	2
1427	1
1428	0
1429	0
1430	0
1431	0
1432	1
1433	2
1434	0
1435	1
1436	1
1437	5
1438	1
1439	1
1440	0
1441	1
1442	1
1443	1
1444	1
1445	0
1446	2
1447	1
1448	2
1449	0
1450	0
1451	1
1452	1
1453	1
1454	2
1455	1
1456	2
1457	1
1458	0
1459	0
1460	1
1461	0
1462	1
1463	0
1464	0
1465	1
1466	0
1467	0
1468	0
1469	0
1470	0
1471	2
1472	1
1473	0
1474	0
1475	1
1476	1
1477	0
1478	0
1479	0
1480	0
1481	0
1482	0
1483	0
1484	0
1485	1
1486	0
1487	1
1488	1
1489	0
1490	0
1491	0
1492	0
1493	2
1494	0
1495	0
1496	1
1497	0
1498	0
1499	1
1500	0
1501	0
1502	3
1503	1
1504	0
1505	0
1506	0
1507	0
1508	0
1509	0
1510	1
1511	1
1512	0
1513	0
1514	0
1515	1
1516	2
1517	0
1518	0
1519	0
1520	0
1521	1
1522	0
1523	0
1524	0
1525	0
1526	0
1527	0
1528	0
1529	0
1530	0
1531	0
1532	0
1533	0
1534	1
1535	1
1536	0
1537	0
1538	0
1539	0
1540	0
1541	0
1542	0
1543	0
1544	0
1545	0
1546	1
1547	0
1548	0
1549	0
1550	0
1551	0
1552	1
1553	0
1554	0
1555	0
1556	1
1557	0
1558	0
1559	1
1560	0
1561	0
1562	0
1563	0
1564	1
1565	1
1566	0
1567	0
1568	0
1569	0
1570	0
1571	1
1572	0
1573	1
1574	0
1575	0
1576	0
1577	0
1578	0
1579	0
1580	0
1581	0
1582	1
1583	0
1584	0
1585	0
1586	0
1587	0
1588	0
1589	0
1590	0
1591	0
1592	0
1593	0
1594	0
1595	1
1596	0
1597	0
1598	0
1599	0
1600	1
1601	0
1602	0
1603	0
1604	0
1605	0
1606	0
1607	0
1608	0
1609	1
1610	1
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	1
1618	0
1619	0
1620	2
1621	0
1622	0
1623	0
1624	0
1625	0
1626	0
1627	0
1628	0
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	1
1645	0
1646	0
1647	0
1648	0
1649	0
1650	0
1651	0
1652	0
1653	0
1654	0
1655	0
1656	0
1657	0
1658	0
1659	1
1660	0
1661	0
1662	0
1663	1
1664	0
1665	0
1666	0
1667	0
1668	0
1669	0
1670	0
1671	0
1672	0
1673	0
1674	0
1675	0
1676	0
1677	0
1678	0
1679	0
1680	0
1681	0
1682	0
1683	0
1684	0
1685	0
1686	0
1687	0
1688	0
1689	0
1690	0
1691	0
1692	0
1693	0
1694	1
1695	0
1696	0
1697	0
1698	0
1699	0
1700	0
1701	0
1702	0
1703	0
1704	0
1705	0
1706	0
1707	0
1708	0
1709	0
1710	1
1711	0
1712	0
1713	0
1714	0
1715	0
1716	0
1717	0
1718	0
1719	0
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	0
1727	0
1728	0
1729	0
1730	0
1731	0
1732	0
1733	0
1734	1
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	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	1
1797	0
1798	0
1799	0
1800	0
1801	0
1802	0
1803	0
1804	0
1805	0
1806	0
1807	0
1808	0
1809	0
1810	0
1811	0
1812	0
1813	0
1814	0
1815	0
1816	0
1817	0
1818	0
1819	0
1820	0
1821	0
1822	0
1823	0
1824	0
1825	0
1826	0
1827	0
1828	0
1829	0
1830	0
1831	0
1832	0
1833	0
1834	0
1835	0
1836	0
1837	0
1838	0
1839	0
1840	0
1841	0
1842	0
1843	0
1844	0
1845	0
1846	0
1847	0
1848	0
1849	0
1850	0
1851	0
1852	0
1853	0
1854	0
1855	0
1856	0
1857	1
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	1
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	1
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	1
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	221
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	1
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	1
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	1
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	1
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	1
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	1
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	3
3105	5
3106	17
3107	20
3108	0
3109	15
3110	15
3111	17
3112	16
3113	9
3114	15
3115	3
3116	15
3117	8
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	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	300
3617	730
3618	2395
3619	2746
3620	0
3621	2190
3622	2190
3623	2364
3624	2313
3625	1176
3626	2190
3627	415
3628	2190
3629	1132
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	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