0 0 1 3 2 6 3 11 4 16 5 27 6 38 7 51 8 64 9 83 10 102 11 123 12 144 13 171 14 198 15 227 16 256 17 291 18 326 19 361 20 400 21 444 22 486 23 531 24 576 25 627 26 678 27 731 28 786 29 843 30 902 31 963 32 1026 33 1091 34 1158 35 1227 36 1296 37 1371 38 1446 39 1523 40 1600 41 1683 42 1767 43 1851 44 1938 45 2025 46 2118 47 2211 48 2304 49 2403 50 2502 51 2603 52 2706 53 2811 54 2918 55 3027 56 3136 57 3251 58 3366 59 3483 60 3600 61 3723 62 3846 63 3971 64 4098 65 4227 66 4358 67 4491 68 4624 69 4763 70 4902 71 5043 72 5184 73 5331 74 5478 75 5627 76 5778 77 5931 78 6086 79 6243 80 6400 81 6563 82 6726 83 6889 84 7056 85 7227 86 7398 87 7571 88 7746 89 7923 90 8102 91 8283 92 8464 93 8651 94 8838 95 9027 96 9216 97 9411 98 9606 99 9803 100 10002 101 10203 102 10406 103 10611 104 10816 105 11027 106 11239 107 11451 108 11666 109 11881 110 12102 111 12323 112 12544 113 12771 114 12998 115 13227 116 13458 117 13691 118 13926 119 14163 120 14400 121 14643 122 14886 123 15131 124 15376 125 15627 126 15878 127 16131 128 16386 129 16643 130 16902 131 17163 132 17424 133 17691 134 17958 135 18227 136 18496 137 18771 138 19046 139 19323 140 19600 141 19883 142 20166 143 20451 144 20736 145 21027 146 21318 147 21609 148 21904 149 22203 150 22502 151 22803 152 23106 153 23411 154 23718 155 24027 156 24336 157 24651 158 24966 159 25283 160 25600 161 25923 162 26246 163 26571 164 26896 165 27227 166 27558 167 27891 168 28224 169 28563 170 28902 171 29243 172 29586 173 29929 174 30278 175 30627 176 30976 177 31331 178 31686 179 32043 180 32400 181 32763 182 33126 183 33491 184 33858 185 34227 186 34598 187 34971 188 35346 189 35723 190 36102 191 36483 192 36864 193 37251 194 37638 195 38027 196 38418 197 38811 198 39206 199 39603 200 40002 201 40403 202 40806 203 41211 204 41616 205 42027 206 42438 207 42851 208 43264 209 43683 210 44102 211 44521 212 44946 213 45371 214 45798 215 46227 216 46656 217 47091 218 47526 219 47963 220 48400 221 48843 222 49286 223 49731 224 50176 225 50627 226 51078 227 51531 228 51984 229 52443 230 52902 231 53363 232 53824 233 54291 234 54758 235 55228 236 55698 237 56169 238 56646 239 57123 240 57600 241 58083 242 58566 243 59051 244 59538 245 60027 246 60519 247 61011 248 61506 249 62003 250 62502 251 63003 252 63504 253 64011 254 64518 255 65027 256 65538 257 66051 258 66566 259 67083 260 67602 261 68123 262 68646 263 69171 264 69696 265 70227 266 70758 267 71291 268 71826 269 72363 270 72902 271 73443 272 73984 273 74531 274 75078 275 75625 276 76176 277 76732 278 77286 279 77843 280 78400 281 78963 282 79526 283 80091 284 80656 285 81227 286 81798 287 82371 288 82944 289 83523 290 84102 291 84683 292 85266 293 85851 294 86438 295 87027 296 87616 297 88211 298 88806 299 89403 300 90002 301 90601 302 91206 303 91811 304 92418 305 93027 306 93638 307 94251 308 94866 309 95483 310 96102 311 96723 312 97344 313 97971 314 98598 315 99227 316 99858 317 100491 318 101126 319 101763 320 102400 321 103043 322 103686 323 104331 324 104976 325 105627 326 106278 327 106931 328 107586 329 108243 330 108902 331 109563 332 110226 333 110891 334 111558 335 112227 336 112896 337 113571 338 114246 339 114921 340 115602 341 116283 342 116967 343 117651 344 118338 345 119027 346 119718 347 120411 348 121106 349 121803 350 122502 351 123203 352 123904 353 124611 354 125318 355 126027 356 126738 357 127451 358 128166 359 128883 360 129600 361 130323 362 131047 363 131771 364 132496 365 133225 366 133958 367 134691 368 135426 369 136163 370 136902 371 137643 372 138384 373 139131 374 139878 375 140627 376 141378 377 142131 378 142886 379 143643 380 144400 381 145163 382 145926 383 146691 384 147456 385 148227 386 148998 387 149771 388 150546 389 151323 390 152102 391 152883 392 153664 393 154451 394 155238 395 156027 396 156816 397 157611 398 158406 399 159203 400 160002 401 160803 402 161606 403 162409 404 163218 405 164027 406 164838 407 165651 408 166464 409 167283 410 168102 411 168923 412 169746 413 170571 414 171398 415 172227 416 173058 417 173891 418 174726 419 175563 420 176400 421 177243 422 178086 423 178931 424 179778 425 180627 426 181478 427 182331 428 183184 429 184041 430 184902 431 185763 432 186624 433 187491 434 188358 435 189227 436 190098 437 190971 438 191846 439 192723 440 193600 441 194483 442 195366 443 196251 444 197136 445 198027 446 198918 447 199811 448 200704 449 201603 450 202502 451 203403 452 204306 453 205211 454 206118 455 207027 456 207936 457 208851 458 209766 459 210684 460 211602 461 212523 462 213446 463 214371 464 215298 465 216227 466 217158 467 218089 468 219024 469 219963 470 220902 471 221843 472 222784 473 223731 474 224678 475 225627 476 226578 477 227531 478 228486 479 229443 480 230400 481 231363 482 232326 483 233291 484 234256 485 235227 486 236198 487 237171 488 238146 489 239123 490 240102 491 241084 492 242064 493 243049 494 244038 495 245027 496 246018 497 247011 498 248006 499 249003 500 250002 501 251003 502 252006 503 253011 504 254016 505 255027 506 256038 507 257051 508 258066 509 259083 510 260102 511 261123 512 262146 513 263171 514 264198 515 265227 516 266256 517 267291 518 268326 519 269363 520 270402 521 271443 522 272486 523 273531 524 274576 525 275627 526 276678 527 277731 528 278784 529 279843 530 280902 531 281961 532 283026 533 284092 534 285159 535 286227 536 287298 537 288371 538 289446 539 290523 540 291600 541 292683 542 293766 543 294851 544 295936 545 297027 546 298118 547 299211 548 300306 549 301403 550 302502 551 303603 552 304704 553 305811 554 306918 555 308027 556 309136 557 310249 558 311366 559 312483 560 313602 561 314723 562 315846 563 316971 564 318098 565 319228 566 320358 567 321491 568 322624 569 323763 570 324902 571 326043 572 327186 573 328331 574 329478 575 330627 576 331776 577 332931 578 334086 579 335243 580 336402 581 337563 582 338726 583 339891 584 341058 585 342227 586 343398 587 344571 588 345744 589 346923 590 348102 591 349283 592 350466 593 351651 594 352838 595 354025 596 355216 597 356411 598 357606 599 358803 600 360000 601 361203 602 362406 603 363611 604 364818 605 366027 606 367238 607 368451 608 369666 609 370883 610 372102 611 373323 612 374544 613 375771 614 376998 615 378227 616 379458 617 380691 618 381926 619 383163 620 384402 621 385641 622 386886 623 388131 624 389376 625 390627 626 391878 627 393131 628 394384 629 395643 630 396902 631 398163 632 399424 633 400691 634 401958 635 403227 636 404496 637 405771 638 407046 639 408323 640 409600 641 410883 642 412166 643 413451 644 414736 645 416027 646 417318 647 418611 648 419904 649 421203 650 422503 651 423803 652 425106 653 426411 654 427718 655 429027 656 430338 657 431651 658 432966 659 434281 660 435600 661 436923 662 438246 663 439571 664 440896 665 442227 666 443558 667 444891 668 446226 669 447563 670 448902 671 450243 672 451586 673 452931 674 454278 675 455627 676 456978 677 458331 678 459686 679 461043 680 462402 681 463763 682 465126 683 466491 684 467856 685 469225 686 470598 687 471971 688 473344 689 474723 690 476102 691 477483 692 478866 693 480251 694 481638 695 483027 696 484418 697 485811 698 487206 699 488603 700 490000 701 491403 702 492806 703 494211 704 495618 705 497027 706 498438 707 499851 708 501264 709 502683 710 504102 711 505523 712 506946 713 508371 714 509799 715 511227 716 512658 717 514091 718 515526 719 516963 720 518400 721 519843 722 521286 723 522729 724 524178 725 525627 726 527079 727 528531 728 529984 729 531443 730 532902 731 534363 732 535824 733 537291 734 538758 735 540227 736 541698 737 543171 738 544646 739 546123 740 547602 741 549083 742 550566 743 552051 744 553536 745 555027 746 556518 747 558012 748 559506 749 561001 750 562502