7.62/8.05	c
7.62/8.05	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
7.62/8.05	c Version:	 July 2019 2018 -- Release: 1.2
7.62/8.05	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
7.62/8.05	c We thank the developers of Open-WBO for their work
7.62/8.05	c
7.62/8.05	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
7.62/8.05	c Version:	 September 2018 -- Release: 2.1
7.62/8.05	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
7.62/8.05	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
7.62/8.05	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
7.62/8.05	c
7.62/8.05	c WARNING: for repeatability, setting FPU to use double precision
7.62/8.05	c |                                                                                                       |
7.62/8.05	c ========================================[ Problem Statistics ]===========================================
7.62/8.05	c |                                                                                                       |
7.62/8.05	c |  Problem Format:             MaxSAT                                                                   |
7.62/8.05	c |  Problem Type:             Weighted                                                                   |
7.62/8.05	c |  Number of variables:         37008                                                                   |
7.62/8.05	c |  Number of hard clauses:     131807                                                                   |
7.62/8.05	c |  Number of soft clauses:       1287                                                                   |
7.62/8.05	c |  Number of cardinality:           0                                                                   |
7.62/8.05	c |  Number of PB :                   0                                                                   |
7.62/8.05	c |  Parse time:                   0.05 s                                                                 |
7.62/8.05	c |                                                                                                       |
7.62/8.05	c last restart ## conflicts  :  259 19035 
7.62/8.05	c last restart ## conflicts  :  56 18974 
7.62/8.05	c last restart ## conflicts  :  66 18960 
7.62/8.05	c last restart ## conflicts  :  84 18925 
7.62/8.05	c last restart ## conflicts  :  44 19024 
7.62/8.05	c last restart ## conflicts  :  57 19001 
7.62/8.05	c last restart ## conflicts  :  119 19000 
7.62/8.05	c last restart ## conflicts  :  41 18936 
7.62/8.05	c last restart ## conflicts  :  88 19020 
7.62/8.05	c last restart ## conflicts  :  98 19008 
7.62/8.05	c last restart ## conflicts  :  68 18968 
7.62/8.05	c last restart ## conflicts  :  12 18952 
7.62/8.05	c last restart ## conflicts  :  50 18963 
7.62/8.05	c last restart ## conflicts  :  14 18960 
7.62/8.05	c last restart ## conflicts  :  39 18984 
7.62/8.05	c last restart ## conflicts  :  5 19020 
7.62/8.05	c last restart ## conflicts  :  104 19760 
7.62/8.05	c last restart ## conflicts  :  66 19762 
7.62/8.05	c last restart ## conflicts  :  360 19759 
7.62/8.05	c last restart ## conflicts  :  477 19803 
7.62/8.05	c last restart ## conflicts  :  63 19805 
7.62/8.05	c last restart ## conflicts  :  479 19828 
7.62/8.05	c last restart ## conflicts  :  86 19796 
7.62/8.05	c last restart ## conflicts  :  1030 19804 
7.62/8.05	c last restart ## conflicts  :  17 19816 
7.62/8.05	c last restart ## conflicts  :  25 19767 
7.62/8.05	c last restart ## conflicts  :  16 19813 
7.62/8.05	c last restart ## conflicts  :  16 19764 
7.62/8.05	c last restart ## conflicts  :  35 19734 
7.62/8.05	c last restart ## conflicts  :  437 19733 
7.62/8.05	c last restart ## conflicts  :  37 20109 
7.62/8.05	c last restart ## conflicts  :  69 20076 
7.62/8.05	c last restart ## conflicts  :  195 20013 
7.62/8.05	c last restart ## conflicts  :  10 20162 
7.62/8.05	c last restart ## conflicts  :  199 20109 
7.62/8.05	c last restart ## conflicts  :  12 20175 
7.62/8.05	c last restart ## conflicts  :  93 20115 
7.62/8.05	c last restart ## conflicts  :  31 20108 
7.62/8.05	c last restart ## conflicts  :  86 20055 
7.62/8.05	c last restart ## conflicts  :  103 20047 
7.62/8.05	c last restart ## conflicts  :  10 20116 
7.62/8.05	c last restart ## conflicts  :  78 20151 
7.62/8.05	c last restart ## conflicts  :  74 20164 
7.62/8.05	c last restart ## conflicts  :  23 20153 
7.62/8.05	c last restart ## conflicts  :  127 20083 
7.62/8.05	c last restart ## conflicts  :  22 20059 
7.62/8.05	c last restart ## conflicts  :  48 20095 
7.62/8.05	c last restart ## conflicts  :  62 19997 
7.62/8.05	c last restart ## conflicts  :  26 20055 
7.62/8.05	c last restart ## conflicts  :  54 20083 
7.62/8.05	c last restart ## conflicts  :  41 20090 
7.62/8.05	c last restart ## conflicts  :  13 20065 
22.16/22.66	c last restart ## conflicts  :  47 20072 
22.16/22.66	c last restart ## conflicts  :  33 20093 
22.16/22.66	c last restart ## conflicts  :  9 20102 
22.16/22.66	c last restart ## conflicts  :  0 20113 
22.16/22.66	c last restart ## conflicts  :  43 20797 
22.16/22.66	c last restart ## conflicts  :  20 20783 
22.16/22.66	c last restart ## conflicts  :  224 20696 
22.16/22.66	c last restart ## conflicts  :  49 20755 
22.16/22.66	c last restart ## conflicts  :  30 20833 
22.16/22.66	c last restart ## conflicts  :  11 20741 
22.16/22.66	c last restart ## conflicts  :  38 20784 
22.16/22.66	c last restart ## conflicts  :  395 20804 
22.16/22.66	c last restart ## conflicts  :  50 20764 
22.16/22.66	c last restart ## conflicts  :  192 20766 
22.16/22.66	c last restart ## conflicts  :  40 20770 
22.16/22.66	c last restart ## conflicts  :  31 20760 
22.16/22.66	c last restart ## conflicts  :  10 20731 
22.16/22.66	c last restart ## conflicts  :  17 20718 
22.16/22.66	c last restart ## conflicts  :  482 20797 
22.16/22.66	c last restart ## conflicts  :  51 20751 
22.16/22.66	c last restart ## conflicts  :  21 20781 
22.16/22.66	c last restart ## conflicts  :  47 20769 
22.16/22.66	c last restart ## conflicts  :  17 20766 
22.16/22.66	c last restart ## conflicts  :  95 20767 
22.16/22.66	c last restart ## conflicts  :  27 20796 
22.16/22.66	c last restart ## conflicts  :  3 20739 
22.16/22.66	c last restart ## conflicts  :  3 20756 
22.16/22.66	c last restart ## conflicts  :  29 20762 
22.16/22.66	c last restart ## conflicts  :  28 20768 
22.16/22.66	c last restart ## conflicts  :  0 20783 
22.16/22.66	c last restart ## conflicts  :  130 21507 
22.16/22.66	c last restart ## conflicts  :  45 21427 
22.16/22.66	c last restart ## conflicts  :  50 21501 
22.16/22.66	c last restart ## conflicts  :  66 21451 
22.16/22.66	c last restart ## conflicts  :  104 21459 
22.16/22.66	c last restart ## conflicts  :  20 21457 
22.16/22.66	c last restart ## conflicts  :  64 21454 
22.16/22.66	c last restart ## conflicts  :  48 21415 
22.16/22.66	c last restart ## conflicts  :  36 21474 
22.16/22.66	c last restart ## conflicts  :  149 21361 
22.16/22.66	c last restart ## conflicts  :  7 21505 
22.16/22.66	c last restart ## conflicts  :  106 21478 
22.16/22.66	c last restart ## conflicts  :  42 21467 
22.16/22.66	c last restart ## conflicts  :  59 21414 
22.16/22.66	c last restart ## conflicts  :  52 21436 
22.16/22.66	c last restart ## conflicts  :  34 21448 
22.16/22.66	c last restart ## conflicts  :  130 21442 
22.16/22.66	c last restart ## conflicts  :  5 21521 
22.16/22.66	c last restart ## conflicts  :  104 21445 
22.16/22.66	c last restart ## conflicts  :  23 21483 
22.16/22.66	c last restart ## conflicts  :  63 21438 
22.16/22.66	c last restart ## conflicts  :  10 21451 
22.16/22.66	c last restart ## conflicts  :  26 21465 
22.16/22.66	c last restart ## conflicts  :  39 21417 
22.16/22.66	c last restart ## conflicts  :  70 21443 
22.16/22.66	c last restart ## conflicts  :  505 22286 
22.16/22.66	c last restart ## conflicts  :  18 22259 
22.16/22.66	c last restart ## conflicts  :  27 22215 
22.16/22.66	c last restart ## conflicts  :  28 22229 
22.16/22.66	c last restart ## conflicts  :  14 22270 
22.16/22.66	c last restart ## conflicts  :  13 22234 
22.16/22.66	c last restart ## conflicts  :  38 22240 
22.16/22.66	c last restart ## conflicts  :  45 22263 
22.16/22.66	c last restart ## conflicts  :  32 22236 
22.16/22.66	c last restart ## conflicts  :  36 22264 
22.16/22.66	c last restart ## conflicts  :  37 22329 
22.16/22.66	c last restart ## conflicts  :  18 22283 
22.16/22.66	c last restart ## conflicts  :  3 22281 
22.16/22.66	c last restart ## conflicts  :  171 22327 
22.16/22.66	c last restart ## conflicts  :  256 22844 
22.16/22.66	c last restart ## conflicts  :  214 22708 
22.16/22.66	c last restart ## conflicts  :  14 22750 
22.16/22.66	c last restart ## conflicts  :  107 22689 
22.16/22.66	c last restart ## conflicts  :  69 22727 
22.16/22.66	c last restart ## conflicts  :  102 22744 
22.16/22.66	c last restart ## conflicts  :  53 22782 
22.16/22.66	c last restart ## conflicts  :  33 22742 
22.16/22.66	c last restart ## conflicts  :  189 22715 
22.16/22.66	c last restart ## conflicts  :  65 22747 
22.16/22.66	c last restart ## conflicts  :  120 22741 
22.16/22.66	c last restart ## conflicts  :  338 22694 
22.16/22.66	c last restart ## conflicts  :  42 22760 
22.16/22.66	c last restart ## conflicts  :  49 22742 
22.16/22.66	c last restart ## conflicts  :  50 22798 
22.16/22.66	c last restart ## conflicts  :  35 22746 
22.16/22.66	c last restart ## conflicts  :  14 22767 
22.16/22.66	c last restart ## conflicts  :  12 22789 
22.16/22.66	c last restart ## conflicts  :  16 22714 
22.16/22.66	c last restart ## conflicts  :  6 22810 
22.16/22.66	c last restart ## conflicts  :  0 22765 
22.16/22.66	c last restart ## conflicts  :  156 23237 
22.16/22.66	c last restart ## conflicts  :  236 24218 
22.16/22.66	c last restart ## conflicts  :  138 24304 
22.16/22.66	c last restart ## conflicts  :  85 24243 
22.16/22.66	c last restart ## conflicts  :  388 24357 
22.16/22.66	c last restart ## conflicts  :  222 24188 
22.16/22.66	c last restart ## conflicts  :  52 24275 
59.39/60.03	c last restart ## conflicts  :  27 24272 
59.39/60.03	c last restart ## conflicts  :  61 24352 
59.39/60.03	c last restart ## conflicts  :  75 24231 
59.39/60.03	c last restart ## conflicts  :  24 24307 
59.39/60.03	c last restart ## conflicts  :  19 24317 
59.39/60.03	c last restart ## conflicts  :  131 24242 
59.39/60.03	c last restart ## conflicts  :  30 24250 
59.39/60.03	c last restart ## conflicts  :  74 24239 
59.39/60.03	c last restart ## conflicts  :  92 24259 
59.39/60.03	c last restart ## conflicts  :  65 24271 
59.39/60.03	c last restart ## conflicts  :  53 24270 
59.39/60.03	c last restart ## conflicts  :  33 24325 
59.39/60.03	c last restart ## conflicts  :  227 24818 
59.39/60.03	c last restart ## conflicts  :  331 24629 
59.39/60.03	c last restart ## conflicts  :  13 24708 
59.39/60.03	c last restart ## conflicts  :  79 24650 
59.39/60.03	c last restart ## conflicts  :  4 24748 
59.39/60.03	c last restart ## conflicts  :  13 24698 
59.39/60.03	c last restart ## conflicts  :  78 24733 
59.39/60.03	c last restart ## conflicts  :  77 24712 
59.39/60.03	c last restart ## conflicts  :  26 24734 
59.39/60.03	c last restart ## conflicts  :  15 24711 
59.39/60.03	c last restart ## conflicts  :  41 24796 
59.39/60.03	c last restart ## conflicts  :  84 24671 
59.39/60.03	c last restart ## conflicts  :  40 24687 
59.39/60.03	c last restart ## conflicts  :  15 24784 
59.39/60.03	c last restart ## conflicts  :  44 24769 
59.39/60.03	c last restart ## conflicts  :  7 24796 
59.39/60.03	c last restart ## conflicts  :  1 24765 
59.39/60.03	c last restart ## conflicts  :  20 24778 
59.39/60.03	c last restart ## conflicts  :  571 25155 
59.39/60.03	c last restart ## conflicts  :  90 25238 
59.39/60.03	c last restart ## conflicts  :  62 25183 
59.39/60.03	c last restart ## conflicts  :  68 25229 
59.39/60.03	c last restart ## conflicts  :  20 25236 
59.39/60.03	c last restart ## conflicts  :  18 25236 
59.39/60.03	c last restart ## conflicts  :  6 25262 
59.39/60.03	c last restart ## conflicts  :  7 25227 
59.39/60.03	c last restart ## conflicts  :  20 25233 
59.39/60.03	c last restart ## conflicts  :  1 25244 
59.39/60.03	c last restart ## conflicts  :  149 25717 
59.39/60.03	c last restart ## conflicts  :  165 25596 
59.39/60.03	c last restart ## conflicts  :  116 25642 
59.39/60.03	c last restart ## conflicts  :  66 25584 
59.39/60.03	c last restart ## conflicts  :  96 25635 
59.39/60.03	c last restart ## conflicts  :  66 25566 
59.39/60.03	c last restart ## conflicts  :  49 25656 
59.39/60.03	c last restart ## conflicts  :  48 25627 
59.39/60.03	c last restart ## conflicts  :  73 25702 
59.39/60.04	c last restart ## conflicts  :  205 25715 
59.39/60.04	c last restart ## conflicts  :  43 25721 
59.39/60.04	c last restart ## conflicts  :  30 25687 
59.39/60.04	c last restart ## conflicts  :  4 25742 
59.39/60.04	c last restart ## conflicts  :  2 25693 
59.39/60.04	c last restart ## conflicts  :  21 25653 
59.39/60.04	c last restart ## conflicts  :  23 26240 
59.39/60.04	c last restart ## conflicts  :  51 26118 
59.39/60.04	c last restart ## conflicts  :  2 26196 
59.39/60.04	c last restart ## conflicts  :  41 26212 
59.39/60.04	c last restart ## conflicts  :  21 26185 
59.39/60.04	c last restart ## conflicts  :  49 26154 
59.39/60.04	c last restart ## conflicts  :  29 26132 
59.39/60.04	c last restart ## conflicts  :  32 26137 
59.39/60.04	c last restart ## conflicts  :  238 27095 
59.39/60.04	c last restart ## conflicts  :  0 27074 
59.39/60.04	c last restart ## conflicts  :  0 27079 
59.39/60.04	c last restart ## conflicts  :  0 27065 
59.39/60.04	o 441
59.39/60.04	o 181
59.39/60.04	o 99
59.39/60.04	o 97
59.39/60.04	o 95
59.39/60.04	o 94
59.39/60.04	o 90
59.39/60.04	o 87
59.39/60.04	o 86
59.39/60.04	o 85
59.39/60.04	o 84
59.39/60.04	o 83
59.39/60.04	o 82
59.39/60.04	o 81
59.39/60.04	o 80
59.39/60.04	o 78
59.39/60.04	o 77
59.39/60.04	o 72
59.39/60.04	o 69
59.39/60.04	o 68
59.39/60.04	o 67
59.39/60.04	o 64
59.39/60.04	o 63
59.39/60.04	o 62
59.39/60.04	s SATISFIABLE
59.39/60.04	v 000011110000000011110000111100000000000000000000000011000011001100000000000000000001111110000000000000011000000000011110000000000111000000010000011000111100000000001100001111000000000000000000001100001100000100110000000000100110000000000000000000000000011001100000000000000001000000000000010100000000000000000011000000000000000000000000000000111100000000010000000000000001100000000000000000011000000000000000011000000000011000000000010000000010000010000011000000000000000000001100000000110000000000000010000000000100001000000000000001100000000000011000000000000001100000000000000100000010000000100000000000000000000000111100000000110000000000000000000000000001100001000000000000000110000110000000000000000000000000000000000110001001000000000000000001001100000000001100000000110000000000000000000000000100000100001000000000000000000000000000000000011110000000000000011000000000000000000011000000010000000000000000000000110000111100000000000000000000000000000001001100000000000000000000000000000000000000000000000111100000000000000000000000000001100000000000001100000000000000000000111100000000000011110000100000000001100000011111100000000000000000000000000000000111100001100001100000000000000001100100000011110000000000000000000000000011000011110000000011000000000000010011000000011000011000000000000000000000000000011110000000010010000000000000011000000000001100111100000000000000000000001100000000000000101100000000000100000111100000000000000000000000000000000110000000000111100000000000000001000001000000000000000011110000000000001111000000000000000000000011000000110000000000000110000000000000000000000110000000000001111000001000000000001000000110000000000000000000000011000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000100000110000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000110000000000000000000000000000000000001000000000000000000000000110000000000001111001100000011000000000000001000000110100010000001111000011000000000000000000000011110000000000000110010000000000011000000000000000000000000000000000000000000000000110000000000000000000000000001000000000000000000000111100000000000000000000001111000000000001100000000000110000000000000001111000000000000000000000000000000110000000110000000000000001000000000000000011110000000000000000111100000000000000000011000000001100000000000000000001100000000000000000000000000001100000000000100000000000000100000000110000000000000000000000000011000000000000000001000000000000010000000000000000011110000000000000000000000000000000000000000011000000000000000000001100000000000000000000000000110000000000000000000100000000000001000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000001111000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000011110000000000000000000000011000000000000000000000000000000001100000011000000000000000000000000100010000110000000000000000000000110000000000000000000000001000000000001000000000000000000001100000000000000000000000000001100000000000000100000000000000100000000000000000000011000000000000000000000000110000000000000010000000000001000000011000000000000000000000000000000110000000000000010000000000000001000000000000001100000000000000000000000000000011000000000000100000000000000010000111100000011110000000000000011111111000000000000001100011000000011110000000000000000011110000000000000000000000000000000000000000011000000000000000000000000000000001100001100000000000000000000000000000000000100100000000000000000000000000000011110000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000011110000000000000000000000011000000110000000000000000000000000000000011000000000001000000000000000010000000011000000000000000000000000000000000000110000000010000000000000000001000000000001100000000000000000000000000000000001100000000100000000000000000100111100000000000000000000000000000000000000000000001100000000000000000000000001100000000000000000000000000000000000000000000110100000000000000000000001110000000000000000000000000000000000000000000011001000000000000000000000010000011000000000000000000000000000000000000001100000010000000000000000000100000000111100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000001000000000000000000000000000000001100000000000000000011110000000000000000100000000011000000000000000000000000011110000000000000000000011000000000000011000000000010000000000000000000000000001111000000000000000000110000000000000110000000001110000000000000000000011000000000011000000000000001000000000010000010000000000000000000000000000000000000111100000000000000110000000000000001100000001000000000000000000000000000000000000111100000011000000000000000000001100010000000000000000000001100000000000000000000001100000000000000100000000000100001100000000000000000000110000000000000000000000000100000000001000000000000000011000000000000000000000000000000000000110000000010000000000000000001000000000000000000000000000000011000000000011000000000000000000000010000010000000000110000000000000000001100000000000000000000000001000000000100000000000001100000000000000000000000000000000111100000000000100000000000000001100000000011000000000011110000000000000000000000000000000010000011000000000000000000000001100000000000000000000111100000000000000000000100000000001100000000000000110000000000000000000011000000000000000000000001000000000010000000000000000000000111100000000000000000000000000000000000000001100000000000000000000000000011000000000000000000000011000000000000000000010000000000010000000110000000000000000000000001100000000000000000000001000000000000100000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000001111000000000000000000000000000000000000110000000000000000000000000000000000000000000000000111100000000000000000000000000001100000110000000000000000000000000000110000000000000000001000000000000001000000000000000000000000000000000000000001111000000000000000000000000000000110000000000000001100000011000000000000000000000000000000000000100010000000000000000000011000000000000110000000000000000000000000000000010000001000000000000000000000000000111100000000000000000000000000000000000000001100000000000000000000000110011000000000000000000000000000000000000000001010000000000000000000000000000000000000000000111100000000001100000000000000000000001100000100000000000000000000000000011000000000011110000000000000000000000010000011000000000000000000000000000000000000111100000000001100000000000000000001100000100000000000000000000001100000000000000000011110000000000000000100000000011000000000000000000000000000000011000000000000000011110000000000000010000000011000000000011110000000000000000000000000000000000110000011000000000000000001000000000000001111000000000000000000000000000011000000000110000000000000010000000000000000000110000000000000000000000111100000000000001000000000001100000000110000111100000000000000000000000000000000000001001100000000000000000110000000000000000000000000000000000000000000011111000000000000000000000011000000001111000000000000000000000000000011000000000000110000000000000010000001100000000000000000011110000000000000000000000000100000000011000000000000000000000000000011111100000000000000000000000000000000000011100000000000000000011000000000000000000000000000000000000111100000010000000000000000001100000000000000000000000000111100001100000000000000000000000000001100100000000000000000000000000001111000000000011000000000000000000000000110000010000000000000000000000000000000000011110000000000000000000000000000000011000000000000000000000000000110000000000000011110000000000000000000001000000011000000000000000000001111000000000000110000000000000000000000000110000001000000000000000000011110000000000000000001100000000000000000000011000000000100000000000000000000000011001100000000001100000000000000000000000010100000100000000000000000000000000110000111100000000000000000000000000000001001100000000000000000000000000000000000000011110000001100000000000000000000000011000100000000000000000001100000000000000000011110000000000000000000100000000011000000000000111100000000000011000000000000000000000000000001100000010000000000000001111000011000000000000000000000000000000000000000110010000000000000000000000000111100000000001111000000000000001111111100000001100000110000000111100000000000000000000000000000000000000000000000000110000000000000000000000001000000000000000000000000000000000000000000000011000000000000000000000000010000000000000111100000000000000000000000000000000000000001100000000000000000001000000000000000000000000010000000000000000000000000000010000000000000000000000000100000000000000000000000000010000000000000000000000000100000000000111000000000000000000000011110000000000000000000001111111110000000000000000111111111100000000000000011111111111110000000000001111111111111100000000000000010000000000000000000000000100000000000000000000000001000000000000000000000000000000001000000000000000000000000000000100000000000000000000000001000111110000000000000000000011111100000000000000000001111111000000000000000000111111111111111000000000011111111111111111111100001111111111111111111111000100000000000000000000000001000000000000000000000000000000100000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100100000000000000000000000011000000000000000000000001111111100000000000000000111111111110000000000000011111111111100000000000001111111111111111111111100100000000000000000000000000000000000000100000000000000000000000000100000000100000000000000000000000011111111111111100000000001111111111111111100000000000001000000000000000000000000000000000000000010000000000000000000000000100111111000000000000000000011111111111111111111110001111111111111111111111100000000001000000000000000000000000000000000100000000000000000000000000000010111111111000000000000000011111111111111111100000001111111111111111111111110001000000000000000000000000000000000001000000000000000000000000000001000000111000000000000000000000011111111111111000000000001111111111111111111000000000010000000000000000000000000000000100000000000000000000000000000000100000111110000000000000000000011111111111100000000000001111111111111111111100000000000000100000000000000000000000001000000000000000000000000000001000000000111111111100000000000000011111111111000000000000001111111111111111000000000000100000000000000000000000000010000000000000000000000000000000000000000001111100000000000000000000011111110000000000000000001111111111111111111111111010000000000000000000000000000001000000000000000000000000000001000000000000110000000000000000000000011111111000000000000000001111111111111000000000000000000000001000000000000000000000000010000000000000000000000000000000010000111111111111000000000000011111111111110000000000001111111111111111111110000000000000100000000000000000000000000010000000000000000000000000100000000000111111111100000000000000011111111111110000000000001111111111111100000000000000000000000000000100000000000000000000000001000001111111111111111111000000111111111111111111110000000001000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000100000000000000000000000001111110000000000000000000011111111111111110000000001111111111111111100000000111111111111111111111111011111111111111111111111111000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000010010000000000000000000000001100000000000000000000000111111111111111111100000011111111111111111111000001111111111111111111111100001000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000010001110000000000000000000000111100000000000000000000011111111111111111100000001111111111111111111110000111111111111111111111100000100000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000010001110000000000000000000000111111000000000000000000011111111111111111111100001111111111111111111111000000010000000000000000000000000010000000000000000000000000100000000000000000000000000000000000010000011111000000000000000000001111111000000000000000000111111110000000000000000011111111111111111111000001000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000001100000000000000000000000011000000000000000000000001111111111111111111000000111111111111111111111111100000000100000000000000000000000001000000000000000000000000000000010000000000000000000000000100000001111111110000000000000000111111111100000000000000011111111111111111000000001111111111111111110000000000100000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000001011110000000000000000000001111111111111111000000000111111111111111111111110011111111111111111111111100000000000010000000000000111111111111000000000000000000000000000010000000001111111111111111000000000000000000000000000010000011111111111111111111000001000000000000000000000000100000000000000000000000000000000000010000000000001111111111111000000000000000000100000000000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000000100001111111000000000000000000111111111111110000000000011111111111111100000000001111111111111111100000000111111111111111111111000001000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000100000000000000000000000001000000110000000000000000000000011100000000000000000000001111110000000000000000000111111111111111111000000011111111111111111110000000000000000000000000001000111111111111111111111100000000000010000000000000000000000000100000000000000000000000000000000000010000000000000000000000000101111111111000000000000000111111111110000000000000011111111111111111111111001111111111111111111111110000000010000000000000000000000000100000000000000000000000000000000000000001111111110000000000000000011111111100000000000000001111111111111111111111111000000001000000000000000000000000010000000000000000000000000000000001000000000000000000000000010000011111111100000000000000001111111111000000000000000111111111111111111100000011111111111111111111000000000000100000000000000000000000000000000000000010011111111000000000000000001111111111111111111111100000100000000000000000000000000000000000000100000001111000000000000000000000111111111111111111000000000000100000000000000000000000001000000000000000000111111000000000000000000011111110000000000000000000100000000000000000000000000000000000000100000000011000000000000000000000001111111111111111000000000000000000000010000000000000000000000000100000000001111111111111100000000000111111111111111000000000000000000001000000000000000000000000010000000000000111111111110000000000000011111111111100000000000000000000000000000000000010000000000000000000000000111111111111111111111111101111111111111111111111111000000000000000010000000000000000000000000000100001111111111111111100000000111111111111111111111000010000000000000000000000000000000000001000000000000100000000000000000000000011111111111110000000000000000100000000000000000000000000000000000000010000011111000000000000000000001111111111111111111100000000000001000000000000000000000000000000000000010001111111110000000000000000111111111111111111111100000100000000000000000000000000000000000000001000000111000000000000000000000011111111111111111110000000000100000000000000000000000000000000000000001000011111000000000000000000001111111111111111111110000100000000000000000000000001000000000000000000000000000010000000000000000000000000100000000000000000000000000000000100000000000000000000000001000000000000000000000000010000000000000000000000000100000001000000000000000000000000110000000000000000000000011111100000000000000000001111111000000000000000000111111111111111000000000011111111111111110000000001111111111111111100000000111111111111111111000000000000100000000000000000000000001000000000000000000111111000000000000000000011111110000000000000000000000000100000000000000000000000000010000000000000011111111000000000000000001111111111100000000000000000000001000000000000000000000000010000000000000001111111110000000000000000111111111100000000000000000000000000000000000000100000000000000000000000001111111111111111111111111011111111111111111111111110001000000000000000000000000000000000000000001000011110000000000000000000001111111111111111111110000001000000000000000000000000000000000000000000010001110000000000000000000000111111111111111111111100000001000000000000000000000000000000000000000000100111110000000000000000000011111111111111111111111001000000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000010000000000000000000000000000000000000000000000011100000000000000000000000111111111111111111111111110000000000000000000000000000000000000000000000010100000000000000000000000011111111111111111111111100010000000000000000000000000000000000000000000010011100000000000000000000001111111111111111111111100000100000000000000000000000001000000000000000000001111000000000000000000000111110000000000000000000000000000000000100000000001111111111111110000000000000000000000010000000000011111111111111000000000000000000000001000000000000111111111111100000000000000000000001000000000000000000000000000000000010000000000000000000000000100011111111111000000000000001111111111111111111110000111111111111111111111100000000000000100000000000000000000000001000000000000000000000000000000000001011111111111100000000000001111111111111000000000000111111111111111111111111000000000000001000000000000000000000000010000000000000000000000000000000000111111111111111000000000001111111111111110000000000111111111111111111111111110000000000000000000000000000000000010000000000000000000000000000001000000010000000000000000000000001111111111110000000000000111111111111111111000000000000000000000010000000000000000000000000100000000000000000000000000000000111111111111111110000000001111111111111111100000000111111111111111111111111100000000000000000010000000000000000000000000100000000000000000000000000001011111111111111111110000001111111111111111111100000111111111111111111111111000000000001000000000000000000000000000000000000100111111111110000000000000011111111111111111111111000100000000000000000000000000000000000100000000000011000000000000000000000001111111111111000000000000001000000000000000000000000000000000000000000010001110000000000000000000000111111111111111111111100000000000000000100000000000000000000000000000010000111111111111111000000000011111111111111111111100000001000000000000000000000000000000000010000000000011110000000000000000000001111111111111100000000000010000000000000000000000000000000000000000010000000000000000000000000100000110000000000000000000000011111111111111111110000001111111111111111111100000001000000000000000000000000000000100000000000000000000000001000000000000000111000000000000000000000011111111100000000000000001111111111000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000111110000000000000000000011111111111111110000000001111111111111111100000000000100000000000000000000000000000000000100000000001111000000000000000000000111111111111111000000000000000010000000000000000000000000100000000000000000111111100000000000000000011111111000000000000000000000010000000000000000000000000000000000001000000011111100000000000000000001111111111111111110000000100000000000000000000000000000000000001000000000001000000000000000000000000111111111111110000000000000000000000001000000000000000000000000010000000000111111111111110000000000011111111111111100000000000000000000100000000000000000000000001000000000000011111111111000000000000001111111111110000000000000000000000000000000100000000000000000000000001000001111111111111111111000000111111111111111111110000010000000000000000000000000000000000000001000000000100000000000000000000000011111111111111110000000000000000000000000100000000000000000000000001000000011111111111111111000000001111111111111111110000000000010000000000000000000000000000100000000000000001111100000000000000000000111111111000000000000000000100000000000000000000000000000001000000000000000111000000000000000000000011111111110000000000000000000001000000000000000000000000010000000000000000011111110000000000000000001111111100000000000000000000100000000000000000000000000100000000000000000001111000000000000000000000111111000000000000000000000000000000010000000000000000000000000100000000000000000000000000000010000011111111111110000000000001111111111111100000000000111111111111111111110000000000000000100000000000000000000000000000010000000000000000000000000100000011111111111100000000000001111111111111111110000000111111111111111111100000000000000000000010000000000000000000000000100000000000000000000000000000010011111111111111110000000001111111111111111100000000111111111111111111111110000000000001000000000000000000000000000000000010000000000000000000000000100011111111111000000000000001111111111111111111110000111111111111111111111100000000000000000100000000000000000000000000000000010000000000000000000000000111111111111111100000000001111111111111111111111110111111111111111111111111100000100000000000000000000000001000000000000000000000000000000000000000000111111100000000000000000001111111000000000000000000111111111111111111111111100000001000000000000000000000000010000000000000000000000000000000000000001011111111000000000000000001111111110000000000000000111111111111111111111111000000000010000000000000000000000000000000000001000000000000000000000000010011111111110000000000000001111111111111111111111000111111111111111111111110000010000000000000000000000000001000000000000000000000000010000000000000000011110000000000000000000001111111000000000000000000111111110000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000110000000000000000000000001111111111111111111111110111111111111111111111111100001000000000000000000000000010000000000000000000000000000000000000001000011111000000000000000000001111110000000000000000000111111111111111111111000001000000000000000000000000000000000010000000000000000000000000100000000000011000000000000000000000001111111111110000000000000111111111111100000000000000000000100000000000000000000000001000000000000000000000000010000000000000011111111100000000000000001111111111000000000000000111111111110000000000000000100000000000000000000000000000000000000000001000000000000000000000000010011100000000000000000000001111111111111111111111000111111111111111111111110000000000000010000000000000000000000000100000000000000000000000000010000000011111111111110000000000001111111111111100000000000111111111111111110000000000000000001000000000000000000000000010000000000000000000000000000001000000011111111111000000000000001111111111110000000000000111111111111111111000000000000000000000100000000000000000000000001000000000111111111111111000000000011111111111111110000000000000000001000000000000000000000000000000001000000000000000000000000010000001111111111000000000000000111111111111111111000000011111111111111111110000000000000100000000000000000000000001000000000000000000000000000000010000000001111111100000000000000000111111111000000000000000011111111111111110000000000000010000000000000000000000000100000000000000000000000000000000001000000001111110000000000000000000111111100000000000000000011111111111111111000000000000000010000000000000000000000000010000000000000000000000000000001000000001111111110000000000000000111111111110000000000000011111111111111111000000000000000001000000000000000000000000000100000000000000000000000001000000000001111111111000000000000000111111111111100000000000011111111111111000000000000000000000000010000000000000000000000000100000000000000000000000000001000001111111111111110000000000111111111111111100000000011111111111111111111000000000000100000000000000000000000000000000001000000000000000000000000010000001111111100000000000000000111111111111111111000000011111111111111111110000000001000000000000000000000000010000000000000000000000000000000100000000000001111000000000000000000000111110000000000000000000011111111111100000000000000100000000000000000000000001000000000000000000000000000100000000000000000001100000000000000000000000111000000000000000000000011111100000000000000000000001000000000000000000000000010000000000000000000000000000001000000000000000000000000010000000000000000000000000000000010000000000000000000000000100000000000000000000000001000000000000000000000000010011110000000000000000000001111100000000000000000000111111111110000000000000011111111111100000000000001111111111111111111100000111111111111111111111000011111111111111111111110001111111111111111111111100000000000000000000000000111111111111111111111111110000000000000000000000010111111111111111111111111000000010000000000000000000000000100000000000000000111111100000000000000000011111111000000000000000000000010000000000010000000100000000000000000000000001000001000100000000000000000000100100000000000000001000000000000100000000000110000000010000010000010000000000001000000100000000000000000000001000010000001001000000000001001000000000000000000000000000100010000000000000000100000000000001010000000000000000001000000000000000000000000000000001000000000010000000000000001000000000000000000010000000000000000010000000000010000000000100000000100000100000100000000000000000000010000000001000000000000001000000000010000100000000000000100000000000001000000000000000100000000000000100000010000000100000000000000000000000101000000000100000000000000000000000000011000010000000000000001000001000000000000000000000000000000000001000100100000000000000000100100000000000100000000010000000000000000000000000100000100001000000000000000000000000000000000001000000000000000010000000000000000000100000000100000000000000000000001000000100000000000000000000000000000000100100000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000001000000000000000000000010000000000000001000001000000000010000000100100000000000000000000000000000000000100000010000100000000000000000100010000000100000000000000000000000000001000000100000000010000000000000010010000000010000010000000000000000000000000000001000000000100100000000000000100000000000010000100000000000000000000000010000000000000010100000000000010000001000000000000000000000000000000000010000000000011000000000000000001000001000000000000000001000000000000000100000000000000000000000100000001000000000000001000000000000000000000001000000000000001000000100000000000100000010000000000000100000000000000000000000010000000000000000000000000000100000000000000000000000010000000000000000000000000000100000000000000000000000010000010000000000000000000000001000000000000000000000000000000000000100000000000000000000000010000000000000000000000001000000000000001000010000000100000000000000100000010010001000000010000001000000000000000000000000100000000000000100010000000000010000000000000000000000000000100000000000000000000000010000000000000000000001010000000000000000000000001000000000000110000000000010000000000000000010000000000000000000000000000000010000000100000000000000001000000000000000001000000000000000000010000000000000000000100000000010000000000000000000010000000000000000000000000000010000000000010000000000000010000000010000000000000000000000000001000000000000000001000000000000010000000000000000001000000000000000000000000000000000000000000100000000000000000000010000000000000000000000000001000000000000000000010000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000100000001000000000000000000000000100010000100000000000000000000000100000000000000000000000010000000000010000000000000000000010000000000000000000000000000010000000000000010000000000000010000000000000000000001000000000000000000000000010000000000000010000000000001000000010000000000000000000000000000000100000000000000100000000000000010000000000000010000000000000000000000000000000100000000000010000000000000001000001000000000100000000000000000100010000000000000001000010000000010100000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000010000010000000000000000000000000000000000010010000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000001000000000000000000000000000000000100000000000100000000000000001000000001000000000000000000000000000000000000010000000010000000000000000001000000000001000000000000000000000000000000000001000000001000000000000000001000100000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000010100000000000000000000001100000000000000000000000000000000000000000000010010000000000000000000000100000100000000000000000000000000000000000000010000001000000000000000000010000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000000000001000000000000000000001000000000000000001000000000100000000000000000000000000010000000000000000000000100000000000001000000000001000000000000000000000000000010000000000000000000010000000000000100000000001100000000000000000000010000000000010000000000000010000000000100000100000000000000000000000000000000000000100000000000000001000000000000000100000000100000000000000000000000000000000000001000000001000000000000000000001000010000000000000000000001000000000000000000000001000000000000001000000000001000010000000000000000000001000000000000000000000000010000000000100000000000000001000000000000000000000000000000000000010000000010000000000000000001000000000000000000000000000000010000000000010000000000000000000000100000100000000001000000000000000000010000000000000000000000000100000000010000000000000100000000000000000000000000000000001000000000000100000000000000001000000000010000000000001000000000000000000000000000000000100000100000000000000000000000010000000000000000000000100000000000000000000010000000000100000000000000010000000000000000000001000000000000000000000001000000000010000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000100000000000000000001000000000001000000010000000000000000000000000100000000000000000000001000000000000100000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000001000000100000000000000000000000000000100000000000000000010000000000000010000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000100000001000000000000000000000000000000000000100010000000000000000000010000000000000100000000000000000000000000000000100000010000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000010001000000000000000000000000000000000000000001010000000000000000000000000000000000000000000010000000000001000000000000000000000010000001000000000000000000000000000100000000000010000000000000000000000001000001000000000000000000000000000000000000001000000000000100000000000000000001000000100000000000000000000001000000000000000000001000000000000000001000000000100000000000000000000000000000000100000000000000000010000000000000001000000001000000000000100000000000000000000000000000000000010000010000000000000000001000000000000000100000000000000000000000000000010000000001000000000000000100000000000000000001000000000000000000000000100000000000000100000000000100000000010000001000000000000000000000000000000000000001001000000000000000000100000000000000000000000000000000000000000000001010000000000000000000000100000000010100000000000000000000000000000100000000000011000000000000001000000100000000000000000000100000000000000000000000000100000000010000000000000000000000000000001001000000000000000000000000000000000000101000000000000000000100000000000000000000000000000000000000100000001000000000000000000100000000000000000000000000001000000100000000000000000000000000001000100000000000000000000000000000100000000000010000000000000000000000001000000100000000000000000000000000000000000101000000000000000000000000000000001100000000000000000000000000010000000000000000100000000000000000000001000000010000000000000000000000100000000000000100000000000000000000000001000000010000000000000000000010000000000000000000010000000000000000000001000000000010000000000000000000000001000100000000000100000000000000000000000010100000100000000000000000000000000100000010000000000000000000000000000000010010000000000000000000000000000000000000000010000000010000000000000000000000001000010000000000000000000100000000000000000000100000000000000000000100000000010000000000000010000000000000010000000000000000000000000000010000000100000000000000001000000100000000000000000000000000000000000000010001000000000000000000000000001000000000000010000000000000000010001000000001000000100000000101000000000000000000000000000100000000000000000000000010000000000000000000000010000000000000000000000001000000000000001000000000000000000000000000000000000000001000000000000000000000000010101000101000100000100100001000010000100001000000011000000100000010000001000010100001010000101000010100000010100000010100000010100000010100000010100000010100000010100000010100000000000000000000001000010000100000010000001000000100000010000001000000100000010000001000000001000000001000000001000000001000000000110000000010000000010000000010000001001001000010000100001000010000001000000100000001100000010000001000000100000010000001000000001000000001000000001000000001000000001000000001000000001000000001000000100100100001000001100001000010000001000000100000010000001000000100000010000101000010100000001011000000001000000001000000001000000001000000001000000001000000001000000000010000100001000010000100000010000001000000011000000100000010000001000000100000010000000010000000010000000010000001010000001010000000101100000000100000000100000111111101101101111111011011011111110110110000000000000001111100010010011111110110110111111101101101111111011011011111110110110100111101101100000000000000000000000000000100110001001000000000000000001100000100100000000000000000001001001001000011100010100000000000000000000000000000000000000000000000000000000000000000000000000010110010010000000000000001111111011011000000000000000000000000000001111111011011011111110110110111111101101101111111011011000000000000000111111101101101111111011011011111000100100111111101101101111111011011011111110110110111111101101100000000000000000010110010010000000000000000001011001001000000000000000111111101101101111110011010011111110110110111111101101101111111011011000010010010010000000000000000000000000000000000000000000011000001001001110000010010011100000100100000100100100101111100010010000000000000000000000000000001111111011011001100000100100000000000000000000000000000011111110110110000000000000000000000000000000000000000000111111101101101111111011011000000000000000000000000000000000000000000000011110010110000000000000000000000000000000011110010110000000000000000000000000000000000000000000000000000000001111111011011000000000000000111101111101101111110011010000000000000000111111101101101111111011011011111110110110111111101101101111111011011000010110010010111111101101100000000000000000000000000000000000000000001111011111011000000000000000000000000000000110000010010000000000000000000000000000001111111011011000000000000000000111100101101111111011011000000000000000000000000000000000000000000000000000000000000000000000001111111011011011111110110110111111101101100000000000000011111110110110000000000000000000000000000010011110110110111111101101101111111011011011111000100100000000000000001111111011011000000000000000000000000000001111111011011011111000100100000000000000000000000000000011111110110110000000000000001111110011010000000000000000100111101101110111111011011011111110110110111111101101100000000000000000010110010010000000000000001110000010010000010010010010111110001001000000000000000000000000000000000000000000000000000000000000010110010010000000000000001001100010010000000000000000000000000000000000000000000111010000111110010100000011000000000010000010011000001101100001111101010000001111110001000001111000000110000000100010000010001000000010000000010100000101110000111100000001000000100100000011000000000011100000010010000011101000000110000000101000000111100000101110000000010000010000000
