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	2
47	0
48	0
49	0
50	0
51	0
52	0
53	0
54	0
55	0
56	0
57	1
58	0
59	0
60	0
61	0
62	0
63	0
64	0
65	0
66	1
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	1
82	1
83	0
84	0
85	0
86	1
87	0
88	0
89	0
90	1
91	1
92	0
93	0
94	0
95	1
96	1
97	1
98	0
99	0
100	0
101	2
102	0
103	1
104	45
105	0
106	0
107	0
108	1
109	1
110	3
111	2
112	0
113	3
114	2
115	2
116	1
117	0
118	1
119	0
120	0
121	1
122	2
123	3
124	1
125	1
126	0
127	2
128	2
129	2
130	5
131	4
132	7
133	6
134	0
135	2
136	4
137	2
138	4
139	6
140	4
141	3
142	7
143	5
144	8
145	7
146	9
147	7
148	8
149	5
150	8
151	9
152	10
153	9
154	14
155	3
156	14
157	15
158	10
159	8
160	16
161	13
162	10
163	9
164	16
165	17
166	24
167	28
168	25
169	18
170	30
171	26
172	32
173	30
174	27
175	37
176	30
177	28
178	28
179	49
180	53
181	42
182	55
183	56
184	52
185	72
186	57
187	68
188	73
189	86
190	77
191	89
192	82
193	106
194	107
195	104
196	128
197	124
198	133
199	145
200	151
201	163
202	167
203	185
204	177
205	247
206	232
207	232
208	264
209	271
210	308
211	341
212	400
213	431
214	517
215	627
216	698
217	953
218	1159
219	1595
220	2173
221	2984
222	4335
223	6112
224	9011
225	13296
226	19445
227	28752
228	42667
229	62630
230	91095
231	131298
232	186744
233	260069
234	352590
235	465692
236	597348
237	748478
238	902698
239	1055486
240	1194425
241	1305148
242	1378812
243	1400685
244	1375508
245	1303227
246	1193247
247	1052059
248	895861
249	739963
250	592849
251	467630
252	369231
253	306779
254	282690
255	296928
256	354524
257	453206
258	590649
259	761259
260	950508
261	1145869
262	1328286
263	1479293
264	1578959
265	1627782
266	1611828
267	1551059
268	1457900
269	1357922
270	1270377
271	1213951
272	1204994
273	1235471
274	1310536
275	1402935
276	1506731
277	1593772
278	1655910
279	1677607
280	1659336
281	1604110
282	1523877
283	1426279
284	1330847
285	1243614
286	1170782
287	1121409
288	1090745
289	1073643
290	1071607
291	1072452
292	1076663
293	1076248
294	1076079
295	1073642
296	1073740
297	1083051
298	1105277
299	1141952
300	1200767
301	1277364
302	1366494
303	1462578
304	1548141
305	1613086
306	1644569
307	1629947
308	1568755
309	1463225
310	1319485
311	1148225
312	964644
313	783329
314	610680
315	460888
316	335289
317	235337
318	159738
319	104491
320	66859
321	41327
322	25679
323	15567
324	10168
325	6810
326	4898
327	3935
328	3563
329	3215
330	2974
331	3142
332	2923
333	2842
334	2858
335	2818
336	2750
337	2713
338	2772
339	2646
340	2688
341	2620
342	2497
343	2556
344	2580
345	2477
346	2485
347	2490
348	2406
349	2365
350	2355
351	2304
352	2315
353	2263
354	2303
355	2238
356	2185
357	2151
358	2171
359	2105
360	2036
361	2075
362	2092
363	2052
364	1980
365	1909
366	1976
367	1841
368	1783
369	1805
370	1708
371	1753
372	1694
373	1699
374	1621
375	1652
376	1566
377	1542
378	1428
379	1425
380	1479
381	1402
382	1387
383	1396
384	1272
385	1256
386	1237
387	1189
388	1220
389	1069
390	1109
391	1038
392	956
393	974
394	909
395	880
396	869
397	871
398	829
399	797
400	810
401	761
402	738
403	673
404	615
405	676
406	628
407	565
408	578
409	560
410	492
411	519
412	496
413	506
414	433
415	436
416	393
417	428
418	359
419	325
420	338
421	334
422	303
423	287
424	294
425	296
426	253
427	235
428	246
429	235
430	213
431	205
432	213
433	187
434	211
435	184
436	162
437	140
438	154
439	148
440	162
441	125
442	109
443	121
444	114
445	96
446	113
447	87
448	89
449	81
450	84
451	102
452	74
453	79
454	72
455	71
456	65
457	56
458	56
459	52
460	50
461	44
462	50
463	47
464	42
465	47
466	37
467	35
468	38
469	40
470	28
471	29
472	31
473	22
474	19
475	28
476	21
477	17
478	29
479	20
480	14
481	20
482	19
483	17
484	18
485	14
486	19
487	12
488	14
489	20
490	6
491	13
492	7
493	11
494	20
495	11
496	13
497	3
498	7
499	7
500	10
501	15
502	12
503	9
504	10
505	7
506	8
507	9
508	8
509	16
510	9
511	7
512	10
513	6
514	8
515	10
516	10
517	10
518	8
519	5
520	7
521	9
522	3
523	7
524	4
525	5
526	8
527	7
528	4
529	6
530	5
531	6
532	2
533	8
534	8
535	5
536	6
537	7
538	9
539	7
540	8
541	5
542	8
543	3
544	6
545	6
546	5
547	9
548	8
549	5
550	7
551	2
552	10
553	9
554	5
555	1
556	8
557	5
558	6
559	5
560	0
561	4
562	3
563	7
564	10
565	6
566	6
567	5
568	9
569	2
570	8
571	5
572	3
573	5
574	3
575	7
576	5
577	3
578	7
579	6
580	5
581	5
582	12
583	9
584	11
585	6
586	5
587	7
588	4
589	8
590	5
591	4
592	6
593	5
594	5
595	5
596	7
597	4
598	5
599	2
600	4
601	2
602	3
603	8
604	6
605	7
606	9
607	6
608	4
609	4
610	7
611	2
612	4
613	3
614	9
615	4
616	6
617	5
618	4
619	1
620	0
621	4
622	6
623	5
624	1
625	6
626	3
627	4
628	2
629	3
630	4
631	1
632	5
633	3
634	2
635	4
636	7
637	4
638	5
639	6
640	3
641	0
642	5
643	6
644	3
645	3
646	4
647	3
648	5
649	5
650	2
651	3
652	7
653	2
654	3
655	3
656	4
657	6
658	1
659	6
660	5
661	1
662	5
663	1
664	6
665	2
666	2
667	3
668	5
669	2
670	2
671	5
672	2
673	6
674	7
675	2
676	4
677	5
678	1
679	2
680	3
681	5
682	1
683	5
684	3
685	3
686	4
687	6
688	4
689	2
690	1
691	4
692	3
693	4
694	2
695	3
696	4
697	8
698	1
699	0
700	3
701	3
702	3
703	1
704	4
705	4
706	3
707	3
708	2
709	3
710	2
711	5
712	4
713	4
714	3
715	2
716	6
717	3
718	0
719	1
720	2
721	3
722	3
723	6
724	6
725	4
726	2
727	2
728	1
729	1
730	5
731	1
732	3
733	3
734	2
735	5
736	3
737	3
738	0
739	3
740	4
741	2
742	1
743	2
744	2
745	0
746	6
747	2
748	3
749	0
750	4
751	0
752	2
753	5
754	1
755	0
756	2
757	8
758	1
759	3
760	2
761	1
762	2
763	1
764	4
765	5
766	3
767	1
768	1
769	1
770	2
771	2
772	4
773	4
774	2
775	0
776	0
777	1
778	1
779	0
780	2
781	2
782	4
783	1
784	1
785	3
786	2
787	2
788	1
789	3
790	2
791	0
792	2
793	3
794	1
795	2
796	2
797	3
798	3
799	0
800	1
801	1
802	1
803	1
804	1
805	0
806	0
807	2
808	3
809	0
810	2
811	2
812	0
813	3
814	3
815	4
816	2
817	1
818	1
819	0
820	0
821	2
822	1
823	3
824	1
825	3
826	0
827	0
828	1
829	1
830	0
831	2
832	0
833	1
834	2
835	0
836	2
837	0
838	4
839	1
840	1
841	1
842	1
843	1
844	2
845	4
846	1
847	0
848	1
849	2
850	0
851	2
852	1
853	2
854	1
855	1
856	3
857	2
858	3
859	0
860	1
861	3
862	2
863	2
864	2
865	1
866	1
867	3
868	2
869	1
870	1
871	0
872	1
873	1
874	0
875	1
876	2
877	0
878	1
879	0
880	3
881	1
882	0
883	1
884	1
885	1
886	1
887	3
888	0
889	1
890	0
891	1
892	1
893	1
894	2
895	0
896	1
897	2
898	0
899	1
900	1
901	1
902	1
903	0
904	1
905	1
906	0
907	0
908	1
909	2
910	0
911	1
912	1
913	1
914	0
915	0
916	0
917	4
918	2
919	2
920	0
921	1
922	0
923	0
924	2
925	0
926	0
927	0
928	0
929	1
930	2
931	0
932	0
933	1
934	1
935	0
936	0
937	0
938	0
939	0
940	0
941	0
942	1
943	0
944	0
945	0
946	0
947	2
948	0
949	0
950	2
951	2
952	0
953	0
954	1
955	1
956	2
957	0
958	0
959	0
960	0
961	0
962	0
963	1
964	0
965	0
966	0
967	1
968	0
969	0
970	1
971	0
972	0
973	1
974	1
975	0
976	0
977	0
978	0
979	0
980	0
981	0
982	1
983	0
984	0
985	1
986	0
987	0
988	0
989	0
990	0
991	0
992	1
993	1
994	1
995	1
996	1
997	0
998	0
999	0
1000	1
1001	0
1002	1
1003	0
1004	1
1005	0
1006	0
1007	0
1008	0
1009	0
1010	0
1011	1
1012	0
1013	0
1014	1
1015	1
1016	1
1017	0
1018	1
1019	0
1020	0
1021	0
1022	0
1023	1
1024	1
1025	0
1026	0
1027	0
1028	0
1029	0
1030	0
1031	0
1032	0
1033	0
1034	1
1035	0
1036	2
1037	0
1038	0
1039	1
1040	1
1041	0
1042	0
1043	0
1044	0
1045	0
1046	0
1047	2
1048	0
1049	0
1050	0
1051	0
1052	1
1053	1
1054	1
1055	0
1056	0
1057	0
1058	0
1059	0
1060	0
1061	0
1062	0
1063	0
1064	0
1065	0
1066	0
1067	1
1068	1
1069	0
1070	0
1071	0
1072	0
1073	0
1074	1
1075	0
1076	1
1077	0
1078	0
1079	1
1080	1
1081	0
1082	0
1083	0
1084	0
1085	0
1086	0
1087	0
1088	0
1089	0
1090	1
1091	0
1092	0
1093	0
1094	0
1095	0
1096	1
1097	0
1098	0
1099	0
1100	0
1101	0
1102	0
1103	0
1104	0
1105	1
1106	1
1107	1
1108	0
1109	0
1110	0
1111	1
1112	0
1113	0
1114	1
1115	0
1116	0
1117	0
1118	0
1119	1
1120	0
1121	0
1122	0
1123	0
1124	0
1125	0
1126	0
1127	0
1128	1
1129	0
1130	0
1131	0
1132	1
1133	0
1134	0
1135	0
1136	2
1137	0
1138	0
1139	0
1140	0
1141	0
1142	1
1143	1
1144	0
1145	1
1146	0
1147	0
1148	0
1149	1
1150	0
1151	0
1152	0
1153	0
1154	0
1155	0
1156	1
1157	0
1158	0
1159	0
1160	1
1161	0
1162	0
1163	0
1164	0
1165	0
1166	0
1167	1
1168	0
1169	0
1170	0
1171	0
1172	0
1173	0
1174	0
1175	1
1176	1
1177	0
1178	0
1179	0
1180	0
1181	0
1182	0
1183	1
1184	0
1185	0
1186	0
1187	0
1188	0
1189	0
1190	0
1191	1
1192	0
1193	0
1194	1
1195	0
1196	0
1197	0
1198	0
1199	0
1200	0
1201	0
1202	0
1203	0
1204	0
1205	1
1206	0
1207	0
1208	1
1209	1
1210	0
1211	0
1212	0
1213	1
1214	0
1215	1
1216	0
1217	0
1218	0
1219	0
1220	0
1221	0
1222	0
1223	0
1224	0
1225	0
1226	1
1227	0
1228	0
1229	0
1230	0
1231	0
1232	0
1233	0
1234	0
1235	0
1236	0
1237	1
1238	0
1239	0
1240	0
1241	0
1242	0
1243	0
1244	0
1245	0
1246	0
1247	0
1248	0
1249	0
1250	0
1251	1
1252	0
1253	0
1254	0
1255	0
1256	0
1257	1
1258	0
1259	0
1260	1
1261	0
1262	0
1263	0
1264	0
1265	0
1266	0
1267	0
1268	0
1269	0
1270	0
1271	0
1272	0
1273	0
1274	0
1275	0
1276	0
1277	0
1278	0
1279	0
1280	0
1281	0
1282	0
1283	0
1284	0
1285	0
1286	1
1287	0
1288	0
1289	0
1290	0
1291	0
1292	1
1293	0
1294	0
1295	0
1296	0
1297	0
1298	0
1299	0
1300	1
1301	0
1302	0
1303	0
1304	0
1305	0
1306	0
1307	0
1308	0
1309	0
1310	0
1311	0
1312	0
1313	0
1314	0
1315	0
1316	0
1317	0
1318	0
1319	0
1320	0
1321	0
1322	0
1323	1
1324	1
1325	0
1326	0
1327	0
1328	0
1329	0
1330	0
1331	0
1332	0
1333	0
1334	0
1335	0
1336	0
1337	0
1338	0
1339	0
1340	0
1341	0
1342	0
1343	0
1344	0
1345	0
1346	0
1347	0
1348	0
1349	0
1350	0
1351	0
1352	0
1353	0
1354	1
1355	1
1356	0
1357	0
1358	0
1359	0
1360	0
1361	0
1362	0
1363	0
1364	0
1365	0
1366	0
1367	0
1368	0
1369	0
1370	0
1371	0
1372	0
1373	0
1374	0
1375	0
1376	0
1377	0
1378	0
1379	0
1380	0
1381	0
1382	0
1383	0
1384	0
1385	0
1386	0
1387	1
1388	0
1389	0
1390	0
1391	0
1392	0
1393	0
1394	0
1395	0
1396	0
1397	0
1398	0
1399	0
1400	0
1401	0
1402	0
1403	0
1404	0
1405	0
1406	0
1407	0
1408	0
1409	0
1410	0
1411	0
1412	0
1413	0
1414	0
1415	0
1416	0
1417	0
1418	0
1419	0
1420	0
1421	0
1422	0
1423	0
1424	0
1425	0
1426	0
1427	1
1428	0
1429	0
1430	0
1431	0
1432	0
1433	0
1434	0
1435	0
1436	0
1437	0
1438	1
1439	0
1440	0
1441	0
1442	0
1443	0
1444	0
1445	1
1446	0
1447	0
1448	0
1449	0
1450	0
1451	0
1452	0
1453	0
1454	0
1455	0
1456	0
1457	0
1458	0
1459	0
1460	0
1461	0
1462	0
1463	0
1464	0
1465	0
1466	0
1467	1
1468	0
1469	0
1470	0
1471	0
1472	0
1473	0
1474	0
1475	0
1476	0
1477	0
1478	0
1479	0
1480	0
1481	0
1482	0
1483	0
1484	0
1485	0
1486	0
1487	0
1488	0
1489	1
1490	0
1491	0
1492	0
1493	0
1494	0
1495	0
1496	0
1497	0
1498	0
1499	0
1500	0
1501	0
1502	0
1503	0
1504	0
1505	0
1506	0
1507	0
1508	0
1509	0
1510	0
1511	0
1512	0
1513	0
1514	0
1515	0
1516	0
1517	0
1518	0
1519	0
1520	0
1521	0
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	0
1535	0
1536	0
1537	0
1538	0
1539	0
1540	0
1541	1
1542	0
1543	0
1544	0
1545	0
1546	0
1547	0
1548	0
1549	0
1550	0
1551	0
1552	0
1553	0
1554	0
1555	0
1556	0
1557	0
1558	0
1559	0
1560	0
1561	0
1562	0
1563	0
1564	0
1565	0
1566	0
1567	0
1568	0
1569	0
1570	0
1571	0
1572	0
1573	0
1574	0
1575	0
1576	0
1577	0
1578	0
1579	0
1580	0
1581	0
1582	0
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	0
1596	0
1597	0
1598	0
1599	0
1600	0
1601	0
1602	0
1603	0
1604	0
1605	0
1606	0
1607	0
1608	0
1609	0
1610	0
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	0
1618	0
1619	0
1620	0
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	1
1638	0
1639	0
1640	0
1641	0
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	0
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	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	1
1693	0
1694	0
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	0
1711	0
1712	0
1713	0
1714	0
1715	0
1716	0
1717	0
1718	0
1719	0
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	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	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	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	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	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	11613
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	11
3073	14
3074	10
3075	7
3076	21
3077	15
3078	10
3079	13
3080	8
3081	10
3082	21
3083	13
3084	10
3085	8
3086	10
3087	11
3088	10
3089	10
3090	23
3091	14
3092	9
3093	16
3094	13
3095	12
3096	14
3097	11
3098	9
3099	15
3100	7
3101	12
3102	13
3103	13
3104	3
3105	13
3106	21
3107	8
3108	14
3109	16
3110	6
3111	10
3112	10
3113	10
3114	14
3115	21
3116	8
3117	9
3118	19
3119	9
3120	6
3121	12
3122	16
3123	19
3124	15
3125	12
3126	10
3127	6
3128	29
3129	20
3130	6
3131	5
3132	19
3133	7
3134	13
3135	14
3136	20
3137	12
3138	10
3139	10
3140	15
3141	16
3142	6
3143	9
3144	7
3145	13
3146	15
3147	14
3148	11
3149	16
3150	15
3151	11
3152	12
3153	9
3154	12
3155	15
3156	8
3157	6
3158	10
3159	11
3160	21
3161	11
3162	13
3163	3
3164	11
3165	27
3166	15
3167	16
3168	14
3169	10
3170	14
3171	13
3172	19
3173	9
3174	13
3175	13
3176	9
3177	5
3178	9
3179	21
3180	14
3181	10
3182	23
3183	8
3184	7
3185	13
3186	10
3187	13
3188	14
3189	14
3190	15
3191	2
3192	11
3193	8
3194	16
3195	15
3196	3
3197	10
3198	11
3199	7
3200	19
3201	11
3202	10
3203	11
3204	10
3205	5
3206	9
3207	5
3208	10
3209	5
3210	10
3211	11
3212	13
3213	8
3214	25
3215	3
3216	14
3217	12
3218	9
3219	13
3220	19
3221	13
3222	13
3223	9
3224	15
3225	10
3226	10
3227	10
3228	12
3229	6
3230	15
3231	5
3232	12
3233	13
3234	5
3235	21
3236	9
3237	9
3238	18
3239	9
3240	5
3241	16
3242	16
3243	4
3244	13
3245	5
3246	5
3247	24
3248	18
3249	14
3250	18
3251	17
3252	11
3253	10
3254	14
3255	11
3256	4
3257	11
3258	4
3259	7
3260	7
3261	1
3262	3
3263	8
3264	13
3265	6
3266	4
3267	24
3268	8
3269	11
3270	8
3271	3
3272	12
3273	17
3274	10
3275	12
3276	10
3277	8
3278	6
3279	16
3280	16
3281	12
3282	7
3283	18
3284	8
3285	6
3286	12
3287	3
3288	9
3289	10
3290	9
3291	15
3292	2
3293	12
3294	7
3295	17
3296	9
3297	9
3298	8
3299	8
3300	12
3301	16
3302	8
3303	9
3304	8
3305	13
3306	21
3307	11
3308	14
3309	17
3310	3
3311	12
3312	7
3313	12
3314	14
3315	6
3316	15
3317	14
3318	2
3319	10
3320	16
3321	13
3322	18
3323	11
3324	13
3325	14
3326	26
3327	10
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	132
3585	143
3586	109
3587	103
3588	241
3589	207
3590	137
3591	172
3592	101
3593	119
3594	247
3595	171
3596	139
3597	84
3598	129
3599	153
3600	110
3601	65
3602	290
3603	118
3604	101
3605	152
3606	149
3607	174
3608	180
3609	172
3610	95
3611	138
3612	86
3613	130
3614	158
3615	204
3616	44
3617	195
3618	257
3619	85
3620	160
3621	178
3622	65
3623	102
3624	114
3625	141
3626	188
3627	190
3628	122
3629	101
3630	181
3631	87
3632	79
3633	110
3634	169
3635	222
3636	131
3637	140
3638	93
3639	57
3640	345
3641	201
3642	78
3643	68
3644	203
3645	93
3646	161
3647	93
3648	174
3649	146
3650	94
3651	93
3652	177
3653	237
3654	67
3655	117
3656	77
3657	202
3658	173
3659	150
3660	151
3661	234
3662	205
3663	96
3664	116
3665	81
3666	146
3667	175
3668	99
3669	81
3670	120
3671	141
3672	286
3673	153
3674	136
3675	37
3676	135
3677	307
3678	132
3679	203
3680	160
3681	103
3682	168
3683	165
3684	196
3685	85
3686	157
3687	182
3688	100
3689	79
3690	101
3691	253
3692	165
3693	110
3694	203
3695	121
3696	76
3697	190
3698	134
3699	132
3700	193
3701	155
3702	187
3703	29
3704	118
3705	86
3706	227
3707	143
3708	51
3709	129
3710	135
3711	90
3712	211
3713	142
3714	105
3715	86
3716	142
3717	58
3718	94
3719	57
3720	128
3721	35
3722	133
3723	141
3724	165
3725	112
3726	312
3727	42
3728	194
3729	158
3730	106
3731	188
3732	195
3733	126
3734	137
3735	92
3736	177
3737	124
3738	165
3739	95
3740	141
3741	77
3742	153
3743	71
3744	158
3745	104
3746	78
3747	266
3748	114
3749	129
3750	174
3751	92
3752	44
3753	202
3754	196
3755	52
3756	169
3757	83
3758	57
3759	296
3760	168
3761	169
3762	148
3763	202
3764	192
3765	100
3766	144
3767	120
3768	60
3769	103
3770	29
3771	94
3772	75
3773	9
3774	35
3775	106
3776	187
3777	84
3778	64
3779	277
3780	102
3781	121
3782	122
3783	50
3784	151
3785	222
3786	140
3787	173
3788	128
3789	74
3790	57
3791	214
3792	193
3793	121
3794	83
3795	167
3796	105
3797	71
3798	110
3799	21
3800	92
3801	130
3802	119
3803	207
3804	31
3805	124
3806	104
3807	194
3808	87
3809	121
3810	104
3811	80
3812	156
3813	179
3814	102
3815	129
3816	90
3817	169
3818	298
3819	144
3820	201
3821	234
3822	23
3823	169
3824	91
3825	141
3826	173
3827	72
3828	199
3829	165
3830	34
3831	126
3832	193
3833	132
3834	225
3835	141
3836	158
3837	136
3838	302
3839	130
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