0 13 1 14 2 17 3 22 4 29 5 38 6 49 7 62 8 77 9 94 10 113 11 134 12 157 13 182 14 209 15 238 16 269 17 302 18 337 19 374 20 413 21 454 22 497 23 542 24 589 25 638 26 689 27 742 28 797 29 854 30 913 31 974 32 1037 33 1102 34 1169 35 1238 36 1309 37 1382 38 1457 39 1534 40 1613 41 1694 42 1777 43 1862 44 1949 45 2038 46 2129 47 2222 48 2317 49 2414 50 2513 51 2614 52 2717 53 2822 54 2929 55 3038 56 3149 57 3262 58 3377 59 3494 60 3613 61 3734 62 3857 63 3982 64 4109 65 4238 66 4369 67 4502 68 4637 69 4774 70 4913 71 5054 72 5197 73 5342 74 5489 75 5638 76 5789 77 5942 78 6097 79 6254 80 6413 81 6574 82 6737 83 6902 84 7069 85 7238 86 7409 87 7582 88 7757 89 7934 90 8113 91 8294 92 8477 93 8662 94 8849 95 9038 96 9229 97 9422 98 9617 99 9814 100 10013 101 10214 102 10417 103 10622 104 10829 105 11038 106 11249 107 11462 108 11677 109 11894 110 12113 111 12334 112 12557 113 12782 114 13009 115 13238 116 13469 117 13702 118 13937 119 14174 120 14413 121 14654 122 14897 123 15142 124 15389 125 15638 126 15889 127 16142 128 16397 129 16654 130 16913 131 17174 132 17437 133 17702 134 17969 135 18238 136 18509 137 18782 138 19057 139 19334 140 19613 141 19894 142 20177 143 20462 144 20749 145 21038 146 21329 147 21622 148 21917 149 22214 150 22513 151 22814 152 23117 153 23422 154 23729 155 24038 156 24349 157 24662 158 24977 159 25294 160 25613 161 25934 162 26257 163 26582 164 26909 165 27238 166 27569 167 27902 168 28237 169 28574 170 28913 171 29254 172 29597 173 29942 174 30289 175 30638 176 30989 177 31342 178 31697 179 32054 180 32413 181 32774 182 33137 183 33502 184 33869 185 34238 186 34609 187 34982 188 35357 189 35734 190 36113 191 36494 192 36877 193 37262 194 37649 195 38038 196 38429 197 38822 198 39217 199 39614 200 40013 201 40414 202 40817 203 41222 204 41629 205 42038 206 42449 207 42862 208 43277 209 43694 210 44113 211 44534 212 44957 213 45382 214 45809 215 46238 216 46669 217 47102 218 47537 219 47974 220 48413 221 48854 222 49297 223 49742 224 50189 225 50638 226 51089 227 51542 228 51997 229 52454 230 52913 231 53374 232 53837 233 54302 234 54769 235 55238 236 55709 237 56182 238 56657 239 57134 240 57613 241 58094 242 58577 243 59062 244 59549 245 60038 246 60529 247 61022 248 61517 249 62014 250 62513 251 63014 252 63517 253 64022 254 64529 255 65038 256 65549 257 66062 258 66577 259 67094 260 67613 261 68134 262 68657 263 69182 264 69709 265 70238 266 70769 267 71302 268 71837 269 72374 270 72913 271 73454 272 73997 273 74542 274 75089 275 75638 276 76189 277 76742 278 77297 279 77854 280 78413 281 78974 282 79537 283 80102 284 80669 285 81238 286 81809 287 82382 288 82957 289 83534 290 84113 291 84694 292 85277 293 85862 294 86449 295 87038 296 87629 297 88222 298 88817 299 89414 300 90013 301 90614 302 91217 303 91822 304 92429 305 93038 306 93649 307 94262 308 94877 309 95494 310 96113 311 96734 312 97357 313 97982 314 98609 315 99238 316 99869 317 100502 318 101137 319 101774 320 102413 321 103054 322 103697 323 104342 324 104989 325 105638 326 106289 327 106942 328 107597 329 108254 330 108913 331 109574 332 110237 333 110902 334 111569 335 112238 336 112909 337 113582 338 114257 339 114934 340 115613 341 116294 342 116977 343 117662 344 118349 345 119038 346 119729 347 120422 348 121117 349 121814 350 122513 351 123214 352 123917 353 124622 354 125329 355 126038 356 126749 357 127462 358 128177 359 128894 360 129613 361 130334 362 131057 363 131782 364 132509 365 133238 366 133969 367 134702 368 135437 369 136174 370 136913 371 137654 372 138397 373 139142 374 139889 375 140638 376 141389 377 142142 378 142897 379 143654 380 144413 381 145174 382 145937 383 146702 384 147469 385 148238 386 149009 387 149782 388 150557 389 151334 390 152113 391 152894 392 153677 393 154462 394 155249 395 156038 396 156829 397 157622 398 158417 399 159214 400 160013 401 160814 402 161617 403 162422 404 163229 405 164038 406 164849 407 165662 408 166477 409 167294 410 168113 411 168934 412 169757 413 170582 414 171409 415 172238 416 173069 417 173902 418 174737 419 175574 420 176413 421 177254 422 178097 423 178942 424 179789 425 180638 426 181489 427 182342 428 183197 429 184054 430 184913 431 185774 432 186637 433 187502 434 188369 435 189238 436 190109 437 190982 438 191857 439 192734 440 193613 441 194494 442 195377 443 196262 444 197149 445 198038 446 198929 447 199822 448 200717 449 201614 450 202513 451 203414 452 204317 453 205222 454 206129 455 207038 456 207949 457 208862 458 209777 459 210694 460 211613 461 212534 462 213457 463 214382 464 215309 465 216238 466 217169 467 218102 468 219037 469 219974 470 220913 471 221854 472 222797 473 223742 474 224689 475 225638 476 226589 477 227542 478 228497 479 229454 480 230413 481 231374 482 232337 483 233302 484 234269 485 235238 486 236209 487 237182 488 238157 489 239134 490 240113 491 241094 492 242077 493 243062 494 244049 495 245038 496 246029 497 247022 498 248017 499 249014 500 250013 501 251014 502 252017 503 253022 504 254029 505 255038 506 256049 507 257062 508 258077 509 259094 510 260113 511 261134 512 262157 513 263182 514 264209 515 265238 516 266269 517 267302 518 268337 519 269374 520 270413 521 271454 522 272497 523 273542 524 274589 525 275638 526 276689 527 277742 528 278797 529 279854 530 280913 531 281974 532 283037 533 284102 534 285169 535 286238 536 287309 537 288382 538 289457 539 290534 540 291613 541 292694 542 293777 543 294862 544 295949 545 297038 546 298129 547 299222 548 300317 549 301414 550 302513 551 303614 552 304717 553 305822 554 306929 555 308038 556 309149 557 310262 558 311377 559 312494 560 313613 561 314734 562 315857 563 316982 564 318109 565 319238 566 320369 567 321502 568 322637 569 323774 570 324913 571 326054 572 327197 573 328342 574 329489 575 330638 576 331789 577 332942 578 334097 579 335254 580 336413 581 337574 582 338737 583 339902 584 341069 585 342238 586 343409 587 344582 588 345757 589 346934 590 348113 591 349294 592 350477 593 351662 594 352849 595 354038 596 355229 597 356422 598 357617 599 358814 600 360013 601 361214 602 362417 603 363622 604 364829 605 366038 606 367249 607 368462 608 369677 609 370894 610 372113 611 373334 612 374557 613 375782 614 377009 615 378238 616 379469 617 380702 618 381937 619 383174 620 384413 621 385654 622 386897 623 388142 624 389389 625 390638 626 391889 627 393142 628 394397 629 395654 630 396913 631 398174 632 399437 633 400702 634 401969 635 403238 636 404509 637 405782 638 407057 639 408334 640 409613 641 410894 642 412177 643 413462 644 414749 645 416038 646 417329 647 418622 648 419917 649 421214 650 422513 651 423814 652 425117 653 426422 654 427729 655 429038 656 430349 657 431662 658 432977 659 434294 660 435613 661 436934 662 438257 663 439582 664 440909 665 442238 666 443569 667 444902 668 446237 669 447574 670 448913 671 450254 672 451597 673 452942 674 454289 675 455638 676 456989 677 458342 678 459697 679 461054 680 462413 681 463774 682 465137 683 466502 684 467869 685 469238 686 470609 687 471982 688 473357 689 474734 690 476113 691 477494 692 478877 693 480262 694 481649 695 483038 696 484429 697 485822 698 487217 699 488614 700 490013 701 491414 702 492817 703 494222 704 495629 705 497038 706 498449 707 499862 708 501277 709 502694 710 504113 711 505534 712 506957 713 508382 714 509809 715 511238 716 512669 717 514102 718 515537 719 516974 720 518413 721 519854 722 521297 723 522742 724 524189 725 525638 726 527089 727 528542 728 529997 729 531454 730 532913 731 534374 732 535837 733 537302 734 538769 735 540238 736 541709 737 543182 738 544657 739 546134 740 547613 741 549094 742 550577 743 552062 744 553549 745 555038 746 556529 747 558022 748 559517 749 561014 750 562513 751 564014 752 565517 753 567022 754 568529 755 570038 756 571549 757 573062 758 574577 759 576094 760 577613 761 579134 762 580657 763 582182 764 583709 765 585238 766 586769 767 588302 768 589837 769 591374 770 592913 771 594454 772 595997 773 597542 774 599089 775 600638 776 602189 777 603742 778 605297 779 606854 780 608413 781 609974 782 611537 783 613102 784 614669 785 616238 786 617809 787 619382 788 620957 789 622534 790 624113 791 625694 792 627277 793 628862 794 630449 795 632038 796 633629 797 635222 798 636817 799 638414 800 640013 801 641614 802 643217 803 644822 804 646429 805 648038 806 649649 807 651262 808 652877 809 654494 810 656113 811 657734 812 659357 813 660982 814 662609 815 664238 816 665869 817 667502 818 669137 819 670774 820 672413 821 674054 822 675697 823 677342 824 678989 825 680638 826 682289 827 683942 828 685597 829 687254 830 688913 831 690574 832 692237 833 693902 834 695569 835 697238 836 698909 837 700582 838 702257 839 703934 840 705613 841 707294 842 708977 843 710662 844 712349 845 714038 846 715729 847 717422 848 719117 849 720814 850 722513 851 724214 852 725917 853 727622 854 729329 855 731038 856 732749 857 734462 858 736177 859 737894 860 739613 861 741334 862 743057 863 744782 864 746509 865 748238 866 749969 867 751702 868 753437 869 755174 870 756913 871 758654 872 760397 873 762142 874 763889 875 765638 876 767389 877 769142 878 770897 879 772654 880 774413 881 776174 882 777937 883 779702 884 781469 885 783238 886 785009 887 786782 888 788557 889 790334 890 792113 891 793894 892 795677 893 797462 894 799249 895 801038 896 802829 897 804622 898 806417 899 808214 900 810013 901 811814 902 813617 903 815422 904 817229 905 819038 906 820849 907 822662 908 824477 909 826294 910 828113 911 829934 912 831757 913 833582 914 835409 915 837238 916 839069 917 840902 918 842737 919 844574 920 846413 921 848254 922 850097 923 851942 924 853789 925 855638 926 857489 927 859342 928 861197 929 863054 930 864913 931 866774 932 868637 933 870502 934 872369 935 874238 936 876109 937 877982 938 879857 939 881734 940 883613 941 885494 942 887377 943 889262 944 891149 945 893038 946 894929 947 896822 948 898717 949 900614 950 902513 951 904414 952 906317 953 908222 954 910129 955 912038 956 913949 957 915862 958 917777 959 919694 960 921613 961 923534 962 925457 963 927382 964 929309 965 931238 966 933169 967 935102 968 937037 969 938974 970 940913 971 942854 972 944797 973 946742 974 948689 975 950638 976 952589 977 954542 978 956497 979 958454 980 960413 981 962374 982 964337 983 966302 984 968269 985 970238 986 972209 987 974182 988 976157 989 978134 990 980113 991 982094 992 984077 993 986062 994 988049 995 990038 996 992029 997 994022 998 996017 999 998014 1000 1000013