3 2 5 3 4 2 1 4 3 5 1 2 3 4 5 1 1 1 1000000 2 1 2 2 2 1 2 1 3 2 3 1 2 2 3 2 3 2 2 1 1000000 2 1000000 1 5 1 2 3 4 5 5 5 4 3 2 1 5 2 1 5 3 4 10 703913 746174 816412 785681 268747 463116 759798 569333 452443 340600 20 199004 641363 162953 318054 337419 507873 868350 303266 848265 301562 74152 124020 780553 404804 911461 841654 461920 195848 915668 431614 50 128036 309525 646740 643167 223252 141158 9249 284370 331780 13640 520592 357599 511722 789032 873320 997268 703377 804674 18012 459175 628965 236150 499597 967280 649927 468603 345905 345142 584694 244457 759052 556157 251439 381642 278859 938641 475025 242288 478782 879386 253078 696453 591749 59734 207769 94680 667388 16832 559556 774736 100 901255 581361 242255 595218 429194 123558 957891 894179 380032 808063 71379 300105 204256 715892 66524 672490 984457 782247 52958 270186 424454 112452 915847 741912 884139 632283 229841 531506 956806 394106 431435 6686 360214 354140 605026 70596 980817 897611 66979 380886 630925 842130 537266 466889 498300 309670 56711 707597 163978 981356 636390 81900 11400 840144 415694 166596 586522 126342 597200 560815 561521 339197 506830 373882 853228 981851 58113 877391 567617 831349 868328 266483 866435 571785 755439 44450 560677 502291 480378 319743 36326 284191 829838 740575 656611 787365 745227 967756 739564 583489 583031 978655 256651 869851 197208 77731 408533 505390 178576 675565 200 722454 447405 430032 536197 85762 550767 34587 344543 810370 848669 821541 888143 363360 116207 639132 916827 441690 682440 315687 264902 609198 178551 700733 436949 262401 621100 757267 924776 335915 439788 18227 983780 113027 483946 848754 557661 643706 639909 192514 264 622325 539575 290821 104279 434942 881118 480610 328875 591347 587031 190840 141188 233380 644280 425837 172498 749484 646955 656827 576379 48365 399594 542298 108449 559816 862846 239346 951046 488067 275803 140287 191147 889558 441902 688649 753173 483306 993443 245184 228336 857118 736204 205724 957625 400869 260133 85776 834384 228146 159764 157220 278936 796033 262347 171118 975042 98263 920918 585072 363412 929108 651278 71405 263724 667498 715744 342268 53666 552728 882135 165844 855135 104048 899439 166548 76459 396470 867361 484338 274441 39453 127140 473960 682779 571352 56632 871448 587653 24009 946916 653150 407630 197020 81192 685271 885289 739903 145928 705117 955569 369290 171805 970267 633833 8388 69685 665798 214704 101110 870745 84870 997444 40171 447463 652082 514102 953836 896532 529751 511359 253607 788585 504401 142547 844027 860718 638106 60320 812324 966481 386439 363237 878449 395569 731081 197613 92350 335745 180335 222884 490349 857403 168063 503207 806411 766642 868055 784341 384793 870414 213735 318005 705423 181458 306741 883473 516400 838055 111053 914053 500 796361 220910 656822 235961 358545 932788 269068 715158 211703 168584 338080 983504 680562 226794 172717 281979 556841 564633 124982 142745 285609 735378 667576 259107 759651 319082 740782 409672 695084 362031 827519 462401 13469 807975 508950 795072 344416 117691 847640 471317 805756 234142 398375 618546 599703 148609 300603 762974 677702 657411 583275 710171 134790 250346 959336 751046 450864 443992 502035 694565 884158 950709 96613 309863 294641 986417 289815 552695 130251 980268 13401 299231 877835 556484 813547 548704 402090 926310 933351 659184 439246 958546 700788 963993 990729 128619 404542 236234 966524 860233 307035 867797 125334 185065 884697 474823 306526 656401 138420 349048 464431 68429 310547 115759 60759 532307 501873 647766 24435 631234 657542 472906 146292 760772 863473 682822 788366 691182 317681 240281 521282 224881 3160 130461 183346 323619 176799 601530 956568 438578 562918 720600 217721 344548 81425 885310 22358 446419 992895 811848 21283 137351 167120 271446 855920 85495 35555 615197 20549 911157 246868 380885 966873 727253 60101 840909 25766 551021 538935 24802 63564 515207 21375 839522 189294 478576 797452 711939 274835 887583 175833 390375 79754 398154 567478 722302 531942 861153 185571 688896 257809 82320 36235 824211 410801 877716 976510 852179 415124 516165 223420 706844 381081 840851 228873 604975 876616 572875 280727 172857 941373 876099 70347 495144 703781 404806 285887 289295 757982 282146 66516 100723 159622 704824 45325 241171 906898 240387 484823 597591 533211 335730 283938 980567 305263 438268 867085 651887 559917 104777 496859 31094 399114 568678 517219 327210 130400 585744 360136 19157 948878 380156 672898 345859 61274 383095 667401 714652 441724 689647 459106 549500 414469 470450 512144 650807 584147 405222 143457 562328 94481 134470 732133 644346 476127 369280 72579 314251 892778 174988 220235 286181 325653 927639 991010 267884 794936 595028 606106 135203 962316 961393 808259 772483 909585 18279 163036 995150 341591 818810 955552 122273 186392 601177 382694 334177 933286 565042 509488 902920 74180 766160 388489 772008 839894 531540 334045 122868 932861 603589 727580 848750 159379 361723 706365 603143 554912 197804 59743 926689 217750 433652 771748 205926 263049 980556 771391 366525 154991 467851 56869 512881 837211 551093 859095 524014 121148 143084 113251 982431 662057 262492 669078 416604 218653 750374 435263 302255 865971 703206 595007 343004 180875 318006 408455 913524 846038 942675 510702 856875 710889 917395 394163 177400 76728 657368 874844 987267 745061 166354 379613 942307 921450 875989 1660 700246 325798 838188 964893 345542 706047 163381 468116 346987 423816 147476 288248 493933 431656 164970 641109 501696 689340 156310 853071 914464 732373 116866 847451 547925 46283 822197 125221 717165 992290 799629 153605 372481 873125 896830 243007 803758 291777 131077 170984 754949 279565 229196 731839 654452 824992 245707 425808 272684 835763 901682 404986 331623 791962 340216 298180 290146 305472 244812 180133 909173 967769 400122 812645 776428 735976 527873 312834 623595 766961 387853 613595 268092 662668 341616 763454 539305 675023 170560 439203 879012 967484 652500 810692 464121 364854 494446 223327 832738 121709 455772 660989 64940 763343 518879 882673 240837 890597 12130 723230 387979 204672 818209 473723 381486 970602 752131 235371 674153 275457 405571 886803 720521 460549 397442 367326 54633 460192 797873 127288 628040 362039 769479 882780 895574 1000 901070 108036 94091 843653 791821 771628 357144 137719 671428 773760 833007 171900 733246 665963 733938 161252 26627 691080 38832 95484 714663 964374 723803 829218 414440 729764 941278 994890 921822 196130 805515 153782 507690 970927 13793 454073 989372 997958 56599 99309 433443 150188 352994 236365 210710 520655 5292 745603 984954 5505 500950 237980 735122 624933 886297 306401 492766 832188 337234 947947 878043 108763 857397 892404 479698 58376 945552 212326 403723 551157 440119 703124 860069 605439 222304 242156 803766 981131 106781 967037 813372 658020 485293 465659 592856 226298 618549 843299 472218 689606 17979 84799 770527 966639 497328 723681 904158 621301 615861 313734 447929 772986 596273 379572 332900 88333 433540 12448 778808 548918 470041 813408 994514 910649 394716 734334 62031 169578 764356 865571 122063 937348 33022 484590 558514 170486 551265 921724 670660 931770 892897 575798 153675 623919 81299 770984 122125 901131 805352 452070 513039 186035 5837 511527 783251 788513 391074 319012 611227 326125 233503 885825 587858 472923 527142 857784 962431 626697 661156 670041 702017 774968 596788 438589 159111 47158 830387 697165 876354 207895 45552 118142 208917 111123 311183 169910 7168 794289 574151 820251 759394 901115 495886 971516 858084 570640 432418 967885 392298 141528 323385 557185 920202 445923 799239 135927 861882 345604 233345 307269 299103 766539 174681 432968 803937 538144 378463 848622 867277 421538 495566 234360 816187 88753 343624 263504 209449 753583 160157 653 948553 69017 212204 819768 733916 777265 152916 47927 711127 653217 703742 459047 757454 118072 118605 720796 663027 148266 524277 497346 133822 506134 263231 260952 619669 337478 223977 276541 586685 271738 685141 331156 235928 781809 689632 910018 853142 8745 685830 154063 817949 821195 474121 700812 469727 267911 785666 37108 265248 871169 479073 295065 96880 736043 826511 888412 340935 401549 362807 618712 913422 222339 290076 231954 321436 54470 284171 335053 921537 940161 822181 742475 880444 369336 23052 551458 379676 131472 202829 45498 448391 772727 908582 460037 523212 438952 424033 589349 752348 155697 430552 992942 398095 280937 144540 84222 839096 246934 689810 994755 983827 296883 10721 695568 759929 105040 267143 55583 745033 505250 668245 773787 992843 37662 992859 842904 174197 797935 891804 402479 916881 276810 389925 489173 236489 719207 884690 41662 970948 853166 225913 982678 696699 514141 272454 503606 332542 102716 539198 548231 175111 891988 256476 992014 92811 403362 237497 565779 271875 427895 53666 97050 247409 325018 186314 520580 527149 718981 259074 281570 881201 610517 227548 289229 924543 641802 210751 849254 486902 767247 619709 597565 904567 647935 458763 508255 332834 795581 547800 903260 583103 357322 820627 378075 341085 612959 839636 617970 968563 933661 221736 375007 840646 208910 410588 388537 824367 559417 968660 836169 617016 639044 169622 955298 856050 895465 995754 793368 638444 466695 303370 435154 114288 642515 934139 758898 489604 101408 591568 466977 398633 225091 213047 724865 228659 293523 495064 864100 336005 47631 725835 755757 156844 919562 692176 899429 787800 665083 161779 693067 884157 603030 51409 400285 101071 25194 357800 654995 130553 627234 157118 511446 933391 269970 29404 192657 770126 761599 680184 423730 477309 447099 571773 691940 244894 503247 896795 432621 872 681213 485671 473317 846715 942133 126623 280127 250508 581741 588043 389456 358199 560674 661036 549102 105641 647294 818354 309507 656758 670799 558837 288234 802578 895382 286335 737253 801789 943543 533821 578749 52546 985478 172627 440838 516286 609900 800231 433852 416718 97946 655380 84943 47172 504832 127792 402468 148816 265615 274015 326336 636173 592121 931184 94897 25910 855161 819078 987018 715159 36750 455963 197997 92280 975752 890760 173915 271996 464083 37917 551274 942704 372678 152196 651797 706626 529447 548585 191809 222926 396284 726818 619247 187123 94767 317404 227291 387744 227593 952817 71478 628783 96667 482157 453887 623849 384667 445468 504289 477583 277422 979109 998535 484863 568212 269770 964238 539576 656340 275189 982561 121326 900794 43322 381768 305500 581523 762015 280554 366485 820614 817199 709304 739812 477290 888643 785150 393296 175023 703088 196541 643633 609450 788669 303221 419600 459487 872268 470066 758439 564224 287298 373413 372573 675803 145311 908497 379408 484810 265886 368237 545656 417953 275276 751438 19528 502016 712610 688824 63088 872846 118380 318548 159568 855613 930708 241316 392281 831918 382069 193580 523076 607986 457664 619749 313850 178264 863947 431654 130016 583214 502256 862560 176322 594651 373699 113900 704247 895441 56244 207066 493173 249756 366233 988068 175968 479681 305208 637213 294486 567110 705788 545577 658837 652104 509187 689467 438943 150292 30050 305939 667859 453821 360632 106225 395103 571039 553229 115718 434367 598358 426240 76086 782014 209254 979665 960732 501008 16031 960994 521075 566479 872046 824613 191370 30393 114041 384838 204648 725598 268914 199840 754770 369294 333673 667464 489602 734572 952743 121356 318850 262871 594383 400448 849240 208415 300982 41684 148574 680549 771983 996556 113967 916474 426417 359298 80239 686033 649438 922438 722637 500234 928442 228701 87190 894617 137913 626085 593594 807187 149989 527121 816609 226182 412829 871459 750289 366081 631675 980254 502988 642237 770758 722558 1435 873531 529041 30291 780786 547575 966140 676206 571222 161143 108718 189343 741810 451012 950354 21631 693696 109421 581220 755795 499883 619500 505148 535236 952625 497554 27348 524058 645312 171666 941148 735938 236246 139515 87679 614299 635400 572064 308294 774266 68158 274877 5921 683028 299807 598325 111846 746749 119066 192458 812728 782626 479280 213837 933687 148731 542414 310587 493614 723498 884145 494656 151029 637587 367773 720816 215826 345969 60979 387515 733207 354499 710550 24338 698584 596399 282097 194346 584254 520334 643883 38556 703521 85243 708037 48203 507359 333879 732035 408646 602281 349274 736864 413964 293834 141518 5924 870166 729789 14729 620989 82498 423353 98384 898872 827586 258827 526820 692700 757617 329600 406388 21015 87743 965123 81943 794477 525307 75604 567373 725258 908078 74581 155130 682779 39593 61676 558561 149133 924671 855576 369818 960131 384455 148554 198041 380455 40798 755951 257071 688219 709936 695361 210905 334622 465784 359467 739656 391682 345274 590433 276206 468927 164132 219795 818831 737578 852365 543263 79786 867201 107648 474479 640919 387863 930631 328071 243321 272878 425162 665705 300159 735657 617680 894367 185273 281611 769046 943679 801390 319045 22057 129879 863781 184109 80238 677758 358592 233393 985000 483387 792113 938330 49294 861179 58135 478370 238969 441987 910036 597364 610064 987961 580053 612166 801616 161905 241707 954715 593693 884324 800929 7393 701238 188014 354792 432729 1000 85187 62325 501378 726993 803692 769071 717961 261579 117803 176787 205360 379242 412594 437118 34778 913191 130395 287695 715899 991083 266477 220255 748257 230068 741596 592472 214785 848411 395602 506343 276356 918404 516751 500697 379370 195481 356044 459770 778460 11155 429758 697121 866117 3286 826556 8772 933297 43965 535383 594163 477580 100017 255893 848895 802612 727181 980491 298777 939949 430491 928045 418319 735703 428525 911716 523349 280353 363508 427792 395071 233227 960853 182331 499715 17492 25611 212350 943590 330753 301842 5671 412600 761007 387371 820382 95355 399591 894559 655808 333730 730752 663522 997046 427352 571227 596512 660557 855868 334481 281985 798196 488843 219684 178697 990401 10249 73118 599064 414072 465197 78238 838037 774344 969322 206864 966943 458779 111675 919458 818105 900427 929257 619111 200694 323441 239803 694004 730440 145439 840511 890357 828279 41592 191613 758499 968215 617639 472920 37099 661443 308622 726141 825712 742764 833244 729513 822275 936108 660686 480387 118063 198406 81496 119679 805164 272397 473213 334684 476359 861975 340333 981943 987617 270612 847047 239570 301716 544140 476449 93544 180060 978115 659193 235883 475558 293292 439655 87731 592782 579725 271798 164050 443103 364235 387071 84475 612745 322920 216746 293763 996074 768613 232299 888852 774745 600566 539312 692997 344243 313276 947168 371253 64646 107539 297431 907366 551013 37004 939466 504179 829328 799077 797251 405123 637096 488328 578772 729225 165840 561192 983374 921250 199602 674029 250955 606553 499144 74911 998399 754143 575187 505782 631066 357727 883632 177751 188361 674008 525797 154332 182977 715951 101098 978522 757432 357621 917637 941500 151550 559873 312379 166441 51742 191466 183239 457824 967780 338131 495787 610315 946254 376885 937807 304956 216367 415711 306317 137737 655122 739028 667734 487080 353219 288917 594091 702377 358405 549253 360331 259289 530994 590899 453968 479810 88982 467361 795749 640515 144560 189328 367261 513987 194279 686373 291576 151042 206706 81870 824402 358846 957910 164560 166124 90854 765283 446503 439151 539228 301329 574594 933933 894775 666631 68331 465476 111106 31102 33855 279787 281988 68904 540133 861297 709822 471105 211217 263926 985477 281874 280952 254461 199900 380318 337645 318447 885875 930161 738577 866217 999491 629706 667711 636940 216355 931537 939302 683801 276671 44278 977956 753794 638036 243675 293317 676041 875798 749461 608802 994398 560213 362585 586123 922049 963900 839401 144078 442364 872389 268980 889522 398649 940510 308268 607042 774147 564673 235742 182044 805128 628784 70487 457119 387091 69343 500857 587133 661329 476502 375384 789380 73031 559869 435300 191561 867477 700133 646455 567588 636518 446568 255368 861707 148554 280588 681437 232493 101253 592146 15976 731099 381308 556268 937674 862772 934131 835155 311348 908999 777196 575634 140081 773298 714881 602798 626042 501833 927939 942187 207277 65664 165111 675646 740655 686582 360018 261361 549333 842544 548067 971157 252575 675080 779274 221100 946252 243940 665038 894966 723385 856371 740650 748134 997406 607261 391403 929782 735951 111232 754959 556698 993275 969465 561284 236117 655146 747791 606769 889299 724331 377293 534479 305544 135407 927588 14764 390784 465 752373 465973 70220 616093 973770 348818 671894 991520 540733 757942 593636 510459 742556 830108 387332 475560 221436 831130 641863 742835 118096 417671 582617 747704 203524 892437 964301 934169 658427 908911 729187 943626 910346 505722 107179 95381 883537 462275 503154 644486 732869 489164 608320 368714 113174 348368 499399 570748 242571 679874 158572 444662 292791 274810 154185 212387 933810 774103 911260 340679 54934 236850 724789 906337 937270 705896 836854 943292 338033 97560 58649 99192 239583 133408 618861 436896 447024 749797 445607 225148 604760 937907 416508 30469 318874 132812 967327 696708 947229 693524 762650 764847 267333 665937 900820 561651 75458 738204 233249 177282 377853 343209 312696 452671 327445 395386 457466 36799 430376 175882 709838 590649 137877 501754 173006 769821 959581 387999 869964 456220 322145 515937 922969 935463 338132 537533 296928 783928 635735 41221 360357 130937 274129 573344 713324 801218 552340 739848 849921 701145 986446 435299 631550 858619 894763 673418 114898 658607 699926 699973 205925 609532 355933 465315 491290 926158 258376 555564 188540 964722 36545 852397 957094 275727 761747 21727 173875 262691 522182 999991 302384 604826 538390 252217 139227 745211 540512 777117 948240 543990 970556 846157 249115 293670 637473 411327 328293 557363 741315 40811 640721 870169 13433 558544 683652 226623 113735 836367 858027 888252 145426 423791 837061 531879 689999 58001 299780 640007 134090 160493 43649 815252 783520 314737 904472 650912 689330 275874 685851 73714 269550 357971 370727 108811 119588 103503 442989 941378 105032 171435 616133 744130 996347 951236 744564 253424 238773 753629 635519 8545 185921 6600 458226 198023 189039 762123 686372 82896 617662 706996 376779 156185 248602 582197 702168 118327 165151 491716 794765 948470 711922 379642 640448 174392 73041 589146 906510 290830 77503 726022 232867 894941 227946 805679 232546 103742 794943 83545 435925 304993 425157 504357 813142 906044 901154 13559 637824 706131 938182 323721 510806 991581 816956 658104 449776 371087 192850 310284 678779 102301 988057 126163 328652 177980 448113 408954 800916 804855 53234 701027 561398 245668 111826 12678 291371 32265 5861 97301 429922 549119 195895 254164 112794 264717 778926 444579 738260 490911 980174 258896 154207 165063 604370 76570 630544 361492 500093 356902 38953 5684 764407 957634 235272 15998 633287 751643 795008 838235 768509 29278 478925 481394 539367 186219 25209 912779 487906 310679 617234 844375 303931 215820 374401 463666 652231 788930 484221 746366 536051 389020 419979 895314 194435 949272 290294 884714 917306 737522 203573 734260 485324 259101 70869 399659 999036 919311 384988 905558 446807 792232 13046 975645 719011 819255 942597 946131 723719 211256 276249 796831 473752 411723 940901 707278 390680 834191 187247 635816 199353 357249 455875 944876 933751 503615 559475 308794 864194 123540 555419 596238 559804 171545 201818 952017 35673 375730 10933 873742 949316 300667 752113 511572 924945 657057 357027 351359 134854 311874 452645 910025 177371 24048 827526 905076 836210 202840 664262 581838 134736 512057 381148 259457 912849 464718 157225 725552 187229 956602 673902 521724 26537 362593 443225 469997 525660 793828 345601 527791 80445 836983 880131 771441 492798 968509 375724 829348 664979 142816 302977 261416 423442 283981 91500 961719 733920 913317 383133 982324 734247 458728 183023 149417 47662 473620 272502 51081 69181 807397 475858 461040 393641 883893 24183 70558 68946 169193 393591 305492 646402 753249 13725 637380 245103 63033 492404 85200 150183 634024 857345 937510 268645 761671 509902 1000 952284 362115 375655 793186 988030 881392 405234 311588 865532 347218 274776 441209 73370 559637 717713 549376 16414 122417 78732 931926 545600 273932 905400 422899 266983 50786 11038 852594 901182 616253 909494 472695 266178 765749 493849 376364 89133 833513 211262 677448 657183 697672 658949 81576 349671 428169 28315 49027 880529 519163 404908 662323 114704 993987 182869 934726 794128 719838 129949 251652 166213 972978 475166 278793 627555 80279 695690 323951 27499 188343 54373 541126 568981 74442 562706 59702 545737 90485 676680 177246 640557 760970 198267 658875 222499 307961 429024 506484 965253 425111 665206 813836 389241 366909 557517 428828 338182 730605 786733 800442 590123 855124 900971 728948 468102 367807 196430 703937 31703 156226 895367 154748 475557 688597 717423 693915 5882 842434 6820 99959 214597 106332 829093 243011 203750 78495 81771 308311 687864 559207 702854 726128 4070 983444 887536 558638 455756 498117 306063 373492 68422 375181 74948 861185 777461 114472 495990 406887 208624 157604 599152 538235 407015 693138 279684 881796 22062 310469 41742 326353 697089 38992 553208 485869 235696 808698 262791 865395 632976 796400 607195 151973 842264 862895 855984 433991 894561 126545 41330 72053 203959 677070 432589 680890 158265 571786 734305 442988 903982 661472 194943 504561 994305 242622 202216 417325 632392 320611 208380 693454 26823 57110 814278 123465 642101 651779 787126 852630 297322 157954 626120 244736 707245 78828 880936 526002 166282 670865 930692 23318 18811 737199 531517 971024 320867 752402 967918 668446 707326 108275 188541 145211 462875 413554 572460 417139 882347 357325 206899 811893 157967 399082 535315 517969 540551 439171 242892 439428 198863 612076 691076 707866 967076 882079 628876 53461 648774 335453 758409 786989 693973 821872 418399 324638 513052 479655 416327 739450 967248 815241 72806 554185 538083 509435 991055 823662 64220 98137 324367 912106 245510 273797 857881 393820 191077 993089 401379 810696 420389 778786 888018 357161 409719 81740 111282 935915 465651 938220 100486 383710 448076 74319 155659 238153 283260 104263 683000 147024 186534 944554 95479 912751 652316 555192 852353 444459 388147 219362 387412 632070 562898 970952 159870 237019 317291 781219 232509 902341 184560 774922 908955 670743 978463 324492 12439 222085 455551 67346 252082 78253 893673 631638 322422 525194 138949 991454 380849 269751 446379 562168 431409 239141 501035 699644 41609 972688 399424 719088 15464 872458 306031 932381 657061 112434 111202 843107 151989 389531 993978 28606 221117 244005 250518 166979 290423 206324 938132 703599 401248 76923 752052 430369 375891 635510 405468 789311 775911 357259 188373 159586 468170 192143 602744 975109 306416 374702 68574 591019 800199 555837 888109 788696 970846 246122 234344 929433 934561 958792 256110 45004 783581 98833 391958 69324 52880 118637 861717 508340 101652 489465 881594 803214 546621 799600 848772 262334 40713 425862 463925 340883 258699 882063 412800 816686 226412 324738 33464 32473 540577 878291 979001 817602 336737 499834 390694 404377 734035 817168 223922 583242 984237 626863 810241 993334 557709 463271 28035 876263 950898 287592 254845 913200 359652 274497 717154 101569 913928 743236 665659 334765 833856 301773 558334 924303 339858 363934 656276 155624 493652 845754 188422 373014 673750 782632 418845 270535 669236 992146 504589 596323 984157 956018 208486 958922 244390 651407 678466 303984 283108 24434 683111 460607 578780 463647 525196 63087 68888 551296 308421 824612 738742 949763 890874 639889 21842 683287 892831 404634 302640 622431 919381 542118 857468 790511 827100 307290 645314 222332 549775 899431 35622 707487 6479 818823 103329 758500 664346 596513 907765 284697 827722 185828 514038 80579 314910 928585 259032 561616 827186 77140 18844 707087 759466 46249 139313 881590 233614 484363 413008 384898 695522 87915 240667 381473 465912 888490 988792 418799 675738 395313 156570 550460 786406 816855 634119 648602 636315 918564 76600 197591 39245 476246 621753 221131 582441 541870 259222 516350 769490 386905 442628 646053 157706 381280 356671 878540 228720 159841 994159 839750 480035 795831 30319 660251 859217 947624 751738 887350 187039 221982 936086 959087 614641 193744 17394 100349 60935 126136 718031 58689 494535 665774 492738 734476 628153 176981 427429 220096 602812 320003 831542 997438 520494 247052 426733 847330 4865 501315 578966 156760 348279 599351 721374 222482 222938 549102 811919 98262 444928 813383 907974 250566 687696 832602 610641 510429 930142 54546 501897 581023 91247 806292 162799 689837 109459 68516 798941 205784 612451 400837 644274 41099 198437 244081 699739 811330 42723 649254 304965 304801 730715 720037 569791 828858 791387 128664 404003 879401 65256 588259 40349 767453 657168 927706 241266 956996 531113 767962 749076 952476 254557 658764 190127 745512 651298 792630 648932 162446 229448 228611 812282 376898 381244 414766 874913 63744 954444 22677 43356 657759 762764 135755 464944 626320 888424 426500 725162 113218 393146 423086 680545 877827 19345 470779 323910 240956 438050 856975 530247 533807 487773 416193 714191 741084 932214 226826 85206 386091 914126 701147 480722 252682 943809 252089 95520 86077 213147 116453 654608 222731 354352 552159 275058 157013 939330 413156 749153 140184 263210 487291 101806 651921 179801 976031 61212 366331 692071 804377 780575 897971 737773 909930 689038 62725 871026 739139 6756 192761 812567 612086 795759 186098 214219 625382 585776 194556 182130 104269 867620 744666 478277 636031 144230 573551 70380 373964 602895 662514 112966 573809 713228 587992 26338 816617 758875 542289 981192 231862 428272 8772 988802 704750 952952 350766 43956 576581 474677 448971 207362 601960 908231 567133 868608 444063 370184 986654 138807 872414 420233 432795 537592 416355 296695 709646 634683 970267 513678 149152 868422 756999 898649 450624 86342 318900 579983 329390 825679 150352 495157 677598 825438 203871 234936 574942 277926 846723 750763 314312 395075 738716 278310 649231 756994 281827 930122 536799 746021 733082 911466 86364 499872 648650 505973 116232 379051 857888 677252 901352 353961 885481 296816 519122 50522 518183 996173 864370 522934 287739 154873 824745 258330 178861 925721 462288 991620 521051 48084 501436 173791 947722 576598 426385 424827 252077 327363 544929 929684 132423 140949 2787 952075 276885 829693 300835 189946 544756 773619 461326 370669 99212 702161 736713 855453 333434 742354 254234 510393 215838 188081 387728 514931 123907 224206 367189 889430 231836 913071 936433 887567 766176 557296 150750 583125 568708 186525 420601 517596 347040 64997 202416 172730 809274 61107 483177 458300 553240 395361 514863 767285 526569 422841 612118 105931 686999 954080 161059 932997 91658 510435 696610 597134 520144 942763 760776 710105 156877 933386 907148 502415 392535 307519 741373 34464 830326 806106 446566 592221 432691 752634 453523 1000 136 904 928 53 626 57 584 688 371 857 544 138 963 141 750 658 571 159 770 206 661 690 349 291 972 109 296 33 566 451 9 401 108 333 834 680 725 993 158 235 896 654 332 75 304 806 501 918 306 729 110 98 808 964 996 990 734 589 140 632 267 102 932 224 692 11 641 299 516 909 440 175 278 95 634 336 266 574 19 746 35 386 121 432 608 625 150 726 319 785 137 21 704 271 649 283 43 227 893 197 133 975 417 922 45 416 49 469 363 465 313 850 85 957 125 326 528 935 484 938 113 392 580 812 32 797 314 411 683 521 496 807 948 992 400 737 226 415 61 646 281 898 656 619 885 459 572 973 842 160 813 310 833 483 527 64 881 204 622 67 446 223 703 429 668 480 669 239 439 473 900 650 910 169 378 183 787 181 274 328 598 950 958 575 524 565 760 466 640 464 29 841 820 385 264 968 847 897 697 748 681 644 153 14 717 497 673 31 17 83 450 541 659 40 621 80 689 859 940 12 505 809 431 754 115 443 876 168 16 231 44 591 645 404 435 921 765 522 77 243 425 345 902 28 193 966 112 751 364 984 230 120 858 562 327 980 889 822 101 579 869 956 763 682 86 848 561 330 736 924 611 38 337 8 919 757 485 947 216 233 250 173 190 899 200 54 487 312 949 118 166 390 836 184 508 59 965 976 324 445 628 793 573 123 880 531 815 873 490 733 325 368 144 74 350 908 744 568 997 861 914 438 285 262 934 779 978 502 840 308 257 81 671 448 92 824 358 854 372 269 389 795 192 151 344 234 208 288 718 711 320 946 393 837 100 268 663 303 651 660 915 402 149 132 60 981 597 172 334 177 51 114 610 595 617 352 321 872 818 630 707 301 394 163 554 755 383 506 201 657 731 853 196 823 603 676 970 152 195 276 577 87 347 55 162 509 489 520 471 131 155 778 186 534 901 369 665 182 525 942 331 307 248 245 677 174 637 148 839 6 474 614 339 740 222 238 771 273 24 695 134 424 513 107 593 784 437 249 687 210 420 13 624 989 147 810 374 700 433 708 866 342 862 410 187 685 576 253 384 214 391 492 930 959 427 295 348 215 607 493 354 791 135 300 962 221 702 939 65 154 419 766 458 82 723 157 613 775 586 714 920 602 952 128 127 488 894 761 774 955 91 436 519 289 546 878 592 529 265 375 696 631 403 315 828 71 129 587 547 143 277 800 161 103 535 244 719 961 376 933 951 907 442 643 570 90 511 122 845 441 969 23 886 883 323 422 263 185 457 991 653 835 636 601 462 356 94 937 298 874 537 434 977 73 360 803 756 280 721 699 905 582 594 219 596 709 567 456 767 954 551 758 684 387 357 998 15 548 814 827 860 370 165 903 170 743 5 452 982 207 220 478 745 142 504 581 252 99 871 716 119 426 126 453 705 563 605 491 194 470 145 340 864 247 93 796 47 856 514 476 931 801 428 811 967 255 26 691 63 167 305 302 730 927 2 284 985 722 540 361 849 367 846 560 461 68 89 829 838 237 218 251 499 343 647 817 156 180 988 618 500 832 191 648 311 518 482 517 430 678 844 530 213 877 906 351 72 322 467 242 799 188 923 777 843 377 826 447 983 583 395 346 559 545 776 642 338 412 287 69 130 293 735 549 627 240 359 884 405 380 769 652 479 623 913 3 536 241 664 943 512 353 272 825 710 786 539 831 260 205 70 749 819 616 317 852 599 926 701 444 279 888 752 39 971 916 254 728 256 449 588 179 552 414 111 764 236 768 879 555 275 515 917 176 365 294 867 821 670 638 510 41 762 875 398 48 780 783 553 228 945 25 397 738 694 615 58 662 270 56 675 1000 944 870 759 42 189 805 526 557 686 106 52 693 34 732 679 78 211 297 37 335 454 609 666 600 994 481 585 232 925 532 556 741 116 868 382 104 715 88 1 612 66 890 830 863 781 792 203 292 18 941 606 498 953 7 507 887 979 199 355 912 318 460 379 798 794 804 399 259 790 788 423 258 999 855 558 773 329 720 936 503 891 212 463 282 309 564 475 413 911 46 727 724 20 747 50 229 590 198 569 381 408 960 418 629 667 36 633 62 373 209 802 538 472 171 27 986 674 578 882 533 406 341 706 366 290 713 477 635 523 217 76 421 486 178 84 639 30 396 22 286 672 620 550 816 865 494 789 124 202 105 782 739 117 604 316 929 987 146 246 772 698 139 4 164 409 225 97 468 974 388 892 455 655 851 362 895 753 407 543 742 79 712 495 10 96 542 261 995 1000 999167 999980 999867 999346 999140 999722 999186 999049 999555 999641 999590 999645 999348 999736 999872 999367 999601 999933 999187 999499 999885 999793 999870 999646 999036 999888 999644 999796 1000000 999521 999439 999635 999195 999318 999138 999366 999135 999248 999935 999292 999357 999904 999383 999937 999349 999682 999981 999236 999719 999490 999127 999822 999337 999576 999773 999999 999455 999757 999188 999198 999633 999117 999921 999109 999533 999385 999582 999778 999524 999044 999628 999489 999508 999476 999912 999913 999951 999649 999988 999946 999099 999164 999702 999760 999353 999811 999216 999808 999391 999325 999043 999496 999204 999340 999399 999416 999823 999112 999264 999720 999781 999704 999561 999498 999360 999169 999615 999879 999444 999943 999404 999574 999212 999892 999149 999703 999183 999606 999464 999735 999414 999550 999996 999568 999019 999660 999374 999305 999753 999652 999596 999213 999670 999373 999449 999807 999185 999223 999067 999894 999181 999799 999775 999623 999424 999026 999553 999355 999046 999006 999014 999102 999180 999905 999493 999502 999914 999851 999785 999923 999467 999887 999039 999225 999678 999056 999104 999370 999470 999695 999584 999177 999221 999304 999275 999237 999054 999983 999004 999071 999754 999595 999258 999883 999163 999557 999123 999022 999891 999031 999428 999725 999622 999579 999572 999964 999243 999985 999876 999571 999274 999351 999457 999280 999709 999833 999936 999845 999806 999685 999265 999066 999313 999839 999394 999835 999481 999134 999621 999417 999667 999991 999922 999290 999716 999962 999034 999664 999257 999751 999570 999523 999690 999182 999838 999434 999686 999062 999610 999115 999653 999997 999613 999857 999155 999165 999088 999007 999093 999309 999259 999200 999692 999293 999172 999003 999015 999480 999825 999545 999944 999881 999240 999092 999882 999893 999271 999226 999191 999853 999472 999233 999345 999482 999421 999436 999902 999251 999477 999291 999939 999501 999040 999676 999589 999942 999302 999578 999592 999303 999176 999657 999810 999654 999106 999911 999354 999217 999038 999895 999626 999858 999035 999721 999238 999382 999581 999791 999445 999742 999241 999525 999632 999903 999405 999137 999157 999059 999161 999118 999955 999437 999655 999287 999976 999010 999075 999513 999111 999202 999132 999989 999734 999086 999278 999469 999659 999389 999805 999669 999458 999396 999529 999053 999220 999821 999317 999770 999506 999724 999739 999648 999497 999684 999011 999560 999829 999602 999771 999255 999393 999425 999245 999495 999208 999930 999079 999979 999441 999638 999815 999409 999797 999210 999152 999539 999098 999740 999319 999878 999731 999418 999116 999209 999950 999920 999932 999398 999588 999440 999749 999413 999207 999339 999662 999549 999281 999276 999201 999995 999639 999403 999037 999028 999597 999289 999270 999126 999541 999540 999465 999261 999510 999801 999107 999987 999715 999005 999322 999415 999267 999862 999114 999084 999673 999282 999487 999089 999586 999831 999675 999466 999849 999852 999705 999743 999454 999868 999772 999362 999986 999484 999358 999514 999577 999090 999058 999761 999926 999973 999254 999908 999919 999277 999945 999442 999378 999762 999108 999527 999966 999096 999534 999051 999509 999959 999285 999392 999953 999865 999170 999252 999859 999211 999215 999737 999958 999486 999800 999500 999764 999463 999562 999909 999100 999286 999377 999324 999065 999335 999901 999141 999563 999350 999689 999573 999718 999616 999008 999242 999537 999175 999630 999827 999450 999120 999765 999160 999798 999063 999841 999544 999162 999179 999250 999024 999889 999869 999855 999410 999387 999057 999536 999423 999438 999192 999507 999173 999197 999710 999330 999082 999328 999968 999156 999060 999651 999083 999877 999420 999315 999860 999076 999828 999896 999061 999361 999861 999599 999732 999782 999817 999511 999701 999228 999603 999347 999668 999027 999491 999954 999363 999672 999697 999262 999848 999001 999364 999957 999929 999631 999130 999634 999431 999078 999925 999774 999873 999607 999756 999029 999899 999814 999284 999333 999097 999184 999708 999299 999273 999542 999804 999125 999614 999397 999884 999750 999875 999122 999311 999316 999728 999727 999042 999159 999331 999307 999064 999608 999600 999018 999232 999674 999733 999143 999131 999746 999961 999101 999830 999119 999504 999842 999758 999268 999030 999485 999789 999993 999263 999854 999230 999693 999836 999931 999512 999009 999144 999224 999341 999110 999294 999503 999147 999730 999706 999834 999151 999741 999820 999310 999898 999448 999666 999407 999129 999411 999598 999048 999661 999671 999665 999069 999025 999640 999949 999847 999146 999567 999260 999359 999300 999244 999032 999970 999915 999427 999604 999768 999203 999580 999095 999229 999984 999924 999379 999334 999077 999963 999158 999321 999965 999522 999940 999142 999700 999460 999745 999583 999475 999171 999844 999546 999927 999462 999712 999566 999846 999352 999344 999747 999900 999694 999990 999473 999402 999052 999239 999461 999723 999249 999447 999910 999047 999840 999763 999336 999380 999941 999388 999199 999593 999992 999045 999994 999091 999386 999326 999663 999320 999429 999717 999516 999214 999074 999897 999711 999794 999012 999017 999298 999564 999246 999620 999218 999871 999948 999975 999856 999519 999698 999918 999627 999235 999154 999408 999105 999776 999406 999587 999432 999886 999113 999947 999629 999605 999677 999190 999253 999456 999594 999916 999332 999227 999390 999256 999327 999483 999395 999826 999850 999530 999619 999196 999446 999087 999658 999297 999647 999459 999687 999680 999982 999306 999443 999279 999816 999301 999206 999103 999133 999688 999288 999231 999699 999866 999073 999308 999726 999471 999531 999194 999813 999792 999978 999998 999556 999478 999779 999767 999790 999422 999453 999023 999843 999517 999780 999021 999535 999342 999783 999863 999960 999189 999766 999786 999451 999329 999625 999452 999033 999283 999679 999272 999609 999381 999744 999714 999802 999956 999295 999907 999559 999769 999419 999020 999312 999174 999526 999864 999752 999729 999618 999552 999528 999371 999591 999356 999435 999837 999642 999368 999565 999874 999124 999068 999128 999795 999707 999518 999234 999055 999748 999150 999617 999266 999375 999479 999222 999520 999426 999488 999809 999269 999494 999247 999656 999121 999906 999193 999624 999314 999575 999338 999558 999812 999412 999917 999554 999755 999650 999612 999139 999803 999372 999759 999880 999343 999543 999365 999547 999145 999938 999072 999952 999974 999205 999474 999585 999551 999041 999168 999928 999400 999094 999430 999637 999819 999777 999323 999080 999967 999969 999401 999691 999002 999611 999696 999824 999219 999515 999016 999468 999784 999788 999569 999085 999376 999178 999296 999832 999787 999136 999681 999384 999977 999505 999538 999636 999081 999532 999013 999890 999972 999683 999713 999492 999643 999166 999153 999050 999148 999070 999818 999433 999971 999548 999934 999369 999738 1000 999001 999002 999003 999004 999005 999006 999007 999008 999009 999010 999011 999012 999013 999014 999015 999016 999017 999018 999019 999020 999021 999022 999023 999024 999025 999026 999027 999028 999029 999030 999031 999032 999033 999034 999035 999036 999037 999038 999039 999040 999041 999042 999043 999044 999045 999046 999047 999048 999049 999050 999051 999052 999053 999054 999055 999056 999057 999058 999059 999060 999061 999062 999063 999064 999065 999066 999067 999068 999069 999070 999071 999072 999073 999074 999075 999076 999077 999078 999079 999080 999081 999082 999083 999084 999085 999086 999087 999088 999089 999090 999091 999092 999093 999094 999095 999096 999097 999098 999099 999100 999101 999102 999103 999104 999105 999106 999107 999108 999109 999110 999111 999112 999113 999114 999115 999116 999117 999118 999119 999120 999121 999122 999123 999124 999125 999126 999127 999128 999129 999130 999131 999132 999133 999134 999135 999136 999137 999138 999139 999140 999141 999142 999143 999144 999145 999146 999147 999148 999149 999150 999151 999152 999153 999154 999155 999156 999157 999158 999159 999160 999161 999162 999163 999164 999165 999166 999167 999168 999169 999170 999171 999172 999173 999174 999175 999176 999177 999178 999179 999180 999181 999182 999183 999184 999185 999186 999187 999188 999189 999190 999191 999192 999193 999194 999195 999196 999197 999198 999199 999200 999201 999202 999203 999204 999205 999206 999207 999208 999209 999210 999211 999212 999213 999214 999215 999216 999217 999218 999219 999220 999221 999222 999223 999224 999225 999226 999227 999228 999229 999230 999231 999232 999233 999234 999235 999236 999237 999238 999239 999240 999241 999242 999243 999244 999245 999246 999247 999248 999249 999250 999251 999252 999253 999254 999255 999256 999257 999258 999259 999260 999261 999262 999263 999264 999265 999266 999267 999268 999269 999270 999271 999272 999273 999274 999275 999276 999277 999278 999279 999280 999281 999282 999283 999284 999285 999286 999287 999288 999289 999290 999291 999292 999293 999294 999295 999296 999297 999298 999299 999300 999301 999302 999303 999304 999305 999306 999307 999308 999309 999310 999311 999312 999313 999314 999315 999316 999317 999318 999319 999320 999321 999322 999323 999324 999325 999326 999327 999328 999329 999330 999331 999332 999333 999334 999335 999336 999337 999338 999339 999340 999341 999342 999343 999344 999345 999346 999347 999348 999349 999350 999351 999352 999353 999354 999355 999356 999357 999358 999359 999360 999361 999362 999363 999364 999365 999366 999367 999368 999369 999370 999371 999372 999373 999374 999375 999376 999377 999378 999379 999380 999381 999382 999383 999384 999385 999386 999387 999388 999389 999390 999391 999392 999393 999394 999395 999396 999397 999398 999399 999400 999401 999402 999403 999404 999405 999406 999407 999408 999409 999410 999411 999412 999413 999414 999415 999416 999417 999418 999419 999420 999421 999422 999423 999424 999425 999426 999427 999428 999429 999430 999431 999432 999433 999434 999435 999436 999437 999438 999439 999440 999441 999442 999443 999444 999445 999446 999447 999448 999449 999450 999451 999452 999453 999454 999455 999456 999457 999458 999459 999460 999461 999462 999463 999464 999465 999466 999467 999468 999469 999470 999471 999472 999473 999474 999475 999476 999477 999478 999479 999480 999481 999482 999483 999484 999485 999486 999487 999488 999489 999490 999491 999492 999493 999494 999495 999496 999497 999498 999499 999500 999501 999502 999503 999504 999505 999506 999507 999508 999509 999510 999511 999512 999513 999514 999515 999516 999517 999518 999519 999520 999521 999522 999523 999524 999525 999526 999527 999528 999529 999530 999531 999532 999533 999534 999535 999536 999537 999538 999539 999540 999541 999542 999543 999544 999545 999546 999547 999548 999549 999550 999551 999552 999553 999554 999555 999556 999557 999558 999559 999560 999561 999562 999563 999564 999565 999566 999567 999568 999569 999570 999571 999572 999573 999574 999575 999576 999577 999578 999579 999580 999581 999582 999583 999584 999585 999586 999587 999588 999589 999590 999591 999592 999593 999594 999595 999596 999597 999598 999599 999600 999601 999602 999603 999604 999605 999606 999607 999608 999609 999610 999611 999612 999613 999614 999615 999616 999617 999618 999619 999620 999621 999622 999623 999624 999625 999626 999627 999628 999629 999630 999631 999632 999633 999634 999635 999636 999637 999638 999639 999640 999641 999642 999643 999644 999645 999646 999647 999648 999649 999650 999651 999652 999653 999654 999655 999656 999657 999658 999659 999660 999661 999662 999663 999664 999665 999666 999667 999668 999669 999670 999671 999672 999673 999674 999675 999676 999677 999678 999679 999680 999681 999682 999683 999684 999685 999686 999687 999688 999689 999690 999691 999692 999693 999694 999695 999696 999697 999698 999699 999700 999701 999702 999703 999704 999705 999706 999707 999708 999709 999710 999711 999712 999713 999714 999715 999716 999717 999718 999719 999720 999721 999722 999723 999724 999725 999726 999727 999728 999729 999730 999731 999732 999733 999734 999735 999736 999737 999738 999739 999740 999741 999742 999743 999744 999745 999746 999747 999748 999749 999750 999751 999752 999753 999754 999755 999756 999757 999758 999759 999760 999761 999762 999763 999764 999765 999766 999767 999768 999769 999770 999771 999772 999773 999774 999775 999776 999777 999778 999779 999780 999781 999782 999783 999784 999785 999786 999787 999788 999789 999790 999791 999792 999793 999794 999795 999796 999797 999798 999799 999800 999801 999802 999803 999804 999805 999806 999807 999808 999809 999810 999811 999812 999813 999814 999815 999816 999817 999818 999819 999820 999821 999822 999823 999824 999825 999826 999827 999828 999829 999830 999831 999832 999833 999834 999835 999836 999837 999838 999839 999840 999841 999842 999843 999844 999845 999846 999847 999848 999849 999850 999851 999852 999853 999854 999855 999856 999857 999858 999859 999860 999861 999862 999863 999864 999865 999866 999867 999868 999869 999870 999871 999872 999873 999874 999875 999876 999877 999878 999879 999880 999881 999882 999883 999884 999885 999886 999887 999888 999889 999890 999891 999892 999893 999894 999895 999896 999897 999898 999899 999900 999901 999902 999903 999904 999905 999906 999907 999908 999909 999910 999911 999912 999913 999914 999915 999916 999917 999918 999919 999920 999921 999922 999923 999924 999925 999926 999927 999928 999929 999930 999931 999932 999933 999934 999935 999936 999937 999938 999939 999940 999941 999942 999943 999944 999945 999946 999947 999948 999949 999950 999951 999952 999953 999954 999955 999956 999957 999958 999959 999960 999961 999962 999963 999964 999965 999966 999967 999968 999969 999970 999971 999972 999973 999974 999975 999976 999977 999978 999979 999980 999981 999982 999983 999984 999985 999986 999987 999988 999989 999990 999991 999992 999993 999994 999995 999996 999997 999998 999999 1000000 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 10 1 1 1 1 1 1 1 1 1 1 10 2 2 1 2 2 1 2 2 2 2 10 1 3 3 3 2 1 2 2 3 3 100 10 18 6 17 11 1 15 8 17 14 1 10 18 5 7 18 4 12 5 20 17 9 2 7 11 19 3 12 15 11 17 11 20 13 12 9 12 8 12 6 4 4 13 14 10 2 16 18 19 17 18 19 11 8 15 6 17 17 18 12 19 12 10 14 20 19 16 2 13 10 13 17 5 15 3 5 16 7 17 3 3 14 1 12 19 11 14 1 13 13 12 8 8 20 1 1 20 4 3 5 99 65 76 2 35 9 22 18 53 29 15 41 4 9 81 17 30 60 68 75 14 55 79 5 55 69 28 21 49 36 15 39 34 47 42 26 29 68 21 46 2 61 28 4 23 20 78 29 24 30 77 52 51 58 32 34 53 1 16 28 20 52 31 71 47 34 33 57 34 54 4 37 21 13 43 40 46 62 72 41 26 38 66 71 66 16 81 52 7 59 80 33 55 26 18 59 1 67 43 8 999 97 526 708 227 793 82 692 322 66 223 367 642 698 109 422 528 282 707 226 16 33 552 453 767 761 737 35 607 569 531 578 732 519 302 436 169 476 8 123 271 640 582 274 503 34 133 796 235 320 445 238 388 195 40 146 424 58 327 267 336 81 737 384 682 791 279 389 567 346 245 596 725 745 508 305 790 518 54 69 608 50 7 319 421 364 396 474 551 343 299 801 212 630 350 291 52 700 569 732 366 549 97 323 168 35 768 175 119 161 307 443 123 801 797 121 329 551 711 402 743 262 404 404 543 164 494 178 276 780 729 663 29 121 209 636 683 473 582 654 54 69 704 32 183 33 13 684 268 131 121 532 785 410 730 407 465 550 653 614 803 606 734 167 434 485 669 391 641 315 475 690 647 533 1 148 411 207 54 697 764 246 331 657 51 520 104 233 673 45 30 339 399 700 581 546 123 800 334 496 314 39 382 123 27 501 511 86 445 281 311 629 398 714 495 379 513 274 101 553 504 639 103 739 648 743 707 552 657 421 637 154 634 361 613 369 640 62 37 757 394 730 766 540 464 175 76 664 720 632 566 341 248 92 346 459 748 758 337 81 627 595 25 362 556 25 745 780 586 64 57 291 24 282 9 790 664 58 724 169 166 546 760 100 6 299 20 490 696 152 92 280 777 106 783 294 384 238 760 777 516 150 805 84 471 127 728 766 652 256 197 612 236 341 38 108 17 64 60 341 447 601 116 342 516 69 361 300 769 47 331 338 590 260 166 238 382 770 646 225 453 558 645 362 324 622 350 201 368 760 116 375 517 392 165 2 567 502 7 242 623 510 442 127 573 382 550 616 189 618 227 798 98 716 33 208 427 472 321 83 205 230 612 737 483 29 642 248 276 430 202 746 133 337 235 422 465 508 431 333 515 327 631 639 237 302 510 128 565 309 479 114 542 287 383 337 387 563 258 529 49 244 604 43 504 21 382 720 9 427 54 703 556 601 542 6 34 503 810 708 567 589 184 609 234 86 374 268 137 342 727 353 363 575 425 105 738 360 640 315 654 316 179 159 762 476 41 315 190 69 152 47 517 141 495 497 571 415 231 711 286 372 512 419 775 774 754 757 471 398 571 175 216 36 132 4 531 114 638 552 787 322 747 368 275 83 716 644 262 370 264 24 36 299 170 425 153 164 545 596 253 697 207 279 578 37 757 59 374 587 39 656 793 374 96 66 80 621 336 745 357 63 346 612 672 32 147 397 104 706 757 259 353 452 232 439 163 241 358 490 435 212 188 97 635 81 594 202 231 597 535 601 418 696 99 523 96 598 291 547 570 536 180 674 195 420 547 190 510 233 139 656 449 266 475 21 106 321 791 414 62 620 633 628 462 564 173 594 662 616 287 479 510 730 88 676 427 291 370 11 179 529 536 401 773 390 255 687 210 490 570 666 637 312 48 32 589 779 278 358 588 533 211 544 247 289 438 594 123 18 509 20 37 183 530 54 51 788 343 723 176 353 291 144 267 800 606 310 332 214 431 596 557 375 34 747 332 317 3 112 704 417 594 121 268 681 665 200 18 654 137 639 554 137 64 752 485 503 371 122 488 205 653 594 23 756 30 73 238 123 192 289 596 328 219 399 319 252 730 446 792 627 463 213 557 370 585 328 402 17 600 28 552 472 629 235 556 168 429 276 793 788 170 459 267 785 749 475 584 552 287 743 729 268 606 8 662 458 772 295 507 262 635 487 800 1 115 36 102 753 769 390 767 663 631 606 153 445 344 770 141 138 534 128 90 409 646 491 612 216 231 348 803 582 767 436 450 802 154 634 642 685 608 126 536 749 457 293 770 455 334 498 652 185 13 429 763 552 512 509 403 593 202 723 223 766 751 64 364 603 365 413 654 572 776 134 749 752 515 762 205 715 627 494 74 25 9 203 618 314 629 507 316 713 32 377 673 103 576 266 20 384 423 34 459 282 4 155 90 438 35 752 685 766 255 734 798 620 223 544 483 328 248 49 102 109 390 520 619 38 668 36 450 603 512 770 280 475 68 454 659 164 212 568 206 210 758 809 126 730 448 32 475 520 28 614 663 59 526 370 194 372 130 271 531 386 451 441 665 279 659 65 347 286 366 676 416 800 698 97 257 19 595 16 718 157 336 51 253 316 43 622 577 290 677 63 44 288 731 613 545 456 652 334 25 650 155 315 290 100 285 144 499 530 12 370 449 707 402 66 42 699 641 696 213 525 78 670 271 774 382 27 737 507 233 30 306 128 445 119 1000 3 12 9 4 12 9 13 7 12 9 1 4 4 3 4 3 12 7 12 2 8 1 13 1 6 11 13 1 11 7 1 11 2 8 11 9 5 1 6 12 5 4 2 7 7 1 6 9 13 6 6 7 3 6 9 6 8 11 13 12 5 1 8 7 4 1 5 11 13 2 12 1 10 1 6 12 6 13 10 8 3 5 6 8 13 4 7 13 5 9 10 9 10 3 13 3 8 4 9 4 6 9 4 10 5 2 8 3 6 6 1 10 9 11 8 8 3 3 3 7 11 5 12 10 10 5 2 13 12 6 12 12 5 7 5 10 12 13 10 4 12 13 5 13 7 13 13 11 9 3 1 8 10 13 7 10 9 3 9 13 2 9 8 5 11 1 12 11 7 2 6 8 4 7 11 12 8 11 2 12 12 3 11 12 12 7 8 3 10 6 1 2 6 12 8 12 13 2 8 5 7 6 7 2 11 7 9 7 3 8 3 12 11 2 1 1 6 13 8 4 3 2 2 11 2 12 11 2 8 1 12 8 10 7 9 13 8 12 5 2 1 3 11 5 3 7 13 7 5 2 8 3 5 5 10 4 13 10 7 12 5 5 2 11 6 7 7 9 5 12 6 5 6 10 13 12 7 4 6 5 4 3 13 7 2 5 6 7 13 13 8 9 9 7 7 5 9 2 5 12 3 13 13 8 1 2 3 5 2 11 5 4 1 5 1 2 8 13 3 10 3 1 12 11 1 3 4 13 5 11 6 5 10 9 4 8 10 11 9 9 8 2 13 10 4 10 9 9 5 8 9 3 7 2 2 12 2 12 7 6 5 6 5 8 5 11 4 4 7 13 1 10 1 6 10 6 6 4 7 3 4 9 8 13 13 7 2 4 7 9 13 3 1 12 11 10 7 9 6 3 6 11 11 13 12 9 7 10 3 13 10 8 6 9 9 12 8 3 6 4 12 11 8 3 1 2 6 9 3 9 12 10 6 9 13 12 5 9 3 8 5 6 6 9 11 7 2 10 10 13 6 7 8 12 10 1 3 12 8 12 6 3 1 13 2 9 7 5 7 2 13 7 1 6 10 5 10 10 4 13 1 12 7 2 4 8 4 11 3 5 7 5 11 4 2 3 9 8 1 13 7 5 10 1 6 9 13 10 12 2 6 1 4 5 5 5 11 3 11 8 5 8 3 7 1 12 5 5 13 8 6 11 1 8 7 12 8 7 7 11 5 8 10 13 10 13 6 8 10 5 4 13 5 13 12 3 11 13 4 9 11 2 11 5 10 13 1 8 4 2 10 13 7 5 6 6 7 6 2 13 13 3 4 6 10 1 11 9 4 12 9 5 8 13 1 10 12 10 2 8 11 6 8 4 5 11 7 6 2 5 7 4 11 5 4 5 11 12 13 1 10 7 2 4 4 6 7 13 1 10 12 5 4 3 4 2 8 4 1 4 11 6 12 13 4 8 12 8 3 4 13 4 12 11 10 10 11 12 1 3 7 3 7 7 2 2 1 11 2 13 13 10 6 4 6 5 6 10 12 3 4 3 1 12 7 1 6 6 11 10 2 9 7 1 2 9 5 13 7 9 2 7 10 11 3 6 7 6 7 4 11 12 5 9 5 8 10 7 9 10 11 3 3 7 7 11 7 12 11 7 11 7 5 6 6 9 1 10 13 6 1 3 2 4 11 1 12 13 3 3 13 5 11 1 13 1 8 13 11 5 11 6 7 5 5 8 11 10 10 1 7 5 3 12 3 3 3 9 8 7 8 13 12 12 1 12 1 9 13 7 6 5 12 13 9 10 5 2 13 9 4 13 8 5 12 2 11 3 2 4 10 8 6 3 13 10 9 11 11 2 11 11 10 7 9 2 10 4 11 9 7 7 1 1 1 11 2 2 6 13 12 5 11 2 6 8 13 1 6 12 1 8 6 8 10 6 12 13 13 1 11 12 2 13 2 3 13 11 8 4 4 6 1 9 1 11 1 1 4 11 11 7 13 2 5 10 5 2 8 1 5 4 5 7 7 2 5 5 6 7 6 1 3 9 11 7 2 1 3 5 8 9 7 8 5 9 10 6 11 10 12 7 5 11 1 5 13 5 7 4 2 2 6 9 8 7 2 1 5 13 3 4 7 12 13 1 9 4 9 10 12 9 12 11 3 1 10 7 13 3 6 4 12 7 12 10 13 8 13 3 6 8 13 8 12 9 7 6 5 4 3 13 7 12 12 13 4 5 9 5 2 10 8 7 10 2 12 7 9 8 1000 61 71 9 50 22 39 52 36 41 74 5 96 61 17 56 9 51 69 42 32 68 94 88 39 87 12 6 99 77 62 56 31 90 86 49 23 68 73 100 80 10 99 86 59 34 74 60 10 57 3 79 83 74 10 59 40 13 90 95 93 54 87 20 30 91 60 23 14 23 50 31 74 28 8 90 67 98 19 88 2 54 48 13 82 28 90 70 86 87 80 74 1 15 21 58 1 13 49 5 32 22 18 32 89 24 65 74 68 19 35 28 54 97 22 56 7 38 96 91 10 86 72 92 47 43 90 54 77 18 7 45 33 52 35 87 74 39 13 71 55 16 4 62 52 58 42 47 40 9 54 13 68 75 17 21 25 60 41 89 55 53 22 10 93 10 14 20 58 64 44 40 65 27 81 65 61 3 35 77 21 65 98 45 52 22 1 24 48 61 84 30 33 73 67 72 88 9 13 50 62 66 24 14 93 25 2 29 52 64 74 15 51 33 73 36 82 20 100 53 43 73 38 4 45 29 67 53 84 49 16 15 58 27 22 95 14 92 54 94 84 30 48 9 37 93 11 25 5 87 69 59 47 27 59 71 80 17 63 68 59 73 52 96 66 63 2 15 61 77 15 64 16 77 83 63 7 28 27 47 79 58 100 71 15 98 6 34 64 40 3 30 25 78 60 15 88 22 32 88 77 43 52 98 72 72 66 99 93 30 45 64 24 65 91 31 37 45 39 65 6 78 29 63 43 62 57 52 17 1 11 39 26 49 48 52 14 50 96 18 2 34 71 87 11 4 32 63 93 34 78 13 65 25 77 92 45 69 36 85 42 59 99 56 46 10 95 53 71 66 24 64 10 6 85 61 31 53 56 68 1 15 10 76 46 20 38 67 47 55 94 41 11 11 73 32 12 78 89 11 62 75 25 84 69 45 17 26 83 17 71 58 57 2 13 31 64 39 26 39 47 60 56 37 43 81 59 98 61 29 52 48 86 74 89 72 26 28 17 88 91 33 3 48 79 71 68 3 11 73 82 19 82 96 61 56 4 42 47 96 45 2 57 7 100 66 72 70 95 41 28 8 3 48 75 74 1 62 84 87 77 42 71 71 7 4 35 65 39 65 77 78 29 98 56 63 64 68 16 68 44 97 72 98 100 84 59 61 47 37 42 92 65 17 4 44 45 7 23 34 38 63 16 83 50 7 10 95 4 65 18 66 99 92 44 44 29 45 96 4 48 90 11 12 82 29 80 31 4 82 34 47 6 66 83 22 94 64 55 21 88 43 5 93 37 30 6 4 5 88 87 47 9 14 95 57 80 8 7 78 12 83 94 44 12 72 45 51 89 54 14 38 85 52 9 51 4 88 25 73 100 90 53 33 70 55 91 25 70 16 41 78 37 29 36 38 1 15 75 70 66 14 12 49 49 13 97 82 88 18 66 82 33 99 10 80 15 26 19 12 68 25 80 77 96 78 100 56 4 34 40 97 43 28 80 92 5 99 73 100 65 1 68 23 99 94 87 71 26 93 83 64 18 20 57 60 41 82 68 26 4 61 33 89 24 55 20 97 65 76 90 46 55 45 62 34 83 37 78 2 37 48 91 73 74 64 91 73 64 93 77 2 87 19 75 42 40 16 43 100 83 74 65 22 7 94 91 1 92 75 10 16 18 26 91 43 54 43 47 26 32 26 29 61 3 94 52 51 43 74 77 73 97 42 9 80 72 3 50 81 95 35 48 45 75 71 48 19 59 3 36 31 7 10 79 46 13 94 32 45 70 16 79 85 50 71 73 100 78 37 52 40 54 90 10 90 51 15 94 20 3 48 58 6 63 57 57 9 36 14 47 38 33 89 63 12 66 100 37 78 66 48 41 22 42 27 49 67 89 15 81 77 63 20 8 14 33 30 82 35 17 98 71 81 50 10 59 45 32 9 32 28 36 72 12 38 76 31 86 87 19 65 64 17 56 48 25 72 90 90 11 38 9 47 67 71 6 12 64 84 61 10 9 59 22 75 31 83 91 54 71 77 63 65 41 90 18 17 73 22 53 91 36 74 87 66 10 52 80 100 46 6 35 50 93 7 92 44 10 76 13 14 24 55 67 87 59 64 49 51 67 27 30 63 63 19 20 55 84 32 18 5 54 53 62 55 66 88 32 80 23 34 50 52 74 3 74 81 1 57 2 14 88 6 91 67 77 68 76 74 90 36 39 65 54 68 37 42 40 4 74 57 89 74 42 78 7 64 94 90 32 29 30 89 35 42 33 27 88 45 54 1000 201 168 202 448 141 349 108 455 234 150 215 370 429 407 65 484 239 476 86 471 97 435 136 421 82 428 331 61 469 218 92 422 28 20 369 45 374 48 470 69 282 324 184 48 245 168 446 102 112 299 222 144 71 420 48 452 471 66 463 133 397 163 223 356 274 378 199 32 172 443 402 464 295 165 241 247 123 436 30 166 490 281 472 4 406 313 429 368 500 169 372 423 347 396 410 136 142 203 12 453 406 66 410 165 304 245 223 305 454 208 14 426 476 404 79 211 379 432 435 462 321 70 211 480 67 467 180 296 407 47 57 240 453 486 328 96 397 189 133 295 222 260 486 20 437 217 423 439 369 237 261 299 198 357 428 169 478 282 147 82 364 141 405 474 177 189 151 128 500 414 433 14 477 412 412 464 206 39 285 268 108 372 493 359 398 387 406 80 303 305 438 219 131 269 247 9 25 95 247 330 261 288 496 44 187 273 396 442 311 328 448 396 291 7 207 36 482 414 173 51 283 177 362 419 299 410 5 117 216 233 407 88 287 269 324 7 22 46 197 299 368 326 54 433 198 409 86 191 336 316 260 462 406 298 339 208 257 316 419 100 229 93 99 18 60 379 165 153 72 289 208 28 192 404 379 488 429 249 397 393 206 194 281 222 312 407 460 322 263 108 200 113 365 271 77 83 15 57 310 319 265 395 274 129 383 184 23 109 223 307 390 431 388 376 295 97 334 348 135 186 147 498 349 180 98 171 121 416 95 190 268 126 85 481 452 14 267 22 217 55 403 101 151 43 485 251 212 277 90 399 144 424 370 148 244 148 471 425 270 345 39 401 180 135 164 445 52 494 232 314 254 32 383 201 242 411 156 71 23 345 34 297 35 57 197 146 54 471 474 482 491 455 284 203 371 262 114 388 82 326 475 268 73 180 256 217 75 300 441 486 91 330 11 75 257 304 124 368 447 486 52 342 262 350 467 144 441 46 21 463 130 356 110 295 171 362 373 452 402 226 64 336 220 355 495 168 222 172 161 122 177 182 180 474 188 9 483 291 155 397 12 428 60 13 72 418 26 457 146 99 328 122 283 382 334 159 317 315 11 231 317 191 81 457 6 433 84 496 456 46 384 334 433 249 157 396 369 269 493 385 249 463 253 422 25 65 107 117 71 21 280 295 364 308 227 225 8 309 318 313 481 352 106 306 277 337 298 379 230 284 463 132 332 369 411 287 488 482 257 227 52 294 156 344 359 434 372 405 421 498 165 295 279 286 334 469 10 156 232 259 454 250 119 429 258 393 133 473 201 224 239 166 380 289 302 301 148 171 46 193 132 175 313 343 375 111 92 485 234 238 42 344 87 27 126 484 167 29 336 88 143 239 271 152 463 379 314 38 410 415 405 416 87 450 148 133 1 79 174 117 438 24 223 190 433 418 163 340 230 126 349 233 348 369 281 133 69 6 212 331 414 143 35 241 170 168 24 260 222 354 340 192 22 486 102 370 281 16 367 487 75 358 287 271 217 224 86 181 338 425 369 314 115 3 430 384 474 68 487 166 282 10 398 468 474 78 70 274 204 10 145 390 383 119 460 184 385 172 494 339 186 33 94 474 288 400 107 263 301 470 253 462 160 292 313 49 83 128 132 93 210 49 75 428 90 224 41 399 135 332 410 208 104 79 230 298 330 294 123 1 69 221 485 284 490 421 498 145 345 216 436 307 202 472 421 247 213 202 203 155 84 416 61 312 80 434 114 63 9 453 395 157 433 255 110 284 15 348 136 187 432 312 480 114 4 426 305 67 127 474 289 277 386 451 196 413 435 478 241 447 412 235 359 68 373 199 414 173 399 146 250 199 499 121 422 404 474 347 249 471 19 454 372 102 147 432 52 136 76 105 66 174 437 297 80 53 499 127 144 93 140 473 186 207 168 298 263 131 54 278 279 29 171 213 242 159 335 401 60 211 334 297 437 436 273 444 404 76 5 194 183 15 406 259 488 417 404 200 472 357 53 277 106 322 202 21 450 460 319 104 206 348 58 104 46 468 378 69 118 329 487 108 425 218 429 6 262 210 394 481 51 377 182 441 432 499 255 250 107 26 453 55 217 51 19 164 58 142 497 121 394 395 33 196 75 163 66 69 358 28 239 276 213 124 312 49 88 148 225 101 325 131 240 403 335 302 417 202 216 196 66 299 246 400 305 173 430 139 153 435 490 106 113 290 13 408 214 366 13 398 275 11 25 204 312 227 322 451 191 211 398 22 170 32 327 338 333 311 374 7 0