2	0
3	0
4	0
5	0
6	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
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
68	0
69	0
70	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
104	0
105	0
106	0
107	0
108	0
109	0
110	0
111	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
130	0
131	0
133	0
134	0
135	0
136	0
137	0
138	0
139	0
140	0
1590	0
1586	0
141	1
142	1
143	1
144	1
145	1
146	1
147	1
148	1
149	1
150	1
151	1
152	1
153	1
154	1
155	1
156	1
157	1
158	1
159	1
160	1
161	1
162	1
163	1
164	1
165	1
166	1
167	1
168	1
169	1
170	1
171	1
172	1
173	1
174	1
175	1
176	1
179	1
182	1
185	1
188	1
189	1
190	1
191	1
192	1
193	1
194	1
195	1
196	1
197	1
198	1
199	1
200	1
201	1
202	1
203	1
204	1
205	1
206	1
207	1
208	1
209	1
210	1
211	1
212	1
213	1
214	1
215	1
216	1
217	1
218	1
219	1
220	1
221	1
222	1
223	1
224	1
225	1
226	1
227	1
228	1
229	1
230	1
231	1
232	1
233	1
234	1
235	1
236	1
237	1
238	1
239	1
240	1
241	1
242	1
243	1
244	1
245	1
246	1
247	1
248	1
249	1
250	1
251	1
252	1
253	1
254	1
255	1
256	1
257	1
258	1
259	1
260	1
261	1
262	1
263	1
264	1
265	1
266	1
268	1
269	1
270	1
271	1
272	1
273	1
274	1
275	1
276	1
277	1
278	1
279	1
282	1
283	1
284	1
285	1
286	1
287	1
288	1
289	1
290	1
291	1
292	1
293	1
294	1
295	1
296	1
297	1
298	1
299	1
300	1
301	1
310	1
311	1
321	1
322	1
323	1
324	1
332	1
333	1
334	1
335	1
336	1
337	1
338	1
339	1
340	2
341	2
342	2
343	2
344	2
345	2
349	2
350	2
351	2
352	2
353	2
354	2
355	2
356	2
357	2
358	2
359	2
360	2
361	2
362	2
363	2
364	2
365	2
366	2
367	2
368	2
369	2
370	2
371	2
372	2
377	2
378	2
379	2
380	2
381	2
382	2
383	2
384	2
385	2
386	2
387	2
388	2
389	2
390	2
391	2
392	2
393	2
394	2
420	2
421	2
423	2
424	2
425	2
426	2
427	2
430	2
431	2
432	2
433	2
434	2
441	2
442	2
443	2
444	2
445	2
446	2
447	2
448	2
450	2
451	2
452	2
453	2
454	2
456	2
457	2
458	2
460	2
461	2
462	2
463	2
465	2
467	2
468	2
469	2
470	2
471	2
472	2
473	2
474	2
475	2
476	3
477	3
478	3
479	3
480	3
481	3
482	3
483	3
484	3
485	3
486	3
487	3
492	3
493	3
494	3
495	3
496	3
497	3
500	3
501	3
502	3
503	3
506	3
507	3
508	3
509	3
510	3
511	3
513	3
514	3
515	3
516	3
543	3
544	3
545	3
546	3
547	3
548	3
549	3
550	3
551	3
552	3
553	3
554	3
555	3
556	3
557	3
558	3
559	3
560	3
561	3
562	3
563	3
564	3
565	3
566	3
567	3
568	3
569	3
570	3
571	3
572	3
573	3
574	3
575	3
576	3
577	3
578	3
579	3
580	3
581	3
582	3
583	3
584	3
585	3
586	3
587	3
588	3
589	3
590	3
591	3
592	3
593	3
594	3
595	3
596	3
597	3
598	3
599	3
600	3
601	3
602	3
603	3
604	3
605	3
606	3
607	3
608	3
609	3
610	3
611	3
612	3
613	3
614	3
615	3
616	3
617	3
618	3
619	3
620	3
621	3
622	3
623	3
624	3
625	3
626	3
627	3
628	3
629	3
630	3
631	3
632	3
633	3
634	3
635	3
636	3
637	3
638	3
639	3
640	3
641	3
642	3
644	3
645	3
646	3
650	3
651	3
653	3
662	3
663	3
664	3
665	3
666	3
667	3
668	3
669	3
670	4
671	4
672	4
673	4
674	4
675	4
676	4
677	4
678	4
679	4
680	4
681	4
682	4
683	4
684	4
685	4
686	4
687	4
688	4
689	4
690	4
691	4
692	4
693	4
694	4
695	4
696	4
697	4
698	4
699	4
700	4
701	4
702	4
703	4
704	4
705	4
707	4
708	4
709	4
711	4
712	4
714	4
715	4
720	4
722	4
724	4
726	4
741	4
742	4
743	4
744	4
745	4
746	4
747	4
748	4
749	4
750	4
751	4
752	4
753	4
754	4
755	4
756	4
757	4
758	4
759	4
760	4
761	4
762	4
763	4
764	4
765	4
766	4
767	4
771	4
772	4
773	4
777	4
778	4
779	4
786	4
821	5
822	5
823	5
824	5
825	5
826	5
827	5
828	5
829	5
830	5
831	5
832	5
835	5
837	5
838	5
839	5
841	5
844	5
845	5
847	5
849	5
851	5
852	5
854	5
855	5
856	5
857	5
858	5
859	5
860	5
871	5
872	5
873	5
874	5
875	5
876	5
877	5
878	5
879	5
880	5
881	5
882	5
883	5
884	5
885	5
886	5
887	5
888	5
889	5
890	5
891	5
892	5
893	5
894	5
901	5
902	5
903	5
904	5
905	5
906	5
907	5
908	5
909	5
910	5
911	5
912	5
914	5
918	5
920	5
921	5
922	5
924	5
929	5
930	5
931	5
933	5
934	5
935	5
936	5
937	5
938	5
939	5
940	5
953	5
955	5
956	5
957	5
958	5
960	5
961	5
963	5
964	5
965	5
966	5
967	5
968	5
969	5
970	5
971	5
972	5
973	5
974	5
1001	5
1002	5
1003	5
1004	5
1014	5
1015	5
1016	5
1017	5
1018	5
1019	5
1020	5
1021	5
1022	5
1023	5
1024	5
1025	5
1026	5
1027	5
1028	5
1029	5
1030	5
1031	5
1032	5
1033	5
1034	5
1035	5
1036	5
1037	5
1038	5
1039	5
1040	5
1041	5
1042	5
1043	5
1044	5
1045	5
1046	5
1047	5
1048	5
1049	5
1050	5
1051	5
1052	5
1053	5
1054	5
1055	5
1056	5
1057	5
1058	5
1059	5
1060	5
1061	5
1062	5
1063	5
1064	5
1065	5
1066	5
1067	5
1068	5
1069	5
1070	5
1071	5
1072	5
1073	5
1074	5
1075	5
1076	5
1077	5
1078	5
1079	5
1080	5
1081	5
1082	5
1083	5
1084	5
1085	5
1086	5
1087	5
1088	5
1089	5
1090	5
1091	5
1092	5
1093	5
1094	5
1095	5
1096	5
1097	5
1098	5
1099	5
1100	5
1101	5
1102	5
1103	5
1104	5
1105	5
1106	5
1107	5
1108	5
1109	5
1110	5
1111	5
1112	5
1113	5
1114	5
1115	5
1116	5
1117	5
1118	5
1119	5
1120	5
1121	5
1122	5
1123	5
1124	5
1125	5
1126	5
1127	5
1128	5
1129	5
1130	5
1132	5
1133	5
1134	5
1135	5
1136	5
1137	5
1138	5
1139	5
1140	5
1141	5
1142	5
1143	5
1144	5
1145	5
1146	5
1147	5
1148	5
1149	5
1150	6
1151	6
1152	6
1153	6
1154	6
1155	6
1156	6
1157	6
1158	6
1159	6
1160	6
1161	6
1162	6
1163	6
1164	6
1165	6
1166	6
1167	6
1168	6
1169	6
1170	6
1171	6
1172	6
1173	6
1174	6
1203	6
1204	6
1205	6
1206	6
1207	6
1208	6
1209	6
1210	6
1211	6
1212	6
1213	6
1214	6
1215	6
1216	6
1217	6
1218	6
1219	6
1220	6
1221	6
1222	6
1227	6
1228	6
1229	6
1230	6
1231	6
1232	6
1233	6
1234	6
1235	6
1236	6
1237	6
1240	6
1241	6
1242	6
1243	6
1244	6
1246	6
1249	6
1257	6
1258	6
1259	6
1260	6
1261	6
1262	6
1263	6
1264	6
1265	6
1266	6
1293	6
1294	6
1295	6
1296	6
1351	6
1352	6
1353	6
1354	6
1355	6
1356	6
1357	6
1358	6
1359	6
1360	6
1361	6
1362	6
1363	6
1364	6
1365	6
1366	6
1402	6
1405	6
1406	6
1407	6
1409	6
1410	6
1411	6
1412	6
1413	6
1415	6
1416	6
1417	6
1418	6
1419	6
1421	6
1422	6
1423	6
1424	6
1431	6
1433	6
1434	6
1435	6
1436	6
1438	6
1439	6
1441	6
1442	6
1446	6
1522	6
1523	6
1524	6
1525	6
1526	6
1528	6
1530	6
1531	6
1546	6
1548	6
1549	6
1553	6
1557	6
1558	6
1560	6
1571	6
1572	6
1573	6
1574	6
1575	6
1577	6
1578	6
1579	6
1580	6
1581	6
1583	6
1584	6
1585	6
1587	6
1588	6
1589	6
1591	6
1592	6
1593	6
1594	6
1595	6
1596	6
1597	6
1598	6
1611	6
1612	6
1613	6
1616	6
1618	6
1619	6
1621	6
1625	6
1664	6
1670	6
1711	6
1712	6
1713	6
1714	6
1715	6
1716	6
1717	6
1718	6
1719	6
1720	6
1721	6
1722	6
1723	6
1724	6
1725	6
1726	6
1727	6
1728	6
1729	6
1730	6
1741	6
1743	6
1744	6
1745	6
1746	6
1747	6
1748	6
1749	6
1750	6
1752	6
1753	6
1754	6
1755	6
1756	6
1757	6
1758	6
1759	6
1760	6
1761	6
1771	6
1773	6
1774	6
1777	6
1778	6
1779	6
1780	6
1781	6
1782	6
1783	6
1784	6
1786	6
1787	6
1788	6
1789	6
1790	6
1801	6
1803	6
1804	6
1807	6
1812	6
1814	6
1815	6
1816	6
1817	6
1818	6
1819	6
1820	6
1821	6
1822	6
1823	6
1824	6
1851	6
1854	6
1861	6
1862	6
1863	6
1866	6
1868	6
1869	6
1871	6
1873	6
1883	6
1884	6
1885	6
1887	6
1888	6
1901	7
1902	7
1903	7
1904	7
1905	7
1906	7
1907	7
1911	7
1912	7
1913	7
1914	7
1915	7
1916	7
1917	7
1918	7
1919	7
1920	7
1921	7
1922	7
1923	7
1924	7
1925	7
1926	7
1927	7
1928	7
1929	7
1930	7
1931	7
1932	7
1933	7
1934	7
1935	7
1936	7
1937	7
1946	7
1948	7
1949	7
1950	7
1951	7
1952	7
1954	7
1955	7
1956	7
1957	7
1959	7
1960	7
1961	7
1962	7
1963	7
1964	7
1965	7
1967	7
1969	7
1981	7
1982	7
1983	7
1984	7
1985	7
1986	7
1987	7
1988	7
1991	7
1992	7
1993	7
1994	7
1995	7
1996	7
1997	7
1998	7
2000	7
2001	7
2002	7
2003	7
2004	7
2100	7
2101	7
2102	7
2103	7
2104	7
2105	7
2106	7
2107	7
2108	7
2109	7
2110	7
2111	7
2112	7
2113	7
2114	7
2115	7
2116	7
2117	7
2118	7
2119	7
2120	7
2121	7
2122	7
2123	7
2124	7
2125	7
2126	7
2127	7
2128	7
2129	7
2130	7
2131	7
2132	7
2133	7
2134	7
2135	7
2136	7
2137	7
2138	7
2139	7
2140	7
2141	7
2142	7
2143	7
2144	7
2145	7
2146	7
2147	7
2148	7
2149	7
2150	7
2151	7
2444	8
2445	8
2446	8
2447	8
2448	8
2449	8
2450	8
2451	8
2452	8
2453	8
2454	8
2455	8
2456	8
2457	8
2458	8
2459	8
2460	8
2461	8
2462	8
2463	8
2476	8
2477	8
2478	8
2479	8
2480	8
2481	8
2482	8
2483	8
2484	8
2485	8
2486	8
2487	8
2488	8
2489	8
2490	8
2491	8
2492	8
2493	8
2494	8
2495	8
2496	9
2497	9
2498	9
2499	9
2500	9
2501	9
2502	9
2503	9
2504	9
2505	9
2506	9
2507	9
2508	9
2509	9
2510	9
2511	9
2512	9
2513	9
2514	9
2515	9
2516	9
2517	9
2518	9
2519	9
2520	9
2521	9
2522	9
2523	9
2524	9
2525	9
2526	9
2527	9
2528	9
2529	9
2530	9
2531	9
2532	9
2533	9
2534	9
2535	9
2536	9
2537	9
2538	9
2539	9
2540	9
2541	9
2542	9
2543	9
2544	9
2545	9
2546	9
2547	9
2548	9
2549	9
2550	9
2551	9
2552	9
2553	9
2554	9
2555	9
2556	9
2557	9
2558	9
2559	9
2560	9
2561	9
2562	9
2563	9
2564	9
2565	9
2566	9
2567	9
2568	9
2569	9
2570	9
2571	9
2572	9
2573	9
2574	9
2575	9
2576	9
2577	9
2578	9
2579	9
2580	9
2581	9
2582	9
2583	9
2584	9
2585	9
2586	9
2587	9
2588	9
2589	9
2590	9
2591	9
2592	9
2593	9
2594	9
2595	9
2596	9
2597	9
2598	9
2599	9
2600	9
2601	9
2602	9
2603	9
2604	9
2605	9
2606	9
2607	9
2608	9
2609	9
2610	9
2611	9
2612	9
2613	9
2614	9
2615	9
2616	9
2617	9
2618	9
2619	9
2620	9
2621	9
2622	9
2623	9
2624	9
2625	9
2626	9
2627	9
2628	9
2629	9
2630	9
2631	9
2632	9
2633	9
2634	9
2635	9
2636	9
2637	9
2638	9
2639	9
2640	9
2641	9
2642	9
2643	9
2644	9
2645	9
2646	9
2647	9
2648	9
2649	9
2650	9
2651	9
2652	9
2653	9
2654	9
2655	9
2656	9
2657	9
2658	9
2659	9
2660	9
2661	9
2662	9
2663	9
2664	9
2665	9
2666	9
2667	9
2668	9
2669	9
2670	9
2671	9
2672	9
2673	9
2674	9
2675	9
2676	9
2677	9
2678	9
2679	9
2680	9
2681	9
2682	9
2683	9
2684	9
2685	9
2686	9
2687	9
2688	9
2689	9
2690	9
2691	9
2692	9
2693	9
2694	9
2695	9
2696	9
2697	9
2698	9
2699	9
2700	9
2701	9
2702	9
2703	9
2704	9
2705	9
2706	9
2707	9
2708	9
2709	9
2710	9
2711	9
2712	9
2713	9
2714	9
2715	9
2716	9
2717	9
2718	9
2719	9
2720	9
2721	9
2722	9
2723	9
2724	9
2725	9
2726	9
2727	9
2728	9
2729	9
2730	9
2731	9
2732	9
2733	9
2734	9
2735	9
2736	9
2737	9
2738	9
2739	9
2740	9
2741	9
2742	9
2743	9
2744	9
2745	9
2746	9
2747	9
2748	9
2749	9
2750	9
2751	10
2752	10
2753	10
2754	10
2755	10
2756	10
2757	10
2758	10
2759	10
2760	10
2761	10
2762	10
2763	10
2764	10
2765	10
2766	10
2767	10
2768	10
2769	10
2770	10
2771	10
2772	10
2773	10
2774	10
2775	10
2776	10
2777	10
2778	10
2779	10
2780	10
2781	10
2782	10
2783	10
2784	10
2785	10
2786	10
2787	10
2788	10
2789	10
2790	10
2791	10
2792	10
2793	10
2794	10
2795	10
2796	10
2797	10
2798	10
2799	10
1576	10
2028	10
2029	10
2030	10
2031	10
2032	10
2033	10