3.63/3.87	c
3.63/3.87	c NuWLS with BandMaxSAT based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
3.63/3.87	c Version:	 MaxSAT Evaluation 2021
3.63/3.87	c Author of NuWLS:	 Yi Chu, Xiang He
3.63/3.87	c Author of BandMaxSAT:	 Jiongzhi Zheng, Kun He
3.63/3.87	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
3.63/3.87	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
3.63/3.87	c WARNING: for repeatability, setting FPU to use double precision
3.63/3.87	c |                                                                                                       |
3.63/3.87	c ========================================[ Problem Statistics ]===========================================
3.63/3.87	c |                                                                                                       |
3.63/3.87	c |  Problem Format:             MaxSAT                                                                   |
3.63/3.87	c |  Problem Type:             Weighted                                                                   |
3.63/3.87	c |  Number of variables:        241839                                                                   |
3.63/3.87	c |  Number of hard clauses:    1305555                                                                   |
3.63/3.87	c |  Number of soft clauses:       3930                                                                   |
3.63/3.87	c |  Number of cardinality:           0                                                                   |
3.63/3.87	c |  Number of PB :                   0                                                                   |
3.63/3.87	c |  Parse time:                   0.37 s                                                                 |
3.63/3.87	c |                                                                                                       |
3.63/3.87	c Limiting number of clusters to number of weights
3.63/3.87	c all_weights = true;
3.63/3.87	c #Diff Weights= 4 | #Modified Weights= 4
3.63/3.87	o 20501
3.82/4.03	c total_lit_count 3077122
3.82/4.07	c before build neighbor
3.82/4.08	c build instime is 0.08
3.82/4.08	c using neighbor 
3.91/4.15	c build NuWLS-Band instance done!
3.91/4.15	c changing to NuWLS-Band solver!!!
4.01/4.20	o 20501
4.01/4.20	o 20495
4.01/4.20	o 20489
4.01/4.20	o 20483
4.01/4.20	o 20477
4.01/4.21	o 20471
4.01/4.21	o 20465
4.01/4.21	o 20459
4.01/4.22	o 20453
4.01/4.22	o 20447
4.01/4.22	o 20441
4.01/4.22	o 20435
4.01/4.22	o 20429
4.01/4.22	o 20423
4.01/4.23	o 20417
4.01/4.23	o 20411
4.01/4.23	o 20405
4.01/4.23	o 20399
4.01/4.23	o 20393
8.91/9.16	o 20187
10.08/10.33	o 19936
14.76/15.06	c nuwls-band search done!
14.76/15.06	c step 15969207 get_runtime 10.82 time_limit_for_ls21
20.63/20.90	o 17247
20.86/21.13	o 16850
20.96/21.25	o 16554
21.03/21.33	o 16451
21.23/21.59	o 16157
21.33/21.64	o 16043
21.33/21.68	o 15840
21.53/21.82	o 15644
21.53/21.86	o 15552
21.73/22.09	o 15539
21.83/22.18	o 15447
21.96/22.24	o 15444
22.06/22.35	o 14742
22.13/22.44	o 14736
22.23/22.54	o 14726
22.23/22.59	o 14523
22.32/22.63	o 14412
22.42/22.78	o 14315
22.52/22.82	o 14215
22.52/22.86	o 14113
22.62/22.98	o 14104
22.72/23.06	o 14011
22.82/23.10	o 13909
22.82/23.14	o 13609
22.82/23.19	o 13503
22.92/23.24	o 13398
22.92/23.28	o 13292
23.15/23.45	o 13225
23.15/23.49	o 13110
23.22/23.53	o 12999
23.22/23.57	o 12799
23.42/23.78	o 12705
23.62/23.92	o 12602
23.92/24.27	o 12600
24.14/24.51	o 12383
24.24/24.55	o 12183
24.32/24.67	o 12178
24.51/24.88	o 11972
24.71/25.03	o 11772
24.81/25.15	o 11669
24.81/25.19	o 11569
25.01/25.32	o 11475
25.23/25.57	o 11466
25.23/25.61	o 11268
25.34/25.65	o 11065
25.41/25.70	o 10970
25.41/25.74	o 10768
25.41/25.78	o 10664
25.51/25.83	o 10554
25.51/25.88	o 10454
25.61/25.93	o 10356
25.61/25.99	o 10255
25.81/26.14	o 10056
25.81/26.18	o 9956
26.01/26.33	o 9855
26.01/26.37	o 9554
26.11/26.42	o 9461
26.11/26.46	o 9270
26.21/26.50	o 9067
26.21/26.55	o 8951
26.21/26.59	o 8851
26.33/26.64	o 8750
26.33/26.68	o 8650
26.43/26.72	o 8547
26.60/26.95	o 8456
26.70/27.02	o 8274
26.80/27.14	o 8079
27.00/27.31	o 7774
27.00/27.35	o 7669
27.00/27.39	o 7562
27.10/27.43	o 7462
27.20/27.51	o 7151
27.20/27.55	o 7049
27.20/27.59	o 7047
27.30/27.69	o 6764
27.42/27.74	o 6756
27.42/27.78	o 6751
27.52/27.84	o 6747
27.52/27.88	o 6643
27.60/27.92	o 6639
27.60/27.96	o 6526
27.70/28.02	o 6520
27.80/28.14	o 6515
27.80/28.18	o 6511
27.91/28.22	o 6408
27.91/28.27	o 6310
28.00/28.35	o 6211
28.10/28.40	o 6107
28.20/28.58	o 5905
28.30/28.62	o 5902
28.30/28.66	o 5899
28.40/28.78	o 5888
28.53/28.84	o 5788
28.53/28.88	o 5787
28.62/28.92	o 5783
28.62/28.96	o 5681
28.70/29.07	o 5672
28.90/29.21	o 5457
29.00/29.30	o 5260
29.00/29.39	o 5157
29.20/29.56	o 5153
29.30/29.63	o 5145
29.30/29.68	o 4940
29.50/29.84	o 4937
29.50/29.88	o 4932
29.62/29.96	o 4835
29.89/30.20	o 4827
29.89/30.28	o 4821
30.19/30.58	o 4820
30.29/30.63	o 4709
30.39/30.71	o 4706
30.39/30.76	o 4603
30.49/30.81	o 4600
30.59/30.92	o 4593
30.59/30.96	o 4590
31.19/31.59	o 4478
31.39/31.76	o 4274
31.59/31.95	o 4182
31.81/32.20	o 4070
31.98/32.32	o 3969
32.18/32.52	o 3958
32.18/32.56	o 3853
33.00/33.36	o 3843
33.08/33.45	o 3839
33.18/33.50	o 3739
33.18/33.55	o 3538
33.18/33.60	o 3537
33.38/33.72	o 3532
33.88/34.21	o 3312
50.72/51.11	o 3296
50.72/51.16	o 3192
50.92/51.34	o 3101
51.12/51.51	o 3001
51.42/51.84	o 2901
51.42/51.89	o 2801
52.01/52.47	o 2703
52.11/52.52	o 2608
52.65/53.02	o 2522
53.01/53.46	o 2421
53.21/53.61	o 2319
53.31/53.75	o 2223
53.31/53.79	o 2123
53.51/53.95	o 2018
54.30/54.77	o 1922
54.83/55.30	o 1918
54.93/55.35	o 1916
55.01/55.44	o 1913
55.41/55.88	o 1910
55.61/56.04	o 1909
55.71/56.12	o 1900
55.71/56.17	o 1898
55.93/56.37	o 1892
56.03/56.45	o 1889
56.10/56.52	o 1785
56.30/56.77	o 1783
56.40/56.82	o 1678
56.50/56.98	o 1674
56.80/57.25	o 1570
56.90/57.35	o 1462
57.20/57.61	o 1459
57.30/57.72	o 1455
57.59/58.04	o 1452
58.12/58.58	o 1445
58.39/58.89	o 1431
58.69/59.14	o 1428
58.69/59.19	o 1426
58.79/59.23	o 1422
59.61/60.05	s SATISFIABLE
59.61/60.05	o 1422 
59.61/60.05	v 000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000011100000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000011000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011100000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000011100000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000011110000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000001110000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000011110000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000001111111100000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000011110000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000011110000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000011111111000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000001110000000111111000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000011110000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000011100000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000110000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000010000000000000000000000000000000000001000000000000111111111111111111111110000000000000111111111111111111111111000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000010000000000111111111111111111111111110000000000000100000000000000000000000000000000111100000000000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000010000000000000000000111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000100000000000000000111111111111111111100000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000010000000000000000000000111111111111110000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100010000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000111111111111111110000000000000000000111111111111111111000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000010000000000000000000000000000000000001000000000000111111111111111111111110000000000000111111111111111111111111000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000100000000000000000000000111111111111100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000010000000000000000000000000000111111110000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000000000000000010000111111111111111111111111111111110000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000001000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000010000000000000000111111111111111111110000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000100000000000000000111111111111111111100000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000100000000111111111111111111111111111100000000000000000000010000000000000000000000111111111111110000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000100000000000000000111111111111111111100000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000000010000111111111111111111111111111111110000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000100000000000000111111111111111111111100000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000010000000000000000000000000000111111110000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000010000000000000000111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000001000111111111111111111111111111111111000000100000000000000000000000000000000111100000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000010000000000111111111111111111111111110000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000100000000000000111111111111111111111100000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000100000000000000000000111111111111111100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000100000000000111111111111111111111111100000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000001000000000000111111111111111111111111000000000000000000000000000000000000000010000000000000000000000000000000000001000000111111111111111111111111111110000000111111111111111111111111111111000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000001000000000000000000000000000111111111000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000000000100111111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000100000111111111111111111111111111111100000000000000100000000000000000000000000111111111100000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000111111100000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000100000000000000000111111111111111111100000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000010000000000000111111111111111111111110000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000010000000000000000000000111111111111110000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000000000001000111111111111111111111111111111111000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000010000000000000111111111111111111111110000000000000000000000000001000000000000000000000111111111111111000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000010000000000000000000000111111111111110000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000001000000000000000111111111111111111111000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000010000000000000111111111111111111111110000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000010000000000111111111111111111111111110000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000001000000000000000000111111111111111111000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000001000000000000111111111111111111111111000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000010000000000000000000000000111111111110000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000100000000000000000000000111111111111100000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000100000000000000000000000000111111111100000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000001000000000000111111111111111111111111000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000000000010000000000000000111111111111111111110000000000000000000010000000000000000000000000000000111110000000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000100000000000000000000111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000000010000000000000000000000000111111111110000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000001000000000000000111111111111111111111000000000000000000000000100000000000000000000000000111111111100000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000000001000111111111111111111111111111111111000000000001000000000000000000000000000111111111000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000000010000000111111111111111111111111111110000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000010000000000000000000000000111111111110000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000100000000000111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000010000000000111111111111111111111111110000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000001000000000000000111111111111111111111000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000010000000111111111111111111111111111110000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000100000000000000000000111111111111111100000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000010000000000000000000000000000000000001000000111111111111111111111111111110000000111111111111111111111111111111000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000010000000000000000000000000111111111110000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000001000000000000000000000000000111111111000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000001000000000000000000000000111111111111000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000001000000000000111111111111111111111111000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000001000000000000111111111111111111111111000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000010000000111111111111111111111111111110000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000100000000000111111111111111111111111100000000000000001000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000000100111111111111111111111111111111111100000000000100000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000100000000000000000000111111111111111100000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100111111111111111111111111111111111110000000100000000000000000000000000000111111100000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000100000000000111111111111111111111111100000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000010000111111111111111111111111111111110000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000000010111111111111111111111111111111111110100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000100000000111111111111111111111111111100000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000010000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000001000000000000000000000111111111111111000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000001000000000000111111111111111111111111000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000111111111111111111111111111111000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000000000100000111111111111111111111111111111100000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000001000000000000000000000111111111111111000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000111111000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111000111111111111111111111111111111111100111111111111111111111111111111111110000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000111111000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000100000000000111111111111111111111111100000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000100000000000111111111111111111111111100000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000000000100111111111111111111111111111111111100000000000010000000000000000000000000111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000111111111111100000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000010000000000000000111111111111111111110000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000001000000000000111111111111111111111111000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000010000000000000000000111111111111111110000000000000000000000001000000000000000000000000000000111111000000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000001000000000000000000000000000000111111000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000010000000000000000111111111111111111110000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000001000000000111111111111111111111111111000000000000000000010000000000000000000000000111111111110000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000001000000000000000111111111111111111111000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000000100000000111111111111111111111111111100000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000010000000000111111111111111111111111110000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000100001000000100000010000000000000000000000100010000100000100000100000000100000000010000001000100000000000000000010000001000100000000000000000100000000100000000001000000000100000001000000000000010000100000000001000000000100000100000000000000100000100001000000000000000000000000000000000000000100000100000100000000100000100000000000010000100001000000000000000000000010000000000000010010000000000000100010000000000100000000000000000000100001000100000000000000000000000000000000000100000000100000100001000100000000000000000100000000000100000010000000100000000010000100000010000000000000000010000000010001000000100001000000010000010000000000000000000000000100000000010100000000100100000000000100000010000000000100000100000010000000000000010000001010000100000000000001000100000000000010000000001000000000000010000001000000000000000001000000000010000000000000100000000100000000100000000000001000000000000000000001000100000000000100000000100000000000000000000000100100000000010000000010000000000001000000000000100000000000000000000001000000010000000000100100000000000000000100000010000010000000000000000000000001000000000000000000100000100000000010000010000000000001000000100000000000000000000010000000000100000000000000010001000000000000000000000100000001000010000000000000000001000000000010000000100010000000000000000000100000000100000000000000000000010000010001000001000000000000000000100100000000000000100100000100000010000000010000000000100000000000000000000001000001000100000100000000000000000000000100000000000000100000000000000000000000010000100000000000000000100000000000000100000000000000100001000000000000000000010001000000000100000000000000000010000000000000000010000100000000000010000010000000100000000001000001000000000001000100000100000001000010000010000010000000000100000000000100000000000100000100000000001001000010000010000001000000000001000000010100000100000000010100000000000000100000100000000000100001000000000000000100000010000000100010000000000000000000000000010100000000000000100100000000000100000000000000100001000000000001000000100000000001000100000000000100000000010000000000100100000001000001000001000000000010000000000010000000100001000000100001000000000010000000000000000100000100000100000000000000000000000000000010000000010000000000100000000000000000010000000000010000100000100000000000000000100000000100000000000000100000000000100100000000000000000000000100000000000000100000010000000000000100000000000100000000000000000001000000000000000100000010000000000000100010000000000000000100000000000000000001000010000000000010000000000000000001000000000000100001000000100010000000000000000100000000000000000000000001000000010000000000010100000000000010000000000000000000100000000100000000000001000000000001000100000000000100000010000000000000000000010000000000010000000000100000000100000000000000000000010000000000100000010000010100000010000100000000000000100000000100000000000001000000000000000100000000000000010010000000100000000000000000100000100000000000000000100000100010000000000010000000100100000000000100000000000100000100000010000100000000000001000100000100000000000001000010000010000000000010000010000000000000000000001000000000000000000000010000000000000001000000000000000000000001000010000000000000000000000000000000000100000000000010000000000000000000010000000000001000000000010000000000000010000000000000000001000010000000000000000000000000000000000000000000000001000000001000000000000000000010000000000000100000000000000100000000100000000000100000000000000000000001000000000000010100000001000000000010000000000100000100000100000000010000000000000000000100000001000000100000000001000010000000100000100000000100000000000000000100000000000000010000000001000000000100000000000000100000000000000010000001000000010000000000000000100000000000100000000001000000000000000100000001000000100100000000000000000000000001000000000000100000000000000001000000000000000000000000000000100000100000000000000000000000000000000000010000010000000000000000010000000100000000000000000000100000000000000100000000000000000000010000000000000000000000010000000001000000000100000000000000000000100000000000000000000000001000000010000000000000000000000000100000000000000100000100000000000001000000100000100010000000000100000000100010000010000000100010000100000000000000000100000000000000100001000000000000000000000000000010000000100000100000100010000000100000000100000000000000100000100001000000000001000000010000000000010000000100000000100100000100000000100000010000000000100100000000000001000000000001000100000000000010000100000000000000100100000010000000000000000010000100000001000000100000000000000000010000100000000001000001000000000001000000100000000000010100000000000100000001000100000000000000000100000000000000100100000000000001000001000000000000000001000000010010000001000010000000000000000000010000100100000100000100000000000000000000000000000000010000000000000001000001000100000100000000000000000010000000000100000000000000010000000000000000000000000000000000100000000000000000100000000001000000000000000001000000000000010100000000000000000000000000000000000000100100000000000000000000000000000000001010000000000000000000000000100000000000000000010000000000000000000000000010000000001000000000000100000001000000000001000010000100000100000100000000000100000010000100000100000000000100000010000100000100000100000010000010000001000100000000000010000100000001000100000010000000000000001000000000000000000000010000000000000000100000000000000000000000100100000000000100000000000000000000000000000000010000100000000000000000000000000000000100000000000000000001000001000100000010000000000100000100000100000010000000000010000100000010000000000100000000100000000000000000000000000000000100000000000000000100000000000000000100000000000100000000000000000000000000000100000000000000010000000000000000000000010100000000000000000100000000000000000000000010000000000000000000000000000000100000010100000000000100000000000000000001000000100000000000000100000000100000000010000000000000000000100000010000000000000100000000010010000000000000000000010010000000000000010000000000000000000000000000000100000000100100000000000000000001000000100000000000010100000100000100000010000010000000000100000100000100000001000100000000000100000100000001000100000001000000000000100010000100000010000010000100000000000100000000100000000000000000000000000000000000000000010000000000010000000000000010000000000000000100000000000000000000000100000100000000000000000000000000010000000000000100000100000000000001000000000000000000000010000000000000000000000001000000000001000001000100000100000000000010000000100100000000000100000010000001000010000100000100000100000100000010000000010000010000000000000000000000000100000000000000000000100000000000000000010000000000000000000000000010000000000000000000010100000000000000000010000000000000000000000100000000000100000000000000100000000000000000000000010000000000000000000000000001000000000000000000100001000000000100000000000000000100000000000000000100000000000000000000000100000000100000100000000000000000000000100100000000000010000000000000000000000100000000100000000000010000100000000000000000100000000100000000000000000100000000000100000000000000000000100000000000000000000000001000000000000000000000000000000000000000000000110000000000000000100000000100000001000000000000100000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000010000000000001000000000000000000000000000000000100000100000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000100000000000000000000000100000000000000000000001000000000000000000000000000000000000000000100010000000000000000000000000000000000000000000100100000000000000000000000000001000000000000100001000000000000001000000000000000000000000000000010000000010000000000000000000000000000000000000101000000000000000000000000000000000000000000001000000000000000001010000000000000000000000000010010000000000000000000000001000000000001000000100000010000000000000000000000000000000000000001000000000000000000100000000000000000000000000010000000000000001000000000000000000000000000000100000000000000000000000000000010000010001000001000000000000000000000010000000000000001000000010001000000000000000000000000000010000000000000100000000000000000000000000000000001000000000101000000000000000000000000000000000001000000000010000000000000000000001000000000000000000000000100000001000000000000000000100000000000000000001000000000000010000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000011100000001000100000000000000000000000010000000000100001100000000110001101000000000000000001000000001100000000000000010000000000000000010000000000000000000000000000001100001000000000000000000000000000000000000000000011111110110110100111000001001001001111110011010010011111110110110100111111101101101101111111011011010011111110110110100000111100101101001111111011011010011111110110110100111111101101101001111110011010010011100000100100100111111001101001001111110011010010011111110110110110111111101101101101111111011011010011111110110110110111111001101001001111111011011010011111100110100100111110001001001001111111011011010011111100110100100111111101101101001111111011011010011111110110110110111111101101101001111111011011010011111110110110100111111101101101001111111011011011011111110110110100111000001001001001111110011010010011111110110110100100111001101001001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111110011010010011111100110100100100111101101101001111111011011010011111110110110100111111101101101001111110011010010010011100110100100111111101101101001111111011011010011111110110110100111111001101001001111111011011010011111110110110100111110001001001001111111011011010011111100110100100111111101101101001111111011011011011100000100100100111111101101101001111111011011010011111110110110100111110001001001001111110011010010011111110110110100111111101101101001111111011011010011100000100100100111111101101101001111110011010010011111110110110110111111101101101001111111011011010011111110110110100111111001101001001111111011011010011111110110110110111111101101101101111111011011010011111110110110100111111001101001001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111111011011010011111110110110110111111101101101101111111011011010011111110110110100111111101101101001111111011011010011111110110110110111111101101101101111111011011010011111110110110100111111101101101101111111011011010011111110110110100111110001001001001111111011011010011111100110100100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101010111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111100010010010011111110110110100111111101101101101111111011011010000010110010010100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100000101100100101001111111011011010011111110110110110111111101101101101111111011011010011111110110110100111111101101101001111111011011010011111100110100100111111101101101001111111011011010011111100110100100111111101101101000001011001001010011111110110110100111111101101101001111111011011010011111110110110100111111101101101000110000010010010011111110110110100111111101101101001111111011011010011111110110110110111110001001001001111110011010010011111110110110100111111101101101001111110011010010011111100110100100111111101101101001111110011010010011111110110110100111111001101001001111111011011010011111110110110100111111001101001001111111011011010011111110110110100111111101101101000001111001011010011111100110100100111111101101101001111111011011010011111110110110110111111001101001001111100010010010011111110110110100111111001101001001111111011011010000011110010110100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111110001001001001111110011010010011111110110110100111111101101101001111111011011010011111110110110100111111001101001001001110011010010011111110110110100111111101101101001111111011011010011111110110110100111000001001001001111111011011010011111110110110100111111001101001001111111011011010011111110110110100111111101101101001111010111010010011111110110110100111111101101101001111111011011010011111110110110100111111101101101100110000010010010011111110110110110111111001101001001111100010010010011111100110100100111111101101101001111111011011010011111110110110110111111101101101001111110011010010011111100110100100111110001001001001111111011011010000010110001001010010011110011011010101111110011011010010011110011011010011110110111011010000000000000010010111111011011011111100011010010011111110011011010000000000000000011010001111010011111000010010010011111100011010010000011110001011010000000000000000011110001011010010011110011011010011111100011010010000000000000011110110111011010011111110011011010101111100011010010101111110011011010000011010001111010011111100011010010011111100011010010011111000010010010010011110011011010010011100011010010000000000000011111000010010010011111110011011010011111100011010010000000000000010011100011010010101110110111011010101111010011111010101110010111111010011111100011010010011110110111011010000000000000011111110011011010011111100011010010011111100011010010011111100011010010000011110001011010011111000010010010000000000000011111100011010010000000000000101110100111010010011111010011111010011111010011111010011111100011010010011111000010010010011111100011010010000000000000010011110011011010011111100011010010101110110111011010000010110001001010011111000010010010011110110111011010010011111011011011011110110111011010000000000000011110011111111011000000000000101111110011011010011111000010010010011111010011111010010010110111011010000000000000011110010111111010011111110011011010011110110111011010011110100111010010101110110111011010101111110011011010000000000000010011100011010010011111000010010010010011111011011011011111000010010010101111000010010010011111110011011010011100000010010010000000000000011110010111111010011110110111011010101111000010010010101110010111111010011110100111010010011111001011111111000000000000011110010111111010010011000010010010000000000000000010011001001001010011101011011111010010010111111010000011010001111010011100000010010010000000000000011111110011011010000010111001001011010011000010010010000000000000000000011111100011010010011111100011010010000000000000011111000010010010010011100011010010011111100011010010000000000000101110110111011010101111110011011010101110010111111010011111110011011010011111010011111010000000000000011111110011011010101111000010010010011110011111111011011111110011011010010011000010010010011111100011010010000000000000011111000010010010010011100011010010011111100011010010011111100011010010010010110111011010011111000010010010000000000000011111110011011010011110110111011010010011100011010010010011010011111010010011100011010010000000000000011111110011011010011111000010010010011111100011010010011110110111011010010011110011011010000000000000101111110011011010000010011001001001010011110011011010011111100011010010011110100111010010011111100011010010000000000000011111000010010010011110110111011010000000000000000011110001011010011111100011010010011111100011010010101111100011010010011111100011010010011110100111010010010011110011011010101111110011011010000000000000101111110011011010101111100011010010011111100011010010011111000010010010000000000000011111100011010010000010111001001011101111110011011010011111100011010010101111110011011010000000000000000011111001011011011111100011010010101111000010010010011110110111011010000011100001010010010011111011011011011111110011011010000000000000000011100001010010010011110011011010101111110011011010000000000000011111000010010010101110111111011011101111010011111010011111010011111010011110100111010010011111110011011010000010110001001010000000000000010011110011011010011110110111011010000000000000101111110011011010101111111011011011011100000010010010011110100111010010011111100011010010011111100011010010000011110001011010011111000010010010000011111001011011000000000000011111010011111010000000000000011111100011010010101110110111011010011111000010010010011110110111011010000010110001001010010011110011011010011111000010010010010011110011011010010011010010010011111010010010000000000000011111110011011010101110100111010010011111100011010010101110111111011011101110110111011010011111100011010010010011110011011010010011110011011010000011110001011010011111000010010010000000000000010011110011011010011111000010010010000011110001011010011111100011010010010011110011011010000000000000011111100011010010011111001011111111011111000010010010011111110011011010000000000000000011010001111010101111110011011010101111100011010010011111000010010010011100000010010010000000000000011111110011011010011111111011011011011111110011011010011111110011011010011111011011111011011111011011111011011111110011011010011111110011011010011111110011011010011111110011011010011111110011011010011111111011011011011111110011011010011111010011111010000000000000010010010111111010000011111001011011011110100111010010010011100011010010000011111001011011000011110001011010011111000010010010011111100011010010000000000000010011110011011010011111110011011010000000000000000010110001001010101110100111010010011110110111011010011111011011111011000011110001011010011110110111011010011111100011010010011110110111011010011111000010010010000000000000000000000000011100000010010010011111110011011010011100000010010010011110110111011010011111110011011010000010111001001011011111100011010010000000000000011111100011010010010011110011011010000011110001011010000011110001011010011111100011010010010011110011011010000000000000011111000010010010011111100011010010000000000000011110010111111010011110010111111010011110110111011010011111110011011010011111100011010010011110110111011010000000000000011111110011011010011111110011011010000010110001001010011111000010010010010011110011011010011111100011010010011111010010010011100000010010010011100010010010010011100011010010011111110011011010011111000010010010000000000000011110010111111010011111100011010010101110110111011010101110010111111010000000000000011110110111011010011111110011011010000011100001010010011111110011011010011111001001001001111011011101101001111110110100100000000000001011111100110110100111101111010010011111000010010010010011110011011010000000000000010011110011011010011111000010010010010011110011011010000000000000011111000010010010011111110011011010011111000010010010011111110011011010101110010111111010101111111011011011000000000000010011110011011010000011100001010010101111110011011010011111000010010010011111110011011010000011110001011010000000000000011111000010010010011111000010010010011110110111011010111111101111111111111111111111111111101111111101111011111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111110111111111111111111111111110111111111011111111111110111111111111111111111111111111001001001001001000001001001000001001001001000001001001000001001001001001001001001001001000001001001000001001001001001001000001001001001001001000001000001001001001001001000001001001001001001001001000001000001001001001000001001001001001001000001001001001001001001000001001001001001001000001001000001001001001001000001001001000001001000001001001000001001001001001000001001001001001001000001001001001001001000001001001001001000001001001001001000001001001001001001000001001000001001001001001001001001000001001001001000001001001001001000001001001001001001001000001001001000001001001001001001001000001001000001001001001001001001001001000001000001001001001001001001001001001000001001001001001001001001001001000001001001001001000001001001001000001001001001001000001001001001001001001001001001001001001001000001001001001001001001001000001001000001001001001001001001001001000000001001001001001001001000001001001001001001000001001000001001001001001001000001001001001001001001001001001001001000001001001001000001001001001001001001000001001001001000001001001000001001001001001001000001001001001001001000001001001
