1111 2000 1 1000000000 106612030 535162704 842170586 540153337 850035194 131845702 -937391997 712158200 117640753 387100388 815074068 -699776140 -909645298 -613543132 -98528938 890430725 604949240 -219172291 447330642 103293573 -476407912 971517097 718638673 661048076 657254360 765138977 -853907235 -551531789 -190372638 122751902 -952357186 902982612 -116731620 829899610 -539050243 -725553016 750812210 160743628 -955194909 -890428122 560595723 531146414 -217391879 295618314 -492361775 739323128 -965783799 319353035 -718323220 -261674779 990107675 -235392446 616963591 881523949 655069560 254935177 -1130999 948726985 -569855575 517290488 -649987813 894715250 571566199 -646765016 -996865112 27622688 543317740 391538163 287515479 -20712626 63571792 -34526350 374788881 453662900 310877484 723838461 -662325503 967800650 -39188151 28546605 -406471538 234348107 957024688 -578774564 730524258 -134746578 -251732565 -340611038 -7687066 128199854 -920277566 819130713 255667138 36826306 -201530434 -378258663 773060320 -582614364 -829765976 -910177220 993421673 25914318 -247600439 -308808486 421481541 -180774153 239977899 304213581 -745304674 514672665 -604823018 -937439443 -569058083 -178994067 -100893677 711009107 -225848662 -439481748 5446891 330471385 383283440 -95488561 -583860441 -955352296 -454353194 433411983 536698513 301028520 -366358331 -462075419 -292827087 -701145758 272828520 731222090 -645757360 73913184 164203686 584732535 728874103 -914841094 586135976 294700389 -923506832 -45648438 374317273 592970061 711562562 -527286104 914126048 245390248 741711160 -275897939 331764135 -404516306 292003802 -658340557 -231002026 -565829670 -963123470 -498424621 -220372136 -100396829 985842055 337404773 518002259 -529002812 855034852 660868354 763106867 108817460 833627025 -538911996 20404512 557273390 672525143 862700547 49579650 490315497 -942246081 877999065 91995906 -321743904 365261971 704960414 -689173365 464839626 -262151718 793335212 -847279548 -492287071 -484713761 -472050277 -594477929 762090910 -493010774 -857501627 -807632596 -20363973 -937639547 -459361342 21967598 344114991 180518135 -909203605 -149022204 -750496396 88487883 -459076646 993842135 247030595 -17936375 -730641689 586232594 -546620139 87294202 -371830868 -241333348 163625123 921185063 -804126079 948910751 -925910810 -994024358 608284928 549537411 -832155114 -836146278 394777089 -582228238 -127980114 -653018830 -823430754 436732117 764680806 898608810 614887727 -251945387 588427319 362835660 -316604594 139623130 783349849 561933727 64059347 -349288690 760505671 -840552338 377294807 -928584486 -711145800 -146612799 -933621324 983750502 612076967 -291210911 -528999166 -388428004 -190720949 -105797545 499262107 873288101 61454879 516030701 -999940969 316982762 -784914470 -527266133 -840426928 -593927149 859771766 -562591142 -225354658 -7954038 -426633171 -433454589 -629084005 -47767304 -188164490 -334338833 -782039521 -638763451 246159371 -822088792 266273091 -340644197 -521849883 -132919306 822995873 920272995 506956349 -331377438 765565970 -172810427 -61622132 11302581 -282078546 710346795 -593317493 -434518280 332495054 -331811522 964549939 -126646155 51421452 -493447705 383548605 -976116940 -92215488 -906095922 209642146 105805950 875010180 -811185699 467661467 753043164 -832043216 562130493 838418849 675553815 857965278 71142486 842042860 543585081 347364454 -840112686 -252992777 -358260598 -935544351 879182234 951089530 91346323 272778921 -842776618 768597869 309733149 215598935 992222705 -975193077 209026865 500843970 406993554 -759926837 -641628903 -339999482 496801186 -985702296 264770909 -721778310 490222667 -553691943 -586222138 67837111 -190342922 -430271144 -131229347 -70303338 -993071284 -886138017 -358984597 -733918158 613963830 -76647003 398445690 -557732383 -270243364 312912932 -123672494 -818267842 -416056409 -609501163 -63549444 -419135966 504437314 -370258959 443078849 150350245 -208463980 19368817 -455311061 391350816 -753733945 461524878 987645185 507337517 -331140028 431552129 -335660722 101096868 -397934157 -294176829 130665562 806969247 521061886 669752333 -632606290 854554742 -606998194 354223448 -468258284 -893982525 -179365621 -830666019 -775892077 -522991010 -696222753 -715762412 -866243210 -814835615 977074611 470736312 632099909 666282788 -669294672 980971457 -676789814 -244830144 91714622 -161820825 785460492 788103823 -925484281 691756581 -327294378 -700782039 114969844 944329394 -397056208 751121512 613674029 -984481527 455118435 -262663195 318371868 793884257 -135871496 728717431 -855891606 -83930828 271723833 -700256455 -847549953 -80789188 -242211667 -254934396 589313285 -826231952 274528799 -701803024 -175056155 382242314 573462167 -979111337 31706440 -378267517 -582407073 -191704623 -197922026 -566223980 -702741762 96098231 879647865 -154863306 645453631 -998489949 562244314 51949730 752772906 700080750 -545315615 -88173999 387700232 802748463 -506094984 -299059204 -863238046 270212674 -939221816 -512927588 570661890 -921963971 -574158278 576854122 904375279 953179900 163111542 -111351585 707173492 -537104235 682452582 -306993996 113027865 242476131 -306343886 -795419679 958090920 748847359 -394917051 -239698015 486735656 -919370175 -632210362 -749434260 -830544412 404135234 -436241122 -464778246 705259876 -372263844 534729976 995617094 68809073 730016552 425916475 877038727 -873100523 768596605 -838353775 -652873417 -152777577 955726967 533609698 554944528 556222850 -154027924 -348926631 -179483895 268364446 -903845129 64792413 -132544164 587040244 -449959439 -19089001 396589955 321446605 -542254990 252892146 -497755339 -975926861 219862740 740103061 -962204820 93301870 125256367 807576297 589077601 -230714873 423681756 -147334759 625393549 830008007 -646559883 727392396 442407849 658254903 -472391214 -903528980 -981672786 -765785823 -134237043 997545249 -243488811 -824204915 484396926 435408598 -833386601 -94683452 359043007 -282175246 171474861 -728643761 -137227352 66462366 -604746481 921327351 -786889005 -396555195 477356536 -271416634 561766936 551031694 -251303456 362635524 -346850416 -281292958 170501503 -335216326 150949525 453572588 -875628848 -526614479 932050880 814659219 -562584310 525181938 950508777 807785985 788852904 119079879 -596750039 -185393633 -300982431 505686072 319637722 -166293483 223945776 -472532210 -639214188 47953485 -78016692 -252668078 799244849 -890338192 442145327 710115661 465214153 452919142 -864748653 392785545 265645237 -58826407 909526895 -687512114 810218127 207006130 -154712323 443763493 -153039824 734612761 -370508618 144709591 528375472 -784236167 520324179 -691827090 843584616 -256853511 -416461107 440325809 -781619982 545433346 422586973 -978091605 -510309082 366084671 737559164 257022372 371812126 -396694889 -508577821 958523941 214725170 -933603277 691079307 938587128 403836668 -173713282 288482220 905924900 843581268 503864863 111061441 -89247500 242639444 573944064 -736830334 776159216 394677332 -48342455 278975207 -708487198 994615021 -816428955 995169579 -505172015 -229098247 121697019 737588421 -58616824 798629521 709087988 -590448528 -874419697 667634956 -806118789 -98710493 -902062929 -952629498 -191588105 -589342439 -441314319 693327958 -766988527 455478729 -999831265 491641365 323693236 -499388947 199975616 -201577828 808687367 514014847 -717590369 162210181 975379572 590933430 493222852 -397104215 743472291 -486990068 -283079047 894079776 -925760897 -330760390 37343301 -456860860 -53465553 -609763271 707964403 569783468 612052252 279102786 564768139 -729717452 -87846415 726561486 408428118 682804211 -189545323 523259542 -8131363 -50806462 584226354 -985791597 -607620374 167158459 -972639952 317782526 -93958268 921012022 -682321607 820153168 731140854 231047884 693393206 -892784063 -909796664 902097624 -580498096 527702732 705743300 -714155536 560094959 -627588567 100371441 -687312913 -503748419 542937808 245873306 31899118 506932387 578238588 -841832377 -628727228 111805897 288449572 -873060159 -803520371 827280538 123991043 172342546 -906986080 691778236 874059664 958403457 -460001386 526070555 399536006 21261209 -715047479 -817096226 181807580 -484356574 605987025 -796643217 823071180 937917733 -124471673 -165947017 300434383 -179090453 -134112763 902854878 -814417505 -707903746 478007204 -338307122 -296253901 349666342 354800892 327365808 -638632507 694094444 -102274842 278334252 -728614450 -968169959 -538065028 -5549012 915194119 905658550 565340695 769683929 -127891607 721566989 -317679794 588161948 -634026451 204148518 668024573 -650632675 -798960692 -627506102 241817146 780703558 -272992258 361995010 199745377 947257920 -98965570 -144097513 123586056 -348820621 541844804 -226743917 -852441334 -463786871 -476560376 227076286 496020608 425414763 -87095099 -384811999 326744514 387898177 -243614349 -238838651 -293048471 954186358 -559701686 552805363 -472701105 -294847311 389431493 -466735691 297868428 -415168037 638175643 -106960301 325842810 374477598 199562950 -309336170 823645617 -537257245 251345024 130637959 825933323 -254748461 -272198592 -590664337 217449632 248830423 -280190784 -414572584 421137098 349198359 464054777 -388387190 -89176287 -618025220 -387140315 -363203186 -159161986 -494121167 196457659 -942490067 -376910085 743889565 591917173 -732929295 67826161 718690410 -766134964 -784741471 -52782601 -732129023 307396985 -472187576 500695017 -282342902 -851945355 986987054 -979520034 -684540305 919217912 723579356 -433208529 215905881 -340669699 299471132 -584798091 -518252752 846303164 -702551563 658301835 945044382 411848110 653076402 -741369977 249048972 -643635573 -821809445 -457895740 88169507 -183590578 270930234 -828752677 803492811 -493311441 455920086 -928331100 171646510 -315552090 -671084294 -984271304 334479413 367524206 -312787922 865636593 319874056 617946750 -242725317 849683815 934855953 -924173551 -988937430 946163572 383404025 621703582 50111557 -602912720 421140136 471087583 -297603053 -721713675 451135561 736366797 47533663 855782491 233813314 -302287710 -617840591 288015419 843874111 -661469995 432231379 888303535 956671271 403035680 835781836 -748676592 29178660 611340924 731389927 -79229962 37367455 -402119390 796757804 -390858950 961840704 241976971 383741412 818525942 493396465 907281520 -251338600 -123644030 -541375781 -108379702 864225554 -664350088 -820104345 -545491246 -416182695 -428283216 -832924867 -329746176 -844798792 846312516 626528071 558881551 -670495305 -797867892 121756077 -251785993 275266592 -310901215 -537322022 -952081424 -769631238 738192605 398625909 5703285 -628730224 -135407143 720251751 -520938434 478375530 -420239507 -426516005 916700739 -940771503 -876117710 -328816584 -71846209 -199694769 -469585918 813647912 990239017 -759812693 -238087691 921246867 734187067 961261808 253809253 487766436 -641286161 2571494 -247329302 639670466 917751164 -224092266 -390646178 357651606 -918546596 -934244279 -203794727 19451147 821211976 872415113 -366901324 696805192 -219404231 -153543906 189840009 493531574 -919689623 251577873 529609265 52722688 948543311 -693541717 340976324 -412776691 -695623259 995148917 -723197541 -372632313 -924768924 -666321863 -291528368 -15239850 383552452 829590527 -700377669 6456485 599727936 -706464496 935486454 -760370981 -872299632 -41333259 -734724519 515950881 559909293 -310848905 -88647555 -267211294 336771024 375141280 -944240836 -487223099 316859761 968023992 350002351 -591272780 -648286389 -331230648 830316590 -771057193 -762330283 -490433511 57299538 715724184 109145290 46779188 967205109 833687200 -882407391 1080 1027 16 1076 1023 6 966 650 12 992 912 14 441 647 13 237 1100 12 744 836 947865216 963 788 188081130 601 972 12 301 572 58956968 698 462 543289270 459 419 18 533 292 7 786 918 3 970 1015 638210441 934 494 1 1078 197 692102790 870 68 180631946 13 44 5 91 516 11 538 758 16 766 656 705027950 858 1013 1 138 1107 199493021 518 486 597301700 1058 264 243314936 3 275 988066047 777 140 1 350 924 601461605 557 1111 2 55 20 3 209 1007 877262873 771 397 203431398 232 975 259371537 1008 685 16 1082 339 11 590 223 11 1092 319 6 703 1049 12 135 33 122226980 706 374 675403155 429 327 8 774 1006 12 198 472 13 448 896 8 1065 603 16 622 958 18 369 1056 104977413 735 672 3 313 927 364806014 866 555 511944065 355 98 1 14 741 922743565 624 9 931740750 809 433 83428009 162 74 8 426 325 10 937 778 334608338 515 668 1 731 439 13 526 1093 13 126 518 189282346 634 361 18 1106 774 743223881 525 941 777067898 316 670 6 152 10 88486973 853 396 6 245 548 126521330 45 302 621189212 1110 922 30565157 169 953 1 841 37 911519400 73 514 954941265 945 6 296157831 849 821 2 103 737 14 3 775 32832315 819 736 734671459 558 879 289151017 827 654 139311242 119 681 15 769 427 712465812 592 481 3 683 207 7 725 921 19 708 83 896670375 615 380 18 1097 882 17 85 578 651096753 958 147 15 202 284 4950846 135 229 15 920 1109 10 541 359 590661778 609 750 894285812 29 310 49929572 946 186 747304890 109 390 618753360 299 950 715041549 190 1108 14 1081 690 9 58 51 665519829 506 27 1 947 642 487770791 812 495 823267605 142 996 209689824 1001 413 423867639 1028 582 98810881 758 1104 3 539 802 852486913 500 350 14 293 830 138130983 704 1079 2 306 1064 15 1093 1046 12 957 865 514393303 79 1016 448759037 73 639 9 105 253 4 726 111 209817622 607 430 176406041 750 996 4 822 68 18 562 1103 19 304 772 518718202 910 868 10 1089 675 625543353 1026 53 828514151 273 774 10 490 568 165846978 383 906 8 754 919 14 705 426 2 1065 281 764221293 895 347 19 974 169 9 69 212 16 336 349 10 466 854 322935571 1108 1061 15 437 570 609444606 657 475 567101295 333 721 7 87 149 13 497 879 811346382 66 1069 9 1096 658 797903217 261 73 14 710 363 6 111 335 17 228 43 562663198 62 291 3 585 966 1 653 780 704833828 296 723 328669396 763 1057 13 436 57 299297070 377 460 435001248 42 530 798654831 815 664 42765390 1017 891 900569565 186 101 14 150 918 717918836 1007 846 11 377 195 18 91 764 14049608 477 87 58967752 32 407 659972220 937 563 869047 868 976 19 301 480 884485933 842 79 1 662 466 13 527 46 17 455 535 15 330 505 19 932 549 9 335 520 285157754 236 557 770813928 1011 514 17 810 113 20 657 364 960855487 839 694 20 868 629 956397317 893 583 634313494 929 64 690685340 272 703 6 257 236 20 192 658 6 633 114 4 475 515 16 312 585 3 184 928 4 95 502 440521007 262 842 795449959 531 1005 1 28 571 473664786 276 348 19 62 840 229290421 906 155 2 642 924 4 371 888 5 305 445 374043802 1108 284 990324106 1023 128 20 597 10 3 990 37 715652054 477 402 18 365 66 1 962 330 4 288 201 971955907 691 233 289204601 937 453 5 83 274 151709675 980 11 12 680 548 967948807 1052 8 692759156 457 157 789229485 612 424 79301864 350 24 20 517 452 5 474 16 5 574 124 259797277 666 248 17 246 595 2 879 386 9 545 667 11 539 297 15 781 542 15 1045 697 17821799 191 504 12 381 120 7 629 1000 4 228 738 537487433 928 537 835626986 952 1058 781783863 752 1019 16 557 1004 127646481 1041 987 13 1086 807 8 1010 168 531296827 831 226 9 369 971 261089443 883 1022 2 316 477 623519900 510 898 5 878 7 6 521 920 15 249 213 732723779 393 908 503411680 342 118 747546512 359 515 922334465 1100 383 18 314 97 11 157 650 515310371 732 200 80356220 103 777 466735579 1106 1039 745560158 1046 7 123878480 1019 168 369564858 396 616 6 147 121 12 1068 2 14 269 135 9 1060 518 20 584 716 832145261 354 309 4 948 355 47605955 994 774 653212576 43 341 17 706 223 634179129 798 933 9 289 193 428127634 115 830 388368044 187 311 29286265 642 890 505516465 174 442 17 611 832 1 640 822 19 389 860 3 1101 787 9 472 674 448385459 54 642 17 846 109 19 659 598 7 219 507 14 133 800 17 809 664 494280964 923 773 73896148 829 997 180370599 124 1073 86369358 830 843 17 702 1034 84632239 997 568 983364461 118 745 7 4 1098 563990815 338 116 2 566 600 323666492 820 770 373735206 362 134 18 1033 981 10 923 794 1 30 1001 2 732 275 16 204 526 1 304 506 340160157 861 865 769233064 694 1008 651226956 207 45 19451222 60 1046 18607756 408 1007 13 420 430 126803768 648 167 18 826 217 12 889 413 15 737 364 19 911 815 19 683 42 872164404 941 186 10 803 788 17 697 853 15 565 22 6 1005 211 246908011 442 644 6 508 551 2 854 194 336162987 203 97 661836765 391 923 761118739 655 568 283207978 343 1096 2 139 1015 7 577 174 282037844 182 942 729369925 403 483 19 408 36 626565012 11 958 753556597 491 406 10 1015 287 5 662 546 420467284 888 103 18 1103 988 471118745 959 71 2 524 35 18 695 41 20 532 245 444627474 655 95 10 722 61 11 327 36 16 1004 337 399844971 341 1042 5 173 153 4 286 227 898168968 1106 90 87015548 942 744 98188535 210 803 144870146 180 960 524385090 737 36 966516455 101 789 4 736 609 3 947 392 9 761 1103 355852369 1034 917 6 261 276 371211897 775 1029 18 643 141 477612447 302 166 14 502 179 359292796 319 418 498867437 729 184 8 194 359 18 370 628 16 384 213 5 153 370 358117277 664 1037 14 88 433 252224927 768 526 611397482 1100 1056 787067839 82 592 4 790 1038 672648261 440 479 1 827 154 641766160 648 478 271547742 408 318 1157391 615 812 81016160 493 207 551646769 78 684 836498949 241 470 18 651 385 3068454 717 948 4 974 501 798452435 16 584 1 867 493 4 942 408 759145791 895 660 891588665 749 594 12 844 194 13 31 346 695190511 675 478 621212570 915 546 10 36 959 16 614 855 661647504 211 604 3 753 47 5 625 636 20 253 466 545101078 993 617 8 188 240 747857843 890 943 538584538 879 403 689792976 882 566 13 149 996 712790735 1044 245 4 856 392 903872180 388 313 6 748 559 676574071 728 914 13 113 1035 17 38 669 17 958 415 92236049 1020 905 230339135 1029 1061 66482547 489 434 7 677 1076 4 54 171 314681255 260 409 14 914 961 16 580 660 18 493 522 849345681 324 917 447464122 636 534 972428905 503 102 2 159 1092 409449757 742 784 19 12 406 665403541 438 541 457915100 796 1099 6 850 826 821419185 811 1066 572161825 1054 164 552310949 745 839 9 176 495 6 212 654 165696755 603 135 656948131 298 536 4 705 975 104984678 548 976 694252340 638 82 8 465 602 11 14 152 2 746 340 7 254 871 377841103 305 70 6 218 26 925044294 92 107 784253494 320 381 4 940 259 17 658 249 6 363 637 13 7 935 425909995 1057 424 17 318 463 2 770 476 2 254 1078 514853889 152 829 6 567 322 2 874 1039 598260791 713 998 16 1030 1038 4 552 967 30715759 782 312 5 86 840 12 136 614 11 564 475 14 792 675 13 464 880 13 700 425 6 744 94 17 1066 956 660254373 759 218 11 1015 454 266301407 117 131 133324672 799 8 450795862 240 557 15 35 930 11 415 943 2 1031 951 720533868 632 96 9 430 871 130015969 277 76 13 564 434 421242033 123 285 853779069 957 569 19 413 139 772423220 183 240 6 203 363 576937716 2 874 183270755 193 32 8 1003 357 1 432 209 7 1013 185 563979892 576 717 10 727 314 7 236 399 125448526 406 586 20 709 958 855030544 156 257 10 123 648 11 1073 766 11 818 492 859638962 407 1058 264667428 885 1021 8 636 915 8 81 818 918992272 45 422 7 398 119 10 824 206 970219470 571 264 13 805 861 8 140 435 16 654 399 135047640 954 448 5 21 110 16 432 612 809243268 188 887 14 420 377 16 652 477 19 925 877 10 987 356 20 654 23 4 1063 313 433213658 720 791 4 268 861 449973080 568 1085 3 176 167 48689088 787 480 1 195 625 9 901 156 14 336 587 152304384 747 937 14 121 839 163168567 651 846 248739860 838 540 15 679 56 6 329 193 14 854 582 512737192 812 786 14 327 171 831276317 498 798 9 718 544 769049766 955 89 929776549 1061 767 7 377 86 677209114 653 1068 579197638 389 82 366824608 505 235 13 680 995 172541620 138 290 12 154 1081 19 311 199 3 1087 744 16 1008 254 988700599 960 820 20 53 576 421813468 768 405 14 337 705 386161444 253 59 3 718 1010 750926603 942 948 364512507 656 181 15 639 967 8 1000 611 289994017 1015 205 845169878 685 1090 3 753 445 670315585 832 1057 194421942 303 282 16 801 228 19 586 30 15 429 925 306994233 1108 761 234685316 1094 1055 16 795 900 705110693 1095 545 9 197 727 937161325 319 990 2 546 185 8 799 64 687470085 800 266 538317864 355 73 430840513 630 564 16 106 924 372025336 535 798 343794036 926 277 348243836 164 897 3 558 1072 648982915 376 1014 1 475 304 526241138 17 427 5 602 633 1 23 431 5 884 702 13 1102 588 8 604 775 1 518 804 199032199 748 443 2 520 835 12 714 502 11 57 224 528482511 566 684 7 529 884 851890958 695 20 689100709 862 442 912172836 995 892 381902712 345 485 2 120 723 18 112 904 332521962 1110 352 2 239 1030 10 956 464 2 1005 594 281096467 981 825 738038538 647 17 15 127 395 956413380 646 1086 14 58 446 5 147 298 745174836 889 290 125839040 710 748 203960754 998 34 9 554 631 5 786 607 438405758 84 503 9 997 520 6 160 1106 751728868 708 608 7 37 899 7 804 124 328991774 358 661 8 1060 1110 220340821 1059 75 15 433 127 5 865 471 12 843 601 5 657 145 19 64 117 20 63 665 15 172 686 14 528 884 5 614 39 9 916 1109 506553924 163 79 207356700 344 459 9 278 265 4 1032 873 918770287 460 971 1 378 1045 447630087 786 962 184393535 148 513 5 644 494 968717430 171 25 537053927 1068 115 323336031 661 968 7 652 800 447878186 894 237 927019155 438 534 312149793 1056 192 20 360 243 11 534 102 349188110 107 252 10 484 374 14 611 392 375347100 390 325 755181620 1085 778 3 971 20 609267255 503 980 991990686 389 964 466624903 495 136 7 48 15 5 321 1039 13 150 370 618017485 191 554 483987622 264 626 818775936 975 310 18 439 1002 10 438 903 883478676 443 358 4 761 772 4 513 812 4 190 689 599069189 249 620 4 648 1042 91514411 1009 334 798975484 725 169 441033481 539 519 568165093 1077 764 734456311 727 425 166219004 636 144 231246966 496 623 11 1025 993 10 1062 203 7 1103 311 310115411 121 714 5 470 392 921507906 935 643 20 1049 432 16 1053 848 61658408 582 1018 937249980 644 1069 817794843 978 632 9 538 601 788762069 1006 14 14 767 1033 869368725 252 1062 5 442 204 27793689 1018 1022 292843200 627 239 12 818 588 747706488 310 1057 619600562 934 747 887196684 535 375 11 295 527 10 7 62 2 601 366 841085912 100 438 11 734 593 456172734 470 1091 16 561 878 6 1086 283 835885846 299 198 8 171 562 8 322 1032 750817356 413 705 10 486 664 11 707 441 1 789 654 16 234 947 8 409 148 921789694 409 679 19 1096 246 2 368 964 13 438 601 304729487 262 554 4 541 565 13 199 1049 151129291 1061 631 116739709 730 227 4 981 810 12 189 1009 12 562 379 523836575 522 635 14 412 1047 12 1058 1010 16 166 739 19 1029 1044 16 294 707 14 461 622 10 473 530 240208492 309 954 10 850 205 114411387 232 830 215213608 4 271 8 772 1089 874200581 660 1059 809579431 643 468 720299643 459 191 183549012 691 674 252986537 54 151 39609811 207 429 4 539 588 18463576 446 567 9 226 352 473274981 296 738 523721089 672 934 16 703 295 726464083 660 131 17 232 407 16 715 535 802132425 390 572 15 517 724 731798543 859 629 6 669 107 11 292 423 16 839 636 976976040 56 355 6 463 942 7 102 643 156945601 668 700 8 98 289 10 620 378 5 146 399 10 60 261 16 229 465 15 104 736 6 144 1002 656835848 92 391 17 266 950 4 310 272 1 413 126 283514159 653 867 10 462 845 12 1012 390 20 741 333 834822612 711 1071 19 947 160 281221614 1004 803 17 340 440 2 1046 86 5 245 88 5 951 175 432893807 808 1024 16 462 372 473709713 332 323 9 1060 863 556401443 294 67 630035187 825 3 15 843 1035 137155484 112 283 16 843 604 997618974 81 428 15 151 39 243974593 304 909 12 677 828 163181031 679 903 807152310 105 95 888057134 382 663 589448516 863 172 7 773 749 6 97 205 103313624 887 618 20 348 58 6 254 1106 4 1066 1102 5 586 413 802378638 106 464 80225119 631 763 6 264 1011 926863793 345 485 307145748 300 5 15 469 408 13 155 561 221331950 872 730 623315426 902 456 17 65 196 20 1014 597 7 952 311 640223482 860 781 13 497 226 112164153 1078 657 313389857 820 143 13 786 919 285785365 942 717 940386310 61 179 170037727 514 510 5 1070 1012 14 31 697 4 908 769 5 869 90 10 349 639 941532636 950 40 3 949 808 17 485 809 73606939 1002 284 19 177 1100 595363497 673 245 906465827 193 67 114189392 1002 477 36086132 422 938 4 117 610 16 944 828 13 1098 1111 748286208 357 655 47531150 792 454 196982429 827 846 23894553 485 500 12 665 95 856462511 893 60 439102857 5 281 887058883 1047 65 7 490 287 847279461 987 589 290128787 23 962 357640703 133 558 927299874 1028 735 7 205 488 16 649 952 921464248 199 64 18 996 165 6 116 447 221860081 161 1045 433669242 598 1041 12 872 946 1 1083 881 380078496 621 262 11 25 362 7 430 615 16 880 1094 6 251 756 1 296 1011 11 354 388 551248936 545 476 837043797 566 687 193154813 890 7 184370237 674 177 11 163 733 9 968 273 10 451 238 15 1101 240 842546633 337 25 7 582 779 14 971 676 19 642 401 528098156 343 390 699975197 641 18 10 506 813 522704981 981 176 853498315 776 844 211462799 466 251 3 281 634 13 930 231 433173293 406 284 10743373 556 274 1 783 397 20 680 640 19 397 224 6 372 72 549240979 537 980 1 170 986 4 461 779 799410100 618 761 11 131 1056 453887325 1039 806 4 550 393 1 881 171 15 153 988 7 856 759 4 897 834 12 513 284 313386684 591 19 1 757 1048 9 203 831 15 127 437 8 545 182 286056200 847 105 157959845 3 720 4 706 813 19 572 293 20 401 799 7 694 368 14 375 84 20 520 684 984194728 894 43 418014680 532 123 6 753 133 266361395 181 848 6 482 342 20 192 590 540460674 873 478 18 1104 244 2 80 544 6 696 732 1 637 416 40823663 976 955 17 119 96 160826751 930 689 20 702 87 407175753 907 404 12 149 237 1 450 645 267849719 635 856 1 836 171 112589296 718 523 1 628 436 7 738 719 13 905 315 9 511 328 18 1032 925 19 548 497 9 264 1026 8 995 1104 648001100 33 858 14 84 1021 351186919 385 371 20 224 804 657889828 973 360 4 584 951 10 508 954 165828879 807 1101 15 1032 474 41384193 878 728 630598622 124 841 871747340 593 385 10 174 873 817583814 264 392 708182221 279 258 14 221 157 594089018 364 142 13 518 783 12 216 770 5 891 902 17 166 177 1455105 966 516 106041342 248 722 20 382 871 724355039 175 718 14902863 549 4 18 961 873 6 317 175 7 86 464 212825686 1037 555 2 754 299 862337208 68 191 9 852 333 10 1022 978 15 467 992 4 628 656 865488558 178 863 11 213 729 5 784 657 52214651 512 517 6 961 532 314911951 108 713 3 76 508 1 791 581 774928683 245 91 931722528 79 138 10 404 649 20 175 458 11 473 1055 681753509 236 809 9 71 974 15 942 816 9 361 376 4 265 940 13 53 1046 270660884 472 216 22634974 921 922 8 644 746 3 197 1059 14 54 12 222450948 470 186 896036664 201 989 8 904 384 8 263 263 46033019 645 904 3 379 773 19 117 62 360495092 605 720 647351274 847 57 2 715 914 343613539 982 839 186245356 301 407 947797562 89 780 11 380 879 7 1073 692 198174875 121 213 874357285 195 39 407411070 160 1032 8 916 104 104622083 851 563 3 412 698 357512312 922 738 10 228 214 20 1017 302 9 290 734 14 280 543 13 419 826 7 701 977 4 1079 621 17 122 215 11 370 924 90154158 577 804 2 1 869 16 816 519 11 936 1045 18 74 652 4 24 29 5 503 816 333485789 946 836 769160998 883 307 791335640 98 285 492946480 392 1043 4 964 484 8 866 1075 16 525 70 424944059 650 709 799470047 605 688 18 222 93 18 972 587 4 945 455 2 924 589 10 1067 645 9 791 42 1 451 665 870791578 616 698 6 654 948 240224369 20 96 727648132 994 78 1 590 940 172753843 1043 961 14817890 702 931 6 454 132 3 32 449 6 456 854 14 130 76 90943139 283 1073 19 543 151 18 139 320 209893544 973 698 631407151 1099 326 474879980 1011 640 892854975 87 677 646624053 589 716 7 818 467 14 291 876 1 6 277 11 382 208 10 2 913 10 283 890 763655759 1021 365 11 751 560 12 931 187 3 983 926 14 52 461 19 583 971 46511197 137 531 362779843 906 900 846817135 534 600 645469557 579 870 11 250 78 256849993 919 991 1 1023 121 804994989 991 581 13 896 1095 466851182 476 420 4 582 569 206064872 354 114 749643983 529 1025 13 832 760 18 555 7 338861889 219 158 239503917 889 647 336879530 34 641 2 57 606 18 637 454 13 112 364 570425827 509 100 6 241 1029 540172816 335 851 12 806 125 7 1020 771 16 39 1065 12 950 578 309035463 404 1010 97913610 452 38 7 790 1052 11 845 316 9 151 411 13 599 699 14 870 63 7 1077 286 8 845 155 482159624 607 388 2 979 462 9 935 800 948523006 965 995 9 1040 784 503890573 764 531 620331678 623 28 8 1 1041 676934515 326 973 12 144 445 2 710 1060 520767946 658 522 920515624 542 336 7 583 338 3 66 519 538789058 990 905 7 938 51 744820735 743 511 17 1055 247 1 964 257 962178159 954 348 1234252 603 1058 828148453 367 7 186971638 821 1105 19 343 8 323106699 245 450 131645960 41 433 2 871 415 10 771 575 18 259 424 639951328 24 892 849111438 8 584 737729556 1103 714 93708618 372 450 4 1083 559 6 44 577 12 1018 691 12 165 219 2 815 762 16 77 389 5 22 956 20 1091 529 4 373 92 6 1106 857 9 1090 531 9 955 532 18 217 266 332309053 573 222 19 296 95 301691578 954 711 666597699 94 468 1 278 942 811510654 980 972 378743477 209 106 17 788 225 8 76 579 425999482 896 695 13 144 881 933530373 168 941 18 799 1051 7 834 6 8 371 33 758457011 617 667 301280011 586 121 136512724 988 960 20 836 552 15 297 234 10 524 1064 303313928 1052 612 20 915 1020 240223448 953 394 14 285 901 2 397 266 643732682 841 1098 14 441 939 213857179 757 811 599002926 157 855 20 877 671 18 95 410 11 1031 670 523405669 274 447 13 624 280 16 72 37 1 755 969 17 916 168 1 162 183 610279739 563 865 10 793 86 801642646 603 294 9 918 483 602219247 290 183 253885133 142 800 100963678 516 910 11 1019 69 13 739 673 1 840 220 2 202 883 6 479 281 13 1019 990 391229057 172 349 825372289 387 886 15 1031 514 939246289 946 528 3 268 242 18 410 574 2 1042 492 8 435 790 12 324 638 17 1045 725 11 224 1074 3 864 849 7 480 742 15 782 630 781382035 700 380 164769205 594 726 2 472 553 14 47 780 255347937 215 137 10 431 416 8 85 1004 3 181 924 792454350 374 268 607315209 206 656 20 532 120 812360386 115 202 9 655 629 906543933 141 1063 16 494 343 7 684 801 802645826 129 731 7 726 1084 4 1084 911 1 271 677 11 235 133 10 560 1034 8 19 696 12 1074 1036 13 143 710 19 26 571 16 314 821 1319187 1013 1043 903682455 323 158 13 1024 1110 252661 1053 903 9 414 48 9 217 791 560932656 240 880 934887770 247 753 19 287 346 762855058 1067 693 265030155 731 252 680208104 649 241 15 995 173 14 544 256 15 352 525 17 346 927 18 12 836 1 485 248 630630146 528 870 272021096 15 26 3 473 900 11 1036 371 814796084 936 289 940375557 1101 626 227510117 752 125 382785407 684 870 569403858 434 279 12 110 414 19 761 393 831531344 417 908 4 109 486 273765068 205 735 896654866 540 624 19 984 369 1 206 953 486093582 515 256 318371800 124 859 3 506 131 458815712 262 495 263601639 609 1067 19 523 938 156678380 1033 494 331298277 700 673 660285169 867 263 175359489 485 959 367708032 790 671 538948672 393 824 13 828 754 14 570 1088 1 850 1083 9 520 650 42346029 381 4 506304275 1019 1086 255169330 917 211 16 741 346 17 445 112 5 744 482 990996342 795 105 4 507 796 19 721 231 9 242 512 13 1026 1001 7300314 612 862 13 265 890 613830187 114 230 19 913 1016 11 651 792 10 208 67 11 223 191 889861719 27 752 4 903 31 16 487 130 16 689 678 14 339 374 3809233 871 101 635661354 41 818 25305403 131 329 18 159 584 392262172 102 891 15 482 601 903116429 784 997 20 864 383 475433237 678 52 16 247 449 694344904 804 548 5 827 766 285341530 862 1080 18 378 653 15 217 605 7 917 708 648717366 1051 457 11 549 67 963360065 918 84 866827268 405 419 50097111 23 182 908276331 81 1062 954796255 837 819 12 945 188 559500312 378 963 948615516 553 1089 8 40 1077 11 4 851 956498522 875 154 9 510 536 801332319 458 260 4 715 1003 1 665 337 19 534 85 8 527 739 235390380 767 283 82183993 96 263 8 525 742 578430688 196 837 20 829 724 4 823 521 10 230 916 4 701 938 625990242 67 318 17 714 557 748355686 989 267 8 947 1085 515728188 226 306 10 412 596 572793701 116 573 2 854 298 16 794 545 241719942 526 213 847891504 805 608 608698002 681 279 529969191 690 999 19 111 220 729504456 173 649 125350163 428 795 20 391 686 488942086 49 662 19 371 931 452830703 574 808 890864989 886 709 11 806 235 838722978 367 311 7 681 254 6 1070 419 535624095 218 833 11 671 139 3 51 736 405836256 982 342 540571746 518 303 581845733 811 331 3 70 765 19 1002 799 636599001 293 400 5 1059 542 664211155 552 979 18 727 891 115020973 857 418 11 453 172 24214660 1109 779 179422356 139 590 831677890 251 917 61481281 28 963 17 898 1060 13 225 122 10 47 255 6 906 930 78440505 192 370 341574980 109 850 16 762 144 11 75 108 18 342 801 7 237 375 231494690 874 830 17 137 97 654144281 452 882 480422189 873 541 184640245 665 622 996014063 155 937 427339918 125 188 10 106 80 1 1037 376 557397689 819 45 8 259 173 29782903 691 221 20 233 268 13 126 811 14 402 401 394597707 664 291 434788599 876 983 12562580 665 790 71450712 132 162 8 1032 286 818427776 842 101 266407065 684 579 16 309 870 79392024 963 379 6 699 751 12 258 242 661688306 586 744 37606740 1067 562 694776454 223 591 8 357 674 12 481 147 178949142 187 757 1 99 1031 20 778 889 13 680 155 990489259 288 157 16 814 740 9 9 1095 17 1071 60 11 97 743 10 171 137 942371440 596 344 10 87 641 881303 569 180 17 824 746 31798793 142 269 20 78 700 293042579 89 736 52411098 1030 561 476804634 137 305 8 134 133 772988951 50 179 6 817 498 14 282 596 12 647 536 318455138 686 617 117415211 1063 104 9 2 358 653385769 835 303 4 29 387 6 92 114 446343740 741 998 391326506 1109 1082 8 619 269 188830148 918 278 18 437 190 18 1026 103 83725534 1089 984 7 899 9 16 611 594 388809766 725 417 711028233 283 371 622229632 402 430 20 1013 176 19 349 651 12 698 728 9 692 490 18 523 524 15 499 460 17 459 1009 920347218 343 904 729803928 231 750 18 700 66 188358134 929 295 986455568 14 657 391763222 322 627 20 549 906 198773139 163 960 405301314 284 1058 7 488 288 9 673 975 19 850 692 831637760 495 649 496814707 177 547 5 192 631 438115809 855 780 51344463 267 952 6 334 161 1 223 690 380356377 930 998 295665465 1027 1053 9 331 611 20 728 843 719043316 391 266 58616209 827 982 13 304 214 171916839 406 1048 552662728 512 1040 849009107 32 279 925828905 275 682 17 929 795 572497976 212 814 8 42 655 2 617 663 5 331 748 585080801 643 299 18 113 512 216257748 386 985 2 1005 351 5 1103 266 2 951 944 35157140 559 583 15 855 141 5 411 189 3 1069 124 10 425 607 11 793 619 14 1035 782 7 180 473 15 610 687 19 250 487 19 517 934 288914715 797 321 15 915 370 588082798 791 90 290781340 167 802 8 716 1066 1 573 903 234583375 890 334 15 501 844 16 785 412 3 249 527 879628125 468 1 2 258 509 7 137 1014 107080045 1075 12 13 90 537 4 740 510 937415290 343 574 596533202 287 174 7 999 561 5 581 793 273551071 581 489 18 921 301 712754093 125 619 551912908 661 1078 344336752 928 945 13 686 1054 16 608 204 15 1064 599 10 256 730 13 1000 285 11 358 1027 622877507 289 13 13 772 838 16 970 324 11 313 307 8 444 556 8 150 50 14 688 1087 6 613 666 19 373 452 256425659 529 383 481114696 272 928 858465382 530 1008 6 933 320 13 938 600 20 734 626 16 1009 354 410833244 613 1032 923878500 315 496 10 745 966 200705551 978 17 543785638 780 874 16 369 308 17 848 680 13 800 576 6 626 164 8 43 1055 16320089 912 939 15 925 1087 918721866 187 1082 224438084 588 77 15 641 387 19555497 713 337 201942085 1010 210 18 909 87 9 339 590 9 724 805 14 1054 197 6 159 1028 10 348 809 799338913 1009 417 17 766 818 9 670 923 6 403 197 697561499 312 27 431060480 407 373 1 985 354 2 423 539 10 552 339 917851093 216 770 921510458 240 949 853841127 71 582 553761667 1036 613 5 802 250 4 243 83 5 539 1012 751380339 79 330 171084025 1042 580 6187133 1107 332 17 249 26 417893204 536 715 12 392 220 893285622 78 1018 3 687 81 19 301 712 7 809 178 17 46 776 15 603 437 100189864 478 929 1 416 159 18 26 719 954537585 1088 43 13 145 54 18 967 270 11 927 296 19 760 534 13 270 592 295812789 277 390 374464439 218 500 86997688 740 944 4 140 52 868909431 117 213 922335759 779 182 16 926 538 15 989 1022 376271837 492 777 16 424 382 3 374 89 17 358 726 87255963 353 205 12 185 983 9 769 2 629407291 803 961 764942919 88 148 2 765 160 17 707 854 263617172 356 1070 15 155 126 7 486 743 91186156 504 530 11 405 706 20 1105 216 14 564 23 941389497 628 186 872260225 690 118 215516762 227 51 16 1020 167 995087288 813 201 8 919 829 963370743 484 386 748935762 481 932 14 279 516 108840142 969 366 3 814 867 211267644 555 630 19 765 842 485626246 400 970 18 644 158 746946092 497 708 20 1092 683 25311078 704 313 561270122 1031 1110 4 952 370 2 776 881 4 881 444 792799846 595 965 1 86 67 921318791 929 398 7 391 866 20 134 99 5 415 162 842425565 1029 847 269754807 461 250 729519825 10 895 8 750 670 128708434 210 582 10 53 163 5 450 727 11 986 657 12 1026 183 3 650 522 7 943 936 1 259 558 20 680 1063 492976025 486 775 331312223 866 293 128839208 1050 8 18 747 638 612736014 767 345 8 612 743 39461798 663 764 14 98 459 161276456 104 575 774690839 325 959 657361104 130 499 15 833 949 14 510 659 460725841 502 659 20 1004 174 657113708 399 401 16 421 842 17 941 701 402812663 270 704 20 900 444 3 764 403 18 263 1050 12 432 137 996662646 399 811 574257482 395 55 3 384 727 81579434 733 1107 11 66 323 128281816 424 88 760209716 106 194 367354895 11 894 14 427 129 10 948 170 17 525 118 7 328 395 1 709 747 2 625 18 582376490 359 469 13 723 852 16 833 182 844631479 465 622 116133409 447 501 18 913 862 557731808 102 874 231193216 398 104 108745813 543 976 137207040 374 308 530695212 128 841 3 64 56 137802146 968 846 797146854 986 1066 340391939 61 550 5 12 42 785516965 566 882 311098930 221 892 10 1107 106 615342280 980 174 486542406 1016 317 16 574 1092 5 790 1039 816407968 996 683 156056077 952 446 281238645 10 429 873775737 951 506 19 302 932 25659957 977 825 11 964 430 623733341 168 116 527455260 668 794 492171536 618 851 789872098 349 971 485420308 667 570 20 961 926 734517850 578 107 265771399 1024 115 14 286 580 4 631 690 959413606 179 451 18 1001 372 7 81 31 599489763 145 409 485161783 258 944 62910963 794 326 2 1022 918 618502236 8 150 18 249 327 498902089 719 994 20 222 278 192964256 769 1020 3 685 470 624835734 876 593 15 1111 301 4 110 487 111276779 472 133 988446254 558 541 9 566 446 590814141 965 305 811954944 603 726 151704916 658 16 465721359 394 300 2 809 1020 632384325 83 111 18 20 200 14 351 646 18 425 83 417315803 861 785 19 214 295 19 232 667 681311174 490 793 7 51 885 18 682 890 12 877 892 250566584 868 895 917705281 1038 693 11 495 761 478008062 814 391 460864124 220 72 20 756 21 7 1040 875 4 18 582 278233593 600 49 20 847 706 190769993 93 847 19 587 533 4 1013 1101 854104380 182 711 8 721 994 258490768 57 149 372196627 347 53 3 782 158 242288299 547 421 18 750 859 288168679 144 345 133035067 783 277 82278615 694 970 622647610 18 367 12 1062 925 145530383 200 474 18 712 768 9 836 960 457586613 894 862 304720269 158 1072 5 308 353 19 939 1017 15 1072 146 18 675 486 12 893 683 19 1054 6 783629083 676 957 19 919 305 665824550 418 91 6 892 755 2 301 408 192076877 272 1003 157477507 972 637 809834110 438 1033 17 619 491 15 519 568 16 661 976 969032760 857 561 173580759 894 827 14 578 718 18 1043 893 8 582 539 724267288 421 702 347635195 960 126 136418109 439 913 392237381 471 1078 9 815 689 251636179 234 453 575979480 161 1056 15 449 232 20 436 962 6 982 1068 10 104 488 768332532 16 99 717616558 187 611 331676330 506 774 170104617 696 851 906601232 1048 935 10 429 794 959269753 1043 190 940366939 457 748 17 59 871 12 80 160 476826108 338 664 254788734 551 1040 10 453 304 17 252 363 66102339 232 153 142071131 693 823 18 493 817 9 606 864 16 575 692 15 842 887 111612353 562 88 230151626 1065 698 948482403 1050 126 92988150 255 907 2 962 473 278391613 5 797 3 571 650 531696273 1098 33 13 601 503 216123356 325 233 14 539 928 127566628 307 1097 9 201 711 953132395 679 628 610654578 845 394 918605521 33 871 808803464 1106 270 52019247 366 578 6 483 276 4 338 1090 670493004 594 204 59005756 238 206 4 824 872 2 868 15 145341531 244 701 13 1078 741 8 1099 482 2