1 2 2 10 3 30 4 68 5 140 6 246 7 406 8 616 9 900 10 1290 11 1760 12 2364 13 3094 14 3934 15 4920 16 6096 17 7480 18 9018 19 10792 20 12780 21 14952 22 17402 23 20102 24 23112 25 26500 26 30186 27 34128 28 38388 29 42920 30 47790 31 53320 32 59232 33 65604 34 72318 35 79660 36 87372 37 95608 38 104386 39 113646 40 123480 41 133906 42 144774 43 156434 44 168564 45 181260 46 194442 47 208586 48 223728 49 239512 50 255850 51 272850 52 290628 53 308990 54 328374 55 348590 56 369656 57 391590 58 414178 59 437662 60 461940 61 486902 62 513050 63 540666 64 569152 65 598390 66 628518 67 660218 68 692988 69 727122 70 762090 71 798040 72 835128 73 873518 74 913086 75 953850 76 995676 77 1038730 78 1083186 79 1128752 80 1175760 81 1224396 82 1274034 83 1325344 84 1377684 85 1431400 86 1486338 87 1542684 88 1600632 89 1659850 90 1720170 91 1781780 92 1845428 93 1910778 94 1977478 95 2045920 96 2115744 97 2187156 98 2260762 99 2335608 100 2413300 101 2492680 102 2574174 103 2657400 104 2742376 105 2828700 106 2916802 107 3007128 108 3099276 109 3193264 110 3288670 111 3385944 112 3485104 113 3585942 114 3688242 115 3793160 116 3900500 117 4009356 118 4119970 119 4232592 120 4347240 121 4463448 122 4582442 123 4703274 124 4826204 125 4951500 126 5079438 127 5209794 128 5342848 129 5478372 130 5616130 131 5756140 132 5898156 133 6042722 134 6189594 135 6338520 136 6490056 137 6643678 138 6800778 139 6960842 140 7124180 141 7289418 142 7457698 143 7627906 144 7800336 145 7974710 146 8152202 147 8333430 148 8516956 149 8702494 150 8890350 151 9082046 152 9276104 153 9472230 154 9670738 155 9874120 156 10079940 157 10288838 158 10501154 159 10716600 160 10934560 161 11155368 162 11379042 163 11606904 164 11837356 165 12070740 166 12307074 167 12546710 168 12789336 169 13035984 170 13285330 171 13537728 172 13792508 173 14051060 174 14312022 175 14576100 176 14844016 177 15114384 178 15388634 179 15665364 180 15945300 181 16230632 182 16518866 183 16809648 184 17103352 185 17400360 186 17700690 187 18004734 188 18312140 189 18622926 190 18940150 191 19260058 192 19584192 193 19912196 194 20244482 195 20580300 196 20919668 197 21262998 198 21611106 199 21962436 200 22317400 201 22676016 202 23037494 203 23402652 204 23772732 205 24147360 206 24528214 207 24912036 208 25299248 209 25690280 210 26084310 211 26482188 212 26883508 213 27287856 214 27695666 215 28108670 216 28524744 217 28944762 218 29374846 219 29808966 220 30247140 221 30689828 222 31139274 223 31593748 224 32054176 225 32518350 226 32985830 227 33457076 228 33932556 229 34412746 230 34896750 231 35384118 232 35875784 233 36373164 234 36875826 235 37381920 236 37891924 237 38405376 238 38922758 239 39444560 240 39972240 241 40505834 242 41044410 243 41588964 244 42138068 245 42691250 246 43249014 247 43811872 248 44378856 249 44950974 250 45527250 251 46110206 252 46697364 253 47289242 254 47884842 255 48484680 256 49089280 257 49697632 258 50310774 259 50929760 260 51557220 261 52189560 262 52826274 263 53466848 264 54117096 265 54771790 266 55430410 267 56095098 268 56766420 269 57441722 270 58123170 271 58810252 272 59502448 273 60199776 274 60902254 275 61613200 276 62329356 277 63050186 278 63775146 279 64507032 280 65245320 281 65990602 282 66741786 283 67501160 284 68268204 285 69040680 286 69818034 287 70599704 288 71386272 289 72177172 290 72974730 291 73779558 292 74589940 293 75405894 294 76230966 295 77060490 296 77898616 297 78741234 298 79594310 299 80453126 300 81318300 301 82189254 302 83065402 303 83946150 304 84832112 305 85724520 306 86622786 307 87528156 308 88438196 309 89355384 310 90280990 311 91213812 312 92152632 313 93099346 314 94050850 315 95007780 316 95969516 317 96938600 318 97915698 319 98897656 320 99888960 321 100885164 322 101887562 323 102895526 324 103908420 325 104928850 326 105956194 327 106993746 328 108043528 329 109099032 330 110160930 331 111229902 332 112308628 333 113392494 334 114482174 335 115579020 336 116685744 337 117797676 338 118915498 339 120040578 340 121172260 341 122310562 342 123454818 343 124607784 344 125766056 345 126936540 346 128113766 347 129296364 348 130485732 349 131681190 350 132883450 351 134095338 352 135314080 353 136538988 354 137769366 355 139006640 356 140250116 357 141500520 358 142760018 359 144026492 360 145299960 361 146583328 362 147873018 363 149169768 364 150475780 365 151789630 366 153110610 367 154438004 368 155779920 369 157133484 370 158495790 371 159866126 372 161243028 373 162627254 374 164017326 375 165414750 376 166825560 377 168246052 378 169672482 379 171110162 380 172556100 381 174008796 382 175471318 383 176944468 384 178426752 385 179915120 386 181410350 387 182914002 388 184425324 389 185944334 390 187470270 391 189002362 392 190541400 393 192088182 394 193643514 395 195205840 396 196774380 397 198350728 398 199936494 399 201528516 400 203130000 401 204740174 402 206357454 403 207985882 404 209623884 405 211272300 406 212927106 407 214589936 408 216259992 409 217936468 410 219625110 411 221325144 412 223032492 413 224747992 414 226472490 415 228205180 416 229945248 417 231698544 418 233460942 419 235233304 420 237013980 421 238802988 422 240601190 423 242409456 424 244228664 425 246059700 426 247898346 427 249745468 428 251601084 429 253463496 430 255343890 431 257231144 432 259128720 433 261035782 434 262950618 435 264877590 436 266812380 437 268756748 438 270712470 439 272676948 440 274652840 441 276636654 442 278629286 443 280636956 444 282655284 445 284680740 446 286719574 447 288776304 448 290841152 449 292913232 450 294997050 451 297089936 452 299191004 453 301303890 454 303425906 455 305557980 456 307698312 457 309848742 458 312015706 459 314190090 460 316372820 461 318562986 462 320765214 463 322986948 464 325216208 465 327454860 466 329702922 467 331960412 468 334226412 469 336501872 470 338784930 471 341080302 472 343384248 473 345700564 474 348024546 475 350360000 476 352703148 477 355060674 478 357425934 479 359805640 480 362195040 481 364600886 482 367021310 483 369452496 484 371892532 485 374340460 486 376797258 487 379261964 488 381744344 489 384237618 490 386743770 491 389259890 492 391787964 493 394324078 494 396869226 495 399424410 496 401987664 497 404560982 498 407146374 499 409739878 500 412346500 501 414965274 502 417592214 503 420231350 504 422884728 505 425548350 506 428221222 507 430904370 508 433598828 509 436303602 510 439018710 511 441749280 512 444493312 513 447245712 514 450007514 515 452783880 516 455570724 517 458367030 518 461174882 519 463995342 520 466827400 521 469670038 522 472523274 523 475395494 524 478278380 525 481169850 526 484074118 527 486993322 528 489922224 529 492861894 530 495818710 531 498784230 532 501762716 533 504756330 534 507759774 535 510771990 536 513797272 537 516837798 538 519888230 539 522950736 540 526030740 541 529120722 542 532221778 543 535331754 544 538451744 545 541582850 546 544722906 547 547877388 548 551041948 549 554225382 550 557428850 551 560646908 552 563874072 553 567111454 554 570360174 555 573620250 556 576889476 557 580170086 558 583471026 559 586781182 560 590102800 561 593441508 562 596791734 563 600156874 564 603531324 565 606917350 566 610318366 567 613736676 568 617164376 569 620602610 570 624052530 571 627518722 572 630995508 573 634481754 574 637986650 575 641513700 576 645054912 577 648608008 578 652170694 579 655747608 580 659334140 581 662934944 582 666545394 583 670170160 584 673806936 585 677453400 586 681114246 587 684784808 588 688469796 589 692166884 590 695877270 591 699613980 592 703365264 593 707126408 594 710902170 595 714691390 596 718492900 597 722309106 598 726144822 599 729992914 600 733857000 601 737737116 602 741627278 603 745537140 604 749459508 605 753393190 606 757339410 607 761298186 608 765276832 609 769265658 610 773269550 611 777290982 612 781325100 613 785370696 614 789426554 615 793493910 616 797585096 617 801686610 618 805804638 619 809935502 620 814085420 621 818249472 622 822426438 623 826616336 624 830826672 625 835056250 626 839296354 627 843548244 628 847813188 629 852088688 630 856377270 631 860678952 632 864996280 633 869326752 634 873674190 635 878038630 636 882423924 637 886819934 638 891229218 639 895650516 640 900092800 641 904549714 642 909031554 643 913525532 644 918030372 645 922547370 646 927077830 647 931619182 648 936177912 649 940748864 650 945338550 651 949957428 652 954592548 653 959241328 654 963907710 655 968593040 656 973292112 657 978007572 658 982740766 659 987485140 660 992242020 661 997012740 662 1001798642 663 1006598424 664 1011414760 665 1016242360 666 1021082562 667 1025942048 668 1030815516 669 1035702984 670 1040603130 671 1045517308 672 1050442848 673 1055385140 674 1060338822 675 1065313350 676 1070306068 677 1075314304 678 1080344862 679 1085388290 680 1090445960 681 1095521976 682 1100609554 683 1105711432 684 1110827628 685 1115958160 686 1121118138 687 1126292532 688 1131486864 689 1136694286 690 1141917570 691 1147158122 692 1152414588 693 1157689764 694 1162987850 695 1168299170 696 1173622344 697 1178958772 698 1184322426 699 1189704990 700 1195102300 701 1200511570 702 1205942634 703 1211388510 704 1216849216 705 1222330410 706 1227829310 707 1233348774 708 1238881764 709 1244446726 710 1250026710 711 1255621734 712 1261231816 713 1266858400 714 1272500082 715 1278155450 716 1283823084 717 1289510160 718 1295212406 719 1300928402 720 1306656720 721 1312400250 722 1318170562 723 1323956154 724 1329754148 725 1335566000 726 1341401886 727 1347250228 728 1353112488 729 1358994510 730 1364889030 731 1370798978 732 1376722908 733 1382676958 734 1388646526 735 1394631630 736 1400630816 737 1406647044 738 1412681814 739 1418751414 740 1424844100 741 1430949546 742 1437070726 743 1443206172 744 1449354408 745 1455516930 746 1461692258 747 1467886374 748 1474102300 749 1480334086 750 1486580250 751 1492843808 752 1499126288 753 1505424708 754 1511749642 755 1518089070 756 1524441492 757 1530809942 758 1537212630 759 1543629912 760 1550064840 761 1556518960 762 1562989254 763 1569475740 764 1575979964 765 1582500420 766 1589041722 767 1595597770 768 1602170112 769 1608755690 770 1615357590 771 1621974288 772 1628607340 773 1635253672 774 1641919482 775 1648598600 776 1655301896 777 1662021648 778 1668768766 779 1675530846 780 1682314140 781 1689120246 782 1695960154 783 1702816722 784 1709700944 785 1716600320 786 1723525866 787 1730469766 788 1737430468 789 1744406412 790 1751399190 791 1758415148 792 1765447992 793 1772497740 794 1779567586 795 1786651200 796 1793754956 797 1800880478 798 1808024610 799 1815188974 800 1822367200 801 1829565702 802 1836782906 803 1844022048 804 1851281556 805 1858572730 806 1865877910 807 1873198716 808 1880538392 809 1887895344 810 1895267970 811 1902659526 812 1910078156 813 1917517410 814 1924974062 815 1932448130 816 1939936368 817 1947442050 818 1954968466 819 1962517284 820 1970080340 821 1977664208 822 1985265630 823 1992884624 824 2000521208 825 2008177050 826 2015850522 827 2023544950 828 2031257052 829 2038983530 830 2046727710 831 2054489610 832 2062269248 833 2070069974 834 2077890150 835 2085743160 836 2093614028 837 2101516164 838 2109432874 839 2117377588 840 2125338600 841 2133319286 842 2141321354 843 2149361694 844 2157421828 845 2165510230 846 2173615110 847 2181734786 848 2189876048 849 2198035530 850 2206209850 851 2214402418 852 2222611548 853 2230849194 854 2239106870 855 2247388020 856 2255697816 857 2264034598 858 2272389834 859 2280760106 860 2289154020 861 2297566446 862 2306000850 863 2314450358 864 2322921888 865 2331408550 866 2339913814 867 2348441166 868 2356994108 869 2365563992 870 2374168230 871 2382787732 872 2391434712 873 2400096996 874 2408781582 875 2417481500 876 2426203764 877 2434957174 878 2443727742 879 2452513722 880 2461316880 881 2470140752 882 2478992418 883 2487863096 884 2496752804 885 2505658020 886 2514587610 887 2523545158 888 2532523608 889 2541519428 890 2550534410 891 2559589956 892 2568661180 893 2577755232 894 2586864990 895 2595994040 896 2605140608 897 2614306500 898 2623491734 899 2632698126 900 2641923900 901 2651167272 902 2660435470 903 2669723112 904 2679032024 905 2688365850 906 2697717378 907 2707095690 908 2716499012 909 2725925562 910 2735388110 911 2744870330 912 2754377712 913 2763904814 914 2773447998 915 2783025570 916 2792624772 917 2802254798 918 2811908358 919 2821581806 920 2831282520 921 2841001332 922 2850736410 923 2860491452 924 2870270172 925 2880070750 926 2889891358 927 2899730160 928 2909589024 929 2919490264 930 2929419090 931 2939371820 932 2949341028 933 2959336050 934 2969355054 935 2979390590 936 2989455768 937 2999537518 938 3009650854 939 3019801464 940 3029983780 941 3040186564 942 3050419254 943 3060683784 944 3070968880 945 3081270780 946 3091604626 947 3101957214 948 3112330452 949 3122720562 950 3133135150 951 3143572344 952 3154034072 953 3164516552 954 3175019802 955 3185545750 956 3196090596 957 3206656266 958 3217238946 959 3227846314 960 3238470720 961 3249121780 962 3259791834 963 3270482820 964 3281194756 965 3291923800 966 3302679618 967 3313454510 968 3324258168 969 3335094510 970 3345950010 971 3356826622 972 3367737972 973 3378668552 974 3389622270 975 3400597200 976 3411591408 977 3422608814 978 3433645530 979 3444711358 980 3455798500 981 3466905012 982 3478040726 983 3489203718 984 3500386152 985 3511586070 986 3522831086 987 3534095628 988 3545399468 989 3556724876 990 3568071870 991 3579446414 992 3590848544 993 3602280282 994 3613733718 995 3625206880 996 3636697788 997 3648208442 998 3659752826 999 3671319006 1000 3682913000