2.20/2.48	c
2.20/2.48	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
2.20/2.48	c Version:	 July 2019 2018 -- Release: 1.2
2.20/2.48	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
2.20/2.48	c We thank the developers of Open-WBO for their work
2.20/2.48	c
2.20/2.48	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
2.20/2.48	c Version:	 September 2018 -- Release: 2.1
2.20/2.48	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
2.20/2.48	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
2.20/2.48	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
2.20/2.48	c
2.20/2.48	c WARNING: for repeatability, setting FPU to use double precision
2.20/2.48	c |                                                                                                       |
2.20/2.48	c ========================================[ Problem Statistics ]===========================================
2.20/2.48	c |                                                                                                       |
2.20/2.48	c |  Problem Format:             MaxSAT                                                                   |
2.20/2.48	c |  Problem Type:             Weighted                                                                   |
2.20/2.48	c |  Number of variables:         81096                                                                   |
2.20/2.48	c |  Number of hard clauses:     302414                                                                   |
2.20/2.48	c |  Number of soft clauses:       3585                                                                   |
2.20/2.48	c |  Number of cardinality:           0                                                                   |
2.20/2.48	c |  Number of PB :                   0                                                                   |
2.20/2.48	c |  Parse time:                   0.11 s                                                                 |
2.20/2.48	c |                                                                                                       |
2.20/2.48	c last restart ## conflicts  :  411 38683 
2.20/2.48	c last restart ## conflicts  :  12 38913 
2.20/2.48	c last restart ## conflicts  :  57 38672 
2.20/2.48	c last restart ## conflicts  :  10 38787 
2.20/2.48	c last restart ## conflicts  :  4 38568 
2.20/2.48	c last restart ## conflicts  :  5 38708 
2.20/2.48	c last restart ## conflicts  :  20 38812 
2.20/2.48	c last restart ## conflicts  :  8 38601 
2.20/2.48	c last restart ## conflicts  :  2 38556 
2.20/2.48	c last restart ## conflicts  :  1 38653 
2.20/2.48	c last restart ## conflicts  :  432 38920 
2.20/2.48	c last restart ## conflicts  :  19 38958 
2.20/2.48	c last restart ## conflicts  :  86 39093 
2.20/2.48	c last restart ## conflicts  :  27 38953 
2.20/2.48	c last restart ## conflicts  :  42 38840 
2.20/2.48	c last restart ## conflicts  :  15 38869 
2.20/2.48	c last restart ## conflicts  :  38 38889 
2.20/2.48	c last restart ## conflicts  :  37 38858 
2.20/2.48	c last restart ## conflicts  :  6 38866 
2.20/2.48	c last restart ## conflicts  :  2 38915 
2.20/2.48	c last restart ## conflicts  :  3 38937 
2.20/2.48	c last restart ## conflicts  :  3 38914 
2.20/2.48	c last restart ## conflicts  :  5 38898 
2.20/2.48	c last restart ## conflicts  :  2 38918 
2.20/2.48	c last restart ## conflicts  :  1 38962 
2.20/2.48	c last restart ## conflicts  :  0 38910 
2.20/2.48	c last restart ## conflicts  :  2 38905 
2.20/2.48	c last restart ## conflicts  :  0 38919 
2.20/2.48	c last restart ## conflicts  :  0 38909 
2.20/2.48	c last restart ## conflicts  :  0 38959 
2.20/2.48	c last restart ## conflicts  :  0 38956 
2.20/2.48	c last restart ## conflicts  :  0 38902 
2.20/2.48	c last restart ## conflicts  :  0 38911 
2.20/2.48	c last restart ## conflicts  :  0 38897 
2.20/2.48	c last restart ## conflicts  :  0 38915 
2.20/2.48	c last restart ## conflicts  :  0 38954 
2.20/2.48	c last restart ## conflicts  :  55 38887 
2.20/2.48	c last restart ## conflicts  :  36 38842 
2.20/2.48	c last restart ## conflicts  :  221 38856 
2.20/2.48	c last restart ## conflicts  :  46 38870 
2.20/2.48	c last restart ## conflicts  :  23 38869 
2.20/2.48	c last restart ## conflicts  :  5 38838 
2.20/2.48	c last restart ## conflicts  :  31 38858 
2.20/2.48	c last restart ## conflicts  :  343 39403 
2.20/2.48	c last restart ## conflicts  :  10 39409 
2.20/2.48	c last restart ## conflicts  :  98 39314 
2.20/2.48	c last restart ## conflicts  :  26 39459 
2.20/2.48	c last restart ## conflicts  :  64 39381 
2.20/2.48	c last restart ## conflicts  :  57 39413 
2.20/2.48	c last restart ## conflicts  :  65 39360 
2.20/2.48	c last restart ## conflicts  :  13 39407 
2.20/2.48	c last restart ## conflicts  :  31 39406 
2.20/2.48	c last restart ## conflicts  :  27 39360 
5.88/6.18	c last restart ## conflicts  :  17 39394 
5.88/6.18	c last restart ## conflicts  :  3 39419 
5.88/6.18	c last restart ## conflicts  :  7 39425 
5.88/6.18	c last restart ## conflicts  :  6 39409 
5.88/6.18	c last restart ## conflicts  :  56 39364 
5.88/6.18	c last restart ## conflicts  :  191 39428 
5.88/6.18	c last restart ## conflicts  :  403 39380 
5.88/6.18	c last restart ## conflicts  :  75 39363 
5.88/6.18	c last restart ## conflicts  :  36 39380 
5.88/6.18	c last restart ## conflicts  :  10 39369 
5.88/6.18	c last restart ## conflicts  :  24 39357 
5.88/6.18	c last restart ## conflicts  :  61 39342 
5.88/6.18	c last restart ## conflicts  :  6 39357 
5.88/6.18	c last restart ## conflicts  :  0 39341 
5.88/6.18	c last restart ## conflicts  :  6 39346 
5.88/6.18	c last restart ## conflicts  :  365 39998 
5.88/6.18	c last restart ## conflicts  :  43 39986 
5.88/6.18	c last restart ## conflicts  :  158 39927 
5.88/6.18	c last restart ## conflicts  :  79 40011 
5.88/6.18	c last restart ## conflicts  :  51 39960 
5.88/6.18	c last restart ## conflicts  :  53 39986 
5.88/6.18	c last restart ## conflicts  :  106 39960 
5.88/6.18	c last restart ## conflicts  :  54 39955 
5.88/6.18	c last restart ## conflicts  :  79 39918 
5.88/6.18	c last restart ## conflicts  :  29 39923 
5.88/6.18	c last restart ## conflicts  :  24 39917 
5.88/6.18	c last restart ## conflicts  :  4 39920 
5.88/6.18	c last restart ## conflicts  :  14 39911 
5.88/6.18	c last restart ## conflicts  :  18 39920 
5.88/6.18	c last restart ## conflicts  :  115 39915 
5.88/6.18	c last restart ## conflicts  :  208 39908 
5.88/6.18	c last restart ## conflicts  :  166 39965 
5.88/6.18	c last restart ## conflicts  :  154 39874 
5.88/6.18	c last restart ## conflicts  :  98 39872 
5.88/6.18	c last restart ## conflicts  :  62 39871 
5.88/6.18	c last restart ## conflicts  :  64 39872 
5.88/6.18	c last restart ## conflicts  :  34 39842 
5.88/6.18	c last restart ## conflicts  :  11 39873 
5.88/6.18	c last restart ## conflicts  :  65 39852 
5.88/6.18	c last restart ## conflicts  :  12 39881 
5.88/6.18	c last restart ## conflicts  :  33 39889 
5.88/6.18	c last restart ## conflicts  :  106 40717 
5.88/6.18	c last restart ## conflicts  :  275 40550 
5.88/6.18	c last restart ## conflicts  :  158 40631 
5.88/6.18	c last restart ## conflicts  :  186 40612 
5.88/6.18	c last restart ## conflicts  :  332 40516 
5.88/6.18	c last restart ## conflicts  :  256 40591 
5.88/6.18	c last restart ## conflicts  :  239 40584 
5.88/6.18	c last restart ## conflicts  :  45 40582 
5.88/6.18	c last restart ## conflicts  :  21 40586 
5.88/6.18	c last restart ## conflicts  :  48 40574 
5.88/6.18	c last restart ## conflicts  :  12 40651 
5.88/6.18	c last restart ## conflicts  :  2 40614 
5.88/6.18	c last restart ## conflicts  :  20 40634 
5.88/6.18	c last restart ## conflicts  :  3 40558 
5.88/6.18	c last restart ## conflicts  :  2 40638 
5.88/6.18	c last restart ## conflicts  :  83 40640 
5.88/6.18	c last restart ## conflicts  :  66 40580 
5.88/6.18	c last restart ## conflicts  :  73 40625 
5.88/6.18	c last restart ## conflicts  :  185 40582 
5.88/6.18	c last restart ## conflicts  :  15 40602 
5.88/6.18	c last restart ## conflicts  :  8 40603 
5.88/6.18	c last restart ## conflicts  :  54 40613 
5.88/6.18	c last restart ## conflicts  :  36 40653 
5.88/6.18	c last restart ## conflicts  :  380 41421 
5.88/6.18	c last restart ## conflicts  :  206 41301 
5.88/6.18	c last restart ## conflicts  :  85 41380 
5.88/6.18	c last restart ## conflicts  :  49 41377 
5.88/6.18	c last restart ## conflicts  :  450 41322 
5.88/6.18	c last restart ## conflicts  :  60 41393 
5.88/6.18	c last restart ## conflicts  :  64 41366 
5.88/6.18	c last restart ## conflicts  :  64 41396 
5.88/6.18	c last restart ## conflicts  :  73 41448 
5.88/6.18	c last restart ## conflicts  :  34 41408 
5.88/6.18	c last restart ## conflicts  :  2 41429 
5.88/6.18	c last restart ## conflicts  :  10 41385 
5.88/6.18	c last restart ## conflicts  :  19 41402 
5.88/6.18	c last restart ## conflicts  :  5 41388 
5.88/6.18	c last restart ## conflicts  :  41 41406 
5.88/6.18	c last restart ## conflicts  :  206 41399 
5.88/6.18	c last restart ## conflicts  :  48 41402 
5.88/6.18	c last restart ## conflicts  :  35 41395 
5.88/6.18	c last restart ## conflicts  :  1 41409 
5.88/6.18	c last restart ## conflicts  :  12 41440 
5.88/6.18	c last restart ## conflicts  :  7 42243 
5.88/6.18	c last restart ## conflicts  :  196 42237 
5.88/6.18	c last restart ## conflicts  :  185 42088 
5.88/6.18	c last restart ## conflicts  :  121 42231 
5.88/6.18	c last restart ## conflicts  :  60 42075 
5.88/6.18	c last restart ## conflicts  :  52 42127 
5.88/6.18	c last restart ## conflicts  :  280 42204 
5.88/6.18	c last restart ## conflicts  :  44 42031 
5.88/6.18	c last restart ## conflicts  :  89 42123 
5.88/6.18	c last restart ## conflicts  :  52 42138 
5.88/6.18	c last restart ## conflicts  :  76 42136 
5.88/6.18	c last restart ## conflicts  :  40 42061 
5.88/6.18	c last restart ## conflicts  :  53 42145 
10.06/10.38	c last restart ## conflicts  :  108 42098 
10.06/10.38	c last restart ## conflicts  :  22 42255 
10.06/10.38	c last restart ## conflicts  :  42 42191 
10.06/10.38	c last restart ## conflicts  :  3 42247 
10.06/10.38	c last restart ## conflicts  :  20 42240 
10.06/10.38	c last restart ## conflicts  :  53 42188 
10.06/10.38	c last restart ## conflicts  :  54 42153 
10.06/10.38	c last restart ## conflicts  :  63 42269 
10.06/10.38	c last restart ## conflicts  :  9 42269 
10.06/10.38	c last restart ## conflicts  :  76 43066 
10.06/10.38	c last restart ## conflicts  :  417 42943 
10.06/10.38	c last restart ## conflicts  :  83 43025 
10.06/10.38	c last restart ## conflicts  :  186 43064 
10.06/10.38	c last restart ## conflicts  :  82 42948 
10.06/10.38	c last restart ## conflicts  :  202 42982 
10.06/10.38	c last restart ## conflicts  :  169 42952 
10.06/10.38	c last restart ## conflicts  :  58 42998 
10.06/10.38	c last restart ## conflicts  :  88 42950 
10.06/10.38	c last restart ## conflicts  :  31 42921 
10.06/10.38	c last restart ## conflicts  :  45 42993 
10.06/10.38	c last restart ## conflicts  :  51 43008 
10.06/10.38	c last restart ## conflicts  :  29 43005 
10.06/10.38	c last restart ## conflicts  :  33 43025 
10.06/10.38	c last restart ## conflicts  :  39 43044 
10.06/10.38	c last restart ## conflicts  :  4 43066 
10.06/10.38	c last restart ## conflicts  :  13 43000 
10.06/10.38	c last restart ## conflicts  :  34 43130 
10.06/10.38	c last restart ## conflicts  :  9 43092 
10.06/10.38	c last restart ## conflicts  :  16 43084 
10.06/10.38	c last restart ## conflicts  :  10 43107 
10.06/10.38	c last restart ## conflicts  :  570 43855 
10.06/10.38	c last restart ## conflicts  :  143 43869 
10.06/10.38	c last restart ## conflicts  :  146 43790 
10.06/10.38	c last restart ## conflicts  :  47 43835 
10.06/10.38	c last restart ## conflicts  :  101 43856 
10.06/10.38	c last restart ## conflicts  :  154 43830 
10.06/10.38	c last restart ## conflicts  :  36 43743 
10.06/10.38	c last restart ## conflicts  :  61 43902 
10.06/10.38	c last restart ## conflicts  :  23 43741 
10.06/10.38	c last restart ## conflicts  :  81 43731 
10.06/10.38	c last restart ## conflicts  :  59 43734 
10.06/10.38	c last restart ## conflicts  :  26 43751 
10.06/10.38	c last restart ## conflicts  :  30 43847 
10.06/10.38	c last restart ## conflicts  :  7 43796 
10.06/10.38	c last restart ## conflicts  :  36 43797 
10.06/10.38	c last restart ## conflicts  :  25 43784 
10.06/10.38	c last restart ## conflicts  :  37 43772 
10.06/10.38	c last restart ## conflicts  :  16 43840 
10.06/10.38	c last restart ## conflicts  :  13 43895 
10.06/10.38	c last restart ## conflicts  :  6 43884 
10.06/10.38	c last restart ## conflicts  :  66 43979 
10.06/10.38	c last restart ## conflicts  :  10 43970 
10.06/10.38	c last restart ## conflicts  :  122 44631 
10.06/10.38	c last restart ## conflicts  :  187 44672 
10.06/10.38	c last restart ## conflicts  :  133 44582 
10.06/10.38	c last restart ## conflicts  :  81 44681 
10.06/10.38	c last restart ## conflicts  :  166 44681 
10.06/10.38	c last restart ## conflicts  :  273 44693 
10.06/10.38	c last restart ## conflicts  :  252 44594 
10.06/10.38	c last restart ## conflicts  :  29 44468 
10.06/10.38	c last restart ## conflicts  :  79 44649 
10.06/10.38	c last restart ## conflicts  :  140 44566 
10.06/10.38	c last restart ## conflicts  :  125 44693 
10.06/10.38	c last restart ## conflicts  :  75 44638 
10.06/10.38	c last restart ## conflicts  :  83 44711 
10.06/10.38	c last restart ## conflicts  :  80 44661 
10.06/10.38	c last restart ## conflicts  :  48 44701 
10.06/10.38	c last restart ## conflicts  :  23 44724 
10.06/10.38	c last restart ## conflicts  :  27 44758 
10.06/10.38	c last restart ## conflicts  :  9 44751 
10.06/10.38	c last restart ## conflicts  :  5 44762 
10.06/10.38	c last restart ## conflicts  :  16 44769 
10.06/10.38	c last restart ## conflicts  :  6 44784 
10.06/10.38	c last restart ## conflicts  :  631 45544 
10.06/10.38	c last restart ## conflicts  :  184 45617 
10.06/10.38	c last restart ## conflicts  :  80 45602 
10.06/10.38	c last restart ## conflicts  :  324 45551 
10.06/10.38	c last restart ## conflicts  :  59 45598 
10.06/10.38	c last restart ## conflicts  :  105 45604 
10.06/10.38	c last restart ## conflicts  :  90 45502 
10.06/10.38	c last restart ## conflicts  :  16 45451 
10.06/10.38	c last restart ## conflicts  :  24 45640 
10.06/10.38	c last restart ## conflicts  :  35 45516 
10.06/10.38	c last restart ## conflicts  :  6 45618 
10.06/10.38	c last restart ## conflicts  :  25 45550 
10.06/10.38	c last restart ## conflicts  :  172 45841 
10.06/10.38	c last restart ## conflicts  :  133 45955 
10.06/10.38	c last restart ## conflicts  :  64 45867 
10.06/10.38	c last restart ## conflicts  :  96 45963 
10.06/10.38	c last restart ## conflicts  :  79 45953 
10.06/10.38	c last restart ## conflicts  :  69 45921 
10.06/10.38	c last restart ## conflicts  :  52 45818 
10.06/10.38	c last restart ## conflicts  :  78 46048 
10.06/10.38	c last restart ## conflicts  :  92 45928 
10.06/10.38	c last restart ## conflicts  :  177 45915 
10.06/10.38	c last restart ## conflicts  :  53 46042 
10.06/10.38	c last restart ## conflicts  :  24 46051 
59.57/60.03	c last restart ## conflicts  :  94 46015 
59.57/60.03	c last restart ## conflicts  :  89 46036 
59.57/60.03	c last restart ## conflicts  :  74 46082 
59.57/60.03	c last restart ## conflicts  :  30 46018 
59.57/60.03	c last restart ## conflicts  :  29 46018 
59.57/60.03	c last restart ## conflicts  :  33 45942 
59.57/60.03	c last restart ## conflicts  :  40 45999 
59.57/60.03	c last restart ## conflicts  :  62 46030 
59.57/60.03	c last restart ## conflicts  :  29 46062 
59.57/60.03	c last restart ## conflicts  :  39 46054 
59.57/60.03	c last restart ## conflicts  :  336 46736 
59.57/60.03	c last restart ## conflicts  :  56 46661 
59.57/60.03	c last restart ## conflicts  :  33 46687 
59.57/60.03	c last restart ## conflicts  :  81 46611 
59.57/60.03	c last restart ## conflicts  :  115 48400 
59.57/60.03	c last restart ## conflicts  :  67 48529 
59.57/60.03	c last restart ## conflicts  :  86 48527 
59.57/60.03	c last restart ## conflicts  :  108 48450 
59.57/60.03	c last restart ## conflicts  :  11 48613 
59.57/60.03	c last restart ## conflicts  :  12 48572 
59.57/60.03	c last restart ## conflicts  :  35 48442 
59.57/60.03	c last restart ## conflicts  :  0 48496 
59.57/60.03	c last restart ## conflicts  :  165 48854 
59.57/60.03	c last restart ## conflicts  :  83 48760 
59.57/60.03	c last restart ## conflicts  :  107 48778 
59.57/60.03	c last restart ## conflicts  :  63 48799 
59.57/60.03	c last restart ## conflicts  :  42 48599 
59.57/60.03	c last restart ## conflicts  :  30 48819 
59.57/60.03	c last restart ## conflicts  :  70 48741 
59.57/60.03	c last restart ## conflicts  :  29 48721 
59.57/60.03	c last restart ## conflicts  :  40 48788 
59.57/60.03	c last restart ## conflicts  :  65 48805 
59.57/60.03	c last restart ## conflicts  :  19 48883 
59.57/60.03	c last restart ## conflicts  :  41 49007 
59.57/60.03	c last restart ## conflicts  :  18 48962 
59.57/60.03	c last restart ## conflicts  :  1 48944 
59.57/60.03	c last restart ## conflicts  :  36 48922 
59.57/60.03	c last restart ## conflicts  :  104 49268 
59.57/60.03	c last restart ## conflicts  :  130 49243 
59.57/60.03	c last restart ## conflicts  :  32 49074 
59.57/60.03	c last restart ## conflicts  :  50 49268 
59.57/60.03	c last restart ## conflicts  :  48 49243 
59.57/60.03	c last restart ## conflicts  :  118 49380 
59.57/60.03	c last restart ## conflicts  :  16 49254 
59.57/60.03	c last restart ## conflicts  :  82 49418 
59.57/60.03	c last restart ## conflicts  :  118 49350 
59.57/60.03	c last restart ## conflicts  :  52 49476 
59.57/60.03	c last restart ## conflicts  :  49 49447 
59.57/60.03	c last restart ## conflicts  :  43 49448 
59.57/60.03	c last restart ## conflicts  :  50 49471 
59.57/60.03	c last restart ## conflicts  :  42 49458 
59.57/60.03	c last restart ## conflicts  :  36 49502 
59.57/60.03	c last restart ## conflicts  :  34 49439 
59.57/60.03	c last restart ## conflicts  :  25 49439 
59.57/60.03	c last restart ## conflicts  :  31 49408 
59.57/60.03	c last restart ## conflicts  :  24 49457 
59.57/60.03	c last restart ## conflicts  :  20 49463 
59.57/60.03	c last restart ## conflicts  :  30 49443 
59.57/60.03	c last restart ## conflicts  :  35 49487 
59.57/60.03	c last restart ## conflicts  :  34 49476 
59.57/60.03	c last restart ## conflicts  :  235 50004 
59.57/60.03	c last restart ## conflicts  :  137 49978 
59.57/60.03	c last restart ## conflicts  :  97 50037 
59.57/60.03	c last restart ## conflicts  :  23 50219 
59.57/60.03	c last restart ## conflicts  :  188 50102 
59.57/60.03	c last restart ## conflicts  :  249 50195 
59.57/60.03	c last restart ## conflicts  :  51 50187 
59.57/60.03	c last restart ## conflicts  :  49 50170 
59.57/60.03	c last restart ## conflicts  :  51 50251 
59.57/60.03	c last restart ## conflicts  :  20 50191 
59.57/60.03	c last restart ## conflicts  :  14 50311 
59.57/60.03	c last restart ## conflicts  :  25 50161 
59.57/60.03	c last restart ## conflicts  :  12 50145 
59.57/60.03	c last restart ## conflicts  :  13 50133 
59.57/60.03	c last restart ## conflicts  :  9 50196 
59.57/60.03	c last restart ## conflicts  :  61 51368 
59.57/60.03	c last restart ## conflicts  :  0 51528 
59.57/60.03	c last restart ## conflicts  :  0 51625 
59.57/60.03	c last restart ## conflicts  :  3 51641 
59.57/60.03	o 20602
59.57/60.03	o 7217
59.57/60.03	o 6717
59.57/60.03	o 6313
59.57/60.03	o 6013
59.57/60.03	o 5711
59.57/60.03	o 5393
59.57/60.03	o 5300
59.57/60.03	o 5197
59.57/60.03	o 5096
59.57/60.03	o 4995
59.57/60.03	o 4897
59.57/60.03	o 4796
59.57/60.03	o 4697
59.57/60.03	o 4597
59.57/60.03	o 4497
59.57/60.03	o 4396
59.57/60.03	o 4297
59.57/60.03	o 4194
59.57/60.03	o 4091
59.57/60.03	o 3993
59.57/60.03	o 3895
59.57/60.03	o 3797
59.57/60.03	o 3698
59.57/60.03	o 3589
59.57/60.03	o 3487
59.57/60.03	o 3381
59.57/60.03	o 3283
59.57/60.03	o 3182
59.57/60.03	o 3074
59.57/60.03	o 2983
59.57/60.03	o 2876
59.57/60.03	o 2784
59.57/60.03	o 2680
59.57/60.03	o 2579
59.57/60.03	o 2475
59.57/60.03	o 2379
59.57/60.03	o 2279
59.57/60.03	o 2181
59.57/60.03	o 2082
59.57/60.03	o 1990
59.57/60.03	o 1985
59.57/60.03	s SATISFIABLE
59.57/60.03	v 010000000000010001000100010000000000010001000100000000000100010001000001000000000100010000010001000100000000000010001000100000010000000000001000010000000000100010000100000100000000100010000100000100010000000001000100000000000000010001000100010000000000010001000100000100010000000001000100000000000100010001000001000100000000010001000000001000100010001000100000000000100010001000000000010001000100001000100000000000100010000000000100001000100000000001000000000010001000000100000000100010001000100010000000000000010001000100000000000010001000100010000100000000000001000000001000100010000001000100000000100010001000100010000000000010001000000000001000100010001000000100000000010001000000000001000100010001000100000000000001000100000000010001000100000100000000010001000100000100000000000000001000100010001000000000001000100010001000000000000000100001000000000010001000100001000100000000001000100001000000000010001000100010001000000000001000100000010000000000001000100001000100000000000001000100010000000010001000001000100001000000000010001000100010001000000000000000000010001000100010001000000000001000100001000000000001000110001000100001000001000000000000000010001000100000010001000000001000100010000100000100000000010001000100000000001000100000000000100010001000010000010000000010000001000100000000010001000100000000001000010001000100000100000000000000000010001000100010001000000000010000100010000000000001000100010001000000000010001000100010001000000000000000100010000100010000000010000010000000000010001000100010001000000000001000010000000010001000001000100001000000000010001000100010001000000000100000100010001000100000000000000010001000000000100010000100010000000000000010000010100010001000010000000000000000000000010001000100000000001000100000000000100010001000010001000000000010001000100000100001000000000000100010001000100000100010000000000000000100010001000000000000000010001000001000100010001000000100010001000100000000000000000001000100010001000000000000000100010001000100010001000000000000000100010001000100010001000100010000000000000000100010001000100010000000000000001000100010001000100010000000000000000000100010001000100010001000100010000000000000000010001000010000100010001000000000000010000010001000100010001000000000000000001000100010001000000000000000000100010001000000000000100010001000010001000001000000000000000010001000100010001000000100010001000100000000000000100010001000000000000010000100001000100010000000000000001000100010001000100010000000000000000000000000100010001000100001000001000000000000100010001000010001000000000000001000010001000001000100010000010000000000000001000100000100000000000000000100010001000000000000000000010001000000000000000001000000000000000000000000001000000000001000000000010000000000001000100010000000000000010000100010000000000000001000000000000000100000000000100001000000000000000000010000000010001000001000000000000000001000001000000000000000000000001000000000000100000000001000100010001000000000000001000010001000000000000100000000000000000000000000000000000001000000000000000000001000100000000000000000000100000000100010000000000000000010001000100001000000000000000000000100000000000000000000000000010000000100010000000000000001000100000100000000000000000100000000000000000000000000000000000000000000000000000000100010000100000000000000000010001000000000000000000000010000100000000000000000000000000000011000011000110000110000011100001110011000011000001100111000011000001100110000011001000001100011000001100110001101100011000001100011100000110110000011000001100110000011001100000110011000011000011110000110000111001100000110001100000110001110000110001100000110000011110000011000110000000111100000110000011000110011000001100011000110000011110000011000110000110000011100001100110000011001100000110000011000001110011000011100000011111000110011000001100000111000000111000111100000010000111100001110000001110000000011100000111000000111100000000111100000011100000011110000111000111000000111100000000011100011100000111000000111111000000111000001110000001011100011110001111001110111111011011011000111000111011101100111101100011110011111011011000011100011011111111101111001111011001110000111110111111010011100011110111111111111100011110011111001111111101001100011011011001100110000111001100101101100101011000011001110010011001101100101010110011110111001111101011111101110100111100111001111001111100011110001100111100111110011000111100111110011001111100110111110011100111110011001110010011100111110011100011111001001111100111110011001111100110011111001100111100111100001111001111000110011111001110011111001110001111001110011111001111100001111100111001111111000011111001111100111001100111110011100111001111100001111100111001111001111100011110011001111100110011111001111100111110001100111100011111100000111001100111110011111000111111000111000011111101111000011110001111110001111111100011111000111111000011111111000011111100011111100001111000111000111111000011111111100011100011111000111111000000111111000111110001111110100011100001110000110001000000100100100111000111000100010011000010011100001100000100100111100011100100000000010000110000100110001111000001000000101100011100001000000000000011100001100000110000000010100100010000100000100000010000000100000000100000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100011000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011100000000000111100000000000111100000000000011111000000000000111110000000000000111110000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111110000000000000000000111111100000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000100000100000011000000110000000110000000011100000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000100000100000011000000111000000111000000011110000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011100000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000110000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111111000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111110000000000000000000011111100000000000000000000111111000000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000010100100010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011100000111100000111100000011110000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000100000100000010000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111100000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000100000000010000000000110000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000111000000000000000000000011100000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000010000000000000000000000000000100000000000000000000000000000010100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111100000000000000000000000000000000000010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000010110110011000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000010000100000100000011000000111000000111000000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000110000110000011000000110000000110000000011000000000110000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111100000000000000000111111000000000000000000111111100000000000000000011111110000000000000000000111111100000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011110000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000110000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011100000111100000111100000011111000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000111000000000000111000000000000011110000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100011000111000111000011100000111000000111000000011110000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011000000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000111000000000000000000000011100000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000000000000000000000000100000010000000100000000100000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000110000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010100110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000111000000000000000000000011100000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110111011100111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010100100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000110110110011000110000111000011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000100000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000010100100010000110000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000100000010000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100011000110000110000011000000110000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000110000110000011100000111000000111000000011110000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000100100010000100000100000010000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000010110110011000110000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111100000000000000000000000111111100000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110110110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111110000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111100000000000000000000000010100100010000100000100000010000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011000000110000000110000000011000000000111000000000111000000000011110000000000111100000000000111100000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000010110110011000110000110000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000100000011000000110000000110000000011000000000111000000000111000000000011100000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000110110110011000110000110000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000110000011000000110000000110000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000010000000110000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000100000100000010000000100000000100000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010110110011100111000111000011100000111000000111000000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000111000000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000001110101011001010000011000010001000000000000000100000000000000000110010100000110010000000000000001110000010000010000010001000001000001000111000001000001000001000100000100000100011100000000011101110110010100000111011100000111000001010000010001000001100100000001000001100101000001100001100101000001100001111100000000010101100100000000000100000100000100000000000000000000000000000000000000000001000000000000000001000000000000000001000000000000011001010000011001000000000000000111000001100101000001100100000000000000011100000111111100000000000000010100000000000000010000000000000000000000000000010100000100000000000000000000000000011001010101000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000100000000000000011000000110010100000110010000000000000001110000000000000000000000000000000000000000000000000111010100000000000100000100000100000000000000010101100101000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000100000100000100010000010000010001110000000001111111111101011001011101111101111111011001010100010100000110010100000110000111011110010111100111011100000111000111111110000001010110010100010000011001010000011000011001010100000000000100000100000100000110010100000110000110010000000100000111100000000001110111100101111110010100000110011111110110010100000110011001010000011001111100011111111111110000000001010000010001000001100100000001000001111111111100010000011101110101011110011101110000011100011001010000011000011111100000000000000000010111110111010101000001100001000100000000000000010000000000000000011001010000011000010000000000000000011100000000000110010100000110011001010000011001111100011001010000011001100100000001000111100001111111111000000000000000000001000100000100000000000000000000000000000101000001000000000000000001100101010000000000010000010000010000000000000000000000000000000000000000000100000000000000010000000000000001000000011001000000010001000000000000000110000001100101000001100100000000000000011100000000000101000001100101010110010100000110000001110101011101110111110111100101111001110111100101111001100101000001100001111111000000010101100101011111011111011110010111100100010000000000000001000000000000000001110111000001110001000001000001000001111100000000011001011001011101100101000001100111111001100101100101110110010100000110011111100111111111111100000001000100000001110101011001010000011000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000010000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000110010100000110010000000000000001110000000000000000000000000000000000000000000000000101000001000100000110010000000100000001010000000000000001000000000000000001000100000000000000010000000000000000011001000000010000000000000000000100000001100100000001000110010000000100011100000100000100000100010000010000010001110000000001011111011101011001011101111001011110011101110110010100000111011100000111000111011110010111100110010110010111000111111110000000011101010100010000011001010000011000010101100100000000000100000100000100000110010100000110000110010000000100000111100000000001110111100101111110010100000110011111110110010100000110011001010000011001111100011111111111110000000001110101011101110111110111100101111001010110010001010000011001010000011000011101111001011110011001010000011000011111110000000100010000000000000001000000000000000000011101010000000000010000010000010000011001000000010000010000000000000000011000000000000110010100000110011001010000011001111100011001010000011001000001000001000111100001111111111000000000000000000000000000000000000000000000000001010000000000000001000000000000000000000000000101111101110101010000011000000000000000000000000000000000000000000100000100000100010000000000000001100000011001010000011001000000000000000111000001000001000001000100000100000100011100000000011001010101011111011111011110010111100110010101000111010101100101100101110001110111100101111001100101100101110001111111100000011101110111010110010111011110010111100000000000000000000000000000000000000001010101000001100001000001000001000001111000000000011101111001011111100101000001100111111101100101000001100110010100000110011111000111111111111100000000010100000000000000010000000000000000000000000000000000000000000000000000000000000000000101000001000000000000000000011101010000000000010000010000010000011001000000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000001110111011000000000010101010000011000010111110110000000000101010100000110000110010110010111000110010000000100000111110000000001110111011000000000010101010000011000000000000000000000000000000000000000000100000100000100000100000000000000000110000000000001100101000001100110010000000100011110000110010100000110010000000000000001110000011111111000000000000000000000010001000001000000000000000000000000000110010101010000010000010000000000000001000100000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110010000000100010000000000000001100000011001010000011001000000000000000111000000000110010101011101110111110111100101111000010100000000000000010000000000000000011101110000011100010000010000010000011111000000000000000000010001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110010100000110010000000000000001110000010000010000010001000000000000000110000001111110000000000000000000000000000000000000000000000000000100010000011001010101100101000001100000000000000000000000000000000000000000010001000000000000000100000000000000000100000000000000000000000000000000000000011001010000011001000000000000000111000001000001000001000100000100000100011100000000000111010101110111011111011110010111100001110101000000000001000001000001000001110111000001110001100101000001100001111110000000000000000001111111111101010101010111000100010000000000000001000000000000000001100101000001100001000001000001000001111000000000011001011001011101100101000001100111111001100101000001100110010000000100011110000111111111110000000000000000000000000000000000000000000000000000000000011101010100000100000100000110010101000000000001000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000100000100000100010000010000010001110000000000000000000001010000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000101011001010000010000010000000000000000000000000000000000000000000100000000000000000100000000000000000100000000000001100100000001000000000000000000010000000100000000000000000000000000000000000000011000000000000000000110010101000101000001100101000001100000011101010111011101111101111001011110011101111001011110011001010000011000011111110000000100010000000101000001100100000001000001000100000000000000010000000000000000011001000000010000010000000000000000011000000000000110010100000110011001010000011001111100011001010000011001000001000001000111100001111111111000000000000111010100000000000100000100000100000000000000000000000000000000000000000000010100000000000000010000000000000000010001000000000000000100000000000000000110010000000100000000000000000001000000010000000000000001000000000000000100000001100100000001000110010000000100011100000000000000000000010100000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000101000001000100000110010000000100000001010000000000000001000000000000000001100100000001000001000000000000000001100000000000011001000000010001000000000000000110000001000000000000000000000000000000000000000111000000000000000001111111111100010000011101110101011110011111111110010100000111011101010111100111111110010111110110010110010111000111111111000001000100000000000000010000000000000000000101000000000000000100000000000000000110010000000100000000000000000000000100000000000001110111000001110100000100000100011111000111011100000111010000010000010001111100011111111111000000000111011101100000000001010101000001100000000000000001110101010000010000010000011001010000011000011001000000010000011110000000000001110101010001000001100101000001100001011111011000000000010101010000011000011001011001011100011001000000010000011111000000000110010110010111011001000000010001111100011001010000011001100100000001000111100001111111111000000000000000000001011111011101010100000110000100010000000000000001000000000000000001100101000001100001000000000000000001110000000000000000000001010110010100000100000100000000000000000000000000000000000000000001000000000000000001000000000000000001000000000000011001000000010001000000000000000110000001100100000001000100000000000000011000000111110000000000000001000100000000000000010000000000000000010101100100000000000100000100000100000110010000000100000100000000000000000110000000000000000000000001010000010000000000000000011101110110000000000101010100000110000110010100000110000100000000000000000111000000000001100100000001000110010000000100011100000110010000000100010000000000000001100000011111100000000000000100010000000000000001000000000000000000000000000001110101010000010000010000010001000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110010000000100010000000000000001100000011001010000011001000000000000000111000000000000000000000101000001000000000000000001111111111001010000011101110101011110011101110000011100010000010000010000011111000000000111111111110001000001110111010101111001011111011000000000010101010000011000011101111001011110011001010000011000011111110000000110010110010111011001010000011001111110011001011001011101100101000001100111111001111111111111000000000000000000000000000000000000000000000101011001000000000001000001000001000001000000000000000001000000000000000001000000000000000101000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011001000000010000000000000000000100000001000000000000000000000000000000000000000110000000000000000001111111111100010000011101110101011110000000000001110111011101010100000110000111011110010111100110010100000110000111111100000000010100000111111111111101110101011110000000000000000000000000000000000000000101010100000110000100000100000100000111100000000001100101100101110110010100000110011111100110010100000110011001010000011001111100011111111111100000000111111111100000000001010101010101110000000000000101111101110101010000011000011001011001011100011001010000011000011111100000000000000000000101000001000000000000000001111111111000000000010101010101011100011001010000011000010000010000010000011110000000000110010110010111011001010000011001111110011001010000011001100100000001000111100001111111111100000000000000000000010100000100000000000000000110010101000000000001000001000001000000010100000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011001000000010001000000000000000110000001100101000001100100000000000000011100000000000000000000000000000000000000000000000000000000010001000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000010000000000000000011001010100010100000110010100000110000110010100000110000100000000000000000111000000000001100101010101111101111101111001011110011101110110000000000101010100000110000111011110010111100110010100000110000111111100000001100101000001100110010100000110011111000110010100000110011001010000011001111100011111111111000000000111111111100000000001010101010101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000010001000001000001000111000000000000000000010111110111010101000001100001000100000001110101011001010000011000011001011001011100011001000000010000011111000000000100010000000101000001100100000001000000000000000000000000000000000000000000010000000000000000010000000000000000010000000000000110010100000110010000000000000001110000011001010000011001000000000000000111000001111111000000000000000000000000000000000000000000000000000001010000000000000001000000000000000000000000000000000000000000000000000000010111110110000000000101010100000110000100000100000100010000000000000001100000011001010000011001000000000000000111000001000001000001000100000100000100011100000000000000000000010100000000000000000000000000000000000000000000010001000000000000000100000000000000010000000000000001000000000000000100000000000000010000000000000001100100000001000100000100000100000000010100000001010000011001000000010000000000000001110111011101010100000110000110010100000110000110010000000100000111100000000000010100000100010000011001000000010000010001000000000000000100000000000000000110010000000100000100000000000000000110000000000001100101000001100110010000000100011110000110010000000100010000000000000001100000011111110000000000000000000000000000000000000000000000000000000000000110010101010000010000010000010000000000000000010000000000000000010000000000000001010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110010000000100000000000000000001000000010000000000000000000000000000000000000001100000000000000000010101100100000000000100000100000100000000000000000101000001000000000000000001100100000001000001000000000000000001100000000000000000000001000100000100000000000000000001010000000000000001000000000000000001100100000001000000000000000000000001000000000000011001000000010001000000000000000110000001100100000001000000000000000000010000000111100000000000000000000000000100010000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000110010000000100010000010000010000000000000000011111111111010101010101110000000000000110010101010000010000010000011001010000011000011001010000011000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000100010000000000000001100000010000010000010001000000000000000110000001111100000000000000010001000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000010000000000000001000000000000000110010000000100000000000000000000000000000000000000000000000000000001100101010100000100000100000100000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000001010000010001000001100100000001000000000000000000000000000000000000000000010000000000000000010000000000000000010000000000000101111101100000000001010101000001100000000000000000000000000000000000000000010000010000010000010000000000000000011000000000000110010000000100010000000000000001100000011001000000010000000000000000000100000001111000000000000000000000000000000000000100010000000000000000000000000100010000000000000000000000000000000000000000010000000000000001000000000000000100000000000000011001000000010001000001000001000100000100000100000000000000000000010000000000000000000000000000000000000000000000000000000000010000010000010000010000010000010000010000010000000000000000000101011001010000010000010000000000000001100101010100000100000100000000000000010001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000110010100000110011001000000010001111000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000010000010000011011110101111000101101011111111111111111111111110001011110101111010110101111111111111011111111111000101100010111101011000101100010110101111010101101010111101011111111111111111111010110111111110111010110111111111111111111111010110110011000110000110000011100000111100000111100000011110000000111100000001111100000011111100000111111000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111101111111111100000000001000011000011100001110000011100000011110000001111100000011111000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111001111111110011111111110111111111111101001000100001100001110000111000001110000001110000000111000000001110000000011110000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111001111111110011111111110000000000000000100000110000011000000110000000110000000011100000000111100000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111111001111111111001011011001100011000011100001111000011110000011110000001111000000011110000000111100000001111100000011111100000111111000001111110000011111100000111111100001111111100011111111100111111111001111111110011111111100111111111001111111110011111111110111111111110101101100110001100001100000110000001110000001111000000111100000001111000000011110000000111100000001111000000011111000000111111000001111110000011111100000111111100001111111100011111111000111111110001111111100011111111000111111110001111111110011111111110000100110011000110000110000011000000110000000111000000011110000000111100000001111000000011111000000111111000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111100111111111101111111111111010010001000011000011100001110000011100000011100000001110000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111101111111111011111111110111111111101111101100110001100001100000111000001111000001111000000111100000001111000000011111000000111111000001111111000011111110000111111100001111111000011111110000111111110001111111110011111111100111111111001111111110011111111110111111111111111111111111111111111000000100011000110000110000011000000110000000110000000011100000000111100000001111100000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111110001111111110011111111110111111111101111111111000000000000000010000011000001110000011110000011110000001111000000011110000000111100000001111000000011111000000111111000001111110000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111100011111111100111111111100001001100110001100001100000110000001100000001110000000111100000001111000000011110000000111100000001111100000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111100011111111000111111110001111111110011111111110111110110011000110000110000011100000111100000111100000011110000000111100000001111100000011111100000111111000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111101111111111100000000001000011000011000001100000011100000011110000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111100000000000000001000001100000110000001100000001100000000110000000001100000000011100000000111100000001111100000011111000000111110000001111110000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111101111111111011111111110000000000010000110000111000011110000111110000111110000011111000000111110000001111110000011111110000111111100001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111101111111111111111111111111111111111111111111100010011001110011100011100001110000011100000011100000001110000000011110000000111110000001111110000011111100000111111000001111110000011111110000111111110001111111110011111111110111111111101111111111011111111110111111111101111111111011111111110111111111110000000000100001100001110000111100001111000001111000000111100000001111000000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111000011111111000111111111001111111111011111111110111111111101111111111011111111110000000000010000110000111000011100000111000000111000000011100000000111000000001111000000011111000000111111000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111111011111111110111111111101111111111000000000000000010000011000001110000011110000011110000001111000000011110000000111100000001111000000011110000000111110000001111110000011111110000111111100001111111000011111110000111111100001111111000011111110000111111110001111111110011111111110111111111110000000000100001100001110000111000001110000001110000000111100000001111100000011111100000111111000001111110000011111100000111111000001111110000011111100000111111100001111111100011111111100111111111101111111111011111111110111111111101111111111011111111110000000000010000110000111000011100000111000000111000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111001111111111011111111111111111111011111001111100011111000011111000001111100000011111100000111111100001111111100011111111000111111110001111111100011111111000111111110001111111110011111111110111111111111111111111111111111111111111111111111111111111111111111111111111110101001000100001100001110000111100001111000001111000000111100000011110000001111100000111111000011111110001111111000111111100011111110001111111000111111110011111111101111111110111111111011111111101111111111111111111111111111111111111111000000100010000100000110000011000000110000000111000000011100000001110000000111100000011111000001111110000111111000011111100001111110000111111100011111111001111111110111111111011111111101111111110111111111111111111111111111111111111111111010011001110011100011100001110000011100000011110000001111000000111100000011111000001111110000111111100011111110001111111000111111100011111110001111111100111111111011111111101111111110111111111011111111101111111110111111111111111111110101001000110001110001111000111110001111100001111100000111110000011111100001111111000111111110011111111001111111100111111111011111111101111111110111111111011111111101111111110111111111011111111101111111110111111111011111111111111111111000000100011000110000110000011000000110000000111000000011100000001110000000111100000011111000001111100000111110000011111000001111110000111111100011111111001111111110111111111011111111101111111110111111111011111111101111111111111111111100000000000000010000010000001100000111000011100001110000111000011110001111100111111011111101111110111111011111101111111111111111111111111111111111111111111111111111111111111110000000000000001000001100000111000011100001110000111000011100001111000111110011111001111100111110011111001111100111111011111111111111111111111111111111111111111111111111111111
