1 21 2 231 3 671 4 703 5 841 6 1281 7 1387 8 1417 9 2701 10 3829 11 8321 12 8911 13 10933 14 13019 15 14091 16 20591 17 21667 18 25909 19 43213 20 43273 21 45221 22 45449 23 47197 24 48133 25 51319 26 60551 27 74089 28 76861 29 79381 30 80137 31 84941 32 86331 33 91669 34 106491 35 109981 36 110293 37 111361 38 113401 39 127697 40 146611 41 148417 42 153401 43 154837 44 182527 45 188191 46 217237 47 219781 48 239149 49 250771 50 256543 51 263467 52 267859 53 276013 54 283417 55 293281 56 293401 57 301151 58 302177 59 319261 60 326717 61 330263 62 354061 63 360533 64 364231 65 400573 66 422659 67 438751 68 443713 69 445787 70 485357 71 514447 72 520937 73 521731 74 528193 75 584461 76 586207 77 640001 78 665281 79 693811 80 753251 81 764941 82 805957 83 868001 84 943669 85 949641 86 1002037 87 1004653 88 1027297 89 1056331 90 1069993 91 1082401 92 1110001 93 1141561 94 1191697 95 1262791 96 1305041 97 1363261 98 1373633 99 1412881 100 1475161 101 1477909 102 1543153 103 1549861 104 1576261 105 1584133 106 1676113 107 1730977 108 1773289 109 1803413 110 1945441 111 1987021 112 1995085 113 2008597 114 2030341 115 2084377 116 2134277 117 2184571 118 2252269 119 2269093 120 2284453 121 2358533 122 2400091 123 2405521 124 2419903 125 2508419 126 2543689 127 2595361 128 2624329 129 2675377 130 2688229 131 2707381 132 2758481 133 2824081 134 2872321 135 2976487 136 3057781 137 3166087 138 3210691 139 3366631 140 3387781 141 3582619 142 3818413 143 3886261 144 3913003 145 3951631 146 3960703 147 4014361 148 4043213 149 4437811 150 4567837 151 4622541 152 4892989 153 5044033 154 5160013 155 5194051 156 5254679 157 5266191 158 5331313 159 5405951 160 5520601 161 5886079 162 5979247 163 6001759 164 6025051 165 6765883 166 6805189 167 6969511 168 6976201 169 7076929 170 7207201 171 7218949 172 7358791 173 7571881 174 7725901 175 7730273 176 7998781 177 8009587 178 8036033 179 8075251 180 8231653 181 8260591 182 8534233 183 8637211 184 8678281 185 8830801 186 8848819 187 8880449 188 8899661 189 9069229 190 9131401 191 9225071 192 9227417 193 9231643 194 9409303 195 9504191 196 9549541 197 9808651 198 10012729 199 10169287 200 10267951 201 10403641 202 10596781 203 10620331 204 10702501 205 10743097 206 10778041 207 10791883 208 10825621 209 10985401 210 11182421 211 11584627 212 11679171 213 11894821 214 12327037 215 12589373 216 12691967 217 12726919 218 13700641 219 13827601 220 13854101 221 13911841 222 14108261 223 14324473 224 14356201 225 14503987 226 14652991 227 14669761 228 14683861 229 14685179 230 14800391 231 14811661 232 14913991 233 14943377 234 15560461 235 15604321 236 15720013 237 16253551 238 16342639 239 16585099 240 16705021 241 16921653 242 17056429 243 17316001 244 17936301 245 18054037 246 18212977 247 18283069 248 18443701 249 18562573 250 18673201 251 19442119 252 19499191 253 19906561 254 20042401 255 20081953 256 20106901 257 20281207 258 20310751 259 20351563 260 20386997 261 20454149 262 20728351 263 20755879 264 20764801 265 20862623 266 20951989 267 21192841 268 21689659 269 21789469 270 22028203 271 22267621 272 22369621 273 22372791 274 22697281 275 22781861 276 22994371 277 23346509 278 23798581 279 24005099 280 24668191 281 24703213 282 24931937 283 25172033 284 25271751 285 25864469 286 25981957 287 26163271 288 26474581 289 26694361 290 26852011 291 26886551 292 27664033 293 28074617 294 28079731 295 29965651 296 30058381 297 30074507 298 30131011 299 30371923 300 30812563 301 31201801 302 31470211 303 31522285 304 31560701 305 32358481 306 32415169 307 32517539 308 32683201 309 33120341 310 33146717 311 33664651 312 33796531 313 33837187 314 34035271 315 34060219 316 34100821 317 34174531 318 34745047 319 34751573 320 34803481 321 34983349 322 34989571 323 35360993 324 35820937 325 37023961 326 37481401 327 37654081 328 37962541 329 38107403 330 39547171 331 39676033 332 40765033 333 40863061 334 41502217 335 41710411 336 41935951 337 42275567 338 42446251 339 42793111 340 43085351 341 43218011 342 43662457 343 44159377 344 44265313 345 44760581 346 45331961 347 45473801 348 45877861 349 45879941 350 45931117 351 46378837 352 46750159 353 46929477 354 46977421 355 47253781 356 47647117 357 47964857 358 48064021 359 48191653 360 48840067 361 50016793 362 50130001 363 50683547 364 50814427 365 50823151 366 51452381 367 51619133 368 51733921 369 51876301 370 52101121 371 52283969 372 52936801 373 53241373 374 53638903 375 53949011 376 54171851 377 54255521 378 54449431 379 54459841 380 55318957 381 55610837 382 55982191 383 56919721 384 57424933 385 57520711 386 57928101 387 58019743 388 58986091 389 60008257 390 60229121 391 61422187 392 61539239 393 61558177 394 62373137 395 63365653 396 63809881 397 64036831 398 64042903 399 64377991 400 64640101 401 65009251 402 65017661 403 65565457 404 66532801 405 67559383 406 67902031 407 68058979 408 68182003 409 68462551 410 69139201 411 71325437 412 71498443 413 71690311 414 71723579 415 72108421 416 72286501 417 72529081 418 73232017 419 73894267 420 73902403 421 73944001 422 74336131 423 74874869 424 74927161 425 74936341 426 75621281 427 75663451 428 75743651 429 75885811 430 75887461 431 76164211 432 76515431 433 76648081 434 77295961 435 77439521 436 77592601 437 77622533 438 77847221 439 78644611 440 79014769 441 79310897 442 79494101 443 80746331 444 81516157 445 81787109 446 81816547 447 82484959 448 83333953 449 83827401 450 84001807 451 84491179 452 84907621 453 85400701 454 85636609 455 85875973 456 86067367 457 86184961 458 86268781 459 86360369 460 86385587 461 86858771 462 87073309 463 88216507 464 90014653 465 90526057 466 90698401 467 91433281 468 91587289 469 91600129 470 91616801 471 92454913 472 92822473 473 93311573 474 93453119 475 94620241 476 94692673 477 94729517 478 95291821 479 95426689 480 96878101 481 96895441 482 98728033 483 98761807 484 99486889 485 99627557 486 99853993 487 99904001 488 100897681 489 101547217 490 102179113 491 102475957 492 102690901 493 102949069 494 103846051 495 103874461 496 104141161 497 104220703 498 106374071 499 106925561 500 107845723 501 107999231 502 108070201 503 108287651 504 108596953 505 109838431 506 111291181 507 111993967 508 112750903 509 112918591 510 113492101 511 113757751 512 114329881 513 115637057 514 116293101 515 116360051 516 116701003 517 116895871 518 118172251 519 118901521 520 119184451 521 120046709 522 120550249 523 121099829 524 122259769 525 123482999 526 124038337 527 124591681 528 124640377 529 125116601 530 125307421 531 125548487 532 125636271 533 128143981 534 128380849 535 129767551 536 130228291 537 130571281 538 131504143 539 132998869 540 133441001 541 134205391 542 134382883 543 135170197 544 135253873 545 137200981 546 137340451 547 137574631 548 138653101 549 138828821 550 140738881 551 141475861 552 143520833 553 143742941 554 145444303 555 145523301 556 145820503 557 146021633 558 146053267 559 146256529 560 146308153 561 146505547 562 148476761 563 148709383 564 149532571 565 149931433 566 150155039 567 150265117 568 151245847 569 152458321 570 153149401 571 153221359 572 153927961 573 154492231 574 155075521 575 155267407 576 155434447 577 156748681 578 157542533 579 158068153 580 159526993 581 159655553 582 159874021 583 160730389 584 161008849 585 161184013 586 161468347 587 162563501 588 163729483 589 165588413 590 168783343 591 169700081 592 170189417 593 171080177 594 172789601 595 173448109 596 174479729 597 175043291 598 175610521 599 175843471 600 178279201 601 179306345 602 182696317 603 183350539 604 183479531 605 183944113 606 186197833 607 186531529 608 186739057 609 187637071 610 188022781 611 188184151 612 188382487 613 188571241 614 189012799 615 189042391 616 191230621 617 193142071 618 193296517 619 193330237 620 193766581 621 194389903 622 194476271 623 194649001 624 195598177 625 196049701 626 196113583 627 196841213 628 200185147 629 200722777 630 200898391 631 201148003 632 201805957 633 202130197 634 202930531 635 203133061 636 205364251 637 205834933 638 206792251 639 208843957 640 210812311 641 211318251 642 211526173 643 213035761 644 213285997 645 213875251 646 214360807 647 214612501 648 214758919 649 215150711 650 215340157 651 215600641 652 217396481 653 217489429 654 218112133 655 218850311 656 219367019 657 221006801 658 221695051 659 221711077 660 222571231 661 222578341 662 224041921 663 224405821 664 224582221 665 226061921 666 226384129 667 226637951 668 226965751 669 227180923 670 227475601 671 227753821 672 230368429 673 232028371 674 232460821 675 232661521 676 232823281 677 232899811 678 232940301 679 233228747 680 234608401 681 234691381 682 234870301 683 234871921 684 234903341 685 236626183 686 237680057 687 238001653 688 238421761 689 239806561 690 240141287 691 241554017 692 242447441 693 248290927 694 248477419 695 249679501 696 251284153 697 252212401 698 253158751 699 254781451 700 256192861 701 256416883 702 256647913 703 257460851 704 258789841 705 264137437 706 264165067 707 267127411 708 267152033 709 268361641 710 268505551 711 268935349 712 269658911 713 270892001 714 270980173 715 271260593 716 271763467 717 275661751 718 276359077 719 276406657 720 277485589 721 277599631 722 277880401 723 278285593 724 280783357 725 281477701 726 281816617 727 281883401 728 286171201 729 288119629 730 288181601 731 289765981 732 290595787 733 291236977 734 292100491 735 292244833 736 292748431 737 292956973 738 292961183 739 293312251 740 293346637 741 295785751 742 296364601 743 296457191 744 297920729 745 298772209 746 299079361 747 299587201