5 5 6 59 7 374 8 1694 9 6149 10 19019 11 52052 12 129272 13 296582 14 636922 15 1293292 16 2502604 17 4644094 18 8306914 19 14382544 20 24188824 21 39633715 22 63428365 23 99360690 24 152642490 25 230345115 26 341940885 27 499969860 28 720854160 29 1025884860 30 1442409540 31 2005251864 32 2758398104 33 3756989324 34 5069662004 35 6781284224 36 8996139152 37 11841612497 38 15472445807 39 20075623022 40 25875963542 41 33142501249 42 42195735439 43 53415846484 44 67251976264 45 84232680994 46 104977672030 47 130210968580 48 160775594980 49 197649964330 50 241966099830 51 295029855120 52 358343305320 53 433629491295 54 522859710945 55 628283563050 56 752461961394 57 898303349559 58 1069103359929 59 1268588174084 60 1500961855904 61 1770957943352 62 2083895600072 63 2445740643632 64 2863171783472 65 3343652418392 66 3895508360744 67 4528011872384 68 5251472415904 69 6077334543709 70 7018283367139 71 8088358068070 72 9303073936270 73 10679553437245 74 12236666837395 75 13995182936020 76 15977930477080 77 18209970837630 78 20718782614530 79 23534458756380 80 26689916913660 81 30221123706774 82 34167333639114 83 38571343410384 84 43479762414264 85 48943300234059 86 55017071980277 87 61760922345122 88 69239769280682 89 77523968240147 90 86689697954717 91 96819368752964 92 108002054464304 93 120333948983924 94 133918848613004 95 148868661325384 96 165303944149960 97 183354469897060 98 203159824496860 99 224870036258560 100 248646238400560 101 274661366244265 102 303100890507415 103 334163588176990 104 368062352486790 105 405025043570745 106 445295381409879 107 489133882738644 108 536818843625064 109 588647369488794 110 644936454371814 111 706024111328052 112 772270555850772 113 844059444310082 114 921799169427422 115 1005924214869392 116 1096896571099784 117 1195207214686199 118 1301377653316169 119 1415961538837274 120 1539546350696354 121 1672755152214575 122 1816248422197825 123 1970725964445700 124 2136928897787200 125 2315641729337200 126 2507694513734800 127 2713965101192800 128 2935381477256800 129 3172924197242800 130 3427628918393680 131 3700589032867584 132 3992958404745024 133 4305954214316469 134 4640859912988299 135 4999028292222294 136 5381884670002302 137 5790930198401397 138 6227745295903707 139 6693993208217172 140 7191423701396792 141 7721876891182454 142 8287287212541194 143 8889687533490764 144 9531213417369644 145 10214107537808174 146 10940724250746290 147 11713534327935440 148 12535129856455640 149 13408229308873315 150 14335682788761565 151 15320477456401810 152 16365743139584410 153 17474758134525835 154 18650955202021285 155 19897927764054340 156 21219436306189264 157 22619414991177004 158 24101978489312724 159 25671429031190904 160 27332263688613624 161 29089181889518652 162 30947093172906372 163 32911125189858432 164 34986631956856272 165 37179202367724417 166 39494668970641599 167 41939117016782414 168 44518893787273334 169 47240618205269489 170 50111190740082719 171 53137803610416980 172 56327951293894280 173 59689441350182930 174 63230405565170030 175 66959311423751780 176 70884973918948420 177 75016567705185370 178 79363639603718470 179 83936121468319120 180 88744343419474600 181 93799047455499919 182 99111401449100209 183 104693013538066954 184 110555946918937234 185 116712735052592679 186 123176397290923977 187 129960454933837572 188 137078947726033632 189 144546450803138472 190 152378092096930392 191 160589570209555344 192 169197172766787984 193 178217795260554504 194 187668960391096184 195 197568837919316864 196 207936265040023520 197 218790767286936845 198 230152579980518195 199 242042670229830470 200 254482759499823470 201 267495346755609005 202 281103732195467555 203 295332041584506580 204 310205251201070680 205 325749213408185710 206 341990682862502674 207 358957343373392764 208 376677835425032284 209 395181784374505414 210 414499829339143834 211 434663652786515152 212 455706010840666872 213 477660764318429307 214 500562910509779397 215 524448615716467842 216 549355248563314314 217 575321414096779779 218 602386988685631149 219 630593155738721604 220 659982442255119984 221 690598756222034660 222 722487424876191260 223 755695233844539560 224 790270467180382760 225 826262948311242260 226 863724081914992940 227 902706896741027840 228 943266089393437040 229 985458069093413465 230 1029341003438328295 231 1074974865175150654 232 1122421480006120294 233 1171744575444818089 234 1223009830741017319 235 1276284927892938964 236 1331639603765776552 237 1389145703335600522 238 1448877234077998582 239 1510910421521057172 240 1575323765982539892 241 1642198100511371634 242 1711616650053792174 243 1783665091864800144 244 1858431617185767624 245 1936006994209367079 246 2016484632353216025 247 2099960647863910650 248 2186533930773387650 249 2276306213229823775 250 2369382139225555025 251 2465869335744772100 252 2565878485354025600 253 2669523400258853600 254 2776921097850125600 255 2888191877763980480 256 3003459400479521984 257 3122850767478723424 258 3246496602993283744 259 3374531137363469824 260 3507092292034274944 261 3644321766214520677 262 3786365125224829147 263 3933371890560694582 264 4085495631697187422 265 4242894059662130917 266 4405729122404899179 267 4574167101988297044 268 4748378713631295864 269 4928539206630715494 270 5114828467190261274 271 5307431123185645740 272 5506536650894848140 273 5712339483722890590 274 5925039122950837890 275 6144840250539058640 276 6371952844015118360 277 6606592293477010835 278 6848979520742771885 279 7099341100677860210 280 7357909384732032890 281 7624922626717788539 282 7900625110862799029 283 8185267282169101124 284 8479105879112172304 285 8782404068713370524 286 9095431584019575652 287 9418464864024230872 288 9751787196064345432 289 10095688860728385772 290 10450467279310350292 291 10816427163845693824 292 11193880669765141264 293 11583147551202805809 294 11984555318995405839 295 12398439401409755694 296 12825143307636089430 297 13265018794085163105 298 13718426033527470255 299 14185733787113296980 300 14667319579312737480 301 15163569875815187970 302 15674880264428236670 303 16201655639016270020 304 16744310386519520420 305 17303268577094688650 306 17878964157418684694 307 18471841147197443984 308 19082353838922192104 309 19710967000915949759 310 20358156083713491329 311 21024407429818394602 312 21710218486881246322 313 22416098024343498007 314 23142566353591899097 315 23890155551668869892 316 24659409688584614944 317 25450885058277218584 318 26265150413267408104 319 27102787203055116784 320 27964389816305428464 321 28850565826871937720 322 29761936243706014920 323 30699135764700923520 324 31662813034520197920 325 32653630906460154045 326 33672266708396871555 327 34719412512868456230 328 35795775411343863630 329 36902077792730040605 330 38039057626169619635 331 39207468748181882324 332 40408081154200192664 333 41641681294559587934 334 42909072374988705314 335 44211074661660715484 336 45548525790858430652 337 46922281083309253622 338 48333213863246136682 339 49782215782251224272 340 51270197147939361592 341 52798087257539162539 342 54366834736429844629 343 55977407881692555874 344 57630795010735438954 345 59328004815052201459 346 61070066719174487485 347 62858031244878875460 348 64692970380709859760 349 66575977956880709460 350 68508170025614636460 351 70490685246989247240 352 72524685280347797640 353 74611355181341318340 354 76751903804666230140 355 78947564212562622720 356 81199594089138928304 357 83509276160589282569 358 85877918621370429239 359 88306855566405592094 360 90797447429383308614 361 93351081427219793177 362 95969172010753974647 363 98653161321744933332 364 101404519656242045672 365 104224745934398731642 366 107115368176801289734 367 110077943987384897524 368 113114061043009452244 369 116225337589768525474 370 119413422946105309054 371 122679998012810035600 372 126026775789973966600 373 129455501900975653975 374 132967955123575797225 375 136565947928197637850 376 140251327023470455650 377 144025973909114357775 378 147891805436245181025 379 151850774375178960900 380 155904869990816057280 381 160056118625685666384 382 164306584290732091824 383 168658369263924794144 384 173113614696774888224 385 177674501228841411344 386 182343249610311341552 387 187122121332738006272 388 192013419268023184832 389 197019488315728875797 390 202142716058805370667 391 207385533427822949654 392 212750415373795192894 393 218239881549682581589 394 223856497000665748219 395 229602872863278423124 396 235481667073490816440 397 241495585083834869590 398 247647380589663509290 399 253939856264636739340 400 260375864505528111340 401 266958308186445824910 402 273690141422563421010 403 280574370343455748560 404 287614053876136604760 405 294812304537895173315 406 302172289239029112189 407 309697230095572873554 408 317390405252120573274 409 325255149714843465579 410 333294856194802820549 411 341512975961659747652 412 349913019707884257872 413 358498558423566609932 414 367273224281934742772 415 376240711535682356792 416 385404777424212970424 417 394769243091906046364 418 404337994517512053284 419 414114983454784104064 420 424104228384454590544 421 434309815477666017505 422 444735899570966025055 423 455386705152977378830 424 466266527362854501430 425 477379733000638916305 426 488730761549626776895 427 500324126210862459220 428 512164414949873005320 429 524256291555759017970 430 536604496712758423950 431 549213849084400343844 432 562089246410367130884 433 575235666616183469754 434 588658168935852258534 435 602361895047557833104 436 616352070222557933352 437 630634004487386654447 438 645213093799491474257 439 660094821236428299722 440 675284758198739330642 441 690788565626639398919 442 706611995230637304809 443 722760890736219539204 444 739241189142724652384 445 756058921996537405064 446 773220216678732716920 447 790731297707300311120 448 808598488054081840720 449 826828210476553174120 450 845426988864585412120 451 864401449602319108480 452 883758322945287069280 453 903504444412922013805 454 923646756196586291155 455 944192308583261762310 456 965148261395038876974 457 986521885444544898189 458 1008320564006452155459 459 1030551794305208138964 460 1053223189019130183384 461 1076342477801008429902 462 1099917508815361699122 463 1123956250292491855932 464 1148466792099483199772 465 1173457347328294370342 466 1198936253901091219514 467 1224911976192970065104 468 1251393106672221711224 469 1278388367558287593179 470 1305906612497560382309 471 1333956828257182367810 472 1362548136436995918410 473 1391689795199801316835 474 1421391201020078254285 475 1451661890451328270660 476 1482511541912196429040 477 1513949977491531519940 478 1545987164772545102140 479 1578633218676230702440 480 1611898403324205516520 481 1645793133921137977204 482 1680327978656925584844 483 1715513660628788427264 484 1751361059783444853744 485 1787881214879536808889 486 1825085325470473377927 487 1862984753907862145022 488 1901591027365699020582 489 1940915839885488252297 490 1980971054442465397767 491 2021768705033097104084 492 2063320998784032611624 493 2105640318082682975594 494 2148739222729605079574 495 2192630452112868600404 496 2237326927404585173300 497 2282841753779780100050 498 2329188222657788041550 499 2376379813966355238800 500 2424430198428631913800 501 2473353239873239613575 502 2523162997567599376825 503 2573873728574707723450 504 2625499890133548592450 505 2678056142063330483455 506 2731557349191739191409 507 2786018583807397662724 508 2841455128136725644544 509 2897882476845392946624 510 2955316339564561287744 511 3013772643442110855552 512 3073267535719048870272 513 3133817386331298608832 514 3195438790537068516672 515 3258148571570002209792 516 3321963783318311349504 517 3386901713030094556869 518 3452979884045046722939 519 3520216058552764264694 520 3588628240377853074974 521 3658234677792047117765 522 3729053866353546827915 523 3801104551773787686740 524 3874405732811850562040 525 3948976664196726622790 526 4024836859577650865210 527 4102006094502719518060 528 4180504409426007830860 529 4260352112743405989310 530 4341569783857392147490 531 4424178276270962816464 532 4508198720710942103704 533 4593652528280892557299 534 4680561393643851633229 535 4768947298235119073074 536 4858832513505321753402 537 4950239604193983846747 538 5043191431633831417557 539 5137711157086061864772 540 5233822245106809915792 541 5331548466945043174524 542 5430913903972121528964 543 5531942951143256031384 544 5634660320491104176664 545 5739091044651739821644 546 5845260480423237310580 547 5953194312357110698880 548 6062918556382850299280 549 6174459563465800111505 550 6287844023298621038255 551 6403098968026586137070 552 6520251776006955509270 553 6639330175602679783745 554 6760362249010682514895 555 6883376436124973180500 556 7008401538434843836744 557 7135466722958403864034 558 7264601526211708618654 559 7395835858213739191684 560 7529200006527491868004 561 7664724640337437274602 562 7802440814563610608822 563 7942379974012595743632 564 8084573957565667418472 565 8229055002404357140767 566 8375855748273709844769 567 8525009241783499781034 568 8676548940747675541554 569 8830508718562305562359 570 8986922868622296887289 571 9145826108777161423620 572 9307253585826105372320 573 9471240880052718972920 574 9637824009799545165320 575 9807039436082807238320 576 9978924067247577007280 577 10153515263663666541080 578 10330850842462527941480 579 10510969082315447166080 580 10693908728253319379360 581 10879708996528294814749 582 11068409579517585634339 583 11260050650669725781734 584 11454672869493577337614 585 11652317386590378406909 586 11853025848729129091027 587 12056840403965613628372 588 12263803706805358321432 589 12473958923410826409022 590 12687349736853152587842 591 12904020352408721438364 592 13124015502900895566204 593 13347380454087200831574 594 13574161010092277606154 595 13804403518886908568784 596 14038154877813435128760 597 14275462539157876148235 598 14516374515769064223285 599 14760939386725116376610 600 15009206303047557613610 601 15261224993463417397715 602 15517045770215620710365 603 15776719534921996975940 604 16040297784483231752240 605 16307832617040087712820 606 16579376737980223078604 607 16854983465994937292744 608 17134706739186175374664 609 17418601121224124036644 610 17706721807555734299164 611 17999124631664506999552 612 18295866071381879252272 613 18597003255250551588457 614 18902593968940097177047 615 19212696661715196210142 616 19527370452956840220934 617 19846675138736852793849 618 20170671198446074823319 619 20499419801476564179924 620 20832982813958161350504 621 21171422805549774332250 622 21514803056285737779750 623 21863187563477603128500 624 22216641048671718148500 625 22575228964662956117250 626 22939017502564956542750 627 23308073598937241114000 628 23682464942969570309000 629 24062259983723907848375 630 24447527937434361946505 631 24838338794865474081434 632 25234763328729227779874 633 25636873101161151694319 634 26044740471255893035649 635 26458438602662639216644 636 26878041471240767359552 637 27303623872776103124272 638 27735261430758172122832 639 28173030604218829000672 640 28617008695632651085792 641 29067273858879485333104 642 29523905107269539123344 643 29986982321631407313664 644 30456586258463429780544 645 30932798558148775544949 646 31415701753234651424715 647 31905379276776035019990 648 32401915470744333704190 649 32905395594501373165365 650 33415905833339120921115 651 33933533307085552114260 652 34458366078777066786360 653 34990493163397869721910 654 35530004536686725857610 655 36076991144011506158540 656 36631544909311940776364 657 37193758744110998223854 658 37763726556595311225074 659 38341543260765071831504 660 38927304785653820331224 661 39521108084618554421027 662 40123051144700587059997 663 40733232996057583377682 664 41351753721467208970522 665 41978714465902823886667 666 42614217446181658571749 667 43258365960685910026564 668 43911264399157198411984 669 44573018252564826326764 670 45243734123048284980244 671 45923519733934453484280 672 46612483939829939497080 673 47310736736789011465980 674 48018389272557574736580 675 48735553856893645822080 676 49462343971964781159120 677 50198874282822918714945 678 50945260647957092855295 679 51701620129924484933070 680 52468071006060274114550 681 53244732779266755022769 682 54031726188882190846559 683 54829173221629872638804 684 55637197122647857608584 685 56455922406599861299154 686 57285474868867780637102 687 58125981596826326937572 688 58977570981200250056132 689 59840372727504636989722 690 60714517867568770347142 691 61600138771144034233744 692 62497369157596357225384 693 63406344107683684243279 694 64327200075418971284209 695 65260074900019199109514 696 66205107817940904151570 697 67162439475002727057895 698 68132211938595481460745 699 69114568709980247734020 700 70109654736674998679520 701 71117616424930266271080 702 72138601652294360777880 703 73172759780268655787280 704 74220241667053454852880 705 75281199680384957705160 706 76355787710463846180024 707 77444161182976012244864 708 78546477072205952732384 709 79662893914243357629389 710 80793571820283421011059 711 81938672490021405960902 712 83098359225141997072622 713 84272796942903976392557 714 85462152189820760930147 715 86666593155437342139092 716 87886289686204170053464 717 89121413299448527051054 718 90372137197443938510674 719 91638636281578169931004 720 92921087166620362385884 721 94219668195087860504710 722 95534559451713289486810 723 96865942778012439985360 724 98214001786953522029560 725 99578921877728351493435 726 100960890250626034965765 727 102360095922009721228290 728 103776729739396989908490 729 105210984396644450238915 730 106663054449237125227245 731 108133136329683198920004 732 109621428363014706828144 733 111128130782394751974564 734 112653445744831831422044 735 114197577347001860545064 736 115760731641178484720552 737 117343116651272270530772 738 118944942388979370996332 739 120566420870040261788672 740 122207766130609147809392 741 123869194243734641968409 742 125550923335952320444199 743 127253173603989761167294 744 128976167331584674732774 745 130720128906416739418729 746 132485284837153754465575 747 134271863770612728255700 748 136080096509036520524200 749 137910216027486660229450 750 139762457491352963216950 751 141637058273980576321300 752 143534257974415077069300 753 145454298435266260672050 754 147397423760691248525550 755 149363880334497554977680 756 151353916838366751664584 757 153367784270199371271399 758 155405735962581695130969 759 157468027601375071639674 760 159554917244428415041794 761 161666665340414536712927 762 163803534747790963658897 763 165965790753885901539332 764 168153701094110002124672 765 170367535971294597701792 766 172607568075157067556704 767 174874072601894004282944 768 177167327273902850291264 769 179487612359632677530144 770 181835210693564786067424 771 184210407696323799831040 772 186613491394919940461440 773 189044752443123162889765 774 191504484141969838924315 775 193992982460402677803190 776 196510546056044575353310 777 199057476296107086085285 778 201634077278434215249835 779 204240655852682230584660 780 206877521641636196190840 781 209544987062663933695014 782 212243367349308118577754 783 214972980573017222279724 784 217734147665016013435404 785 220527192438316334329374 786 223352441609868871422402 787 226210224822856641553872 788 229100874669130918193432 789 232024726711790324888147 790 234982119507903825831917 791 237973394631378346271474 792 240998896695971758257914 793 244058973378451970054459 794 247153975441902860319989 795 250284256759177801003844 796 253450174336501515710480 797 256652088337221023122780 798 259890362105706417910180 799 263165362191402244392280 800 266477458373030221080280 801 269827023682944077077420 802 273214434431637264185620 803 276640070232404311438720 804 280104314026156591663120 805 283607552106393272554225 806 287150174144328227651919 807 290732573214173685500334 808 294355145818581398186454 809 298018291914242113368609 810 301722414937644136829679 811 305467921830991775520852 812 309255223068284454000072 813 313084732681557300114882 814 316956868287283998732222 815 320872051112942715277892 816 324830706023745893815844 817 328833261549534737372234 818 332880149911839181191254 819 336971807051104172599184 820 341108672654083074149864 821 345291190181399009728895 822 349519806895274976305345 823 353794973887433547038570 824 358117146107166994473970 825 362486782389578665595095 826 366904345483996443540505 827 371370302082559133842180 828 375885122848976616098080 829 380449282447464605054680 830 385063259571854868145960 831 389727536974881749613424 832 394442601497645854417264 833 399208944099255748241784 834 404027059886648532998664 835 408897448144590160339584 836 413820612365856348805152 837 418797060281594973359997 838 423827303891870799194307 839 428911859496393434810022 840 434051247725429382555342 841 439245993570899067924189 842 444496626417659732097779 843 449803680074975075373524 844 455167692808172542302104 845 460589207370489142536734 846 466068771035106704589410 847 471606935627377462887260 848 477204257557240881728060 849 482861297851832622947510 850 488578622188286567332010 851 494356800926730803039440 852 500196409143478497526840 853 506098026664414572727915 854 512062238098579106474965 855 518089632871948386419170 856 524180805261414545970154 857 530336354428964715050419 858 536556884456060621742589 859 542843004378219584197444 860 549195328219797835468464 861 555614475028977127244052 862 562101068912955561761772 863 568655739073343604509832 864 575279119841766233649672 865 581971850715672185429892 866 588734576394351258205884 867 595567946815160641031424 868 602472617189961236148144 869 609449248041764948066249 870 616498505241593915305079 871 623621060045552664245150 872 630817589132114167934150 873 638088774639620796088025 874 645435304204001145934775 875 652857870996703746962900 876 660357173762848636058600 877 667933916859597802945850 878 675588810294745509281350 879 683322569765529488202100 880 691135916697664034576980 881 699029578284595999675234 882 707004287526984707434174 883 715060783272406812985744 884 723199810255287127586824 885 731422119137056437591319 886 739728466546537348603177 887 748119615120559189458522 888 756596333544803014202082 889 765159396594877743748047 890 773809585177628492448417 891 782547686372678128332804 892 791374493474203119332544 893 800290806032944721358864 894 809297429898456567669744 895 818395177261589722533024 896 827584866697216265774240 897 836867323207192478386640 898 846243378263562702977840 899 855713869852004956432640 900 865279642515519375784640 901 874941547398360581910485 902 884700442290215049289835 903 894557191670624573711510 904 904512666753656933451710 905 914567745532824843103765 906 924723312826254302900539 907 934980260322103450040404 908 945339486624233022205624 909 955801897298129547148054 910 966368404917082375911274 911 977039929108615680960652 912 987817396601176544203372 913 998701741271080263599182 914 1009693904189714010789522 915 1020794833670999975907792 916 1032005485319119139476824 917 1043326822076496815051139 918 1054759814272051110021309 919 1066305439669705455765714 920 1077964683517166362111194 921 1089738538594967554848555 922 1101628005265781658841605 923 1113634091524000593069380 924 1125757813045585847750480 925 1138000193238189817515980 926 1150362263291549368423220 927 1162845062228152820436920 928 1175449636954181530846520 929 1188177042310727267939420 930 1201028341125286568108900 931 1214004604263533273442944 932 1227106910681370450715984 933 1240336347477262896589729 934 1253694009944851437721759 935 1267181001625850238381454 936 1280798434363228332082102 937 1294547428354676597655697 938 1308429112206361404123007 939 1322444622986966152645972 940 1336595106282021947792392 941 1350881716248528634294194 942 1365305615669867439440334 943 1379867976011006465213604 944 1394569977474000278257284 945 1409412809053784849742714 946 1424397668594269101202470 947 1439525762844724316395920 948 1454798307516472683284520 949 1470216527339876234213295 950 1485781656121627456422545 951 1501494936802342849049930 952 1517357621514460706827730 953 1533370971640444414733255 954 1549536257871292541912105 955 1565854760265357027264260 956 1582327768307470753161824 957 1598956580968385807854664 958 1615742506764523741216184 959 1632686863818039122586064 960 1649790979917197713579984 961 1667056192577070572858152 962 1684483849100545413974872 963 1702075306639656541570432 964 1719831932257234695314272 965 1737755102988878135164717 966 1755846205905246305675539 967 1774106638174677421253254 968 1792537807126131318451374 969 1811141130312458925578829 970 1829918035573999704099459 971 1848869961102508420507860 972 1867998355505412611583960 973 1887304677870402110154510 974 1906790397830352002724210 975 1926456995628580394582460 976 1946305962184442362243740 977 1966338799159261477340390 978 1986557019022600290356090 979 2006962145118871166866640 980 2027555711734288873241720 981 2048339264164166313057179 982 2069314358780554819772069 983 2090482563100230415538114 984 2111845455853027450331594 985 2133404627050521039928739 986 2155161678055059725585677 987 2177118221649149782632772 988 2199275882105192609550832 989 2221636295255576633463172 990 2244201108563125172352892 991 2266971981191901698698984 992 2289950584078373953618024 993 2313138600002938365000244 994 2336537723661806227539724 995 2360149661739253106978304 996 2383976132980232935311600 997 2408018868263358268143225 998 2432279610674248179819975 999 2456760115579245276436350 1000 2481462150699503311261350 1001 2506387496185446891614025 1002 2531537944691604770696775 1003 2556915301451818222386900 1004 2582521384354826001487400