200 200 189481198 198 428422779 47 816583411 9 614897079 162 974290629 95 531413147 48 279332274 76 377463838 23 552825314 159 104882176 187 827400556 122 223746340 102 805066255 163 915439780 177 139364544 163 55763358 30 428714406 108 1000000000 144 908136646 123 957706561 101 860850957 26 605561207 130 691298172 140 519769526 69 473844238 121 229159723 19 154826620 6 744548721 193 177235840 32 867213630 87 172546878 171 955822646 134 892015852 167 552001813 3 503793602 7 773365452 115 173082678 124 404709720 103 572498046 152 337347628 161 630185707 167 554133740 116 424235155 59 692067506 158 849703675 46 1000000000 143 279937148 18 941101478 68 432800305 13 56165068 48 963512104 160 572049739 191 934101836 186 197392407 156 210320492 75 229383098 102 237048627 168 643051296 26 525702254 107 239119302 161 754573954 77 139397999 13 329037487 75 858887194 186 1000000000 176 734769774 101 581510271 132 89179688 90 884178311 196 152138869 136 5134769 56 323247607 189 17094880 67 361958267 112 818859529 160 33378084 136 178703045 19 622467988 13 494203163 79 471048999 152 419097002 130 279658277 162 229535835 149 519189602 191 888919659 37 917150909 78 930611432 19 1000000000 18 533264923 34 251581230 147 406365236 158 946326661 108 886251731 99 711550913 127 259699686 138 397501267 80 98048323 97 638385054 51 571533138 149 986402784 96 26690880 165 42589788 99 635149682 79 495947898 13 346681130 21 186584967 72 261142220 157 743070466 186 781239474 82 48878684 33 636793678 150 707378911 75 982507117 51 620082942 96 623056595 58 81345296 74 612606823 41 415200247 5 42986663 141 169991615 74 925456176 133 288369444 88 568847927 49 37053384 122 613687806 142 593199542 157 81879576 104 367035801 184 893533574 163 983992342 175 202940325 139 356708090 134 629977751 118 485184748 50 399719921 43 143242425 63 275219903 34 649263065 35 556300696 55 608928141 166 172642336 174 842220921 22 816126268 73 214516520 184 482655158 129 831649784 65 604778164 61 943050140 25 133297080 144 622029368 62 336614232 9 893872752 140 930559565 138 300085746 93 315535183 163 69495966 79 382001608 84 606525032 121 1000000000 186 523093598 150 463294815 152 1874234 188 652247084 169 269827498 61 377078389 116 954873820 175 1000000000 116 74040153 67 684578107 6 844942194 37 900312131 41 988818317 100 700800523 7 755634185 112 224007502 97 320367611 8 629379838 74 990806737 76 79564465 15 211792146 191 428189941 187 345720271 97 564148163 92 760106961 165 784500507 169 996917932 41 387661167 2 1000000000 48 271508753 35 518863877 55 834248118 60 135595644 34 360178422 110 170167271 26 793862811 80 442306529 166 883144436 2 628548500 76 521189820 189 746387133 118 00000000000000000000000010000000000000000000000000000000000100000000000000000001000000000001000001000000000000000000000000000000100000100000100000000000000000000001000000000000010000000000010000010010 00000000000000000000001000000000000100000000000000000000000000111010000100010000010000000110011000000010000000000000000000110010000000001000000000000000000000001000000000000000000000000100000000100000 10000010000000000000000001000010000000000001000000000000000100000001000001000000000000000100100000000000010000000000001000000000000000000000000000000001000001000000000000000000000000000000010000000000 00000100000000000000000000000000000000100010000000000000000100000000001000000100000000000000001100000010001000000100100000000010000000011000000010000000000000000000000000000000000011000000000000000001 00000001000000000010010000001000000001000000000000010000000010000000100000000000000000010001010000000000000010000001000110000000100000000000000000000000000000000100000000000000000000000000000000000000 00000010000000000000000000000000000000001010000000000000000000000000000000000000000010100000000000001100000001000000100001000000000000000000100000000110000100000000001000000000000000100000000000000000 00000000000000000000000001000000000100000000000000000010000000001000000000000000000000000000000000000010000000000000100000000000000000000000000000000000011010000000010000000000000000100000000000000000 00000010000101100100000100000000010000010000000000000000000000000000000000000001000000000010000000000000000000010000000000000010000000000000000000100000000000000000000010000000000000000000000000000000 01000001000001000000000000001000100110000000000000000001000000000000000000010000000000000000001001000000001000000000000000001000000000000000010000000000000100000000000000001000000110000100000000000000 00000000000000000010000000000000000000000001001000000000000000000000000000000000000000000000000000000000000000100010000100000000100000000000000000000100000000000000000000000000000010000000000000000001 00010000000000000000010010000000011011010000000001010101000000000000100000101000000000001000100000000110000000000000000000100000000010100000000001000010000010000000000100000000000000000000000101000000 00000000001000100000110000000010000001000000000001000000000000000100000000000010000000100000000001000000000001000000010000000000000000000000001011000000001100000000100000000100000000000000000010000100 10000000000000000000000000000001000000000001100000000000100010000000000010001000100011000000001000001000000000000000000000000000000100000100000100110000000000000000000001010010000000000100001000100000 00000000000000000001000100000000010000000011000100010000100000100010000110010010001000010100100110000000100000100000010000000000000000001100000000000110010000000000000000000100001000000100000100000001 00000101000000001011000000000000000000100000000010001001100000000000000000000000000000000001100001000000010000000000000010000000000000100100000100010000000000000000000000000000000000100000000000000000 00000000010000000000000000000000000000000000000010000000100000000100010010000100000000000000000000000000000000010000010000000100000000010000000100000010000010000000000000000000000000000001000010000000 00100100101000000000000000000000000000000000100000000010000000000001000000010000100000000010000000000000100010100000000000000000000010101000111000000000000000000000000000100000000000000000000000100000 00001000100000000000000000000000000000000001000000000000000000011000000000000000000000000000001000000000000000001100000000010001000000000000000100000000000000001001000000101000000000100010000011000000 00000010000000010000000000000000000001000001100001000001000000000100010000000000100000000000010000000010000000000000000000000000000000000000000000000010000000000001101000000000000000000000001000000000 00000000000000001000001100000000000000000000000001001000000000000000000000000000000010001010000000000000000100000000001000000000000010000011000000000110001000000110000001100000000000000000000000000000 00000000001000000000010100000100000000000011000010000000010000000000000001001001000000000000010000010000000000000010000100000101000000000000000000100100000000010001000100000000000100000000000000010000 00110000000000000000100000010100000000010010001010000000000000000000000010000000000100000000000001000000000000000000000100000000000000000100000010010000100001000010000010000000000000000000000000100000 00000000000000000000000100000000000000000011001000000000000000000000000000000000000100000000100000001000001000010000001010000000000000000110010100000000000001000000100000010000001010000000001100100000 00000010000000010000000100001010000100001100000000000000100100000110000001010000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000001101000000000001000000100 10000000000000010100000000000100001010100000001100100010000000000000000010000000000010010000000000100000000000000000000000001000000100000001000000010000010000000100000000000000100001100000000110000000 00000001000000001000000000000000000000000000010000000001000000000000010000001000000000000000000100010100010000010000000000010000000000000000000000000000000000100000000000000100000000000000000000000000 00000000001010000010001100000000000011000000000110000000000000000000000001001000000000000000000000010000000100100000010000000000100000000010100001000000000001000000100000000000000000000000000000001000 10001000000000010000010000000000000000000000010100001010000000100010000000000000000000000000000010100010000010000000000000000000000000000110000000000000010001100010000000000000000000000000000000000000 00000000000000100000000000000000000010100010000011000010000000000000000110000010001000100000000001000000000000000000000000010000001000000000000000000001000000000010000001011000100000000100000001100001 00000000000000000000000000000011010000001000000000100101000000000000000010000000000010000000000000000000010000000000011000000000000100000000100000000000010000000000000000001000100000000010000000000000 00000000100000000000000000000100000101000000000000000000000100010000000000000100000000000000100000000000000001000000000000000000000000100000000000000000000000000000000000000000100000000010000000000000 00000000000000000010000000000000010000000000000100010000000100001000000000100000000000000000010000000010000000000000001000000000000000000000000000000001000000000000000000000000010000000000110100000100 00001000001000100000001000000100000000000010000000100000000000000100000000000000000000000000000000000100000000000100000000000000000000000000000000010000000000110000000001000000000010000000000000000100 00000001100000100000000000000000000101000000000001000000000000001100000000000100100100000010100010000000000000000000000010000000000000100000000001000000010000000000000000000100000000100010010000000000 00000001001000101000100000000000000000000100111000000000000010000000010000100000000000000000001000010000001000000100011001001000000001000010000100000000000000000000000000000001000000000000000000000000 00010000000000010000000000000010110000000100010110001000000000000000100001000000000001000000000100000000000000000000000000000000000100100000000000010000110000001001010101000000000100010000000000001000 00001000000000100010001000000001000000000110000000000000000000000000000000000000000000000000000001000000100000000000000000000000000100000000000100000000000000010000010000000000000000000010000000000000 11010000010000000000000100000000000100000000000000000000000010000000000000000000000000010001000000000010000000000000000000101010000001000000000000000000000000010000000000000000001000000000000000000000 00010100000010000000000100000000000100000010000000000000000000000000000000000000001010010000001000100000000000000000110011000010000000000000010000000000000010000010000000000000000000000100000000000000 00000000000000000100000000100000010000000001000000000000011000000010000000000010000010100100101100000000000000000000000000000000000101000000000110000000000000001100010000000000000000000000000001000001 10000000100010000010000000000100000001000000101100000000000100010000000000000000000010000100100000000000101000010100000000100000000100000001000000100000101000000000000000001000000000000000000000000000 00000000000100010000001001100000000000000001001000000000000000000010000000100000000100100100000100011000000000000000000010000001000010000100001000000000010000000000000000000000001000000100000000000001 00000010001000001000100001000000001000000100000000000000000000000010000000000000000000000010010000000000000000000000000000000000000000000000000000000101000000000010000101000000000000001001000000000000 00000010100010000001000001000000000000000000000011000001000000000000000000000000000010001000000000000000011000000000000000000000000000010000000000100001000000010000000000001010100000110000000000000000 00100000100000000100101000000000001000000000000001000000001000000011100000000000000000000000110010000100000010000000000000100000000000000000000000000000000000000000001000100000000000000000010001000001 00000000000100010000000000100000000000100000000000000000000000100100000101000000000000000000001000000000000010000000000001010000000000000000000010001000000000000000000000000000000000000000000001001000 10010000000000000001000000000000000001000101000000000001000000000101000000000000000000000000000000000000000010000100010000101000000000000010110000000000010000010000000000000000001000000000000000000000 00000000000001101010000000010000000000000000000000000010010001100000000001000001000000010000000000001100000000000101100000000000000001000100000110000000000101000000010000010000100001000000000000110000 00000000000000100000001000000000000000001000000000000000001000000000000000100000000000000010000000000000010000000100100000111000000010000000000000100000100100100000000000000100000000000000001000000000 00000000000000010000100000000000000001000000000010000000000010001000000000000100000000001000001000000000000010011000011000100000000100000000000000000000001000000000000000000000000000001000011000100100 00000000100000010000001110100000000000000000001000001000000001000000000000000000000000010000000010000000011000001000000100000000000010000100000000100000000100000000000000000000001010000000000100100001 11000000000000000000100010100000000001000000000000000000000000000000000100010000000001000010000000000000000000000010000000000000000000000000000000001000000001000010001000100000000000001010001000010000 00000000000000000000001000000000000000100000000000000000000100000000000000010000001010000010000001000001000100000000010000001100000000000001000000001100000000000000000000000000010000001000100000000100 00000000000000000000000000000100010000000000000000100000000000000000000000100000000000001000001000000000010000000000000000000000000010000000000000000000000100000000000100000101000000000100000001011000 00000101000000000000000001000010000000000000000000000000000000000000001000001000000000000000000000000101000000000001100100001010000000000000000111000000100000000000001000100000000000011000000000000000 10000000000011011000000000000000000000000000000000000000000010000100100000000000000000000000000000100000000100001101010000000000000010000100000000000000000000000000010000100000000000000000000100100000 00000000000000000100000000000000000100000100100000000000000001000000000000000101000000000000000000000000010000010000100000001000011010000010000000000000001001000000000000100010000000001001000000100001 00000000000000000000000000000001001000000000011000001100010010010000000000000100000000000100000000000000000000000000000000000000100000000001000000000000001000000000000000000000000000000000000001000010 00000000000000100100000000001000000100000010010000000000001000000000000000000001000001000000010010000000000010000000001000001000010000000000000000000000000001000000000000000001000000000000000000000000 00000001000000010000000000000000000000000000000000001000100000000000000000000000001010100001000000000000000000000000001000100000000000001000010000000000000000000000000011100100000000000000001001000000 00000000010000000100000001000000000000000001010000000000000000000000000000000100010100000000000010100000000000000000000000001000000000000000100000000000100001000000100001000001000010001000000000001100 00000000100001000100000000000001000011010010000000000000000000000000000000000001000000100000000001000001000000000000000001010000000000100001000000000000000000000101000000001000011000000001101000011000 00010000000100000000100000000000000000000000000000000000000000100000000000000011000100000000000100000001000100000000000000000000000000100000000001101000000000000100010000000000100001000000000000000000 00000000000000000001000010000001000000000100000000000100000000001001000000000000000000000000010000000000000000000000000001000010000000000010100000100000000010000001000000000000010000000000000100000000 00000000000000000001000000100000000000000100000000000000000000000100100000100000000000000000000000000000000000000010000000000011000000010000000000000000000000000000000100000100101000000000000100000000 00000110000110000001000000110000000010001000000000010000000000100000000000000000100000000000000000000000001000000010000000110000000000000000000000000000000010000100000000000000000000000000001000000010 00000000001000000000000000000000000100000000000000000000000000001000000000000000000000100000000000000000000000000000010000000000010000001010010010100000000000001000000001000000000010000000000100010100 00101100000000000000000000011000000000000000000000000000010010000000000000100100000000010000000000000000000000000010000000000100000000101000000001000000100010001001000000000000100001000001110000000000 00000000000000000000000000000000000000000010010000000000000000000010000000000000000000010000000000000010000000100000000000000000000000000000000000000000000000000001000100000000001000010100000001000000 00000000000000000000010000000000000000001000000100000000100001100100000100000100000100000001000001010010000000000000000000000000001000000000000100000000000000001000000000001010000001000000000000000000 00010100000000000000000000000000000010000000010011000000010000000100000000000000000000000000001001000000000000001000000001000100000000000000000000000000000000000100001000000000000000000000000000000000 00010000010000000000000100000000000000000100000000000100000001010001000100000000000000000000000000000000000100010000000000000000000010100100000000000000000000000000000000000000000001010000000001000000 00000000000000000000000010000000000100000010000000000000000010000000000000000000000000000100000100000000000000001000011000010000001000001000001000000010000000000000000000110000001100100000000000000100 00010000000010000000000000001000000100000000010000000001000000100000010000000000000010101001000000011000001000001000000000000000000000000000000100000000000000000101100000000000000000000010000000000010 00000000010000000000000000000001000000000000000010000000000000001000100000001000000000000100000010000000000000000000000000000000010000000010000000000010000000000000000100100000000000000000000100000000 00111000000000000000000000110001000000000000001000000000000000001000000000000000100000000000000000000100011010000000000000000000001000000000000000000000000000000000100000010000000000000000110000000000 00100000000000000100000000100110010000000010000100010000000000001000010000000000010000100000000000100001000000000000000001001000010000000000000000000010000000001000000000000000101000100000000000000000 00000000000000000001000010110000000000100000000000001000000000000000000000000000000100000001010000101001010000000000000000000001000000000000000000000000001000001000000000000000000010000000001000000000 00000000100000000000000000000000000000000100110001000000000000000000010000000000001000000000000001000000000100100100000010000100000000000000100010000100100000000001100000000001000000000000000000000000 00000000010000010010000000000000000000000000100000000100000000010000000000010000000000000000000000000000000000000100000001000000000000100000000000010000000010100000001010000000100000001000000000010010 00000000000001000000000000000100010000000000000000000100000001000100000100001000000000000110000100000010000000000000001000100000000000100000000010000000000000000000100000100100001100000000100000000100 00000000000000000001000000100000100010000010001000000000000000000000000000000000000000000001000000000000001000000010000101100010000010100000000000000000010010000000000000000000000010010000101000100000 00000000000100000000110000001000000000000001001000000000000000110001000000000000000000000100000100000010000000100000100000000010000000000000000101000010000000010000100000100010000000001000100010000100 00000100000110000000000000000001100000000000101010000000000000000010010001000000000000000000000000000010000000000010000000000000000100000000000000000000000000100010000001000000000000010000000000000100 00010000000100000100000000000000100000001100100000010000000010000000000010000100000000000000000000000000000100000000000000000000001100000000001000100000000100000000110000000000000000000001000000000000 01010000000100000010100000000001001000000000001000000000000001001000001000000000010100000000100001100000010000010000000000000000000000000010000000010000100000010001100000000000100000011000011000111100 00000000000011000000000000000000000100000000000000000000001000000000000000001000000000000000010000000110000000001010101000010100010000000000000000000000011000000000000001000000100000000000000000001000 10001000000000000010000000100000000000000000000011000000100000000000000000000000000000000000000000000000100000000000000000000010000000000001000001000000100100000000000000000000000000010000100101000000 10000000000100000000000000010000000000000000001000000010001000001000000010000000010100000010000000000000000100000000000000100000000000000000000000000000000001001100101000000010000000010000001000010001 00100000000000000000000000000000000000000000000010001010000001100000000000000001000000010000010110000000001000000000000100000000000000010000010010000010000000000000010000000000001000000000000100100000 00000000000000000001000000000000000000010000010000000001100000000000010010000000000100000010000000000000100000000000000000000000100001000000000000000000000001100000000000001000000000000000000000000000 00000000000000000000001100000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001010000000000100000000000000000000000000000000001000000010000000000000 00000000010000000000100100010010000000000100011100000000000000001000100000001000000001000000000000000000000000000100000101100000000010000000000010000000000000000001001000000000000000000000000100100000 00000000010000000000000000000000000000000000000100000001000010000000001000000000000000000000000000000001000000000000000100000000001000000000000100001100000000000000000000000000000000000100000000000000 00000000000000000000000000000010001000000000000000000100010000100000000000010000100000001000100010100011100000000000001000000001000000000101000000000001001000001000010000000000101100000000000000010000 00000000010000000100000000000000010000000000011000000000000000000000100000000000000100000000100000000010000010010101000000000010000000100010000010000000000000000000100100000000000010000000010000000000 00000010000000000000000000000000010000010000000000000000010100000000100000000100001000100000011000000000000000010000000000000000010000000000000001000100010000000001000000000000000000000000010011000010 00000000010010010000000000000001011100000000101000000000000000000000000000000000000000010000000000000000100000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000 00000100001001001000000010000000000000000010010010000000000010000000000000000000000001000000000100001100000000000000000000100000000000000000000000000000000000001000000000000000000000000000000100010000 00011000000000000000000000000000100000001000000001000000000000010000000000000000100000000000000000000000000010000000000000000010001000000000000001000100000000010100000000010000000000000000000000000010 00000000000000100100100000000000001000000100000000000000000000000000000000000000100000000000010000000000000000010000010000000000000001000000000000000100000000000000000000000000001000000000000000000010 00001000011000000110000000001000010000000000010000000000000000000000000010010000000010000000001000000000000010000010000000000000000100000000000000000000010000000001010000000100000001000000000000000001 00000000000010000000000000000000000000000000001000000000000000000000010000000110000000100000001000010000000000001000000000000100000000101001000000010000000000010000000100000000000001011000010001000000 00000100000000000000000000000000000000000000000001000010000100000000000000011100000000001000000000000000000010000000000000000000000000000100000000000000000000000000001000000110000000000000000000000000 00000000000000000010010000000000000100000000000000001000000000000000000000000001001000001000000000000000000000000000000000000000100000000100001100110000000000000100000000000000000101010000010000010000 00000000000000000000000010000000001000000000010000000000000000101000000100000010000000001100001000000000001000000000000000000000000000100000100000000000000000000000000000000000000000000000000000100100 00100000000000000000000000000000000000100000000000000000000000000010000001000000000000000000000000000000000000000000010000010000000010000000010000000010000100000000000000000000000000000000000001000000 00001010100000100010000000000000000000001000000100001000100100000011000000001000000000010000000000000000100000001000001010001000000010000001100000000111000010000000000000000000000000000000000110000000 10000000000000000000100000000000000000000000000100100010000000000000000000000000000000000000010000010000000000100000000010000000001000000000000001000000010000100100000000000000000010000000100000000000 00100000100000000000010000110000001000001100000000010000100000000001000000000100010000000000000000000000001000000000000000000000000000010010000000001000000010001000000000000000000000000000010000000000 00010000010000000000010100000100000000000000000010000000000000000000001001000000000000000100000000001100000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000010 00000000000001001100000000000000000000000000000000101011010000001000001000000000000000000001000000000000000000100000100001000100000000000000000001000010010001000000010000000000010000000010000001010000 00100000000100000000000000001000001000000000010001100000000000000000000000000000000100000100010000001000000010000101000000000000110000000000110000000010000000110000010010000000001000000010010101000000 00000100000001000000000000000000010010000000000000000000000000000000000000100000000000010000000100000000000010100000000000000000000000000000000000100000000000000000101000000011110000100010000100000100 00000011110000000000000000100000100001000000000100000000000101000000000000001000000000000010000000100000011000000000000000000100110000010000100001000100100000000000010000000100000000000000000000000000 00001001000000001000000000000000000011000000000001000100000000100000100000000000000000000000000000000000000000000100100000000000000000010000000000000000000000000100000000000000000001000000000000000100 00000000000000000000000000000000000010000100100000000000000001001000000001000000100000000000000000000000000000100000000010000001000000100000000100100000000100001100011000000000000000000010000100000000 00100000000000000000110000000000000000010000000100010011000000100000001000000000000000000011000100000010000000000000100000000000000010000000000000000010000000000000000011000010000000000000100010000010 00001000000000000000000000000000000000000000001010000000000000000001000000000000000000000001100010000001001000000000000000010000000000000000000000000100000000110001000100000010000010000000000001000000 00010000000000000010000000000101000001000000000000000000001011000001000000100100101000000000000000000100000000000000000001000100000001010000000001000001000110001000000000001001000100010000000000000000 00000100001000000000000000000000100000010100000000000000000000001100000000000000100000000000010100000000001000100000000010000000010010010100000000000001100000000010010011100001100000001000001000100000 10001000000000000010100001000000000000000001100000000000000000000000000000000000000000000000000000000000100000000100100000000000000000001001010000000000000000000000001000000000000001000100100000000001 00000000000100000101000000000000000000000100000101010000000001000000000000000000110000000100000000000000000000000001001000000000000001100000001100000000000100010110000000000000000000000100000001000010 10000000010000000000010000001010000000000000000000000000000000000000000000000010100000000100000010000000000000000000100001001000010000000000000011001000110000000000001000000000000000000000000000000000 00000000000001000001000100001000000000000000000000000001000000000000000010000000000000000000000000000000000000100010000000000100001000001000000000000010000000000000000000000000000000000100010100010000 00000100000000000000000100000000100100000000100000000010000100000010000001000000000000000000000001000010000010000000100000010000001000000000000000010000100000000000000000000000000000000000000000000000 00000000001000000000000000000001010000000000000000100000000000000000000001100010000000000000000000100000000010000100000100000000010000000000000001000000001000000000000000000000000000010000000100000000 00000000100000100000000000000100000100000000100000010000110010000010100100010001000000000000000000100010010100000000000000000000000000100000000000000000000000000000000000000000000000000000101000001101 00000000000010000101000010000000000000000000000000000000010010000001000000000000000000000000001000000000000000001000000000000000010100000000000000000000000000000100000000000000100000000000000000100000 00001100100000000000000000000000000000000000001000000000010001101001000000000000100000000000000100000000000000000000000000000010000000001000001000000100000000000010100100000000001001000000000000000010 00000000000000000000000000000000101000010000000000010000000000000000001000000000000000000001000000000000010001100000000000000000000010000000000000000000000000000101000000000000100001000000000001000000 00000000001000000000000010000001000000001000000000000000000001000000000001000000000000000000000000000010000000000000000010011000010100000000000000000001010000010000000000000000000001010000000011000000 00000000000000000000000000000000000000000000001000001000000000000000001000000000000000000100000000000000000000000000000000001000000000000000010000100000000011010000000100000000001000001001100000000000 00001000001010000000010100000000100000000000000100000010000000000000000011010001000000110001000000000000000000000000000000000000000000001000000000000000000010000100000000000111000000010101010000000000 01000000000010000000000010000100010000000001010100000000011000100000000000001000010000000000000000000100000000000110000000001000000000000011000000000010100000000000000000000000000000000000000000000000 00100000100001000000000010000000000000000000000000000000000000001000001110000001000011010000000000100000000000000000000000001000010000000010100101000000000000010000000000000010000000000000000010000000 00000000000110100000000000000000000000100000000000000000000000000010000000000000001000000000011000100000011000000000100000011000000000000000000000000000000000101000000000000000000000000000010001000000 00000000000010000000000000000000000110000000000000000000000000000101000011000000000000000000000100100000000000000000000100000000010000000000000000000000000000000000001000000000000001000000000000100000 00000000001000010000001001000100000000010000000000000000100000000000000000000000000000001000000000001000001100000000000000000000000000000000001010000000010000000000010000000000000001100000000010000010 00100001000000100000000000010000000010000000000000000000010000010000000100000000000000000000100000000000000000000000000101000100000000000000000000000000000100000000000000000000001010010000000010000000 00000000010000001001010000000100000000010000000000001000000000010000000100000100010000000001010101000001100000000000000000010000000000000000000000000100000000001000000001010100000000000000001000000000 00000000000110000100000000010000000000000000000010001001000000000000000000000001000000000000000000000100000000010100000001000011000001000000100000000000000000001000000000011000000000010110000001000000 00100000000000000000100001100101010000001001100000000000001000000010000000000000000000010000100000000001001000000000000100000000000100100000010000000000100000000000010010000000001000000000000000000100 00010000100000100000000000010000000100000100000000100000000010100001000000000100000000000000000010000000000000010100010000000101000000000000001000100100010000000101000000000000000000100000000000001000 00000000001000000001000000001000100000000000000000000000000000000000000000000000000000000000000000100000000100000000000000000000000000000000000000000100000000000000000000000000000000000000100000000010 00000000001000010000000001100000100000000000000000000100000000010000000000001000110000000000001000000001010000010001000000000000000000100000000100000010000000000000000010000000000000000000000100000010 00001000000000000000000000001010000000000000000001000000100001000010000000000000000000100000000000000000000010000000000000000000000000000000000010000000000001000000000000000000000010000000001000000000 00000000000000100000001000000000001000000110010000000000000000000011000000000000000010000000000000100000000000000000000110000010000000010000000010000000000000000000000000001000000100000000000000000000 00100000000000000000000000001000000001000100000000000000000000010000000000001000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000001100000000011000000000000000000 10000000000100011010000000001000100000100000000101000000000000100000000000000010000001000000010100000000000000000000000000100001000000001000000010000000010000000000100010000000000000000000100000000000 00000000001000000000000100010100100000000000000000000100000000000000000001000000010000010000000000000000000100001000000000100010000000001000000000000010000000000000100000000000000000000000000000000000 00000001010000000100000100000000000000010000000000000100000000000000000000001000000010010001000001100000001000000000100100000010000000000000000001100000011001000000000000000010000000000000010000000000 00000000000000001010000000000001000000001000010100000110000000010000010001000001000000001000001000000010010100000000101000000010000000000000000000000000000010000010100000000000000000100000000001000001 00000000100000000010001000000001000000000010000000000000000101000000000000000000000000000000010000000100000000000000001000000000000000000000000000000000000100001000000011000000000000000000000000000000 00000100001000000000010100100001000000000000000000000001000000000000000000000000000101000000000010000000001000010000000001000010010000000000100000010000000001001000000001000000000000000100000000000000 01010000000000000010100110001000000100000000000000000100100000000000001000000000000001000000000010001001000000000000000000000000000000000101000000000000000000011010100000010000000001000000000000000000 00000000000000000000000000011010000000000000000000000000000000000000000000010000001010000000010000100001100000000000010000000000000000000000001000000000001000001000000000000010100100000010000000000001 00000000000000000000000000000001101000100000001000000001000000110000000001000000000000010000000000000000000001000000000000000000000000000000100000010000010001000000010000001000000010010001000000000000 01000000010000000010000010000000000000000000000010000001010000000000000000000010000100000001000000000000000000010000010000010000000000000000001000000010000000000001000000000000001000000000000100001000 01010010000000000000000000001001000000000000010000000001000000000000000010000000000000011000100010000000100000000000000000000000000000001010000001010000101000100000000000000000000011001000000000000000 00000000001010000000000100010000000000000000000000100100010000000001000000000100000000000000000000000000000000000000010000001000000000000000000000000000000000100001000000000000001000000100000000000100 00000000000000010000000000000001000000000000000000000000000000000000110000010000000100000100000000000000000010000000010010000000000000010100000000000000000000000100001000000000100000000000000100010001 01001000000000110010000000000010000000000010010000000000000000000001000000000000000000000100100000000011001000000000001010000010000000000001000000000010000000000000001010001000100001000000000010000000 00000001000000000000000000000100000000100000000000000000000000001000000000100000000000001000000100000000000001000000000000000000000000000000110000000000001000010000000000000000000000000000000100100000 01000000000000000000100000100000000000000000000000100000000000000000001000010000101000100100000100000110001000000000001000010000000100100100000000000001000000000000100010001000010101100000000000000001 01000000010000010010000000110100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000001010000000110000000000000000001000000000001000101000000000000000000010000 00000000000000001000100000100000000000000000010001000000100010000000100000000000000000000000000000000000000000000010000000000000000000000100000010000001001010000000000000001000000000000000000000000000 00000000000000000001000000000000000010000000000000010000010000100010000000000000000000000000000000000000000000000000000000100000010000000010000000000100010010000000000100000010000000001000000000001000 00000100000100000001000100000001000000001010000000000000000000000010010001000000000000000000000000101000001000000000010000100001000100000000001000001000000010000000000000000010001100000100000001110000 00000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000100010000001000000000001000000001000000100000000000000000000000000000000000010000000001010000000000001000 00001000010000000000001000000000000010001001000000000100001000000000000000100000000100000000000000000000000000000000000010000000100000000000000000100000000000000000000000000000011000000000000000000000 01000011000000000000000000000000000000000000000010000000000000000000000100010000000000000000000000010110000000000000000000011000000000000100000000000000001001010000010010000010000000000000000000000000 00010101000010000000100100000010000000100000000100000100001001000000001000000000000000100011001000000000000000000010000000000100011000000000000101000100000000000000000000001001000010001000000000000100 00000000000000000000000000000000000100000100010100000010000000000100000000000000000000000100000010000100001000000000000000000000000000000000000000000000000000000000001000010000000000000000000000000010 00000100010000000010000010000000000100000000000000010000001000000000000000000000010001000000000000000000000000010001000000100000000000000000000000100000000001000000000000000000000000000010000000011000 00000011000000011000000010000001000010001010000000000000001100000001000001010000001000000000000010000000000010000000000000000000000010000000000000000010000000100000000000000000000000000000000000000000 00000000100000110000001000000000000100000100000000000000000001000000000000000010000001000001000110000000000000000000000000000011000000000000000000010000000000000000000000000000000100100010000000000000 00000000100000000000010000000000110000000000110000001000000010000100000010000100000000000000110100000000000000000001000010000101000000011000010000001000000010000000000000000000001000011000000000000001 00000000100001000000010000000010000000000000100100000000000100000010000100100100000000000000000000000000000010000000110000000000000000000000000000000000000000000000000000110000000000000000000000000000 00000100000000100000000000100000000100000001100001000000100000000000000000000000000000000100001000000000000001001000000001000000010000000001000100000000010101000000000000010000000000000000000000000001 00100000000000000011010100000000000000000000000000000000010100000000011100000000000010000000000100001000001000000000000001001100000000000000000000000000000000000100000100000000000000000000000000000010 10000000000000000000100100000000000000001000100000000001000000000000000000000000010000111000000000000001000000001000000000000100000001010000000000000000000000000001000000000000000000000001000010000000 00000000000000000000000010000000000000000000000000000000001000000010000000000000000010001000001000000001000000000100000000010000001100000000000001010000001000000000000000100000100000010000000100001000 00000000000000000000000001010001010000000000011101000010000000001000000001000001000000000000000010000000010000001000000000000000000001100010000001000000000000010000010000000010100110000000000000000000 00000100001000001100001000010000100110100000000000000000000000000000000000001000000000001000100010100000000000110000000100000000001000100000000000000000000000000000000010000000010000000000001000010000 00000000000000000001010000000000000000100000000000000001000100100000000000100000000000000000000000100000000000000000011000000000001000101000000000000001000100000000000000000000000100000000000000000000 00000000000000000100000000001001000000000000000000000000000001100000100000001000000000000000000000001000000000000000000000000000100000000000001001100000000000000100000001000001000000000101010000000000 01000010000000000000000000000000000000000000000011100000000100000001001000000000000010100000000000000001000000000001000000000010001000000000000000010000000010001000000011000001000000000100000000000000 10000000000000000011000001000100000000010001010101001000000100000000000000000000000100000000000000001000000000000110100000000000001000010000100000000000000001000000100100000000100000000000000000010010 00000010000000000000000000000011000010000000000000010000000100000000000000100000000000000000000000000100000000000000000000000100000001000110001000000000000000000010000100000000100010000000000000001000 00000000000010000000100000000000010000000000000000000000100001000010000000000000000000000000000001000000000110010100000000000000000000000001100000000010000000001010000000000010001000010100000000000000 00000000000000000010100001000001000000001000001000000000000100100000000001000100000000000000001100000000000001001000000000000000010000000010000000000000010000000000000000000101000100000000000000000010 00000000000000000100100000010000001001010000101000000000000000000010000000010000000000000000011000000000000000000000000000000000000100000000001001000000010000100000001000101000000000000100000001000010 00000000000001100000101000000000000000000000000000001000100000000000100000000101000000000101000100001000000000010000000010000000000000000000000000000000001010000000000000000000100000000000000000000000 00001000010000000000100001000000100000010000000001000000100010010000001100000001000000001100000000000000000000000000000011010000000000000000000000010000000001000000000000000001010000000000000011000000 00000000000000000000000010000000000000100000000000000100000110001000000000000000100000011010000101000000010000000010000000000001000010000000001000000000000010000000000000000000000100000000100000000000 00000000000010000000100000000000000000000000000000000010000100011000100001000000000000000000000010000000000000000010000000000000000000000000100000010001000000000000000000000100001001100000001000000100 10000000000000001000000000100010000000000000100010000000000000000010000000000000000000010000000000000000100000110000000000000000000100000010000010000001000100000000000000000000000001000000000000001010 00000000000001000000000000000000000000000000010000001000000000100000000101000000000000000010000000000000001000000000000000010000000000000000101000000100000001000010000000100000000000000000000000000001 00000000001001000000011000000000001000001000000000000010000001000000001000000000000000000000010000000000000000000100000100001000000000000000100000000001000000000000000000000011000011000000000000000000