1 0 2 1 3 17 4 226 5 1550 6 7221 7 26120 8 78484 9 206242 10 486640 11 1056377 12 2137506 13 4085167 14 7430276 15 12964014 16 21801632 17 35520743 18 56249658 19 86880957 20 131186720 21 194133425 22 282024809 23 402949496 24 566950056 25 786640454 26 1077397347 27 1458190435 28 1951789266 29 2585856152 30 3393157995 31 4412978650 32 5691321648 33 7282705992 34 9250341342 35 11668379375 36 14622038082 37 18210389205 38 22546403086 39 27760361312 40 33999788200 41 41433587057 42 50251817784 43 60670665167 44 72932015860 45 87309376759 46 104107197631 47 123667868558 48 146370726816 49 172640273452 50 202944795125 51 237805951125 52 277796932946 53 323553585026 54 375772015377 55 435221426124 56 502741079708 57 579255027470 58 665768326268 59 763383867077 60 873297726450 61 996818310875 62 1135360716936 63 1290468421042 64 1463806511616 65 1657186168475 66 1872556618086 67 2112032662465 68 2377885197144 69 2672572064157 70 2998726960005 71 3359193903812 72 3757014349416 73 4195465576242 74 4678045806391 75 5208516842279 76 5790886976482 77 6429458217548 78 7128806765223 79 7893835184222 80 8729750203480 81 9642120214900 82 10636850140234 83 11720244651131 84 12898979831346 85 14180172533569 86 15571348548722 87 17080518534180 88 18716142386216 89 20487212194277 90 22403212494660 91 24474210726675 92 26710813029068 93 29124262693667 94 31726391148347 95 34529724925850 96 37547431458432 97 40793435101400 98 44282357345961 99 48029642458777 100 52051491701250 101 56364999169142 102 60988079585709 103 65939614949392 104 71239375449060 105 76908177550074 106 82967797559496 107 89441141805713 108 96352152360066 109 103725989989767 110 111588931521100 111 119968566269750 112 128893684509856 113 138394488111311 114 148502469555282 115 159250637534789 116 170673385935568 117 182806735181065 118 195688190574433 119 209357000196752 120 223854001981800 121 239221899003550 122 255505094631371 123 272749986069867 124 291004786918706 125 310319839856000 126 330747425900451 127 352342097159010 128 375160472064704 129 399261589136672 130 424706687441270 131 451559582343047 132 479886430409826 133 509756128163117 134 541240060621206 135 574412524087144 136 609350457497832 137 646133890318553 138 684845655836688 139 725571865264087 140 768401602087140 141 813427423508175 142 860745034935159 143 910453819926566 144 962656493874336 145 1017459663649284 146 1074973459501597 147 1135312125636125 148 1198593629326066 149 1264940283681002 150 1334478332937225 151 1407338608716500 152 1483656090426988 153 1563570596343142 154 1647226318020052 155 1734772547560925 156 1826363184915282 157 1922157502735795 158 2022319625398736 159 2127019332886842 160 2236431510339200 161 2350736992433027 162 2470121982235134 163 2594778937593417 164 2724905958029960 165 2860707714687989 166 3002394803972861 167 3150184722639068 168 3304301186850216 169 3464975154028682 170 3632444105970975 171 3806953119120175 172 3988754110339266 173 4178106957305396 174 4375278705505887 175 4580544740494054 176 4794187954637928 177 5016499973014860 178 5247780278406498 179 5488337492651027 180 5738488458340050 181 5998559577488025 182 6268885848349306 183 6549812263304492 184 6841692799179496 185 7144891876290125 186 7459783300604316 187 7786751785929755 188 8126191846223164 189 8478509382945787 190 8844120525784435 191 9223453287244082 192 9616946350004736 193 10025050790863792 194 10448228812912721 195 10886955540984609 196 11341717696795682 197 11813015468097758 198 12301361124886053 199 12807280964502552 200 13331313866971700 201 13874013318343250 202 14435945903175584 203 15017693408453801 204 15619851251197026 205 16243030665333599 206 16887857062365972 207 17554972303630270 208 18245032991910816 209 18958712831558327 210 19696700848899690 211 20459703842738125 212 21248444531361408 213 22063664095992417 214 22906120252154457 215 23776589888690600 216 24675867061198632 217 25604765729286390 218 26564117669743411 219 27554775314747507 220 28577609582396050 221 29633512818628712 222 30723396542692059 223 31848194495595242 224 33008860298036560 225 34206370608256504 226 35441722689907726 227 36715937682222623 228 38030058075259266 229 39385151095352197 230 40782306085118750 231 42222638007212400 232 43707284726427176 233 45237410634825281 234 46814203833225192 235 48438879880829919 236 50112678873336788 237 51836869320242855 238 53612745116764463 239 55441629552051902 240 57324872172055200 241 59263852921934300 242 61259978896956741 243 63314688622442917 244 65429448689731986 245 67605758177056850 246 69845145167559681 247 72149171314548700 248 74519428238494524 249 76957542240173502 250 79465170573523500 251 82044006310236917 252 84695774485300146 253 87422237116656267 254 90225189220198936 255 93106463988180674 256 96067928670380032 257 99111489914989163 258 102239089512615318 259 105452709903441617 260 108754369780671160 261 112146129767810125 262 115630087878107509 263 119208385365870836 264 122883202038397416 265 126656762285292514 266 130531330239331847 267 134509215987810615 268 138592770578722466 269 142784392418228252 270 147086522118476055 271 151501649085341550 272 156032306204158328 273 160681076621939492 274 165450588267229562 275 170343520831080875 276 175362600117178482 277 180510605225907185 278 185790362730841986 279 191204754070302772 280 196756709546245800 281 202449215927766197 282 208285310268362484 283 214268087725912867 284 220400695194226860 285 226686339344081619 286 233128280064914091 287 239729838731570378 288 246494391451929216 289 253425377564082312 290 260526292685618425 291 267800697446016425 292 275252210333259586 293 282884516666288966 294 290701361234551197 295 298706557515428384 296 306903980102262148 297 315297574171739050 298 323891347695870328 299 332689381164381377 300 341695819576061250 301 350914882421272375 302 360350855448019676 303 370008100909763142 304 379891049101494176 305 390004208878102175 306 400352158955676546 307 410939558705749845 308 421771139216980784 309 432851714370661817 310 444186171657872465 311 455779483541711552 312 467636698024942056 313 479762950304478542 314 492163453084477851 315 504843508528681339 316 517808498313840882 317 531063895885586768 318 544615256247006483 319 558468228523783282 320 572628545482679520 321 587102036411758800 322 601894616363456934 323 617012299355775671 324 632461187334553506 325 648247483701592029 326 664377481990669222 327 680857579728631160 328 697694266819623016 329 714894139745252777 330 732463889651440320 331 750410316893836775 332 768740318821623748 333 787460904674442367 334 806579183057403367 335 826102377195857750 336 846037812095804832 337 866392930162912180 338 887175278042436461 339 908392522608974637 340 930052437479942450 341 952162919382615482 342 974731974335132409 343 997767734397464292 344 1021278443513838860 345 1045272474654349334 346 1069758315312621956 347 1094744585044856333 348 1120240020616482066 349 1146253493945501027 350 1172793996891804000 351 1199870659611762250 352 1227492734983802496 353 1255669617381274451 354 1284410826727801902 355 1313726027695535449 356 1343625013383724008 357 1374117724949537445 358 1405214234903226093 359 1436924767178781452 360 1469259680038972200 361 1502229486593192250 362 1535844837305584111 363 1570116540967503167 364 1605055546801864066 365 1640672965897732100 366 1676980052903944911 367 1713988227933427190 368 1751709057839063944 369 1790154278595412732 370 1829335776149725330 371 1869265609288817987 372 1909955990058056466 373 1951419307121228617 374 1993668105740227466 375 2036715111635852604 376 2080573210520848232 377 2125255472469644573 378 2170775130997321548 379 2217145607946389547 380 2264380492104170780 381 2312493564614799275 382 2361498777127429859 383 2411410277741726306 384 2462242388679223296 385 2514009632770658144 386 2566726710642728097 387 2620408527755705905 388 2675070171097754466 389 2730726936781353902 390 2787394306237246485 391 2845087974378293800 392 2903823825285043668 393 2963617960945719042 394 3024486676425313872 395 3086446489190507225 396 3149514113754107682 397 3213706491593775375 398 3279040765263548836 399 3345534308915345102 400 3413204701869220000 401 3482069759746706567 402 3552147507491367834 403 3623456211123127517 404 3696014350200590560 405 3769840650205605649 406 3844954054438741321 407 3921373757043414488 408 3999119174325819816 409 4078209978428050342 410 4158666068063689475 411 4240507602849439875 412 4323754973447501906 413 4408428836565319736 414 4494550084495775307 415 4582139880794757114 416 4671219629210112368 417 4761811010046832040 418 4853935948475613758 419 4947616651595554127 420 5042875576113082050 421 5139735466112143925 422 5238219320094176046 423 5338350429465860992 424 5440152344930719656 425 5543648915704612625 426 5648864255249434776 427 5755822781226634735 428 5864549180563406004 429 5975068450154588247 430 6087405861251656095 431 6201587000923466222 432 6317637735758249376 433 6435584254093764492 434 6555453029022405781 435 6677270861401420469 436 6801064842151152082 437 6926862396056076578 438 7054691243346102513 439 7184579444299282412 440 7316555360095998940 441 7450647698234301550 442 7586885472646712284 443 7725298049939240741 444 7865915108760444786 445 8008766686875276859 446 8153883139775938472 447 8301295188601808850 448 8451033877981538816 449 8603130624810413627 450 8757617175313028550 451 8914525654689542625 452 9073888523388184088 453 9235738627631947517 454 9400109154890079077 455 9567033685296875300 456 9736546146311197032 457 9908680865039130770 458 10083472522070481111 459 10260956204717156167 460 10441167360015492450 461 10624141848892329452 462 10809915898321914759 463 10998526156431740542 464 11190009643802679960 465 11384403809526756564 466 11581746481639062186 467 11782075924139738843 468 11985430786546124466 469 12191850161891332257 470 12401373535384968850 471 12614040843400799300 472 12829892421234283816 473 13048969063091922821 474 13271311968933749412 475 13496962805477059379 476 13725963652111897228 477 13958357062931976835 478 14194186011711095323 479 14433493954974161402 480 14676324776022364800 481 14922722849057337400 482 15172732982242801481 483 15426400482894994617 484 15683771099568418946 485 15944891088325769750 486 16209807153835296141 487 16478566516733586480 488 16751216853721948964 489 17027806366035510362 490 17308383718525918760 491 17592998109250326257 492 17881699207527606786 493 18174537224660904167 494 18471562850954450796 495 18772827327583470934 496 19078382382558582432 497 19388280303756956783 498 19702573873821171378 499 20021316444365643877 500 20344561869796698000 501 20672364582708395625 502 21004779526610470209 503 21341862232527796976 504 21683668750622735976 505 22030255728012594174 506 22381680339272810347 507 22738000365486873995 508 23099274123616678066 509 23465560546799473952 510 23836919112571600515 511 24213409924427173250 512 24595093638881291008 513 24982031548305265792 514 25374285506815296982 515 25771918014399167975 516 26174992141616262882 517 26583571615030772365 518 26997720740708815286 519 27417504490973309832 520 27842988426683853800 521 28274238785328534137 522 28711322402072099184 523 29154306799200101367 524 29603260105920785060 525 30058251149177068079 526 30519349372187454551 527 30986624926641483398 528 31460148589964858016 529 31939991858914108772 530 32426226865551016125 531 32918926472252350525 532 33418164186378554226 533 33924014256714541706 534 34436551586817482217 535 34955851832904768244 536 35481991315865628588 537 36015047120612485830 538 36555097006741012788 539 37102219509361225277 540 37656493848390474450 541 38218000030880742675 542 38786818758928946416 543 39363031533517022042 544 39946720561023799936 545 40537968858594589475 546 41136860159238759006 547 41743479018745656425 548 42357910719351914824 549 42980241378220661077 550 43610557849662447325 551 44248947835194828092 552 44895499784300694696 553 45550303006085425642 554 46213447568556280511 555 46885024411894449999 556 47565125246239049282 557 48253842666591519188 558 48951270049087630143 559 49657501667551815942 560 50372632588240481960 561 51096758788063971500 562 51829977047784349634 563 52572385071922833011 564 53324081380395094866 565 54085165430122116089 566 54855737505085933722 567 55635898839661995340 568 56425751507078154216 569 57225398544486736877 570 58034943839809456380 571 58854492258567535675 572 59684149529095090428 573 60524022371145771867 574 61374218379457045587 575 62234846154151951250 576 63106015182636575232 577 63987835971815654160 578 64880419928305413361 579 65783879492481868097 580 66698328016991078050 581 67623879902649130622 582 68560650475231727109 583 69508756123244967992 584 70468314172976063860 585 71439443028154166194 586 72422262043243868416 587 73416891665015462153 588 74423453304062762466 589 75442069478302301887 590 76472863682696885300 591 77515960534703363550 592 78571485642183199136 593 79639565750818594391 594 80720328610191211722 595 81813903123186569709 596 82920419210221936448 597 84040007960659033025 598 85172801495161988153 599 86318933119138527752 600 87478537183208745000 601 88651749238695089750 602 89838705896182576851 603 91039544983078021267 604 92254405400242180626 605 93483427281638817800 606 94726751849019133371 607 95984521573681378570 608 97256880029187805584 609 98543972055255682392 610 99845943608486855790 611 101162941928411161727 612 102495115386208559106 613 103842613652926066917 614 105205587546172292926 615 106584189200529163664 616 107978571912198542632 617 109388890311630157793 618 110815300206099860808 619 112257958754575300607 620 113717024308205244820 621 115192656587444679175 622 116685016520434476559 623 118194266422407746846 624 119720569831938999456 625 121264091692653708604 626 122824998187325978597 627 124403456921913426885 628 125999636757482229266 629 127613707996589564402 630 129245842213014770145 631 130896212440511739900 632 132564993000324788348 633 134252359692333523742 634 135958489620331882892 635 137683561385588151125 636 139427754909865484082 637 141191251631419890155 638 142974234325740417336 639 144776887304008052962 640 146599396231533619200 641 148441948328700688907 642 150304732187079084534 643 152187937972875058417 644 154091757240698154360 645 156016383139542036909 646 157962010224182333781 647 159928834663711649108 648 161917054050545859816 649 163926867611536993602 650 165958476014565310375 651 168012081582253868375 652 170087888096123584546 653 172186101012933458876 654 174306927266375655927 655 176450575486065509774 656 178617255796753530808 657 180807180039989452420 658 183020561570827923418 659 185257615482191010827 660 187518558399044190450 661 189803608705481868625 662 192112986336350138786 663 194446913007080030292 664 196805612002733359016 665 199189308410608560725 666 201598228906685809236 667 204032601991030446915 668 206492657771613403244 669 208978628202537376307 670 211490746865208438155 671 214029249209410277162 672 216594372331802726016 673 219186355219869525992 674 221805438527719366041 675 224451864822932777929 676 227125878359641132482 677 229827725328298426598 678 232557653626013525373 679 235315913109272759872 680 238102755361500560580 681 240918433948758928650 682 243763204184511456984 683 246637323388325896481 684 249541050647816407746 685 252474647080375597719 686 255438375592269694972 687 258432501143426582630 688 261457290503658445216 689 264513012520532478527 690 267599937872695395810 691 270718339340853655925 692 273868491558174070768 693 277050671284400539417 694 280265157153304846897 695 283512229949967053600 696 286792172355250419432 697 290105269226272754350 698 293451807337879249211 699 296832075666332246427 700 300246365127755611250 701 303694968865070538992 702 307178181983384937459 703 310696301840203050642 704 314249627777733174560 705 317838461416399026224 706 321463106384038960646 707 325123868612747178263 708 328821056064937452066 709 332554979033542425917 710 336325949864914705350 711 340134283262412655000 712 343980296006111556456 713 347864307259804473161 714 351786638287496012832 715 355747612763846994439 716 359747556487423201668 717 363786797694612738015 718 367865666769602000583 719 371984496561794776502 720 376143622092487504800 721 380343380875819329300 722 384584112622118558221 723 388866159562413047117 724 393189866148419613106 725 397555579380644284250 726 401963648504986256601 727 406414425344457715460 728 410908263992373769804 729 415445521147721704822 730 420026555804908168420 731 424651729592807884397 732 429321406461039201426 733 434035953022722460867 734 438795738237254857856 735 443601133756808818794 736 448452513605576968832 737 453350254530041039603 738 458294735674657565838 739 463286338935928015737 740 468325448634495683240 741 473412451873047889925 742 478547738204794376909 743 483731699995232599916 744 488964732086977757736 745 494247232165422369434 746 499579600419887912847 747 504962239913210036575 748 510395556239181624066 749 515879957896095161252 750 521415855940446867375 751 527003664364467913750 752 532643799746059103688 753 538336681630342796892 754 544082732175797455602 755 549882376539862304675 756 555736042521240891282 757 561644160949590680745 758 567607165323964610986 759 573625492206617990492 760 579699580857556868200 761 585829873632494770877 762 592016815613476531884 763 598260855011017582667 764 604562442790771722460 765 610922033079885840139 766 617340082789679939011 767 623817052026250343618 768 630353403709130121216 769 636949603986174000832 770 643606121848167164225 771 650323429548025273425 772 657102002211319440866 773 663942318259824935246 774 670844859017929960437 775 677810109140566789704 776 684838556215471819028 777 691930691195533043810 778 699087007996868681648 779 706308003935625086777 780 713594179321841062050 781 720946037900730481775 782 728364086442299241156 783 735848835187147029742 784 743400797431803700896 785 751020489979084814375 786 758708432719114025466 787 766465149084267198205 788 774291165625847247264 789 782187012473651789937 790 790153222908266700585 791 798190333825292453432 792 806298885303222471336 793 814479421072363489542 794 822732488078264606371 795 831058636955367172259 796 839458421585950281682 797 847932399578545870808 798 856481131822366204203 799 865105182970520050202 800 873805120989887546800 801 882581517649173493000 802 891434948064194802334 803 900365991190807135151 804 909375229365569967426 805 918463248803582969749 806 927630639134493542222 807 936877993905279522720 808 946205910111563867816 809 955614988705380454577 810 965105834121760398840 811 974679054791517903375 812 984335262663072533108 813 994075073720292234167 814 1003899107499515707007 815 1013807987612489910350 816 1023802341258556489632 817 1033882799752721263340 818 1044049998032968484661 819 1054304575193499987157 820 1064647173987140884050 821 1075078441363786234562 822 1085599027967861593809 823 1096209588682015252492 824 1106910782119596876060 825 1117703271173633544654 826 1128587722504289538876 827 1139564807093164599173 828 1150635199725697729266 829 1161799579550826280347 830 1173058629558296461000 831 1184413037143722033650 832 1195863493580764043776 833 1207410694591628103131 834 1219055339814075656742 835 1230798133377399021569 836 1242639783364226332888 837 1254581002392013683805 838 1266622507069605708613 839 1278765018584284363652 840 1291009262153046916200 841 1303355967615251096050 842 1315805868878572073591 843 1328359704517283896167 844 1341018217212856860386 845 1353782154357915337100 846 1366652267491436745831 847 1379629312908426069150 848 1392714051089677457624 849 1405907247317205913652 850 1419209671098532368650 851 1432622096787913214267 852 1446145303005109501746 853 1459780073262455190017 854 1473527195378070929586 855 1487387462108812084324 856 1501361670557887381032 857 1515450622813727954213 858 1529655125351970942468 859 1543975989680291005267 860 1558414031734708765260 861 1572970072530426427875 862 1587644937552420779259 863 1602439457412324740186 864 1617354467233264434816 865 1632390807312828704664 866 1647549322502109573097 867 1662830862874801935065 868 1678236283100406558466 869 1693766443119502360502 870 1709422207511070884205 871 1725204446173983774800 872 1741114033688407485028 873 1757151850003548749242 874 1773318779793098079112 875 1789615713149276236625 876 1806043544932274884482 877 1822603175470647256135 878 1839295509904704132236 879 1856121458893292098422 880 1873081937951102832800 881 1890177868161882540047 882 1907410175509612329234 883 1924779791598192618117 884 1942287652976452193360 885 1959934701864351565769 886 1977721885471778110241 887 1995650156731312558928 888 2013720473610767418216 889 2031933799852560986462 890 2050291104279956049675 891 2068793361543086005675 892 2087441551418850651186 893 2106236659563639194816 894 2125179676806839739747 895 2144271599910304176034 896 2163513430855427773248 897 2182906177609401132000 898 2202450853405816103478 899 2222148477517750189127 900 2242000074531854801250 901 2262006675128317702125 902 2282169315348389421526 903 2302489037381269524392 904 2322966888825026809576 905 2343603923480455398425 906 2364401200605344127696 907 2385359785715348662295 908 2406480749831565302884 909 2427765170288465517967 910 2449214129974729186615 911 2470828718148288156902 912 2492610029670373738656 913 2514559165827716100292 914 2536677233559760625501 915 2558965346288070160989 916 2581424623136664656882 917 2604056189768673483818 918 2626861177599752562633 919 2649840724642034182932 920 2672995974710575632620 921 2696328078274654144550 922 2719838191657200833684 923 2743527477893488613021 924 2767397105923505037906 925 2791448251458081240179 926 2815682096164157075472 927 2840099828538399327610 928 2864702643085312358016 929 2889491741198394041027 930 2914468330331044897470 931 2939633624885310438025 932 2964988845375541565448 933 2990535219324772200117 934 3016273980421083529917 935 3042206369421666009500 936 3068333633301839825832 937 3094657026166850573130 938 3121177808393498095711 939 3147897247549715346287 940 3174816617528757568450 941 3201937199476614057332 942 3229260280918709424159 943 3256787156695198197542 944 3284519128080129712360 945 3312457503724675689484 946 3340603598768710083106 947 3368958735792019996883 948 3397524243918251610066 949 3426301459774155001177 950 3455291726585847064250 951 3484496395146141019500 952 3513916822903077029096 953 3543554374935387388301 954 3573410423033245327452 955 3603486346681917099099 956 3633783532134679250108 957 3664303373404709022395 958 3695047271330120168243 959 3726016634574143305202 960 3757212878682230131200 961 3788637427090575590000 962 3820291710175240130961 963 3852177166269065752417 964 3884295240702765746466 965 3916647386830286904350 966 3949235065061815961061 967 3982059743897640471640 968 4015122898953020965044 969 4048426014000603204882 970 4081970579987104848480 971 4115758096084332031337 972 4149790068697629108066 973 4184068012525552718367 974 4218593449560032972116 975 4253367910154758368254 976 4288392932016996579232 977 4323670061284743813623 978 4359200851510153126698 979 4394986864745502045197 980 4431029670518176122880 981 4467330846925508853025 982 4503891979601267971609 983 4540714662819421911656 984 4577800498452076134696 985 4615151097082220602294 986 4652768076953063199347 987 4690653065089812914355 988 4728807696240357208466 989 4767233614006135818152 990 4805932469774108692635 991 4844905923856775563050 992 4884155644415380860368 993 4923683308609134404792 994 4963490601509599497422 995 5003579217259170314975 996 5043950857976589143682 997 5084607234924736288325 998 5125550067407222197086 999 5166781083945545912752 1000 5208302021166707625000