0 1 1 4 2 9 3 17 4 28 5 41 6 57 7 76 8 97 9 121 10 148 11 177 12 209 13 244 14 281 15 321 16 364 17 409 18 457 19 508 20 561 21 617 22 676 23 737 24 801 25 868 26 937 27 1009 28 1084 29 1161 30 1241 31 1324 32 1409 33 1497 34 1588 35 1681 36 1777 37 1876 38 1977 39 2081 40 2188 41 2297 42 2409 43 2524 44 2641 45 2761 46 2884 47 3009 48 3137 49 3268 50 3401 51 3537 52 3676 53 3817 54 3961 55 4108 56 4257 57 4409 58 4564 59 4721 60 4881 61 5044 62 5209 63 5377 64 5548 65 5721 66 5897 67 6076 68 6257 69 6441 70 6628 71 6817 72 7009 73 7204 74 7401 75 7601 76 7804 77 8009 78 8217 79 8428 80 8641 81 8857 82 9076 83 9297 84 9521 85 9748 86 9977 87 10209 88 10444 89 10681 90 10921 91 11164 92 11409 93 11657 94 11908 95 12161 96 12417 97 12676 98 12937 99 13201 100 13468 101 13737 102 14009 103 14284 104 14561 105 14841 106 15124 107 15409 108 15697 109 15988 110 16281 111 16577 112 16876 113 17177 114 17481 115 17788 116 18097 117 18409 118 18724 119 19041 120 19361 121 19684 122 20009 123 20337 124 20668 125 21001 126 21337 127 21676 128 22017 129 22361 130 22708 131 23057 132 23409 133 23764 134 24121 135 24481 136 24844 137 25209 138 25577 139 25948 140 26321 141 26697 142 27076 143 27457 144 27841 145 28228 146 28617 147 29009 148 29404 149 29801 150 30201 151 30604 152 31009 153 31417 154 31828 155 32241 156 32657 157 33076 158 33497 159 33921 160 34348 161 34777 162 35209 163 35644 164 36081 165 36521 166 36964 167 37409 168 37857 169 38308 170 38761 171 39217 172 39676 173 40137 174 40601 175 41068 176 41537 177 42009 178 42484 179 42961 180 43441 181 43924 182 44409 183 44897 184 45388 185 45881 186 46377 187 46876 188 47377 189 47881 190 48388 191 48897 192 49409 193 49924 194 50441 195 50961 196 51484 197 52009 198 52537 199 53068 200 53601 201 54137 202 54676 203 55217 204 55761 205 56308 206 56857 207 57409 208 57964 209 58521 210 59081 211 59644 212 60209 213 60777 214 61348 215 61921 216 62497 217 63076 218 63657 219 64241 220 64828 221 65417 222 66009 223 66604 224 67201 225 67801 226 68404 227 69009 228 69617 229 70228 230 70841 231 71457 232 72076 233 72697 234 73321 235 73948 236 74577 237 75209 238 75844 239 76481 240 77121 241 77764 242 78409 243 79057 244 79708 245 80361 246 81017 247 81676 248 82337 249 83001 250 83668 251 84337 252 85009 253 85684 254 86361 255 87041 256 87724 257 88409 258 89097 259 89788 260 90481 261 91177 262 91876 263 92577 264 93281 265 93988 266 94697 267 95409 268 96124 269 96841 270 97561 271 98284 272 99009 273 99737 274 100468 275 101201 276 101937 277 102676 278 103417 279 104161 280 104908 281 105657 282 106409 283 107164 284 107921 285 108681 286 109444 287 110209 288 110977 289 111748 290 112521 291 113297 292 114076 293 114857 294 115641 295 116428 296 117217 297 118009 298 118804 299 119601 300 120401 301 121204 302 122009 303 122817 304 123628 305 124441 306 125257 307 126076 308 126897 309 127721 310 128548 311 129377 312 130209 313 131044 314 131881 315 132721 316 133564 317 134409 318 135257 319 136108 320 136961 321 137817 322 138676 323 139537 324 140401 325 141268 326 142137 327 143009 328 143884 329 144761 330 145641 331 146524 332 147409 333 148297 334 149188 335 150081 336 150977 337 151876 338 152777 339 153681 340 154588 341 155497 342 156409 343 157324 344 158241 345 159161 346 160084 347 161009 348 161937 349 162868 350 163801 351 164737 352 165676 353 166617 354 167561 355 168508 356 169457 357 170409 358 171364 359 172321 360 173281 361 174244 362 175209 363 176177 364 177148 365 178121 366 179097 367 180076 368 181057 369 182041 370 183028 371 184017 372 185009 373 186004 374 187001 375 188001 376 189004 377 190009 378 191017 379 192028 380 193041 381 194057 382 195076 383 196097 384 197121 385 198148 386 199177 387 200209 388 201244 389 202281 390 203321 391 204364 392 205409 393 206457 394 207508 395 208561 396 209617 397 210676 398 211737 399 212801 400 213868 401 214937 402 216009 403 217084 404 218161 405 219241 406 220324 407 221409 408 222497 409 223588 410 224681 411 225777 412 226876 413 227977 414 229081 415 230188 416 231297 417 232409 418 233524 419 234641 420 235761 421 236884 422 238009 423 239137 424 240268 425 241401 426 242537 427 243676 428 244817 429 245961 430 247108 431 248257 432 249409 433 250564 434 251721 435 252881 436 254044 437 255209 438 256377 439 257548 440 258721 441 259897 442 261076 443 262257 444 263441 445 264628 446 265817 447 267009 448 268204 449 269401 450 270601 451 271804 452 273009 453 274217 454 275428 455 276641 456 277857 457 279076 458 280297 459 281521 460 282748 461 283977 462 285209 463 286444 464 287681 465 288921 466 290164 467 291409 468 292657 469 293908 470 295161 471 296417 472 297676 473 298937 474 300201 475 301468 476 302737 477 304009 478 305284 479 306561 480 307841 481 309124 482 310409 483 311697 484 312988 485 314281 486 315577 487 316876 488 318177 489 319481 490 320788 491 322097 492 323409 493 324724 494 326041 495 327361 496 328684 497 330009 498 331337 499 332668 500 334001 501 335337 502 336676 503 338017 504 339361 505 340708 506 342057 507 343409 508 344764 509 346121 510 347481 511 348844 512 350209 513 351577 514 352948 515 354321 516 355697 517 357076 518 358457 519 359841 520 361228 521 362617 522 364009 523 365404 524 366801 525 368201 526 369604 527 371009 528 372417 529 373828 530 375241 531 376657 532 378076 533 379497 534 380921 535 382348 536 383777 537 385209 538 386644 539 388081 540 389521 541 390964 542 392409 543 393857 544 395308 545 396761 546 398217 547 399676 548 401137 549 402601 550 404068 551 405537 552 407009 553 408484 554 409961 555 411441 556 412924 557 414409 558 415897 559 417388 560 418881 561 420377 562 421876 563 423377 564 424881 565 426388 566 427897 567 429409 568 430924 569 432441 570 433961 571 435484 572 437009 573 438537 574 440068 575 441601 576 443137 577 444676 578 446217 579 447761 580 449308 581 450857 582 452409 583 453964 584 455521 585 457081 586 458644 587 460209 588 461777 589 463348 590 464921 591 466497 592 468076 593 469657 594 471241 595 472828 596 474417 597 476009 598 477604 599 479201 600 480801 601 482404 602 484009 603 485617 604 487228 605 488841 606 490457 607 492076 608 493697 609 495321 610 496948 611 498577 612 500209 613 501844 614 503481 615 505121 616 506764 617 508409 618 510057 619 511708 620 513361 621 515017 622 516676 623 518337 624 520001 625 521668 626 523337 627 525009 628 526684 629 528361 630 530041 631 531724 632 533409 633 535097 634 536788 635 538481 636 540177 637 541876 638 543577 639 545281 640 546988 641 548697 642 550409 643 552124 644 553841 645 555561 646 557284 647 559009 648 560737 649 562468 650 564201 651 565937 652 567676 653 569417 654 571161 655 572908 656 574657 657 576409 658 578164 659 579921 660 581681 661 583444 662 585209 663 586977 664 588748 665 590521 666 592297 667 594076 668 595857 669 597641 670 599428 671 601217 672 603009 673 604804 674 606601 675 608401 676 610204 677 612009 678 613817 679 615628 680 617441 681 619257 682 621076 683 622897 684 624721 685 626548 686 628377 687 630209 688 632044 689 633881 690 635721 691 637564 692 639409 693 641257 694 643108 695 644961 696 646817 697 648676 698 650537 699 652401 700 654268 701 656137 702 658009 703 659884 704 661761 705 663641 706 665524 707 667409 708 669297 709 671188 710 673081 711 674977 712 676876 713 678777 714 680681 715 682588 716 684497 717 686409 718 688324 719 690241 720 692161 721 694084 722 696009 723 697937 724 699868 725 701801 726 703737 727 705676 728 707617 729 709561 730 711508 731 713457 732 715409 733 717364 734 719321 735 721281 736 723244 737 725209 738 727177 739 729148 740 731121 741 733097 742 735076 743 737057 744 739041 745 741028 746 743017 747 745009 748 747004 749 749001 750 751001 751 753004 752 755009 753 757017 754 759028 755 761041 756 763057 757 765076 758 767097 759 769121 760 771148 761 773177 762 775209 763 777244 764 779281 765 781321 766 783364 767 785409 768 787457 769 789508 770 791561 771 793617 772 795676 773 797737 774 799801 775 801868 776 803937 777 806009 778 808084 779 810161 780 812241 781 814324 782 816409 783 818497 784 820588 785 822681 786 824777 787 826876 788 828977 789 831081 790 833188 791 835297 792 837409 793 839524 794 841641 795 843761 796 845884 797 848009 798 850137 799 852268 800 854401 801 856537 802 858676 803 860817 804 862961 805 865108 806 867257 807 869409 808 871564 809 873721 810 875881 811 878044 812 880209 813 882377 814 884548 815 886721 816 888897 817 891076 818 893257 819 895441 820 897628 821 899817 822 902009 823 904204 824 906401 825 908601 826 910804 827 913009 828 915217 829 917428 830 919641 831 921857 832 924076 833 926297 834 928521 835 930748 836 932977 837 935209 838 937444 839 939681 840 941921 841 944164 842 946409 843 948657 844 950908 845 953161 846 955417 847 957676 848 959937 849 962201 850 964468 851 966737 852 969009 853 971284 854 973561 855 975841 856 978124 857 980409 858 982697 859 984988 860 987281 861 989577 862 991876 863 994177 864 996481 865 998788 866 1001097 867 1003409 868 1005724 869 1008041 870 1010361 871 1012684 872 1015009 873 1017337 874 1019668 875 1022001 876 1024337 877 1026676 878 1029017 879 1031361 880 1033708 881 1036057 882 1038409 883 1040764 884 1043121 885 1045481 886 1047844 887 1050209 888 1052577 889 1054948 890 1057321 891 1059697 892 1062076 893 1064457 894 1066841 895 1069228 896 1071617 897 1074009 898 1076404 899 1078801 900 1081201 901 1083604 902 1086009 903 1088417 904 1090828 905 1093241 906 1095657 907 1098076 908 1100497 909 1102921 910 1105348 911 1107777 912 1110209 913 1112644 914 1115081 915 1117521 916 1119964 917 1122409 918 1124857 919 1127308 920 1129761 921 1132217 922 1134676 923 1137137 924 1139601 925 1142068 926 1144537 927 1147009 928 1149484 929 1151961 930 1154441 931 1156924 932 1159409 933 1161897 934 1164388 935 1166881 936 1169377 937 1171876 938 1174377 939 1176881 940 1179388 941 1181897 942 1184409 943 1186924 944 1189441 945 1191961 946 1194484 947 1197009 948 1199537 949 1202068 950 1204601 951 1207137 952 1209676 953 1212217 954 1214761 955 1217308 956 1219857 957 1222409 958 1224964 959 1227521 960 1230081 961 1232644 962 1235209 963 1237777 964 1240348 965 1242921 966 1245497 967 1248076 968 1250657 969 1253241 970 1255828 971 1258417 972 1261009 973 1263604 974 1266201 975 1268801 976 1271404 977 1274009 978 1276617 979 1279228 980 1281841 981 1284457 982 1287076 983 1289697 984 1292321 985 1294948 986 1297577 987 1300209 988 1302844 989 1305481 990 1308121 991 1310764 992 1313409 993 1316057 994 1318708 995 1321361 996 1324017 997 1326676 998 1329337 999 1332001 1000 1334668