1 2 2 19 3 19 4 79 5 103 6 113 7 257 8 523 9 509 10 1151 11 1279 12 1193 13 1579 14 2273 15 3061 16 2389 17 2693 18 2843 19 5003 20 4831 21 5119 22 7411 23 5693 24 5623 25 8623 26 6323 27 10139 28 8933 29 18401 30 14957 31 20411 32 20479 33 21191 34 20123 35 29683 36 28211 37 36833 38 55021 39 57203 40 68743 41 48761 42 66533 43 62423 44 71741 45 81919 46 86423 47 68909 48 75353 49 136777 50 96289 51 103583 52 121501 53 134789 54 136601 55 137147 56 111893 57 161717 58 129209 59 156361 60 149239 61 143873 62 146309 63 191693 64 231331 65 198829 66 218723 67 294949 68 340063 69 401593 70 251843 71 238099 72 283579 73 389989 74 252509 75 257903 76 310997 77 383693 78 559081 79 357583 80 397753 81 451793 82 449003 83 620731 84 387509 85 404981 86 402593 87 589793 88 467743 89 559211 90 886381 91 686611 92 570569 93 488261 94 705461 95 521393 96 610763 97 595733 98 538001 99 672323 100 967999 101 713903 102 585107 103 652601 104 735173 105 739553 106 710323 107 652493 108 926963 109 644009 110 808391 111 778403 112 683939 113 1058773 114 1269061 115 847373 116 851009 117 1090373 118 1034069 119 873293 120 1171241 121 1169011 122 1160179 123 1310719 124 1086251 125 1138363 126 1086809 127 1636501 128 1317119 129 1430063 130 1445317 131 1900531 132 1489253 133 1445497 134 1419683 135 1582151 136 1486451 137 1674011 138 2486203 139 1528313 140 1837663 141 1789993 142 1636091 143 1676069 144 1675733 145 2213699 146 2247467 147 1911523 148 2233247 149 3159553 150 1981457 151 2629499 152 2462843 153 2334281 154 4096471 155 2165663 156 2446753 157 2290213 158 2445581 159 2703671 160 3368803 161 2828297 162 3071693 163 2997413 164 2916701 165 2697809 166 2771333 167 3354881 168 3104063 169 2843717 170 5019587 171 2784701 172 3012073 173 4934119 174 2915831 175 2921531 176 3672923 177 4636909 178 3216581 179 4042967 180 3835373 181 3701141 182 3530887 183 4144081 184 3840953 185 7229473 186 3614003 187 4434371 188 4168273 189 3589133 190 4061467 191 4364663 192 5799337 193 5325511 194 3721391 195 4041139 196 4057909 197 4146973 198 4030133 199 3991943 200 5524147 201 5111651 202 4928153 203 4173269 204 5252087 205 5230013 206 4583989 207 7171453 208 5575639 209 6641179 210 4564151 211 4589681 212 5364109 213 5215901 214 6143693 215 5329273 216 5249287 217 6787343 218 5409337 219 6028619 220 6280493 221 6502919 222 6369151 223 6687869 224 5638253 225 5833879 226 6823823 227 6710569 228 7357403 229 6271807 230 5926793 231 6144253 232 7254623 233 6707243 234 9018727 235 6144707 236 7655639 237 10810441 238 10124251 239 10065949 240 7953593 241 7872797 242 9817441 243 8797337 244 7772021 245 10057127 246 7974041 247 8196523 248 7485383 249 7606051 250 11128531 251 8870819 252 7477493 253 9413483 254 8943199 255 10041131 256 10255523 257 10007563 258 9552973 259 8847653 260 10136801 261 9478583 262 11279263 263 10717991 264 11361569 265 10955003 266 10286621 267 17892757 268 11042113 269 12722189 270 13010951 271 13125569 272 10771253 273 10843673 274 10722353 275 11343769 276 15796189 277 11118893 278 13727981 279 20172583 280 13715593 281 17281321 282 12031297 283 13963973 284 20794981 285 13335893 286 13631641 287 12130073 288 12812539 289 20704627 290 21304273 291 12420263 292 14106679 293 17636711 294 18186533 295 12859901 296 16007993 297 19369771 298 21325903 299 13197719 300 13960543 301 13729021 302 16340663 303 15702229 304 14244163 305 15239921 306 16810889 307 17471813 308 17251043 309 14422871 310 14006309 311 14954833 312 21312913 313 16808503 314 14550413 315 15012043 316 23018269 317 16677701 318 23320567 319 14918909 320 16825043 321 30246133 322 15315149 323 18146813 324 19191401 325 19178123 326 22500151 327 21036923 328 16830739 329 20543267 330 25846819 331 16960817 332 16814249 333 17253241 334 17395909 335 22716523 336 22265303 337 17590043 338 22050419 339 17940653 340 33683473 341 19907963 342 17829509 343 22714127 344 20555651 345 26200261 346 29054339 347 20883383 348 23097703 349 20203489 350 30170311 351 21714053 352 24097121 353 22208569 354 23379953 355 19883363 356 31288987 357 20021153 358 29835139 359 20449433 360 24546463 361 23076821 362 20962013 363 20561693 364 25605581 365 30732283 366 23423993 367 21356207 368 41543377 369 22020833 370 34792801 371 22155611 372 28839637 373 22477613 374 23382257 375 25961893 376 27014311 377 23510489 378 28663253 379 29065871 380 28432319 381 39535807 382 27278089 383 25069193 384 38822317 385 30290573 386 29401321 387 30704423 388 30130403 389 27499609 390 28749263 391 32116793 392 32097341 393 34789217 394 30997913 395 33014483 396 43009753 397 32673233 398 26858309 399 35692759 400 39222829 401 28162703 402 34606151 403 33506203 404 32561653 405 48183571 406 33020959 407 32124341 408 34997363 409 28885253 410 42371473 411 34616761 412 35520143 413 32537173 414 35832569 415 47373763 416 34197161 417 42345587 418 37404733 419 32465893 420 31388009 421 36566333 422 42073979 423 51548647 424 37735853 425 51644731 426 40825013 427 37921333 428 33387461 429 36988703 430 41181863 431 33081731 432 40519547 433 67399351 434 35514673 435 57808327 436 42304253 437 34889507 438 37222183 439 54428047 440 53488411 441 35013611 442 42939797 443 42028583 444 50708143 445 41376529 446 63931969 447 42709523 448 60327763 449 41742299 450 59232049 451 38700253 452 58253179 453 37992743 454 38388443 455 45195583 456 49151693 457 46446083 458 56598463 459 46958213 460 44982349 461 39593933 462 43848683 463 44433593 464 64756729 465 41684239 466 68344651 467 40058363 468 45048713 469 44054539 470 40736309 471 43389889 472 49554553 473 41505809 474 43782217 475 41906741 476 47350141 477 78102247 478 42438713 479 63038299 480 44025341 481 49756571 482 50010833 483 45365263 484 54422873 485 66251599 486 46427911 487 45149969 488 54977123 489 81126439 490 55534181 491 45728561 492 51550013 493 57106391 494 70110577 495 89307223 496 48712039 497 55599667 498 57377821 499 53902523 500 69491173 501 61358189 502 49765973 503 52810573 504 79327159 505 50605553 506 59169403 507 79586189 508 103154101 509 63627833 510 52337993 511 65391101 512 85483807 513 75716041 514 57602473 515 54222383 516 64828997 517 63163319 518 59874071 519 66620423 520 89565583 521 64837103 522 66651803 523 54797009 524 61839881 525 70384793 526 82203169 527 116475553 528 56012651 529 63550133 530 69997289 531 65574911 532 69552869 533 59328509 534 64634131 535 67040621 536 67577299 537 93378139 538 60256409 539 74530139 540 62131331 541 80908489 542 61379393 543 77074763 544 92599231 545 62968523 546 78199481 547 122365051 548 63133241 549 75794153 550 64232213 551 80771819 552 92446231 553 81658037 554 73682201 555 65972279 556 82492967 557 82744313 558 131756377 559 70859989 560 75547973 561 97896769 562 68993843 563 76175081 564 94755443 565 84022439 566 68136773 567 74665447 568 69130913 569 69729263 570 82778783 571 69958523 572 118362463 573 72598853 574 86967281 575 86143613 576 82990319 577 114286027 578 72974309 579 132116119 580 88858513 581 82878149 582 90496691 583 84221989 584 85409329 585 80431331 586 93881471 587 81503173 588 77046041 589 98303693 590 95080673 591 96503333 592 91214869 593 101074217 594 78687143 595 96289763 596 104104837 597 79254509 598 99076073 599 79468313 600 84684889 601 80326409 602 95614619 603 116033173 604 96734153 605 133284439 606 101074073 607 91658291 608 83485433 609 82709933 610 101222237 611 90516469 612 104139461 613 102262547 614 100273253 615 86336993 616 104713439 617 107338351 618 88742351 619 103440569 620 88031309 621 99397583 622 128347171 623 138029209 624 105208967 625 89160809 626 112344467 627 111364403 628 105564793 629 102289631 630 114108593 631 104069839 632 143153287 633 108828869 634 91671053 635 151329883 636 95318207 637 111022493 638 96183011 639 93806291 640 96156713 641 115551413 642 100264063 643 100019167 644 140371879 645 107077661 646 136545523 647 107933191 648 108880517 649 96548303 650 108198143 651 109262509 652 118821523 653 110107931 654 97505753 655 166782823 656 144799873 657 98694293 658 155609407 659 101264861 660 120760753 661 173379247 662 99858959 663 154845811 664 105570043 665 100667309 666 102060509 667 126918931 668 104743733 669 102876239 670 120133603 671 122898119 672 153862141 673 151950041 674 112114111 675 128887673 676 108610721 677 127950803 678 118153283 679 121455739 680 111012823 681 126401963 682 110055683 683 188387137 684 126224719 685 136149449 686 109715153 687 140770457 688 150770063 689 111176501 690 113697953 691 179900447 692 162916189 693 134276651 694 211777243 695 127284019 696 134162573 697 140881001 698 148537331 699 132466459 700 144060971 701 125513629 702 220840129 703 121730989 704 129773873 705 137208983 706 144532811 707 130184303 708 141873203 709 146336513 710 168066061 711 132246173 712 151069411 713 118428809 714 202842127 715 119738309 716 120001073 717 149511343 718 130392517 719 145052833 720 144031469 721 135197401 722 137682851 723 122378909 724 149474011 725 125887403 726 130541539 727 147822593 728 212407933 729 127817783 730 152786747 731 132019729 732 128816267 733 150022963 734 151599731 735 134151943 736 143229041 737 127529993 738 130740893 739 156514451 740 151364221 741 159364021 742 153601619 743 160937123 744 164571683 745 198972127 746 149324333 747 174870847 748 162190247 749 192583051 750 134618009 751 134896613 752 153755873 753 154202591 754 162811463 755 140922853 756 137417009 757 222421711 758 146542303 759 139603391 760 169915223 761 159300241 762 173845103 763 248248639 764 195518447 765 183760943 766 146888957 767 157217791 768 163273031 769 191214073 770 165118223 771 157618717 772 188335841 773 151072853 774 175131947 775 233405059 776 151697599 777 297442213 778 158078113 779 150368909 780 293629153 781 181330493 782 172130033 783 153623633 784 154374251 785 180376111 786 193545743 787 189792373 788 157182881 789 188016217 790 187009133 791 161987003 792 173159719 793 157780613 794 159057623 795 194544733 796 159630593 797 195214073 798 262727887 799 181705913 800 241609891 801 266898787 802 184365691 803 163810979 804 241996159 805 202568189 806 200484443 807 205973069 808 168301681 809 175727239 810 262355399 811 205825013 812 170106809 813 179161117 814 174002207 815 175292111 816 171517943 817 211778753 818 209423083 819 226090549 820 173058209 821 212969143 822 178553303 823 218331563 824 202201759 825 220139393 826 209840819 827 186996967 828 199087403 829 213440881 830 178490951 831 200614181 832 212882603 833 179653973 834 180998849 835 324941863 836 308417827 837 356724343 838 197072383 839 206262263 840 206779613 841 307465369 842 184484309 843 296942953 844 220582823 845 186445373 846 197144539 847 234453173 848 213119899 849 190997777 850 191205401 851 232436933 852 191061509 853 191393393 854 310750787 855 274258261 856 195464257 857 276145621 858 224958593 859 217793651 860 380012959 861 232542143 862 194214521 863 199760291 864 212980597 865 222064643 866 222601433 867 217171519 868 199779689 869 204634523 870 273129239 871 217112213 872 215932789 873 249890723 874 246879571 875 303122299 876 209567507 877 207767051 878 253457297 879 208008509 880 249546667 881 209740463 882 248610893 883 238016329 884 247858771 885 320801311 886 217077143 887 259457747 888 305205673 889 213583613 890 342988003 891 218804029 892 227616139 893 283880323 894 369470377 895 250252813 896 272725961 897 266700883 898 271735883 899 231578989 900 262896253 901 257201509 902 262829183 903 222084509 904 236379553 905 420815627 906 224235653 907 234902267 908 276632471 909 227843933 910 286263203 911 329058271 912 304603597 913 236429573 914 395434141 915 261204863 916 238081733 917 261787013 918 284161547 919 467310463 920 254149279 921 417690461 922 279188069 923 337954423 924 236490269 925 383221687 926 238841573 927 297251543 928 269413931 929 332596183 930 344589823 931 243374093 932 294929203 933 304681613 934 375605003 935 249790193 936 246913973 937 308661323 938 300821333 939 341794883 940 254362841 941 248204273 942 249719009 943 250098413 944 251472071 945 309891343 946 302420479 947 258377831 948 252442661 949 254043473 950 315146633 951 371176373 952 277473649 953 289266401 954 258323369 955 260512657 956 326656181 957 260559149 958 303096049 959 403614529 960 409940977 961 330613967 962 284965487 963 265510733 964 316171463 965 344799911 966 267077309 967 312726829 968 270121343 969 270254051 970 338898173 971 298069987 972 273574739 973 279442951 974 290649889 975 470734549 976 291542323 977 407704009 978 281913143 979 328378073 980 445030303 981 314136241 982 436145707 983 338943541 984 334861663 985 348885221 986 295709929 987 332440261 988 292075253 989 293541671 990 350835047 991 289263509 992 288736229 993 289568603 994 468381679 995 292453751 996 363159911 997 356472191 998 329126123 999 342404903 1000 350298241