1 2 2 3 3 5 4 13 5 7 6 53 7 107 8 181 9 11 10 23 11 59 12 151 13 29 14 19 15 233 16 31 17 61 18 197 19 17 20 199 21 41 22 193 23 97 24 109 25 37 26 281 27 47 28 71 29 131 30 79 31 149 32 103 33 241 34 137 35 191 36 239 37 113 38 163 39 43 40 653 41 617 42 853 43 673 44 89 45 937 46 67 47 571 48 599 49 751 50 83 51 101 52 1103 53 829 54 457 55 499 56 229 57 1549 58 4969 59 179 60 3307 61 211 62 2861 63 73 64 4253 65 4729 66 2879 67 659 68 11863 69 139 70 7019 71 8581 72 167 73 443 74 8753 75 127 76 541 77 7639 78 7433 79 6823 80 337 81 3413 82 6827 83 271 84 2543 85 307 86 311 87 7507 88 251 89 6317 90 373 91 601 92 491 93 9311 94 727 95 509 96 10657 97 263 98 349 99 1531 100 383 101 257 102 13931 103 11827 104 353 105 331 106 269 107 691 108 1279 109 719 110 523 111 12763 112 12097 113 10151