1 2 2 17 3 16 4 37 5 49 6 73 7 97 8 75 9 56 10 855 11 710 12 1081 13 1077 14 1637 15 1658 16 1652 17 890 18 1675 19 1228 20 2040 21 1487 22 2373 23 2691 24 2289 25 2034 26 2283 27 1786 28 2704 29 4156 30 3103 31 3522 32 3768 33 4326 34 3809 35 3552 36 4082 37 3786 38 3230 39 4465 40 4885 41 4128 42 4229 43 5337 44 3962 45 4243 46 3634 47 4572 48 3869 49 4357 50 5836 51 4629 52 3897 53 5539 54 4955 55 6445 56 5504 57 4818 58 5853 59 4492 60 5371 61 6649 62 5492 63 6441 64 6092 65 5237 66 6914 67 6617 68 6984 69 7759 70 8497 71 6197 72 6645 73 7228 74 7950 75 7754 76 8252 77 6161 78 7426 79 8012 80 9225 81 8156 82 8402 83 9325 84 8559 85 6827 86 7371 87 10284 88 10607 89 9426 90 8219 91 8376 92 9252 93 8341 94 9384 95 8770 96 9087 97 10707 98 9867 99 10914 100 97096 101 87796 102 114716 103 100107 104 94950 105 90667 106 95242 107 97936 108 114823 109 105191 110 125729 111 95924 112 102569 113 104813 114 112244 115 123630 116 116528 117 102885 118 115807 119 108782 120 113864 121 108954 122 131065 123 126362 124 121173 125 136483 126 111010 127 133945 128 143416 129 132570 130 157722 131 131716 132 147919 133 113243 134 108913 135 142538 136 135444 137 132721 138 144340 139 150059 140 140595 141 130547 142 139877 143 139435 144 151083 145 145809 146 131724 147 153953 148 153086 149 132116 150 152617 151 153726 152 149780 153 149813 154 147541 155 173796 156 143336 157 180326 158 145861 159 157087 160 135163 161 152006 162 162458 163 151280 164 151193 165 177731 166 209789 167 163873 168 199671 169 180088 170 176231 171 151211 172 203026 173 173104 174 169577 175 163696 176 150679 177 180791 178 184483 179 169238 180 182578 181 184783 182 163445 183 167138 184 179120 185 178278 186 171373 187 197948 188 196230 189 189186 190 181471 191 191756 192 229874 193 177106 194 178536 195 193486 196 179496 197 202004 198 196033 199 217474 200 212131 201 164091 202 201865 203 216163 204 210168 205 195386 206 214133 207 232796 208 193789 209 198988 210 170739 211 198910 212 222693 213 221459 214 235304 215 209311 216 227079 217 212022 218 220142 219 203040 220 224096 221 225713 222 209564 223 229526 224 257893 225 233804 226 225364 227 220121 228 227295 229 229002 230 246422 231 253892 232 223265 233 249795 234 237467 235 215541 236 212777 237 246603 238 294113 239 232881 240 231799 241 233056 242 245339 243 231528 244 232066 245 256482 246 256159 247 254364 248 258832 249 270233 250 267556 251 241946 252 232912 253 246128 254 234960 255 259944 256 253485 257 271834 258 256844 259 252394 260 253075 261 254333 262 241301 263 252104 264 266799 265 269797 266 259105 267 277688 268 258813 269 292954 270 256952 271 256267 272 266144 273 287621 274 258665 275 273719 276 252480 277 266267 278 265156 279 276324 280 272473 281 280228 282 256005 283 290949 284 278550 285 291110 286 348133 287 299364 288 271026 289 306183 290 299174 291 296246 292 312927 293 295125 294 286779 295 301235 296 284228 297 271279 298 295825 299 314263 300 314774 301 300792 302 286172 303 283658 304 296950 305 315432 306 326173 307 318865 308 311303 309 325280 310 281386 311 300419 312 332292 313 335818 314 320786 315 313988 316 347175 317 322049 318 320394 319 327395 320 336621 321 316413 322 328964 323 321798 324 331570 325 310990 326 323109 327 303234 328 298234 329 323693 330 323523 331 306169 332 326194 333 323352 334 335307 335 348180 336 334341 337 314570 338 336880 339 320020 340 346408 341 352248 342 353861 343 334590 344 347274 345 340197 346 337552 347 330435 348 349867 349 342221 350 375997 351 339403 352 337062 353 327738 354 358451 355 337351 356 334472 357 327149 358 346149 359 352316 360 338339 361 349341 362 337875 363 366369 364 388374 365 359355 366 375601 367 372318 368 368294 369 393615 370 367920 371 344771 372 381834 373 356562 374 340645 375 353753 376 366117 377 349888 378 363074 379 407460 380 426361 381 381661 382 415155 383 393874 384 392041 385 393056 386 380029 387 404573 388 406975 389 399750 390 367732 391 374532 392 405260 393 406564 394 362739 395 401419 396 412564 397 372265 398 400743 399 405225 400 406966 401 432087 402 408711 403 372934 404 427949 405 407214 406 376441 407 357511 408 406197 409 412556 410 405519 411 428188 412 437798 413 407924 414 409784 415 409748 416 401677 417 411207 418 408958 419 439009 420 401443 421 441030 422 433878 423 433583 424 404425 425 421420 426 417121 427 447619 428 406282 429 442709 430 431714 431 427971 432 415140 433 411819 434 431327 435 425802 436 412850 437 444185 438 441470 439 436305 440 448177 441 434422 442 441677 443 427632 444 476324 445 439328 446 456524 447 444558 448 455167 449 461783 450 422627 451 510348 452 440852 453 413547 454 450809 455 409201 456 480558 457 446996 458 464757 459 461369 460 457461 461 476883 462 467173 463 464842 464 420253 465 460615 466 460772 467 476620 468 433226 469 487471 470 471892 471 437979 472 441747 473 468140 474 446050 475 480023 476 488492 477 472300 478 467151 479 510021 480 486251 481 508687 482 458711 483 521046 484 507343 485 465879 486 494269 487 494409 488 467500 489 465142 490 486123 491 483274 492 495490 493 476016 494 455546 495 491057 496 507396 497 524811 498 470107 499 483443 500 502222 501 506191 502 506061 503 481080 504 493104 505 517034 506 486644 507 493894 508 508619 509 549435 510 516724 511 488751 512 532609 513 515582 514 567230 515 524279 516 544570 517 498602 518 514459 519 530017 520 510092 521 507875 522 519595 523 586188 524 521437 525 550479 526 525566 527 481361 528 537095 529 561804 530 510645 531 541313 532 533522 533 534810 534 524663 535 522553 536 566576 537 517803 538 517936 539 535316 540 501438 541 546973 542 524841 543 516546 544 539852 545 536918 546 548413 547 512393 548 551174 549 539658 550 547770 551 536264 552 573886 553 556075 554 529626 555 539791 556 524895 557 554386 558 519935 559 525381 560 583714 561 549075 562 562763 563 563159 564 555856 565 549376 566 559029 567 581182 568 569319 569 571185 570 545978 571 556394 572 530986 573 533950 574 535842 575 592849 576 563472 577 621382 578 589377 579 580147 580 548067 581 619667 582 564093 583 564285 584 617485 585 582603 586 580446 587 581926 588 570121 589 592057 590 600546 591 586867 592 609485 593 614751 594 605695 595 603986 596 584033 597 596418 598 584107 599 575588 600 592087 601 597955 602 597523 603 571839 604 626120 605 560497 606 608919 607 582228 608 587340 609 624583 610 614422 611 575169 612 603257 613 625264 614 619238 615 620394 616 623579 617 682288 618 610526 619 641355 620 632904 621 604709 622 602611 623 650448 624 629260 625 645372 626 612612 627 659441 628 606800 629 594932 630 628469 631 675576 632 625745 633 629781 634 637322 635 638957 636 676655 637 621321 638 632321 639 638201 640 639226 641 618059 642 652976 643 621929 644 659865 645 629454 646 636339 647 624465 648 637508 649 607450 650 613344 651 645314 652 686357 653 714171 654 615041 655 609115 656 694118 657 673691 658 671294 659 658253 660 681597 661 665527 662 684681 663 695174 664 679886 665 690351 666 722393 667 623324 668 696178 669 651581 670 706686 671 688352 672 662007 673 682385 674 714152 675 695272 676 623158 677 695210 678 663810 679 671328 680 693161 681 678182 682 629304 683 690187 684 703027 685 735343 686 712807 687 700423 688 702163 689 668891 690 726922 691 715308 692 707135 693 682396 694 680163 695 698147 696 724911 697 661627 698 716337 699 692985 700 663488 701 751783 702 700350 703 726633 704 728406 705 683174 706 706152 707 755742 708 724147 709 720363 710 685216 711 693295 712 722177 713 699983 714 679643 715 695384 716 719560 717 698772 718 714719 719 706728 720 689236 721 716670 722 693962 723 694605 724 761688 725 752041 726 743563 727 710884 728 761186 729 773723 730 713191 731 779005 732 718844 733 725118 734 741880 735 701506 736 729274 737 729841 738 726840 739 755722 740 768736 741 735493 742 733958 743 734276 744 776554 745 709236 746 689716 747 739643 748 754823 749 715394 750 852927 751 777281 752 739790 753 771467 754 731232 755 744448 756 771774 757 739114 758 769580 759 740081 760 718699 761 728257 762 734586 763 817692 764 738339 765 772835 766 730095 767 736573 768 773552 769 723784 770 811106 771 804008 772 785950 773 787283 774 800007 775 762203 776 762778 777 788764 778 777772 779 782016 780 747427 781 781740 782 828304 783 755681 784 788536 785 769370 786 801967 787 788475 788 772432 789 818896 790 805393 791 829210 792 802151 793 793290 794 819446 795 796782 796 806168 797 824414 798 791997 799 782017 800 828931 801 806875 802 785250 803 854497 804 798070 805 807668 806 770247 807 804119 808 756991 809 788597 810 851147 811 776590 812 870439 813 780533 814 760330 815 813482 816 838473 817 847857 818 799852 819 795313 820 790953 821 831171 822 845997 823 820397 824 818722 825 782197 826 828154 827 810869 828 804571 829 783876 830 814891 831 811368 832 834121 833 841190 834 800531 835 800131 836 843469 837 828902 838 870954 839 830232 840 832164 841 845067 842 863191 843 889291 844 797348 845 832350 846 849465 847 860754 848 833036 849 863034 850 863985 851 877961 852 825561 853 893490 854 852026 855 847293 856 878596 857 842665 858 906121 859 854028 860 843009 861 878786 862 838669 863 878610 864 847538 865 852257 866 857733 867 879284 868 903535 869 885062 870 936523 871 883964 872 898432 873 854467 874 887936 875 891746 876 863241 877 867154 878 842559 879 910885 880 867327 881 849073 882 890677 883 824807 884 906546 885 854634 886 869948 887 888444 888 891329 889 895683 890 832925 891 922839 892 860128 893 908112 894 858307 895 909230 896 895969 897 932629 898 870317 899 914641 900 905483 901 949483 902 889103 903 862638 904 931526 905 928461 906 908751 907 918896 908 853189 909 938357 910 905808 911 954281 912 938044 913 878940 914 932069 915 893613 916 932248 917 916524 918 898756 919 931903 920 958593 921 951215 922 898501 923 923491 924 891222 925 948740 926 932151 927 890425 928 962643 929 903853 930 931727 931 954373 932 946449 933 947104 934 840971 935 953543 936 939025 937 905874 938 926955 939 926469 940 930334 941 918380 942 937075 943 915217 944 861214 945 940655 946 899962 947 912114 948 934582 949 960045 950 886400 951 952322 952 930117 953 923363 954 976166 955 936937 956 941646 957 988021 958 973357 959 1005069 960 954568 961 1005124 962 960311 963 978504 964 916456 965 1002348 966 953703 967 983681 968 1052519 969 981770 970 974767 971 980519 972 995121 973 961260 974 966655 975 999058 976 1000283 977 1016680 978 984925 979 957968 980 971544 981 990630 982 1007389 983 969871 984 937500 985 965792 986 971501 987 1023514 988 933423 989 1002738 990 965879 991 982956 992 983448 993 1020607 994 940457 995 966426 996 981244 997 1027208 998 997652 999 997715 1000 9698609