1 1
2 3
3 84
4 273000
5 3046699656000
6 5996663814749677445376000
7 160771799453017261771769947549079938007040000
8 6351968589735888467306807912855132014808202373395298410963148996608000000
9 53491387471450755905312936099157457133374134551562379440338509567026496569489308097531705430156247040000000000000
10 17917892801522015518800011500274431049642677935810446520568567962967283118124807230747980637198994207952149083678421216163987742380143640522101515878400000000000000000
11 55885961306182617294577573003792289159283030943396107460146273650340879917957351168267342373251453924659161810896725283044748781190971263352718920143984030840880016270307758742303367690455308534679042429003067555840000000000000000000000
12 465869449357840999926482407897340339143741412443257777585918798599843999980131575072735462170474583752263186550673263938340334925506834641799683222207299753061094090635610080892347184772736435302234978717226998465413451091067083740311708119239691444201020413215045804057900229843722867369731686400000000000000000000000000000
13 3585356501988875589179512614871172768864017965774573482445890824922981398749886428508954188556707196168597537741498489948843522403902033253182734257137148955499291313945170168813103208275628145442093054022333342970607131729774274060211931921284117866504494926675095295448865132922889085861634825549830584978378468385845258830694469196663741107013824326343459692584746470849099330070917201841356800000000000000000000000000000000000000
14 10426113619162178201226200873926728131463643373207919678443974980485476385702829077087446999087005179046417875770223597772422604661016279071807130965199321659179943494908533627742924908853243752424476070783093596896483891139187080089174210411070134597747648250917762668167489743001219019552839838509818255971124921228171715640253571712493950960517550123786175431533987720262172542052851163543379013592973442507589060238359926725061526505520988455195472058023166771600840788265314091876837624090620339939009416396800000000000000000000000000000000000000000000000000000
15 5482443844368104932881954262511739082796947780170996924377097253028706575467729477606653710545643065102717687261043688499971035311266670014001270346068177528221443404216020976378904970609364813052230637621652614742348025148858822982731408740731723712230377437316115308247649348604989855368452740662221098444961885790727824560982887875201554211016604107570297215855054271990345915974156631299033297412671768106522248282255728762107627891044447240131262538416707300282117853369977988545465337059745292639134764032389924006799997132076317766262954638213799559275994009688587197404546386852868351893166850625001181313406011280431834742611786125765102963867516928000000000000000000000000000000000000000000000000000000000000000000
16 288431917455576866431419781659157467444350421364858010332098575279285146795811275320311377708795207614773003702589923679845223993864472653541657794160167485342636705758891296433994454468592908761843775429269459816381547863345984299615985042089522034039166956152735625127167743012588136622747223162847525521978400362594029285531532804116636837591882427529736862399408185727703415894121446633067379389233874646688873197215847227843268465972984510932459000809541637596108622432903345378244579060629486836187669419041970302192354506625923849556744904221841059040476311660210400618653946892520208832179393406834476370361428373689814804367936966568081234738731422407082852005412899961287934601086872180799360288604127647091162789667666866463490437266224004661607185584015698667387716152385496464671091694911961320860511320607811386212352000000000000000000000000000000000000000000000000000000000000000000000000000000000