1 1 2 3 3 2 4 1 5 3 6 4 7 1 8 7 9 7 10 5 11 45 12 2 13 181 14 43 15 17 16 1097 17 7653 18 13782 19 9 20 24001 21 119780 22 458562 23 152116956851941670913 24 1054536 25 -52 26 27 27 28 28 60 29 4806079 30 3 31 35792569 32 3010350 33 2387010102192469724605148123694256129 34 3 35 1 36 -52 37 44 38 1 39 -4096 40 174 41 37339 42 111111111111111111111111111111111111111112 43 30402458 44 413927967 45 701408734 46 195470830724