Hamming distance of list fixed

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

output 1 if the hamming distance between binary representations of all consecutive pairs of numbers is exactly 1, otherwise output 0.

example (numbers in binary for convenience):
0b0101 0b0111
1
0b0101 0b1111
0

Options

exec is denied

rejudge feature is enabled

now post-mortem time, all source codes will be revealed

Sample input:_

3241 3245 3237 3301 1253 1125 9317 9319 9639 9703
8962 25346 25362 25360 25364 25108 24596 24596 24598 28694
8979 8979 8723 9747 9745 9777 42545 42513 44561 11793
12057 16153 15641 15385 15389 15373 15629 15645 14621 14365
1119 5215 5343 5599 5631 5599 5599 7647 7639 15831
15003 15001 6809 6811 39579 40603 7835 5787 13979 13978
10289 10291 10299 10303 8255 8383 24767 24735 24733 24732
16217 32601 32600 65368 61272 61272 61276 61212 50972 50956
2512 2513 3025 3033 4057 3545 3544 3576 1528 1512
8521 8537 345 2393 3165 2141 2125 2127 2255 2767
16064 7872 7874 40642 7874 16066 16067 16071 7879 40655
10983 15079 13031 14055 46823 46791 14023 14022 46790 46791
2493 3005 2749 2621 2749 6845 7101 8125 8121 8125
260 262 2310 18694 19718 19846 19590 19586 23682 56450
1018 5114 1018 17402 50170 58362 59386 63482 63226 63227
14024 30408 29896 29897 62665 29897 62665 46281 13513 46281
11009 10497 14593 14657 31041 30977 30981 22789 55557 55556
583 582 580 581 580 16964 21060 20996 21060 21076
1577 553 569 633 633 121 32889 33017 41209 41465
10278 10342 10470 8422 10470 2278 18662 18534 18662 18660
10926 11950 11951 11439 11435 15531 13483 9387 9379 25763
4624 4656 4144 4128 5152 37920 33824 37920 39968 38944
4412 4156 60 2108 2104 2168 6264 39032 39016 39272
3734 36502 35990 35988 35984 52368 44176 44178 44690 44674
9851 9835 9963 10219 10091 26475 26443 10059 9995 10011
6514 7026 6770 6738 14930 15954 15952 11856 11858 15954
14947 14963 47665 47153 47152 38960 38928 6160 6416 6480
11426 11442 11410 11922 10898 10899 10907 27291 26779 26651
5783 5779 5787 13979 13983 13967 14223 46991 46735 38543
1498 2010 2008 2040 1528 1520 2032 1008 2032 1008
13851 30235 22043 30235 22043 22299 21275 17179 795 793
4762 4746 5002 5034 5050 5042 5046 7094 7092 6964
6893 4845 4813 4829 4831 4767 4799 4287 4286 4270
14806 12758 4566 4562 4306 4178 4162 4160 4161 4165
13769 5577 1481 17865 26057 25544 25032 57800 57672 59720
6765 6767 6759 6767 39535 39533 39021 39533 39501 35405
12140 3948 1900 1836 1964 1452 1468 1532 1534 1534
1157 1189 1061 17445 17509 17477 17473 17601 21697 22209
474 458 970 458 33226 34250 38346 38282 5514 21898
13665 30049 25953 26465 18273 22369 22497 22496 22432 24480
8754 562 4658 21042 21298 22322 21810 5426 5410 7458
13310 13182 13182 29566 29054 24958 27006 26974 26718 26710
5549 21933 30125 30637 22445 21421 21423 21421 17325 19373
12604 28988 28972 28968 12584 13608 29992 30056 29800 21608
11147 2953 2957 2701 19085 19341 19357 19421 52189 51677
2351 2863 2855 807 295 39 35 1059 1063 1575
5306 5304 7352 5304 5368 5304 21688 21672 21673 20649
949 933 929 1953 4001 3969 3977 2953 2945 2949
1334 1078 1079 33847 42039 9271 42039 42039 42007 42039
7689 5641 5129 4105 4107 36875 37387 37385 37513 37001
1721 1785 1721 34489 33337 33465 33457 33441 35489 39585
5124 21508 21510 5126 1030 1038 1030 1062 33830 33894
7042 7058 6930 39698 39730 37682 37683 37682 37650 38706
4302 4558 4430 4428 4940 4942 4942 4974 4942 21326
15250 16274 16272 16144 32528 16144 16128 15616 15360 48128
4728 5752 5688 5692 5684 5652 5908 14100 5908 5909
10209 9953 8929 25313 29409 29377 25281 27329 27328 27336
8034 7010 23394 23392 24416 24424 24426 32618 28522 28523
896 33664 33665 33409 33665 33537 33569 49953 54049 54113
12477 12469 12453 12449 12465 5041 5045 5045 5013 917
8375 8383 12479 12477 12349 12333 12349 12477 8381 8253
7684 15876 15872 15888 15920 15924 15908 15916 7724 7692
2487 439 951 823 17207 21303 21299 21283 17187 21283
5959 6087 6086 6084 6086 5830 5318 5326 5358 5359
8873 8877 41645 33453 33517 33485 33487 35535 35531 35535
15562 16074 16066 11970 11458 27842 27714 19522 19526 19527
3225 3224 7320 7832 24216 32408 31896 31897 31889 64657
14359 14615 14623 14621 15133 13085 8989 9053 10077 9053
3947 36715 11883 3691 3819 3835 2811 3067 3071 2943
13023 13022 12510 12508 12504 12760 12792 12796 12732 12724
10206 2014 990 2014 6110 6046 6044 5916 6044 6076
11391 11903 28287 28283 27257 28281 28285 48765 15997 15933
331 2379 2371 2369 2385 2129 2385 337 337 8529
1532 1468 1469 1468 5564 21948 22460 22444 22316 22312
13423 15471 15467 15595 15611 14587 14555 14559 14815 14847
7793 3697 1649 1657 1641 1645 1901 1903 3951 3943
5691 1595 5691 5691 5819 5691 13883 14139 14143 14141
15802 11706 3514 3498 3242 11434 3242 3258 11450 3258
9902 26286 26282 26274 26272 25248 25252 25220 27268 27524
598 594 4690 4690 4818 4816 5840 5712 5720 1624
9629 9613 9645 9661 9653 9717 11765 11749 15845 11749
4733 4701 4637 6685 6717 4669 6717 6719 6783 4735
4576 4578 4586 5098 4586 4578 4582 4580 20704 53472
7584 7584 6560 7584 8096 8100 8068 7812 7844 7908
3589 3605 11797 12053 12061 10013 9501 9493 9501 9565
4218 122 378 314 315 16699 16443 49211 49467 49979
7759 8015 7759 7758 7246 7262 15454 31838 15454 15502
15440 15568 15569 31953 30929 30928 63696 64720 62672 62608
10030 10026 10024 9000 10024 9512 9514 9515 42283 58667
15892 11796 3604 3668 3670 36438 36566 40662 38614 38102
5159 6191 7215 6191 2095 3119 1071 47 16431 18535
13671 46439 46375 46887 46895 46887 46883 46881 48929 48937
7771 7775 7807 8063 8031 5983 6015 6015 22399 22367
15350 15222 15223 16247 8055 6007 38775 5942 5950 5951
1032 1024 0 8 0 2 6 14 8204 8205
7101 7103 8127 4031 1983 1979 1851 1850 1978 1722
9860 9732 9220 9284 9300 9296 42064 46160 46096 46128
9464 13560 13544 13536 29921 62689 62689 62693 62629 46245
11668 11670 12182 11926 10902 12182 11158 11154 11155 11163
2866 2354 36130 34082 42274 42338 42338 42342 42358 42354
5979 8027 3931 3935 20319 20303 3919 3855 3599 3663
6445 4397 4909 4925 4909 5037 13229 13245 12797 12781
96 104 2152 2168 2680 2681 10873 43065 43321 43313
4153 4217 121 125 124 636 638 894 9086 25470
1817 1849 1593 34361 34329 1561 3609 11801 10777 8729
811 299 303 301 365 333 335 33103 32847 32839
56 104 106 42 106 2154 2146 2154 34922 34920
5406 1310 1294 3342 36110 36126 36122 36126 36124 35868
9601 13697 13713 11665 11665 15761 14737 15249 14737 14739
8784 8785 1617 5713 5697 4673 4681 585 33353 32841
5988 14180 14148 14150 14150 14182 46950 46948 38756 38758
2544 10736 10740 11764 3508 3380 3376 1328 1296 34064
735 8927 8863 8855 8851 9107 25491 25555 25587 58355
3508 3476 3508 3376 19760 19888 52656 52720 52722 50674
13037 13029 12517 12525 4333 229 197 213 8405 10453
1985 1989 1985 1984 1920 6026 5898 5896 38664 38665
11770 11762 15858 13810 13794 9698 9666 1474 1410 17794
9098 8970 8458 41226 41242 45338 45402 45400 45432 45400
11178 10666 2474 426 1450 1451 1423 399 1423 9615
6182 6178 4130 5154 5155 5123 13315 13313 13441 13313
10832 11088 10576 2384 6480 6464 6976 6912 23296 31488
12757 12759 13783 13655 13783 13782 13814 14326 9702 9698
12379 12362 12354 12610 12738 4546 20934 22982 23254 23238
13555 13554 13538 9442 11490 11426 11434 11432 11304 11308
3080 3144 2120 2136 2648 2136 2392 2904 3928 3920
7053 39821 39817 48009 43913 43917 43909 48005 48069 48068
3537 3473 3481 3513 3497 7593 7592 7560 7560 6536
12221 11197 10685 10677 27061 27060 27572 25524 25588 26612
9165 10189 1997 34765 36813 36813 40909 40653 48845 48847
7301 7309 7301 5253 5285 5157 5159 1063 5159 5671
7519 7503 7495 7431 7559 7567 7566 23838 3350 3382
12722 12594 30770 30834 31858 31866 64571 65083 64059 62009
13171 13139 29523 31575 31583 31582 23390 7006 6990 7006
15624 15640 15644 32028 29980 21788 5404 7452 6428 5388
13618 13622 13623 13619 13747 13811 13819 13563 13562 13530
3612 19996 19992 20056 20058 19546 27738 28250 28506 20314
13552 13554 29938 29938 29939 30451 30435 30433 63201 55009
10566 10598 14694 14690 31074 22882 55650 39266 35170 34914
14263 14231 46999 63383 63391 55199 55183 51087 53135 61391
5663 22047 22175 21151 21135 4751 12943 45711 47759 39567
8031 3935 3967 3951 36715 36714 36202 52586 52602 52570
6787 6659 55810 55826 55858 55859 54843 54842 54840 54968
15286 15350 15286 15284 15252 48020 43924 43932 43964 44988
11247 12271 4079 6895 15087 15079 10983 10979 2787 2659
5032 936 938 939 955 947 1971 1970 34738 34739
11839 11823 11815 11814 11782 11778 11776 10752 10784 10792
13624 14136 14137 13625 13593 13323 13387 13385 46153 62537
14483 12435 8339 24723 57491 58003 58067 49875 49859 17091
10648 10650 43418 47514 48026 48027 48091 48083 43987 43991
3820 2796 2812 3836 3804 7900 7772 24156 7772 7260
4837 5093 4837 4839 6887 6885 39653 40677 40613 36517
8130 7106 7107 7111 7107 7115 6859 6875 23259 23258
12412 8316 8444 8700 27132 27124 27092 27094 27102 27103
6603 7675 7547 3451 2427 10619 10617 377 381 2429
7063 7095 2999 19383 52151 35767 35735 35733 35717 2949
4317 5845 5844 4820 4852 4848 4336 20720 20721 20720
13147 15195 14939 14938 12890 45658 45786 45722 41626 58010
7973 40741 38693 55077 55141 57189 57205 57173 55125 55157
5893 1797 34565 34564 34566 42758 41734 43782 43783 60167
15735 48503 48501 48497 48481 64865 64801 64545 65057 32289
13667 30051 30050 29986 29994 13610 13611 15659 15659 11563
1546 17930 18058 18059 18075 26267 26139 26143 30239 22047
10072 9816 8784 8816 624 4720 4208 36976 38000 38512
942 943 2991 7087 7151 3055 11247 11243 12267 16363
9566 10078 9566 9558 1366 342 343 1367 1351 327
13245 13213 9117 11165 10909 10781 10909 2717 669 661
14314 14315 14283 14315 30699 30443 30699 30698 32746 32747
6150 6166 4118 6166 4118 4114 4098 4354 5378 5382
9342 25855 25847 24823 8439 10487 26871 26855 18663 18631
4681 6729 6733 6669 6671 6735 6863 6799 2703 6799
1673 1665 18049 18065 18049 18048 18080 18088 17064 680
6015 6143 14335 14079 13951 13887 46655 46651 46779 46843
15418 13370 13498 13466 46234 46298 46810 48722 46674 46674
7933 7805 7797 7796 6772 39540 40501 40629 7861 7863
13295 9199 8687 25059 24995 24999 24998 57766 57774 57766
14383 47151 47215 43119 34927 35951 35947 34895 43087 44111
7603 5555 5427 4403 20787 20791 20790 4406 37182 45374
8001 8009 24393 32585 28489 28493 28525 20333 20461 24555
13104 13072 8976 9104 9106 25490 24978 57746 57490 57498
13939 13427 13939 12915 12851 12849 29233 28721 28705 29217
95 32863 33887 33883 33819 34331 34329 42521 42521 44569
6501 6517 6645 39413 39285 39029 39157 6389 39157 37109
15429 48197 48325 48357 48229 48225 15457 14433 14435 6243
4119 4117 4181 4309 37077 45269 37077 4309 20693 21205
12101 16197 15685 15684 11588 11620 12132 11108 11116 11884
7650 40418 40386 40390 48582 64966 64974 48590 64974 32206
14110 8988 8732 8796 8792 8793 9817 9809 9745 9747
7001 7000 6992 6994 6738 6770 7794 24190 22142 24190
10855 43623 43631 43119 34927 32879 51311 55407 51311 51303
6376 6377 6369 39617 39617 39489 40513 40515 40771 48963
2331 2330 2322 2834 6930 2834 2842 2846 19230 19358
2662 35430 35398 35396 35328 35332 51728 35344 34832 34896
12934 29318 29190 29188 29316 8844 8716 8718 8206 8462
9989 9477 9493 9477 9541 10053 14149 46917 14149 14277
310 294 295 33063 37159 45351 45367 45351 45863 62247
10105 9593 9529 10041 26425 28601 28605 12221 12213 12197
14167 14175 13663 30047 30175 30159 30157 62925 30157 30029
14990 15246 16270 16286 16030 15518 31902 31894 64662 62614
8994 13090 13218 13222 15270 48038 43942 60326 43430 43434
2301 2300 2172 10348 14444 15468 14444 14440 14696 6504
6625 6625 39137 39139 37091 45283 12515 12531 28915 28919
8848 8720 8752 8240 8752 10800 10864 10848 11104 10848
6842 6906 6778 23162 23290 23291 23547 23515 23547 19451
9923 9795 13891 13379 29763 62531 63043 58947 58883 59011
11915 3723 3722 1674 650 2698 3722 7818 16010 16026
3943 3941 12133 12149 12149 12157 12093 12093 12077 44845
2499 2435 18819 18883 2499 2371 35139 51523 49475 33091
1146 9338 9330 9334 9846 9842 9840 9824 26208 26464
4571 4555 4587 4585 4587 4555 6603 6602 6618 6602
3725 3725 3721 3977 8073 3977 3981 4045 3917 3933
7847 7335 15527 11431 11495 3303 11463 11479 9431 9687
14215 14087 13575 13591 46391 46519 45495 37303 37301 39349
2166 2174 2142 2078 3102 3099 3355 3099 3163 7259
16301 16303 16271 16269 49037 48781 16013 16077 16093 14045
1081 1049 1081 9273 9241 9369 9433 9369 25753 26265
4330 6378 6382 2766 2638 6734 6750 39518 47710 47838
16174 15150 15142 11044 11172 15268 7076 7140 23524 23012
15161 14905 15929 15993 14969 31353 31337 14953 14957 14973
7911 7909 7781 7780 40548 40549 38501 38625 38593 38592
1178 1162 1194 170 234 8426 8427 8419 8417 8929
14572 14574 14566 14822 14758 14502 14503 47271 14503 6311
13095 13103 29487 30511 29487 28975 28974 29486 29478 29494
770 17154 16898 16386 20482 20738 53506 53514 54026 49930
5747 5875 5879 14071 46839 46807 47063 46039 45783 41687
9042 9074 9042 8530 8531 41299 41810 41794 41282 41794
5330 5202 37970 38482 54866 53842 21074 21082 16986 16962
11119 10863 12141 11629 11645 11641 11609 12121 12153 10105
6394 2226 18610 19634 27826 31922 32434 32435 32435 32403
13626 13754 13758 13750 13758 13756 13500 9404 8380 188
693 8885 25269 25253 25575 25573 25509 25477 25477 29573
4077 4013 1965 1933 1677 653 525 653 645 8837
9953 9889 42657 42656 42660 44708 36516 36772 36774 40870
4477 4479 4471 4215 4215 20599 20598 20594 21106 20594
12924 12892 13148 12636 12632 13656 30040 30044 13660 13652
9101 8909 8908 8396 8268 76 68 16452 16448 16449
6719 2623 2111 18495 19007 19006 19002 27194 19002 51770
1090 5186 5202 5210 4186 4698 5722 5714 5712 5720
5101 1005 997 999 13255 14279 47047 46535 46533 38341
7113 7105 5057 21441 21440 21440 23488 15168 13120 4928
6638 6634 6635 6507 6251 6267 22651 23675 7291 5243
877 879 878 17262 17230 17166 17230 17358 17356 17372
6209 38977 40001 40000 56384 56385 56513 56512 56768 56772
3309 2285 2253 3277 3273 7241 7245 7241 23625 23627
10910 43678 43662 43534 35342 43534 43532 43020 43021 40973
526 33294 590 588 580 41668 41924 41932 58316 60364
1870 18254 17230 17222 838 33606 838 326 4422 4418
15661 15677 15669 15677 48505 64889 65401 65337 64313 64281
11988 12020 12276 12148 12149 12117 11093 10581 11093 11125
9738 9802 9930 9934 9422 9438 1246 17630 18142 17630
11526 11270 27782 27654 27650 27648 27652 28164 27140 27140
10435 2243 2242 2240 3264 11456 11464 9416 25800 27848
6881 23265 23281 23249 31441 23249 23121 23057 6673 6672
5354 21738 54506 56554 56426 56424 40040 39016 38984 36936
14588 15100 15068 15070 10974 8926 8414 8670 12766 12798
7231 23615 22591 22589 6205 6173 6429 6413 6429 2333
7862 7863 7847 40879 49071 49067 49065 48553 48569 48568

