1 1 2 121 3 400 4 961 5 116281 6 2989441 7 7958041 8 361722361 9 962922961 10 1902442689 11 1891467081 12 5168743489 13 4755619521 14 5215583961 15 6835486329 16 7496615889 17 13884144561 18 13884144561 19 35018011161 20 120776405841 21 120776405841 22 230195565369 23 253358202409 24 171651947481 25 190189315449 26 246723804369 27 228867516801 28 253358202409 29 575429962041 30 631085659281 31 827093845809 32 907090522569 33 433950245001 34 485512123369 35 485512123369 36 1679981491881 37 1817699864841 38 686781810729 39 1679981491881 40 1266928085241 41 4237179350481 42 4438829563609 43 7025452410249 44 7445874636369 45 3974915450961 46 8148621267241 47 3623803369641 48 7445874636369 49 10960542470241 50 6259388523129 51 15754127907609 52 5396129223849 53 21692036115841 54 17259812087049 55 24808378601601 56 20769885645201 57 29853580328649 58 14281891581321