6 2 7 2 8 7 9 12 10 26 11 41 12 76 13 113 14 183 15 264 16 393 17 543 18 768 19 1024 20 1385 21 1801 22 2355 23 2989 24 3811 25 4740 26 5911 27 7234 28 8857 29 10680 30 12883 31 15336 32 18254 33 21496 34 25293 35 29491 36 34361 37 39713 38 45860 39 52598 40 60260 41 68627 42 78079 43 88354 44 99882 45 112385 46 126316 47 141379 48 158082 49 176080 50 195938 51 217292 52 240734 53 265880 54 293384 55 322806 56 354865 57 389100 58 426260 59 465861 60 508722 61 554297 62 603477 63 655692 64 711867 65 771407 66 835314 67 902924 68 975319 69 1051809 70 1133513 71 1219713 72 1311613 73 1408420 74 1511425 75 1619806 76 1734895 77 1855840 78 1984065 79 2118636 80 2261072 81 2410408 82 2568207 83 2733471 84 2907863 85 3090297 86 3282538 87 3483466 88 3694894 89 3915667 90 4147705 91 4389758 92 4643856 93 4908713 94 5186410 95 5475623 96 5778548 97 6093760 98 6423572 99 6766520 100 7124972 101 7497424 102 7886366 103 8290186 104 8711499 105 9148652 106 9604318 107 10076801 108 10568904 109 11078817 110 11609475 111 12159024 112 12730461 113 13321887 114 13936436 115 14572088 116 15232117 117 15914457 118 16622447 119 17353973 120 18112519 121 18895844 122 19707579 123 20545434 124 21413109 125 22308264 126 23234751 127 24190096 128 25178306 129 26196856 130 27249825 131 28334635 132 29455525 133 30609777 134 31801792 135 33028798 136 34295272 137 35598387 138 36942787 139 38325498 140 39751334 141 41217265 142 42728184 143 44281003 144 45880790 145 47524304 146 49216790 147 50954948 148 52744106 149 54580904 150 56470852 151 58410430 152 60405333 153 62451980 154 64556152 155 66714205 156 68932110 157 71206057 158 73542209 159 75936692 160 78395759 161 80915471 162 83502278 163 86152068 164 88871491 165 91656369 166 94513445 167 97438473 168 100438401 169 103508804 170 106656837 171 109878006 172 113179563 173 116556944 174 120017613 175 123556820 176 127182244 177 130889064 178 134685059 179 138565335 180 142537891 181 146597641 182 150752806 183 154998226 184 159342226 185 163779571 186 168318813 187 172954518 188 177695468 189 182536153 190 187485462 191 192537807 192 197702312 193 202973184 194 208359784 195 213856240 196 219472024 197 225201184 198 231053434 199 237022610 200 243118671 201 249335372 202 255682786 203 262154585 204 268761092 205 275495761 206 282369167 207 289374680 208 296522993 209 303807391 210 311238824 211 318810352 212 326533185 213 334400297 214 342423019 215 350594237 216 358925547 217 367409604 218 376058271 219 384864114 220 393839121 221 402975768 222 412286315 223 421763000 224 431418358 225 441244536 226 451254197 227 461439395 228 471813073 229 482367041 230 493114524 231 504047238 232 515178540 233 526500051 234 538025415 235 549746002 236 561675746 237 573805921 238 586150596 239 598700947 240 611471338 241 624452688 242 637659658 243 651083068 244 664737718 245 678614328 246 692728000 247 707069190 248 721653305 249 736470700 250 751536924 251 766842229 252 782402474 253 798207641 254 814273901 255 830591132 256 847175651 257 864017231 258 881132506 259 898510972 260 916169583 261 934097729 262 952312513 263 970803217 264 989587269 265 1008653668 266 1028020169 267 1047675662 268 1067638055 269 1087896128 270 1108468121 271 1129342524 272 1150537912 273 1172042664 274 1193875511 275 1216024719 276 1238509359 277 1261317401 278 1284468258 279 1307949786 280 1331781558 281 1355951315 282 1380478977 283 1405351982 284 1430590600 285 1456182153 286 1482147074 287 1508472567 288 1535179420 289 1562254528 290 1589719036 291 1617559720 292 1645797892 293 1674420208 294 1703448342 295 1732868634 296 1762703123 297 1792938028 298 1823595558 299 1854661809 300 1886159360 301 1918073985 302 1950428635 303 1983208960 304 2016438085 305 2050101535 306 2084222812 307 2118787112 308 2153818317 309 2189301497 310 2225260711 311 2261680901 312 2298586511 313 2335962148 314 2373832643 315 2412182474 316 2451036653 317 2490379528 318 2530236503 319 2570591584 320 2611470570 321 2652857336 322 2694777865 323 2737215899 324 2780197821 325 2823707025 326 2867770296 327 2912370894 328 2957535792 329 3003248115 330 3049535243 331 3096379946 332 3143810014 333 3191808081 334 3240402128 335 3289574651 336 3339354046 337 3389722448 338 3440708670 339 3492294708 340 3544509570 341 3597335112 342 3650800764 343 3704888014 344 3759626717 345 3814998220 346 3871032576 347 3927710989 348 3985063942 349 4043072265 350 4101766873 351 4161128452 352 4221188119 353 4281926415 354 4343374894 355 4405513716 356 4468374875 357 4531938385 358 4596236445 359 4661248921 360 4727008457 361 4793494532 362 4860740237 363 4928724902 364 4997481827 365 5066990192 366 5137283749 367 5208341284 368 5280197004 369 5352829544 370 5426273323 371 5500506823 372 5575564923 373 5651425705 374 5728124510 375 5805639266 376 5884005530 377 5963201075 378 6043261925 379 6124165446 380 6205948132 381 6288587193 382 6372119342 383 6456521631 384 6541831248 385 6628024832 386 6715140048 387 6803153376 388 6892102704 389 6981964352 390 7072776690 391 7164515618 392 7257219991 393 7350865548 394 7445491370 395 7541073033 396 7637650108 397 7735197745 398 7833756007 399 7933299880 400 8033869657 401 8135440159 402 8238052176 403 8341680096 404 8446365209 405 8552081737 406 8658871203 407 8766707661 408 8875633139 409 8985621252 410 9096714535 411 9208886434 412 9322179721 413 9436567672 414 9552093571 415 9668730248 416 9786521502 417 9905439992 418 10025529757 419 10146763283 420 10269185129 421 10392767329 422 10517554964 423 10643519894 424 10770707444 425 10899089299 426 11028711311 427 11159544706 428 11291635866 429 11424955841 430 11559551260 431 11695392995 432 11832528210 433 11970927312 434 12110638002 435 12251630508 436 12393952782 437 12537574872 438 12682545272 439 12828833558 440 12976488769 441 13125480300 442 13275857444 443 13427589413 444 13580726050 445 13735236089 446 13891169925 447 14048496108 448 14207265291 449 14367445839 450 14529088962 451 14692162540 452 14856718343 453 15022724065 454 15190231737 455 15359208865 456 15529708045 457 15701696292 458 15875226769 459 16050266302 460 16226868319 461 16404999456 462 16584713713 463 16765977228 464 16948844576 465 17133281704 466 17319343455 467 17506995583 468 17696293511 469 17887202489 470 18079778522 471 18273986666 472 18469883198 473 18667432979 474 18866692873 475 19067627230 476 19270293504 477 19474655849 478 19680771994 479 19888605895 480 20098215876 481 20309565376 482 20522713316 483 20737622936 484 20954353436 485 21172867856 486 21393225998 487 21615390378 488 21839421403 489 22065281388 490 22293031022 491 22522632417 492 22754146872 493 22987535969 494 23222861619 495 23460085200 496 23699268909 497 23940373919 498 24183463044 499 24428496920 500 24675538981 501 24924549657 502 25175592671 503 25428628245 504 25683720727 505 25940829796 506 26200020427 507 26461252090 508 26724590053 509 26989993576 510 27257528559 511 27527153712 512 27798935570 513 28072832632 514 28348911729 515 28627131147 516 28907558357 517 29190151089 518 29474977456 519 29761994974 520 30051272056 521 30342766003 522 30636545875 523 30932568410 524 31230903318 525 31531507121 526 31834449832 527 32139687755 528 32447291558 529 32757216976 530 33069535334 531 33384202148 532 33701289050 533 34020751336 534 34342661300 535 34666973662 536 34993761381 537 35322978956 538 35654699656 539 35988877757 540 36325587198 541 36664781673 542 37006535793 543 37350803028 544 37697658303 545 38047054863 546 38399068310 547 38753651300 548 39110880115 549 39470707185 550 39833209109 551 40198338089 552 40566171409 553 40936660676 554 41309883861 555 41685792342 556 42064464411 557 42445851216 558 42830031741 559 43216956532 560 43606705268 561 43999228264 562 44394605523 563 44792787127 564 45193853779 565 45597754953 566 46004572054 567 46414254322 568 46826883490 569 47242408563 570 47660911981 571 48082342134 572 48506782172 573 48934180249 574 49364619846 575 49798048879 576 50234551544 577 50674075136 578 51116704568 579 51562386896 580 52011207368 581 52463112800 582 52918189162 583 53376382642 584 53837779935 585 54302326988 586 54770110834 587 55241077177 588 55715313780 589 56192765713 590 56673521471 591 57157525880 592 57644867777 593 58135491743 594 58629487352 595 59126798544 596 59627515633 597 60131582313 598 60639089243 599 61149979869 600 61664345595 601 62182129220 602 62703422895 603 63228169170 604 63756460545 605 64288239320 606 64823598747 607 65362480472 608 65904978502 609 66451034232 610 67000742021 611 67554043011 612 68111032321 613 68671650433 614 69235993228 615 69804000934 616 70375769788 617 70951239763 618 71530507863 619 72113513394 620 72700354130 621 73290969121 622 73885456500 623 74483755059 624 75085963706 625 75692020560 626 76302025306 627 76915915804 628 77533792102 629 78155591800 630 78781415728 631 79411200806 632 80045048649 633 80682895916 634 81324844588 635 81970831061 636 82620958106 637 83275161433 638 83933544605 639 84596043068 640 85262760755 641 85933632847 642 86608764074 643 87288088924 644 87971712927 645 88659570305 646 89351766961 647 90048236849 648 90749086677 649 91454249700 650 92163833433 651 92877770862 652 93596169879 653 94318963200 654 95046259529 655 95777990876 656 96514266760 657 97255018920 658 98000357255 659 98750213231 660 99504697567 661 100263741017 662 101027455122 663 101795770362 664 102568798662 665 103346470227 666 104128897809 667 104916010894 668 105707923064 669 106504563529 670 107306046258 671 108112300183 672 108923440108 673 109739394240 674 110560278220 675 111386019976 676 112216735540 677 113052352560 678 113892987910 679 114738568506 680 115589212067 681 116444845228 682 117305586102 683 118171361041 684 119042289008 685 119918295617 686 120799500683 687 121685829536 688 122577402389 689 123474144287 690 124376176300 691 125283422728 692 126196005501 693 127113848633 694 128037074455 695 128965606693 696 129899568543 697 130838882980 698 131783674067 699 132733864490 700 133689578717 701 134650739144 702 135617471111 703 136589696256 704 137567540794 705 138550926072 706 139539978713 707 140534619771 708 141534976749 709 142540969937 710 143552727720 711 144570170094 712 145593425856 713 146622414707 714 147657266331 715 148697899658 716 149744445262 717 150796821777 718 151855160192 719 152919378843 720 153989609614 721 155065770064 722 156147992974 723 157236195604 724 158330511154 725 159430856584 726 160537365996 727 161649955566 728 162768760301 729 163893696076 730 165024898320 731 166162282605 732 167305985270 733 168455921097 734 169612227337 735 170774818468 736 171943832167 737 173119182607 738 174301008382 739 175489222868 740 176683965579 741 177885149585 742 179092914829 743 180307174073 744 181528068185 745 182755509124 746 183989638685 747 185230368518 748 186477840851 749 187731967024 750 188992890197 751 190260520900 752 191535003228 753 192816247400 754 194104397947 755 195399364775 756 196701293355 757 198010092777 758 199325909454 759 200648652162 760 201978467754 761 203315264691 762 204659190773 763 206010153638 764 207368302036 765 208733543289 766 210106026590 767 211485658943 768 212872590496 769 214266727424 770 215668220832 771 217076976576 772 218493146208 773 219916635264 774 221347596258 775 222785933890 776 224231801639 777 225685103884 778 227145994554 779 228614377705 780 230090408236 781 231573989361 782 233065276951 783 234564173896 784 236070836521 785 237585167391 786 239107323808 787 240637207488 788 242174976713 789 243720532873 790 245274034707 791 246835383277 792 248404738307 793 249982000004 794 251567329079 795 253160625410 796 254762050169 797 256371502904 798 257989145779 799 259614877480 800 261248861166 801 262890995192 802 264541443181 803 266200103155 804 267867139737 805 269542450081 806 271226199812 807 272918285750 808 274618873988 809 276327861011 810 278045413919 811 279771428322 812 281506072330 813 283249241217 814 285001103564 815 286761554307 816 288530763042 817 290308623824 818 292095307266 819 293890707084 820 295694994366 821 297508062488 822 299330083560 823 301160950070 824 303000835153 825 304849630956 826 306707511092 827 308574367365 828 310450374418 829 312335423161 830 314229689269 831 316133063308 832 318045721435 833 319967553871 834 321898737810 835 323839162572 836 325789006391 837 327748158241 838 329716796841 839 331694810817 840 333682379933 841 335679391908 842 337686027553 843 339702174238 844 341728013263 845 343763431648 846 345808611745 847 347863439660 848 349928098800 849 352002474920 850 354086751919 851 356180815199 852 358284849719 853 360398739961 854 362522671946 855 364656529802 856 366800500046 857 368954466451 858 371118616601 859 373292833342 860 375477305328 861 377671915049 862 379876851658 863 382091997287 864 384317542164 865 386553367488 866 388799664564 867 391056314232 868 393323508300 869 395601127248 870 397889363966 871 400188097994 872 402497523307 873 404817519084 874 407148279806 875 409489684289 876 411841928104 877 414204889121 878 416578764003 879 418963430256 880 421359085053 881 423765605535 882 426183189972 883 428611714552 884 431051378645 885 433502058073 886 435963952719 887 438436938037 888 440921215015 889 443416658148 890 445923469531 891 448441523290 892 450971022037 893 453511839528 894 456064179487 895 458627914704 896 461203250018 897 463790057848 898 466388543553 899 468998579179 900 471620371205 901 474253790705 902 476899045280 903 479556005630 904 482224879880 905 484905538355 906 487598190307 907 490302705082 908 493019293062 909 495747823217 910 498488506456 911 501241211371 912 504006150006 913 506783189968 914 509572544438 915 512374080644 916 515188012298 917 518014206248 918 520852877348 919 523703891454 920 526567464565 921 529443462156 922 532332100760 923 535233245469 924 538147113966 925 541073570345 926 544012833441 927 546964766964 928 549929590287 929 552907166735 930 555897716838 931 558901102916 932 561917546659 933 564946910001 934 567989415173 935 571044923721 936 574113659041 937 577195481668 938 580290616165 939 583398922678 940 586520626315 941 589655586832 942 592804030509 943 595965816084 944 599141171012 945 602329953640 946 605532391971 947 608748343959 948 611978038787 949 615221333385 950 618478458118 951 621749269522 952 625033998514 953 628332501235 954 631645009789 955 634971379286 956 638311843020 957 641666255705 958 645034851190 959 648417483791 960 651814388552 961 655225418752 962 658650810632 963 662090417072 964 665544474872 965 669012836512 966 672495739994 967 675993036754 968 679504965999 969 683031378764 970 686572514818 971 690128224793 972 693698749668 973 697283939025 974 700884035055 975 704498886936 976 708128737425 977 711773435295 978 715433224520 979 719107952816 980 722797865377 981 726502809513 982 730223030987 983 733958376701 984 737709093643 985 741475027652 986 745256426943 987 749053136946 988 752865406449 989 756693080472 990 760536409035 991 764395236088 992 768269812886 993 772159982968 994 776065998165 995 779987701603 996 783925346353 997 787878774465 998 791848240252 999 795833585350 1000 799835064652