1 1 2 1 3 3 4 1 5 9 6 11 7 1 8 11 9 31 10 21 11 1 12 19 13 65 14 107 15 61 16 1 17 25 18 109 19 243 20 501 21 179 22 1 23 31 24 143 25 541 26 1731 27 2339 28 447 29 1 30 33 31 207 32 839 33 4769 34 11251 35 10303 36 1243 37 1 38 41 39 245 40 1531 41 10135 42 40483 43 67083 44 44523 45 3359 46 1 47 43 48 337 49 2145 50 21411 51 106047 52 327223 53 426379 54 198695 55 9465 56 1 57 53 58 427 59 3345 60 35451 61 251231 62 1015445 63 2590527 64 2719451 65 888601 66 25445 67 1 68 59 69 491 70 4477 71 59353 72 496519 73 2880959 74 9974135 75 20896283 76 17387313 77 3941855 78 70661 79 1 80 75 81 573 82 6181 83 89619 84 945243