10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 87 30 0 31 62 32 0 33 0 34 0 35 0 36 0 37 74 38 0 39 0 40 0 41 41 42 0 43 0 44 44 45 0 46 0 47 235 48 48 49 147 50 100 51 51 52 0 53 159 54 54 55 110 56 56 57 114 58 58 59 177 60 0 61 183 62 62 63 378 64 256 65 195 66 0 67 134 68 136 69 621 70 210 71 71 72 144 73 438 74 222 75 750 76 76 77 385 78 78 79 1185 80 80 81 648 82 82 83 830 84 336 85 935 86 86 87 957 88 352 89 1335 90 360 91 1365 92 276 93 1581 94 470 95 1330 96 864 97 970 98 294 99 990 100 800 101 2020 102 918 103 1854 104 624 105 1365 106 424 107 1284 108 864 109 2289 110 880 111 3219 112 784 113 2147 114 342 115 2070 116 1972 117 2106 118 1062 119 3094 120 1320 121 3267 122 1098 123 2952 124 1240 125 2750 126 1512 127 3175 128 1152 129 4257 130 1690 131 3406 132 1848 133 5453 134 1474 135 3780 136 1632 137 4658 138 2208 139 5977 140 1820 141 5076 142 2272 143 5148 144 2304 145 3625 146 2628 147 3528 148 2664 149 6854 150 2100 151 5134 152 2432 153 6120 154 4620 155 7130 156 4212 157 6751 158 3476 159 4770 160 3360 161 8533 162 3726 163 6846 164 4100 165 7755 166 4648 167 9519 168 3192 169 8112 170 3910 171 9747 172 4472 173 8304 174 4524 175 10500 176 3696 177 10089 178 4628 179 7697 180 5040 181 13575 182 4186 183 10614 184 2944 185 9620 186 5952 187 12342 188 6580 189 10962 190 7220 191 11269 192 7104 193 13896 194 5238 195 13455 196 8232 197 10441 198 8514 199 12338 200 5200 201 12864 202 6060 203 14819 204 8364 205 14350 206 7622 207 14283 208 5408 209 16511 210 9450 211 18568 212 7632 213 20874 214 9416 215 13975 216 8856 217 18879 218 8720 219 20586 220 13640 221 17680 222 9102 223 18732 224 7168 225 22275 226 11300 227 18841 228 11856 229 21297 230 12190 231 20328 232 12760 233 26329 234 16146 235 25145 236 11092 237 25596 238 12614 239 29397 240 13680 241 26269 242 15488 243 21141 244 13908 245 30380 246 14760 247 28652 248 15872 249 30627 250 11750 251 23845 252 13104 253 29601 254 19050 255 28815 256 13568 257 33153 258 16512 259 31339 260 17940 261 30276 262 15196 263 36820 264 16896 265 30740 266 21812 267 36045 268 24120 269 30666 270 22140 271 37398 272 22848 273 46137 274 20276 275 43175 276 21528 277 41827 278 16958 279 36828 280 25760 281 44398 282 20586 283 40186 284 24708 285 42465 286 26884 287 47355 288 21888 289 52598 290 28420 291 43068 292 28324 293 45122 294 24990 295 43660 296 24864 297 50490 298 30992 299 49634 300 23100 301 54180 302 23254 303 49995 304 26144 305 64355 306 33660 307 56181 308 30492 309 58401 310 28830 311 61889 312 33072 313 57279 314 35168 315 61740 316 37604 317 59913 318 36570 319 66671 320 32960 321 60990 322 33166 323 77843 324 35964 325 71175 326 39446 327 68670 328 47232 329 66129 330 40920 331 64876 332 38512 333 71262 334 40080 335 75375 336 44688 337 71444 338 49010 339 72546 340 38420 341 87637 342 45828 343 76832 344 38184 345 72795 346 42558 347 81545 348 50112 349 80619 350 42350 351 84240 352 52448 353 80131 354 46020 355 95495 356 49128 357 95676 358 59070 359 84724 360 47880 361 99275 362 57558 363 100551 364 57148 365 105120 366 54900 367 105696 368 54832 369 88560 370 55500 371 88298 372 55800 373 106305 374 61336 375 112875 376 63168 377 104052 378 62370 379 118627 380 62320 381 116967 382 64176 383 114900 384 66048 385 111650 386 63690 387 130419 388 72556 389 111254 390 60060 391 126293 392 60368 393 120651 394 62646 395 132325 396 72864 397 129819 398 74426 399 134463 400 79600 401 138746 402 78390 403 141453 404 73528 405 146205 406 81200 407 135531 408 76296 409 148058 410 83640 411 144672 412 82400 413 142485 414 78660 415 148985 416 91104 417 148869 418 89870 419 157125 420 97860 421 153665 422 86510 423 158625 424 92856 425 150025 426 96702 427 143472 428 104004 429 177606 430 98900 431 164642 432 103248 433 184458 434 93744 435 173130 436 104640 437 199272 438 111690 439 158918 440 107800 441 181692 442 97240 443 171884 444 114996 445 185120 446 118636 447 200256 448 107072 449 167926 450 105750 451 200695 452 112096 453 197055 454 121672 455 184730 456 113088 457 191940 458 117706 459 187272 460 109020 461 206067 462 118272 463 204183 464 122496 465 209715 466 125354 467 219490 468 126360 469 228872 470 143350 471 227493 472 132160 473 224202 474 154998 475 218975 476 131376 477 218943 478 123802 479 225609 480 152160 481 227513 482 137370 483 243915 484 137940 485 266750 486 151632 487 253727 488 151280 489 251835 490 152880 491 253356 492 151044 493 261290 494 154622 495 250965 496 157728 497 269871 498 175296 499 277943 500 167500 501 266532 502 164154 503 269105 504 148680 505 280780 506 167486 507 285948 508 178816 509 286058 510 174420 511 277984 512 190976 513 300105 514 178358 515 306425 516 183696 517 286935 518 206682 519 303096 520 176280 521 306869 522 204624 523 306478 524 195452 525 317625 526 187256 527 325159 528 193776 529 320045 530 200340 531 339840 532 197904 533 317668 534 193842 535 326885 536 194032 537 319515 538 217890 539 327173 540 206820 541 349486 542 209212 543 372498 544 228480 545 347710 546 238056 547 353362 548 210980 549 345321 550 233200 551 374129 552 227976 553 360003 554 233788 555 369630 556 230740 557 419978 558 237150 559 389064 560 207760 561 342210 562 237164 563 425065 564 236316 565 400020 566 234890 567 394065 568 255600 569 396593 570 233130 571 399700 572 287716 573 449805 574 265188 575 435850 576 249984 577 424095 578 260100 579 438303 580 271440 581 442141 582 267138 583 439582 584 286744 585 459810 586 325230 587 429097 588 272244 589 463543 590 291460 591 443250 592 309024 593 462540 594 274428 595 495040 596 306940 597 472824 598 325312 599 506155 600 303000 601 498830 602 307622 603 482400 604 315892 605 499730 606 308454 607 520199 608 335008 609 506688 610 308660 611 526071 612 341496 613 525341 614 324192 615 555345 616 323400 617 593554 618 325068 619 539768 620 323640 621 539649 622 339612 623 555093 624 361296 625 578125 626 350560 627 574332 628 366752 629 581196 630 364140 631 593771 632 357712 633 570333 634 401956 635 558800 636 347892 637 622986 638 390456 639 604494 640 406400 641 635231 642 408312 643 635284 644 359352 645 646935 646 395352 647 630825 648 427032 649 641861 650 441350 651 684201 652 437492 653 654959 654 428370 655 699540 656 432960 657 686565 658 459942 659 672180 660 446820 661 639848 662 433610 663 671619 664 476752 665 685615 666 431568 667 721027 668 436204 669 709809 670 479720 671 695156 672 467712 673 693190 674 422598 675 745200 676 506324 677 688509 678 486804 679 677642 680 468520 681 717774 682 499224 683 779986 684 496584 685 765145 686 485002 687 769440 688 487792 689 778570 690 471960 691 799487 692 527304 693 817740 694 503844 695 804115 696 544272 697 782034 698 492788 699 813636 700 520800 701 796336 702 511056 703 808450 704 532224 705 850935 706 540796 707 844865 708 520380 709 920991 710 565160 711 881640 712 540408 713 885546 714 559062 715 842985 716 554184 717 885495 718 591632 719 856329 720 544320 721 936579 722 643302 723 914595 724 561100 725 941775 726 635976 727 956005 728 586768 729 895212 730 617580 731 911557 732 587796 733 915517 734 682620 735 929775 736 612352 737 940412 738 625086 739 1010213 740 689680 741 1007019 742 642572 743 990419 744 645792 745 992340 746 666178 747 1021896 748 634304 749 1011150 750 668250 751 999581 752 712896 753 1038387 754 714038 755 1008680 756 690228 757 990913 758 651880 759 1092201 760 685520 761 1106494 762 729234 763 1148315 764 740316 765 1093950