1 4 2 6 3 16 4 36 5 74 6 116 7 176 8 184 9 654 10 1276 11 1314 12 1394 13 1524 14 1546 15 1686 16 2676 17 3074 18 3196 19 3314 20 3504 21 3534 22 3624 23 3884 24 4026 25 4034 26 4384 27 4414 28 4786 29 5486 30 5566 31 5874 32 5996 33 6434 34 6984 35 7404 36 7466 37 7536 38 7596 39 8304 40 8894 41 9386 42 10086 43 11056 44 11204 45 12386 46 14156 47 14636 48 15086 49 15524 50 15654 51 16224 52 16676 53 16904 54 17086 55 17264 56 17764 57 18276 58 18486 59 18524 60 18576 61 18644 62 18794 63 19084 64 19844 65 20564 66 21296 67 22726 68 23046 69 23144 70 24014 71 24096 72 25094 73 25234 74 25454 75 26296 76 26934 77 28146 78 28656 79 28744 80 30326 81 31064 82 31804 83 32106 84 32164 85 32374 86 33066 87 33286 88 33434 89 33604 90 35074 91 36924 92 37696 93 37936 94 38974 95 39236 96 39856 97 40094 98 42696 99 42846 100 43086 101 43794 102 44606 103 45064 104 45264 105 47816 106 47886 107 48214 108 48604 109 48694 110 49046 111 49136 112 52784 113 53224 114 53306 115 54246 116 54746 117 55456 118 55714 119 56026 120 56226 121 57646 122 57684 123 58176 124 59034 125 59434 126 59894 127 61174 128 61776 129 62134 130 63316 131 63636 132 63726 133 64006 134 64776 135 65176 136 65524 137 66496 138 66726 139 66736 140 67974 141 68734 142 70696 143 71334 144 71776 145 72094 146 72154 147 72606 148 72826 149 73244 150 74526 151 74636 152 75036 153 75196 154 75526 155 76306 156 76464 157 77536 158 78284 159 79236 160 80154 161 80396 162 81344 163 82154 164 82576 165 83456 166 84166 167 84626 168 84914 169 84964 170 85614 171 85976 172 86454 173 86514 174 86746 175 87064 176 87126 177 88544 178 88996 179 89636 180 90296 181 90364 182 90476 183 90586 184 91094 185 93026 186 93126 187 94314 188 94776 189 95056 190 96346 191 96924 192 97026 193 97736 194 98244 195 98416 196 100166 197 101436 198 102264 199 104574 200 104714 201 106206 202 108824 203 108954 204 109456 205 110584 206 110984 207 111304 208 111326 209 111386 210 111556 211 112954 212 113574 213 115046 214 115114 215 115334 216 115384 217 118966 218 119164 219 119646 220 121014 221 121336 222 121396 223 122614 224 122694 225 122924 226 123936 227 124086 228 125084 229 126754 230 127116 231 127146 232 128634 233 129104 234 130994 235 132204 236 133116 237 133144 238 133326 239 133394 240 139714 241 139876 242 140794 243 141754 244 143154 245 143674 246 146134 247 149784 248 151036 249 151414 250 152254 251 152626 252 158694 253 159816 254 160346 255 160564 256 163666 257 163966 258 165736 259 168204 260 168416 261 168424 262 170466 263 171014 264 172356 265 173794 266 174256 267 175746 268 178294 269 178816 270 179094 271 180326 272 181126 273 183116 274 183166 275 186726 276 186966 277 187146 278 187826 279 188246 280 189216 281 190116 282 192866 283 194846 284 197636 285 200696 286 201094 287 202306 288 202346 289 202876 290 203706 291 204936 292 205426 293 214314 294 214334 295 215144 296 217074 297 219964 298 220844 299 222056 300 222294 301 223026 302 226696 303 226854 304 227296 305 229274 306 230444 307 230466 308 231584 309 231976 310 233096 311 237036 312 237056 313 237616 314 238996 315 239256 316 239614 317 240426 318 240956 319 241104 320 241284 321 241406 322 242124 323 246936 324 248014 325 248996 326 251306 327 251806 328 253044 329 254094 330 256556 331 256666 332 257256 333 257406 334 257634 335 257774 336 259086 337 259116 338 259636 339 261174 340 261764 341 261784 342 262944 343 265084 344 266134 345 268994 346 269774 347 270766 348 270864 349 272866 350 274186 351 274284 352 275666 353 275824 354 275896 355 277014 356 278004 357 278506 358 279004 359 280024 360 280204 361 280684 362 283244 363 287424 364 287834 365 290496 366 291434 367 292126 368 292174 369 292214 370 295076 371 296596 372 297506 373 297954 374 298794 375 300014 376 301194 377 301256 378 302044 379 302644 380 303424 381 307326 382 307394 383 308054 384 308276 385 309334 386 309376 387 310384 388 312526 389 314746 390 315046 391 315964 392 316124 393 317064 394 317644 395 317846 396 318504 397 319924 398 321046 399 321694 400 323524 401 325254 402 328144 403 329066 404 331264 405 333206 406 335456 407 336326 408 336584 409 337884 410 338106 411 338726 412 339504 413 343706 414 346334 415 349256 416 349904 417 350146 418 350734 419 351704 420 352804 421 353636 422 354054 423 355884 424 356386 425 356516 426 357626 427 360726 428 361664 429 364964 430 368566 431 369436 432 372774 433 372956 434 373704 435 373874 436 374646 437 375066 438 377266 439 380806 440 380914 441 381096 442 382134 443 382456 444 386284 445 387696 446 389344 447 391394 448 391766 449 393794 450 393816 451 394384 452 394416 453 398074 454 398904 455 400084 456 400284 457 401596 458 401684 459 402656 460 402874 461 403574 462 405864 463 407704 464 410234 465 412206 466 412896 467 414144 468 415354 469 415396 470 415536 471 416184 472 417484 473 417834 474 418844 475 418874 476 420824 477 421224 478 422406 479 422676 480 423796 481 424474 482 424616 483 426036 484 426374 485 427284 486 431486 487 431896 488 432976 489 435676 490 435874 491 435996 492 436634 493 438096 494 440564 495 441876 496 446094 497 446944 498 447756 499 449096 500 450396 501 451204 502 451644 503 452924 504 453854 505 454284 506 455466 507 456076 508 458354 509 460554 510 461264 511 461574 512 461834 513 462034 514 462384 515 462484 516 462516 517 462606 518 463996 519 464124 520 464894 521 465284 522 465806 523 466386 524 468236 525 469244 526 469694 527 470174 528 470476 529 470704 530 473434 531 474416 532 476596 533 478536 534 478906 535 481574 536 482956 537 484234 538 486854 539 487916 540 489684 541 492654 542 493054 543 494794 544 494856 545 495934 546 496326 547 498136 548 498156 549 498196 550 499636 551 500074 552 500896 553 502974 554 508586 555 509564 556 509916 557 510796 558 512016 559 513094 560 513216 561 513766 562 514816 563 515636 564 521186 565 524316 566 524736 567 524816 568 525586 569 526094 570 526734 571 529414 572 529744 573 533506 574 533836 575 534146 576 535134 577 538016 578 538654 579 540906 580 541346 581 541656 582 542464 583 544164 584 547756 585 548014 586 550894 587 551386 588 551644 589 552276 590 552646 591 553484 592 553814 593 555356 594 555374 595 555754 596 556874 597 556946 598 557096 599 558346 600 565174 601 565394 602 566224 603 566296 604 567726 605 567916 606 570936 607 572186 608 572956 609 574144 610 575886 611 576414 612 577186 613 578766 614 579906 615 580256 616 580876 617 582614 618 583014 619 584166 620 584504 621 585014 622 587274 623 587716 624 588046 625 589944 626 590846 627 591316 628 591634 629 593356 630 594296 631 594624 632 595136 633 596626 634 597024 635 598526 636 599486 637 600394 638 600584 639 600616 640 604906 641 605894 642 606264 643 606446 644 607024 645 607786 646 609166 647 610356 648 611204 649 615086 650 615616 651 618024 652 621164 653 623694 654 626434 655 626546 656 630746 657 632486 658 635454 659 638056 660 639064 661 641096 662 642144 663 642674 664 647334 665 650726 666 651166 667 651524 668 654644 669 656736 670 656886 671 658534 672 659016 673 660476 674 661616 675 663136 676 663396 677 664564 678 665186 679 665356 680 666014 681 666784 682 668646 683 669514 684 669696 685 669724 686 671214 687 677496 688 679764 689 680366 690 680534 691 681414 692 682484 693 682516 694 682594 695 683204 696 683474 697 684046 698 684584 699 685564 700 685884 701 686104 702 687104 703 688174 704 689846 705 690806 706 691276 707 691336 708 691776 709 693976 710 694986 711 696866 712 697124 713 699016 714 701216 715 702004 716 702234 717 702696 718 702734 719 703196 720 704014 721 705634 722 706436 723 710414 724 711756 725 712546 726 715076 727 715234 728 715776 729 716046 730 717324 731 718734 732 719834 733 722906 734 724686 735 726616 736 731286 737 731686 738 732366 739 733386 740 737764 741 738974 742 739824 743 740484 744 742424 745 744694 746 745784 747 746526 748 747884 749 747984 750 748254 751 748274 752 748674 753 750646 754 751224 755 751354 756 751734 757 751754 758 752496 759 752716 760 754016 761 754084 762 754506 763 757416 764 758066 765 760174 766 760386 767 760854 768 761274 769 761476 770 761914 771 761926 772 763564 773 764296 774 764406 775 766294 776 771546 777 771886 778 772276 779 773426 780 777194 781 779116 782 779724 783 781644 784 782196 785 789434 786 790956 787 791356 788 791766 789 793766 790 794364 791 795724 792 796504 793 797346 794 800286 795 801476 796 803674 797 803844 798 803864 799 803974 800 805404 801 805794 802 806664 803 807036 804 807554 805 807936 806 810004 807 816376 808 816544 809 819444 810 819666 811 819904 812 820174 813 820264 814 820896 815 824874 816 828756 817 829344 818 832534 819 832584 820 833376 821 834314 822 835176 823 835434 824 836586 825 836916 826 837136 827 838046 828 838304 829 838904 830 839836 831 841116 832 841314 833 841324 834 841376 835 842416 836 842504 837 843554 838 843956 839 847674 840 848334 841 850464 842 854156 843 854464 844 854954 845 857044 846 857526 847 858484 848 859336 849 868846 850 870034 851 870136 852 870864 853 871516 854 873746 855 874236 856 875856 857 876144 858 878796 859 879944 860 880984 861 881166 862 881396 863 882436 864 882934 865 885456 866 885574 867 889356 868 889424 869 890156 870 891676 871 893296 872 893916 873 900644 874 902014 875 904014 876 904784 877 905064 878 906106 879 916074 880 916424 881 916526 882 917174 883 918116 884 922606 885 923774 886 925856 887 926084 888 927926 889 929706 890 930606 891 930616 892 932656 893 935594 894 935804 895 936354 896 940294 897 940536 898 940686 899 941324 900 941366 901 942194 902 942516 903 943104 904 943176 905 943244 906 945076 907 946364 908 947486 909 950224 910 951666 911 951726 912 953206 913 953744 914 955224 915 956136 916 956216 917 956876 918 957056 919 961834 920 964976 921 968314 922 969414 923 973274 924 973444 925 975766 926 976176 927 976454 928 979494 929 979716 930 981914 931 982894 932 983334 933 983586 934 984686 935 985644 936 987426 937 987646 938 991884 939 992794 940 995126 941 995406 942 995434 943 995604 944 995684 945 996166 946 997424 947 999784 948 1004366 949 1006274 950 1006814 951 1007064 952 1007434 953 1008024 954 1008804 955 1010444 956 1011576 957 1014276 958 1014494 959 1014516 960 1015284 961 1015416 962 1017664 963 1019876 964 1022106 965 1023094 966 1023116 967 1023374 968 1023754 969 1025904 970 1027444 971 1028374 972 1028626 973 1029104 974 1030046 975 1030376 976 1030464 977 1030524 978 1032086 979 1032274 980 1033796 981 1037394 982 1039844 983 1040786 984 1041954 985 1041986 986 1042256 987 1042366 988 1045384 989 1046484 990 1048864 991 1049676 992 1051144 993 1053376 994 1056704 995 1058794 996 1062644 997 1064654 998 1065584 999 1068744 1000 1071254 1001 1071456 1002 1074684 1003 1078946 1004 1080234 1005 1082194 1006 1082586 1007 1084854 1008 1084964 1009 1090436 1010 1090466 1011 1091756 1012 1096134 1013 1099416