1 2 2 5 3 41 4 157 5 401 6 821 7 2381 8 3617 9 12721 10 20441 11 25261 12 37061 13 81401 14 169457 15 278917 16 333341 17 462541 18 499361 19 712981 20 1168757 21 1455781 22 1534217 23 1615421 24 2163461 25 2705081 26 3069797 27 3198281 28 3605141 29 4045121 30 4357481 31 4519517 32 4855541 33 6366037 34 7226501 35 7684381 36 7920401 37 8406841 38 8657357 39 8912801 40 9709181 41 12061661 42 12703861 43 13033337 44 14408201 45 16646657 46 19105721 47 21330941 48 22745561 49 23230637 50 25759697 51 27910241 52 31955821 53 35073041 54 41182997 55 44865257 56 47964281 57 49565921 58 50379941 59 52875377 60 54583961 61 59015581 62 61786297 63 63680801 64 66594557 65 72686021 66 76946677 67 79138061 68 83644861 69 96913721 70 100761317 71 107397977 72 114319837 73 117169781 74 123010981 75 127517041 76 129043157 77 144979277 78 151704061 79 160398401 80 188461421 81 190440577 82 198495761 83 204683981 84 237560441 85 249254461 86 281441057 87 284025701 88 294522517 89 297186521 90 321889037 91 339095381 92 369116621 93 384769841 94 414049397 95 420751501 96 430939657 97 455348741 98 473336761 99 499306901 100 506897581 101 526210001 102 538029581 103 542008417 104 570410861 105 591294481 106 608363681 107 625758257 108 670688377 109 693938237 110 703386581 111 717719297 112 828818681 113 855571901 114 866432341 115 877384301 116 905167121 117 910793141 118 922115021 119 927810977 120 933530341 121 986065897 122 992021981 123 998002001 124 1052907221 125 1135715401 126 1175355457 127 1202288081 128 1271412761 129 1292654981 130 1314132497 131 1350454757 132 1379989781 133 1502435797 134 1510320281 135 1518232301 136 1550156701 137 1640249561 138 1716506381 139 1751143357 140 1759874801 141 1768635221 142 1839767477 143 1848790841 144 1857843661 145 1903551281 146 1931332397 147 2045159741 148 2064555221 149 2074298777 150 2123476637 151 2183508581 152 2234391001 153 2244661421 154 2286057821 155 2327960077 156 2402515481 157 2478645941 158 2500689101 159 2647162961 160 2670192761 161 2716652297 162 2740082801 163 2799247621 164 2823149981 165 2847188021 166 2957048537 167 3082389857 168 3263746361 169 3343598897 170 3357032981 171 3411129157 172 3465803381 173 3548905277 174 3605038061 175 3690342197 176 3999489161 177 4014625981 178 4152579601 179 4246282441 180 4389463261 181 4535827057 182 4568788121 183 4702229177 184 4735990561 185 4803997361 186 4889917381 187 5029510181 188 5047143817 189 5353253501 190 5445584321 191 5614443941 192 5633418761 193 5786758697 194 5864461241 195 5883994957 196 6182226937 197 6386544257 198 6616438141 199 6851783801 200 6916923557 201 7114817321 202 7181611061 203 7271317861 204 7384497881 205 7498846301 206 7568018681 207 7707636977 208 7754555161 209 7825288837 210 7848961961 211 7872682781 212 7992004001 213 8861177341 214 8964346541 215 9042246761 216 9358360601 217 9465346217 218 9492219421 219 9929134301 220 9984673141 221 10068369121 222 10180689521 223 10265475821 224 10293842177 225 10465138361 226 10580385097 227 10638324401 228 10784097221 229 11199332461 230 11319898397 231 11441326541 232 11594328881 233 11748689221 234 11779724777 235 12093091697 236 12219978241 237 12573486077 238 12605957041 239 12638483861 240 12867739601 241 13402127377 242 13537996961 243 13709121301 244 13743518297 245 13777972781 246 14090658017 247 14125690021 248 14266398677 249 14443594537 250 14694124901 251 14766233341 252 15240696161 253 15500334701 254 15575054981 255 15687585041 256 15762905401 257 16104831277 258 16296909137 259 16685634457 260 16764113921 261 17080492577 262 17120317541 263 17160204361 264 17240163761 265 17684383757 266 17725141601 267 17765962021 268 18053461121 269 18469529801 270 18934534517 271 19234472561 272 20064520621 273 20108856641 274 20465898337 275 21146695117 276 21330756221 277 21469500761 278 21795574901 279 22030495241 280 22124934001 281 22362210821 282 22841841661 283 22890178481 284 23132885701 285 23279330257 286 23574070921 287 23821580141 288 23970913961 289 24372185801 290 24574490201 291 24625240621 292 24828941021 293 24880041041 294 25394902681 295 25654975901 296 25759500341 297 26127571121 298 26874197897 299 26928065981 300 27416121617 301 27470711221 302 28521727457 303 29199145361 304 29599215101 305 29656664497 306 29887205441 307 29945026757 308 30002922601 309 30060893021 310 30527346877 311 30880336261 312 31236036301 313 31534531121 314 31955609821 315 32137213561 316 32258664161 317 32563628501 318 32932115357 319 33991235281 320 34561026901 321 35266041761 322 35459968637 323 36374364581 324 36506261821 325 36771012077 326 36837399041 327 37170532661 328 38523151141 329 39419715641 330 39489252557 331 39768217981 332 39978302041 333 40118768321 334 40259563241 335 40471372661 336 40542140537 337 40897217597 338 42119978161 339 42265414361 340 42850507001 341 43440974617 342 44487300401 343 45016705501 344 45321099917 345 46010997761 346 46088082437 347 47176324781 348 47333172421 349 47411726441 350 48361163801 351 48920811701 352 49242540517 353 50954779801 354 52118044337 355 52706257501 356 53554214741 357 54153164561 358 55277316421 359 57482664521 360 57930656941 361 58561747961 362 58833612581 363 59106317297 364 59562695557 365 60021417017 366 60390085321 367 60667575061 368 61786034341 369 62350382317 370 62444773121 371 62539259141 372 63203331361 373 64352648401 374 66200757197 375 66692913457 376 66791636501 377 66890456921 378 67784230541 379 67884027361 380 68786610181 381 69392755021 382 71438938301 383 72164493481 384 72268543517 385 73419702361 386 73946972381 387 76513030397 388 76621218481 389 77818025741 390 78696214637 391 79137775901 392 79359174581 393 80808338921 394 81595914661 395 83644570621 396 83874293141 397 83989311961 398 84797389301 399 84913250297 400 85029216781 401 85610633201 402 86546402321 403 86899066061 404 87252686537 405 89514584021 406 90357666961 407 90720602701 408 91084509001 409 91327653041 410 93411871061 411 93906840197 412 94777237921 413 95904201541 414 96029968361 415 96281831761 416 97293689201 417 97929686021 418 98184858781 419 98953035877 420 100112797801 421 100890985057 422 101021073701 423 101803954541 424 102459436561 425 102985843361 426 104709112181 427 104975924621 428 105376992521 429 105779080661 430 106316787461 431 109169664761 432 111099658001 433 111655232417 434 113333062481 435 113755129997 436 114744026521 437 115311674921 438 115738637621 439 116023864141 440 116595722237 441 117457027781 442 117889266641 443 118901945021 444 119628826241 445 121532568341 446 122417988317 447 123456401161 448 124500669701 449 126455617241 450 126758182721 451 126909646277 452 128430923197 453 128583716081 454 129349498501 455 129503018921 456 130272443341 457 132911273441 458 133067598757 459 134953073461 460 137175204701 461 138455877821 462 139744497181 463 141041087357 464 141366483221 465 142509309521 466 142836958841 467 143493763337 468 144152578201 469 145144576657 470 146808002777 471 149158080241 472 149326895957 473 155142704621 474 156184445237 475 157230838781 476 157755783641 477 158106395201 478 158633285981 479 160398040661 480 160575232537 481 161285305001 482 164326469341 483 165047549837 484 167770386617 485 168501499721 486 168684609277 487 169051226261 488 170892281101 489 172188941081 490 172746654341 491 174239774437 492 174989550101 493 175365243181 494 175553291201 495 177251776421 496 177820363121 497 178200095641 498 179342536081 499 179724431801 500 179915582797 501 180681542141 502 182219976541 503 184155268181 504 185128031401 505 185518093841 506 185713330357 507 185908703801 508 186887626621 509 187869979841 510 188855769461 511 189845001481 512 190043261501 513 192033458741 514 193836473561 515 195448597241 516 200544048941 517 200955468101 518 202606771621 519 205100649781 520 205727300641 521 206774552981 522 207194447021 523 209514028681 524 209937622001 525 210149632597 526 212277594317 527 213561240341 528 213775683161 529 214204999361 530 222031285457 531 222912458081 532 224681791361 533 225569958161 534 226906592201 535 227576884757 536 229820724877 537 231852748801 538 232079265797 539 234808987541 540 235266011821 541 235723628741 542 235952659561 543 236870266361 544 244531462541 545 244766162657 546 245706464881 547 247357782941 548 248541814561 549 249967632601 550 250444114241 551 251637966581 552 251877191417 553 255725434681 554 259612675961 555 261816460781 556 265269302677 557 266509778537 558 266758336861 559 267007049681 560 267504939001 561 268003446881 562 269502685721 563 270003671681 564 270756314141 565 273022630961 566 275809703821 567 276318473381 568 278359808261 569 280668299081 570 281698378457 571 284803732361 572 286625684101 573 288193527757 574 290029892441 575 292402373261 576 294522076141 577 294787757057 578 299866097501 579 305818751461 580 306636529201 581 308550343901 582 309647519117 583 309922218721 584 312678155561 585 313785088697 586 317679923921 587 319078708261 588 321325293701 589 323299685281 590 324714905621 591 327842915297 592 328128271781 593 329271353557 594 332716521061 595 333293041661 596 336185636341 597 337056666721 598 337929200317 599 339386766977 600 339678782341 601 340555833361 602 342608153981 603 343490238041 604 344079134401 605 345554319221 606 346737498277 607 348517326061 608 349707255197 609 350005160081 610 352993519321 611 354193609577 612 356300306981 613 357205728497 614 366037343141 615 366651728701 616 377828535661 617 378456041861 618 378770055337 619 386995496561 620 391473497417 621 392116017841 622 395339167481 623 396309544997 624 400858972621 625 402819337237 626 403146684761 627 408408390041 628 409730931241 629 413049768881 630 413382634901 631 415049647721 632 417726179977 633 418061553341 634 420077563781 635 421762515001 636 422775645157 637 424129007381 638 425824767721 639 429229836401 640 431281564457 641 432653009081 642 438167861497 643 444777375461 644 446527699801 645 447229113281 646 447580095301 647 450747200521 648 452513141741 649 466085263541 650 468252725117 651 469701426221 652 470064067777 653 481767388481 654 483243817681 655 484353116941 656 485093592101 657 488807290141 658 490298060237 659 490671225761 660 491044580581 661 492165781297 662 492914195801 663 493663368641 664 505753581121 665 508806667361 666 509189164837 667 511872016001 668 515720983241 669 518426709061 670 519201508061 671 521141882081 672 524256526081 673 525427709341 674 536442976877 675 536839200641 676 540413997797 677 540812174281 678 544004629481 679 546006279821 680 547209623561 681 550024298501 682 550427181097 683 551233536401 684 554061981181 685 560971306481 686 562605334657 687 563423537321 688 568349417561 689 572889953957 690 573718095421 691 581625278681 692 584137293521 693 591293925301 694 595530887981 695 598082754677 696 600641900861 697 601069133681 698 602780090881 699 606641609317 700 608363120021 701 610951487837 702 612681138701 703 613547186981 704 617019541381 705 620504972261 706 621378376061 707 622252599061 708 622690017881 709 627075485921 710 627955043081 711 628835422321 712 632365167761 713 633249663161 714 633692219981 715 634577952101 716 638129134021 717 639909682421 718 642586710461 719 646167680797 720 652917811177 721 660169589801 722 661990885817 723 668391797201 724 673449931117 725 677607334561 726 678070321637 727 686907191921 728 690650830481 729 696763211717 730 701015917961 731 706713062201 732 708618947017 733 711006117677 734 712919709661 735 715316524001 736 716757187901 737 718199784857 738 718681080301 739 723022418977 740 728352197981 741 738109690061 742 742036957741 743 747459661577 744 749438084761 745 749933235437 746 750428604161 747 757386688217 748 762883828261 749 768407503121 750 769918573517 751 770422703521 752 774969780037 753 778518738401 754 779534712841 755 782587938817 756 783607449641 757 785138375477 758 792822920657 759 801592499381 760 802628445901 761 805222216241 762 805741639957 763 807821568581 764 810948168077 765 817225548701 766 821954783921 767 827759693581 768 828818059301 769 829877326781 770 831467919641 771 834655200017 772 835187204021 773 838383976061 774 843730038901 775 844801971341 776 851252637341 777 851791670161 778 853410133837 779 860990075381 780 863708035721 781 864796819441 782 886211385757 783 888982141217 784 893984043461 785 895098119261 786 896770967801 787 904044064541 788 909665436181 789 913614229841 790 914744551801 791 917007991817 792 918141110641 793 920410147841 794 922682920337 795 929523680321 796 933529694221 797 934676379941 798 936972567637 799 938122070381 800 940999939601 801 947930825921 802 956642184941 803 957224832257 804 960725684921 805 971279436641 806 978358036241 807 983096158001 808 984876889901 809 987254542301 810 990231985121 811 995606456837 812 1004005342381 813 1008222440441 814 1014267326081 815 1014873140101 816 1019728338917 817 1022161734421 818 1023379882541 819 1025208918761 820 1025819081437 821 1035000594217 822 1035614635421 823 1039303983461 824 1044236729797 825 1044854418281 826 1046708945141 827 1052906547821 828 1060999940401 829 1062248746841 830 1068507479521 831 1078572506657 832 1082995757741 833 1088700542561 834 1092514840601 835 1096976102581 836 1100809694077 837 1102089539861 838 1107218842997 839 1109789451941 840 1110432725257 841 1116233374621 842 1118171403961 843 1119464668961 844 1120758930761 845 1123998948781 846 1125945953641 847 1133104206677 848 1133756457241 849 1137021464861 850 1142914263857 851 1149485657977 852 1155421406701 853 1167354136261 854 1178699111081 855 1183391853541 856 1184063260361 857 1185406835761 858 1192814671757 859 1204323746081 860 1207042479281 861 1214540086541 862 1217274167741 863 1219327419161 864 1222754633501 865 1224127315381 866 1233074796521 867 1233764864477 868 1239987065201 869 1251100345777 870 1264383369581 871 1267894459921 872 1270004230861 873 1276347583681 874 1282003821281 875 1286256948377 876 1289808398237 877 1291230806581 878 1294078759781 879 1303363523321 880 1304079569677 881 1311254462597 882 1314851756857 883 1315572004301 884 1319177187121 885 1334390882821 886 1339487986721 887 1344598054061 888 1350454025741 889 1370343418601 890 1377759126641 891 1380732884737 892 1387439479141 893 1391174731481 894 1391922585517 895 1398665336161 896 1400166676361 897 1412216093641 898 1417509377861 899 1425094132541 900 1430419527721 901 1433468558777 902 1440344713901 903 1445708011001 904 1451853776921 905 1453392935041 906 1460332608997 907 1461877752701 908 1471171508621 909 1471947761377 910 1472724287141 911 1475055502961 912 1478946327301 913 1487530212017 914 1489094478041 915 1492226299241 916 1496932259681 917 1502435039341 918 1503222249857 919 1523786363401 920 1524581013821 921 1526171143381 922 1526966622617 923 1532542718261 924 1538932002197 925 1542934308457 926 1560626903201 927 1563858199601 928 1566284596781 929 1575202857737 930 1576827988081 931 1599697312097 932 1607918203817 933 1615341044861 934 1621958273501 935 1623615399541 936 1631917962221 937 1636913059637 938 1642753543601 939 1644424801241 940 1645260854957 941 1646097192001 942 1662041491997 943 1666254404257 944 1669629855281 945 1672164432941 946 1680631548581 947 1687425783557 948 1690829756981 949 1699359711661 950 1723396102781 951 1729440408041 952 1731169944401 953 1732035144821 954 1733766410381 955 1734632475617 956 1742440045061 957 1745047764881 958 1748528770081 959 1756377950917 960 1757251529321 961 1761623766541 962 1765126773437 963 1771268204201 964 1777423863781 965 1779185239421 966 1783593768641 967 1784476347461 968 1792432662281 969 1802189119541 970 1812872834501 971 1815550344401 972 1820018717221 973 1823598689621 974 1824494415641 975 1837065394481 976 1837965524501 977 1840667678657 978 1846079929721 979 1846983001741 980 1855123906561 981 1857842847901 982 1864197373001 983 1869655627841 984 1874212303861 985 1877862970661 986 1878776377481 987 1883347854701 988 1887926741521 989 1898946336961 990 1901707919581 991 1906316504801 992 1913705718017 993 1914630710021 994 1915556000041 995 1919260141241 996 1935987875681 997 1936920033317 998 1946258071837 999 1950001674701 1000 1950938324897