3 1
4 6
5 100
6 3525
7 210861
8 20545920
9 2516883516
10 366723015750
11 65231311386780
12 13434052797314820
13 3068032280097740670
14 770387691039763211415
15 222066633621598291951425
16 69102739152239837029025040
17 23037728813031184811224116360
18 8262410947423807340514479637870
19 3256074057678037452369191808027990
20 1354202231678882861481932612305406400
21 593104820307731489527017416708026737600
22 276814135913220422999436365270819617296870
23 138009058609431281771267852626056077418926610
24 71811718414061789271689855235722635267872429720
25 38945944951098650479102608087993197929584050931000
26 22377922889553497155204983937279522125802875376189500
27 13490731366606968676327157459298930159286762195249380750
28 8426508763244773038625339379713373665254902308858000126500
29 5448206896965172984759273749136899071102168068961831424720450
30 3717492910728718338474531711313818728480239775145913154666132625
31 2628418705337318741356237480510992649080107843196379191257927903625
32 1915545521997505574019080670043268225652130936141022379248324967828000
33 1438742138488962748766789475064253607241583294997171672386952101190606000
34 1135993524012728686892753961007294894006173566731441631041728300034302297750
35 921456024155504408208757490567456791624269562457413697464840793945428739943750
36 767460866946996716214522607543399616733721468908675261141864003176541409036905600
37 658919315053574358379480321179506178773702782149846951382108692339638560043517085500
38 588818925302758811094621601811548428157599556702613010476528098383010724054740372209450
39 538884998767082106804363000782037141632331271658029330232760104112672227448282081002066250
40 504894085372682866342822712079029412954113731422668968001854015872810080187385698148574706000
41 487747064163330084014968435856460299067987980717127894792223340591403898757218448813446535841000
42 486583561392390553385845007587335496937303420584626858827009739980910285489717822842772305185652100
43 495930012540481537057732136156689499074888008653025881640476811139719732489279653057804965740129158400
44 516229214919178527281821562947583576704108303989834731328064508141469129311107017233978817677333529321000
45 554169010515126573760862866638846363111078528333930116619321900288216689621456087787314802809343315658380000
46 610465927276561803763376581427304987070395731939761816474576833152255575030354049763366082389656887154150195250
47 685669752425170868334568832594785370394593316431243579446749396705204183348573379135761120480975559727429477477250
48 785031180268246798829296312374654991955366234799239371124876091730797681292046831778588421335262713206561777224920000
49 927074840574054344751805332296369090453772626088490899709606000060564164579695335428369585264936657527603069307978762000
50 1117625834304429211034603136847998930581330236878297911720956621161959637759495081229106646039228987476557433450642548447500
51 1371495550227844486635652670030951564140894391783079474275016828456353597830427398076845702065621988883626614261301333190557500
52 1713369951335826468668993843745017487604899962459486078254350787441256814229432691548277437558521083389129052506969168285481917500
53 2206759402947970296984195939299134691306003183941074980260985298342748514588074138148036149474556000865471568854246147935621550210000
54 2889697008268941126953031130447654317419936555622771262876721505379306091378891846677325638031952805619388802606759285656054606736462500
55 3846456262698025246168583805687798281816172043429419514499212290815586102153082151398275587556997091979425980566980107842377745849797475000
56 5218251925601153659619103986203756762316405669771833914075831693343825833893386482696234191189938985393860830755530358923006326165071695725000
57 7263138025115155506568457078729679992105491449013708741429865944652898125071585062824380840260901161556078304868418914339683535051292730105970000
58 10265699707166269754361677031685782021968961619469911968248645223005812643863725331019510554733850325449441618326071940546512443285000800382294195000
59 14731500252091522982484987568699834813686651660503408481205009420474321253210689085613476425494548274973913792098883220056073061659867203508905813231250
60 21567064960318206296985434769896115118959191852904491630583282607940284104844569012505946316947123877719226676696706527160374192352835504120770378022975000
61 32259377400935533395123413020803460597347132011829851590053199802503414733594111744742862743117841324282502238156367044785971947665030967909417267367743037500
62 48947427086110914369743693093696610023730321287475349574924058316362088042696247951782855536993471374507788287919482857599581783357466680614257016303141531720625
63 75327073317808830335020818078077753796849303904813910223458199980959478349071385483540924294568913319005720692444045938105326867770033047033429298040708502507395625
64 118367768552942346429344425456801556740835701493738292583754374187055407547038100979428188818573083584582319373844628347507233206206518564714213533870939690393965160000
65 189348371007925617405907096941191951576974719182335279929077353547355370066230466828710995357017408862346193765047955028421347232118550021174290431552151678493460397500000
66 306973627066088491034081585207096389139841597433429963687537261574948416946821077214047060732787691438599126852116836128771181028530689961175867173791147430772386816835243750
67 504310323141769765440488560524243239251281869161399608110835737420076682290189973403786448300376356812326693692344582838623259943650540847580993552134636877607556022823200343750
68 846616188042411388394841979550921706003499397804375507139942682513857721644964213767860137273750942932160859270681073435084000511877319634103474389484033959194113636979262489500000
69 1442250157630015824965473805575211983173245572621472210908840035573253983131464412990309730919083470674656276619651787207793437815572201743286664532507328767667010866013307230757137500
70 2488034103386494698510186342747369483405497931522923291629567185621121259382072222004926367808455951801863893643261058944161323929463869392293157610736924101240573734843927061266264951250
71 4346448874338937434962142306344183748497248146392642740207826805936146623345362028676972616760472178910546063954017435062531700147312476731288421167466300829788552905126593268078361572196250
72 7762489219059899065836539424940645901509383248834954943519909760160857670193386987261134076742446631133973420777682921534578062255280113346802626911227677022324467698988022000214423162433970000
73 14030129216224062033971719700435201337297864520377682142401605471269422499662378832961459204920812199159520105505014693806707011420457469625406114590290006221716715618510291522745663229938459265000
74 25661030570784507542957733289951362579912807847592835417808844893655527135634929850407301708569965076703297891927588703380353388510710882520736032258375192255104159691235798909314872928606018755672500
75 47582677975662577181207029249577180254222029337338815987385732467285559402123994925229397211431103922640715680660287422272053246486527851876431976006145485460890099286356430239208031336575380307744531250
76 89921801857269977613004892089800015115826480115011943532246400508483419676664893726874340784814759413222854059120446686228909675058231804584209111778118058026436383011362696320278437794638727627690045000000
77 171867732964480684150037666676585723485733986025450649774039806622622769366429358226187312916709851837861067858127796022839359549778505711923930515839789264643184533670916267906272600213009365672422585187900000
78 332199389775196436075472598335775263522663140264007988980548758861720911596992307101820586911944809775989389957484868798553788820559474281115262093762089167370744132341374153756624369972317563961756132357926868750
79 651648974655885508970174794523074227210733933001320211798816701592840504476249563909839244888867168425433008623989929970226842578025894049818398054838362854339695950471839167711861244309428788591747164586333846381250
80 1299167611558829151105698760396771994499125823264864459422047856279537868946951932299996494082139445513197165754426830416849644784437836697517025643484722792965203988514249510590235936700243453071281335504984588714500000
81 2618048813538440747464633126861356644261092537082598563777037579869809353538026956116229507559048010789894909970282638963816196303917162491309063601729656070968474559196089375907620344983569415771524751375834165923277250000
82 5332329964348404235520354458471598920021669362650545953247146158032351783554854714376699652571828747344013478130916256049507650538717143573182555456546212081648171727868164519344840478117565295370599467542459870285187292462500
83 11032414732466201799047029408428116780078018790559544339224852533321741719024801548450242473039213459372379863214323058250439631215264555727127761896927332919124216061593680417512753249492706113737118109003996686715869120017000000
84 23140711791488195814231806491218085239895905292570038875390861189953752885766345051690842477096341357880606678920796828312177006070021659053629212463333721265715857405923730867640230658882792485693976499073787813030049039645317425000
85 49036156083420578310195039698329512994937221368219104391155474081668965950370784239637468909743682304088294306976634575441317207941709504241377493541599564740092362852555221924065311276012006810815579446421278437213158719498699226375000
86 104968390360528767102611142839257182081426399241494115177030642393490580885238928036199216100287430008744780573943810846729800882735953778236151964786467675170012232246023890054183169905427680637601387211680044874594055456185934069936312500
87 228444596076864353828215465808836464466973051772482174136312656615921615645408415065976100768529482118533352201606806210558589200284016445490625210953511202315258065327938906502520882064045968202637779384978110368537612924178798809989968250000
88 502892604449140504039666903213275578439679113529550376002198795574809108833467971687845479910572946358174619843156976314253453976860938751784994947277250921659149928051743289804249095813595317113784728027078709620968397242298737605785250183250000
89 1117884286519767529418572169620229804717463091779359700172754428053056799871077036121980271452198441561349419086813778475079479801478293917510578211334727262228296196888213397815649632380131026991521526556140982619257424108062113387374339226854750000
90 2509096223547613853416307540431241676534901530958430385944991883848115964433053943524686745123699809735401002986985906126202943106380590300131542964282371812382904212835315280747628514211712362373989991762874794012702036293328379175578884815667360125000
91 5729953847557475793325686542222007716039790924212890183376428820743701091008783909067638319334980707066412266992851907915366349604413723809639706950726512222701668337766647974137951297930223275752783508279211634479290537929194082391665427480159140351281250
92 13208870789577729766793278227051075711337902072718650778950277609423905703326890236457885460091318313728075481202889113283334076749676617098436513170428375962546771836697497299017219027419057912774306907177643691649396630828232051815026591514685227057121750000
93 30734031454422622633012412017247802861805119073743703205462126743184685157913161410924887281509682523688109597783846925483938971880785719465395029459803138863505845438897079652267125360297812097051856382033404545964228189862954687387139670447217161504734096625000
94 72278741705734747384313255903186969231186065415486827699020246342095927966544932361383282960528007305817132038686304067013184506896416027662941893317040996534098720864935651546124075031761820803525457124605646243079371685221018775151694223575550181263430761173468750
95 172572535532010822560885243533144889474124319146003585341985380742023239328957129512735432175526457556921737436485243900141685389651297872259530563857784534494937050708813982407171012589411487964846999979796615341940229524670293998560855858168645845930192039823839843750
96 415741933046186815121315701596529504701413206314086369156941073149873788230842376184017572147219754274598669422659707160046586334305616352859726269743655165914392808692370804580748615435467652095984358247880598300000863375883049659946297220011953069282601960883195315000000
97 1010516230143402993613291765494517708988553221351486844002066473853727711109832943980909343797771844748375963789523879891207138758854593268760904778971402529861511598095824664156184806803898396880902210146204894262099248034465024467189387518975499037673593198970225058682500000
98 2484940798175744168877658298730703946836690583732640143568722379096372504157090587227465315570279622703030267262117457798593902188790751525774016974299204169771600083331487447668939130975399323591255239275465347263412112141994768934282557440521094404207552770066182023436804750000
99 6191080354069968200576929342686181014502857068062659226248387757108949773030516824972101602585665013770015669287711626834799372698425208776707065339076702660141472379889264444486367965289511200286342512283240959041395273018979424261973826321040403537973555195845216673883685422750000
100 15557797568906356087528176200618094611636818045111844915357404679958996798952903138371336936032017521711588876573720756024209163060169488490413036782454685140943469647956956378721521235348103381570730228280293985887509119811568529110456285476800357365612971164759946144259042086837500000
101 39431127092805481066133865965873380581698539361453412185860937993507172024503600038818592224763590668599867975135746379818699942148711585258253521836080986826490594320261625173744308126508794446452085020953859518693277482287007638880762182428813615904614388585981342029903080661301309375000
102 101196684441965786299316167271995956567696941297372213117990453874070008116028084186308342870692187709257249036582961530311745049481869432954223705487314525065088510824984984261153983145551712024287934157694340557097959257739822873325559305209854598366741571404986189954170976186426847592187500
103 262633916639241147894632554361573297545407516356443790925380543920607953577419294230541719208517179285304585092037930131009866070317205830549912233655386729526440254626976207729823752343731702323181429311312298339052300301759537445155431572851698785054974725839022792680329759650272552049695312500
104 687257438982739920723794392556675081326059839694049450526804487416958359602793503427373987469980657858104389035830781180682296265869253370654922824638648714889769578711031677538770165476272858470175191212077178899101737790705685803503959991593677861914015490740353971289658672627856794958506540500000
105 1813226131851346605587020431757514421322294445456585403252185898615433093047316679947339126257668474995168101562869928773770067188470798202426035426167863907179074133794083659843436680779309036219593074470615105623089038199555737141963021198170832405333774159491803690436503894972459862811203352766250000
106 4848124203643218480543928933611531887159708884742280199986229406470168549759371609703350394495397378991784575035168320826508625925321453272000159940801575234781126698047623386970156707313562197524849838032216990390364577860919497113031025102499686798423696852739546061425452204041312054969524164776991562500
107 13085686385739133503567190742227923908960972806560369286789195365413292675918722389803298339662665698701402379972063800439844022669622994351843333764287134522338257386518813294650549653360552405385338942160674183321742092885353737056510237185633247119274373513408783171974018116177432530518099906020577213437500
108 35601425766585604429920665541274421793117747670028568263014912978906523980260314745179440939113689162783857432340485930037794670991367752740485107901088809607458601329383349492262114635661770202768688883271104756592508923270822127275774216963281035833357994502392272330776095388457570409662653445969629911208125000
109 97626479004521345080930784605214681999590060491419442911208170806044996145163914324423287947135756496159556587307597472216339028332983527722510244254741586116723817301597388465274211882423936690034085306624094894365304111175571037640517736912884401190654213767722001546033704751915117339848083930409462418276801250000
110 271508934880755587089561308935059304121701763551907422924203010305602595997772940218333108281929312670050670310768341947904881301737214834068828353691792362958999470231990209612799700493534519044673331686413844909075561591086106335741523376465274738121141325010945966957676197169576180147800276770095253323304117595312500
111 761030059749230066295030008591725000167573037459514786658492278960391242453136412393977584827064302184644574663464264819341763548417392734806796138644327523055175438765338330668062110747545345096913375726067922163247888915077192271398121128964040977232076206055102175343044076254189172139999636562741680956012492515389062500
112 2149520315861414343786928287000930116225927334482235511940716467950236774917353423533231082202886369908379641373576302211071131373228849246454512685693900353819295996846598110765547926294991818658168252682715982576006120591114320555322143788480039878471420130929164440664577442108078663318155574039797056790547085299170310000000
113 6124281599136108745817102306964307972619179229695451938299307482380328605770797253245034038418646895106545906690245384320561304768072909390110958205526277266695570951164852065981035606318340387094094598881918183410320934530068403655167205746624452884206232011341993239886774713892926832968450430014907877944968552212685340307500000
114 17670553196928308502535269696916451691686579064372016371060700046145868280485607240179073515632588147006670256628048787188284259321039228831627826304834909016779193529255118916060887455819005413283904861031668011331032618927388596528939523930189515234159575199706828249835624731280376089653683435563480849572614747167700013129061250000
115 51364875327287676150831552734851908218126579367652128962901865186277297494749559168109743075280165966318545295371782158661069705440551963116147831137520126638670855517175318548139419005209992516610442156858776600366871458003427347307473370468418364668860457659243340251801827776342670932191532980343452575558794954330360697576807010937500
116 150413641404884496994240517558212257847420549637262807964928965407497808549667307891983942815437236163199790943701768901177326866390296618175616805967977964895309541805796450397632473220246121737362922513848962676833991657010637264553527883276292688710312660760033116912451960068612718709092259907120823692570965775238810059067532947029687500
117 444692660379844021331626015839086288802706108980240763404307203163962013000131061319106887560397462059248984543516402603411047188961841567735093505511662300946068145044035464870357666427963658720820775569482938046532050368365551588383628383223425682043696413310712371405758002772757337205598995473647072890118859327808650204176012381383927500000
118 1329257082539874467679552679832630804678768290857047779555176101895639603439816311169302327011888381084771577801127965805695231558912808591403844625313604057562016060594391876709424667959373864175277777708287840966662578901616672362321609494931357273053829277919004140142704094693544361223047837466668242781565551108923578816764449938087398285625000
119 4001924249499723826959618989982415816678690138773136710571178128606468863482194540519739584137653413321889604005683288374372240314131752586530221996780577461828176916148354216903985275305082005134257793711482317083932730921658153664417265457203820750525373578475175881249911611486930254877959480543170274327037946828981401911233934031135840576583906250
120 12134571891707402991619499524343817727633813826395618530322200568979676983550041384195267575735253597485940511872633766923892879880419861644640351641734011939724601404877090164674668621579893328656664423843016406863206820888766745148837142212281903418716299413514489409818336752944369091133258907412749372273719646562578149419510403291159457764514128125000
121 37177844703094662956118445795092973257727054718269953878596122026637420673953434238182368992971329154495188127638588938686089886442462666135203489801793867497137708390875997015211828907353653900640832103617612985816795766605713788240224341738259416411392415613219609932847034457627441064363726103686883313747069083175663412887756034316882178896941938525000000
122 114990766719927260644514423056497510972829226874799220229090936777892464230200823424535233688139637001600733519194641793203406295239266559917433666782518775058476965507211362607359455880156179545813378793372432396401843707960998171711933617107343684770148805337839307490526659867743475823036543210438220828564940905589969244677255545955182270037830003297780859375
123 358137374255922337527455703016686859281881227090865488909801078174069259953487739165201831826886417834449317259702706094746629728395100588741793778927915738117223653972127893164466248906916303576059948282888506134746636025812130270280175670001438675679911501477131644656817346576125369804443927574195534041842255274797136522637591828281089622847703003161932969140625
124 1123130054550677216050459199524657631242019713713689049482815704049052658377976197912119585034518922771486761380898175656844192856467265071418092214923231143744515849306918591712616829388579119345385097608754391211331143936265462713475074029423854868065614822064616886758309908490481453917097109828296847895389733614052118793604874016316898516173741433419953501499375000
125 3561590783905600279718778447403588531265812694776997167590566765938035638705229039483740011565199426044768151488425602123504052542337199553244238055007568322000548160857600256996539082097428092581255029691366445602893707037880369870437072591923331633851713343322637754930427105108081466957631128077561190575171875673729989995617197635179324493664037520577347557865664062500
126 11385781710217396458050210475359789845049845578791933135646454918247171188049779630727887957344607221447814814463309461719440011116063599118663599618422175939210519837466060134477100262011163565561876015700762381682182239681603989741983142887247911014637738056583823993214918823635203872764321121215441472755357858320289934194941698363100306081686841377277651424679262138671875