0 1 1 9 2 35 3 73 4 117 5 185 6 277 7 377 8 515 9 637 10 819 11 1011 12 1209 13 1433 14 1637 15 1873 16 2129 17 2405 18 2677 19 2953 20 3281 21 3653 22 4037 23 4433 24 4785 25 5221 26 5717 27 6145 28 6655 29 7145 30 7645 31 8197 32 8769 33 9349 34 9951 35 10613 36 11279 37 11951 38 12629 39 13333 40 14025 41 14749 42 15493 43 16149 44 16853 45 17761 46 18641 47 19533 48 20517 49 21311 50 22325 51 23269 52 24081 53 25089 54 26013 55 26997 56 27965 57 29015 58 30173 59 31273 60 32449 61 33609 62 34685 63 35877 64 37013 65 38097 66 39245 67 40457 68 41553 69 42765 70 44161 71 45517 72 46809 73 48201 74 49405 75 50913 76 52325 77 53725 78 55233 79 56569 80 58001 81 59453 82 61005 83 62589 84 64073 85 65585 86 67217 87 68797 88 70441 89 72085 90 73653 91 75253 92 76957 93 78557 94 80345 95 82209 96 84149 97 85893 98 87821 99 89581 100 91609 101 93505 102 95421 103 97429 104 99245 105 101253 106 103133 107 105157 108 107105 109 109133 110 111225 111 113405 112 115385 113 117429 114 119473 115 121349 116 123493 117 125521 118 127633 119 129793 120 132129 121 134545 122 136817 123 139201 124 141561 125 143961 126 146265 127 148525 128 150819 129 153097 130 155453 131 157785 132 160237 133 162905 134 165579 135 168345 136 170963 137 173427 138 176077 139 178709 140 181177 141 183733 142 186141 143 188713 144 191453 145 194409 146 197441 147 200081 148 203029 149 205957 150 208729 151 211553 152 214181 153 216893 154 219855 155 222737 156 225669 157 228845 158 231897 159 234885 160 237991 161 241017 162 244227 163 247399 164 250529 165 253657 166 256861 167 259865 168 262921 169 265869 170 269169 171 272505 172 275849 173 279337 174 282613 175 285843 176 289061 177 292169 178 295261 179 298549 180 301785 181 305097 182 308561 183 312427 184 316053 185 319665 186 323305 187 326737 188 330341 189 333721 190 336877 191 340213 192 343813 193 347177 194 350857 195 354709 196 358821 197 362673 198 366481 199 370137 200 373981 201 377817 202 381609 203 385389 204 388821 205 392677 206 396545 207 400585 208 404497 209 408325 210 412329 211 416609 212 420553 213 424489 214 428385 215 432385 216 436265 217 440333 218 444177 219 448397 220 452761 221 456957 222 460981 223 465325 224 469357 225 473705 226 478005 227 482185 228 486641 229 490729 230 495101 231 499173 232 503133 233 507673 234 512249 235 516925 236 521757 237 525953 238 530541 239 534917 240 539041 241 543417 242 547727 243 551967 244 556595 245 561405 246 566370 247 571083 248 575877 249 580821 250 585225 251 590031 252 594343 253 598651 254 603217 255 607855 256 612287 257 617227 258 622447 259 627533 260 632517 261 637485 262 642167 263 647205 264 652121 265 656923 266 661737 267 666445 268 671489 269 676629 270 681953 271 687337 272 692441 273 697627 274 703003 275 708075 276 713393 277 718459 278 723721 279 729039 280 734197 281 739511 282 745009 283 750601 284 756073 285 761479 286 767059 287 772515 288 778081 289 783535 290 789229 291 794619 292 799959 293 805429 294 810715 295 816227 296 821981 297 827721 298 833875 299 839701 300 845211 301 850903 302 856301 303 861665 304 867273 305 872771 306 878339 307 884247 308 890429 309 896508 310 902409 311 908337 312 914441 313 920257 314 926197 315 931765 316 937321 317 943357 318 949317 319 955589 320 961609 321 967965 322 974357 323 980741 324 986845 325 993057 326 999269 327 1005409 328 1011685 329 1017673 330 1023621 331 1029713 332 1036205 333 1042961 334 1049501 335 1055593 336 1062001 337 1068665 338 1075137 339 1081445 340 1087825 341 1094241 342 1100937 343 1107249 344 1114005 345 1120917 346 1127581 347 1134181 348 1140825 349 1147353 350 1154117 351 1160801 352 1167217 353 1173985 354 1180393 355 1186941 356 1193665 357 1200229 358 1207193 359 1214381 360 1221365 361 1228557 362 1235433 363 1242161 364 1248953 365 1255509 366 1262289 367 1269361 368 1276405 369 1283725 370 1290877 371 1298461 372 1305793 373 1313033 374 1320505 375 1327337 376 1334557 377 1341429 378 1348309 379 1355337 380 1362457 381 1369697 382 1377101 383 1384825 384 1392493 385 1399769 386 1407305 387 1414625 388 1421965 389 1429449 390 1436525 391 1443633 392 1450969 393 1458821 394 1466621 395 1474317 396 1482177 397 1489925 398 1497633 399 1505457 400 1513113 401 1520865 402 1528341 403 1536313 404 1544081 405 1552157 406 1560373 407 1568245 408 1576177 409 1584193 410 1591889 411 1600101 412 1608125 413 1615893 414 1623809 415 1631497 416 1639593 417 1647525 418 1655533 419 1663629 420 1671745 421 1680265 422 1688669 423 1697369 424 1705577 425 1713705 426 1721701 427 1729637 428 1737633 429 1745585 430 1753789 431 1762381 432 1770625 433 1779069 434 1787553 435 1796277 436 1804701 437 1812997 438 1821069 439 1829237 440 1837773 441 1846189 442 1854625 443 1863005 444 1871953 445 1880729 446 1889909 447 1898605 448 1907613 449 1916145 450 1924973 451 1933637 452 1942141 453 1951049 454 1959733 455 1968549 456 1977493 457 1986553 458 1995541 459 2004437 460 2013377 461 2022157 462 2030945 463 2039873 464 2048685 465 2057485 466 2066393 467 2075453 468 2084493 469 2093549 470 2102521 471 2111793 472 2120909 473 2130061 474 2139097 475 2148441 476 2157681 477 2166641 478 2175737 479 2184637 480 2193609 481 2202881 482 2212329 483 2221789 484 2231249 485 2240429 486 2249877 487 2259425 488 2268557 489 2277929 490 2287149 491 2296417 492 2306253 493 2315945 494 2325797 495 2335369 496 2345013 497 2354889 498 2364549 499 2374113 500 2383501 501 2393049 502 2402597 503 2412281 504 2421917 505 2431761 506 2441677 507 2451637 508 2461445 509 2471457 510 2481353 511 2491441 512 2501541 513 2511257 514 2521253 515 2531121 516 2541029 517 2551285 518 2561409 519 2571493 520 2581609 521 2591809 522 2601905 523 2612101 524 2622041 525 2632121 526 2642205 527 2652209 528 2662805 529 2672905 530 2683497 531 2693853 532 2704353 533 2714909 534 2725349 535 2735933 536 2746361 537 2756877 538 2767345 539 2777913 540 2788201 541 2798777 542 2809545 543 2820181 544 2830793 545 2841745 546 2852453 547 2863121 548 2873969 549 2884497 550 2895093 551 2905717 552 2916117 553 2926997 554 2937845 555 2948553 556 2959777 557 2970465 558 2981217 559 2991701 560 3002409 561 3012777 562 3023469 563 3034021 564 3044917 565 3055945 566 3067093 567 3078189 568 3089097 569 3100129 570 3111025 571 3122349 572 3133193 573 3144097 574 3155229 575 3166213 576 3177333 577 3188269 578 3199465 579 3210817 580 3222057 581 3233677 582 3245317 583 3256861 584 3268053 585 3279185 586 3290281 587 3301517 588 3313129 589 3324601 590 3335881 591 3347561 592 3359401 593 3370869 594 3382713 595 3394229 596 3406233 597 3417973 598 3429769 599 3441461 600 3453097 601 3464873 602 3476353 603 3488085 604 3500113 605 3512085 606 3524169 607 3536341 608 3547973 609 3559849 610 3571725 611 3583133 612 3594905 613 3606669 614 3618517 615 3630497 616 3642917 617 3655201 618 3666937 619 3679001 620 3691457 621 3703357 622 3715141 623 3726893 624 3738403 625 3750337 626 3762549 627 3774481 628 3786885 629 3799321 630 3811719 631 3824081 632 3836747 633 3848727 634 3860945 635 3873153 636 3885245 637 3897521 638 3909813 639 3922157 640 3934733 641 3947301 642 3960245 643 3972489 644 3984845 645 3997537 646 4009841 647 4022585 648 4035137 649 4047677 650 4060435 651 4073577 652 4086385 653 4099501 654 4112393 655 4125681 656 4138375 657 4151449 658 4164355 659 4177043 660 4190137 661 4203253 662 4216297 663 4229165 664 4242405 665 4255845 666 4269261 667 4282705 668 4295341 669 4308161 670 4321541 671 4334291 672 4347369 673 4360845 674 4373449 675 4386761 676 4399899 677 4412581 678 4425751 679 4439179 680 4451991 681 4465416 682 4478477 683 4491547 684 4504351 685 4517577 686 4530651 687 4543771 688 4557017 689 4570031 690 4583867 691 4597197 692 4610371 693 4623611 694 4636921 695 4650403 696 4664169 697 4677311 698 4690793 699 4704275 700 4718209 701 4731833 702 4745081 703 4758725 704 4772711 705 4786577 706 4800455 707 4814251 708 4827767 709 4841497 710 4855091 711 4868559 712 4882203 713 4896119 714 4910047 715 4924011 716 4938229 717 4952203 718 4966205 719 4979991 720 4993765 721 5007707 722 5021749 723 5036051 724 5049877 725 5063897 726 5077539 727 5091423 728 5105917 729 5119865 730 5134025 731 5148311 732 5162557 733 5176437 734 5190773 735 5204859 736 5218873 737 5232785 738 5246559 739 5260877 740 5275269 741 5289923 742 5304473 743 5318503 744 5332979 745 5347645 746 5362113 747 5376681 748 5390717 749 5405095 750 5419431 751 5434299 752 5448705 753 5463429 754 5478411 755 5493153 756 5508135 757 5523157 758 5538069 759 5553127 760 5568057 761 5582819 762 5597651 763 5612383 764 5627401 765 5642619 766 5657785 767 5672931 768 5687571 769 5702529 770 5717541 771 5732571 772 5747715 773 5762087 774 5777103 775 5792159 776 5807357 777 5822581 778 5837609 779 5852969 780 5868149 781 5883161 782 5898219 783 5913255 784 5928299 785 5943499 786 5958609 787 5974319 788 5989869 789 6005283 790 6020711 791 6036059 792 6051713 793 6066935 794 6082395 795 6097641 796 6113371 797 6129079 798 6144763 799 6159997 800 6175577 801 6191499 802 6206867 803 6222757 804 6238615 805 6253925 806 6269351 807 6285015 808 6300801 809 6316165 810 6331395 811 6346993 812 6362919 813 6379211 814 6395003 815 6410697 816 6426525 817 6442573 818 6458521 819 6474867 820 6490775 821 6507271 822 6523201 823 6539351 824 6555121 825 6571385 826 6587847 827 6603861 828 6619995 829 6636083 830 6652079 831 6668545 832 6685077 833 6701003 834 6717267 835 6733293 836 6749929 837 6766367 838 6782863 839 6799151 840 6815659 841 6832419 842 6849111 843 6865261 844 6882063 845 6898719 846 6915519 847 6932023 848 6948613 849 6965115 850 6981515 851 6998515 852 7015063 853 7031959 854 7048747 855 7065469 856 7082503 857 7098977 858 7115387 859 7132335 860 7149323 861 7166217 862 7182815 863 7199279 864 7216137 865 7233009 866 7249737 867 7266741 868 7283381 869 7300441 870 7317589 871 7334533 872 7351435 873 7368197 874 7385213 875 7402105 876 7419197 877 7435821 878 7452647 879 7469953 880 7487091 881 7504011 882 7521489 883 7538657 884 7556001 885 7573593 886 7590729 887 7607761 888 7625013 889 7642349 890 7659929 891 7677325 892 7695037 893 7712865 894 7730597 895 7748145 896 7765877 897 7783917 898 7801415 899 7818785 900 7836189 901 7854225 902 7872041