1 1 2 10 3 3 4 6 5 9 6 4 7 7 8 2 9 25 10 50 11 79 12 116 13 45 14 74 15 71 16 106 17 67 18 36 19 61 20 94 21 31 22 54 23 89 24 128 25 175 26 84 27 81 28 118 29 163 30 76 31 113 32 72 33 107 34 68 35 37 36 62 37 95 38 136 39 59 40 56 41 87 42 126 43 83 44 172 45 169 46 82 47 171 48 224 49 285 50 354 51 431 52 516 53 349 54 426 55 275 56 210 57 213 58 112 59 157 60 208 61 267 62 334 63 263 64 200 65 101 66 66 67 63 68 38 69 65 70 144 71 193 72 250 73 315 74 246 75 137 76 186 77 133 78 238 79 183 80 134 81 181 82 184 83 239 84 376 85 237 86 182 87 303 88 456 89 373 90 452 91 297 92 368 93 229 94 170 95 223 96 284 97 353 98 218 99 279 100 352 101 429 102 278 103 347 104 212 105 209 106 268 107 335 108 264 109 201 110 260 111 327 112 256 113 195 114 252 115 143 116 192 117 249 118 314 119 471 120 312 121 385 122 466 123 307 124 460 125 551 126 380 127 463 128 382 129 379 130 548 131 457 132 642 133 745 134 638 135 741 136 538 137 367 138 446 139 363 140 360 141 225 142 290 143 365 144 444 145 361 146 364 147 443 148 530 149 623 150 724 151 833 152 618 153 719 154 522 155 355 156 222 157 119 158 164 159 77 160 22 161 43 162 70 163 39 164 104 165 69 166 108 167 73 168 42 169 75 170 160 171 277 172 346 173 211 174 156 175 207 176 266 177 153 178 204 179 333 180 202 181 261 182 148 183 199 184 258 185 323 186 326 187 401 188 574 189 481 190 570 191 477 192 566 193 663 194 562 195 659 196 468 197 383 198 310 199 467 200 656 201 761 202 874 203 651 204 552 205 753 206 864 207 983 208 748 209 863 210 982 211 747 212 640 213 541 214 370 215 449 216 366 217 445 218 362 219 529 220 622 221 723 222 524 223 617 224 718 225 827 226 944 227 1069 228 822 229 939 230 708 231 509 232 420 233 503 234 416 235 499 236 590 237 689 238 586 239 491 240 404 241 257 242 398 243 479 244 394 245 251 246 316 247 191 248 248 249 313 250 386 251 561 252 766 253 661 254 770 255 563 256 664 257 885 258 1006 259 881 260 1002 261 763 262 876 263 759 264 756 265 553 266 758 267 869 268 992 269 1119 270 1254 271 1397 272 1548 273 1393 274 1246 275 979 276 1106 277 975 278 740 279 851 280 736 281 847 282 732 283 625 284 730 285 627 286 624 287 725 288 834 289 951 290 1076 291 829 292 616 293 523 294 356 295 221 296 282 297 351 298 432 299 517 300 610 301 711 302 820 303 605 304 422 305 419 306 340 307 501 308 418 309 343 310 510 311 425 312 514 313 611 314 712 315 515 316 350 317 215 318 162 319 117 320 80 321 51 322 86 323 55 324 12 325 33 326 30 327 11 328 8 329 5 330 34 331 97 332 60 333 35 334 64 335 141 336 194 337 319 338 476 339 565 340 666 341 889 342 776 343 1013 344 774 345 669 346 890 347 1143 348 1280 349 1425 350 1276 351 1421 352 1272 353 1417 354 1130 355 1267 356 1126 357 993 358 1260 359 1121 360 990 361 1117 362 866 363 985 364 750 365 865 366 984 367 1111 368 1392 369 1547 370 1396 371 1253 372 1550 373 1395 374 1546 375 1391 376 1108 377 977 378 854 379 635 380 738 381 849 382 968 383 1095 384 964 385 841 386 958 387 1083 388 1216 389 1357 390 1506 391 1211 392 1352 393 1075 394 1208 395 945 396 1070 397 1203 398 1344 399 1493 400 1198 401 935 402 704 403 701 404 808 405 697 406 804 407 919 408 1042 409 915 410 688 411 493 412 410 413 587 414 492 415 405 416 582 417 681 418 486 419 575 420 780 421 1017 422 896 423 673 424 484 425 579 426 678 427 785 428 898 429 677 430 900 431 1025 432 1154 433 899 434 786 435 1029 436 1164 437 907 438 680 439 581 440 490 441 683 442 794 443 909 444 1032 445 1163 446 1306 447 1031 448 1162 449 1301 450 1158 451 1297 452 1156 453 1159 454 1450 455 1161 456 1030 457 1165 458 1308 459 1169 460 912 461 1039 462 1170 463 911 464 686 465 793 466 682 467 489 468 402 469 483 470 674 471 895 472 1016 473 1285 474 1586 475 1283 476 1012 477 1141 478 1008 479 1137 480 1004 481 1133 482 1270 483 1571 484 1414 485 1265 486 1128 487 1413 488 1264 489 1123 490 1406 491 1561 492 1720 493 1405 494 1122 495 1261 496 1558 497 1717 498 1554 499 1883 500 1716 501 2061 502 1714 503 1555 504 1718 505 1559 506 1722 507 1893 508 1724 509 2073 510 2070 511 1723 512 2072 513 2255 514 2446 515 2251 516 2442 517 2247 518 2060 519 2243 520 1880 521 1549 522 1394 523 1545 524 1390 525 1541 526 1386 527 1239 528 1382 529 1533 530 1692 531 1377 532 1094 533 1375 534 1092 535 1089 536 842 537 1093 538 1374 539 1525 540 1370 541 1519 542 1224 543 1365 544 1514 545 1671 546 1836 547 2009 548 2190 549 2379 550 2004 551 2185 552 1826 553 1499 554 1204 555 1345 556 1068 557 1201 558 938 559 1063 560 816 561 601 562 700 563 807 564 1048 565 805 566 596 567 417 568 500 569 591 570 414 571 497 572 588 573 687 574 914 575 1037 576 1310 577 1171 578 1040 579 917 580 1044 581 803 582 918 583 691 584 498 585 415 586 502 587 695 588 806 589 699 590 600 591 705 592 604 593 819 594 936 595 815 596 932 597 929 598 1052 599 1187 600 930 601 1053 602 926 603 1185 604 1054 605 931 606 1190 607 1333 608 1480 609 1191 610 1058 611 1337 612 1490 613 1341 614 1652 615 1495 616 1202 617 1343 618 1492 619 1649 620 1338 621 1487 622 1334 623 1331 624 1188 625 1477 626 1632 627 1473 628 1182 629 1047 630 1320 631 1181 632 1470 633 1629 634 1792 635 1469 636 1180 637 1045 638 1318 639 1043 640 920 641 801 642 694 643 921 644 696 645 923 646 698 647 599 648 602 649 421 650 342 651 423 652 512 653 609 654 710 655 513 656 424 657 273