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