1 7
2 16
3 88
4 1184
5 31412
6 1563440
7 130431428
8 17983769774
9 3834925737542
10 1241935634661854
11 580437179573006186
12 386026538656132081970
13 351778685344619628965378
14 434522760040678152959511554
15 708723235253939386666852952066
16 1512006938233394217701392824680450
17 4137667055836337802464974148340400130
18 14417011743595812950118257655908378099714
19 62986588328398925233234299229422099385466882
20 342854505737850458195351718135812987875256401922
21 2296287320679758630434878855734559165656870043156482
22 18819737223645739783506526109351774172484525956007034882
23 186801558893317141464572908614089988339727296947911284817922
24 2234688246458758372816043469594049965189989088081882583758274562
25 31940266489145996043132107504137760851465023722972961264334688747522
26 543047304156328811534192110127775876293742976800798204058984612799447042
27 10902206873931807925256545613573136289654349119020683133306102954925117931522
28 257422785175374946513587757422442281789671674887829685044600673138695934516920322
29 7103322696845486135319973451108311907794761360752861321618570954460160459204507729922
30 228258146377049557642501351795453908478265610481005132128334244151396454790174118007275522
31 8493941698097939092728607454613664759468846355640945304110711608808091415891328487546001817602
32 364857256598766677228969044408600164128771370095263175617875119689361930297624034670037313572044802
33 18002421687990659412430758210490811647834966017978662461181498030794019793423948205357423641286724812802
34 1017352848872669863725365455275279917297829354051341775841954132404951988337157255118430978546646786873753602
35 65562286825745154130589692888611598940223626199532620314819940038406518529486773681370426496981193395487637504002
36 4805322244918505866074957190317907631447473089499635618718128282179531989667580085330550725632474316402683983953920002
37 399014737710631952423301554947468057717344290770386863821441347845790741846094652927232738151515638928059806148953374720002
38 37445139036265922780571462612071051805931572939341350357987241786755629496526351030032073225192797959506691348189110631137280002
39 3957576744284420459299433219836040168703407879934018977428389380895744471474839463205019525673176207234825271136122354009322291200002
40 470021602010006751686607820092408469767118867278018658259373019731799192795773706587969654413801267716476675808748322428754138759168000002
41 62530263865092683085046842732968915360994899902549487053523600023664247123965197605809753726559555959705567371885420779159065508987273216000002
42 9299375781386536052625359485248460300810999183809625888333396636444744852737106776333098357537334160965677872273656382981653355088177516249088000002
43 1541576122024320963337013982128289339529460356081848661841200044679398428933230619973485793389000763274364433572831722893055852958191710990432731136000002
44 284312884184304397640526067429421091933932403610365902023934503557883329949883953253546847014317633301829280426619623356766309431336417373470799146516480000002
45 58185768999795498413687462427071213815137948237876827770051518543613433062478499187397350000685738070725265283561131227363617792576216023290472002867869777920000002
46 13190364717633612045233632320550520168533692147641788777847919509029419988960769208770617605548261351443740913250815423002906594578252431153262019518051868192276480000002
47 3304318265413719013860182210491865950726538660616851296089346589865152921367253199355572740156046195763878837495278392953459668174641738177799334708647863643009764556800000002
48 913224351967102030356746584966058680081230517146459743962585771400655087439822826923788090240012663465907458809335955854976207317140957885221362494867476963551458162533990400000002
49 277838463618107786700381646795501764458657235258459529222401248755833513279734367336481889031428899191735090605420018138720949599274430506388074531978487369521977566999468415385600000002
50 92909737910820787074755987790513682918502004124563959021545691931137300037696015595480535396205667675414934247118999068105058649112670796202541905282707155790240864707054333173379891200000002
51 34080592602019540314667220951878742872188569224687923564002792285887582746118369839284191212849360211194997248404049286401801330155449276646253180567887902691888376592399282326514608950476800000002
52 13693309462750585988858002008326783391680701660361014127660089524353797318856766012294078947647980177904773937799548466236714248369560783765864707496666377038574935752347443869384777923795982745600000002
53 6015251754034918863289489979923084594970698223359295781224818550767853605324035979995793997512561845027528768345264182903829116785338724577057640584667458847594823591886187906814252060467276850554470400000002
54 2885107229291274180827075452607942608013572902866510146290874878211759606466504235827252894257350185600624204676892566251697641392964614021980106371941507709934049346586226593407250486767269547402941222092800000002
55 1508276357328891850089305073490053115641063721605782525553768133466281244383019887443226178699381274999428064615238222300305555461827290270504586821912250997163474265505957954765793467991068573238165984566575104000000002
56 858349517021370932919685082245050513514684252706713241556226494977098530384570315417367185003334744373365147442910548043473325641149357621439590573444949266089143817299834810532510413751354933724070994248569058230272000000002
57 530900334821439168133071916958155202531392629560885866785870564589969695961621873635655789443546309094223716175841504008260085873950965351262215064505611046552463334097791903457907405893147593052968591617024502206264508416000000002
58 356462411809158891327740418331524700654960093326311616955754072255850777082030279574579985970998908087039455538169473305802224756867455089624293363548073003200140723307154991827285099880549343647736348592890857105746282319708160000000002
59 259426926991293273276282342039414275015341864311479891656136315743148465477669045184951919837268609108387699418020347609993974327406891494734049752274794987058747277875659091171436057985097050373533907161548570890855392471820659589120000000002
60 204424786492161220212519640567983718827649742259989893810305568359725800400895498205624009872693594376883661376784867450286346322247622073190425578316143360431265140303350224687180916972609958645020708788621563880726193551105250978389032960000000002
61 174164603046872563049013062620772057649447394043073021694686441571667420935399398889062849000793501722203531419102476136644103690260754809314374235741944855568096098818588872052732957576119631631044158025038061426588902981981441731137385833431040000000002
62 160264874406907757384739054965939482953310026035680560851091757713320554970031578653471916027685494090558350916605201147307958421904077753844427087099353720607788094959227961513774694227167666004212662583669954265680272783250269685948865434385205166080000000002
63 159073785860315618866044171850561474538379627213183415931134547821786269045505660054174354704049918753280883149653028579792834967009674775385182079273216621712874866630593952963647715857251021553637848728874995237844368118393979000604930339663775246885847040000000002
64 170141344511547078018074633333965709105661539053232143442428673913683660545086256568653115448955790280338938043286672268282233163652864869602971433638978759250928989963727816593285560445987775108979801064312979533177869846937364072366278980248502690888294596608000000000002
65 195855996896988768733228975793786632688554418054321207826093428746678048509951063891259847858435396647900606211952813758087656968173931826005670772233508152536334233712233936011468917831046698388327892712033871343621111251139395298671596392230086157647190018853175296000000000002
66 242421935295229230423983279832459186749641564375197101177028414426310410889746442467389381895211107785472911863485652981603706889622193243849712815659655356824400464921371241866682784704784062595489249753147969935681174793019890176568673101964983601862966033227215301246976000000000002
67 322264084528583567917877846090959844206860675853003216014214273501799909309808754774779786118654879058099693077650101949599188310958490098443799777601236869075846818577493697660478219743926498387292113429702361116498216944589472141966114542545130014828866332472258250379783831552000000000002
68 459695536960305201954964729246946020045015852145149687627613124011797523155206448258462243932531584353555210528134212617723348740238724257269622300930851148136814926096535563255269403524990639737365330087804245190806067953297212713092426899028874001611564291190266431795951120272064512000000000002
69 702867120883715288903997070804540649588743395801362327205266563991025580408505477331265584525645565541561570986024673771761800609162738203568441895290799880359119852405664906350922602838512696102024567432762467584728886959801103253523080176568875814665667266573247704070836386317888554795008000000000002
70 1150943504712842018148367587296116950504344213032113226064834452566192380862331138917960049072053444230615357418989449387123538277506143135308964588868281903953549557534496356455308478630391381034063460948839572066764032461382507044517734684100760139639128455011304238053776926937711774287458729984000000000002
71 2016347133454465634329252589911099964474610784703591777038869065707767937929211508811998993204487264815012176807458866793293126186443004865557325751365275190893615986395780237457662811638709821730074078396468419604970172655224918421074532455375507887058288970496221218769317687096718167244389605674319872000000000002
72 3776233058657724330161713686990658001086123753432584470134897848808963319722380893231431880101590168703265146947129053378152613143183656855398047937471683064640774705759178752714860608523185143877257630731798027652206527532153698441280763087318658591636326285407981992628929425965178572924383930383712961691648000000000002
73 7552862621786607721377390471393525049966575255254116554347354051806829354253279916696846719778578539665829285149826236142337303490841211783395417457011236309252562543052137064699447247883219401410158120077736305405026387025639430956969986898876014345993993363966567418636203569332530614783883040361161621649794007040000000000002
74 16121011248644258399092570760250080684725585404336349392357665011565093871947828706506823313494801854292631033669284716133055268521744762293815587598255145349941503503067856777823854607188610323224051909808738207510618216793295236898000790192192509048381330667360344031521789914316163238196560674449416241908260099021864960000000000002
75 36686037184157284934028765656116423141045838524644988854495229226196867137297934740890820815719497806414150477243391304568712520802336909553435796751723098780691285205749695292277066025332335468324628075984284085330456548788732360305220357646421841126528174971948078123411540270284287689305750265033217939391569553140452016783360000000000002
76 88944930292617495749702749742737037288958864310614687311813489817968573461223311132974843546261926326694555520362697507719523620702145023920190401971562993268083881914036514063447907347170466743889808578546758569370844258877240703120999442868950837912195087333245251691583811103369402093998131133943910475531720479765856582910764646400000000000002
77 229548364539744892090866139040178022359357137388168488014349303503202038265427859848006947439956978863547895249599142796371647329004314298215085074466893210523026632501200416330594583716854985052267463573023621036079421138346896517754146476304135038225541688286721769429964942451306987178549821759425650310058002879257103852719834124831948800000000000002
78 630171320526567300930722877741494215818462894849977176169770860450625819483756554732806721300424684972249402687242772705028964162889983289306774275054127301750246760929403354162619146680548347512482627612310105094013512098313918564791311167694388101885755897772905268468965261444555450482182720654904990376886818814386284739499695714659373731020800000000000002
79 1838715139375059123790264022717196377440206527051936147074150968420965941731799330202552229379301020605121681665032750044743913746739964053242606064251555372066781077829747862375018843881754836355808188685131354464118317352123542979998496535161561715832500994702941217404289082925512718058479700379221686256252552775632630408906340385846865812218550681600000000000002
80 5698415411176287607252995761009434504135452210583120170572550196139318730491528951353452151331822646253673654743164477538269486177375309594836007824518423116234758576386196500716122388445747404519135248408507892653959357592905092783201598233574937751611659011796673812527552428767654776233719081839968581182247929460486399590875772772883757236330951906584166400000000000002
81 18742834779777674033931651253609430655230101154104210407551625967343109969403446044757549621812335861863756349600211053488749536247253058546026398165082381361330296159739145071860148022431052191319262745827317140784354629039140691002941723978623144698701675355748344208091985042692204949413595591663247946739236153940141808996851667554159410656305330021426054719078400000000000002
82 65385766099028119415249073449652857066591064187908941452559504848812860427793037587625516758494242366969816926509669482056232936235301919814512255336909377614840927280429631669696938157354731918151876213640708187589581956331791791650011584401623675032605926032846856538434417072723998721639109873028981406376879491141051417208869827369128623225123262110021647802629200281600000000000002
83 241753146885516230926299343687138813006011236346023754098006600680725655246941239847889412181031919765267537250828603445583023607707782276258783751441280706108950824200675987497340596572169949479046211757736774845032990195670421444756879936637406830107498428868404184081379156490855337229792344818052296179418752885799839729276296501043794558044676495956169594763757938454141337600000000000002
84 946758508895996373878192008171764138752611811946014614070347994414873207751253306588333311847245818791247007574684947951044860619134894323256591620042515368484423816127971341917390708633250457974945179299083112892569254358571994809637000517133896923537816938531325475389033007184457545808458847515170013509312403635431314021603370477966261803381625785481362306566192264848443149647872000000000000002
85 3924406801707776777369745923381180304170872032375323792611722513380269430694285309590206693878245326269554222666214568712994153822300091314635187072847047955972787598594015564366394199645844388317581689625651368654745744683316607467405044196728912588760565674739814036830665814871513544219977693440851033627942311437843585312418495064082096916402385859299562742038777824953634697415130873856000000000000002
86 17207778188196276691178635597549005995646545930437824715163101249029516936763910406965007327101563576029551332429326898994801833373193180560257096194591697164825019782038306520155867765511856273466680941584737401448055504425662924043345055903765331245626437398001141476927368699952505693316996916616586625512189433265157424039512644034721019528055056347596353395406711865462221132880481508246159360000000000000002
87 79761906444603898429591799960388199200135706736885823665859411108585326226119057744583383631249671717567060628157331496018593478925371085362296566255500493950290223966992879688868417804844508914528324750550967092151654679821377260677681384889157952028635988087352695809014926555103886510853281857464425516477557235711527842667786776712823379576055426683037885446925339655188363772930710127508883914096640000000000000002
88 390611364192923769655670265725761175783241285980640971152564415690959576610474674167806479956898977783388415391232669570860521052897011684903691776826622974215959988026736103674656445704790879163018761973223645375035739312489923961950211073219009640335546747033482230222666034343228074208696585923034605867454379003742456344831282214421882120917868925125127784936144100601617896011907043399818919084760634490880000000000000002
89 2019715040875505482493861114924508389822602525050926848235542791057592210669302028447099621584956450494511219731461527918050958925013200979997146845773612496699143526670536682032505722481250782322158821857864064647601569156993681021614515901377540032504601970252982057749478505985204658787248690915003323959821926181116181006358966543685187760041378020674148310410249125428669789272109512634511911006708237469619322880000000000000002
90 11020462016494906636920733516853993170429644085444741281019697724502186372087465737384579714736005762613214989803112252813985911822986137652945822966866844921544907102252874155423131426575378275698324245766319768871602746439597678614357375092481760904167097501964413641719632992900639586786498473823174395138111112116568416495176034855568378786956426712726244991571677550433870670948199903363767518328192792818561271432478720000000000000002