2 2 3 44 4 224 5 686 6 1622 7 3272 8 5924 9 9914 10 15626 11 23492 12 33992 13 47654 14 65054 15 86816 16 113612 17 146162 18 185234 19 231644 20 286256 21 349982 22 423782 23 508664 24 605684 25 715946 26 840602 27 980852 28 1137944 29 1313174 30 1507886 31 1723472 32 1961372 33 2223074 34 2510114 35 2824076 36 3166592 37 3539342 38 3944054 39 4382504 40 4856516 41 5367962 42 5918762 43 6510884 44 7146344 45 7827206 46 8555582 47 9333632 48 10163564 49 11047634 50 11988146 51 12987452 52 14047952 53 15172094 54 16362374 55 17621336 56 18951572 57 20355722 58 21836474 59 23396564 60 25038776 61 26765942 62 28580942 63 30486704 64 32486204 65 34582466 66 36778562 67 39077612 68 41482784 69 43997294 70 46624406 71 49367432 72 52229732 73 55214714 74 58325834 75 61566596 76 64940552 77 68451302 78 72102494 79 75897824 80 79841036 81 83935922 82 88186322 83 92596124 84 97169264 85 101909726 86 106821542 87 111908792 88 117175604 89 122626154 90 128264666 91 134095412 92 140122712 93 146350934 94 152784494 95 159427856 96 166285532 97 173362082 98 180662114 99 188190284 100 195951296 101 203949902 102 212190902 103 220679144 104 229419524 105 238416986 106 247676522 107 257203172 108 267002024 109 277078214 110 287436926 111 298083392 112 309022892 113 320260754 114 331802354 115 343653116 116 355818512 117 368304062 118 381115334 119 394257944 120 407737556 121 421559882 122 435730682 123 450255764 124 465140984 125 480392246 126 496015502 127 512016752 128 528402044 129 545177474 130 562349186 131 579923372 132 597906272 133 616304174 134 635123414 135 654370376 136 674051492 137 694173242 138 714742154 139 735764804 140 757247816 141 779197862 142 801621662 143 824525984 144 847917644 145 871803506 146 896190482 147 921085532 148 946495664 149 972427934 150 998889446 151 1025887352 152 1053428852 153 1081521194 154 1110171674 155 1139387636 156 1169176472 157 1199545622 158 1230502574 159 1262054864 160 1294210076 161 1326975842 162 1360359842 163 1394369804 164 1429013504 165 1464298766 166 1500233462 167 1536825512 168 1574082884 169 1612013594 170 1650625706 171 1689927332 172 1729926632 173 1770631814 174 1812051134 175 1854192896 176 1897065452 177 1940677202 178 1985036594 179 2030152124 180 2076032336 181 2122685822 182 2170121222 183 2218347224 184 2267372564 185 2317206026 186 2367856442 187 2419332692 188 2471643704 189 2524798454 190 2578805966 191 2633675312 192 2689415612 193 2746036034 194 2803545794 195 2861954156 196 2921270432 197 2981503982 198 3042664214 199 3104760584 200 3167802596 201 3231799802 202 3296761802 203 3362698244 204 3429618824 205 3497533286 206 3566451422 207 3636383072 208 3707338124 209 3779326514 210 3852358226 211 3926443292 212 4001591792 213 4077813854 214 4155119654 215 4233519416 216 4313023412 217 4393641962 218 4475385434 219 4558264244 220 4642288856 221 4727469782 222 4813817582 223 4901342864 224 4990056284 225 5079968546 226 5171090402 227 5263432652 228 5357006144 229 5451821774 230 5547890486 231 5645223272 232 5743831172 233 5843725274 234 5944916714 235 6047416676 236 6151236392 237 6256387142 238 6362880254 239 6470727104 240 6579939116 241 6690527762 242 6802504562 243 6915881084 244 7030668944 245 7146879806 246 7264525382 247 7383617432 248 7504167764 249 7626188234 250 7749690746 251 7874687252 252 8001189752 253 8129210294 254 8258760974 255 8389853936 256 8522501372 257 8656715522 258 8792508674 259 8929893164 260 9068881376 261 9209485742 262 9351718742 263 9495592904 264 9641120804 265 9788315066 266 9937188362 267 10087753412 268 10240022984 269 10394009894 270 10549727006 271 10707187232 272 10866403532 273 11027388914 274 11190156434 275 11354719196 276 11521090352 277 11689283102 278 11859310694 279 12031186424 280 12204923636 281 12380535722 282 12558036122 283 12737438324 284 12918755864 285 13102002326 286 13287191342 287 13474336592 288 13663451804 289 13854550754 290 14047647266 291 14242755212 292 14439888512 293 14639061134 294 14840287094 295 15043580456 296 15248955332 297 15456425882 298 15666006314 299 15877710884 300 16091553896 301 16307549702 302 16525712702 303 16746057344 304 16968598124 305 17193349586 306 17420326322 307 17649542972 308 17881014224 309 18114754814 310 18350779526 311 18589103192 312 18829740692 313 19072706954 314 19318016954 315 19565685716 316 19815728312 317 20068159862 318 20322995534 319 20580250544 320 20839940156 321 21102079682 322 21366684482 323 21633769964 324 21903351584 325 22175444846 326 22450065302 327 22727228552 328 23006950244 329 23289246074 330 23574131786 331 23861623172 332 24151736072 333 24444486374 334 24739890014 335 25037962976 336 25338721292 337 25642181042 338 25948358354 339 26257269404 340 26568930416 341 26883357662 342 27200567462 343 27520576184 344 27843400244 345 28169056106 346 28497560282 347 28828929332 348 29163179864 349 29500328534 350 29840392046 351 30183387152 352 30529330652 353 30878239394 354 31230130274 355 31585020236 356 31942926272 357 32303865422 358 32667854774 359 33034911464 360 33405052676 361 33778295642 362 34154657642 363 34534156004 364 34916808104 365 35302631366 366 35691643262 367 36083861312 368 36479303084 369 36877986194 370 37279928306 371 37685147132 372 38093660432 373 38505486014 374 38920641734 375 39339145496 376 39761015252 377 40186269002 378 40614924794 379 41047000724 380 41482514936 381 41921485622 382 42363931022 383 42809869424 384 43259319164 385 43712298626 386 44168826242 387 44628920492 388 45092599904 389 45559883054 390 46030788566 391 46505335112 392 46983541412 393 47465426234 394 47951008394 395 48440306756 396 48933340232 397 49430127782 398 49930688414 399 50435041184 400 50943205196 401 51455199602 402 51971043602 403 52490756444 404 53014357424 405 53541865886 406 54073301222 407 54608682872 408 55148030324 409 55691363114 410 56238700826 411 56790063092 412 57345469592 413 57904940054 414 58468494254 415 59036152016 416 59607933212 417 60183857762 418 60763945634 419 61348216844 420 61936691456 421 62529389582 422 63126331382 423 63727537064 424 64333026884 425 64942821146 426 65556940202 427 66175404452 428 66798234344 429 67425450374 430 68057073086 431 68693123072 432 69333620972 433 69978587474 434 70628043314 435 71282009276 436 71940506192 437 72603554942 438 73271176454 439 73943391704 440 74620221716 441 75301687562 442 75987810362 443 76678611284 444 77374111544 445 78074332406 446 78779295182 447 79489021232 448 80203531964 449 80922848834 450 81646993346 451 82375987052 452 83109851552 453 83848608494 454 84592279574 455 85340886536 456 86094451172 457 86852995322 458 87616540874 459 88385109764 460 89158723976 461 89937405542 462 90721176542 463 91510059104 464 92304075404 465 93103247666 466 93907598162 467 94717149212 468 95531923184 469 96351942494 470 97177229606 471 98007807032 472 98843697332 473 99684923114 474 100531507034 475 101383471796 476 102240840152 477 103103634902 478 103971878894 479 104845595024 480 105724806236 481 106609535522 482 107499805922 483 108395640524 484 109297062464 485 110204094926 486 111116761142 487 112035084392 488 112959088004 489 113888795354 490 114824229866 491 115765415012 492 116712374312 493 117665131334 494 118623709694 495 119588133056 496 120558425132 497 121534609682 498 122516710514 499 123504751484 500 124498756496 501 125498749502 502 126504754502 503 127516795544 504 128534896724 505 129559082186 506 130589376122 507 131625802772 508 132668386424 509 133717151414 510 134772122126 511 135833322992 512 136900778492 513 137974513154 514 139054551554 515 140140918316 516 141233638112 517 142332735662 518 143438235734 519 144550163144 520 145668542756 521 146793399482 522 147924758282 523 149062644164 524 150207082184 525 151358097446 526 152515715102 527 153679960352 528 154850858444 529 156028434674 530 157212714386 531 158403722972 532 159601485872 533 160806028574 534 162017376614 535 163235555576 536 164460591092 537 165692508842 538 166931334554 539 168177094004 540 169429813016 541 170689517462 542 171956233262 543 173229986384 544 174510802844 545 175798708706 546 177093730082 547 178395893132 548 179705224064 549 181021749134 550 182345494646 551 183676486952 552 185014752452 553 186360317594 554 187713208874 555 189073452836 556 190441076072 557 191816105222 558 193198566974 559 194588488064 560 195985895276 561 197390815442 562 198803275442 563 200223302204 564 201650922704 565 203086163966 566 204529053062 567 205979617112 568 207437883284 569 208903878794 570 210377630906 571 211859166932 572 213348514232 573 214845700214 574 216350752334 575 217863698096 576 219384565052 577 220913380802 578 222450172994 579 223994969324 580 225547797536 581 227108685422 582 228677660822 583 230254751624 584 231839985764 585 233433391226 586 235034996042 587 236644828292 588 238262916104 589 239889287654 590 241523971166 591 243166994912 592 244818387212 593 246478176434 594 248146390994 595 249823059356 596 251508210032 597 253201871582 598 254904072614 599 256614841784 600 258334207796 601 260062199402 602 261798845402 603 263544174644 604 265298216024 605 267060998486 606 268832551022 607 270612902672 608 272402082524 609 274200119714 610 276007043426 611 277822882892 612 279647667392 613 281481426254 614 283324188854 615 285175984616 616 287036843012 617 288906793562 618 290785865834 619 292674089444 620 294571494056 621 296478109382 622 298393965182 623 300319091264 624 302253517484 625 304197273746 626 306150390002 627 308112896252 628 310084822544 629 312066198974 630 314057055686 631 316057422872 632 318067330772 633 320086809674 634 322115889914 635 324154601876 636 326202975992 637 328261042742 638 330328832654 639 332406376304 640 334493704316 641 336590847362 642 338697836162 643 340814701484 644 342941474144 645 345078185006 646 347224864982 647 349381545032 648 351548256164 649 353725029434 650 355911895946 651 358108886852 652 360316033352 653 362533366694 654 364760918174 655 366998719136 656 369246800972 657 371505195122 658 373773933074 659 376053046364 660 378342566576 661 380642525342 662 382952954342 663 385273885304 664 387605350004 665 389947380266 666 392300007962 667 394663265012 668 397037183384 669 399421795094 670 401817132206 671 404223226832 672 406640111132 673 409067817314 674 411506377634 675 413955824396 676 416416189952 677 418887506702 678 421369807094 679 423863123624 680 426367488836 681 428882935322 682 431409495722 683 433947202724 684 436496089064 685 439056187526 686 441627530942 687 444210152192 688 446804084204 689 449409359954 690 452026012466 691 454654074812 692 457293580112 693 459944561534 694 462607052294 695 465281085656 696 467966694932 697 470663913482 698 473372774714 699 476093312084 700 478825559096 701 481569549302 702 484325316302 703 487092893744 704 489872315324 705 492663614786 706 495466825922 707 498281982572 708 501109118624 709 503948268014 710 506799464726 711 509662742792 712 512538136292 713 515425679354 714 518325406154 715 521237350916 716 524161547912 717 527098031462 718 530046835934 719 533007995744 720 535981545356 721 538967519282 722 541965952082 723 544976878364 724 548000332784 725 551036350046 726 554084964902 727 557146212152 728 560220126644 729 563306743274 730 566406096986 731 569518222772 732 572643155672 733 575780930774 734 578931583214 735 582095148176 736 585271660892 737 588461156642 738 591663670754 739 594879238604 740 598107895616 741 601349677262 742 604604619062 743 607872756584 744 611154125444 745 614448761306 746 617756699882 747 621077976932 748 624412628264 749 627760689734 750 631122197246 751 634497186752 752 637885694252 753 641287755794 754 644703407474 755 648132685436 756 651575625872 757 655032265022 758 658502639174 759 661986784664 760 665484737876 761 668996535242 762 672522213242 763 676061808404 764 679615357304 765 683182896566 766 686764462862 767 690360092912 768 693969823484 769 697593691394 770 701231733506 771 704883986732 772 708550488032 773 712231274414 774 715926382934 775 719635850696 776 723359714852 777 727098012602 778 730850781194 779 734618057924 780 738399880136 781 742196285222 782 746007310622 783 749832993824 784 753673372364 785 757528483826 786 761398365842 787 765283056092 788 769182592304 789 773097012254 790 777026353766 791 780970654712 792 784929953012 793 788904286634 794 792893693594 795 796898211956 796 800917879832 797 804952735382 798 809002816814 799 813068162384 800 817148810396 801 821244799202 802 825356167202 803 829482952844 804 833625194624 805 837782931086 806 841956200822 807 846145042472 808 850349494724 809 854569596314 810 858805386026 811 863056902692 812 867324185192 813 871607272454 814 875906203454 815 880221017216 816 884551752812 817 888898449362 818 893261146034 819 897639882044 820 902034696656 821 906445629182 822 910872718982 823 915316005464 824 919775528084 825 924251326346 826 928743439802 827 933251908052 828 937776770744 829 942318067574 830 946875838286 831 951450122672 832 956040960572 833 960648391874 834 965272456514 835 969913194476 836 974570645792 837 979244850542 838 983935848854 839 988643680904 840 993368386916 841 998110007162 842 1002868581962 843 1007644151684 844 1012436756744 845 1017246437606 846 1022073234782 847 1026917188832 848 1031778340364 849 1036656730034 850 1041552398546 851 1046465386652 852 1051395735152 853 1056343484894 854 1061308676774 855 1066291351736 856 1071291550772 857 1076309314922 858 1081344685274 859 1086397702964 860 1091468409176 861 1096556845142 862 1101663052142 863 1106787071504 864 1111928944604 865 1117088712866 866 1122266417762 867 1127462100812 868 1132675803584 869 1137907567694 870 1143157434806 871 1148425446632 872 1153711644932 873 1159016071514 874 1164338768234 875 1169679776996 876 1175039139752 877 1180416898502 878 1185813095294 879 1191227772224 880 1196660971436 881 1202112735122 882 1207583105522 883 1213072124924 884 1218579835664 885 1224106280126 886 1229651500742 887 1235215539992 888 1240798440404 889 1246400244554 890 1252020995066 891 1257660734612 892 1263319505912 893 1268997351734 894 1274694314894 895 1280410438256 896 1286145764732 897 1291900337282 898 1297674198914 899 1303467392684 900 1309279961696 901 1315111949102 902 1320963398102 903 1326834351944 904 1332724853924 905 1338634947386 906 1344564675722 907 1350514082372 908 1356483210824 909 1362472104614 910 1368480807326 911 1374509362592 912 1380557814092 913 1386626205554 914 1392714580754 915 1398822983516 916 1404951457712 917 1411100047262 918 1417268796134 919 1423457748344 920 1429666947956 921 1435896439082 922 1442146265882 923 1448416472564 924 1454707103384 925 1461018202646 926 1467349814702 927 1473701983952 928 1480074754844 929 1486468171874 930 1492882279586 931 1499317122572 932 1505772745472 933 1512249192974 934 1518746509814 935 1525264740776 936 1531803930692 937 1538364124442 938 1544945366954 939 1551547703204 940 1558171178216 941 1564815837062 942 1571481724862 943 1578168886784 944 1584877368044 945 1591607213906 946 1598358469682 947 1605131180732 948 1611925392464 949 1618741150334 950 1625578499846 951 1632437486552 952 1639318156052 953 1646220553994 954 1653144726074 955 1660090718036 956 1667058575672 957 1674048344822 958 1681060071374 959 1688093801264 960 1695149580476 961 1702227455042 962 1709327471042 963 1716449674604 964 1723594111904 965 1730760829166 966 1737949872662 967 1745161288712 968 1752395123684 969 1759651423994 970 1766930236106 971 1774231606532 972 1781555581832 973 1788902208614 974 1796271533534 975 1803663603296 976 1811078464652 977 1818516164402 978 1825976749394 979 1833460266524 980 1840966762736 981 1848496285022 982 1856048880422 983 1863624596024 984 1871223478964 985 1878845576426 986 1886490935642 987 1894159603892 988 1901851628504 989 1909567056854 990 1917305936366 991 1925068314512 992 1932854238812 993 1940663756834 994 1948496916194 995 1956353764556 996 1964234349632 997 1972138719182 998 1980066921014 999 1988019002984 1000 1995995012996