1 1 2 34 3 310 4 1610 5 6035 6 18236 7 47244 8 109020 9 229845 10 450670 11 832546 12 1463254 13 2465255 14 4005080 15 6304280 16 9652056 17 14419689 18 21076890 19 30210190 20 42543490 21 58960891 22 80531924 23 108539300 24 144509300 25 190244925 26 247861926 27 319827834 28 409004110 29 518691535 30 652678960 31 815295536 32 1011466544 33 1246772945 34 1527514770 35 1860778470 36 2254508346 37 2717582179 38 3259891180 39 3892424380 40 4627357580 41 5478146981 42 6459627614 43 7588116690 44 8881521990 45 10359455415 46 12043351816 47 13956593224 48 16124638600 49 18575159225 50 21338179850 51 24446225726 52 27934475634 53 31840921035 54 36206531460 55 41075426260 56 46495052836 57 52516371469 58 59194046870 59 66586646570 60 74756846270 61 83771642271 62 93702571104 63 104625936480 64 116623043680 65 129780441505 66 144190171906 67 159950027414 68 177163816490 69 195941636915 70 216400157340 71 238662907116 72 262860574524 73 289131313525 74 317621059150 75 348483851650 76 381882169526 77 417987271559 78 456979547960 79 499048880760 80 544395013560 81 593227930761 82 645768246394 83 702247602670 84 762909078370 85 828007607195 86 897810406196 87 972597414404 88 1052661741780 89 1138310128605 90 1229863415430 91 1327657023706 92 1432041447214 93 1543382754415 94 1662063101840 95 1788481258640 96 1923053142416 97 2066212366449 98 2218410798450 99 2380119130950 100 2551827463450 101 2734045896451 102 2927305137484 103 3132157119260 104 3349175630060 105 3578956956485 106 3822120538686 107 4079309638194 108 4351192018470 109 4638460638295 110 4941834358120 111 5262058659496 112 5599906377704 113 5956178447705 114 6331704663530 115 6727344451230 116 7143987655506 117 7582555340139 118 8044000602340 119 8529309401140 120 9039501399940 121 9575630823341 122 10138787328374 123 10730096890250 124 11350722702750 125 12001866093375 126 12684767453376 127 13400707182784 128 14151006650560 129 14937029169985 130 15760180989410 131 16621912298486 132 17523718249994 133 18467139997395 134 19453765748220 135 20485231833420 136 21563223792796 137 22689477476629 138 23865780163630 139 25093971695330 140 26375945627030 141 27713650395431 142 29109090503064 143 30564327719640 144 32081482300440 145 33662734221865 146 35310324434266 147 37026556132174 148 38813796042050 149 40674475727675 150 42611092913300 151 44626212824676 152 46722469548084 153 48902567407485 154 51169282359910 155 53525463409210 156 55974034038286 157 58517993659919 158 61160419086320 159 63904466017520 160 66753370548720 161 69710450696721 162 72779107945554 163 75962828811430 164 79265186427130 165 82689842145955 166 86240547165356 167 89921144170364 168 93735568996940 169 97687852315365 170 101782121333790 171 106022601522066 172 110413618355974 173 114959599081975 174 119665074502600 175 124534680782600 176 129573161275976 177 134785368374009 178 140176265374410 179 145750928371710 180 151514548169010 181 157472432211211 182 163630006539844 183 169992817769620 184 176566535086820 185 183356952269645 186 190369989730646 187 197611696581354 188 205088252719230 189 212805970937055 190 220771299054880 191 228990822074656 192 237471264357664 193 246219491824865 194 255242514180290 195 264547487157590 196 274141714789866 197 284032651702899 198 294227905431900 199 304735238761900 200 315562572091900 201 326717985822901 202 338209722769934 203 350046190598210 204 362235964283510 205 374787788596935 206 387710580614136 207 401013432249144 208 414705612812920 209 428796571596745 210 443295940480570 211 458213536566446 212 473559364837154 213 489343620840155 214 505576693396980 215 522269167338180 216 539431826263956 217 557075655330589 218 575211844062790 219 593851789192090 220 613007097521390 221 632689588815791 222 652911298719824 223 673684481701200 224 695021614021200 225 716935396731825 226 739438758699826 227 762544859657734 228 786267093282010 229 810619090298435 230 835614721614860 231 861268101481436 232 887593590678444 233 914605799731845 234 942319592156670 235 970750087728370 236 999912665782246 237 1029822968541079 238 1060496904471080 239 1091950651666280 240 1124200661261480 241 1157263660873881 242 1191156658073514 243 1225896943882590 244 1261502096303890 245 1297989983878315 246 1335378769271716 247 1373686912891124 248 1412933176530500 249 1453136627046125 250 1494316640061750 251 1536492903703626 252 1579685422365534 253 1623914520503935 254 1669200846463360 255 1715565376332160 256 1763029417828736 257 1811614614218369 258 1861342948260770 259 1912236746188470 260 1964318681716170 261 2017611780081171 262 2072139422115004 263 2127925348346380 264 2184993663135580 265 2243368838840405 266 2303075720013806 267 2364139527633314 268 2426585863362390 269 2490440713843815 270 2555730455025240 271 2622481856517016 272 2690722085982424 273 2760478713560425 274 2831779716321050 275 2904653482753550 276 2979128817287426 277 3055234944846459 278 3133001515435860 279 3212458608762660 280 3293636738889460 281 3376566858921661 282 3461280365728294 283 3547809104696570 284 3636185374520270 285 3726441932022095 286 3818611997010096 287 3912729257168304 288 4008827872981680 289 4106942482695505 290 4207108207309330 291 4309360655605606 292 4413735929213114 293 4520270627705315 294 4629001853733740 295 4739967218196540 296 4853204845442316 297 4968753378509349 298 5086651984400350 299 5206940359392850 300 5329658734385350 301 5454847880279351 302 5582549113397384 303 5712804300937160 304 5845655866461960 305 5981146795427385 306 6119320640744586 307 6260221528380094 308 6403894162992370 309 6550383833605195 310 6699736419318020 311 6851998395053396 312 7007216837341604 313 7165439430142605 314 7326714470705430 315 7491090875465130 316 7658618185977406 317 7829346574891039 318 8003326851958240 319 8180610470083040 320 8361249531407840 321 8545296793438241 322 8732805675206274 323 8923830263472150 324 9118425318964650 325 9316646282660275 326 9518549282101276 327 9724191137752684 328 9933629369398460 329 10146922202576885 330 10364128575055310 331 10585308143344386 332 10810521289251894 333 11039829126476295 334 11273293507240120 335 11510977028963320 336 11752943040976696 337 11999255651275529 338 12249979733313530 339 12505180932837230 340 12764925674760930 341 13029281170082331 342 13298315422838964 343 13572097237105540 344 13850696224032340 345 14134182808924765 346 14422628238364166 347 14716104587370074 348 15014684766603950 349 15318442529614575 350 15627452480125200 351 15941790079362576 352 16261531653427984 353 16586754400710385 354 16917536399341810 355 17253956614695110 356 17596094906924186 357 17944032038546819 358 18297849682070220 359 18657630427659420 360 19023457790848620 361 19395416220295621 362 19773591105579454 363 20158068785041330 364 20548936553669030 365 20946282671024855 366 21350196369217256 367 21760767860916264 368 22178088347412840 369 22602250026722265 370 23033346101731690 371 23471470788391966 372 23916719323953874 373 24369187975248875 374 24828974047014500 375 25296175890264500 376 25770892910703876 377 26253225577188909 378 26743275430232310 379 27241145090553610 380 27746938267674910 381 28260759768562111 382 28782715506311744 383 29312912508883520 384 29851458927878720 385 30398464047364545 386 30954038292744546 387 31518293239675254 388 32091341623029130 389 32673297345903955 390 33264275488678780 391 33864392318116556 392 34473765296513564 393 35092513090895765 394 35720755582262190 395 36358613874875490 396 37006210305599766 397 37663668453285799 398 38331113148203800 399 39008670481523800 400 39696467814843800 401 40394633789765801 402 41103298337519834 403 41822592688636110 404 42552649382665410 405 43293602277947835 406 44045586561430036 407 44808738758531044 408 45583196743056820 409 46369099747163645 410 47166588371370470 411 47975804594620346 412 48796891784391054 413 49629994706855055 414 50475259537088880 415 51332833869332080 416 52202866727295856 417 53085508574521489 418 53980911324788690 419 54889228352573990 420 55810614503559290 421 56745226105190691 422 57693220977287724 423 58654758442703100 424 59629999338033100 425 60619106024378725 426 61622242398157726 427 62639573901967634 428 63671267535499910 429 64717491866505335 430 65778417041810760 431 66854214798387336 432 67945058474470344 433 69051123020730745 434 70172585011498570 435 71309622656038270 436 72462415809876146 437 73631145986179979 438 74815996367190980 439 76017151815708180 440 77234798886625380 441 78469125838520781 442 79720322645299414 443 80988581007888490 444 82274094365985790 445 83577057909861215 446 84897668592211616 447 86236125140069024 448 87592628066762400 449 88967379683933025 450 90360584113603650 451 91772447300301526 452 93203177023235434 453 94652982908526835 454 96122076441495260 455 97610670978998060 456 99118981761824636 457 100647225927145269 458 102195622521014670 459 103764392510930370 460 105353758798446070 461 106963946231840071 462 108595181618838904 463 110247693739396280 464 111921713358527480 465 113617473239199305 466 115335208155275706 467 117075154904519214 468 118837552321648290 469 120622641291450715 470 122430664761953140 471 124261867757646916 472 126116497392770324 473 127994802884647325 474 129897035567082950 475 131823448903815450 476 133774298502025326 477 135749842125901359 478 137750339710263760 479 139776053374244560 480 141827247435025360 481 143904188421632561 482 146007145088790194 483 148136388430830470 484 150292191695662170 485 152474830398796995 486 154684582337433996 487 156921727604602204 488 159186548603361580 489 161479330061062405 490 163800359043663230 491 166149924970107506 492 168528319626759014 493 170935837181896215 494 173372774200265640 495 175839429657694440 496 178336104955762216 497 180863103936532249 498 183420732897342250 499 186009300605654750 500 188629118313967250 501 191280499774782251 502 193963761255637284 503 196679221554195060 504 199427202013393860 505 202208026536658285 506 205022021603170486 507 207869516283201994 508 210750842253506270 509 213666333812772095 510 216616327897137920 511 219601164095767296 512 222621184666485504 513 225676734551477505 514 228768161393047330 515 231895815549439030 516 235060050110719306 517 238261220914721939 518 241499686563054140 519 244775808437164940 520 248089950714475740 521 251442480384573141 522 254833767265464174 523 258264184019894050 524 261734106171726550 525 265243912122387175 526 268793983167369176 527 272384703512802584 528 276016460292086360 529 279689643582583785 530 283404646422381210 531 287161864827110286 532 290961697806833794 533 294804547382995195 534 298690818605432020 535 302620919569453220 536 306595261432980596 537 310614258433754429 538 314678327906603430 539 318787890300779130 540 322943369197354830 541 327145191326689231 542 331393786585954864 543 335689588056731440 544 340033032022664240 545 344424557987187665 546 348864608691314066 547 353353630131487974 548 357892071577505850 549 362480385590501475 550 367119028040997100 551 371808458127020476 552 376549138392287884 553 381341534744453285 554 386186116473423710 555 391083356269741010 556 396033730243030086 557 401037717940513719 558 406095802365594120 559 411208469996501320 560 416376210805008520 561 421599518275214521 562 426878889422393354 563 432214824811911230 564 437607828578210930 565 443058408443863755 566 448567075738689156 567 454134345418942164 568 459760736086568740 569 465446770008529165 570 471192973136189590 571 476999875124781866 572 482868009352931774 573 488797912942255775 574 494790126777026400 575 500845195523906400 576 506963667651751776 577 513146095451483809 578 519393035056030210 579 525705046460335510 580 532082693541440810 581 538526544078633011 582 545037169773663644 583 551615146271037420 584 558261053178370620 585 564975474086819445 586 571758996591578446 587 578612212312449154 588 585535716914479030 589 592530110128670855 590 599595995772762680 591 606733981772078456 592 613944680180449464 593 621228707201206665 594 628586683208244090 595 636019232767153390 596 643526984656429666 597 651110571888748699 598 658770631732315700 599 666507805732285700 600 674322739732255700 601 682216083895828701 602 690188492728249734 603 698240625098114010 604 706373144259147310 605 714586717872058735 606 722882018026465936 607 731259721262892944 608 739720508594840720 609 748265065530930545 610 756894082097120370 611 765608252858994246 612 774408276944124954 613 783294858064509955 614 792268704539080780 615 801330529316285980 616 810481049996747756 617 819720988855992389 618 829051072867254590 619 838472033724355890 620 847984607864657190 621 857589536492085591 622 867287565600235624 623 877079445995545000 624 886965933320545000 625 896947788077185625 626 907025775650235626 627 917200666330757534 628 927473235339657810 629 937844262851312235 630 948314534017266660 631 958884838990013236 632 969555972946842244 633 980328736113769645 634 991203933789540470 635 1002182376369708170 636 1013264879370790046 637 1024452263454498879 638 1035745354452050880 639 1047144983388550080 640 1058651986507449280 641 1070267205295087681 642 1081991486505305314 643 1093825682184134390 644 1105770649694567690 645 1117827251741404115 646 1129996356396171516 647 1142278837122126924 648 1154675572799334300 649 1167187447749819925 650 1179815351762805550 651 1192560180120019426 652 1205422833621085334 653 1218404218608989735 654 1231505246995627160 655 1244726836287423960 656 1258069909611040536 657 1271535395739152169 658 1285124229116308570 659 1298837349884872270 660 1312675703911035970 661 1326640242810918971 662 1340731923976742804 663 1354951710603086180 664 1369300571713219380 665 1383779482185518205 666 1398389422779957606 667 1413131380164685114 668 1428006346942674190 669 1443015321678457615 670 1458159308924941040 671 1473439319250296816 672 1488856369264938224 673 1504411481648574225 674 1520105685177344850 675 1535940014751037350 676 1551915511420383226 677 1568033222414436259 678 1584294201168031660 679 1600699507349326460 680 1617250206887421260 681 1633947372000063461 682 1650792081221432094 683 1667785419430004370 684 1684928477876504070 685 1702222354211931895 686 1719668152515677896 687 1737266983323716104 688 1755019963656881480 689 1772928217049229305 690 1790992873576477130 691 1809215069884529406 692 1827595949218084914 693 1846136661449327115 694 1864838363106697540 695 1883702217403752340 696 1902729394268102116 697 1921921070370435149 698 1941278429153624150 699 1960802660861916650 700 1980494962570209150 701 2000356538213405151 702 2020388598615857184 703 2040592361520892960 704 2060969051620425760 705 2081519900584649185 706 2102246147091816386 707 2123149036858103894 708 2144229822667560170 709 2165489764402138995 710 2186930129071817820 711 2208552190844801196 712 2230357231077809404 713 2252346538346452405 714 2274521408475689230 715 2296883144570372930 716 2319433057045881206 717 2342172463658832839 718 2365102689537890040 719 2388225067214646840 720 2411540936654603640 721 2435051645288228041 722 2458758548042102074 723 2482663007370155950 724 2506766393284988450 725 2531070083389274075 726 2555575462907257076 727 2580283924716332484 728 2605196869378714260 729 2630315705173190685 730 2655641848126967110 731 2681176722047596186 732 2706921758554995694 733 2732878397113554095 734 2759048085064323920 735 2785432277657303120 736 2812032438083804496 737 2838850037508913329 738 2865886555104033330 739 2893143478079521030 740 2920622301717408730 741 2948324529404216131 742 2976251672663850764 743 3004405251190597340 744 3032786792882196140 745 3061397833873010565 746 3090239918567283966 747 3119314599672485874 748 3148623438232747750 749 3178168003662388375 750 3207949873779529000 751 3237970634839798376 752 3268231881570127784 753 3298735217202636185 754 3329482253508605610 755 3360474610832546910 756 3391713918126355986 757 3423201812983560619 758 3454939941673658020 759 3486929959176543220 760 3519173529217028420 761 3551672324299453421 762 3584428025742387254 763 3617442323713421130 764 3650716917264052830 765 3684253514364662655 766 3718053831939581056 767 3752119595902248064 768 3786452541190464640 769 3821054411801736065 770 3855926960828707490 771 3891071950494691766 772 3926491152189289674 773 3962186346504102675 774 3998159323268538300 775 4034411881585708300 776 4070945829868419676 777 4107762985875258709 778 4144865176746768110 779 4182254239041717410 780 4219932018773466710 781 4257900371446423911 782 4296161162092595544 783 4334716265308231320 784 4373567565290562520 785 4412716955874634345 786 4452166340570232346 787 4491917632598903054 788 4531972754931068930 789 4572333640323237755 790 4613002231355306580 791 4653980480467960356 792 4695270350000165364 793 4736873812226757565 794 4778792849396125990 795 4821029453767991290 796 4863585627651279566 797 4906463383442091599 798 4949664743661767600 799 4993191740995047600 800 5037046418328327600 801 5081230828788011601 802 5125747035778959634 803 5170597113023031910 804 5215783144597729210 805 5261307224974929635 806 5307171459059721836 807 5353377962229334844 808 5399928860372164620 809 5446826289926897445 810 5494072397921730270 811 5541669342013688146 812 5589619290528038854 813 5637924422497804855 814 5686586927703372680 815 5735609006712199880 816 5784992870918619656 817 5834740742583743289 818 5884854854875460490 819 5935337451908537790 820 5986190788784815090 821 6037417131633500491 822 6089018757651563524 823 6140997955144226900 824 6193357023565556900 825 6246098273559152525 826 6299224026998933526 827 6352736617030027434 828 6406638388109755710 829 6460931696048719135 830 6515618908051982560 831 6570702402760359136 832 6626184570291794144 833 6682067812282848545 834 6738354541930282370 835 6795047184032738070 836 6852148175032523946 837 6909659963057497779 838 6967585007963050780 839 7025925781374191980 840 7084684766727733180 841 7143864459314574581 842 7203467366322091214 843 7263496006876620290 844 7323952912086049590 845 7384840625082507015 846 7446161701065151416 847 7507918707343064824 848 7570114223378246200 849 7632750840828706825 850 7695831163591667450 851 7759357807846857326 852 7823333402099915234 853 7887760587225892635 854 7952642016512859060 855 8017980355705609860 856 8083778283049476436 857 8150038489334239069 858 8216763677938142470 859 8283956564872014170 860 8351619878823485870 861 8419756361201317871 862 8488368766179826704 863 8557459860743416080 864 8627032424731211280 865 8697089250881797105 866 8767633144878059506 867 8838666925392131014 868 8910193424130440090 869 8982215485878864515 870 9054735968547988940 871 9127757743218466716 872 9201283694186486124 873 9275316719009341125 874 9349859728551106750 875 9424915647028419250 876 9500487412056361126 877 9576577974694451159 878 9653190299492739560 879 9730327364538008360 880 9807992161500077160 881 9886187695678214361 882 9964916986047653994 883 10044183065306218270 884 10123988979921045970 885 10204337790175426795 886 10285232570215741796 887 10366676408098510004 888 10448672405837541380 889 10531223679451196205 890 10614333359009751030 891 10698004588682871306 892 10782240526787190814 893 10867044345833998015 894 10952419232577029440 895 11038368388060370240 896 11124895027666462016 897 11212002381164218049 898 11299693692757246050 899 11387972221132178550 900 11476841239507111050 901 11566304035680148051 902 11656363912078057084 903 11747024185805030860 904 11838288188691557660 905 11930159267343400085 906 12022640783190682286 907 12115736112537085794 908 12209448646609154070 909 12303781791605705895 910 12398738968747357720 911 12494323614326155096 912 12590539179755313304 913 12687389131619067305 914 12784876951722631130 915 12883006137142266830 916 12981780200275463106 917 13081202668891223739 918 13181277086180465940 919 13282007010806528740 920 13383396016955791540 921 13485447694388402941 922 13588165648489119974 923 13691553500318257850 924 13795614886662750350 925 13900353460087320975 926 14005772888985764976 927 14111876857632342384 928 14218669066233282160 929 14326153230978397585 930 14434333084092813010 931 14543212373888802086 932 14652794864817737594 933 14763084337522152995 934 14874084588887915820 935 14985799432096513020 936 15098232696677448396 937 15211388228560752229 938 15325269890129603230 939 15439881560273062930 940 15555227134438922630 941 15671310524686663031 942 15788135659740526664 943 15905706485042703240 944 16024026962806628040 945 16143101072070393465 946 16262932808750273866 947 16383526185694363774 948 16504885232736329650 949 16627013996749275275 950 16749916541699720900 951 16873596948701696276 952 16998059316070947684 953 17123307759379259085 954 17249346411508887510 955 17376179422707112810 956 17503810960640901886 957 17632245210451687519 958 17761486374810261920 959 17891538673971785120 960 18022406345830908320 961 18154093645977012321 962 18286604847749561154 963 18419944242293571030 964 18554116138615194730 965 18689124863637421555 966 18824974762255892956 967 18961670197394833964 968 19099215550063100540 969 19237615219410342965 970 19376873622783285390 971 19516995195782121666 972 19657984392317027574 973 19799845684664789575 974 19942583563525550200 975 20086202538079670200 976 20230707136044707576 977 20376101903732513609 978 20522391406106446010 979 20669580226838699310 980 20817672968367752610 981 20966674251955934811 982 21116588717747107444 983 21267421024824465220 984 21419175851268454420 985 21571857894214809245 986 21725471869912706246 987 21880022513783036954 988 22035514580476798830 989 22191952843933604655 990 22349342097440310480 991 22507687153689762256 992 22666992844839661264 993 22827264022571548465 994 22988505558149907890 995 23150722342481389190 996 23313919286174149466 997 23478101319597314499 998 23643273392940559500 999 23809440476273809500 1000 23976607559607059500