Sample output:

0
0
0
1
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0

Sample input:_

13731 30115 30179 30179 29035 29051 29035 28779 28771 61539
10919 8871 8887 10935 2743 35511 39607 39615 39679 6911
9345 13441 13443 13441 13449 15497 15369 15497 15499 15563
3702 7798 7734 7718 7846 40614 40630 40631 40627 40499
14253 14317 14309 14245 14244 13220 15268 15276 15268 15276
2382 2374 2390 2070 2071 2327 2325 2327 2359 2357
13646 13644 13772 15816 48584 48576 40384 7616 24000 24512
3656 7752 7240 7256 7260 7260 7388 15580 11484 11480
10626 10634 10378 11402 11434 11690 9642 11690 9642 9640
13552 13553 14065 13041 13043 13047 13239 13207 5015 4887
14442 14440 6248 6250 6378 6314 6318 6190 6446 6574
10234 2042 10234 43002 10234 10235 9147 9115 9113 9115
14249 13993 13481 13353 13357 13869 13933 13935 13931 14059
2730 2218 3242 3114 3370 3498 3502 3498 3490 3498
5735 5733 5669 13861 15909 11813 12069 16165 48933 44837
1131 1067 1195 3243 3235 11427 11491 11747 11755 11755
2689 10881 10880 43648 43664 60048 59536 59600 59632 59640
14486 14494 14486 6294 6302 39070 40094 40094 7326 7327
13532 13404 29788 29789 29789 28765 20573 21085 21077 4693
5462 5460 5588 5460 5444 8005 8004 7492 8004 7940
3765 3751 3751 3719 3591 3847 3843 3842 1794 34562
4481 6529 6561 7073 7089 15281 15153 15281 15345 16369
15070 15326 15318 15062 15062 14998 47766 47254 47510 47574
9740 1548 1544 1576 1580 3628 3624 3880 3848 3592
9449 25833 27881 25833 25832 25836 27884 27876 60644 58596
9375 9367 9351 9863 9351 25735 17543 16519 24711 24709
15377 15441 11345 11377 11888 9840 9844 9840 9848 9840
1839 1855 1599 1597 1599 1595 3643 3647 2623 2619
1763 18147 22243 30435 30433 30437 22245 22501 22509 22525
3840 1792 1280 34048 42240 42368 44416 36224 36228 36100
6965 39733 39729 39793 40817 40305 48497 48499 48497 48625
4571 4569 5081 4825 4809 4297 37065 37097 37101 37093
8403 8402 9426 9938 9938 9426 1234 1746 9938 26322
12338 12402 12370 12368 45137 45169 45153 41057 41065 41057
8838 8834 8322 130 32898 41090 41106 41618 41650 41906
6566 39334 37286 37302 37310 37308 37372 39420 35324 51708
12430 12446 28830 28702 24606 28702 28734 28718 28710 28711
884 17268 17236 17364 21460 21444 21452 17356 17352 25544
11821 11821 9773 9261 9253 1061 33829 34341 34349 34413
8425 41193 41705 41193 41195 41187 45283 45219 45475 45987
3454 3446 3454 3390 3388 3372 3340 1292 1036 38156
3534 11726 11722 11466 3274 1226 1738 3786 3787 2763
7018 2922 2926 2924 2925 2893 2885 2629 10821 10309
9912 9976 1784 1768 1736 3784 11976 11968 16064 11968
8542 8534 8470 41238 41246 41238 41366 41364 41108 32916
5494 38262 40310 40310 39286 39287 35191 2423 2375 1350
2349 6445 6509 6525 6521 14713 14697 14713 12665 12667
8788 8820 8822 8823 8819 627 33395 33379 611 619
9205 11253 27637 60405 60341 52149 19381 19380 19364 19365
12581 12549 13573 29957 29701 29733 29797 25701 25957 25953
1564 1564 1628 1624 1560 9752 9756 9740 9741 9741
3246 2222 6318 6310 6306 39088 6320 4272 20656 16560
10404 10406 10278 43046 43174 43170 47266 45474 45472 45216
15264 15268 13220 29604 29476 29484 29548 13164 4972 4964
6868 6876 6878 6879 15071 15070 6858 6890 23274 22762
13191 14215 16263 16271 16270 15758 7566 7564 7596 3500
8438 8694 25078 25079 16887 20983 20982 53750 61942 61910
1572 1568 17952 17920 17924 17932 26124 30220 30284 30220
14384 10288 43056 43024 44048 44304 44308 44310 48406 44310
14142 41790 33598 33662 41854 41342 41310 41311 41309 41277
6135 5623 5607 5575 13767 13639 15687 14663 14599 14597
9152 9156 8644 8676 8692 9588 13684 14196 30580 30548
15378 7186 3090 1042 1074 1138 1650 1618 1602 34370
7800 6776 2680 2808 3832 3824 36592 35568 35824 35828
14286 14158 30542 63310 63306 62282 45898 13130 14154 16202
4344 20728 20600 4216 36984 37496 37500 37501 4733 4701
2959 3983 3855 3871 3999 4031 20415 20159 20031 20027
13055 12991 12990 12862 8766 8764 8766 9790 9791 1599
12087 12151 12135 44903 44911 44909 43885 11117 43885 43887
2617 2681 2169 2137 2129 2641 2577 2585 2617 2873
9580 9708 9644 10156 42924 42892 44940 44428 44424 44425
11603 10579 10579 10515 10523 43291 43035 43027 43027 10259
14029 13965 46733 46732 63116 63118 30350 30348 29836 13452
9011 9009 8993 25377 8993 25377 17185 25377 25121 25125
11655 10631 10647 11159 11157 11189 15285 15293 16317 16381
5159 7207 23591 56359 56871 56999 24231 24199 24455 24451
3776 3712 3584 2560 3584 3584 1536 1600 1602 17986
8003 6979 6979 8003 8019 8023 40791 38743 38231 37975
4278 4534 4598 4470 4598 20982 20983 16887 16883 16867
3847 12039 12035 43843 47939 39747 47939 39747 39751 35655
13364 20532 20660 4276 4278 4279 6327 6391 39159 39031
11720 10696 10568 10570 26634 10250 2058 6154 6155 38923
5612 13804 12780 8684 8700 9212 9213 25597 25565 25561
9894 11942 11942 10918 8870 8870 678 8870 8878 8846
10042 1850 826 824 33592 49976 49968 50032 50036 49972
14579 14578 14514 14578 15602 13554 5362 5370 4346 250
4370 4371 4403 4467 371 339 1363 1875 1619 1107
16138 16136 32521 32553 32569 65337 65337 64313 63801 63785
3351 3359 1311 1439 1423 399 911 903 899 9091
4530 4531 4403 20787 20755 20819 22867 18771 18775 18711
8908 8900 8896 704 708 708 582 774 772 4868
13907 13906 13842 13906 13842 5650 5654 4630 21014 22038
644 33412 33413 33285 49669 16901 517 519 518 8710
10078 10110 12158 44926 44910 44908 44924 42876 44924 44860
12003 28387 28323 28321 28323 27299 19107 19075 27267 27139
4052 4084 4085 20469 18421 18165 18037 1653 18037 17013
3937 3936 3940 3956 3444 3445 3453 3449 3453 3581
4476 4988 6012 6140 6136 5880 5884 5820 5821 22205
14618 10522 2330 18714 2330 3354 3418 3416 3418 3546
7941 7973 7975 16167 16175 16167 15143 31527 31526 27430
8160 40928 36832 36840 36808 36824 53208 52696 19928 19932
5448 4424 4552 4424 6408 6440 6184 14376 14440 15464
5194 13386 46156 46148 46276 48324 15556 31940 30916 30852
3248 3252 3248 2224 2096 2064 16 8208 12304 12310
6399 39167 39163 47355 45307 45563 45567 45551 45487 45231
264 296 288 1312 1376 352 4448 4960 5984 5728
7920 6896 7920 7888 8144 8016 7760 7764 6740 6772
8662 9686 1494 34262 1494 1478 9670 26054 26062 30158
2934 2930 11122 11126 15222 11126 43894 43878 43876 43878
12974 8878 8846 9870 9868 11916 11918 11916 11788 11780
15666 15670 15638 15766 15638 15636 13588 13596 12572 12316
1149 3197 3199 19583 19567 52335 52334 52330 19562 19554
3574 3575 3511 3519 3511 3383 3381 3509 3505 3377
10464 43232 43233 59617 59489 59491 59499 26731 27755 28235
1551 34319 34319 1551 3599 3663 3659 11851 11843 9795
9973 10229 10231 10229 10237 9213 10237 9972 9973 12021
3406 3150 3150 3662 3658 3690 20074 3690 3688 1640
2223 2287 2279 2247 35015 32967 32983 32983 32855 49239
8369 41137 41649 41137 41105 41113 41117 41629 41501 41500
13094 12838 12326 12454 45486 47534 48558 64942 64934 63910
11091 9043 41811 33619 50003 50002 49938 49426 49938 51986
9038 9036 844 588 580 612 33380 612 4708 4704
14024 14280 47048 46984 46988 38412 38476 5708 5196 5228
14423 14422 14678 14674 10578 41426 42450 42450 44498 11730
1435 1179 1243 1499 475 411 8603 8595 8659 12755
1800 1864 1992 1816 1944 1928 1944 1688 18064 26256
1362 5458 5466 5594 7642 6552 7576 6552 39320 37272
13059 45827 45571 45571 45587 61971 61975 57879 57887 41503
5621 7669 7605 7477 7445 7573 7569 5521 5393 5521
846 838 838 854 1878 1814 1846 1814 1302 3350
16356 16357 32741 32757 28661 28660 28644 27620 27556 27620
13424 9328 9329 9333 9269 9333 9845 9829 42597 42613
4131 6179 6195 6194 6198 22582 22550 22806 22807 22806
7938 6914 6978 6986 15178 6986 4938 4426 5450 5578
6845 6837 7861 7925 5877 38645 5877 5845 14037 16085
11 43 16427 24619 28715 30763 30763 30827 28779 28907
2494 2558 2362 2330 2842 2846 2844 796 798 8990
12341 12349 45117 61501 62013 53821 37437 37436 39484 39476
6719 6687 6683 6809 6793 2697 2689 2697 2953 2957
7172 5124 5120 5124 13316 13312 5120 5632 5760 1669
734 732 25309 25181 57949 57981 62077 53885 53373 53629
14241 13729 13473 13473 13441 12417 13441 13449 13481 46249
11674 11418 11422 11418 11674 11675 11667 11731 15827 13779
3593 3625 1577 1576 3624 3616 11808 11936 28320 27296
9282 1090 1091 9283 9795 11843 11779 28163 28162 28194
5405 38173 38169 37145 37177 37176 37160 39208 39200 40224
15429 11333 11329 44225 42177 44225 44481 44493 44525 44517
3216 3248 3120 3632 20016 18992 18994 19002 18970 23066
3300 36068 36004 35876 52260 52516 52524 52588 19820 19756
9388 9384 8360 9384 25768 25784 25776 29872 29876 30388
15683 15699 7507 40275 40259 36163 36167 35911 36167 52551
8265 8269 42063 42059 41995 33803 34059 33803 33803 33795
659 2707 2963 3987 36755 40851 40849 40913 40657 36561
13849 13841 13840 15888 48656 40464 40468 36660 53044 53044
675 739 707 17091 21187 22211 5827 38595 38594 38466
4478 4470 374 16758 20854 20598 21110 17014 21110 21094
3372 1324 1324 300 302 318 310 308 292 308
14194 14198 14166 16214 15702 13654 15702 16214 16246 49014
8048 7792 40560 40568 40560 40688 7920 7888 6896 6864
795 1867 1871 1870 1902 5998 6014 6015 6013 6012
97 65 193 2241 18625 22721 30913 30929 30801 30803
6035 6039 5399 21783 21781 21789 29981 30493 30477 30469
8784 8786 8787 595 723 2771 2777 2779 2771 35539
7085 39853 39821 39837 39821 39565 39567 39631 39503 39499
15560 15816 15818 15690 16226 15714 15650 15778 15746 15618
13824 13832 12808 12840 14888 15912 15916 16044 40588 40584
14956 6764 23148 23149 23278 19182 23295 23551 23039 23031
15700 15696 14672 14416 14424 14680 14712 14456 14458 14442
15866 15850 15594 15595 15594 11498 11434 11690 11658 28042
15256 15128 15129 13081 4889 4888 4920 6968 6712 7736
193 705 707 723 49875 50899 54995 54994 54978 55010
15806 15790 11694 11566 10542 8494 9518 9514 11562 10538
10097 14193 16241 16249 16377 32761 32729 32728 32600 32584
3429 7525 23909 24037 24549 24551 24547 24551 24549 24293
10269 10333 26717 18525 26717 26713 18521 18520 19544 3160
14195 14194 10098 1906 10098 10082 9826 41586 57970 58226
3007 2991 2983 2979 35747 39843 40867 8099 8097 8161
15117 13069 13068 13070 4878 4879 4911 4975 4943 4975
11987 9939 1747 1745 1681 1745 1729 34497 34369 34625
2114 2626 2630 6726 14918 14916 14932 14868 15892 15956
9819 9947 9883 10139 1947 1946 2010 34778 38874 38298
6784 6864 23248 22736 55504 56016 56017 56025 56057 39673
13467 13471 13727 12703 12699 12691 4499 6547 6551 2455
8573 8569 12665 4473 4472 376 8568 8560 8562 8566
1211 1195 1194 33962 33960 33952 33953 50337 50339 50339
11378 11346 11330 11334 11846 11862 3670 3606 3734 2710
6573 14765 14761 14763 6571 6315 7339 6315 39083 6315
1438 1470 5566 5562 7610 5562 13754 46522 46514 46386
4783 5039 21423 21439 5055 4799 4287 4543 4415 5439
7834 5786 38554 38558 38556 40604 40605 36509 36508 36572
7215 7207 7463 7207 39975 40103 40111 40127 39103 39099
343 375 887 17271 17396 17380 17381 17389 17381 50149
1973 1975 1974 6070 6070 6054 5798 5796 5812 5813
13664 13666 5474 5602 5570 5314 5312 38080 37952 38080
14191 5999 5998 5990 1894 1638 1639 1638 1126 1127
15995 15995 15999 32383 30335 22143 18047 18043 50811 50815
1375 1503 5599 5595 1499 1491 1523 1527 1527 1511
654 650 714 8906 41674 41690 42714 42706 42962 42970
14700 31084 31086 31078 31046 63814 63558 63554 63586 55394
6183 38951 38949 39205 6500 6628 7140 7136 7152 7088
2829 2821 2565 2567 35335 51719 51717 60069 60069 41639
10600 10568 11592 27976 28008 28010 28522 27498 25450 25450
10167 9911 9909 9893 1701 1717 1716 1972 2036 2020
13322 13338 13466 9370 9362 25746 25618 29714 29712 28688
14873 47641 43545 59929 59993 59993 59995 57947 57979 57915
8578 8579 8643 12739 12738 29122 12738 8642 450 194
9583 13679 13678 13806 13774 5582 13774 13772 30156 30188
5069 7117 15309 15309 31693 31564 64332 64364 47980 47976
3514 11706 11578 11706 11450 11448 11704 11696 11700 11572
10857 11881 11817 11305 11384 44152 44120 35928 35912 34888
15452 15444 13396 15444 15452 31836 23644 7260 15452 15388
3234 7330 7328 23712 23713 23712 23720 23724 7340 7336
10085 14181 16229 16197 15173 11077 9029 9156 9158 8534
30 4126 6174 6170 2074 2066 2322 6418 6422 6406
13937 14193 14195 14179 10083 10211 10219 2027 2031 18415
14160 14144 14080 14084 14080 14080 13568 13312 9216 1024
5228 7276 3180 3692 1644 1660 1656 1144 1148 1149
15824 15826 15827 16339 16343 16215 12119 44887 12119 28503
2080 2144 18528 18532 18528 26720 10336 10272 10273 10279
8196 10254 10250 10282 10794 3618 3634 1586 3634 3635
5861 5861 5797 5796 22180 30372 30340 63108 62596 62597
8644 8388 8384 224 712 8904 8392 8394 24778 24794
10694 10566 10310 10566 10564 10308 8260 8772 10820 10836
9302 11350 11348 11344 11344 11280 11408 15504 11408 11920
15965 15901 15903 32287 28191 28255 28511 28510 28502 26454
9623 9622 9606 9350 42118 42119 42117 42133 42129 41105
3826 10994 11250 3058 3026 7120 7152 7120 6992 6994
8439 8311 8567 8566 12662 12660 4468 4596 4604 4348
3731 3995 3483 3227 3226 1178 3226 3482 3474 3986
1296 1808 10000 9488 9232 8208 8240 10288 10416 14512
4525 4524 5036 5052 4540 4524 5036 4524 4516 6564
2478 35246 35238 35110 35622 35366 35367 35366 35382 51766
7076 6820 6308 6310 4262 4230 20614 20612 20868 20900
1254 1190 1206 33974 1206 1078 1590 1558 34326 34334
15537 15541 15549 14525 15037 31421 31420 30908 28860 24764
2245 2244 18628 51396 51396 18628 26820 30916 30932 30940
13738 13482 46250 46248 46504 46472 62856 62872 63384 63128
16036 32420 28324 28332 11948 11964 11965 16061 16125 16381
15692 13644 9548 8524 41292 41296 41232 41360 42394 9626
10395 10399 10391 8343 9367 42135 42199 46295 46303 46815
15834 15835 11739 11483 10459 8411 8415 8927 13023 13015
4346 12538 13050 13050 13306 12794 12778 12714 12458 12522
15248 15232 15248 31632 31636 32660 32532 32276 32272 32274
4833 37601 37600 37616 37104 37616 37552 37553 38577 38065
9895 9399 9271 13367 13351 13347 13351 15399 13415 13413
12613 12645 29029 12645 12773 12741 12773 12709 14757 14773
7155 23539 23507 7123 6611 2515 6611 6595 6531 14723
3780 3782 3718 3974 4046 20430 20428 20460 20461 20477
2038 6134 5622 5366 5302 5298 5810 5808 5792 5808
1590 1591 5687 5815 4791 4791 5815 7863 16055 16055
7373 7309 7821 6797 6799 7823 24207 24079 24335 57103
10028 10020 10148 14244 14246 14242 13730 13474 13986 13990
10236 10220 9964 10220 10188 26572 26574 26575 26319 18127
7030 15222 47990 47478 47446 63830 59734 59670 63766 63750
6649 6633 23017 23033 22905 22841 55609 55601 39217 39201
6943 6942 7966 7962 8090 7962 8090 8082 8090 6042

