3.09/3.26	c
3.09/3.26	c NuWLS with FPS based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
3.09/3.26	c Version:	 MaxSAT Evaluation 2021
3.09/3.26	c Author of NuWLS:	 Yi Chu, Xiang He
3.09/3.26	c Author of FPS:	 Jiongzhi Zheng, Kun He
3.09/3.26	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
3.09/3.26	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
3.09/3.26	c WARNING: for repeatability, setting FPU to use double precision
3.09/3.26	c |                                                                                                       |
3.09/3.26	c ========================================[ Problem Statistics ]===========================================
3.09/3.26	c |                                                                                                       |
3.09/3.26	c |  Problem Format:             MaxSAT                                                                   |
3.09/3.26	c |  Problem Type:             Weighted                                                                   |
3.09/3.26	c |  Number of variables:        241839                                                                   |
3.09/3.26	c |  Number of hard clauses:    1305555                                                                   |
3.09/3.26	c |  Number of soft clauses:       3930                                                                   |
3.09/3.26	c |  Number of cardinality:           0                                                                   |
3.09/3.26	c |  Number of PB :                   0                                                                   |
3.09/3.26	c |  Parse time:                   0.26 s                                                                 |
3.09/3.26	c |                                                                                                       |
3.09/3.26	c Limiting number of clusters to number of weights
3.09/3.26	c all_weights = true;
3.09/3.26	c #Diff Weights= 4 | #Modified Weights= 4
3.09/3.26	o 20501
3.21/3.40	c total_lit_count 3077122
3.30/3.44	c before build neighbor
3.30/3.45	c build instime is 0.07
3.30/3.45	c using neighbor 
3.37/3.51	c build NuWLS instance done!
3.37/3.51	c changing to NuWLS solver!!!
3.37/3.54	o 20501
3.37/3.54	o 20495
3.37/3.54	o 20489
3.37/3.54	o 20483
3.37/3.55	o 20477
3.37/3.55	o 20471
3.37/3.55	o 20465
3.37/3.55	o 20459
3.37/3.55	o 20453
3.37/3.55	o 20447
3.37/3.55	o 20441
3.37/3.55	o 20435
3.37/3.55	o 20429
3.37/3.55	o 20423
3.37/3.55	o 20417
3.37/3.55	o 20411
3.37/3.55	o 20405
3.37/3.55	o 20399
3.37/3.56	o 20393
8.43/8.61	o 20272
8.43/8.61	o 20163
8.43/8.61	o 20161
8.53/8.72	o 20099
8.92/9.17	o 19895
9.84/10.05	o 19240
9.84/10.06	o 19233
9.84/10.07	o 19028
9.84/10.07	o 18923
9.84/10.08	o 18402
10.11/10.38	o 18386
10.21/10.49	o 18290
10.31/10.50	o 17983
10.31/10.50	o 17885
10.31/10.53	o 17573
10.31/10.54	o 16760
10.31/10.55	o 16565
10.31/10.56	o 16169
10.31/10.56	o 16148
10.31/10.57	o 15759
12.78/13.08	o 15361
20.30/20.64	c nuwls-fps search done!
20.30/20.64	c step 19516439 get_runtime 16.91 time_limit_for_ls24
21.97/22.35	o 13877
22.06/22.44	o 13382
22.36/22.78	o 12889
22.56/22.90	o 12294
22.65/23.03	o 11880
22.65/23.07	o 11774
22.78/23.16	o 11671
22.78/23.21	o 11563
22.87/23.26	o 11462
22.95/23.30	o 11273
23.05/23.41	o 11266
23.05/23.45	o 11169
23.15/23.50	o 11067
23.15/23.54	o 10865
23.15/23.58	o 10766
23.54/23.96	o 10765
23.64/24.00	o 10763
24.03/24.44	o 10659
24.03/24.48	o 10558
24.23/24.69	o 10458
24.32/24.75	o 10160
24.62/25.01	o 10083
24.62/25.06	o 9977
24.72/25.19	o 9870
24.82/25.28	o 9770
24.94/25.32	o 9670
25.04/25.45	o 9578
25.12/25.52	o 9298
25.22/25.68	o 9291
25.32/25.73	o 9090
25.32/25.79	o 8993
25.42/25.85	o 8886
25.51/25.95	o 8879
25.61/26.00	o 8779
25.61/26.07	o 8675
25.71/26.13	o 8573
25.81/26.28	o 8467
25.91/26.33	o 8377
25.91/26.37	o 8270
26.03/26.52	o 8267
26.20/26.67	o 8259
26.40/26.82	o 8139
26.40/26.87	o 8031
26.50/26.91	o 7928
26.60/27.06	o 7926
26.70/27.10	o 7834
26.70/27.15	o 7736
26.89/27.30	o 7637
26.99/27.44	o 7527
26.99/27.48	o 7326
27.11/27.53	o 7223
27.11/27.58	o 7125
27.29/27.74	o 6919
27.39/27.88	o 6918
27.48/27.94	o 6915
27.48/27.98	o 6812
27.58/28.03	o 6718
27.58/28.07	o 6618
27.68/28.12	o 6424
27.68/28.16	o 6320
27.78/28.23	o 6233
27.78/28.27	o 6128
27.88/28.36	o 6124
27.98/28.45	o 5921
28.07/28.60	o 5916
28.30/28.74	o 5908
28.37/28.84	o 5699
28.47/28.93	o 5594
28.57/29.01	o 5396
28.66/29.14	o 5292
28.76/29.22	o 5291
28.96/29.43	o 5189
29.38/29.84	o 5188
29.45/29.98	o 5185
29.65/30.17	o 5181
29.84/30.37	o 5087
30.04/30.50	o 5080
30.04/30.54	o 5077
30.04/30.58	o 5075
30.14/30.69	o 4869
30.46/30.92	o 4765
30.46/30.99	o 4661
30.53/31.04	o 4563
30.63/31.17	o 4553
30.83/31.33	o 4550
30.83/31.38	o 4540
31.03/31.51	o 4335
31.03/31.56	o 4125
31.12/31.61	o 4018
31.12/31.65	o 4013
31.32/31.91	o 3724
31.62/32.11	o 3719
31.62/32.15	o 3715
31.71/32.25	o 3614
31.81/32.30	o 3608
31.81/32.34	o 3502
31.81/32.38	o 3399
31.91/32.43	o 3396
31.91/32.47	o 3394
32.01/32.52	o 3294
32.11/32.64	o 3288
32.11/32.68	o 3274
32.21/32.77	o 3171
32.30/32.81	o 3068
32.30/32.87	o 2965
32.62/33.17	o 2964
32.70/33.22	o 2963
32.70/33.27	o 2955
32.80/33.34	o 2848
32.80/33.38	o 2846
32.99/33.53	o 2842
32.99/33.57	o 2841
33.29/33.85	o 2751
33.88/34.43	o 2748
34.18/34.79	o 2744
34.69/35.29	o 2743
34.79/35.38	o 2613
34.96/35.50	o 2409
34.96/35.54	o 2408
35.77/36.38	o 2329
36.85/37.42	o 2205
37.95/38.60	o 2204
38.71/39.36	o 2198
39.70/40.40	o 2095
40.58/41.27	o 2094
40.68/41.38	o 2093
55.22/55.97	o 1990
55.71/56.42	o 1984
56.01/56.75	o 1884
56.10/56.81	o 1880
56.10/56.87	o 1780
56.40/57.10	o 1777
56.89/57.62	o 1676
56.99/57.75	o 1583
57.28/58.08	o 1572
57.38/58.16	o 1569
57.60/58.39	o 1566
57.70/58.45	o 1477
57.97/58.75	o 1468
58.17/58.91	o 1462
58.17/58.96	o 1369
58.27/59.05	o 1364
58.27/59.09	o 1362
59.06/59.88	o 1262
59.64/60.47	o 1258
60.23/61.06	o 1254
60.33/61.12	o 1249
61.02/61.83	o 1247
61.02/61.88	o 1244
61.32/62.18	o 1242
61.51/62.32	o 1137
61.61/62.46	o 1133
61.71/62.54	o 1131
61.81/62.60	o 1129
61.94/62.81	o 1128
62.11/62.92	o 1123
62.20/63.03	o 1122
62.50/63.37	o 1121
62.79/63.60	o 1120
63.38/64.28	o 1115
63.97/64.81	o 1114
64.57/65.48	o 910
64.66/65.54	o 909
64.76/65.65	o 906
64.86/65.72	o 903
65.06/66.00	o 797
65.18/66.05	o 795
65.35/66.22	o 790
65.45/66.36	o 789
65.75/66.66	o 787
66.36/67.23	o 782
66.63/67.55	o 779
66.73/67.60	o 777
69.31/70.29	o 687
69.53/70.45	o 593
69.53/70.51	o 493
69.90/70.88	o 398
70.20/71.15	o 394
70.20/71.19	o 392
70.31/71.29	o 391
70.72/71.63	o 390
70.72/71.68	o 388
72.18/73.12	o 386
72.57/73.55	o 299
72.79/73.78	o 298
72.96/73.95	o 297
73.36/74.37	o 296
73.65/74.62	o 295
73.75/74.76	o 293
73.87/74.92	o 189
74.44/75.41	o 180
74.44/75.49	o 179
74.96/75.93	o 177
74.96/75.98	o 176
75.13/76.15	o 171
75.13/76.19	o 170
75.33/76.38	o 169
75.52/76.57	o 167
76.04/77.05	o 166
76.60/77.60	o 165
76.70/77.77	o 160
79.76/80.89	o 159
80.64/81.70	o 155
80.64/81.76	o 153
85.07/86.26	o 150
87.54/88.70	o 147
88.33/89.54	o 142
89.31/90.57	o 139
90.40/91.69	o 138
91.96/93.22	o 137
92.16/93.40	o 136
92.28/93.56	o 134
100.73/102.18	o 133
100.95/102.35	o 131
101.71/103.14	o 130
104.66/106.18	o 128
107.22/108.70	o 127
107.55/109.04	o 126
107.81/109.35	o 125
116.22/117.84	o 124
116.59/118.20	o 123
116.88/118.58	o 122
117.67/119.36	o 120
118.95/120.61	o 119
119.37/121.08	o 118
119.47/121.13	o 117
126.74/128.56	o 116
138.26/140.24	o 115
140.33/142.30	o 113
140.33/142.37	o 112
140.63/142.61	o 111
140.73/142.70	o 109
146.04/148.14	o 107
152.95/155.21	o 106
155.88/158.10	o 105
156.07/158.39	o 104
161.71/164.05	o 103
161.79/164.11	o 102
170.28/172.82	o 101
170.65/173.12	o 100
171.64/174.16	o 99
172.91/175.41	o 98
176.36/178.94	o 96
178.94/181.59	o 95
182.07/184.76	o 94
182.96/185.68	o 93
185.91/188.66	o 92
193.39/196.25	o 91
197.82/200.77	o 90
202.64/205.61	o 89
206.68/209.73	o 88
211.43/214.59	o 86
212.69/215.88	o 85
215.34/218.59	o 84
215.44/218.64	o 83
218.39/221.66	o 82
228.63/232.06	o 81
240.06/243.62	o 79
244.20/247.81	o 78
295.91/300.03	s SATISFIABLE
295.91/300.03	o 78 
295.91/300.03	v 000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000011100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000001110000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011100000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000011110000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000011110000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000011100000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000001110000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000011110000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000011000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000001000000000000000000000111111111111111000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000001000000000000000000000000000111111111000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000001000000000000000000000111111111111111000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000001000000000000000000111111111111111111000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000000000010111111111111111111111111111111111110001000000000000000000000000000000000111000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000100000111111111111111111111111111111100000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000100000000000000111111111111111111111100000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000100000000000000000000000000000111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000001000000000000000000000111111111111111000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000100000000000000000000000000000111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000010000000000000000000000111111111111110000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000001000111111111111111111111111111111111000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000100000000000000000111111111111111111100000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000100000111111111111111111111111111111100000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000001000000000000000111111111111111111111000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000000000010111111111111111111111111111111111110000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000010000000000000000000000000000111111110000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000100000000000000000000000000000000111100000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000100000111111111111111111111111111111100000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000010000000111111111111111111111111111110000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000100000000111111111111111111111111111100000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000100000111111111111111111111111111111100000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000010000000000000111111111111111111111110000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000000010000000111111111111111111111111111110000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000100000000000000111111111111111111111100000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000001000000000000000000000000000111111111000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000001000000000000000111111111111111111111000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000100000000000000000111111111111111111100000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000001000000000000000000000111111111111111000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000001000000000111111111111111111111111111000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000010000000000000000000000000000111111110000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000010000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000100000000111111111111111111111111111100000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000001000000000000000000000111111111111111000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000001000000000000000111111111111111111111000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000001000000000000000111111111111111111111000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000001000000000000000000111111111111111111000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000100000111111111111111111111111111111100000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000001000000000000000000000000000111111111000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000010000000000000000000000111111111111110000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111000111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000000010000000000000111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000001000000000000000000000000000000000111000000000000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000010000000000000000111111111111111111110000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000001000000000000000000000000000000111111000000000000000000000000000000000000000001000000000000000000000000111111111111000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000001000111111111111111111111111111111111000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000100000000000000000111111111111111111100000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000000000001000111111111111111111111111111111111000000000000000000010000000000000000000111111111111111110000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000001000000000000000111111111111111111111000000000000000000000000100000000000000000000000000111111111100000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000010000000000000000000000000111111111110000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000100000000000000111111111111111111111100000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000001000000000000000000000000000111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000010000000000000111111111111111111111110000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000001000000000000000000111111111111111111000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000001000000000000000000000000000111111111000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000000100111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000100000000000000000000000111111111111100000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000010000000000000000000000000000000000001000000000000111111111111111111111110000000000000111111111111111111111111000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000000100000111111111111111111111111111111100000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000010000000000000000000111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000001000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000010000000000000000000111111111111111110000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000100000000000000000111111111111111111100000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000100000000000000000000000111111111111100000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000001000111111111111111111111111111111111000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000010000111111111111111111111111111111110000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000100000000111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000000010000000111111111111111111111111111110000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000000010000111111111111111111111111111111110000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000000100111111111111111111111111111111111100100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000000010111111111111111111111111111111111110010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000010000000000000111111111111111111111110000000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000001000000000000000000000000000111111111000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000111111111111100000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000001000000000000000000000000000000111111000000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000001000000000000000000000111111111111111000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000100000000111111111111111111111111111100000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000001000000000000000000000000000111111111000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000010000000000000000000000111111111111110000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100001000000000000000000000000000000000111000000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000010000111111111111111111111111111111110000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000001000000000111111111111111111111111111000000000001000000000000000000000000000000000111000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100001000010000100000100000000000000000100000000000000010000100001000000000000010001000000000010000001000010000000000100000000000000010010000000000000000001000001000000000100000000000010000001000000000001000000000000100000010010000001000100000000000000000000000000000000001000000000000100000000000100000000000010000000100100000100000000000001000100000000000100000000000100000100000000000100000000000000000000000000100000100000000001000000000010000000000100000100000000000100000100000000000000000001000000000100000000000000000000000001000010000100000100000000010000000100000010000001000000100000000000000100000100000000000000100010000010000000000010000001000000000001000100000000100000000000100000000000000000100000100001000010000000010000000100000010000001000001000000000100000000100000000010000000100000000000000000000010000100000000000000000000000001000000100000100000000000010010000000000000000000010000000000000010000100000000010000000100000000000100000000000000000000100000000000000001000000000000010000010000010010000000000000000010000000000000100010000000000000000100000000000001000000000100000000000000000100000000000100000000100010000000000000000000000000100010000000100000000000000100000010000000000000000000000000100000000000000000100000000010000010000000000000000100000000010001000000000000000100000000100000000000100000000001000000000001000000000100000001000000000010000000000000000010000100000001000010000010000100000100000000000001000000100000000000000100000000000000000100000000100000100000000000000000010000000000000000010000000000000000000000000000000100000001000000000000000000000100000010000000000001000000000000000000000000010010000000010001000000000000000010000100000000000001000001000000100000000000010010000000000000100010000000010100000100000000100000000000000100000000100010000000000000100100000001000010000100000000100000100000000000100100000001000001000001000001000000000100000100000000000100000100000000000010000000000001000010000000000000000000000000100100000010000000000001000010000000000000000100000000010100000000000000100000000000000100000010000001000000100001000000000001000100000000010000010100000000000000100000000000100100000000000100000010000100000001000000000000000000100000100000100000000000000100000000010000000100000000000000000000000000000100000010000001000000000000000000000000000001000000010000100000000000100000000000100001000000000000000100000100000000100000000000000000000010000100000000000000000000000010000010000000000000000000000100000000100000000010000000000001000000000000000000000000010001000001000000000010000100000000000000000010000000000100000000000000000000000000100001000100000001000000000000000000000010000010000000010001000000000000000000000000000000000100000010000000000010000000000100000000000001000000000001000100000000000000000001000000100000000010000000000000001000000000000100000000100001000001000000100001000000000000000000000010000000000000010000010000000100000000000100000000100001000100000000000000000010000000000000000001000100000100000000000000010010000100000000010000000000000010000001000100000000010000000100000001000010000001000000100000000000010000000100000000000000000000000001000100000000000000100000000000000000000001000000000001000001000000000000000000000000000000000010000000000010000000000000000000000000100000010000000000000000000000000100000001000000000000000000000000000000000000000010000000010000000000100000000000000000000010000000000000001000001000000000000000000000000000000001000000100000100000000000000000000000000100000000010000000000100001000000000010000000000100000000100000000010000000000001000000000000100100000100000000000100000001000001000100000000000010000000000000000100000000000100000100000000000000000000010000000010000000000000100000000000010000010000000000000000010100000000000000000100000000000010000001000000000001000000000000000100000000000100000000000000100000000000000000000000010000000000000000010000000000000001000000000000000100000000000000000100000000000000000000000001000000100000000010000000100000000000000000000000000000010100000000000000000000000000000000000000000000000100000010000000000000000000010000000000000000000100000000000010000000000000000000000010000000010000000001000000000010000001000010000100000000000000100000100000100100000001000001000000000000000100000000000000000000100001000100000000000100000000000100000001000000000000100000000000100000000000100000100000010001000000000000000010000100000000100010000000000000001000010000001000100000100001000001000010000000000000000000010010000000000010000000000010000100000000000000000000100100000000100000000010000100000100000000001000000000000010000001000001000000000000010000000100000000100000000100000001000000000000100000000000010000000100000001000000000000100000000100000100000000100000000000010010000000100000000001000000100100000000000100000000000000010100000000000000000010000000000000000000010000000000000001000001000000001000000000000000000001000001000000000000000001000000000000000100000000000000000100000000000000010000000000000000000000100000000000000010000000010000000000000100000000000000000000000000100010000000000000000000000001000000010000000000000000000000000000000001000000000100000000000000000000000000000000000000100000010000000100000010000000000001000100000100000100000100000000000100000010000100000100000000000001000100000010000100000100000001000100000100000100000000000001000100000100000100000001000000000000000100000100000000000000000000000000000000010000000000010000000000000000000000000000000000000010000000010000000000000100000000000000001000000000000010000000000000000000000100000100000100000100000000000001000010000100000100000000000100000100000100000000000000000010000000000000000000100000100000000100000000000000000000000000000000000010000000010000000000000000000100000000000000000000010000000000000000000000000000000100000100000000000000000000000000000000100001000000000000010000000000100000000000000100000000000000000000000010000010000000010000000001000000100000000000000000000000000000000100000100000100000000000000000100000100000000100000000000000001000000000000010100000000000000000100000000000000000000010000100000000000000001000000100100000000000001000100000100000100000100000000000010000100000100000001000100000000000100000010000100000010000001000000000001000100000100000100000100000100000100000000000000000000000000000000100000010000000000000000000000010000000000000000000000000100000000000010000000000000000000000000000000100000100100000000010000000000000000000000000000000000100010000000000000000000000000000000000000000000100100000000000100000100000001000100000000000100000100000100000000000100000010000100000100000100000100000100000100000100000000000100000000000000000000000001000000000000100000000000000000000000010000000000000000000100000000000001000000000000000000010000000001000000000000000000000001000000000100000000000000000000000000000000000010000000010010000000000000000000000000000100000001000000000000000000010000100000000000000000000000100000100000000000000000000000100000000010000000000100000000000000000000000000000100000000100000000000010000000001000000100000000000000000000000010000010000000010000000000000000100000000000001000000000100000000000000000000000000000001000000000000001000000000000000000000100000000000000000000000010000000000000000000000000010000000000000000001100000000000000000000000010000000000000000000001000000000000000000000000000100000000000000000010000000000000001000000000000000000000000000000100000000000000000000101000000000000000000010001000000000000001000010000000000000000000000000010000010000000000000000000000000000000000000000100000000000010000000000000000000000000000000001000010000000000000000000000000000000000000000010000000010000000001000000000000000000000100000100000001000000000000000000000000000000100000001000000000000000000000000000000000100000000000011000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100001000000000000000000000001000000000000000000000010000000000000000100000000000000000000000000000100010000000000000000000000000000000000000000001000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000101000000000000000000000000000000000010010001001000000000000000000000000000000000000000000001010000000000010000000000000000000000100000000000100000000001000000000000000000000000000000000001000000100000000000000000000000000000000000000010000000001000100010000000000001000000100000000100000000000000000000000000000000100000000000001000000000000000000000000010000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000010000000001011000100000000000000000000000000000011010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111000100100100111111101101101001111110011010010011111110110110100111111101101101101111110011010010011111100110100100111110001001001001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111100010010010011111100110100100111111101101101001111111011011010011111110110110100111110001001001001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111001101001001111100010010010011111110110110100111000001001001001111111011011011011111110110110100111111101101101001111111011011010011111100110100100111111001101001001111110011010010011111110110110100111111101101101001111111011011010011111110110110100111111001101001001111111011011010011111110110110100111111101101101001111100010010010011111110110110100111111101101101001111110011010010011111000100100100111111101101101001111111011011010011111100110100100111111101101101001111110011010010011111110110110100111111001101001001111111011011010011111100110100100111111101101101001111110011010010011111110110110100111111101101101001111110011010010011111100110100100111111101101101001111111011011010011111110110110100111110001001001001111111011011010011111110110110100111111101101101001111111011011011011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111001101001001111110011010010011111110110110100111111101101101001111111011011011011111110110110100111111101101101101111111011011010011111110110110110111111101101101001111111011011010011111110110110100111111101101101101111111011011010011111110110110100111111101101101001111111011011010011111100110100100111111101101101001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111100110100100111111101101101001111111011011010011111110110110100111111001101001001111111011011010011111110110110100111110001001001001111111011011010011111110110110100111111001101001001111111011011010011111110110110100111111101101101001111111011011010011111110110110110111111101101101100110000010010010011111110110110110111111101101101001111111011011010011111100110100100111111101101101001111100010010010011111110110110100111111101101101001111110011010010011111110110110100111111001101001001111111011011010011111100110100100111111001101001001111110011010010011111100110100100111111001101001001111111011011010011111110110110100111111101101101001111110011010010011111100110100100111111001101001001111110011010010011111110110110100111111101101101101111110011010010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111100010010010011111100110100100111111101101101001111110011010010011111100110100100111111101101101001111111011011010011111100110100100111111101101101001111110011010010011111100110100100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111100110100100111111001101001001111110011010010011111110110110100111111001101001001111111011011010011111110110110100111111001101001001111110011010010011111110110110100111111001101001001111100010010010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111001101001001111110011010010011111100110100100111111101101101001111110011010010011111100110100100111111101101101001111111011011010011111100110100100111111001101001001111111011011010011111110110110100111111101101101001111110011010010011111100110100100111111101101101001111111011011010011111100110100100111111001101001001111111011011010000011110001011010011111000010010010011111110011011010011111110011011010000011100001010010000000000000101111110011011010101111110011011010011111100011010010000000000000011110110111011010011100000010010010011111100011010010010011110011011010000000000000000011110001011010011111000010010010011111100011010010000000000000000011110001011010011111110011011010011111000010010010000010110001001010011111110011011010000011110001011010011111100011010010011111100011010010011111100011010010011111000010010010000000000000011111110011011010011111000010010010000011110001011010000000000000011111000010010010010011110011011010011111110011011010011111110011011010011100000010010010011100000010010010000000000000010011110011011010010011110011011010011111000010010010011111100011010010000011110001011010011111100011010010000000000000011111110011011010000000000000010011010011111010000010110001001010011111110011011010000011110001011010000010011001001001011111100011010010000000000000011111000010010010010011110011011010011111110011011010011111110011011010011100000010010010011111000010010010011111110011011010011111000010010010000000000000011110110111011010000000000000011100000010010010011111110011011010011111000010010010101111110011011010000000000000011100000010010010011111110011011010000010110001001010011111110011011010010011110011011010101111110011011010000000000000011111110011011010011100000010010010011110110111011010101110110111011010010011110011011010011110110111011010011111000010010010000000000000011111000010010010011100000010010010011100000010010010010011110011011010011100000010010010010011000010010010000000000000011111100011010010011100000010010010000000000000011111110011011010000000000000000000000010110001001010011111000010010010011110100111010010000000000000011111000010010010011100000010010010011100000010010010011100000010010010011111100011010010011111000010010010000000000000011111000010010010010011110011011010011111100011010010000000000000011100000010010010011111100011010010101111110011011010011110110111011010011111010011111010000000000000011111110011011010011100000010010010011111110011011010011111100011010010011100000010010010011111100011010010000000000000000011110001011010011111100011010010010011110011011010011111000010010010011111100011010010011111110011011010000000000000000011100001010010011111110011011010101110100111010010000010110001001010011111000010010010000000000000011111110011011010011110110111011010010011110011011010010011100011010010000010110001001010000000000000011111110011011010011111110011011010000011110001011010011111000010010010011111110011011010011111000010010010000000000000011111110011011010010011000010010010000000000000011111110011011010011111100011010010000010110001001010011100000010010010011111110011011010011111100011010010011111000010010010101111100011010010000000000000011111110011011010011111000010010010011111100011010010011111110011011010000000000000101110100111010010011111000010010010011111100011010010011111000010010010000011110001011010000000000000011111110011011010101111000010010010011111110011011010011100000010010010011111100011010010010011110011011010011111000010010010000000000000011111110011011010011111110011011010011111110011011010000000000000011100000010010010011100000010010010011111100011010010011111110011011010101111110011011010011111110011011010011100000010010010000000000000011100000010010010000011100001010010000000000000011111110011011010011111100011010010011111110011011010000010110001001010011111100011010010010011110011011010011111100011010010010011100011010010000011110001011010000000000000011111000010010010000000000000011110111111011011000010110001001010000010111001001011011111110011011010000011110001011010011111100011010010011111100011010010011100000010010010011100010010010011111010010010000000000000011111110011011010011100000010010010101111110011011010101111111011011011000010110001001010011111100011010010000011110001011010011111100011010010011111100011010010011111000010010010000000000000000011110001011010011111100011010010011111100011010010011111100011010010000011110001011010000000000000011111000010010010011111110011011010011100000010010010011111110011011010000000000000010011100011010010000011110001011010011111110011011010000011100001010010011111110011011010000000000000011100000010010010011111110011011010011111110011011010101111111011011011011111110011011010011111111011011011011111110011011010101111111011011011011110111111011011011111110011011010011111110011011010011111111011011011011111110011011010011100000010010010000000000000011110111111011011000011110001011010010011110011011010011100000010010010011111100011010010011111100011010010000011110001011010011111000010010010000000000000011111100011010010011100000010010010000000000000000011110001011010000011110001011010011111110011011010011111110011011010000010110001001010011111110011011010010011110011011010011111110011011010000011100001010010000000000000000000000000011111100011010010011111100011010010010011110011011010000010110001001010011110110111011010011111100011010010011111000010010010000000000000011111000010010010010011110011011010011111100011010010011111100011010010011111100011010010011111100011010010000000000000000011110001011010010011100011010010000000000000000010110001001010011110110111011010011110110111011010011111100011010010011111110011011010011111110011011010000000000000000011110001011010011111110011011010011111100011010010011100000010010010011100000010010010011100000010010010011111010010010011111100011010010011111010010010011111100011010010000010011001001001011111110011011010000000000000000011110001011010011111110011011010000011110001011010011111110011011010000000000000011111000010010010011111110011011010000010110001001010000011110001011010011111101101001001111110001101001001111110110100100000000000000111111000110100100111000010010010011111000010010010011111100011010010000000000000011111000010010010011111100011010010011111100011010010000000000000011111110011011010011111110011011010000010111001001011011100000010010010011111000010010010011111110011011010000000000000011111110011011010011100000010010010011100000010010010011111100011010010011111000010010010011100000010010010000000000000011111110011011010011111110011011010000011110001011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001001001001000001001001000001001001001000001001001000001001001001001001001001001001000001001001000001001001001001001000001001001001001001000001000001001001001001001000001001001001001001001001000001000001001001001000001001001001001001000001001001001001001001000001001001001001001000001001000001000001001001000001001001001001001000001001001000001001001001001000001001001001001001000001001001001001001000001001001001001000001001001001001000001001001001001001000001001000001001001001001001001001000001001001001000001001001001001000001001001001001001001000001001001000001001001001001001001000001001000001001001001001001001001001000001000001001001001001001001001001001000001001001001001001001001001001000001001001001001000001001001001000001001001001001000001001001001001001001001001001001001001001000001001001001001001001001000001001000001001001001001001001001001000000001001001001001001001000001001001001001001000001001000001001001001001001000001001001001001001001001001001001001000001001001001000001001001001001001001000001001001001000001001001000001001001001001001000001001001001001001000001001001
