1 0 2 1 3 4 4 9 5 225 6 576 7 900 8 2209 9 27225 10 38809 11 44521 12 50625 13 57121 14 155236 15 166464 16 178084 17 4796100 18 5978025 19 7535025 20 8732025 21 10017225 22 30140100 23 32490000 24 73359225 25 1475865889 26 1490963769 27 1506138481 28 1521390025 29 1695380625 30 1711559641 31 1727815489 32 1744148169 33 1912925169 34 1930108489 35 1947368641 36 2319289281 37 3131745444 38 5903463556 39 5933620900 40 5963855076 41 6334886464 42 6366124944 43 199098902025 44 289255730625 45 292426785225 46 295615127025 47 332069825025 48 335466848025 49 338881158225 50 377837649225 51 381460640625 52 515269859329 53 1157022922500 54 1163356388100 55 1241174246400 56 1247733680400 57 1381334791204