0 0 1 1 2 2 3 3 4 7 5 9 6 13 7 19 8 23 9 27 10 35 11 41 12 43 13 45 14 53 15 55 16 71 17 77 18 101 19 127 20 129 21 135 22 147 23 163 24 169 25 189 26 199 27 201 28 247 29 283 30 335 31 353 32 367 33 459 34 465 35 503 36 537 37 587 38 625 39 637 40 643 41 739 42 767 43 827 44 1009 45 1135 46 1325 47 1423 48 1433 49 1543 50 1561 51 1775 52 1781 53 1951 54 2011 55 2155 56 2451 57 2471 58 2693 59 2741 60 2889 61 3085 62 3389 63 3571 64 3771 65 3849 66 4063 67 4143 68 4259 69 4327 70 4419 71 4451 72 4475 73 4579 74 4747 75 4987 76 5009 77 5329 78 5331 79 5415 80 5641 81 5649 82 5655 83 5787 84 5861 85 6067 86 6273 87 6343 88 6351 89 6395 90 6399 91 6569 92 7213 93 7323 94 7771 95 7821 96 7847 97 8005 98 8115 99 8255 100 8399 101 8437 102 8651 103 8813 104 8855 105 9431 106 9679 107 9779 108 9791 109 10767 110 10971 111 11283 112 11845 113 11851 114 12113 115 12269 116 12515 117 12705 118 12709 119 12737 120 12977 121 13331 122 13559 123 13761 124 14175 125 14291 126 14513 127 15639 128 16133 129 16137 130 16591 131 16799 132 17111 133 17303 134 17515 135 17523 136 17771 137 18211 138 18425 139 20119 140 20501 141 20937 142 21043 143 21101 144 21587 145 21659 146 21849 147 21859 148 22423 149 22629 150 22755 151 23317 152 24097 153 24925 154 25989 155 26715 156 26789 157 27339 158 27563 159 28663 160 29201 161 29775 162 30099 163 30179 164 30331 165 31079 166 32547 167 33789 168 34121 169 34539 170 35181 171 35191 172 35601 173 35757 174 36547 175 37187 176 38227 177 38341 178 38465 179 39383 180 40145 181 40185 182 40211 183 40213 184 40367 185 40447 186 40633 187 41143 188 42855 189 43901 190 44379 191 45031 192 45139 193 45613 194 47761 195 48439 196 49927 197 49991 198 50073 199 50819 200 53877 201 54835 202 55239 203 55949 204 57063 205 57219 206 57447 207 58299 208 58481 209 58727 210 61001 211 61611 212 62593 213 63385 214 63665 215 63913 216 65551 217 65787 218 67221 219 69153 220 69393 221 70469 222 71359 223 71363 224 72063 225 72271 226 72659 227 73327 228 73343 229 73419 230 75075 231 76795 232 80287 233 80553 234 81099 235 82651 236 83167 237 85971 238 87041 239 88523 240 88553 241 89857 242 90057 243 90979 244 91955 245 92169 246 92761 247 92791 248 93143 249 95663 250 96195 251 97117 252 97361 253 97377 254 97921