1 2 2 4 3 6 4 10 5 12 6 30 7 42 8 44 9 52 10 70 11 76 12 108 13 122 14 164 15 170 16 226 17 298 18 398 19 686 20 1020 21 1110 22 1478 23 1646 24 2032 25 2066 26 2800 27 2816 28 8568 29 9678 30 11108 31 16930 32 20917 33 24210 34 24994 35 38288 36 61904 37 63016 38 67722 39 89310 40 122056 41 135908 42 155174 43 191748 44 197778 45 272034 46 273044 47 360132 48 399218 49 586453 50 642909 51 977284 52 1087202 53 1112805 54 1299926 55 1408246 56 1493877 57 1511692 58 1561686 59 1673893 60 1965880