0 1
1 1
2 20922789888000
3 121292049686354709097579430164589911472882394230314404883446290424018705719561867650000424910662574030043993866240000000000000000000000
4 104046476228722332656871293535492536350038218630177829165482775266779349303631187451529197694718578131404316609276048005727987651994569992291683006808864333247471791501441642406466287204064720848273055187428833412522655230088459074018942941109115212639063331479195625923723086128952499857472629097334980503769244188411650969202319808274061632635484868775550679173462357351600094502176298506902619308482842182589337013257369629067469597406936038855616896546853801160350519157426141074052326408212573164089832980859611030462004917684483044044931842611756400640000000000000000000000000000000000000000000000000000000000000000000000000000000000000