1  03 1 1 0 9 27 40 32  9  36 39 36 29 31 38 24 23  17  35 29 23 38 28 30 40 37  25  24 30 23 31 24 26 25 34  33  26 33 24 35 27 27 21 36  41  29 26 32 39 36 32 27 37  49  49 35 31 32 33 28 41 43  57  32 36 34 41 37 34 37 30  65  31 28 38 45 33 38 38 41  73  37 43 37 43 43 43 51 46  81  46 40 32 42 52 47 46 52  89  42 44 39 50 44 50 52 52  97  43 42 42 32 38 43 39 39  105  38 34 45 44 53 32 41 41  113  55 58 33 46 43 30 48 43  121  57 44 40 50 34 45 50 45  129  42 43 37 66 33 40 39 49  137  38 43 38 40 52 39 48 42  145  50 49 45 49 48 35 42 45  153  62 45 57 49 56 45 55 38  161  47 50 44 60 58 57 54 47  169  54 77 61 65 69 76 73 64  177  73 89 51 57 74 81 64 64  185  77 70 75 77 96 84 75 106  193  82 82 92 58 78 93 87 87  201  82 76 66 79 76 83 77 80  209  94 77 79 69 68 75 75 70  217  68 67 87 73 82 72 96 71  225  88 88 81 84 68 68 75 92  233  92 92 101 88 60 82 91 101  241  91 91 76 78 92 91 80 85  249  89 81 84 89 86 99 81 93  257  116 100 95 76 102 101 80 72  265  75 110 119 117 128 102 114 118  273  122 119 124 109 139 136 129 154  281  113 132 138 140 149 152 160 139  289  169 172 144 164 207 171 198 199  297  166 205 193 194 206 199 199 230  305  227 239 219 204 210 270 227 251  313  247 269 247 245 225 231 251 232  321  246 248 262 209 255 256 222 247  329  238 217 182 226 224 224 216 211  337  195 191 198 201 191 177 184 184  345  183 168 179 174 173 208 173 165  353  179 152 152 148 185 148 150 162  361  140 143 131 116 150 151 139 124  369  146 127 132 147 140 103 130 170  377  138 134 119 106 124 109 112 108  385  121 96 100 109 90 93 93 116  393  89 111 94 109 106 87 100 91  401  94 90 97 93 85 85 90 87  409  93 91 91 105 94 104 87 84  417  103 81 72 91 72 93 87 73  425  86 74 81 90 95 79 91 74  433  77 92 82 77 74 80 77 80  441  61 64 72 77 61 87 83 72  449  76 67 84 63 84 85 78 79  457  84 90 80 81 84 82 76 80  465  78 67 78 78 79 95 77 85  473  75 79 70 84 72 72 66 69  481  75 73 86 74 78 82 81 54  489  68 72 74 89 87 85 80 88  497  75 74 78 88 79 64 73 80  505  84 81 90 67 86 69 63 72  513  63 74 69 88 62 65 64 73  521  69 81 71 85 70 73 62 72  529  58 76 68 61 67 79 78 73  537  67 80 75 79 61 73 74 62  545  73 71 82 68 76 68 68 75  553  64 65 78 73 74 71 78 78  561  78 67 80 62 86 75 69 79  569  65 66 68 66 78 76 68 84  577  71 74 64 72 90 79 69 61  585  70 82 66 75 69 56 69 57  593  66 60 80 80 67 74 74 68  601  65 69 74 82 65 68 74 68  609  69 77 53 71 70 64 75 56  617  66 75 69 75 63 71 64 77  625  82 81 55 76 71 66 64 71  633  72 62 68 74 63 64 70 54  641  76 60 64 63 63 70 62 55  649  67 71 74 64 61 66 68 62  657  56 61 58 57 65 62 55 56  665  56 57 61 61 73 49 58 70  673  58 41 59 64 76 55 65 76  681  50 52 57 56 59 64 60 61  689  54 55 65 73 72 51 71 83  697  49 68 69 70 66 59 67 64  705  65 80 71 55 56 69 64 59  713  56 65 63 61 68 50 70 62  721  75 56 48 78 74 76 80 59  729  76 71 74 63 79 77 76 69  737  60 78 67 67 63 77 69 83  745  87 74 76 87 64 68 74 71  753  72 66 66 64 71 67 61 72  761  69 64 76 66 59 70 71 83  769  88 66 55 69 68 68 67 61  777  64 73 67 63 72 72 63 58  785  61 48 62 78 64 55 66 45  793  52 58 71 66 63 65 59 49  801  65 58 56 68 59 50 45 52  809  66 56 60 44 52 51 58 60  817  52 57 51 41 48 44 55 48  825  47 52 63 38 49 43 57 44  833  51 52 43 44 56 50 44 44  841  65 54 53 55 40 41 40 45  849  39 40 52 37 47 41 57 38  857  57 33 55 37 53 52 41 42  865  46 55 37 34 60 58 44 42  873  36 46 46 33 62 45 29 37  881  33 42 41 44 62 43 45 46  889  48 51 49 30 38 49 43 52  897  50 32 42 40 48 49 44 41  905  49 39 41 43 51 50 45 47  913  51 33 63 40 43 46 59 61  921  53 54 49 52 36 41 37 37  929  64 51 39 54 69 40 62 50  937  53 52 57 54 51 52 60 50  945  77 65 51 43 51 66 41 63  953  46 49 56 60 57 49 63 48  961  43 49 54 48 42 51 57 63  969  58 62 62 61 63 67 61 64  977  60 59 57 55 61 41 72 59  985  37 55 57 50 42 54 40 41  993  63 52 48 45 65 50 65 52  1001  36 46 52 50 43 43 50 55  1009  44 58 58 52 47 46 46 47  1017  44 43 61 47 44 49 53 39  1025  38 46 39 43 45 47 42 41  1033  34 38 32 44 31 45 45 41  1041  37 34 32 37 33 42 47 36  1049  41 29 41 44 43 46 40 44  1057  36 33 41 45 41 36 39 41  1065  46 38 42 30 29 49 33 44  1073  40 36 43 35 33 36 32 39  1081  32 38 32 47 38 43 37 35  1089  41 38 45 47 31 38 30 27  1097  47 43 33 36 41 37 47 35  1105  36 43 40 40 36 41 30 48  1113  36 42 55 38 44 50 42 56  1121  37 37 40 42 45 48 53 43  1129  35 40 46 41 43 47 45 41  1137  45 47 55 53 50 42 48 52  1145  38 64 48 46 53 59 56 49  1153  58 46 50 63 46 57 52 56  1161  53 39 43 81 59 55 54 56  1169  50 63 40 52 55 49 76 60  1177  59 59 55 54 65 49 52 65  1185  57 61 68 68 50 57 58 60  1193  47 47 61 58 67 59 61 54  1201  51 71 59 69 52 41 59 62  1209  50 43 58 53 59 57 54 60  1217  52 48 54 47 51 52 51 45  1225  51 52 51 48 50 56 62 42  1233  49 58 48 59 49 57 50 53  1241  39 45 52 46 47 60 49 44  1249  43 42 42 39 54 46 30 47  1257  49 36 44 51 39 42 44 39  1265  57 36 42 44 42 47 44 44  1273  43 31 28 32 31 30 47 38  1281  41 39 33 41 33 29 52 39  1289  45 34 34 29 36 31 27 44  1297  31 38 40 34 28 38 26 43  1305  34 29 31 41 38 32 43 42  1313  28 27 33 39 45 28 31 50  1321  41 42 44 37 43 40 38 39  1329  40 39 35 44 40 43 36 46  1337  29 43 39 30 44 32 42 50  1345  44 34 49 49 37 40 44 42  1353  39 44 34 50 48 59 44 51  1361  45 53 41 54 55 62 49 56  1369  64 46 57 52 65 51 49 54  1377  59 57 67 56 66 47 60 55  1385  64 58 63 58 61 64 53 61  1393  68 70 60 53 59 71 73 67  1401  51 56 73 73 64 68 72 51  1409  65 58 61 55 52 58 84 75  1417  63 61 58 65 57 62 59 53  1425  52 48 41 66 60 70 65 53  1433  67 54 51 62 49 54 60 79  1441  59 44 60 50 59 60 57 64  1449  75 50 71 56 53 63 66 38  1457  56 57 57 52 66 47 50 61  1465  61 58 45 54 57 51 52 54  1473  48 49 58 38 37 47 52 48  1481  40 41 38 51 46 45 34 43  1489  45 35 44 45 45 31 46 50  1497  41 37 41 38 43 29 43 22  1505  44 40 35 39 37 41 36 31  1513  22 31 30 32 30 31 32 36  1521  30 22 23 25 37 22 30 29  1529  22 18 41 23 29 22 14 26  1537  26 25 20 30 23 15 25 24  1545  18 31 21 25 12 17 17 20  1553  21 23 24 18 23 22 15 15  1561  15 12 15 9 16 10 15 15  1569  18 18 24 10 12 24 12 17  1577  13 12 19 15 14 13 20 18  1585  15 14 16 14 13 15 12 8  1593  16 10 11 18 20 7 9 9  1601  23 10 13 13 5 15 11 10  1609  8 25 10 11 20 17 21 9  1617  15 15 8 6 13 16 14 17  1625  6 14 15 16 9 12 9 17  1633  13 14 15 12 11 10 14 15  1641  10 15 10 10 13 12 10 6  1649  10 20 15 13 8 7 9 11  1657  8 15 11 13 13 15 16 16  1665  10 13 10 14 15 10 15 9  1673  5 8 11 11 13 8 13 6  1681  11 8 9 11 8 7 11 11  1689  7 9 13 13 12 6 14 11  1697  12 7 16 9 8 9 9 10  1705  10 12 13 10 6 12 12 9  1713  11 11 13 8 11 15 11 15  1721  10 9 13 9 13 10 11 10  1729  8 16 10 16 10 12 10 12  1737  15 11 10 7 3 5 7 8  1745  8 9 9 12 10 10 8 5  1753  16 9 8 8 13 7 9 11  1761  10 13 10 13 5 9 9 19  1769  12 8 10 7 14 9 11 13  1777  12 9 10 8 14 7 11 10  1785  8 11 10 6 9 10 12 7  1793  15 7 5 11 16 13 10 12  1801  4 11 9 9 11 13 9 7  1809  10 13 12 8 10 9 10 16  1817  8 7 11 9 6 9 5 8  1825  9 8 7 10 7 12 7 7  1833  9 4 9 7 4 15 15 14  1841  6 6 9 7 9 6 15 4  1849  12 8 8 7 9 10 8 10  1857  8 4 10 8 6 13 11 8  1865  9 5 6 9 10 8 9 7  1873  14 4 5 18 9 10 8 8  1881  10 13 3 9 11 10 7 7  1889  9 7 11 9 4 12 11 8  1897  6 5 9 12 7 6 12 7  1905  4 6 6 10 11 4 13 7  1913  6 9 4 11 10 5 6 3  1921  7 16 7 7 10 11 3 7  1929  6 7 8 14 5 7 6 4  1937  12 20 11 9 6 8 5 7  1945  7 2 6 9 6 10 10 13  1953  4 6 9 12 5 6 9 8  1961  11 9 4 11 3 10 10 4  1969  8 3 11 6 11 7 11 12  1977  11 4 13 11 10 7 5 7  1985  12 8 7 7 3 10 7 7  1993  10 9 7 8 9 6 3 11  2001  6 4 9 5 4 11 8 12  2009  4 11 9 6 7 8 5 7  2017  9 6 4 13 3 6 4 6  2025  5 6 4 7 4 6 5 7  2033  8 7 8 9 6 9 3 11  2041  6 12 7 8 10 6 7 9  2049  5 8 7 9 8 4 7 7  2057  8 3 5 4 6 5 8 5  2065  12 11 7 12 7 6 3 8  2073  12 4 12 4 6 11 5 9  2081  8 11 10 4 8 3 2 11  2089  12 8 8 3 11 7 11 11  2097  6 10 5 3 7 6 9 4  2105  10 6 9 5 4 1 5 3  2113  6 8 6 6 4 11 9 7  2121  9 7 3 7 12 8 4 7  2129  4 6 2 6 3 6 7 12  2137  13 10 6 10 6 6 7 9  2145  6 6 3 12 8 11 6 5  2153  5 8 4 5 9 7 8 13  2161  9 7 7 6 4 9 6 5  2169  7 4 8 6 8 6 7 7  2177  7 4 4 6 7 7 3 8  2185  9 9 6 6 6 4 8 15  2193  11 7 6 5 3 3 8 8  2201  6 11 15 6 11 6 11 6  2209  6 10 10 5 10 3 3 11  2217  8 5 9 9 9 6 4 9  2225  8 6 11 6 10 13 11 7  2233  11 9 12 10 6 9 16 13  2241  7 7 13 7 11 13 6 7  2249  10 12 4 8 11 10 10 8  2257  4 8 8 10 8 11 6 3  2265  6 6 8 10 9 10 4 7  2273  12 13 11 10 13 9 10 8  2281  13 19 9 11 19 10 14 10  2289  10 8 15 7 15 15 8 12  2297  11 14 14 10 9 14 15 11  2305  18 11 18 19 11 8 9 14  2313  16 15 12 19 16 14 14 13  2321  7 18 14 11 25 16 10 10  2329  11 13 16 14 18 21 11 12  2337  15 7 17 20 19 14 9 14  2345  16 18 20 12 27 14 13 10  2353  22 10 25 13 18 14 22 16  2361  22 11 16 19 20 16 23 16  2369  15 24 18 18 14 22 14 20  2377  12 17 20 22 18 23 12 21  2385  21 14 22 19 19 18 24 21  2393  19 15 22 22 25 19 25 36  2401  28 20 23 26 16 18 27 23  2409  16 15 14 22 19 15 15 21  2417  17 19 10 24 20 17 27 22  2425  14 24 25 32 27 20 18 24  2433  19 16 22 15 18 16 22 23  2441  17 25 30 26 30 28 15 18  2449  24 24 30 28 21 16 22 19  2457  26 20 25 17 13 29 25 22  2465  33 15 18 24 24 23 18 23  2473  24 26 27 17 30 24 27 20  2481  23 25 18 25 19 23 30 17  2489  20 16 30 26 18 21 21 14  2497  15 24 28 22 22 21 20 15  2505  24 26 24 30 13 19 22 19  2513  24 17 22 18 18 16 20 23  2521  23 15 15 19 12 14 22 23  2529  15 21 12 18 19 12 20 17  2537  23 12 17 15 21 17 14 14  2545  14 13 16 17 19 23 14 15  2553  17 17 13 14 22 6 10 14  2561  11 14 10 20 15 14 14 15  2569  15 15 16 12 20 15 8 13  2577  17 16 9 16 7 21 16 14  2585  8 14 8 10 8 14 14 14  2593  9 5 12 7 16 11 4 17  2601  14 10 12 13 5 5 8 9  2609  6 11 13 6 10 4 11 6  2617  8 9 6 10 8 10 12 7  2625  9 12 4 5 1 5 4 4  2633  8 7 8 3 8 11 7 6  2641  7 8 5 8 3 9 10 8  2649  6 5 6 14 5 8 8 7  2657  9 7 9 8 6 5 10 6  2665  5 4 9 9 9 6 2 3  2673  6 3 5 9 7 5 9 9  2681  10 2 7 6 4 7 6 6  2689  5 8 10 3 2 4 7 7  2697  8 4 7 5 8 3 10 9  2705  4 7 10 3 4 7 7 5  2713  3 7 2 5 10 6 4 7  2721  4 5 5 8 6 7 11 5  2729  2 3 10 5 5 5 3 8  2737  1 6 6 5 6 4 5 5  2745  5 4 8 7 3 5 4 6  2753  7 0 7 7 6 5 0 5  2761  1 5 10 3 5 8 7 4  2769  13 5 6 6 10 6 4 2  2777  4 3 5 3 6 7 6 6  2785  2 4 2 1 5 7 6 3  2793  3 4 4 10 6 3 3 2  2801  9 5 5 6 4 6 10