1 5 2 2 3 19 4 127 5 17 6 67 7 163 8 41 9 89 10 101 11 131 12 313 13 257 14 211 15 227 16 461 17 241 18 401 19 613 20 337 21 433 22 353 23 577 24 467 25 863 26 887 27 617 28 787 29 601 30 569 31 761 32 641 33 823 34 673 35 857 36 1217 37 881 38 1091 39 1289 40 977 41 1427 42 1097 43 1801 44 929 45 1153 46 953 47 1321 48 1049 49 1747 50 1409 51 2081 52 2179 53 1553 54 1193 55 1777 56 1987 57 2833 58 1697 59 2339 60 1721 61 2411 62 2137 63 2273 64 3191 65 1889 66 2129 67 3203 68 2153 69 2377 70 2617 71 3001 72 2297 73 3347 74 2417 75 2753 76 3527 77 3187 78 2593 79 2521 80 3049 81 3121 82 3697 83 4327 84 2801 85 3491 86 3943 87 3041 88 3209 89 4759 90 6007 91 3833 92 4241 93 3881 94 3449 95 4073 96 3769 97 4787 98 4793 99 4481 100 4201 101 3761 102 4339 103 4657 104 4409 105 4931 106 4049 107 4801 108 4177 109 5233 110 3137 111 4337 112 5393 113 5479 114 6131 115 5297 116 4289 117 5843 118 6217 119 5737 120 6121 121 7603 122 4649 123 5657 124 5081 125 7331 126 5641 127 6689 128 5441 129 10847 130 6329 131 5683 132 5849 133 7417 134 7001 135 8803 136 9043 137 6073 138 7607 139 5953 140 7283 141 8467 142 6473 143 7121 144 6529 145 6841 146 6569 147 6089 148 7489 149 8039 150 6673 151 7321 152 7793 153 8089 154 7817 155 8233 156 7297 157 8329 158 8641 159 7433 160 9433 161 8537 162 8009 163 8713 164 8297 165 12899 166 9497 167 7649 168 9619 169 10211 170 8231 171 9491 172 8689 173 8737 174 7577 175 11971 176 12791 177 11587 178 8969 179 9521 180 10273 181 8681 182 9689 183 8161 184 10313 185 11731 186 8369 187 9041 188 12163 189 11783 190 9817 191 9377 192 10657 193 9473 194 10009 195 11681 196 10729 197 11927 198 8753 199 9209 200 9929 201 11351 202 10867 203 12601 204 11171 205 11393 206 12241 207 10321 208 12211 209 11321 210 13313 211 12409 212 14051 213 12611 214 13697 215 11633 216 12569 217 12161 218 11897 219 12289 220 14633 221 11953 222 16433 223 12659 224 12497 225 11257 226 12641 227 13049 228 11489 229 11353 230 11801 231 14449 232 12809 233 12329 234 26539 235 13337 236 12577 237 14033 238 14249 239 11777 240 15313 241 15761 242 17911 243 16931 244 15497 245 14153 246 15137 247 15329 248 13729 249 14401 250 15601 251 15161 252 13721 253 13649 254 16729 255 16631 256 15377 257 15809 258 19991 259 15737 260 17783 261 16033 262 15907 263 21683 264 16369 265 16217 266 15881 267 15641 268 15473 269 16561 270 14969 271 19937 272 17137 273 16553 274 20593 275 17761 276 16993 277 16273 278 21379 279 16001 280 18041 281 17497 282 18353 283 16249 284 21347 285 20183 286 18131 287 16481 288 16673 289 17321 290 17417 291 18913 292 18169 293 18089 294 17393 295 20161 296 20663 297 19753 298 21569 299 21673 300 21121 301 17729 302 19777 303 19249 304 20521 305 20089 306 20369 307 19697 308 18401 309 19073 310 18553 311 18457 312 20297 313 18593 314 20897 315 21017 316 20809 317 19441 318 18433 319 22067 320 25367 321 20641 322 18899 323 23971 324 22073 325 23977 326 26737 327 20929 328 23537 329 23831 330 21377 331 20921 332 23057 333 20873 334 21401 335 26947 336 22481 337 20849 338 23201 339 24137 340 21313 341 24611 342 25523 343 23209 344 28643 345 25409 346 24001 347 23081 348 26083 349 24097 350 25939 351 22769 352 26161 353 23497 354 24481 355 26729 356 24329 357 23633 358 25057 359 24697 360 24121 361 25667 362 26249 363 25889 364 30449 365 25537 366 29059 367 29537 368 32083 369 28579 370 26801 371 22409 372 22697 373 24953 374 28289 375 23561 376 24793 377 24281 378 25321 379 25169 380 26681 381 23761 382 28393 383 29833 384 27961 385 27073 386 23873 387 42683 388 31513 389 30113 390 28513 391 31139 392 31177 393 31379 394 31193 395 32561 396 25913 397 33923 398 29137 399 27817 400 28817 401 28433 402 31153 403 26489 404 26881 405 27617 406 28001 407 30137 408 27809 409 29033 410 28409 411 38611 412 26641 413 29473 414 29753 415 26953 416 30697 417 28649 418 27409 419 35753 420 33529 421 29201 422 31081 423 31817 424 30497 425 32009 426 37379 427 41903 428 31657 429 31769 430 31667 431 38791 432 29873 433 30313 434 37337 435 32369 436 36721 437 32377 438 34721 439 33641 440 30881 441 33329 442 31793 443 31121 444 34897 445 31649 446 30809 447 37907 448 35747 449 36809 450 35537 451 27689 452 30593 453 35923 454 37321 455 36857 456 39209 457 35393 458 33617 459 39623 460 33113 461 33961 462 34033 463 34313 464 37441 465 35801 466 37369 467 39313 468 37097 469 35521 470 35969 471 39217 472 37537 473 35617 474 35153 475 32057 476 42193 477 38873 478 39089 479 38377 480 35201 481 36241 482 35129 483 38569 484 40627 485 37201 486 39521 487 40883 488 38281 489 36457 490 35281 491 41203 492 37561 493 36529 494 41233 495 34913 496 34673 497 34961 498 39769 499 41521 500 34649