結果
問題 | No.3052 Squaring |
ユーザー | 👑 hos.lyric |
提出日時 | 2019-04-02 17:28:04 |
言語 | D (dmd 2.106.1) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 64,571 bytes |
コンパイル時間 | 3,855 ms |
コンパイル使用メモリ | 184,016 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-13 04:46:37 |
合計ジャッジ時間 | 4,386 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 5 ms
6,816 KB |
testcase_01 | AC | 4 ms
6,940 KB |
testcase_02 | AC | 4 ms
6,940 KB |
testcase_03 | AC | 4 ms
6,940 KB |
testcase_04 | AC | 5 ms
6,940 KB |
testcase_05 | AC | 2 ms
6,944 KB |
testcase_06 | AC | 1 ms
6,940 KB |
testcase_07 | AC | 1 ms
6,940 KB |
testcase_08 | AC | 38 ms
6,940 KB |
testcase_09 | AC | 3 ms
6,940 KB |
testcase_10 | AC | 31 ms
6,944 KB |
testcase_11 | AC | 3 ms
6,944 KB |
testcase_12 | AC | 18 ms
6,944 KB |
testcase_13 | AC | 23 ms
6,940 KB |
testcase_14 | AC | 3 ms
6,940 KB |
testcase_15 | AC | 18 ms
6,944 KB |
testcase_16 | AC | 35 ms
6,940 KB |
testcase_17 | AC | 36 ms
6,940 KB |
testcase_18 | AC | 5 ms
6,944 KB |
testcase_19 | AC | 38 ms
6,940 KB |
testcase_20 | AC | 29 ms
6,944 KB |
testcase_21 | AC | 40 ms
6,940 KB |
testcase_22 | AC | 34 ms
6,940 KB |
testcase_23 | AC | 10 ms
6,940 KB |
testcase_24 | AC | 36 ms
6,944 KB |
testcase_25 | AC | 22 ms
6,944 KB |
testcase_26 | AC | 17 ms
6,944 KB |
testcase_27 | AC | 41 ms
6,940 KB |
コンパイルメッセージ
/home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/numeric.d(2999): Warning: cannot inline function `std.numeric.gcdImpl!uint.gcdImpl`
ソースコード
import std.conv, std.functional, std.stdio, std.string; import std.algorithm, std.array, std.bigint, std.container, std.math, std.numeric, std.range, std.regex, std.typecons; import core.bitop; class EOFException : Throwable { this() { super("EOF"); } } string[] tokens; string readToken() { for (; tokens.empty; ) { if (stdin.eof) { throw new EOFException; } tokens = readln.split; } auto token = tokens.front; tokens.popFront; return token; } int readInt() { return readToken.to!int; } long readLong() { return readToken.to!long; } real readReal() { return readToken.to!real; } bool chmin(T)(ref T t, in T f) { if (t > f) { t = f; return true; } else { return false; } } bool chmax(T)(ref T t, in T f) { if (t < f) { t = f; return true; } else { return false; } } int binarySearch(alias pred, T)(in T[] as) { int lo = -1, hi = cast(int)(as.length); for (; lo + 1 < hi; ) { const mid = (lo + hi) >> 1; (unaryFun!pred(as[mid]) ? hi : lo) = mid; } return hi; } int lowerBound(T)(in T[] as, T val) { return as.binarySearch!(a => (a >= val)); } int upperBound(T)(in T[] as, T val) { return as.binarySearch!(a => (a > val)); } // http://www.squaring.net/downloads/downloads.html // sed -e 's/ \*.*$//g' enum DATA = q"EOS 1 1 1 1 21 112 112 50 35 27 8 19 15 17 11 6 24 29 25 9 2 7 18 16 42 4 37 33 22 110 110 60 50 23 27 24 22 14 7 16 8 6 12 15 13 2 28 26 4 21 3 18 17 22 110 110 60 50 27 23 24 22 14 4 19 8 6 3 12 16 9 2 28 26 21 1 18 17 22 139 139 80 59 21 38 29 28 17 27 7 10 18 20 4 3 32 8 1 31 30 24 2 22 22 147 147 55 44 48 40 4 52 26 29 23 3 20 31 21 5 47 43 9 17 1 8 32 25 22 147 147 59 43 45 41 2 47 34 25 21 37 8 55 22 12 10 23 32 11 26 19 4 15 22 154 154 61 52 41 11 30 9 35 19 46 24 16 33 22 2 36 17 50 47 21 5 31 26 22 172 172 97 75 22 53 39 42 38 9 44 4 19 13 2 36 3 11 33 16 24 1 18 17 22 192 192 86 49 57 41 8 28 37 19 9 47 35 4 31 14 10 36 17 26 12 71 62 59 23 110 110 44 29 37 21 8 13 32 28 16 15 19 12 4 3 1 2 14 5 10 41 38 7 31 23 139 139 80 59 21 38 26 19 15 14 27 1 13 16 18 20 7 12 33 32 8 28 24 2 22 23 140 140 54 38 48 28 10 31 27 33 13 8 5 3 2 1 29 20 4 23 16 19 53 45 42 23 140 140 60 44 36 8 28 30 22 33 15 12 2 26 24 3 9 7 23 18 16 50 47 4 43 23 145 145 84 61 27 34 30 29 25 12 15 8 26 9 3 6 20 4 36 1 32 31 2 24 22 23 180 180 92 88 34 22 32 45 47 12 10 23 19 25 21 43 2 41 8 4 15 37 11 33 26 23 188 188 96 92 45 47 26 37 33 15 11 25 8 4 23 21 19 51 2 49 12 34 32 10 22 23 208 208 71 75 62 22 40 67 4 60 10 9 1 12 18 11 23 17 41 16 24 3 73 70 65 23 215 215 79 66 70 22 40 4 74 60 10 9 1 12 18 11 23 17 41 16 24 76 3 71 68 23 228 228 99 73 56 17 39 68 22 36 25 57 42 9 16 2 7 10 28 23 15 87 18 72 69 23 257 257 134 123 11 24 33 55 60 57 28 15 9 20 22 29 14 32 2 79 3 66 17 63 49 23 332 332 123 89 120 58 31 83 68 49 50 24 26 56 48 1 47 30 15 53 17 129 38 112 91 24 120 120 47 32 41 15 17 8 33 19 20 23 25 14 5 4 13 3 10 16 9 12 46 40 6 34 24 186 186 96 90 36 28 26 43 23 30 2 24 8 22 16 7 9 12 60 4 18 3 15 47 46 33 24 194 194 72 54 68 37 17 3 65 20 53 19 34 42 69 18 10 36 61 28 2 9 25 23 7 16 24 195 195 80 63 52 11 41 17 27 30 61 26 10 16 21 18 53 42 39 54 7 4 49 47 2 45 24 196 196 105 91 24 36 31 51 44 10 34 5 26 20 21 2 17 1 48 18 47 15 40 11 32 29 24 201 201 103 98 22 26 50 46 40 17 23 12 4 9 21 11 1 10 6 58 20 18 3 53 52 38 24 201 201 108 93 15 26 52 44 39 19 10 11 9 1 16 22 20 8 24 18 4 56 5 54 49 42 24 203 203 105 98 18 32 48 54 40 11 29 15 17 24 58 2 1 21 26 20 44 10 36 5 34 31 24 247 247 136 111 25 46 40 32 36 48 45 6 34 24 28 23 9 5 19 12 14 3 66 63 62 56 24 253 253 104 77 72 31 18 23 27 50 13 5 28 24 20 70 61 4 44 38 40 9 88 2 86 79 24 255 255 137 118 44 74 59 53 25 28 41 16 65 11 63 27 22 10 52 26 5 17 32 3 23 20 24 288 288 159 129 57 72 56 39 25 16 23 9 7 2 28 36 42 15 17 22 87 10 18 73 68 60 24 288 288 165 123 51 72 64 69 32 30 21 93 17 8 7 1 36 9 26 59 5 54 20 14 48 34 24 290 290 166 124 42 82 61 59 48 40 8 30 84 11 14 31 2 65 3 63 17 9 21 45 12 33 24 292 292 175 117 44 73 15 29 57 54 22 24 17 1 16 102 33 20 2 26 12 8 67 3 63 60 24 304 304 132 76 96 56 20 116 72 47 69 25 22 3 48 29 11 100 35 92 12 17 7 5 57 55 24 304 304 175 129 53 76 72 28 24 44 7 37 23 4 20 32 99 16 85 12 36 57 27 3 33 30 24 314 314 139 79 96 62 17 113 78 59 2 64 19 40 44 16 4 12 105 97 28 29 11 18 65 47 24 316 316 172 144 65 79 78 57 37 36 52 14 93 33 24 23 13 66 12 9 15 10 3 55 54 48 24 326 326 142 83 101 65 18 119 80 56 6 71 24 32 11 44 15 1 14 106 104 43 29 10 63 53 24 423 423 186 114 123 105 9 132 62 60 31 33 29 2 27 77 36 17 49 50 47 15 168 32 128 127 24 435 435 192 112 131 93 19 74 76 100 56 23 13 10 88 80 2 78 33 44 45 8 150 143 1 142 24 435 435 200 112 123 101 11 134 95 50 55 30 27 44 3 24 12 21 45 5 63 9 178 54 140 117 24 459 459 198 126 135 117 9 144 98 55 45 10 116 36 65 180 68 30 8 57 38 16 100 95 11 84 24 459 459 198 126 135 117 9 144 115 38 45 21 17 10 33 83 36 4 23 25 6 50 180 31 146 133 24 479 479 175 140 164 35 29 52 24 28 160 6 23 130 86 43 60 26 17 77 44 68 174 5 155 150 25 147 147 74 73 32 41 40 34 15 17 6 16 12 14 9 13 10 8 33 27 25 5 4 3 23 20 19 25 208 208 119 89 30 59 50 44 26 29 18 8 4 24 60 1 3 7 2 5 12 17 45 39 11 36 28 25 213 213 90 49 74 24 25 17 7 6 35 58 13 31 26 47 3 16 28 23 5 21 36 81 20 76 56 25 215 215 83 60 33 39 27 6 45 63 24 42 41 69 26 37 1 40 43 15 11 7 62 55 4 51 47 25 216 216 113 103 49 54 41 33 39 8 25 19 64 5 32 17 59 16 45 30 2 1 4 11 3 7 18 25 236 236 107 65 64 24 40 46 19 15 4 12 16 14 1 13 9 47 59 48 44 2 38 85 11 81 70 25 242 242 131 111 47 64 54 51 26 25 1 31 17 14 67 3 60 13 57 6 16 23 19 9 7 30 28 25 244 244 134 110 17 27 66 7 10 26 30 45 40 37 22 4 19 15 5 70 2 68 65 21 1 20 41 25 252 252 113 71 68 32 36 42 29 13 44 4 40 62 37 38 31 7 108 25 12 11 34 23 77 10 67 25 253 253 133 120 50 70 54 42 37 5 24 38 20 12 35 66 27 63 10 14 6 4 2 45 9 43 36 25 260 260 112 78 70 37 33 34 44 4 29 15 26 71 65 10 31 38 1 28 27 24 7 100 6 83 77 25 264 264 134 130 24 42 64 61 53 20 26 18 38 22 7 19 8 40 12 16 70 69 31 54 37 3 34 25 264 264 134 130 24 42 64 71 43 20 26 18 38 22 40 3 29 16 70 59 12 8 21 54 47 13 34 25 264 264 135 129 6 54 69 73 68 20 16 18 3 66 4 12 21 22 61 9 56 17 1 11 10 42 39 25 265 265 135 130 22 42 66 62 56 17 39 10 11 21 9 1 12 6 74 20 4 18 3 16 69 68 54 25 273 273 120 65 88 43 22 21 1 89 12 52 62 33 37 29 4 30 11 8 27 17 19 10 96 91 86 25 273 273 140 133 25 46 62 68 54 18 22 21 1 50 16 23 14 31 9 78 32 65 17 48 6 44 38 25 275 275 100 81 94 68 13 107 51 49 2 55 60 53 33 74 71 37 35 25 17 41 34 3 31 7 24 25 276 276 120 69 87 51 18 105 44 36 45 46 8 19 9 41 11 53 1 47 30 21 84 71 5 63 58 25 280 280 97 95 88 34 54 68 27 55 42 41 20 18 24 21 53 50 5 17 6 11 117 32 28 85 78 25 280 280 106 96 78 18 60 75 39 54 52 36 3 63 2 50 56 37 44 30 14 79 8 72 7 65 64 25 284 284 110 77 97 38 39 19 78 68 42 37 1 59 26 14 16 23 12 2 18 11 40 109 106 29 69 25 286 286 153 133 54 79 53 30 37 33 23 7 32 1 35 20 16 28 80 12 15 5 10 74 68 4 64 25 289 289 102 104 83 21 62 100 2 50 36 41 14 17 5 32 76 61 3 20 52 87 13 74 8 68 60 25 289 289 149 140 31 44 65 68 64 17 12 5 7 29 19 23 21 16 3 32 2 84 25 4 76 72 57 25 290 290 119 91 80 11 69 28 38 36 77 60 10 2 34 50 13 56 18 15 1 14 29 17 111 94 85 25 293 293 130 68 95 41 27 34 88 21 20 54 66 85 32 110 42 24 11 28 78 18 6 17 55 5 50 25 297 297 160 137 38 99 77 68 15 53 26 69 18 8 10 36 61 60 17 28 43 2 9 25 23 7 16 25 308 308 116 113 79 34 45 43 87 10 7 77 39 3 4 13 12 37 25 38 1 44 62 115 108 23 85 25 308 308 133 73 102 28 45 13 7 8 16 86 6 1 9 19 70 71 38 43 33 5 48 36 120 104 84 25 309 309 117 92 100 25 59 8 108 82 60 26 33 56 23 7 16 24 48 34 39 31 101 14 76 70 62 25 311 311 160 151 26 23 16 25 61 83 60 17 7 9 28 2 36 43 18 10 8 99 38 91 68 15 53 25 314 314 128 85 101 69 16 53 64 70 32 26 6 44 87 11 38 75 116 36 29 7 1 74 22 73 51 25 316 316 120 111 85 26 59 53 30 21 33 79 41 9 12 39 35 69 38 3 56 1 34 40 117 103 96 25 317 317 113 94 110 19 59 16 126 92 40 52 47 5 42 112 37 6 7 32 81 75 9 1 8 17 49 25 320 320 116 108 96 12 35 49 23 53 44 101 15 38 21 14 63 9 56 8 54 46 7 112 2 105 103 25 320 320 168 152 27 30 95 85 72 11 35 3 33 26 9 8 25 17 31 80 29 22 73 67 18 51 49 25 320 320 170 150 38 34 78 69 41 60 4 30 42 28 13 16 14 7 6 92 1 33 90 8 81 24 57 25 320 320 170 150 38 34 78 71 39 60 4 30 42 24 15 16 14 9 6 92 3 31 90 8 28 79 59 25 322 322 178 144 47 97 80 76 22 9 38 31 10 28 23 8 18 16 81 4 24 68 3 65 64 20 44 25 322 322 178 144 59 85 80 76 22 19 3 16 28 18 35 10 8 93 38 4 24 68 15 64 20 53 44 25 323 323 164 159 23 36 34 66 72 57 35 10 13 7 3 2 32 4 50 46 15 42 98 87 18 78 60 25 323 323 168 155 31 51 73 83 67 18 49 29 22 95 27 30 88 72 11 35 3 33 26 9 8 25 17 25 323 323 177 146 48 98 82 72 23 6 42 29 20 9 2 13 27 11 19 79 28 74 14 64 18 60 46 25 325 325 134 112 79 28 51 5 23 99 18 92 43 46 45 40 3 13 32 37 12 25 6 114 11 108 103 25 326 326 168 158 10 36 37 75 90 88 35 1 38 27 8 4 16 93 12 28 24 70 21 68 22 49 46 25 327 327 140 100 87 13 74 52 61 84 44 12 55 9 46 36 62 21 23 10 26 19 2 120 16 104 103 25 328 328 176 152 40 38 74 73 45 58 2 36 42 28 17 8 102 14 94 7 10 4 3 27 79 26 53 25 334 334 168 166 24 49 93 78 68 22 46 21 28 10 98 27 12 16 88 8 4 38 75 35 1 37 36 25 336 336 184 152 40 38 74 73 45 58 8 2 36 50 110 28 17 14 94 7 10 4 3 27 79 26 53 25 338 338 174 164 10 53 101 70 46 68 25 28 24 22 96 19 94 16 12 4 8 39 36 73 38 1 37 25 338 338 174 164 10 57 97 70 46 68 24 22 21 36 96 15 94 43 8 4 16 77 12 28 38 5 33 25 340 340 171 169 24 66 79 85 64 22 46 16 44 4 53 13 50 92 5 11 84 6 17 61 1 52 51 25 344 344 175 169 83 86 98 77 48 56 53 3 89 71 27 44 23 8 14 39 17 36 11 25 21 2 19 25 359 359 187 172 46 41 85 82 74 31 14 27 43 25 9 23 10 17 18 7 40 102 8 98 29 90 69 25 361 361 205 156 49 107 66 74 47 67 27 20 9 98 32 34 7 89 26 82 22 8 2 6 56 14 36 25 363 363 208 155 53 102 64 37 25 32 58 45 12 13 6 26 27 21 1 20 41 4 106 97 28 91 69 25 364 364 191 173 82 91 75 52 64 23 29 28 109 9 100 98 16 13 4 24 3 8 2 6 19 14 57 25 367 367 212 155 53 102 4 49 64 37 25 32 58 12 13 6 26 27 21 1 20 41 110 97 28 91 69 25 368 368 208 160 48 112 91 88 46 31 15 16 42 18 1 17 51 96 25 72 33 69 22 47 6 45 39 25 371 371 211 160 51 109 90 64 43 65 21 22 7 102 46 38 1 95 70 20 8 30 50 24 2 28 26 25 373 373 148 105 120 43 62 41 79 104 87 6 35 68 32 3 22 60 7 15 31 8 17 138 23 121 114 25 378 378 213 165 48 117 80 38 56 87 20 18 2 41 31 22 21 96 85 17 10 78 27 3 24 68 51 25 378 378 217 161 56 105 68 43 61 30 29 42 1 15 13 31 2 46 7 25 18 17 112 100 27 93 73 25 380 380 194 186 79 107 113 81 31 48 60 21 20 87 35 17 73 40 18 67 4 49 19 45 33 7 26 25 380 380 203 177 82 95 49 38 60 56 16 22 44 5 15 6 4 121 13 9 33 50 24 108 84 17 67 25 381 381 186 110 85 25 60 100 35 95 84 57 45 21 79 12 54 36 59 27 42 111 13 23 96 92 82 25 384 384 204 180 84 96 46 47 51 60 45 1 44 4 27 19 9 21 120 12 8 11 108 35 32 89 67 25 384 384 204 180 84 96 81 37 26 60 11 15 44 4 19 31 120 12 108 99 17 9 8 1 32 25 57 25 384 384 212 172 76 96 100 55 57 56 20 48 7 116 5 17 35 12 29 11 80 72 25 3 22 69 47 25 385 385 224 161 56 105 7 49 68 43 61 30 29 1 15 13 31 2 46 119 25 18 17 100 27 93 73 25 392 392 153 98 141 55 43 68 116 88 34 30 56 4 26 23 15 8 7 32 77 48 31 151 29 135 106 25 392 392 171 129 92 51 41 115 14 10 31 54 21 52 98 73 35 19 16 55 12 39 25 148 27 123 121 25 392 392 197 195 81 114 98 99 24 30 27 97 1 96 4 28 11 16 22 8 31 83 14 5 21 64 52 25 393 393 207 186 29 66 91 85 69 45 8 37 50 73 25 16 53 116 101 27 23 4 24 68 64 20 44 25 396 396 160 126 110 16 94 69 73 125 35 104 68 5 99 32 36 111 14 97 49 4 46 93 48 1 47 25 396 396 199 197 98 99 83 52 64 31 21 14 22 28 16 5 11 8 114 30 27 24 4 101 1 100 81 25 396 396 216 180 81 99 98 73 45 60 48 18 117 41 32 17 31 82 16 9 75 8 3 14 11 66 56 25 398 398 154 100 144 56 44 68 120 99 53 2 58 46 7 28 17 23 65 11 6 29 39 145 15 134 119 25 400 400 179 122 99 23 76 81 64 35 41 100 79 40 24 55 26 53 6 47 3 37 29 21 142 137 121 25 404 404 205 199 6 80 113 111 100 26 54 14 31 53 28 21 92 88 20 3 17 32 71 68 46 7 39 25 404 404 215 189 88 101 96 32 25 62 7 18 28 11 29 16 12 10 127 13 4 47 114 20 93 23 70 25 408 408 213 195 18 72 105 79 46 52 54 33 13 7 43 2 41 57 30 20 116 16 27 3 108 100 84 25 412 412 169 114 129 99 15 144 86 83 39 60 3 87 32 89 11 54 139 43 12 85 26 73 68 21 47 25 413 413 155 148 110 38 72 7 64 81 34 105 57 106 48 56 17 39 59 153 75 20 60 125 70 5 65 25 416 416 169 112 135 82 30 7 128 37 104 65 13 24 2 11 40 44 35 39 62 4 58 25 153 143 120 25 416 416 237 179 75 104 88 85 31 16 17 15 1 64 29 22 24 133 20 2 26 12 8 98 3 94 91 25 421 421 177 116 128 104 12 140 94 38 22 23 16 5 1 4 20 9 2 7 56 83 48 35 153 150 118 25 421 421 222 199 23 59 117 102 107 36 51 44 18 26 40 11 12 105 29 97 5 38 92 20 72 17 55 25 422 422 243 179 68 111 93 100 46 4 29 43 13 16 59 2 20 132 18 38 86 7 79 28 23 74 51 25 425 425 181 116 128 104 12 140 102 46 14 19 9 5 4 20 13 10 3 79 48 56 31 157 142 16 126 25 441 441 222 219 27 72 120 118 80 24 51 6 66 5 52 38 47 18 102 101 39 16 7 92 23 84 62 25 454 454 184 134 136 79 53 2 51 87 109 46 29 69 35 17 91 34 1 88 63 48 55 161 11 150 143 25 456 456 193 128 135 49 72 7 142 31 18 115 63 15 13 5 77 59 52 11 60 10 50 179 148 19 129 25 465 465 173 139 153 125 14 111 56 82 91 31 25 6 19 24 13 32 73 9 64 201 74 21 53 137 127 25 472 472 221 118 133 103 15 148 115 81 128 61 87 34 47 136 13 35 26 123 65 9 104 44 58 7 51 25 477 477 169 141 167 115 26 193 82 87 77 5 72 135 149 76 117 86 49 16 19 41 37 12 25 3 22 25 492 492 255 237 62 47 128 123 132 15 32 60 17 49 31 29 50 127 114 9 105 36 2 27 33 77 69 25 492 492 257 235 95 140 123 134 50 45 5 63 117 112 11 55 101 44 57 30 12 9 54 21 27 3 24 25 503 503 211 149 143 93 50 62 87 27 23 135 113 25 4 19 16 15 34 88 100 33 67 22 179 167 157 25 506 506 146 147 96 117 51 45 24 93 69 145 1 199 162 90 55 35 160 33 26 7 47 134 40 125 87 25 507 507 183 217 107 50 57 43 7 64 149 34 15 28 2 13 115 127 11 116 175 89 80 163 86 3 83 25 512 512 200 173 139 34 105 136 71 91 109 65 111 69 22 10 51 203 46 15 7 1 9 8 32 157 152 25 512 512 221 184 107 45 62 13 7 8 17 6 1 9 19 88 130 73 128 93 57 104 35 198 47 163 151 25 513 513 201 153 159 147 6 165 102 99 39 68 115 24 65 37 189 10 29 28 9 19 145 64 17 98 81 25 517 517 205 148 164 132 16 180 122 83 28 33 71 63 20 43 5 38 98 24 7 173 80 166 92 6 86 25 524 524 164 141 87 132 54 33 21 12 9 135 62 163 125 39 101 37 98 90 35 20 220 61 55 159 145 25 527 527 183 197 147 50 97 169 14 155 59 47 12 132 71 41 30 175 81 68 11 19 52 151 13 107 94 25 528 528 273 255 123 132 127 77 69 33 36 50 27 2 31 29 150 9 141 128 49 60 32 17 15 62 47 25 529 529 169 145 90 125 55 35 20 140 61 159 132 37 98 39 101 87 33 12 9 225 62 21 54 163 141 25 531 531 207 159 165 153 6 171 102 105 71 31 19 29 68 118 24 9 10 195 40 39 151 67 17 101 84 25 532 532 169 195 168 27 141 143 26 84 164 33 51 50 91 71 87 18 69 173 41 55 16 39 133 132 94 25 534 534 210 153 171 135 18 189 149 61 44 17 27 38 87 60 11 49 81 68 15 174 52 159 13 107 94 25 535 535 226 141 168 114 27 77 118 109 117 36 41 88 26 62 57 102 101 8 95 192 45 147 99 2 97 25 536 536 247 137 91 61 30 31 46 41 33 1 32 8 57 49 139 44 150 134 113 84 55 205 21 176 155 25 536 536 279 257 123 134 117 54 24 27 57 21 3 30 9 12 63 55 44 156 11 5 50 145 140 45 95 25 540 540 208 183 149 34 115 136 81 97 111 36 51 109 19 9 8 83 14 1 7 10 58 69 221 167 152 25 540 540 250 127 163 91 36 55 144 57 89 58 60 107 25 82 233 43 15 13 47 28 65 6 59 183 124 25 540 540 279 261 98 68 95 135 144 30 38 11 84 55 65 8 57 126 9 45 10 117 36 116 16 100 81 25 540 540 279 261 98 68 95 144 135 30 38 11 84 55 65 8 57 9 45 126 10 117 36 116 16 100 81 25 540 540 279 261 115 146 135 144 38 21 25 31 17 4 23 6 50 133 126 9 45 10 117 36 33 83 81 25 540 540 279 261 115 146 144 135 38 21 25 31 17 4 23 6 50 133 9 45 126 10 117 36 33 83 81 25 541 541 215 141 185 97 44 64 165 106 109 86 11 75 87 16 3 13 17 217 26 25 4 21 191 46 133 25 541 541 232 126 183 69 57 71 169 37 32 5 27 109 165 98 53 56 78 189 50 3 47 144 33 111 97 25 544 544 199 200 145 55 90 198 1 134 87 35 125 47 40 7 33 69 93 26 184 147 51 45 24 117 96 25 544 544 244 168 132 42 90 85 77 6 48 23 115 81 61 102 8 92 93 20 41 80 21 207 59 198 139 25 547 547 207 111 85 144 26 59 137 203 87 71 49 35 102 22 27 16 72 5 67 103 3 200 47 197 150 25 549 549 308 241 89 152 136 124 48 26 63 40 34 10 24 59 156 36 4 14 38 43 117 105 31 97 74 25 550 550 288 262 90 172 132 58 39 59 19 20 76 1 75 5 95 130 2 128 25 13 43 116 103 30 73 25 550 550 323 227 71 156 24 47 1 23 128 116 80 43 27 16 11 167 59 36 44 41 111 103 99 29 70 25 551 551 223 166 162 68 94 57 109 152 128 42 26 120 3 39 76 36 40 35 5 30 24 200 25 176 175 25 552 552 204 165 183 39 22 27 59 18 201 17 5 32 149 111 91 100 102 87 62 33 168 25 137 135 112 25 552 552 291 261 123 138 125 73 93 52 21 4 10 19 168 15 18 3 7 1 9 8 153 54 136 41 95 25 556 556 195 205 156 49 107 185 10 206 58 165 84 76 25 19 6 13 145 54 32 37 128 8 100 92 91 25 556 556 227 158 171 145 13 184 140 87 45 48 52 53 34 19 42 15 3 12 39 35 201 27 189 23 166 25 556 556 227 158 171 145 13 184 140 87 48 45 52 53 34 19 15 3 42 12 39 35 201 27 189 23 166 25 556 556 292 264 125 139 121 74 97 47 27 10 31 167 14 20 7 1 9 8 153 5 12 143 50 43 93 25 562 562 259 142 161 123 19 180 119 54 33 53 47 76 13 20 8 5 3 2 93 29 65 64 221 184 157 25 570 570 230 151 189 113 38 75 152 140 90 60 51 77 9 42 50 40 36 33 229 3 72 10 69 200 141 25 575 575 218 198 159 39 120 156 81 111 107 69 132 4 103 115 6 63 74 88 31 164 16 147 14 133 131 25 576 576 237 165 174 156 9 183 153 84 76 128 36 219 82 60 11 4 19 53 15 34 1 127 22 126 104 25 576 576 297 279 135 144 100 116 81 45 36 84 16 57 65 10 162 9 55 153 11 38 8 30 98 95 68 25 576 576 297 279 135 144 133 83 81 45 36 50 33 23 10 162 9 17 38 153 146 31 6 25 4 21 115 25 580 580 236 161 183 139 22 205 135 61 40 21 19 2 12 5 74 10 7 36 101 29 65 209 13 192 179 25 580 580 265 173 142 54 88 112 44 17 11 6 5 21 34 16 68 13 135 145 120 100 80 215 25 195 170 25 580 580 300 280 81 70 129 124 92 84 11 59 39 53 68 16 32 60 55 17 171 41 12 156 29 128 125 25 593 593 226 171 196 55 116 91 105 150 83 48 35 13 73 133 14 119 67 51 124 217 79 173 109 15 94 25 595 595 240 168 187 149 19 206 163 77 86 82 58 40 18 22 202 4 78 192 61 62 48 13 35 118 83 25 601 601 240 169 192 71 98 41 48 103 34 7 168 143 55 62 70 42 116 54 8 46 74 25 218 193 190 25 603 603 263 196 144 52 92 67 60 81 40 132 7 32 21 163 149 25 11 91 68 56 12 235 14 191 177 25 603 603 270 175 158 57 101 122 53 13 44 66 35 110 144 99 27 26 75 126 23 49 45 54 234 189 180 25 607 607 246 156 205 107 49 58 196 92 100 54 37 128 91 84 8 76 32 19 13 6 216 10 25 206 185 25 609 609 235 186 188 58 111 17 15 47 126 32 150 76 9 79 67 14 97 74 83 80 125 224 215 45 170 25 611 611 343 268 101 167 136 95 86 26 61 66 85 1 62 57 176 41 54 132 45 32 22 119 10 97 87 25 614 614 234 163 217 109 54 104 167 151 83 60 49 68 15 33 57 63 53 22 31 24 81 230 229 74 155 25 634 634 239 161 234 88 73 15 119 173 160 79 43 60 26 17 33 44 81 24 57 109 54 235 63 227 172 25 643 643 270 172 201 76 67 29 38 192 9 96 85 166 104 41 42 2 40 58 62 83 82 250 207 21 186 25 644 644 253 192 199 66 119 7 206 164 71 18 13 53 31 22 9 87 94 93 19 68 61 239 227 49 178 25 655 655 288 173 194 152 21 215 151 86 51 14 54 84 25 40 10 15 65 31 26 83 57 53 246 216 193 25 661 661 262 196 203 83 106 7 210 161 84 17 36 41 23 18 111 31 5 64 77 38 102 73 248 238 175 26 212 212 99 57 56 1 55 26 32 20 6 38 48 19 28 4 24 16 39 12 7 5 2 85 23 17 65 62 26 214 214 86 61 67 55 6 34 39 56 30 29 5 44 26 36 23 9 20 32 72 10 64 27 19 8 43 35 26 215 215 78 63 74 15 48 35 39 60 33 19 11 5 27 37 17 1 7 31 6 24 20 16 77 10 71 67 26 237 237 92 64 81 47 17 28 70 48 44 2 26 25 24 34 16 4 32 33 52 86 31 1 68 45 7 38 26 252 252 140 112 44 68 54 22 21 43 27 17 1 20 23 10 7 3 72 18 2 16 69 9 14 58 5 53 26 258 258 119 70 69 1 23 45 49 22 27 18 14 4 10 39 66 59 31 34 5 29 28 3 105 7 80 73 26 260 260 109 85 66 19 47 32 44 28 80 29 75 21 11 10 1 45 60 31 14 17 72 71 9 62 7 55 26 261 261 126 73 62 11 51 53 31 22 9 60 68 52 34 47 21 13 32 88 16 33 3 24 67 17 56 50 26 264 264 99 64 44 57 20 11 13 9 2 72 93 41 58 25 47 24 17 3 22 7 38 107 19 31 88 69 26 266 266 135 131 35 38 58 70 36 29 7 12 10 8 24 3 21 20 43 2 16 14 1 77 76 61 9 52 26 268 268 107 91 70 21 49 40 44 28 83 24 16 61 64 60 15 46 78 5 73 36 35 4 42 1 38 37 26 270 270 141 129 25 34 70 72 69 16 9 7 36 23 17 6 13 28 71 3 21 60 2 15 57 18 43 39 26 270 270 145 125 53 72 45 11 9 16 31 33 2 7 13 8 15 21 14 32 30 37 19 80 18 73 62 55 26 271 271 93 99 79 44 35 87 6 81 24 9 26 60 17 43 91 53 21 3 18 88 39 38 15 8 31 23 26 271 271 108 92 71 23 48 16 47 27 2 25 84 40 20 80 9 58 49 79 5 74 28 10 8 72 18 46 26 274 274 91 100 83 17 66 82 9 73 53 4 62 57 58 60 37 29 64 1 63 43 15 13 41 6 35 28 26 274 274 116 90 68 22 46 26 33 29 24 10 60 75 67 4 20 5 37 15 35 23 14 9 100 8 91 83 26 275 275 90 76 53 56 50 3 59 49 27 55 35 65 12 71 20 21 43 51 23 1 22 28 107 18 89 79 26 275 275 156 58 61 55 3 64 43 12 76 57 52 19 24 47 13 6 1 23 7 20 2 74 72 5 67 62 26 276 276 125 80 71 9 15 47 53 30 6 21 10 11 23 7 16 1 59 69 56 48 44 4 99 13 95 82 26 278 278 150 128 57 71 69 40 41 15 42 39 1 33 9 28 43 24 59 10 54 3 51 22 49 7 36 29 26 280 280 129 80 71 9 15 47 53 30 6 21 10 11 23 7 16 1 59 69 56 4 52 44 103 13 95 82 26 280 280 157 123 34 89 66 75 50 24 26 21 68 57 9 1 6 17 48 20 12 5 47 11 8 4 32 28 26 282 282 118 92 72 20 52 26 54 32 77 67 24 60 39 15 13 11 2 9 23 7 16 1 98 10 97 87 26 282 282 148 134 55 79 76 72 31 24 7 27 69 22 26 17 25 20 58 18 9 8 5 42 40 1 37 36 26 283 283 111 82 90 29 53 42 48 72 44 24 4 9 23 6 20 56 1 5 54 14 28 36 37 100 92 91 26 285 285 144 68 73 44 24 23 50 20 4 27 53 11 88 66 57 21 36 38 9 84 30 8 75 22 74 52 26 286 286 103 96 87 9 32 46 26 56 23 84 19 41 14 45 60 40 16 8 33 20 25 24 99 5 94 93 26 286 286 121 76 89 45 18 13 15 87 11 7 4 3 1 17 16 67 36 41 55 31 5 46 32 110 98 78 26 288 288 116 73 99 47 26 21 104 53 63 68 43 10 33 40 31 22 15 7 27 85 9 20 76 69 11 58 26 293 293 128 85 80 5 75 43 47 84 87 24 23 1 7 20 70 19 6 13 52 81 3 78 12 2 68 66 26 296 296 164 132 47 43 42 60 63 26 15 1 41 4 40 11 55 37 81 33 27 24 69 7 62 6 45 39 26 297 297 116 78 103 38 40 15 88 77 33 44 55 17 7 4 5 3 1 6 10 50 27 37 18 106 104 87 26 299 299 135 80 84 76 4 88 70 46 19 17 2 15 47 16 32 36 68 24 22 96 5 94 41 9 59 50 26 301 301 122 82 97 28 39 15 24 88 17 11 10 64 74 43 5 18 4 14 32 31 12 44 36 116 105 80 26 303 303 170 133 55 78 47 27 36 60 32 23 20 7 5 2 3 11 24 8 9 92 86 10 31 73 21 52 26 304 304 153 151 2 33 38 78 82 42 31 11 48 5 43 53 3 75 22 72 69 13 56 10 4 18 14 32 26 308 308 135 85 88 56 29 20 68 6 14 27 8 22 77 58 52 28 3 25 13 55 24 42 19 115 97 96 26 312 312 171 141 30 32 79 72 50 41 36 2 34 5 52 13 46 92 22 28 69 25 19 9 54 1 53 44 26 312 312 179 133 55 78 47 27 36 60 9 41 23 20 7 101 5 2 3 11 24 8 86 10 31 73 21 52 26 313 313 185 128 60 68 61 55 31 38 35 25 32 36 10 15 24 7 90 43 4 40 6 73 67 42 1 41 26 314 314 170 144 52 92 60 36 27 47 21 31 7 20 2 5 24 11 3 8 97 10 32 9 84 23 78 55 26 316 316 140 91 85 6 32 47 54 43 17 15 62 60 42 29 64 5 59 13 16 52 3 19 122 30 112 82 26 316 316 165 151 80 71 69 56 40 14 26 2 12 13 35 10 27 44 25 85 18 82 28 17 60 11 50 39 26 318 318 163 155 8 26 50 71 76 37 38 20 2 24 22 36 1 35 4 31 48 21 92 3 82 17 79 65 26 324 324 179 145 64 81 73 58 48 18 29 17 98 10 45 11 15 31 22 40 72 16 9 13 56 52 6 46 26 325 325 163 162 1 12 71 78 74 45 34 11 23 21 36 29 16 6 15 13 9 32 92 7 88 28 85 60 26 330 330 162 88 80 22 58 74 14 36 94 71 95 70 25 41 98 42 29 5 26 73 16 13 21 57 55 47 26 331 331 176 155 21 48 86 68 49 33 20 27 13 7 50 32 46 19 30 18 8 6 2 90 10 87 78 76 26 332 332 180 152 26 45 81 7 19 87 88 5 12 40 36 4 14 99 34 10 24 65 22 21 64 3 61 43 26 334 334 183 151 66 85 75 74 34 56 25 19 6 98 31 1 40 33 76 26 61 7 17 9 37 10 35 27 26 336 336 187 149 24 34 91 14 10 4 40 85 84 36 45 19 12 7 5 96 26 3 68 22 65 64 21 43 26 339 339 175 164 13 60 91 64 39 53 17 2 15 32 25 14 61 31 11 56 100 38 84 55 1 54 8 46 26 340 340 157 111 72 39 33 6 27 70 65 21 48 93 64 5 56 4 52 75 29 35 108 90 32 26 84 58 26 342 342 175 167 15 37 38 77 67 42 59 7 22 58 1 39 25 17 8 44 24 100 18 98 20 4 80 64 26 343 343 134 98 111 51 34 13 21 103 55 69 50 15 66 19 31 28 27 54 22 12 1 129 10 128 32 86 26 345 345 129 57 54 105 3 51 33 27 6 21 39 98 79 52 42 74 10 32 62 19 60 40 142 41 102 101 26 345 345 144 88 113 63 25 38 100 84 60 101 24 15 21 42 58 9 6 27 117 93 32 3 29 16 74 61 26 346 346 183 163 68 95 55 50 78 41 27 5 17 28 42 18 6 11 24 34 88 85 32 21 20 66 54 53 26 348 348 192 156 69 87 71 58 63 51 18 105 53 5 47 21 41 30 72 11 19 1 46 9 45 44 8 36 26 352 352 145 104 103 25 22 56 80 24 3 19 36 16 20 15 88 57 5 66 61 18 62 31 44 127 119 106 26 353 353 153 94 106 82 12 118 76 77 34 48 20 14 6 45 129 58 17 1 16 49 39 33 84 8 74 66 26 356 356 135 110 111 55 54 1 51 61 105 30 2 39 10 22 34 64 21 71 43 31 3 42 11 127 116 113 26 357 357 196 161 61 100 73 51 46 26 20 24 43 34 23 9 5 19 22 29 14 4 96 11 92 88 7 81 26 357 357 196 161 69 92 73 51 38 34 4 43 19 14 23 42 5 9 22 29 24 20 104 88 7 3 84 81 26 360 360 161 93 106 80 13 119 90 71 44 36 20 16 15 17 12 135 5 27 19 67 22 109 49 61 6 55 26 360 360 192 168 78 90 53 64 75 42 11 21 45 12 31 44 102 17 18 37 24 16 1 19 73 69 60 56 26 362 362 182 180 42 58 80 85 57 40 30 52 36 22 28 20 9 5 4 1 33 6 26 102 95 18 88 77 26 362 362 182 180 42 58 80 87 55 40 30 52 26 18 11 36 22 7 4 3 31 28 102 6 20 93 88 79 26 363 363 175 103 85 18 67 72 49 41 75 84 43 65 30 25 7 34 5 27 35 21 22 136 20 1 123 104 26 363 363 183 180 72 108 53 61 69 45 8 37 32 26 55 60 30 2 28 82 33 75 57 1 56 51 9 42 26 363 363 188 175 73 102 104 84 28 45 48 36 13 7 8 16 86 6 1 9 19 71 33 70 55 5 43 38 26 364 364 146 123 95 28 67 44 68 39 91 55 29 77 20 24 14 6 2 10 61 48 8 36 51 127 125 112 26 364 364 152 119 93 26 67 33 31 40 41 2 20 9 113 56 18 49 108 38 71 72 99 14 12 96 85 84 26 365 365 154 97 114 57 21 10 9 1 8 11 4 118 36 79 46 59 63 33 13 20 52 48 15 133 132 100 26 368 368 200 168 53 35 80 81 50 69 13 22 5 8 48 10 7 1 23 17 120 31 19 37 99 87 25 62 26 368 368 209 159 67 92 69 36 39 48 17 59 25 33 3 42 117 20 28 13 7 90 12 6 1 5 83 78 26 369 369 140 108 121 72 14 9 13 5 4 20 118 19 100 40 39 60 91 56 62 129 31 98 24 74 6 68 26 372 372 191 181 76 105 77 44 36 34 2 32 8 30 17 13 22 4 9 16 5 11 115 48 104 19 86 67 26 372 372 200 172 28 45 99 85 83 32 13 7 8 6 1 9 19 54 51 52 101 2 89 43 87 3 49 46 26 372 372 216 156 63 93 67 45 68 36 33 30 123 21 48 22 23 8 13 3 5 89 88 6 4 14 10 72 26 373 373 178 92 103 81 11 114 9 22 50 88 69 17 4 13 52 32 82 24 26 19 126 58 107 8 74 66 26 376 376 145 110 121 99 11 132 92 53 39 14 3 29 67 17 8 9 139 38 23 51 58 100 28 72 7 65 26 378 378 195 183 55 50 78 88 54 53 5 17 28 42 18 21 32 34 20 6 11 24 117 41 98 95 27 68 26 379 379 199 180 34 43 103 93 66 40 25 9 52 65 27 39 37 15 7 96 22 87 33 21 75 8 67 54 26 380 380 169 97 114 57 21 10 9 1 8 11 4 118 36 15 78 79 46 59 33 13 20 52 48 148 132 100 26 382 382 183 105 94 25 69 78 27 13 12 1 11 31 10 21 121 97 92 72 20 52 5 107 102 23 98 75 26 382 382 208 174 64 56 54 96 75 37 2 52 8 50 7 65 44 102 39 36 30 14 79 78 18 3 63 60 26 384 384 200 184 16 55 113 103 88 25 11 14 8 3 5 18 49 13 31 37 96 35 26 87 81 22 61 59 26 385 385 200 185 37 61 87 97 81 22 59 35 26 113 16 55 104 88 25 11 14 8 3 5 18 49 13 31 26 388 388 148 133 107 26 81 15 45 44 55 129 34 1 43 4 42 38 32 104 75 80 111 18 8 96 93 88 26 388 388 165 104 119 63 26 15 11 123 37 97 68 53 47 6 13 28 52 7 20 29 39 5 146 25 126 116 26 391 391 158 115 118 53 59 3 121 101 57 47 6 65 44 32 15 13 2 11 17 45 152 12 37 132 25 107 26 392 392 168 135 89 46 43 3 40 33 114 37 120 81 77 55 74 143 104 16 47 24 5 69 29 41 6 35 26 392 392 200 192 8 65 119 89 75 44 31 13 18 11 15 34 7 4 19 14 117 103 53 38 81 48 5 43 26 393 393 145 115 133 30 85 67 66 104 71 1 65 16 73 64 33 23 31 10 13 5 26 144 3 21 129 120 26 396 396 153 127 116 11 105 80 58 99 54 22 36 45 97 14 68 87 144 15 35 18 92 20 17 1 88 72 26 396 396 164 112 120 47 65 57 63 13 34 97 59 8 21 41 75 6 69 30 25 5 61 38 56 144 135 117 26 396 396 219 177 70 107 63 95 61 33 37 50 40 4 31 32 36 112 23 8 7 22 82 16 76 15 66 60 26 400 400 208 192 81 111 73 85 50 35 15 20 13 19 44 61 12 7 6 25 52 107 14 97 83 58 3 55 26 402 402 211 191 108 40 43 112 99 37 3 46 25 12 13 45 6 32 11 103 18 92 79 28 5 77 23 51 26 405 405 217 188 29 55 104 108 97 41 15 40 56 31 9 113 47 46 91 80 28 20 8 1 45 12 44 32 26 410 410 155 113 142 84 29 55 116 101 54 12 28 38 61 47 19 3 25 22 15 23 6 56 154 48 152 104 26 412 412 181 108 123 93 15 70 68 98 63 20 2 66 8 64 27 38 56 16 11 49 35 44 31 155 133 124 26 413 413 222 191 43 40 108 79 51 92 3 37 46 12 25 28 23 45 13 32 6 5 18 114 112 99 11 88 26 414 414 167 123 124 44 78 1 125 106 71 34 37 27 48 15 12 35 68 5 3 9 23 17 165 40 141 108 26 415 415 224 191 26 17 25 123 9 8 33 35 80 49 67 28 3 30 39 27 31 18 57 124 111 22 101 79 26 416 416 178 115 123 107 8 131 104 74 22 20 33 32 7 13 17 5 12 30 44 1 162 6 41 35 134 120 26 416 416 194 105 51 66 36 15 21 60 18 39 123 99 104 90 3 96 56 70 14 132 118 47 23 24 95 71 26 420 420 233 187 81 106 96 102 35 62 29 25 4 127 33 36 17 15 28 5 90 22 85 2 13 19 63 55 26 421 421 229 192 33 62 97 4 29 107 101 25 81 35 132 28 15 17 36 5 86 85 22 13 2 19 63 55 26 424 424 222 202 88 114 92 51 79 23 28 11 45 32 18 5 123 110 6 108 13 25 46 12 37 43 3 40 26 425 425 232 193 71 122 80 47 29 44 32 18 11 40 63 7 4 3 45 33 42 17 23 113 12 110 104 98 26 426 426 233 193 73 35 30 55 5 25 40 81 50 69 33 80 36 68 2 42 31 19 124 24 18 112 98 92 26 432 432 200 108 124 92 16 140 99 63 52 37 41 15 22 18 23 11 49 7 42 5 36 38 168 133 2 131 26 432 432 225 207 118 89 125 100 29 60 63 107 46 31 82 43 15 76 61 9 10 44 39 4 12 1 11 23 26 435 435 240 195 67 128 96 93 51 24 43 5 19 42 14 58 18 34 112 3 102 30 99 6 28 72 22 50 26 440 440 233 207 34 60 113 117 108 8 42 16 44 58 24 11 9 2 120 13 37 36 99 31 90 27 68 63 26 440 440 252 188 64 124 101 115 100 40 31 53 9 22 15 46 88 87 14 75 73 36 35 4 42 1 38 37 26 444 444 208 124 112 46 66 54 37 33 4 28 1 27 20 17 24 71 86 79 111 97 56 15 180 14 139 125 26 444 444 252 192 63 129 113 136 3 66 72 123 79 34 11 56 27 25 17 21 51 45 8 9 2 31 30 29 26 447 447 255 192 63 129 113 136 69 3 126 72 79 34 11 56 27 25 17 21 51 45 8 9 2 31 30 29 26 448 448 232 216 16 67 133 115 56 39 38 1 24 13 17 23 11 69 73 58 101 14 34 99 96 31 87 65 26 450 450 261 189 69 120 39 30 101 76 84 9 21 48 141 25 43 8 35 105 88 20 18 2 24 70 22 46 26 451 451 249 202 66 136 114 104 31 12 54 43 4 11 39 30 10 3 7 28 23 113 36 98 90 88 26 62 26 452 452 253 199 72 127 103 79 53 18 35 55 26 62 56 126 25 44 36 96 7 6 19 13 84 14 76 70 26 452 452 256 196 74 122 92 80 41 43 26 48 3 23 39 2 28 20 36 134 8 35 9 27 12 116 104 98 26 452 452 256 196 83 113 92 80 46 38 17 36 30 8 28 2 19 34 20 143 7 48 14 41 12 116 104 89 26 456 456 231 225 111 114 126 105 35 58 120 3 117 99 27 12 23 1 11 18 10 8 32 62 26 2 30 28 26 456 456 231 225 111 114 126 105 35 58 120 3 117 99 27 12 23 1 11 28 30 62 18 10 8 2 32 26 26 458 458 240 218 89 129 117 64 59 5 46 8 69 39 58 45 1 21 19 18 111 101 16 2 93 23 85 68 26 460 460 237 223 34 72 117 110 107 20 31 23 8 15 39 54 33 17 22 21 12 9 120 3 116 5 113 111 26 464 464 201 162 101 50 51 49 1 52 124 38 59 20 8 116 85 4 48 12 32 7 73 66 31 178 147 139 26 471 471 237 234 34 99 101 110 96 31 65 14 138 61 45 2 43 60 124 16 37 18 17 77 1 76 19 56 26 471 471 263 208 55 153 107 113 98 15 37 36 53 110 101 6 95 39 1 22 13 17 21 9 4 57 56 52 26 472 472 195 118 159 77 41 200 115 68 89 47 21 110 162 37 50 113 78 22 8 2 6 20 13 14 63 56 26 475 475 242 233 39 85 109 98 61 53 30 23 46 12 64 37 20 4 16 41 66 24 36 135 133 116 25 91 26 478 478 246 232 14 110 108 99 65 96 34 31 2 45 61 136 60 43 133 17 18 37 16 77 76 1 19 56 26 484 484 196 175 113 62 51 11 40 122 97 29 132 64 69 27 37 25 71 1 70 17 10 7 187 24 156 141 26 484 484 229 106 149 63 43 57 135 26 37 15 11 4 23 78 19 103 54 59 55 49 5 68 200 64 152 132 26 484 484 263 221 100 121 99 76 41 47 35 6 53 79 21 23 64 24 142 122 40 37 3 29 84 81 26 55 26 485 485 294 191 67 124 36 31 5 26 84 61 99 91 70 80 23 38 107 51 100 10 92 45 90 2 49 47 26 487 487 275 212 63 149 124 105 109 23 126 64 37 4 33 103 88 36 70 22 14 5 16 43 8 11 30 27 26 491 491 206 143 142 1 141 63 81 134 117 18 99 61 80 17 168 31 151 10 51 41 28 52 4 24 96 76 26 492 492 224 123 145 101 22 167 121 65 51 88 14 37 56 23 48 87 180 147 30 15 33 45 27 6 93 72 26 492 492 271 221 98 123 92 41 31 52 55 10 21 51 73 25 54 19 16 39 35 148 129 14 12 27 115 100 26 493 493 253 240 13 45 22 21 41 98 74 88 104 1 20 23 4 57 72 60 14 155 46 56 40 136 106 96 26 494 494 249 245 92 72 81 104 57 88 26 31 63 9 46 44 21 5 16 157 43 141 2 42 8 40 114 82 26 495 495 234 115 146 84 31 177 32 52 12 20 114 81 30 9 21 72 51 33 91 8 85 172 147 89 2 87 26 496 496 251 245 99 146 124 127 16 14 26 43 2 12 18 38 121 3 118 30 21 22 41 105 88 1 23 64 26 497 497 195 164 138 26 112 121 69 105 90 52 17 35 94 27 212 59 65 28 12 16 23 37 7 30 153 132 26 497 497 208 164 125 39 37 49 25 12 44 65 71 23 61 48 130 101 21 80 6 74 112 29 188 38 159 150 26 497 497 229 127 141 113 14 155 116 80 33 22 35 56 38 17 4 31 21 10 201 53 6 47 36 44 152 144 26 498 498 285 213 72 141 97 68 123 69 29 39 66 144 116 10 36 13 9 4 1 20 90 12 5 14 78 70 26 499 499 207 144 148 64 76 4 152 124 82 1 65 24 19 33 5 14 29 47 94 42 40 199 2 38 168 132 26 502 502 188 167 147 20 44 83 21 74 63 29 148 61 5 39 34 11 88 120 8 77 69 18 184 32 166 152 26 502 502 254 248 144 104 135 119 36 68 16 54 30 19 4 32 113 38 11 110 46 41 18 82 75 17 64 58 26 502 502 254 248 144 104 139 115 36 68 54 38 23 4 32 15 110 46 109 30 16 37 18 82 79 21 64 58 26 504 504 223 156 125 39 86 93 55 8 47 60 128 126 97 71 22 49 33 16 17 29 184 19 1 18 165 155 26 505 505 213 144 148 76 64 4 152 25 39 124 82 7 59 24 11 14 35 53 94 42 40 205 2 38 168 132 26 505 505 257 248 103 145 135 122 28 75 13 48 53 36 113 35 33 112 17 19 29 79 78 5 73 2 21 50 26 506 506 231 117 158 76 41 45 154 66 10 55 59 34 43 95 1 54 67 25 9 52 84 14 194 48 180 132 26 508 508 197 127 184 70 57 13 80 148 115 39 47 79 31 8 23 32 12 68 45 9 36 96 196 40 176 136 26 508 508 212 132 164 91 41 9 155 50 100 101 11 90 62 28 34 72 20 7 1 6 19 195 13 189 52 124 26 508 508 235 127 146 108 19 165 125 95 123 47 34 84 30 37 28 13 21 53 150 8 148 7 29 44 113 97 26 508 508 257 251 124 127 105 64 88 41 23 22 1 21 38 30 146 43 18 133 3 130 26 12 2 16 14 99 26 509 509 280 229 101 128 125 105 50 55 96 58 70 36 124 104 21 11 35 12 5 31 26 83 24 82 59 57 26 509 509 293 216 77 139 95 69 51 41 27 40 47 14 13 46 7 10 45 39 15 61 154 26 43 130 121 104 26 510 510 268 242 35 79 128 112 94 53 9 44 41 86 49 18 72 45 37 140 130 23 42 103 4 19 76 61 26 511 511 256 255 1 104 68 82 162 95 36 32 18 64 87 8 4 46 152 110 93 49 20 34 73 44 5 39 26 512 512 216 160 136 24 34 78 52 51 71 10 44 1 50 4 49 17 105 129 91 88 99 38 53 193 167 152 26 512 512 262 250 122 128 141 121 45 71 6 134 20 67 34 109 52 51 28 2 69 30 5 62 57 44 7 37 26 512 512 280 232 53 64 115 133 136 11 6 23 24 17 13 51 39 1 38 78 165 99 34 31 96 9 87 65 26 515 515 232 160 123 37 86 148 49 135 155 77 1 111 36 78 171 128 66 39 15 96 31 8 23 62 4 58 26 516 516 220 160 136 24 34 78 103 71 10 44 17 105 129 91 88 51 52 38 53 50 1 49 4 197 167 152 26 516 516 227 144 145 107 37 36 109 73 129 98 74 33 30 55 97 41 22 19 3 16 42 31 191 26 165 160 26 516 516 228 129 159 99 30 189 124 83 120 41 42 48 93 168 164 1 43 57 34 23 11 29 75 63 17 46 26 516 516 236 129 151 107 22 173 75 80 100 88 70 5 65 20 12 57 192 78 54 135 9 48 24 39 102 87 26 516 516 260 256 56 85 115 87 110 63 11 45 47 27 55 30 64 23 20 7 13 39 41 146 26 145 120 105 26 516 516 262 254 93 161 129 133 48 45 125 4 12 33 121 55 9 21 10 50 101 25 39 66 14 52 1 51 26 516 516 276 240 111 129 92 58 51 75 7 6 11 27 1 5 66 16 3 165 18 46 60 32 147 28 116 88 26 518 518 289 229 60 169 99 68 105 77 31 37 28 30 19 11 8 130 3 5 124 46 44 54 120 78 12 66 26 519 519 210 135 174 75 36 24 9 15 3 6 39 86 109 130 81 113 63 23 40 92 49 32 196 52 179 144 26 519 519 294 225 69 156 96 89 73 105 46 27 18 138 7 52 30 58 45 19 8 3 120 11 106 13 84 71 26 520 520 245 117 158 76 41 45 154 66 10 55 59 34 43 95 14 1 54 81 25 9 52 84 208 48 180 132 26 524 524 209 131 184 78 53 84 153 130 83 74 15 69 89 47 36 11 9 16 2 7 35 187 185 5 28 152 26 524 524 269 255 14 105 136 103 54 59 67 49 5 56 8 48 27 9 65 31 21 6 15 152 140 34 133 99 26 524 524 301 223 78 145 127 124 51 38 39 13 24 1 23 17 64 6 11 53 156 9 108 34 99 96 31 65 26 524 524 308 216 77 139 15 62 95 69 51 41 27 40 14 13 46 7 10 45 39 169 61 26 43 130 121 104 26 525 525 221 149 155 102 47 33 45 77 8 25 55 13 32 38 132 89 109 105 90 43 46 15 184 172 3 169 26 525 525 235 139 151 127 12 163 125 79 31 110 48 46 14 19 211 9 5 4 20 13 10 3 23 165 16 149 26 525 525 269 256 108 148 104 70 95 45 25 161 67 50 43 11 56 27 121 19 24 38 12 94 26 5 85 64 26 527 527 211 144 172 93 51 23 149 74 138 73 47 46 22 52 38 8 65 55 30 63 206 10 45 178 35 143 26 527 527 245 146 136 10 46 80 81 39 36 3 45 34 42 114 18 47 103 129 105 29 76 20 197 24 177 153 26 527 527 296 231 87 144 79 123 72 22 52 57 70 2 54 39 40 49 152 38 1 37 4 108 19 103 89 75 26 528 528 234 143 151 82 53 8 45 114 29 69 111 132 102 44 50 89 27 17 11 39 28 30 192 18 174 162 26 528 528 244 132 152 112 20 172 78 85 113 80 71 7 48 204 64 28 75 51 15 63 135 24 27 96 3 93 26 530 530 281 249 32 118 99 89 97 127 19 80 76 61 81 8 75 30 122 35 39 102 87 24 79 2 77 63 26 532 532 210 125 197 52 73 31 21 1 196 95 2 29 118 67 27 56 51 16 35 132 204 57 139 107 25 82 26 532 532 212 164 156 43 113 127 37 2 41 39 133 79 51 29 142 54 117 86 187 31 55 124 24 21 121 100 26 532 532 268 264 16 119 129 117 82 56 13 1 15 14 29 26 59 35 40 33 52 149 10 147 5 45 139 97 26 532 532 270 262 129 133 101 51 52 66 50 1 39 14 25 55 10 33 21 161 12 9 48 141 4 45 137 93 26 533 533 278 255 23 62 58 112 120 76 66 39 4 54 27 78 42 51 44 32 166 12 53 9 138 135 41 94 26 536 536 203 154 179 41 74 39 14 165 53 8 33 97 114 89 18 71 52 45 28 219 27 192 7 66 59 125 26 536 536 213 151 172 89 41 21 20 173 61 134 79 76 13 74 55 24 64 25 11 14 53 18 39 191 189 156 26 536 536 239 138 159 117 21 180 130 93 16 133 37 56 47 52 81 167 2 45 148 43 23 29 17 6 116 105 26 536 536 286 250 36 65 149 106 68 98 50 21 44 48 23 38 30 25 42 152 49 144 12 137 32 10 22 103 26 537 537 239 143 155 131 12 167 121 83 35 118 48 38 22 23 215 16 5 1 4 20 9 2 7 177 27 145 26 537 537 287 250 72 88 90 104 62 82 39 4 47 21 43 5 81 2 92 26 42 20 168 50 146 118 13 105 26 538 538 280 258 22 42 47 147 146 136 20 57 5 52 59 50 14 133 38 12 44 122 29 26 112 34 93 78 26 538 538 280 258 22 42 53 141 146 136 20 51 11 26 38 14 12 50 65 52 139 44 122 35 112 34 87 78 26 540 540 219 160 161 103 57 56 105 46 67 133 86 112 37 18 87 16 69 53 47 39 8 31 188 22 187 165 26 540 540 220 184 136 46 90 2 44 121 65 135 85 23 111 88 50 83 45 28 24 4 203 38 7 185 31 152 26 540 540 236 149 155 102 47 33 45 77 8 25 55 13 32 38 109 132 89 15 120 90 43 46 199 172 3 169 26 542 542 293 249 39 73 137 5 34 105 121 72 43 64 49 66 45 156 47 58 42 128 111 36 11 25 86 61 26 544 544 189 202 153 49 104 100 59 30 17 179 55 47 41 18 159 65 99 42 57 50 163 66 156 31 128 97 26 544 544 205 193 146 47 99 56 63 33 36 52 161 44 30 3 39 23 128 100 93 62 19 43 17 195 178 171 26 544 544 261 138 145 131 7 152 134 119 8 111 28 77 45 58 32 13 71 57 52 15 164 51 149 5 118 113 26 546 546 279 267 27 52 48 47 93 148 116 15 42 1 46 4 45 17 39 59 37 2 186 61 151 119 29 90 26 546 546 295 251 92 159 95 56 60 36 48 24 12 62 90 39 17 13 21 50 22 8 29 156 141 23 136 113 26 547 547 204 172 171 1 82 88 92 81 144 60 57 100 6 94 84 68 22 35 16 61 13 48 199 45 194 154 26 548 548 238 138 172 104 34 206 136 98 4 108 38 60 43 37 28 174 9 55 170 46 3 40 63 26 115 89 26 548 548 245 170 133 37 96 98 50 59 41 9 32 132 137 108 20 53 85 13 33 39 47 29 195 8 187 166 26 549 549 279 270 9 47 34 52 128 130 120 38 16 18 82 3 19 17 53 36 66 23 151 10 150 42 140 108 26 550 550 292 258 111 147 134 100 58 39 19 20 74 36 59 44 56 38 145 124 10 42 12 5 107 30 102 72 26 553 553 280 273 7 36 94 136 152 106 29 65 60 34 12 53 77 41 26 8 144 54 126 121 31 90 18 72 26 554 554 302 252 92 160 128 132 42 65 69 25 40 18 142 52 17 124 4 35 120 41 26 14 12 2 89 79 26 556 556 213 166 177 71 84 11 188 139 74 50 21 8 76 29 65 49 39 10 69 36 59 204 33 3 191 161 26 556 556 214 170 172 82 86 2 84 90 139 75 37 45 62 102 6 96 64 40 8 32 21 83 72 203 198 155 26 556 556 214 170 172 82 86 2 84 90 159 55 17 65 62 102 6 96 72 64 1 63 32 40 198 183 8 175 26 556 556 281 275 55 70 41 53 56 148 84 49 29 12 62 3 35 69 59 54 45 85 34 166 157 127 21 106 26 560 560 320 240 53 60 127 46 7 67 117 111 73 19 37 28 29 193 17 20 38 52 49 6 129 14 123 115 26 562 562 241 160 161 103 57 56 105 46 67 133 86 22 134 37 18 87 16 69 53 47 39 209 8 31 188 165 26 562 562 264 152 146 6 140 158 129 89 46 63 77 92 73 39 88 14 40 49 91 19 54 169 160 125 17 108 26 564 564 214 165 185 89 56 20 36 169 143 71 92 30 59 1 29 72 35 104 41 9 26 210 207 17 43 147 26 568 568 206 178 184 28 94 36 14 6 8 182 22 159 75 58 9 69 74 84 64 5 59 20 203 40 202 163 26 568 568 213 153 202 84 69 20 182 149 64 15 74 40 59 85 19 94 58 36 22 206 28 14 8 6 184 178 26 568 568 219 191 158 33 125 108 116 155 64 48 16 24 101 37 79 8 71 77 43 5 42 194 4 190 6 184 26 570 570 218 153 199 65 88 42 157 152 93 38 15 115 53 2 51 59 36 23 13 58 214 10 54 200 44 156 26 570 570 306 264 79 66 119 131 129 46 13 53 9 43 40 55 25 187 21 22 28 48 47 2 135 20 133 115 26 572 572 220 205 147 58 89 24 57 151 31 157 54 9 33 120 12 78 66 37 36 71 55 216 1 35 195 161 26 572 572 223 163 186 90 73 66 120 143 80 57 16 82 50 40 10 87 63 77 28 92 46 64 206 192 18 174 26 573 573 295 278 116 162 150 71 74 68 3 52 25 66 75 13 39 11 44 26 29 133 128 33 18 113 104 95 26 574 574 238 184 152 32 120 54 94 68 157 135 25 23 20 3 29 108 26 1 24 95 79 22 201 7 194 179 26 576 576 238 145 193 97 48 49 192 143 91 4 69 81 18 39 12 30 63 52 57 36 3 33 195 1 191 190 26 578 578 306 272 34 87 151 140 148 52 51 1 50 38 12 26 77 36 22 155 58 132 8 124 32 92 17 75 26 579 579 295 284 44 94 146 132 112 51 18 26 61 8 34 10 35 49 19 25 20 172 60 152 46 3 149 106 26 588 588 310 278 37 79 162 141 93 71 5 42 24 97 22 73 48 67 14 148 137 52 50 134 33 34 85 84 26 589 589 231 164 194 134 30 224 160 71 4 38 92 41 34 7 65 48 11 81 198 10 86 53 171 16 118 102 26 598 598 225 187 186 1 73 112 85 103 178 47 31 42 114 18 96 56 3 109 45 40 61 17 212 21 195 191 26 630 630 338 292 82 73 137 153 56 25 19 32 53 6 13 31 9 64 24 21 91 74 111 201 165 139 14 125 26 636 636 324 312 102 65 145 159 165 37 28 9 19 99 39 10 29 68 64 81 153 6 147 24 123 115 17 98 26 644 644 332 312 151 161 66 135 131 29 37 21 8 13 32 34 91 181 10 15 64 88 171 49 113 1 90 89 26 652 652 280 175 197 153 22 219 121 75 84 65 88 46 20 9 11 16 37 29 26 5 21 94 251 71 236 165 26 652 652 361 291 128 163 107 62 88 104 93 35 45 17 8 9 7 1 6 19 73 198 13 57 47 184 140 130 26 655 655 211 198 111 135 87 24 63 96 190 125 33 114 97 129 17 80 65 60 131 23 106 83 68 267 199 189 26 655 655 356 299 91 208 163 159 34 125 8 52 148 4 35 69 140 44 136 31 41 25 96 16 9 7 71 64 26 655 655 363 141 151 131 10 161 91 40 201 128 87 133 106 41 46 27 79 164 5 159 52 59 142 107 24 83 26 657 657 269 189 199 179 10 209 123 146 139 40 100 23 249 77 92 165 12 9 3 6 21 57 150 15 36 93 26 657 657 269 201 187 14 173 215 122 147 56 117 97 25 72 135 116 59 61 57 2 180 169 48 125 106 29 77 26 660 660 255 181 224 138 43 267 165 90 41 97 75 15 56 96 57 240 39 18 21 29 66 169 148 8 37 103 26 660 660 256 233 171 42 129 20 22 160 67 19 7 5 17 12 48 119 137 93 151 101 18 83 267 58 209 184 26 660 660 336 324 102 71 151 165 171 31 40 105 19 9 10 39 29 68 67 84 159 6 153 24 129 118 17 101 26 660 660 336 324 159 165 98 115 123 81 17 64 68 99 24 177 6 171 145 29 39 19 10 9 37 102 28 65 26 661 661 352 309 126 183 97 144 111 69 57 50 47 33 78 71 169 3 56 165 53 37 32 5 27 120 109 98 26 666 666 261 175 230 120 55 65 220 132 129 185 3 36 90 102 33 69 111 109 186 89 171 2 107 8 105 97 26 667 667 355 312 91 69 152 139 105 111 22 15 32 7 8 109 10 1 9 51 34 71 203 65 46 173 155 136 26 668 668 316 177 175 78 97 101 76 135 19 116 54 47 167 149 7 40 61 17 23 11 6 280 72 18 203 185 26 668 668 337 331 135 196 167 170 41 94 164 3 161 53 55 141 108 39 21 34 27 12 8 13 15 5 52 42 26 672 672 289 168 215 121 47 262 78 138 194 37 41 33 4 29 16 13 3 85 56 75 67 195 189 61 160 128 26 676 676 303 216 157 54 103 5 49 221 152 169 134 25 71 56 35 239 106 15 41 204 60 26 67 133 33 100 26 676 676 350 326 106 87 133 185 165 16 25 46 3 13 109 4 21 17 217 64 75 26 141 44 135 97 11 86 26 677 677 244 199 234 164 35 269 125 119 6 137 140 131 177 91 93 63 79 174 47 16 95 86 5 81 17 64 26 680 680 343 337 167 170 141 52 42 108 15 27 34 13 5 8 12 21 39 55 94 53 196 41 176 3 173 135 26 680 680 407 273 103 170 36 67 116 75 109 88 14 5 9 32 23 237 55 41 34 21 63 4 59 164 157 122 26 681 681 341 340 140 200 189 152 90 50 75 77 151 38 40 10 69 141 113 111 60 36 33 3 72 51 9 42 26 684 684 253 200 231 119 50 31 19 243 69 130 123 188 7 116 137 33 210 28 29 59 44 177 164 1 30 133 26 684 684 348 336 165 171 101 118 129 84 17 67 68 105 24 183 6 177 151 39 29 10 19 40 9 31 102 71 26 685 685 235 249 201 61 140 221 14 207 56 26 35 17 9 44 73 37 147 110 229 107 92 60 197 15 137 122 26 685 685 373 312 109 203 124 110 139 50 59 41 9 68 81 29 57 67 173 36 33 170 137 47 10 37 121 84 26 686 686 314 173 199 147 26 225 143 57 36 29 49 43 104 9 20 21 13 2 11 8 128 86 67 262 229 195 26 687 687 275 209 203 6 197 215 126 149 49 148 103 23 80 263 44 19 30 52 11 41 183 65 28 37 139 102 26 687 687 356 331 25 110 196 198 183 52 58 46 6 64 36 160 57 148 24 133 65 124 20 37 3 17 68 54 26 688 688 325 198 165 29 28 108 1 27 4 26 127 75 53 236 163 113 176 50 63 200 13 187 65 57 179 122 26 688 688 376 312 157 155 106 107 163 61 94 70 87 105 1 108 28 33 67 149 17 132 127 101 4 97 15 82 26 689 689 376 313 63 85 165 159 164 75 41 26 59 34 7 33 109 92 71 94 154 5 149 20 140 23 129 117 26 689 689 381 308 73 65 170 29 36 149 139 99 67 22 7 15 28 24 13 41 91 211 40 59 10 169 159 150 26 690 690 267 252 171 63 108 18 45 98 54 43 75 184 83 153 11 32 44 21 23 105 101 147 258 239 46 193 26 692 692 389 303 130 173 168 90 131 87 43 216 49 41 8 79 172 57 135 33 12 31 14 26 7 19 93 76 26 692 692 392 300 143 157 122 169 101 50 93 59 98 108 43 75 47 20 39 156 137 28 131 57 103 17 91 74 26 695 695 263 207 225 189 18 243 127 136 93 34 30 87 72 25 84 27 59 57 88 227 212 95 73 22 139 117 26 695 695 263 217 215 97 118 46 171 155 154 76 21 139 163 84 1 153 156 223 19 144 4 43 125 121 39 82 26 696 696 270 189 237 141 48 93 192 175 95 50 184 80 15 65 77 115 251 69 39 38 182 71 1 152 40 111 26 696 696 273 201 222 72 129 83 139 192 153 27 56 96 31 2 29 65 50 140 15 35 39 270 20 55 231 195 26 696 696 323 221 152 83 69 151 70 14 55 56 41 15 24 57 132 9 33 174 149 90 100 51 273 25 224 199 26 696 696 357 339 153 82 104 174 183 60 22 126 11 15 34 84 76 4 19 53 165 9 156 36 128 1 127 120 26 696 696 380 316 84 79 153 151 137 92 5 74 89 227 45 23 24 7 82 22 1 32 14 179 11 43 165 125 26 697 697 226 259 212 47 165 193 33 208 131 58 107 77 54 145 48 9 49 23 40 109 230 17 213 133 12 121 26 697 697 293 190 214 103 87 86 128 64 23 188 160 48 67 42 112 52 118 40 27 13 66 53 28 244 237 216 26 697 697 293 221 183 38 145 152 107 213 80 45 63 144 155 104 18 81 225 51 53 191 22 169 57 2 55 112 26 697 697 356 341 57 124 160 158 133 65 20 37 3 17 68 54 24 64 36 25 208 46 196 183 6 58 52 110 26 697 697 388 309 109 101 99 168 118 102 2 97 8 95 117 57 45 192 77 41 162 36 62 141 27 114 26 88 26 699 699 264 204 231 177 27 258 147 117 30 124 66 74 83 94 58 8 82 48 210 72 11 61 194 32 162 133 26 699 699 295 209 195 61 42 92 86 123 19 23 76 4 27 45 74 187 157 37 120 132 29 103 30 247 235 217 26 700 700 285 210 205 56 149 159 51 107 183 102 14 135 121 39 120 81 21 60 232 92 71 94 211 140 23 117 26 700 700 391 309 134 175 162 177 52 145 41 216 147 15 132 39 21 4 10 19 112 18 3 7 1 9 8 93 26 700 700 393 149 158 140 9 167 104 36 203 139 97 152 109 42 55 83 26 57 172 168 13 155 65 25 115 90 26 701 701 281 131 112 177 19 93 150 28 149 121 111 117 141 62 17 96 157 79 105 6 99 24 279 61 218 204 26 703 703 243 264 196 68 128 222 21 201 92 60 32 156 124 238 118 67 57 223 49 18 13 44 31 2 122 120 26 704 704 267 251 186 65 121 107 77 32 19 25 56 176 91 13 6 31 45 21 187 143 85 113 261 233 23 210 26 704 704 301 179 224 134 45 108 161 176 125 63 52 19 33 94 24 61 50 13 41 120 37 51 278 79 227 199 26 704 704 303 248 153 63 90 17 19 27 15 2 13 8 5 120 182 99 176 127 83 16 136 49 274 69 225 205 26 705 705 260 213 232 47 166 59 58 115 188 119 1 57 60 4 168 64 69 180 36 100 257 78 190 146 34 112 26 705 705 324 212 169 53 116 202 10 63 179 153 81 90 72 9 60 117 124 74 105 3 57 228 174 167 31 136 26 705 705 373 332 97 83 152 149 115 109 14 69 111 51 58 221 34 81 183 36 8 7 1 10 165 9 19 136 26 707 707 287 184 236 132 52 80 208 166 78 43 84 128 23 20 3 17 12 14 88 2 33 117 73 263 254 190 26 707 707 393 314 79 65 170 32 33 152 142 102 76 31 1 34 27 4 38 88 15 223 40 62 10 172 162 150 26 708 708 301 225 182 43 139 200 68 40 28 177 124 19 63 85 33 7 26 59 41 22 107 53 283 88 230 195 26 708 708 308 177 223 131 46 269 157 132 150 82 33 17 16 1 64 87 100 57 49 53 216 43 186 23 163 143 26 708 708 356 352 4 35 69 96 148 193 136 31 41 25 16 9 7 71 64 44 52 91 216 8 208 159 34 125 26 710 710 221 283 206 77 129 159 62 150 220 52 181 106 53 83 120 72 34 207 13 4 42 37 194 38 157 152 26 712 712 329 199 77 107 47 30 17 120 64 9 16 39 2 7 173 28 23 210 178 151 108 65 275 27 232 205 26 713 713 221 285 207 78 129 157 64 75 132 169 51 180 18 57 136 39 97 131 107 62 199 34 45 197 165 152 26 713 713 299 233 181 52 129 107 101 77 145 154 24 182 6 119 113 136 9 96 260 39 221 31 65 133 34 99 26 713 713 392 321 71 144 106 184 188 91 36 70 2 34 18 128 109 104 137 47 43 133 12 121 120 8 112 90 26 715 715 392 323 111 212 146 115 131 50 61 39 11 72 31 84 68 58 44 32 180 177 148 10 48 124 38 86 26 716 716 255 261 200 61 139 249 6 250 78 217 212 30 7 23 76 93 65 53 57 160 28 37 129 112 9 103 26 716 716 270 248 198 71 127 113 77 37 21 13 23 56 179 91 3 10 40 33 152 181 88 116 267 239 29 210 26 716 716 313 179 224 134 45 117 152 163 86 95 103 82 35 187 77 9 104 96 7 89 240 204 85 34 153 119 26 716 716 331 179 206 152 27 233 123 80 172 108 28 52 15 13 64 277 2 11 140 63 23 213 86 122 18 104 26 716 716 345 179 192 166 13 205 155 101 148 55 52 3 84 170 58 54 47 35 23 107 7 223 216 21 149 128 26 718 718 293 198 227 169 29 256 166 127 53 116 28 45 107 11 17 109 68 62 44 93 235 41 191 49 150 142 26 718 718 323 193 202 184 9 211 183 86 54 32 53 153 97 21 82 129 74 35 47 2 72 212 70 188 176 142 26 718 718 388 330 58 140 132 166 107 173 35 97 113 27 59 48 62 30 18 164 61 159 12 157 22 42 135 103 26 720 720 350 201 169 32 137 128 105 23 219 151 180 170 40 54 57 10 200 24 195 190 51 3 48 12 36 135 26 721 721 267 210 244 57 153 119 125 116 112 96 16 166 180 6 131 4 124 120 43 88 218 26 192 178 45 133 26 723 723 389 334 124 210 154 159 76 7 117 83 95 59 31 179 67 175 148 46 13 33 47 85 10 75 14 61 26 724 724 299 190 235 145 45 280 130 133 36 181 127 3 52 84 31 21 10 11 41 1 70 209 208 69 168 139 26 724 724 300 192 232 117 75 35 197 42 68 176 84 31 9 22 120 26 53 94 92 45 47 114 295 248 67 181 26 724 724 307 208 209 207 1 210 181 126 73 130 4 85 129 55 71 236 16 57 87 41 44 46 179 3 176 133 26 724 724 332 181 211 151 30 241 84 67 96 147 89 17 50 101 58 31 21 24 51 68 3 27 272 38 245 207 26 724 724 412 312 131 181 153 147 81 31 112 50 42 39 231 3 4 9 23 24 20 1 5 14 169 6 165 159 26 727 727 373 354 19 132 203 147 53 51 141 2 49 55 8 41 39 24 28 104 15 9 6 213 207 33 170 137 26 727 727 415 312 121 191 155 153 63 44 51 70 19 25 82 76 57 97 107 8 167 40 2 159 157 127 10 117 26 728 728 264 245 219 26 193 19 85 167 217 66 151 185 175 247 121 11 23 141 5 131 48 1 12 126 35 83 26 728 728 297 231 200 31 50 119 243 19 69 164 133 188 30 59 44 1 29 137 28 254 33 116 221 130 7 123 26 728 728 309 192 112 115 80 32 29 86 61 168 91 13 4 82 78 77 174 182 127 148 97 55 72 271 237 220 26 728 728 399 329 149 180 145 99 155 76 47 26 46 53 21 5 84 101 68 184 7 60 57 174 135 17 118 117 26 731 731 323 191 217 165 26 243 143 86 94 61 104 57 21 8 13 11 20 119 2 9 36 29 76 271 265 195 26 732 732 337 183 212 154 29 241 95 86 194 116 9 77 104 78 279 36 41 10 61 201 84 56 51 28 140 112 26 732 732 338 200 109 85 24 61 73 60 23 38 68 15 18 55 53 181 37 213 183 155 112 69 282 28 239 211 26 732 732 375 357 174 183 127 128 120 84 36 126 1 53 76 201 9 192 34 19 15 4 11 153 60 104 22 82 26 733 733 261 262 210 52 158 260 1 191 124 18 140 142 116 75 32 35 73 212 48 205 12 41 3 38 164 152 26 735 735 271 237 227 102 125 145 92 129 142 171 23 148 31 114 116 13 103 83 109 88 84 235 219 21 151 130 26 737 737 279 216 242 190 26 268 174 105 69 36 14 31 145 33 17 48 132 112 32 80 41 227 186 20 172 152 26 737 737 292 208 237 179 29 266 197 95 126 148 105 92 32 234 104 22 202 56 36 62 43 20 120 19 100 81 26 739 739 376 363 13 54 128 168 200 148 41 95 88 40 12 83 89 71 208 163 37 26 62 144 10 36 126 98 26 740 740 316 228 196 57 139 203 25 82 185 131 221 16 109 78 54 93 239 31 47 200 33 17 67 184 50 117 26 742 742 311 237 194 101 93 74 163 8 85 52 57 204 181 47 5 42 20 105 6 83 92 77 265 23 250 227 26 742 742 333 228 181 47 134 188 87 221 197 136 53 135 42 65 82 19 23 212 4 75 17 15 206 58 191 133 26 743 743 243 152 125 223 27 98 179 108 213 142 101 13 86 188 41 73 183 159 83 130 224 47 177 175 8 167 26 744 744 340 177 227 127 50 277 36 91 169 152 55 146 85 38 29 37 240 101 68 9 20 47 203 33 167 134 26 746 746 398 348 56 43 73 176 13 30 150 102 71 75 69 103 31 40 36 108 48 85 76 57 222 198 165 161 26 748 748 298 243 207 36 171 144 135 209 89 137 169 105 128 15 90 93 56 75 233 32 201 37 19 18 166 148 26 748 748 315 219 214 5 101 108 224 187 128 94 7 115 34 31 29 1 114 30 3 28 59 305 25 83 246 197 26 748 748 339 194 215 157 37 13 23 56 123 3 10 40 33 80 49 31 18 141 187 152 140 128 269 35 257 222 26 748 748 377 371 151 220 187 190 45 60 46 184 3 181 57 15 31 42 17 1 16 8 55 157 25 47 124 102 26 749 749 302 219 228 83 136 87 141 208 177 33 54 7 26 124 19 15 40 140 35 10 25 100 31 270 240 239 26 752 752 323 242 187 55 132 216 81 23 33 76 188 135 62 19 32 10 43 11 21 73 140 53 294 77 241 217 26 752 752 348 228 176 52 124 208 72 196 199 149 61 87 60 256 50 94 40 26 14 99 54 205 44 161 31 130 26 752 752 428 324 136 188 159 153 84 32 116 52 45 39 240 5 9 25 1 4 24 19 3 16 176 6 171 165 26 753 753 299 221 233 160 61 52 72 109 58 3 55 217 82 35 37 148 146 135 107 136 265 237 115 7 129 122 26 755 755 286 294 175 91 84 7 77 28 70 215 71 90 190 42 189 44 27 17 100 61 39 22 271 41 254 230 26 755 755 287 214 254 73 80 61 31 223 51 10 41 207 153 52 28 24 4 96 76 117 55 54 99 278 261 216 26 755 755 363 181 211 151 30 241 31 120 84 67 96 147 17 50 101 58 303 21 24 51 68 3 27 38 245 207 26 756 756 304 228 224 4 220 232 189 115 74 41 73 147 128 88 57 263 79 51 40 48 28 23 168 5 165 160 26 756 756 405 351 54 105 192 151 102 155 51 69 87 49 53 29 40 66 213 18 11 200 196 12 7 44 37 147 26 756 756 423 333 144 189 158 101 110 54 153 45 234 57 44 35 75 13 66 175 53 26 49 27 126 122 23 99 26 757 757 294 214 249 179 35 147 137 195 99 10 127 96 119 60 3 43 117 14 29 59 15 44 268 23 245 244 26 757 757 317 205 235 175 30 265 199 118 55 120 81 92 128 257 241 39 28 23 41 5 18 72 59 130 1 129 26 758 758 298 217 243 191 26 269 213 85 60 25 35 54 127 76 19 73 113 92 8 23 246 84 223 21 155 134 26 759 759 269 271 219 52 167 267 2 215 110 105 5 172 37 96 115 72 13 24 223 46 11 35 43 201 177 158 26 759 759 426 333 123 210 188 172 66 36 87 52 50 2 48 81 216 54 14 34 59 161 6 20 145 43 135 102 26 759 759 440 319 136 183 177 140 62 46 15 31 120 16 61 78 73 110 33 28 184 37 72 179 147 142 35 107 26 760 760 280 183 120 177 63 57 83 151 169 77 92 68 148 132 219 60 201 16 176 164 6 213 207 4 172 168 26 760 760 301 213 246 88 125 92 74 80 212 177 68 6 86 140 77 27 17 24 10 7 117 114 35 282 247 231 26 760 760 325 232 203 69 134 168 64 24 45 67 21 46 20 190 135 26 128 37 102 140 65 55 80 295 245 220 26 760 760 325 236 199 57 142 164 52 20 32 45 71 13 58 190 135 18 124 41 106 140 65 55 80 295 245 220 26 760 760 345 217 198 19 42 137 143 59 34 11 31 25 20 51 84 38 13 150 190 155 140 125 275 35 260 225 26 760 760 345 218 197 25 34 138 142 56 20 16 9 43 36 86 49 37 12 150 190 155 140 125 275 35 260 225 26 760 760 383 377 187 190 157 102 124 55 47 25 42 57 8 31 16 17 220 15 1 60 46 45 196 3 193 151 26 762 762 339 203 220 186 17 237 171 168 118 68 305 46 108 132 128 43 89 27 57 24 124 4 33 123 120 90 26 762 762 392 370 167 203 156 98 138 58 40 119 59 45 86 36 214 50 189 7 38 66 35 3 139 113 6 107 26 766 766 313 231 222 89 133 82 149 45 44 212 183 21 156 25 20 5 36 116 32 1 31 99 29 270 255 241 26 768 768 300 203 265 141 62 103 224 192 108 64 23 30 24 16 7 6 121 9 34 25 84 147 66 279 276 213 26 768 768 317 249 202 47 155 68 125 103 209 176 98 5 160 61 64 58 3 55 12 43 67 33 275 24 251 242 26 769 769 293 219 257 181 38 295 144 85 64 21 43 84 22 77 169 119 25 94 15 92 78 217 213 200 61 139 26 769 769 336 255 178 77 101 165 143 24 125 236 100 137 6 131 16 149 116 34 234 20 79 17 200 197 59 138 26 770 770 296 267 207 60 147 143 97 87 152 144 61 173 46 51 30 159 112 8 166 160 42 243 201 2 164 162 26 771 771 325 246 200 54 146 129 109 8 62 39 23 194 131 16 7 153 20 144 149 63 68 25 272 252 5 247 26 772 772 429 343 150 193 177 188 64 76 95 43 236 42 34 15 80 8 41 166 11 50 155 44 17 24 111 104 26 776 776 281 260 235 65 170 75 145 40 227 54 105 129 59 156 205 44 47 97 268 3 50 215 88 39 166 127 26 776 776 335 241 200 41 159 94 81 47 60 34 13 73 63 52 205 174 50 15 144 11 129 124 273 31 267 236 26 776 776 355 237 184 67 117 147 59 31 17 50 28 20 7 13 1 6 88 186 194 161 132 103 289 33 260 227 26 776 776 408 368 143 225 160 108 140 37 59 47 52 56 84 93 12 35 208 4 71 60 77 183 144 135 29 106 26 779 779 335 229 215 89 126 106 76 47 19 28 10 9 1 88 37 87 207 177 57 163 120 112 275 30 267 237 26 780 780 365 225 190 35 155 140 120 20 126 129 201 188 136 30 93 3 132 52 114 13 227 51 42 214 174 165 26 780 780 393 387 172 100 115 195 198 85 15 130 32 76 51 13 38 60 192 3 189 44 25 64 42 148 145 106 26 780 780 412 368 144 224 191 121 100 128 116 67 54 13 41 36 188 3 20 57 177 17 37 29 12 152 140 123 26 780 780 415 365 140 225 186 119 110 20 120 9 121 67 61 35 190 23 38 179 57 17 40 155 25 13 134 122 26 780 780 415 365 140 225 191 114 110 20 120 4 126 52 66 25 27 35 190 13 53 174 42 40 155 132 3 129 26 780 780 415 365 140 225 199 126 90 110 120 52 74 35 190 21 13 18 8 5 23 166 62 19 165 155 42 104 26 781 781 303 225 253 197 28 281 195 108 87 21 10 41 146 31 72 132 113 37 34 247 76 33 213 19 170 151 26 784 784 348 224 212 73 139 163 61 68 66 196 152 32 173 38 30 8 54 113 50 46 63 87 44 284 260 240 26 784 784 348 224 212 81 131 155 69 54 46 50 8 38 181 32 30 196 152 68 121 66 55 79 44 284 260 240 26 785 785 428 357 131 115 111 198 156 74 4 107 16 103 14 133 88 210 81 69 6 63 31 164 159 39 132 120 26 787 787 340 202 245 159 43 288 140 128 72 51 108 56 67 12 161 11 10 98 88 152 34 254 220 3 158 155 26 789 789 274 280 235 45 190 268 6 186 145 125 210 76 110 247 97 26 99 63 73 56 154 150 10 140 42 98 26 791 791 367 198 226 170 28 254 147 83 76 60 1 59 112 66 53 26 50 64 19 45 108 311 21 95 277 203 26 792 792 288 234 270 169 65 29 241 138 150 94 26 68 35 118 16 42 126 12 114 83 60 50 10 281 271 240 26 792 792 311 219 262 97 70 52 9 253 61 27 43 198 113 108 16 120 85 136 57 63 283 51 6 45 277 232 26 792 792 324 228 240 216 12 252 178 146 26 142 48 56 116 300 127 51 27 29 76 2 31 83 206 163 40 123 26 792 792 399 393 195 198 148 106 145 42 64 25 76 44 130 60 38 51 32 204 3 201 85 13 172 115 15 100 26 793 793 308 229 256 202 27 283 219 89 55 34 21 78 137 76 19 59 121 97 1 96 29 254 225 24 169 145 26 793 793 436 357 136 221 179 180 77 51 85 46 31 15 67 61 91 215 9 58 178 1 177 4 74 25 124 99 26 796 796 297 223 276 142 81 28 248 147 150 109 94 48 46 111 144 3 141 12 152 87 272 208 77 54 185 131 26 796 796 350 246 200 54 146 129 109 8 62 39 23 16 7 153 194 131 25 20 144 174 63 68 297 252 5 247 26 796 796 436 360 161 199 207 97 75 57 18 39 22 71 11 112 38 50 119 237 70 51 163 153 54 45 144 99 26 797 797 307 216 274 128 88 30 244 118 190 80 37 43 44 78 110 12 1 11 34 23 157 96 300 61 279 218 26 797 797 314 257 226 31 195 124 164 247 67 191 77 103 179 51 26 53 76 23 28 236 11 225 81 58 197 139 26 797 797 324 212 261 163 49 162 148 200 124 47 68 48 14 134 26 21 104 120 5 84 76 79 273 3 270 254 26 803 803 313 204 286 122 82 132 236 190 80 43 30 92 37 36 1 9 26 110 8 17 163 104 300 59 281 222 26 806 806 314 201 291 110 91 73 218 19 72 3 126 194 123 145 111 138 154 40 66 297 124 27 231 144 10 134 26 806 806 314 214 278 103 111 47 231 201 110 3 58 48 40 118 10 78 68 91 19 72 145 66 297 291 73 218 26 807 807 350 250 207 43 164 106 110 77 33 44 242 108 102 4 147 208 161 49 124 72 52 228 215 27 188 176 26 808 808 318 261 229 32 197 128 165 247 71 100 99 176 186 25 74 76 24 49 83 40 243 80 206 10 196 163 26 810 810 281 287 242 45 197 275 6 186 152 76 112 161 83 61 42 19 99 80 63 49 254 104 210 46 196 150 26 812 812 312 203 297 109 94 15 132 244 199 122 115 7 59 49 47 85 77 52 96 25 86 301 58 27 271 240 26 812 812 322 220 270 109 61 50 24 55 241 48 13 37 203 119 6 49 112 45 43 137 84 147 77 301 287 224 26 817 817 409 408 78 118 212 178 126 105 38 40 95 10 46 2 51 109 52 74 39 7 58 230 208 15 197 182 26 825 825 302 277 246 57 189 25 117 109 26 235 92 83 8 135 49 90 127 81 157 53 37 5 76 304 288 233 24 175 175 81 56 38 18 20 55 16 3 1 5 14 4 9 39 51 30 29 31 64 43 8 35 2 33 25 235 235 124 111 43 35 33 56 38 30 2 31 8 29 81 18 20 60 55 16 3 1 5 14 4 9 39 25 344 344 147 108 89 27 62 100 8 35 86 61 97 25 136 111 56 41 17 24 40 14 2 12 7 31 26 26 288 288 136 72 80 64 8 88 67 60 41 32 120 16 25 3 13 36 27 4 21 38 29 17 65 9 56 47 26 360 360 207 153 63 90 58 40 46 54 9 45 27 117 34 6 52 99 42 16 26 24 2 19 55 53 17 36 26 360 360 207 153 63 90 85 59 54 9 45 27 117 99 26 33 68 28 15 8 25 13 10 3 7 40 4 36 26 384 384 205 179 80 99 88 63 54 9 125 25 47 58 41 91 22 69 17 24 48 20 7 13 18 28 5 23 26 429 429 264 165 63 102 24 39 9 15 3 6 95 100 72 162 28 44 70 25 20 65 27 16 11 49 45 38 26 440 440 250 190 80 110 109 71 70 50 30 140 120 38 33 5 13 15 81 36 27 8 19 2 17 9 54 45 26 480 480 280 200 80 120 116 103 101 40 160 2 99 45 60 84 32 52 25 7 16 37 3 4 27 1 5 21 26 483 483 247 236 100 136 56 40 62 89 14 26 2 12 41 17 35 27 7 31 24 8 147 61 139 25 111 86 26 492 492 255 142 95 39 56 25 14 125 17 11 3 59 53 2 57 55 111 96 36 12 24 225 60 15 141 126 26 493 493 218 150 125 40 85 135 15 55 10 75 131 87 65 67 208 17 23 47 11 6 5 24 16 144 3 141 26 500 500 195 193 112 43 29 40 19 10 9 1 41 38 5 33 72 98 135 125 70 55 87 61 37 180 172 148 26 512 512 202 130 180 45 44 41 3 38 12 35 34 11 29 151 23 128 74 67 92 54 87 62 30 182 181 149 26 608 608 231 209 168 41 42 85 205 44 1 43 136 95 172 34 61 7 27 123 20 108 194 11 183 118 5 113 26 612 612 289 203 120 63 57 6 51 69 154 49 22 29 15 7 105 13 36 28 153 136 64 68 255 17 187 170 26 638 638 229 232 177 55 122 226 3 223 67 189 183 102 92 72 39 150 111 31 23 38 81 21 8 15 60 53 26 648 648 378 270 108 162 153 128 151 54 216 73 55 32 119 117 36 87 24 12 16 69 17 7 3 13 10 40 EOS"; int N; int[] A; void main() { try { for (; ; ) { N = readInt(); A = new int[N]; foreach (i; 0 .. N) { A[i] = readInt(); } int g; foreach (i; 0 .. N) { g = gcd(g, A[i]); } auto AA = new int[N]; foreach (i; 0 .. N) { AA[i] = A[i] / g; } auto cs = new char[AA[$ - 1] + 1]; foreach (i; 0 .. N) { cs[AA[i]] = cast(char)('A' + i); } foreach (line; DATA.split("\n")) { if (!line.empty) { const tokens = line.split(" "); const n = tokens[0].to!int; auto a = new int[n]; foreach (i; 0 .. n) { a[i] = tokens[3 + i].to!int; } auto aa = a.dup; aa.sort; if (N == n && AA == aa) { debug { writeln(line); } const l = tokens[1].to!int; auto f = new int[][](l, l); int pos; foreach (x; 0 .. l) foreach (y; 0 .. l) { if (f[x][y] == 0) { foreach (dx; 0 .. a[pos]) foreach (dy; 0 .. a[pos]) { f[x + dx][y + dy] = a[pos]; } ++pos; } } writeln(l * g); foreach (x; 0 .. l * g) { foreach (y; 0 .. l * g) { write(cs[f[x / g][y / g]]); } writeln(); } goto found; } } } writeln(-1); found: } } catch (EOFException e) { } }