2 48 3 440 4 2008 5 6468 6 16736 7 37248 8 74280 9 136268 10 234128 11 381576 12 595448 13 896020 14 1307328 15 1857488 16 2579016 17 3509148 18 4690160 19 6169688 20 8001048 21 10243556 22 12962848 23 16231200 24 20127848 25 24739308 26 30159696 27 36491048 28 43843640 29 52336308 30 62096768 31 73261936 32 85978248 33 100401980 34 116699568 35 135047928 36 155634776 37 178658948 38 204330720 39 232872128 40 264517288 41 299512716 42 338117648 43 380604360 44 427258488 45 478379348 46 534280256 47 595288848 48 661747400 49 734013148 50 812458608 51 897471896 52 989457048 53 1088834340 54 1196040608 55 1311529568 56 1435772136 57 1569256748 58 1712489680 59 1865995368 60 2030316728 61 2206015476 62 2393672448 63 2593887920 64 2807281928 65 3034494588 66 3276186416 67 3533038648 68 3805753560 69 4095054788 70 4401687648 71 4726419456 72 5070039848 73 5433361100 74 5817218448 75 6222470408 76 6649999096 77 7100710548 78 7575535040 79 8075427408 80 8601367368 81 9154359836 82 9735435248 83 10345649880 84 10986086168 85 11657853028 86 12362086176 87 13099948448 88 13872630120 89 14681349228 90 15527351888 91 16411912616 92 17336334648 93 18301950260 94 19310121088 95 20362238448 96 21459723656 97 22604028348 98 23796634800 99 25039056248 100 26332837208 101 27679553796 102 29080814048 103 30538258240 104 32053559208 105 33628422668 106 35264587536 107 36963826248 108 38727945080 109 40558784468 110 42458219328 111 44428159376 112 46470549448 113 48587369820 114 50780636528 115 53052401688 116 55404753816 117 57839818148 118 60359756960 119 62966769888 120 65663094248 121 68451005356 122 71332816848 123 74310881000 124 77387589048 125 80565371508 126 83846698496 127 87234080048 128 90730066440 129 94337248508 130 98058257968 131 101895767736 132 105852492248 133 109931187780 134 114134652768 135 118465728128 136 122927297576 137 127522287948 138 132253669520 139 137124456328 140 142137706488 141 147296522516 142 152604051648 143 158063486160 144 163678063688 145 169451067548 146 175385827056 147 181485717848 148 187754162200 149 194194629348 150 200810635808 151 207605745696 152 214583571048 153 221747772140 154 229102057808 155 236650185768 156 244395962936 157 252343245748 158 260495940480 159 268858003568 160 277433441928 161 286226313276 162 295240726448 163 304480841720 164 313950871128 165 323655078788 166 333597781216 167 343783347648 168 354216200360 169 364900814988 170 375841720848 171 387043501256 172 398510793848 173 410248290900 174 422260739648 175 434552942608 176 447129757896 177 459996099548 178 473156937840 179 486617299608 180 500382268568 181 514456985636 182 528846649248 183 543556515680 184 558591899368 185 573958173228 186 589660768976 187 605705177448 188 622096948920 189 638841693428 190 655945081088 191 673412842416 192 691250768648 193 709464712060 194 728060586288 195 747044366648 196 766422090456 197 786199857348 198 806383829600 199 826980232448 200 847995354408 201 869435547596 202 891307228048 203 913616876040 204 936371036408 205 959576318868 206 983239398336 207 1007367015248 208 1031965975880 209 1057043152668 210 1082605484528 211 1108659977176 212 1135213703448 213 1162273803620 214 1189847485728 215 1217942025888 216 1246564768616 217 1275723127148 218 1305424583760 219 1335676690088 220 1366487067448 221 1397863407156 222 1429813470848 223 1462345090800 224 1495466170248 225 1529184683708 226 1563508677296 227 1598446269048 228 1634005649240 229 1670195080708 230 1707022899168 231 1744497513536 232 1782627406248 233 1821421133580 234 1860887325968 235 1901034688328 236 1941872000376 237 1983408116948 238 2025651968320 239 2068612560528 240 2112298975688 241 2156720372316 242 2201885985648 243 2247805127960 244 2294487188888 245 2341941635748 246 2390178013856 247 2439205946848 248 2489035137000 249 2539675365548 250 2591136493008 251 2643428459496 252 2696561285048 253 2750545069940 254 2805389995008 255 2861106321968 256 2917704393736 257 2975194634748 258 3033587551280 259 3092893731768 260 3153123847128 261 3214288651076 262 3276398980448 263 3339465755520 264 3403499980328 265 3468512742988 266 3534515216016 267 3601518656648 268 3669534407160 269 3738573895188 270 3808648634048 271 3879770223056 272 3951950347848 273 4025200780700 274 4099533380848 275 4174960094808 276 4251492956696 277 4329144088548 278 4407925700640 279 4487850091808 280 4568929649768 281 4651176851436 282 4734604263248 283 4819224541480 284 4905050432568 285 4992094773428 286 5080370491776 287 5169890606448 288 5260668227720 289 5352716557628 290 5446048890288 291 5540678612216 292 5636619202648 293 5733884233860 294 5832487371488 295 5932442374848 296 6033763097256 297 6136463486348 298 6240557584400 299 6346059528648 300 6452983551608 301 6561343981396 302 6671155242048 303 6782431853840 304 6895188433608 305 7009439695068 306 7125200449136 307 7242485604248 308 7361310166680 309 7481689240868 310 7603638029728 311 7727171834976 312 7852306057448 313 7979056197420 314 8107437854928 315 8237466730088 316 8369158623416 317 8502529436148 318 8637595170560 319 8774371930288 320 8912875920648 321 9053123448956 322 9195130924848 323 9338914860600 324 9484491871448 325 9631878675908 326 9781092096096 327 9932149058048 328 10085066592040 329 10239861832908 330 10396552020368 331 10555154499336 332 10715686720248 333 10878166239380 334 11042610719168 335 11209037928528 336 11377465743176 337 11547912145948 338 11720395227120 339 11894933184728 340 12071544324888 341 12250247062116 342 12431059919648 343 12614001529760 344 12799090634088 345 12986346083948 346 13175786840656 347 13367431975848 348 13561300671800 349 13757412221748 350 13955786030208 351 14156441613296 352 14359398599048 353 14564676727740 354 14772295852208 355 14982275938168 356 15194637064536 357 15409399423748 358 15626583322080 359 15846209179968 360 16068297532328 361 16292869028876 362 16519944434448 363 16749544629320 364 16981690609528 365 17216403487188 366 17453704490816 367 17693614965648 368 17936156373960 369 18181350295388 370 18429218427248 371 18679782584856 372 18933064701848 373 19189086830500 374 19447871142048 375 19709439927008 376 19973815595496 377 20241020677548 378 20511077823440 379 20784009804008 380 21059839510968 381 21338589957236 382 21620284277248 383 21904945727280 384 22192597685768 385 22483263653628 386 22776967254576 387 23073732235448 388 23373582466520 389 23676541941828 390 23982634779488 391 24291885222016 392 24604317636648 393 24919956515660 394 25238826476688 395 25560952263048 396 25886358744056 397 26215070915348 398 26547113899200 399 26882512944848 400 27221293428808 401 27563480855196 402 27909100856048 403 28258179191640 404 28610741750808 405 28966814551268 406 29326423739936 407 29689595593248 408 30056356517480 409 30426733049068 410 30800751854928 411 31178439732776 412 31559823611448 413 31944930551220 414 32333787744128 415 32726422514288 416 33122862318216 417 33523134745148 418 33927267517360 419 34335288490488 420 34747225653848 421 35163107130756 422 35582961178848 423 36006816190400 424 36434700692648 425 36866643348108 426 37302672954896 427 37742818447048 428 38187108894840 429 38635573505108 430 39088241621568 431 39545142725136 432 40006306434248 433 40471762505180 434 40941540832368 435 41415671448728 436 41894184525976 437 42377110374948 438 42864479445920 439 43356322328928 440 43852669754088 441 44353552591916 442 44859001853648 443 45369048691560 444 45883724399288 445 46403060412148 446 46927088307456 447 47455839804848 448 47989346766600 449 48527641197948 450 49070755247408 451 49618721207096 452 50171571513048 453 50729338745540 454 51292055629408 455 51859755034368 456 52432469975336 457 53010233612748 458 53593079252880 459 54181040348168 460 54774150497528 461 55372443446676 462 55975953088448 463 56584713463120 464 57198758758728 465 57818123311388 466 58442841605616 467 59072948274648 468 59708478100760 469 60349466015588 470 60995947100448 471 61647956586656 472 62305529855848 473 62968702440300 474 63637510023248 475 64311988439208 476 64992173674296 477 65678101866548 478 66369809306240 479 67067332436208 480 67770707852168 481 68479972303036 482 69195162691248 483 69916316073080 484 70643469658968 485 71376660813828 486 72115927057376 487 72861306064448 488 73612835665320 489 74370553846028 490 75134498748688 491 75904708671816 492 76681222070648 493 77464077557460 494 78253313901888 495 79048970031248 496 79851085030856 497 80659698144348 498 81474848774000 499 82296576481048 500 83124920986008 501 83959922168996 502 84801620070048 503 85650054889440 504 86505266988008 505 87367296887468 506 88236185270736 507 89111972982248 508 89994701028280 509 90884410577268 510 91781142960128 511 92684939670576 512 93595842365448 513 94513892865020 514 95439133153328 515 96371605378488 516 97311351853016 517 98258415054148 518 99212837624160 519 100174662370688 520 101143932267048 521 102120690452556 522 103104980232848 523 104096845080200 524 105096328633848 525 106103474700308 526 107118327253696 527 108140930436048 528 109171328557640 529 110209566097308 530 111255687702768 531 112309738190936 532 113371762548248 533 114441805930980 534 115519913665568 535 116606131248928 536 117700504348776 537 118803078803948 538 119913900624720 539 121033015993128 540 122160471263288 541 123296312961716 542 124440587787648 543 125593342613360 544 126754624484488 545 127924480620348 546 129102958414256 547 130290105433848 548 131485969421400 549 132690598294148 550 133904040144608 551 135126343240896 552 136357556027048 553 137597727123340 554 138846905326608 555 140105139610568 556 141372479126136 557 142648973201748 558 143934671343680 559 145229623236368 560 146533878742728 561 147847487904476 562 149170500942448 563 150502968256920 564 151844940427928 565 153196468215588 566 154557602560416 567 155928394583648 568 157308895587560 569 158699157055788 570 160099230653648 571 161509168228456 572 162929021809848 573 164358843610100 574 165798686024448 575 167248601631408 576 168708643193096 577 170178863655548 578 171659316149040 579 173150053988408 580 174651130673368 581 176162599888836 582 177684515505248 583 179216931578880 584 180759902352168 585 182313482254028 586 183877725900176 587 185452688093448 588 187038423824120 589 188634988270228 590 190242436797888 591 191860824961616 592 193490208504648 593 195130643359260 594 196782185647088 595 198444891679448 596 200118817957656 597 201804021173348 598 203500558208800 599 205208486137248 600 206927862223208 601 208658743922796 602 210401188884048 603 212155254947240 604 213921000145208 605 215698482703668 606 217487761041536 607 219288893771248 608 221101939699080 609 222926957825468 610 224764007345328 611 226613147648376 612 228474438319448 613 230347939138820 614 232233710082528 615 234131811322688 616 236042303227816 617 237965246363148 618 239900701490960 619 241848729570888 620 243809391760248 621 245782749414356 622 247768864086848 623 249767797530000 624 251779611695048 625 253804368732508 626 255842130992496 627 257892961025048 628 259956921580440 629 262034075609508 630 264124486263968 631 266228216896736 632 268345331062248 633 270475892516780 634 272619965218768 635 274777613329128 636 276948901211576 637 279133893432948 638 281332654763520 639 283545250177328 640 285771744852488 641 288012204171516 642 290266693721648 643 292535279295160 644 294818026889688 645 297115002708548 646 299426273161056 647 301751904862848 648 304091964636200 649 306446519510348 650 308815636721808 651 311199383714696 652 313597828141048 653 316011037861140 654 318439080943808 655 320882025666768 656 323339940516936 657 325812894190748 658 328300955594480 659 330804193844568 660 333322678267928 661 335856478402276 662 338405663996448 663 340970305010720 664 343550471617128 665 346146234199788 666 348757663355216 667 351384829892648 668 354027804834360 669 356686659415988 670 359361465086848 671 362052293510256 672 364759216563848 673 367482306339900 674 370221635145648 675 372977275503608 676 375749300151896 677 378537782044548 678 381342794351840 679 384164410460608 680 387002703974568 681 389857748714636 682 392729618719248 683 395618388244680 684 398524131765368 685 401446923974228 686 404386839782976 687 407343954322448 688 410318342942920 689 413310081214428 690 416319244927088 691 419345910091416 692 422390152938648 693 425452049921060 694 428531677712288 695 431629113207648 696 434744433524456 697 437877716002348 698 441029038203600 699 444198477913448 700 447386113140408 701 450592022116596 702 453816283298048 703 457058975365040 704 460320177222408 705 463599967999868 706 466898427052336 707 470215633960248 708 473551668529880 709 476906610793668 710 480280541010528 711 483673539666176 712 487085687473448 713 490517065372620 714 493967754531728 715 497437836346888 716 500927392442616 717 504436504672148 718 507965255117760 719 511513726091088 720 515082000133448 721 518670160016156 722 522278288740848 723 525906469539800 724 529554785876248 725 533223321444708 726 536912160171296 727 540621386214048 728 544351083963240 729 548101338041708 730 551872233305168 731 555663854842536 732 559476287976248 733 563309618262580 734 567163931491968 735 571039313689328 736 574935851114376 737 578853630261948 738 582792737862320 739 586753260881528 740 590735286521688 741 594738902221316 742 598764195655648 743 602811254736960 744 606880167614888 745 610971022676748 746 615083908547856 747 619218914091848 748 623376128411000 749 627555640846548 750 631757540979008 751 635981918628496 752 640228863855048 753 644498466958940 754 648790818481008 755 653106009202968 756 657444130147736 757 661805272579748 758 666189528005280 759 670596988172768 760 675027745073128 761 679481890940076 762 683959518250448 763 688460719724520 764 692985588326328 765 697534217263988 766 702106699990016 767 706703130201648 768 711323601841160 769 715968209096188 770 720637046400048 771 725330208432056 772 730047790117848 773 734789886629700 774 739556593386848 775 744348006055808 776 749164220550696 777 754005333033548 778 758871439914640 779 763762637852808 780 768679023755768 781 773620694780436 782 778587748333248 783 783580282070480 784 788598393898568 785 793642181974428 786 798711744705776 787 803807180751448 788 808928589021720 789 814076068678628 790 819249719136288 791 824449640061216 792 829675931372648 793 834928693242860 794 840208026097488 795 845514030615848 796 850846807731256 797 856206458631348 798 861593084758400 799 867006787809648 800 872447669737608 801 877915832750396 802 883411379312048 803 888934412142840 804 894485034219608 805 900063348776068 806 905669459303136 807 911303469549248 808 916965483520680 809 922655605481868 810 928373939955728 811 934120591723976 812 939895665827448 813 945699267566420 814 951531502500928 815 957392476451088 816 963282295497416 817 969201065981148 818 975148894504560 819 981125887931288 820 987132153386648 821 993167798257956 822 999232930194848 823 1005327657109600 824 1011452087177448 825 1017606328836908 826 1023790490790096 827 1030004682003048 828 1036249011706040 829 1042523589393908 830 1048828524826368 831 1055163928028336 832 1061529909290248 833 1067926579168380 834 1074354048485168 835 1080812428329528 836 1087301830057176 837 1093822365290948 838 1100374145921120 839 1106957284105728 840 1113571892270888 841 1120218083111116 842 1126895969589648 843 1133605664938760 844 1140347282660088 845 1147120936524948 846 1153926740574656 847 1160764809120848 848 1167635256745800 849 1174538198302748 850 1181473748916208 851 1188442023982296 852 1195443139169048 853 1202477210416740 854 1209544353938208 855 1216644686219168 856 1223778324018536 857 1230945384368748 858 1238145984576080 859 1245380242220968 860 1252648275158328 861 1259950201517876 862 1267286139704448 863 1274656208398320 864 1282060526555528 865 1289499213408188 866 1296972388464816 867 1304480171510648 868 1312022682607960 869 1319600042096388 870 1327212370593248 871 1334859788993856 872 1342542418471848 873 1350260380479500 874 1358013796748048 875 1365802789288008 876 1373627480389496 877 1381487992622548 878 1389384448837440 879 1397316972165008 880 1405285686016968 881 1413290714086236 882 1421332180347248 883 1429410209056280 884 1437524924751768 885 1445676452254628 886 1453864916668576 887 1462090443380448 888 1470353158060520 889 1478653186662828 890 1486990655425488 891 1495365690871016 892 1503778419806648 893 1512228969324660 894 1520717466802688 895 1529244039904048 896 1537808816578056 897 1546411925060348 898 1555053493873200 899 1563733651825848 900 1572452528014808 901 1581210251824196 902 1590006952926048 903 1598842761280640 904 1607717807136808 905 1616632221032268 906 1625586133793936 907 1634579676538248 908 1643612980671480 909 1652686177890068 910 1661799400180928 911 1670952779821776 912 1680146449381448 913 1689380541720220 914 1698655189990128 915 1707970527635288 916 1717326688392216 917 1726723806290148 918 1736162015651360 919 1745641451091488 920 1755162247519848 921 1764724540139756 922 1774328464448848 923 1783974156239400 924 1793661751598648 925 1803391386909108 926 1813163198848896 927 1822977324392048 928 1832833900808840 929 1842733065666108 930 1852674956827568 931 1862659712454136 932 1872687471004248 933 1882758371234180 934 1892872552198368 935 1903030153249728 936 1913231314039976 937 1923476174519948 938 1933764874939920 939 1944097555849928 940 1954474358100088 941 1964895422840916 942 1975360891523648 943 1985870905900560 944 1996425608025288 945 2007025140253148 946 2017669645241456 947 2028359265949848 948 2039094145640600 949 2049874427878948 950 2060700256533408 951 2071571775776096 952 2082489130083048 953 2093452464234540 954 2104461923315408 955 2115517652715368 956 2126619798129336 957 2137768505557748 958 2148963921306880 959 2160206191989168 960 2171495464523528 961 2182831886135676 962 2194215604358448 963 2205646767032120 964 2217125522304728 965 2228652018632388 966 2240226404779616 967 2251848829819648 968 2263519443134760 969 2275238394416588 970 2287005833666448 971 2298821911195656 972 2310686777625848 973 2322600583889300 974 2334563481229248 975 2346575621200208 976 2358637155668296 977 2370748236811548 978 2382909017120240 979 2395119649397208 980 2407380286758168 981 2419691082632036 982 2432052190761248 983 2444463765202080 984 2456925960324968 985 2469438930814828 986 2482002831671376 987 2494617818209448 988 2507284046059320 989 2520001671167028 990 2532770849794688 991 2545591738520816 992 2558464494240648 993 2571389274166460 994 2584366235827888 995 2597395537072248 996 2610477336064856 997 2623611791289348 998 2636799061548000 999 2650039305962048 1000 2663332683972008