2.99/3.20	c
2.99/3.20	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on IntelSATSolver (core version)
2.99/3.20	c Version:	 MaxSAT Evaluation 2023
2.99/3.20	c Author:	 Alexander Nadel
2.99/3.20	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
2.99/3.20	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
2.99/3.20	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
2.99/3.20	c
2.99/3.20	c WARNING: for repeatability, setting FPU to use double precision
2.99/3.20	c |                                                                                                       |
2.99/3.20	c ========================================[ Problem Statistics ]===========================================
2.99/3.20	c |                                                                                                       |
2.99/3.20	c |  Problem Format:             MaxSAT                                                                   |
2.99/3.20	c |  Problem Type:             Weighted                                                                   |
2.99/3.20	c |  Number of variables:        241839                                                                   |
2.99/3.20	c |  Number of hard clauses:    1305555                                                                   |
2.99/3.20	c |  Number of soft clauses:       3930                                                                   |
2.99/3.20	c |  Number of cardinality:           0                                                                   |
2.99/3.20	c |  Number of PB :                   0                                                                   |
2.99/3.20	c |  Parse time:                   0.32 s                                                                 |
2.99/3.20	c |                                                                                                       |
2.99/3.20	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
2.99/3.20	c | best-alg-selector overriden /topor/mode/value to 5, since we are in Weighted Topor mode |
2.99/3.20	c | best-alg-selector overriden ms_model_per_sec_thr to 0.25, since it hadn't been set by the user |
2.99/3.20	c | best-alg-selector overriden ms_prop_per_model_thr to 0, since it hadn't been set by the user |
2.99/3.20	c Limiting number of clusters to number of weights
2.99/3.20	c all_weights = true;
2.99/3.20	c #Diff Weights= 4 | #Modified Weights= 4
2.99/3.20	o 19833
3.20/3.33	c timeo 4 19833 
3.20/3.33	c total_lit_count 3077122
3.20/3.37	c before build neighbor
3.20/3.37	c build instime is 0.0767276
3.20/3.37	c using neighbor 
3.30/3.43	c build NuWLS instance done!
3.30/3.43	c changing to NuWLS solver!!!
3.30/3.46	o 19833
3.30/3.46	c timeo 4 19833 
3.30/3.46	o 19827
3.30/3.46	c timeo 4 19827 
3.30/3.46	o 19821
3.30/3.46	c timeo 4 19821 
3.30/3.46	o 19815
3.30/3.46	c timeo 4 19815 
3.30/3.46	o 19809
3.30/3.47	c timeo 4 19809 
3.30/3.47	o 19803
3.30/3.47	c timeo 4 19803 
3.30/3.47	o 19797
3.30/3.47	c timeo 4 19797 
3.30/3.47	o 19791
3.30/3.47	c timeo 4 19791 
3.30/3.47	o 19785
3.30/3.47	c timeo 4 19785 
3.30/3.47	o 19779
3.30/3.47	c timeo 4 19779 
3.30/3.47	o 19773
3.30/3.47	c timeo 4 19773 
3.30/3.47	o 19767
3.30/3.47	c timeo 4 19767 
3.30/3.47	o 19761
3.30/3.47	c timeo 4 19761 
3.30/3.47	o 19755
3.30/3.47	c timeo 4 19755 
3.30/3.47	o 19749
3.30/3.47	c timeo 4 19749 
3.30/3.47	o 19743
3.30/3.47	c timeo 4 19743 
3.30/3.47	o 19737
3.30/3.47	c timeo 4 19737 
3.30/3.47	o 19731
3.30/3.47	c timeo 4 19731 
3.30/3.47	o 19725
3.30/3.48	c timeo 4 19725 
3.30/3.48	o 19719
3.30/3.48	c timeo 4 19719 
3.30/3.48	o 19713
3.30/3.48	c timeo 4 19713 
3.30/3.48	o 19707
3.30/3.48	c timeo 4 19707 
3.30/3.48	o 19701
3.30/3.48	c timeo 4 19701 
3.30/3.48	o 19695
3.30/3.48	c timeo 4 19695 
3.30/3.48	o 19689
3.30/3.48	c timeo 4 19689 
3.30/3.48	o 19683
3.30/3.48	c timeo 4 19683 
3.30/3.48	o 19677
3.30/3.48	c timeo 4 19677 
3.30/3.48	o 19671
3.30/3.48	c timeo 4 19671 
3.30/3.48	o 19665
3.30/3.48	c timeo 4 19665 
3.30/3.48	o 19659
3.30/3.48	c timeo 4 19659 
3.30/3.48	o 19653
3.30/3.48	c timeo 4 19653 
3.30/3.48	o 19647
3.30/3.48	c timeo 4 19647 
3.30/3.48	o 19641
3.30/3.49	c timeo 4 19641 
3.30/3.49	o 19635
3.30/3.49	c timeo 4 19635 
3.30/3.49	o 19629
3.30/3.49	c timeo 4 19629 
3.30/3.49	o 19623
3.30/3.49	c timeo 4 19623 
3.30/3.49	o 19617
3.30/3.49	c timeo 4 19617 
3.30/3.49	o 19611
3.30/3.49	c timeo 4 19611 
3.30/3.49	o 19605
3.30/3.49	c timeo 4 19605 
3.30/3.49	o 19599
3.30/3.49	c timeo 4 19599 
3.30/3.49	o 19593
7.66/7.88	c timeo 4 19593 
7.66/7.88	o 19590
7.74/7.91	c timeo 8 19590 
7.74/7.91	o 19457
7.74/7.91	c timeo 8 19457 
7.74/7.91	o 19353
7.74/7.92	c timeo 8 19353 
7.74/7.92	o 19230
7.84/8.07	c timeo 8 19230 
7.84/8.07	o 19219
7.84/8.08	c timeo 9 19219 
7.84/8.08	o 19218
7.94/8.14	c timeo 9 19218 
7.94/8.14	o 19155
8.04/8.20	c timeo 9 19155 
8.04/8.20	o 18547
8.53/8.72	c timeo 9 18547 
8.53/8.72	o 18220
8.53/8.72	c timeo 9 18220 
8.53/8.72	o 17929
8.53/8.73	c timeo 9 17929 
8.53/8.73	o 17615
8.53/8.74	c timeo 9 17615 
8.53/8.74	o 17206
8.53/8.76	c timeo 9 17206 
8.53/8.76	o 17090
8.53/8.77	c timeo 9 17090 
8.53/8.77	o 16373
9.51/9.76	c timeo 9 16373 
9.51/9.76	o 15983
9.51/9.76	c timeo 10 15983 
9.51/9.76	o 15777
9.51/9.77	c timeo 10 15777 
9.51/9.77	o 15668
9.51/9.77	c timeo 10 15668 
9.51/9.77	o 15658
9.61/9.80	c timeo 10 15658 
9.61/9.80	o 14641
9.61/9.89	c timeo 10 14641 
9.61/9.89	o 14476
9.84/10.09	c timeo 10 14476 
9.84/10.09	o 14222
9.91/10.10	c timeo 11 14222 
9.91/10.10	o 13903
9.91/10.10	c timeo 11 13903 
9.91/10.10	o 13813
9.91/10.12	c timeo 11 13813 
9.91/10.12	o 13721
9.91/10.12	c timeo 11 13721 
9.91/10.12	o 13616
9.91/10.13	c timeo 11 13616 
9.91/10.13	o 13112
9.91/10.14	c timeo 11 13112 
9.91/10.14	o 13022
9.91/10.14	c timeo 11 13022 
9.91/10.14	o 12843
9.91/10.15	c timeo 11 12843 
9.91/10.15	o 12748
9.91/10.15	c timeo 11 12748 
9.91/10.15	o 12544
9.91/10.16	c timeo 11 12544 
9.91/10.16	o 12027
9.91/10.17	c timeo 11 12027 
9.91/10.17	o 11827
9.91/10.17	c timeo 11 11827 
9.91/10.17	o 11721
10.01/10.22	c timeo 11 11721 
10.01/10.22	o 11717
11.29/11.51	c timeo 11 11717 
11.29/11.51	o 11600
11.29/11.51	c timeo 12 11600 
11.29/11.51	o 11496
11.29/11.51	c timeo 12 11496 
11.29/11.51	o 11190
11.29/11.52	c timeo 12 11190 
11.29/11.52	o 10985
11.29/11.52	c timeo 12 10985 
11.29/11.52	o 10779
11.29/11.52	c timeo 12 10779 
11.29/11.52	o 10569
11.29/11.52	c timeo 12 10569 
11.29/11.52	o 10274
11.29/11.53	c timeo 12 10274 
11.29/11.53	o 10269
11.29/11.53	c timeo 12 10269 
11.29/11.53	o 10255
11.29/11.53	c timeo 12 10255 
11.29/11.53	o 10151
11.29/11.53	c timeo 12 10151 
11.29/11.53	o 10057
11.29/11.53	c timeo 12 10057 
11.29/11.53	o 9961
11.29/11.54	c timeo 12 9961 
11.29/11.54	o 9540
14.66/14.95	c timeo 12 9540 
14.66/14.95	o 9506
14.66/14.96	c timeo 15 9506 
14.66/14.96	o 9384
14.66/14.97	c timeo 15 9384 
14.66/14.97	o 9381
14.66/14.98	c timeo 15 9381 
14.66/14.98	o 9286
15.45/15.77	c timeo 15 9286 
15.45/15.77	o 8975
17.03/17.32	c timeo 16 8975 
17.03/17.32	o 8387
17.03/17.33	c timeo 18 8387 
17.03/17.33	o 8385
17.03/17.33	c timeo 18 8385 
17.03/17.33	o 8285
17.03/17.33	c timeo 18 8285 
17.03/17.33	o 8085
17.13/17.49	c timeo 18 8085 
17.13/17.49	o 7948
17.13/17.49	c timeo 18 7948 
17.13/17.49	o 7843
17.23/17.50	c timeo 18 7843 
17.23/17.50	o 7837
17.23/17.53	c timeo 18 7837 
17.23/17.53	o 7749
17.23/17.53	c timeo 18 7749 
17.23/17.53	o 7657
17.23/17.53	c timeo 18 7657 
17.23/17.53	o 7556
17.23/17.54	c timeo 18 7556 
17.23/17.54	o 7552
17.23/17.54	c timeo 18 7552 
17.23/17.54	o 7455
17.23/17.54	c timeo 18 7455 
17.23/17.54	o 7152
17.23/17.55	c timeo 18 7152 
17.23/17.55	o 7131
21.49/21.81	c timeo 18 7131 
21.49/21.81	o 6657
21.49/21.81	c timeo 22 6657 
21.49/21.81	o 6454
21.49/21.83	c timeo 22 6454 
21.49/21.83	o 6357
21.49/21.83	c timeo 22 6357 
21.49/21.83	o 6067
21.58/21.97	c timeo 22 6067 
21.58/21.97	o 5889
21.58/21.98	c timeo 22 5889 
21.58/21.98	o 5697
24.85/25.26	c timeo 22 5697 
24.85/25.26	o 5653
24.85/25.26	c timeo 26 5653 
24.85/25.26	o 5553
25.15/25.53	c timeo 26 5553 
25.15/25.53	o 5429
25.15/25.54	c timeo 26 5429 
25.15/25.54	o 5327
25.15/25.58	c timeo 26 5327 
25.15/25.58	o 5236
25.15/25.59	c timeo 26 5236 
25.15/25.59	o 5130
25.25/25.63	c timeo 26 5130 
25.25/25.63	o 4838
25.94/26.36	c timeo 26 4838 
25.94/26.36	o 4756
25.94/26.36	c timeo 27 4756 
25.94/26.36	o 4755
25.94/26.36	c timeo 27 4755 
25.94/26.36	o 4652
25.94/26.37	c timeo 27 4652 
25.94/26.37	o 4549
25.94/26.38	c timeo 27 4549 
25.94/26.38	o 4445
25.94/26.38	c timeo 27 4445 
25.94/26.38	o 4345
25.94/26.38	c timeo 27 4345 
25.94/26.38	o 4250
25.94/26.39	c timeo 27 4250 
25.94/26.39	o 4247
25.94/26.41	c timeo 27 4247 
25.94/26.41	o 4057
25.94/26.41	c timeo 27 4057 
25.94/26.41	o 3959
26.07/26.43	c timeo 27 3959 
26.07/26.43	o 3869
26.07/26.43	c timeo 27 3869 
26.07/26.43	o 3763
26.07/26.44	c timeo 27 3763 
26.07/26.44	o 3658
26.07/26.44	c timeo 27 3658 
26.07/26.44	o 3654
26.07/26.44	c timeo 27 3654 
26.07/26.44	o 3550
26.07/26.44	c timeo 27 3550 
26.07/26.44	o 3452
26.07/26.45	c timeo 27 3452 
26.07/26.45	o 3251
26.07/26.45	c timeo 27 3251 
26.07/26.45	o 3152
30.30/30.72	c timeo 27 3152 
30.30/30.72	c nuwls search done!
30.30/30.72	c step 54043837 get_runtime 27.2588 time_limit_for_ls37
59.41/60.03	o 2770 
59.41/60.03	c timeo 32 2770 
59.41/60.03	c Entering mutation sampling
59.41/60.03	c Mutation sampling: epoch 0 < 10000000 starting with 284 remaining literals
59.41/60.03	o 2473 
59.41/60.03	c timeo 32 2473 
59.41/60.03	o 2372 
59.41/60.03	c timeo 32 2372 
59.41/60.03	o 2277 
59.41/60.03	c timeo 32 2277 
59.41/60.03	o 2179 
59.41/60.03	c timeo 32 2179 
59.41/60.03	o 2083 
59.41/60.03	c timeo 32 2083 
59.41/60.03	o 1984 
59.41/60.03	c timeo 33 1984 
59.41/60.03	o 1978 
59.41/60.03	c timeo 33 1978 
59.41/60.03	o 1976 
59.41/60.03	c timeo 33 1976 
59.41/60.03	o 1875 
59.41/60.03	c timeo 33 1875 
59.41/60.03	o 1782 
59.41/60.03	c timeo 33 1782 
59.41/60.03	o 1678 
59.41/60.03	c timeo 33 1678 
59.41/60.03	o 1588 
59.41/60.03	c timeo 33 1588 
59.41/60.03	o 1506 
59.41/60.03	c timeo 33 1506 
59.41/60.03	o 1501 
59.41/60.03	c timeo 33 1501 
59.41/60.03	o 1394 
59.41/60.03	c timeo 33 1394 
59.41/60.03	o 1384 
59.41/60.03	c timeo 34 1384 
59.41/60.03	o 1380 
59.41/60.03	c timeo 34 1380 
59.41/60.03	o 1376 
59.41/60.03	c timeo 34 1376 
59.41/60.03	o 1373 
59.41/60.03	c timeo 34 1373 
59.41/60.03	o 1369 
59.41/60.03	c timeo 34 1369 
59.41/60.03	o 1361 
59.41/60.03	c timeo 34 1361 
59.41/60.03	o 1351 
59.41/60.03	c timeo 34 1351 
59.41/60.03	o 1248 
59.41/60.03	c timeo 34 1248 
59.41/60.03	o 1244 
59.41/60.03	c timeo 34 1244 
59.41/60.03	o 1240 
59.41/60.03	c timeo 34 1240 
59.41/60.03	o 1236 
59.41/60.03	c timeo 35 1236 
59.41/60.03	o 1225 
59.41/60.03	c timeo 35 1225 
59.41/60.03	o 1222 
59.41/60.03	c timeo 35 1222 
59.41/60.03	o 1217 
59.41/60.03	c timeo 35 1217 
59.41/60.03	o 1214 
59.41/60.03	c timeo 35 1214 
59.41/60.03	o 1205 
59.41/60.03	c timeo 35 1205 
59.41/60.03	o 1201 
59.41/60.03	c timeo 36 1201 
59.41/60.03	o 1197 
59.41/60.03	c timeo 36 1197 
59.41/60.03	o 1194 
59.41/60.03	c timeo 36 1194 
59.41/60.03	o 1193 
59.41/60.03	c timeo 36 1193 
59.41/60.03	o 1186 
59.41/60.03	c timeo 37 1186 
59.41/60.03	o 1180 
59.41/60.03	c timeo 37 1180 
59.41/60.03	o 1173 
59.41/60.03	c timeo 37 1173 
59.41/60.03	o 1170 
59.41/60.03	c timeo 37 1170 
59.41/60.03	o 1168 
59.41/60.03	c timeo 37 1168 
59.41/60.03	o 1165 
59.41/60.03	c timeo 37 1165 
59.41/60.03	o 1157 
59.41/60.03	c timeo 37 1157 
59.41/60.03	o 1155 
59.41/60.03	c timeo 37 1155 
59.41/60.03	o 1149 
59.41/60.03	c timeo 37 1149 
59.41/60.03	o 1143 
59.41/60.03	c timeo 38 1143 
59.41/60.03	o 1139 
59.41/60.03	c timeo 38 1139 
59.41/60.03	o 1125 
59.41/60.03	c timeo 38 1125 
59.41/60.03	o 1119 
59.41/60.03	c timeo 39 1119 
59.41/60.03	o 1015 
59.41/60.03	c timeo 39 1015 
59.41/60.03	o 1014 
59.41/60.03	c timeo 39 1014 
59.41/60.03	o 1011 
59.41/60.03	c timeo 39 1011 
59.41/60.03	o 1009 
59.41/60.03	c timeo 39 1009 
59.41/60.03	o 905 
59.41/60.03	c timeo 39 905 
59.41/60.03	o 904 
59.41/60.03	c timeo 39 904 
59.41/60.03	o 902 
59.41/60.03	c timeo 39 902 
59.41/60.03	o 899 
59.41/60.03	c timeo 39 899 
59.41/60.03	o 898 
59.41/60.03	c timeo 40 898 
59.41/60.03	o 893 
59.41/60.03	c timeo 40 893 
59.41/60.03	o 889 
59.41/60.03	c timeo 40 889 
59.41/60.03	o 886 
59.41/60.03	c timeo 40 886 
59.41/60.03	o 884 
59.41/60.03	c timeo 40 884 
59.41/60.03	o 883 
59.41/60.03	c timeo 40 883 
59.41/60.03	o 882 
59.41/60.03	c timeo 40 882 
59.41/60.03	o 880 
59.41/60.03	c timeo 40 880 
59.41/60.03	o 877 
59.41/60.03	c timeo 40 877 
59.41/60.03	o 875 
59.41/60.03	c timeo 41 875 
59.41/60.03	o 871 
59.41/60.03	c timeo 41 871 
59.41/60.03	o 865 
59.41/60.03	c timeo 41 865 
59.41/60.03	o 863 
59.41/60.03	c timeo 41 863 
59.41/60.03	o 861 
59.41/60.03	c timeo 41 861 
59.41/60.03	o 860 
59.41/60.03	c timeo 41 860 
59.41/60.03	o 857 
59.41/60.03	c timeo 42 857 
59.41/60.03	o 852 
59.41/60.03	c timeo 42 852 
59.41/60.03	o 851 
59.41/60.03	c timeo 42 851 
59.41/60.03	o 848 
59.41/60.03	c timeo 43 848 
59.41/60.03	c Created close solutions: (sat,unsat,confthr)=(115,0,0). Creating mutation combination classes
59.41/60.03	c Class 0 < 1 starting. 75 mutations.
59.41/60.03	c Mutation sampling: epoch 1 < 10000000 starting with 203 remaining literals
59.41/60.03	o 842 
59.41/60.03	c timeo 48 842 
59.41/60.03	o 742 
59.41/60.03	c timeo 48 742 
59.41/60.03	o 652 
59.41/60.03	c timeo 48 652 
59.41/60.03	o 644 
59.41/60.03	c timeo 49 644 
59.41/60.03	o 642 
59.41/60.03	c timeo 49 642 
59.41/60.03	o 639 
59.41/60.03	c timeo 49 639 
59.41/60.03	o 636 
59.41/60.03	c timeo 49 636 
59.41/60.03	o 632 
59.41/60.03	c timeo 49 632 
59.41/60.03	o 629 
59.41/60.03	c timeo 49 629 
59.41/60.03	o 628 
59.41/60.03	c timeo 50 628 
59.41/60.03	o 626 
59.41/60.03	c timeo 50 626 
59.41/60.03	o 625 
59.41/60.03	c timeo 50 625 
59.41/60.03	o 624 
59.41/60.03	c timeo 50 624 
59.41/60.03	o 618 
59.41/60.03	c timeo 50 618 
59.41/60.03	o 615 
59.41/60.03	c timeo 50 615 
59.41/60.03	o 614 
59.41/60.03	c timeo 50 614 
59.41/60.03	o 612 
59.41/60.03	c timeo 51 612 
59.41/60.03	o 607 
59.41/60.03	c timeo 51 607 
59.41/60.03	o 497 
59.41/60.03	c timeo 51 497 
59.41/60.03	o 495 
59.41/60.03	c timeo 51 495 
59.41/60.03	o 494 
59.41/60.03	c timeo 51 494 
59.41/60.03	o 493 
59.41/60.03	c timeo 51 493 
59.41/60.03	o 492 
59.41/60.03	c timeo 52 492 
59.41/60.03	o 490 
59.41/60.03	c timeo 52 490 
59.41/60.03	o 489 
59.41/60.03	c timeo 52 489 
59.41/60.03	o 485 
59.41/60.03	c timeo 52 485 
59.41/60.03	o 484 
59.41/60.03	c timeo 53 484 
59.41/60.03	o 481 
59.41/60.03	c timeo 53 481 
59.41/60.03	o 479 
59.41/60.03	c timeo 53 479 
59.41/60.03	o 476 
59.41/60.03	c timeo 53 476 
59.41/60.03	o 470 
59.41/60.03	c timeo 53 470 
59.41/60.03	o 466 
59.41/60.03	c timeo 54 466 
59.41/60.03	o 465 
59.41/60.03	c timeo 54 465 
59.41/60.03	o 464 
59.41/60.03	c timeo 54 464 
59.41/60.03	o 461 
59.41/60.03	c timeo 54 461 
59.41/60.03	o 458 
59.41/60.03	c timeo 55 458 
59.41/60.03	o 457 
59.41/60.03	c timeo 55 457 
59.41/60.03	o 456 
59.41/60.03	c timeo 57 456 
59.41/60.03	c Created close solutions: (sat,unsat,confthr)=(83,0,2). Creating mutation combination classes
59.41/60.03	c Class 0 < 1 starting. 38 mutations.
59.41/60.03	c Mutation sampling: epoch 2 < 10000000 starting with 143 remaining literals
59.41/60.03	o 359 
59.41/60.03	c timeo 59 359 
59.41/60.03	o 261 
59.41/60.03	c timeo 59 261 
59.41/60.03	o 258 
59.41/60.03	c timeo 59 258 
59.41/60.03	s SATISFIABLE
59.41/60.03	o 258 
59.41/60.03	v 000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000011100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000111000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000001100000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000001100000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000001111000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000001110000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000011110000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000011111111000000000000000000000000000000000000000000000000000000001111000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000000011111100000000000000000000000000000000000000000000000000001110000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000011110111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000111100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000011100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000000001110000000000000111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000011110000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000111000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000111100000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000011000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000111000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000110000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000110000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000011000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000110000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000110000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000110000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000001000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000010000000000000000111111111111111111110000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000001000000000000000000111111111111111111000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000100000000000000111111111111111111111100000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000100000000000000000111111111111111111100000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000100000000000000000000000000000111111100000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000010000000000111111111111111111111111110000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000010000000000000000000000000000111111110000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000000010111111111111111111111111111111111110100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000100000000000000000000000111111111111100000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000010000000000000000111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000001000000000000000000000000000000111111000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000001000000000000000111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000001000000000000000000000111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000100000000000000000000000111111111111100000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000100000000000000000111111111111111111100000000000000000010000000000000000000000000000000000110000000000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000001000000000000000000000000000000111111000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000001000000000000000000000111111111111111000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000001000000000000000000000111111111111111000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000001000000000000000000000000000000000111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000100000000000111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000000000100111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000010000000000000000000111111111111111110000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000001000000111111111111111111111111111111000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000100000000000111111111111111111111111100000000000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000010000000000000000111111111111111111110000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110100000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000001000000000000000000000000000000000111000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000001000111111111111111111111111111111111000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000010000000000000000000000111111111111110000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000001000000000000000000000000000111111111000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000010000000000000000111111111111111111110000000000000000010000000000000000000000000000000000110000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000100000000000111111111111111111111111100000000000000000000100000000000000000000000000111111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000100000000000111111111111111111111111100000000000001000000000000000000000000000000000111000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000001000111111111111111111111111111111111000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000001000000000000111111111111111111111111000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000010000000000000000000000111111111111110000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000001000000000000000000111111111111111111000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000100000000000111111111111111111111111100000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000111111111111111111111111111100000000111111111111111111111111111110000000111111111111111111111111111111000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000010000000000000111111111111111111111110000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000100000000000000000000000111111111111100000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000010000000000000000000000000000000000001000000000000000000000000111111111110000000000000000000000000111111111111000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000010000000111111111111111111111111111110000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000001000000000111111111111111111111111111000000000000000000100000000000000000000000000111111111100000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111111000111111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000001000000000000000000000000000111111111000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000000100111111111111111111111111111111111100100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000010000000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000010000000000000000000000000111111111110000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000001000000000000000000000000000111111111000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000010000000000000111111111111111111111110000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000010000000000000000000000000000000000001000000111111111111111111111111111110000000111111111111111111111111111111000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000100000000000000000000000111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000010000000000000000000111111111111111110000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000001000000000000000000000000111111111111000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000000000000000010000000111111111111111111111111111110000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111000111111111111111111111111111111111100111111111111111111111111111111111110000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000111111111111000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000000000000000000000000010000000111111111111111111111111111110000000000010000000000000000000000000000000111110000000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100111111111111111111111111111111111110100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000010000000000000111111111111111111111110000000000000000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000010000000000000000000000000000000111110000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000000100000111111111111111111111111111111100000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000000000000000000000001000000000000111111111111111111111111000000000000000000010000000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000100000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000000000000000000000010000000000000000111111111111111111110000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000010000000000000000000000111111111111110000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000100000000000000111111111111111111111100000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111000000000000000111111111111111111111100000000000000111111111111111111111110000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111110000000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000111111111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000000000000100000000000000000000000111111111111100000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000111111111111111111111100000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000111111100000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000111111111111111000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000111111111111111111111111100000000000111111111111111111111111110000000000111111111111111111111111111000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000111111111111111111100000000000000000111111111111111111110000000000000000111111111111111111111000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000111111111100000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100111111111111111111111111111111100000111111111111111111111111111111110000111111111111111111111111111111111000111111111111111111111111111111111100000000000000000000000000000000100000111111111111111111111111111111100000000010000000000000000000000000000000111110000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000010000000000000000111111111111111111110000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000010000000000000000000111111111111111110000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000000000111111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000100000000000000000000000000000000000010000000000111111111111111111111111100000000000111111111111111111111111110000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010111111111111111111111111111111111100111111111111111111111111111111111110000000000000000000000000000000010000000000000000000000000000000000001000111111111111111111111111111111110000111111111111111111111111111111111000000000000000000000100000000000000000000000000000000000010000000000000000111111111111111111100000000000000000111111111111111111110000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000000000000000000100000000000000000000000000000000000010000000111111111111111111111111111100000000111111111111111111111111111110000000000000000100000000000000000000000000111111111100000000000000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000000000000001000000000000000000111111111111111111000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000111111111111111111111111111111100000111111111111111111111111111111110000000000000000000100000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000111111111111111111111111111000000000111111111111111111111111111100000000000000000000100000000000000000000000111111111111100000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000010000000000000111111111111111111111110000000000000000000000000000000000000000000000100111111111111111111111111111111111100000000000000000000000000000000010000111111111111111111111111111111110000000000000000000000010000000000000000111111111111111111110000000000000000000000000010000000000000000000000000111111111110000000000000000000000000000000001000000000000000000000000000111111111000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000010000000000000000000000000000111111110000000000000000000000000000000000000000000000000000100000000000111111111111111111111111100000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000001000000000000000111111111111111111111000000000000000000000000000000100000000000000000000111111111111111100000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000010000000000000000000000000000111111110000000000000000000000000000000000100000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111110000000000100000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111110000000000000100000000000000000000000111111111111100000000000000000000000000000000000000000000000001000000000111111111111111111111111111000000000000000000000000000000000010000000000111111111111111111111111110000000000000000000000000000000000001000000000111111111111111111111111111000000000000000001000000000000000000000000000111111111000000000000000000000000000000000000000010000000000000000000000111111111111110000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000001000000000000000000000000000111111111000000000000000000000000000000100000000000000000000000000000000111100000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000111110000000000000000000000000000000000000000000001000000000000000000000111111111111111000000000000000000000000000000000000000000000000000010000111111111111111111111111111111110000000100000000000000000000000000000000111100000000000000000000000000000000001000000000000000000000000000000000111000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000010000000000000000000111111111111111110000000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000000000000000000000000001000111111111111111111111111111111111000000000001000000000000000000000000000111111111000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111100000000000000000000000000100000000000000111111111111111111111100000000000000010000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000111111111111111111100000000000000000000000000000000000000000000000001000111111111111111111111111111111111000000000000001000000000000000000000000111111111111000000000000000000000000000000000100000000000000000000000000111111111100000000000000000000000000000000000000000000000000000100000000111111111111111111111111111100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000101000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000100000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000010000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000100000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000010000000001000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000010000001000100000010000000000100000000000100000000000010000010000000001010000000000010000001000100000000010000000000001000000000100000000010000000000100000000000000000000100000000001000000000010000010000100000000100010000000000100000000000100000000000100000000000000000000000001000000000001000000000100000001000100000001000000000000010010000000000000010000000100000100000000000000000000100000000000000010000010000010000000000000000000000000000001000000100000100000000000100000000000000100000000100000100000000001000000000000100000000001000100000100000000000100000000100010000100000000000000000100000000100000000100000001000000100000000100000000100000000000100100000100000000000010000000000100000001000001000000000100000100000000000000100010000001000000000000000010000000010100000001000000000000000000100001000000000001000000000000000000100100000001000000000000000000100001000000000010000000000000000010000010000100000000000000000001000000000001000000000100000000000100000000000000000000100000000000010000010000000000000001000001000000000100000000000100000000000000000010000000100000000000100010000000000000000000001000000100000000100000000000000000010000000000100000000000000000010100000000000000000001000000000001000000100000000000000000010000000100000100000000000001000000000000100000000000000100000010000000100000000000000001000000000000000100000000100100000000000100000000000100000000010000000001000100000100000100000100000000000010000000000000000100000000100000000001000000010000000001000000000000000010000000000000000000000000001000000000001000000000000001000000000000000100000000000001000000000000000000100000010000000000000010000000000001000000000100000000000000100000100000000000100000010001000000000100000010000000000001000001000100000000100001000001000100000000000000000010000100000000000001000000100000010100000001000000100010000000000001000000100100000100000100000000100000000100000000100000000000100100000000000000000010000100000000000000000000000010000100000000100000010000000010000000000001000000100000000100000100000000000010000010000000000000000010000000100000100100000000000001000010000100000010000010000000000000100001000000100000000000000000100010000001000000001000000000000010000000000000100010000000000000000010000010000000000000000001000000000000000100000000100100000000000000000000000000000100000000100100000000000010000000000010000000000100000000000000000001000000100000000000100000000000100000000000000000000000100100000000010001000000000000000000000010000010000000000000000000000100000001000000000000100000000000000001000000000000000010000000000000010001000000100100000000010000000000000000000100000000000000000001000000000000100000000000100010000000000000000000010000100001000000000000000000000010000000000000000100000000100000000100000000000000000000010000000100000001000000000000000100000100000001000000000010000000100100000001000100000000000000000000000000000001000000010000010000100000100000000001000100000000000000000010000001000000000000000000000001000000100010000000000100000000010100000000000000100000000010000100000001000100000000000000100100000001000100000100000000100000000000000001000000000000000000000000001000000010000000000000000000000010000000000000100010000000000010000000000000000000000000000010000000000000000010000000000000000000000000001000000000000100000000100000000000000000010000000000000000000001000000000000000000000100000000000000000001000000000100000000000000000000100010000000000000000000000000000100000000100001000000000000000000000000010010000000000000000001000000010000000100000000000000100001000010000000010000000000000000000100000100000001000000000000010010000010000100000010000000010000000000000000000000000000000100000000100100000000000010000000000000000001000000100000000000010000010000000010000000000000000000000100000010000010000000000000000100000100000000000100000000000000000000000000000001000000010000000000000000000000000000000000100001000000000000000000000100000000000000000000100000000000000000000001000000100000000000000000000000000100000000000001000000010000000000000000000000010000000000000000000000000000000010000100000000000000100000000000000001000000000000000010000000000000000100000000000000010000100010000000000000010000000100000010000000000100000010000100000100000001000000100000000000000001000000000000000100000000000010000100000000100000000000100000100000000100000010000000000000000100000100000100000001000001000000000000010000000000100100000000000100000100000001000000100010000100000100000100000000000000000010000000010000100000000000000000010000100000000000000010000010000010000000000000010000010001000000000000100000000000100000100000000001000000010000000001000010000000000000100010000000000100000000000100000100000000000000000000000000100001000000100000100000100000000000000000010000010001000000100000000100000000000000100010000000000001000000010000000001000000000000000001000000010000000000100000000001000100000000000000100000000000000000010010000000000000000000000000000000000000010001000000000000000000000000000000001000000000000010000000000000000000000000010100000000000000000000000001000001000000000000000000000000000100000001000000000000000000000001000010000000000000000000000000000000000000000000000000100000010000000100000100000000000100000100000001000100000001000000000001000100000100000100000000000100000010000100000100000100000100000010000001000001000000000010000001000100000100000001000000000000000000000000000000010000010000000000000000000000010000100000000000000000000000000000000001000000100000000000010010000000000000000000000000000000000000000000000010000000000001000100000100000001000000000100000010000100000100000000000100000100000100000000000000100000000100000000000000000000000000000100000000010000000000000000000000000001000100000000000000000000000000000100000000000000000010000000000100000000000000000000000100000000000000000100000000000000000010000000000000000100000000010000000000000100000000000000000000000100000010000000010000000001000000000000000000100000000000000010000100000000000100000000000000000010000000000000010100000000100010000000000000001000000000000000000000000000000100000100000000100000000000000100000010000000000000010100000100000100000010000100000000000001000100000100000100000100000000000100000100000100000001000010000000000100000100000100000000100100000100000000000001000000000100000000000000000000000000000000100000000000000000010000000000010000000000000100000000000000000000000000010100000000000000000100000000000000000000000000000010000000000100000100000000000000000000000000000000010000000000000010000000000001000100000100000100000000000100000100000010000000000100000001000100000001000010000010000100000100000100000000010000000000000000000000000100000100000100000000000000000000000000000010000000000000000000000000000100000000000000000000000010000000000000100000010000000010000000000000000000000100000000000000000000000100000000000000000000000000100000000000000001000010000000000000010000000000100000000000000000000000000000100100000000000000000000010000100000000000000000100000000000000000000100000000000010000000000000100000000000000000100000010000000000010000001000000000000100000000000000000000100000000001000000000100000000000000000000000000010000000000000000001000000000000000000000000000000000100000010000010000000000000000000000000000000010000000000000100000000000000001000000000100001000000000000001000000000000000000000000000010000000000000000010000000000000010000000000000000000000000000000100000011000001000000000000000000000000000000001000001000000000000000010010000000000010000000010000000000000000000000000000000000000000000010100001000000000000000000000000000000000000000001000000000000000000100000000000000000000000000010000000000000000000000010000000000000000000000100000000000000000000000000000100000000000000001000000000101000000000000000000000000000000000010000000000000000000000000000000000100000000000100000000000000000000000000000000000000000100001000100000000000000000000000000000000000000000010000000000100000000000000000000000000000000000100000000000000000000000000000000000000010000001100000000000000000000000000000000000000000000010000000010000000000000000000000000000000000000100000000000000000000100000000000000000000000001000000000000000000010100000000000000000000000010000000000000000000000001000000000000000000001100000000000000010000000000000000000000000000001000000000000000000000000000000000000001000000010010000000000000000000000000001000000000000000100000000000010000000000000000000000110000010001010000000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000001000000000000000000100000000000000000000000000000110000000110100100000000000100000000000000010000000000000000000010000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000011111110110110100111111001101001001111111011011010011111100110100100111111001101001001111111011011010011111110110110100011000001001001001111111011011011011111110110110100111111101101101001111111011011010011111110110110110111111001101001001111111011011010011111100110100100111111001101001001111110011010010011111110110110100111111001101001001111110011010010011111100110100100111111101101101001111111011011010011111110110110110111111101101101001111110011010010011111110110110100111111101101101001111111011011010011111110110110100111110001001001001111111011011010011111110110110100111111101101101001111110011010010011111100110100100111111101101101001111111011011010011111110110110100111111001101001001111111011011010011111110110110100111111101101101001111110011010010011111000100100100111111101101101101111110011010010011111100110100100111110001001001001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111100010010010011111100110100100111111101101101001111111011011010011111100110100100111111101101101001111111011011010011111100110100100111111101101101001111110011010010011111110110110100111111101101101001111100010010010011111110110110100111111001101001001111111011011010011111100110100100111111101101101001111111011011010011111110110110100111111001101001001111110011010010011111110110110100111111101101101001111111011011010011111110110110100111111101101101101111111011011010011111110110110110111111101101101001111111011011010011111110110110100111111001101001001111100010010010011111110110110100111111101101101001111111011011010011111110110110110111111101101101101111111011011010011111110110110100111111101101101101111111011011010011111110110110100111111101101101101111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111001101001001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111101101101101111110011010010011111110110110100111111001101001001111111011011010011111110110110100111111101101101001111111011011010011111100110100100111111101101101001111111011011010011111110110110100111111101101101001111111011011010011111110110110100111111101101101001110000010010010011111000100100100111111101101101001111111011011011011111110110110100111111101101101001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111111011011010011111110110110100111110001001001001111110011010010011111100110100100111111101101101001111111011011010011111110110110100111110001001001001111100010010010011111110110110100111111101101101001111111011011010011111100110100100100111001101001001111111011011010011111110110110110111111101101101001111110011010010011111110110110100111111101101101001111100010010010011111110110110100111111001101001001111111011011010011111110110110100111111101101101101111111011011010011111100110100100111111101101101001110000010010010011111100110100100111111001101001001111111011011010011111110110110100111111101101101001111110011010010011111100110100100111111001101001001111111011011010011111110110110100111111001101001001111111011011010011111100110100100111111001101001001111110011010010011111110110110100111111101101101001111111011011010011111100110100100111111101101101001111111011011011011111110110110100111111001101001001111100010010010011111100110100100111111101101101001111111011011010011111000100100100111111101101101001111111011011010011111110110110100111111101101101001111110011010010011111100110100100111111001101001001111111011011010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111100010010010011111110110110100111111101101101001111100010010010011111110110110100111111101101101001111110011010010011111110110110100111111101101101001111111011011010011111100110100100111111001101001001111110011010010010011000010010010011110110111011010011111110011011010011111110011011010011100000010010010000000000000101110110111011010011111010011111010011111110011011010000000000000011111000010010010010011100011010010011111100011010010011111000010010010000000000000011111100011010010011111100011010010000011110001011010000000000000011111000010010010011111110011011010101111110011011010011111100011010010010010100111010010011111100011010010011111100011010010011111000010010010010011100011010010011111100011010010000000000000011111010011111010101110110111011010011111000010010010000000000000011111010011111010011110110111011010011111110011011010011111110011011010011110100111010010101110010111111010000000000000101111010011111010000011110001011010011111100011010010011111000010010010011111100011010010011111100011010010000000000000011111110011011010000000000000011100000010010010011111000010010010010010110111011010011111110011011010000010111001001011011111100011010010000000000000011111110011011010101111110011011010011100000010010010000011110001011010011111010011111010101111101011011111011100000010010010011111110011011010000000000000011110110111011010000000000000011111100011010010011111100011010010011111000010010010011111000010010010000000000000000010011001001001011110111111011011011100000010010010011111100011010010011111110011011010011111100011010010000000000000000011110001011010101111110011011010101110111111011011000011110001011010011111110011011010010011010011111010101111110011011010000000000000000011100001010010011100000010010010010010100111010010011100000010010010011111110011011010000011110001011010000000000000101111000010010010011100000010010010000000000000011100000010010010011111100011010010000010110001001010011100000010010010011111000010010010000000000000101111000010010010000011010001111010011111000010010010000011010001111010011111100011010010000011110001011010000000000000000011110001011010011111100011010010011111100011010010000000000000011111100011010010011111100011010010101110110111011010000011100001010010011111110011011010000000000000011111110011011010011110110111011010010011010011111010101110110111011010000011110001011010011111000010010010000000000000011111100011010010010011100011010010011111100011010010011111100011010010011111110011011010011110010111111010000000000000011111000010010010011100000010010010011111110011011010010011110011011010011111011011111011000000000000010011100011010010010011110011011010011100000010010010011111100011010010011111000010010010000000000000011110110111011010011100000010010010011111110011011010011111000010010010000011110001011010011111100011010010000000000000011111000010010010011111110011011010000000000000011111100011010010011111000010010010011110110111011010011111110011011010000011100001010010011110110111011010011110111111011011011111010011111010000000000000010010110111011010010011000010010010101110110111011010011111110011011010000000000000011111000010010010011111110011011010101110100111010010010011100011010010011111110011011010000000000000011110110111011010011110100111010010011111000010010010101110100111010010011111100011010010011111100011010010011110110111011010000000000000011111100011010010101111010011111010011111100011010010000000000000101111010011111010011111110011011010011111000010010010101110111111011011000011100001010010011111110011011010011111110011011010000000000000000010110001001010010011110011011010000000000000011110110111011010011100000010010010011111100011010010011110110111011010011111000010010010011111100011010010011111100011010010000011110001011010010011110011011010000000000000011100000010010010000000000000011111110011011010011111110011011010011111100011010010000011100001010010011111100011010010011100000010010010011111100011010010000010110001001010011111010010010011111010010010000000000000010011110011011010101111110011011010011111000010010010010011000010010010011111110011011010011111100011010010011111100011010010010011110011011010000011110001011010000011110001011010000000000000010011110011011010000011111001011011011111100011010010011111000010010010000011110001011010000000000000011111110011011010011111000010010010101111110011011010000011100001010010000000000000011111010011111010011111110011011010011111110011011010000010110001001010101111000010010010000000000000101111100011010010011111110011011010011111110011011010011110111111011011011111111011011011011111110011011010011111110011011010011111111011011011011111110011011010011111110011011010011111110011011010011111011011111011011111110011011010011110100111010010000000000000101111010011111010101110110111011010101111110011011010011111000010010010000011110001011010011111100011010010011111000010010010011111100011010010000000000000011111100011010010011111110011011010000000000000010011110011011010011100000010010010101110110111011010011111100011010010010011000010010010011111110011011010011111000010010010011111110011011010010011001011111111000000000000000000000000011111110011011010010011100011010010011111100011010010101111100011010010011111000010010010011111100011010010010011110011011010000000000000011111000010010010000011110001011010011111100011010010011111100011010010011111100011010010000011110001011010000000000000011111000010010010010011110011011010000000000000000011010001111010010011110011011010011110110111011010011110110111011010011111110011011010011111010011111010000000000000010011110011011010011100000010010010011110110111011010011111110011011010000011100001010010010011110011011010010011010010010011111000010010010011111010010010011111100011010010000011110001011010011111100011010010000000000000101111101011011111011111110011011010000010110001001010011110110111011010000000000000011111110011011010010011100011010010011111100011010010011100000010010010011110111101001001111110001101001001111110110100100000000000000111111100110110100100101111010010011111100011010010011111000010010010000000000000011111100011010010011111100011010010011111000010010010000000000000011111110011011010011100000010010010011110110111011010101110110111011010011110110111011010101111110011011010000000000000011111110011011010010011100011010010000010111001001011000011110001011010011111010011111010101111110011011010000000000000010011110011011010010011100011010010011111000010010010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111001001001001001000001001001000001001001001000001001001000001001001001001001001001001001000001001001000001001001001001001000001001001001001001000001000001001001001001001000001001001001001001001001000001000001001001001000001001001001001001000001001001001001001001000001001001001001001000001001000001001001001001000001001001001001001000001001001000001001001001001000001001001001001001000001001001001001001000001001001001001000001001001001001000001001001001001001000001001000001001001001001001001001000001001001001000001001001001001000001001001001001001001000001001001000001001001001001001001000001001000001001001001001001001001001000001000001001001001001001001001001001000001001001001001001001001001001000001001001001001000001001001001000001001001001001000001001001001001001001001001001001001001001000001001001001001001001001000001001000001001001001001001001001001000000001001001001001001001000001001001001001001000001001000001001001001001001000001001001001001001001001001001001001000001001001001000001001001001001001001000001001001001000001001001000001001001001001001000001001001001001001000001001001
59.41/60.04	c c ToporStt CpuT0 WallT0 CPUTSolve WallTSolve CurrMemMb PeakMemMb Confs Decs D/C BCPs Asngs ImplPr ImplPerCPUT DyiTrg Bufs BufSzMb BufCapMb SolveInvs ShortIncrInvs UserVars IntrVars AddClss ActClss BinAClss LongAClss AvrgAClsLen AvrgALongClsLen LongALrnts Simplfs ClssDels FlpRecs FlpSw FlpUnit SubsLRem AllUipAtmp AllUipSucc AllUipLRem Bts ChBtsPr BCPBtPr AvrgDecLev LvlsSvdAsmp RTAsg RTContr VSIDSInc VSIDSDecay Rsts RstBlocked
59.41/60.04	c ToporStt 59.0 59.5 0.0 0.1 115 253 60857 3915179 64.3 4057119 135451208 92.6 2126232.9 12244 1 1.0 1.2 248 246 257857 219445 1347634 1064841 906124 158717 2.5 5.2 19900 3 22 20489 30 43 538 0 0 0 63933 65.7 3.7 5821.2 446486 0 0 1.4e+04 0.925 448 195 
