0 1 1 1 2 5 3 9 4 17 5 25 6 33 7 45 8 57 9 73 10 89 11 105 12 125 13 145 14 169 15 193 16 217 17 245 18 273 19 305 20 337 21 369 22 405 23 441 24 481 25 521 26 561 27 605 28 649 29 697 30 745 31 793 32 845 33 897 34 953 35 1009 36 1065 37 1125 38 1185 39 1249 40 1313 41 1377 42 1445 43 1513 44 1585 45 1657 46 1729 47 1805 48 1881 49 1961 50 2041 51 2121 52 2205 53 2289 54 2377 55 2465 56 2553 57 2645 58 2737 59 2833 60 2929 61 3025 62 3125 63 3225 64 3329 65 3433 66 3537 67 3645 68 3753 69 3865 70 3977 71 4089 72 4205 73 4321 74 4441 75 4561 76 4681 77 4805 78 4929 79 5057 80 5185 81 5313 82 5445 83 5577 84 5713 85 5849 86 5985 87 6125 88 6265 89 6409 90 6553 91 6697 92 6845 93 6993 94 7145 95 7297 96 7449 97 7605 98 7761 99 7921 100 8081 101 8241 102 8405 103 8569 104 8737 105 8905 106 9073 107 9245 108 9417 109 9593 110 9769 111 9945 112 10125 113 10305 114 10489 115 10673 116 10857 117 11045 118 11233 119 11425 120 11617 121 11809 122 12005 123 12201 124 12401 125 12601 126 12801 127 13005 128 13209 129 13417 130 13625 131 13833 132 14045 133 14257 134 14473 135 14689 136 14905 137 15125 138 15345 139 15569 140 15793 141 16017 142 16245 143 16473 144 16705 145 16937 146 17169 147 17405 148 17641 149 17881 150 18121 151 18361 152 18605 153 18849 154 19097 155 19345 156 19593 157 19845 158 20097 159 20353 160 20609 161 20865 162 21125 163 21385 164 21649 165 21913 166 22177 167 22445 168 22713 169 22985 170 23257 171 23529 172 23805 173 24081 174 24361 175 24641 176 24921 177 25205 178 25489 179 25777 180 26065 181 26353 182 26645 183 26937 184 27233 185 27529 186 27825 187 28125 188 28425 189 28729 190 29033 191 29337 192 29645 193 29953 194 30265 195 30577 196 30889 197 31205 198 31521 199 31841 200 32161 201 32481 202 32805 203 33129 204 33457 205 33785 206 34113 207 34445 208 34777 209 35113 210 35449 211 35785 212 36125 213 36465 214 36809 215 37153 216 37497 217 37845 218 38193 219 38545 220 38897 221 39249 222 39605 223 39961 224 40321 225 40681 226 41041 227 41405 228 41769 229 42137 230 42505 231 42873 232 43245 233 43617 234 43993 235 44369 236 44745 237 45125 238 45505 239 45889 240 46273 241 46657 242 47045 243 47433 244 47825 245 48217 246 48609 247 49005 248 49401 249 49801 250 50201 251 50601 252 51005 253 51409 254 51817 255 52225 256 52633 257 53045 258 53457 259 53873 260 54289 261 54705 262 55125 263 55545 264 55969 265 56393 266 56817 267 57245 268 57673 269 58105 270 58537 271 58969 272 59405 273 59841 274 60281 275 60721 276 61161 277 61605 278 62049 279 62497 280 62945 281 63393 282 63845 283 64297 284 64753 285 65209 286 65665 287 66125 288 66585 289 67049 290 67513 291 67977 292 68445 293 68913 294 69385 295 69857 296 70329 297 70805 298 71281 299 71761 300 72241 301 72721 302 73205 303 73689 304 74177 305 74665 306 75153 307 75645 308 76137 309 76633 310 77129 311 77625 312 78125 313 78625 314 79129 315 79633 316 80137 317 80645 318 81153 319 81665 320 82177 321 82689 322 83205 323 83721 324 84241 325 84761 326 85281 327 85805 328 86329 329 86857 330 87385 331 87913 332 88445 333 88977 334 89513 335 90049 336 90585 337 91125 338 91665 339 92209 340 92753 341 93297 342 93845 343 94393 344 94945 345 95497 346 96049 347 96605 348 97161 349 97721 350 98281 351 98841 352 99405 353 99969 354 100537 355 101105 356 101673 357 102245 358 102817 359 103393 360 103969 361 104545 362 105125 363 105705 364 106289 365 106873 366 107457 367 108045 368 108633 369 109225 370 109817 371 110409 372 111005 373 111601 374 112201 375 112801 376 113401 377 114005 378 114609 379 115217 380 115825 381 116433 382 117045 383 117657 384 118273 385 118889 386 119505 387 120125 388 120745 389 121369 390 121993 391 122617 392 123245 393 123873 394 124505 395 125137 396 125769 397 126405 398 127041 399 127681 400 128321 401 128961 402 129605 403 130249 404 130897 405 131545 406 132193 407 132845 408 133497 409 134153 410 134809 411 135465 412 136125 413 136785 414 137449 415 138113 416 138777 417 139445 418 140113 419 140785 420 141457 421 142129 422 142805 423 143481 424 144161 425 144841 426 145521 427 146205 428 146889 429 147577 430 148265 431 148953 432 149645 433 150337 434 151033 435 151729 436 152425 437 153125 438 153825 439 154529 440 155233 441 155937 442 156645 443 157353 444 158065 445 158777 446 159489 447 160205 448 160921 449 161641 450 162361 451 163081 452 163805 453 164529 454 165257 455 165985 456 166713 457 167445 458 168177 459 168913 460 169649 461 170385 462 171125 463 171865 464 172609 465 173353 466 174097 467 174845 468 175593 469 176345 470 177097 471 177849 472 178605 473 179361 474 180121 475 180881 476 181641 477 182405 478 183169 479 183937 480 184705 481 185473 482 186245 483 187017 484 187793 485 188569 486 189345 487 190125 488 190905 489 191689 490 192473 491 193257 492 194045 493 194833 494 195625 495 196417 496 197209 497 198005 498 198801 499 199601 500 200401 501 201201 502 202005 503 202809 504 203617 505 204425 506 205233 507 206045 508 206857 509 207673 510 208489 511 209305 512 210125 513 210945 514 211769 515 212593 516 213417 517 214245 518 215073 519 215905 520 216737 521 217569 522 218405 523 219241 524 220081 525 220921 526 221761 527 222605 528 223449 529 224297 530 225145 531 225993 532 226845 533 227697 534 228553 535 229409 536 230265 537 231125 538 231985 539 232849 540 233713 541 234577 542 235445 543 236313 544 237185 545 238057 546 238929 547 239805 548 240681 549 241561 550 242441 551 243321 552 244205 553 245089 554 245977 555 246865 556 247753 557 248645 558 249537 559 250433 560 251329 561 252225 562 253125 563 254025 564 254929 565 255833 566 256737 567 257645 568 258553 569 259465 570 260377 571 261289 572 262205 573 263121 574 264041 575 264961 576 265881 577 266805 578 267729 579 268657 580 269585 581 270513 582 271445 583 272377 584 273313 585 274249 586 275185 587 276125 588 277065 589 278009 590 278953 591 279897 592 280845 593 281793 594 282745 595 283697 596 284649 597 285605 598 286561 599 287521 600 288481 601 289441 602 290405 603 291369 604 292337 605 293305 606 294273 607 295245 608 296217 609 297193 610 298169 611 299145 612 300125 613 301105 614 302089 615 303073 616 304057 617 305045 618 306033 619 307025 620 308017 621 309009 622 310005 623 311001 624 312001 625 313001 626 314001 627 315005 628 316009 629 317017 630 318025 631 319033 632 320045 633 321057 634 322073 635 323089 636 324105 637 325125 638 326145 639 327169 640 328193 641 329217 642 330245 643 331273 644 332305 645 333337 646 334369 647 335405 648 336441 649 337481 650 338521 651 339561 652 340605 653 341649 654 342697 655 343745 656 344793 657 345845 658 346897 659 347953 660 349009 661 350065 662 351125 663 352185 664 353249 665 354313 666 355377 667 356445 668 357513 669 358585 670 359657 671 360729 672 361805 673 362881 674 363961 675 365041 676 366121 677 367205 678 368289 679 369377 680 370465 681 371553 682 372645 683 373737 684 374833 685 375929 686 377025 687 378125 688 379225 689 380329 690 381433 691 382537 692 383645 693 384753 694 385865 695 386977 696 388089 697 389205 698 390321 699 391441 700 392561 701 393681 702 394805 703 395929 704 397057 705 398185 706 399313 707 400445 708 401577 709 402713 710 403849 711 404985 712 406125 713 407265 714 408409 715 409553 716 410697 717 411845 718 412993 719 414145 720 415297 721 416449 722 417605 723 418761 724 419921 725 421081 726 422241 727 423405 728 424569 729 425737 730 426905 731 428073 732 429245 733 430417 734 431593 735 432769 736 433945 737 435125 738 436305 739 437489 740 438673 741 439857 742 441045 743 442233 744 443425 745 444617 746 445809 747 447005 748 448201 749 449401 750 450601 751 451801 752 453005 753 454209 754 455417 755 456625 756 457833 757 459045 758 460257 759 461473 760 462689 761 463905 762 465125 763 466345 764 467569 765 468793 766 470017 767 471245 768 472473 769 473705 770 474937 771 476169 772 477405 773 478641 774 479881 775 481121 776 482361 777 483605 778 484849 779 486097 780 487345 781 488593 782 489845 783 491097 784 492353 785 493609 786 494865 787 496125 788 497385 789 498649 790 499913 791 501177 792 502445 793 503713 794 504985 795 506257 796 507529 797 508805 798 510081 799 511361 800 512641 801 513921 802 515205 803 516489 804 517777 805 519065 806 520353 807 521645 808 522937 809 524233 810 525529 811 526825 812 528125 813 529425 814 530729 815 532033 816 533337 817 534645 818 535953 819 537265 820 538577 821 539889 822 541205 823 542521 824 543841 825 545161 826 546481 827 547805 828 549129 829 550457 830 551785 831 553113 832 554445 833 555777 834 557113 835 558449 836 559785 837 561125 838 562465 839 563809 840 565153 841 566497 842 567845 843 569193 844 570545 845 571897 846 573249 847 574605 848 575961 849 577321 850 578681 851 580041 852 581405 853 582769 854 584137 855 585505 856 586873 857 588245 858 589617 859 590993 860 592369 861 593745 862 595125 863 596505 864 597889 865 599273 866 600657 867 602045 868 603433 869 604825 870 606217 871 607609 872 609005 873 610401 874 611801 875 613201 876 614601 877 616005 878 617409 879 618817 880 620225 881 621633 882 623045 883 624457 884 625873 885 627289 886 628705 887 630125 888 631545 889 632969 890 634393 891 635817 892 637245 893 638673 894 640105 895 641537 896 642969 897 644405 898 645841 899 647281 900 648721 901 650161 902 651605 903 653049 904 654497 905 655945 906 657393 907 658845 908 660297 909 661753 910 663209 911 664665 912 666125 913 667585 914 669049 915 670513 916 671977 917 673445 918 674913 919 676385 920 677857 921 679329 922 680805 923 682281 924 683761 925 685241 926 686721 927 688205 928 689689 929 691177 930 692665 931 694153 932 695645 933 697137 934 698633 935 700129 936 701625 937 703125 938 704625 939 706129 940 707633 941 709137 942 710645 943 712153 944 713665 945 715177 946 716689 947 718205 948 719721 949 721241 950 722761 951 724281 952 725805 953 727329 954 728857 955 730385 956 731913 957 733445 958 734977 959 736513 960 738049 961 739585 962 741125 963 742665 964 744209 965 745753 966 747297 967 748845 968 750393 969 751945 970 753497 971 755049 972 756605 973 758161 974 759721 975 761281 976 762841 977 764405 978 765969 979 767537 980 769105 981 770673 982 772245 983 773817 984 775393 985 776969 986 778545 987 780125 988 781705 989 783289 990 784873 991 786457 992 788045 993 789633 994 791225 995 792817 996 794409 997 796005 998 797601 999 799201 1000 800801 1001 802401 1002 804005 1003 805609 1004 807217 1005 808825 1006 810433 1007 812045 1008 813657 1009 815273 1010 816889 1011 818505 1012 820125 1013 821745 1014 823369 1015 824993 1016 826617 1017 828245 1018 829873 1019 831505 1020 833137 1021 834769 1022 836405 1023 838041 1024 839681