1500 1 8194
24 25 27 30 34 39 45 52 60 69 79 90 102 115 129 144 160 177 195 214 234 255 277 300 324 349 375 402 430 459 489 520 552 585 619 654 690 727 765 804 844 885 927 970 1014 1059 1105 1152 1200 1249 1299 1350 1402 1455 1509 1564 1620 1677 1735 1794 1854 1915 1977 2040 2104 2169 2235 2302 2370 2439 2509 2580 2652 2725 2799 2874 2950 3027 3105 3184 3264 3345 3427 3510 3594 3679 3765 3852 3940 4029 4119 4210 4302 4395 4489 4584 4680 4777 4875 4974 5074 5175 5277 5380 5484 5589 5695 5802 5910 6019 6129 6240 6352 6465 6579 6694 6810 6927 7045 7164 7284 7405 7527 7650 7774 7899 8025 8152 8280 8409 8539 8670 8802 8935 9069 9204 9340 9477 9615 9754 9894 10035 10177 10320 10464 10609 10755 10902 11050 11199 11349 11500 11652 11805 11959 12114 12270 12427 12585 12744 12904 13065 13227 13390 13554 13719 13885 14052 14220 14389 14559 14730 14902 15075 15249 15424 15600 15777 15955 16134 16314 16495 16677 16860 17044 17229 17415 17602 17790 17979 18169 18360 18552 18745 18939 19134 19330 19527 19725 19924 20124 20325 20527 20730 20934 21139 21345 21552 21760 21969 22179 22390 22602 22815 23029 23244 23460 23677 23895 24114 24334 24555 24777 25000 25224 25449 25675 25902 26130 26359 26589 26820 27052 27285 27519 27754 27990 28227 28465 28704 28944 29185 29427 29670 29914 30159 30405 30652 30900 31149 31399 31650 31902 32155 32409 32664 32920 33177 33435 33694 33954 34215 34477 34740 35004 35269 35535 35802 36070 36339 36609 36880 37152 37425 37699 37974 38250 38527 38805 39084 39364 39645 39927 40210 40494 40779 41065 41352 41640 41929 42219 42510 42802 43095 43389 43684 43980 44277 44575 44874 45174 45475 45777 46080 46384 46689 46995 47302 47610 47919 48229 48540 48852 49165 49479 49794 50110 50427 50745 51064 51384 51705 52027 52350 52674 52999 53325 53652 53980 54309 54639 54970 55302 55635 55969 56304 56640 56977 57315 57654 57994 58335 58677 59020 59364 59709 60055 60402 60750 61099 61449 61800 62152 62505 62859 63214 63570 63927 64285 64644 65004 65365 65727 66090 66454 66819 67185 67552 67920 68289 68659 69030 69402 69775 70149 70524 70900 71277 71655 72034 72414 72795 73177 73560 73944 74329 74715 75102 75490 75879 76269 76660 77052 77445 77839 78234 78630 79027 79425 79824 80224 80625 81027 81430 81834 82239 82645 83052 83460 83869 84279 84690 85102 85515 85929 86344 86760 87177 87595 88014 88434 88855 89277 89700 90124 90549 90975 91402 91830 92259 92689 93120 93552 93985 94419 94854 95290 95727 96165 96604 97044 97485 97927 98370 98814 99259 99705 100152 100600 101049 101499 101950 102402 102855 103309 103764 104220 104677 105135 105594 106054 106515 106977 107440 107904 108369 108835 109302 109770 110239 110709 111180 111652 112125 112599 113074 113550 114027 114505 114984 115464 115945 116427 116910 117394 117879 118365 118852 119340 119829 120319 120810 121302 121795 122289 122784 123280 123777 124275 124774 125274 125775 126277 126780 127284 127789 128295 128802 129310 129819 130329 130840 131352 131865 132379 132894 133410 133927 134445 134964 135484 136005 136527 137050 137574 138099 138625 139152 139680 140209 140739 141270 141802 142335 142869 143404 143940 144477 145015 145554 146094 146635 147177 147720 148264 148809 149355 149902 150450 150999 151549 152100 152652 153205 153759 154314 154870 155427 155985 156544 157104 157665 158227 158790 159354 159919 160485 161052 161620 162189 162759 163330 163902 164475 165049 165624 166200 166777 167355 167934 168514 169095 169677 170260 170844 171429 172015 172602 173190 173779 174369 174960 175552 176145 176739 177334 177930 178527 179125 179724 180324 180925 181527 182130 182734 183339 183945 184552 185160 185769 186379 186990 187602 188215 188829 189444 190060 190677 191295 191914 192534 193155 193777 194400 195024 195649 196275 196902 197530 198159 198789 199420 200052 200685 201319 201954 202590 203227 203865 204504 205144 205785 206427 207070 207714 208359 209005 209652 210300 210949 211599 212250 212902 213555 214209 214864 215520 216177 216835 217494 218154 218815 219477 220140 220804 221469 222135 222802 223470 224139 224809 225480 226152 226825 227499 228174 228850 229527 230205 230884 231564 232245 232927 233610 234294 234979 235665 236352 237040 237729 238419 239110 239802 240495 241189 241884 242580 243277 243975 244674 245374 246075 246777 247480 248184 248889 249595 250302 251010 251719 252429 253140 253852 254565 255279 255994 256710 257427 258145 258864 259584 260305 261027 261750 262474 263199 263925 264652 265380 266109 266839 267570 268302 269035 269769 270504 271240 271977 272715 273454 274194 274935 275677 276420 277164 277909 278655 279402 280150 280899 281649 282400 283152 283905 284659 285414 286170 286927 287685 288444 289204 289965 290727 291490 292254 293019 293785 294552 295320 296089 296859 297630 298402 299175 299949 300724 301500 302277 303055 303834 304614 305395 306177 306960 307744 308529 309315 310102 310890 311679 312469 313260 314052 314845 315639 316434 317230 318027 318825 319624 320424 321225 322027 322830 323634 324439 325245 326052 326860 327669 328479 329290 330102 330915 331729 332544 333360 334177 334995 335814 336634 337455 338277 339100 339924 340749 341575 342402 343230 344059 344889 345720 346552 347385 348219 349054 349890 350727 351565 352404 353244 354085 354927 355770 356614 357459 358305 359152 360000 360849 361699 362550 363402 364255 365109 365964 366820 367677 368535 369394 370254 371115 371977 372840 373704 374569 375435 376302 377170 378039 378909 379780 380652 381525 382399 383274 384150 385027 385905 386784 387664 388545 389427 390310 391194 392079 392965 393852 394740 395629 396519 397410 398302 399195 400089 400984 401880 402777 403675 404574 405474 406375 407277 408180 409084 409989 410895 411802 412710 413619 414529 415440 416352 417265 418179 419094 420010 420927 421845 422764 423684 424605 425527 426450 427374 428299 429225 430152 431080 432009 432939 433870 434802 435735 436669 437604 438540 439477 440415 441354 442294 443235 444177 445120 446064 447009 447955 448902 449850 450799 451749 452700 453652 454605 455559 456514 457470 458427 459385 460344 461304 462265 463227 464190 465154 466119 467085 468052 469020 469989 470959 471930 472902 473875 474849 475824 476800 477777 478755 479734 480714 481695 482677 483660 484644 485629 486615 487602 488590 489579 490569 491560 492552 493545 494539 495534 496530 497527 498525 499524 500524 501525 502527 503530 504534 505539 506545 507552 508560 509569 510579 511590 512602 513615 514629 515644 516660 517677 518695 519714 520734 521755 522777 523800 524824 525849 526875 527902 528930 529959 530989 532020 533052 534085 535119 536154 537190 538227 539265 540304 541344 542385 543427 544470 545514 546559 547605 548652 549700 550749 551799 552850 553902 554955 556009 557064 558120 559177 560235 561294 562354 563415 564477 565540 566604 567669 568735 569802 570870 571939 573009 574080 575152 576225 577299 578374 579450 580527 581605 582684 583764 584845 585927 587010 588094 589179 590265 591352 592440 593529 594619 595710 596802 597895 598989 600084 601180 602277 603375 604474 605574 606675 607777 608880 609984 611089 612195 613302 614410 615519 616629 617740 618852 619965 621079 622194 623310 624427 625545 626664 627784 628905 630027 631150 632274 633399 634525 635652 636780 637909 639039 640170 641302 642435 643569 644704 645840 646977 648115 649254 650394 651535 652677 653820 654964 656109 657255 658402 659550 660699 661849 663000 664152 665305 666459 667614 668770 669927 671085 672244 673404 674565 675727 676890 678054 679219 680385 681552 682720 683889 685059 686230 687402 688575 689749 690924 692100 693277 694455 695634 696814 697995 699177 700360 701544 702729 703915 705102 706290 707479 708669 709860 711052 712245 713439 714634 715830 717027 718225 719424 720624 721825 723027 724230 725434 726639 727845 729052 730260 731469 732679 733890 735102 736315 737529 738744 739960 741177 742395 743614 744834 746055 747277 748500 749724 750949 752175 753402 754630 755859 757089 758320 759552 760785 762019 763254 764490 765727 766965 768204 769444 770685 771927 773170 774414 775659 776905 778152 779400 780649 781899 783150 784402 785655 786909 788164 789420 790677 791935 793194 794454 795715 796977 798240 799504 800769 802035 803302 804570 805839 807109 808380 809652 810925 812199 813474 814750 816027 817305 818584 819864 821145 822427 823710 824994 826279 827565 828852 830140 831429 832719 834010 835302 836595 837889 839184 840480 841777 843075 844374 845674 846975 848277 849580 850884 852189 853495 854802 856110 857419 858729 860040 861352 862665 863979 865294 866610 867927 869245 870564 871884 873205 874527 875850 877174 878499 879825 881152 882480 883809 885139 886470 887802 889135 890469 891804 893140 894477 895815 897154 898494 899835 901177 902520 903864 905209 906555 907902 909250 910599 911949 913300 914652 916005 917359 918714 920070 921427 922785 924144 925504 926865 928227 929590 930954 932319 933685 935052 936420 937789 939159 940530 941902 943275 944649 946024 947400 948777 950155 951534 952914 954295 955677 957060 958444 959829 961215 962602 963990 965379 966769 968160 969552 970945 972339 973734 975130 976527 977925 979324 980724 982125 983527 984930 986334 987739 989145 990552 991960 993369 994779 996190 997602 999015 1000429 1001844 1003260 1004677 1006095 1007514 1008934 1010355 1011777 1013200 1014624 1016049 1017475 1018902 1020330 1021759 1023189 1024620 1026052 1027485 1028919 1030354 1031790 1033227 1034665 1036104 1037544 1038985 1040427 1041870 1043314 1044759 1046205 1047652 1049100 1050549 1051999 1053450 1054902 1056355 1057809 1059264 1060720 1062177 1063635 1065094 1066554 1068015 1069477 1070940 1072404 1073869 1075335 1076802 1078270 1079739 1081209 1082680 1084152 1085625 1087099 1088574 1090050 1091527 1093005 1094484 1095964 1097445 1098927 1100410 1101894 1103379 1104865 1106352 1107840 1109329 1110819 1112310 1113802 1115295 1116789 1118284 1119780 1121277 1122775 1124274