0 1 1 1 2 3 3 7 4 11 5 19 6 25 7 37 8 45 9 61 10 71 11 91 12 103 13 127 14 141 15 169 16 185 17 217 18 235 19 271 20 291 21 331 22 353 23 397 24 421 25 469 26 495 27 547 28 575 29 631 30 661 31 721 32 753 33 817 34 851 35 919 36 955 37 1027 38 1065 39 1141 40 1181 41 1261 42 1303 43 1387 44 1431 45 1519 46 1565 47 1657 48 1705 49 1801 50 1851 51 1951 52 2003 53 2107 54 2161 55 2269 56 2325 57 2437 58 2495 59 2611 60 2671 61 2791 62 2853 63 2977 64 3041 65 3169 66 3235 67 3367 68 3435 69 3571 70 3641 71 3781 72 3853 73 3997 74 4071 75 4219 76 4295 77 4447 78 4525 79 4681 80 4761 81 4921 82 5003 83 5167 84 5251 85 5419 86 5505 87 5677 88 5765 89 5941 90 6031 91 6211 92 6303 93 6487 94 6581 95 6769 96 6865 97 7057 98 7155 99 7351 100 7451 101 7651 102 7753 103 7957 104 8061 105 8269 106 8375 107 8587 108 8695 109 8911 110 9021 111 9241 112 9353 113 9577 114 9691 115 9919 116 10035 117 10267 118 10385 119 10621 120 10741 121 10981 122 11103 123 11347 124 11471 125 11719 126 11845 127 12097 128 12225 129 12481 130 12611 131 12871 132 13003 133 13267 134 13401 135 13669 136 13805 137 14077 138 14215 139 14491 140 14631 141 14911 142 15053 143 15337 144 15481 145 15769 146 15915 147 16207 148 16355 149 16651 150 16801 151 17101 152 17253 153 17557 154 17711 155 18019 156 18175 157 18487 158 18645 159 18961 160 19121 161 19441 162 19603 163 19927 164 20091 165 20419 166 20585 167 20917 168 21085 169 21421 170 21591 171 21931 172 22103 173 22447 174 22621 175 22969 176 23145 177 23497 178 23675 179 24031 180 24211 181 24571 182 24753 183 25117 184 25301 185 25669 186 25855 187 26227 188 26415 189 26791 190 26981 191 27361 192 27553 193 27937 194 28131 195 28519 196 28715 197 29107 198 29305 199 29701 200 29901 201 30301 202 30503 203 30907 204 31111 205 31519 206 31725 207 32137 208 32345 209 32761 210 32971 211 33391 212 33603 213 34027 214 34241 215 34669 216 34885 217 35317 218 35535 219 35971 220 36191 221 36631 222 36853 223 37297 224 37521 225 37969 226 38195 227 38647 228 38875 229 39331 230 39561 231 40021 232 40253 233 40717 234 40951 235 41419 236 41655 237 42127 238 42365 239 42841 240 43081 241 43561 242 43803 243 44287 244 44531 245 45019 246 45265 247 45757 248 46005 249 46501 250 46751 251 47251 252 47503 253 48007 254 48261 255 48769 256 49025 257 49537 258 49795 259 50311 260 50571 261 51091 262 51353 263 51877 264 52141 265 52669 266 52935 267 53467 268 53735 269 54271 270 54541 271 55081 272 55353 273 55897 274 56171 275 56719 276 56995 277 57547 278 57825 279 58381 280 58661 281 59221 282 59503 283 60067 284 60351 285 60919 286 61205 287 61777 288 62065 289 62641 290 62931 291 63511 292 63803 293 64387 294 64681 295 65269 296 65565 297 66157 298 66455 299 67051 300 67351 301 67951 302 68253 303 68857 304 69161 305 69769 306 70075 307 70687 308 70995 309 71611 310 71921 311 72541 312 72853 313 73477 314 73791 315 74419 316 74735 317 75367 318 75685 319 76321 320 76641 321 77281 322 77603 323 78247 324 78571 325 79219 326 79545 327 80197 328 80525 329 81181 330 81511 331 82171 332 82503 333 83167 334 83501 335 84169 336 84505 337 85177 338 85515 339 86191 340 86531 341 87211 342 87553 343 88237 344 88581 345 89269 346 89615 347 90307 348 90655 349 91351 350 91701 351 92401 352 92753 353 93457 354 93811 355 94519 356 94875 357 95587 358 95945 359 96661 360 97021 361 97741 362 98103 363 98827 364 99191 365 99919 366 100285 367 101017 368 101385 369 102121 370 102491 371 103231 372 103603 373 104347 374 104721 375 105469 376 105845 377 106597 378 106975 379 107731 380 108111 381 108871 382 109253 383 110017 384 110401 385 111169 386 111555 387 112327 388 112715 389 113491 390 113881 391 114661 392 115053 393 115837 394 116231 395 117019 396 117415 397 118207 398 118605 399 119401 400 119801 401 120601 402 121003 403 121807 404 122211 405 123019 406 123425 407 124237 408 124645 409 125461 410 125871 411 126691 412 127103 413 127927 414 128341 415 129169 416 129585 417 130417 418 130835 419 131671 420 132091 421 132931 422 133353 423 134197 424 134621 425 135469 426 135895 427 136747 428 137175 429 138031 430 138461 431 139321 432 139753 433 140617 434 141051 435 141919 436 142355 437 143227 438 143665 439 144541 440 144981 441 145861 442 146303 443 147187 444 147631 445 148519 446 148965 447 149857 448 150305 449 151201 450 151651 451 152551 452 153003 453 153907 454 154361 455 155269 456 155725 457 156637 458 157095 459 158011 460 158471 461 159391 462 159853 463 160777 464 161241 465 162169 466 162635 467 163567 468 164035 469 164971 470 165441 471 166381 472 166853 473 167797 474 168271 475 169219 476 169695 477 170647 478 171125 479 172081 480 172561 481 173521 482 174003 483 174967 484 175451 485 176419 486 176905 487 177877 488 178365 489 179341 490 179831 491 180811 492 181303 493 182287 494 182781 495 183769 496 184265 497 185257 498 185755 499 186751 500 187251 501 188251 502 188753 503 189757 504 190261 505 191269 506 191775 507 192787 508 193295 509 194311 510 194821 511 195841 512 196353 513 197377 514 197891 515 198919 516 199435 517 200467 518 200985 519 202021 520 202541 521 203581 522 204103 523 205147 524 205671 525 206719 526 207245 527 208297 528 208825 529 209881 530 210411 531 211471 532 212003 533 213067 534 213601 535 214669 536 215205 537 216277 538 216815 539 217891 540 218431 541 219511 542 220053 543 221137 544 221681 545 222769 546 223315 547 224407 548 224955 549 226051 550 226601 551 227701 552 228253 553 229357 554 229911 555 231019 556 231575 557 232687 558 233245 559 234361 560 234921 561 236041 562 236603 563 237727 564 238291 565 239419 566 239985 567 241117 568 241685 569 242821 570 243391 571 244531 572 245103 573 246247 574 246821 575 247969 576 248545 577 249697 578 250275 579 251431 580 252011 581 253171 582 253753 583 254917 584 255501 585 256669 586 257255 587 258427 588 259015 589 260191 590 260781 591 261961 592 262553 593 263737 594 264331 595 265519 596 266115 597 267307 598 267905 599 269101 600 269701 601 270901 602 271503 603 272707 604 273311 605 274519 606 275125 607 276337 608 276945 609 278161 610 278771 611 279991 612 280603 613 281827 614 282441 615 283669 616 284285 617 285517 618 286135 619 287371 620 287991 621 289231 622 289853 623 291097 624 291721 625 292969 626 293595 627 294847 628 295475 629 296731 630 297361 631 298621 632 299253 633 300517 634 301151 635 302419 636 303055 637 304327 638 304965 639 306241 640 306881 641 308161 642 308803 643 310087 644 310731 645 312019 646 312665 647 313957 648 314605 649 315901 650 316551 651 317851 652 318503 653 319807 654 320461 655 321769 656 322425 657 323737 658 324395 659 325711 660 326371 661 327691 662 328353 663 329677 664 330341 665 331669 666 332335 667 333667 668 334335 669 335671 670 336341 671 337681 672 338353 673 339697 674 340371 675 341719 676 342395 677 343747 678 344425 679 345781 680 346461 681 347821 682 348503 683 349867 684 350551 685 351919 686 352605 687 353977 688 354665 689 356041 690 356731 691 358111 692 358803 693 360187 694 360881 695 362269 696 362965 697 364357 698 365055 699 366451 700 367151 701 368551 702 369253 703 370657 704 371361 705 372769 706 373475 707 374887 708 375595 709 377011 710 377721 711 379141 712 379853 713 381277 714 381991 715 383419 716 384135 717 385567 718 386285 719 387721 720 388441 721 389881 722 390603 723 392047 724 392771 725 394219 726 394945 727 396397 728 397125 729 398581 730 399311 731 400771 732 401503 733 402967 734 403701 735 405169 736 405905 737 407377 738 408115 739 409591 740 410331 741 411811 742 412553 743 414037 744 414781 745 416269 746 417015 747 418507 748 419255 749 420751 750 421501 751 423001 752 423753 753 425257 754 426011 755 427519 756 428275 757 429787 758 430545 759 432061 760 432821 761 434341 762 435103 763 436627 764 437391 765 438919 766 439685 767 441217 768 441985 769 443521 770 444291 771 445831 772 446603 773 448147 774 448921 775 450469 776 451245 777 452797 778 453575 779 455131 780 455911 781 457471 782 458253 783 459817 784 460601 785 462169 786 462955 787 464527 788 465315 789 466891 790 467681 791 469261 792 470053 793 471637 794 472431 795 474019 796 474815 797 476407 798 477205 799 478801 800 479601 801 481201 802 482003 803 483607 804 484411 805 486019 806 486825 807 488437 808 489245 809 490861 810 491671 811 493291 812 494103 813 495727 814 496541 815 498169 816 498985 817 500617 818 501435 819 503071 820 503891 821 505531 822 506353 823 507997 824 508821 825 510469 826 511295 827 512947 828 513775 829 515431 830 516261 831 517921 832 518753 833 520417 834 521251 835 522919 836 523755 837 525427 838 526265 839 527941 840 528781 841 530461 842 531303 843 532987 844 533831 845 535519 846 536365 847 538057 848 538905 849 540601 850 541451 851 543151 852 544003 853 545707 854 546561 855 548269 856 549125 857 550837 858 551695 859 553411 860 554271 861 555991 862 556853 863 558577 864 559441 865 561169 866 562035 867 563767 868 564635 869 566371 870 567241 871 568981 872 569853 873 571597 874 572471 875 574219 876 575095 877 576847 878 577725 879 579481 880 580361 881 582121 882 583003 883 584767 884 585651 885 587419 886 588305 887 590077 888 590965 889 592741 890 593631 891 595411 892 596303 893 598087 894 598981 895 600769 896 601665 897 603457 898 604355 899 606151 900 607051 901 608851 902 609753 903 611557 904 612461 905 614269 906 615175 907 616987 908 617895 909 619711 910 620621 911 622441 912 623353 913 625177 914 626091 915 627919 916 628835 917 630667 918 631585 919 633421 920 634341 921 636181 922 637103 923 638947 924 639871 925 641719 926 642645 927 644497 928 645425 929 647281 930 648211 931 650071 932 651003 933 652867 934 653801 935 655669 936 656605 937 658477 938 659415 939 661291 940 662231 941 664111 942 665053 943 666937 944 667881 945 669769 946 670715 947 672607 948 673555 949 675451 950 676401 951 678301 952 679253 953 681157 954 682111 955 684019 956 684975 957 686887 958 687845 959 689761 960 690721 961 692641 962 693603 963 695527 964 696491 965 698419 966 699385 967 701317 968 702285 969 704221 970 705191 971 707131 972 708103 973 710047 974 711021 975 712969 976 713945 977 715897 978 716875 979 718831 980 719811 981 721771 982 722753 983 724717 984 725701 985 727669 986 728655 987 730627 988 731615 989 733591 990 734581 991 736561 992 737553 993 739537 994 740531 995 742519 996 743515 997 745507 998 746505 999 748501 1000 749501