1 1
2 5
3 10010
4 1455680976750
5 4492014649431378228480321000
6 128588605335042465692190540763466217456052544386524000
7 21048949406481417565871615507199224015744976573372798182375706087639980836445885517552000000
8 16340517652167816258183801288286331437063658619705436917137413642580699599933517128669620682277081489858745498612598864123695547049102370960000000
9 64712459717600600832511065993948185444593653776930156190906348595742145757649865905069614661876556832281654095988140487352730193650220267009848420825747323283063024566311495595024166096172290463055828075499784000000000
10 1771767667825401227390580118564480713660625172699974115706005652175941481255755170462484972947634190712047683795097845270921857448413725576776111714386862496362209414512210379108032089838564636526294185950957971222625697449020502391351780589371289245317786281063964829432129497939771891630297958828296960000000000
11 559368903275013344284020030953577998897495155614667643879050922426196006522480767183938401881031362061566217218632835053391378152009145717246505954742952467690886231973924992798980328666670540227712965412081972747986264597935888222794243604880891671035670594066717706048189471275388674314319424897281276998475003132022295649083994901605209765362188242046653598310489595329922639113915572314370903921775580931766440504128000000000000
12 4100745540698652471102852335401014031522920325955186178833140712463358154434285654402808143335535288450470188367984259992231130766347111693941260630263700403961935916802775869090916935135959197132596878954966006255119237285148371096634595939953921538488491984948495548810542852220515515647288089290997507941049134450728052220181394839779537212121566133404032844919043180733156873035192817468948754802415058449508619927345111724927185430206139318904068547932256595493611649976678257858726981086827259268644168532567207991621553719968785001928692748008400324727410944000000000000000
13 1670205130532166298213570667284344685695799242974378151902709330789849213928765561254477301907758716202978750640965074954524808891176568310689353753261907919167604402064805896888362337635428659089288038855021392085604623885309819235580943147558879999022560154282602470042394067096912502378824193289637340496032304266290869822132720672642080281052816692018448304948215569458922673012394150153816729575942873351552405872745361621835855764073112157629842118452959376041053242627985978173162178633769876378548117404686009873869400967400009596728049620549161589426571075650266927728081171886287612116163855870754012497103879047679973346610865754050141413929579051138337328410145697534917303787934254981090443806629966884002490983395183419219801689088000000000000000
14 105992976235526630034665642246026833340670666605444453612142325396600485386791600016851323194363181409267917592908047309287190722339777907574506171513473295331666152678844604636848873690079063844741781239243450940794548049967575683208926010179285898556277614165443911852820327113730776747251332445093386424095640678556732519943457363300590205615561924015399014850441829489718641485771147213652282424329661208974266756916117558459173007725967187842091455091204360289390964430557902143940822807860279417262102970951299975345057702959949930584703218503837054886399008201916054281258066974479615992925248159810717822974377595918979776184369524389633323352033262884642457760787044188762588678954765271988770217703304913285148708571800249483563376020952036060495872446557134063053806329899608596649202775407545005700757940585929420965260523659219531389705938845689983312124417566916060919550661529163031147375077786742840759032221588887372026455054566288033128576000000000000000000