1 1 2 3 3 10 4 19 5 26 6 30 7 50 8 83 9 91 10 78 11 122 12 190 13 170 14 150 15 260 16 339 17 290 18 273 19 362 20 494 21 500 22 366 23 530 24 830 25 651 26 510 27 820 28 950 29 842 30 780 31 962 32 1363 33 1220 34 870 35 1300 36 1729 37 1370 38 1086 39 1700 40 2158 41 1682 42 1500 43 1850 44 2318 45 2366 46 1590 47 2210 48 3390 49 2451 50 1953 51 2900 52 3230 53 2810 54 2460 55 3172 56 4150 57 3620 58 2526 59 3482 60 4940 61 3722 62 2886 63 4550 64 5459 65 4420 66 3660 67 4490 68 5510 69 5300 70 3900 71 5042 72 7553 73 5330 74 4110 75 6510 76 6878 77 6100 78 5100 79 6242 80 8814 81 7381 82 5046 83 6890 84 9500 85 7540 86 5550 87 8420 88 10126 89 7922 90 7098 91 8500 92 10070 93 9620 94 6630 95 9412 96 13630 97 9410 98 7353 99 11102 100 12369 101 10202 102 8700 103 10610 104 14110 105 13000 106 8430 107 11450 108 15580 109 11882 110 9516 111 13700 112 16950 113 12770 114 10860 115 13780 116 15998 117 15470 118 10446 119 14500 120 21580 121 14763 122 11166 123 16820 124 18278 125 16276 126 13650 127 16130 128 21843 129 18500 130 13260 131 17162 132 23180 133 18100 134 13470 135 21320 136 24070 137 18770 138 15900 139 19322 140 24700 141 22100 142 15126 143 20740 144 30849 145 21892 146 15990 147 24510 148 26030 149 22202 150 19530 151 22802 152 30046 153 26390 154 18300 155 25012 156 32300 157 24650 158 18726 159 28100 160 35438 161 26500 162 22143 163 26570 164 31958 165 31720 166 20670 167 27890 168 41500 169 28731 170 22620 171 32942 172 35150 173 29930 174 25260 175 32550 176 41358 177 34820 178 23766 179 32042 180 44954 181 32762 182 25500 183 37220 184 43990 185 35620 186 28860 187 35380 188 41990 189 41000 190 28236 191 36482 192 54590 193 37250 194 28230 195 44200 196 46569 197 38810 198 33306 199 39602 200 54033 201 44900 202 30606 203 42100 204 55100 205 43732 206 31830 207 48230 208 57630 209 44164 210 39000 211 44522 212 53390 213 50420 214 34350 215 48100 216 68060 217 48100 218 35646 219 53300 220 60268 221 49300 222 41100 223 49730 224 68150 225 59241 226 38310 227 51530 228 68780 229 52442 230 41340 231 61000 232 69886 233 54290 234 46410 235 57460 236 66158 237 62420 238 43500 239 57122 240 88140 241 58082 242 44289 243 66430 244 70718 245 63726 246 50460 247 61540 248 79846 249 68900 250 48828 251 63002 252 86450 253 64660 254 48390 255 75400 256 87379 257 66050 258 55500 259 68500 260 83980 261 76622 262 51486 263 69170 264 101260 265 73060 266 54300 267 79220 268 85310 269 72362 270 63960 271 73442 272 98310 273 85000 274 56310 275 79422 276 100700 277 76730 278 57966 279 87542 280 107900 281 78962 282 66300 283 80090 284 95798 285 94120 286 62220 287 84100 288 124033 289 83811 290 65676 291 94100 292 101270 293 85850 294 73530 295 90532 296 113710 297 100040 298 66606 299 90100 300 123690 301 92500 302 68406 303 102020 304 122718 305 96772 306 79170 307 94250 308 115900 309 106100 310 75036 311 96722 312 141100 313 97970 314 73950 315 118300 316 118598 317 100490 318 84300 319 102724 320 141934 321 114500 322 79500 323 104980 324 140239 325 110670 326 79710 327 118820 328 139606 329 110500 330 95160 331 109562 332 130910 333 124670 334 83670 335 116740 336 169500 337 113570 338 86193 339 127700 340 143260 341 117364 342 98826 343 120100 344 153550 345 137800 346 89790 347 120410 348 159980 349 121802 350 97650 351 139400 352 166286 353 124610 354 104460 355 131092 356 150518 357 145000 358 96126 359 128882 360 196378 361 130683 362 98286 363 147630 364 161500 365 138580 366 111660 367 134690 368 179670 369 153062 370 106860 371 140500 372 182780 373 139130 374 106140 375 162760 376 183430 377 143140 378 123000 379 143642 380 178828 381 161300 382 109446 383 146690 384 218430 385 158600 386 111750 387 168350 388 178790 389 151322 390 132600 391 153700 392 203433 393 171620 394 116430 395 162292 396 210938 397 157610 398 118806 399 181000 400 220689 401 160802 402 134700 403 163540 404 193838 405 191906 406 126300 407 167140 408 240700 409 167282 410 131196 411 187700 412 201590 413 174100 414 144690 415 179140 416 231710 417 193220 418 132492 419 175562 420 247000 421 177242 422 133566 423 201110 424 233230 425 188790 426 151260 427 186100 428 217550 429 207400 430 144300 431 185762 432 277980 433 187490 434 144300 435 218920 436 225758 437 191860 438 159900 439 192722 440 263276 441 223041 442 147900 443 196250 444 260300 445 205972 446 149190 447 222020 448 272950 449 201602 450 177723 451 205204 452 242630 453 228020 454 154590 455 221000 456 300460 457 208850 458 157326 459 237800 460 261820 461 212522 462 183000 463 214370 464 285438 465 250120 466 162870 467 218090 468 293930 469 224500 470 172380 471 246500 472 289006 473 225700 474 187260 475 235662 476 275500 477 255710 478 171366 479 229442 480 354380 481 232900 482 174246 483 265000 484 280497 485 244660 486 199290 487 237170 488 308926 489 265700 490 191178 491 241082 492 319580 493 244180 494 184620 495 288652 496 326118 497 252100 498 206700 499 249002 500 309244 501 278900 502 189006 503 253010 504 377650 505 265252 506 193980 507 287310 508 306470 509 259082 510 226200 511 266500 512 349523 513 296840 514 198150 515 275860 516 351500 517 269620 518 205500 519 299300 520 366860 521 271442 522 229866 523 273530 524 326078 525 325500 526 207510 527 278980 528 413580 529 280371 530 219180 531 316862 532 343900 533 285940 534 237660 535 297700 536 372670 537 320420 538 217086 539 299022 540 405080 541 292682 542 220326 543 327620 544 395270 545 308932 546 255000 547 299210 548 356630 549 338702 550 238266 551 304804 552 439900 553 312100 554 230190 555 356200 556 367118 557 310250 558 262626 559 314500 560 440700 561 353800 562 236886 563 316970 564 419900 565 332020 566 240270 567 369050 568 418486 569 323762 570 282360 571 326042 572 394060 573 364820 574 252300 575 345030 576 496769 577 332930 578 251433 579 372500 580 415948 581 344500 582 282300 583 342820 584 442390 585 402220 586 257550 587 344570 588 465690 589 348244 590 271596 591 388100 592 464430 593 351650 594 300120 595 377000 596 421838 597 396020 598 270300 599 358802 600 540330 601 361202 602 277500 603 408590 604 433238 605 383838 606 306060 607 368450 608 493406 609 421000 610 290316 611 375700 612 501410 613 375770 614 282750 615 437320 616 506300 617 380690 618 318300 619 383162 620 475228 621 434600 622 290166 623 396100 624 576300 625 406901 626 293910 627 441640 628 468350 629 397300 630 354900 631 398162 632 518086 633 445220 634 301470 635 419380 636 533900 637 416670 638 308172 639 458822 640 567918 641 410882 642 343500 643 413450 644 503500 645 481000 646 314940 647 418610 648 612623 649 424804 650 332010 651 481000 652 504830 653 426410 654 356460 655 446212 656 570198 657 485030 658 331500 659 434282 660 602680 661 436922 662 328686 663 493000 664 571870 665 470600 666 374010 667 446260 668 529910 669 497300 670 350220 671 454084 672 681500 673 452930 674 340710 675 533820 676 545889 677 458330 678 383100 679 470500 680 625820 681 515300 682 352092 683 466490 684 625898 685 488020 686 360300 687 524420 688 627150 689 477700 690 413400 691 477482 692 568670 693 555100 694 361230 695 502372 696 698860 697 487780 698 365406 699 542900 700 618450 701 491402 702 418200 703 495940 704 665998 705 574600 706 373830 707 510100 708 661580 709 502682 710 393276 711 568022 712 657526 713 509860 714 435000 715 539240 716 608798 717 571220 718 386646 719 516962 720 802074 721 530500 722 392049 723 580820 724 622478 725 548142 726 442890 727 528530 728 705500 729 597871 730 415740 731 536500 732 707180 733 537290 734 404070 735 637260 736 722390 737 547780 738 459186 739 546122 740 676780 741 615400 742 421500 743 552050 744 798460 745 577252 746 417390 747 626990 748 672220 749 572500 750 488280 751 564002 752 749190 753 630020 754 429420 755 592852 756 779000 757 573050 758 430926 759 646600 760 781196 761 579122 762 483900 763 594100 764 693158 765 686140 766 440070 767 591940 768 873790 769 591362 770 475800 771 660500 772 707750 773 597530 774 505050 775 626262 776 781030 777 685000 778 453966 779 608884 780 839800 781 615124 782 461100 783 690440 784 830889 785 640900 786 514860 787 619370 788 737390 789 691700 790 486876 791 638500 792 921466 793 632740 794 472830 795 730600 796 752438 797 635210 798 543000 799 640900 800 887313 801 720902 802 482406 803 650260 804 853100 805 689000 806 490620 807 723620 808 846766 809 654482 810 575718 811 657722 812 799900 813 734420 814 501420 815 690820 816 983100 817 669700 818 501846 819 773500 820 830908 821 674042 822 563100 823 677330 824 880630 825 794220 826 522300 827 683930 828 916370 829 687242 830 537420 831 767300 832 928030 833 710790 834 579660 835 725140 836 839116 837 788840 838 526686 839 703922 840 1079000 841 708123 842 531726 843 789620 844 845918 845 747006 846 603330 847 738150 848 952590 849 800900 850 566370 851 726100 852 957980 853 727610 854 558300 855 856492 856 950350 857 734450 858 622200 859 737882 860 913900 861 841000 862 557286 863 744770 864 1117660 865 778180 866 562470 867 838110 868 913900 869 761524 870 656760 871 763300 872 986206 873 856310 874 575580 875 813800 876 1012700 877 769130 878 578166 879 858500 880 1075308 881 776162 882 669123 883 779690 884 936700 885 905320 886 588750 887 786770 888 1137100 889 806500 890 617916 891 900482 892 944870 893 800020 894 666060 895 833092 896 1092150 897 901000 898 604806 899 810004 900 1125579 901 814900 902 615612 903 925000 904 1059910 905 851812 906 684060 907 822650 908 979070 909 928382 910 663000 911 829922 912 1227180 913 840580 914 626550 915 967720 916 996398 917 858100 918 713400 919 844562 920 1143740 921 942500 922 637566 923 857140 924 1159000 925 891870 926 643110 927 965510 928 1147646 929 863042 930 750360 931 887262 932 1031510 933 967220 934 654270 935 919880 936 1284010 937 877970 938 673500 939 979700 940 1091740 941 885482 942 739500 943 891460 944 1180398 945 1066000 946 677100 947 896810 948 1185980 949 906100 950 706986 951 1004900 952 1203500 953 908210 954 767130 955 948532 956 1085318 957 1027240 958 688326 959 938500 960 1419340 961 924483 962 698700 963 1041950 964 1103558 965 968500 966 795000 967 935090 968 1225329 969 1049800 970 733980 971 942842 972 1262170 973 966100 974 711510 975 1106700 976 1261758 977 954530 978 797100 979 966484 980 1210794 981 1081262 982 723246 983 966290 984 1396060 985 1009060 986 732540 987 1105000 988 1169260 989 980500 990 865956 991 982082 992 1311206 993 1095620 994 756300 995 1029652 996 1309100 997 994010 998 747006 999 1123400 1000 1350908