1	1
2	1
3	0
4	1
5	1
6	0
7	0
8	0
9	1
10	1
11	1
12	1
13	1
14	1
15	1
16	1
17	1
18	1
19	1
20	1
21	1
22	0
23	0
24	1
25	1
26	1
27	1
28	1
29	0
30	0
31	1
32	0
33	0
34	0
35	0
36	0
37	0
38	0
39	1
40	1
41	1
42	1
43	1
44	1
45	1
46	1
47	1
48	1
49	1
50	1
51	1
52	1
53	1
54	1
55	1
56	1
57	1
58	1
59	1
60	1
61	1
62	1
63	1
64	1
65	1
66	0
67	0
68	0
69	1
70	0
71	0
72	0
73	0
74	1
75	0
76	1
77	1
78	1
79	1
80	1
81	1
82	0
83	1
84	1
85	1
86	1
87	1
88	1
89	1
90	1
91	1
92	1
93	1
94	1
95	1
96	0
97	1
98	1
99	1
100	1
101	1
102	0
103	0
104	1
105	1
106	1
107	1
108	1
109	1
110	1
111	1
112	1
113	1
114	0
115	0
116	1
117	0
118	0
119	0
120	1
121	1
122	1
123	1
124	0
125	0
126	0
127	0
128	0
129	0
130	0
131	0
132	0
133	0
134	0
135	0
136	0
137	0
138	0
139	0
140	1
141	0
142	0
143	0
144	1
145	1
146	1
147	0
148	1
149	0
150	1
151	1
152	1
153	1
154	0
155	0
156	0
157	0
158	0
159	1
160	1
161	1
162	1
163	1
164	1
165	0
166	0
167	0
168	0
169	0
170	0
171	0
172	0
173	0
174	1
175	1
176	1
177	1
178	1
179	1
180	1
181	1
182	1
183	1
184	0
185	0
186	0
187	0
188	0
189	0
190	0
191	0
192	0
193	0
194	0
195	0
196	0
197	0
198	0
199	0
200	0
201	0
202	0
203	0
204	0
205	1
206	0
207	0
208	1
209	1
210	0
211	1
212	1
213	0
214	0
215	0
216	0
217	0
218	0
219	0
220	1
221	0
222	1
223	1
224	0
225	0
226	1
227	0
228	0
229	1
230	1
231	1
232	1
233	1
234	0
235	0
236	0
237	1
238	1
239	1
240	1
241	1
242	1
243	1
244	1
245	1
246	0
247	0
248	1
249	1
250	1
251	1
252	1
253	1
254	1
255	1
256	1
257	1
258	1
259	1
260	1
261	1
262	1
263	1
264	1
265	0
266	0
267	1
268	1
269	1
270	1
271	1
272	1
273	1
274	1
275	1
276	1
277	1
278	1
279	0
280	0
281	0
282	0
283	0
284	0
285	0
286	1
287	1
288	1
289	1
290	1
291	1
292	1
293	1
294	0
295	0
296	1
297	1
298	1
299	0
300	1
301	0
302	0
303	0
304	1
305	1
306	1
307	1
308	1
309	1
310	1
311	1
312	1
313	1
314	1
315	1
316	1
317	1
318	1
319	1
320	1
321	1
322	1
323	1
324	1
325	1
326	1
327	1
328	1
329	1
330	1
331	1
332	1
333	1
334	1
335	1
336	1
337	1
338	1
339	1
340	1
341	1
342	1
343	1
344	1
345	1
346	1
347	1
348	1
349	1
350	1
351	1
352	1
353	1
354	1
355	1
356	1
357	1
358	1
359	1
360	1
361	1
362	1
363	1
364	1
365	1
366	1
367	1
368	1
369	1
370	1
371	1
372	1
373	1
374	1
375	1
376	1
377	1
378	1
379	1
380	1
381	1
382	1
383	1
384	1
385	1
386	1
387	1
388	1
389	0
390	0
391	1
392	1
393	1
394	1
395	1
396	1
397	1
398	1
399	1
400	1
401	1
402	1
403	0
404	1
405	1
406	1
407	1
408	1
409	1
410	0
411	1
412	1
413	1
414	1
415	0
416	0
417	0
418	0
419	0
420	1
421	1
422	0
423	0
424	0
425	0
426	0
427	0
428	0
429	1
430	0
431	0
432	0
433	0
434	1
435	0
436	1
437	1
438	1
439	0
440	1
441	1
442	1
443	1
444	1
445	1
446	1
447	1
448	1
449	1
450	1
451	0
452	0
453	1
454	0
455	1
456	1
457	1
458	1
459	1
460	1
461	1
462	1
463	1
464	1
465	1
466	0
467	0
468	1
469	1
470	1
471	1
472	1
473	1
474	1
475	1
476	1
477	0
478	1
479	1
480	1
481	0
482	1
483	1
484	0
485	1
486	1
487	1
488	1
489	0
490	1
491	0
492	1
493	1
494	1
495	1
496	1
497	1
498	1
499	1
500	1
501	1
502	0
503	0
504	0
505	1
506	1
507	1
508	1
509	1
510	1
511	1
512	1
513	0
514	1
515	1
516	0
517	0
518	1
519	0
520	0
521	0
522	1
523	1
524	1
525	1
526	0
527	0
528	0
529	1
530	1
531	0
532	1
533	1
534	1
535	1
536	1
537	1
538	1
539	1
540	1
541	1
542	1
543	1
544	1
545	1
546	1
547	1
548	1
549	0
550	0
551	1
552	1
553	1
554	0
555	1
556	1
557	1
558	1
559	1
560	1
561	1
562	1
563	1
564	1
565	0
566	1
567	1
568	1
569	1
570	1
571	1
572	1
573	1
574	1
575	1
576	1
577	1
578	1
579	1
580	1
581	1
582	1
583	1
584	1
585	0
586	0
587	0
588	1
589	1
590	1
591	1
592	1
593	0
594	0
595	1
596	1
597	1
598	0
599	0
600	0
601	0
602	1
603	1
604	0
605	0
606	0
607	1
608	1
609	0
610	0
611	0
612	0
613	1
614	1
615	1
616	1
617	1
618	1
619	1
620	0
621	1
622	1
623	1
624	1
625	1
626	1
627	1
628	1
629	1
630	1
631	1
632	1
633	0
634	1
635	1
636	1
637	0
638	0
639	0
640	1
641	1
642	0
643	0
644	0
645	0
646	0
647	0
648	0
649	0
650	0
651	0
652	0
653	0
654	0
655	1
656	1
657	1
658	1
659	1
660	1
661	1
662	1
663	1
664	1
665	1
666	1
667	1
668	1
669	1
670	1
671	1
672	0
673	0
674	1
675	1
676	1
677	0
678	0
679	1
680	0
681	1
682	1
683	1
684	1
685	1
686	1
687	1
688	1
689	1
690	0
691	0
692	1
693	1
694	1
695	1
696	1
697	1
698	1
699	1
700	0
701	0
702	0
703	0
704	0
705	0
706	0
707	0
708	1
709	1
710	1
711	1
712	1
713	1
714	1
715	1
716	0
717	0
718	1
719	1
720	1
721	1
722	1
723	1
724	1
725	1
726	1
727	0
728	1
729	1
730	1
731	0
732	1
733	1
734	1
735	0
736	1
737	0
738	0
739	0
740	0
741	0
742	0
743	0
744	0
745	0
746	1
747	1
748	1
749	1
750	1
751	0
752	1
753	1
754	0
755	1
756	0
757	1
758	1
759	1
760	1
761	1
762	1
763	1
764	0
765	1
766	0
767	1
768	0
769	0
770	1
771	0
772	1
773	1
774	1
775	0
776	0
777	0
778	0
779	0
780	1
781	1
782	1
783	1
784	0
785	1
786	1
787	1
788	1
789	1
790	1
791	1
792	1
793	1
794	1
795	1
796	0
797	1
798	1
799	1
800	1
801	0
802	1
803	1
804	1
805	1
806	1
807	0
808	0
809	1
810	0
811	0
812	1
813	0
814	1
815	1
816	1
817	0
818	0
819	0
820	0
821	0
822	0
823	1
824	0
825	0
826	1
827	1
828	1
829	1
830	1
831	1
832	1
833	1
834	1
835	1
836	1
837	1
838	0
839	0
840	0
841	0
842	1
843	1
844	1
845	1
846	1
847	0
848	1
849	1
850	0
851	1
852	0
853	0
854	1
855	1
856	0
857	0
858	0
859	0
860	1
861	1
862	1
863	1
864	1
865	1
866	1
867	1
868	1
869	1
870	1
871	1
872	1
873	1
874	1
875	1
876	0
877	0
878	0
879	0
880	1
881	1
882	1
883	1
884	1
885	1
886	1
887	1
888	1
889	1
890	1
891	0
892	0
893	0
894	0
895	1
896	1
897	0
898	0
899	1
900	1
901	0
902	0
903	0
904	0
905	1
906	1
907	1
908	1
909	1
910	1
911	1
912	1
913	1
914	1
915	1
916	1
917	1
918	1
919	1
920	1
921	1
922	1
923	1
924	1
925	0
926	0
927	0
928	0
929	0
930	0
931	0
932	0
933	0
934	0
935	0
936	0
937	0
938	0
939	0
940	1
941	1
942	0
943	0
944	1
945	0
946	0
947	0
948	0
949	0
950	1
951	0
952	1
953	0
954	0
955	1
956	1
957	1
958	1
959	0
960	0
961	0
962	0
963	0
964	0
965	0
966	0
967	0
968	0
969	0
970	0
971	0
972	1
973	1
974	0
975	1
976	0
977	0
978	0
979	0
980	0
981	0
982	0
983	0
984	0
985	1
986	0
987	1
988	1
989	0
990	0
991	1
992	0
993	0
994	0
995	0
996	0
997	0
998	0
999	0
1000	0
1001	0
1002	0
1003	0
1004	0
1005	0
1006	0
1007	0
1008	0
1009	0
1010	0
1011	0
1012	0
1013	0
1014	0
1015	0
1016	0
1017	0
1018	0
1019	1
1020	1
1021	0
1022	0
1023	0
1024	0
1025	0
1026	0
1027	0
1028	0
1029	0
1030	0
1031	0
1032	0
1033	0
1034	0
1035	0
1036	0
1037	0
1038	0
1039	0
1040	0
1041	0
1042	0
1043	0
1044	1
1045	0
1046	0
1047	0
1048	0
1049	1
1050	0
1051	1
1052	1
1053	0
1054	0
1055	0
1056	0
1057	0
1058	0
1059	0
1060	0
1061	0
1062	1
1063	0
1064	0
1065	0
1066	1
1067	1
1068	1
1069	0
1070	0
1071	1
1072	0
1073	0
1074	0
1075	1
1076	1
1077	1
1078	0
1079	0
1080	1
1081	0
1082	1
1083	0
1084	0
1085	0
1086	0
1087	0
1088	1
1089	1
1090	1
1091	1
1092	1
1093	1
1094	1
1095	1
1096	1
1097	0
1098	0
1099	0
1100	0
1101	0
1102	0
1103	1
1104	1
1105	1
1106	1
1107	1
1108	1
1109	0
1110	0
1111	0
1112	0
1113	1
1114	0
1115	0
1116	0
1117	0
1118	0
1119	0
1120	1
1121	1
1122	0
1123	0
1124	0
1125	0
1126	0
1127	0
1128	0
1129	0
1130	0
1131	1
1132	1
1133	0
1134	0
1135	0
1136	0
1137	0
1138	1
1139	0
1140	0
1141	1
1142	1
1143	1
1144	1
1145	1
1146	1
1147	1
1148	1
1149	1
1150	1
1151	1
1152	1
1153	1
1154	1
1155	1
1156	1
1157	1
1158	1
1159	1
1160	1
1161	0
1162	1
1163	1
1164	1
1165	1
1166	0
1167	1
1168	1
1169	1
1170	1
1171	1
1172	1
1173	0
1174	0
1175	0
1176	0
1177	0
1178	0
1179	0
1180	1
1181	1
1182	1
1183	1
1184	1
1185	1
1186	1
1187	1
1188	1
1189	1
1190	1
1191	0
1192	1
1193	0
1194	0
1195	1
1196	1
1197	1
1198	1
1199	1
1200	1
1201	1
1202	1
1203	1
1204	1
1205	1
1206	1
1207	1
1208	1
1209	1
1210	1
1211	1
1212	1
1213	1
1214	1
1215	1
1216	1
1217	1
1218	1
1219	1
1220	1
1221	1
1222	1
1223	1
1224	0
1225	0
1226	0
1227	0
1228	0
1229	1
1230	1
1231	1
1232	1
1233	1
1234	1
1235	1
1236	1
1237	0
1238	0
1239	0
1240	0
1241	0
1242	0
1243	0
1244	0
1245	0
1246	0
1247	1
1248	1
1249	1
1250	1
1251	0
1252	0
1253	0
1254	1
1255	1
1256	1
1257	1
1258	1
1259	1
1260	0
1261	0
1262	0
1263	0
1264	0
1265	0
1266	0
1267	0
1268	0
1269	1
1270	0
1271	0
1272	1
1273	1
1274	1
1275	1
1276	1
1277	1
1278	1
1279	0
1280	0
1281	0
1282	0
1283	1
1284	1
1285	1
1286	1
1287	1
1288	1
1289	1
1290	0
1291	0
1292	0
1293	0
1294	0
1295	0
1296	0
1297	0
1298	0
1299	0
1300	1
1301	1
1302	1
1303	1
1304	1
1305	1
1306	1
1307	0
1308	0
1309	0
1310	0
1311	0
1312	0
1313	0
1314	0
1315	0
1316	0
1317	0
1318	0
1319	0
1320	0
1321	0
1322	0
1323	0
1324	0
1325	0
1326	1
1327	1
1328	1
1329	1
1330	0
1331	0
1332	0
1333	0
1334	1
1335	0
1336	0
1337	0
1338	0
1339	0
1340	0
1341	0
1342	1
1343	1
1344	0
1345	1
1346	1
1347	1
1348	1
1349	1
1350	1
1351	1
1352	1
1353	1
1354	1
1355	0
1356	0
1357	0
1358	0
1359	0
1360	0
1361	0
1362	0
1363	0
1364	0
1365	0
1366	0
1367	0
1368	0
1369	0
1370	0
1371	0
1372	0
1373	0
1374	0
1375	1
1376	1
1377	1
1378	0
1379	0
1380	0
1381	1
1382	1
1383	1
1384	1
1385	1
1386	1
1387	1
1388	1
1389	1
1390	1
1391	1
1392	1
1393	0
1394	0
1395	0
1396	0
1397	0
1398	1
1399	1
1400	1
1401	1
1402	1
1403	1
1404	1
1405	1
1406	1
1407	1
1408	1
1409	1
1410	1
1411	1
1412	0
1413	0
1414	0
1415	1
1416	1
1417	1
1418	1
1419	1
1420	1
1421	1
1422	1
1423	1
1424	1
1425	1
1426	0
1427	0
1428	1
1429	1
1430	1
1431	0
1432	1
1433	0
1434	0
1435	0
1436	1
1437	1
1438	1
1439	1
1440	0
1441	0
1442	1
1443	1
1444	1
1445	1
1446	1
1447	1
1448	1
1449	1
1450	1
1451	1
1452	1
1453	1
1454	1
1455	1
1456	1
1457	1
1458	0
1459	1
1460	1
1461	1
1462	1
1463	1
1464	1
1465	1
1466	0
1467	0
1468	1
1469	1
1470	1
1471	1
1472	1
1473	1
1474	1
1475	1
1476	1
1477	0
1478	0
1479	1
1480	1
1481	0
1482	0
1483	0
1484	0
1485	0
1486	0
1487	0
1488	1
1489	1
1490	1
1491	1
1492	0
1493	0
1494	0
1495	0
1496	0
1497	1
1498	1
1499	1
1500	1
1501	1