start
0:1,1,1,0
1:1,1,0,0
2:0,1,0,1
3:0,1,1,0
4:1,1,0,0
5:0,1,0,1
6:0,1,1,0
7:1,1,0,0
8:0,1,0,1
9:0,1,0,1
10:0,1,0,1
11:0,1,0,0
12:0,1,0,0
13:0,1,0,1
14:0,1,0,1
15:0,1,1,0
16:1,1,1,0
17:1,1,0,0
18:0,1,0,1
19:0,1,0,0
20:0,1,0,1
21:0,1,1,0
22:1,1,0,1
23:0,1,0,0
24:0,1,0,1
25:0,1,0,1
26:0,1,0,0
27:0,1,1,0
28:1,1,1,0
29:1,0,1,0
30:1,0,1,0
31:1,1,0,1
32:0,0,0,1
33:0,0,1,1
34:1,1,1,0
35:1,0,1,0
36:1,0,1,1
37:1,1,0,0
38:0,1,0,1
39:0,1,1,0
40:1,0,1,1
41:1,0,1,0
42:1,1,0,0
43:0,1,1,0
44:1,0,1,0
45:1,0,0,0
46:0,0,1,1
47:1,1,0,0
48:0,0,1,1
49:1,1,1,0
50:1,0,0,1
51:0,1,1,0
52:1,0,1,1
53:1,1,0,0
54:0,1,0,1
55:0,0,1,1
56:1,0,1,0
57:1,0,1,0
58:1,0,1,0
59:1,0,0,0
60:0,1,0,1
61:0,1,1,0
62:1,1,0,0
63:0,0,1,1
64:1,0,0,1
65:0,1,1,0
66:1,0,1,0
67:1,1,1,0
68:1,0,0,1
69:0,1,1,0
70:1,0,0,1
71:0,0,1,1
72:1,0,1,0
73:1,0,1,0
74:1,0,0,1
75:0,1,1,0
76:1,0,1,0
77:1,1,0,1
78:0,0,0,1
79:0,1,0,0
80:0,0,1,1
81:1,1,0,0
82:0,0,1,1
83:1,1,1,0
84:1,1,0,0
85:0,0,1,1
86:1,0,1,0
87:1,0,1,0
88:1,0,0,1
89:0,1,1,1
90:1,0,1,0
91:1,0,0,1
92:0,1,0,1
93:0,1,1,0
94:1,0,0,1
95:0,0,1,1
96:1,0,0,0
97:0,1,1,1
98:1,0,0,1
99:0,1,1,0
100:1,1,0,0
101:0,0,1,1
102:1,0,0,1
103:0,1,1,0
104:1,0,1,1
105:1,0,0,1
106:0,1,0,1
107:0,1,1,0
108:1,0,0,1
109:0,1,0,1
110:0,0,1,1
111:1,1,0,0
112:0,0,1,1
113:1,0,0,1
114:0,1,1,0
115:1,0,1,0
116:1,0,1,0
117:1,1,0,0
118:0,1,1,0
119:1,0,0,1
120:0,1,0,1
121:0,1,1,0
122:1,0,0,0
123:0,1,0,1
124:0,1,0,1
125:0,0,1,0
126:1,1,0,0
127:0,1,0,1
128:0,0,1,1
129:1,0,0,1
130:0,1,0,0
131:0,1,1,0
132:1,0,1,0
133:1,1,0,0
134:0,1,0,1
135:0,1,1,0
136:1,0,1,0
137:1,1,0,0
138:0,1,0,1
139:0,1,0,1
140:0,0,1,1
141:1,1,0,0
142:0,1,0,1
143:0,0,1,1
144:1,0,1,0
145:1,0,0,1
146:0,0,1,1
147:1,0,0,1
148:0,1,0,1
149:0,1,1,0
150:1,0,1,0
151:1,0,0,1
152:0,1,1,0
153:1,1,0,1
154:0,0,1,1
155:1,0,1,0
156:1,1,0,0
157:0,1,0,1
158:0,1,1,0
159:1,0,1,1
160:1,0,1,0
161:1,0,0,1
162:0,0,1,1
163:1,1,0,0
164:0,0,1,1
165:1,0,1,0
166:1,0,0,1
167:0,1,0,1
168:0,1,1,0
169:1,1,0,0
170:0,0,1,1
171:1,1,0,0
172:0,1,0,0
173:0,0,1,1
174:1,1,1,0
175:1,1,0,0
176:0,1,0,1
177:0,1,0,1
178:0,0,1,1
179:1,0,0,1
180:0,1,1,0
181:1,0,0,0
182:0,1,0,1
183:0,1,1,0
184:1,0,1,0
185:1,0,0,1
186:0,1,1,0
187:1,0,0,1
188:0,1,1,0
189:1,0,0,1
190:0,1,0,1
191:0,1,1,0
192:1,0,0,1
193:0,1,1,0
194:1,0,1,0
195:1,1,0,0
196:0,1,0,1
197:0,0,1,0
198:1,0,1,0
199:1,1,0,1
200:0,0,1,0
201:1,0,0,1
202:0,1,1,0
203:1,0,0,0
204:0,0,1,1
205:1,1,1,0
206:1,1,0,0
207:0,1,0,1
208:0,1,0,0
209:0,0,1,1
210:1,0,0,1
211:0,1,1,0
212:1,0,1,0
213:1,0,0,1
214:0,1,0,0
215:0,0,1,1
216:1,1,0,1
217:0,0,0,1
218:0,1,0,1
219:0,1,1,0
220:1,0,0,1
221:0,1,1,0
222:1,0,0,1
223:0,0,1,1
224:1,0,1,0
225:1,1,0,1
226:0,0,1,1
227:1,0,0,1
228:0,1,1,0
229:1,0,1,0
230:1,1,1,0
231:1,0,1,0
232:1,0,1,0
233:1,1,0,1
234:0,0,0,1
235:0,0,0,1
236:0,1,1,0
237:1,0,0,1
238:0,1,1,0
239:1,1,0,1
240:0,0,1,0
241:1,0,0,1
242:0,1,0,1
243:0,0,1,1
244:1,1,0,0
245:0,1,0,1
246:0,1,1,0
247:1,1,0,1
248:0,0,0,1
249:0,1,1,0
250:1,0,1,0
251:1,1,0,1
252:0,1,0,1
253:0,0,0,1
254:0,1,0,0
255:0,1,0,1
256:0,1,0,1
257:0,0,1,1
258:1,0,0,1
259:0,0,1,0
260:1,0,1,0
261:1,0,0,1
262:0,1,0,1
263:0,1,0,1
264:0,1,1,0
265:1,0,1,0
266:1,1,1,0
267:1,0,0,1
268:0,1,1,0
269:1,0,0,1
270:0,1,1,0
271:1,1,0,0
272:0,1,1,1
273:1,0,0,0
274:0,1,1,1
275:1,0,1,0
276:1,1,0,0
277:0,1,1,0
278:1,0,0,1
279:0,0,1,0
280:1,1,0,0
281:0,1,0,1
282:0,1,1,0
283:1,0,0,1
284:0,1,0,1
285:0,1,0,1
286:0,1,0,1
287:0,1,1,0
288:1,0,1,1
289:1,0,1,0
290:1,1,0,1
291:0,1,1,0
292:1,1,0,0
293:0,0,1,1
294:1,0,1,0
295:1,0,0,0
296:0,1,1,1
297:1,0,0,1
298:0,1,1,0
299:1,0,0,1
300:0,0,1,0
301:1,1,0,0
302:0,0,1,1
303:1,1,0,0
304:0,0,1,0
305:1,0,1,0
306:1,0,0,1
307:0,1,1,0
308:1,0,1,1
309:1,0,1,0
310:1,1,1,0
311:1,0,0,1
312:0,1,0,1
313:0,1,0,1
314:0,1,1,0
315:1,1,1,0
316:1,0,0,1
317:0,1,1,0
318:1,0,1,0
319:1,1,0,0
320:0,0,1,1
321:1,0,1,0
322:1,1,0,0
323:0,0,1,1
324:1,0,0,1
325:0,1,0,0
326:0,1,1,1
327:1,0,1,0
328:1,1,0,1
329:0,0,1,0
330:1,0,1,0
331:1,1,1,0
332:1,0,1,0
333:1,0,1,1
334:1,0,0,1
335:0,1,1,0
336:1,0,0,1
337:0,1,0,1
338:0,0,1,1
339:1,0,0,0
340:0,1,0,1
341:0,1,0,1
342:0,1,1,0
343:1,0,1,0
344:1,0,0,0
345:0,1,0,1
346:0,0,1,1
347:1,0,1,0
348:1,0,0,0
349:0,1,0,1
350:0,0,1,1
351:1,0,0,1
352:0,1,0,1
353:0,1,1,0
354:1,0,0,1
355:0,1,1,0
356:1,0,0,1
357:0,1,1,0
358:1,0,1,0
359:1,0,1,0
360:1,0,1,0
361:1,0,0,1
362:0,1,0,0
363:0,1,1,0
364:1,0,0,1
365:0,1,1,0
366:1,1,0,0
367:0,1,0,1
368:0,0,1,1
369:1,1,0,0
370:0,1,0,1
371:0,0,1,0
372:1,0,1,0
373:1,0,0,1
374:0,1,0,1
375:0,1,1,0
376:1,0,1,0
377:1,0,0,1
378:0,1,0,1
379:0,1,0,1
380:0,1,0,1
381:0,1,1,0
382:1,0,0,1
383:0,1,0,1
384:0,0,1,0
385:1,1,0,0
386:0,0,1,1
387:1,0,1,1
388:1,0,1,0
389:1,0,1,0
390:1,1,0,0
391:0,0,1,1
392:1,0,0,1
393:0,1,1,1
394:1,0,1,0
395:1,0,1,1
396:1,1,0,0
397:0,1,0,1
398:0,0,1,1
399:1,1,1,0
400:1,0,1,0
401:1,0,1,0
402:1,1,0,1
403:0,1,0,1
404:0,0,1,0
405:1,0,1,0
406:1,1,0,1
407:0,1,0,1
408:0,1,0,0
409:0,1,1,0
410:1,0,0,1
411:0,1,0,1
412:0,1,1,0
413:1,0,1,0
414:1,0,0,1
415:0,1,0,1
416:0,1,1,0
417:1,0,1,0
418:1,0,1,0
419:1,0,0,1
420:0,1,1,0
421:1,1,0,0
422:0,1,1,0
423:1,0,0,0
424:0,1,0,1
425:0,0,1,1
426:1,1,0,0
427:0,1,1,1
428:1,0,0,0
429:0,0,1,1
430:1,0,0,1
431:0,1,0,1
432:0,1,1,0
433:1,0,1,0
434:1,0,1,0
435:1,1,0,0
436:0,1,1,0
437:1,0,1,0
438:1,0,1,0
439:1,1,0,0
440:0,1,1,0
441:1,0,1,0
442:1,0,0,1
443:0,1,0,1
444:0,1,1,1
445:1,0,0,0
446:0,0,1,1
447:1,0,0,0
448:0,1,1,1
449:1,0,0,1
450:0,0,1,1
451:1,0,0,1
452:0,0,1,1
453:1,1,0,0
454:0,1,1,0
455:1,0,0,0
456:0,1,0,1
457:0,0,0,1
458:0,1,0,1
459:0,1,0,1
460:0,1,1,1
461:1,0,1,0
462:1,0,1,0
463:1,0,1,0
464:1,0,1,0
465:1,0,0,1
466:0,0,1,1
467:1,0,1,1
468:1,0,1,0
469:1,0,1,0
470:1,0,0,1
471:0,1,0,1
472:0,1,0,1
473:0,1,1,0
474:1,0,1,0
475:1,1,0,1
476:0,0,0,0
477:0,1,0,1
478:0,1,0,0
479:0,1,0,0
480:0,1,1,1
481:1,1,0,0
482:0,0,1,1
483:1,0,1,0
484:1,0,1,0
485:1,1,0,0
486:0,1,0,1
487:0,1,0,1
488:0,1,0,1
489:0,1,0,1
490:0,0,1,1
491:1,0,1,0
492:1,0,1,0
493:1,0,1,0
494:1,1,0,0
495:0,1,0,1
496:0,1,0,1
497:0,0,1,1
498:1,0,0,1
499:0,1,0,1
500:0,1,1,0
501:1,1,0,0
502:0,0,1,1
503:1,0,0,1
504:0,1,1,0
505:1,0,0,1
506:0,1,1,0
507:1,0,1,0
508:1,0,1,1
509:1,1,0,0
510:0,0,1,1
511:1,1,1,0
512:1,0,1,0
513:1,0,1,1
514:1,0,1,0
515:1,1,1,0
516:1,1,0,0
517:0,1,0,0
518:0,1,0,1
519:0,1,1,1
520:1,0,1,0
521:1,0,1,0
522:1,0,1,0
523:1,0,1,0
524:1,1,0,0
525:0,1,0,0
526:0,1,1,1
527:1,1,0,0
528:0,1,1,0
529:1,0,0,1
530:0,0,1,1
531:1,1,0,1
532:0,1,1,0
533:1,0,1,0
534:1,1,0,1
535:0,0,1,1
536:1,0,1,0
537:1,1,0,0
538:0,0,1,1
539:1,1,0,0
540:0,0,1,0
541:1,0,0,1
542:0,1,0,1
543:0,0,1,1
544:1,0,0,0
545:0,0,1,1
546:1,0,1,0
547:1,1,0,0
548:0,1,1,0
549:1,0,1,0
550:1,0,1,0
551:1,0,0,0
552:0,0,1,1
553:1,0,1,1
554:1,0,0,1
555:0,1,0,0
556:0,0,1,1
557:1,0,0,0
558:0,1,0,1
559:0,1,0,1
560:0,1,0,1
561:0,0,1,1
562:1,0,0,1
563:0,1,0,1
564:0,1,1,0
565:1,0,1,0
566:1,0,1,0
567:1,1,0,0
568:0,0,1,1
569:1,0,0,0
570:0,1,0,1
571:0,1,0,1
572:0,1,1,0
573:1,0,0,1
574:0,1,1,0
575:1,0,0,1
576:0,0,1,1
577:1,0,1,0
578:1,0,1,0
579:1,0,1,0
580:1,0,1,0
581:1,1,0,0
582:0,1,0,1
583:0,1,1,0
584:1,0,0,1
585:0,1,1,1
586:1,0,1,0
587:1,1,0,0
588:0,1,1,0
589:1,1,0,0
590:0,1,0,1
591:0,1,0,1
592:0,1,1,0
593:1,0,1,0
594:1,0,1,0
595:1,0,1,0
596:1,0,1,0
597:1,1,1,0
598:1,0,0,1
599:0,1,0,1
600:0,1,1,0
601:1,0,0,1
602:0,1,1,0
603:1,0,1,0
604:1,1,0,1
605:0,1,1,0
606:1,0,0,1
607:0,0,1,1
608:1,0,1,0
609:1,0,0,1
610:0,0,1,1
611:1,1,1,0
612:1,0,0,1
613:0,1,0,1
614:0,1,1,0
615:1,0,0,0
616:0,0,1,1
617:1,0,0,1
618:0,0,0,1
619:0,1,0,1
620:0,1,1,1
621:1,0,0,0
622:0,0,1,1
623:1,0,1,0
624:1,0,1,0
625:1,0,1,0
626:1,0,1,0
627:1,1,0,0
628:0,1,0,1
629:0,0,1,1
630:1,1,1,0
631:1,0,1,0
632:1,0,0,1
633:0,1,1,0
634:1,0,0,0
635:0,1,1,0
636:1,1,0,0
637:0,0,1,0
638:1,1,0,0
639:0,1,0,1
640:0,0,0,1
641:0,1,0,1
642:0,1,1,0
643:1,0,1,0
644:1,0,0,1
645:0,1,0,1
646:0,1,1,1
647:1,1,0,0
648:0,1,0,1
649:0,1,1,0
650:1,0,0,1
651:0,1,1,0
652:1,0,1,0
653:1,0,1,0
654:1,0,0,1
655:0,0,1,1
656:1,0,0,1
657:0,1,1,0
658:1,1,0,0
659:0,0,0,1
660:0,0,1,1
661:1,1,1,0
662:1,0,0,1
663:0,0,1,1
664:1,0,0,1
665:0,0,1,1
666:1,0,1,0
667:1,0,1,0
668:1,1,0,1
669:0,1,0,1
670:0,1,0,0
671:0,0,1,1
672:1,0,0,1
673:0,1,0,1
674:0,1,1,0
675:1,1,0,0
676:0,0,1,1
677:1,1,0,0
678:0,0,1,1
679:1,1,0,0
680:0,0,1,1
681:1,0,1,0
682:1,0,1,0
683:1,1,0,0
684:0,1,0,1
685:0,1,1,0
686:1,0,1,0
687:1,0,0,1
688:0,1,0,1
689:0,1,1,0
690:1,0,0,0
691:0,1,0,1
692:0,1,1,0
693:1,1,0,0
694:0,1,1,0
695:1,0,1,0
696:1,0,1,0
697:1,1,0,0
698:0,1,1,0
699:1,0,0,1
700:0,1,0,1
701:0,1,0,1
702:0,1,1,0
703:1,0,1,0
704:1,0,1,0
705:1,1,0,0
706:0,0,1,1
707:1,1,0,1
708:0,0,0,1
709:0,1,0,1
710:0,0,1,0
711:1,0,1,0
712:1,0,0,1
713:0,1,1,0
714:1,0,1,0
715:1,0,0,1
716:0,1,0,1
717:0,1,1,0
718:1,0,0,1
719:0,0,1,1
720:1,1,1,0
721:1,0,0,1
722:0,0,1,0
723:1,0,1,1
724:1,0,1,0
725:1,0,1,0
726:1,0,1,0
727:1,0,0,1
728:0,1,0,1
729:0,1,0,1
730:0,1,1,0
731:1,0,1,0
732:1,0,1,0
733:1,0,1,0
734:1,0,0,1
735:0,1,0,1
736:0,1,1,0
737:1,1,0,0
738:0,1,0,1
739:0,0,1,1
740:1,0,0,1
741:0,1,0,1
742:0,0,1,0
743:1,0,0,1
744:0,1,0,1
745:0,1,1,0
746:1,0,0,0
747:0,1,1,0
748:1,1,0,1
749:0,0,0,1
750:0,1,0,1
751:0,0,1,1
752:1,1,0,0
753:0,0,1,1
754:1,0,0,0
755:0,0,1,1
756:1,1,0,0
757:0,1,0,0
758:0,1,1,1
759:1,0,1,0
760:1,0,1,1
761:1,0,1,0
762:1,0,1,0
763:1,1,0,0
764:0,1,1,0
765:1,0,1,0
766:1,0,1,0
767:1,1,0,0
768:0,1,1,1
769:1,1,0,0
770:0,1,1,0
771:1,0,1,1
772:1,1,0,0
773:0,1,0,1
774:0,0,1,1
775:1,0,1,0
776:1,0,0,1
777:0,1,1,0
778:1,1,0,0
779:0,1,0,1
780:0,1,1,0
781:1,0,0,1
782:0,1,1,0
783:1,0,1,0
784:1,1,0,1
785:0,0,1,1
786:1,0,1,0
787:1,1,0,0
788:0,0,1,1
789:1,1,0,0
790:0,0,1,1
791:1,0,1,0
792:1,0,1,0
793:1,0,1,0
794:1,0,1,0
795:1,0,0,1
796:0,0,1,1
797:1,1,0,0
798:0,0,1,1
799:1,0,0,1
800:0,1,1,0
801:1,0,0,1
802:0,1,1,0
803:1,1,1,0
804:1,0,0,1
805:0,1,1,0
806:1,0,0,1
807:0,0,1,1
808:1,1,0,0
809:0,0,1,1
810:1,1,0,0
811:0,0,1,1
812:1,0,0,1
813:0,1,0,1
814:0,1,0,1
815:0,0,1,1
816:1,0,0,1
817:0,1,0,1
818:0,0,0,1
819:0,1,0,1
820:0,0,1,1
821:1,0,1,1
822:1,0,0,1
823:0,0,0,1
824:0,1,0,1
825:0,1,0,1
826:0,0,1,1
827:1,1,0,1
828:0,1,0,1
829:0,0,0,1
830:0,1,0,1
831:0,0,1,1
832:1,0,0,1
833:0,1,0,1
834:0,0,0,1
835:0,1,0,1
836:0,1,1,1
837:1,0,0,1
838:0,1,0,1
839:0,0,0,1
840:0,1,1,1