0 11 32 63 114 175 266 357 458 589 7310 9011 10612 12313 14614 16815 19316 21617 24318 27119 30220 33521 36522 40223 43724 47325 51626 55727 60028 64229 68730 73631 78232 83533 88634 94135 99936 105037 111138 116739 123440 129741 135742 142443 149144 156445 163646 170347 177848 185249 193150 201251 209552 217753 225654 234155 242556 251857 260558 269859 278860 288361 298262 307863 317764 327865 338466 348567 358668 369569 380770 391471 402572 413373 425674 437375 449276 460877 472978 485679 497480 510181 523082 535883 549184 561885 576186 589187 603088 616789 630190 645291 659192 673493 688094 702795 718296 732697 747998 763699 7789100 7955101 8106102 8273103 8433104 8592105 8761106 8923107 9096108 9265109 9434110 9606111 9779112 9958113 10136114 10313115 10502116 10683117 10863118 11046119 11237120 11427121 11614122 11801123 11995124 12200125 12395126 12592127 12782128 12987129 13194130 13400131 13603132 13806133 14023134 14235135 14438136 14659137 14873138 15090139 15307140 15523141 15750142 15969143 16196144 16420145 16657146 16886147 17112148 17343149 17582150 17821151 18055152 18286153 18533154 18769155 19022156 19263157 19508158 19762159 20005160 20256161 20506162 20771163 21028164 21280165 21541166 21798167 22069168 22327169 22588170 22867171 23129172 23400173 23669174 23948175 24228176 24495177 24774178 25048179 25335180 25622181 25900182 26187183 26480184 26773185 27061186 27346187 27649188 27941189 28238190 28533191 28830192 29138193 29435194 29748195 30054196 30359197 30674198 30979199 31295200 31608201 31929202 32241203 32552204 32885205 33209206 33532207 33849208 34178209 34508210 34837211 35164212 35504213 35837214 36174215 36513216 36843217 37190218 37537219 37877220 38224221 38577222 38921223 39276224 39621225 39984226 40332227 40687228 41042229 41408230 41783231 42132232 42495233 42859234 43228235 43607236 43967237 44338238 44721239 45083240 45470241 45837242 46228243 46616244 46997245 47386246 47760247 48165248 48550249 48933250 49331251 49714252 50115253 50511254 50910255 51323256 51722257 52124258 52521259 52938260 53350261 53755262 54164263 54576264 54991265 55410266 55829267 56249268 56664269 57095270 57515271 57936272 58371273 58804274 59232275 59657276 60096277 60530278 60969279 61404280 61844281 62291282 62726283 63171284 63615285 64072286 64523287 64965288 65418289 65875290 66338291 66798292 67237293 67714294 68172295 68637296 69098297 69569298 70045299 70504300 70975301 71443302 71916303 72407304 72873305 73356306 73841307 74314308 74800309 75275310 75784311 76264312 76757313 77242314 77735315 78243316 78736317 79231318 79731319 80236320 80735321 81231322 81736323 82253324 82762325 83276326 83779327 84298328 84820329 85339330 85850331 86371332 86885333 87404334 87943335 88465336 88994337 89519338 90040339 90590340 91127341 91664342 92196343 92725344 93282345 93812346 94367347 94904348 95455349 96001350 96542351 97097352 97653353 98212354 98769355 99318356 99888357 100439358 101012359 101570360 102129361 102706362 103266363 103841364 104404365 104995366 105567367 106142368 106715369 107297370 107892371 108467372 109044373 109630374 110217375 110822376 111400377 111995378 112588379 113178380 113781381 114364382 114975383 115581384 116182385 116789386 117393387 118008388 118611389 119224390 119846391 120449392 121070393 121676394 122301395 122934396 123543397 124173398 124782399 125427400 126057401 126680402 127319403 127945404 128588405 129217406 129850407 130502408 131133409 131784410 132422411 133063412 133716413 134363414 135011415 135660416 136331417 136977418 137628419 138277420 138949421 139614422 140275423 140944424 141608425 142289426 142948427 143614428 144291429 144968430 145639431 146303432 146974433 147677434 148351435 149050436 149719437 150402438 151100439 151785440 152488441 153176442 153877443 154562444 155246445 155969446 156658447 157367448 158067449 158752450 159481451 160193452 160906453 161611454 162320455 163048456 163745457 164476458 165200459 165919460 166642461 167352462 168085463 168806464 169545465 170275466 171006467 171747468 172471469 173208470 173949471 174696472 175438473 176171474 176912475 177672476 178425477 179164478 179900479 180667480 181418481 182185482 182933483 183696484 184461485 185215486 185982487 186729488 187524489 188296490 189051491 189818492 190588493 191373494 192148495 192915496 193711497 194476498 195269499 196049500 196838501 197629502 198403503 199194504 199977505 200788506 201582507 202377508 203182509 203978510 204783511 205574512 206381513 207197514 208002515 208813516 209613517 210430518 211247519 212057520 212884521 213691522 214524523 215334524 216161525 216986526 217816527 218641528 219462529 220297530 221137531 221966532 222811533 223639534 224486535 225319536 226156537 227014538 227841539 228710540 229546541 230397542 231234543 232094544 232959545 233810546 234671547 235537548 236386549 237261550 238115551 238990552 239855553 240712554 241596555 242455556 243344557 244214558 245089559 245962560 246834561 247735562 248606563 249489564 250387565 251274566 252159567 253043568 253934569 254839570 255740571 256626572 257527573 258422574 259326575 260225576 261120577 262037578 262951579 263858580 264781581 265693582 266612583 267523584 268427585 269362586 270273587 271204588 272116589 273041590 273980591 274890592 275825593 276754594 277701595 278641596 279556597 280495598 281453599 282388600 283329601 284251602 285228603 286165604 287108605 288066606 289007607 289980608 290930609 291879610 292828611 293811612 294771613 295724614 296681615 297657616 298620617 299589618 300561619 301546620 302513621 303490622 304454623 305443624 306426625 307402626 308391627 309376628 310365629 311355630 312340631 313333632 314321633 315320634 316309635 317302636 318318637 319317638 320318639 321308640 322323641 323332642 324324643 325349644 326354645 327379646 328389647 329382648 330417649 331439650 332478651 333491652 334504653 335552654 336559655 337608656 338622657 339651658 340694659 341712660 342761661 343806662 344847663 345891664 346916665 347961666 349017667 350070668 351125669 352164670 353224671 354269672 355320673 356378674 357439675 358508676 359563677 360625678 361702679 362773680 363843681 364904682 365951683 367043684 368120685 369199686 370274687 371356688 372425689 373520690 374590691 375693692 376780693 377865694 378967695 380040696 381139697 382233698 383328699 384433700 385525701 386630702 387725703 388828704 389948705 391045706 392158707 393256708 394389709 395510710 396615711 397727712 398848713 399971714 401087715 402210716 403341717 404455718 405598719 406713720 407844721 408982722 410117723 411252724 412380725 413553726 414674727 415815728 416957729 418102730 419271731 420403732 421546733 422697734 423858735 425020736 426159737 427312738 428482739 429641740 430820741 431962742 433147743 434302744 435475745 436639746 437798747 438987748 440159749 441336750 442531751 443702752 444882753 446051754 447242755 448434756 449617757 450804758 451978759 453203760 454390761 455587762 456787763 457980764 459181765 460389766 461590767 462801768 464000769 465202770 466397771 467610772 468846773 470063774 471270775 472481776 473703777 474936778 476157779 477365780 478614781 479821782 481047783 482282784 483515785 484758786 485976787 487203788 488446789 489696790 490957791 492180792 493419793 494685794 495908795 497175796 498399797 499678798 500931799 502165800 503444801 504689802 505962803 507224804 508471805 509752806 511010807 512277808 513548809 514813810 516101811 517354812 518643813 519905814 521202815 522487816 523751817 525036818 526317819 527624820 528904821 530189822 531492823 532782824 534075825 535366826 536665827 537971828 539246829 540559830 541861831 543186832 544489833 545790834 547100835 548413836 549726837 551036838 552343839 553680840 554996841 556325842 557636843 558963844 560299845 561630846 562953847 564267848 565624849 566955850 568288851 569614852 570947853 572304854 573646855 574981856 576324857 577662858 579025859 580364860 581719861 583079862 584426863 585785864 587121865 588508866 589863867 591220868 592572869 593941870 595332871 596692872 598071873 599442874 600805875 602175876 603542877 604933878 606309879 607700880 609067881 610427882 611842883 613225884 614630885 615996886 617387887 618804888 620180889 621591890 623002891 624399892 625795893 627158894 628605895 630001896 631408897 632819898 634199899 635650900 637043901 638476902 639888903 641303904 642738905 644144906 645557907 647008908 648425909 649857910 651272911 652699912 654141913 655576914 657013915 658438916 659902917 661317918 662760919 664206920 665677921 667114922 668554923 670001924 671448925 672925926 674363927 675822928 677275929 678733930 680208931 681657932 683130933 684598934 686057935 687540936 688988937 690479938 691946939 693410940 694901941 696370942 697857943 699331944 700822945 702319946 703795947 705282948 706751949 708254950 709764951 711249952 712748953 714224954 715741955 717240956 718722957 720239958 721740959 723259960 724757961 726248962 727801963 729297964 730816965 732321966 733840967 735368968 736881969 738418970 739924971 741459972 742992973 744511974 746031975 747590976 749119977 750645978 752170979 753709980 755259981 756802982 758329983 759894984 761434985 762983986 764528987 766054988 767643989 769176990 770741991 772279992 773844993 775419994 776975995 778548996 780105997 781655998 783234999 7847891000 786388