1 3 2 5 3 19 4 49 5 17 6 26 7 295 8 107 9 649 10 153 11 323 12 69 13 145 14 719 15 3151 16 3841 17 251 18 597 19 6499 20 362 21 8821 22 10165 23 3527 24 1399 25 2981 26 836 27 1063 28 21169 29 7289 30 3254 31 607 32 9899 33 4045 34 21304 35 13067 36 3431 37 867 38 803 39 57799 40 9183 41 1601 42 27527 43 6159 44 26459 45 10993 46 20538 47 2735 48 1146 49 9099 50 8771 51 17807 52 20086 53 46817 54 22494 55 44511 56 4211 57 17979 58 191749 59 6299 60 14105 61 16735 62 10475 63 246079 64 11164 65 15047 66 10356 67 296275 68 2138 69 18119 70 338101 71 114263 72 107302 73 12015 74 129599 75 563 76 245068 77 29189 78 108049 79 486799 80 4049 81 524881 82 30294 83 102023 84 62389 85 18527 86 204623 87 94071 88 22071 89 33659 90 39966 91 745291 92 66893 93 84881 94 41124 95 34943 96 65246 97 43923 98 304127 99 52799 100 990001 101 19991 102 154444 103 24015 104 203444 105 17383 106 1179781 107 43091 108 5823 109 127489 110 15308 111 183055 112 1392385 113 265685 114 114079 115 217383 116 66590 117 130861 118 455514 119 145079 120 1713601 121 78311 122 31856 123 152391 124 272499 125 77381 126 5100 127 141439 128 259985 129 20219 130 283614 131 107183 132 691589 133 22081 134 105434 135 75207 136 116997 137 838349 138 2182 139 364339 140 121118 141 275195 142 1962113 143 139247 144 2965249 145 24009 146 465617 147 10815 148 3219889 149 1080449 150 45937 151 2514111 152 167228 153 39511 154 918804 155 34163 156 1353981 157 112125 158 1289807 159 93119 160 62053 161 134783 162 495416 163 4304179 164 22109 165 4464901 166 351868 167 415679 168 196232 169 4798249 170 12077 171 219939 172 46363 173 37931 174 2980024 175 403919 176 1786283 177 5513905 178 345469 179 37619 180 18233 181 162725 182 131591 183 1290207 184 21894 185 29363 186 955382 187 934359 188 281069 189 2096259 190 6822901 191 2286143 192 18420 193 4335477 194 122834 195 2685807 196 1793093 197 253637 198 408546 199 259999 200 477413 201 1160085 202 123945 203 2747267 204 8448049 205 324713 206 373841 207 1321727 208 903990 209 27089 210 2852706 211 727583 212 199367 213 1380727 214 124054 215 21383 216 371313 217 286171 218 69359 219 10455499 220 117010 221 145643 222 173757 223 359103 224 3696299 225 825577 226 383175 227 238943 228 32842 229 1663129 230 513677 231 226431 232 12433345 233 270053 234 1830414 235 2248135 236 154706 237 1845553 238 1037020 239 135839 240 509972 241 1941565 242 4665599 243 29511 244 707199 245 4842017 246 1084633 247 2369511 248 726332 249 3755499 250 2232142 251 400391 252 1425148 253 157225 254 640304 255 807679 256 972230 257 467 258 444582 259 284619 260 5791067 261 1800725 262 2569509 263 353495 264 623544 265 231033 266 6202943 267 5610551 268 2762360 269 854549 270 205932 271 2843487 272 368294 273 20271889 274 588499 275 6856667 276 352897 277 2211533 278 389366 279 12332239 280 21873601 281 7317053 282 293427 283 498419 284 51464 285 304457 286 180645 287 7797599 288 23804929 289 24054049 290 152255 291 4303651 292 2448893 293 232553 294 25325749 295 1155447 296 665279 297 2757691 298 701154 299 1272899 300 44985