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