2 1 3 10 4 18 5 22 6 32 7 38 8 50 9 58 10 72 11 82 12 98 13 110 14 128 15 142 16 162 17 178 18 200 19 218 20 242 21 262 22 288 23 310 24 338 25 362 26 392 27 418 28 450 29 478 30 512 31 542 32 578 33 610 34 648 35 682 36 722 37 758 38 800 39 838 40 882 41 922 42 968 43 1010 44 1058 45 1102 46 1152 47 1198 48 1250 49 1298 50 1352 51 1402 52 1458 53 1510 54 1568 55 1622 56 1682 57 1738 58 1800 59 1858 60 1922 61 1982 62 2048 63 2110 64 2178 65 2242 66 2312 67 2378 68 2450 69 2518 70 2592 71 2662 72 2738 73 2810 74 2888 75 2962 76 3042 77 3118 78 3200 79 3278 80 3362 81 3442 82 3528 83 3610 84 3698 85 3782 86 3872 87 3958 88 4050 89 4138 90 4232 91 4322 92 4418 93 4510 94 4608 95 4702 96 4802 97 4898 98 5000 99 5098 100 5202 101 5302 102 5408 103 5510 104 5618 105 5722 106 5832 107 5938 108 6050 109 6158 110 6272 111 6382 112 6498 113 6610 114 6728 115 6842 116 6962 117 7078 118 7200 119 7318 120 7442 121 7562 122 7688 123 7810 124 7938 125 8062 126 8192 127 8318 128 8450 129 8578 130 8712 131 8842 132 8978 133 9110 134 9248 135 9382 136 9522 137 9658 138 9800 139 9938 140 10082 141 10222 142 10368 143 10510 144 10658 145 10802 146 10952 147 11098 148 11250 149 11398 150 11552 151 11702 152 11858 153 12010 154 12168 155 12322 156 12482 157 12638 158 12800 159 12958 160 13122 161 13282 162 13448 163 13610 164 13778 165 13942 166 14112 167 14278 168 14450 169 14618 170 14792 171 14962 172 15138 173 15310 174 15488 175 15662 176 15842 177 16018 178 16200 179 16378 180 16562 181 16742 182 16928 183 17110 184 17298 185 17482 186 17672 187 17858 188 18050 189 18238 190 18432 191 18622 192 18818 193 19010 194 19208 195 19402 196 19602 197 19798 198 20000 199 20198 200 20402 201 20602 202 20808 203 21010 204 21218 205 21422 206 21632 207 21838 208 22050 209 22258 210 22472 211 22682 212 22898 213 23110 214 23328 215 23542 216 23762 217 23978 218 24200 219 24418 220 24642 221 24862 222 25088 223 25310 224 25538 225 25762 226 25992 227 26218 228 26450 229 26678 230 26912 231 27142 232 27378 233 27610 234 27848 235 28082 236 28322 237 28558 238 28800 239 29038 240 29282 241 29522 242 29768 243 30010 244 30258 245 30502 246 30752 247 30998 248 31250 249 31498 250 31752 251 32002 252 32258 253 32510 254 32768 255 33022 256 33282 257 33538 258 33800 259 34058 260 34322 261 34582 262 34848 263 35110 264 35378 265 35642 266 35912 267 36178 268 36450 269 36718 270 36992 271 37262 272 37538 273 37810 274 38088 275 38362 276 38642 277 38918 278 39200 279 39478 280 39762 281 40042 282 40328 283 40610 284 40898 285 41182 286 41472 287 41758 288 42050 289 42338 290 42632 291 42922 292 43218 293 43510 294 43808 295 44102 296 44402 297 44698 298 45000 299 45298 300 45602 301 45902 302 46208 303 46510 304 46818 305 47122 306 47432 307 47738 308 48050 309 48358 310 48672 311 48982 312 49298 313 49610 314 49928 315 50242 316 50562 317 50878 318 51200 319 51518 320 51842 321 52162 322 52488 323 52810 324 53138 325 53462 326 53792 327 54118 328 54450 329 54778 330 55112 331 55442 332 55778 333 56110 334 56448 335 56782 336 57122 337 57458 338 57800 339 58138 340 58482 341 58822 342 59168 343 59510 344 59858 345 60202 346 60552 347 60898 348 61250 349 61598 350 61952 351 62302 352 62658 353 63010 354 63368 355 63722 356 64082 357 64438 358 64800 359 65158 360 65522 361 65882 362 66248 363 66610 364 66978 365 67342 366 67712 367 68078 368 68450 369 68818 370 69192 371 69562 372 69938 373 70310 374 70688 375 71062 376 71442 377 71818 378 72200 379 72578 380 72962 381 73342 382 73728 383 74110 384 74498 385 74882 386 75272 387 75658 388 76050 389 76438 390 76832 391 77222 392 77618 393 78010 394 78408 395 78802 396 79202 397 79598 398 80000 399 80398 400 80802 401 81202 402 81608 403 82010 404 82418 405 82822 406 83232 407 83638 408 84050 409 84458 410 84872 411 85282 412 85698 413 86110 414 86528 415 86942 416 87362 417 87778 418 88200 419 88618 420 89042 421 89462 422 89888 423 90310 424 90738 425 91162 426 91592 427 92018 428 92450 429 92878 430 93312 431 93742 432 94178 433 94610 434 95048 435 95482 436 95922 437 96358 438 96800 439 97238 440 97682 441 98122 442 98568 443 99010 444 99458 445 99902 446 100352 447 100798 448 101250 449 101698 450 102152 451 102602 452 103058 453 103510 454 103968 455 104422 456 104882 457 105338 458 105800 459 106258 460 106722 461 107182 462 107648 463 108110 464 108578 465 109042 466 109512 467 109978 468 110450 469 110918 470 111392 471 111862 472 112338 473 112810 474 113288 475 113762 476 114242 477 114718 478 115200 479 115678 480 116162 481 116642 482 117128 483 117610 484 118098 485 118582 486 119072 487 119558 488 120050 489 120538 490 121032 491 121522 492 122018 493 122510 494 123008 495 123502 496 124002 497 124498 498 125000 499 125498 500 126002 501 126502 502 127008 503 127510 504 128018 505 128522 506 129032 507 129538 508 130050 509 130558 510 131072 511 131582 512 132098 513 132610 514 133128 515 133642 516 134162 517 134678 518 135200 519 135718 520 136242 521 136762 522 137288 523 137810 524 138338 525 138862 526 139392 527 139918 528 140450 529 140978 530 141512 531 142042 532 142578 533 143110 534 143648 535 144182 536 144722 537 145258 538 145800 539 146338 540 146882 541 147422 542 147968 543 148510 544 149058 545 149602 546 150152 547 150698 548 151250 549 151798 550 152352 551 152902 552 153458 553 154010 554 154568 555 155122 556 155682 557 156238 558 156800 559 157358 560 157922 561 158482 562 159048 563 159610 564 160178 565 160742 566 161312 567 161878 568 162450 569 163018 570 163592 571 164162 572 164738 573 165310 574 165888 575 166462 576 167042 577 167618 578 168200 579 168778 580 169362 581 169942 582 170528 583 171110 584 171698 585 172282 586 172872 587 173458 588 174050 589 174638 590 175232 591 175822 592 176418 593 177010 594 177608 595 178202 596 178802 597 179398 598 180000 599 180598 600 181202 601 181802 602 182408 603 183010 604 183618 605 184222 606 184832 607 185438 608 186050 609 186658 610 187272 611 187882 612 188498 613 189110 614 189728 615 190342 616 190962 617 191578 618 192200 619 192818 620 193442 621 194062 622 194688 623 195310 624 195938 625 196562 626 197192 627 197818 628 198450 629 199078 630 199712 631 200342 632 200978 633 201610 634 202248 635 202882 636 203522 637 204158 638 204800 639 205438 640 206082 641 206722 642 207368 643 208010 644 208658 645 209302 646 209952 647 210598 648 211250 649 211898 650 212552 651 213202 652 213858 653 214510 654 215168 655 215822 656 216482 657 217138 658 217800 659 218458 660 219122 661 219782 662 220448 663 221110 664 221778 665 222442 666 223112 667 223778 668 224450 669 225118 670 225792 671 226462 672 227138 673 227810 674 228488 675 229162 676 229842 677 230518 678 231200 679 231878 680 232562 681 233242 682 233928 683 234610 684 235298 685 235982 686 236672 687 237358 688 238050 689 238738 690 239432 691 240122 692 240818 693 241510 694 242208 695 242902 696 243602 697 244298 698 245000 699 245698 700 246402 701 247102 702 247808 703 248510 704 249218 705 249922 706 250632 707 251338 708 252050 709 252758 710 253472 711 254182 712 254898 713 255610 714 256328 715 257042 716 257762 717 258478 718 259200 719 259918 720 260642 721 261362 722 262088 723 262810 724 263538 725 264262 726 264992 727 265718 728 266450 729 267178 730 267912 731 268642 732 269378 733 270110 734 270848 735 271582 736 272322 737 273058 738 273800 739 274538 740 275282 741 276022 742 276768 743 277510 744 278258 745 279002 746 279752 747 280498 748 281250 749 281998 750 282752 751 283502 752 284258 753 285010 754 285768 755 286522 756 287282 757 288038 758 288800 759 289558 760 290322 761 291082 762 291848 763 292610 764 293378 765 294142 766 294912 767 295678 768 296450 769 297218 770 297992 771 298762 772 299538 773 300310 774 301088 775 301862 776 302642 777 303418 778 304200 779 304978 780 305762 781 306542 782 307328 783 308110 784 308898 785 309682 786 310472 787 311258 788 312050 789 312838 790 313632 791 314422 792 315218 793 316010 794 316808 795 317602 796 318402 797 319198 798 320000 799 320798 800 321602 801 322402 802 323208 803 324010 804 324818 805 325622 806 326432 807 327238 808 328050 809 328858 810 329672 811 330482 812 331298 813 332110 814 332928 815 333742 816 334562 817 335378 818 336200 819 337018 820 337842 821 338662 822 339488 823 340310 824 341138 825 341962 826 342792 827 343618 828 344450 829 345278 830 346112 831 346942 832 347778 833 348610 834 349448 835 350282 836 351122 837 351958 838 352800 839 353638 840 354482 841 355322 842 356168 843 357010 844 357858 845 358702 846 359552 847 360398 848 361250 849 362098 850 362952 851 363802 852 364658 853 365510 854 366368 855 367222 856 368082 857 368938 858 369800 859 370658 860 371522 861 372382 862 373248 863 374110 864 374978 865 375842 866 376712 867 377578 868 378450 869 379318 870 380192 871 381062 872 381938 873 382810 874 383688 875 384562 876 385442 877 386318 878 387200 879 388078 880 388962 881 389842 882 390728 883 391610 884 392498 885 393382 886 394272 887 395158 888 396050 889 396938 890 397832 891 398722 892 399618 893 400510 894 401408 895 402302 896 403202 897 404098 898 405000 899 405898 900 406802 901 407702 902 408608 903 409510 904 410418 905 411322 906 412232 907 413138 908 414050 909 414958 910 415872 911 416782 912 417698 913 418610 914 419528 915 420442 916 421362 917 422278 918 423200 919 424118 920 425042 921 425962 922 426888 923 427810 924 428738 925 429662 926 430592 927 431518 928 432450 929 433378 930 434312 931 435242 932 436178 933 437110 934 438048 935 438982 936 439922 937 440858 938 441800 939 442738 940 443682 941 444622 942 445568 943 446510 944 447458 945 448402 946 449352 947 450298 948 451250 949 452198 950 453152 951 454102 952 455058 953 456010 954 456968 955 457922 956 458882 957 459838 958 460800 959 461758 960 462722 961 463682 962 464648 963 465610 964 466578 965 467542 966 468512 967 469478 968 470450 969 471418 970 472392 971 473362 972 474338 973 475310 974 476288 975 477262 976 478242 977 479218 978 480200 979 481178 980 482162 981 483142 982 484128 983 485110 984 486098 985 487082 986 488072 987 489058 988 490050 989 491038 990 492032 991 493022 992 494018 993 495010 994 496008 995 497002 996 498002 997 498998 998 500000 999 500998 1000 502002 1001 503002 1002 504008 1003 505010 1004 506018 1005 507022 1006 508032