input (8921B) [raw]
1 26 2 36 3 37 4 9 5 8 6 22 7 41 8 5 9 17 10 44 11 40 12 31 13 10 14 33 15 30 16 50 17 24 18 4 19 12 20 46 21 39 22 45 23 42 24 7 25 27 26 13 27 58 28 11 29 14 30 53 31 9 32 15 33 23 34 18 35 16 36 21 37 17 38 49 39 19 40 20 41 32 42 31 43 22 44 30 45 24 46 35 47 28 48 33 49 25 50 47 51 57 52 26 53 27 54 29 55 83 56 34 57 37 58 36 59 59 60 46 61 39 62 51 63 44 64 54 65 56 66 48 67 49 68 100 69 62 70 50 71 52 72 72 73 53 74 55 75 60 76 96 77 61 78 91 79 65 80 70 81 85 82 87 83 88 84 114 85 83 86 113 87 92 88 93 89 97 90 104 91 142 92 99 93 102 94 103 95 153 96 105 97 108 98 115 99 116 100 148 101 144 102 152 103 177 104 135 105 167 106 171 107 201 108 256 109 182 110 176 111 252 112 185 113 190 114 196 115 203 116 202 117 348 118 240 119 208 120 292 121 213 122 300 123 323 124 301 125 315 126 367 127 302 128 502 129 393 130 357 131 353 132 358 133 390 134 760 135 361 136 375 137 492 138 710 139 398 140 405 141 448 142 509 143 421 144 594 145 505 146 566 147 810 148 690 149 603 150 924 151 655 152 1317 153 711 154 823 155 714 156 1171 157 719 158 736 159 759 160 1080 161 773 162 803 163 819 164 953 165 1528 166 869 167 1195 168 1522 169 1071 170 1509 171 1169 172 2270 173 1314 174 1514 175 1369 176 1366 177 1425 178 1430 179 2620 180 2125 181 1455 182 1830 183 1495 184 1532 185 4045 186 1576 187 1622 188 2397 189 1822 190 2501 191 3331 192 2240 193 2385 194 2664 195 2942 196 2483 197 2680 198 2683 199 6285 200 2791 201 2796 202 2855 203 2987 204 4522 205 2950 206 3108 207 3198 208 3317 209 4207 210 3398 211 3816 212 5031 213 4809 214 4062 215 4868 216 4625 217 5667 218 5049 219 5338 220 5163 221 5587 222 5363 223 7318 224 6506 225 5646 226 5651 227 7405 228 5937 229 7214 230 9874 231 6306 232 10612 233 7379 234 11586 235 9708 236 9179 237 15648 238 8871 239 8687 240 16263 241 9674 242 10212 243 10387 244 15046 245 15901 246 19548 247 11009 248 31549 249 40236 250 11297 251 18965 252 13151 253 17087 254 19920 255 16014 256 22320 257 17766 258 16558 259 17558 260 30262 261 17866 262 18361 263 19083 264 19984 265 19886 266 33617 267 39878 268 21396 269 26343 270 22306 271 24448 272 24160 273 27311 274 27855 275 63879 276 29165 277 35097 278 32572 279 47775 280 33572 281 34324 282 40072 283 57630 284 35919 285 53325 286 36227 287 37444 288 38969 289 44046 290 41282 291 45844 292 43702 293 45556 294 58020 295 46466 296 48608 297 51471 298 55166 299 94135 300 80653 301 70016 302 66144 303 70243 304 80251 305 83910 306 76413 307 72146 308 73363 309 77509 310 88915 311 73671 312 103576 313 99302 314 84984 315 188560 316 89258 317 181085 318 92022 319 95074 320 97937 321 136160 322 158162 323 128529 324 136387 325 143379 326 138290 327 168180 328 142389 329 157273 330 145509 331 149776 332 147034 333 169531 334 158655 335 162586 336 162929 337 191324 338 281669 339 174242 340 258003 341 187195 342 187096 343 189959 344 193011 345 226466 346 264689 347 264916 348 266819 349 274677 350 389395 351 301044 352 287898 353 320202 354 292543 355 308095 356 342787 357 309620 358 480909 359 321584 360 325515 361 438931 362 374291 363 361338 364 361437 365 532680 366 377055 367 419477 368 382970 369 607476 370 491155 371 684166 372 531735 373 541496 374 635135 375 602163 376 1216846 377 580441 378 600638 379 744992 380 617715 381 631204 382 1022890 383 647099 384 686952 385 686853 386 722775 387 735629 388 738393 389 738492 390 1271073 391 1903798 392 1067136 393 874125 394 1032651 395 1149450 396 1073231 397 1353344 398 1121937 399 1181079 400 1613092 401 1231842 402 1198156 403 1750088 404 1248919 405 1264814 406 1278303 407 1333952 408 2436941 409 2590651 410 1805529 411 1458404 412 2222681 413 2936449 414 1941261 415 1906776 416 1947356 417 2105882 418 2980007 419 2872025 420 2195168 421 2455889 422 2320093 423 2303016 424 2379235 425 2429998 426 2447075 427 2707323 428 2513733 429 2736707 430 2543117 431 3263933 432 5086558 433 3365180 434 4136429 435 3399665 436 3405760 437 4053238 438 4863210 439 3848037 440 3854132 441 4485117 442 4758905 443 4498184 444 4515261 445 4574403 446 4816749 447 4623109 448 4682251 449 4826310 450 5807050 451 4960808 452 5056850 453 5250440 454 8422030 455 5908297 456 6629113 457 6764845 458 7219312 459 9361394 460 7897849 461 7253797 462 8422440 463 8717342 464 9932691 465 8339249 466 9138370 467 12962358 468 10489301 469 13383248 470 9631253 471 9439858 472 9305360 473 16126239 474 9787118 475 10017658 476 10211248 477 16392167 478 14611834 479 13393958 480 17152003 481 15104094 482 16615191 483 14473109 484 15151646 485 15593046 486 19950349 487 17056591 488 18936613 489 25032904 490 17477619 491 18443730 492 19071111 493 27108872 494 19226976 495 18745218 496 31230333 497 19516608 498 19804776 499 36342516 500 20228906 501 23605206 502 27867067 503 31668425 504 31837688 505 36844097 506 35101995 507 43969517 508 29624755 509 36704595 510 32649637 511 35500321 512 34534210 513 36414232 514 35921349 515 38298087 516 37188948 517 68010941 518 38974124 519 62714735 520 38261826 521 39321384 522 39745514 523 64726750 524 43834112 525 48095973 526 60309801 527 130725676 528 61293180 529 67183847 530 66329350 531 62274392 532 87841487 533 110163462 534 99283925 535 72689269 536 70034531 537 70455559 538 75388356 539 73110297 540 75450774 541 76163072 542 77235950 543 149484846 544 77583210 545 78007340 546 79066898 547 132308923 548 127001142 549 114425323 550 131748739 551 133982449 552 123567572 553 134403477 554 128603742 555 132729951 556 137662748 557 140490090 558 104054607 559 145799566 560 148038769 561 232658349 562 143565856 563 148498653 564 200111439 565 179505381 566 153399022 567 154819160 568 155590550 569 202634470 570 157074238 571 213470375 572 218479930 573 248407772 574 238458084 575 310409710 576 272066225 577 227622179 578 252093376 579 289365422 580 286161401 581 258873767 582 396446541 583 247620463 584 439560423 585 291604625 586 430256649 587 406912536 588 382441339 589 308218182 590 395532322 591 402439623 592 311893398 593 466080263 594 359708708 595 370544613 596 446102109 597 648736579 598 479715555 599 499688404 600 475242642 601 530939992 602 575526823 603 545035168 604 506494230 605 577766026 606 539225088 607 986209785 608 555838645 609 599822807 610 603498023 611 620111580 612 671602106 613 667926890 614 990656193 615 861612585 616 730253321 617 682438011 618 805810817 619 834951350 620 925817664 621 921344751 622 954958197 623 1133604671 624 1006182634 625 1014467730 626 1062332875 627 1432311894 628 1045719318 629 1868143692 630 1223609603 631 1095063733 632 1609680657 633 1155661452 634 1203320830 635 1271424913 636 1545929244 637 1339528996 638 1488248828 639 1608255675 640 1731628481 641 1565204671 642 1744770886 643 1939415488 644 1756296101 645 1932000298 646 2179323989 647 2000677515 648 3476399367 649 2571387305 650 2250725185 651 2108052193 652 2317144231 653 2904733667 654 2298384563 655 4230384861 656 3695711589 657 4503387603 658 6248158489 659 2474745743 660 3003053394 661 2827777824 662 2947784671 663 3935620090 664 5936297605 665 3296833152 666 4040052491 667 3501066987 668 3688296399 669 5155458852 670 4406436756 671 5007101813 672 4549109748 673 4358777378 674 5078503009 675 4425196424 676 4582797936 677 4615528794 678 6163042142 679 6234004653 680 5302523567 681 5422530414 682 5477799137 683 5975812730 684 5771578895 685 5830831218 686 6124610976 687 11398343144 688 17522954120 689 6797900139 690 6985129551 691 8990819966 692 9971640162 693 8113492823 694 8765214134 695 8783973802 696 8907887126 697 8941575314 698 10591341524 699 9040725218 700 9007994360 701 10558610666 702 9918052361 703 10725053981 704 14889825110 705 14838825578 706 10900329551 707 16956769713 708 11602410113 709 13783029690 710 11955442194 711 20739415996 712 16769540301 713 15750343685 714 14911392962 715 15769103353 716 16878706957 717 16897466625 718 17805939352 719 17549187936 720 23897819470 721 18048719578 722 17949569674 723 18926046721 724 18958777579 725 19566605026 726 20476663027 727 25811722513 728 38736645048 729 22502739664 730 22855771745 731 27797796176 732 23557852307 733 25385439803 734 26866835156 735 27705785879 736 55615352005 737 42422376771 738 30661736647 739 30680496315 740 32647810310 741 33776173582 742 34847036299 743 35755509026 744 43360910449 745 45825612735 746 45747365850 747 63775182409 748 38492651747 749 38525382605 750 42069344690 751 64925116435 752 45358511409 753 46060591971 754 46413624052 755 80205547708 756 48943292110 757 64456669897 758 52252274959 759 54572621035 760 66198437626 761 61342232962 762 63309546957 763 63328306625 764 65527532614 765 81853562196 766 68623209881 767 104020184361 768 129148839818 769 80561996437 770 77018034352 771 84272748455 772 80594727295 773 83851163156 774 110870293949 775 131951516506 776 91419103380 777 91772135461 778 95003884081 779 131590655387 780 143871543394 781 103515913145 782 119029290932 783 106824895994 784 145991724415 785 124651779919 786 126869765576 787 126637853582 788 172139123026 789 134150742495 790 145641244233 791 149185206318 792 157580030789 793 157612761647 794 164445890451 795 168123911611 796 164867475750 797 172013830675 798 291083744033 799 256010102312 800 183191238841 801 186422987461 802 186776019542 803 295176930733 804 210340809139 805 222545204077 806 225854186926 807 231476675913 808 233462749576 809 251289633501 810 291505329332 811 275823059900 812 291730773284 813 325736673258 814 303221275022 815 344356050331 816 523207449197 817 329626592322 818 322058652098 819 329313366201 820 332991387361 821 336881306425 822 355205069516 823 774497082698 824 1000351269624 825 617242002590 826 373199007003 827 397116828681 828 448399391003 829 432886013216 830 454021879990 831 457330862839 832 509285809476 833 484752383077 834 613789425382 835 567328389232 836 567553833184 837 594952048306 838 625279927120 839 632534641223 840 1096555734796 841 1373550276627 842 994038192553 843 776080532088 844 662304753562 845 669872693786 846 1454373149614 847 770315835684 848 1110704144565 849 806085020219 850 821598398006 851 827220886993 852 830002841897 853 1199863030455 854 942083245916 855 911352742829 856 966616672315 857 1052080772309 858 1454133039229 859 1276094178944 860 1134882222416 861 1389152231190 862 1804754916202 863 1619318119673 864 1763681643922 865 2203553118524 866 1440188529470 867 1492307595459 868 1332177447348 869 1483903151568 870 2300504974019 871 2141946276371 872 2946440634688 873 2216373118183 874 1627683418225 875 2449320961570 876 2251943802764 877 1741355584726 878 1853435988745 879 1877969415144 880 2046234965245 881 2018697444624 882 3193907147392 883 2410976401360 884 2772365976818 885 2524034453606 886 2721329678538 887 2816080598916 888 4834778043540 889 3119991013684 890 2824485042807 891 2924091681038 892 2959860865573 893 3185613436093 894 3625849427939 895 3594791573471 896 4235070562807 897 4574124052913 898 4495555926815 899 3369039002951 900 3731405403889 901 3993299387490 902 3760053029350 903 4264412390105 904 6906532328175 905 4064932409869 906 4429673845984 907 4935010854966 908 6149883881545 909 5245364132144 910 5340115052522 911 5645421359576 912 6010098478900 913 5748576723845 914 5784345908380 915 5883952546611 916 7681169362908 917 6145474301666 918 11402088254990 919 6963830576422 920 7354844602821 921 7362338390441 922 8329344799974 923 7100444406840 924 7129092032301 925 7491458433239 926 7753352416840 927 7824985439219 928 10890785491720 929 13429746086753 930 8494606255853 931 10683587578811 932 10180374987110 933 10585479184666 934 11393998083421 935 11088691776367 936 11429767267956 937 18558859300257 938 11532922632225 939 13826643664574 940 12984396953451 941 13245918708506 942 15595050662693 943 14064274983262 944 14491430422742 945 21575263508480 946 14853796823680 947 35401907173054 948 53960766473311 949 33005030776436 950 15244810850079 951 15578337856059 952 18674981242963 953 19080085440519 954 54580294284916 955 19178193834664 956 20765854171776 957 21674170961033 958 26333502626446 959 22926920715646 960 22518459044323 961 27008105124015 962 28318074087316 963 27737349131248 964 32501624907537 965 26230315661957 966 37009889467065 967 28555705406004 968 28918071806942 969 70158632140975 970 45413588066965 971 30098607673759 972 30823148706138 973 62600232581296 974 41475126512036 975 33919792093042 976 34253319099022 977 61261424223037 978 38258279275183 979 57180239814668 980 39944048006440 981 44192630005356 982 44601091676679 983 45445379759969 984 52617066718082 985 48748774706280 986 64351926772781 987 53967664793205 988 56655420938190 989 73519163483621 990 109765514839746 991 57473777212946 992 85667756517392 993 59016679480701 994 60921756379897 995 97274958755884 996 126952159354077 997 64742940799180 998 72511598374205 999 92561114724522 1000 68173111192064