3.09/3.22	c
3.09/3.22	c NuWLS with FPS based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
3.09/3.22	c Version:	 MaxSAT Evaluation 2021
3.09/3.22	c Author of NuWLS:	 Yi Chu, Xiang He
3.09/3.22	c Author of FPS:	 Jiongzhi Zheng, Kun He
3.09/3.22	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
3.09/3.22	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
3.09/3.22	c WARNING: for repeatability, setting FPU to use double precision
3.09/3.22	c |                                                                                                       |
3.09/3.22	c ========================================[ Problem Statistics ]===========================================
3.09/3.22	c |                                                                                                       |
3.09/3.22	c |  Problem Format:             MaxSAT                                                                   |
3.09/3.22	c |  Problem Type:             Weighted                                                                   |
3.09/3.22	c |  Number of variables:        241839                                                                   |
3.09/3.22	c |  Number of hard clauses:    1305555                                                                   |
3.09/3.22	c |  Number of soft clauses:       3930                                                                   |
3.09/3.22	c |  Number of cardinality:           0                                                                   |
3.09/3.22	c |  Number of PB :                   0                                                                   |
3.09/3.22	c |  Parse time:                   0.27 s                                                                 |
3.09/3.22	c |                                                                                                       |
3.09/3.22	c Limiting number of clusters to number of weights
3.09/3.22	c all_weights = true;
3.09/3.22	c #Diff Weights= 4 | #Modified Weights= 4
3.09/3.22	o 20501
3.21/3.36	c total_lit_count 3077122
3.21/3.40	c before build neighbor
3.21/3.40	c build instime is 0.07
3.21/3.40	c using neighbor 
3.30/3.46	c build NuWLS instance done!
3.30/3.46	c changing to NuWLS solver!!!
3.38/3.50	o 20501
3.38/3.50	o 20495
3.38/3.50	o 20489
3.38/3.50	o 20483
3.38/3.50	o 20477
3.38/3.50	o 20471
3.38/3.50	o 20465
3.38/3.50	o 20459
3.38/3.50	o 20453
3.38/3.50	o 20447
3.38/3.50	o 20441
3.38/3.51	o 20435
3.38/3.51	o 20429
3.38/3.51	o 20423
3.38/3.51	o 20417
3.38/3.51	o 20411
3.38/3.51	o 20405
3.38/3.51	o 20399
3.38/3.51	o 20393
8.06/8.23	o 20272
8.06/8.24	o 20163
8.06/8.24	o 20161
8.16/8.35	o 20099
8.56/8.79	o 19895
9.46/9.65	o 19240
9.46/9.67	o 19233
9.46/9.67	o 19028
9.46/9.68	o 18923
9.46/9.68	o 18402
9.78/9.99	o 18386
9.96/10.10	o 18290
9.96/10.10	o 17983
9.96/10.11	o 17885
9.96/10.14	o 17573
9.96/10.15	o 16760
9.96/10.15	o 16565
9.96/10.16	o 16169
9.96/10.17	o 16148
9.96/10.17	o 15759
12.24/12.40	o 15361
19.12/19.38	c nuwls-fps search done!
19.12/19.38	c step 19516439 get_runtime 15.83 time_limit_for_ls23
20.51/20.76	o 13877
20.61/20.86	o 13382
21.01/21.20	o 12889
21.11/21.32	o 12294
21.21/21.44	o 11880
21.21/21.49	o 11774
21.30/21.57	o 11671
21.40/21.61	o 11563
21.40/21.66	o 11462
21.50/21.70	o 11273
21.60/21.81	o 11266
21.60/21.86	o 11169
21.70/21.90	o 11067
21.70/21.94	o 10865
21.70/21.98	o 10766
22.10/22.36	o 10765
22.20/22.40	o 10763
22.60/22.86	o 10659
22.70/22.91	o 10558
22.93/23.16	o 10458
23.03/23.24	o 10160
23.29/23.53	o 10083
23.29/23.57	o 9977
23.49/23.70	o 9870
23.49/23.78	o 9770
23.59/23.83	o 9670
23.69/23.95	o 9578
23.79/24.02	o 9298
23.89/24.18	o 9291
24.02/24.23	o 9090
24.02/24.27	o 8993
24.02/24.31	o 8886
24.19/24.40	o 8879
24.19/24.44	o 8779
24.19/24.49	o 8675
24.29/24.54	o 8573
24.39/24.67	o 8467
24.49/24.71	o 8377
24.49/24.76	o 8270
24.59/24.89	o 8267
24.79/25.04	o 8259
24.89/25.19	o 8139
24.99/25.24	o 8031
24.99/25.28	o 7928
25.21/25.43	o 7926
25.21/25.48	o 7834
25.28/25.53	o 7736
25.39/25.67	o 7637
25.58/25.80	o 7527
25.58/25.85	o 7326
25.58/25.89	o 7223
25.68/25.93	o 7125
25.78/26.09	o 6919
25.98/26.23	o 6918
25.98/26.29	o 6915
26.08/26.33	o 6812
26.08/26.38	o 6718
26.20/26.43	o 6618
26.20/26.47	o 6424
26.20/26.52	o 6320
26.30/26.58	o 6233
26.38/26.62	o 6128
26.38/26.67	o 6124
26.48/26.71	o 5921
26.48/26.79	o 5916
26.58/26.86	o 5908
26.68/26.92	o 5699
26.78/27.00	o 5594
26.78/27.06	o 5396
26.88/27.17	o 5292
26.98/27.24	o 5291
27.17/27.41	o 5189
27.57/27.81	o 5188
27.67/27.95	o 5185
27.87/28.13	o 5181
28.08/28.33	o 5087
28.18/28.46	o 5080
28.28/28.50	o 5077
28.28/28.54	o 5075
28.40/28.66	o 4869
28.58/28.88	o 4765
28.68/28.95	o 4661
28.68/29.00	o 4563
28.88/29.12	o 4553
28.97/29.29	o 4550
29.07/29.33	o 4540
29.17/29.45	o 4335
29.27/29.50	o 4125
29.27/29.55	o 4018
29.27/29.60	o 4013
29.60/29.85	o 3724
29.77/30.05	o 3719
29.77/30.09	o 3715
29.87/30.19	o 3614
29.97/30.23	o 3608
29.97/30.28	o 3502
30.07/30.32	o 3399
30.07/30.36	o 3396
30.17/30.40	o 3394
30.17/30.45	o 3294
30.27/30.57	o 3288
30.37/30.61	o 3274
30.37/30.69	o 3171
30.47/30.74	o 3068
30.47/30.80	o 2965
30.87/31.16	o 2964
30.96/31.21	o 2963
30.96/31.28	o 2955
31.06/31.35	o 2848
31.16/31.40	o 2846
31.26/31.55	o 2842
31.36/31.60	o 2841
31.56/31.87	o 2751
32.16/32.42	o 2748
32.46/32.71	o 2744
32.88/33.18	o 2743
32.95/33.27	o 2613
33.05/33.39	o 2409
33.15/33.43	o 2408
33.98/34.25	o 2329
34.97/35.28	o 2205
36.17/36.43	o 2204
36.84/37.19	o 2198
37.93/38.20	o 2095
38.83/39.13	o 2094
38.93/39.26	o 2093
52.09/52.44	o 1990
52.39/52.74	o 1984
52.68/53.02	o 1884
52.68/53.07	o 1880
52.78/53.12	o 1780
52.98/53.34	o 1777
53.48/53.84	o 1676
53.60/53.98	o 1583
53.98/54.30	o 1572
53.98/54.38	o 1569
54.28/54.60	o 1566
54.28/54.66	o 1477
54.58/54.99	o 1468
54.80/55.19	o 1462
54.87/55.25	o 1369
54.97/55.35	o 1364
55.07/55.40	o 1362
55.67/56.04	o 1262
56.17/56.57	o 1258
56.57/56.94	o 1254
56.57/56.99	o 1249
57.26/57.65	o 1247
57.26/57.69	o 1244
57.56/57.99	o 1242
57.76/58.12	o 1137
57.86/58.27	o 1133
57.99/58.33	o 1131
57.99/58.38	o 1129
58.16/58.55	o 1128
58.26/58.64	o 1123
58.36/58.72	o 1122
58.66/59.04	o 1121
58.86/59.27	o 1120
59.73/60.11	s SATISFIABLE
59.73/60.11	o 1120 
59.73/60.11	v 000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000011100000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000001110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000001110000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000001000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000011000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000011110000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000011110000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000011111111000000000000000000000000000000000000000000000000001111000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000001111111100000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000011110000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000110000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011100000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000011110000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000000000000000000011111111000000000000000000000000000000000000000000000000001111000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011100000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000001100000000110000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000000000010111111111111111111111111111111111110000010000000000000000000000000000000111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000001000000000000111111111111111111111111000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000010000000111111111111111111111111111110000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000100000000000000000000000000000111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000000010000111111111111111111111111111111110000000000100000000000000000000000000000111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000100000000000000000000000000111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000001000111111111111111111111111111111111000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000100000000000000000111111111111111111100000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000010000000000000000000000111111111111110000000000000000000000000000000001000000000000000000000000111111111111000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000010000000000000000000000111111111111110000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000001000000000000111111111111111111111111000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000001000000000000000000000111111111111111000000000000000000000000001000000000000000000000000000000111111000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000000010111111111111111111111111111111111110000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000000100111111111111111111111111111111111100001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000000000000000000000100000111111111111111111111111111111100000001000000000000000000000000000000000111000000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000100000000111111111111111111111111111100000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000100000111111111111111111111111111111100000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000000100000000111111111111111111111111111100000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000010000000000000111111111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111000111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000100000000000000000111111111111111111100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000111111111111111110000000000000000000111111111111111111000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000001000000000000000000000111111111111111000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000001000000000111111111111111111111111111000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000010000000000111111111111111111111111110000000000000000100000000000000000000000000000111111100000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000001000000000111111111111111111111111111000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000010000000000000000000000000111111111110000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000001000000000000000000000000000000111111000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000001000000000000000111111111111111111111000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000001000000000000000111111111111111111111000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000001000000000000111111111111111111111111000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000100000000000111111111111111111111111100000000000010000000000000000000000000000000000110000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000001000000000111111111111111111111111111000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000100000000000000000000000000000000111100000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000100000000000000000111111111111111111100000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111000111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111111111111111000000000000000000100000000000000000111111111111111111100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000111111111110000000000000000000000000111111111111000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000001000000000000111111111111111111111111000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000100000000000000000000000000111111111100000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000001000000000000000000000000000000111111000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000001000000000111111111111111111111111111000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000100000000000111111111111111111111111100000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000100000000000000000111111111111111111100000000000000000000000000001000000000000000000000000111111111111000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000010000000000000000000000000000111111110000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000100000000000000000000000000111111111100000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000001000000000000000000000000111111111111000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000000000001000111111111111111111111111111111111000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000000100000000000111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000100000000000000111111111111111111111100000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000001000000000000000000111111111111111111000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000000100111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000111111111111100000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000010000000000000000000000000111111111110000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000010000000000000000000000000000000000001000000000000111111111111111111111110000000000000111111111111111111111111000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000100000111111111111111111111111111111100000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000001000000000000000000000111111111111111000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000001000000000000000111111111111111111111000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000010000000000000000111111111111111111110000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000100000000000000000000000111111111111100000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000100000111111111111111111111111111111100000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000111111111111111111000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000010000000000000000000000111111111111110000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000100000000000000000000000111111111111100000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000100000000000111111111111111111111111100000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000001000000000000000111111111111111111111000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000010000000000000000000000000000111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000111111111111111111111110000000000000111111111111111111111111000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000010000000000000000000000000000111111110000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000010000000000111111111111111111111111110000000000000000000000010000000000000000000000111111111111110000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000000010000111111111111111111111111111111110000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000000000000000000100111111111111111111111111111111111100100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000010000111111111111111111111111111111110000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000010000000000000000000000000111111111110000000000000000000000000000000000000000001000000000000000000111111111111111111000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000111111111111111111000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000010000000000000000000000000000000000001000000111111111111111111111111111110000000111111111111111111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000100000000000000000000000000000000111100000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000000001000111111111111111111111111111111111000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000010000000000000000000000000000111111110000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000001000000000000000000000000111111111111000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000100000000000111111111111111111111111100000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000000000010000111111111111111111111111111111110000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000001000111111111111111111111111111111111000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000001000010000100000100000000000000000100000000000000010001000001000000000000010001000000000010000001000010000000000100000000000000100010000000000001000000000001000000000100000000000010000000000000000001000000010000100000010010000000000010000000000000010000000000000000000000000000010100000000000100000000000010000000100010000100000000000001000100000000010000000000000100000100000000000100000000000000000000000100000100000000100000000000000010000000000000000100000001000100000100000000000000000001000000000100000010000000000000000001000000000100000100000000010000000100000010000001000000100000000000000100000001000000000000100100000010000000000100000001000000000001000100000000100000000000100000000000000000100100000001000010000000010000000100000010000100000000000000000100000001000001000010000001000000000000100000000000000100000000000000000000000010000000100000100000000000000010000000010000000000010000000000001010000100000000000000000100000000000100000000001000000000000000001000000001000000000000000000010000000100000000000000000010000100000000000010000000000000000100000000010001000000000001000000000000000000100000000001000000100010000000000000000000000000100010000000100000000000000100000010000000000000000000000000100000000000000000100000000010000010000000000000000001000000000001000001000000000100000000100000000000100000000001000000000001000000000100000001000000000010000000000000000010000100000001000001000010000100000100000000000001000100000000000000000010000000000000000000100100000100000000000000000000000000000000010000000000000010000000000001000000000000000001000000000000000000000100000010000000000001000000000000000000000100000010000000010000010000000000000000000000100000100001000001000000100000000000100010000000000000010010000000010100000100000000100000000000000010000000100001000000000000100100000001000010000100000000100000100000000000100100000000100001000001000001000000000100000001000000000100000100000000000010000000000001000010000000000000000000000000100100000010000000000100000000000100000001000010000000010100000000000000000000000000000100000010000001000000100001000000000001000100000000010000010100000000000000100000000000100100000100000100000000000010000001000000000000000000100000100000100000000000000100000000000001000100000000000000000000010000000000000010000000100000000000000000000010000001000000000010000000000000100000000001000001000000000000000000100100000000100000000000000000000010000100000000000000000000000100000010000000000000000000000100000010000001000010000000000000000000000000010000000000000001000000000001000000000100000000000000000010000010000010000000000000000000000001000001000100000100000000000000000000000010000010000000010010000000000000000000000000001000000100000000000000000100000000000100000000000001000000000001000010000000000000000001000000000000010100000000000000000000001000000100000000100001000001000000100001000000000000000000000100000100000000000000010000000100000000000100000000100001000100000000000000000010000000000000000000010100000100000000000000010010000100000000010000000000000010000000010100000000010000000100000001000000001001000000000001000000010000000100000000000000000000000001000100000000000000100000000000000000000001000000000001000000000000000000001000000000000000000010000000000010000000000000000000000000100000010000000000000000000000000100000001000000000000000000000000000000100000000000000000100000000001000000000000000000000010000000000000001000000000000001000000000000000000000001000000100000010000000000000000000000000100000100000000000000100001000000000010000000000100000000010000000010000000000000100000000010000100000100000000000010000001000001000100000000000010000000000000000100000000000100000000010010000000000000000000000010000000000100000000001000000000010000000000000000000100000100000000000000000010000010000001000000000000000000001000000100000000000100000000000100000000010000000000000000000000000001000000000000000000000100000000000010000100000000000000000000000000000000000000000001000100000000000010000000100000000000000000000000000000000100000000000000000000010000000000000000000000000100000010000000000000000000001000000000000000001000000000000010000000000000000000000010000000000000010100000000000010000001000010000100000000000000100010000000010100000100000001000000000000000001000000000000000000100001000100000000000100000000000100000001000010000000000000000000100000000000100000100010000000100000000000000010000100000001000010000000000000001000100000001000100001000001000010000000000000010000000001000010000000000000010000000010000100000000000000000000100000010000100000000010000100000100000000000100000000000001000000000010000000010000100000000000010000100000000100000001000000000000100000000000010000000100000000010000000000100000010100000000000001000000000000010010000000000100000000100000100000010000000100000000000000010100000000000000000010000000000000000000010000000000000001000001000000000000010000000000000001000001000100000000000001000000000000000000000001000000000100000000000000000000000000000000000000100000000000000000100000010000000000000001000000000000000000000000100000000000000000000001000000000000010000000010000000000000000000000001000000000100000000000000000000000000000000000000100000100000000100000001000000000001000100000100000100000010000000000010000001000010000100000000000001000100000100000100000010000001000100000001000100000000000001000100000100000100000001000000000000000100000010000000000000000000000000000000010000000000010000000000000000000000000100000000000010000000000000000000000100000000000000001000000000000000000000000010000000000100000100000010000010000000000001000100000100000100000000000100000100000100000000000000000100000000100000000000000000100000000000010000000000000000000000000000000010000100000000000000000000000100000000000000000000010000000000000000000000000000000100000010000000000100000000000000000000000001000000000100000000000001000000000000000100000000000000010000000010000000000000000000000001000000000000100000010000000000000000000100000100000000100000000010000100000100000000000000000000010000000000000000010000010000000000000010000000000100000000000000100000000000000001000000000010000100000001000100000010000100000100000000000100000100000010000001000010000000000100000010000100000010000001000000000010000100000100000100000100000100000100000000000000000000000000000000100000010000000000000000000000100000000000000000000000000100000000000010000010000000000000000000000000000000100000000000010000001000000000000000000000000000000010000000000000000000010000000000000000000000100100000000000100000100000001000100000000000100000100000100000000000100000010000100000100000010000010000100000100000100000000000100000000000000000000000100000000000000000000100000000000000000010000000000000100000000000100000000000000000000000000010000000000010000000000000000000001000000000100000000000000000000000000000000000010000000010000000000000100000000000000000100000000000000000100000000010000010000000000000000000000100000100000000000000000000000000000000010000000010100000000000000000000000000000100000000100000100001000000000000000000100000000000000000100000000000000000010010000000000000000100000000000001000000000100000000000000000000000000000100000000000000001000000000000000000000000000000001000000000000010010000000000000000100000000001000000000000000100000000000000000000000001000001000000000000001000000000000000000000000000000000100000000000010000000000000000000000000000000000000000001000100000000000010000000000000000000000000000000001000001000010000000000000000000000000000000000010001001000000010000000000000000000000000000000100000000000000001000000000000000000000000000011000010000000000000000000000000000000000000000010000000100000000000000000000000000000000000010100000000100000000000000000000000000000000000001000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000100000000000000000010000000000000000000000000001000000000000000000000000000000000000000000010010000000000000000000000000010000000000000000000100000000000000000000000000000000000000100000001000000000000000000000001000000000000000000000010000000000000000000000001000000000000000000000101000000000000000000000000000000000001010000001000000000100000100000000000000000000000000000010000000000000000000000000000000000101000000000100000000000000000000000000000000000000001000001000000000000000000000100000000000000000000000010000000000000000000000100000100000000000000000100000000000000000000100000000000000100000100001000000000001000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110001000000000000100000000100001000000000000000000000000001000001000000001010100100000000000101000000010000000010011000000000000110000010000000000000000000000000000010010000000000000010000000000000000000001000000000000000000011111000100100100111111101101101001111100010010010011111110110110110111111101101101101111110011010010011111000100100100111110001001001001111111011011010011111110110110110111111101101101001111111011011010011111110110110100111111001101001001111100010010010011111110110110100111111101101101001111111011011010011111110110110100111110001001001001111111011011010011111100110100100111111101101101001111111011011010011111100110100100111111101101101101111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111001101001001111111011011010011111100110100100111111001101001001111111011011010011111110110110110111000001001001001111111011011010011111110110110100111111101101101001111111011011010011111110110110110111111001101001001111110011010010011111100110100100111111001101001001111111011011010011111110110110100111111001101001001111111011011010011111110110110100111111101101101001111100010010010011111110110110100111111101101101001111110011010010011111100110100100111111001101001001111111011011010011111110110110100100111101101101001111110011010010011111110110110100111111001101001001111111011011010011111100110100100111111101101101001111110011010010011111110110110100100111101101101001111111011011010011111110110110100111111101101101001111111011011011101111110110110100111101011101001001111110011010010011111110110110100111111101101101001111111011011010011111110110110110111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111110001001001001111111011011010011111110110110100111111101101101001111111011011011011111110110110100111111101101101101111111011011010011111110110110100111111101101101101111111011011010011111110110110100111111101101101101111111011011010011111100110100100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111101101101100110000010010010011111110110110110111111101101101001111111011011011011111110110110100111111101101101001111111011011010011111110110110100111111001101001001111111011011010011111100110100100111111101101101101111111011011010011111110110110100111110001001001001111110011010010011111110110110100111111001101001001111111011011010011111110110110100111111101101101001111111011011010011111110110110110111111101101101000110000010010010011111110110110110111111101101101101111111011011010011111100110100100111111101101101001110000010010010011111110110110100111111101101101001111111011011010011111110110110100111111001101001001001111011011010011111100110100100111111001101001001111111011011010011111110110110100111000001001001001111111011011011011111110110110110111111101101101001111100010010010011111100110100100111111001101001001111110011010010011111110110110100100111101101101101111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001110000010010010010011110110110100111111101101101001111110011010010011111110110110100111111001101001001111111011011010011111100110100100111111101101101001111111011011010011111000100100100111111101101101001111111011011010011111100110100100111111001101001001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111001101001001111111011011010011111100110100100111111101101101001111110011010010011111110110110100100110001001001001111110011010010011111110110110100111111101101101101111111011011010011111100110100100111111101101101001111111011011011011111110110110100111111101101101001110000010010010011111100110100100111111101101101001111110011010010011111100110100100111111101101101001111111011011010011111100110100100111111001101001001111111011011010011111110110110100111111001101001001111111011011010011111100110100100111111001101001001111111011011011011111100110100100111111001101001001111111011011010000011100001010010011111100011010010011111110011011010011111110011011010000011100001010010000000000000101111110011011010011111100011010010011111100011010010000000000000011110100111010010011110100111010010011111100011010010000011110001011010000000000000000011110001011010011111100011010010011111100011010010000000000000011111000010010010101111110011011010101111110011011010011111000010010010011110110111011010000011110001011010011111000010010010010011110011011010011111100011010010011111100011010010000000000000011111100011010010011111010011111010011110010111111010000000000000011111000010010010010011110011011010011111100011010010011111000010010010101111110011011010101111110011011010000000000000011110010111111010011111100011010010011111100011010010010011110011011010000011110001011010010011100011010010000000000000011111110011011010000000000000101111010011111010101111100011010010011111100011010010000011110001011010000011010001111010011111100011010010000000000000011111000010010010010011110011011010011111110011011010011111110011011010101111100011010010011111000010010010011111110011011010011100000010010010000000000000011111010011111010000000000000011110100111010010011111100011010010101110110111011010011110110111011010000000000000011110100111010010011111100011010010011100000010010010010011110011011010011111110011011010101111111011011011000000000000101111110011011010010010011111111011011110010111111010101111010011111010011110110111011010011111110011011010010011010011111010000000000000011100000010010010011100000010010010101110100111010010011100000010010010011100000010010010011110010111111010000000000000011111110011011010011111010011111010000000000000011110010111111010000000000000000000101110101111011111101110100111010010010011100011010010000000000000101110100111010010010010100111010010101111100011010010101110100111010010011111100011010010010011100011010010000000000000010011110011011010000011110001011010010011110011011010000000000000101111101011011111011100000010010010011111110011011010011110110111011010010011100011010010000000000000010011111011011011011100000010010010011111110011011010011111100011010010101111000010010010011111100011010010000000000000000011111001011011011111000010010010011111100011010010011111000010010010011111100011010010011111110011011010000000000000101110110111011010011100000010010010011111010011111010000010110001001010010011010011111010000000000000011111000010010010101111111011011011011111110011011010010010110111011010000010110001001010000000000000011110110111011010011111110011011010011111100011010010011111010011111010011111010011111010011111000010010010000000000000011111110011011010010010010111111010000000000000011110110111011010011111110011011010011110010111111010011110110111011010011100000010010010011111000010010010011111010011111010011111100011010010000000000000011111000010010010010011110011011010011111100011010010101110111111011011000000000000101110110111011010011111000010010010011111100011010010011111000010010010101110111111011011000000000000101111110011011010010011110011011010000010111001001011011111100011010010011110100111010010011111111011011011011100000010010010000000000000011111000010010010010010110111011010011110111111011011000000000000101110110111011010011110011111111011011110100111010010011111110011011010101111110011011010010011110011011010010011000010010010000000000000010011100011010010000011100001010010000000000000011111110011011010011111100011010010011111110011011010000010110001001010011111100011010010010011110011011010011111100011010010010011100011010010000011110001011010000000000000011100000010010010000000000000011110111111011011000011100001010010000011111001011011011111110011011010010011000010010010011100000010010010011111100011010010011111100011010010011111010010010011111010010010000000000000011111100011010010011100000010010010011111110011011010000011110001011010101111110011011010010011110011011010000011110001011010011111100011010010000011110001011010011111100011010010000000000000000011110001011010011111100011010010011111100011010010011111100011010010000011110001011010000000000000011110001111111111011111110011011010011100000010010010011111110011011010000000000000101111100011010010000011110001011010010011100011010010101111100011010010011111110011011010000000000000011110010111111010011111110011011010011111110011011010011111110011011010011111111011011011011111110011011010011111110011011010010011111011011011011111110011011010011111111011011011011111101011011111011111101011011111011111110011011010011100000010010010000000000000000011110001011010000011101001011111010011100011010010011111110011011010011111100011010010011111100011010010000011111001011011011111000010010010000000000000011111000010010010011111110011011010000000000000011111010011111010000011100001010010011110110111011010011110010111111010101111100011010010011111110011011010010011110011011010010010110111011010000011110001011010000000000000000000000000011111100011010010011111100011010010011111010011111010000010110001001010010011110011011010011111100011010010011111100011010010000000000000011111000010010010010011100011010010011111100011010010011111100011010010010011110011011010010011110011011010000000000000000011110001011010011111000010010010000000000000010010010111111010011110110111011010011110110111011010011111010011111010011111110011011010011110010111111010000000000000101111110011011010011111010011111010011110111111011011000011110001011010011111000010010010010011000010010010010011010010010011111100011010010011111010010010011111100011010010000010110001001010011111110011011010000000000000101110011111111011010011110011011010101111110011011010011111110011011010000000000000011111000010010010011111110011011010011110010111111010000011010001111010101111101101001001111110001101001001111110110100100000000000000111111000110100100111110010010010011111000010010010011111100011010010000000000000011111100011010010011111000010010010011111100011010010000000000000011111110011011010011110100111010010000011111001011011011100000010010010011111100011010010011111110011011010000000000000011111110011011010011100000010010010011111010011111010000011010001111010011110010111111010011111000010010010000000000000011111110011011010010011100011010010010011110011011010111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111011111111111111111111111101111111111111111111111111111001001001001001000001001001000001001001001000001001001000001001001001001001001001001001000001001001000001001001001001001000001001001001001001000001000001001001001001001000001001001001001001001001000001000001001001001000001001001001001001000001001001001001001001000001001001001001001000001001000001000001001001000001001001001001001000001001001000001001001001001000001001001001001001000001001001001001001000001001001001001000001001001001001000001001001001001001000001001000001001001001001001001001000001001001001000001001001001001000001001001001001001001000001001001000001001001001001001001000001001000001001001001001001001001001000001000001001001001001001001001001001000001001001001001001001001001001000001001001001001000001001001001000001001001001001000001001001001001001001001001001001001001001000001001001001001001001001000001001000001001001001001001001001001000000001001001001001001001000001001001001001001000001001000001001001001001001000001001001001001001001001001001001001000001001001001000001001001001001001001000001001001001000001001001000001001001001001001000001001001001001001000001001001
