1 0 2 4 3 135 4 1368 5 7350 6 28400 7 89073 8 241220 9 585057 10 1301420 11 2699125 12 5282172 13 9842430 14 17584416 15 30289835 16 50530680 17 81940901 18 129557940 19 200246795 20 303220720 21 450674190 22 658545360 23 947426925 24 1343646044 25 1880535825 26 2599922780 27 3553856649 28 4806611060 29 6436985638 30 8540942400 31 11234611575 32 14657704368 33 18977372645 34 24392558052 35 31138875695 36 39494080200 37 49784164742 38 62390146480 39 77755594761 40 96394961460 41 118902775905 42 145963769996 43 178364002365 44 217003053740 45 262907369070 46 317244825440 47 381340608355 48 456694482600 49 544999547589 50 648162570900 51 768325997555 52 907891736544 53 1069546830110 54 1256291115408 55 1471466992325 56 1718791415500 57 2002390232913 58 2326834997820 59 2697182385297 60 3119016349220 61 3598493160150 62 4142389469312 63 4758153548655 64 5453959861856 65 6238767126085 66 7122380029380 67 8115514773591 68 9229868618040 69 10478193604310 70 11874374647920 71 13433512188065 72 15172009592100 73 17107665517025 74 19259771435884 75 21649214542725 76 24298586255580 77 27232296542814 78 30476694304160 79 34060194043803 80 38013409079000 81 42369291533925 82 47163279374708 83 52433450747995 84 58220685891792 85 64568836893870 86 71524905579600 87 79139229817757 88 87465678539580 89 96561855773201 90 106489314002460 91 117313777166105 92 129105373620436 93 141938879395590 94 155893972082880 95 171055495697895 96 187513736871440 97 205364712727845 98 224710470817700 99 245659401479679 100 268326563013800 101 292834020056230 102 319311195553584 103 347895236742585 104 378731395548948 105 411973423827425 106 447783983873100 107 486335074642253 108 527808474129420 109 572396198355662 110 620300977431520 111 671736749166675 112 726929170706952 113 786116148688005 114 849548388403796 115 917489962496835 116 990218899686080 117 1068027794057406 118 1151224435450640 119 1240132461486325 120 1335092031784620 121 1436460524938065 122 1544613258809340 123 1659944234734625 124 1782866906222724 125 1913814972749750 126 2053243199258880 127 2201628261984479 128 2359469621229760 129 2527290421737093 130 2705638421300100 131 2895086948276775 132 3096235888673048 133 3309712703476470 134 3536173476930032 135 3776303996446545 136 4030820864874500 137 4300472645836897 138 4586041042875180 139 4888342113141141 140 5208227516390460 141 5546585800042430 142 5904343721081376 143 6282467605586315 144 6681964746686520 145 7103884841751845 146 7549321469637940 147 8019413608817835 148 8515347197242800 149 9038356734786894 150 9589726929141200 151 10170794386035405 152 10782949344676124 153 11427637459303185 154 12106361627776988 155 12820683868122025 156 13572227243963700 157 14362677839807718 158 15193786787123520 159 16067372342205527 160 16985322016798320 161 17949594762484325 162 18962223209845092 163 20025315963419855 164 21141059953497736 165 22311722845792710 166 23539655510063280 167 24827294548751721 168 26177164886730740 169 27591882423258465 170 29074156747255820 171 30626793917033565 172 32252699305609580 173 33954880512770350 174 35736450345044064 175 37600629864766275 176 39550751509432680 177 41590262282547269 178 43722727017187860 179 45951831713524883 180 48281386951543200 181 50715331380230750 182 53257735284511888 183 55912804231217445 184 58684882795397772 185 61578458368299345 186 64598165048339900 187 67748787616431537 188 71035265597015780 189 74462697406189206 190 78036344588312960 191 81761636142514255 192 85644172940502816 193 89689732237140165 194 93904272275214660 195 98293936985890295 196 102865060786312440 197 107624173475868950 198 112578005232620400 199 117733491711428609 200 123097779245328100 201 128678230151700705 202 134482428144829164 203 140518183856421285 204 146793540465712028 205 153316779440766750 206 160096426392624800 207 167141257043938683 208 174460303313780120 209 182062859520300517 210 189958488702949620 211 198157029065972475 212 206668600544921232 213 215503611497934830 214 224672765523556176 215 234187068406873085 216 244057835195785980 217 254296697409222161 218 264915610379133340 219 275926860728130105 220 287343073984624020 221 299177222337365190 222 311442632531280320 223 324152993906533575 224 337322366582749904 225 350965189790357925 226 365096290351026980 227 379730891309190559 228 394884620716665960 229 410573520572397798 230 426814055919370800 231 443623124100755225 232 461018064177366228 233 479016666508536545 234 497637182498520012 235 516898334510561645 236 536819325950788300 237 557419851524092302 238 578720107664198880 239 600740803140126771 240 623503169841269960 241 647028973743347205 242 671340526057484756 243 696460694564716515 244 722412915138204800 245 749221203455503870 246 776910166903207440 247 805505016676340565 248 835031580074875500 249 865516312999770449 250 896986312650949500 251 929469330429661505 252 962993785047675204 253 997588775845787510 254 1033284096324141568 255 1070110247886870975 256 1108098453803606400 257 1147280673390400773 258 1187689616412649220 259 1229358757712600007 260 1272322352064072920 261 1316615449257021750 262 1362273909414597872 263 1409334418545392305 264 1457834504333554116 265 1507812552169503585 266 1559307821423979180 267 1612360461968178101 268 1667011530942770940 269 1723303009778591870 270 1781277821471826720 271 1840979848116542315 272 1902453948697421560 273 1965745977145589925 274 2030902800660440244 275 2097972318300384075 276 2167003479845479280 277 2238046304934904974 278 2311151902482276560 279 2386372490371815213 280 2463761415438407900 281 2543373173734615825 282 2625263431087711068 283 2709489043949843145 284 2796108080544459252 285 2885179842312124070 286 2976764885658907200 287 3070925044010528567 288 3167723450175474480 289 3267224559020319461 290 3369494170460511460 291 3474599452769900655 292 3582608966212314696 293 3693592686998505990 294 3807622031571819440 295 3924769881225951945 296 4045110607058197940 297 4168720095261598305 298 4295675772759433100 299 4426056633185521789 300 4559943263213817900 301 4697417869240808430 302 4838564304424251744 303 4983468096081811235 304 5132216473453165608 305 5284898395829200325 306 5441604581051908500 307 5602427534388653363 308 5767461577784468320 309 5936802879496094622 310 6110549484111480720 311 6288801342958491525 312 6471660344906600012 313 6659230347565357905 314 6851617208883466556 315 7048928819152293585 316 7251275133417705380 317 7458768204304110166 318 7671522215254631040 319 7889653514191353135 320 8113280647599613920 321 8342524395040330565 322 8577507804094383300 323 8818356225743098775 324 9065197350188902584 325 9318161243120235350 326 9577380382424852080 327 9842989695355649889 328 10115126596153194660 329 10393931024129142753 330 10679545482214779500 331 10972115075978921925 332 11271787553119458908 333 11578713343432827870 334 11893045599265752992 335 12214940236453595995 336 12544555975749696600 337 12882054384750105957 338 13227599920318142580 339 13581359971513226651 340 13943504903028474960 341 14314208099141565230 342 14693646008183405136 343 15081998187529167965 344 15479447349116283580 345 15886179405494000145 346 16302383516409158940 347 16728252135932851545 348 17163981060132655700 349 17609769475295173254 350 18065820006703620800 351 18532338767975250855 352 19009535410963408784 353 19497623176229058085 354 19996818944086634148 355 20507343286229114175 356 21029420517937218600 357 21563278750877687078 358 22109149946495599920 359 22667269970005743737 360 23237878644988048020 361 23821219808592147425 362 24417541367356152652 363 25027095353644741005 364 25650137982711705996 365 26286929710392133710 366 26937735291429402080 367 27602823838442227731 368 28282468881537013640 369 28976948428570779525 370 29686545026069985620 371 30411545820810589315 372 31152242622064703040 373 31908931964519250750 374 32681915171872049424 375 33471498421110771125 376 34277992807480270380 377 35101714410143790929 378 35942984358543595260 379 36802128899466589793 380 37679479464820548100 381 38575372740126564150 382 39490150733733397248 383 40424160846759400095 384 41377755943767751232 385 42351294424180743045 386 43345140294438906500 387 44359663240910783847 388 45395238703559190680 389 46452247950369838966 390 47531078152548222960 391 48632122460490700305 392 49755780080535731076 393 50902456352501268065 394 52072562828014322220 395 53266517349638757845 396 54484744130807402940 397 55727673836564590910 398 56995743665125280800 399 58289397430256934219 400 59609085644490358200 401 60955265603165754405 402 62328401469320246324 403 63728964359423187435 404 65157432429965584688 405 66614290964910003150 406 68100032464007349200 407 69615156731986961293 408 71160170968626469020 409 72735589859707912977 410 74341935668866649820 411 75979738330339598825 412 77649535542619418292 413 79351872863021232230 414 81087303803168559936 415 82856389925405133335 416 84659700940139319280 417 86497814804127896421 418 88371317819705968740 419 90280804734969830415 420 92226878844919629320 421 94210152093568709190 422 96231245177026543280 423 98290787647562205225 424 100389418018655355764 425 102527783871041757025 426 104706541959760359180 427 106926358322209037469 428 109187908387216090860 429 111491877085134646958 430 113838958958967151200 431 116229858276527151875 432 118665289143645626088 433 121145975618429125445 434 123672651826577053972 435 126246062077765424595 436 128866960983104474400 437 131536113573677552862 438 134254295420168731280 439 137022292753586615781 440 139840902587091880460 441 142710932838936071505 442 145633202456519267516 443 148608541541574215665 444 151637791476484597860 445 154721805051745115670 446 157861446594571117440 447 161057592098665525775 448 164311129355150858400 449 167622958084674170309 450 170993990070692780100 451 174425149293948678455 452 177917372068139551864 453 181471607176794389910 454 185088816011361679728 455 188769972710518226625 456 192516064300706675300 457 196328090837909841633 458 200207065550670000620 459 204154014984361311717 460 208169979146723598620 461 212256011654665736350 462 216413179882346934432 463 220642565110544240955 464 224945262677314628376 465 229322382129960058085 466 233775047378303956980 467 238304396849287575611 468 242911583642894733840 469 247597775689413496430 470 252364155908043357520 471 257211922366856549565 472 262142288444122129020 473 267156482991001527825 474 272255750495624296604 475 277441351248552802425 476 282714561509644680980 477 288076673676321880134 478 293528996453255168960 479 299072855023473023623 480 304709591220903838800 481 310440563704360450725 482 316267148132975995428 483 322190737343100163295 484 328212741526664948712 485 334334588411029031270 486 340557723440309962800 487 346883609958213372377 488 353313729392368439380 489 359849581440178922721 490 366492684256199072460 491 373244574641043788205 492 380106808231842426956 493 387080959694245701390 494 394168622915995148000 495 401371411202064682995 496 408690957471383802440 497 416128914455152021765 498 423686954896754188500 499 431366771753286340899 500 439170078398701824000 501 447098608828587413630 502 455154117866579237904 503 463338381372428324885 504 471653196451725644268 505 480100381667296550225 506 488681777252274571900 507 497399245324864537473 508 506254670104805057220 509 515249958131540430582 510 524387038484112081920 511 533667863002779669375 512 543094406512382051072 513 552668667047448332805 514 562392666079069261316 515 572268448743539267335 516 582298084072779502680 517 592483665226552255926 518 602827309726477171440 519 613331159691859736945 520 623997382077342545220 521 634828168912389876065 522 645825737542616185260 523 656992330872969127925 524 668330217612777784444 525 679841692522676797950 526 691529076663417173280 527 703394717646574528299 528 715440989887165629560 529 727670294858184085413 530 740085061347066110900 531 752687745714097320075 532 765480832152771542768 533 778466832952112704270 534 791648288760970847952 535 805027768854303422445 536 818607871401452996700 537 832391223736432608017 538 846380482630229989980 539 860578334565141969161 540 874987496011150361460 541 889610713704350741030 542 904450764927445496896 543 919510457792312634615 544 934792631524661822640 545 950300156750789225445 546 966035935786442707940 547 982002902927809038255 548 998204024744634758600 549 1014642300375492436614 550 1031320761825204052400 551 1048242474264433319305 552 1065410536331458779444 553 1082828080436139557985 554 1100498273066085703308 555 1118424315095045083325 556 1136609442093518851500 557 1155056924641617539438 558 1173770068644169876320 559 1192752215648096478947 560 1212006743162060599720 561 1231537064978408163525 562 1251346631497409368212 563 1271438930053814167155 564 1291817485245733996256 565 1312485859265862151710 566 1333447652235045268880 567 1354706502538218396741 568 1376266087162716206540 569 1398130122038972917585 570 1420302362383623567420 571 1442786603045019298065 572 1465586678851169374500 573 1488706464960122696150 574 1512149877212801606784 575 1535920872488300852975 576 1560023449061664586080 577 1584461646964154347589 578 1609239548346021022660 579 1634361277841793791703 580 1659831002938099155000 581 1685652934344023150550 582 1711831326364029930608 583 1738370477273449907745 584 1765274729696550726692 585 1792548470987204363745 586 1820196133612163701100 587 1848222195536961969157 588 1876631180614448495580 589 1905427658975974245726 590 1934616247425240684960 591 1964201609834825539355 592 1994188457545399077336 593 2024581549767644580965 594 2055385693986896721780 595 2086605746370511602395 596 2118246612177982271440 597 2150313246173813565870 598 2182810653043170181200 599 2215743887810311916829 600 2249118056259830090300 601 2282938315360699161105 602 2317209873693157651484 603 2351937991878432498585 604 2387127983011321019348 605 2422785213095644716550 606 2458915101482589201600 607 2495523121311944556903 608 2532614799956260507920 609 2570195719467930822437 610 2608271517029221402020 611 2646847885405256578175 612 2685930573399978173352 613 2725525386315091934630 614 2765638186412015995696 615 2806274893376846070585 616 2847441484788352130580 617 2889143996589021363681 618 2931388523559162264140 619 2974181219794084747725 620 3017528299184371236620 621 3061436035899253706190 622 3105910764873111734240 623 3150958882295106641875 624 3196586846101966863624 625 3242801176473939733125 626 3289608456333924919380 627 3337015331849804797379 628 3385028512939987085760 629 3433654773782175133118 630 3482900953325381283600 631 3532773955805198801525 632 3583280751262347883948 633 3634428376064511339345 634 3686223933431475559932 635 3738674593963592464545 636 3791787596173578138500 637 3845570247021663946422 638 3900029922454115943680 639 3955174067945138461791 640 4011010199042177792960 641 4067545901914641948805 642 4124788833906052518276 643 4182746724089644699815 644 4241427373827431632920 645 4300838657332749204470 646 4360988522236297555440 647 4421884990155695563985 648 4483536157268564631300 649 4545950194889158147169 650 4609135350048553062700 651 4673099946078420048405 652 4737852383198388766524 653 4803401139107024837310 654 4869754769576435129888 655 4936921909050518059275 656 5004911271246875622200 657 5073731649762403955493 658 5143391918682579252020 659 5213901033194455920427 660 5285268030203393926320 661 5357502028953532303950 662 5430612231652025878992 663 5504607924097062294605 664 5579498476309676484636 665 5655293343169379789585 666 5732002065053620962780 667 5809634268481096366121 668 5888199666758926706740 669 5967708060633717717990 670 6048169338946522240320 671 6129593479291721209815 672 6211990548679841114480 673 6295370704204325530725 674 6379744193712278404964 675 6465121356479196797775 676 6551512623887710860680 677 6638928520110348868294 678 6727379662796345181360 679 6816876763762509069033 680 6907430629688172371700 681 6999052162814234038625 682 7091752361646319627788 683 7185542321662073908445 684 7280433236022604760172 685 7376436396288096615470 686 7473563193137611746400 687 7571825117093097749187 688 7671233759247619634280 689 7771800811997834982981 690 7873538069780730685460 691 7976457429814639828755 692 8080570892844557357216 693 8185890563891773181790 694 8292428653007841468560 695 8400197476032904891045 696 8509209455358392684940 697 8619477120694111398225 698 8731013109839747283900 699 8843830169460799337009 700 8957941155868962032100 701 9073359035806976871830 702 9190096887237971912064 703 9308167900139308483535 704 9427585377300954384928 705 9548362735128402877125 706 9670513504450156863300 707 9794051331329797694583 708 9918989977882658096120 709 10045343323097118763542 710 10173125363660548235120 711 10302350214789905700225 712 10433032111067026460132 713 10565185407278609812705 714 10698824579260929188076 715 10833964224749284418085 716 10970619064232216077980 717 11108803941810501894686 718 11248533826060955271840 719 11389823810905046037755 720 11532689116482363578520 721 11677145090028942574565 722 11823207206760471615220 723 11970891070760405022075 724 12120212415872998268304 725 12271187106601287437550 726 12423831139010033222480 727 12578160641633650019709 728 12734191876389140734460 729 12891941239494057965073 730 13051425262389512294300 731 13212660612668248471225 732 13375664095007810324628 733 13540452652108815305670 734 13707043365638359614912 735 13875453457178574925895 736 14045700289180357774800 737 14217801365922292743077 738 14391774334474790617380 739 14567636985669462768671 740 14745407255073753049960 741 14925103223970848569830 742 15106743120344890756656 743 15290345319871508186265 744 15475928346913692703700 745 15663510875523040427745 746 15853111730446379284940 747 16044749888137804777965 748 16238444477776145751500 749 16434214782287881976974 750 16632080239375535436000 751 16832060442551557240755 752 17034175142177732188104 753 17238444246510123002885 754 17444887822749576384468 755 17653526098097813029475 756 17864379460819123862400 757 18077468461307694764798 758 18292813813160582152720 759 18510436394256361811157 760 18730357247839473453420 761 18952597583610283532625 762 19177178778820888891772 763 19404122379376683898305 764 19633450100943713768516 765 19865183830061836846710 766 20099345625263718663680 767 20335957718199680658751 768 20575042514768426509440 769 20816622596253669072645 770 21060720720466681001220 771 21307359822894792159815 772 21556563017855857023960 773 21808353599658715306550 774 22062755043769669116144 775 22319791007985000011825 776 22579485333609549379780 777 22841862046641385617249 778 23106945358962581670060 779 23374759669536126530613 780 23645329565608994363900 781 23918679823921394989950 782 24194835411922229511968 783 24473821488990774940395 784 24755663407664621724152 785 25040386714873888161445 786 25328017153181735723700 787 25618580662031209387467 788 25912103378998427130480 789 26208611641052142809486 790 26508131985819706698960 791 26810691152859448031405 792 27116316084939503941596 793 27425033929323119278865 794 27736872039060441813340 795 28051857974286837423945 796 28370019503527749917940 797 28691384605010130193830 798 29015981467980459521600 799 29343838494029391776439 800 29674984298423039524400 801 30009447711440928920805 802 30347257779720648444644 803 30688443767609216554735 804 31033035158521193416008 805 31381061656303561906950 806 31732553186607403182000 807 32087539898266392125513 808 32446052164682138096820 809 32808120585216396428897 810 33173775986590176206220 811 33543049424289769910525 812 33915972183979730586412 813 34292575782922822242030 814 34672891971406969263456 815 35056952734179230684835 816 35444790291886825219880 817 35836437102525233023941 818 36231925862893400219540 819 36631289510056072282035 820 37034561222813282445920 821 37441774423177021356190 822 37852962777855114253200 823 38268160199742332043525 824 38687400849418762673484 825 39110719136655469286225 826 39538149721927461707580 827 39969727517934007870289 828 40405487691126311850660 829 40845465663242585256278 830 41289697112850538768000 831 41738217976897320704175 832 42191064452266929539808 833 42648272997345127378245 834 43109880333591881437892 835 43575923447121360681495 836 44046439590289514780600 837 44521466283289262672982 838 45001041315753318036080 839 45485202748364679064801 840 45973988914474810007460 841 46467438421729541979105 842 46965590153702720637036 843 47468483271537628368965 844 47976157215596208709980 845 48488651707116120770270 846 49006006749875651521440 847 49528262631866513855195 848 50055459926974558394200 849 50587639496668427101029 850 51124842491696176797300 851 51667110353789900771355 852 52214484817378376719184 853 52767007911307769329710 854 53324721960570415892048 855 53887669588041723368925 856 54455893716225205447100 857 55029437569005688142353 858 55608344673410712603420 859 56192658861380163826137 860 56782424271544154056020 861 57377685351009189724550 862 57978486857152650831552 863 58584873859425611753255 864 59196891741164032522896 865 59814586201408349698085 866 60438003256731495996580 867 61067189243075377949631 868 61702190817595840889640 869 62343054960516150656550 870 62989828976989021475120 871 63642560498967219523065 872 64301297487082771777940 873 64966088232534809798625 874 65636981358986078165324 875 66314025824468137370125 876 66997270923295291018380 877 67686766287987267269454 878 68382561891200684513760 879 69084708047669331351443 880 69793255416153291006600 881 70508255001396940379525 882 71229758156095854008148 883 71957816582872643278595 884 72692482336261761293632 885 73433807824703303876670 886 74181845812545837258000 887 74936649422058283058997 888 75698272135450891259180 889 76466767796905331900241 890 77242190614613936350460 891 78024595162828119022305 892 78814036383916010505476 893 79610569590429333147190 894 80414250467179550181120 895 81225135073323319576095 896 82043279844457283845440 897 82868741594722227127685 898 83701577518916630919300 899 84541845194619659910119 900 85389602584323609442200 901 86244908037575846183030 902 87107820293130273674224 903 87978398481108354487185 904 88856702125169720787588 905 89742791144692405181025 906 90636725856962723782700 907 91538566979374843524693 908 92448375631640065785020 909 93366213338005858493502 910 94292142029484668940320 911 95226224046092549584075 912 96168522139097629227192 913 97119099473278461997605 914 98078019629192286646836 915 99045346605453228745835 916 100021144821020478431280 917 101005479117496476426446 918 101998414761435141132240 919 103000017446660169655565 920 104010353296593445713820 921 105029488866593587426065 922 106057491146304668073180 923 107094427562015142981225 924 108140365979027015754164 925 109195374704035277154150 926 110259522487517649999680 927 111332878526134673524119 928 112415512465140160709360 929 113507494400802062181733 930 114608894882833770329700 931 115719784916835897375375 932 116840235966748561204488 933 117970319957314212832070 934 119110109276551039453872 935 120259676778236977106345 936 121419095784404367030900 937 122588440087845289911137 938 123767783954627612224780 939 124957202126621779025181 940 126156769824038387540460 941 127366562747976576051630 942 128586657082983262584416 943 129817129499623268022915 944 131058057157060358326760 945 132309517705649240607045 946 133571589289538547889940 947 134844350549284847470675 948 136127880624477707834400 949 137422259156375859194334 950 138727566290554482771600 951 140043882679563664015205 952 141371289485598045034764 953 142709868383177711592785 954 144059701561840350077628 955 145420871728844709952625 956 146793462111885407251300 957 148177556461819104763158 958 149573239055402104629120 959 150980594698039389140367 960 152399708726545145609120 961 153830667011914811254725 962 155273555962108674123332 963 156728462524847066134455 964 158195474190417184422776 965 159674678994491577218710 966 161166165520958330586480 967 162670022904762992413761 968 164186340834762270122340 969 165715209556589538644705 970 167256719875532195287020 971 168810963159420898174565 972 170378031341530725051420 973 171958016923494289281950 974 173551012978226849977504 975 175157113152863453247675 976 176776411671708141651480 977 178409003339195268999909 978 180054983542862957737460 979 181714448256338736206523 980 183387494042337393174800 981 185074218055671087082350 982 186774718046271747541328 983 188489092362225806698045 984 190217439952821298143612 985 191959860371607361136145 986 193716453779466187974300 987 195487320947697452438777 988 197272563261115257295380 989 199072282721157638930246 990 200886581949008667264960 991 202715564188733179176455 992 204559333310424183723856 993 206417993813362977561765 994 208291650829192008996900 995 210180410125100529222495 996 212084378107023069342440 997 214003661822850781874790 998 215938368965655685502000 999 217888607876927851913049 1000 219854487549825573660500