0 1
1 2
2 6
3 28
4 210
5 2604
6 54684
7 1984248
8 126495810
9 14364301980
10 2938936185108
11 1093818612893832
12 746531203300040340
13 940744167112404680760
14 2201744527114646554984440
15 9619275055995416488956686064
16 78799898849332452450472052650530
17 1215103710833041632368920283877366780
18 35392325785434003626009541108496062201060
19 1953235400954509206217859397805271048758646760
20 204811381055587449090989191805366208995209802636700
21 40906704056391073757011149960363385767667926934224575400
22 15597737413075749984750285210200184546862444449454449024904200
23 11377677325868619813245750936198412129661054743113455414909090995600
24 15907144891393574696673650941087670246494282712665350907403668757312104500
25 42700415653221455680230556001664903698939632094129787449061103397126780472803160
26 220428949547314936761935707009965984172333308882719923856781620500508900336955576185160
27 2191516486906539982617463015927081536513226148490931685753355751033696810851534187818333802320
28 42020051807339900193543626830432741362573355334861486459937076343256937410927179796790706540546375400
29 1555816792694742669210816776186101267555319902272675606521419529591786254818928025666470448052192482672137200
30 111369703949471071743620558438736490819163996347629636588929312950112467938374554212327117924479197032751767228941040
31 15429975355014221991547672633560933250085181701142088502405068438665280755385236060121771068223203652872602808677508937236960
32 4141952469527631107097938774656920481174619460658608391614081111644005893523280250254853778468492090575772616549690192968934429076450
33 2156309138925652841039285448801553660532013819174129931215070888702459339550514417300079093170518255299802079118228052055594838832402062938300
34 2179124054402946410113365751423890353829105152762339371536453300351753180226730335857107698601339549315529186178974936769178445552390347231725094141700
35 4278521850201229316880978858783041729763606267351174179248899554468566190991465833137843384073343928583501529557829215065105123355193549847906111815843224263080
36 16334321263616251839433464969453782586723572107718844671434859594869694425035866827992412248883434868552635270293675532320544613040918238344180379966285947453006309969100
37 121349838925974051986989954320922533039008164824415334743092537873876423912999599917762243644072479816306196758287890810387810147519484409670329477071214858414858659184461532310600
38 1755599459570628133037498363710650778663596279980149700941788707249110880159953892325835813747065701078624236132574058641132912393232207254773690279291118422911496789884429965791383924868200
39 49494923577221949786556370586265618676647982927121678104889882110939514296381660144614534932515438341258529267349073068746609718383796978970747490537751238461446655686784749975009940393231064113061200
40 2721012199449526596113795441755052072483933254443498274429852573346347924929124146913098460178732469295740572842272874447749966523640147926662700871482963714438369948775333050053478506678360544732365332509741500
41 291881419767194385633752095472734576074885294259889366449852937766881025568486630852677433316431288193336028424835734322067795738130069468141318793419070815832110623819788194595750572702822160991254428170354261987875613000
42 61128955231566642201492045193003603036614524022887044793787846388241241830646341143110336361123407697215687426112344667192919046986504983313045234740668095150214380232731445535917525987869578761402739138572661031966797763875591959000
43 25009115189171508340904613564948673918426733539076619045468666178433989503326917401752936077152293867585699646096910828481851297819433528121595821507839208137681444068152473524959656276062241221802001835911425197439023701401322104362858494582000
44 19998409418823191443672632411544480159704876176308978210777966703973215471805472433115427905192279995997551420140449050066414550118286110636431111832244828178249272828666196768098092150710792211459659788001417415474544488987034400163751790620131649493615000
45 31272510141184785647327905071996519743803710696352734752249299260347780065635731435485789158290777206820968203547037414536870391289959707583236554889960698883099780259348661580320352525680453396555098484918046466723948456226177022816246965235158131437061170708769514000
46 95678576779061043788043661240384446328208112673265477344654359918246501778182244888586650736541345132923222445346740944728009534988130815695119276124093419181783565617152862334993895096252871375481852129224101518391171174041387460684779571391853345008122119106447793795762355034000
47 573002663204143146917476290356121750981485850183810727253658174961102032839135195283263303171106705038794338973171381761084609568580727015108494431088635366822169223074335003280124698131426514597389986616608149288347725644169164213194839104431777625735894474977841502880610813553879358262388000
48 6720246303355395124937560870049896434734225377857314454360083045242851914747031504183644736074811100387356295864736262002801521571217237649997986012863933486429810205908156687005190101649480849693871078198261706723656561994077208521088067257157270191721367012510942736270908868334964365830549972860222672500
49 154414789528720698701754852865787633196330271868183413916680506345978012525188268376477089698005218810096132574147136384446559253775818038471318460718151438230469570380250893752146076752591188315330988331638582461574289121802360024718546521245128933559919641246249244194995809708468745478696125923193815047719292525455000
50 6954223885820394886624773287152116248721572219525342111677359468467365043157732993815601686653195959935956760224617296137725737100845470907292118465977966884926456598522313053379016158405031512486324119732324808017201520150928477003569568633397339784965121873190636590302204188499152084095238116039337811831515159430026421316258738600
51 614098825506504298524493679374568497730455843767877314296046481310947746842124571713984670403972975192556293984631906961299402563743495753022760356896950392002101622011778831948782237510166236218603311635582539483239673003079990838112785924017248293325943080047093335514969613990000859889439056159131875240299731021776821590547370845756793476448400
52 106371355450759668817878411341422944823258155388447222503162169475644634030307009020188809827393206956022951777294490156270880430424025898070905158647986933126411703215121568369934052549918236354939415555030219949571389117465996124575549279880827937550302855813812152680825032762435404671653167813162926503373152619808818132205688060845031453644142720146290383000
53 36155018624221567537980956462422582256936843334783727795030007599693907846370252756693099612729158069500658938523596563557835441140520789954764768238353118379988447790957936849737967555653816595857450825560268133915952127895709126686189602819931752620891360174851881054912974189790602189938577396849466998214449012582305963619981238973633921538252022348619791206373363743002000
54 24122626430165568217903893583471035395404472183008880162565907110667279648776257448431199517354290102914075057424782840482970857357127821387846231492721717024066316310325887899972780705626212704479652267142032410463398335558113042730849765331047054934500049144752177252689824576141089894502203232396270553316473059508133687749965031453261223110175526528443791459394016590158197813368938258000
55 31603971316972022737727228641783954062883597158838405625651361109852452755627298809761097909556696895073563763883998798304400936208045024753354522227174103827413265698554627175034818870883879622118203426406652132711386963887980991381130696626449344413769854267321669200895923862456686024199996815131720685417203284114647423334769467687520171019702929349178986825231759612082613727888216389644230179990890400
56 81332361969453167630210585693924284758344171681113083206682481731231307050185171452016125130117195424591919160075606969987645179880951316065537445593868167567782350484641331119733407410915830422397289334462257148274286667065059081530346618599462207481653077998282444438961136124246366647767274040975731852704195480602108840196065157370788105735185180045642860344612571632367607605917505788949346473024697840479656845833000
57 411271180416888795365033630216443461296388452593828410394212487268117121374992986574728903295978314331152015580516948776947488959225291259384336409878867320522260992744002044958960379424263545980799297807216398537983773024501633677184571962827026260206331430407180663467055788918100343986462555765420143054875693671054165692514191492091685854431694461546464441335987525415230576630181330750828791059838109105824077744354850506167541598000
58 4087615414893736616033254009376897707791503307151912750189267331483100146957352494128958844865351396518118928321076203518472345343647453030316747537025476754804454564514098850806653716098151310742601015159229795430268654521756310298368839646822846452778072662398399885303294200804281109239742372181855805865075822421837883761702135300817851165438928888032125124191800781529151080545358877170745546657596940447294984426805956026898055675251408064054666000
59 79876266345651319744761835991485137069235093403107918801374867580270121684750273181514153720165678819309219839228779309879580045840652784202671002729331472048000923931859035431738092941016354025100832698094697189284481251233512660919751278344406651346841247391333131045523627101423744815140651350778543327241291724647033398440211435769204869361794837604542926711913181151086996330633571574664890250998024642702242094900150313957177791591300621293855551455058241231876000
60 3069702172586852467528950662165695589679585240127244733810316190720194455038593061603825667165536655276882288947655136369213951416066837246449745580086921019820891099917830937706751107527214628824677788386707687023809735363007771132863794801270257582469667371045405226489711480585440827037039315370642273850727237970854153102083499439081436767522426581264692202273128028763562716284023343261179210256898511987282452187456782360046691871568482932753586223003732112536941093396274139170000
61 232073812951720721089160615865608217998919930596357342094841252143066911823789263110838575446023653961811688006141329128755465277842114458488141745801307649240744696755617261430727986945023791890459983576643121034515054962462979662340050532747704197446020479464462564631076671186216861158783538780714566742375425840910140406372588437278835464888876774319131039685448551711116325012193214627233518998843316008106042862865810755916538289504878503794777953998952518754588245158236405447696635803552824940000
62 34524243820405912862787416218439955408274380940092800053964675364979420734436369287091375526268450129172277634904406615898474023899373540795214786174620262684670018219431984051751390251262399027174877050002800346354539279329310261734476412784038736744090260641892605987320284881133470969429260337983122005327397902545114883721416152076852383536813272886237588975123995865092863463241167591835922871556946418824661831814765275292988575291525757461607560125104651919247102088080215169946779553013922543755962926478474220000
63 10108887144339307658423440857038499880169104423594129260576835540132907360383247447638039017564531795196010714984381249893804566986242373267809954493472669344619149520240008725687029425938525373044860792442648345930142703141099489646080006365122669431306337339176951657131116712328405346025155949337219189800812085824217482167670135873811055612308461582543297363329064044591208314307114748801958627863649427462304004708680999391516088727475577461323927087606691485991580996094120826765087782226987090419914596473294574547226393318387160000
64 5827376688176243632752025312839287775352790280337636869125202252575109749109326456106709198188045884637437107246337679794541990347239549394340339952389814410758191573331990112501508321713544034415706354851998906576186703435752716422699498151677522599545985272715486465566836381753423983634911563780744362569971076578025278213985762241644775366711142820628032928028937255149239339035350436512857970166804274617310508776054014854224319495492702463812285299910402513359635428009085490108019841711146628510843801570360463309431393727370235212468421830414481250
65 6615146239254665597236609540720300974963227638197002140320484275295772558879131876355621835708142960852352144137800927811250767713495590586751239015372193596139141153382097777218338593186767236710214037989206010138191069668322892751787044343739791064926800400981864737895460867937358344336656652018227975633602181840071238899214149741170369603683269358034533222338121930620507518027573333466474502357023762055498076830295827606596460222831644448399800790299451219548276077395508037245248966340630584351294713074712772166104506516863494528485530649937482928265427289571197500
66 14791261780084003666170559548380925963072605551935975285556720837730012195493121538405531632715639589825756585004557141989944788001932926185130513941036751550940610522208960805261630051603019684259512904020082168566815397684706636604196563097068439575177488560406358922940026820660433368133959296395647271136298015280106232506568911121419472839281647036109598978511904268828149415650832672629942785742157956875275738128458228645402069254187135783600385202597419858435137697846310841057056290530046219883973829610608638230191851520746984512218822951257247721294332566418026360341430764943922500
67 65158357154495806034132722065853169517962507365007463551914170774238216850342225879676772130444095125744295038213378610525907763106778473069351314428964781781998592540009648996809952736120505866213225864380952429819881057404742225636356328361949099835321858101667651219394689673761481508191520012381343549624152590586568975142319955298340983016846722225154800898859533100835924767901071009411852356506765847582311501366490127216210226668512794764741195138250160387929866003664182704374895652977208529928878028564469488002820782803988394397898380251419574163040979496480516279872858885797675407814146868927945000
68 565628018208162763705553265872102920807958037408351383957843081618539991090967174366721682553344226223064628915624838679910508493206969489052958629799276479303897664000216080084625350875279883457801345708273495832885183234315254154915701552801290930895851345016263960519366387046317909188496389004864825133094433177018139542137436157254274291069930137302982367307831035000594948597777827220864281994450531762029350172835764286293989081175659692860475991280314807946665908923365010295357404089661285795260468908343763041562182348743768466407998600999623128277444103792244865475993046713186689757994879056114686832160359709647587500
69 9677908677384816061181697541770484973512364554216182360629541690828958498559020408139615269968471683420839855013379697957353255883073258678232143601504007311869958329075176995832660936029995718823703219107654689961264958888749714325580683776716900836613980765074644044313689216834232800700488480813109804481407190943347450219926926953647750763126090346703390994266656292113381380527353305184944097380529575678240677828897701275474362321379881999607506795832971039354946839914683283127482737963313726255243503004803790661736647604786188065748448537649608510029386732519315787149677451657622746610793888566190622635092083025696793668628974154388325000
70 326447368302538241020683494531151459146798233458600047102800873774045708570950970601811699315608976086964907563114937117516498328321795400341187844054823392209791392052048730732438066003231535302595277986055535645420315575583213501383112831594161656562386199855902529593614322297077317890483253075178441421814800203842368968625280633910572790183617452744784269575463433378862055950503704696705006780373571919572649242778405254394767466538039639455039056500623244387971501231171429730870324811396011073231660726170212379383121294231753416373791929286473828304474967434209743150075379557518167381651853513374896105218441781228663355689876974984869971837703070672678185000
71 21712733950604355158966450619149001828390340652553536024421042159093803199303646238541848472018357959525276593594019880604248634781998387154042230593771824520477617160682114583968654713279955958385577935008539442246024441190280135098006380152590461363865156065392179152509018369106155758596307805254306702096767245515605125992610515563863775888341035793765661410622630286814954654959306636424925048156670261278929189087130364206482628224084013484827516381030529231034533275989672616738653023662531307745629807474672240036579174638119591428049014640102239770150754171534324365641437903712900576291330431854076544660084661500005024224757999369141022603351274139277967645040230627065029090000
72 2848207973883328488952859838416512451171465540674369159638034125861083490816545539113447107969217146566355359806719408994366631856414687505394761047340706127201788527278167345760631840165680029156340453507597652675949408992545531391676978969415624123719604373652893939233340599501517875813402515536454510851891965459510341964721828573072522124097275522775754237222003627314636690491940975434640210226113365025510092516835290781599906616537535965528451643381405527298781160124701557226735401338018513047306919874655035914118694353804879694786317160276607936036477816895451449741400527382328850388837248726984413709743192235770725161598856092158945342897437712716719947500593722791056741097694790378734482987500
73 737001746416914644762941746068071630682376880823753109884977305389130027728744819739960793167292444085050095699388634869235758964913950207365848906107114883803316293899004150863645735315945392277077759150997306937432725465661184465731691357250179527393391269055762768042989578285059134353801869568887490009388335664728870086524699501256458200859374782241368556392346794162639940818480192823711737704310235492818922605821387294106640176625053082049462865594584868775833464001362135615017842341045616917946188777550189816356746716048755735647528120306563877800112449548927516212289732309026767234339696584562388037055406774783217110261459739257783149615494503172171516924522527573044778777515627060751912945705252154055843657825000
74 376258631902230417031387202753261938645331476290237194646658573604190846544186390891294077559463294438788803593239236298438293893537951776866104371921248986664673929418134997204073443191804937085445636760170303643762916427273800648850235736639419731016655944702211391989626574735831406301700443548712174032122851009695585735917540555917386722594925524847980136574376099724709321691358482030880495720402783001554300441090760616273372378385708487257440660989149284014364458443735709846170513924250704596967451258254462193962458522102568001126769361004461503708049079577475448886463317714655616054546893904994750222486183922712969718039665823275395637672515927813976827928209025205974627167442181699498743065158165127028655278124550181571705347746675000
75 379057312466235806032093356781876573504129084630726870728093460759220362934721622538236341467565701600714771166973409255140822984376950418257705268824904994117996226514809201337032765511561872453545057432873929624239334613282853215334708890436828276584782866431596206871437254678710375743884302715434668643617666886567449774027043990609834848209630097696385482394009231252573290469146643714203393820725412468824237639376976856221867681431123682160266867184030550945018488498788934737165027933228705121873234540505044364089822254570491035589967497516165321878805148680338573336700764820975200890361462001972465243111718140151684975199781963912897438827884791866582950610751216446043847903208573751786687338970021465764656460799724529706773245573565434978764097979731726000
76 753704230516714991417649884463612130160769892905929113128130031800874652100209019520272115452038708369319976274251493403470271059939195646862915121768221469541857287129833913222675204896344902168653810559374073632034772067856296640016109103812762791830624083266454509583322835378013329507089786667947605585253312020780438974477243557585891344348177110173016669156692092441247647431637608750206198545930471020126951286514206572544360927077239408077034671457934238673371964847561086005490427513955315835614863796931656774160379641657865478144584076290583721824263691759250854122768529657083116824997725888945263111710922124194692613735869000344727494152899694827604186666707049848938914840975464738108001603075267961934551330062859883568451561236606405035704456230461965298643468622272499395000
77 2958352287741665822611026931994813310783856119093627208625254788543693835313038659705781949659459675997379915441582304693675768661577922780692568600071503221810635722749843975307215834511193717691772762948814081959962436322000908161590718661318902765012266584954753950026877312554043459657264990724796038071950532873564258751373813798856602842972775953495944132947785042772814266648228471671903274743489216990076614764079497206356647755330931134923599071501934481645592833867587558624117511225774746870482993655541992997934480749829527352375469886588716624184757345911291497870756731407900549640349876096777858800556662056316691027781408674938821038023794448104005030524626641618902157609684585877640984448449644710374244722099788176707045870756611184383333926545120864997771008800182943256792547925705441827170000
78 22925823488249401539289233294022055315897917813239441635796083157421204016234198798117289028481987429792704416851684847872954292203563744335837500029947352329974861369522534947510138077717093680539513370237885185954760721612309274432336241624499521798291556806470876354695585215390008705388231447065144463304340782759014559912926946888499987992915233026103616062270459054397792849125684305163167795657383471976757724519802059043472383545934603838432067107241309327842355883336648640108063619350137138604232765044806151874973972584506726625496331446305515030699101787929150014441212645855472456788948229732178747234098669560432473518643331293435176930717184914070972966374318675628514593470586673061311453681801132886097061384822356346695741339064574266602542698972268885310068888129384426177933208996373496411126954702306481561258290000
79 350830632289521830407433492252359290076446886601652635533893924541197973094807441772342136957165723962869304526815853220846046368025947641247792520945051041476501831680619724923501618586616699308888416511654398267479800916313560849025856283417936803772394246231216306003419104777153175694445199334723885668390114514218283147175011213818601250458191212592318487021549081741594139927654771786283056836774806370115931979652682902613374726969449056954823721479547019013055462245461939012998349375749186302908044771727008732299013191774596009265938524992207847944442432775482738492758594621913344023215617813264034077517806463808818260739767711550809069144607965593652491679922950591257340134628190101470814317024455485633366674411113258904131193501387353651357404282958023974361169130586162377114145397586404812950651031024427170163263185766816461941676856740000
80 10603205242163219148235999788613890470722486534928145190072538038603357015182560813213493243624128240937526260779453381198640357945894359350576268964341827658594431265210170695267848023063796572962092194179935560091139527485925195140767852533013873861787361478636227951718841401237715396295591328022730043047810290180920476349680792788105757784774268831615191615083884606712989546534438904920886283894870008237980247960841336472497571180096422192514895210479055468825483252337358594556949475997808982812773437157422726739310368076398938362568387504752557999714393461155888503055828188721858190482148431804692979411689302114948002428019776691277747670213057878592050863884552990195069449490846380026825568788969010617115701346227782943050200890751859760130665325852775917844801972863576986058016870243236299196373070355461564761042333695499412204450834077236176692617154676709237500
81 633011782119718633466106744270734957177755008870391186289187606681467873785254508008885733091580043129439613229985362030234449394710213846289657528454618102580308652721690539366130199625029096108984938783076304483005328634684082178807535660229182645233254935706036933834104548988629810457003732836106805655722977020206045714657600065287777549139084755398687644497712095772987726834349359949723016156404531729769373142971257449827931495774184236721922130936219729921969219689618106665775971268522034238780557371874972519705842622119686852228514766394554646931536938727410721278913955124525890036554178382468356995415645081291482210557735290649793291393591988659070761744743531086395227384668265566311468635261544906241681848260615525574856971463112757234860991038595452012024153073861977288220361461174938625688047107326279137448603537734969317407058853893784424703101157254371582258089565194928846725000
82 74659930490224186754741669010325137252868438194977885214402725155429470637546506500413859772062348250617688285744535546809992736160282704422315904553309410830736848247641460469108546205245876974551472367051907546914913520805333137183149256050475517130970921915429442763770338403616161809470364220328758780353579429811089333378391974671755107542982467264245705665631209569505839260861427110462430809892712642950059656723820490636485441073304746623174422469606490223883407467901335735790355492973568989245619788251595159397028664350486667609167769882764799652240272962529700574133867294281280791374013309191043119874497039162580027767724573108255876744751498280739156116936423409522499010277200376646526034419481618194184405574675963784469680751841931522193743156712492783910313013202968188208654920745549003238050956571575672869359300395851562091204126196159447680846989707854131940138175367899481739250483033664598017820675000
83 17399193765834316708802308060336596172453403727731742978737075516949699016827644667727041806088258515454199659792066068817964044290888148496313782403092310221573921968372215441911221671976573922188843721876765916290615948622581673324864461566420504418087958089690735009319413306382713048738987795376212573678367012865396850102156940940047726861921075397840561608683618682810039921631826859404103415246897943943343263375884460775595428781579282713459085533668227841989110745076028233140388200492817204121444571215109949408195162429853917213497440881416200445139180865793114334944421979426850994509397940292611877671503663061045330199168042853521242997713518706219983024907256680647597120631192733312199943896920127202753027105874850458697353974003514852920381915827938807725101816001006076656681819458341714860429537138177514596351261201355150174899659612342408273998215820108076664738184627415428903851694040553648178379499545583370740651610749150000
84 8013079841521903866796877047562089960908230478096895179875312281177786628723416566561727645681582294844840657017826658502923354991912357055989726524851162804750585655073875946315747260290995323397213143716617641430430270461480124257656485279002535507450966522616959178869651237979869136314511053472931478097949766179080899799118171974197541430256077108908818746904882081264532031072997143861635475815387908835152630183599675767888484760815675503956970396957327064100439603721583205157041025748517795859975768159404435959111653527011710903486600632926988083564062093435165165541497426825969753438047630498632730995421401352420506518342353713908564256975142737734208081396302453095836188008186176157746000747371837023357339750155028978434310746061662465453616772530875634459825183828521333530918177399247957874375654851874934241577250500001177650515814792568057598744342919107805352883278077158196180829099053659813018008980290883670968026848741878474612403545250958506125000
85 7293906157213613544249211924842088705765618589739344759839061294300844577976258405149228175355372906609664706986263486501697893743139741727622025495169212515689443870228746213125407622180488644258190330171347353526487168060660962770235853589790560956776787836360491176344646537677100520295128700792823487876147077202579781108884016620985839443210314609191052050998828729129709933557001702794559390549825930024068987802313994788294000999933903907302170538983996133523035498338982522612800859472208380627970772086537716484491657403907310376766622498240594630079475989069826251034992372690110235791067928456012240035531501204477542800107239320495503658036220488073280859584123421200797036703785207170797243102518990449477092775047299951912711578227087886450031786760444446243318961840736743957984057562061369886178130994354307948636855313412099437936564245625376805035760311820981937822166833928886636578880421830463715160862119282924069988023867892788789245725926946548125091196262710795805270350000