100 480 27 145 28 91 34 242 37 131 69 90 87 157 90 281 96 239 103 301 122 215 190 423 202 321 209 335 216 345 216 303 224 404 233 441 237 322 249 412 276 322 308 376 313 472 333 568 338 380 351 371 352 409 355 401 355 466 418 533 430 552 456 550 456 497 507 663 532 746 549 713 551 604 572 632 575 757 589 635 597 786 608 762 612 635 613 727 615 832 623 644 625 749 644 877 648 726 667 796 689 778 704 842 705 827 727 876 735 955 773 978 782 1021 816 860 835 893 858 942 867 1036 880 952 890 1034 893 1064 897 1091 908 1071 911 1107 927 991 928 1038 939 1090 940 982 964 1009 988 1142 1002 1036 1008 1209 1014 1159 1020 1239 1026 1231 1034 1122 1047 1234 1053 1142 1056 1085 1090 1305 1094 1124 1135 1167 1172 1334 1207 1301 1218 1436 1247 1373 1262 1282 1264 1391 1286 1416 1298 1320 1309 1543 1345 1475 1362 1516 1366 1474 1376 1609 1398 1547 1408 1594 1421 1492 1 12 105 1 16 153 1 17 106 1 19 137 1 20 261 1 21 304 1 22 311 1 24 375 1 25 274 1 26 212 1 28 302 1 32 469 2 11 146 2 13 155 2 14 146 2 16 150 2 18 243 2 19 230 2 21 225 2 22 428 2 24 278 2 25 501 2 26 291 2 27 482 2 28 306 2 32 427 3 20 42 3 22 90 3 24 166 3 25 122 3 27 137 3 32 339 4 12 85 4 13 153 4 18 182 4 20 219 4 22 269 4 25 323 4 27 270 4 28 353 4 32 406 5 13 204 5 17 244 5 19 162 5 22 232 5 24 419 5 25 324 5 26 431 5 27 382 5 28 427 5 29 436 5 32 661 6 15 106 6 17 96 6 19 149 6 20 147 6 21 265 6 22 242 6 24 199 6 27 338 6 29 338 6 30 470 6 31 582 6 32 497 7 21 47 7 26 132 7 31 267 7 32 216 8 20 55 8 23 141 8 26 205 8 28 215 8 29 226 8 30 322 8 31 246 8 32 298 9 23 46 9 27 98 9 29 174 9 31 275 10 17 19 10 21 145 10 23 160 10 25 233 10 26 187 10 28 170 10 29 404 10 31 243 10 32 251 11 31 59 11 33 159 11 36 160 11 37 252 11 39 314 11 42 315 11 45 390 12 28 50 12 32 197 12 33 275 12 36 391 12 37 424 12 39 530 12 42 353 12 45 411 13 33 303 13 36 402 13 37 424 13 39 429 13 42 546 13 45 327 14 30 147 14 36 238 14 37 415 14 39 289 14 42 432 14 45 405 15 23 32 15 31 303 15 33 344 15 36 293 15 37 438 15 39 324 15 42 381 15 45 480 16 31 72 16 33 185 16 36 227 16 37 202 16 39 311 16 42 284 16 45 231 17 33 127 17 36 116 17 37 237 17 45 354 18 27 52 18 30 111 18 33 217 18 35 376 18 36 281 18 37 315 18 39 304 18 42 325 18 45 544 19 32 83 19 33 132 19 37 256 19 39 203 19 42 372 19 43 288 19 45 420 19 48 398 20 25 40 20 26 58 20 30 116 20 31 228 20 34 382 20 35 243 20 36 327 20 37 413 20 39 417 20 42 397 20 43 491 20 45 540 20 46 402 20 48 602 21 31 102 21 33 260 21 37 372 21 38 354 21 39 372 21 40 419 21 41 382 21 42 458 21 43 394 21 45 446 21 46 435 21 48 467 21 50 467 22 37 187 22 38 113 22 39 191 22 40 192 22 43 157 22 45 202 22 48 241 22 50 277 23 41 78 23 42 45 23 48 104 23 49 181 23 50 185 24 30 94 24 35 232 24 37 336 24 38 372 24 40 430 24 41 244 24 42 308 24 43 292 24 45 434 24 46 415 24 48 459 24 49 297 24 50 528 25 33 142 25 34 177 25 35 355 25 36 272 25 37 236 25 38 385 25 39 405 25 40 287 25 41 321 25 42 455 25 43 358 25 45 418 25 46 299 25 48 363 25 49 428 25 50 334 25 52 416 26 32 88 26 33 142 26 34 144 26 37 313 26 38 168 26 39 271 26 40 238 26 42 244 26 43 271 26 45 257 26 46 282 26 48 394 26 49 296 26 50 520 26 52 550 27 35 229 27 37 225 27 38 186 27 40 361 27 41 289 27 42 236 27 43 324 27 44 297 27 45 338 27 46 408 27 48 455 27 49 443 27 50 535 27 52 326 28 34 107 28 37 112 28 39 217 28 41 234 28 44 153 28 45 213 28 48 238 28 49 366 28 50 353 28 52 318 29 35 24 29 36 35 29 39 60 29 45 165 29 47 220 29 50 172 29 52 252 29 53 306 29 57 285 29 58 460 30 38 27 30 42 77 30 43 114 30 45 120 30 46 130 30 50 174 30 51 158 30 52 206 30 53 242 30 57 371 30 58 373 31 37 24 31 40 69 31 42 101 31 45 144 31 49 223 31 52 243 31 53 255 31 57 488 31 58 554 32 36 63 32 39 119 32 42 166 32 43 154 32 45 142 32 47 156 32 49 176 32 50 313 32 51 300 32 52 348 32 53 287 32 57 578 32 58 457 33 53 119 33 57 185 33 58 190 33 61 414 33 70 469 34 57 105 34 58 135 34 70 201 35 55 116 35 58 173 35 59 203 35 61 209 35 70 382 35 71 275 36 43 18 36 47 65 36 49 92 36 52 108 36 53 177 36 54 235 36 55 277 36 57 334 36 58 247 36 59 420 36 61 486 36 67 497 36 70 451 36 71 573 37 57 206 37 58 226 37 59 277 37 60 276 37 61 311 37 62 323 37 67 341 37 68 528 37 70 580 37 71 493 37 73 573 38 59 135 38 60 182 38 61 212 38 67 258 38 68 197 38 70 201 38 71 236 38 73 426 39 50 105 39 51 137 39 55 229 39 58 222 39 59 401 39 60 358 39 61 441 39 62 335 39 63 260 39 67 405 39 68 431 39 70 379 39 71 383 39 73 733 40 63 146 40 65 207 40 67 211 40 68 203 40 71 198 40 73 421 41 57 97 41 59 106 41 62 235 41 63 237 41 65 168 41 67 293 41 70 183 41 73 284 41 81 413 42 51 123 42 53 127 42 54 111 42 56 288 42 58 243 42 59 294 42 60 302 42 61 345 42 62 338 42 63 453 42 64 514 42 65 355 42 67 536 42 68 523 42 69 389 42 70 534 42 71 469 42 73 418 42 81 455 43 58 120 43 59 159 43 60 152 43 62 291 43 63 326 43 65 190 43 67 393 43 68 354 43 69 236 43 70 293 43 71 279 43 73 476 43 81 369 44 63 108 44 64 106 44 69 175 44 70 118 44 71 151 44 73 275 44 81 348 45 51 61 45 55 226 45 56 203 45 57 248 45 58 324 45 59 372 45 60 401 45 61 314 45 62 364 45 63 491 45 64 444 45 65 476 45 67 299 45 68 498 45 69 386 45 70 357 45 71 449 45 73 599 45 81 558 46 55 30 46 57 111 46 61 194 46 62 197 46 63 245 46 64 242 46 65 307 46 67 265 46 68 211 46 69 302 46 70 272 46 71 326 46 73 485 46 81 520 47 67 71 47 69 68 47 71 103 47 81 237 47 83 226 48 56 79 48 59 197 48 60 164 48 62 266 48 63 186 48 66 269 48 67 322 48 68 275 48 69 347 48 70 404 48 71 298 48 73 321 48 78 612 48 81 469 48 83 464 49 58 45 49 61 161 49 62 183 49 63 123 49 69 210 49 70 255 49 71 221 49 72 234 49 73 390 49 78 459 49 80 342 49 81 298 49 83 371 50 61 190 50 62 135 50 64 192 50 65 239 50 67 174 50 70 261 50 72 398 50 73 277 50 75 254 50 78 276 50 80 341 50 81 288 50 83 553 50 84 453 51 65 108 51 66 97 51 67 118 51 69 134 51 71 175 51 73 168 51 75 309 51 78 272 51 80 218 51 81 399 51 83 365 51 84 489 52 63 71 52 64 135 52 65 138 52 66 98 52 69 154 52 72 279 52 73 299 52 75 250 52 78 230 52 80 368 52 81 421 52 83 392 52 84 373 53 67 71 53 72 137 53 83 254 53 84 448 54 81 104 55 84 254 57 63 63 57 69 114 57 70 98 57 72 156 57 74 160 57 75 262 57 76 253 57 77 260 57 79 265 57 80 347 57 81 237 57 83 374 57 84 333 57 89 690 58 79 202 58 80 161 58 81 230 58 82 206 58 83 367 58 84 482 58 86 483 58 89 416 59 72 71 59 78 117 59 82 208 59 83 242 59 84 328 59 86 414 59 89 484 59 92 632 60 83 103 60 85 144 60 86 268 60 89 436 60 92 321 61 72 46 61 74 65 61 78 112 61 80 198 61 83 266 61 85 331 61 86 407 61 89 462 61 92 573 62 82 88 62 84 171 62 89 241 62 92 305 63 83 41 63 85 204 63 86 200 63 88 291 63 89 386 63 92 385 64 85 160 64 88 225 64 89 292 65 84 110 65 89 258 65 92 385 66 84 54 66 92 342 67 75 44 67 80 115 67 81 69 67 82 187 67 85 282 67 86 385 67 88 317 67 89 319 67 90 366 67 92 610 68 84 117 68 85 223 68 86 234 68 89 305 68 92 279 69 84 61 69 88 296 69 90 248 69 91 233 69 92 327 70 74 34 70 77 76 70 84 287 70 85 354 70 86 432 70 88 373 70 89 326 70 90 471 70 91 339 70 92 413 71 80 74 71 82 90 71 84 130 71 86 275 71 87 211 71 88 394 71 89 390 71 90 362 71 91 279 71 92 342 72 85 39 72 90 161 72 91 273 72 92 200 73 85 198 73 87 328 73 89 264 73 90 383 73 91 413 73 92 503 73 94 509 73 96 520 74 89 57 74 94 183 74 96 207 75 90 109 75 91 237 75 92 180 75 96 311 75 100 491 76 92 66 76 96 239 76 100 292 77 94 169 77 96 143 78 86 109 78 89 167 78 91 291 78 92 275 78 94 314 78 96 286 78 100 580 79 91 84 80 90 243 80 92 210 80 94 366 80 95 412 80 100 446 81 85 115 81 87 164 81 88 207 81 89 309 81 90 189 81 91 371 81 92 421 81 94 493 81 95 452 81 96 298 81 100 507 82 93 5 82 96 64 83 86 89 83 87 104 83 88 148 83 90 233 83 92 220 83 93 232 83 94 334 83 95 409 83 96 426 83 98 361 83 100 573 84 91 238 84 92 234 84 93 189 84 95 196 84 96 214 84 97 283 84 98 262 84 99 429 84 100 360 85 97 83 86 95 72 86 98 172 86 99 202 86 100 156 89 94 77 89 96 145 89 99 127 89 100 208 92 98 117 92 99 108 92 100 142