1 2 2 3 3 7 4 13 5 19 6 29 7 43 8 61 9 79 10 101 11 131 12 167 13 199 14 239 15 293 16 331 17 389 18 443 19 503 20 571 21 641 22 719 23 797 24 877 25 971 26 1063 27 1163 28 1277 29 1373 30 1481 31 1601 32 1721 33 1861 34 1997 35 2131 36 2281 37 2437 38 2591 39 2753 40 2927 41 3089 42 3271 43 3457 44 3659 45 3847 46 4049 47 4231 48 4441 49 4663 50 4889 51 5119 52 5351 53 5591 54 5843 55 6089 56 6353 57 6607 58 6607 59 6607 60 7433 61 7703 62 7993 63 8287 64 8597 65 8923 66 9209 67 9533 68 9857 69 10211 70 10567 71 10889 72 11243 73 11617 74 11969 75 12343 76 12739 77 13103 78 13499 79 13901 80 14293 81 14699 82 15121 83 15551 84 15971 85 16417 86 16843 87 17291 88 17737 89 18191 90 18661 91 19121 92 19597 93 20063 94 20549 95 21059 96 21557 97 22051 98 22549 99 23071 100 23593 101 24137 102 24683 103 25243 104 25801 105 26371 106 26947 107 27527 108 28109 109 28703 110 29297 111 29917 112 30509 113 31121 114 31771 115 32359 116 32987 117 33629 118 34273 119 34919 120 35569 121 36229 122 36899 123 37571 124 38239 125 38923 126 39623 127 40343 128 41023 129 41759 130 42473 131 43207 132 43943 133 44687 134 45439 135 46199 136 46957 137 47737 138 48497 139 49297 140 50087 141 50891 142 51713 143 52529 144 53353 145 54181 146 55001 147 55843 148 56701 149 57559 150 58411 151 59273 152 60167 153 61031 154 61927 155 62819 156 63709 157 64621 158 65537 159 66467 160 67409 161 68351 162 69313 163 70271 164 71209 165 72211 166 73181 167 74149 168 75133 169 76129 170 77137 171 78163 172 79181 173 80191 174 81233 175 82261 176 83299 177 84347 178 85411 179 86461 180 87523 181 88591 182 89681 183 90787 184 91867 185 92957 186 94057 187 95177 188 96293 189 97423 190 98543 191 99689 192 100847 193 102013 194 103177 195 104369 196 105563 197 106739 198 107941 199 109159 200 110419 201 111593 202 112831 203 114067 204 115301 205 116537 206 117797 207 119083 208 120349 209 121633 210 122921 211 124213 212 125509 213 126827 214 128119 215 129439 216 130769 217 132071 218 133387 219 134753 220 136133 221 137491 222 138869 223 140269 224 141679 225 143107 226 144541 227 145967 228 147391 229 148829 230 150287 231 151733 232 153191 233 154643 234 156119 235 157627 236 159073 237 160579 238 162053 239 163543 240 165047 241 166561 242 168089 243 169607 244 171161 245 172709 246 174257 247 175811 248 177379 249 178951 250 180533 251 182111 252 183709 253 185309 254 186917 255 188527 256 190147 257 191773 258 193379 259 195023 260 196643 261 198313 262 199961 263 201629 264 203311 265 205019 266 206699 267 208387 268 210097 269 211817 270 213539 271 215279 272 217027 273 218761 274 220513 275 222289 276 224071 277 225839 278 227627 279 229433 280 231223 281 233021 282 234847 283 236681 284 238529 285 240421 286 242257 287 244121 288 246011 289 247873 290 249763 291 251639 292 253543 293 255457 294 257381 295 259309 296 261251 297 263183 298 265123 299 267131 300 269131 301 271067 302 273059 303 275059 304 277063 305 279073 306 281081 307 283093 308 285119 309 287149 310 289181 311 291253 312 293311 313 295363 314 297457 315 299527 316 301619 317 303703 318 305803 319 307919 320 310027 321 312161 322 314299 323 316423 324 318581 325 320713 326 322859 327 325021 328 327203 329 329419 330 331609 331 333857 332 336059 333 338287 334 340519 335 342791 336 345017 337 347287 338 349567 339 351829 340 354121 341 356399 342 358691 343 360989 344 363313 345 365611 346 367949 347 370373 348 372613 349 374977 350 377327 351 379679 352 382061 353 384437 354 386839 355 389189 356 391579 357 393977 358 396373 359 398813 360 401201 361 403621 362 406067 363 408491 364 410953 365 413411 366 415873 367 418337 368 420851 369 423323 370 425839 371 428369 372 430909 373 433453 374 436003 375 438551 376 441107 377 443689 378 446279 379 448871 380 451481 381 454109 382 456727 383 459353 384 462013 385 464663 386 467317 387 469979 388 472669 389 475327 390 478039 391 480707 392 483389 393 486091 394 488779 395 491489 396 494213 397 496913 398 499633 399 502393 400 505091 401 507839 402 510581 403 513341 404 516127 405 518893 406 521669 407 524453 408 527251 409 530051 410 532853 411 535673 412 538513 413 541349 414 544199 415 547037 416 549911 417 552757 418 555637 419 558521 420 561419 421 564359 422 567257 423 570161 424 573101 425 576019 426 578971 427 581941 428 584897 429 587863 430 590839 431 593839 432 596831 433 599857 434 602867 435 605879 436 608941 437 611957 438 615019 439 618083 440 621133 441 624229 442 627329 443 630391 444 633559 445 636613 446 639739 447 642871 448 646039 449 649217 450 652369 451 655559 452 658751 453 661931 454 665131 455 668347 456 671557 457 674789 458 678023 459 681259 460 684527 461 687773 462 691037 463 694313 464 697601 465 700907 466 704213 467 707527 468 710837 469 714163 470 717491 471 720829 472 724187 473 727541 474 730879 475 734267 476 737617 477 740989 478 744371 479 747763 480 751181 481 754577 482 758029 483 761471 484 764947 485 768377 486 771853 487 775309 488 778777 489 782267 490 785773 491 789311 492 792793 493 796337 494 799853 495 803389 496 806929 497 810473 498 814007 499 817567 500 821131 501 824699 502 828349 503 831863 504 835451 505 839071 506 842729 507 846323 508 849917 509 853547 510 857201 511 860861 512 864491 513 868157 514 871837 515 875503 516 879199 517 882907 518 886591 519 890303 520 894037 521 897751 522 901489 523 905227 524 908993 525 912763 526 916571 527 920323 528 924097 529 927961 530 931691 531 935513 532 939347 533 943183 534 947027 535 950867 536 954719 537 958609 538 962459 539 966337 540 970231 541 974143 542 978049 543 981961 544 985903 545 989803 546 993763 547 997663 548 1001621 549 1005553 550 1009531 551 1013527 552 1017539 553 1021541 554 1025537 555 1029533 556 1033559 557 1037593 558 1041617 559 1045651 560 1049707 561 1053757 562 1057831 563 1061909 564 1066001 565 1070093 566 1074223 567 1078331 568 1082429 569 1086559 570 1090709 571 1094831 572 1098989 573 1103143 574 1107317 575 1111489 576 1115683 577 1119907 578 1124107 579 1128371 580 1132561 581 1136809 582 1141027 583 1145269 584 1149521 585 1153799 586 1158071 587 1162321 588 1166597 589 1170941 590 1175173 591 1179467 592 1183799 593 1188149 594 1192469 595 1196809 596 1201163 597 1205527 598 1209931 599 1214299 600 1218691 601 1223119 602 1227539 603 1231961 604 1236383 605 1240831 606 1245281 607 1249739 608 1254203 609 1258681 610 1263173 611 1267663 612 1272163 613 1276679 614 1281211 615 1285717 616 1290257 617 1294823 618 1299341 619 1303903 620 1308467 621 1313057 622 1317671 623 1322257 624 1326839 625 1331471 626 1336091 627 1340747 628 1345441 629 1350023 630 1354687 631 1359361 632 1364009 633 1368673 634 1373347 635 1378057 636 1382753 637 1387499 638 1392197 639 1396939 640 1401679 641 1406417 642 1411159 643 1415957 644 1420729 645 1425521 646 1430321 647 1435111 648 1439909 649 1444747 650 1449551 651 1454377 652 1459259 653 1464101 654 1469057 655 1473869 656 1478777 657 1483681 658 1488623 659 1493537 660 1498481 661 1503401 662 1508383 663 1513319 664 1518281 665 1523219 666 1528187 667 1533163 668 1538179 669 1543169 670 1548137 671 1553147 672 1558177 673 1563161 674 1568207 675 1573207 676 1578277 677 1583299 678 1588387 679 1593433 680 1598521 681 1603601 682 1608697 683 1613809 684 1618909 685 1624019 686 1629137 687 1634291 688 1639459 689 1644607 690 1649783 691 1654963 692 1660177 693 1665421 694 1670551 695 1675787 696 1681027 697 1686257 698 1691479 699 1696859 700 1702013 701 1707301 702 1712617 703 1717913 704 1723177 705 1728481 706 1733827 707 1739147 708 1744493 709 1749851 710 1755241 711 1760609 712 1765997 713 1771397 714 1776821 715 1782241 716 1787633 717 1793059 718 1798487 719 1803947 720 1809373