2.67/2.81	c
2.67/2.81	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
2.67/2.81	c Version:	 July 2019 2018 -- Release: 1.2
2.67/2.81	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
2.67/2.81	c We thank the developers of Open-WBO for their work
2.67/2.81	c
2.67/2.81	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
2.67/2.81	c Version:	 September 2018 -- Release: 2.1
2.67/2.81	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
2.67/2.81	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
2.67/2.81	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
2.67/2.81	c
2.67/2.81	c WARNING: for repeatability, setting FPU to use double precision
2.67/2.81	c |                                                                                                       |
2.67/2.81	c ========================================[ Problem Statistics ]===========================================
2.67/2.81	c |                                                                                                       |
2.67/2.81	c |  Problem Format:             MaxSAT                                                                   |
2.67/2.81	c |  Problem Type:             Weighted                                                                   |
2.67/2.81	c |  Number of variables:         81096                                                                   |
2.67/2.81	c |  Number of hard clauses:     302414                                                                   |
2.67/2.81	c |  Number of soft clauses:       3585                                                                   |
2.67/2.81	c |  Number of cardinality:           0                                                                   |
2.67/2.81	c |  Number of PB :                   0                                                                   |
2.67/2.81	c |  Parse time:                   0.11 s                                                                 |
2.67/2.81	c |                                                                                                       |
2.67/2.81	c last restart ## conflicts  :  411 38683 
2.67/2.81	c last restart ## conflicts  :  12 38913 
2.67/2.81	c last restart ## conflicts  :  57 38672 
2.67/2.81	c last restart ## conflicts  :  10 38787 
2.67/2.81	c last restart ## conflicts  :  4 38568 
2.67/2.81	c last restart ## conflicts  :  5 38708 
2.67/2.81	c last restart ## conflicts  :  20 38812 
2.67/2.81	c last restart ## conflicts  :  398 38934 
2.67/2.81	c last restart ## conflicts  :  27 38838 
2.67/2.81	c last restart ## conflicts  :  7 38986 
2.67/2.81	c last restart ## conflicts  :  29 38982 
2.67/2.81	c last restart ## conflicts  :  9 39066 
2.67/2.81	c last restart ## conflicts  :  34 38855 
2.67/2.81	c last restart ## conflicts  :  24 38883 
2.67/2.81	c last restart ## conflicts  :  75 38887 
2.67/2.81	c last restart ## conflicts  :  6 38893 
2.67/2.81	c last restart ## conflicts  :  21 38818 
2.67/2.81	c last restart ## conflicts  :  9 38905 
2.67/2.81	c last restart ## conflicts  :  4 38858 
2.67/2.81	c last restart ## conflicts  :  2 38892 
2.67/2.81	c last restart ## conflicts  :  26 38860 
2.67/2.81	c last restart ## conflicts  :  2 38895 
2.67/2.81	c last restart ## conflicts  :  3 38861 
2.67/2.81	c last restart ## conflicts  :  0 38869 
2.67/2.81	c last restart ## conflicts  :  0 38902 
2.67/2.81	c last restart ## conflicts  :  1 38868 
2.67/2.81	c last restart ## conflicts  :  0 38920 
2.67/2.81	c last restart ## conflicts  :  1 38897 
2.67/2.81	c last restart ## conflicts  :  2 38902 
2.67/2.81	c last restart ## conflicts  :  3 38899 
2.67/2.81	c last restart ## conflicts  :  0 38874 
2.67/2.81	c last restart ## conflicts  :  0 38917 
2.67/2.81	c last restart ## conflicts  :  0 38898 
2.67/2.81	c last restart ## conflicts  :  0 38939 
2.67/2.81	c last restart ## conflicts  :  27 38853 
2.67/2.81	c last restart ## conflicts  :  28 38837 
2.67/2.81	c last restart ## conflicts  :  94 38811 
2.67/2.81	c last restart ## conflicts  :  50 38821 
2.67/2.81	c last restart ## conflicts  :  37 38835 
2.67/2.81	c last restart ## conflicts  :  11 38839 
2.67/2.81	c last restart ## conflicts  :  95 38810 
2.67/2.81	c last restart ## conflicts  :  81 38807 
2.67/2.81	c last restart ## conflicts  :  18 38844 
2.67/2.81	c last restart ## conflicts  :  0 38838 
2.67/2.81	c last restart ## conflicts  :  16 39417 
2.67/2.81	c last restart ## conflicts  :  47 39415 
2.67/2.81	c last restart ## conflicts  :  178 39263 
2.67/2.81	c last restart ## conflicts  :  33 39394 
2.67/2.81	c last restart ## conflicts  :  172 39332 
2.67/2.81	c last restart ## conflicts  :  68 39269 
2.67/2.81	c last restart ## conflicts  :  53 39345 
2.67/2.81	c last restart ## conflicts  :  31 39343 
2.67/2.81	c last restart ## conflicts  :  41 39345 
6.46/6.67	c last restart ## conflicts  :  31 39349 
6.46/6.67	c last restart ## conflicts  :  34 39348 
6.46/6.67	c last restart ## conflicts  :  30 39324 
6.46/6.67	c last restart ## conflicts  :  13 39378 
6.46/6.67	c last restart ## conflicts  :  110 39400 
6.46/6.67	c last restart ## conflicts  :  55 39342 
6.46/6.67	c last restart ## conflicts  :  205 39328 
6.46/6.67	c last restart ## conflicts  :  44 39379 
6.46/6.67	c last restart ## conflicts  :  132 39341 
6.46/6.67	c last restart ## conflicts  :  37 39326 
6.46/6.67	c last restart ## conflicts  :  37 39359 
6.46/6.67	c last restart ## conflicts  :  2 39315 
6.46/6.67	c last restart ## conflicts  :  37 39315 
6.46/6.67	c last restart ## conflicts  :  42 39299 
6.46/6.67	c last restart ## conflicts  :  1 39329 
6.46/6.67	c last restart ## conflicts  :  10 40096 
6.46/6.67	c last restart ## conflicts  :  67 40016 
6.46/6.67	c last restart ## conflicts  :  117 39875 
6.46/6.67	c last restart ## conflicts  :  14 39927 
6.46/6.67	c last restart ## conflicts  :  77 39907 
6.46/6.67	c last restart ## conflicts  :  37 39971 
6.46/6.67	c last restart ## conflicts  :  110 39974 
6.46/6.67	c last restart ## conflicts  :  98 39873 
6.46/6.67	c last restart ## conflicts  :  42 39938 
6.46/6.67	c last restart ## conflicts  :  6 39979 
6.46/6.67	c last restart ## conflicts  :  7 39991 
6.46/6.67	c last restart ## conflicts  :  14 39945 
6.46/6.67	c last restart ## conflicts  :  195 39907 
6.46/6.67	c last restart ## conflicts  :  220 39891 
6.46/6.67	c last restart ## conflicts  :  34 39860 
6.46/6.67	c last restart ## conflicts  :  271 39900 
6.46/6.67	c last restart ## conflicts  :  8 39939 
6.46/6.67	c last restart ## conflicts  :  26 39928 
6.46/6.67	c last restart ## conflicts  :  59 39920 
6.46/6.67	c last restart ## conflicts  :  67 39910 
6.46/6.67	c last restart ## conflicts  :  6 39900 
6.46/6.67	c last restart ## conflicts  :  32 39920 
6.46/6.67	c last restart ## conflicts  :  14 39923 
6.46/6.67	c last restart ## conflicts  :  124 40670 
6.46/6.67	c last restart ## conflicts  :  433 40534 
6.46/6.67	c last restart ## conflicts  :  111 40587 
6.46/6.67	c last restart ## conflicts  :  275 40553 
6.46/6.67	c last restart ## conflicts  :  271 40526 
6.46/6.67	c last restart ## conflicts  :  296 40517 
6.46/6.67	c last restart ## conflicts  :  41 40507 
6.46/6.67	c last restart ## conflicts  :  41 40571 
6.46/6.67	c last restart ## conflicts  :  70 40544 
6.46/6.67	c last restart ## conflicts  :  9 40524 
6.46/6.67	c last restart ## conflicts  :  59 40530 
6.46/6.67	c last restart ## conflicts  :  5 40548 
6.46/6.67	c last restart ## conflicts  :  16 40568 
6.46/6.67	c last restart ## conflicts  :  103 40597 
6.46/6.67	c last restart ## conflicts  :  51 40640 
6.46/6.67	c last restart ## conflicts  :  153 40623 
6.46/6.67	c last restart ## conflicts  :  119 40616 
6.46/6.67	c last restart ## conflicts  :  108 40613 
6.46/6.67	c last restart ## conflicts  :  91 40655 
6.46/6.67	c last restart ## conflicts  :  245 41244 
6.46/6.67	c last restart ## conflicts  :  165 41181 
6.46/6.67	c last restart ## conflicts  :  135 41202 
6.46/6.67	c last restart ## conflicts  :  185 41281 
6.46/6.67	c last restart ## conflicts  :  222 41161 
6.46/6.67	c last restart ## conflicts  :  35 41252 
6.46/6.67	c last restart ## conflicts  :  204 41152 
6.46/6.67	c last restart ## conflicts  :  80 41164 
6.46/6.67	c last restart ## conflicts  :  94 41163 
6.46/6.67	c last restart ## conflicts  :  57 41157 
6.46/6.67	c last restart ## conflicts  :  52 41202 
6.46/6.67	c last restart ## conflicts  :  54 41144 
6.46/6.67	c last restart ## conflicts  :  4 41282 
6.46/6.67	c last restart ## conflicts  :  4 41305 
6.46/6.67	c last restart ## conflicts  :  13 41328 
6.46/6.67	c last restart ## conflicts  :  134 41344 
6.46/6.67	c last restart ## conflicts  :  115 41339 
6.46/6.67	c last restart ## conflicts  :  36 41269 
6.46/6.67	c last restart ## conflicts  :  327 42084 
6.46/6.67	c last restart ## conflicts  :  89 41766 
6.46/6.67	c last restart ## conflicts  :  150 41977 
6.46/6.67	c last restart ## conflicts  :  112 41942 
6.46/6.67	c last restart ## conflicts  :  57 41877 
6.46/6.67	c last restart ## conflicts  :  111 41901 
6.46/6.67	c last restart ## conflicts  :  138 42009 
6.46/6.67	c last restart ## conflicts  :  190 41857 
6.46/6.67	c last restart ## conflicts  :  166 41905 
6.46/6.67	c last restart ## conflicts  :  53 41935 
6.46/6.67	c last restart ## conflicts  :  75 41994 
6.46/6.67	c last restart ## conflicts  :  86 41931 
6.46/6.67	c last restart ## conflicts  :  39 41913 
6.46/6.67	c last restart ## conflicts  :  33 41877 
6.46/6.67	c last restart ## conflicts  :  42 41883 
6.46/6.67	c last restart ## conflicts  :  48 41920 
6.46/6.67	c last restart ## conflicts  :  20 42001 
6.46/6.67	c last restart ## conflicts  :  33 41954 
6.46/6.67	c last restart ## conflicts  :  6 41961 
6.46/6.67	c last restart ## conflicts  :  11 41976 
6.46/6.67	c last restart ## conflicts  :  40 41948 
6.46/6.67	c last restart ## conflicts  :  24 41959 
10.41/10.69	c last restart ## conflicts  :  98 42021 
10.41/10.69	c last restart ## conflicts  :  153 42066 
10.41/10.69	c last restart ## conflicts  :  51 42913 
10.41/10.69	c last restart ## conflicts  :  290 42919 
10.41/10.69	c last restart ## conflicts  :  204 42792 
10.41/10.69	c last restart ## conflicts  :  45 42841 
10.41/10.69	c last restart ## conflicts  :  68 42746 
10.41/10.69	c last restart ## conflicts  :  75 42754 
10.41/10.69	c last restart ## conflicts  :  34 42834 
10.41/10.69	c last restart ## conflicts  :  43 42760 
10.41/10.69	c last restart ## conflicts  :  94 42817 
10.41/10.69	c last restart ## conflicts  :  122 42789 
10.41/10.69	c last restart ## conflicts  :  43 42843 
10.41/10.69	c last restart ## conflicts  :  95 42785 
10.41/10.69	c last restart ## conflicts  :  34 42881 
10.41/10.69	c last restart ## conflicts  :  43 42802 
10.41/10.69	c last restart ## conflicts  :  20 42894 
10.41/10.69	c last restart ## conflicts  :  4 42920 
10.41/10.69	c last restart ## conflicts  :  0 42912 
10.41/10.69	c last restart ## conflicts  :  44 42940 
10.41/10.69	c last restart ## conflicts  :  0 42974 
10.41/10.69	c last restart ## conflicts  :  0 42952 
10.41/10.69	c last restart ## conflicts  :  58 42939 
10.41/10.69	c last restart ## conflicts  :  31 42919 
10.41/10.69	c last restart ## conflicts  :  320 43731 
10.41/10.69	c last restart ## conflicts  :  88 43724 
10.41/10.69	c last restart ## conflicts  :  100 43654 
10.41/10.69	c last restart ## conflicts  :  169 43681 
10.41/10.69	c last restart ## conflicts  :  131 43551 
10.41/10.69	c last restart ## conflicts  :  176 43543 
10.41/10.69	c last restart ## conflicts  :  84 43594 
10.41/10.69	c last restart ## conflicts  :  42 43579 
10.41/10.69	c last restart ## conflicts  :  63 43640 
10.41/10.69	c last restart ## conflicts  :  176 43535 
10.41/10.69	c last restart ## conflicts  :  68 43552 
10.41/10.69	c last restart ## conflicts  :  26 43682 
10.41/10.69	c last restart ## conflicts  :  40 43655 
10.41/10.69	c last restart ## conflicts  :  104 43654 
10.41/10.69	c last restart ## conflicts  :  25 43664 
10.41/10.69	c last restart ## conflicts  :  36 43594 
10.41/10.69	c last restart ## conflicts  :  10 43700 
10.41/10.69	c last restart ## conflicts  :  23 43727 
10.41/10.69	c last restart ## conflicts  :  21 43647 
10.41/10.69	c last restart ## conflicts  :  6 43765 
10.41/10.69	c last restart ## conflicts  :  12 43780 
10.41/10.69	c last restart ## conflicts  :  0 43785 
10.41/10.69	c last restart ## conflicts  :  698 44451 
10.41/10.69	c last restart ## conflicts  :  110 44502 
10.41/10.69	c last restart ## conflicts  :  48 44339 
10.41/10.69	c last restart ## conflicts  :  186 44465 
10.41/10.69	c last restart ## conflicts  :  75 44390 
10.41/10.69	c last restart ## conflicts  :  158 44421 
10.41/10.69	c last restart ## conflicts  :  96 44371 
10.41/10.69	c last restart ## conflicts  :  73 44495 
10.41/10.69	c last restart ## conflicts  :  59 44351 
10.41/10.69	c last restart ## conflicts  :  22 44383 
10.41/10.69	c last restart ## conflicts  :  25 44551 
10.41/10.69	c last restart ## conflicts  :  64 44556 
10.41/10.69	c last restart ## conflicts  :  31 44507 
10.41/10.69	c last restart ## conflicts  :  43 44571 
10.41/10.69	c last restart ## conflicts  :  6 44514 
10.41/10.69	c last restart ## conflicts  :  19 44534 
10.41/10.69	c last restart ## conflicts  :  17 44534 
10.41/10.69	c last restart ## conflicts  :  338 45280 
10.41/10.69	c last restart ## conflicts  :  153 45303 
10.41/10.69	c last restart ## conflicts  :  141 45296 
10.41/10.69	c last restart ## conflicts  :  38 45193 
10.41/10.69	c last restart ## conflicts  :  59 45280 
10.41/10.69	c last restart ## conflicts  :  30 45302 
10.41/10.69	c last restart ## conflicts  :  53 45249 
10.41/10.69	c last restart ## conflicts  :  23 45278 
10.41/10.69	c last restart ## conflicts  :  29 45260 
10.41/10.69	c last restart ## conflicts  :  16 45282 
10.41/10.69	c last restart ## conflicts  :  30 45264 
10.41/10.69	c last restart ## conflicts  :  20 45292 
10.41/10.69	c last restart ## conflicts  :  15 45271 
10.41/10.69	c last restart ## conflicts  :  10 45331 
10.41/10.69	c last restart ## conflicts  :  0 45320 
10.41/10.69	c last restart ## conflicts  :  27 45234 
10.41/10.69	c last restart ## conflicts  :  11 45319 
10.41/10.69	c last restart ## conflicts  :  144 45786 
10.41/10.69	c last restart ## conflicts  :  181 45816 
10.41/10.69	c last restart ## conflicts  :  280 45854 
10.41/10.69	c last restart ## conflicts  :  89 45737 
10.41/10.69	c last restart ## conflicts  :  100 45715 
10.41/10.69	c last restart ## conflicts  :  195 45786 
10.41/10.69	c last restart ## conflicts  :  87 45791 
10.41/10.69	c last restart ## conflicts  :  37 45901 
10.41/10.69	c last restart ## conflicts  :  135 45715 
10.41/10.69	c last restart ## conflicts  :  83 45800 
10.41/10.69	c last restart ## conflicts  :  60 45751 
10.41/10.69	c last restart ## conflicts  :  81 45798 
10.41/10.69	c last restart ## conflicts  :  33 45738 
10.41/10.69	c last restart ## conflicts  :  38 45718 
10.41/10.69	c last restart ## conflicts  :  22 45811 
10.41/10.69	c last restart ## conflicts  :  47 45802 
10.41/10.69	c last restart ## conflicts  :  37 45904 
297.92/300.03	c last restart ## conflicts  :  25 45801 
297.92/300.03	c last restart ## conflicts  :  1 45905 
297.92/300.03	c last restart ## conflicts  :  2 45963 
297.92/300.03	c last restart ## conflicts  :  10 45935 
297.92/300.03	c last restart ## conflicts  :  14 45961 
297.92/300.03	c last restart ## conflicts  :  162 46504 
297.92/300.03	c last restart ## conflicts  :  721 48175 
297.92/300.03	c last restart ## conflicts  :  88 48281 
297.92/300.03	c last restart ## conflicts  :  94 48170 
297.92/300.03	c last restart ## conflicts  :  18 48270 
297.92/300.03	c last restart ## conflicts  :  5 48270 
297.92/300.03	c last restart ## conflicts  :  73 48224 
297.92/300.03	c last restart ## conflicts  :  22 48284 
297.92/300.03	c last restart ## conflicts  :  44 48198 
297.92/300.03	c last restart ## conflicts  :  13 48331 
297.92/300.03	c last restart ## conflicts  :  548 48506 
297.92/300.03	c last restart ## conflicts  :  65 48611 
297.92/300.03	c last restart ## conflicts  :  78 48680 
297.92/300.03	c last restart ## conflicts  :  43 48567 
297.92/300.03	c last restart ## conflicts  :  54 48606 
297.92/300.03	c last restart ## conflicts  :  36 48624 
297.92/300.03	c last restart ## conflicts  :  26 48684 
297.92/300.03	c last restart ## conflicts  :  45 48598 
297.92/300.03	c last restart ## conflicts  :  52 48659 
297.92/300.03	c last restart ## conflicts  :  33 48789 
297.92/300.03	c last restart ## conflicts  :  38 48700 
297.92/300.03	c last restart ## conflicts  :  36 48725 
297.92/300.03	c last restart ## conflicts  :  3 48717 
297.92/300.03	c last restart ## conflicts  :  2 48758 
297.92/300.03	c last restart ## conflicts  :  7 48703 
297.92/300.03	c last restart ## conflicts  :  0 48703 
297.92/300.03	c last restart ## conflicts  :  203 49152 
297.92/300.03	c last restart ## conflicts  :  57 48979 
297.92/300.03	c last restart ## conflicts  :  599 49012 
297.92/300.03	c last restart ## conflicts  :  43 48926 
297.92/300.03	c last restart ## conflicts  :  51 49180 
297.92/300.03	c last restart ## conflicts  :  60 49106 
297.92/300.03	c last restart ## conflicts  :  75 49166 
297.92/300.03	c last restart ## conflicts  :  32 49069 
297.92/300.03	c last restart ## conflicts  :  81 49062 
297.92/300.03	c last restart ## conflicts  :  74 49040 
297.92/300.03	c last restart ## conflicts  :  91 49117 
297.92/300.03	c last restart ## conflicts  :  85 49307 
297.92/300.03	c last restart ## conflicts  :  81 49301 
297.92/300.03	c last restart ## conflicts  :  53 49189 
297.92/300.03	c last restart ## conflicts  :  36 49363 
297.92/300.03	c last restart ## conflicts  :  27 49192 
297.92/300.03	c last restart ## conflicts  :  31 49324 
297.92/300.03	c last restart ## conflicts  :  25 49294 
297.92/300.03	c last restart ## conflicts  :  38 49260 
297.92/300.03	c last restart ## conflicts  :  31 49319 
297.92/300.03	c last restart ## conflicts  :  39 49325 
297.92/300.03	c last restart ## conflicts  :  47 49204 
297.92/300.03	c last restart ## conflicts  :  6 49298 
297.92/300.03	c last restart ## conflicts  :  33 49275 
297.92/300.03	c last restart ## conflicts  :  63 49223 
297.92/300.03	c last restart ## conflicts  :  17 49294 
297.92/300.03	c last restart ## conflicts  :  6 49302 
297.92/300.03	c last restart ## conflicts  :  37 49252 
297.92/300.03	c last restart ## conflicts  :  19 49255 
297.92/300.03	c last restart ## conflicts  :  47 49300 
297.92/300.03	c last restart ## conflicts  :  32 49244 
297.92/300.03	c last restart ## conflicts  :  209 49957 
297.92/300.03	c last restart ## conflicts  :  53 49936 
297.92/300.03	c last restart ## conflicts  :  198 50022 
297.92/300.03	c last restart ## conflicts  :  54 50066 
297.92/300.03	c last restart ## conflicts  :  134 50036 
297.92/300.03	c last restart ## conflicts  :  226 50041 
297.92/300.03	c last restart ## conflicts  :  48 50171 
297.92/300.03	c last restart ## conflicts  :  38 50163 
297.92/300.03	c last restart ## conflicts  :  14 50084 
297.92/300.03	c last restart ## conflicts  :  27 50146 
297.92/300.03	c last restart ## conflicts  :  18 50146 
297.92/300.03	c last restart ## conflicts  :  14 50152 
297.92/300.03	c last restart ## conflicts  :  30 50171 
297.92/300.03	c last restart ## conflicts  :  93 51286 
297.92/300.03	c last restart ## conflicts  :  1 51486 
297.92/300.03	c last restart ## conflicts  :  63 51589 
297.92/300.03	c last restart ## conflicts  :  0 51660 
297.92/300.03	o 25475
297.92/300.03	o 7307
297.92/300.03	o 6897
297.92/300.03	o 6496
297.92/300.03	o 5991
297.92/300.03	o 5691
297.92/300.03	o 5491
297.92/300.03	o 5281
297.92/300.03	o 5085
297.92/300.03	o 4994
297.92/300.03	o 4897
297.92/300.03	o 4793
297.92/300.03	o 4691
297.92/300.03	o 4591
297.92/300.03	o 4495
297.92/300.03	o 4395
297.92/300.03	o 4291
297.92/300.03	o 4191
297.92/300.03	o 4085
297.92/300.03	o 3984
297.92/300.03	o 3882
297.92/300.03	o 3783
297.92/300.03	o 3682
297.92/300.03	o 3586
297.92/300.03	o 3486
297.92/300.03	o 3385
297.92/300.03	o 3281
297.92/300.03	o 3177
297.92/300.03	o 3077
297.92/300.03	o 2974
297.92/300.03	o 2873
297.92/300.03	o 2772
297.92/300.03	o 2671
297.92/300.03	o 2572
297.92/300.03	o 2473
297.92/300.03	o 2375
297.92/300.03	o 2274
297.92/300.03	o 2173
297.92/300.03	o 2073
297.92/300.03	o 1976
297.92/300.03	o 1877
297.92/300.03	o 1772
297.92/300.03	o 1674
297.92/300.03	o 1589
297.92/300.03	o 1586
297.92/300.03	s SATISFIABLE
297.92/300.03	v 010000000000010001000100000100010000000000000100010001000100000000000100010000000000010001000100000100010000000000010001000100000000100010000100000000001000100010001000000100000000100010000000000010001000100010000100000000000000010001000001000100000000010001000100010001000000000001000100000000000100010001000001000100000000010001000000001000100010001000100000000000100010001000000000010001000010000000000010001000100010001000000000010001000000000001000000000010001000000000000100000100010001000100000000000000001000100010001000100000000000100010001000100010000000100010001000100000010000000010001000100000010000000010001000000100000000100010001000100000010000000000000000000100000000010001000100010000000000010001000100000000000000010001000100010000000000000100010000000001000100000110001000100001000000000010001000100010001000000000001000100001000100010000000000000010000100010001000000000000001000100000000000100010001000000100000000100010001000000000001000010001000001000000000100010000010001000000000000001000010001000000000010001000100010000100000000010000100010001000100000000000000000010000100010001000010000000010001000100010000001000000001000010001000000000010001000000000001000100010000000000000010001000100000000100001001000100001000001000100000000100001000000000010000001000100000000010001000100000000000100010001000000000010001000000000100010001000100001000000000100010000100010000000000010001000010001000100000000000000000010001000100010000000100000000010001000100000010000000000100010000100000000100000100010000100010000000000001000010000100010001000000010001000100010000000000000100010000010001000100000000000000010001000100000000010000010001000100000000001000010100010001000010001000000000000000000100010000100000000001000100000000000100010001000010001000000000010001000100000100010000000000000100010000010001000100001000000000000010000010001000100000000000010001000100000100010001000000100010001000100000000000000000001000100010001000000000000000100010001000100010001000000000000000100010001000100010001000100001000000000000000100010001000100010000000000000010000100010001000100010000000000000000000100010001001000100001000100010000000000000000010000010001000100010001000000000000000000010001000100010001000100000000000000000000100010001000000000000100010001000100010000000000000001000100010001000100010000000000000001000100010000001000000000000001000100010000100010001000000000000100010000100001000100010000000000000001000100010001000010000000000000000100010001000100010000100000000000000100010001000100000010001000000000000000010001000010000010001000000000000010000000000000001000100000100000000000000000100010001000000000000000100010000010000000000000000000000000000000000000000010000000000001000100010001000000000001000100010000000000000000001000010000000000000000000000000000000100010000000000010001000100010000000000000000000010000000000010000000000000010001000000000000000000000000000000010000000000000000000100010000000000100000000000000000000010000000000100010001000100000000000000000000000010000000000000000001000100000000000000000010000000000001000100001000000000000100001000100000000000000000000000001000000000000000000000000010001000000000000010000000001000100000000000000000000000100010000000000000000000000000000000000000000000000000000100010000000000000000000000010001000010000000000000000010000100000000000000000000000000000011000001110000110011000001100011000110000011001100000111000011000001100110000011001000001100011000110000011001101100110000011110000011000001000001100001100011000001111011000011000111000011001100000001100000110000011100001110011000011000110000110000111000110000011000001111000001100000110001100110001100011000000011001100011000110001100100000110000110000011110000101100001100011000001110000010000111000001110001100001100000001111000110011000001100000111000000111000011100000010000111100001110000001110000000011100000111000000111100000000111100000011110000001111000111000001110000001110000111000000111000000111000001111000000111000000111100000111011100011110001110001111111111011000011000111100111111100110000111101101110011111110111100110111101100001111101111001111011000111000111110111111001101100111110011111111111100111110001111001111111110011000011011000111010100111001100110001010101100110010011001110010011001101100011110011001110111011101011011111101110100111110001111001100111110011100111001111100110011111000111100111110011001111100110111110011100111001111100110010011001111100001111100111110111110011110011100111110000100111100111000111100110011111110011111001111100011110001100111100111001111001111000111001111100111110000111110011111001110011001110011100111111100110011100111001110011011111001111001111100001111010011110011100111110001111101111000111110001110011110011111110000111001100111110011111000111111000111100011111101111000011110001111110001111111100011111000111111000011111111000011111100001111110000111000111110001111110001111000111111000111111000111110000111111000111111000011111000100011100001110001110000000000100111100111000011000000011001111000010010001100000001000011001000010011110000010000110000100111000111000001000000110010011000001100000000000011000001110000110000000000000000000000000000000000010000000110000000110000000011100000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011100000000000111100000000000111100000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111100000000000000000000111111100000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000010100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000100000100000011000000111000000111000000011110000000111110000000111110000000011111000000000111110000000000111111000000000011111100000000000111111000000000000111111000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010100100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000100000100000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000010100100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011000000110000000110000000011100000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011111000000000000000111110000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000000100100010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011000000111000000111000000011100000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000100100010000100000100000010000000100000000100000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000100000100000010000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011100000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000100000100000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000110000000000000000000000011100000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000110100100010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000010000000100000000100000000011000000000111000000000111000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010110110011100111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111110000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110100100010000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000100000010000000100000000100000000011000000000111000000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000110000011000000110000000110000000011100000000111000000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000111000000000000111000000000000011110000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000110000110000011100000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000100000100000010000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000010000110000110000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000100000100000010000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100110011000110000110000011000000110000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000111000000000000000000000000011100000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000100000100000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000110000000000000000000000000111000000000000000000000000011100000000000000000000000000111100000000000000000000000000000000000000000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000100000100000010000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000100000011000000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000010100100011000110000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000110100100010000100000110000011100000111100000111100000011110000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111111000000000000111111000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110110110011000110000111000011100000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000100000000100000000010000000000100000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111100000000000000000000000111111100000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000010000000000000000000000000000100000000000000000000000000000010100100010000110000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000010000000110000000111000000011100000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000110000110000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000011000000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000100000100000011000000110000000110000000011000000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000100000100000010000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011111000000000000000111110000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110100100010000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010110111011100111000111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000110100100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000010000100000100000010000000100000000100000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000011101010100000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000011001010100000000000100000100000100000100000000000000010000000000000001000000010000000000000001000000000000000100000001100100000001000110010000000100011100000000000000000001010110010100000100000100000001110101011001010101100101100101110001100101000001100001100101000001100001111100000000010101100101011111011111011110010111100100010000000000000001000000000000000001110111000001110001000001000001000001111100000000011001011001011101100100000001000111110001100101100101110110010000000100011111000111111111110000000001110111011000000000010101010000011000000000000000010100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110010100000110010000000000000001110000000000010100000100010000011001000000010000000000000000000000000000000000000000000000000000010101100101000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000100000000000000010000000110010000000100011001000000010001110000000001111111111101011001011101111101111111011001010100010100000110010100000110000111011110010111100111011100000111000111111110000001011111011110010101011101111001011110000000000000000000000000000000000000000101010100000110000100000100000100000111100000000001110111100101111110010100000110011111110110010100000110011001010000011001111100011111111111110000000001010000010001000001100100000001000000000000000000000000000000000000000000010000000000000000010000000000000000010000000000000111111111110101100101110111110111111101111111111000000000010101010101011100011101111001011110011101111001011110011111111100000111011100000111010000010000010001111100011101110000011101000001000001000111110001111111111100000000000000000000000000000000000000000000000111111111100000000001010101010101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000010001000001000001000111000001000001000001000100000100000100011100000000010111110111000100000111011100000111000111011101100111010101110111100101111001110111100101111001100101100101110001111111100000000101000001110111011111011100000111000000000000000000000000000000000000000001000001000001000001000001000001000001110000000000011101110000011101100101000001100111111001100101000001100110010100000110011111000111111111111000000000000000000100010000010000000000000000000101000000000000000100000000000000000100010000000101000001100100000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000100000000000000011000000110010100000110010000000000000001110000000001000100000000000000010000000000000000000000000000000000000000000000000000000000000000010101100101000001000001000000010100000000000000010000000000000000011001000000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000001110111011001110101011101111001011110011101110111010110010111011110010111100111111110010111110110010110010111000111111111000000000000000100010000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001110111000001110100000100000100011111000101010100000110010000010000010001111000011111111110000000000110010101011101110111110111100101111000011101010101011001011001011001011100011101111001011110011001011001011100011111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101010100000110010000010000010001111000010000010000010001000001000001000111000001111111100000000000000000000000010100000100000000000000000000000000000000000000000000000000000000010100000001010000011001000000010000010001000000000000000100000000000000000110010000000100010000000000000001100000010000010000010001000000000000000110000001100101000001100100000000000000011100000000010001000001011111011111011100000111000100010000010111110111110111000001110001100101100101110001100101100101110001111111000000010001000000011101010110010100000110000100010000000000000001000000000000000001100101000001100001000000000000000001110000000000011001010000011001100101000001100111110001100101000001100110010100000110011111000111111111110000000001010110010000000000010000010000010000010001000000000000000100000000000000000000000000000000000000000000000000000001000100000000000000010000000000000000010000000000000000000000000000000000000001100100000001000000000000000000010000000110010000000100011001000000010001110000000001111111111001010000011101110101011110000000000001100101010100000100000100000111011100000111000110010100000110000111111000000001110111011000000000010101010000011000000101000000000000000100000000000000000110010100000110000100000000000000000111000000000001100101000001100110010100000110011111000110010100000110011001000000010001111000011111111110000000000000000000010001000001000000000000000000000000000000000000000000000000000000000000000001011111011101010100000110000000000000000000000000000000000000000001000001000001000100000000000000011000000100000100000100010000000000000001100000011001010000011001000000000000000111000000000110010101000101000001100101000001100000010100000000000000010000000000000000011001010000011000010000000000000000011100000000000000000000000000000000000000000000000000011101010000000000010000010000010000010000000000000000010000000000000000010000000000000110010000000100010000000000000001100000011001000000010001000000000000000110000001111100000000000000000101000001000100000110010000000100000000000000011001010101000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000000010111110111000100000111011100000111000001110101000111010101100101100101110001100101100101110001100101100101110001111111000000000000000000010100000100000000000000000111011101100000000001010101000001100001100101000001100001000000000000000001110000000000011001010000011001100101000001100111110001100101000001100110010100000110011111000111111111110000000000000000000100010000010000000000000000000000000000000000000000000000000000000111011101100000000001010101000001100000000000000000000000000000000000000000010000010000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000000010100000110010101011001010000011000000000000000010100000100000000000000000110010100000110000100000000000000000111000000000000000000000001010000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100100000001000100000000000000011000000100000000000000010000000000000001000000011110000000000000000100010000000000000001000000000000000001010110010001010000011001010000011000011001010000011000010000000000000000011100000000000100010000000000000001000000000000000001110111011000000000010101010000011000011001010000011000010000000000000000011100000000000110010000000100011001000000010001110000011001000000010001100100000001000111000001111111000000000000000000000000010100000100000000000000000001010000000000000001000000000000000001010110010000000000010000010000010000000000000000000000000000000000000000000100000000000000010000000000000001000000011001000000010001000000000000000110000001100101000001100100000000000000011100000000000000000000010100000100000000000000000100010000000000000001000000000000000001100100000001000000000000000000000001000000000000000000000001000100000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011001000000010000000000000000000100000001000000000000000000000000000000000000000110000000000000000001111111111000000000010101010101011100010111110110010100000111011100000111000110010110010111000110010110010111000111111100000001100101010101111101111101111001011110000101000000000000000100000000000000000111011100000111000100000100000100000111110000000001100101100101110110010100000110011111100110010110010111011001010000011001111110011111111111110000000111011101100000000001010101000001100001010110010001110101011001011001011100011001011001011100011001010000011000011111100000000001110101010001000001100101000001100001011111011000000000010101010000011000011001011001011100011001000000010000011111000000000110010110010111011001010000011001111110011001011001011101100100000001000111110001111111111110000000000000000001010110010100000100000100000000000000000000000000000000000000000001000000000000000001000000000000000001000000000000000000000001011111011101010100000110000000000000000000000000000000000000000001000001000001000001000000000000000001100000000000011001000000010001000000000000000110000001100100000001000000000000000000010000000111100000000000000001100101010001010000011001010000011000011001010100000000000100000100000100000110010100000110000110010000000100000111100000000000000000000000000000000000000000000000011101110110000000000101010100000110000100000100000100000100000000000000000110000000000001100101000001100110010000000100011110000110010000000100010000000000000001100000011111110000000000000000000000000000000000000000000000000000010100000001010000011001000000010000011001010100000000000100000100000100000000000000000000000000000000000000000001000000000000000100000000000000010000000110010000000100011001000000010001110000010000010000010001000001000001000111000000000001010000000101000001100100000001000001111111111000000000010101010101011100011001010000011000011001010000011000011111000000000111111111110001000001110111010101111001011111011000000000010101010000011000011101111001011110011001010000011000011111110000000110010110010111011001010000011001111110011001011001011101100101000001100111111001111111111111000000000000000000000000000000000000000000000100010000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101010100010000011001010000011000000111010101110111011111011110010111100111011110010111100110010100000110000111111100000000010100000111111111111101110101011110010001000000000000000100000000000000000111011100000111000100000100000100000111110000000001100101100101110110010100000110011111100110010110010111011001010000011001111110011111111111110000000000000000000101000001000000000000000001111111111001010000011101110101011110011101110000011100010000010000010000011111000000000111111111110001000001110111010101111001110111011000000000010101010000011000011101111001011110011001010000011000011111110000000110010110010111011001010000011001111110011001011001011101100101000001100111111001111111111111000000010111110110000000000101010100000110000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000100000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000001100101000001100100000000000000011100000000000000000000000000000000000000000000000000000000011001010101000001000001000001000000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000010100000110010101011001010000011000000000000000010100000100000000000000000110010100000110000100000000000000000111000000000001100101010101111101111101111001011110010001000000000000000100000000000000000111011100000111000100000100000100000111110000000001100101000001100110010000000100011110000110010100000110011001000000010001111000011111111100000000000000000000000111010101000001000001000001000100000000000000010000000000000000000000000000000000000000000000000000000100010000000000000001000000000000000001000000000000000000000000000000000000000110010000000100000000000000000001000000011001000000010001100100000001000111000000000001110101011101110111110111100101111000010100000111011101111101110000011100011101111001011110011001011001011100011111111000000000000000010101100101000001000001000000000000000000000000000000000000000000010000000000000000010000000000000000010000000000000111011100000111010000010000010001111100011001010000011001000001000001000111100001111111111000000000000000000000000000000000000000000000000000000000000101000001000000000000000001000100000000000000010000000000000000011001010100000000000100000100000100000110010000000100010000000000000001100000011001010000011001000000000000000111000001000001000001000100000100000100011100000000000000000000010100000000000000000000000000000000000100010000000000000000000000000000000000000000010000000000000001000000000000000100000000000000010000000000000001100100000001000100000100000100000000000000000001110101010000010000010000011001010101110111011111011110010111100111011100000111000110010100000110000111111000000000000000000100010000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100101000001100100000100000100011110000100000100000100010000000000000001100000011111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001010101111111111111011111011111110000000000000000000000000000000000000001010101000001100001010101000001100001111100000000000101000001000100000110010000000100000000000000000000000000000000000000000001000000000000000001000000000000000001000000000000011001010000011001000000000000000111000001100101000001100100000000000000011100000111111100000000000000000000000000000000000000000001010110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000010001000001000001000100000100000100010000010000010000000100010000010101100101100101000001100000000000000000000000000000000000000000010000010000010000010000000000000000011000000000000101111101110001000001110111000001110000000000000000000000000000000000000000010000010000010000010000010000010000011100000000000110010000000100011001000000010001110000011001000000010001000000000000000110000001111110000000000000000000000000000000000000000000000101000000000000000000000000000101000000000000000100000000000000010000000000000001000000000000000110010000000100010000010000010001000001000001000100000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000010001000001100100000001000000000000000110010101010000010000010000011001000000010000011001000000010000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000001000000010000000000000001000000000000000100000001110000000000000000000000000000000000000000000000000101000000000000000000000000000101000000000000000100000000000000010000000000000001000000000000000110010000000100010000010000010001000001000001000100000100000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000010000010000010000000000000000000101011001010000010000010000000000000001100101010100000100000100000000000000010001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000110010100000110011001000000010001111000000000000000000000010000000000000000000000000000000000000000000000000000000000010000010000010000010000010000010000010000010000011111111111111000101101011110001011110111111010111111111111111111111110101011010101111010111101011000101100010111101011000101100010110101111000101111111111111111111111111111111111111111111110110111010110111111111111111111111010110110011000110000110000011000000111000000111100000011111000000111110000001111100000011111000000111110000001111110000011111110000111111100001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111101111111111100000010001100011000011000001100000011100000011110000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111101101001000100001100001110000111000001110000001110000000111000000001110000000011110000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111001111111110011111111110000000000000000100000110000011000000110000000110000000011100000000111100000001111000000011110000000111100000001111100000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111111001111111111001011011001100011100011110001111000011110000011110000001111000000011110000000111110000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111000111111111001111111111011111111110111111111101111111111011111111110111111111101101001000100001000001100000111000001110000001110000000111000000001110000000011110000000111110000001111100000011111000000111110000001111110000011111110000111111100001111111000011111110000111111100001111111000011111111000111111111001111111111011111111111010110110011000110000110000011100000111100000111100000011110000000111100000001111100000011111100000111111100001111111000011111110000111111100001111111000011111111000111111111001111111110011111111100111111111101111111111111111111111111111111111111111111100000000001000011000011000001100000011000000011000000001100000000011100000000111100000001111000000011110000000111100000001111000000011110000000111110000001111110000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111100001001100110001100001100000110000001110000001111000000111100000001111000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111100011111111000111111111001111111111011111111111000000100011000110000110000011000000110000000110000000011100000000111100000001111000000011110000000111100000001111000000011110000000111110000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111000111111111001111111111000000000000000010000011000001100000011000000011000000001110000000011110000000111100000001111000000011111000000111111000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111111001111111111011111111110111111111100000000000000001000001100000110000001100000001110000000111100000001111000000011110000000111100000001111100000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111100011111111100111111111101111111111011111111110110100100010000100000110000011100000111000000111000000011100000000111000000001111000000011111000000111110000001111100000011111000000111110000001111100000011111100000111111100001111111100011111111100111111111001111111110011111111100111111111001111111111001011011001100011000011000001110000011110000011110000001111000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111100000000000100001100001110000111000001110000001110000000111000000001110000000011110000000111110000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111100111111111101111111111011111111110000000000000000100000110000011100000111100000111100000011110000000111100000001111100000011111100000111111000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111000111111111001111111111011111111110111111111101111111111000010011001110011100011100001110000011100000011100000001110000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111100001111111100011111111100111111111001111111110011111111100111111111001111111110011111111100111111111100000000000100001100001110000111100001111000001111000000111100000001111000000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111000011111111000111111111001111111111011111111110111111111101111111111011111111110000000000010000110000111000011100000111000000111000000011100000000111000000001111000000011111000000111111000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111111011111111110111111111101111111111000000000000000010000011000001110000011110000011110000001111000000011110000000111100000001111000000011110000000111110000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111000111111110001111111110011111111110111111111111101001000110001110001111000111100001111000001111000000111100000001111000000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111000011111111000111111111001111111111011111111110111111111101111111111011111111110111111111011100111000111000011100000111000000111100000011111000000111111000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111101111111111111111011001100011000011000001100000011100000011110000001111100000011111000000111110000001111100000011111000000111110000001111100000011111100000111111100001111111100011111111100111111111001111111110011111111100111111111001111111110011111111110111111111110101001000100001100001110000111100001111000001111000000111100000011110000001111100000111111000011111110001111111000111111100011111110001111111100111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111000000100010000100000110000011100000111100000111110000011111000001111100000111111000011111110001111111100111111110011111111001111111100111111110011111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001110011110011111001111110011111100011111100001111110000111111000011111110001111111000111111100011111111001111111100111111110011111111001111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111101001000100001100001110000111000001110000001111000000111100000011110000001111000000111100000011111000001111100000111110000011111100001111111000111111110011111111101111111110111111111011111111101111111110111111111011111111111111111111000000100011000110000110000011000000110000000111000000011100000001110000000111100000011111000001111110000111111000011111100001111110000111111100011111111001111111110111111111011111111101111111110111111111011111111101111111111111111111100000000000000010000011000001100000110000011100001110000111000011110001111100111110011111001111100111110011111001111110111111111111111111111111111111111111111111111111111111110000000000000001000001100000110000011000001100000110000011000001110000111100011111001111100111110011111001111100111111011111111111111111111111111111111111111111111111111111111
