1 0 2 0 3 0 4 0 5 13 6 252 7 3740 8 51300 9 685419 10 9095856 11 120872850 12 1614234960 13 21697730835 14 293695935764 15 4003423965684 16 54944523689692 17 758990230992175 18 10548884795729280 19 147458773053913268 20 2072369440050644208 21 29271357456284966994 22 415388057139669491640 23 5920621270606727099170 24 84734373393057616420500 25 1217356495071021836952113 26 17552447457047580897916272 27 253935698968519186598938050 28 3685430393064246296542113600 29 53647604833283930336910760575 30 783133628405569338616289451972 31 11462422571128812231685637943588 32 168193366267387842364477011634060 33 2473858931718935662545869936162775 34 36468735295656740220019406796957056 35 538761096322092623733638732232132264 36 7975449407242314270354009885972053280 37 118291748824984403595769768201949442000 38 1757737528726362941290368561973786492800 39 26164747464610347467444062763886687506820 40 390128052698672955040744785284132976861720 41 5826307063751377047992017142653987666398910 42 87145438094332055230714538735601298215972000 43 1305366637851179956810560808032954495037628900 44 19580787630281745668189813431172086991641339040 45 294111809957842090131912837886311434101667003790 46 4423395704057770791275368587814282540676441136520 47 66609763305102786946936042125519574179068225142450 48 1004240635049171808638918707966118908188227319149100 49 15157783839456950802404820440713472128350286615841829 50 229040859568395055290625744859115048095251716339031616 51 3464590381678858759031601868222861230484884520040102100 52 52460906217443287905208995154812824695582000663978370800 53 795149544232977949481658677736456233630071771005388863550 54 12063573267143630830632746281092884783574569079677154171720 55 183190523612792278345302708453065421549889507814301634536098 56 2784302414371379855714107071206400645183591136061911159165572 57 42354865978563125930884895744161097268890287353534042189003165 58 644839302717930402517382620463865317525846017713180861674842800 59 9825379328919724210306068096055478413726203490205596662639230994 60 149825487731904340521421974043791385230774468732797895261772642656 61 2286388602211111086143810859282093576844791207614512888161736092375 62 34916626312567236874388865210307244716787305064780576542745507860260 63 533608515323750489943619990127599757098156521823920093023289261904260 64 8160415470704207559015338376657550421181613613385625370148111415414764 65 124879753003288131453087310724607989546661073873357844244570291284238759 66 1912289378479335866143019393042176375992821070772010195092325277540648192 67 29301439383981253095226135623134935905389994916756212384936249077135403600 68 449252327354967888998523001301099121554076592510125616413291238820280399680 69 6892080704297111646731633270345083840109242840433801837639233501377692665548 70 105794213201857010635546685550762389674217556557992052949611309789006074995088 71 1624868431899166569832738361436621556267655349034778787166571557964466053556184 72 24969662941231183236625110661673213105377895744727738829420240084974624337143840 73 383918524528507339177382332076371810329107971443593906749576558713790367845391120 74 5905971240863190797387807996640043394218330761206216022880640756296688457564415104 75 90899952167276896380286170797969472816048313329653623002724455301165934319145283424 76 1399749958682652147539743896004848373597039159537186400410192805218151297232079143552 77 21564846837587356057367282630321051586344062307263344532699153204841278617573565693600 78 332388677540402911850238237175218616827884498791286490562843217833970152972660826256000 79 5125603489148580278272774394426205249895398028242000213603571787226671917249476187739780 80 79074767851815209633879065713645926130840044209519948485475194244905417160960979909111880 81 1220450986253767917266483156872484347288826669006421603009384332406921319125619877749303590 82 18844637414705348461301191505292384735524894901974095490702334865349444168984514974156918400 83 291095799389593758473122888138938055536599388082820757585327126446934571998648328956238290600 84 4498426548970154102911651344771535560533598308931623971750890433166741345263032240006150845280 85 69543708467438209325786048961607018815285373962285135341249638866302705298387100183316198767980 86 1075532866281359480011553819931924811438502122048337549395853637600258482315889543595168121298640 87 16640041087381214383096206979998464362939989718796828761917235273797434570265876900130120627325220 88 257540974574829278512512984146780127797974451048014183220230941367490239376322088367641535538434120 89 3987456796664189391730642159955438108113678744112913353657577430340687173581256762704099325844205498 90 61758957754493051510744562226952087870794473353084793133057177275005000916965454993476958624462677088 91 956874415979793523425323119820025615134996219826158959179609112396824115654855012221705588847630388244 92 14830566967611744656872946642125148860371130519165280092511212581797666134298074044651562101885406656000 93 229935115492640818504847662265876748005035674656332898103699230373393143557692857165697498410197411781910 94 3566108802050086433894157220491489831704963769706849057894827659889965421666851120296506155235945712549416 95 55325164636827868264738978976030683839530019275625242935611543260659073435655568206349503227587351470115346 96 858592050520517458178912450763353495032685338470869975172250487499987381512456254492717748780108349818844828 97 13328592901152313336841706068117823474739750453315044808955155128652585429323437333021444769817028844176628205 98 206972376553777828944266616886334854840172078868001471106748207499457871679600117845514764054347859915902295040 99 3214907939455366334831678067721922033168929103853006654476672003607500670245791555428565752325553238204004012008 100 49951699804012750175998702604118787343115221810201942068423864958970100521203833925853863880885595765863034578848 101 776345702107444514031998527485472765237035199553321430742511342347555206290227437554369898988211474943859679201004 102 12069265237532570199233590488504531482803059330275368557323716875969787404853181533129230058367417942058768993387600 103 187683035563161878058156518941672446434438681782723933008863634158112877470024079424352946145940365793552286687576500 104 2919345472021339241972251658739934936425541850250682905102955776740863046009324428076332235238372077384777465610150280 105 45421355282680795918426824008343745832820514004865252781895866648865470794587245371862966285316174820709426405866494130 106 706881648249240093436543258478329154265540917620222873427811536823693411737418985944552758695614178152847991854517327840 107 11003815555844321349376616933181503579786266539456703777638728352494242432660358616861557461649344111545299933961129183900 108 171335708751219917949578935495290171475519993015983681582487828884881922100411240593272989203545549887629940625170392789600 109 2668446627133255284462626518031878615086196800708745269412595260077853431796764343611890061180874753659207509073112249107330 110 41569358616205731499908587480038405200422716974757663347643453562832234202630825088918037402605397893834131013280115271540280 111 647724702058178459789115603204785754380338531430408932205519634156659483351052433522679604516534441520124143581095723857390290 112 10095042290578970612685487236548852534952733116645565207060948168968024120266189233984391444534148115527649945628845915418215260 113 157370973591297832309080361220885037916460572137116979734403937733824461027742128027781131678481394520862783997490329595283820785 114 2453794740791957147101961283213682705247114281008498207409495428241065627510906952230944972968624646145223543367016033715289277504 115 38269015456347524532710526900275492853253129593642369282152961567280281585369693975522506716533796000077997536756891170204681942324 116 596966822446754817997366186320541155999172835562797282699365916910035031998349796184441238997853706738742429513149510509724626960112 117 9314196123082562366074774243604134199629898999480375803329973027824386705469315669517053124873376002942489646940612232066547950689150 118 145355445986450352863245725920257228447621751097765461877742460168902743669228084704067542027072831885553353040223383888420596064887880 119 2268853688866627240087637767235252187062065092459045914439175719638212739843265461985543837856774687866120479347698239269113225224185458 120 35421705589088758043560514041511823520429945006718311244755162234004054925885472361179457428059375194320071550492268116003180073891152548 121 553119312005082906876832915825349339935082149117173363406895749358004924219231608049268331883142121303940855229076976792317865311268655989 122 8638794875896448400265034748310286553807903976829548046645430235059394960291315323214628820631463742579848987058239494262829384336767739440 123 134949454954669427312290718751263235853490841499270996189825503952015414108798694930124363760983677569662487135331938741065188786515362310770 124 2108489381898026103222028805385258767570622618547795504038400995341189074158963752957800989713365677815161297090626692010874660105010487652000 125 32949795333193358646350253011869565767421961392587074314184446437550377223492181887588372838079645650515491119307810076095266699640590946025863 126 515007771868128497204303511570424374037175244988216283065381155554826747359013894977872724476839541942889349374244841501011584703803027863590372 127 8051065711658562995574682791406292759716272777076306147386351866401260123205594750268549888450570885323543476261857335323448000068456846858066500 128 125883927142909231753384669748274901364922843206393462246572306190733608584375942271962094581883020280868454830317875499456957674858299947359075500 129 1968626567181995845475354968776876227693024893310426970594158994379667221924627420142510720478594821688261372506783819714847409694451610838620866375 130 30791539155533369439469898508601124384132197143748444521810399720367062194691191140438272387883052257381043279517326275292600030214630656745120625152 131 481696320292307635428302354498637714369567519172405890444150625421813205616419967200915709636863335796900622664742285272122854336873515359451489077408 132 7536818114513594074860279740996105753463945522610322550432095557631794170915005155505603832200514525105250969489798713127802080140279968482155412152960 133 117943616805356051089555082568576240595453511411993634404612759724060224279568552224377570527982883468793406522709932147819039202520424678765580691733700 134 1845999158658837193297369229383033353927777734440071364349652586353805612390482567215616626221804579080251071851858443510746117968376891969192825385030576 135 28897360671619013073451542417238275198460821071483600297176292525510107850725831712897354027930629495650707172478729858023406359310452351841881407293458624 136 452432167278471243995221304310908434761667939002903230417008216659022334912090348424367400334791532501432202262405749568764448418910242787836976390513802800 137 7084617451496261439088322141988273032359517653143759248674853409253379573620044481523711955925888840307810170649940831906793846323054089915008880824266094740 138 110954776785909372386533538127667943686964788549897576526586087051160809778138771459157325272751993325857223448190818059161271430897154796678595107964340402240 139 1737966219527976352162252987397667090481423958555554750762087074763308475340240131921686959121375553941626889061483564055308678887086362975193772223520048018616 140 27227104761339028216831609353516131301314642740717371557536645467802949275213194002902670347759997171185706899608829026083611702632691483146345412338360659292096 141 426604561660155026739336694009693863812899926287984892654580494532815396209607095839680487520696915947717132144910747123461220696169785788874205293722551196068948 142 6685171362752962451949329119855221678425035291456410363870057922048841082967628174674473538695909086381896456883114927247648854662332260546889994200472793859601200 143 104775982795999612928303363006039156121220289610903991359817162028142634346927577856763157341727462856314191823166377290169542273975155741036387672213428247187827320 144 1642374689322686774994303669204993987332852266149532325096270028122060443309998826135409504236235192042076987635992741778118583119920278874244496683982695616675682592 145 25747982988235228501244170948792462701279204350537203195838062696700106577241059010165911871543687813658505020270982608326203773616302080128414483900752156120479639952 146 403714026429103212792912017715250624306267175277018952471264849288843913626913220030438364602097741022608162139501440852559660484490862470586793615310349215918384955136 147 6330868901131785170063711239942934499240830419792542118244840833218912109677886548708107738707981780765123821059690300261449161602861391434168988111341101390955954564160 148 99291226697378331265804629822112482817883843384495696369518401568932246737730823956381722267391813461055527469953328333403487149253209490313268600616635043199999680340480 149 1557455832400515396373432559770588211741123388958864653639525433593834875100624500361993874262331928007068431368267097538350241722375974459794230978310893255575696713121200 150 24433020422210006134884955632249880159951020838625155940494065655591896736978347683020434142831446073066468334204155023306490046760697506737197704819755346991265644101559872 151 383349052996360545922154659278113327011445293994682924089527577012491681348960905531393189898876443196147271045441591167436798277456510103351582020670843297907236802790558368 152 6015430684154269852009247824538563324256253905424559064542742045641872975912252096048972618473526599081169505874441072201016168682923514708436781129128927917673187291829395200 153 94404662766538923797714926364290723710727988568689336327025668099187480415294621387941013003608183212213276773212445366689982496439541351022329397305096311156895737126166850400 154 1481746310726705849391346642647174235289184776344225085669589436048223917667200969321352828558912660145432423948555003500651779124846995220190667468924449421932798564556079180800 155 23259869453564234383673008747505597132443695681502848338049678362866517686086842322843403996193415281319555408073028114716418050429057778564405021615038836511682021651796854731968 156 365168267393636170767712248659060441744302151048959927984064197534452711762019914363092348346932098977850947175984418117686060401528038226255142515650957488358070214286588654172672 157 5733640669949973205290595724633651170480246829388927021433458109419662162681579991615570675113253041983323740051704735157038260627995174076691500033303183920563140692489307333884640 158 90036572056827805165368675535142549052340696522684936900216831875928346647321709865112444728118420045584739082862300346489355990656366613635390351308564085670562055886382124132073600 159 1414027442443296312467048431308753786172094715567883423274321074324602333243905687213789651006205344950036927258477805306106082927747652540644065506242737336355742931326755857073352964 160 22209895229048483437596505609938086079801497062740363942209198106251265447203587109962962049969647829415707603450162707410259383486816779993069908700323012498028244088151001813359935016 161 348886655093823816047165921289198597485620774581819491834004394954563790754260925382931887880120309261887244727965527835568619592850544410418967452649291319882747199084854549935789359670 162 5481138602580556559420137622443612863788734344133460723919977288848722840863567350968124498380759933280199207513556062629172812125752857813013677051179223974554944360405129827633785894400 163 86120234030516009127980912806200102008964137154811153855949580269563545582338843310286060156507197212615950256194213593886063476681705486118690268799471048412956045336721627306952640635600 164 1353278033463715725798547099716808723690883968910734917356863077137460588216298505067819131847905440021370497910281415375939335327104389600651142628458145338659508013721925867222379520427840 165 21267464224297477150753898583118084975114059346640752084948480775972090453769834748280415311360690185981195036557358778956001759535706774041087020133957972669663094101428473512041080321887240 166 334264827188658389722488895015721038660507827795388986578019877398614268398103570729332863639551879608038846621198191899486693811956283224361802405091923316037802092471374385062040257577604320 167 5254258010004955939710430261366328164961408797647489583450782947444838544767399935898875595620781435791356091385096081311286964995018461709877989668547570054285203511077550913358531936200761000 168 82599480724357302440294389986355921453297547779685421658905437583445735046384707127253269767651527886619146641677503533471844486325811804096365253225713540979512985143149597358218241409447694800 169 1298637439558753704104818924135530108327949411684357264323322220021739412527693885874649667792150213097891571390671493151560975804172663475539567196685078078510292948402192325318405653896902924980 170 20419386217571628904811145308044840100780800727718850418815534271666376559378682740862524558838984021345661706688695018883664427471926314824698842684981537061384383594096674263626475240135381670080 171 321100587582232990580157659755875705364729422618595295401489846929378526466163164263313760187674731248208979392683333570694552476523235199985423271828083359187766791886036481912312266082561601495640 172 5049898729624355278612647447671510436931661098342090539983103804020160858023761692515274006572348797291720336267543233147730791768945848012743839660545376800436451774884112598929167400700702236574400 173 79426769197787010132541373967277251989057037818998377677109866421660475993787605731868940959673142272055290368105909866571813948073670588650265747395418966086108091088292098633228493690059384810139700 174 1249376410944711505729796063728015794428662641778630892148430569945079881334435402811838863927139330364403646938833786300106135775415452525702432240288021203017482541891260278330404862707363244283032496 175 19654473165514911776486940508602781465415977297402889560080272944200801996180400804095820839532879017935068314352795750225011525881743670908000513480876418419533526540166786090458718226623637284696969604 176 309222256785212728530973242397919621400199536080955474234349956633681376147726049131045680626013459700275126734975962759050094493169726813294945941034792778155458914680255737154793930545165682961453549880 177 4865425837878399203349271600167040130825484613906575777758528799857005776654861452512469109724590433091339286739977827619014040661254122662313067032554388246235442739396200368187652891701648813869201312450 178 76561651001457982432533687136247458580676804296683689850259971926129694787649915056946432382803538409198825507903791235326855276572465682246590126550479845999414677460278513689126034118065449695611299331200 179 1204873908569707164264044208013408555257781398200697710243564839631546625609882245554582295009012521921401506556268869017824977653775383695149657459199359554997174257590650499014643468996796568186789792561480 180 18963187930161386949337626949552763278394828841906141325258871532418936672692518450888627584815264013894698938205608130716973452101235446210723002321412306024785292524463296765406532702827897484738266886497632 181 298483348061400759169696297233547538586181684656928157998294904834044489510480655334575686613870670223306225539132802987015162006146224057977027202515796226729784170652792731736606029373670153188509196366523148 182 4698588940574438335731513659497052205839385175133651515754797029526947906239994291722052895395937285131150783147021720637085510276853495886018826081594312690385282787397711035136794893969805986344644607898465360 183 73969548288824578874142664374481863752888655251503254602297078398288539748076730072215878877306597849142036630703922457656058871222638068440381018124514042953465173546459209219182238581208674451669546842407343700 184 1164598540032082739301417169330332760326171864601433914914029112746460365305032187646999038372454968727231108492800139718794576365090542632792276403756535553822134745047116120672284762480612072069649409310460304296 185 18337362622833559083320943487704061487026474180574736531146834144989882475408832158027749152860024165024836206566680233944152788308986362176636761560718466573043155781643662635046488651971390650333411658742521673154 186 288758293003844937973031963952765988243824593196749704262502735212880922690971216881727612973042304182073798046849775789629696569361653388017128157847281806001739170495039046500165876510951030359586809889821895090400 187 4547457287419197121785462298807331197772122700958703221163821462893713238483642421216366697435830203925215660194450376024884013580927152854211465738510898304013848290938151857369846295729729151836414964534020521253300 188 71620768609228839328995450483702505708026700512806130115631626494326805104867624255474911068237087799209701820769392733251443555602598373877859256711863215895782813320920618419446380488150081098199578826828166972164800 189 1128093596660391662258158203642434244720888510902438210122329819045743350433001857449353616621337809634396810382068636926435719971185657066690389051101954252574228160456968715334686835961836525242128337033497928820554470 190 17769971297085675984561547156769377260461501453022562934337077095371547846233498296838083565371063958732565862786923453599664674221058850719536228915363158642777744761043852345030774578585920462106688239793644655660393320 191 279938987585776071010972621566808790192100664189059399639363999677876763914111825140218216541690522484469248578474839578083865523893194608782662300938201780997273116086227511122762691964505348912536318665220339117116755410 192 4410367276263464440249751173293480740399276320379659924700278709182975995668937127781315859615363209235010677078964870778367168458286836456333680348857093114143893257593397506608404794542428327871562076556396157331213925500 193 69489706846099634492679361533310706042202653561350269752333797661270232901244620634954093014211694400309168814245044891976440792314664576389147304223794587631441474673314698601068627699185128137813481539696665809534420534525 194 1094964918178195335752364351990199846097316811856349530288842154764173630528400969907054161392619350908444307548647755140812562075750844113081002599426798004372406398894178995313383420878499211368520556732993136983848102807040 195 17254945375432273011605750690981384676730036158796755576312700840409346559385763788663737911197680087025101861312339585625830181614264820417736250051268331602943130255464884232199830867458755199907643066038635791614580988076240 196 271931984229148077457806388435098234225578144405328449966928831887682683091049966431239297154251728042549603771471940649208686879117494906960785824238608214853445427287472874193623809848719100830459525404670363011539140450080320 197 4285879725969046644382376649192392057944843337572250690889983808739574653985073207531175332983628443119256740025838859640146022275710827585720751668867466809569453995777844658223598987133254681339492690308667203499284554937448200 198 67554194908384648908749830996938894318560655146471994086622056700512874035633443320745234348064047981575377186141910786054765886813311520400276673522074431693138584501921118770665970796284477735279957775177079684126500318559397600 199 1064870992763123292112340292683698201844147259363401195540885404112070516810014186600675757398150397584016068352984128459549504119365228882473633243416483621975781847595142430938166101977477475042225554374241606009077668005488380520 200 16787022904636706965160596213991540128090474858057969791679759973091970139398667170601593052239173060169652812419563805981632291154448702519353310809082771693414337818283986522558565414663680085341569387264913341496483574747362579920 201 264656195936799704736036825563896170399328406998351801632126359531420059919625243511932207151025081468026026603946415359228149026120002013980726585634680795396236831426823681829938408001753939904554044530317318658784461017717740613460 202 4172744902354243153590305900878902429008103803262122530749205229106641571855956407200526521672059375378428224832819661654185767925266840738079366815158157212674294943405645119249742419062720859371573489178274474508021799001769485688000 203 65794968839561230747779475364680289074558306474515514542930289160983236327939122328230271327149917198736353570116440047431793414723120353326398529712930081996614117193819497233858273200529413810963602932672966529224966512360239165035000 204 1037514835793176778915299171983174698276072578235956043702540647011131913672620508172613662459337435006416084942757830148322481740742887665273276772636833586343647012425457959526757177710408835151547330730839611454724675811162753835950400