1 1 2 7 3 11 4 19 5 31 6 43 7 163 8 283 9 403 10 1111 11 1123 12 1243 13 1303 14 1549 15 1963 16 4123 17 9643 18 10003 19 11539 20 21431 21 76963 22 97031 23 468109 24 1351963 25 4553323 26 4778471 27 5163139 28 6563551 29 7618843 30 45214123 31 65704243 32 161738803 33 202903723 34 208854751 35 240605389 36 315329203 37 539397283 38 598768243 39 1201681111 40 1797386923 41 2379632923 42 4577697439 43 8118341803 44 21681207511 45 49996533811 46 120645183403 47 247292934871 48 251172653443 49 588222381043 50 713540981143 51 11408899638811 52 14192648902631 53 16877362155871