2 5 3 26 4 21 5 24 6 154 7 40 8 121 9 60 10 181 11 84 12 253 13 112 14 337 15 144 16 433 17 180 18 541 19 220 20 661 21 264 22 793 23 312 24 937 25 364 26 1093 27 420 28 1261 29 480 30 1441 31 544 32 1633 33 612 34 1837 35 684 36 2053 37 760 38 2281 39 840 40 2521 41 924 42 2773 43 1012 44 3037 45 1104 46 3313 47 1200 48 3601 49 1300 50 3901 51 1404 52 4213 53 1512 54 4537 55 1624 56 4873 57 1740 58 5221 59 1860 60 5581 61 1984 62 5953 63 2112 64 6337 65 2244 66 6733 67 2380 68 7141 69 2520 70 7561 71 2664 72 7993 73 2812 74 8437 75 2964 76 8893 77 3120 78 9361 79 3280 80 9841 81 3444 82 10333 83 3612 84 10837 85 3784 86 11353 87 3960 88 11881 89 4140 90 12421 91 4324 92 12973 93 4512 94 13537 95 4704 96 14113 97 4900 98 14701 99 5100 100 15301 101 5304 102 15913 103 5512 104 16537 105 5724 106 17173 107 5940 108 17821 109 6160 110 18481 111 6384 112 19153 113 6612 114 19837 115 6844 116 20533 117 7080 118 21241 119 7320 120 21961 121 7564 122 22693 123 7812 124 23437 125 8064 126 24193 127 8320 128 24961 129 8580 130 25741 131 8844 132 26533 133 9112 134 27337 135 9384 136 28153 137 9660 138 28981 139 9940 140 29821 141 10224 142 30673 143 10512 144 31537 145 10804 146 32413 147 11100 148 33301 149 11400 150 34201 151 11704 152 35113 153 12012 154 36037 155 12324 156 36973 157 12640 158 37921 159 12960 160 38881 161 13284 162 39853 163 13612 164 40837 165 13944 166 41833 167 14280 168 42841 169 14620 170 43861 171 14964 172 44893 173 15312 174 45937 175 15664 176 46993 177 16020 178 48061 179 16380 180 49141 181 16744 182 50233 183 17112 184 51337 185 17484 186 52453 187 17860 188 53581 189 18240 190 54721 191 18624 192 55873 193 19012 194 57037 195 19404 196 58213 197 19800 198 59401 199 20200 200 60601 201 20604 202 61813 203 21012 204 63037 205 21424 206 64273 207 21840 208 65521 209 22260 210 66781 211 22684 212 68053 213 23112 214 69337 215 23544 216 70633 217 23980 218 71941 219 24420 220 73261 221 24864 222 74593 223 25312 224 75937 225 25764 226 77293 227 26220 228 78661 229 26680 230 80041 231 27144 232 81433 233 27612 234 82837 235 28084 236 84253 237 28560 238 85681 239 29040 240 87121 241 29524 242 88573 243 30012 244 90037 245 30504 246 91513 247 31000 248 93001 249 31500 250 94501 251 32004 252 96013 253 32512 254 97537 255 33024 256 99073 257 33540 258 100621 259 34060 260 102181 261 34584 262 103753 263 35112 264 105337 265 35644 266 106933 267 36180 268 108541 269 36720 270 110161 271 37264 272 111793 273 37812 274 113437 275 38364 276 115093 277 38920 278 116761 279 39480 280 118441 281 40044 282 120133 283 40612 284 121837 285 41184 286 123553 287 41760 288 125281 289 42340 290 127021 291 42924 292 128773 293 43512 294 130537 295 44104 296 132313 297 44700 298 134101 299 45300 300 135901 301 45904 302 137713 303 46512 304 139537 305 47124 306 141373 307 47740 308 143221 309 48360 310 145081 311 48984 312 146953 313 49612 314 148837 315 50244 316 150733 317 50880 318 152641 319 51520 320 154561 321 52164 322 156493 323 52812 324 158437 325 53464 326 160393 327 54120 328 162361 329 54780 330 164341 331 55444 332 166333 333 56112 334 168337 335 56784 336 170353 337 57460 338 172381 339 58140 340 174421 341 58824 342 176473 343 59512 344 178537 345 60204 346 180613 347 60900 348 182701 349 61600 350 184801 351 62304 352 186913 353 63012 354 189037 355 63724 356 191173 357 64440 358 193321 359 65160 360 195481 361 65884 362 197653 363 66612 364 199837 365 67344 366 202033 367 68080 368 204241 369 68820 370 206461 371 69564 372 208693 373 70312 374 210937 375 71064 376 213193 377 71820 378 215461 379 72580 380 217741 381 73344 382 220033 383 74112 384 222337 385 74884 386 224653 387 75660 388 226981 389 76440 390 229321 391 77224 392 231673 393 78012 394 234037 395 78804 396 236413 397 79600 398 238801 399 80400 400 241201 401 81204 402 243613 403 82012 404 246037 405 82824 406 248473 407 83640 408 250921 409 84460 410 253381 411 85284 412 255853 413 86112 414 258337 415 86944 416 260833 417 87780 418 263341 419 88620 420 265861 421 89464 422 268393 423 90312 424 270937 425 91164 426 273493 427 92020 428 276061 429 92880 430 278641 431 93744 432 281233 433 94612 434 283837 435 95484 436 286453 437 96360 438 289081 439 97240 440 291721 441 98124 442 294373 443 99012 444 297037 445 99904 446 299713 447 100800 448 302401 449 101700 450 305101 451 102604 452 307813 453 103512 454 310537 455 104424 456 313273 457 105340 458 316021 459 106260 460 318781 461 107184 462 321553 463 108112 464 324337 465 109044 466 327133 467 109980 468 329941 469 110920 470 332761 471 111864 472 335593 473 112812 474 338437 475 113764 476 341293 477 114720 478 344161 479 115680 480 347041 481 116644 482 349933 483 117612 484 352837 485 118584 486 355753 487 119560 488 358681 489 120540 490 361621 491 121524 492 364573 493 122512 494 367537 495 123504 496 370513 497 124500 498 373501 499 125500 500 376501 501 126504 502 379513 503 127512 504 382537 505 128524 506 385573 507 129540 508 388621 509 130560 510 391681 511 131584 512 394753 513 132612 514 397837 515 133644 516 400933 517 134680 518 404041 519 135720 520 407161 521 136764 522 410293 523 137812 524 413437 525 138864 526 416593 527 139920 528 419761 529 140980 530 422941 531 142044 532 426133 533 143112 534 429337 535 144184 536 432553 537 145260 538 435781 539 146340 540 439021 541 147424 542 442273 543 148512 544 445537 545 149604 546 448813 547 150700 548 452101 549 151800 550 455401 551 152904 552 458713 553 154012 554 462037 555 155124 556 465373 557 156240 558 468721 559 157360 560 472081 561 158484 562 475453 563 159612 564 478837 565 160744 566 482233 567 161880 568 485641 569 163020 570 489061 571 164164 572 492493 573 165312 574 495937 575 166464 576 499393 577 167620 578 502861 579 168780 580 506341 581 169944 582 509833 583 171112 584 513337 585 172284 586 516853 587 173460 588 520381 589 174640 590 523921 591 175824 592 527473 593 177012 594 531037 595 178204 596 534613 597 179400 598 538201 599 180600 600 541801 601 181804 602 545413 603 183012 604 549037 605 184224 606 552673 607 185440 608 556321 609 186660 610 559981 611 187884 612 563653 613 189112 614 567337 615 190344 616 571033 617 191580 618 574741 619 192820 620 578461 621 194064 622 582193 623 195312 624 585937 625 196564 626 589693 627 197820 628 593461 629 199080 630 597241 631 200344 632 601033 633 201612 634 604837 635 202884 636 608653 637 204160 638 612481 639 205440 640 616321 641 206724 642 620173 643 208012 644 624037 645 209304 646 627913 647 210600 648 631801 649 211900 650 635701 651 213204 652 639613 653 214512 654 643537 655 215824 656 647473 657 217140 658 651421 659 218460 660 655381 661 219784 662 659353 663 221112 664 663337 665 222444 666 667333 667 223780 668 671341 669 225120 670 675361 671 226464 672 679393 673 227812 674 683437 675 229164 676 687493 677 230520 678 691561 679 231880 680 695641 681 233244 682 699733 683 234612 684 703837 685 235984 686 707953 687 237360 688 712081 689 238740 690 716221 691 240124 692 720373 693 241512 694 724537 695 242904 696 728713 697 244300 698 732901 699 245700 700 737101 701 247104 702 741313 703 248512 704 745537 705 249924 706 749773 707 251340 708 754021 709 252760 710 758281 711 254184 712 762553 713 255612 714 766837 715 257044 716 771133 717 258480 718 775441 719 259920 720 779761 721 261364 722 784093 723 262812 724 788437 725 264264 726 792793 727 265720 728 797161 729 267180 730 801541 731 268644 732 805933 733 270112 734 810337 735 271584 736 814753 737 273060 738 819181 739 274540 740 823621 741 276024 742 828073 743 277512 744 832537 745 279004 746 837013 747 280500 748 841501 749 282000 750 846001 751 283504 752 850513 753 285012 754 855037 755 286524 756 859573 757 288040 758 864121 759 289560 760 868681 761 291084 762 873253 763 292612 764 877837 765 294144 766 882433 767 295680 768 887041 769 297220 770 891661 771 298764 772 896293 773 300312 774 900937 775 301864 776 905593 777 303420 778 910261 779 304980 780 914941 781 306544 782 919633 783 308112 784 924337 785 309684 786 929053 787 311260 788 933781 789 312840 790 938521 791 314424 792 943273 793 316012 794 948037 795 317604 796 952813 797 319200 798 957601 799 320800 800 962401 801 322404 802 967213 803 324012 804 972037 805 325624 806 976873 807 327240 808 981721 809 328860 810 986581 811 330484 812 991453 813 332112 814 996337 815 333744 816 1001233 817 335380 818 1006141 819 337020 820 1011061 821 338664 822 1015993 823 340312 824 1020937 825 341964 826 1025893 827 343620 828 1030861 829 345280 830 1035841 831 346944 832 1040833 833 348612 834 1045837 835 350284 836 1050853 837 351960 838 1055881 839 353640 840 1060921 841 355324 842 1065973 843 357012 844 1071037 845 358704 846 1076113 847 360400 848 1081201 849 362100 850 1086301 851 363804 852 1091413 853 365512 854 1096537 855 367224 856 1101673 857 368940 858 1106821 859 370660 860 1111981 861 372384 862 1117153 863 374112 864 1122337 865 375844 866 1127533 867 377580 868 1132741 869 379320 870 1137961 871 381064 872 1143193 873 382812 874 1148437 875 384564 876 1153693 877 386320 878 1158961 879 388080 880 1164241 881 389844 882 1169533 883 391612 884 1174837 885 393384 886 1180153 887 395160 888 1185481 889 396940 890 1190821 891 398724 892 1196173 893 400512 894 1201537 895 402304 896 1206913 897 404100 898 1212301 899 405900 900 1217701 901 407704 902 1223113 903 409512 904 1228537 905 411324 906 1233973 907 413140 908 1239421 909 414960 910 1244881 911 416784 912 1250353 913 418612 914 1255837 915 420444 916 1261333 917 422280 918 1266841 919 424120 920 1272361 921 425964 922 1277893 923 427812 924 1283437 925 429664 926 1288993 927 431520 928 1294561 929 433380 930 1300141 931 435244 932 1305733 933 437112 934 1311337 935 438984 936 1316953 937 440860 938 1322581 939 442740 940 1328221 941 444624 942 1333873 943 446512 944 1339537 945 448404 946 1345213 947 450300 948 1350901 949 452200 950 1356601 951 454104 952 1362313 953 456012 954 1368037 955 457924 956 1373773 957 459840 958 1379521 959 461760 960 1385281 961 463684 962 1391053 963 465612 964 1396837 965 467544 966 1402633 967 469480 968 1408441 969 471420 970 1414261 971 473364 972 1420093 973 475312 974 1425937 975 477264 976 1431793 977 479220 978 1437661 979 481180 980 1443541 981 483144 982 1449433 983 485112 984 1455337 985 487084 986 1461253 987 489060 988 1467181 989 491040 990 1473121 991 493024 992 1479073 993 495012 994 1485037 995 497004 996 1491013 997 499000 998 1497001 999 501000 1000 1503001