1 3 2 15 3 23 4 39 5 47 6 87 7 71 8 95 9 199 10 119 11 167 12 327 13 191 14 215 15 239 16 407 17 383 18 335 19 311 20 776 21 431 22 591 23 647 24 695 25 479 26 551 27 983 28 831 29 887 30 671 31 719 32 791 33 839 34 1079 35 1031 36 959 37 1487 38 1199 39 1439 40 1271 41 1151 42 1959 43 1847 44 1391 45 1319 46 2615 47 3023 48 1751 49 1511 50 1799 51 1559 52 1679 53 2711 54 2759 55 4463 56 1991 57 2591 58 2231 59 2399 60 2159 61 3863 62 2471 63 2351 64 2519 65 3527 66 3431 67 3719 68 2831 69 3119 70 3239 71 5471 72 3695 73 2999 74 4151 75 4703 76 3071 77 6263 78 5111 79 4391 80 5183 81 3671 82 3839 83 3911 84 4031 85 4079 86 6767 87 5279 88 6671 89 6311 90 5951 91 4679 92 5255 93 5351 94 7367 95 6959 96 6071 97 5519 98 6191 99 5591 100 7991 101 5879 102 9383 103 13799 104 14024 105 6719 106 7631 107 8231 108 5759 109 5711 110 7751 111 15359 112 7895 113 8039 114 6431 115 7559 116 7271 117 6551 118 8351 119 9791 120 7391 121 8111 122 11735 123 14087 124 9119 125 11519 126 8279 127 19463 128 13295 129 9551 130 8879 131 12671 132 8711 133 9719 134 8399 135 8951 136 12359 137 15287 138 9071 139 9239 140 13319 141 11399 142 15311 143 11471 144 11591 145 14879 146 13199 147 13679 148 11231 149 17783 150 11879 151 22727 152 14111 153 10391 154 12311 155 20807 156 10919 157 25847 158 15935 159 12479 160 15431 161 12239 162 13919 163 40039 164 15599 165 12911 166 26279 167 15671 168 18599 169 24551 170 23183 171 13751 172 24599 173 14159 174 13439 175 18719 176 18431 177 22871 178 13991 179 17519 180 15839 181 14759 182 14999 183 16631 184 23519 185 14951 186 20591 187 25583 188 38559 189 22511 190 16799 191 22271 192 18479 193 26591 194 20279 195 15791 196 19151 197 24071 198 17951 199 19991 200 21311 201 32423 202 17111 203 19031 204 20039 205 18119 206 20471 207 34583 208 19631 209 28151 210 28079 211 39791 212 20159 213 18191 214 21551 215 24359 216 22799 217 22679 218 24839 219 24671 220 26039 221 26711 222 22151 223 44111 224 25751 225 25031 226 25511 227 24239 228 21479 229 23399 230 25079 231 26759 232 26351 233 28871 234 23231 235 37991 236 30455 237 33071 238 28271 239 25679 240 26519 241 37511 242 23999 243 38231 244 30959 245 26879 246 34991 247 27191 248 25871 249 27551 250 30551 251 39119 252 27719 253 35831 254 42335 255 40559 256 43919 257 31799 258 30791 259 27431 260 36071 261 38711 262 37751 263 36671 264 32711 265 48023 266 30239 267 44711 268 38111 269 34919 270 31919 271 83903 272 40199 273 41999 274 32639 275 38351 276 44855 277 55871 278 33431 279 33479 280 38279 281 41039 282 32471 283 48311 284 43031 285 35591 286 42671 287 47591 288 36431 289 31391 290 40799 291 36599 292 41831 293 43151 294 49079 295 51239 296 46871 297 42839 298 38951 299 59879 300 34271 301 43319 302 61079 303 53279 304 39311 305 35279 306 50879 307 56711 308 40871 309 43991 310 41159 311 40031 312 43559 313 58679 314 68631 315 44351 316 51791 317 42719 318 45839 319 62639 320 42479 321 80687 322 51959 323 49391 324 39959 325 38639 326 56831 327 46511 328 63071 329 43391 330 58319 331 44519 332 60959 333 75431 334 49271 335 56591 336 52079 337 46199 338 78359 339 52919 340 57599 341 67271 342 62399 343 52631 344 54479 345 58511 346 56111 347 75767 348 70055 349 79967 350 47759 351 66071 352 45239 353 61031 354 48551 355 53759 356 64391 357 49871 358 62879 359 50111 360 58799 361 50951 362 54599 363 64319 364 64511 365 64151 366 64559 367 56999 368 65639 369 89231 370 71759 371 82031 372 68519 373 57791 374 54911 375 53231 376 59111 377 73751 378 62999 379 59351 380 62711 381 57119 382 61199 383 105167 384 56759 385 78311 386 69359 387 58439 388 89351 389 91079 390 69551 391 78839 392 86159 393 74231 394 73799 395 61151 396 103631 397 84431 398 60359 399 61871 400 82319 401 73079 402 72791 403 71399 404 83279 405 64679 406 73391 407 70199 408 71279 409 67679 410 85271 411 87671 412 73559 413 100559 414 73031 415 81119 416 76271 417 88799 418 90119 419 151247 420 85559 421 72959 422 70391 423 63839 424 65159 425 84719 426 86831 427 79631 428 93959 429 75479 430 108479 431 102359 432 72071 433 96431 434 68591 435 93911 436 73631 437 124823 438 76439 439 109391 440 91559 441 92951 442 92231 443 87911 444 104279 445 82799 446 82199 447 124991 448 78119 449 128351 450 75599 451 141311 452 83879 453 83639 454 75071 455 80471 456 99095 457 90359 458 98831 459 92399 460 82631 461 138959 462 81311 463 90191 464 85679 465 117959 466 82991 467 125639 468 82871 469 87071 470 85151 471 107999 472 106679 473 135599 474 85511 475 99839 476 88871 477 110711 478 109031 479 115319 480 84839 481 153071 482 103871 483 110879 484 99959 485 100799 486 91439 487 88079 488 122951