0 0
1 1
2 7
3 344
4 117999
5 283315943
6 4761691172000
7 560208204977943943
8 461355545756912579822049
9 2659622911535555605275705841192
10 107325377740302038777488717075646201593
11 30316762801210878398501692486189317906592712849
12 59946145848021862747203785424006335235123264200893622400
13 829731821275504300041367216529260124431328654927359706394239615249
14 80391895066581400140941224918660128478784320789518272757099069790912930518743
15 54523638104211200653178828987256997921038279317004965959879085821367403033135903288524056
16 258854325645614617759978709601437477137197846181767601609041347824118299835228084177860277400169207551
17 8602487831821598141061861202900170648976685486313309350779164044494415849113720119841775945781200163247538508781207
18 2001201165885352305024171572667574924036072653345025091487794542773734829669621695582263463270899185674007983022000215207729226400
19 3258783190681951836915805523358307039312025347341686563653118513164095630266608398221009222792312932088422821857126970661370725862960765755434807
20 37146528022439429796342116384889686761733825560286134765960515154285820468736517897618085447608043915846016544425170004285039860938428307357243478325192234414801
21 2964005655998193486158827580574479263414040553678601271544595229248020140952843017314499726847214811820107847252380794751836072457983456924048172123891888068846608283681745061608
22 1655533100277252030967947530507608373012564888220412319239343445789829211536591760803686540144078663799721545171408499371078605162232368212809014534076540384548498118875922159931460355987410518057
23 6472838162089850638464785588753560656254565609466788291828829194593310498507001238329162224934626829586043693914225326324382431403355222774605852310886309783199730675410582149561461994203346582020396873901874762401
24 177153472231470846895387554216950132712172370043759692437472978973877623101218255058921070507449460399410949277595107208354510655841540042269930747710282462127837230050013786871309903985484070128621748891000812550851732965944893337600
25 33939280353448163514648856372303031744243523439425631831006698242860992935154356736468660230646261913488045351904804658865910952618339160632013229741534092413169455702920279607641312610571948773750134837739440932075963970948369583789904080920727469540001
26 45514903855987051446014501873553921043438172666288916937367908691585199540422702282858707125748747644317915363605878669042923262305974020451722997866604750875205279800271644096827310790670987431327646802240764709340600054094924644664500114111154775080499873604991822777018407
27 427270265018006400119984438555785059174014932440732087061844366406312815665144301609696186143029374949120971673249802264168584504717894070037495084491135708405199239602879185624152860368765583507125845980360655093660592646531555697918750285627190746848534559699656953441466561766894500908246621144
28 28076938482026561301353979155162628576158840110438661992420232499468753540227219492088775178284022328432273307905013401894617813307513412647357886292416899826993926870352999577540437320378106286817127529304509165539579681390433428980610674282127417980677279182613881698304306062727944100732894486667796553248097351315599
29 12915013689127126566048660289818605691949909325419442106613530898786351447572024756718421895061529876223298950667116066328443070379377011420713017378629342564495298981699380689106696169600417470230322184619384076537175152570759868369823121582203387033625117313929829360237816112232218012148472169718543917872616897840000750783018588406715039943
30 41585126914026443060461820708482371952335364774330266895242772730839306009406764697952342348417028705727441014982855875317484506195107096513407322238349030044846100653132105665743625515481945685911081944045124626435485376522884739784986417193523812761689675060592236991721093957742620529937749603524404273352896756879631320019321077494089782278779532038759257430852000
31 937301326546867214639112499665309209185730044595644691318694372443261763932028841360402691310852573821222599908479979314882044971477778096627329383064972303625501754458947474679541981972360130899065403547653280939772208606145011342945523925106021539460610088713997692829111450726314294813789682182031748553414094057486386557163211797762343408283338309738674919525805219033412049106456273187943
32 147883074877699736457837130541667836551318403247992643357309388824167703669678100402387487978985472319303267980750358685904872912474251586416662071654780641540321929919591602249399821378439514293985190896125560175260012255165287643081454973835141477364501566289731127458515365248559492560399323417271221906318532036608916422521058217947734476124415125754660060210835149083430332478932676237557947373433667347385248099649
33 163326160447217489608325536467378855705982960484098445987981053523474820403657029030717668863624638659242234280394108746868026954627980207508443965004493516226927201388283913070763990262861491104690344631721635680409225560612070721163510989077023428577725850769493697235359216207231188974894538030305302963302392639116222705730871495391846657222256181246051367540632104668280795376882564534127806164550543734317429968246147714831211243719881268392
34 1262673520681368841045632999711146323977453106011126263957759484169465267566439625414833468442883455950203514886803332729575362950687703252972931229485638718989250399676694278954953437893511302331924118177094640413489509648677806524910309022530671177931772479580962531162751701653638016218723561055051869597651788488763383074875882317104568524280494422646909258781007330048489293378753654140088680548232244103393123981973864436309674445506444948578302007085271629393857183193
35 68332047408999854048975271082842625293512809974192677166808919748573721930231091458943289786229567692070108315813857081158551506016510881822334128870740497287011422455771492413040996967582325015238275951418773141666035173337822765661590703250295739135917374216485353878372262909369310615008185824024695697478665864537857513732146726457802957302893777219441445991083164671124793176014514047772671765587957343053855965096073239410694661004301181358108466544122431559326276545351502979875602379451624179249
36 25885456839312732195868772969797750310523550791327541123071185882372055363253524944021379973674367712635150305722297204731874986109955624754680330517943103162885860655763539454952375923067640689988224992962766134752579457575827599837718131637564355806578786425718940424615169288346542994208586491494882985642590885540700769425813485493575314862527655143499144179310354531134304349455878001031813088048107449666093690049014083193085198776674493645973358299783303042515107015609720803988866381291219394054914023955830306970727021840000
37 68641264359974303405511062464235128366021439755690684447009694845615173686207740275465262613702511790230496972203646120597991589115693028238365544507907787013352279569910222978569266526477276348700391819694885472642972822780433903470643141472328308573508790354469140963352244582435534014785300287961510509157083258979485607806658342797352169582686506186366793468661607331502342407929533396718039492356550469205176413126653543076084558581129804692074990594572404528428637815927850168617704924433085119662076641443141443437314634672432234817286329313644032790019249
38 1274127106015055214734951164182948611725916490163705518353566256603820914940751324156923271898329209703250420591410583089805394456084278757558840111040173837486265286208162684787509145176797784786776267289796330349717887973847585260389693919481024904839647831574151641941676833669657668776796987360855249097560271076666754447273944662379046147858896596529719686911348811200799675244176374285108052547223466177430429063880066928425340349801343717773160578233174114531271153123502263047186397786152301223655976300151630825668798494491926479934140720425743502975214799483201096152339978552058903543
39 165553465279734722135754154595720486242354292784878795869838030708055632615617436209732585424041127466564576412461116406485844212994951036121479128756034228087564926292493307026367233053303359308566072065756949229637073961414726474909759200873343643204017713122625303231887742362328700898775520098790685243880710054412052235849420316122858500775852772720262067164002051335275881482427771715396885100712449624377766781341827694511889590149391127160587027705205226814981181067046135621711694293047476640456442371197436360021861564624880926709012146629686496563955998040636631344371802937892458628854218823025630747832431645724056
40 150578108068781110463095846542894155447331923781605268111161560266255209751797985951904390537155057111210439794163211180339608112330156609164269534726403766626574985960331557984639713263268440686328120849839970115878366349812296628324487849597439911779424658202173834268548438772810212200319154580063030882237375058497571224875516128934133995019446072448827175132819585682839175862216967267200106271977035007542642788341193837784867809308017675466564651299089772332146437511097134272514076946880658259281991777679844722952010219526393420145222132051578062271781858340474802300352051732624030623150057201867105224540574904113322852709445340553452369563147227551