Sample output:

0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
1
1
1
0
1
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
1

Sample input:_

6505 2409 6505 4457 4459 4457 6505 6507 6635 6633
9663 1471 17855 17727 17711 16687 16431 16430 16422 16486
761 2809 35571 33523 33522 33458 33456 33328 33332 564
2431 383 511 33279 33263 33259 33771 33769 1001 2025
7544 3448 2424 18808 18792 18760 18776 19288 60248 61272
5479 1383 3431 3430 3398 3396 3408 3440 3441 3377
12589 13101 15149 11053 10797 10797 10793 2601 3631 3759
2923 2927 2895 6991 8015 24399 24398 24390 24326 24334
2225 3121 3089 3153 3152 35922 40020 40052 40308 40310
9822 26206 58974 63070 62558 54366 54398 54394 54906 54910
9885 13981 9885 9869 8845 25229 26253 26269 26141 9757
12690 12754 12626 12370 14418 6226 6224 6208 6336 6208
14418 14416 14672 14656 14657 15169 6977 6979 6915 6659
13985 13993 14249 14313 14240 14208 14224 13712 13456 13464
4091 4075 12267 45035 45051 45055 49151 48127 47871 47863
11165 27549 31645 31677 64445 64447 48063 48062 64446 61366
8228 8356 8228 8244 52 1076 9268 13364 12340 8244
15513 15505 16017 14993 47761 47825 47824 47856 15088 15096
7154 5106 5104 5040 13232 13234 12722 12723 12467 4275
14285 14221 6029 5901 5965 5709 7757 3661 7757 7885
5591 5587 6099 5075 5079 5063 5079 13271 13303 13239
1235 17619 50387 50391 50375 50631 50503 34119 34055 34119
14761 15273 15337 15305 15177 47945 48969 44873 44872 48968
13297 13265 9169 9171 9203 8947 25331 25330 25314 25250
2990 2862 6958 7086 7150 7151 6895 6831 23215 23183
14709 14837 14821 14829 14701 47469 47405 47404 43308 43436
14883 10787 10786 10787 11811 11875 11874 11875 3683 3651
10872 11128 43896 43864 43896 43832 43816 35624 35688 35688
2916 35684 2916 35684 39780 39908 39780 39780 39796 47988
13237 46005 45749 45745 37553 37041 37009 36993 36997 37013
2561 2817 11009 11137 15233 11169 11233 11237 44005 44013
6625 6625 6561 2465 2467 18851 18849 18848 18852 19876
15100 15092 15060 16084 32468 24276 24148 20052 19540 19536
11460 11396 11397 11653 11397 11399 11398 11399 11431 27815
15187 14675 14673 6481 6480 6608 6544 6416 39184 39168
2951 2695 2727 6823 6819 6817 6816 4768 4784 4786
14884 14372 14500 14468 15492 15493 15557 31941 31943 31879
8770 8786 8786 10834 10835 43603 43601 59985 59473 59409
13027 13043 13299 13298 13302 13174 4982 4918 21302 4918
16264 16266 16267 16259 16258 15234 15235 31619 31617 31681
14897 14905 15161 11065 11064 2616 35384 43576 43832 43800
8523 8267 8523 8527 8527 8525 8269 8205 8221 8205
14685 31069 14685 14717 10621 10617 10621 10623 10751 10687
9649 13745 12721 12785 8689 8433 8435 24819 24817 24785
3991 4055 8151 7127 7123 6995 15187 16211 15187 15185
4344 4336 4337 5361 21745 21744 20720 16624 18672 18544
1989 1861 34113 50497 51009 51008 51012 51013 34629 34661
6371 6369 4321 737 17121 17057 17065 17033 19085 18957
10639 10635 10699 43467 43979 43978 48074 47562 47554 48578
13291 14315 14313 14249 14253 14255 14254 14255 14253 10157
13664 13792 13794 12770 12706 28834 61602 61600 61664 61600
9893 9381 9383 25767 24743 25767 25743 27791 27663 27919
75 4171 4175 4173 36941 37453 37449 37441 53825 37377
13972 5780 5844 14036 5844 4820 5844 22228 22260 18160
6398 6366 14558 14494 47262 47260 47292 47293 47357 47293
16168 16160 16288 16296 16300 16268 12172 11916 11788 11820
7701 7697 7681 7685 7681 7169 7173 7429 7461 7460
11926 11798 44566 48662 48150 48406 48918 47894 45846 13078
9414 9415 9423 8399 9423 9935 26319 25295 25167 25163
8320 8576 8608 12704 8608 8612 8484 9508 8484 8480
11162 11162 9114 9112 11160 11224 11216 11224 43992 48088
13478 13476 15524 15532 15534 15530 48298 64682 64746 62698
7131 6619 6623 7647 7373 7375 40143 40159 48351 48351
15747 15745 15777 15745 15761 14737 14481 12435 12439 12447
12089 12081 12209 12213 12181 12053 12037 9989 14085 5893
11352 11354 11354 11482 11486 11422 11423 27807 31903 31887
2318 2334 2846 2844 35612 39708 35612 35740 36764 36828
15585 7393 23777 23745 23617 23649 23653 23669 24181 24189
518 646 647 1671 1927 3975 3973 12165 12173 12205
4821 21205 21077 21013 21269 21268 4884 4372 4436 6484
11686 9638 10150 12198 11942 10918 27302 28326 28327 28325
2584 2072 2074 3098 1050 9274 9258 25642 25706 24618
3365 3877 3877 3879 1831 1799 9991 9990 9734 9732
12330 45098 45162 45163 45162 45178 45434 61818 45434 41338
7891 7379 7363 5315 13507 46275 46295 38103 34135 42327
3550 11742 11743 28127 28119 28103 28135 28151 27127 27123
10927 10991 11247 11183 9135 9129 41897 58281 41897 41641
133 32901 32900 34948 34956 35980 35976 35980 36236 36237
11402 25738 25610 26122 26120 42632 42504 42568 42056 42056
3613 3605 3669 2589 18973 18972 18968 18970 2586 6682
12374 12372 12356 12868 12900 12902 13926 13927 9831 42599
14543 10447 10319 10318 2126 2254 2250 2251 2507 2505
10821 11845 10821 27205 27207 59975 51783 49735 49734 50758
2559 18943 16895 18687 18623 18621 18685 22781 22781 2557
8723 41491 41747 41491 40979 45075 12307 12306 12562 12566
948 1972 1460 9652 11700 11764 28148 28132 28148 28144
3917 1869 1357 1101 1100 33868 33860 33988 34020 34016
674 162 1186 162 674 2726 10918 8870 678 166
14583 14439 6247 6503 7527 15719 48995 48739 48707 65091
7312 6288 6292 6294 6290 14482 47250 47248 14480 15504
15202 31586 64354 65378 32610 32611 16227 16355 16291 16290
12134 16230 16358 12262 3062 2934 2942 2934 2422 2418
11154 10642 10736 2544 10736 10480 43248 43250 43218 44242
107 111 79 77 1101 1229 1225 1481 1225 1217
3557 4069 8165 8037 40805 40801 40761 40953 40957 49149
14530 15554 15558 31942 64710 48326 48358 64742 64998 63974
4050 3922 20306 24402 24386 20290 20418 24514 24512 24384
8985 8989 8991 13087 13071 13067 13131 13135 13131 13147
6469 6405 6405 6413 6409 6441 39209 39211 35179 33131
2606 2574 2606 35374 35438 34926 51302 59494 59494 59510
14856 15880 11784 10760 27144 27136 26624 59392 26624 59392
16157 12061 3869 3901 3869 3997 4061 36829 36821 34773
11698 11702 11698 11666 11670 11668 28052 32148 64916 64924
12138 12266 12010 12011 12027 12011 9963 9961 8937 8953
2037 18421 18293 18277 18293 26485 25973 58741 58743 59255
4316 4252 4316 4312 37080 37084 39132 47324 63964 63966
8862 8846 8778 41546 41578 41594 10874 11898 11899 12027
14585 12537 12539 13563 13562 5370 5374 5886 22270 21758
405 401 145 1169 33937 32913 32785 33809 33873 34129
3660 19660 27852 19660 27852 28364 28356 28372 28380 28364
12390 12398 12394 41578 43626 43754 43690 43691 43707 43771
3172 2148 2144 2656 2657 609 2657 2673 19057 19065
8845 8844 10892 10924 10920 11944 11912 28296 28298 28296
715 2763 971 969 3017 4041 4033 20417 20425 20417
319 318 382 1406 1150 1146 1150 5246 13438 13436
7051 7049 23433 23497 56265 23497 23433 31625 29577 29593
10305 10817 10817 10825 11081 43849 43593 43609 44633 44665
1221 1733 1732 1728 1984 34752 36800 36672 36160 40256
7620 40388 48580 48588 15820 15692 15820 7628 40396 40398
2741 2613 10805 14901 12853 12821 12829 12813 12813 14861
1100 1356 1292 9484 9485 1293 34061 34573 36621 34573
15200 15202 31586 31602 31606 27510 27511 11127 11095 11223
12994 12930 13186 13202 13203 12691 13203 12691 13715 46483
15672 32056 64824 64810 62762 62763 62755 63267 65315 63267
5719 5655 22033 22017 22016 21504 21508 29700 29716 25620
8358 8326 8324 12420 12420 12932 4740 4804 6852 6340
6485 6493 7517 23901 19805 19804 18780 18776 18760 26952
14987 16011 32395 30347 26251 25227 29323 31371 29323 29579
11199 11198 9150 8894 11199 27583 60351 60285 60287 52095
8874 8362 8234 8238 8366 8334 8332 140 652 12941
866 17250 17186 19234 20258 20259 53027 51115 50091 50107
11084 12108 12124 10076 26460 59228 59212 59228 58972 58968
9013 9141 9140 13236 12980 45748 37556 37552 39600 55984
15737 14713 6521 6523 47227 47227 47231 47229 47357 47229
10796 10788 10796 10284 8236 44 172 174 174 8366
3078 19462 18438 26630 30726 30722 31746 31754 32014 64782
3363 11555 11554 44322 11554 11552 27936 11552 11560 11564
10594 11106 27490 27618 27622 27618 23394 24418 20322 53090
14800 14832 10736 10744 10744 2552 504 505 1529 1531
16044 16045 15021 15277 14765 14757 12709 12453 12325 12341
8131 8067 6019 6018 6016 6080 38848 1472 17856 17872
5942 6070 5558 5556 5558 13750 13718 13782 9686 9682
5542 5622 5620 5628 1532 1516 1512 9704 9448 13544
10571 10575 10591 10623 10751 14847 14846 10750 10734 11246
2289 2289 3313 3317 36053 3285 19669 19671 19543 19542
13891 14115 13859 5667 5666 5154 1058 1074 1202 1458
6092 6124 6126 22510 21486 21502 5118 4862 39678 39614
11309 11373 11885 11901 11900 11896 11898 11386 11354 11352
5409 5413 56613 56609 23841 19745 19873 19877 19941 19937
5801 5673 1577 17955 22051 21539 21538 21546 21544 21546
15935 16191 16175 16171 16187 16315 16313 8121 8120 7980
7265 23745 24001 24009 22985 22984 55752 55688 55689 63881
14128 14130 14098 46866 38674 38675 38739 38723 38739 38675
10292 10300 10428 10684 10685 10749 14845 10749 8701 9725
16345 16337 16341 16085 48853 48725 48853 48885 48884 47860
13826 30210 32258 32322 32258 32322 32323 32579 32583 32582
11007 10975 11999 9951 9887 9759 10015 10007 10135 1943
14030 13518 13454 13710 13711 13710 13726 14238 14222 14286
2761 3017 2505 2377 2393 345 347 351 343 339
2825 19209 27401 27529 28553 28557 32709 32725 65493 61397
15882 15886 11790 10766 10764 10756 11780 12036 44804 36612
2707 2691 2689 2177 3201 44161 44193 44065 42017 42529
1724 1708 9900 9902 26286 25774 27822 19630 19598 3214
13486 9390 9391 9387 42155 42411 46507 13739 13803 13807
1860 1796 1812 1813 1941 18325 17301 17285 16773 24965
11948 11949 28333 28301 28300 27788 27784 27816 28328 32424
3060 2996 2964 35732 35604 35600 35664 33616 33744 41936
14578 15090 15091 13043 14067 14035 14039 5847 5855 7903
12185 12169 3977 3993 3977 3849 5913 14105 46873 63257
8619 10667 10671 2479 2223 2219 2235 2233 10425 10427
15100 15036 15004 10908 10940 10941 10943 43711 43707 43711
6988 2892 844 33612 33100 49484 57676 57420 57452 49260
7309 7181 7693 7695 40463 40719 38671 55055 54799 54815
11178 11242 11243 11259 27643 27611 25563 25435 25427 25411
14406 47174 47110 47111 47110 47238 47236 63620 59524 59780
12833 13089 15137 15137 15139 11043 10787 10786 8738 8866
10661 27045 27041 27043 26787 27299 27297 25249 27297 31393
12123 12127 28511 28639 28638 61406 28638 12254 16350 6110
545 33313 33281 33409 33425 41617 41489 41521 41520 41008
3602 3603 36371 34323 34387 34515 33491 723 8915 8899
4534 4598 37366 37878 37862 37510 53894 49798 50822 51078
16295 49063 49059 49123 49059 49059 48035 48043 49039 65423
3871 12063 11807 3615 3614 3615 3103 3231 3295 3279
8094 8030 8022 8018 8145 8149 7893 3797 7893 7829
16328 16072 16088 15960 15952 15954 15959 15895 15959 15967
3854 3870 3862 3990 3998 3999 20383 53151 53151 53215
985 921 913 17297 21393 21395 21394 5010 6034 22418
6610 4562 5586 5522 5394 5522 13714 13586 15634 11538
3456 3200 3204 7300 7172 5124 5156 5412 5380 5396
6773 6453 2097 2101 6197 6196 6708 14900 14901 31285
8424 24808 8424 8416 8432 8434 8435 8691 8659 41427
3644 3636 3632 11824 11824 11888 15956 14932 14933 14869
13951 13950 14206 14204 14188 14190 46958 42862 42854 41830
11982 11974 11910 28294 28290 61058 61074 44690 44178 44162
3436 3432 1384 3432 3433 1385 9577 24939 8555 10603
9053 861 893 33661 33645 33647 50031 49775 51823 51819
4378 4362 5386 5386 5130 1034 1050 1054 33822 38428
15005 15037 14525 30909 30911 22719 55451 55323 55321 55449
13780 30164 62932 61908 53716 53588 53589 37205 37204 37332
4161 83 1107 1139 3187 11379 10355 10363 14459 14458
14047 14047 13023 13022 16094 11998 3806 3802 20122 19098
9393 1201 1265 1201 177 177 433 417 929 33153
6746 7770 15450 48218 48202 64586 31818 27722 27738 25690
7449 5401 5385 5401 5145 7193 15385 15377 15361 15873
9061 9069 10093 10109 9853 11901 11837 44605 42557 44605
16099 16097 14049 16097 12001 11937 11937 11977 12009 28393
3817 3816 7912 7784 7752 7880 24264 20168 24264 24296
2957 2973 2461 35485 35485 51869 51868 19100 27292 26780
13357 13421 12525 13037 13029 12997 12933 12997 13029 12997
6190 14382 14383 14382 12334 13358 13354 15402 15530 7338
7101 15293 15292 15284 48052 64436 64437 64501 64245 56053
12992 12993 12997 13005 13261 13133 14157 14285 14281 10185
15762 15826 7634 6610 6354 6386 7410 40178 40182 56566
13380 13316 12292 14340 30724 31236 31244 31246 14862 10766
15570 15442 15474 13426 5234 13426 13394 5202 5203 5207
8060 8056 8057 7801 5753 4729 4217 4185 5209 4185
3243 3259 19643 19641 19513 23609 24121 23097 22585 30777
4048 4050 36818 36850 45042 36598 36599 36597 3829 3797
11965 9917 9919 9918 9790 9786 42554 42546 42802 42546
12284 16380 16382 15358 13310 15358 31742 31738 31742 31710
2985 19369 2985 2987 3051 2923 2927 3951 3949 4077
9158 9190 10214 9702 9446 9447 9383 13479 13475 9379
3933 3933 3919 4047 4063 4095 20479 20475 53243 53235
14253 14252 13996 14060 13996 16044 32428 24236 32428 32444
12161 12163 28547 61315 60291 60163 59907 59915 59913 43529
10049 10081 14309 14181 16229 16237 16253 16189 16317 16319
10181 10180 10212 9956 9972 9968 42736 42608 42612 42740
3511 3509 3477 3461 3460 3456 3968 12160 12032 16128
3904 3910 3918 3934 3926 2902 2910 2902 854 982
10703 43983 43727 41679 41711 41647 41711 45807 47855 47847
14528 6336 6592 22976 55744 55746 55750 56262 56263 39879
15142 15270 48038 48102 47846 15078 10982 11238 10726 10470
12163 11649 11651 44419 44427 44425 44457 44425 48521 47497
8193 8449 9473 9601 1409 1408 1409 17793 17795 17667
7045 7077 15269 15277 15341 15309 15181 16205 12109 16205
10046 10042 10010 10008 10040 10024 10026 42794 42282 42283
16207 16335 16351 8159 40927 8159 8143 8079 16271 16303
10597 11109 15201 14945 14944 15968 15456 15472 15984 15472
10263 10295 2103 3127 19511 19510 19511 19575 19543 19799
14613 6421 6405 4357 4353 4352 4356 12420 13444 15492
5213 54621 38237 37213 36957 32861 33373 33309 33341 49725
15584 15520 13472 13344 5152 5160 5152 5216 5217 5153
593 81 8273 10449 10321 10320 14416 14420 14428 15452
4115 4627 4626 530 8722 25106 25110 26134 28182 28438
16205 32589 24397 24399 23375 23367 21319 21447 54215 53959
10559 14655 14399 14367 10271 10773 10769 2577 2609 2737
12823 13847 12823 14871 15895 7703 7767 7751 6727 6743
15123 15251 16275 16019 13971 13459 13463 15511 11415 11399
6168 7192 7704 7688 7704 7768 7800 7288 7416 6392
3949 3945 4073 3817 4073 8169 8168 4072 3560 3552
15265 16289 12193 1953 4001 4009 1961 18345 17833 21929
13148 12636 12764 12700 12732 8636 8620 9132 25516 25518
3949 4077 36845 4077 2029 1901 2029 2021 1989 965
4534 4406 274 18 82 594 595 2643 2771 2803
15787 11691 11563 11691 11691 44459 44475 60859 60851 60855
11573 11575 27959 28471 61239 65335 65334 63286 62262 29494

Sample output:

1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
0
1
1
0
0
1
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
1
0
1
1
0
0
1

Ranking

Ruby _

Ruby2 _

Perl _

Python _

Python3 _

JavaScript _

K _

Jelly _

C _

Java _

GolfScript _

gs2 _

Burlesque _

z80 _

Scala _

Language Ranking_

return to the top page