1 1
2 16
3 314928
4 1352605460594688
5 403107840000000000000000000000000
6 4157825501361955044460594652554199040000000000000000000000000
7 1068243402518203752763888840750655501341430947617424847414990602316002130657280000000000000000000000000
8 6705472515762389320405999373367366786091146576482763076534794729866177040571187944441510416165169170059385177210975604397969073116282880000000000000000000000000
9 1318477282819244105079670133528315047516096387512809035800514254450979834764925154985237441088501179431634260455274641877571084554411454681213616506041668543842128952840817552143975351731329844536919599628597329920000000000000000000000000
10 13184772828192441050796701335283150475160963875128090358005142544509798347649251549852374410885011794316342604552746418775710845544114546812136165060416685438421289528408175521439753517313298445369195996285973299200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
11 13445828126239838050894054596026078047537080318944637771138409808241208099784352027113752922608712738474346555097760262451839092639685926742987208839920601818510030784187510049328116388555520952828124528437293138872951292798102658821129699470453610468646923552158230672098920926647996222580196816825006877752234821238975745595345984500531200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
12 3393805790811116490252925068749454515323953317211222639703067997835062610399248997955919057770057939036450286348670593691680329077253507966015225403705910294931064689080627580394650984021988118036856674027438475569876232787504029263255489618823965946824008197130210911251740050160504788980522766346354443902382729204270997912812685756852215598246317565816790637737059809845668812350053484026975746417684356570916167173719922340110054859119570786752117619901586999332348103243358310186083365683200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
13 612510483354701936232673812639808264672813815473707372661925776505616479219852724116520103592452085027046247930250459629595151955867030963352904883420905405769557885173517256723816542240001856177797335063634019553863129975973214682140045254749811730690149154373695348944209195708744940882293509569610862815255473882946092226391287276839341936674412927546554797500188530433699198148605756774249080326406063756104815906235222651923849217437594786140695997717800158201547945739773961192409640829436092841713597167435267902051083915429512850959186843672227952955464507931270868370548242316190685551453672746905230584460218609784276482644397042309092059928766431986931062097247683058073600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000