0 2 1 2 2 18 3 98 4 338 5 882 6 1922 7 3698 8 6498 9 10658 10 16562 11 24642 12 35378 13 49298 14 66978 15 89042 16 116162 17 149058 18 188498 19 235298 20 290322 21 354482 22 428738 23 514098 24 611618 25 722402 26 847602 27 988418 28 1146098 29 1321938 30 1517282 31 1733522 32 1972098 33 2234498 34 2522258 35 2836962 36 3180242 37 3553778 38 3959298 39 4398578 40 4873442 41 5385762 42 5937458 43 6530498 44 7166898 45 7848722 46 8578082 47 9357138 48 10188098 49 11073218 50 12014802 51 13015202 52 14076818 53 15202098 54 16393538 55 17653682 56 18985122 57 20390498 58 21872498 59 23433858 60 25077362 61 26805842 62 28622178 63 30529298 64 32530178 65 34627842 66 36825362 67 39125858 68 41532498 69 44048498 70 46677122 71 49421682 72 52285538 73 55272098 74 58384818 75 61627202 76 65002802 77 68515218 78 72168098 79 75965138 80 79910082 81 84006722 82 88258898 83 92670498 84 97245458 85 101987762 86 106901442 87 111990578 88 117259298 89 122711778 90 128352242 91 134184962 92 140214258 93 146444498 94 152880098 95 159525522 96 166385282 97 173463938 98 180766098 99 188296418 100 196059602 101 204060402 102 212303618 103 220794098 104 229536738 105 238536482 106 247798322 107 257327298 108 267128498 109 277207058 110 287568162 111 298217042 112 309158978 113 320399298 114 331943378 115 343796642 116 355964562 117 368452658 118 381266498 119 394411698 120 407893922 121 421718882 122 435892338 123 450420098 124 465308018 125 480562002 126 496188002 127 512192018 128 528580098 129 545358338 130 562532882 131 580109922 132 598095698 133 616496498 134 635318658 135 654568562 136 674252642 137 694377378 138 714949298 139 735974978 140 757461042 141 779414162 142 801841058 143 824748498 144 848143298 145 872032322 146 896422482 147 921320738 148 946734098 149 972669618 150 999134402 151 1026135602 152 1053680418 153 1081776098 154 1110429938 155 1139649282 156 1169441522 157 1199814098 158 1230774498 159 1262330258 160 1294488962 161 1327258242 162 1360645778 163 1394659298 164 1429306578 165 1464595442 166 1500533762 167 1537129458 168 1574390498 169 1612324898 170 1650940722 171 1690246082 172 1730249138 173 1770958098 174 1812381218 175 1854526802 176 1897403202 177 1941018818 178 1985382098 179 2030501538 180 2076385682 181 2123043122 182 2170482498 183 2218712498 184 2267741858 185 2317579362 186 2368233842 187 2419714178 188 2472029298 189 2525188178 190 2579199842 191 2634073362 192 2689817858 193 2746442498 194 2803956498 195 2862369122 196 2921689682 197 2981927538 198 3043092098 199 3105192818 200 3168239202 201 3232240802 202 3297207218 203 3363148098 204 3430073138 205 3497992082 206 3566914722 207 3636850898 208 3707810498 209 3779803458 210 3852839762 211 3926929442 212 4002082578 213 4078309298 214 4155619778 215 4234024242 216 4313532962 217 4394156258 218 4475904498 219 4558788098 220 4642817522 221 4728003282 222 4814355938 223 4901886098 224 4990604418 225 5080521602 226 5171648402 227 5263995618 228 5357574098 229 5452394738 230 5548468482 231 5645806322 232 5744419298 233 5844318498 234 5945515058 235 6048020162 236 6151845042 237 6257000978 238 6363499298 239 6471351378 240 6580568642 241 6691162562 242 6803144658 243 6916526498 244 7031319698 245 7147535922 246 7265186882 247 7384284338 248 7504840098 249 7626866018 250 7750374002 251 7875376002 252 8001884018 253 8129910098 254 8259466338 255 8390564882 256 8523217922 257 8657437698 258 8793236498 259 8930626658 260 9069620562 261 9210230642 262 9352469378 263 9496349298 264 9641882978 265 9789083042 266 9937962162 267 10088533058 268 10240808498 269 10394801298 270 10550524322 271 10707990482 272 10867212738 273 11028204098 274 11190977618 275 11355546402 276 11521923602 277 11690122418 278 11860156098 279 12032037938 280 12205781282 281 12381399522 282 12558906098 283 12738314498 284 12919638258 285 13102890962 286 13288086242 287 13475237778 288 13664359298 289 13855464578 290 14048567442 291 14243681762 292 14440821458 293 14640000498 294 14841232898 295 15044532722 296 15249914082 297 15457391138 298 15666978098 299 15878689218 300 16092538802 301 16308541202 302 16526710818 303 16747062098 304 16969609538 305 17194367682 306 17421351122 307 17650574498 308 17882052498 309 18115799858 310 18351831362 311 18590161842 312 18830806178 313 19073779298 314 19319096178 315 19566771842 316 19816821362 317 20069259858 318 20324102498 319 20581364498 320 20841061122 321 21103207682 322 21367819538 323 21634912098 324 21904500818 325 22176601202 326 22451228802 327 22728399218 328 23008128098 329 23290431138 330 23575324082 331 23862822722 332 24152942898 333 24445700498 334 24741111458 335 25039191762 336 25339957442 337 25643424578 338 25949609298 339 26258527778 340 26570196242 341 26884630962 342 27201848258 343 27521864498 344 27844696098 345 28170359522 346 28498871282 347 28830247938 348 29164506098 349 29501662418 350 29841733602 351 30184736402 352 30530687618 353 30879604098 354 31231502738 355 31586400482 356 31944314322 357 32305261298 358 32669258498 359 33036323058 360 33406472162 361 33779723042 362 34156092978 363 34535599298 364 34918259378 365 35304090642 366 35693110562 367 36085336658 368 36480786498 369 36879477698 370 37281427922 371 37686654882 372 38095176338 373 38507010098 374 38922174018 375 39340686002 376 39762564002 377 40187826018 378 40616490098 379 41048574338 380 41484096882 381 41923075922 382 42365529698 383 42811476498 384 43260934658 385 43713922562 386 44170458642 387 44630561378 388 45094249298 389 45561540978 390 46032455042 391 46507010162 392 46985225058 393 47467118498 394 47952709298 395 48442016322 396 48935058482 397 49431854738 398 49932424098 399 50436785618 400 50944958402 401 51456961602 402 51972814418 403 52492536098 404 53016145938 405 53543663282 406 54075107522 407 54610498098 408 55149854498 409 55693196258 410 56240542962 411 56791914242 412 57347329778 413 57906809298 414 58470372578 415 59038039442 416 59609829762 417 60185763458 418 60765860498 419 61350140898 420 61938624722 421 62531332082 422 63128283138 423 63729498098 424 64334997218 425 64944800802 426 65558929202 427 66177402818 428 66800242098 429 67427467538 430 68059099682 431 68695159122 432 69335666498 433 69980642498 434 70630107858 435 71284083362 436 71942589842 437 72605648178 438 73273279298 439 73945504178 440 74622343842 441 75303819362 442 75989951858 443 76680762498 444 77376272498 445 78076503122 446 78781475682 447 79491211538 448 80205732098 449 80925058818 450 81649213202 451 82378216802 452 83112091218 453 83850858098 454 84594539138 455 85343156082 456 86096730722 457 86855284898 458 87618840498 459 88387419458 460 89161043762 461 89939735442 462 90723516578 463 91512409298 464 92306435778 465 93105618242 466 93909978962 467 94719540258 468 95534324498 469 96354354098 470 97179651522 471 98010239282 472 98846139938 473 99687376098 474 100533970418 475 101385945602 476 102243324402 477 103106129618 478 103974384098 479 104848110738 480 105727332482 481 106612072322 482 107502353298 483 108398198498 484 109299631058 485 110206674162 486 111119351042 487 112037684978 488 112961699298 489 113891417378 490 114826862642 491 115768058562 492 116715028658 493 117667796498 494 118626385698 495 119590819922 496 120561122882 497 121537318338 498 122519430098 499 123507482018 500 124501498002 501 125501502002 502 126507518018 503 127519570098 504 128537682338 505 129561878882 506 130592183922 507 131628621698 508 132671216498 509 133719992658 510 134774974562 511 135836186642 512 136903653378 513 137977399298 514 139057448978 515 140143827042 516 141236558162 517 142335667058 518 143441178498 519 144553117298 520 145671508322 521 146796376482 522 147927746738 523 149065644098 524 150210093618 525 151361120402 526 152518749602 527 153683006418 528 154853916098 529 156031503938 530 157215795282 531 158406815522 532 159604590098 533 160809144498 534 162020504258 535 163238694962 536 164463742242 537 165695671778 538 166934509298 539 168180280578 540 169433011442 541 170692727762 542 171959455458 543 173233220498 544 174514048898 545 175801966722 546 177097000082 547 178399175138 548 179708518098 549 181025055218 550 182348812802 551 183679817202 552 185018094818 553 186363672098 554 187716575538 555 189076831682 556 190444467122 557 191819508498 558 193201982498 559 194591915858 560 195989335362 561 197394267842 562 198806740178 563 200226779298 564 201654412178 565 203089665842 566 204532567362 567 205983143858 568 207441422498 569 208907430498 570 210381195122 571 211862743682 572 213352103538 573 214849302098 574 216354366818 575 217867325202 576 219388204802 577 220917033218 578 222453838098 579 223998647138 580 225551488082 581 227112388722 582 228681376898 583 230258480498 584 231843727458 585 233437145762 586 235038763442 587 236648608578 588 238266709298 589 239893093778 590 241527790242 591 243170826962 592 244822232258 593 246482034498 594 248150262098 595 249826943522 596 251512107282 597 253205781938 598 254907996098 599 256618778418 600 258338157602 601 260066162402 602 261802821618 603 263548164098 604 265302218738 605 267065014482 606 268836580322 607 270616945298 608 272406138498 609 274204189058 610 276011126162 611 277826979042 612 279651776978 613 281485549298 614 283328325378 615 285180134642 616 287041006562 617 288910970658 618 290790056498 619 292678293698 620 294575711922 621 296482340882 622 298398210338 623 300323350098 624 302257790018 625 304201560002 626 306154690002 627 308117210018 628 310089150098 629 312070540338 630 314061410882 631 316061791922 632 318071713698 633 320091206498 634 322120300658 635 324159026562 636 326207414642 637 328265495378 638 330333299298 639 332410856978 640 334498199042 641 336595356162 642 338702359058 643 340819238498 644 342946025298 645 345082750322 646 347229444482 647 349386138738 648 351552864098 649 353729651618 650 355916532402 651 358113537602 652 360320698418 653 362538046098 654 364765611938 655 367003427282 656 369251523522 657 371509932098 658 373778684498 659 376057812258 660 378347346962 661 380647320242 662 382957763778 663 385278709298 664 387610188578 665 389952233442 666 392304875762 667 394668147458 668 397042080498 669 399426706898 670 401822058722 671 404228168082 672 406645067138 673 409072788098 674 411511363218 675 413960824802 676 416421205202 677 418892536818 678 421374852098 679 423868183538 680 426372563682 681 428888025122 682 431414600498 683 433952322498 684 436501223858 685 439061337362 686 441632695842 687 444215332178 688 446809279298 689 449414570178 690 452031237842 691 454659315362 692 457298835858 693 459949832498 694 462612338498 695 465286387122 696 467972011682 697 470669245538 698 473378122098 699 476098674818 700 478830937202 701 481574942802 702 484330725218 703 487098318098 704 489877755138 705 492669070082 706 495472296722 707 498287468898 708 501114620498 709 503953785458 710 506804997762 711 509668291442 712 512543700578 713 515431259298 714 518331001778 715 521242962242 716 524167174962 717 527103674258 718 530052494498 719 533013670098 720 535987235522 721 538973225282 722 541971673938 723 544982616098 724 548006086418 725 551042119602 726 554090750402 727 557152013618 728 560225944098 729 563312576738 730 566411946482 731 569524088322 732 572649037298 733 575786828498 734 578937497058 735 582101078162 736 585277607042 737 588467118978 738 591669649298 739 594885233378 740 598113906642 741 601355704562 742 604610662658 743 607878816498 744 611160201698 745 614454853922 746 617762808882 747 621084102338 748 624418770098 749 627766848018 750 631128372002 751 634503378002 752 637891902018 753 641293980098 754 644709648338 755 648138942882 756 651581899922 757 655038555698 758 658508946498 759 661993108658 760 665491078562 761 669002892642 762 672528587378 763 676068199298 764 679621764978 765 683189321042 766 686770904162 767 690366551058 768 693976298498 769 697600183298 770 701238242322 771 704890512482 772 708557030738 773 712237834098 774 715932959618 775 719642444402 776 723366325602 777 727104640418 778 730857426098 779 734624719938 780 738406559282 781 742202981522 782 746014024098 783 749839724498 784 753680120258 785 757535248962 786 761405148242 787 765289855778 788 769189409298 789 773103846578 790 777033205442 791 780977523762 792 784936839458 793 788911190498 794 792900614898 795 796905150722 796 800924836082 797 804959709138 798 809009808098 799 813075171218 800 817155836802 801 821251843202 802 825363228818 803 829490032098 804 833632291538 805 837790045682 806 841963333122 807 846152192498 808 850356662498 809 854576781858 810 858812589362 811 863064123842 812 867331424178 813 871614529298 814 875913478178 815 880228309842 816 884559063362 817 888905777858 818 893268492498 819 897647246498 820 902042079122 821 906453029682 822 910880137538 823 915323442098 824 919782982818 825 924258799202 826 928750930802 827 933259417218 828 937784298098 829 942325613138 830 946883402082 831 951457704722 832 956048560898 833 960656010498 834 965280093458 835 969920849762 836 974578319442 837 979252542578 838 983943559298 839 988651409778 840 993376134242 841 998117772962 842 1002876366258 843 1007651954498 844 1012444578098 845 1017254277522 846 1022081093282 847 1026925065938 848 1031786236098 849 1036664644418 850 1041560331602 851 1046473338402 852 1051403705618 853 1056351474098 854 1061316684738 855 1066299378482 856 1071299596322 857 1076317379298 858 1081352768498 859 1086405805058 860 1091476530162 861 1096564985042 862 1101671210978 863 1106795249298 864 1111937141378 865 1117096928642 866 1122274652562 867 1127470354658 868 1132684076498 869 1137915859698 870 1143165745922 871 1148433776882 872 1153719994338 873 1159024440098 874 1164347156018 875 1169688184002 876 1175047566002 877 1180425344018 878 1185821560098 879 1191236256338 880 1196669474882 881 1202121257922 882 1207591647698 883 1213080686498 884 1218588416658 885 1224114880562 886 1229660120642 887 1235224179378 888 1240807099298 889 1246408922978 890 1252029693042 891 1257669452162 892 1263328243058 893 1269006108498 894 1274703091298 895 1280419234322 896 1286154580482 897 1291909172738 898 1297683054098 899 1303476267618 900 1309288856402 901 1315120863602 902 1320972332418 903 1326843306098 904 1332733827938 905 1338643941282 906 1344573689522 907 1350523116098 908 1356492264498 909 1362481178258 910 1368489900962 911 1374518476242 912 1380566947778 913 1386635359298 914 1392723754578 915 1398832177442 916 1404960671762 917 1411109281458 918 1417278050498 919 1423467022898 920 1429676242722 921 1435905754082 922 1442155601138 923 1448425828098 924 1454716479218 925 1461027598802 926 1467359231202 927 1473711420818 928 1480084212098 929 1486477649538 930 1492891777682 931 1499326641122 932 1505782284498 933 1512258752498 934 1518756089858 935 1525274341362 936 1531813551842 937 1538373766178 938 1544955029298 939 1551557386178 940 1558180881842 941 1564825561362 942 1571491469858 943 1578178652498 944 1584887154498 945 1591617021122 946 1598368297682 947 1605141029538 948 1611935262098 949 1618751040818 950 1625588411202 951 1632447418802 952 1639328109218 953 1646230528098 954 1653154721138 955 1660100734082 956 1667068612722 957 1674058402898 958 1681070150498 959 1688103901458 960 1695159701762 961 1702237597442 962 1709337634578 963 1716459859298 964 1723604317778 965 1730771056242 966 1737960120962 967 1745171558258 968 1752405414498 969 1759661736098 970 1766940569522 971 1774241961282 972 1781565957938 973 1788912606098 974 1796281952418 975 1803674043602 976 1811088926402 977 1818526647618 978 1825987254098 979 1833470792738 980 1840977310482 981 1848506854322 982 1856059471298 983 1863635208498 984 1871234113058 985 1878856232162 986 1886501613042 987 1894170302978 988 1901862349298 989 1909577799378 990 1917316700642 991 1925079100562 992 1932865046658 993 1940674586498 994 1948507767698 995 1956364637922 996 1964245244882 997 1972149636338 998 1980077860098 999 1988029964018 1000 1996005996002