3 1 4 9 5 18 6 5 7 45 8 63 9 28 10 54 11 135 12 55 13 198 14 117 15 91 16 315 17 360 18 68 19 459 20 513 21 190 22 315 23 693 24 253 25 828 26 450 27 325 28 1053 29 1134 30 203 31 1305 32 1395 33 496 34 792 35 1683 36 595 37 1890 38 999 39 703 40 2223 41 2340 42 410 43 2583 44 2709 45 946 46 1485 47 3105 48 1081 49 3384 50 1764 51 1225 52 3825 53 3978 54 689 55 4293 56 4455 57 1540 58 2394 59 4959 60 1711 61 5310 62 2745 63 1891 64 5859 65 6048 66 1040 67 6435 68 6633 69 2278 70 3519 71 7245 72 2485 73 7668 74 3942 75 2701 76 8325 77 8550 78 1463 79 9009 80 9243 81 3160 82 4860 83 9963 84 3403 85 10458 86 5355 87 3655 88 11223 89 11484 90 1958 91 12015 92 12285 93 4186 94 6417 95 13113 96 4465 97 13680 98 6984 99 4753 100 14553 101 14850 102 2525 103 15453 104 15759 105 5356 106 8190 107 16695 108 5671 109 17334 110 8829 111 5995 112 18315 113 18648 114 3164 115 19323 116 19665 117 6670 118 10179 119 20709 120 7021 121 21420 122 10890 123 7381 124 22509 125 22878 126 3875 127 23625 128 24003 129 8128 130 12384 131 25155 132 8515 133 25938 134 13167 135 8911 136 27135 137 27540 138 4658 139 28359 140 28773 141 9730 142 14805 143 30033 144 10153 145 30888 146 15660 147 10585 148 32193 149 32634 150 5513 151 33525 152 33975 153 11476 154 17442 155 35343 156 11935 157 36270 158 18369 159 12403 160 37683 161 38160 162 6440 163 39123 164 39609 165 13366 166 20295 167 41085 168 13861 169 42084 170 21294 171 14365 172 43605 173 44118 174 7439 175 45153 176 45675 177 15400 178 23364 179 47259 180 15931 181 48330 182 24435 183 16471 184 49959 185 50508 186 8510 187 51615 188 52173 189 17578 190 26649 191 53865 192 18145 193 55008 194 27792 195 18721 196 56745 197 57330 198 9653 199 58509 200 59103 201 19900 202 30150 203 60903 204 20503 205 62118 206 31365 207 21115 208 63963 209 64584 210 10868 211 65835 212 66465 213 22366 214 33867 215 68373 216 23005 217 69660 218 35154 219 23653 220 71613 221 72270 222 12155 223 73593 224 74259 225 24976 226 37800 227 76275 228 25651 229 77634 230 39159 231 26335 232 79695 233 80388 234 13514 235 81783 236 82485 237 27730 238 41949 239 84609 240 28441 241 86040 242 43380 243 29161 244 88209 245 88938 246 14945 247 90405 248 91143 249 30628 250 46314 251 93375 252 31375 253 94878 254 47817 255 32131 256 97155 257 97920 258 16448 259 99459 260 100233 261 33670 262 50895 263 102573 264 34453 265 104148 266 52470 267 35245 268 106533 269 107334 270 18023 271 108945 272 109755 273 36856 274 55692 275 112203 276 37675 277 113850 278 57339 279 38503 280 116343 281 117180 282 19670 283 118863 284 119709 285 40186 286 60705 287 122265 288 41041 289 123984 290 62424 291 41905 292 126585 293 127458 294 21389 295 129213 296 130095 297 43660 298 65934 299 132759 300 44551 301 134550 302 67725 303 45451 304 137259 305 138168 306 23180 307 139995 308 140913 309 47278 310 71379 311 143685 312 48205 313 145548 314 73242 315 49141 316 148365 317 149310 318 25043 319 151209 320 152163 321 51040 322 77040 323 155043 324 52003 325 156978 326 78975 327 52975 328 159903 329 160884 330 26978 331 162855 332 163845 333 54946 334 82917 335 166833 336 55945 337 168840 338 84924 339 56953 340 171873 341 172890 342 28985 343 174933 344 175959 345 58996 346 89010 347 179055 348 60031 349 181134 350 91089 351 61075 352 184275 353 185328 354 31064 355 187443 356 188505 357 63190 358 95319 359 191709 360 64261 361 193860 362 97470 363 65341 364 197109 365 198198 366 33215 367 200385 368 201483 369 67528 370 101844 371 204795 372 68635 373 207018 374 104067 375 69751 376 210375 377 211500 378 35438 379 213759 380 214893 381 72010 382 108585 383 218313 384 73153 385 220608 386 110880 387 74305 388 224073 389 225234 390 37733 391 227565 392 228735 393 76636 394 115542 395 232263 396 77815 397 234630 398 117909 399 79003 400 238203 401 239400 402 40100 403 241803 404 243009 405 81406 406 122715 407 246645 408 82621 409 249084 410 125154 411 83845 412 252765 413 253998 414 42539 415 256473 416 257715 417 86320 418 130104 419 261459 420 87571 421 263970 422 132615 423 88831 424 267759 425 269028 426 45050 427 271575 428 272853 429 91378 430 137709 431 276705 432 92665 433 279288 434 140292 435 93961 436 283185 437 284490 438 47633 439 287109 440 288423 441 96580 442 145530 443 292383 444 97903 445 295038 446 148185 447 99235 448 299043 449 300384 450 50288 451 303075 452 304425 453 101926 454 153567 455 308493 456 103285 457 311220 458 156294 459 104653 460 315333 461 316710 462 53015 463 319473 464 320859 465 107416 466 161820 467 325035 468 108811 469 327834 470 164619 471 110215 472 332055 473 333468 474 55814 475 336303 476 337725 477 113050 478 170289 479 342009 480 114481 481 344880 482 173160 483 115921 484 349209 485 350658 486 58685 487 353565 488 355023 489 118828 490 178974 491 359415 492 120295 493 362358 494 181917 495 121771 496 366795 497 368280 498 61628 499 371259 500 372753 501 124750 502 187875 503 377253 504 126253 505 380268 506 190890 507 127765 508 384813 509 386334 510 64643 511 389385 512 390915 513 130816 514 196992 515 395523 516 132355 517 398610 518 200079 519 133903 520 403263 521 404820 522 67730 523 407943 524 409509 525 137026 526 206325 527 414225 528 138601 529 417384 530 209484 531 140185 532 422145 533 423738 534 70889 535 426933 536 428535 537 143380 538 215874 539 433359 540 144991 541 436590 542 219105 543 146611 544 441459 545 443088 546 74120 547 446355 548 447993 549 149878 550 225639 551 452925 552 151525 553 456228 554 228942 555 153181 556 461205 557 462870 558 77423 559 466209 560 467883 561 156520 562 235620 563 472923 564 158203 565 476298 566 238995 567 159895 568 481383 569 483084 570 80798 571 486495 572 488205 573 163306 574 245817 575 493353 576 165025 577 496800 578 249264 579 166753 580 501993 581 503730 582 84245 583 507213 584 508959 585 170236 586 256230 587 514215 588 171991 589 517734 590 259749 591 173755 592 523035 593 524808 594 87764 595 528363 596 530145 597 177310 598 266859 599 535509 600 179101 601 539100 602 270450 603 180901 604 544509 605 546318 606 91355 607 549945 608 551763 609 184528 610 277704 611 557235 612 186355 613 560898 614 281367 615 188191 616 566415 617 568260 618 95018 619 571959 620 573813 621 191890 622 288765 623 579393 624 193753 625 583128 626 292500 627 195625 628 588753 629 590634 630 98753 631 594405 632 596295 633 199396 634 300042 635 601983 636 201295 637 605790 638 303849 639 203203 640 611523 641 613440 642 102560 643 617283 644 619209 645 207046 646 311535 647 625005 648 208981 649 628884 650 315414 651 210925 652 634725 653 636678 654 106439 655 640593 656 642555 657 214840 658 323244 659 648459 660 216811 661 652410 662 327195 663 218791 664 658359 665 660348 666 110390 667 664335 668 666333 669 222778 670 335169 671 672345 672 224785 673 676368 674 339192 675 226801 676 682425 677 684450 678 114413 679 688509 680 690543 681 230860 682 347310 683 696663 684 232903 685 700758 686 351405 687 234955 688 706923 689 708984 690 118508 691 713115 692 715185 693 239086 694 359667 695 721413 696 241165 697 725580 698 363834 699 243253 700 731853 701 733950 702 122675 703 738153 704 740259 705 247456 706 372240 707 746595 708 249571 709 750834 710 376479 711 251695 712 757215 713 759348 714 126914 715 763623 716 765765 717 255970 718 385029 719 772209 720 258121 721 776520 722 389340 723 260281 724 783009 725 785178 726 131225 727 789525 728 791703 729 264628 730 398034 731 798255 732 266815 733 802638 734 402417 735 269011 736 809235 737 811440 738 135608 739 815859 740 818073 741 273430 742 411255 743 824733 744 275653 745 829188 746 415710 747 277885 748 835893 749 838134 750 140063 751 842625 752 844875 753 282376 754 424692 755 851643 756 284635 757 856170 758 429219 759 286903 760 862983 761 865260 762 144590 763 869823 764 872109 765 291466 766 438345 767 878985 768 293761 769 883584 770 442944 771 296065 772 890505 773 892818 774 149189 775 897453 776 899775 777 300700 778 452214 779 906759 780 303031 781 911430 782 456885 783 305371 784 918459 785 920808 786 153860 787 925515 788 927873 789 310078 790 466299 791 934965 792 312445 793 939708 794 471042 795 314821 796 946845 797 949230 798 158603 799 954009 800 956403 801 319600 802 480600 803 963603 804 322003 805 968418 806 485415 807 324415 808 975663 809 978084 810 163418 811 982935 812 985365 813 329266 814 495117 815 992673 816 331705 817 997560 818 500004 819 334153 820 1004913 821 1007370 822 168305 823 1012293 824 1014759 825 339076 826 509850 827 1022175 828 341551 829 1027134 830 514809 831 344035 832 1034595 833 1037088 834 173264 835 1042083 836 1044585 837 349030 838 524799 839 1052109 840 351541 841 1057140 842 529830 843 354061 844 1064709 845 1067238 846 178295 847 1072305 848 1074843 849 359128 850 539964 851 1082475 852 361675 853 1087578 854 545067 855 364231 856 1095255 857 1097820 858 183398 859 1102959 860 1105533 861 369370 862 555345 863 1113273 864 371953 865 1118448 866 560520 867 374545 868 1126233 869 1128834 870 188573 871 1134045 872 1136655 873 379756 874 570942 875 1144503 876 382375 877 1149750 878 576189 879 385003 880 1157643 881 1160280 882 193820 883 1165563 884 1168209 885 390286 886 586755 887 1176165 888 392941 889 1181484 890 592074 891 395605 892 1189485 893 1192158 894 199139 895 1197513 896 1200195 897 400960 898 602784 899 1208259 900 403651 901 1213650 902 608175 903 406351 904 1221759 905 1224468 906 204530 907 1229895 908 1232613 909 411778 910 619029 911 1240785 912 414505 913 1246248 914 624492 915 417241 916 1254465 917 1257210 918 209993 919 1262709 920 1265463 921 422740 922 635490 923 1273743 924 425503 925 1279278 926 641025 927 428275 928 1287603 929 1290384 930 215528 931 1295955 932 1298745 933 433846 934 652167 935 1307133 936 436645 937 1312740 938 657774 939 439453 940 1321173 941 1323990 942 221135 943 1329633 944 1332459 945 445096 946 669060 947 1340955 948 447931 949 1346634 950 674739 951 450775 952 1355175 953 1358028 954 226814 955 1363743 956 1366605 957 456490 958 686169 959 1375209 960 459361 961 1380960 962 691920 963 462241 964 1389609 965 1392498 966 232565 967 1398285 968 1401183 969 468028 970 703494 971 1409895 972 470935 973 1415718 974 709317 975 473851 976 1424475 977 1427400 978 238388 979 1433259 980 1436193 981 479710 982 721035 983 1445013 984 482653 985 1450908 986 726930 987 485605 988 1459773 989 1462734 990 244283 991 1468665 992 1471635 993 491536 994 738792 995 1480563 996 494515 997 1486530 998 744759 999 497503 1000 1495503