1 0 2 29 3 400 4 4298 5 42520 6 406580 7 3828928 8 35804264 9 333688864 10 3104980304 11 28869996928 12 268334928032 13 2493631919488 14 23171354998592 15 215304570112000 16 2000537970249344 17 18588159494998528 18 172712625468359936 19 1604762894931699712 20 14910672361784027648 21 138542612374782736384 22 1287269317698410918912 23 11960667449002303209472 24 111132578340787330181120 25 1032588666977713419919360 26 9594300413237479828312064 27 89145467920664471972577280 28 828295351042946471962124288 29 7696108435488733336949063680 30 71508411750251537825946091520 31 664420595467376732313352142848 32 6173465705807683458001365008384 33 57360772796811592293428714143744 34 532967770865282657501242756235264 35 4952071440577874445845588408270848 36 46012184775424079205353220821614592 37 427522335492185642143896232971993088 38 3972324901250843531716249336595873792 39 36908867235949770766161959591272775680 40 342938836702772006624913190826621272064 41 3186417100454301764266749550143081545728 42 29606602844070919478157001768918037037056 43 275089827958033399058700198081346668593152 44 2555997857793182397025506457346639226994688 45 23749060797842145492305023820281242361790464 46 220664460676256623153968588891475182576730112 47 2050304414984164383999091419908502597834637312 48 19050408847988419702181528759381159035032043520 49 177006923763717442140525389293479700157767352320 50 1644660296285601071515400056845355968619373133824 51 15281365455449420093499747640183438780002583183360 52 141986847199022583464873789053977009297944402198528 53 1319271163057573752707131798143275918739860032061440 54 12258011470848861218417499924411696232348290866216960 55 113895345723481775648285710283542457125073506080391168 56 1058258903438040543671500118744633846296111129668091904 57 9832815376186105674345167481514054746381963190362701824 58 91361629850745331995322702184432649757672494580392525824 59 848886823320195924395124546899477226523241721093494407168 60 7887434144770511380619479201807168306561243439379620298752 61 73286115038006442144436571618135402702912363523158717759488 62 680938130041297673752912517931102876825174370349158385057792 63 6326938420786458695889962268005551048193192519346504136130560 64 58786764926787241652748313808902722983121310457845929878749184 65 546217380463735437575307566016306923148297203719012138224713728 66 5075180222831330400447193658052732327955214350260362854925336576 67 47156050348215468454533536530137355822716822046415680159552110592 68 438150565459699712441867308760241779536322073763296551362497609728 69 4071077127856183320990376271880662714482269237018156859445418655744 70 37826423808365863117230024719161544193608631761101692150090523738112 71 351464316001201104789745211098707831032552918416928526720039651377152 72 3265631613709999195724813191428977960469942688363830705701639652638720 73 30342624701694406823275853884819519833514832834462310925226478539898880 74 281928576978075244934906395068535456466989031682048912078403518473437184 75 2619540112244934841358569441577850543185743787066973898480579718561136640 76 24339463821696381670087468022477823561426894948600486528204359311994912768 77 226150191920510271457002736543710635269887697200322082330578616142580940800 78 2101275101224438751697072216377299513413872918196400727066626139663787622400 79 19524003112841633271060613718704353605140717341150972731480485676185852837888 80 181407326117426331188849790358323903597491837466689434744732621543668998733824 81 1685546646293510248763525749838012254172403965962178331261944756626778283311104 82 15661261083757197964374403760416182966263055657275354277473799781107471937961984 83 145516648425579706700157540315728340703290541685929294197752172318984377768869888 84 1352068320409724029173753173143016237093377840479415193743859624426716172241600512 85 12562746344384748713791915893370336708520331078157540075658166531228954384230514688 86 116726790599994678060420365333413146038362263805586924089193014911904982006698606592 87 1084567280932574409048865913871561172356126051469062492248116113281773145074318704640 88 10077259734660531409115971697126163500547449611954596743879943801982093796046698184704 89 93632885248475144181514164553046531476699453587578691962569086633601795187572398358528 90 869990198803727530361504976832505604174826588410407476478969987559624653069111049322496 91 8083516213411521973070209789486237751345745095948121570999125101265046965024257088684032 92 75108012092936906148899738038723746202480158739698177667910501243309234681937331925024768 93 697866291304433512868040421787379199482908804604943976635186025813917549931886510786740224 94 6484226475550710976731120230780423611563939273682230961620404001205050377472555035930918912 95 60248207300058889968265446907766268285083884759654341671561248467807936484092131823679700992 96 559796376107079651466897018031825955737090022885102771980885951910074186186592358580847902720 97 5201349496457343891354361507149274427785888424121273676699578629803690132168841131585479639040 98 48328352484943706948437656273582654593240137510337182814680186825294317090626193366992650502144 99 449043013837037782283753588274481663812719883790984985988675655681593244316915057922430593925120 100 4172284340515626741651280581478974796758329110612746559363550210170543275244425165435888371499008 101 38766790890169467320615287711126155132236761296274738696186118875843716048256502379981328623861760 102 360201739207543259464737668666759505050939375701396294794861956279625782378220783234086571176099840 103 3346815404342379683565284801867601321306972464793610821543997906403049492190783183991339748853547008 104 31096944105229556582099130438941975441181408193281907358239822850705238957787141753393252352229638144 105 288937337693945008859576461133947245464217591637097936915506279838291677376647317544773820305148739584 106 2684662030814314749861801254338882674944476969402476306883865993786299641002311836403143479686797983744 107 24944544298841858105209327568318432821030829519836864087482874276147537018137134452398832686233716523008 108 231772298760506641840016235598614074583071089127384761786694745767549457592511680648582447044459203919872 109 2153512921670155431982641815608733879130710389930504753739105637921495647502484254488934621794024908914688 110 20009370958487323157941329352053240322328604538337912599744645493717743972819768713165530679296592227336192 111 185917122727940450447322336603730730882569177828677156137183791730275299844436469188818696363951660120145920 112 1727449433325371481473874645054484738734556081159433908328618447150987298200102520805987009616196646285082624 113 16050600939338257257158865199680646715200260033185059569000717267758840671400848984522779186445191372894896128 114 149134200714610515834957417338098990740960797047395456582919841001801471643816733962565214760654732380461858816 115 1385680816988943213765565721100959687197731634509322384872701189582768733359512489237257734443671918648305385472 116 12875056944486871900144014776864865389533039279187080173763924389092608812598991864012117391468996873555235831808 117 119628625359762293766338906868130439376251004677247408506495584218079962189398786212642049032485280481694296571904 118 1111529686211940812932439432267421899744979465363867335360353419295952153391543180073200415184730705685714684608512 119 10327780994012674028655582340556940470744375427079757802849484526174073107682376230012378400951369493602984454520832 120 95960604186644681984433931911664586564094017506363157529121401191466398339516839396485551382616967345099188490731520 121 891618205421309544219338443379999978167020742493380802630947579970288607226314966223815569625676545360890138774732800 122 8284472893610212537567914729979974864129037060304195480616170246458824586031407370506497882995691947591848114943688704 123 76975201613937414831175379160399798651142189228112335050904829213158672853989764303153921972575806776673335191063756800 124 715215287634821869100218010042958087579156019712143414810687327374951567276679276984890252087761120144047406818418229248 125 6645424720445823930775848630268462284449045960760389296789383364969910995868893935460124991364028398013909205694881464320 126 61745981215184453875409405162663195326551546174259599960087531331332636886726401547499468403351892373124759338620320481280 127 573712946366825518172585424864527110025842328994376317589735770553420536260873499661402700734711666261387552279971682582528 128 5330655345516817591885596260868175224125541430834086654845276651461985829819157253564756612058801848064057632336379971108864 129 49529798120536446953155795185319727113315259189899402400959528741617693680482820895380821753873554390631397228388691700875264 130 460206249110493386727873516612975919596032218359956954299514175105725681623071682564934481940722227364739931788564385553711104 131 4276007570330384457260857675127644082128057087432047630844647219732740507249482386442340903729546351079141041627528537495830528 132 39730535551968996298821343600376863692176915536211766559366815005791203762311938039749343418884237395030426921543234121820536832 133 369156375259716583877701040904546638522952330665169510624406194217739847745044398135385038193179826564222075141273846510662975488 134 3430017428701360626607464450440895472489743061493932314147025898243203696395997299795264031372973345734298432080420572282163822592 135 31870015932727484019392128094381723442193378821538214375585251589354904284379216819287663528500342964947737124444289961497618022400 136 296120336606236199674426598160344533207423975616127859774989752913806845731444322441518583090873864758564530660725345441286344146944 137 2751402884042619405628118322415336946965712476734270722178947100208503078743281073808898914652973593769178670232169437046164609302528 138 25564667111615789641118065757246829974214788081666647094620564926776962958839601270129955677622980249521704152558612375340201631809536 139 237534171501437749996481945926958683157306856867633791965612341092942344259058618073079194425222302730708358113251213569933187756326912 140 2207049377350891475665272356502631424949032323015825461030125555950047236512465941552245154373482705521676638982243287821529216448462848 141 20506805076824384805279962203144555597479940915904209365592473646008874938230962946251785615508248914887519867899074351088672362708598784 142 190539033142805776150222965903188021879227915423077091872497340356814691857955266419920827227899119378506203094199028666792653600862502912 143 1770393926064338826865143273663238842203582615352813293376200826886582914008290636913420195109532723655174774018623406135659474322741788672 144 16449619806228379928723821780144167000179395912248122656346816469528961384933212036245099288114717019563664121646783760248254194649262981120 145 152841685562599105352172293525112202107878158701568197690776133600048690889622632808914652148047273594789126052567868193436321830821597020160 146 1420128922175533401962064209562627620865178020645618263494054117659758126645552249898027046250022703606308224029719635956082056423096256036864 147 13195131604155456479922581198802367392215962069966844234447453933221089565161495062610252377213450843949695721048572881587986788281067692359680 148 122602599899350052662925420105170470588109832809186682474514476935105617212143754664518121573671222743946768613764054757220481745912915178815488 149 1139162378444665899062474335226992173411470207320679787865921461686662105686151857666345233482657970139188035023130659680230295426877884968468480 150 10584530226349527824454899723077983034349079652309424300521302604858060231205405770030207812214152233379882661705992994848217749891959503947038720 151 98346190352132213384388889807347770355730279706473703484673379529692739220973059622336473706113902262185821421469498810314245166362539921871208448 152 913783885533252040968569915135717959258031193480170817603889786474478876912974242604899413992853867510629212458715412282794992029073113389134249984 153 8490425368491602888361225998773916918333012904322023678380411124367881471644562224190810855618906635188552760728395281305272028271021164584075526144 154 78888809574331847598512646971819950857760477556351466217463309783457029119610004769091281510871080608690297549628874198836485566084328350910003544064 155 732995581016554015448435887759846609882079975302734867188431209719783209081984232236011144864823266695916891590962320964996508910280179033377182056448 156 6810630363024414294769638865740612289349765533098358399307995273700240077599667336817761190486761231922254865412601648102576877115801128829426065211392 157 63280989876393962543538341579043057633383083968420850776105399816320704148745782062962512201043713064339850026880168564384123760096668800944065466073088 158 587975483367444671885542399021231808539261858144552291436442166012375034308037741715267540956153259594330364542122511584231249109231649953841136682401792 159 5463175745456284925606799291118371159914691872777491608899174748904637575034682492319884288187143802730120757237037503670135925279781764487216141256622080 160 50761111764059615467480903117201750981788677279954663009680000523819569455489388488850568671596487054379618006596011607850422853694245444325126819402481664 161 471647003057952342847128816431034461773285720712967660085416032585167658019964062765160683957770398475831942717544499441206608676061727922863140971351113728 162 4382309365632334128386801368854696705967749893063199268886730585679065840415147175072978955977583133126158531279624443840261443549716724550431388586167238656 163 40718238961754101141259956748009987189021427793061215113870178214117608493670259728000741542592463802203108955843858693150908041584343121209138821717769060352 164 378333624081620818670721270410336257983784421061248152368782041929165717016361022243992579882097448038408098741011912085860557411360603934874856800230087589888 165 3515287860194015763060889644258809910138532502006719979324920553030367413731219035112863101220953217937747111059836456161244653192401719195357458559014077988864 166 32662306370531575928535772398994514376913673068788738459519996941879601534715269866168691823104304872025592777455105113375621415597738598369946842388022125658112 167 303481905286580796585016854923061833936971774574390550972056458387403176476526104104905223145798044735716672396019190167474355762384529348181917687658060040896512 168 2819802918739025283822564108172428844018738273420589285059671871294761798406247708886747164538387704431201789280424570884550772485668692884584095177929899135467520 169 26200206213351171829600715124456172759393567482257400962305968307010861088146176104475166966728309258891377499814186625396161223830229874791369446839063954975621120 170 243439284731677678042676490293718528203373399139106279431357432737425706955110817354238571753963154246920416530718446535392647098453766420929398192638600901635866624 171 2261916752413635486296620503843222298739710002899939048387633408558750552541262158503040311760492318145746088720514366066950229175121034255938380152668752644417781760 172 21016605436089216026885081914270400728358160812868787746458153016871574512500045973960496831735037943828988564162402221439751565464493854878653731482559804805876809728 173 195275844517677354050640101360281873411741806537749570579818215913837878293015232297292563769676472305308133455018047010797277376748781074002479583989672117446891274240 174 1814406021374489424727741793853499796034232382056422017718410720128907945961618522275525516590120360611521967630443161998517562145053846913731625954795862331974913884160 175 16858558305208043646429615567151380849214760734904370989249575760212622760204154851817495286513973581802164035139307010830108847269237592098358519007188372298612781088768 176 156641338698158222268169826063453044346128874463912032129040154669340588096087748850448708134324581352426956737662654551982410258936812019479886577969014494775862838165504 177 1455433409247762301902513995313440924959608124530148708914095569078077629848802247871900927862403513342219727088175532932682705222070050627733302022376095915870204119220224 178 13523163338359997082438149875268963931830411489808134056909209338952099325099902740103802077195942497872936478308132328675417690287265492961937161625695733561398302420762624 179 125650507617853124282335366945913002554158589412826856962456232106936893979525876776679071017354938161796705484056675091729926720543507332786973157659389627650294026514464768 180 1167482021003144959247940734070531587615233653180312464383509937049043797477882822162067986440314678173487299703786581367662331240924342391486360375346825841208045102853783552 181 10847662259439397165371550275915208731571772298396421998621779375312853258180363054649023603762149246985425689670582142935198176817594303943041230073711343546880872503194943488 182 100791082327552916833947691016168048903956982225335125561595153757892639145070412077401107694256708094398397254919804868845530824792814643140287500159075623645733281231947169792 183 936500605733696100656040131440326896010517125383438068476306230797375022599505288284118218626765152768056796532307478443580895274084876157666693440776081095004021726506867752960 184 8701497833800203807255693343716631754931620789771526054549963883417233106919783618786771542709215983434279468467325118583074609176639630645724834912723762107235692733234396790784 185 80849989939205983665918028327016976791579171822773465258117041901141409492765473150061883118306098151417183643159405327975880466155785396455086147486765773418303850782767844425728 186 751217893519250315014412546740735395391812824059446034719543270450965293202779544322539517074132159343767976773315257863973752591353451780311951461198674558041648750948988722610176 187 6979943027424474324106316713850086884633452654348849860853783453113198228178321736648188092779643958793479166604229611392156466231554310838441476802629364053827134840934877250977792 188 64854158941626798373023484271689519821769375123504151303464932754365939658386763953517702769424737172040803956925662951317899907680079981507059685852917846811830837498441962438524928 189 602592587862108078873463674739717201189756432840219408757965512581864535200627113990301033275479450252571859563303820179590241202958622419537882686731288058496376810364954052231430144 190 5598990610196386211463991209178011847379283964203805085705306181913719654916284316511068763108431748747094745429753647713527312196250070630939776544985887970505630449564885429478490112 191 52023035935916386638193493770300701193311348907713073590738048457336937329771091131602717066872656246397188519775831069771946055420663221743021014840817623659883757972126729563487076352 192 483372174809687727643115844672541751715042198832150249754368119022252181364118558251769676070423224971024978512556746776094456010741783635152742275868793036382251691610033150589895966720 193 4491253829708498460803248682623942428040073777549758881123801788090518497674085811659911580003819748491274560457692476919262529361898454172009474159930151467192839263601205110195806535680 194 41730496735384240418143379597062040444901096606383874046042832865050189446711555035368245248183766570677494773110321005050920941109796896744668429366631553725908845073228196669360894377984 195 387739019839575904874786020967983632695689658181668098941828289414572714299187021899268810060024413227227864039807135736719753874785820515868242607509053541005133715679543504901529183191040 196 3602678119541218124016008722908613546904330424729951280087140332109641925345555934810320492907050539151793291208106170304261400734034198174762607400652893798221729623367296596103164978003968 197 33474293194404655850625502034884711967582919296019627427999062229576009678227587241793601760000314297244267686850700436620859998126553044519735915013369018766897554371162742555526657841561600 198 311026482989731864293196120953981058303515319464916434785038182265644703220641993352535410517878889017960089827360189782702328413733093328553664477763297552921029149148093310902700395305369600 199 2889903382250710784553074992050465010039117587271567007416294206854401436074311281524697131547049190441956020190735503376098457258546116765723082566696925809177879906024374338564685643527487488 200 26851544853882468647942953387851492779955124531751533276750811850807716549305320572040489984772980955016914454448903248393502262157641505669253629062152467105317269196911581824667438545501159424 201 249491199418068278598180527007417522360110407301271070303002025327802287503927694128676018734044629591964456916518130963380405256803912720152119874008113040861253985204114366082739455874778005504 202 2318148133591135852560759656713558092240344752791186961745025945006031387373585229389341938811181656388552795370073596318626665216332859826887307933243689689381847963339849723019054886005227126784 203 21539079461745906163664243577797475006244082909944748537596231864755735979791000270988750838338776582315583850374249338504462180221229725794699951225199757422919029480057211865835079903959987519488 204 200130413297060879540043064502942497156836800313052231841710166261561535187332769004892618202850641335986924698265733268700476198033531422426630112869999780840507220906780049982590627198347941773312 205 1859512259917437910284315438957109677329623397423754837184836112484881910919751503840907794810577020431088061202771165823812158832411645070610523647682610883372435754941681659146850828463566317682688 206 17277663038904233836755040285692187384519028783146665479579210895085963441661438141154202149890462640103769456351637067073204714924985484156940849471720701517728116845134321057309676220874968207982592 207 160535451430243125617452107553022815204107711034258381882851720510809610987877449401897227906992593630006911181471774906728900151116960674157923641949276642160091039707106286539406957679766116803543040 208 1491615567908795810980677343852488770247090033671827040817764294828858070761263423580055574481137451338561761853596099462256327350726639336412835776739779987325978311654827312056328692107015378964578304 209 13859349960433283995254844041456183944426012801785716909136335004766585025224960916600466066779339273265629382301289964953499131921437429434372536832055872730694563088922817679479275369029270888175894528 210 128774186498371821693806880457879336798373182818347659762903851576105696803172758097655469023046700059410508091684116905480969167914484510391165704531279431061795846111748894492839910449618943124329988096