1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1;

2, 4, 6, 12, 12, 40, 28, 96, 104, 280, 216, 1248, 704, 2800, 4344, 8928, 8232, 44224, 29204, 136032; 

3, 9, 18, 54, 72, 405, 390, 1944, 3411, 14985, 17802, 139968, 133104, 798525, 1804518, 5454378, 8072532, 64599849, 64573626, 437732424; 

4, 16, 40, 160, 280, 2176, 2800, 17920, 44224, 263296, 419872, 4280320, 5594000, 44751616, 134391040, 539054080, 1073758360, 11453771776, 15271054960, 137575813120; 

5, 25, 75, 375, 825, 8125, 13175, 103125, 327125, 2445625, 4884435, 61640625, 101732425, 1017323125, 3816215625, 19104609375, 47683838325, 635787765625, 1059638680675, 11924780390625; 

6, 36, 126, 756, 2016, 23976, 46956, 435456, 1683576, 15128856, 36284472, 547204896, 1088416056, 13060989936, 58782164616, 352913845536, 1057916846196, 16926689693376, 33853322280036, 457078896068256; 

7, 49, 196, 1372, 4312, 60025, 137788, 1479016, 6734119, 70649425, 197744596, 3472057288, 8074156104, 113038179625, 593486296564, 4155858217588, 14539409648512, 271402407595249, 633271970527924, 9974628711364072; 

8, 64, 288, 2304, 8352, 133120, 350400, 4276224, 22386176, 268503040, 859019904, 17218142208, 45813165504, 733010636800, 4398199676928, 35193000296448, 140737496748192, 3002400288538624, 8006399397433536, 144119595790761984; 

9, 81, 405, 3645, 14985, 269001, 798525, 10924065, 64599849, 871832241, 3138159429, 70716196665, 211822562025, 3812806096281, 25736881315905, 231662936111085, 1042323880450545, 25015774293069201, 75047317842742245, 1519733958011909865; 

10, 100, 550, 5500, 25300, 505000, 1668700, 25300000, 166717000, 2500255000, 10000100440, 250277500000, 833334185200, 16666683670000, 125001387775000, 1250125277500000, 6250000062512800, 166666671667000000, 555555556112223700, 12500125137527500000; 

11, 121, 726, 7986, 40656, 893101, 3250786, 54113136, 393072251, 6484806361, 28531344798, 785255042616, 2876894332136, 63291675252421, 522159585376506, 5744109184442046, 31590439428598116, 926652898551341401, 3397727248577276846, 84094271950617145536; 

12, 144, 936, 11232, 62712, 1503360, 5976048, 108366336, 860088384, 15480097920, 74301136416, 2230431510528, 8916103479504, 213986483424000, 1925886136022784, 23111648280834048, 138663194493795192, 4437222244440551424, 17748888857367333744, 479221926141136269312; 

13, 169, 1183, 15379, 93457, 2427685, 10463635, 205325029, 1767602941, 34465843945, 179216523031, 5827392025273, 25239597512129, 656229535190125, 6398255287901113, 83179991279282443, 540650995624161877, 18742567894257087049, 81217793917412787271, 2375626873233227000569; 

14, 196, 1470, 20580, 135240, 3783976, 17576300, 371098560, 3443777624, 72315565336, 404957271096, 14179038656160, 66142906652200, 1852001386080496, 19446050870679720, 272251259525780640, 1905709171874583180, 71146475846402627776, 332016886624354442980, 10458551381765874915360; 

15, 225, 1800, 27000, 190800, 5720625, 28486200, 643950000, 6407607375, 144165470625, 864976726440, 32446878750000, 162182936737200, 4865488101860625, 54736813507725000, 821067273050625000, 6157882835883640800, 246315313627562390625, 1231576566728222116200, 41565763880032128750000; 

16, 256, 2176, 34816, 263296, 8421376, 44751616, 1078460416, 11453771776, 274882134016, 1759220283904, 70387064897536, 375299991503616, 12009599727763456, 144115334646071296, 2305878211906502656, 18446744078004651136, 787061081028035608576, 4197659095945242893056, 151115871604401258889216; 

17, 289, 2601, 44217, 356337, 12110545, 68405433, 1750683681, 19765357649, 504004551265, 3427192046601, 145687052800593, 825381537188529, 28062972263933425, 357803149139808129, 6082721843731505433, 51702516375307968897, 2343847409685959161249, 13281801982620452201289, 508029283710941617243377; 

18, 324, 3078, 55404, 474012, 17058600, 102056220, 2764437984, 33060828456, 892625362200, 6426844411608, 289260343224288, 1735247123491104, 62468896445046000, 843330549549467448, 15180086043494827488, 136619472496066226712, 6557734681001334546624, 39346408075494964903956, 1593530370532227213470304; 

19, 361, 3610, 68590, 620920, 23588101, 149002750, 4258890280, 53782523299, 1532778391081, 11649030597298, 553413871049680, 3504415363446400, 133167783810133261, 1897641687588920110, 36055453445458812370, 342524178631718429140, 17354558386050755733001, 109912203092580357968290, 4698748580125353625123480; 

20, 400, 4200, 84000, 802200, 32080000, 213362800, 6417600000, 85334936000, 2560016080000, 20480006403360, 1024134720000000, 6826666773894800, 273066670954720000, 4096001347216800000, 81920512134720000000, 819200000032000402200, 43690666671786688000000, 291271111111680142242800, 13107204096537606720000000