1 4 2 16 3 16 4 64 5 256 6 60 7 250 8 4096 9 3600 10 222 11 964 12 62500 13 216000 14 49284 15 804 16 3674 17 929296 18 12067722 19 10941048 20 646416 21 2872 22 13868 23 13498276 24 648144348 25 2208460532 26 519718464 27 8248384 28 10132 29 51917 30 192321424 31 33600202086 32 422888259007 33 370962601314 34 23689358848 35 102657424 36 35383 37 192980 38 2695374889 39 1691726672094 40 77239556027716 41 247835569655956 42 58977586280183 43 1040125019968 44 1251956689 45 122480 46 712868 47 37241280400 48 83078866656672 49 13568675256814069 50 156061390092021574 51 135605581008614210 52 8920181825287255 53 44297983526887 54 15001350400 55 420752 56 2618876 57 508180785424 58 3993019853352132 59 2305686585583566677 60 93595257134450725384