4800	
9648	1
3160	0
4297	0
722	1
902	1
8418	0
611	0
2784	1
8388	0
4672	0
493	0
6668	0
7560	0
2898	0
6603	0
4364	0
2704	1
7664	1
9581	0
1867	0
6893	1
8573	1
1158	1
7201	0
759	1
8163	0
4897	0
8248	1
1782	1
1417	1
3409	1
1250	0
1473	0
2275	0
1530	0
5530	1
9914	0
9997	1
9517	1
6786	1
7508	1
459	1
6658	1
3455	1
7262	1
9440	0
3656	0
6118	1
2619	1
316	1
7825	1
1133	0
9758	0
3175	0
9872	1
2264	1
7156	0
5032	0
8827	0
4762	0
9833	1
3550	0
8922	1
8360	0
3435	0
4582	1
9172	1
6916	0
8660	1
412	0
9301	0
2825	1
530	1
5242	0
9902	0
4344	0
5077	0
7903	1
6295	0
6714	1
9070	1
3581	1
9096	1
1936	1
9724	1
2690	0
9899	1
9874	1
2876	0
6412	0
2053	0
7853	1
8824	1
3529	0
9563	0
4057	1
3092	0
520	0
5049	0
463	0
3653	1
3550	1
3954	1
5398	1
7114	0
7380	1
4936	0
7334	1
5312	1
4523	0
6804	1
283	0
6156	0
3334	1
2247	0
5615	0
3612	0
2977	1
9969	1
2049	1
7011	1
3699	1
8604	1
6087	1
1478	0
3257	1
5554	0
5114	1
3086	0
5197	1
1767	0
7725	0
5628	0
3133	0
2438	1
9598	0
5301	0
5365	0
9777	1
661	1
9768	1
5483	0
8912	0
2316	0
319	1
9668	0
6074	1
2831	0
7469	0
6264	0
9767	0
3233	1
8364	0
7330	1
6296	1
7848	1
2948	0
6590	1
7195	1
5398	1
4008	1
2318	1
7721	0
8948	0
7107	1
1807	0
8037	0
5850	1
1484	1
5946	0
9539	1
4526	0
2754	0
1902	0
6479	1
5947	0
4458	0
4966	0
3354	1
8225	0
6974	0
4577	0
493	1
4686	1
2015	0
6961	0
1139	0
3718	0
4156	0
7027	0
968	1
4452	1
5699	1
3195	1
3246	0
9447	0
5111	1
7413	1
3073	1
896	0
4180	0
8562	1
3163	1
8063	1
9627	0
1463	0
5422	0
1669	0
4261	1
9567	1
8994	1
894	0
3959	0
9913	0
8671	0
6503	1
1283	0
9923	1
9603	1
962	0
791	1
6433	0
1049	1
5009	0
8228	1
3875	1
1652	0
9248	0
9704	0
8029	0
4353	0
4913	1
8345	1
6024	0
2973	0
3288	0
5774	1
3821	0
7473	0
2403	1
7888	1
1622	1
4823	0
7121	1
3238	0
8168	1
757	1
1217	1
9093	1
2315	0
3193	1
8964	1
5241	0
2681	1
3632	0
7446	0
7236	1
9551	1
7074	0
4577	0
5099	0
1186	1
2952	0
8977	1
2336	0
7316	0
7656	1
8616	0
1636	1
3666	1
5404	0
5330	1
8838	0
3495	0
2011	0
9696	0
8065	1
706	0
3181	0
4344	0
8249	1
1401	0
2632	1
3556	0
5100	0
8299	0
1410	1
7756	1
3320	1
4444	0
9325	1
2552	0
6190	1
2330	1
3669	0
5103	1
8297	1
3682	0
6907	1
4168	1
1701	1
367	1
2232	0
2606	1
3843	1
1324	1
1400	0
9821	0
4700	1
3260	1
1465	0
8900	0
5050	0
5829	0
7324	0
3632	0
9186	1
468	0
664	1
9208	1
4729	0
9095	0
7279	1
9694	1
7759	0
2999	0
5086	1
2365	0
5433	1
550	1
1409	1
7234	0
1469	0
4030	0
2421	1
4536	1
465	1
9818	1
7713	0
5296	1
6485	1
8842	0
9872	1
1282	0
6992	0
3099	0
5716	1
5467	0
4723	1
7922	0
6656	0
9244	0
9126	1
2069	0
653	1
5760	1
9512	0
996	0
2545	1
8645	1
8039	1
3848	0
7241	1
1120	0
879	0
9296	0
7878	0
4935	1
2298	1
2600	1
9542	0
4389	1
8224	0
7179	0
4733	1
9999	1
8061	1
9690	0
3137	0
3862	0
8341	1
3839	1
5054	1
1028	1
5829	1
2418	0
7986	0
6176	1
490	0
3295	1
6773	0
2224	1
4062	0
9877	1
2423	0
7372	0
6519	1
7305	0
9241	0
3157	0
5693	0
3801	1
409	1
3141	0
9379	0
2145	1
7819	0
6893	0
2457	0
9693	0
6580	1
3921	1
2235	1
9560	1
4980	0
4455	1
8900	0
2418	1
8376	0
5937	0
294	1
4183	0
216	1
300	1
7572	1
2238	0
8130	1
8406	1
1148	1
8996	1
7785	0
6777	0
7391	1
851	0
4967	0
3544	1
5774	1
5195	0
8982	1
4537	1
3846	1
2024	1
9622	0
4490	0
9437	0
3064	1
2167	1
4008	0
8310	1
7943	0
1191	1
930	0
6263	0
5871	0
1214	1
9483	0
2333	0
9990	0
4971	0
1861	1
1027	1
9742	0
2060	1
5708	0
1968	1
2803	1
4883	0
2031	0
5086	0
2105	0
4729	1
9348	0
8678	0
839	0
8693	1
6258	0
9841	1
3955	0
3764	0
1454	0
4075	1
2826	1
1723	0
1366	1
7350	1
8160	1
2431	1
283	1
9050	1
7216	1
7505	1
342	0
2565	1
8600	1
1501	0
4496	0
5959	1
287	0
4410	1
6229	0
9105	1
7298	1
1551	1
2379	0
4049	1
8048	1
1289	0
5609	0
1315	1
1968	1
7365	1
581	0
8235	1
4992	1
4229	0
9337	1
576	0
9065	0
6330	0
3406	1
6964	0
7349	0
4522	0
8156	1
8842	0
3468	1
9119	1
7100	1
6162	0
8185	1
2782	0
6569	1
3917	0
2665	1
5709	0
6063	1
1132	0
7187	1
6242	0
4371	1
824	0
4337	1
6887	1
6023	1
7904	1
6606	0
2224	0
9980	0
1935	0
6414	0
5189	1
6459	1
8541	1
4332	0
6018	1
8405	0
4776	0
3114	1
2696	1
8843	1
6841	0
1894	1
7478	1
5255	1
1868	0
8597	1
8590	1
8905	1
8697	0
2522	0
7378	1
1297	1
7400	0
7425	0
6623	1
3005	0
7627	0
3553	0
9387	1
8775	1
5784	1
2358	0
1317	0
698	0
660	0
2412	1
8303	0
2561	0
4454	0
7365	0
4456	0
9880	1
923	1
5175	1
8565	0
4049	1
9969	0
561	0
4118	0
8294	1
5838	1
9237	0
9860	0
3336	0
454	0
9297	0
6716	0
945	1
5423	1
3515	1
2531	1
8890	0
10000	0
1918	0
7177	1
5702	0
8746	0
3720	1
3564	1
8690	0
4451	0
3357	0
4077	0
8640	1
9039	0
2480	0
1227	0
941	0
7139	0
1051	1
634	1
9917	1
4565	1
216	1
9984	1
6909	1
7442	0
6040	0
6673	0
1403	0
3047	1
6858	1
4942	1
9193	0
832	0
4955	1
4738	0
3877	0
6536	1
2397	1
3846	1
3475	1
5384	0
8964	0
4450	1
6455	0
4496	0
8468	1
6849	1
7950	0
2608	0
5365	0
8316	0
8293	0
5661	0
4578	1
9653	1
1789	1
1678	1
2014	0
7918	0
6681	1
8310	1
4092	1
4739	1
2434	0
5671	0
833	0
4771	1
4847	0
4872	0
5134	0
9285	0
2144	1
6422	0
4460	0
9274	0
2573	0
3357	1
6327	0
2367	0
2120	0
4771	1
7779	0
3849	1
4621	0
5154	0
1944	1
6690	1
4141	0
260	1
8062	0
1729	0
1311	0
8913	1
6386	0
3181	0
5887	1
3405	0
1976	1
3951	0
3544	1
9266	0
980	1
4580	0
1834	1
4409	0
1472	1
4294	1
8243	0
7547	0
9512	0
4042	1
8942	1
7295	0
2085	0
8004	1
1214	1
7187	1
5779	1
7220	1
8328	1
5616	0
1006	1
9692	1
2227	0
1058	1
7613	1
1446	1
3117	1
1052	1
462	0
283	0
8084	1
8088	1
1970	0
7088	1
3672	1
8543	0
9078	0
8331	0
3618	1
2010	0
7331	1
5632	1
7177	0
9112	1
1718	1
7502	0
3558	1
9065	0
2291	0
1606	0
9435	1
3140	0
7569	1
2015	0
2116	0
2364	1
5290	1
1849	0
5672	0
1533	1
8316	1
5953	1
557	0
263	1
3628	1
2114	0
2863	0
1424	0
9003	0
1563	0
9771	1
3002	0
9421	0
3837	1
1267	1
4865	0
2326	0
7795	0
7075	1
8466	1
9333	0
6901	0
9879	0
9808	1
9285	1
5622	0
2349	0
2126	0
410	0
7612	0
7385	1
3137	1
5364	0
9583	0
320	1
9053	0
5302	0
4403	1
7614	0
676	1
4058	1
4584	1
7748	0
9285	0
4834	0
6695	0
1105	0
7057	0
8156	0
9797	0
1661	0
9994	0
9782	0
4233	0
285	1
2416	1
3874	0
9283	1
3454	0
9916	1
2363	0
7508	1
6810	1
2815	0
3717	0
2737	0
6918	0
5959	0
3444	0
8461	1
5900	1
5913	0
2979	0
3725	1
7688	1
9848	1
4915	0
6776	0
2460	1
813	1
308	0
2154	1
9205	1
2290	0
7994	1
5671	0
8500	0
3479	0
943	0
7132	1
6198	1
9157	0
9601	0
6419	1
1322	0
7071	1
1063	1
3059	1
7831	0
4792	1
450	1
6517	1
4692	0
9771	1
5515	0
6062	1
9873	1
444	0
1656	0
1943	1
5217	0
9907	1
8567	1
7064	0
3384	1
7156	0
4504	1
1246	0
4068	0
4026	0
8147	1
3410	0
887	0
8021	1
9184	1
8997	0
821	1
2804	0
9415	1
213	0
8005	0
3302	0
5082	1
8445	1
9069	0
8940	0
7453	1
1593	0
6295	0
5070	1
6047	0
210	1
9206	1
4298	0
561	0
9822	0
2352	1
597	0
9641	1
8235	1
7094	1
3032	0
8524	1
7501	0
2305	0
5317	0
8295	0
9424	0
9181	1
9303	1
8433	1
9264	0
9504	1
7655	0
368	0
6119	0
8016	0
9048	0
6664	0
2511	1
1774	0
2767	1
7332	0
7781	1
6201	0
5973	0
1739	0
408	1
8854	1
7878	1
4329	0
8350	0
8793	1
5872	1
6048	1
7009	1
1983	0
3455	0
9083	0
6724	0
8305	0
1092	1
5096	0
9932	1
4169	0
5870	0
2862	0
4052	1
2690	0
3051	0
5265	0
6900	1
6826	1
6134	1
2466	1
3119	0
1680	0
6906	1
5215	0
6570	0
6828	0
9305	1
3937	1
3530	0
7609	0
9275	0
4774	1
1086	1
9432	1
2722	1
5317	0
3983	0
8670	0
3311	1
9299	0
6408	0
1491	1
8816	0
7965	1
9652	0
9025	0
7490	0
9292	1
5091	1
8587	1
4943	0
6216	0
5708	1
8148	0
4707	1
5463	0
9713	0
6611	1
4151	1
6096	0
335	1
4188	1
6439	1
4072	1
5871	0
9749	0
3902	0
4525	1
2070	1
407	0
2065	0
3737	0
5623	1
7504	0
443	0
6136	1
569	0
2150	1
3323	1
709	0
508	0
6656	1
1022	0
1584	0
2172	1
395	1
8047	0
2526	1
3564	1
9741	0
8102	1
8047	0
6181	1
9711	0
9427	0
9310	1
2017	0
9847	1
8303	0
1048	0
2688	0
4122	0
4511	1
1279	0
1597	1
3431	1
6769	0
3087	1
6395	0
9511	0
9867	1
5937	1
8528	1
6019	0
6600	1
9309	1
9753	1
9649	1
3628	1
9706	1
8559	1
2545	0
3561	1
8336	1
5092	0
8788	0
8229	1
8795	0
1091	0
1577	1
9233	0
880	1
5050	1
8667	1
4143	1
1450	0
610	0
1083	1
4705	0
647	0
689	1
6803	0
2483	0
3203	1
1053	0
3610	1
2066	0
3669	0
3043	0
9744	1
9163	1
4560	1
6673	1
4347	0
7207	1
6169	1
5340	0
2510	0
9301	1
8498	1
5097	0
4891	1
5356	1
2780	1
927	1
3953	0
2516	0
7148	1
4000	0
7602	0
6915	1
2436	1
9744	1
3064	1
9244	1
585	1
721	1
2567	1
693	0
5574	0
4464	1
6327	0
8875	0
4823	1
5609	0
5172	0
5034	0
6017	1
211	1
401	0
2300	1
4070	0
2572	0
7087	1
1127	1
8759	0
3516	0
7243	0
7593	1
8369	1
683	0
7224	0
7194	1
6111	0
6690	1
6245	1
9188	0
8735	1
9612	1
3232	0
9862	1
5792	1
9124	1
9739	1
1052	1
9755	0
8486	1
5570	0
8778	1
6393	0
4463	1
9866	1
6533	0
6378	0
4339	0
1857	1
1936	1
6219	0
3103	0
5755	1
5671	0
8979	1
5843	1
3324	0
5246	1
3842	1
7081	0
7026	0
2040	1
924	0
2443	1
7005	0
4201	1
4353	0
2022	1
3808	1
2010	0
1188	0
9600	1
7959	1
7152	1
1274	1
2380	0
2141	0
1131	1
9690	0
6497	0
9097	1
2342	0
6940	1
8006	1
8821	0
2834	0
1855	0
3197	1
691	1
1313	0
8942	0
8120	1
4680	0
897	1
4909	1
8051	1
1889	0
9981	1
8630	1
9058	0
8477	1
3293	0
3663	0
6504	1
1157	1
7913	0
7810	0
1355	1
851	1
8083	0
6230	0
8362	0
533	1
5787	1
8412	0
3436	1
5558	1
736	1
9223	0
6705	0
4102	0
7988	0
3128	1
5702	0
3778	0
7510	0
2477	0
8307	0
6487	1
7606	0
9514	1
797	0
9472	1
3206	1
4455	1
8732	1
4601	0
2895	1
6402	1
5107	1
3661	1
7200	0
8131	0
7475	0
6044	0
5535	1
5802	0
9063	0
1591	1
9538	0
8553	0
6738	0
8767	1
1943	1
4678	1
2999	1
1234	1
9281	0
5267	0
7893	1
1725	0
3302	0
2997	1
9295	0
273	0
6474	1
9605	0
5601	1
9186	1
288	0
4340	0
6418	0
2839	0
9321	0
783	1
6869	1
9302	1
1268	0
7915	1
8525	0
5266	1
9620	1
5892	1
3853	1
8944	1
4098	0
8880	0
9064	0
3731	0
7789	1
5677	1
9330	0
5107	0
8836	0
7486	0
5135	1
1455	0
7378	0
9148	0
9395	1
4784	0
7426	1
3519	1
4925	0
9269	1
8678	1
1475	0
5140	0
9303	0
8168	1
6499	0
2543	1
2084	0
3574	1
6670	1
298	0
9487	0
5199	1
7962	1
1138	0
6947	0
5210	0
3836	0
1932	0
7267	0
3725	0
2774	0
4580	1
9414	1
7105	0
8715	0
3630	1
1322	1
6295	0
5574	1
3023	0
1776	0
7603	0
962	1
1255	1
3958	0
961	1
7947	1
2545	0
6625	0
4953	1
4182	0
9477	0
7913	1
3722	0
6040	0
6474	0
8999	0
2469	1
8668	1
5424	1
1347	0
4150	1
8745	1
9364	0
2356	0
1187	1
8270	1
4069	0
9946	1
8746	1
8865	1
217	0
6900	1
9060	0
7783	1
5122	1
2785	1
6737	1
9099	1
8818	1
7745	0
6260	0
8440	1
8029	1
9815	0
5283	1
4658	1
7623	0
8845	0
8717	0
9665	1
2345	0
8722	1
9286	1
9917	1
7750	0
4146	0
539	1
2059	1
1433	0
1602	0
3559	0
7403	1
3414	1
8933	0
5219	1
1344	1
5854	0
333	0
5083	0
4507	1
4264	0
4262	0
3109	0
1450	0
989	1
8339	0
4877	1
1865	0
5780	0
3401	0
5390	0
3263	0
4561	1
5781	1
7656	0
5228	1
3479	1
8775	0
5920	1
1345	1
3476	0
5186	1
2538	1
4167	0
9797	0
8153	1
4048	1
5392	0
9567	0
1353	0
3985	1
1338	0
5407	0
4388	0
5707	0
3366	1
6610	1
1039	1
7465	0
3645	1
7098	1
251	1
8886	0
1701	1
9914	0
3357	1
5242	1
4431	1
1263	0
8838	1
4433	0
1343	0
7089	0
7033	0
1421	0
8415	0
297	0
5005	1
3312	0
8342	0
6665	0
3495	1
3822	0
3224	1
675	0
3516	1
2654	1
9938	0
8542	0
9617	1
4498	1
2958	1
639	0
9152	0
2262	0
448	1
5685	1
1043	0
918	1
3753	1
8661	1
9567	1
9042	1
5057	0
1085	0
8795	1
6317	0
9211	1
5792	0
5021	0
4579	1
8581	1
2658	0
2082	1
8360	1
6755	1
2111	1
4247	0
5034	0
9088	1
2789	1
4807	1
2181	0
1502	0
9140	0
5993	0
6752	0
4597	1
4098	1
9763	0
3832	1
9757	1
2688	0
5639	0
6109	1
7199	1
7119	0
5271	0
248	0
5405	0
1528	1
3902	1
5425	0
6494	0
6242	1
1236	1
1328	0
4270	1
5837	1
9304	0
9284	0
4753	1
833	0
4736	0
3701	1
6219	0
1227	1
5078	0
7249	1
7751	1
9596	1
6390	0
2004	0
3293	1
5939	0
1169	0
2139	1
5390	0
1992	0
9877	1
6703	1
3580	1
4451	0
1204	1
1426	1
7299	1
1237	0
8351	1
9714	0
899	1
8385	1
8836	1
5350	1
4261	1
7253	0
8202	0
6167	0
9969	1
5796	1
2924	0
9239	1
2727	1
1464	0
3481	1
3016	0
9294	1
9395	0
2038	0
3423	0
1056	1
7331	0
8483	0
8066	0
3635	0
2859	1
1771	0
3518	1
5102	1
1611	0
9291	0
1653	1
4249	1
2405	1
9994	0
3007	1
1275	1
1274	1
9345	1
7140	0
1494	0
1936	0
8600	0
3987	1
6859	0
2491	0
4496	1
9281	1
7055	0
7787	1
4696	0
3025	1
3381	0
5801	1
7859	0
8176	0
3861	1
8244	1
4042	0
9934	1
3930	1
7068	0
1012	1
1878	1
1019	1
7345	0
8837	1
7508	0
7677	0
2973	0
8815	1
5862	0
9085	0
5596	0
7609	0
6911	1
6040	1
5430	1
6540	1
9329	0
884	1
6853	0
4406	1
901	1
4992	1
9423	0
4773	0
5933	1
3886	0
437	0
8272	0
6379	0
2313	0
6614	0
9587	0
2992	1
8522	0
3457	0
8834	0
998	1
3829	1
5182	1
2543	0
3452	1
8108	1
7099	0
4520	0
5444	0
1175	1
3469	0
674	0
1408	0
1456	0
2049	1
6845	0
278	0
5058	1
5654	1
5685	0
8217	1
4080	1
8025	0
2913	1
8897	0
1086	1
7260	0
6353	1
4323	0
5961	0
3060	0
9785	1
6530	1
6663	1
4395	1
7347	0
2382	0
907	1
4813	1
4398	0
4559	1
3681	0
5792	1
2628	0
4331	0
7298	0
5366	1
4904	0
4536	1
5706	1
7893	1
7595	0
5753	0
236	0
2220	0
9120	1
7458	1
4245	1
2019	0
6682	1
4017	1
3697	0
3453	1
3447	1
7562	0
7738	1
4114	0
6417	0
9241	0
4565	1
1071	0
6659	0
9236	1
6089	1
6673	1
2912	1
3284	1
1961	0
9484	0
5291	0
1885	0
983	0
3433	1
5792	1
3033	1
3606	0
1552	0
7832	0
6159	0
3198	0
4088	0
5208	0
5259	1
849	1
2787	1
4903	0
2484	0
9958	1
5239	1
4724	0
5632	0
9728	0
8340	1
381	1
6787	0
5503	1
2092	0
9658	0
2504	0
528	1
6543	1
3100	0
4069	1
5101	1
628	0
4442	1
803	0
2364	0
8873	0
5577	0
3814	1
9287	0
8262	0
9620	1
6504	0
7607	0
3150	0
1405	0
8692	0
6271	1
6268	0
6999	0
5573	1
8305	0
4311	1
8515	1
6393	0
3853	1
2425	0
2578	1
4843	1
9889	0
3616	1
8630	1
3739	0
7106	1
2643	0
6686	1
7551	1
1116	0
5141	0
2404	1
1510	0
4174	0
9667	1
3832	0
5452	1
1309	0
5583	0
5652	1
5339	0
5200	0
9347	1
7681	1
2066	0
8745	0
1570	1
3545	1
6484	1
6628	1
9072	0
7637	1
3360	0
2419	0
5903	1
5686	0
2179	0
3154	1
5364	1
7567	0
7255	0
2761	1
8521	1
458	1
1622	1
4165	1
7230	1
1084	0
1319	1
7339	1
7002	1
378	0
4930	1
1508	0
533	1
5222	1
9604	0
1041	1
4168	0
1533	0
8451	0
3926	0
3132	1
6207	1
380	1
7692	1
2234	1
2040	1
3032	0
9209	1
6468	0
3686	0
1034	1
2904	0
5513	1
3398	1
422	0
4886	0
9119	0
620	0
507	0
7269	1
1577	1
7507	1
3378	1
5888	1
418	0
2174	0
1583	1
1683	0
4699	1
2625	0
9215	1
5815	0
4420	0
9994	0
4248	1
5102	1
6694	0
8520	0
6438	1
1543	1
1737	1
9611	1
7096	1
2497	1
4935	1
5121	0
3139	1
1155	1
6865	0
6677	1
1682	0
9231	1
5335	0
5665	0
1624	1
5680	1
614	0
9407	0
7276	1
6024	0
5169	1
9092	1
5535	1
3516	1
1945	1
6694	0
9809	0
4223	0
587	0
3509	0
3012	1
5565	0
6654	0
4709	1
2348	0
8663	0
8415	0
3014	0
815	0
7441	1
7855	1
648	1
5811	0
2818	0
437	1
9329	0
2102	0
7374	0
9993	1
2971	1
7696	0
2669	1
7855	0
3887	1
2984	0
562	0
9572	0
2384	0
8122	0
8242	0
9344	0
6655	0
8437	0
5835	0
3531	1
1272	1
9807	1
3706	1
1346	1
6514	1
1507	0
6307	0
646	1
1565	1
6542	0
1001	0
2486	0
8491	1
631	1
2129	1
7162	0
8277	0
5679	0
2375	0
2274	1
6304	1
8294	1
8954	0
6887	0
7068	1
7805	1
9656	0
4443	1
2145	0
2913	1
5190	0
7193	1
4667	1
3884	1
1319	0
8634	1
5304	1
2296	1
2355	0
985	0
3873	0
7759	0
4274	0
2358	0
8118	0
5042	1
4350	1
973	1
8419	0
7830	0
9013	1
7979	1
235	0
1196	0
2309	1
2605	1
2972	0
3528	0
3886	0
1255	0
8498	1
7794	1
9171	0
8350	1
232	0
3504	1
6531	0
4939	1
1535	1
9873	0
243	1
8582	0
9790	0
1407	1
9261	1
8185	1
3394	0
4604	0
4950	0
7041	0
7585	0
5337	0
4592	1
4457	0
4654	0
9025	0
5489	0
3958	0
8373	1
3696	1
8450	0
550	1
8835	0
2048	0
5173	0
7473	0
2258	0
4877	0
3618	0
9584	1
5003	1
6853	0
1163	1
9054	1
6512	1
7231	1
7472	1
2918	1
2222	0
9698	0
5287	0
4436	0
6719	1
5396	0
6128	1
2130	1
7931	0
3457	1
3661	1
9192	0
3272	1
4392	1
1613	0
7811	1
6125	0
9856	1
3349	0
9813	1
2004	1
805	0
9758	0
5166	1
3818	0
7160	1
8185	0
3209	0
4680	0
4829	0
3203	0
2583	1
6461	0
3122	1
2451	0
2135	1
3806	1
9888	1
2986	0
5808	0
3753	1
1420	1
2042	1
7141	0
8076	1
8772	1
2844	1
3080	0
8488	1
8802	1
925	1
2387	1
5701	0
4015	0
4164	1
2237	0
7190	1
3368	1
9339	1
7616	0
5765	0
6430	1
2494	0
2062	1
2169	1
1791	1
6164	0
6965	1
5431	0
8420	1
998	1
8604	1
377	0
2552	0
7977	1
6612	0
8873	1
2033	0
5868	1
8255	0
8604	0
4763	1
9938	1
9740	1
4552	0
7905	1
3764	0
2421	1
9132	1
1989	1
1483	0
1062	0
9838	1
2511	1
9872	0
5245	0
4124	1
4718	1
7585	0
690	0
7721	0
2415	0
263	1
2801	0
1108	1
7541	0
6438	1
2585	1
5395	1
2278	0
8348	0
3793	0
1841	1
5664	1
7431	1
8852	0
5387	0
3920	1
1754	0
4739	1
2022	1
2191	0
8258	0
8003	1
5743	0
7660	1
8483	1
1112	1
8341	1
919	1
7915	1
7539	1
6202	1
4603	1
6112	0
1727	1
2997	1
4854	0
4129	1
864	0
2856	0
9873	0
3748	1
4783	1
6180	0
5727	1
225	1
4022	0
6208	1
6065	1
2166	0
8509	1
1623	1
5561	1
5514	0
2211	0
4474	0
8202	0
2920	1
4906	0
6877	0
1611	0
6673	0
2267	1
3102	1
3173	0
4545	0
4940	1
5125	1
2790	1
6934	0
6061	0
2731	0
8595	1
9424	1
792	0
8971	1
3131	1
4752	0
9870	1
8620	1
1061	1
9966	0
5156	1
349	1
2042	0
9183	1
1586	1
7932	1
948	0
5652	0
5434	0
6858	1
7905	0
1385	0
5143	1
9903	1
8647	0
3435	1
7819	0
9375	1
7869	0
6495	1
4370	0
4898	1
5660	1
1693	1
7227	0
7994	1
7103	1
9384	0
2967	0
5957	0
7348	0
9435	1
8581	0
5228	0
7356	0
3811	0
4173	1
1103	0
6744	0
2623	0
9729	0
6109	0
3670	1
1679	0
9665	1
9668	1
4613	0
8646	0
4601	0
9752	0
7160	1
6724	1
8325	0
1085	1
3665	0
3053	1
347	1
2528	1
5261	1
1298	0
4822	0
2479	1
9404	1
4578	0
6315	0
9715	1
641	1
6839	0
1394	0
5132	0
4304	1
3977	0
2692	0
3643	0
1165	1
1263	0
2875	1
4163	1
9168	1
7924	1
5902	0
2560	0
7690	0
8989	1
7903	0
2376	0
3634	0
1733	0
4746	1
5387	0
8425	0
1042	1
6124	0
7248	1
5649	0
3926	0
6809	0
9264	0
5249	1
3214	0
1130	0
1376	1
6390	1
1755	0
5604	0
7875	1
4370	1
1095	0
9402	1
9690	0
8074	1
7035	1
6378	1
2937	0
6511	0
3181	0
7820	0
4334	0
3391	0
7085	0
8362	1
4410	0
5717	1
5041	0
3388	0
7565	0
6333	1
5815	1
3565	1
7829	1
229	0
6041	0
8797	0
5009	1
2714	1
2565	1
4493	1
4613	0
1195	0
9329	1
3737	1
2022	1
655	0
2196	1
8397	0
1475	0
223	0
7841	0
3065	0
8012	0
5277	0
9858	1
1234	1
3423	0
784	1
9793	0
7701	0
3753	0
2103	1
637	0
2110	1
6709	0
8592	0
4767	0
6809	0
233	0
1637	1
3696	1
8198	1
7576	0
709	1
4594	0
4345	0
1607	1
815	1
5757	1
919	0
5251	1
1446	1
5406	0
7945	1
5529	0
4481	1
3202	0
9778	1
2141	1
8834	1
3578	1
4490	0
8516	1
3282	1
6456	1
2865	1
4662	1
2066	1
9120	1
1889	0
9777	1
5366	1
7871	0
5705	0
6307	0
4303	0
1139	0
8445	0
8250	0
6875	1
5958	0
9513	0
8165	0
6166	1
3730	0
5557	0
9078	0
3156	0
4036	0
4912	1
8756	0
1212	0
2240	0
8508	0
8126	1
6393	0
7780	1
9058	0
6583	0
3370	0
3382	1
6846	1
6528	0
2289	0
3792	1
8917	1
2557	0
4614	1
5377	0
2345	0
3535	1
5129	1
4924	1
1671	0
4407	0
774	0
4833	0
9151	1
259	0
9751	1
5846	0
3660	1
3762	0
705	0
3677	1
4379	0
1816	1
518	1
4454	0
2835	1
4235	0
6131	0
9850	0
967	0
5438	0
2894	1
4564	0
5382	1
8551	0
6883	0
6412	0
688	1
5111	1
849	0
7334	0
6509	1
2205	0
6076	0
9866	0
2690	1
4770	1
2220	1
8454	1
5483	1
9153	1
5537	1
385	0
2512	0
3691	0
2568	0
3527	0
9557	0
6006	1
4947	1
637	0
3037	1
7367	1
5824	0
3880	1
5428	0
2722	0
3421	1
8357	0
7596	0
8348	1
8576	1
1281	0
9572	1
9944	1
8886	1
6896	1
3719	1
4797	0
5769	0
3269	1
2261	0
1572	1
4168	1
854	0
7464	0
8966	0
857	0
3494	0
2835	1
1010	0
3028	0
2325	1
5393	0
3526	0
3207	0
5424	1
920	0
3568	0
8606	0
6241	1
1415	1
795	1
9050	1
8665	1
1942	0
8390	0
952	0
6652	0
8192	0
8183	1
4437	1
1152	1
2689	1
5806	1
9508	1
9841	1
2964	1
6410	0
3284	0
4369	0
1364	1
617	1
5566	0
7813	1
2564	0
5350	1
6492	1
3578	1
1704	0
8749	0
8742	0
6328	1
9088	1
3151	0
6074	0
9964	1
6272	1
1745	1
4174	1
9973	0
9173	1
3708	1
475	0
6900	1
4044	1
5336	0
7212	0
6708	1
6118	1
9558	1
5806	1
7479	1
2737	0
236	1
8769	0
7568	0
713	0
6527	1
9826	1
3006	0
867	1
2240	0
6574	0
493	1
8488	0
9507	1
7973	1
9211	0
1070	1
454	1
2115	1
8721	1
9404	1
6683	0
4830	0
7290	0
6869	1
1084	1
2490	0
6737	0
1428	0
8418	0
8807	0
4635	0
6777	1
3921	1
4314	1
4086	1
6347	1
6527	1
3079	1
6803	1
3877	0
9315	0
8433	0
3336	0
4214	1
1112	0
3133	0
7029	1
9112	0
4959	0
1161	1
4987	1
6421	1
8605	1
5798	0
3835	0
1030	0
1311	0
4215	0
2190	1
8489	1
5041	0
867	1
211	1
4311	0
1613	0
8980	0
3686	1
5508	1
5018	0
2567	1
6455	1
4932	1
7063	1
1796	0
1797	0
2569	0
3484	1
9532	0
3049	1
7109	1
7093	0
809	1
6370	0
1006	0
1515	0
5893	1
5824	0
8476	0
406	1
1090	1
6031	1
5266	0
7442	1
552	0
8253	1
1540	0
5713	1
1302	0
3911	1
8186	1
4610	0
9138	1
334	0
7544	0
527	1
1620	1
4927	0
679	0
5878	1
7694	1
1855	0
5001	0
6122	0
6429	0
8844	0
9770	0
9538	0
5744	1
2732	0
6991	0
7142	0
1668	0
2878	1
6921	1
5180	0
4128	1
1471	1
5287	0
7968	1
596	1
2791	0
888	0
7207	0
9587	0
431	1
901	0
413	1
396	0
4203	1
4460	0
7715	0
2386	1
7281	0
3578	1
4974	1
3814	1
8683	0
5729	0
4099	1
2738	1
8040	1
8078	1
4614	1
792	0
8899	0
6014	1
5276	0
9601	0
8400	0
2223	1
2739	0
1069	0
8979	1
1460	1
4272	0
6225	0
3997	0
3438	0
833	1
304	0
6977	1
2849	0
1201	1
6736	1
4838	1
2418	0
4991	1
1881	1
3718	0
1011	1
9505	1
3187	0
3734	0
3849	1
9297	1
4967	1
2645	1
6811	1
2710	0
1743	0
2874	0
7816	0
4073	0
5327	0
2506	1
4373	1
6290	0
3988	0
1839	0
8269	0
6130	1
7375	1
2935	1
7168	0
4245	0
2942	1
5779	1
9688	1
340	0
2133	0
4060	0
2907	0
950	1
9849	1
9427	1
1699	1
9635	1
7344	1
8758	0
9220	1
580	0
7102	0
8827	0
266	0
2193	1
7952	1
7170	0
3945	1
5098	1
9990	0
5792	0
4528	1
603	0
6199	0
6166	0
6378	1
7577	1
9009	0
4997	0
602	0
9567	1
9820	0
1430	0
6484	1
2400	0
5198	0
2698	1
4234	0
8770	1
3478	1
2082	0
4970	0
9185	0
5475	1
9131	1
2118	0
2858	1
6850	0
3164	0
786	0
3850	1
2692	0
8317	1
5453	1
3580	0
7351	0
1024	0
8379	0
2266	0
9973	0
4266	0
4079	0
9393	0
4675	1
4497	1
3250	0
504	1
4139	1
4052	0
3784	1
3809	0
6385	0
8530	0
8413	0
8806	1
336	1
4546	1
2403	0
4674	0
4731	1
8126	1
9957	0
6168	1
8990	1
5118	1
4734	1
8479	1
2138	0
1432	1
8517	1
5502	1
8155	0
2825	1
2955	0
8351	0
2134	1
2698	1
946	1
9779	1
6670	1
5505	1
5441	1
1188	0
1522	1
6154	0
6681	0
8653	1
214	1
964	1
1429	0
5425	0
3307	0
416	0
7902	1
9130	0
5793	1
1551	0
2010	0
4892	1
4593	1
4821	1
5825	0
2522	0
6278	1
3592	1
8298	1
4787	1
9354	1
6302	1
1461	0
1796	0
1910	0
3995	1
8269	0
8525	1
6707	0
1025	1
5577	1
5665	0
9943	1
5179	0
1330	0
421	0
2251	1
7695	0
2709	0
412	1
7435	1
2061	0
8225	1
1046	1
3101	1
3706	1
6254	1
8261	0
5835	1
671	1
3721	1
6042	0
8992	1
5461	1
5512	0
8917	0
4325	0
1625	0
8906	1
7531	0
9166	1
8021	0
8424	0
2419	1
9817	0
2706	1
3649	0
3708	1
1471	0
1822	0
7569	1
8823	1
2435	1
2264	1
5110	1
3397	1
8908	1
3538	1
9542	0
4894	1
4704	1
6593	0
6937	1
971	1
3678	1
6253	1
7323	0
4438	0
7148	0
2732	0
2675	1
5988	0
4882	1
4065	1
1786	0
3789	1
6511	0
8989	0
5165	0
7052	1
3786	1
5199	0
8626	0
6396	1
7536	1
4159	0
2377	1
3769	0
3868	1
9289	0
7479	0
6193	1
5047	0
4493	1
6594	0
3116	0
5747	1
9632	1
7279	0
3765	0
1706	0
1662	0
3614	1
6653	1
2196	0
8184	1
907	1
6925	0
8218	0
1205	0
1723	1
5881	1
6415	0
8542	0
8887	0
6099	1
3095	0
8472	1
4097	0
6132	1
5230	0
9729	0
8144	0
685	0
4514	0
6691	1
2177	1
6316	1
4583	0
5949	0
5671	1
2258	1
3069	1
6311	1
5983	1
1040	0
9671	1
2145	1
4135	0
7111	1
7617	1
6631	0
3888	1
5395	1
724	0
8294	1
8314	0
3809	0
3793	1
759	1
9349	0
6477	0
3076	0
5550	0
1589	0
8767	1
4249	0
7610	0
1975	0
2931	1
2270	1
9655	1
590	0
2380	1
5812	1
2328	0
8537	1
3689	0
5304	0
3150	0
2627	0
6439	1
3067	1
3463	1
1420	1
9945	1
9269	0
2333	1
1763	0
3764	1
4582	1
9068	0
7482	0
1957	1
2955	0
9053	0
8119	1
5399	0
8970	1
363	0
7000	0
2043	1
8533	1
1055	0
5010	1
5834	1
9034	1
6838	0
8635	0
3828	0
455	0
6377	0
3034	0
943	0
3077	1
5248	1
8283	1
7244	0
430	1
8202	0
8082	1
4253	1
1683	0
8127	0
745	1
1000	1
1058	0
1370	0
7818	0
5313	0
5234	0
6774	0
4066	0
5333	1
5296	0
1157	1
9439	0
8529	0
574	0
7176	1
6754	1
5617	0
1949	0
5554	0
881	1
3024	1
290	1
6929	0
2188	1
6707	1
4247	0
7177	0
4931	1
3128	0
2557	0
946	0
2606	1
7746	0
1391	1
4426	1
8165	0
3015	1
3372	0
8139	1
6460	1
7160	1
1910	1
5677	1
4234	0
9259	1
3964	0
8460	0
8353	1
2802	0
9816	1
4210	0
5601	0
7670	0
852	0
3348	0
5186	1
5571	0
364	1
9738	0
4459	1
3305	0
1048	1
1304	0
6514	0
552	0
5390	0
2324	1
1938	1
7190	0
6696	1
9827	1
6663	0
8688	1
5335	0
3035	1
7469	0
3765	0
4265	1
8310	1
2030	1
4471	0
2495	1
7144	0
2205	0
4229	1
5052	1
434	0
3125	0
3592	0
3666	0
4790	1
7993	0
5312	1
3204	1
4904	0
1653	0
9433	1
5222	0
6475	0
4561	0
9443	0
5563	0
8934	1
6474	0
8974	1
7282	0
7279	1
8003	1
5169	1
9361	1
9909	1
3045	0
3505	0
5763	0
4889	1
2938	1
8076	1
3752	0
2876	0
7373	0
9188	1
4608	1
6626	1
3595	1
5633	0
9122	1
5914	1
9110	0
582	1
6681	0
8046	0
7907	1
3784	1
3974	0
9287	0
7603	0
8194	1
5647	1
5415	1
2741	1
8443	1
2985	0
7483	0
956	0
2085	0
8091	1
7971	0
7260	0
9416	0
6050	1
4455	0
6390	1
2511	0
9845	1
6591	0
1546	1
772	1
1166	1
2968	0
6203	1
6962	1
3592	1
9479	0
999	0
5215	1
747	0
500	1
443	0
1364	1
4035	0
9698	1
4005	1
9599	1
1226	0
7065	1
937	1
1579	1
6832	1
7835	0
3737	1
6019	0
7140	1
6456	1
1433	0
8336	1
6585	1
4633	1
7236	0
8947	0
5735	0
669	0
2595	1
4911	1
1840	0
5716	1
8191	1
9723	0
2150	0
3263	0
4977	1
1349	0
4888	1
7852	0
7156	1
7300	0
6102	0
5124	0
5762	0
8949	0
5440	1
9968	0
722	1
5945	0
9788	1
241	1
2638	0
3760	0
1792	1
933	0
1603	1
5107	0
502	0
5527	1
6464	0
4489	0
5132	1
929	0
5182	1
3472	0
3669	1
5626	0
8436	1
818	1
8088	0
9634	1
228	1
5657	0
1282	1
2762	0
1650	0
766	0
9735	0
7536	0
8885	1
607	0
993	1
5461	0
8245	0
6595	0
9003	0
6956	0
2233	0
1968	1
355	1
1999	0
2906	1
8171	1
2328	1
8622	0
4846	1
869	1
4697	1
6118	1
5871	0
769	0
3586	0
2801	1
1873	1
2224	0
8466	0
9633	1
5030	0
5706	1
1969	1
1968	0
3112	0
5168	1
7559	1
7200	1
7535	0
7284	1
7320	1
3838	0
3361	1
7779	1
1015	0
7937	1
6104	1
8233	0
5076	1
2904	1
7153	0
2235	1
2739	0
8725	1
9803	1
8998	0
4351	1
3418	0
9392	1
9173	1
1497	1
7386	0
9502	1
9640	1
9298	0
3213	1
8094	0
6322	1
1875	0
7780	0
5588	1
7051	1
1198	1
3194	0
6952	1
7233	1
6541	0
7399	1
6490	0
4328	0
3957	0
3774	0
1453	0
266	1
8484	0
8367	1
4412	0
1206	1
2838	0
9671	0
8667	1
1177	1
2479	1
1631	0
2908	0
9050	1
1979	0
5055	1
4955	1
2814	0
1620	0
2001	0
8950	0
9723	0
6130	1
9528	1
4441	0
3047	1
7372	1
7240	0
9843	1
7713	0
2703	0
8931	0
2531	0
289	0
521	1
6875	0
5242	0
8251	1
4488	0
1345	0
5323	1
9233	0
826	1
9654	0
5418	1
6305	1
2646	1
2349	1
8396	1
957	1
8577	1
2140	0
7004	1
5123	0
2976	1
8372	1
2124	1
8239	1
1981	0
3686	0
6205	1
1640	1
1278	0
1713	1
629	1
2500	1
6119	1
2441	1
1199	0
8658	0
9448	0
7845	1
4289	0
6013	0
2179	1
5301	0
2647	0
240	0
6281	1
758	1
5522	0
7903	0
1339	1
9892	1
3497	0
2541	1
4154	0
7126	0
5057	1
5266	0
8643	0
4556	0
8790	0
9278	1
9298	0
7697	1
1618	1
7654	1
9680	1
3549	1
4200	1
7781	1
6673	0
6919	1
2877	0
4918	0
4879	1
9275	1
7301	0
3685	1
7199	1
7993	0
1221	0
634	0
1041	1
6562	0
4915	1
6298	1
3048	1
2444	1
3504	0
4615	0
5642	1
7802	0
7760	0
2641	1
3704	1
2160	1
434	1
9666	0
2235	1
7647	0
6823	1
3868	1
1442	1
3122	0
6559	1
2083	1
3636	1
1848	1
2369	0
3816	1
2247	1
462	1
4821	0
1784	1
4422	0
4390	1
7713	1
9735	1
8106	1
1373	1
7055	1
3977	1
7205	1
3347	0
4811	1
7203	1
8894	0
4537	1
5513	0
8488	1
9994	1
4239	1
5155	1
1181	1
4367	0
4951	0
2499	0
1730	1
4531	1
9322	0
9991	0
8156	0
2150	0
7198	0
1684	0
1971	1
7219	1
2982	1
9527	0
1311	1
8472	0
1277	0
7288	1
3689	0
4817	1
3742	1
782	1
8329	1
6300	1
8278	0
6698	0
3849	0
5738	1
5270	1
403	0
9926	1
7968	1
1913	1
2790	1
4755	1
1824	0
1092	0
1168	1
7691	0
9140	0
5551	1
9355	1
4937	1
1776	0
7702	1
8362	1
9353	1
1435	0
2348	0
5440	1
9570	1
9412	1
7972	0
8595	1
4562	0
2375	1
9862	1
4856	0
1352	1
5765	1
3335	1
3004	0
7184	0
8562	0
1638	1
4016	0
3356	0
5596	1
9615	1
1209	1
4475	0
4854	0
5976	1
1646	0
9612	1
422	0
8007	1
1816	1
9917	0
7684	1
8098	0
8835	1
843	1
2687	1
6994	1
5318	0
1219	0
377	0
9339	1
6297	0
1377	0
9913	1
6653	0
2427	0
9306	0
3893	0
3614	0
8766	0
9511	0
5664	1
3224	0
4331	1
9344	0
7102	0
5851	0
8365	1
4006	1
5750	1
1160	0
7765	1
7263	1
3941	0
6427	0
4021	0
8545	0
1145	1
9489	0
6984	0
1012	0
3903	1
4834	0
2107	1
9303	0
649	1
6436	1
3353	0
9927	1
7036	0
3973	0
1675	0
9034	0
8638	0
2628	1
9365	1
9264	1
5320	0
4055	1
4513	0
8926	1
9028	0
3406	0
4126	0
821	0
859	1
6230	0
3052	0
7733	1
9948	0
9979	1
2677	1
7135	0
4497	1
4687	1
4125	1
5726	0
623	0
6472	0
6489	0
3537	0
705	1
2209	1
7458	0
7194	1
429	0
985	0
9004	1
9984	1
6871	1
1738	1
2298	0
2647	1
7889	1
9810	1
9934	1
5563	1
9969	0
5687	0
9788	1
4487	0
5657	1
3475	0
9385	1
9903	1
3099	0
5826	0
4093	1
2831	1
1981	0
525	1
6079	0
3502	0
8566	1
5345	0
8444	0
6077	1
8702	1
6759	0
1459	0
4842	1
5372	1
9600	1
5006	0
3231	1
8460	0
3245	0
8942	0
1742	1
388	1
9039	0
9921	1
5433	1
8043	0
5712	1
9250	0
9821	1
8283	0
4923	1
4986	1
6446	0
4213	1
5362	1
4252	1
10000	0
9276	1
3360	1
4660	1
3127	1
3095	1
1129	1
3557	1
1989	1
5780	1
2903	1
3486	1
4616	1
3243	0
255	1
4208	0
3831	0
3264	1
8791	1
3562	1
7607	0
3807	1
4669	0
5170	1
2182	0
7718	1
2738	1
4819	0
9310	0
9533	1
1025	1
9906	0
6611	1
5766	0
4342	0
6093	0
3074	1
4480	1
951	1
8619	1
7723	0
3498	1
327	1
282	1
644	0
9424	1
888	1
2895	0
327	1
9987	1
3482	1
8939	0
9707	1
9208	0
2871	0
5395	1
4504	1
2203	0
9837	1
5056	1
7815	1
754	0
3288	1
3781	1
6740	0
2638	0
7632	1
6392	0
5937	1
5190	1
4346	1
1847	0
2305	0
5059	1
2140	0
9663	1
1159	1
9391	0
9736	1
3129	0
7863	0
2031	0
2921	1
1928	1
9666	1
7107	1
6382	0
2799	1
7565	1
6892	1
7871	0
1489	0
8504	1
8768	0
4798	1
8815	0
9376	1
7135	0
3519	0
3481	1
4501	1
5022	0
285	1
5818	0
6902	0
2168	0
2098	0
3699	1
6606	1
5220	0
2894	1
2153	1
368	0
8962	0
8206	1
3525	0
9536	1
9123	0
1957	0
4002	0
5711	0
2931	0
6993	0
1157	0
3875	0
4488	0
6191	0
2859	1
2459	0
8679	0
750	0
8911	1
7138	0
8473	1
7223	0
3618	0
5907	0
9479	1
3703	1
6387	1
3024	0
949	0
6600	1
6859	1
299	0
6155	0
2279	1
6452	1
438	0
7398	1
5538	1
6585	0
976	0
2986	1
6262	1
5776	0
2863	1
2671	0
8607	1
9272	0
3684	1
4482	1
1623	0
650	0
2477	1
9011	1
5824	1
2185	1
8689	0
6086	1
1304	1
9740	1
4700	0
4638	1
4022	1
8088	0
5458	1
4885	1
9565	0
874	1
2915	0
9574	1
3746	1
1033	0
6137	1
1306	0
3557	0
1169	0
880	0
643	0
8369	1
5452	1
8488	0
5812	1
8390	0
9898	0
4706	1
9180	1
6165	1
3001	1
8552	1
3028	0
9886	1
2456	0
3780	1
3672	0
444	0
4147	1
7626	0
2898	0
7183	1
4062	1
3005	0
7007	1
484	0
9563	1
1241	1
7231	0
6044	1
6299	0
9782	0
3780	0
2056	0
6069	1
6938	0
8498	1
5232	0
1117	0
779	0
7070	0
5501	0
6526	1
4473	1
7032	0
8000	0
4290	1
4845	1
6981	1
9089	1
7418	1
6814	1
5992	0
3924	1
201	1
1901	0
6900	1
5913	1
5268	1
6820	1
6528	1
5567	1
600	0
4197	0
4505	1
9790	0
559	1
5409	1
7696	1
5159	1
8475	1
6263	1
7850	1
973	0
4816	1
1829	0
966	1
493	1
508	1
6151	1
8033	0
4242	1
6850	1
8268	1
5072	1
3987	1
6238	0
1334	1
9278	0
3080	0
3758	0
9030	0
6164	0
8629	1
6860	0
516	1
2329	1
8841	1
5645	0
4494	0
9713	1
817	0
3808	0
9475	0
1525	0
3642	0
8364	1
1746	1
5771	0
9984	1
1406	0
8773	0
4384	0
568	1
1212	1
8991	0
6242	0
5886	1
7968	0
2531	1
6796	1
6218	1
6065	1
6330	1
4307	1
1735	0
1708	0
3323	1
8013	1
1769	0
9043	1
4361	0
7741	1
9588	1
1766	1
3131	0
3045	1
4517	1
4908	0
2252	0
5243	0
8185	1
8180	0
7233	1
953	0
8019	1
4301	0
3696	1
5062	1
5448	0
6008	0
6435	1
7823	0
6917	0
1191	1
5286	0
9531	1
7328	1
6944	1
5855	1
9299	1
4361	1
860	1
7207	0
9734	0
7113	0
6099	1
6437	0
9099	1
8915	1
8408	1
6248	0
1431	0
6215	1
5172	0
5237	0
1525	0
9861	0
4779	1
2748	0
753	0
433	0
1076	0
5973	1
4567	1
2187	0
5921	0
5114	0
7130	1
7484	1
4636	1
307	0
2398	1
1449	1
2681	1
955	0
1518	1
2569	0
6895	1
4181	0
6105	1
2819	0
9193	0
9507	1
8676	1
1254	0
5454	0
6433	0
1248	0
9242	1
1341	0
9693	1
2428	1
3669	0
4654	0
4024	1
9935	1
4561	0
5399	0
7262	0
3099	0
7993	1
8941	0
9505	0
6941	1
8706	0
9572	1
4004	1
2737	1
8107	1
3023	1
2351	1
2943	0
595	0
6656	1
609	1
1481	0
2334	0
2435	1
824	1
7876	1
2760	1
3849	1
7182	0
2494	0
4050	1
1338	1
7907	0
590	1
9605	1
4809	0
6123	1
1536	0
533	1
8538	0
9251	0
784	0
3786	0
4527	0
9747	0
4073	0
2768	0
6245	1
2419	1
2342	0
1403	0
9594	1
4429	1
6935	0
6580	1
9885	1
5942	1
7730	0
5733	1
213	0
2968	0
1865	0
1546	1
6761	0
5952	0
1548	1
2414	1
7672	0
9489	0
4530	1
2898	0
1713	1
6370	0
4338	0
3456	1
7291	1
8239	1
7970	0
2083	1
1251	0
6556	1
5912	1
1581	0
784	0
1369	0
7791	0
6566	0
4919	1
1856	1
4432	1
9593	0
4084	0
7601	0
9770	0
301	1
3066	0
3684	0
5728	0
840	0
2818	1
2098	1
3041	0
8217	0
8955	0
3722	0
3889	0
9648	0
9864	1
2847	1
1313	0
1942	0
431	0
8178	1
4456	1
6801	0
5530	1
8865	0
7173	1
1373	1
5201	1
8958	1
8968	0
9216	1
1965	0
3963	0
1265	1
2840	0
3212	1
3198	1
5356	0
8872	0
4564	1
8653	0
8565	1
4440	0
9915	1
709	0
1906	1
7968	1
3612	0
1878	1
5350	1
464	1
5055	0
6445	1
2660	1
3965	1
3931	1
4919	0
3290	1
9888	1
5024	1
9087	0
687	0
6823	0
2350	1
5151	0
5176	0
3075	0
3092	0
9310	1
1964	1
5972	1
6787	0
662	1
7181	0
2254	1
8385	1
7013	0
1151	1
2123	1
7471	1
2559	1
3374	0
6572	1
5580	0
400	0
2647	0
8576	1
7493	1
8944	0
4811	1
8334	1
2604	0
6269	1
9327	0
1195	1
3574	0
4611	1
5866	1
5337	0
4391	1
3382	1
9751	1
6685	1
9543	0
8233	1
7992	0
2571	0
1165	1
7681	0
8528	1
1081	1
9935	0
1924	1
6292	1
1767	1
1726	0
8174	0
7383	0
3612	0
6351	1
3736	1
5773	1
519	1
2418	0
7729	1
3814	1
2887	1
7908	0
3958	0
1998	1
8251	0
2061	1
6817	0
3492	1
4698	0
5855	0
7656	0
5225	0
2594	1
1021	0
1018	1
9275	0
4613	0
7168	1
5176	1
7415	1
9948	0
1516	1
5727	1
5369	1
6533	0
6558	0
9475	0
4817	0
740	1
7959	1
3910	1
4425	0
6874	0
482	1
2088	1
1505	1
9827	1
2699	1
5449	1
7340	1
4978	1
8957	1
4343	1
4956	1
7408	1
5022	0
9963	1
2939	0
9900	0
661	0
1860	1
6740	0
5001	0
8362	0
9728	1
1967	0
5091	0
830	0
9536	0
5548	0
849	0
4536	0
5404	0
2278	1
5801	0
8369	0
9481	1
1512	0
5075	1
8884	0
7167	1
2281	1
243	0
9925	1
2307	0
9207	0
7480	0
6061	1
4071	0
6715	1
2815	0
1009	0
1168	1
8444	0
6210	0
6634	1
4274	0
9439	1
2943	0
2881	1
1169	0
3872	0
7521	0
2767	0
473	1
3761	1
5977	0
5978	1
9034	1
4413	1
2977	1
3895	0
794	0
9016	1
4468	0
618	0
7958	1
9085	1
5399	0
5957	0
9046	1
3224	1
3445	0
405	1
8018	1
2177	0
9220	1
2464	0
4287	1
2461	0
9810	1
5901	0
7986	1
9609	1
1508	1
4478	1
5759	1
2598	0
2351	0
5086	0
881	1
5108	1
5830	0
9511	0
230	1
5733	1
5956	1
9163	0
8796	0
1389	0
6308	0
4810	1
2122	0
6566	0
7590	0
6608	0
7791	0
4667	1
777	1
6495	0
4088	0
7913	1
8653	1
3532	1
9296	1
939	1
3343	1
7668	0
9868	0
1924	1
981	1
4587	1
3941	0
6491	0
4630	1
4071	0
5443	1
3355	1
5079	1
4289	0
9922	1
230	0
5773	0
4808	1
4410	0
6334	0
9297	0
6039	0
5629	0
3199	0
2212	1
7573	1
1827	0
8353	1
2398	1
241	1
7364	0
9440	0
9502	1
8649	0
9624	1
3358	0
7110	0
2691	0
3101	1
8877	1
440	0
8968	0
7901	0
6311	0
6380	0
9769	0
5154	0
2919	1
1139	0
2820	0
2859	1
8342	1
4413	1
1759	1
1354	1
1934	0
4542	1
5827	0
3384	1
3365	0
8071	0
2591	1
7865	0
688	1
8583	0
7791	0
2705	0
5888	1
1165	1
2756	1
9677	1
6680	1
3751	1
9928	0
5700	0