1	2
27	3
33	1
58	8
65	1
69	1
77	1
87	19
150	6
153	4
166	2
176	63
179	1
184	76
187	1
200	1
205	25
210	17
215	37
217	7
226	5
227	4
238	1
244	2
252	5
256	18
283	3
286	4
291	9
293	1
301	10
326	24
327	10
334	4
341	1
342	14
344	4
358	14
363	1
366	13
415	28
423	22
431	10
434	1
438	10
439	18
446	10
480	1
481	3
506	8
508	15
513	16
521	1
526	4
576	9
595	7
634	9
640	3
655	20
679	20
682	1
683	4
684	3
686	43
694	2
701	11
704	5
730	13
740	10
745	9
751	8
753	3
758	2
760	19
764	24
766	10
814	7
840	14
842	15
861	3
888	4
896	14
932	2
936	42
940	21
951	1
956	8
964	12
972	7
1025	8
1027	15
1029	51
1036	9
1037	75
1039	3
1053	7
1064	2
1087	1
1133	15
1141	84
1149	1
1158	8
1168	22
1176	17
1212	1
1217	18
1222	12
1225	5
1233	2
1236	6
1237	3
1253	1
1258	1
1269	1
1276	18
1289	1
1297	7
1302	4
1322	7
1327	4
1339	1
1350	1
1374	3
1395	5
1403	14
1422	12
1433	13
1437	1
1439	11
1450	3
1458	8
1464	45
1473	1
1474	3
1487	8
1496	1
1500	8
1501	6
1536	6
1548	2
1551	18
1590	90
1598	50
1626	45
1634	13
1669	8
1681	1
1687	1
1689	11
1712	42
1715	7
1720	54
1722	1
1725	4
1727	1
1747	17
1768	6
1773	6
1781	14
1791	8
1792	3
1818	21
1832	4
1833	24
1840	4
1850	8
1858	9
1860	33
1862	33
1867	26
1870	1
1872	2
1875	4
1881	13
1887	4
1892	11
1985	10
1997	20
1999	18
2010	2
2011	4
2019	11
2029	6
2031	2
2046	6
2055	4
2066	12
2083	7
2084	2
2091	7
2102	18
2107	13
2111	11
2119	5
2145	36
2152	19
2153	3
2167	7
2169	2
2230	6
2263	11
2264	12
2273	2
2280	5
2290	4
2297	1
2300	2
2305	11
2308	14
2324	5
2326	9
2332	12
2335	1
2337	16
2361	4
2362	14
2369	6
2371	4
2412	1
2435	1
2448	7
2450	9
2453	11
2457	9
2459	3
2467	20
2479	11
2480	22
2485	9
2507	6
2518	2
2524	2
2531	14
2533	9
2577	21
2663	13
2670	9
2672	2
2686	1
2689	8
2691	2
2694	12
2701	11
2703	17
2706	8
2708	7
2714	17
2751	5
2755	1
2777	5
2811	6
2829	1
2830	1
2836	18
2838	1
2849	9
2851	4
2854	45
2856	1
2864	7
2873	8
2874	20
2881	3
2882	2
2883	31
2899	2
2900	8
2902	1
2933	10
2935	1
2969	11
3003	1
3030	9
3045	8
3046	21
3047	5
3067	38
3069	5
3077	17
3085	2
3090	25
3098	21
3099	26
3103	1
3138	11
3150	13
3163	4
3171	13
3187	6
3195	1
3202	14
3203	10
3207	8
3222	13
3245	39
3248	23
3256	3
3258	2
3261	7
3273	1
3287	10
3299	11
3300	46
3312	1
3320	16
3327	13
3345	14
3350	6
3384	10
3393	12
3401	2
3406	9
3418	1
3425	13
3433	1
3438	1
3439	21
3452	23
3474	1
3488	13
3489	1
3495	2
3498	5
3501	8
3503	6
3508	5
3510	10
3522	18
3565	16
3581	3
3584	21
3586	12
3592	4
3600	25
3614	4
3615	7
3623	1
3625	16
3638	12
3640	3
3649	19
3652	14
3654	17
3657	5
3685	7
3699	11
3710	15
3713	13
3744	9
3746	8
3762	8
3763	14
3766	9
3768	3
3776	15
3781	17
3785	10
3790	15
3791	9
3798	20
3799	21
3876	10
3904	11
3915	1
3921	12
3944	5
3972	11
3980	19
3985	1
4005	1
4024	1
4034	20
4042	34
4088	3
4101	29
4109	4
4115	9
4150	1
4158	6
4163	13
4170	4
4173	31
4181	8
4192	1
4196	4
4197	13
4204	13
4210	1
4223	12
4239	14
4242	17
4247	20
4249	3
4252	1
4273	4
4296	1
4298	10
4316	12
4335	39
4351	15
4352	16
4359	13
4360	26
4369	13
4406	18
4409	14
4426	2
4438	13
4439	8
4450	3
4451	6
4459	6
4473	1
4546	3
4551	2
4553	6
4557	14
4576	3
4588	31
4594	1
4596	9
4597	15
4601	6
4604	1
4609	1
4618	32
4623	16
4633	18
4639	9
4644	21
4645	3
4648	1
4655	9
4664	5
4672	24
4674	1
4705	9
4710	18
4713	13
4718	5
4720	13
4728	22
4765	20
4778	15
4784	1
4786	10
4795	16
4805	1
4808	14
4815	11
4817	1
4822	12
4830	9
4832	27
4834	1
4837	2
4843	5
4845	8
4848	8
4851	10
4864	1
4882	13
4886	1
4895	7
4908	3
4918	18
4919	27
4920	3
4932	5
4950	12
4953	1
4961	4
4982	1
4992	8
5000	10
5009	12
5020	17
5040	11
5046	3
5156	1
5166	14
5167	14
5169	12
5175	1
5177	49
5183	15
5203	9
5208	6
5216	6
5222	7
5224	39
5231	15
5247	21
5249	7
5254	7
5267	12
5279	2
5280	2
5281	12
5288	5
5291	19
5292	12
5294	2
5296	13
5300	30
5314	12
5353	5
5367	3
5370	37
5372	6
5398	1
5427	4
5437	32
5441	11
5445	28
5449	11
5469	18
5477	2
5490	43
5493	23
5501	18
5509	4
5526	12
5531	12
5540	7
5556	14
5566	6
5574	1
5582	14
5587	3
5593	12
5596	1
5598	17
5601	15
5623	2
5640	1
5642	9
5680	25
5681	1
5693	6
5698	4
5699	5
5727	1
5728	1
5742	1
5765	3
5774	1
5779	4
5782	15
5787	25
5821	17
5836	48
5852	27
5873	16
5892	2
5937	1
5939	4
5950	26
5960	40
5963	10
5970	11
5975	41
5983	6
5996	1
6004	12
6022	1
6040	17
6044	7
6059	8
6072	10
6076	21
6084	5
6086	41
6094	29
6105	30
6109	28
6114	2
6118	1
6141	12
6176	10
6192	20
6193	8
6198	1
6201	1
6203	1
6213	3
6240	14
6243	4
6267	2
6285	4
6287	8
6301	5
6304	17
6306	8
6309	6
6316	19
6322	12
6324	6
6340	2
6362	16
6367	1
6370	12
6389	15
6391	8
6394	17
6396	7
6399	2
6403	16
6408	3
6413	13
6451	13
6454	11
6462	3
6467	8
6521	19
6524	17
6526	5
6531	3
6549	18
6555	3
6578	15
6583	1
6589	14
6595	17
6596	15
6597	11
6605	2
6628	14
6629	17
6637	23
6651	44
6652	11
6657	1
6659	5
6660	14
6664	17
6672	4
6711	25
6713	14
6718	2
6736	21
6747	13
6755	1
6762	9
6770	2
6778	30
6780	13
6789	10
6805	1
6806	16
6813	2
6814	10
6816	6
6857	1
6861	6
6887	14
6893	1
6909	9
6911	3
6925	16
6950	24
6956	15
6958	13
6964	29
6975	27
6980	10
6982	2
6983	23
7004	1
7006	2
7013	1
7018	12
7030	14
7037	30
7041	3
7059	10
7071	18
7079	14
7093	8
7101	11
7131	8
7144	14
7153	1
7155	1
7159	11
7177	1
7187	26
7193	9
7194	6
7196	12
7238	15
7240	3
7286	8
7295	1
7300	3
7303	1
7305	1
7308	1
7310	26
7312	1
7318	13
7327	2
7329	18
7334	2
7342	1
7345	27
7346	1
7350	2
7354	5
7358	1
7363	17
7364	11
7370	13
7391	35
7392	16
7400	23
7406	8
7412	3
7422	2
7455	12
7470	5
7472	10
7473	1
7478	15
7480	2
7544	10
7552	7
7559	18
7571	14
7572	10
7597	1
7599	11
7609	12
7617	10
7627	1
7661	2
7687	3
7694	14
7695	5
7705	1
7711	5
7713	31
7715	3
7723	15
7740	10
7751	25
7757	4
7759	10
7761	10
7762	1
7765	18
7767	7
7769	6
7772	14
7781	13
7789	30
7799	7
7807	9
7833	1
7841	12
7917	3
7925	5
7960	20
7967	22
7969	28
7977	5
8004	5
8023	24
8030	2
8031	17
8039	2
8045	4
8047	9
8050	42
8053	12
8055	11
8068	2
8076	2
8089	19
8105	15
8141	12
8159	15
8163	9
8181	30
8186	4
8189	86
8191	10
8194	13
8195	7
8217	2
8254	17
8256	16
8261	5
8264	2
8266	22
8269	11
8271	24
8272	12
8274	2
8279	5
8281	3
8286	9
8294	6
8311	1
8314	6
8319	7
8321	21
8322	16
8324	1
8329	8
8336	9
8348	12
8361	1
8368	10
8370	11
8379	14
8387	18
8394	18
8397	6
8409	14
8414	13
8438	16
8443	20
8445	15
8446	3
8453	10
8471	14
8508	2
8512	22
8525	8
8533	2
8534	10
8536	9
8544	1
8588	14
8596	25
8598	19
8603	11
8606	21
8611	4
8616	25
8624	23
8643	8
8648	4
8650	19
8651	10
8656	2
8660	1
8661	18
8669	16
8682	2
8686	1
8691	18
8699	66
8700	1
8704	12
8705	10
8708	18
8710	19
8713	9
8716	21
8718	9
8720	47
8723	1
8725	6
8728	4
8739	8
8753	10
8760	22
8761	11
8778	13
8780	11
8788	4
8796	12
8799	20
8823	4
8858	17
8864	1
8869	20
8872	3
8874	10
8877	9
8879	9
8882	6
8886	7
8892	1
8907	1
8908	7
8913	3
8948	17
8956	10
8957	5
8968	11
8970	1
8978	43
8987	2
8988	5
8989	8
8992	9
8996	3
9006	22
9014	1
9015	15
9023	2
9030	3
9033	11
9035	8
9041	11
9047	7
9056	5
9058	11
9068	1
9070	4
9072	1
9074	3
9078	17
9088	17
9091	6
9096	1
9098	1
9100	20
9108	7
9110	7
9119	5
9121	11
9127	6
9129	31
9184	16
9192	9
9194	8
9205	6
9221	2
9225	12
9229	18
9231	4
9237	7
9241	2
9243	8
9249	7
9253	21
9260	11
9262	13
9267	4
9268	3
9270	22
9272	10
9304	2
9351	2
9367	26
9368	5
9370	9
9375	3
9376	11
9386	7
9396	6
9405	2
9406	1
9407	28
9410	11
9447	14
9468	30
9472	19
9480	1
9504	10
9507	9
9515	14
9536	12
9559	10
9561	1
9571	7
9573	2
9579	7
9591	1
9614	33
9622	13
9649	1
9683	2
9686	6
9697	12
9723	5
9736	12
9738	17
9745	20
9746	3
9748	3
9749	11
9754	19
9755	17
9759	3
9760	20
9762	22
9764	12
9767	2
9788	2
9790	5
9793	15
9796	28
9798	10
9803	6
9805	14
9806	27
9809	1
9817	22
9823	2
9853	15
9865	3
9867	6
9875	27
9905	1
9915	16
9937	11
9940	12
9945	7
9953	6
9958	5
9971	1
9972	11
9979	3
9980	3
9985	15
9993	1
9997	9
10007	14
10012	3
10022	3
10039	1
10041	29
10075	22
10092	12
10102	2
10111	1
10135	25
10152	3
10153	1
10154	10
10171	1
10184	3
10185	13
10186	26
10187	33
10193	5
10229	9
10240	3
10242	2
10277	2
10315	1
10323	17
10331	3
10333	12
10379	82
10384	1
10387	21
10389	13
10392	2
10398	1
10399	1
10402	6
10413	9
10418	55
10421	12
10424	24
10427	34
10429	16
10432	1
10435	8
10440	1
10444	1
10445	2
10447	1
10452	8
10454	12
10455	7
10457	13
10462	8
10463	34
10471	28
10476	9
10478	11
10479	14
10491	8
10524	1
10540	1
10545	15
10546	1
10548	7
10565	8
10567	18
10583	25
10591	1
10592	4
10593	44
10599	34
10601	10
10640	10
10645	27
10647	4
10648	14
10655	18
10658	5
10661	1
10663	1
10669	7
10674	9
10720	22
10739	12
10741	2
10747	10
10754	11
10763	32
10765	27
10770	17
10771	4
10773	13
10778	1
10783	8
10786	3
10797	1
10809	7
10817	19
10827	11
10834	12
10842	13
10865	1
10898	1
10906	1
10908	4
10916	15
10917	3
10922	8
10923	48
10927	2
10931	9
10932	2
10935	4
10937	4
10940	1
10982	1
11001	6
11002	2
11003	2
11013	4
11053	16
11095	12
11102	11
11112	4
11120	23
11143	4
11169	9
11179	7
11182	3
11191	1
11212	11
11222	1
11226	3
11229	25
11232	1
11234	6
11237	3
11249	6
11261	2
11264	14
11272	5
11293	13
11298	1
11303	13
11304	18
11309	2
11311	23
11325	7
11333	10
11349	2
11365	15
11367	11
11370	2
11372	5
11375	1
11377	2
11380	20
11385	2
11408	6
11412	7
11413	6
11417	1
11423	49
11427	1
11431	57
11443	15
11464	2
11479	15
11481	20
11487	8
11489	5
11495	2
11497	30
11498	4
11534	1
11540	21
11547	7
11552	1
11558	13
11585	11
11590	1
11591	1
11605	19
11613	19
11617	17
11623	22
11624	28
11625	16
11626	13
11652	3
11664	3
11681	4
11683	2
11691	1
11702	8
11704	32
11712	13
11717	13
11722	9
11727	19
11732	11
11735	81
11737	20
11740	17
11745	1
11750	12
11759	32
11786	9
11792	1
11796	4
11806	10
11815	1
11816	11
11916	11
11963	1
12024	3
12036	12
12046	1
12049	13
12056	10
12059	5
12062	25
12064	10
12119	8
12126	10
12127	17
12151	3
13215	8
13519	1
13655	1
13675	1
13680	18
13685	3
13727	4
13730	13
13773	5
13788	2
13793	19
13795	2
13806	1
13816	1
13820	3
13866	1
13872	11
13880	25
13986	27
13991	1
14016	1
14018	12
14101	13
14103	7
14105	2
14140	10
14142	3
14146	1
14152	1
14154	13
14181	9
14202	12
14210	19
14235	15
14236	4
14243	2
14244	2
14248	4
14253	18
14259	2
14269	13
14278	5
14280	10
14282	14
14284	11
14313	14
14332	15
14340	5
14378	7
14381	11
14383	9
14389	3
14395	5
14398	1
14406	27
14426	4
14502	13
14507	13
14515	7
14518	3
14528	15
14530	3
14556	5
14595	7
14602	14
14603	22
14618	11
14626	10
14631	3
14645	21
14655	13
14663	29
14671	1
14674	21
14683	4
14694	1
14699	37
14701	18
14704	4
14709	48
14712	5
14713	3
14719	3
14721	5
14726	1
14732	13
14740	1
14744	6
14762	12
14773	5
14778	10
14780	3
14783	10
14785	9
14788	9
14790	1
14798	3
14839	2
14854	13
14862	1
14866	11
14877	1
14913	3
14915	25
14945	3
14952	8
14958	6
14963	8
15016	3
15017	11
15025	17
15051	1
15055	1
15062	6
15067	11
15075	20
15077	9
15092	32
15101	40
15111	10
15126	4
15128	10
15130	7
15142	7
15155	15
15160	11
15162	3
15163	2
15168	4
15169	12
15184	6
15197	6
15226	6
15239	2
15263	6
15283	8
15301	1
15322	14
15324	14
15342	9
15346	1
15349	16
15352	1
15357	16
15364	22
15372	5
15383	5
15387	10
15394	5
15395	8
15400	1
15401	7
15402	8
15408	1
15409	5
15411	2
15414	1
15430	1
15456	4
15464	6
15469	3
15484	3
15487	3
15492	3
15494	1
15501	5
15516	3
15518	11
15519	13
15520	2
15521	2
15523	1
15526	4
15527	7
15531	7
15532	6
15539	13
15540	2
15550	2
15554	6
15558	1
15562	5
15570	3
15577	16
15578	1
15582	3
15585	9
15587	5
15595	2
15596	6
15597	2
15598	2
15605	2
15608	6
15614	1
15616	2
15623	7
15625	2
15631	3
15633	3
15635	5
15638	4
15641	1
15646	9
15649	4
15654	5
15655	1
15657	4
15663	6
15666	1
15674	8
15680	2
15703	3
15716	1
15732	1
15740	8
15747	4
15753	3
15755	9
15765	7
15766	6
15770	4
15771	2
15772	4
15783	4
15798	3
15800	1
15820	1
15821	1
15828	3
15834	3
15836	7
15844	3
15847	6
15851	17
15853	1
15859	1
15860	5
15882	3
15885	2
15892	6
15895	2
15898	5
15900	2
15906	6
15909	1
15926	3
15928	3
15938	1
15941	9
15945	3
15949	1
15951	10
15961	1
15966	4
15976	21
15979	4
15980	10
15993	2
16001	2
16002	2
16021	6
16031	1
16035	3
16043	8
16045	6
16050	2
16053	8
16056	2
16059	3
16067	1
16092	2
16093	2
16101	5
16105	4
16122	4
16123	4
16128	10
16130	2
16178	1
16184	3
16186	5
16188	3
16196	18
16214	4
16217	1
16227	3
16245	5
16255	1
16284	7
16292	4
16293	3
16296	2
16298	5
16300	2
16302	11
16304	3
16305	4
16309	16
16311	2
16312	1
16336	11
16340	4
16348	8
16350	4
16352	9
16355	6
16358	15
16359	1
16368	1
16391	1
16392	8
16394	1
16402	10
16409	4
16411	3
16412	1
16420	7
16422	5
16436	2
16443	7
16451	4
16475	2
16495	22
16499	4
16509	2
16524	2
16560	4
16579	3
16584	4
16585	7
16597	4
16600	8
16607	1
16608	10
16610	1
16616	12
16618	30
16620	23
16624	5
16626	34
16628	25
16630	15
16638	16
16650	17
16664	29
16671	1
16672	4
16677	1
16686	6
16693	1
16701	3
16702	23
16707	38
16709	5
16710	7
16715	3
16717	1
16719	26
16726	1
16727	6
16728	15
16732	5
16741	13
16742	4
16747	13
16749	14
16753	3
16759	22
16768	3
16776	2
16781	11
16791	8
16794	1
16796	11
16801	2
16814	1
16818	2
16821	5
16829	8
16842	3
16853	16
16861	16
16872	1
16880	8
16886	26
16887	8
16894	83
16899	1
16904	10
16907	3
16913	20
16914	3
16917	1
16919	6
16920	15
16921	2
16925	1
16926	18
16927	77
16928	5
16929	33
16931	37
16933	1
16935	25
16937	26
16939	40
16941	88
16943	13
16946	18
16948	11
16949	147
16951	45
16955	2
16956	35
16958	6
16959	18
16964	111
16966	7
16967	8
16968	1
16969	1
16974	6
16975	11
16977	26
16985	2
16986	10
16989	7
17002	9
17004	5
17013	9
17015	1
17016	1
17018	2
17020	22
17023	5
17026	31
17028	7
17030	3
17031	9
17034	44
17035	22
17038	8
17040	68
17042	7
17046	3
17047	11
17048	56
17052	3
17057	35
17065	45
17067	7
17070	12
17072	26
17078	10
17079	16
17089	15
17095	12
17103	7
17109	30
17118	13
17181	9
17218	1
17228	23
17230	19
17234	1
17241	1
17244	5
17272	10
17274	52
17275	1
17282	1
17289	12
17294	4
17295	17
17296	4
17297	4
17302	6
17303	33
17305	20
17309	18
17310	28
17311	7
17316	7
17317	34
17318	23
17321	3
17324	1
17329	27
17330	28
17331	10
17338	17
17357	2
17360	1
17375	6
17449	25
17508	24
17516	36
17524	17
17528	7
17529	9
17531	3
17539	6
17562	9
17566	6
17569	1
17572	2
17574	13
17585	9
17587	7
17588	1
17591	22
17598	14
17606	6
17608	4
17614	6
17618	1
17626	6
17628	11
17629	14
17633	7
17636	31
17641	19
17686	29
17714	1
17724	5
17746	13
17754	6
17755	1
17759	7
17767	2
17781	11
17786	6
17791	1
17812	9
17820	39
17825	7
17835	12
17862	7
17868	20
17887	5
17899	17
17903	8
17909	5
17911	8
17924	3
17932	5
17964	2
17968	17
17986	5
17989	15
17997	1
18006	15
18013	1
18014	41
18021	1
18029	9
18035	2
18036	19
18041	11
18061	4
18069	1
18081	1
18082	11
18089	23
18092	7
18094	11
18102	8
18104	4
18108	13
18111	7
18124	9
18127	3
18129	48
18135	1
18139	2
18145	8
18149	9
18161	5
18174	1
18232	22
18255	11
18256	4
18265	1
18310	1
18313	5
18346	7
18352	3
18359	11
18395	3
18400	18
18405	3
18443	2
18444	3
18450	5
18452	21
18458	6
18518	12
18532	11
18535	1
18548	24
18550	4
18556	7
18598	1
18618	2
18662	12
18670	3
18672	15
18674	1
18675	21
18682	9
18706	7
18708	5
18722	3
18730	4
18760	1
18764	4
18771	8
18772	12
18776	9
18787	1
18795	13
18820	31
18823	6
18828	2
18833	5
18843	7
18849	11
18878	2
18884	13
18886	10
18889	9
18897	41
18917	3
18923	26
18924	1
18925	26
18939	10
18968	15
18970	6
18979	1
18995	7
19011	3
19014	7
19016	1
19019	11
19026	5
19030	3
19040	10
19045	9
19046	7
19047	8
19048	33
19051	5
19052	16
19053	22
19065	7
19067	3
19073	3
19075	14
19081	1
19096	5
19105	3
19108	5
19139	8
19147	14
19151	2
19162	2
19170	21
19176	12
19177	20
19178	25
19185	11
19190	17
19194	17
19197	11
19202	3
19231	1
19235	7
19238	25
19240	10
19265	12
19284	60
19300	2
19312	12
19325	5
19349	3
19350	4
19389	1
19408	10
19419	13
19421	7
19424	1
19427	7
19434	8
19438	1
19441	2
19447	2
19449	1
19455	23
19457	1
19463	29
19472	2
19481	6
19509	11
19513	4
19515	6
19518	1
19519	8
19520	8
19523	18
19537	8
19548	22
19551	3
19553	22
19556	3
19558	6
19561	5
19571	2
19574	3
19579	27
19582	15
19591	5
19603	4
19613	1
19616	12
19621	1
19641	5
19643	15
19645	2
19650	11
19660	26
19663	1
19671	3
19674	3
19681	12
19694	1
19695	6
19699	1
19700	1
19706	15
19711	3
19714	13
19716	11
19720	12
19722	3
19724	16
19738	14
19764	19
19781	23
19786	26
19807	6