10000	3	5
8561	4	
8244	3	
737	3	
8198	2	
8963	5	
3868	4	
5076	4	
4329	4	
7326	5	
459	1	
3626	5	
7042	4	
1087	3	
480	3	
7803	5	
964	2	
6264	3	
1108	5	
2933	5	
4787	2	
6318	5	
6839	4	
5197	1	
7755	4	
7796	3	
4456	1	
7374	4	
8023	3	
6216	5	
772	3	
579	1	
504	2	
1598	2	
5781	5	
7654	5	
1276	5	
3045	2	
5223	2	
1266	5	
8361	5	
5045	4	
6835	4	
2612	3	
1640	1	
3342	4	
2020	2	
4231	4	
6956	4	
8466	2	
842	1	
7556	2	
4214	3	
5579	5	
1777	4	
1175	1	
506	5	
680	5	
4068	2	
9631	4	
3169	2	
9543	5	
3326	3	
6981	2	
9602	4	
148	5	
3433	2	
1747	2	
3863	5	
175	4	
3944	5	
1322	1	
4063	4	
5883	3	
7603	2	
2137	4	
855	1	
7598	2	
9700	4	
9385	1	
2487	3	
742	2	
5909	4	
4928	2	
5122	5	
5249	4	
1056	3	
4871	3	
1132	3	
605	3	
3039	2	
2098	5	
8967	1	
3464	5	
4304	5	
4437	2	
4113	5	
4818	4	
3613	4	
3419	2	
3663	1	
7939	1	
9877	2	
7921	1	
1046	2	
8903	1	
1493	2	
1547	5	
524	3	
3676	1	
390	1	
5052	1	
7044	3	
8140	4	
3335	4	
5485	4	
7086	4	
460	3	
7322	2	
5364	4	
8387	2	
8559	3	
9398	1	
6645	5	
4448	1	
8306	3	
4745	3	
1211	3	
9609	5	
5065	3	
8769	2	
8680	2	
6498	5	
1355	1	
4384	3	
1841	2	
8147	4	
3162	5	
782	2	
7883	5	
7761	5	
6966	5	
9173	4	
6650	3	
7165	4	
8617	4	
8712	1	
2872	4	
1212	2	
2555	3	
4205	4	
9644	2	
9703	3	
8490	4	
4953	3	
3962	2	
6287	4	
5856	4	
1913	1	
1535	3	
4211	1	
6416	3	
3311	2	
7727	1	
5777	1	
6285	2	
2355	5	
7876	4	
2076	5	
947	1	
9380	2	
9802	4	
8548	1	
8638	3	
3877	2	
5890	5	
9827	4	
1725	4	
507	2	
6962	1	
7906	4	
9249	1	
9699	2	
9602	3	
4680	5	
3215	1	
6033	5	
2217	5	
1582	2	
8864	2	
925	5	
6184	5	
4053	2	
9329	3	
1049	4	
8794	2	
9259	2	
4577	4	
1057	4	
7099	5	
5993	4	
4643	5	
7598	5	
2644	4	
8618	3	
6653	3	
4633	3	
3777	1	
1728	3	
5082	1	
7998	2	
2522	2	
9279	3	
4653	3	
2687	1	
9757	1	
9577	3	
1680	4	
9469	2	
5768	3	
9580	5	
2535	1	
976	5	
1265	4	
5377	4	
5139	2	
841	3	
2596	1	
193	1	
7915	3	
6434	4	
8836	1	
5378	4	
2166	3	
9343	5	
6215	3	
2487	5	
5470	1	
7421	5	
5643	4	
3283	4	
9	5	
6127	1	
1636	3	
3999	1	
1332	2	
8204	3	
9362	5	
3894	5	
6152	1	
5681	1	
199	4	
601	4	
3792	1	
7370	3	
9938	2	
4321	2	
9683	3	
1844	1	
8440	5	
4279	2	
1696	3	
7262	2	
1456	4	
95	3	
9181	3	
78	4	
523	4	
3287	2	
3353	5	
2061	3	
7683	1	
6274	3	
1985	2	
7985	4	
6940	3	
61	1	
4266	1	
4951	3	
7349	3	
5351	1	
1837	5	
5988	3	
6651	4	
4882	5	
2118	5	
2515	4	
8678	3	
1316	1	
2353	5	
9994	2	
4719	5	
9267	4	
8874	3	
8611	4	
517	1	
7488	3	
3689	1	
9031	2	
1415	4	
8474	1	
8362	1	
6650	3	
3049	1	
2739	4	
1509	2	
7846	3	
6688	5	
8777	4	
8316	4	
1015	2	
1405	2	
6986	1	
829	4	
4758	5	
6503	1	
4811	3	
814	3	
1348	2	
4119	5	
8011	5	
1482	5	
8301	1	
7229	3	
4304	3	
240	5	
7507	3	
9571	3	
3387	4	
5527	3	
9752	5	
4750	3	
1422	3	
963	4	
5358	4	
9668	5	
7843	1	
2015	2	
6444	2	
2307	2	
3681	5	
5172	1	
4720	5	
9534	5	
9735	5	
601	2	
6470	1	
6166	5	
5720	5	
3068	4	
4872	2	
5040	1	
5158	1	
4852	4	
6110	3	
2868	2	
2359	5	
761	5	
3567	4	
3496	4	
9788	2	
2207	1	
1564	1	
3178	5	
4902	3	
3307	3	
8107	5	
5300	3	
6150	3	
3833	4	
9378	4	
9228	2	
1364	3	
5424	3	
7953	3	
271	4	
8112	3	
7002	3	
779	3	
7802	2	
1751	1	
6845	5	
2248	5	
4012	5	
265	5	
337	1	
9314	2	
7052	2	
4748	2	
4902	1	
7060	5	
8357	5	
924	5	
3270	5	
3087	3	
550	2	
8150	3	
4106	5	
5030	4	
4965	2	
9559	1	
2474	1	
3655	1	
1434	2	
63	3	
4230	4	
9602	5	
8243	5	
2557	2	
5831	4	
6301	4	
2555	5	
3782	2	
6099	1	
7444	3	
6980	4	
9414	2	
5664	2	
4851	2	
2684	4	
7363	5	
2771	1	
9432	4	
7412	2	
5407	5	
7291	2	
4185	5	
8995	1	
5670	1	
2947	3	
4425	3	
6539	1	
7556	5	
233	4	
9723	3	
7995	4	
720	5	
8095	1	
4221	1	
7652	4	
3574	5	
4284	2	
4331	1	
3053	4	
3911	3	
6932	3	
6597	5	
8559	1	
9114	4	
550	5	
2070	1	
170	1	
517	5	
3923	4	
7709	3	
9207	5	
8324	1	
5412	4	
3136	5	
1284	5	
2602	1	
5115	2	
1555	5	
4234	3	
9752	2	
2668	5	
3348	1	
206	5	
4897	5	
1472	1	
8724	5	
8216	4	
8105	4	
9427	2	
4125	3	
3189	3	
5696	2	
5218	1	
3488	3	
2408	5	
4355	4	
9887	1	
2477	4	
7406	3	
4670	4	
6027	3	
7278	3	
6376	1	
201	3	
2501	4	
7482	1	
5347	1	
2061	5	
725	1	
3957	4	
1797	1	
8825	2	
6316	4	
8245	1	
242	1	
7002	2	
7404	2	
3690	3	
9541	3	
1312	2	
9560	3	
7756	4	
2973	2	
8706	4	
8510	3	
9534	2	
5890	4	
7053	3	
6628	2	
8243	5	
1764	2	
1756	1	
8931	2	
440	4	
9670	4	
8808	4	
4388	3	
6277	4	
7386	5	
8314	1	
5100	2	
579	2	
4168	5	
9432	3	
6564	3	
5146	2	
3975	4	
8554	3	
5011	4	
4157	4	
1807	1	
4967	5	
2980	2	
155	1	
9722	3	
2360	3	
5650	3	
5039	5	
1767	3	
8422	1	
8652	1	
3777	4	
4861	3	
6320	1	
6142	5	
9903	3	
8729	4	
909	2	
4681	2	
1357	2	
3637	1	
2264	2	
7997	4	
2743	2	
8428	4	
2152	2	
1221	3	
4173	1	
9820	1	
8904	4	
8839	1	
5662	1	
1831	2	
2921	4	
5063	4	
8198	1	
1968	5	
4058	2	
5571	4	
813	2	
1869	5	
3335	4	
7382	1	
2634	5	
3060	5	
3610	5	
5704	2	
7371	3	
7742	1	
4340	4	
5339	5	
5731	4	
8209	5	
4238	4	
5240	1	
2878	3	
8545	1	
5403	1	
1110	4	
513	2	
320	3	
576	2	
3969	1	
4001	1	
1957	4	
7137	5	
5475	1	
7324	2	
9645	3	
2593	4	
6535	3	
833	5	
217	3	
5168	4	
5055	4	
7204	3	
8683	4	
8868	5	
7154	1	
8268	1	
4724	2	
2801	5	
6585	1	
6519	3	
4571	1	
664	1	
5460	4	
7814	5	
654	4	
8427	1	
6869	2	
4412	5	
6251	1	
3916	2	
1153	2	
2998	3	
4509	2	
9006	3	
5164	5	
3267	4	
6237	4	
3728	2	
3852	2	
7044	3	
406	4	
8836	2	
9354	1	
6563	4	
410	2	
6845	5	
7463	5	
7405	5	
5566	2	
8283	1	
4751	2	
6269	4	
9057	2	
2942	3	
7021	3	
8759	4	
8486	2	
8493	3	
6878	1	
5210	3	
2406	3	
7054	3	
3727	4	
9075	5	
640	1	
5078	2	
7816	4	
8877	2	
59	3	
7014	5	
4680	2	
2170	1	
8554	5	
2345	4	
990	4	
3425	5	
5511	3	
2283	5	
8323	3	
158	4	
8586	4	
4396	2	
9839	2	
465	5	
8989	4	
8576	5	
3294	3	
2052	5	
7985	5	
5929	2	
5768	4	
3608	5	
1444	1	
4743	2	
3099	1	
2493	5	
2001	3	
5525	4	
2481	1	
7937	3	
8405	1	
1409	4	
5439	2	
9144	1	
7235	5	
890	2	
290	5	
8627	1	
5537	1	
7269	2	
2221	4	
6842	2	
2031	4	
4078	3	
5406	4	
9044	1	
5824	1	
6517	1	
9618	4	
5613	2	
9623	3	
6113	4	
6930	1	
8799	2	
9919	4	
9235	5	
8256	1	
3989	5	
6942	4	
8905	4	
7992	3	
804	3	
3395	1	
1285	3	
6623	3	
5880	3	
5675	4	
2991	5	
383	4	
3512	1	
3935	1	
546	1	
5358	4	
23	5	
3067	1	
5420	1	
1641	3	
9054	5	
1366	2	
1991	1	
7290	2	
8899	4	
3486	5	
8692	1	
5977	1	
8030	3	
9577	3	
3833	5	
23	1	
3312	4	
2725	3	
6648	3	
9454	2	
6129	3	
2498	2	
344	5	
8352	1	
653	4	
6085	5	
7713	4	
7658	2	
7758	1	
7528	5	
8729	1	
8830	2	
7302	2	
6317	1	
6088	2	
9064	5	
8823	5	
2961	4	
3187	5	
3257	2	
442	3	
4425	2	
2132	4	
9483	5	
7091	5	
3930	2	
5574	4	
3706	5	
2382	1	
1377	4	
1745	2	
2229	3	
7657	2	
7800	3	
4930	4	
6441	1	
2339	4	
3364	1	
3810	3	
7507	5	
8404	5	
3689	3	
7751	3	
6524	5	
9621	5	
9111	2	
2764	1	
561	4	
7233	4	
8068	4	
7301	3	
5784	3	
3931	5	
3467	4	
1715	1	
8146	1	
812	1	
480	5	
9487	1	
1197	2	
3053	4	
2797	5	
3310	1	
1463	5	
1464	2	
65	5	
5335	2	
6210	3	
6043	3	
536	4	
5337	3	
5683	5	
8782	4	
3519	3	
2254	2	
996	2	
5140	5	
2110	5	
7447	4	
7745	2	
6629	3	
7467	4	
7281	3	
4379	4	
391	5	
840	4	
7218	2	
5625	1	
8654	4	
5099	5	
2477	4	
8276	4	
8204	1	
681	4	
8405	3	
8453	5	
6653	5	
5906	4	
8577	5	
8767	4	
5029	4	
1807	2	
3975	2	
7666	2	
2402	2	
1849	3	
3619	5	
3585	2	
1614	1	
4886	5	
5827	1	
649	5	
8959	2	
3069	5	
3717	1	
8389	1	
4120	2	
8650	1	
512	2	
933	3	
1578	1	
6608	3	
275	1	
9398	3	
48	3	
4582	2	
9582	5	
9318	4	
8468	3	
625	1	
8468	2	
4959	1	
2582	2	
1045	4	
8003	2	
2748	1	
1902	2	
2702	5	
3028	2	
6784	1	
1236	1	
4907	1	
2926	3	
9384	4	
8242	3	
2506	4	
8151	5	
8489	1	
3151	5	
7424	2	
5243	5	
6547	3	
4797	1	
797	3	
388	2	
1602	4	
3598	3	
3060	2	
5390	4	
2651	4	
1205	4	
3770	2	
1904	4	
9992	4	
8508	1	
6764	2	
9893	2	
9978	3	
853	5	
7343	3	
3902	4	
2902	4	
4107	2	
1216	5	
4531	4	
4725	4	
639	3	
4109	5	
4668	5	
7488	2	
1795	3	
8245	2	
3342	5	
1343	1	
5569	4	
2092	1	
9506	2	
3572	4	
4668	2	
2012	4	
211	1	
9299	4	
6803	1	
7066	3	
9206	5	
296	3	
7308	1	
5704	1	
3384	3	
3911	1	
260	5	
5246	3	
1395	5	
7942	5	
5204	5	
780	5	
206	4	
8718	4	
562	1	
8388	4	
492	1	
8396	2	
2516	4	
8103	5	
1893	3	
9216	1	
7116	4	
7282	2	
5338	3	
1662	2	
3230	2	
9072	5	
7418	4	
333	4	
3482	3	
4804	5	
3354	5	
327	5	
6723	1	
7915	1	
3535	4	
9703	5	
3378	5	
51	4	
6834	4	
6546	2	
8753	5	
8269	5	
5464	4	
188	3	
2504	2	
6005	2	
5035	3	
6156	2	
6829	5	
6759	5	
6771	2	
2160	4	
5717	1	
6233	2	
1133	4	
7407	3	
9247	3	
4535	2	
6280	1	
5503	1	
1189	5	
5843	1	
7592	5	
49	4	
6792	1	
3105	5	
7110	1	
8289	3	
8522	4	
6829	2	
7747	4	
1673	2	
1035	3	
6213	5	
9242	5	
211	4	
2723	5	
7677	1	
1187	3	
901	5	
4755	2	
7889	3	
2587	4	
2138	1	
1499	5	
4592	1	
4027	4	
2336	1	
2753	1	
3660	3	
2981	4	
3023	4	
4240	2	
8185	2	
2442	5	
1877	4	
8037	2	
1091	3	
588	4	
2074	1	
8632	3	
2334	2	
2174	3	
6920	1	
7195	1	
7241	3	
9122	2	
4421	2	
4866	1	
9544	4	
7320	1	
3647	2	
1011	4	
2073	1	
7544	5	
3723	3	
7626	1	
3859	4	
659	2	
1362	3	
140	2	
3540	3	
6405	1	
4211	3	
1156	3	
3419	5	
9546	1	
8150	2	
1195	1	
4742	3	
735	3	
492	5	
5255	1	
650	3	
7316	2	
7226	5	
2774	2	
2194	3	
8866	1	
9988	1	
7977	1	
4925	3	
9764	4	
2035	3	
9668	4	
9320	3	
633	4	
107	1	
5933	1	
7166	5	
4723	5	
7893	4	
1700	2	
129	2	
8954	3	
4205	4	
2508	1	
2538	4	
7576	4	
1438	5	
1995	5	
665	3	
9993	3	
7828	2	
4180	4	
7847	2	
254	5	
1490	5	
5368	5	
397	3	
8419	2	
4349	5	
4883	4	
8745	1	
7032	4	
8220	1	
8458	1	
8718	3	
4745	1	
7255	4	
3346	4	
2876	1	
9458	5	
6518	5	
549	5	
3665	3	
5569	4	
182	5	
9376	4	
5738	4	
590	4	
6881	3	
8972	4	
5566	1	
349	4	
3383	2	
3012	2	
3150	2	
7993	4	
5414	1	
2505	3	
792	5	
4330	1	
4987	4	
1019	5	
5314	1	
3865	2	
8888	5	
8515	3	
6442	2	
6935	3	
1501	2	
3553	1	
6600	4	
3370	2	
7271	4	
9254	3	
3335	2	
793	3	
590	1	
6900	3	
992	5	
5792	1	
2675	4	
7661	1	
8854	1	
5097	2	
8396	4	
6083	3	
685	1	
1032	5	
5413	2	
7389	2	
2393	4	
5749	5	
8200	5	
1322	3	
1060	1	
9165	1	
5718	2	
3933	2	
7560	3	
3302	3	
6249	4	
8421	3	
3513	4	
5683	5	
5141	1	
3805	5	
2549	4	
871	1	
6407	5	
3091	5	
9734	4	
6345	3	
2971	5	
9349	1	
1919	4	
5723	5	
602	2	
359	2	
1034	2	
8645	5	
1840	5	
977	1	
286	5
2701	2
4597	4
2881	3
5227	2
8466	1
6642	5
1672	3
6905	2
3501	4
9450	4
386	1
1157	3
1360	1
5190	2
8101	3
2641	5
9016	2
9047	3
3780	1
9676	4
174	4
5626	2
4536	5
7386	1
3553	2
2159	2
4269	5
7139	2
5188	3
8478	3
3454	4
5802	5
7932	3
7070	3
9009	3
302	4
4672	5
6485	2
1491	5
8636	2
720	3
7086	2
5624	2
1537	2
7346	1
493	3
8274	5
2321	2
6075	4
8359	4
8551	3
8895	4
1470	5
5740	2
9857	4
1770	2
8177	5
742	1
6001	3
2284	1
4775	1
7976	1
5895	2
959	5
5142	5
674	3
9079	1
6311	1
9693	1
6139	4
4038	3
6955	3
6390	1
3748	5
6099	3
9753	1
7294	5
398	1
9914	2
314	5
3300	4
5039	1
9175	3
197	5
1235	5
9807	1
2039	5
7062	4
4449	4
3047	4
4156	3
2987	2
2255	2
2181	3
4611	1
7250	3
8731	3
6635	2
7826	2
4334	1
6931	5
3602	1
8371	1
1231	3
3244	5
3607	4
4144	5
2677	1
4582	4
399	5
6513	2
1942	3
3508	2
7432	1
3742	3
8584	4
3792	4
6416	2
6945	3
3671	1
7472	4
4951	2
1953	5
4357	2
3816	2
4592	1
8363	4
3743	1
786	1
662	4
1875	1
5132	4
8877	5
6534	4
4171	2
8584	4
8686	4
3603	3
4914	1
2387	1
1430	5
1863	2
2333	5
3309	3
8179	1
7037	3
748	3
8874	5
2789	2
3338	5
59	4
4111	1
3078	1
4478	2
5163	1
9197	2
9599	1
1219	2
6490	3
9479	1
9534	2
2595	1
6202	1
3493	4
3339	5
2757	4
9301	4
1509	3
4488	4
7454	4
921	5
8548	2
171	2
890	3
368	2
6526	2
9280	2
1668	2
2000	4
2280	3
7993	3
289	5
2150	5
5021	2
4656	5
7678	3
4995	2
444	5
6565	3
5471	1
8170	4
4160	3
2261	3
6207	5
4341	1
5705	4
7222	1
5244	5
9445	4
8785	4
1904	1
9086	5
599	5
5300	1
9875	1
6524	4
2329	1
914	5
2770	1
6482	1
6769	3
7703	1
1370	4
9631	4
5451	1
22	1
5803	1
950	2
8693	1
6147	3
122	3
8179	5
6715	4
7556	2
9899	3
9625	2
8255	5
2344	3
5853	5
5040	1
8083	5
211	5
908	2
7690	2
371	2
3079	2
7471	3
5072	4
7423	2
6779	3
6009	4
8499	4
1685	2
3902	4
6670	2
2746	3
6876	5
4515	3
5266	4
5353	3
5775	5
9969	4
3316	4
3829	4
6437	5
2974	3
8473	5
570	1
6810	3
9195	4
3532	1
6885	4
7010	1
5701	1
6713	1
2381	5
4978	5
1682	1
4629	1
8553	2
3808	1
8345	2
853	2
4396	1
7998	3
3415	2
751	1
9084	3
1030	3
2106	2
5824	4
7098	5
4529	5
2115	2
6251	3
1500	4
436	5
2378	5
8389	3
6149	5
1051	3
563	3
2039	3
7027	1
2422	1
1518	5
727	4
9500	5
6222	5
7540	4
8853	2
1519	4
1799	1
3568	3
5245	4
8545	1
1	4
5112	5
4644	2
7356	2
2242	3
6117	4
8050	4
7682	4
5470	5
7107	2
2767	2
2490	1
8213	4
7131	5
2878	4
199	5
8024	1
9229	3
9539	1
3646	1
5023	3
666	1
3331	5
7609	2
1565	3
5438	2
4531	1
6057	1
5984	4
5046	5
2672	2
5378	1
1600	1
5767	5
5611	3
9682	1
9261	2
6985	5
9566	5
9597	3
2195	5
3594	3
5283	4
9975	1
7085	5
6812	5
5388	2
3261	2
5900	1
7840	4
2354	4
9671	5
528	3
8853	4
8040	1
1114	5
5262	4
476	4
4973	5
2329	4
2526	3
4456	4
4888	4
3175	2
1117	3
3784	5
4738	5
3985	3
5086	3
5121	3
7776	1
2333	1
4289	3
7112	4
4907	4
1699	1
569	5
9271	4
5726	2
1823	5
270	1
5586	2
2117	2
3452	1
7522	1
5111	3
2201	5
676	3
9328	2
5305	2
6762	1
1782	5
9764	4
9987	4
9104	4
9919	2
5898	5
8461	2
3231	1
734	1
2492	1
6768	1
4988	2
4037	5
3167	4
3805	1
7881	3
5046	4
1467	4
1813	4
62	3
972	1
1673	4
9479	4
8503	4
9995	5
7883	4
227	1
3079	5
1937	5
9555	2
5561	3
2484	2
6518	5
6166	3
483	4
7719	1
5169	4
3070	2
3031	5
2375	4
1439	5
9465	2
860	1
2722	4
8139	1
8921	2
6005	3
8125	1
9565	2
6740	4
9849	3
2570	4
843	4
2289	4
6453	5
6148	5
6603	3
1518	2
6471	5
3044	3
4911	4
3235	4
6591	4
6201	4
8767	4
49	4
836	3
9177	5
4703	2
4098	2
4174	4
2309	1
9255	4
2541	4
1960	5
1041	1
1186	2
8831	5
3882	3
5616	5
9375	5
8583	1
6236	5
8368	4
8750	4
3399	2
1410	2
2830	1
9846	3
6729	4
1897	3
5143	1
2539	2
8802	5
9204	5
9612	1
8327	1
8758	2
4818	1
5235	4
5811	4
8091	1
8199	2
4962	4
2011	2
9856	1
4139	1
8994	4
2037	3
8549	2
815	4
9007	3
7901	4
9422	1
8513	2
5499	5
3189	5
7979	5
848	2
8224	4
596	5
1412	2
1778	4
6636	5
8476	1
8161	3
9610	1
6470	5
9030	5
4894	5
3747	2
4044	2
7833	5
5621	4
3805	1
3251	4
3491	1
567	3
8513	5
9573	3
2053	3
9830	5
3759	2
6508	1
1216	3
503	4
4530	4
1071	2
937	2
3605	4
3347	3
4193	3
8066	1
9632	2
2088	1
728	4
6202	5
3003	4
8226	1
4811	5
4901	5
8379	1
2436	5
5066	3
4173	2
9203	1
5244	1
8633	5
2709	5
946	5
3032	2
6533	4
7086	1
9659	4
3992	4
5116	1
8126	4
1285	4
1097	5
6731	3
4615	3
5643	2
3953	4
4297	5
3884	1
6423	4
4064	4
5946	5
6833	2
5114	2
4376	2
2152	3
8442	5
7687	3
157	3
3891	2
4216	4
1660	3
8190	3
9865	4
3603	2
8235	4
6232	2
915	5
2563	1
9470	2
1695	1
3080	5
3786	2
8298	1
4954	2
1284	4
1782	1
2096	3
6192	1
8064	1
2879	1
5900	3
4709	4
9962	2
8466	2
6611	4
9358	4
4750	5
7513	5
1091	2
2487	5
1306	5
1493	5
5642	4
965	5
5834	5
4096	1
8574	4
4589	3
6542	5
2792	4
1698	3
1630	2
9330	5
9733	4
4830	1
449	3
5818	5
3573	4
949	1
8903	2
1718	3
8305	5
3454	5
5962	5
8131	5
3264	1
8854	3
4488	2
9598	1
8538	3
5445	4
2948	1
1749	5
5081	4
1186	1
5131	5
6469	1
1007	3
8701	4
4594	5
74	5
2688	3
1857	4
9483	4
3885	4
5562	5
5773	3
1736	3
4396	3
8425	1
9412	3
3341	5
7046	1
3951	3
4427	4
4439	3
3890	4
8929	2
5465	3
5041	1
5633	5
897	5
3489	4
6317	3
881	2
4435	4
6734	5
6897	4
36	4
814	5
2077	2
15	2
6604	4
4111	1
9454	1
1212	3
7099	2
6865	4
1671	3
6003	4
3776	2
829	2
3340	2
8531	4
7275	5
9852	1
8575	2
9156	2
2046	5
7684	1
6076	1
5643	2
3549	4
8619	4
8541	5
9791	2
3588	2
8911	5
1651	3
4678	4
2460	5
9498	3
3630	4
8011	2
5612	5
451	5
726	3
9100	5
6566	3
5532	1
8041	3
929	4
5117	4
7687	3
1749	2
4190	1
1353	3
4852	2
6408	3
5362	5
101	5
7182	1
8277	1
8690	1
9707	3
7792	2
7469	5
7969	4
3263	4
3022	2
126	3
7873	2
9492	3
501	5
1853	1
42	2
5792	1
5918	5
3152	2
2085	1
2442	3
1679	3
1730	4
1043	3
4428	3
8725	2
2122	3
1210	3
9479	3
4832	1
9882	2
5040	5
8904	4
6654	2
5098	3
5235	3
4851	2
1874	5
948	3
245	5
8437	4
1462	1
5906	5
9968	2
9542	2
1534	5
9140	2
6773	4
5938	3
2912	5
3320	4
8669	3
6822	3
180	5
7270	3
9611	2
3998	1
2462	4
5543	3
4316	1
5090	1
9623	2
2999	5
5866	4
3203	1
1521	1
3879	5
3258	5
6124	3
197	4
5083	4
2959	3
7570	2
7701	3
1815	5
538	1
2516	1
4169	5
4465	1
9621	1
8349	5
7152	2
7073	1
9666	4
6786	1
7177	3
5520	5
1630	5
6558	1
4339	4
792	3
9317	4
6274	4
3505	3
2895	5
2071	5
361	1
4586	4
4952	1
6786	5
375	4
2901	1
2267	3
5128	4
8378	2
7001	1
8487	4
7854	3
2259	4
8054	3
1131	5
960	2
7055	4
7080	1
562	2
6193	4
2618	4
7771	4
7288	1
4225	2
3167	4
7062	1
945	3
7628	4
6359	1
6582	3
4805	3
8950	5
1382	5
442	5
1892	3
9548	2
5299	3
3700	3
6468	1
2863	3
4421	1
254	4
7198	1
1064	2
2390	5
6047	3
2327	3
145	4
9748	5
9192	1
1733	4
6106	3
9697	4
4491	4
4386	3
4854	2
7533	4
4035	1
2468	2
2689	4
6901	4
1330	1
2160	2
6404	1
80	2
3404	1
9292	5
8704	3
8487	4
1285	3
973	5
8794	4
3262	1
3822	1
8368	1
8165	3
3342	2
2405	5
4529	1
186	2
3633	3
5428	1
7833	2
6336	1
1292	5
8813	5
1673	2
2706	5
2146	1
1810	5
2875	4
2879	4
8380	5
2728	5
5702	2
6128	1
2302	2
1128	1
4698	3
7040	5
2933	4
1719	5
540	2
354	5
1042	2
1771	2
4902	5
83	4
524	5
3038	5
6746	5
5470	1
5016	2
1258	3
9072	4
6726	2
9654	1
4381	3
2494	4
7680	3
6351	3
6982	4
556	4
3275	3
4098	2
9407	3
5855	3
6362	5
72	1
9198	1
8856	1
8881	2
8811	4
9973	3
4115	2
2239	4
1555	2
8800	4
6847	1
6742	1
6855	4
9037	4
6919	2
9087	4
611	5
5412	4
4117	2
5135	2
130	2
1141	4
9675	4
3494	3
1622	5
7787	2
8002	5
9164	1
6477	5
1041	1
3236	1
6672	3
6723	2
4751	3
1749	4
7492	5
5070	1
517	2
6339	1
5516	5
9594	1
6219	2
9360	3
4708	2
6994	5
3349	5
8644	1
8008	5
3671	5
7510	2
2517	5
9948	3
524	5
1758	5
8382	4
3263	4
9293	3
1597	2
7353	4
4981	3
5838	4
1184	3
2708	1
1085	2
8520	5
1084	2
4700	1
4217	3
485	1
7571	2
6802	3
4695	3
2426	4
4718	3
546	4
9768	3
8991	3
3889	3
8473	4
136	5
3656	2
4691	1
7729	3
1428	4
2337	4
7286	1
122	5
4352	3
4778	3
7914	4
1472	1
3736	2
6695	1
8267	4
9906	4
8265	1
2582	2
176	1
5298	3
6160	2
6064	5
2176	3
2040	3
95	1
8146	5
8991	3
8253	5
6084	1
8594	1
8263	2
5367	3
4057	1
9789	3
7482	5
8338	5
3529	3
3731	2
4691	4
3704	3
7132	4
6026	1
2195	5
3583	3
8144	1
4775	2
6270	2
7981	4
290	5
5302	4
6996	4
6471	4
7643	1
8252	5
7562	2
7620	4
7410	1
6845	5
838	3
768	3
8789	5
1103	4
9410	1
7482	4
8757	4
2237	3
6643	4
5884	4
1071	1
3399	4
627	4
4226	1
2041	3
239	3
5372	5
7131	2
1229	4
7789	1
8626	2
973	5
4555	3
4429	1
6733	1
7421	4
2009	4
6352	1
8148	4
3139	5
490	4
3029	4
3558	4
3381	4
4437	2
6302	3
1172	4
2348	1
397	2
7469	3
4047	5
4947	2
8722	4
5607	1
9099	5
7536	5
9381	5
5796	5
4666	3
9382	3
8286	4
2257	2
8327	2
1676	1
3820	4
4663	2
3255	2
8621	3
8529	1
5088	2
6227	1
3112	4
635	5
3766	4
6808	2
9539	4
343	2
696	3
6320	4
9093	2
7674	1
9810	1
5155	3
5868	1
4444	1
4659	5
587	2
2383	1
7618	4
8318	2
6328	2
5593	4
7069	4
3049	4
2485	5
4440	3
6974	5
6178	2
7750	1
4301	2
8377	5
7471	4
8332	3
1313	1
4188	3
4952	5
6563	1
4916	1
3822	4
5294	1
1848	5
8836	1
6257	2
3778	5
7761	5
4215	4
8194	4
1561	1
5876	1
5564	2
1975	5
4643	5
6991	2
6216	4
7758	5
5444	5
7088	3
3665	5
7945	2
6199	4
665	4
3240	4
9011	3
9591	2
1161	3
1165	2
9058	4
7785	5
5584	4
1177	3
2262	1
9772	4
1062	3
7761	2
4187	4
7024	1
701	1
4596	3
4205	4
4189	3
7289	4
2110	2
4978	1
8608	3
7926	3
3404	3
9516	3
4132	1
8146	5
7009	4
4147	1
4900	3
1314	5
4724	1
8523	5
3263	2
8610	5
91	3
2735	3
7145	5
2887	4
7826	1
1917	2
2845	3
5530	1
9589	5
4666	4
4540	4
5512	1
444	5
8405	3
3138	3
5464	3
7016	1
7278	3
5278	4
2271	1
198	1
4717	4
4865	2
4778	2
5177	2
4151	5
2038	3
326	2
3813	5
6698	1
5348	1
6886	2
8530	2
702	3
7458	2
1385	5
5907	1
6162	5
2557	4
7233	3
1434	5
3150	4
7375	4
3723	5
4418	2
2103	2
7620	1
1326	1
5044	3
6974	4
5775	4
4039	4
4973	1
5941	3
9120	2
1984	2
423	3
4799	4
2965	4
8335	2
4920	3
448	1
3801	1
1257	2
5145	1
5604	5
5918	1
633	2
4936	4
9923	3
1416	2
2726	3
3352	5
225	5
1007	1
5801	1
1364	2
2042	3
7792	5
2129	2
7378	3
3464	5
4949	5
5848	2
7546	2
1694	1
5	4
562	2
2696	3
4564	4
6128	2
1141	5
4417	2
4613	4
6683	4
4474	3
4134	5
3297	3
57	2
5025	5
6240	4
244	5
4180	5
6896	2
478	5
2566	1
8545	3
2185	2
9039	3
4666	5
6615	5
8644	3
2935	4
1076	4
9102	2
1534	3
4503	5
1006	3
3156	3
8779	4
7270	3
9576	4
8945	4
9990	4
2002	3
1078	3
4841	3
5037	2
2571	3
9432	4
6201	5
949	4
7244	3
6289	2
1772	3
3048	2
6195	1
48	5
3970	2
4405	2
9090	4
1541	1
5357	2
4421	1
6106	5
5454	5
6464	2
2274	4
1735	5
234	3
8842	1
2943	4
2163	4
8959	4
5099	4
1135	3
2659	5
574	5
5165	1
3370	1
6007	2
7882	3
1206	1
58	4
8846	5
8855	3
8563	3
5946	1
9033	3
2383	3
8310	1
7365	2
3056	5
2762	1
9222	2
8407	1
5928	3
8418	4
9764	4
6905	5
5680	3
3951	4
4187	3
8985	4
8448	1
9158	2
2785	2
3994	1
7882	3
9636	3
7468	4
6149	4
3700	5
6800	5
4561	2
771	3
3940	4
9356	2
6046	3
4873	5
5299	2
227	2
5734	4
1863	3
7798	1
5524	5
5294	2
1831	1
5912	1
631	1
9024	1
9518	5
2138	3
7381	1
640	1
6033	1
1669	5
6447	3
1030	2
3668	2
9423	1
6650	2
521	1
1556	1
4112	5
2579	2
9231	5
2251	4
5074	4
1744	2
1793	2
4872	3
9063	5
5905	2
273	5
2160	1
3778	1
2805	3
5900	4
306	3
8534	5
8639	4
6903	1
7985	3
9707	2
6390	5
8502	5
4481	4
144	4
9669	4
5759	3
8890	4
2489	5
8870	5
6047	2
4323	4
4111	4
5844	3
5147	1
1399	2
9884	5
3169	2
9974	3
5473	2
5855	4
8710	3
8837	3
2618	4
5291	4
7547	4
1141	4
2123	3
1311	3
8243	4
3885	5
4592	1
4458	2
4419	5
7583	1
1606	5
9280	4
4615	4
5665	5
1913	2
6446	4
9735	5
9741	5
2934	2
6533	4
229	1
9936	3
1989	3
7458	3
9973	5
1832	3
9573	5
7808	2
9591	2
715	5
2989	1
1244	1
9712	1
1641	5
7119	4
5986	2
2349	2
7955	1
2296	3
3605	5
9818	5
7372	4
9546	2
3267	2
5172	2
1217	3
5764	3
3513	1
6207	1
6279	1
3886	5
2580	1
8258	2
9766	4
2606	1
490	1
2706	5
4029	5
9543	1
4827	1
5874	4
8292	1
4121	5
6138	2
4833	1
9359	5
8935	4
9257	5
588	5
531	4
9321	4
219	5
4499	1
907	4
4270	3
2789	1
7977	3
3615	4
8052	1
5119	5
3547	4
7327	2
9964	3
6591	2
984	4
4630	1
986	1
7227	1
3684	2
430	3
468	5
1613	3
2867	2
7432	3
9450	2
3207	5
5529	5
5944	3
7520	3
7566	2
8196	1
9373	3
501	2
9967	3
3774	4
5007	2
8934	1
7241	4
1130	1
6149	4
6739	1
6546	5
5065	1
397	3
1857	5
5413	2
95	4
6160	2
5667	3
5898	1
3979	3
3880	1
1399	2
295	2
7579	1
200	5
6979	4
8462	2
3819	5
3139	4
138	2
2202	3
3394	3
951	2
7983	1
5496	3
644	2
2280	4
3451	1
4135	5
1068	3
3502	3
5727	3
1217	4
7759	2
1377	3
4275	2
6552	1
1174	4
5256	5
6553	1
144	4
7327	3
8225	4
878	3
4046	1
8230	5
9773	5
9286	3
2737	5
7723	4
6997	5
1624	2
5502	1
9890	1
9480	4
3258	3
8466	2
4364	1
5241	1
617	3
4538	2
1610	3
6059	4
8409	1
1492	2
7116	3
1874	3
4727	5
3265	1
2103	4
6828	4
9050	2
4117	3
9272	4
8098	4
8647	1
2997	2
3636	1
9837	4
489	1
4827	3
2724	4
4664	3
9848	1
7507	2
4172	1
1680	2
9954	4
7683	4
944	1
1916	2
8368	1
6173	2
9221	3
9424	2
5756	4
4666	4
2807	1
7488	2
2695	2
1145	1
2409	4
8941	3
2111	2
274	3
4221	5
9932	3
2746	1
8813	4
9472	4
8315	1
5386	4
2900	2
8643	3
6427	2
1744	4
3627	4
4016	4
1263	2
4733	3
3725	3
865	3
6812	3
1555	4
6138	3
7152	5
7067	3
8661	5
154	4
7226	5
8625	1
7465	1
273	4
2953	1
2298	3
4274	5
9781	3
7156	1
7528	5
5665	2
725	2
5786	5
8063	5
7999	1
4821	1
4032	1
7603	5
9546	4
4313	3
1730	3
9499	5
1509	1
9607	2
6677	3
3630	1
5632	4
1749	5
2064	5
9997	3
2259	3
1933	5
1831	5
3323	5
5038	1
8073	2
6514	5
3999	2
637	4
8499	4
2032	5
1475	3
4767	1
3274	3
9108	2
6618	1
1680	5
3692	5
1826	5
1977	4
9211	5
1063	3
6657	1
4807	2
3849	1
9044	2
121	4
3113	3
1262	2
5236	4
9256	1
4033	2
2766	3
3997	4
7941	2
4135	1
2903	2
5631	5
1499	2
4580	5
7693	4
5812	3
6201	4
7041	4
1817	5
3129	2
8994	4
5397	1
8561	2
1726	1
3143	2
8492	1
5155	5
1801	4
8298	1
1992	3
9190	2
7262	1
3705	4
8501	2
6597	3
8353	2
2526	1
5832	4
3185	1
9403	2
2807	4
7233	4
383	3
5342	3
2352	4
137	2
147	5
7143	1
5559	5
7947	5
6904	1
904	3
5174	4
925	2
5794	4
4218	3
5	4
2590	2
5494	5
9298	4
6520	1
3307	5
9846	1
7428	3
2321	5
8463	1
533	4
8454	4
2119	5
3603	2
8629	4
6236	2
7073	4
9906	5
1675	4
1333	1
6483	4
1519	1
548	1
1984	1
6623	5
2160	1
7204	4
1582	3
3818	5
6748	5
6518	3
3651	3
3093	2
1588	5
2730	5
659	2
7015	1
9831	3
3915	1
7552	2
5373	3
7823	1
8797	5
2207	1
9491	2
4440	3
6882	3
4305	1
9114	3
6599	2
5409	1
3256	2
5269	3
6888	1
4911	2
9467	2
9136	3
4738	4
3468	5
2810	1
6005	4
3117	3
5502	1
854	3
4097	3
7613	3
6251	5
9737	1
3567	4
4988	1
8122	3
1206	5
5279	3
6821	2
5006	5
9306	2
6404	5
9903	3
6693	2
537	3
6802	4
9479	4
2800	3
7628	3
9209	3
6344	5
651	5
7263	1
2586	1
164	1
1527	1
7110	4
2445	5
3515	1
3864	4
2888	3
5193	1
564	5
9435	3
8794	5
5289	4
3215	4
9457	5
6684	2
4109	5
241	4
3190	4
8994	1
6224	1
6299	2
131	5
7179	5
7694	4
133	1
7746	3
229	2
9309	2
4313	4
8654	2
8360	1
6405	3
5887	3
629	1
6266	4
1300	3
7584	4
4337	2
4708	3
7885	4
6918	4
7700	3
7571	2
9894	1
9318	1
26	4
4649	1
5058	2
7802	1
1159	2
2433	4
6584	3
2977	2
3438	3
9077	5
5615	5
2413	4
1027	1
575	2
6471	4
7879	2
3857	5
6410	5
9905	4
9775	2
8385	1
8872	1
1870	3
9370	2
7272	2
2107	4
4948	4
278	5
3072	3
524	2
110	1
6386	3
6954	5
919	1
1938	2
2322	1
8703	2
7464	4
4560	3
7772	2
2013	5
9889	1
867	1
3135	3
245	4
9734	1
5041	3
3214	1
8055	5
4212	1
906	1
6873	1
2674	2
8274	1
3503	5
1127	3
1305	4
2132	4
8350	3
7919	2
3464	4
6305	4
7327	2
3913	5
4261	3
2142	3
4248	4
7592	2
5677	1
6516	4
98	4
1426	2
4458	1
3961	3
3602	1
351	5
3752	5
4977	3
7562	1
8586	1
796	1
8274	2
227	3
1921	1
2812	3
1299	2
6254	2
7399	3
8909	2
8188	1
7651	5
7187	2
9197	2
1951	5
8387	2
4676	1
3458	4
1200	3
4227	5
8772	5
6721	2
947	1
5508	5
4867	4
6134	3
3208	2
1490	5
8527	4
6784	2
9646	4
9042	1
6582	3
5305	2
8502	2
9267	3
4145	4
7863	3
8	4
1871	3
1495	4
2291	2
2642	1
7668	2
4372	1
21	1
9054	3
1498	3
8268	1
7769	2
6105	5
5384	1
5577	5
3507	2
9318	2
3559	2
4115	2
7785	3
7473	4
6553	3
7234	1
532	3
7942	4
5371	1
3376	3
8290	2
1494	2
5944	1
9693	5
4223	3
5475	2
412	1
5655	4
890	4
3579	4
2068	2
9087	1
3399	4
321	4
2661	1
7780	4
4460	4
901	3
989	4
9399	3
3173	4
6902	1
5719	5
3420	2
5746	3
5853	1
1599	2
4616	5
293	5
555	4
1690	1
4149	2
7674	4
4599	1
8037	3
5287	5
3317	2
6080	4
4470	2
6681	5
4782	4
6084	2
5122	2
6764	5
3082	5
1008	4
8941	1
8044	3
3097	2
8776	1
203	1
3090	4
7930	3
6662	2
518	5
9937	5
7326	5
7910	2
1272	2
2594	2
8563	3
1069	5
6702	5
9080	3
1536	2
2071	3
2828	2
5820	1
7820	2
5516	1
361	5
8046	1
182	3
8202	3
7098	3
9529	1
1973	3
9969	5
7012	1
5933	4
6445	2
9707	5
7262	5
1568	2
3901	1
485	5
7277	1
1599	3
1379	3
9745	4
7306	2
2757	2
22	5
5136	4
5593	5
5189	3
4899	3
4200	1
4616	5
3067	3
7945	4
3060	1
4907	1
9925	4
819	3
7238	4
6153	2
6402	5
588	2
5878	4
4651	2
3719	4
4580	2
1204	3
4561	4
3517	1
5536	4
1256	3
2121	1
1772	5
2704	4
5383	4
351	5
8011	1
9081	2
3107	5
3345	2
7661	2
2040	3
7208	2
5878	5
1945	2
2096	3
7211	1
8306	4
149	5
3185	3
2531	2
7444	3
268	3
4183	5
9728	3
3121	5
671	3
8941	1
7215	3
67	2
7147	5
7804	2
4399	4
1024	3
245	4
7007	2
1413	4
1353	3
9607	4
6331	2
1043	2
2445	5
9879	2
1301	1
9185	5
9681	2
78	2
760	5
3925	5
8209	5
3817	1
1048	2
5065	2
8725	2
3284	1
5803	5
7531	5
4781	5
2424	1
9180	3
1886	1
4021	2
5445	2
1114	5
2139	3
806	4
4754	2
2529	3
5511	3
7884	4
5837	3
9858	2
5958	1
8720	5
2970	2
6818	5
1747	1
9629	1
4772	1
9628	4
712	3
7573	2
162	3
4514	5
6414	5
1226	3
9700	3
4186	5
9467	4
2672	4
8986	3
6871	4
7164	4
2786	4
6505	1
1200	3
8871	5
3009	2
7396	5
3726	3
1173	4
7829	4
6386	3
8451	2
7150	3
3116	3
1150	2
4363	4
9839	4
9488	5
6548	1
5591	5
1040	4
3113	5
2848	5
5389	3
8917	2
1342	2
3014	1
8555	2
7873	1
8573	5
894	2
4907	1
4681	5
7092	1
449	4
9791	4
656	4
9254	5
8079	4
2113	2
5264	3
3238	4
799	4
9149	2
1704	4
8044	1
2719	5
3248	2
5574	2
1191	2
866	1
5423	2
4856	4
7562	1
1322	5
9794	4
1913	3
9019	1
2976	2
7384	4
8882	5
3733	2
8328	3
929	5
7011	5
3209	4
2985	4
7765	2
7517	2
4804	2
1915	4
1636	4
971	1
7463	1
39	1
95	3
6778	3
8755	2
1469	4
6382	2
8002	1
5677	4
2743	3
2617	1
5016	5
8918	5
7758	1
6823	1
9178	3
3530	1
9283	2
9152	4
8141	1
7607	1
8292	4
4720	4
3303	2
8492	3
6396	2
2709	4
9167	5
3779	3
8071	1
8394	1
7180	4
272	1
5290	2
7873	2
7311	5
938	1
5418	1
2019	4
9326	2
9938	4
7769	1
8482	2
1185	5
8956	5
6370	4
1026	4
2918	4
2236	2
9483	2
7787	5
5857	1
6381	4
8650	2
8989	5
2877	3
9428	1
5407	5
3983	2
6541	1
1071	3
14	3
4892	1
1207	2
4097	1
2523	3
8262	4
5941	2
2647	1
326	4
7045	3
4682	5
5726	5
7034	1
9072	2
630	2
933	3
2352	3
4357	4
1310	1
7050	2
9228	4
3193	1
6335	1
3987	5
9487	1
8449	4
7280	1
656	5
5957	3
7770	5
7752	3
6537	5
3302	3
2138	4
6367	4
5994	1
2238	4
4814	3
4584	1
2253	3
9094	2
4669	3
7015	1
8149	3
6024	1
9462	1
2033	1
6911	5
14	5
1321	2
7746	2
5782	5
4643	4
6713	1
8877	1
9908	1
26	2
9147	1
2526	4
2237	2
4764	1
3492	2
5944	2
3572	4
5104	5
7964	5
2610	4
9679	3
585	3
6491	2
6432	5
7592	5
1826	4
2622	5
1721	5
9641	1
6986	2
6335	2
2154	3
6472	3
7533	2
3291	4
6315	5
1437	5
4849	4
6434	1
1607	3
535	5
5479	1
9190	5
155	2
8402	2
4689	3
6371	3
4147	2
1895	3
584	2
2534	4
3894	4
8815	5
4058	2
7867	3
3350	5
5182	1
7223	2
6549	4
6491	4
430	3
1453	4
7908	1
3692	4
4942	1
4938	4
767	2
8157	5
9654	2
1782	3
8704	3
4051	2
4781	3
7691	4
2951	5
1560	4
1625	2
2668	4
1458	2
8992	4
1518	4
6762	2
824	3
5885	1
9186	3
7660	2
8057	4
565	3
9220	4
5220	5
8316	4
863	1
1304	4
5540	5
6640	1
2267	4
7653	4
3091	5
9671	4
9947	3
1113	4
8318	2
9444	4
172	1
3126	1
7459	4
838	1
597	1
5261	4
4019	4
9781	4
1493	3
7334	5
9347	2
8589	4
795	1
2265	4
7996	3
9239	4
3013	2
1841	1
4862	1
4673	3
1445	1
3419	2
5987	2
1106	4
9986	3
116	3
9321	2
244	1
7908	4
2446	2
2911	1
7984	5
466	3
7482	5
6943	4
2311	2
781	4
4927	1
2335	4
731	5
9855	3
8155	2
7226	5
8801	5
9273	2
6488	5
9225	1
1352	5
6734	5
651	4
2649	5
5690	3
6687	2
4740	2
8192	1
467	4
896	3
9074	2
3216	5
2174	5
9168	3
5538	1
3196	2
564	4
2074	2
2124	4
8254	4
891	5
143	5
5953	4
6526	4
6152	1
8572	2
7790	5
9114	5
1862	4
1464	3
8082	2
7476	2
9429	1
1666	3
9452	5
682	3
7043	1
1189	2
5869	3
1180	3
4775	1
3615	3
3873	4
2777	2
4385	2
3655	1
1215	5
8231	2
6446	1
9582	2
8177	1
6790	3
960	1
8082	2
9	4
4755	2
6773	4
6848	2
9211	2
7464	3
7180	2
1997	3
5045	1
8294	5
7834	5
634	1
8602	5
2661	2
8614	2
1026	1
8530	1
7381	1
5638	2
3122	5
1238	5
7305	2
2465	5
4780	4
7192	5
3567	4
9027	4
824	1
240	5
6001	4
4806	3
7672	2
2834	2
377	3
4493	5
4895	1
1293	1
8533	3
7577	4
6049	4
1324	5
5921	1
6958	2
5136	5
680	3
5687	1
2272	5
3257	1
6268	4
2577	5
1485	1
1623	2
1635	2
6737	1
6406	5
9907	3
4780	3
350	3
2761	5
454	3
8682	2
100	2
3127	4
8870	1
2311	5
8916	3
8699	2
8641	1
2991	4
5028	2
1567	1
8508	3
6924	3
4310	5
6329	3
7606	3
903	2
5093	2
7356	1
7673	5
5599	4
6372	4
5324	5
5292	2
7310	4
7213	3
1539	4
3573	1
9321	5
6343	2
4209	1
4009	2
8792	1
2354	1
3698	2
5790	4
9526	1
3082	5
278	5
56	3
8938	2
5070	3
5535	3
1507	4
926	2
8555	5
2701	3
8741	4
4004	3
6107	2
1604	5
9736	2
31	4
5715	3
2842	4
8976	3
1056	5
6913	1
8912	5
8472	1
7636	1
9361	2
4477	3
8786	1
9418	4
389	3
6329	5
4776	5
458	2
8114	5
6538	5
3269	1
5399	1
5921	3
2127	3
1866	1
5617	1
6428	5
2742	1
1775	4
4937	2
3832	2
1057	5
8077	5
9927	2
4012	1
7972	3
6161	4
4209	1
4365	5
297	5
5247	2
7372	3
1418	4
5399	2
8736	1
7951	4
1812	1
6014	4
7015	1
6263	4
2177	4
692	1
8197	2
4436	1
7214	2
1861	2
3942	3
6459	1
3490	2
4234	4
7242	5
1907	5
3589	5
1843	5
7110	5
7592	1
1870	2
609	4
4838	1
2385	4
5539	4
3404	5
1368	2
2318	2
1436	5
73	1
4741	1
6508	2
991	2
8239	2
2025	1
9206	3
2443	5
8295	1
5926	5
4050	2
2195	1
8383	3
9611	5
2010	4
5431	2
385	4
6133	2
3887	3
6264	2
3326	2
1125	4
5103	4
3958	2
1074	5
1522	4
9752	4
5881	2
4396	1
540	1
6397	3
3767	4
6703	3
8660	3
6217	2
7174	3
5538	2
8652	2
9879	5
1231	5
397	5
6726	4
7195	2
4631	5
8871	4
5658	1
7174	4
5807	3
7919	2
9719	2
4227	2
2662	3
9054	1
5435	4
3088	3
9471	2
4898	5
9044	2
7213	2
7755	3
5302	5
3943	3
9192	1
398	4
4106	2
1161	4
1020	5
1544	1
7354	2
4685	1
1850	3
2067	5
4057	1
9399	4
6307	1
7814	5
5301	2
8280	3
1850	1
4079	3
4483	5
5320	5
4834	5
7969	4
9220	1
7390	2
8668	1
7245	5
3286	1
245	3
8572	5
8917	3
1429	1
5680	5
1978	1
998	2
8952	3
1461	2
3452	2
8658	2
6528	4
2863	4
8509	2
325	2
9771	5
8797	5
1022	4
3412	3
9903	1
14	5
7711	5
3993	4
894	1
8216	4
6007	5
4865	3
9861	5
1895	4
1914	2
5018	4
2243	3
8266	2
1928	4
2776	2
645	5
7126	5
8316	3
6473	4
1649	5
4014	3
8129	4
2143	4
2650	2
4171	1
6859	2
1933	5
1346	5
346	5
5913	3
7445	5
524	5
5153	1
6206	4
7305	1
7193	4
1036	1
9439	5
1753	1
30	5
7799	4
6598	4
2151	2
7890	1
4822	4
8866	4
5518	2
481	3
5254	2
633	2
173	3
9498	5
943	2
1502	2
5036	2
116	3
457	1
3812	2
4406	1
2215	1
1567	1
6057	5
144	4
2542	3
9312	2
6074	1
5385	3
5530	1
3117	1
1821	3
5592	2
7782	5
3993	1
3111	3
7321	3
1595	3
9600	1
8261	4
5175	3
2013	2
2322	3
5314	2
4151	2
7253	1
1066	1
8099	1
2511	4
5455	1
8478	2
6053	5
8816	3
7360	5
9732	3
7113	2
4559	5
8335	4
993	4
8972	1
8292	3
6608	3
3688	2
3909	3
7567	2
9288	4
3998	3
4935	1
2238	3
6463	1
8974	5
8960	5
3567	3
8078	4
8933	5
6522	3
6112	4
9802	1
9659	1
165	2
1788	4
5783	3
8649	2
1566	5
8424	2
9926	4
221	5
9082	1
4709	5
2443	3
6193	3
3346	5
9490	2
3509	5
6061	1
88	3
9169	3
6425	5
2198	3
4176	3
7991	2
9160	1
7085	1
6781	3
8229	3
1823	5
2741	2
1000	1
793	1
3524	4
4194	5
2845	5
5761	1
2669	3
6037	1
4887	1
9530	5
8211	5
341	4
9197	1
5797	1
9677	2
3458	5
5111	2
3415	1
8264	4
3226	5
4076	3
1633	1
5637	1
4143	5
2646	2
1994	4
9248	5
7736	3
5227	1
523	4
4353	3
3724	3
4633	1
5271	4
4767	2
5992	1
418	5
7674	2
6356	3
8460	4
2870	2
2630	4
508	4
1349	3
7971	1
5302	1
719	1
5136	2
5274	1
5066	1
9451	3
664	2
4380	1
9398	2
4989	2
5925	5
9638	2
6064	4
3333	4
7860	5
2117	5
3482	4
3599	2
299	2
5763	1
9624	3
8037	3
6956	3
1889	1
451	5
8303	2
4853	2
9788	1
9820	4
1232	1
8216	1
7614	5
1193	2
8948	2
7203	5
7242	5
4321	3
8032	5
6990	1
9166	1
9030	4
6669	4
802	1
1475	5
2029	5
7295	5
5270	2
234	1
5178	1
7717	2
3868	1
256	4
5023	4
4199	2
6798	4
3012	5
2981	4
8479	1
2831	1
4483	1
8275	2
4100	5
1894	1
430	5
5229	2
7030	1
9778	3
7156	1
1087	1
666	5
6401	4
8082	1
1167	2
2554	1
9715	3
881	4
4183	5
2313	4
8858	1
239	3
7285	4
1636	5
8108	3
4455	4
146	2
3489	5
9525	4
1761	2
5667	1
9679	4
6696	4
1423	5
7171	1
1517	5
2036	4
2179	4
6177	1
7319	5
4773	2
7003	4
4355	4
7695	3
3163	2
2501	2
3090	1
8121	2
9333	5
7147	5
7934	1
1811	2
7750	2
9000	3
6190	2
1864	4
8225	4
6740	4
1607	4
5050	2
1971	2
8279	2
6043	4
2537	2
5800	5
7328	1
9285	3
1608	5
189	1
7000	5
3224	2
4469	4
5038	1
81	5
8947	1
3398	4
3233	1
4508	5
1378	1
4135	5
4780	4
3948	4
5111	5
268	2
6973	1
318	3
8188	4
3042	2
4085	2
5795	1
9058	2
3468	2
707	2
8514	4
1933	1
2916	2
8433	3
3939	4
6303	3
7821	5
489	4
2767	4
1655	2
8089	2
21	2
1733	5
8444	1
1893	4
7828	3
1584	2
139	4
7356	4
2156	5
4599	3
7874	3
5189	3
5188	5
5603	3
5458	3
3429	3
6462	1
6798	3
6119	2
1339	5
1349	5
4698	1
1308	2
5799	2
8171	2
6578	3
242	4
2679	2
9182	1
8769	1
2262	4
2032	2
5028	5
3263	5
8057	3
9093	2
8287	3
2476	2
2246	2
607	3
7552	2
3413	4
4422	2
953	5
5523	2
9182	4
2928	5
7911	5
4236	3
285	1
2981	2
5158	4
2470	1
722	2
6514	1
1398	2
2058	2
4658	3
367	5
3266	3
6039	5
4696	4
2755	5
8369	3
2940	4
5074	1
2700	5
2865	3
3808	2
7313	1
183	1
3226	5
3371	1
4559	5
4605	2
5523	2
7929	2
1910	5
9276	2
3856	1
9122	4
8409	2
1054	3
5129	5
5837	3
5442	4
9753	5
4305	2
2317	3
174	2
161	1
8704	2
9341	3
5742	2
1558	5
69	3
4608	4
251	3
5891	1
8285	3
6092	2
2206	2
4994	3
9258	3
2160	3
7002	1
7935	5
6277	4
5601	3
9202	4
5260	5
4166	5
9968	3
8333	3
7454	4
8535	1
1061	2
2259	1
6332	3
3767	3
4917	1
6975	2
127	1
4780	1
9430	4
9956	3
6883	2
6966	4
5985	5
8192	5
8581	3
218	1
8440	5
1677	1
3785	3
683	3
6224	4
3387	4
2006	2
6627	5
9146	5
610	5
586	3
2878	4
2988	3
8807	4
1258	2
6106	3
6612	5
7455	5
3771	5
269	2
427	5
1456	5
7235	5
5178	3
6170	4
412	2
9000	4
1120	4
9005	5
9008	4
1569	4
2697	4
1342	3
7327	4
5400	2
2449	2
6657	5
1985	1
7998	4
7362	3
5421	3
3646	5
1066	1
6561	5
7003	3
8484	2
6131	1
52	5
3886	4
1410	3
7053	2
3493	5
9579	1
8337	4
6469	2
5661	4
4341	2
7211	1
3988	5
9535	3
7652	4
1422	4
6484	2
9266	5
5744	2
2395	3
4825	5
3088	5
8049	4
2734	4
387	5
771	5
1483	2
8315	3
1479	3
2089	2
3296	1
2156	3
1687	4
4221	1
5284	5
2066	1
2635	5
2888	3
1125	4
310	3
4687	5
5790	3
6592	4
8639	5
7211	1
4901	3
8876	2
1703	1
3026	2
707	2
6689	4
5224	3
2103	2
9431	4
8384	3
6946	2
5980	5
9688	4
3580	4
8451	5
5130	2
9016	3
5751	3
6745	1
1680	2
4053	2
3899	2
7189	1
4544	3
5204	3
4096	5
9741	2
4424	2
8476	1
1041	3
6326	2
3733	1
2528	4
2391	1
5998	1
5892	5
7758	2
2859	3
2120	3
4093	3
5276	5
4448	1
8185	1
5185	1
6295	5
8110	2
1976	1
2327	1
3287	5
6175	3
2481	1
4760	5
2199	4
8516	5
2408	5
4187	3
1262	3
9343	4
2580	2
2763	5
5300	5
4329	1
7430	5
3288	5
8182	5
1573	2
1385	3
9591	4
5521	2
1064	1
8963	4
2447	2
4800	1
4830	1
4540	2
6825	2
4569	5
5839	2
1777	5
2874	5
7061	3
8585	5
7134	2
5499	5
9612	1
9286	3
9585	5
1885	1
4746	1
6963	4
8588	1
4066	1
4987	2
1958	2
9695	2
1074	2
2649	1
6707	2
9420	5
7948	3
7665	5
1145	2
9094	1
4784	4
6797	1
3600	5
2987	4
320	3
8640	5
8950	5
6483	4
9475	5
1467	3
7237	2
9779	1
8524	5
6755	1
3238	4
871	2
7338	3
5115	5
6459	2
5226	3
8755	3
4485	4
2728	1
2221	3
5962	3
1878	3
1542	2
4234	3
8994	4
5713	2
5650	3
88	2
5566	5
7831	2
9952	1
9305	5
8001	4
3509	3
1701	4
582	4
7945	3
9918	2
6663	4
1206	4
6401	3
99	4
5902	2
9191	4
385	1
3640	5
7974	1
7322	4
6932	5
9910	5
4238	2
309	5
9408	5
6598	2
8253	3
7512	1
3616	1
7247	1
4680	2
3582	3
5472	3
727	5
839	1
3900	1
1994	4
6227	3
8692	5
562	4
8708	5
7853	3
775	2
1391	5
5414	5
4868	5
8002	4
1558	1
9523	2
8981	3
781	3
5087	3
9730	5
4430	2
1950	3
463	1
1000	5
4129	4
1491	1
5686	5
9313	3
700	3
5020	5
8667	2
269	5
8750	3
1540	2
268	1
3647	2
5692	3
3503	1
6898	4
7851	4
674	2
4019	4
8276	4
7163	3
555	1
3036	5
3742	3
2272	5
2003	5
3032	4
2841	2
2661	5
5179	3
2287	2
6112	4
9630	4
4724	3
1650	5
82	4
3832	3
2688	3
2295	5
8018	5
79	4
8702	4
2027	4
9772	2
1438	2
7323	4
5095	5
8833	1
5088	3
8810	1
1810	5
5891	3
5528	3
664	2
563	2
8329	5
5312	1
8554	3
102	3
5223	4
4386	3
6839	3
4049	2
4538	2
86	2
6368	5
3854	4
975	2
6133	3
3003	1
5402	1
1534	3
1092	5
8038	4
2149	4
531	3
4065	3
4976	1
8484	5
5158	2
9613	2
2969	5
4824	1
8464	3
8702	1
8459	1
8865	1
4333	5
2798	5
1688	3
3741	2
2533	2
6400	4
4177	3
143	1
8441	3
3622	1
6198	5
1005	2
768	5
9966	3
3140	3
5188	5
6883	4
7567	4
3107	3
6084	4
6984	2
4355	4
4755	4
7881	5
989	3
3991	3
751	3
6816	2
3523	1
4283	4
3915	1
849	5
3331	4
1617	5
2928	5
560	5
8195	1
3327	2
889	4
4865	5
2977	5
1793	4
5246	3
7611	3
1357	1
6794	4
1743	1
619	5
975	1
4007	1
489	1
1144	2
381	1
6360	1
7696	3
8477	5
4658	5
7098	5
4072	3
600	5
7909	4
2365	4
1858	5
6417	5
550	3
4176	5
7274	1
3177	2
3889	4
7262	2
7829	1
349	5
2435	5
9	4
4428	3
1933	3
1987	2
4332	2
3440	1
4188	2
479	3
4610	4
9628	5
3077	4
2693	4
7643	3
4871	2
2039	4
3563	2
9958	3
9682	5
6782	2
2810	5
3592	5
4667	2
1255	4
4526	3
7647	5
4550	1
1309	2
8474	4
8781	5
6286	5
6314	1
9932	3
8362	2
1503	3
6865	5
234	1
2137	4
9291	5
3689	2
6827	2
8565	1
6440	2
3170	2
8949	4
2904	2
274	5
3844	3
9539	5
7622	4
5048	2
2834	5
7458	1
7284	5
6576	3
2152	5
3392	4
659	1
9292	5
667	1
1915	4
8510	5
461	3
1188	3
2371	1
2936	1
4420	2
6036	2
2080	4
5732	2
5111	1
8938	4
125	2
3997	5
1711	3
5038	3
2693	4
1854	2
8288	5
7706	3
9498	4
379	5
9662	4
7703	1
8405	2
3030	1
6585	3
9133	2
7443	1
363	3
464	3
8321	5
1979	1
9681	3
9351	2
8706	3
6564	1
8864	4
9524	1
5165	2
6445	5
6674	1
1016	3
6794	4
7738	4
2948	4
6212	4
9420	2
4892	3
4103	1
221	3
3387	5
6259	4
8961	2
5274	2
5654	4
9860	2
4193	2
3988	1
9004	2
1292	1
4754	1
9934	1
5693	5
9177	2
9650	3
5922	3
2039	1
9099	4
4411	5
7796	3
8658	2
5609	5
7072	3
7291	2
1764	5
8387	1
7739	4
6259	4
120	5
1605	3
3039	2
9078	4
5563	3
1265	2
5161	1
9421	2
69	2
3863	5
7859	3
5075	2
3246	5
4594	4
4320	4
7630	5
9214	4
8063	4
3975	3
9369	3
3004	2
8734	4
2264	5
9662	1
183	4
3073	3
6390	2
2270	3
8885	5
4177	4
5269	2
4112	3
9750	4
1785	1
8934	1
1474	2
6869	4
9784	2
7167	1
7825	2
7148	3
3696	4
5585	3
7314	5
9924	1
3280	5
6543	4
4259	1
9368	5
2994	1
681	1
9673	2
409	4
8878	1
9617	1
6403	1
2246	2
949	5
8227	3
5402	4
3583	3
3668	1
1329	5
72	3
4600	2
2227	4
283	4
7797	5
8193	1
3842	5
9315	3
8516	3
4103	3
840	1
347	3
1998	5
7860	3
5275	1
1431	1
3097	3
4065	2
5176	2
1897	1
4794	5
5842	2
2305	4
5175	5
7676	3
7742	3
960	1
2747	3
7341	1
6768	1
8760	4
8038	4
509	5
9021	2
2775	1
9955	3
8260	2
7374	3
6523	2
7582	2
6492	1
3010	1
2208	3
5413	1
1267	4
1994	3
487	5
9857	2
9452	2
740	2
5003	2
79	1
8343	3
5825	5
6441	4
7509	4
5678	2
1471	1
2565	5
2459	1
9309	4
2542	3
9358	4
2908	5
5830	5
3450	5
3016	4
3062	4
7556	3
4058	3
7523	2
1114	4
4485	5
6045	3
857	3
6252	2
6702	4
8278	1
8342	1
5855	5
7466	5
8341	5
7592	3
3761	2
2908	2
6326	2
9614	5
5803	4
7638	5
3489	1
4939	3
1620	3
7004	4
7419	5
2059	5
3848	1
7005	1
6339	2
4851	5
8396	1
1940	3
5956	4
4869	2
5740	2
701	4
911	2
899	5
3715	5
9049	5
476	3
7348	2
3150	3
7642	4
5070	2
2916	4
2705	5
7745	1
8128	1
6261	1
8383	2
8491	4
4781	5
9811	2
9094	1
2624	1
1562	1
7460	3
7748	1
6458	2
1019	3
4136	3
1002	3
4006	5
8117	3
9361	5
1195	4
4627	3
8431	4
7263	4
4723	3
5349	1
336	5
959	2
8773	1
6988	1
275	4
1579	5
3905	5
4860	4
5617	3
4993	5
7917	2
6742	1
2224	2
9134	4
9754	3
5235	2
8733	1
8975	2
4546	5
7695	3
1092	2
9817	3
3277	5
6665	4
8089	4
5049	3
2988	1
2002	1
4603	1
217	5
8488	5
5950	1
5770	4
5549	2
8539	1
1610	4
2544	4
1585	5
4904	5
7577	4
3696	3
7930	2
981	3
3041	4
248	4
8754	2
8694	5
5502	5
6429	5
4591	1
9629	5
9806	4
8893	5
5441	4
1356	5
8339	3
9713	4
9466	4
7474	2
3742	3
215	3
4815	5
9227	4
3047	4
8270	3
48	1
8115	1
4210	5
7816	3
2229	5
3606	3
2437	5
5645	5
7654	2
4297	3
1031	4
2301	1
7077	3
9159	4
5762	2
966	4
6778	4
1232	1
3585	3
3405	1
7389	2
799	5
4762	2
1359	3
3822	2
5243	4
2947	1
243	3
4506	3
845	3
9070	2
7567	2
6716	1
1080	4
2935	2
6069	3
6206	5
7577	5
1381	4
8093	3
9207	5
3560	3
2830	3
7747	1
2158	4
8855	3
1272	5
8320	1
8741	4
3947	1
4102	5
6072	1
870	5
8384	2
146	5
2042	4
8089	4
7681	4
350	4
9565	1
7654	2
3638	4
6693	5
1680	4
8465	1
7926	5
3738	3
6257	5
3745	2
2148	2
6262	5
5485	2
6205	3
3599	3
3631	5
2283	5
1695	5
5263	5
6460	2
9002	5
53	1
5671	4
2452	3
2491	3
6235	3
8772	1
876	1
8491	4
2765	3
1203	4
9102	4
360	5
5605	2
8609	1
8478	2
938	2
1113	4
3597	1
60	1
4555	1
5289	4
5656	5
6637	3
6969	3
8862	1
9967	4
6237	3
7075	1
609	5
1641	3
3216	3
7090	3
6380	5
3378	2
6968	2
4227	4
4320	1
6619	1
6329	2
9191	4
562	1
2271	5
3125	3
3801	2
923	2
1792	4
8175	1
5108	5
5252	2
390	4
4380	1
9966	2
2012	5
6211	3
5283	2
5483	5
3638	5
5036	5
4680	3
4262	1
8611	2
9339	2
432	3
6662	3
80	1
4862	5
940	4
7162	1
5798	1
7087	2
2027	4
3060	2
2270	3
5967	1
1436	1
1136	2
8888	3
9700	2
3015	1
9986	3
6995	1
3672	2
2628	2
7780	4
2723	5
6746	1
5777	2
1260	4
3466	3
2893	4
1059	1
99	4
5182	2
4686	3
6416	1
4712	2
6175	5
5710	2
7353	1
5853	2
8997	4
7188	1
8280	2
2160	3
4711	3
8061	5
1523	4
5610	3
7972	3
5118	2
6723	5
4930	3
9178	3
384	5
6710	4
1457	4
4031	2
2231	1
9072	3
5467	2
7114	1
7560	2
1972	1
459	1
7800	3
5621	5
7470	1
117	5
9320	3
7747	2
8575	5
1100	1
6756	1
1358	2
4588	4
8227	5
9128	4
7103	2
7146	1
8337	2
1703	2
4160	1
2205	2
7878	1
2903	3
9972	4
7996	2
788	1
6547	1
16	1
8387	3
9378	4
1173	5
7310	5
162	2
4693	2
5928	2
9990	4
7348	3
5222	4
4242	5
4903	4
8447	2
1068	5
9051	4
4808	5
928	3
9010	1
9750	2
4014	1
6797	4
3017	1
9210	3
5582	3
6252	1
8306	1
6598	4
711	4
1501	3
3239	5
2143	5
5359	5
6769	1
7516	3
4301	4
5555	4
3626	4
698	2
2020	2
3905	4
8345	4
5412	2
6717	1
2117	5
7072	5
870	1
8065	4
2105	4
5223	5
5148	4
7273	3
5537	1
7877	5
9990	1
1979	5
4461	2
5542	5
1251	2
1483	4
2578	2
115	4
344	3
2359	5
9874	3
6822	2
3500	4
401	2
3252	2
7892	4
1458	4
2390	4
9107	2
1697	3
7771	3
1347	1
5738	1
7891	1
2241	1
8012	2
4678	1
3987	5
2143	1
9240	4
1524	4
78	1
581	3
4955	4
412	1
1195	5
5436	3
7011	5
3325	2
2932	2
1215	2
3175	2
7014	2
1564	2
7701	5
883	4
3931	2
3850	1
9394	1
9551	4
7750	1
2399	1
490	4
259	4
1499	5
8126	2
7809	2
275	5
2140	3
1101	5
3355	2
7046	1
9290	2
265	1
2725	3
6381	1
5166	1
5099	2
8419	5
444	2
429	5
5476	5
3172	5
7302	5
2086	2
7793	4
9175	3
6949	2
7801	5
3206	5
112	3
8990	2
9272	5
8048	1
7484	1
2112	3
1375	3
6771	4
9603	2
4758	3
7894	4
1454	1
9748	1
6552	1
3958	3
4208	2
6592	1
167	4
1821	4
5873	1
8621	5
8969	2
7638	2
9593	5
5324	4
9533	3
3773	1
2803	4
3016	1
7796	2
8504	3
4777	4
9977	2
2458	4
2414	2
3717	4
1544	2
3016	5
967	1
8417	1
8517	5
7415	1
3863	3
3657	4
3856	1
6269	5
6735	4
6723	4
3269	4
7262	4
533	4
2396	3
5940	1
2268	1
9886	5
8298	4
1851	1
2609	5
8862	4
9356	1
2010	4
1488	2
5769	4
9301	4
2193	5
2294	5
2498	4
1524	5
5094	4
1241	4
2883	5
5956	3
4883	3
735	4
3456	3
6080	4
2388	5
9329	2
6989	5
9231	1
2493	4
4084	5
7273	1
566	5
1555	5
5145	1
234	3
7983	1
1951	2
3588	1
5219	2
9816	3
8991	3
2863	4
4205	4
1846	5
5486	3
3189	3
3490	1
7923	3
6191	3
728	3
9749	4
4040	2
2543	4
3292	1
5596	4
5899	2
2232	5
7462	1
3822	4
2075	2
4843	1
3759	3
2439	5
4009	1
9926	2
7479	1
9094	3
4566	4
6341	1
7687	1
8893	1
4661	4
9201	4
4463	5
4648	4
7782	2
4301	3
9564	4
6497	4
240	5
8653	3
6964	2
2910	2
614	4
5775	5
4307	4
7798	2
2927	2
4236	3
2780	5
6248	4
7147	1
3157	3
5226	5
3555	1
8681	4
2912	5
925	1
2548	2
6581	2
1331	4
4857	5
4420	5
1740	3
4204	3
290	4
658	5
564	4
9941	2
3134	4
4167	5
2858	2
5345	1
4046	1
6872	3
2512	4
8772	2
6302	4
4585	3
8824	4
5911	2
5282	4
9483	1
5421	5
5645	2
8450	4
1826	1
3760	3
6283	3
1179	3
5074	4
2499	1
3540	3
2845	4
476	4
1961	5
3616	2
896	2
9441	5
5437	1
7715	1
5550	5
5953	4
3002	4
3577	3
510	1
77	2
5210	2
7360	4
863	2
5041	3
3585	5
8050	4
5971	3
5477	2
8160	5
7474	4
1059	3
1987	3
3133	4
2422	2
2187	4
4261	2
2711	2
4737	3
2141	3
2306	4
3472	2
2597	2
4890	1
1550	1
3199	1
7359	2
8163	5
5722	3
4087	5
7909	4
1093	3
1371	2
3793	3
5790	3
7818	4
2679	1
565	5
5232	4
7629	4
3177	4
1161	1
9621	2
5532	5
7135	3
6663	5
6302	2
6841	4
6620	1
2042	4
4352	2
6760	3
6272	1
5975	4
271	3
5606	4
5134	4
5833	2
1863	1
6756	5
4303	2
8194	2
9177	3
453	2
4126	2
9520	3
7978	2
4795	2
8662	4
5147	2
17	5
221	5
7923	1
8226	1
8068	1
3331	1
8435	3
7236	4
1588	2
2666	5
957	2
7931	1
1512	5
375	4
1525	4
2590	4
1243	5
4440	2
1305	2
6508	1
8446	4
7436	4
9020	4
759	2
3927	5
2729	4
148	1
5891	1
8292	3
4524	5
1258	4
7255	3
2450	2
7582	1
6494	1
8288	5
1624	3
680	3
3989	4
6115	3
768	1
8506	5
3591	1
2206	1
7747	2
4474	4
4228	4
3524	1
3043	2
4360	1
2885	5
2427	2
7969	5
6606	2
1204	1
1845	3
8159	3
324	4
8754	3
1050	1
561	3
4538	5
2368	3
787	2
4058	2
9391	5
3388	3
8883	1
2961	3
4621	4
9830	1
8433	5
4626	2
600	1
7634	4
4773	2
6239	2
6794	5
4830	2
4756	1
6621	4
965	3
3627	2
3006	2
1861	4
615	1
7782	4
222	1
6442	5
200	2
4318	5
9651	1
6665	4
295	4
3445	3
9512	4
5127	5
6640	2
7901	3
6587	4
3353	5
1736	5
3116	2
8349	4
3527	1
3198	2
3325	3
9129	2
8594	2
7207	2
9154	5
5159	2
963	3
5605	5
5519	4
7894	5
1303	3
2817	4
2656	3
1741	2
2869	2
6579	5
7808	1
6585	2
8735	3
8227	4
5543	2
2895	5
7641	1
698	3
7813	1
6398	1
4460	4
9457	2
4891	4
707	3
3513	4
5978	2
7372	4
5026	2
8161	5
4904	2
2604	1
2792	3
6050	4
3662	5
7933	5
1791	5
3800	1
266	4
1506	1
2080	2
6180	5
5667	2
5515	2
7140	5
9312	5
190	3
983	5
6092	4
8700	4
8497	5
160	4
3197	2
6651	5
4482	1
6870	3
7169	2
712	4
6586	1
7910	1
5900	3
1706	3
5695	4
6149	4
660	4
4917	1
378	2
3339	1
4508	3
2232	3
4278	3
1524	3
7827	1
8372	2
6517	5
738	1
505	4
9109	4
5768	2
9579	2
1673	2
3360	3
2385	4
7460	4
4931	1
7665	3
212	5
7860	3
1704	2
6592	3
5315	2
1147	2
3252	5
2774	1
7614	1
1503	3
3837	1
4687	1
6516	5
7798	1
6496	1
3042	2
5685	5
9053	3
279	1
5833	1
2578	2
1999	2
3627	2
1680	1
7805	4
7987	4
7752	3
640	1
1424	3
2950	5
2822	5
9033	2
5195	4
1710	4
486	4
7480	4
5429	3
2685	2
8150	5
9949	5
1543	2
935	4
7601	5
678	2
6278	4
3810	1
7376	3
6764	3
2913	2
6462	3
8612	1
9472	4
1396	5
1597	5
9949	5
9819	4
5185	2
357	4
8885	4
2825	5
735	4
7838	4
5852	4
6845	5
7494	3
1305	3
8368	3
1278	4
4581	4
491	3
8311	4
3566	1
6487	4
891	1
8979	2
1511	3
8778	4
8538	2
3632	1
3521	5
358	3
3892	4
5162	3
1228	1
6758	5
9477	2
1658	4
5281	3
4684	3
8868	3
7832	4
5040	4
2764	1
6323	1
2753	5
1998	1
6516	1
2424	4
1584	4
7542	4
8679	5
8751	1
6281	4
8463	5
8023	1
1207	4
8642	1
569	5
5376	4
7181	5
5573	4
9307	3
6191	5
6937	1
884	5
8731	5
5670	2
9972	4
8612	2
3675	3
9770	5
4698	2
40	3
7088	3
1506	3
4283	4
1062	2
878	3
9957	2
8507	5
7760	5
4768	4
5335	4
7115	1
1178	5
5690	3
683	3
446	4
6689	2
2888	5
5440	3
8387	2
646	5
625	1
399	2
8584	1
4276	1
7674	2
1416	2
3004	5
7884	5
1360	2
6544	4
2469	3
9145	5
6629	5
4314	3
2051	4
3732	1
2180	2
3908	4
9984	1
7325	3
1985	2
1038	3
5453	2
66	2
4481	2
5052	3
3547	1
1444	2
3908	2
7284	2
4893	1
2623	4
2659	5
9651	2
526	3
748	2
1128	3
444	4
500	2
5580	3
1924	2
7173	2
5124	3
9730	2
1746	1
3561	3
3030	2
415	5
8513	1
8070	3
2533	2
9236	1
8364	1
7934	3
8151	5
2607	2
9878	3
6616	2
1018	3
7456	3
694	4
9204	5
9586	2
1412	2
9785	5
1576	1
8160	2
3942	4
9720	5
8926	4
178	5
1954	3
8810	5
3122	4
3249	4
8487	4
7245	4
4239	3
329	3
3278	1
1949	1
9727	3
6458	5
2098	1
7435	2
2334	5
4267	2
3071	4
1561	1
8584	4
3041	4
107	4
340	1
2636	4
2124	4
7932	1
8095	3
3894	3
8127	2
4141	1
3234	5
2633	2
3126	2
9609	1
4547	3
8972	1
9994	4
9211	3
2295	5
9655	5
8946	1
2609	3
1665	3
8554	3
7629	1
2912	5
8790	4
6753	2
7202	5
9029	3
6933	2
1151	4
3045	5
4777	2
6779	5
2035	5
2453	4
1404	1
9543	1
4444	1
6034	2
3465	3
6658	3
8450	2
6010	4
1233	3
2258	4
6032	1
5672	1
4869	1
6398	1
7705	3
3881	1
1889	1
9434	5
920	3
7861	4
5824	2
8843	1
6992	5
9914	2
6965	2
3139	1
6251	5
5058	3
2788	1
3569	3
9243	1
4674	5
2236	3
7854	1
6667	5
2165	5
9158	2
6783	4
3301	4
808	4
7141	4
1120	5
2308	1
1428	2
735	4
259	3
7411	5
4103	2
9200	5
489	1
7288	4
8769	5
5019	3
559	4
3825	5
8741	4
5683	3
2138	4
5165	1
6564	4
3610	5
1213	2
693	2
2770	1
9365	1
3083	1
6455	4
6438	3
2366	4
5355	3
9936	3
5150	3
7962	2
749	2
4593	4
3096	1
6425	2
4174	1
439	2
8481	4
8803	5
1874	1
719	2
2019	3
4774	2
5100	2
2910	1
1129	1
1556	5
281	3
2805	5
2129	5
9929	2
7990	1
7010	3
8152	4
1966	4
4376	2
3438	3
4740	3
9658	2
4530	3
6169	3
1507	2
8755	3
4267	4
3681	3
4304	5
6589	1
2645	1
4552	2
8103	2
446	4
7390	5
2275	2
8569	1
4587	5
1898	2
3455	2
1736	4
901	2
6792	4
8126	3
5050	4
5336	2
8266	4
4014	3
5137	5
3977	5
1123	1
7013	2
9310	5
1648	1
2377	5
9025	2
7378	1
6111	4
8329	1
5686	3
1240	3
9487	4
4018	1
4330	1
7037	4
1667	1
5453	4
6085	5
8523	2
3830	4
677	1
1206	1
5462	3
3006	1
9484	5
4597	2
1523	5
876	3
804	4
1058	3
2810	3
1941	3
3035	1
6922	3
9987	1
4126	3
7149	3
205	2
9221	1
4350	1
2982	2
2746	4
9918	2
4230	2
3008	3
5728	1
7690	2
4536	3
6580	5
7734	3
6053	4
2939	3
1342	2
6888	1
6175	4
1358	3
3957	3
9240	5
3637	4
4757	2
5242	5
361	4
2405	5
1313	4
4319	5
4469	4
4267	2
2180	4
4395	2
3873	1
5221	2
1340	4
3754	3
5483	4
5556	5
5243	4
6572	4
8109	5
2203	5
9262	2
7214	1
4408	1
8637	4
9929	5
7205	2
4485	4
7527	3
3038	3
4794	4
9803	2
1959	3
6804	4
548	5
4151	2
467	1
9096	5
6340	4
8004	4
4928	2
4461	3
8693	4
8438	1
9934	4
7501	4
1171	4
3462	2
6006	4
1952	2
8570	4
4304	5
5653	1
5996	4
3128	3
8063	4
5684	1
4079	2
9416	1
2873	2
1100	2
618	1
6706	4
6817	5
2382	4
467	1
1121	1
4073	3
8257	1
3960	3
9028	2
1576	2
7443	4
2932	3
3593	1
8365	4
3113	4
8173	5
701	1
9490	3
9733	5
3337	3
5874	2
5360	2
3775	5
5713	3
7316	3
8538	4
1175	2
783	2
7489	2
4919	4
3266	3
2904	5
6437	2
2139	1
627	1
2690	4
2708	3
3339	5
8484	2
238	5
218	1
7710	4
6843	1
2756	2
9843	3
5650	2
6102	3
7425	4
5948	2
7062	4
5654	2
3048	4
220	2
2321	5
1949	3
2403	2
1870	3
587	3
3354	4
4558	5
6604	3
7486	3
5462	5
1162	4
9167	4
3503	3
1617	2
5383	5
1885	1
9109	5
9243	1
3832	1
6100	3
2256	1
5815	3
1103	2
3695	1
1653	2
215	3
204	3
535	1
1030	2
2624	4
9658	1
9598	1
1442	3
9631	4
4599	1
835	3
4253	3
283	1
6644	4
8682	5
1022	5
5815	1
3104	3
3560	2
9065	5
2651	5
5127	3
3455	5
4329	5
5760	5
4580	5
1184	4
3967	4
771	5
8449	3
1246	2
9590	4
2412	4
1166	1
3194	4
8080	1
9664	5
8303	2
983	3
3688	4
1034	5
5584	4
9548	2
1118	1
3764	2
6703	1
3103	1
8987	1
8429	2
5518	3
3216	3
9574	1
4922	3
7816	2
9302	4
1931	5
3647	1
853	2
9858	4
1340	3
5176	2
1951	1
6934	5
9180	3
9821	2
7463	3
6136	4
1589	3
6446	2
3185	5
2474	1
4269	3
365	5
9911	5
944	3
3556	1
3952	5
1235	1
7163	1
1094	2
3044	5
7505	5
9216	1
581	3
9233	1
8032	1
8028	4
8352	5
3553	1
7885	5
533	1
4926	5
953	1
2177	4
5820	1
3556	1
308	5
5465	1
9583	1
3453	4
8185	3
983	4
4687	2
8864	2
9041	5
3376	5
2271	4
5541	2
2577	2
4619	3
1787	5
4479	1
2737	2
1606	2
834	5
9170	5
4144	3
8242	3
6914	2
2732	2
2266	2
705	5
9854	4
8477	1
1257	1
6010	5
8829	4
8904	5
7973	5
7413	5
3168	2
6484	3
8806	2
4626	3
6683	5
4839	5
8921	4
3184	4
2210	2
4310	4
8261	3
5717	2
7564	4
5223	5
7915	3
4419	2
715	5
3422	4
6213	1
162	1
9801	2
6395	2
835	4
3295	5
802	4
1456	4
1782	1
3950	1
5385	4
4764	2
2507	3
814	2
3878	3
2894	3
3361	2
6179	5
63	1
1431	4
2154	4
9847	3
8529	4
4518	3
7919	3
9495	3
3734	2
2814	4
8546	2
5810	4
1436	1
8148	3
6978	1
2336	4
3364	1
2097	3
9881	4
1493	1
3797	4
689	4
2220	2
6643	3
2546	2
3213	2
4741	3
3335	5
2012	3
8791	5
6479	4
3363	5
7371	4
9234	4
2337	1
6300	3
6260	4
2120	3
7678	1
1316	4
158	3
3936	1
9531	1
4284	3
1712	3
8382	2
6384	3
3003	2
63	5
2935	3
2431	2
6817	2
561	4
7803	4
8918	4
2399	3
5483	2
70	2
8998	1
1727	2
2381	2
9721	1
363	1
6784	3
779	3
5	5
9431	2
2409	5
7668	3
2667	3
1044	5
5304	3
6740	5
7379	3
8866	4
9416	1
6884	1
9206	3
1088	3
9862	5
4272	4
8839	3
9539	5
303	4
8025	3
1605	1
7271	3
994	3
7193	2
2600	4
8854	3
8581	1
7204	4
6149	4
7079	2
4437	2
5685	2
7588	5
4967	4
8216	2
6120	1
3805	5
868	5
8543	5
2324	3
7206	3
7878	5
1390	5
3351	4
6955	1
6408	4
8386	1
4662	4
9954	2
3102	4
4503	2
8446	2
7409	5
9017	5
5586	4
9151	5
7784	2
4577	4
1296	5
7645	5
7015	3
6795	2
9342	5
2955	3
3161	3
1641	2
9828	1
6685	4
5833	2
6689	5
5288	4
9815	1
7060	4
5333	5
8395	3
4879	3
6946	4
1874	1
1574	2
4461	1
8933	5
6848	4
6877	4
4838	3
5084	1
1149	4
614	4
94	1
5569	3
50	4
4839	5
4563	2
3515	3
4460	4
4764	4
7229	5
6272	4
36	3
3889	3
5322	2
8450	2
1384	1
7032	4
5539	1
5928	1
5689	4
1128	2
3772	1
1384	3
9342	2
267	4
437	4
4186	3
6552	1
5435	2
9949	3
6372	3
1832	1
754	5
898	3
4685	5
3655	4
8078	3
5304	1
919	3
2126	1
3758	4
1036	4
7136	4
1167	3
2470	1
4540	3
2262	2
5624	4
1961	1
3413	3
4713	5
4831	1
2933	3
8633	1
4782	3
8124	1
8319	1
5520	3
6891	2
4722	1
1142	4
6837	4
3106	1
7360	4
5984	4
5199	4
3796	1
6474	1
7327	4
3842	2
2806	2
3375	3
9340	3
1728	4
153	2
6953	4
9657	4
7658	2
8059	5
2431	3
2713	4
9855	3
1532	2
2748	3
3678	1
9022	2
538	2
6131	4
8728	4
4093	4
7840	4
4880	5
4882	3
6254	1
8737	1
4274	2
9047	3
4561	5
913	3
7902	4
9298	2
3031	1
7631	3
2341	4
4971	3
8804	3
7618	2
4493	4
4581	1
1744	5
6414	2
2359	1
2480	4
3525	2
5644	4
1472	1
337	2
704	5
9745	5
8574	2
8488	2
88	5
1088	2
6948	1
9613	2
4325	3
8372	5
8090	4
9810	4
6334	2
21	5
7429	1
9308	4
4106	1
6944	4
5881	5
6430	1
767	3
5720	2
4073	3
6977	4
3578	3
5007	1
7160	1
9590	2
3401	1
7186	1
2757	3
5138	5
7449	3
8079	5
1401	4
619	4
4704	5
603	1
3482	5
7697	2
7830	1
136	5
9749	3
1028	1
3740	2
217	3
7504	2
8417	4
9118	4
4945	4
5458	2
2509	1
5332	4
2313	3
3510	1
9933	4
5181	3
5530	5
5080	3
3711	4
719	2
3553	3
7085	5
3454	4
4608	1
2807	1
9561	2
4818	1
1668	4
6165	2
3473	3
4134	3
6189	1
8688	5
5797	2
198	4
4161	5
4597	2
1108	4
1018	5
9307	3
8022	1
9792	1
1307	1
9805	1
745	2
6603	5
9943	5
3869	3
5796	4
2340	1
8973	4
5199	5
4535	3
3824	1
9836	4
8333	3
1456	5
8572	5
360	5
7818	5
7162	2
5245	3
4276	5
4046	1
1672	4
7829	5
9634	2
6531	5
3870	5
8642	5
7507	5
4503	4
7759	5
9975	1
2647	2
46	5
9770	5
6589	5
147	5
1436	4
2552	4
6633	5
4628	2
3535	3
6726	1
9914	2
3923	5
6231	3
638	4
5133	4
3710	4
8854	3
7135	3
4014	2
7929	2
7414	2
7584	2
726	2
3432	2
6430	1
5216	5
9304	2
3444	2
7118	4
7897	3
5765	5
9997	4
5690	5
9760	2
7653	1
1446	1
3305	3
7589	1
5060	3
6201	4
6651	5
2144	3
7805	3
8767	3
6296	3
8444	1
4967	3
1581	5
7682	3
5874	2
8222	2
8301	1
9382	5
2734	3
2289	1
7997	3
5887	4
9936	4
347	2
8717	4
7157	4
8296	3
6595	1
2633	5
1966	2
3648	1
7011	2
5837	5
6382	5
2288	4
8265	5
2979	2
7863	2
7542	5
4551	1
2936	4
7907	4
6573	1
2151	4
4130	5
2177	4
813	1
6294	5
5061	2
58	4
4575	4
7876	2
4848	3
9465	1
1759	2
6207	4
1607	5
3473	2
87	4
6934	1
4224	4
8514	5
143	3
8642	2
7192	3
1282	3
9750	3
768	4
8359	3
5633	1
5022	4
4193	5
126	2
5776	2
880	1
2896	1
2947	2
4985	2
198	3
4651	4
3211	3
4444	1
2441	1
2185	1
7624	2
4067	5
6949	4
964	2
3925	3
6315	1
8661	1
9900	3
3275	1
1542	1
3421	4
2973	2
9332	1
8008	3
535	1
9702	1
6055	4
4385	3
7586	1
612	2
7557	5
7018	2
3748	1
5780	2
7495	2
4151	4
324	2
7782	1
3254	1
1779	5
5268	3
631	5
9907	3
8135	4
1205	3
9322	5
9940	5
5772	2
1897	4
1978	5
1594	4
9548	5
3202	5
7478	5
95	2
7483	1
4647	5
596	5
4682	2
5925	2
50	1
2963	5
2671	4
706	5
2948	2
4373	5
4056	5
813	2
9349	4
3860	5
5947	3
8698	1
1350	5
1856	2
7149	4
8324	3
949	3
3193	3
4451	1
4666	2
116	3
621	3
327	3
8824	1
3771	4
7301	1
3461	1
6996	4
2623	2
9730	5
6865	3
636	1
5011	2
1618	2
3621	5
7866	1
8009	4
574	2
1255	4
6895	3
797	4
8352	1
3172	2
5581	3
6857	1
3972	2
9897	3
1142	4
5915	1
9522	3
8823	4
3653	3
5167	5
5062	2
8759	4
1732	2
4045	4
7189	3
4360	3
3630	4
669	1
8076	5
1680	4
6580	4
7206	3
8286	3
5938	3
7768	1
2334	1
6682	3
165	1
5858	3
4153	1
1087	5
3921	2
5574	4
2988	5
1539	5
5402	2
6393	4
2851	2
5857	2
4414	5
9657	3
5253	2
8621	2
4482	4
9825	5
3263	5
2090	1
6704	3
1051	3
6393	4
5063	5
9625	1
8121	1
4556	2
5664	5
4433	3
381	3
2275	2
2245	4
2256	2
4060	2
9742	5
9095	4
7842	2
4153	4
6780	5
5953	5
8935	5
8874	3
9159	4
1450	4
3262	1
9136	3
7589	4
2491	4
4706	5
3505	2
2015	4
8482	1
9281	5
8516	1
2509	5
4120	3
926	5
9194	3
6040	4
635	1
8911	4
7957	1
39	2
2436	5
4155	1
665	5
5421	1
1859	2
3968	1
2833	2
3499	5
6752	1
7111	4
7195	3
4804	2
24	4
5231	4
8912	1
8874	1
5010	5
8799	4
1246	4
2310	2
8183	2
3742	3
1065	4
8226	2
4672	2
6844	2
7445	3
3764	1
2164	3
3767	2
6809	3
7221	1
4327	3
8771	4
9185	4
6977	2
8832	1
6840	3
4185	1
7163	3
1001	3
5599	3
3349	3
1143	1
5725	5
4153	3
5792	1
7968	2
6281	1
1739	5
7103	3
7107	3
9295	5
6429	1
3689	1
222	1
7430	2
7237	4
1647	4
5840	1
4291	5
516	2
8378	5
699	2
8595	5
9870	4
5848	5
6614	1
4171	4
7107	3
3413	1
9953	4
2067	4
8593	3
6906	3
5720	2
1747	2
6338	1
8455	5
7422	5
6183	2
6580	2
6227	4
3862	2
611	2
7262	3
8558	3
1488	2
3435	5
8945	2
4815	3
8933	2
8196	4
8533	5
1575	1
6030	2
9633	4
4884	1
3867	5
6748	2
4743	1
6900	2
1561	1
984	1
3334	4
2267	1
908	5
8918	3
2	5
6041	3
927	2
8962	3
7958	4
2951	5
5500	2
7945	3
732	5
4664	5
6243	4
4865	5
2202	3
1268	1
8781	3
7762	2
7965	3
5264	4
7943	4
7096	5
3882	4
8158	4
1301	5
1733	4
3526	2
6759	3
385	4
6614	4
4506	3
8506	3
4920	3
6372	1
4911	2
2482	2
5061	1
2763	4
6331	3
9237	2
1874	1
9123	5
6002	5
1673	2
190	1
2966	1
8468	2
4215	2
3010	3
9247	5
7792	1
6245	5
7195	2
2160	4
6115	5
9391	1
1193	5
3955	4
8471	3
5989	5
3538	1
3114	2
7648	3
5216	3
4728	1
7172	5
6339	2
5417	5
1934	3
150	2
456	2
5097	3
1752	4
8655	2
727	4
4771	2
6218	1
8090	2
5485	5
1307	2
5008	1
362	4
5637	2
354	3
4376	2
2572	3
3109	2
7499	5
8632	3
9836	3
1908	4
130	5
9275	4
3006	1
2953	4
5314	3
4704	5
8659	4
1626	5
5743	2
3306	4
8844	4
9167	2
9297	3
8426	3
7505	3
6298	5
11	3
8373	5
7677	5
6813	3
494	4
3255	3
6488	4
6995	1
19	3
5429	3
818	2
6937	2
4597	2
5999	3
9617	1
8282	5
3197	5
2049	1
3584	2
9346	4
2910	3
2745	1
1290	2
2277	3
1677	4
6342	3
585	5
143	1
6551	1
9791	3
1904	1
3001	2
3152	4
5237	5
9316	1
2764	4
420	3
3571	2
8817	4
5710	1
1855	3
2324	2
9403	1
7270	4
3865	1
4000	1
5274	4
3607	2
1127	1
7826	2
6519	3
7525	1
8125	4
4330	4
8899	5
3889	5
874	5
4133	3
2863	3
5533	2
4320	3
9774	3
7792	2
3476	1
2013	5
8720	2
1048	4
2946	3
1535	2
7235	1
1611	3
1891	3
1518	4
9113	1
4063	1
7517	2
4347	5
2020	5
4840	2
7264	4
8977	3
6292	3
7698	5
8217	4
9065	1
2506	4
9195	1
7303	3
4125	2
3337	4
8929	2
5991	4
636	2
2755	5
9420	2
5852	4
894	1
75	2
1191	4
9736	2
4370	1
7102	3
9813	3
7179	2
3741	1
5485	3
8319	3
7278	2
6684	2
4686	1
2968	2
8648	3
4792	4
9441	4
5734	1
3060	3
1737	2
714	4
357	3
1982	4
49	5
8397	1
9001	4
8677	4
5585	4
5754	5
6228	4
7210	4
6995	1
8328	5
7730	1
7303	2
7529	1
9534	5
7398	1
8693	2
196	3
2555	4
8768	2
3779	5
9512	1
9099	3
3417	1
8210	1
3710	1
7375	1
6258	5
3522	5
864	4
9786	3
7905	1
2063	3
8062	5
6458	4
2697	3
5461	3
6135	1
6866	5
6390	2
325	4
5127	5
4561	2
5132	5
456	5
209	4
1548	2
1758	1
1986	1
2214	2
1838	2
6011	2
85	4
3181	2
9738	5
4624	5
9383	4
7108	5
5017	3
6800	3
6914	5
8174	5
3652	1
1040	2
3576	2
3246	1
4285	2
8004	4
7945	5
8038	2
4224	5
3535	2
2794	1
853	2
6284	1
6493	2
9884	1
3069	1
294	3
2660	5
1809	4
3060	2
5707	2
564	5
4881	2
5042	1
4033	2
2367	2
8839	5
5196	5
6558	2
7553	2
1462	2
7441	2
1231	1
5277	2
5502	1
6236	3
4447	4
3215	4
1380	4
4040	5
9963	5
9791	5
446	1
7523	3
8922	1
3136	3
785	5
4961	1
2853	3
2337	2
245	4
3512	4
1787	2
9033	3
6681	1
6880	5
1333	2
5557	5
1725	3
5456	5
2316	4
3011	5
7421	3
3227	1
8155	1
5696	4
1077	3
1151	1
2105	4
710	3
9456	4
1190	5
6750	5
7387	3
567	5
4353	1
9721	3
8983	4
321	2
4951	4
1059	1
352	2
9733	4
3510	1
5080	1
6068	1
7195	3
4452	3
5591	4
4595	1
7	5
3412	3
7831	5
8322	2
3351	5
1799	2
3465	4
2902	1
6085	3
2337	3
2127	3
3248	1
495	5
7422	3
1709	4
7173	5
375	1
1003	3
7410	5
1929	3
4488	1
8043	4
6846	1
3303	1
1774	4
4144	4
25	4
7344	4
5691	5
7968	2
658	3
2067	5
4761	1
6783	2
390	2
6360	5
3086	3
5598	3
9468	4
7266	1
9651	1
527	5
2857	3
3717	4
7410	3
9494	4
8282	4
5528	1
929	3
8809	5
4557	3
6392	1
1307	1
9068	5
7172	2
9121	5
4011	5
1947	1
127	2
1730	3
83	3
9889	4
3550	5
8065	4
2723	3
2359	2
9942	5
3747	2
9329	3
5901	1
5166	4
7296	1
7779	4
8598	2
8891	1
6938	3
4465	5
3973	5
6490	4
3926	4
5928	3
8716	4
107	1
9478	4
7426	4
4044	3
1691	1
4907	5
6828	5
4949	1
8101	4
1794	2
2641	5
8470	2
8953	5
2727	1
3926	4
4389	4
2067	1
5116	3
3916	5
400	4
6969	5
4274	5
6413	2
5105	2
3178	5
1383	1
2050	4
4853	5
279	4
8820	5
7927	5
6202	5
2082	5
9556	4
9321	4
2663	5
9369	3
1468	2
9138	1
2595	3
5093	4
1714	1
3230	4
3237	3
7637	5
9947	2
5374	5
770	1
8278	4
2221	3
9327	2
4710	4
6961	5
6551	1
9675	2
1363	5
9929	2
748	5
7629	5
8558	2
3972	1
3188	1
690	5
7108	1
5781	5
3739	3
513	3
6290	4
1178	3
7673	5
7765	5
1404	2
4471	1
2076	3
3089	1
9584	3
480	2
7687	1
6895	5
7424	4
1993	2
5660	2
5215	1
7793	4
6886	5
7651	4
3835	5
1840	2
373	5
4944	2
4120	2
8234	5
5493	1
2492	1
2988	1
4644	1
2136	2
645	4
8997	2
2092	5
4628	3
9518	4
9609	5
3382	2
5175	3
9656	5
7694	5
6218	4
6742	4
4363	1
7057	4
3457	5
9129	1
9013	4
4802	5
5812	5
6218	3
2467	4
7726	4
8031	4
6192	4
5931	4
2250	1
2793	3
5108	1
2033	2
25	5
5830	5
9964	4
8605	2
2184	4
2321	2
1055	2
9756	4
4886	2
2984	2
482	1
5555	5
7827	3
1	5
5905	1
1063	1
4279	5
4040	3
3883	1
9411	2
4067	3
8972	3
1100	4
6410	4
274	3
8869	4
6880	4
6303	1
4331	1
6580	2
6741	3
3990	2
9477	5
1269	5
6338	1
7082	4
7978	4
7223	4
6309	1
6296	4
1024	2
5313	4
8456	1
867	2
2061	3
4679	4
1517	4
8725	4
688	1
9284	1
9276	1
4821	3
8138	4
3126	1
9978	2
5053	4
5671	1
5708	2
5386	3
105	1
4540	5
4418	4
5670	4
8596	5
5852	2
1917	2
6078	1
5446	4
432	5
6302	3
6562	4
1910	5
7830	3
7174	3
3072	3
3659	3
7849	2
414	5
2535	5
8305	2
5729	5
3075	2
397	2
5629	5
7955	5
3978	2
8155	5
4374	3
4163	2
5604	4
7674	1
1012	2
8191	3
4056	1
5608	3
5047	4
9580	4
2766	4
2472	4
3740	5
7897	5
8661	1
7994	4
4598	2
1819	5
4827	4
5864	4
4736	5
6476	2
8777	5
6464	4
3052	4
5661	5
6777	2
6344	3
1041	4
5695	5
955	4
7324	3
8664	4
1616	2
8893	1
7988	2
4849	4
3883	1
2084	3
4946	1
884	2
463	1
2491	5
9771	3
7037	5
8544	1
9229	2
9575	1
3698	2
9435	5
3108	2
4604	5
5708	1
7007	1
4137	3
3843	3
5181	3
8844	1
4332	2
3993	2
4988	3
2632	4
4507	2
7504	4
6404	4
3192	3
5915	3
493	3
4992	1
6025	2
8181	2
2535	2
3738	2
1980	4
758	5
1281	4
3713	3
8530	5
8540	2
4647	4
5831	1
819	5
9138	4
4460	2
364	3
915	3
4417	4
7823	1
1995	2
4965	4
6950	3
9936	1
3829	5
7782	2
7178	5
7427	4
8599	1
6864	5
6888	3
5026	2
1733	5
4670	5
6792	3
2575	2
1888	1
8642	4
8707	3
8521	2
5584	5
7599	3
3654	1
1501	2
1510	5
9360	2
6460	4
7137	1
5212	1
6535	2
1724	3
6757	4
136	1
1673	2
2177	1
1150	5
2765	3
2033	3
6204	5
341	2
8096	1
8911	3
3622	5
7782	4
5235	1
6197	1
7392	3
6363	1
2361	4
9665	1
5071	5
1284	1
2117	5
7982	2
1100	2
4233	4
9965	4
7836	2
1906	5
58	1
4200	5
8841	1
859	4
1244	5
8862	1
5882	4
1503	5
7864	4
2526	3
7308	5
9511	4
1004	5
3174	4
5657	3
5126	1
1555	2
8998	5
7258	5
5198	1
7900	5
8121	1
5630	5
1568	5
7202	5
9520	3
7329	4
1855	1
1988	5
9613	2
4797	1
6557	2
6361	1
5265	3
6767	4
5580	2
4362	2
8014	4
5121	1
8737	1
5386	5
4892	5
817	4
7406	5
2116	3
2	2
8243	3
2836	3
8191	1
3611	1
5104	5
1616	4
1525	4
3476	5
7755	2
7105	5
6186	5
4267	1
5175	3
9156	3
1607	4
1065	2
8657	4
3249	1
165	1
1666	4
4778	3
8577	5
1279	4
4350	5
6294	5
4985	3
9261	1
9965	2
1809	4
4240	2
9550	1
7294	2
8046	2
4661	2
6840	2
6854	1
1780	3
1946	3
3736	3
8431	3
9110	5
2306	4
8610	4
18	5
7805	3
2083	3
959	2
4285	3
1010	1
3083	2
8356	1
3419	5
1072	3
1333	2
7286	3
6689	5
9395	1
1620	3
5207	2
35	2
4360	1
7185	2
2597	2
618	4
372	2
8244	4
8239	4
9334	1
5672	2
2645	4
6547	4
9753	2
6730	2
2069	1
6237	4
4775	3
2467	4
4527	2
6835	4
6416	3
7659	5
9610	4
9902	2
9207	2
953	3
3354	5
3254	4
4325	3
5344	2
3890	2
650	2
9818	5
9521	5
4392	1
275	4
8749	1
5039	3
6317	2
715	1
5455	2
2786	3
6565	1
1207	4
2590	1
7120	3
2254	1
3062	1
5945	1
3801	2
4519	3
6563	5
985	5
3202	3
6374	1
5410	1
4935	5
5020	1
1653	3
5849	3
1632	4
528	5
7513	3
6935	2
9006	4
3090	5
7314	5
6379	2
783	3
3261	1
6439	2
6542	3
2699	3
2102	2
6735	1
6601	3
3878	2
7184	5
602	5
2242	4
8300	4
9478	5
4649	2
5758	1
4994	2
2571	3
3307	2
2854	1
6777	4
1138	5
7136	5
6510	2
3304	1
2519	2
7607	1
513	4
1343	2
6801	2
9897	3
9502	2
5751	1
5457	1
2194	5
6695	3
935	2
4720	5
9222	5
1889	3
4036	3
7595	2
9398	3
6865	4
7688	3
642	3
9461	4
9645	5
6531	5
8286	4
6515	1
1952	2
3109	5
9846	1
1201	3
3642	2
7446	4
9034	5
117	2
5227	3
7506	4
1828	4
2258	3
5727	5
6604	2
2462	5
6737	4
6844	2
5775	3
5576	2
3011	2
5922	1
264	4
7103	5
9428	3
4760	5
232	4
902	1
2382	1
8429	5
2133	5
575	2
5497	1
7333	2
1704	3
8994	2
1847	5
3639	1
7184	5
1547	1
5088	5
4132	3
7841	4
6253	4
1078	4
9630	1
2338	5
8630	5
9803	5
2404	3
7978	3
4817	5
7163	3
8176	3
5440	1
6706	1
5709	4
3102	4
4016	5
6515	1
4695	2
783	5
9775	1
396	3
8473	2
6845	2
502	2
3981	3
1107	1
3143	5
5517	3
4412	2
3603	4
8261	2
1577	1
1780	3
489	1
1884	1
6598	1
2323	5
7976	2
4909	5
1156	2
4988	5
1691	1
5818	3
8908	3
5873	2
4740	3
4222	1
6756	4
2045	5
3311	1
2196	4
4970	4
6011	3
4681	2
6998	4
3751	5
1751	4
5762	3
5465	4
7094	5
2365	3
6442	4
4	4
9845	1
8352	3
5152	2
8501	4
1035	5
4278	3
785	2
458	5
6153	1
1569	2
2426	3
7648	2
4672	5
4047	5
8944	5
884	1
8604	5
3840	3
953	4
9694	2
675	5
3498	1
5737	2
9181	5
4591	2
2401	3
9729	1
3478	5
8160	5
3236	4
6785	3
3863	1
6968	1
6033	4
4971	2
2837	3
9378	2
8643	3
2642	3
9785	2
9087	5
2909	3
2444	2
2309	5
8816	3
4640	2
2101	2
386	3
4867	1
6907	4
2189	2
618	1
5833	1
9718	2
7351	4
3998	4
794	2
9690	5
8216	4
7938	5
2364	4
1351	3
2437	1
7045	4
3579	1
416	5
8727	4
5684	1
5162	4
7015	2
5767	3
8890	2
6687	5
8313	2
2247	3
5100	1
1033	1
1810	3
1953	3
6414	4
3314	3
4748	3
457	3
8116	2
5917	4
4146	4
2233	3
4359	5
9468	4
4150	3
5748	1
7843	3
6824	1
6044	2
940	4
7078	3
2075	1
8903	1
9287	2
7995	2
5337	1
4245	1
3706	1
6851	1
2470	5
8637	3
8588	1
9921	5
4614	4
9921	1
9400	5
664	5
5213	1
9241	4
342	4
606	2
7453	1
3939	3
6131	2
7855	3
5269	2
1837	2
9703	3
5168	2
6132	5
6830	4
9382	3
7914	4
4701	1
4796	2
306	3
4356	2
6474	2
7497	1
209	2
3760	4
9040	2
3107	3
6067	1
1611	2
765	3
3391	5
8566	3
7448	1
6954	3
8159	1
1270	5
8123	2
107	2
4371	5
7544	2
2749	2
1090	3
4561	3
8199	3
9022	2
6585	4
7377	1
2859	1
4647	3
5066	5
390	4
3198	2
1496	5
7586	3
8312	3
2797	4
1633	1
9494	1
904	4
776	3
5717	4
5704	1
9884	1
8554	5
6534	1
1978	3
5135	4
3631	5
7037	3
5883	4
8728	3
119	5
494	2
2080	2
7247	2
8528	5
9736	5
2601	3
7126	2
4963	1
9575	1
7940	2
5448	2
8378	3
9005	3
4484	3
4871	5
1703	4
9949	4
4194	3
7015	3
8300	3
4663	1
9160	2
666	1
2905	3
7415	2
8961	5
3780	4
9519	2
3203	4
2487	2
6826	1
9512	1
4278	5
9367	4
7400	4
1545	2
3879	5
399	1
871	2
5018	5
9469	1
6437	4
5010	2
3683	2
435	3
2070	2
3146	5
9641	3
1466	1
1171	5
9624	1
6633	2
3154	1
2242	2
4171	3
6877	4
512	2
3392	5
4205	5
3254	2
2070	4
7815	4
7571	5
6848	5
5433	3
2964	3
8900	2
6589	2
2105	1
1876	2
6912	2
7379	1
3375	5
4862	2
8328	3
1356	2
6082	1
4166	1
7339	4
1472	3
7521	4
3634	5
2337	1
4006	4
9708	1
342	1
9478	3
3206	1
481	3
801	2
9355	4
1952	5
4119	1
7665	1
8894	1
2548	2
7673	3
4772	4
2407	2
1038	5
2100	1
331	4
8444	4
3305	1
6927	4
8064	2
3373	4
3931	5
7788	2
4149	3
6656	5
2118	4
2684	3
8238	4
7486	5
9959	2
4438	4
7728	3
872	5
3083	4
6899	3
2481	1
1758	5
7985	5
3216	1
4159	1
8564	2
7126	5
1195	3
3349	1
1074	2
3029	4
404	3
7389	4
5206	4
2919	2
1306	1
5189	5
1380	5
8621	3
3577	5
798	1
7534	2
6861	5
7006	4
650	5
6542	4
2681	1
4058	4
8118	3
1272	5
5149	1
5673	5
9305	1
9627	2
9015	2
9910	5
4253	1
6939	5
6581	5
9942	1
6305	4
9072	1
1795	5
1458	5
1706	4
3823	2
7042	1
2728	3
9473	1
6973	2
1595	4
3181	3
446	5
7665	3
530	3
7059	3
4122	4
1888	5
7579	3
7711	5
4000	3
2360	2
6029	3
7562	2
1307	1
2611	3
2423	4
3730	5
9333	1
7014	4
4919	3
1689	3
6816	5
3737	4
1521	2
6776	4
7624	4
5067	4
3198	5
6606	1
8815	1
2756	1
8507	3
2410	5
9934	4
6856	2
5886	1
5366	4
973	1
6752	2
1820	2
7515	4
2683	4
6558	3
1498	4
7094	5
1423	3
7056	4
1403	4
2224	1
943	2
6893	1
9171	2
8793	2
3954	1
2068	5
628	2
6312	1
7670	5
5017	1
6638	3
2272	3
7492	5
4008	5
4560	1
177	3
8798	4
7732	2
5268	3
7404	4
8550	5
2821	1
4815	2
4949	4
8691	1
3331	2
9044	4
9642	2
848	1
9554	3
3760	1
7993	5
8708	3
7681	3
4107	1
1419	4
2522	2
7265	1
6920	4
629	4
5313	5
6867	5
5734	2
9874	5
3569	2
337	3
4016	4
5100	5
6770	5
4273	5
7859	3
8948	1
1397	2
9927	1
6803	5
5548	4
1445	3
9118	4
3762	4
2485	4
4810	1
3850	5
5093	1
2511	4
9186	4
3263	3
8879	5
4916	4
934	3
8154	4
8372	2
4162	1
7473	2
9362	3
6066	5
2497	2
8364	5
9148	5
4097	4
300	2
5273	1
718	5
3645	5
342	2
824	4
5032	3
2199	5
9686	3
6995	4
3944	5
1913	4
171	4
3809	1
1928	3
1014	2
9326	2
1533	2
709	5
2794	3
8118	1
4885	4
4172	4
2798	2
2193	2
3909	3
9169	1
9429	4
774	1
6505	3
5635	3
1520	3
1038	3
2164	3
1907	4
1581	5
4661	4
6823	2
7435	3
2187	1
7567	4
4169	2
3462	3
4553	5
8391	3
9474	3
7587	2
7385	3
3142	3
4717	3
2578	1
1169	3
5355	3
6504	2
403	2
3240	4
8336	3
6269	5
5717	4
983	5
5468	2
7079	5
191	3
7112	2	
7070	1	
5800	4	
8064	1	
1371	5	
3788	3	
626	5	
4688	3	
9542	2	
2773	5	
7092	1	
6942	3	
7972	3	
457	2	
9737	3	
9792	4	
3118	4	
9280	2	
9607	3	
2580	2	
3322	5	
8655	5	
2551	2	
1917	3	
4561	5	
64	1	
1519	4	
6355	5	
3739	4	
6425	2	
2192	4	
3977	3	
2603	1	
3033	1	
9675	4	
1946	3	
5237	1	
7248	5	
1501	5	
5373	3	
1186	4	
8243	5	
3367	4	
1776	1	
5812	1	
8883	3	
5418	5	
694	2	
25	4	
2094	5	
3873	2	
6351	3	
5715	5	
7840	5	
3418	1	
3242	5	
2278	4	
6919	1	
2259	2	
7764	5	
4277	4	
8626	5	
6809	4	
5053	1	
7487	3	
8360	1	
1724	5	
4056	2	
7455	2	
2115	5	
1056	1	
1162	4	
802	3	
7237	5	
8727	4	
4266	1	
1053	5	
3624	2	
1405	5	
140	2	
9296	2	
9687	3	
4615	1	
4818	1	
6356	2	
6277	4	
2108	3	
2392	5	
2749	1	
137	3	
6884	5	
450	4	
5754	1	
5721	5	
3149	4	
3888	5	
1110	4	
6663	1	
72	4	
810	4	
1933	2	
1435	3	
185	5	
6152	2	
9554	1	
1006	3	
9195	1	
967	1	
5022	2	
2148	1	
1154	3	
18	5	
1374	4	
7735	4	
4394	5	
2548	2	
4087	3	
7464	5	
3469	3	
7962	3	
5965	3	
3217	3	
5611	2	
703	4	
3281	1	
2588	2	
5501	2	
5172	2	
1781	2	
1895	2	
4020	5	
3848	5	
448	1	
5134	2	
4548	5	
4789	5	
3137	2	
6929	4	
9135	2	
7732	5	
8425	2	
7531	4	
5914	4	
8756	5	
1180	1	
4744	2	
9611	5	
5322	3	
4951	5	
4302	4	
5167	2	
2146	2	
3844	1	
9804	4	
4250	5	
7252	3	
7912	4	
6859	2	
7233	4	
6251	2	
1888	4	
6506	3	
6156	3	
8459	5	
3555	3	
45	4	
8408	4	
2016	4	
274	5	
7516	2	
3994	5	
5788	4	
4257	3	
7939	3	
6509	3	
3800	3	
4732	4	
6339	5	
5806	3	
7820	2	
8920	1	
1751	3	
1970	3	
8357	2	
236	1	
5523	3	
3499	1	
6709	4	
4058	2	
6939	1	
4668	1	
7380	3	
9524	4	
3677	1	
1666	4	
866	5	
368	4	
2252	3	
9976	1	
6727	2	
3927	2	
7540	1	
3490	3	
9208	5	
1294	4	
875	2	
1311	3	
4453	3	
2933	1	
5081	1	
4915	5	
2375	3	
6883	3	
3782	3	
355	1	
567	3	
4409	3	
6535	1	
6241	4	
9819	5	
1148	1	
7233	4	
8278	1	
5085	3	
8765	5	
2236	2	
3596	4	
426	5	
3466	5	
9989	2	
6088	1	
6166	1	
9550	2	
4160	3	
8803	3	
5101	5	
3698	1	
766	1	
8630	5	
9665	4	
9767	2	
3995	4	
1128	1	
3607	5	
6165	5	
5138	2	
6637	1	
6172	3	
1072	2	
1121	1	
7856	1	
9769	4	
4793	2	
8785	3	
8571	1	
1628	4	
7571	1	
2299	5	
8673	5	
9222	2	
5209	4	
2788	1	
1577	5	
5617	1	
7569	4	
8693	1	
3065	3	
2028	5	
4324	3	
1021	5	
6395	2	
3697	4	
2262	4	
5431	4	
9625	5	
4985	4	
5890	1	
9584	1	
1779	2	
228	4	
2245	2	
4710	4	
7686	1	
6191	3	
3347	5	
6966	2	
9286	3	
878	2	
9205	4	
4201	2	
9784	2	
1277	1	
2175	3	
5360	5	
6771	1	
7485	3	
4022	4	
1990	2	
1868	1	
4682	1	
5933	1	
3192	3	
5372	1	
6879	4	
8037	2	
7764	5	
738	5	
7224	5	
5748	1	
171	3	
4666	3	
2478	4	
4051	1	
3719	3	
9267	4	
7154	4