105.09/106.41	c
105.09/106.41	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
105.09/106.41	c Version:	 July 2019 2018 -- Release: 1.2
105.09/106.41	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
105.09/106.41	c We thank the developers of Open-WBO for their work
105.09/106.41	c
105.09/106.41	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
105.09/106.41	c Version:	 September 2018 -- Release: 2.1
105.09/106.41	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
105.09/106.41	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
105.09/106.41	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
105.09/106.41	c
105.09/106.41	c WARNING: for repeatability, setting FPU to use double precision
105.09/106.41	c |                                                                                                       |
105.09/106.41	c ========================================[ Problem Statistics ]===========================================
105.09/106.41	c |                                                                                                       |
105.09/106.41	c |  Problem Format:             MaxSAT                                                                   |
105.09/106.41	c |  Problem Type:             Weighted                                                                   |
105.09/106.41	c |  Number of variables:        241839                                                                   |
105.09/106.41	c |  Number of hard clauses:    1305555                                                                   |
105.09/106.41	c |  Number of soft clauses:       3930                                                                   |
105.09/106.41	c |  Number of cardinality:           0                                                                   |
105.09/106.41	c |  Number of PB :                   0                                                                   |
105.09/106.41	c |  Parse time:                   0.26 s                                                                 |
105.09/106.41	c |                                                                                                       |
105.09/106.41	c last restart ## conflicts  :  27 171343 
105.09/106.41	c last restart ## conflicts  :  1 171590 
105.09/106.41	c last restart ## conflicts  :  29 171431 
105.09/106.41	c last restart ## conflicts  :  68 172815 
105.09/106.41	c last restart ## conflicts  :  33 172901 
105.09/106.41	c last restart ## conflicts  :  28 174098 
105.09/106.41	c last restart ## conflicts  :  36 174037 
105.09/106.41	c last restart ## conflicts  :  64 174012 
105.09/106.41	c last restart ## conflicts  :  46 173892 
105.09/106.41	c last restart ## conflicts  :  10 177759 
105.09/106.41	c last restart ## conflicts  :  10 177853 
105.09/106.41	c last restart ## conflicts  :  247 177644 
105.09/106.41	c last restart ## conflicts  :  107 177765 
105.09/106.41	c last restart ## conflicts  :  229 177732 
105.09/106.41	c last restart ## conflicts  :  20 177923 
105.09/106.41	c last restart ## conflicts  :  5 177936 
105.09/106.41	c last restart ## conflicts  :  47 178013 
105.09/106.41	c last restart ## conflicts  :  20 178368 
105.09/106.41	c last restart ## conflicts  :  61 178791 
105.09/106.41	c last restart ## conflicts  :  157 178831 
105.09/106.41	c last restart ## conflicts  :  96 178728 
105.09/106.41	c last restart ## conflicts  :  11 178647 
105.09/106.41	c last restart ## conflicts  :  48 178734 
105.09/106.41	c last restart ## conflicts  :  64 178579 
105.09/106.41	c last restart ## conflicts  :  83 178768 
105.09/106.41	c last restart ## conflicts  :  37 179009 
105.09/106.41	c last restart ## conflicts  :  47 179166 
105.09/106.41	c last restart ## conflicts  :  34 179082 
105.09/106.41	c last restart ## conflicts  :  96 179224 
105.09/106.41	c last restart ## conflicts  :  36 179220 
105.09/106.41	c last restart ## conflicts  :  26 179195 
105.09/106.41	c last restart ## conflicts  :  407 179526 
105.09/106.41	c last restart ## conflicts  :  45 179959 
105.09/106.41	c last restart ## conflicts  :  29 179961 
105.09/106.41	c last restart ## conflicts  :  158 179610 
105.09/106.41	o 18597
105.09/106.41	o 2583
105.09/106.41	o 525
105.09/106.41	o 524
105.09/106.41	o 523
105.09/106.41	o 522
105.09/106.41	o 517
105.09/106.41	o 511
105.09/106.41	o 489
105.09/106.41	o 483
105.09/106.41	o 472
105.09/106.41	o 457
105.09/106.41	o 449
105.09/106.41	o 440
105.09/106.41	o 429
105.09/106.41	o 422
105.09/106.41	o 417
105.09/106.41	o 412
105.09/106.41	o 408
105.09/106.41	o 399
105.09/106.41	o 386
105.09/106.41	o 384
105.09/106.41	o 377
105.09/106.41	o 374
105.09/106.41	o 370
105.09/106.41	o 366
105.09/106.41	o 361
105.09/106.41	o 353
105.09/106.41	o 350
105.09/106.41	o 349
105.09/106.41	o 345
105.09/106.41	o 344
105.09/106.41	o 343
105.09/106.41	o 341
105.09/106.41	o 336
105.09/106.41	o 331
105.09/106.41	o 329
105.09/106.41	o 325
105.09/106.41	o 317
105.09/106.41	o 315
105.09/106.41	o 313
105.09/106.41	o 311
105.09/106.41	o 304
105.09/106.41	o 300
105.09/106.41	o 293
105.09/106.41	o 289
105.09/106.41	o 286
105.09/106.41	o 282
105.09/106.41	o 281
105.09/106.41	o 278
105.09/106.41	o 277
105.09/106.41	o 276
105.09/106.41	o 275
105.09/106.41	o 272
105.09/106.41	o 271
105.09/106.41	o 270
105.09/106.41	o 269
105.09/106.41	o 265
105.09/106.41	o 262
105.09/106.41	o 260
105.09/106.41	o 259
105.09/106.41	o 258
105.09/106.41	o 253
105.09/106.41	o 248
105.09/106.41	o 242
105.09/106.41	o 237
105.09/106.41	o 234
105.09/106.41	o 231
105.09/106.41	o 228
105.09/106.41	o 224
105.09/106.41	o 222
105.09/106.41	o 220
105.09/106.41	o 219
105.09/106.41	o 215
105.09/106.41	o 212
105.09/106.41	o 211
105.09/106.41	o 210
105.09/106.41	o 208
105.09/106.41	o 207
105.09/106.41	o 206
105.09/106.41	o 205
105.09/106.41	o 204
105.09/106.41	o 203
105.09/106.41	o 202
105.09/106.41	o 201
105.09/106.41	o 199
105.09/106.41	o 194
105.09/106.41	o 192
105.09/106.41	o 190
105.09/106.41	o 188
105.09/106.41	o 187
105.09/106.41	o 186
105.09/106.41	o 185
105.09/106.41	o 184
105.09/106.41	o 183
105.09/106.41	o 180
105.09/106.41	o 177
105.09/106.41	o 174
105.09/106.41	o 173
105.09/106.41	o 172
105.09/106.41	o 168
105.09/106.41	o 166
105.09/106.41	o 165
105.09/106.41	o 161
105.09/106.41	o 157
105.09/106.41	o 156
105.09/106.41	o 155
105.09/106.41	o 152
105.09/106.41	o 150
105.09/106.41	o 148
105.09/106.41	o 147
105.09/106.41	o 146
296.05/300.04	o 145
296.05/300.04	o 144
296.05/300.04	o 143
296.05/300.04	o 142
296.05/300.04	o 139
296.05/300.04	o 136
296.05/300.04	o 132
296.05/300.04	o 131
296.05/300.04	o 130
296.05/300.04	o 127
296.05/300.04	o 126
296.05/300.04	o 125
296.05/300.04	o 122
296.05/300.04	o 120
296.05/300.04	o 119
296.05/300.04	o 118
296.05/300.04	o 117
296.05/300.04	o 115
296.05/300.04	o 112
296.05/300.04	o 110
296.05/300.04	o 108
296.05/300.04	o 107
296.05/300.04	o 106
296.05/300.04	o 105
296.05/300.04	o 104
296.05/300.04	o 103
296.05/300.04	o 102
296.05/300.04	o 101
296.05/300.04	o 100
296.05/300.04	o 96
296.05/300.04	o 91
296.05/300.04	o 89
296.05/300.04	o 88
296.05/300.04	o 86
296.05/300.04	o 85
296.05/300.04	o 84
296.05/300.04	o 83
296.05/300.04	o 82
296.05/300.04	o 81
296.05/300.04	o 80
296.05/300.04	o 76
296.05/300.04	o 75
296.05/300.04	o 74
296.05/300.04	o 73
296.05/300.04	o 72
296.05/300.04	o 71
296.05/300.04	o 70
296.05/300.04	o 69
296.05/300.04	o 68
296.05/300.04	o 67
296.05/300.04	o 66
296.05/300.04	o 65
296.05/300.04	s SATISFIABLE
296.05/300.04	v 000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000111000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000011000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000011110000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000011110000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000001110000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000001111111100000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000011110000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000001110000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000111111111111111111111111111100000000111111111111111111111111111110000000111111111111111111111111111111000000000000000000000000000000001000000000111111111111111111111111111000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000001000000000000000000000000000111111111000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000001000000000000000000000111111111111111000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000010000000000000000111111111111111111110000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000100000000000000000000000111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000000010000000000000000000000000000000000001000000000000111111111111111111111110000000000000111111111111111111111111000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000001000111111111111111111111111111111111000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000010000000000000000000000111111111111110000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000000010111111111111111111111111111111111110100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000100000000000000000111111111111111111100000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000010000000000000000000000000000000111110000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000010000000000111111111111111111111111110000000000000000000000001000000000000000000000111111111111111000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000010000000000000111111111111111111111110000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000111111111111111111111100000000000000111111111111111111111110000000000000111111111111111111111111000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000010000000000000000000000000000111111110000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000010000000000000111111111111111111111110000000000000000000000000000010000000000000000000111111111111111110000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000010000000000111111111111111111111111110000000000001000000000000000000000000000000000111000000000000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000010000000000000111111111111111111111110000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000001000000000000000000000000000111111111000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000100000000000000000000000000000111111100000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000001000000000000000111111111111111111111000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000100000000000000000000000111111111111100000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000001000000000111111111111111111111111111000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000001000000000000000000000111111111111111000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000100000000000000000111111111111111111100000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000100000000000000111111111111111111111100000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000100000000000000000111111111111111111100000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000111111100000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000111111111111111110000000000000000000111111111111111111000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000010000000000111111111111111111111111110000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000100000000111111111111111111111111111100000000000000001000000000000000000000000000111111111000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000001000000000000000000000000000111111111000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000001000111111111111111111111111111111111000001000000000000000000000000000000000111000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000100000000000000000000000111111111111100000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000100000000000000000111111111111111111100000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000010000111111111111111111111111111111110000010000000000000000000000000000000000110000000000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000100000000000000000111111111111111111100000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000100000000000000111111111111111111111100000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000000010111111111111111111111111111111111110010000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000111111111110000000000000000000000000111111111111000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000010000000000000111111111111111111111110000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000010000000000000000000000111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000100000000000000000000000000000000111100000000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000100000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000010000000000000000111111111111111111110000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000010000000000000000000111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000111111111111111111111111111100000000111111111111111111111111111110000000111111111111111111111111111111000000000000000000000000000000000100000000111111111111111111111111111100000000001000000000000000000000000000000000111000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000001000111111111111111111111111111111111000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000100000111111111111111111111111111111100000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000010000000000000000000000000111111111110000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000001000000000000000000000000000111111111000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000001000000000000000111111111111111111111000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000010000000000000000000000000000000000001000000000000000000111111111111111110000000000000000000111111111111111111000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000001000000000000000111111111111111111111000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000000000100000111111111111111111111111111111100000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000010000000000000000000000000000000000001000000000000111111111111111111111110000000000000111111111111111111111111000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000010000000000000000000000000000000111110000000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000100000000000000000000111111111111111100000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000000000001000111111111111111111111111111111111000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000010000000000000000111111111111111111110000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000010000000000000000000111111111111111110000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000000000000000000000000100111111111111111111111111111111111100000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000100000000000000000111111111111111111100000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000010000000000000000000000111111111111110000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000001000000000111111111111111111111111111000000000000000100000000000000000000000000000111111100000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000100000000000000000111111111111111111100000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000010000000000000000000000000000000111110000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000100000000000000000000000111111111111100000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000100000000000000000000111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000100000000111111111111111111111111111100000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000100000111111111111111111111111111111100000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000010000000111111111111111111111111111110000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000100000000000000111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000000100000000000000111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000100000000000111111111111111111111111100000000000000010000000000000000000000000000000111110000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000000001000000111111111111111111111111111111000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111000111111111111111111111111111111111100111111111111111111111111111111111110000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000100000000000000000000000111111111111100000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000100000111111111111111111111111111111100000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000010000000000000000000000000000000000001000000000000000000000000111111111110000000000000000000000000111111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000100000111111111111111111111111111111100000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000100000000000000111111111111111111111100000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000100000000000000000000111111111111111100000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000010000000000000000000000000000111111110000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000010000000000000000000000000000000111110000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000000100111111111111111111111111111111111100000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000100000000000000000000000111111111111100000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000001000000000000000111111111111111111111000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000101000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000100000100000001000000100000000100000000000010000000000001000100000100000100000000000100000010000100000000000010000000000100000000100000000001000001000000000000000000000000100100000100000000000001000100000000000010000100000001000000100000000000000010000000000001000000000000000000000000000100000000000100000000100100000000000000000001000001000010000000100000000000100010000000000000000001000000000000000000010100000001000000000000000010000000000001000000000000100000000001000000000100000010000000000000000000000000100000000000100001000000100000100100000000000000100001000000100010000000000010000010000000000000100100000000100000100000000000000001000000000100000001000100000000000100000000000000000000010001000010000000100000100000000000100100000001000100000000000000100010000000010000000001000000000010000000000000000000100000000000000010000000000100000000010000000000000000100000010001000000000000000000100100000000000000000010000100000000000000000000000001000000010000000000000000100000000100000100000000000000010000000100000000010000000001000000000100000000000000000010000000000000100000000100000000000000010000010000000010000000000000000100000010000000000100000001000000000000000000000010000001000000000000000000100001000000000010000000000000000000100100000000000000000000000100000100000000000000000010000010000100000000000000000000000100000000100100000000100000000010000000000000000100000000010100000100000100000000010100000000000000100010000000000000000000000000100100000000000000010000010000000000000000000000000000000000010000010000000001000000000000100000000000000000000001000000000000100000000000000001000000010000100000000001000000000000000100000000010000000000000100000000000000010001000100000000000001000100000000000100000100000001000100000100000000000100000000000000100010000100000000000100000000100000100001000001000001000000100000000001000001000100000010000010000100000000000100000100000100000000000010000000000001000000000010000000000001000000000000000000100100000000100000000100000000000000010010000010000100000100000000000000000100000000000000100000010000000001000000010000000001000000100000100000100000100000000010000100000000000010000001000100000010000000100000000000000000100000000000000010000000100000000000100000000001000010000000000000000000100000000000000100000001000000000000100000000000000000000000100000100000000000000000000001000000100000100000000000000001000001000100000000000000000010000000010000000000000000000000000100000000010000000000000100000000000001000010000000000000000010000000000000000000000100000010000001000000000000100000000000000000010100000000010001000000000000000000100000000000100000000000000001000000000000100000000001000000000010000000000001000100000000000000000010000000000001000001000100000000000000100000000000000000000000000000000100000010000001000010000000000100000000000000000000010000100010000001000100000001000000000000000000000000000010000010000001000010000001000000000000100000000001000000000000000001000001000000000000000010000000010001000000000000010000010100000000100100000000000100000000000000010001000000000000010010000100000000000000100010000010000000000000100000000010000000000010000000000000000000000000000000000001000000100000000000100000010000000000000000000000000000000000100000000000000000000010000000000000000100000000000000000100000000000000000010000010000000000000000000000100000100000000000000000000000010000000000000000000000001000000000000100000000000010000000000000000000000000000100000010000000010000000000000000000010010000000000100000000000000100000000000010000000000100010000001000010000000000000000000100000000000100100000000000000100010000000100001000100000000000000000100000000000000000000000000100000000000100010000000000001000000000001000000000000100100000000000000000000000000010001000000000000100000010000000000000000010100000000000000000000100000100000000000000000000010000001000000000000000000000000000000000100000000010000000000000000000000100000000000100000000000000000000000000000100000000100000100000000000000000010000000000000000001000000010000000000000000000000000000000001000000000000000000000010000010000000000000000000000000000001000000000000100000000001000000000000000100000010000000010000000001000000000001000100000000000001000100000000100100000000000010000001000000000100000000000000000010000000000010000100000010000000000000010000000100000100000001000001000000000000010000000000100000010100000000000100000000000010000001000000000100000001000000100100000100000010000000100100000000000000000000000010000000100100000000000000010010000000000001000000000100000001000000000000100100000100000010000000000000000000000010000100000001000000010000000100000100000010000000000001000000000000000001000000000000100100000001000000000000010000000000100001000000100000000000000000010000001000100000100000000000100000000100000000100000000000000100000000000010000001000000000100000000000100000000000001000000000010000000000000000100000100000100000000000010000000000000000000000010000000000000000000000000000001000000000100000000000000000001000000000000000100000000000000100000000000000000000010000100000000000000000000000000010000000000000000010000000000000000100000000000000100000000000000000000010000000000000010000000000000000100000100000000000100000100000100000100000100000000000100000100000100000100000000000100000100000100000100000100000100000100000100000100000000000100000100000100000100000010000000000000000000000000010000000000010000000000000000000000000000000000001001000000000000000000100000100000000000000000000000000000000000100000000000010000000000010000000000000000000100000100000100000100000000000100000100000100000100000000000100000100000100000000000100000000000000000000000000100000010000000000000000100000000000000000010000000000000000000000100000000000000000000001000000000000010000000000000000010000000000000000000100000000000000000000010000000000000000100000000000010000000100000000000000000000000000000000000000100100000010000000000000000100000000000000010000100000010000000000000010000000000000010000000000100000100000100000000000000000100001000000000000010000000000000000000000100000000000100000000010000000000000010100000000010000000000000100000001000100000100000010000000000100000100000001000100000100000000000010000010000010000100000100000000000100000010000100000000100100000100000000000000000000000100000000000000100000010000000000000000000100000000000100000100000000000000000000000000000000010000000000000000000000000010000000000000100000000000000000001000000100000000000000000100000000000000000000000000000000000000000000100000100100000100000100000001000000000100000001000100000000000010000100000100000100000010000100000100000010000001000000000000000100000000000000000001000000000000000000000000010000000010000000000000000000000000000000010100000000000000000001000000000000010000000010000000000100000000000000000000000000010000000000000000000100000000000000000000000000100000000000000001000001000000000000000000000000100100000000000000000010000000000000000000100000000000010100000000010000000000000000000000000000000000000000100100000000000100000000000010000000100000000000000100000000000000000100000100000000000000000000000100000010000000000100000000000000000000000000000001000000000000001000000000010000000001000000000000000000000000010000000000000000000000000000000010000000000000100000000000000000000000010000000000000000000001000000000000000000010000000000000000000000000010000000000000000000001000000000000000000000000100000000000011001000000000000000000000000000011000000001000000000000000000000000000000000010010000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000101000000000000000000000000000010000000000000000010001000000000000000000000010010000000000000000100000000000000100000000000000000000000000000001000000010000000000000000000000000000000000000010000000000000000000000000000000001000000000000100000000000000000010000000000000000000000000001000010000000000001000000000000000001000000000010110000000000000000000000000000000000000001000100000000000000000000000000000000000000001000001100000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000100000000000100000000000000000000001001000000001000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000000100000000000000000000001000000000000000000000001000000000000000000000000010000000000000000000010000000000000000000000000001000000000010010000100000010000000000000000000000000000010000000001000000000000000000000001000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000010000010010010001100000001000000000000000000000000000000000000000000000000000100000000000000000000000000100100000000000000000000000000000000000000000000000000000011111110110110100111111001101001001111100010010010011111110110110100111111101101101001111111011011010011111100110100100111110001001001001111111011011010011111110110110100111111101101101001111111011011010011111100110100100111111101101101001111110011010010011111110110110100111111001101001001111111011011010011111110110110100111111001101001001111111011011010011111100110100100111111001101001001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111100110100100111110001001001001111111011011010011111100110100100111110001001001001111111011011010011111110110110110111111101101101101111110011010010011111110110110100111111001101001001111100010010010011111110110110100111111101101101001111111011011010011111110110110100111111001101001001111110011010010011111110110110100111111101101101001111110011010010011111110110110100111110001001001001111110011010010011111110110110100111111101101101001111111011011010011111110110110100111110001001001001111111011011010011111110110110100111111001101001001111111011011010011111100110100100111111101101101001111110011010010011111110110110100111111001101001001111111011011010011111100110100100111111101101101001111110011010010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111111011011011011111110110110100111111101101101001111111011011010011111110110110100111000001001001001111111011011010011111110110110110111111101101101001111111011011010011111110110110100111111101101101101111111011011010011111110110110100111111101101101101111111011011010011111110110110100111111101101101001111111011011010011111110110110110111111101101101101111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111001101001001111111011011010011111100110100100111111101101101001111111011011011011111100110100100111111101101101001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111100110100100111111101101101001111111011011010011111110110110100111111001101001001111111011011010011111110110110100111111001101001001111110011010010011111110110110100111111101101101001111111011011010011111100110100100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111100110100100111111101101101001111111011011010011111100110100100111111001101001001111111011011010011111100110100100111111101101101001111110011010010011111110110110100111111001101001001111100010010010011111110110110100111111101101101001111110011010010011111110110110100111110001001001001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111100010010010011111110110110100111111001101001001111111011011010011111100110100100111111101101101001111110011010010011111110110110100111111101101101101111100010010010011111110110110100111111101101101001111111011011010011111100110100100111111001101001001111110011010010011111110110110100111111101101101001111110011010010011111100110100100111111001101001001111111011011010011111100110100100111111101101101001111110011010010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111110011010010011111100110100100111111101101101001111110011010010011111110110110100111111101101101001111100010010010011111110110110100111111001101001001111111011011010011111100110100100111111101101101101111111011011010011111110110110100111111101101101100110000010010010011111110110110100111111101101101001111111011011010011111100110100100111111101101101001111100010010010011111110110110100111111101101101001111100010010010011111110110110100111111001101001001111111011011010011111110110110100111111001101001001111110011010010011111110110110100111111001101001001111111011011010000010110001001010011111000010010010011111000010010010011111110011011010101111111011011011000000000000000011110001011010011111110011011010011100000010010010000000000000011111110011011010011111000010010010011111100011010010011111000010010010000000000000011111000010010010011111100011010010011111100011010010000000000000011100000010010010011111110011011010011111100011010010000010110001001010011111110011011010011111100011010010000011110001011010011111000010010010011111100011010010010011110011011010000000000000011111110011011010010011100011010010101111111011011011000000000000000011100001010010000011110001011010000010110001001010011100000010010010011111110011011010011111110011011010000000000000010011110011011010011111100011010010011111000010010010000011110001011010011111100011010010011111100011010010000000000000011100000010010010000000000000011111000010010010010011111011011011011111000010010010011111110011011010011100000010010010011111110011011010000000000000011111100011010010011100000010010010011111110011011010011100000010010010011111000010010010011111100011010010011111110011011010011111100011010010000000000000010011110011011010000000000000011111000010010010011100000010010010011111110011011010011111100011010010000000000000011111110011011010011100000010010010011111110011011010011111000010010010011111000010010010101111110011011010000000000000000010110001001010000010110001001010101111111011011011011111110011011010000010110001001010011111100011010010011110110111011010000000000000011100000010010010011111100011010010000010110001001010011110110111011010011111100011010010000010110001001010000000000000000010110001001010011111000010010010000000000000011111000010010010011100000010010010011100000010010010011100000010010010011111000010010010000000000000011111110011011010000010110001001010000000000000000000011100000010010010011111100011010010011111100011010010000000000000011111000010010010011111000010010010011111100011010010000000000000000010110001001010011111110011011010011111000010010010011111000010010010011111110011011010000000000000011111110011011010000010110001001010011111110011011010000011110001011010000011110001011010011111000010010010000000000000011111100011010010011111100011010010011111100011010010011111000010010010011111100011010010011111110011011010000000000000011111100011010010011111000010010010000010110001001010011100000010010010011111000010010010000000000000000011110001011010011111110011011010011111110011011010000011110001011010011111100011010010000000000000011110111111011011011100000010010010010011110011011010011111000010010010000011111001011011011111100011010010000000000000011111110011011010000010110001001010000000000000011100000010010010011111110011011010011111100011010010011111110011011010011100000010010010011111110011011010011111110011011010011100000010010010000000000000000011110001011010011111000010010010011111110011011010000011110001011010000000000000011111110011011010010011100011010010011100000010010010011111110011011010011111100011010010000000000000000011110001011010011100000010010010011111100011010010011111110011011010011100000010010010011111110011011010011111100011010010000000000000011100000010010010011111110011011010011111110011011010000000000000011111000010010010000010110001001010011111000010010010000010110001001010011111110011011010011111000010010010011111100011010010000000000000101111110011011010011111100011010010000000000000011111100011010010000011110001011010011111000010010010011111100011010010010011110011011010010011110011011010010011110011011010011111000010010010011111000010010010000000000000011111110011011010000000000000011111110011011010011111100011010010000010110001001010011100000010010010011111100011010010010011110011011010011100000010010010000010110001001010011111010010010011111010010010000000000000000010110001001010011111100011010010011111110011011010011111110011011010000010110001001010011111100011010010011111000010010010011111100011010010011111000010010010011111100011010010000000000000011111000010010010011111100011010010011111100011010010011111000010010010010011110011011010000000000000011111110011011010011100000010010010011111000010010010011111110011011010000000000000000011110001011010011100000010010010011111110011011010010011110011011010010011110011011010000000000000000010110001001010011111110011011010011111110011011010011111110011011010011111110011011010011111111011011011011111110011011010011111110011011010011111110011011010011111110011011010011111110011011010011111111011011011011111110011011010011111110011011010000000000000011100000010010010011100000010010010011100000010010010011111110011011010011111100011010010011111100011010010011111100011010010000011110001011010000000000000011111000010010010011111110011011010000000000000011111110011011010000000000000000000011111110011011010000011110001011010011111110011011010011111000010010010010011100011010010011111110011011010000010110001001010000000000000000000000000011111110011011010010011110011011010011100000010010010011111110011011010011100000010010010000011110001011010011111100011010010000000000000010011110011011010011111100011010010011111000010010010011111100011010010011111000010010010011111000010010010000000000000011111100011010010011111100011010010000000000000101110111111011011011111110011011010101110110111011010000010110001001010011111110011011010000011110001011010000000000000011100000010010010011111110011011010011110110111011010011111110011011010011100000010010010010011110011011010011111010010010011111100011010010010011010010010000011110001011010000010110001001010011111110011011010000000000000011111110011011010101110110111011010011111000010010010011111010011111010000000000000000011110001011010000010111001001011011111100011010010011111100011010010011100001001001001111100001001001001111110110100100000000000000111111100110110100111111011010010011111100011010010011111100011010010000000000000011111000010010010011111100011010010011111000010010010000000000000011111110011011010101111111011011011011100000010010010000010110001001010011111100011010010000011110001011010000000000000000011110001011010000011110001011010010011111011011011010011110011011010011111110011011010011111110011011010000000000000000011100001010010011111100011010010000010110001001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001001001001000001001001000001001001001000001001001000001001001001001001001001001001000001001001000001001001001001001000001001001001001001000001000001001001001001001000001001001001001001001001000001000001001001001000001001001001001001000001001001001001001001000001001001001001001000001001000001001001001001000001001000001001001000001001001000001001001001001000001001001001001001000001001001001001001000001001001001001000001001001001001000001001001001001001000001001000001001001001001001001001000001001001001000001001001001001000001001001001001001001000001001001000001001001001001001001000001001000001001001001001001001001001000001000001001001001001001001001001001000001001001001001001001001001001000001001001001001000001001001001000001001001001001000001001001001001001001001001001001001001001000001001001001001001001001000001001000001000001001001001001001001000000001001001001001001001000001001001001001001000001001000001001001001001001000001001001001001001001001001001001001000001001001001000001001001001001001001000001001001001000001001001000001001001001001001000001001001001001001000001001001
