3 0 4 1 5 114 6 1137 7 6100 8 23265 9 71211 10 186739 11 436437 12 932850 13 1856305 14 3483546 15 6224439 16 10668112 17 17640000 18 28271370 19 44083006 20 67084839 21 99893412 22 145869175 23 209275710 24 295463091 25 411077689 26 564300837 27 765118875 28 1025627200 29 1360371051 30 1786725864 31 2325320137 32 3000503850 33 3840865590 34 4879801636 35 6156140364 36 7714825437 37 9607661350 38 11894125005 39 14642247096 40 17929567189 41 21844166487 42 26485782375 43 31967008945 44 38414587806 45 45970793589 46 54794918662 47 65064861675 48 76978824660 49 90757123516 50 106644116814 51 124910257962 52 145854275875 53 169805489400 54 197126260851 55 228214594114 56 263506882887 57 303480814725 58 348658436665 59 399609388311 60 456954308364 61 521368420687 62 593585306100 63 674400866205 64 764677485646 65 865348399314 66 977422271112 67 1101987991000 68 1240219697145 69 1393382030106 70 1562835626089 71 1750042856412 72 1956573820425 73 2184112599235 74 2434463777691 75 2709559242189 76 3011465261962 77 3342389861625 78 3704690492850 79 4100882013151 80 4533644979864 81 5005834267512 82 5520488016850 83 6080836923990 84 6690313878111 85 7352563956364 86 8071454784687 87 8851087273350 88 9695806736155 89 10610214402321 90 11599179330189 91 12667850731987 92 13821670719000 93 15066387476595 94 16408068878656 95 17853116551089 96 19408280394162 97 21080673573550 98 22877787990060 99 24807510238116 100 26878138063189 101 29098397328462 102 31477459501125 103 34024959668800 104 36751015096701 105 39666244336239 106 42781786895887 107 46109323485225 108 49661096843190 109 53449933161661 110 57489264115614 111 61793149511187 112 66376300563100 113 71254103812980 114 76442645700246 115 81958737797314 116 87819942720987 117 94044600732000 118 100651857034795 119 107661689789706 120 115094938849839 121 122973335235037 122 131319531355425 123 140157131997135 124 149510726082916 125 159405919220439 126 169869367051212 127 180928809413125 128 192613105329750 129 204952268839626 130 217977505678864 131 231721250830512 132 246217206954225 133 261500383709890 134 277607137988961 135 294575215067364 136 312443790693937 137 331253514128475 138 351046552143555 139 371866634004421 140 393759097441314 141 416770935628737 142 440950845186250 143 466349275215495 144 493018477388256 145 521012557100464 146 550387525707162 147 581201353853550 148 613514025917335 149 647387595577716 150 682886242526439 151 720076330336462 152 759026465503875 153 799807557678825 154 842492881101301 155 887158137257739 156 933881518774512 157 982743774564475 158 1033828276242840 159 1087221085828761 160 1143011024749114 161 1201289744161062 162 1262151796610100 163 1325694709040380 164 1392019057174221 165 1461228541277814 166 1533430063330237 167 1608733805613000 168 1687253310737445 169 1769105563127431 170 1854411071974839 171 1943293955685537 172 2035882027833550 173 2132306884641285 174 2232703994003766 175 2337212786074939 176 2445976745434212 177 2559143504851500 178 2676864940669150 179 2799297269819226 180 2926601148494739 181 3058941772493512 182 3196488979253475 183 3339417351598290 184 3487906323212311 185 3642140285863989 186 3802308698396937 187 3968606197507975 188 4141232710331580 189 4320393568850271 190 4506299626150564 191 4699167374544237 192 4899219065574750 193 5106682831928770 194 5321792811272856 195 5544789272035464 196 5775918741154537 197 6015434133811050 198 6263594885168985 199 6520667084142316 200 6786923609209689 201 7062644266297587 202 7348115928752875 203 7643632679425725 204 7949495954884026 205 8266014691780489 206 8593505475393762 207 8932292690364975 208 9282708673651240 209 9645093869717736 210 10019796987990114 211 10407175162589062 212 10807594114368975 213 11221428315282780 214 11649061155095071 215 12090885110465814 216 12547301916426987 217 13018722740274625 218 13505568357898845 219 14008269332574531 220 14527266196235464 221 15063009633254787 222 15615960666754800 223 16186590847469185 224 16775382445180866 225 17382828642758814 226 18009433732817212 227 18655713317020500 228 19322194508057925 229 20009416134311326 230 20717928947239989 231 21448295831506512 232 22201092017867725 233 22976905298854815 234 23776336247266911 235 24599998437502489 236 25448518669753062 237 26322537197083725 238 27222707955425230 239 28149698796502371 240 29104191723723564 241 30086883131056612 242 31098484044915750 243 32139720369085170 244 33211333132704331 245 34314078741340464 246 35448729231173787 247 36616072526321050 248 37816912699323135 249 39052070234822541 250 40322382296456689 251 41628702996993087 252 42971903671732500 253 44352873155206375 254 45772518061194876 255 47231763066091989 256 48731551195644262 257 50272844115089850 258 51856622422724640 259 53483885946922336 260 55155654046635489 261 56872965915404562 262 58636880888902225 263 60448478756040180 264 62308860073665921 265 64219146484876939 266 66180481040979987 267 68194028527123125 268 70260975791628370 269 72382532079052881 270 74559929367006714 271 76794422706755287 272 79087290567634800 273 81439835185308960 274 83853382913895466 275 86329284581990814 276 88868915852622087 277 91473677587154500 278 94144996213183575 279 96884324096440926 280 99693139916742739 281 102572949048010137 282 105525283942390725 283 108551704518510715 284 111653798553887136 285 114833182081529739 286 118091499790762312 287 121430425432293225 288 124851662227565130 289 128356943282413846 290 131948032005066564 291 135626722528509612 292 139394840137256125 293 143254241698544070 294 147206816097995181 295 151254484679765464 296 155399201691218037 297 159642954732149175 298 163987765208598535 299 168435688791274641 300 172988815878626814 301 177649272064594837 302 182419218611067750 303 187300852925083275 304 192296409040799476 305 197408158106270364 306 202638408875057262 307 207989508202707850 308 213463841548134915 309 219063833479926936 310 224791948187622739 311 230650689997982562 312 236642603896287975 313 242770276052703205 314 249036334353730521 315 255443448938792439 316 261994332741973612 317 268691742038955375 318 275538476999176020 319 282537382243249981 320 289691347405679214 321 297003307702890162 322 304476244506629800 323 312113185922754360 324 319917207375444441 325 327891432196880314 326 336039032222411337 327 344363228391253500 328 352867291352749225 329 361554542078223651 330 370428352478471739 331 379492146026910637 332 388749398388431850 333 398203638053987865 334 407858446980947986 335 417717461239258239 336 427784371663440312 337 438062924510464600 338 448556922123532530 339 459270223601803446 340 470206745476101439 341 481370462390637612 342 492765407790783375 343 504395674616930470 344 516265416004473531 345 528378845989951089 346 540740240223381037 347 553353936686826675 348 566224336419229560 349 579355904247545491 350 592753169524220064 351 606420726871040337 352 620363236929399250 353 634585427117009550 354 649092092391104076 355 663888096018159364 356 678978370350179637 357 694367917607578350 358 710061810668694565 359 726065193865981536 360 742383283788904989 361 759021370093588687 362 775984816319244975 363 793279060711428105 364 810909617052148246 365 828882075496884189 366 847202103418532862 367 865875446258333875 368 884907928383807420 369 904305453953743956 370 924074007790284214 371 944219656258128162 372 964748548150911675 373 985666915584789760 374 1006981074899265291 375 1028697427565302314 376 1050822461100763087 377 1073362749993208125 378 1096324956630098625 379 1119715832236440751 380 1143542217819911364 381 1167811045123504887 382 1192529337585741100 383 1217704211308473765 384 1243342876032340086 385 1269452636119891114 386 1296040891546443312 387 1323115138898691600 388 1350682972381124305 389 1378752084830280546 390 1407330268736890689 391 1436425417275940612 392 1466045525344700625 393 1496198690608759995 394 1526893114556108131 395 1558137103559303589 396 1589939069945772162 397 1622307533076275425 398 1655251120431591210 399 1688778568707447591 400 1722898724917752064 401 1757620547506157712 402 1792953107466008250 403 1828905589468703950 404 1865487293000530551 405 1902707633507993364 406 1940576143551698887 407 1979102473968826350 408 2018296395044231715 409 2058167797690226761 410 2098726694635075989 411 2139983221620254187 412 2181947638606507600 413 2224630330988761755 414 2268041810819919096 415 2312192718043589689 416 2357093821735798362 417 2402756021355711750 418 2449190348005428820 419 2496407965698878556 420 2544420172639868589 421 2593238402509328662 422 2642874225761792925 423 2693339350931165160 424 2744645625945811141 425 2796805039453022439 426 2849829722152896087 427 2903731948141674625 428 2958524136264591150 429 3014218851478264101 430 3070828806222686614 431 3128366861802855387 432 3186846029780084100 433 3246279473373046540 434 3306680508868594686 435 3368062607042397114 436 3430439394589443187 437 3493824655564458600 438 3558232332832277955 439 3623676529528220146 440 3690171510528512439 441 3757731703930809237 442 3826371702544851625 443 3896106265393313895 444 3966950319222883356 445 4038918960025619839 446 4112027454570641412 447 4186291241946182925 448 4261725935112074110 449 4338347322462684066 450 4416171369400379064 451 4495214219919540712 452 4575492198201191625 453 4657021810218275850 454 4739819745351641401 455 4823902878016772364 456 4909288269301318137 457 4995993168613467475 458 5084035015341215115 459 5173431440522568861 460 5264200268526745114 461 5356359518746400937 462 5449927407300950850 463 5544922348751016655 464 5641362957824058696 465 5739268051151237064 466 5838656649015551362 467 5939547977111307750 468 6041961468314962095 469 6145916764467388156 470 6251433718167619839 471 6358532394578116662 472 6467233073241601675 473 6577556249909521185 474 6689522638382175741 475 6803153172360571939 476 6918469007310044712 477 7035491522335699875 478 7154242322069726800 479 7274743238570631201 480 7397016333234438114 481 7521083898717915262 482 7646968460873867100 483 7774692780698549940 484 7904279856291258661 485 8035752924826135614 486 8169135464536252437 487 8304451196710015600 488 8441724087699946605 489 8580978350943887871 490 8722238448998685439 491 8865529095586399737 492 9010875257653095750 493 9158302157440264045 494 9307835274568924206 495 9459500348136462339 496 9613323378826254412 497 9769330631030127300 498 9927548634983709510 499 10088004188914723666 500 10250724361204272939 501 10415736492561173712 502 10583068198209386875 503 10752747370088600250 504 10924802179068014751 505 11099261077173386989 506 11276152799827381137 507 11455506368103282975 508 11637351090992129140 509 11821716567683304711 510 12008632689858662364 511 12198129644000216437 512 12390237913711465350 513 12584988282052395930 514 12782411833888223296 515 12982539958251920064 516 13185404350720588737 517 13391037015805731250 518 13599470269357469745 519 13810736740982772756 520 14024869376477741089 521 14241901440274007787 522 14461866517899306675 523 14684798518452264085 524 14910731677091468466 525 15139700557538872689 526 15371740054597583962 527 15606885396684096375 528 15845172148375021200 529 16086636212968370176 530 16331313835059447114 531 16579241603131403262 532 16830456452160511975 533 17084995666236218340 534 17342896881196019511 535 17604198087275231614 536 17868937631771699187 537 18137154221725503225 538 18408886926613724005 539 18684175181060314971 540 18963058787561144064 541 19245577919224258987 542 19531773122525433000 543 19821685320079047945 544 20115355813424371306 545 20412826285827284214 546 20714138805097517412 547 21019335826421452300 548 21328460195210544285 549 21641555149965425766 550 21958664325155746189 551 22279831754115806712 552 22605101871956047125 553 22934519518490442775 554 23268129941179869351 555 23605978798091493489 556 23948112160874247262 557 24294576517750444725 558 24645418776523598790 559 25000686267602496811 560 25360426747041593364 561 25724688399597778812 562 26093519841803582350 563 26466970125056868330 564 26845088738727084771 565 27227925613278123064 566 27615531123407847987 567 28007956091204357250 568 28405251789319029895 569 28807469944156422981 570 29214662739081076089 571 29626882817641283287 572 30044183286809892300 573 30466617720242190735 574 30894240161550939316 575 31327105127598612189 576 31765267611806904462 577 32208783087483567250 578 32657707511166630600 579 33112097325986074776 580 33572009465043010489 581 34037501354806428762 582 34508630918527581225 583 34985456579672051740 584 35468037265369580361 585 35956432409881700739 586 36450701958087252187 587 36950906368985827725 588 37457106619219219530 589 37969364206610923321 590 38487741153723763314 591 39012300011435699487 592 39543103862533879000 593 40080216325326993720 594 40623701557276005906 595 41173624258643304214 596 41730049676160352287 597 42293043606713892300 598 42862672401050765935 599 43439002967501415366 600 44022102775722126939 601 44612039860456080337 602 45208882825313266125 603 45812700846569334675 604 46423563676983439576 605 47041541649635138739 606 47666705681780416512 607 48299127278726890225 608 48938878537728264690 609 49586032151898098286 610 50240661414142944364 611 50902840221114931812 612 51572643077183848725 613 52250145098428793230 614 52935422016649455621 615 53628550183397096064 616 54329606574025282237 617 55038668791760451375 618 55755815071792361295 619 56481124285384495081 620 57214675944004484214 621 57956550203474615037 622 58706827868142483550 623 59465590395071863635 624 60232919898253853916 625 61008899152838368564 626 61793611599386037462 627 62587141348140581250 628 63389573183321726875 629 64200992567438729376 630 65021485645624565739 631 65851139249990866762 632 66690040904003652975 633 67538278826879940765 634 68395941938005284961 635 69263119861372324239 636 70139902930040395812 637 71026382190616285975 638 71922649407756183180 639 72828797068688900421 640 73744918387760433814 641 74671107310999924362 642 75607458520707090000 643 76554067440061195120 644 77511030237751624881 645 78478443832630131714 646 79456405898384821537 647 80445014868235947300 648 81444369939653577585 649 82454571079097208091 650 83475719026777383939 651 84507915301439400837 652 85551262205169153250 653 86605862828221197825 654 87671821053869100426 655 88749241563278135239 656 89838229840400404512 657 90938892176892447600 658 92051335677055408090 659 93175668262797827886 660 94311998678621137239 661 95460436496627909812 662 96621092121552951975 663 97794076795817295630 664 98979502604605163971 665 100177482480963979689 666 101388130210927485237 667 102611560438662044875 668 103847888671636198320 669 105097231285813535931 670 106359705530868965464 671 107635429535428440537 672 108924522312332221050 673 110227103763921735910 674 111543294687350118516 675 112873216779916485564 676 114216992644424029837 677 115574745794561997750 678 116946600660311622525 679 118332682593376083976 680 119733117872634565989 681 121148033709620482887 682 122577558254023945975 683 124021820599218541665 684 125480950787812492686 685 126955079817224273989 686 128444339645282755062 687 129948863195851940475 688 131468784364480380580 689 133004238024075324396 690 134555360030601686814 691 136122287228805902362 692 137705157457964737875 693 139304109557659136520 694 140919283373573165731 695 142550819763318141714 696 144198860602282003287 697 145863548789504007925 698 147545028253574822985 699 149243443958562085191 700 150958941909961501564 701 152691669160673565087 702 154441773817005958500 703 156209405044701719725 704 157994713074993242526 705 159797849210682186114 706 161618965832245367512 707 163458216403966710600 708 165315755480095325865 709 167191738711029794986 710 169086322849528734489 711 170999665756947712812 712 172931926409502595225 713 174883264904559391155 714 176853842466950678571 715 178843821455318680189 716 180853365368485066362 717 182882638851847559625 718 184931807703803415970 719 187001038882199858031 720 189090500510811535464 721 191200361885845087912 722 193330793482470886050 723 195481966961382026310 724 197654055175380654991 725 199847232175991697564 726 202061673220104069087 727 204297554776639441750 728 206555054533248645675 729 208834351403035779201 730 211135625531310104989 731 213459058302365808387 732 215804832346289694600 733 218173131545796901315 734 220564141043094703536 735 222978047246774487489 736 225415037838731970562 737 227875301781115744350 738 230359029323304217980 739 232866412008911038996 740 235397642682819069189 741 237952915498242992862 742 240532425923820635125 743 243136370750733067920 744 245764948099853581581 745 248418357428925599839 746 251096799539769616287 747 253800476585519230425 748 256529592077886361510 749 259284350894455718541 750 262064959286008604814 751 264871624883876135587 752 267704556707321947500 753 270563965170954478500 754 273450062092168897126 755 276363060698618760114 756 279303175635717477387 757 282270622974169663600 758 285265620217532455515 759 288288386309806874586 760 291339141643059314239 761 294418108065073231437 762 297525508887031122225 763 300661568891226861055 764 303826514338808483796 765 307020572977551494439 766 310243974049662775612 767 313496948299615183125 768 316779727982012904870 769 320092546869487664506 770 323435640260625850464 771 326809244987926650912 772 330213599425791275425 773 333648943498543344210 774 337115518688480525841 775 340613568043957504564 776 344143336187500358337 777 347705069323952428875 778 351299015248651765075 779 354925423355640221301 780 358584544645904292114 781 362276631735647765137 782 366001938864596273850 783 369760721904333832215 784 373553238366671433136 785 377379747412047792864 786 381240509857962323562 787 385135788187440416350 788 389065846557531117255 789 393030950807837278596 790 397031368469078268439 791 401067368771685320862 792 405139222654429609875 793 409247202773083129945 794 413391583509112466181 795 417572640978405537339 796 421790653040031394912 797 426045899305033161675 798 430338661145254193160 799 434669221702197545641 800 439037865895918834314 801 443444880433952565462 802 447890553820272026500 803 452375176364282817900 804 456899040189850111101 805 461462439244359716614 806 466065669307813046637 807 470709028001956056600 808 475392814799442250165 809 480117331033029832311 810 484882879904813095239 811 489689766495488121937 812 494538297773652892350 813 499428782605141877205 814 504361531762395204646 815 509336857933862484939 816 514355075733441378612 817 519416501709950993500 818 524521454356640196270 819 529670254120730924106 820 534863223412996582339 821 540100686617375613912 822 545382970100620326675 823 550710402221981064610 824 556083313342925809191 825 561502035836895297189 826 566966904099093741337 827 572478254556315240375 828 578036425676805965100 829 583641757980162207151 830 589294594047264377364 831 594995278530247040637 832 600744158162505074350 833 606541581768736037490 834 612387900275018837736 835 618283466718928783864 836 624228636259689110937 837 630223766188359065850 838 636269215938058640905 839 642365347094230043196 840 648512523404935987689 841 654711110791194901987 842 660961477357353130875 843 667263993401494228845 844 673619031425885428906 845 680026966147461376089 846 686488174508345214162 847 693003035686407114175 848 699571931105860333560 849 706195244447894894616 850 712873361661348971314 851 719606670973418073462 852 726395562900402117375 853 733240430258490472300 854 740141668174585071951 855 747099674097161680614 856 754114847807169403387 857 761187591428968530225 858 768318309441306803565 859 775507408688334199411 860 782755298390656311864 861 790062390156426431187 862 797429097992476405600 863 804855838315486377105 864 812343029963193481746 865 819891094205639604814 866 827500454756458281612 867 835171537784200834500 868 842904771923701837045 869 850700588287483996206 870 858559420477202543589 871 866481704595129226912 872 874467879255675992925 873 882518385596958453135 874 890633667292399223791 875 898814170562371231689 876 907060344185881077462 877 915372639512292548125 878 923751510473090370750 879 932197413593684299251 880 940710808005253626364 881 949292155456632213012 882 957941920326234127350 883 966660569634019985890 884 975448573053504089211 885 984306402923802444864 886 993234534261721770187 887 1002233444773889567850 888 1011303614868925367055 889 1020445527669653223421 890 1029659669025355570689 891 1038946527524068517487 892 1048306594504918682500 893 1057740364070501661495 894 1067248333099302219756 895 1076831001258156303589 896 1086488871014754964662 897 1096222447650190291050 898 1106032239271543438960 899 1115918756824514859216 900 1125882514106096812689 901 1135924027777288268962 902 1146043817375852282625 903 1156242405329115941700 904 1166520316966812982801 905 1176878080533969167739 906 1187316227203830516387 907 1197835291090834490725 908 1208435809263624225090 909 1219118321758105897761 910 1229883371590549339114 911 1240731504770731971687 912 1251663270315126177600 913 1262679220260130188880 914 1273779909675342596346 915 1284965896676880572814 916 1296237742440741906487 917 1307596011216210940500 918 1319041270339308514695 919 1330574090246286005806 920 1342195044487163562339 921 1353904709739312630537 922 1365703665821082867925 923 1377592495705473541035 924 1389571785533849504016 925 1401642124629701854939 926 1413804105512453366712 927 1426058323911308789625 928 1438405378779150122650 929 1450845872306476950726 930 1463380409935391945364 931 1476009600373631626012 932 1488734055608642479725 933 1501554390921702536790 934 1514471224902088500061 935 1527485179461288525864 936 1540596879847260754437 937 1553806954658737687975 938 1567116035859576514455 939 1580524758793155475521 940 1594033762196816376814 941 1607643688216353339237 942 1621355182420547889750 943 1635168893815750490395 944 1649085474860508604356 945 1663105581480241397964 946 1677229873081961177662 947 1691459012569041661050 948 1705793666356033181235 949 1720234504383524923816 950 1734782200133054295939 951 1749437430642063526962 952 1764200876518903600375 953 1779073221957885616725 954 1794055154754379687401 955 1809147366319961459239 956 1824350551697606370012 957 1839665409576931734975 958 1855092642309486764740 959 1870632955924090614861 960 1886287060142218567614 961 1902055668393436446562 962 1917939497830883364600 963 1933939269346802906280 964 1950055707588122845321 965 1966289540972083498314 966 1982641501701914815737 967 1999112325782562311500 968 2015702753036461932345 969 2032413527119363968531 970 2049245395536206107339 971 2066199109657035731037 972 2083275424732981561050 973 2100475099912274750185 974 2117798898256319524866 975 2135247586755813479439 976 2152821936346917624712 977 2170522721927476293000 978 2188350722373287002050 979 2206306720554420380326 980 2224391503351590256239 981 2242605861672574014012 982 2260950590468683318975 983 2279426488751285315190 984 2298034359608374398411 985 2316775010221194667489 986 2335649251880913157437 987 2354657900005343957475 988 2373801774155723317480 989 2393081698053535846371 990 2412498499597391906064 991 2432053010879956304737 992 2451746068204928393250 993 2471578512104073668670 994 2491551187354306988956 995 2511664942994827502964 996 2531920632344305400037 997 2552319113018120583550 998 2572861246945653372885 999 2593547900387627338416 1000 2614379943953504374189