7777 1 2 88 99 112 112 1 100 1 5 3 5 3 6 5 9 7 9 3 10 1 99 1 89 8 91 25 53 25 61 63 65 3 56 65 99 89 97 10 43 1 99 289 401 391 908 625 653 25 761 65 463 156 903 99 665 297 389 110 443 4001 9099 2401 5289 3908 8391 5625 6653 761 2025 1463 2065 3903 6156 4099 8665 297 7389 1443 5110 769099 934001 445289 592401 248391 643908 675625 976653 340761 392025 621463 762065 933903 936156 498665 564099 100297 857389 395110 471443 112577 341401 539521 775441 249701 652101 72729 578957 13249 784641 623639 640417 648096 953005 452661 921249 207361 557339 243911 593473 453934001 795769099 116592401 415445289 215643908 561248391 718675625 925976653 92340761 986392025 22621463 392762065 25933903 904936156 532498665 944564099 180857389 568100297 531395110 628471443 441341401 971112577 116775441 218539521 733249701 869652101 262072729 818578957 280013249 804784641 334623639 592640417 415648096 443953005 53452661 694921249 48557339 400207361 641243911 649593473 4795769099 987453934001 85415445289 928116592401 17561248391 902215643908 8718675625 849925976653 62986392025 342092340761 429392762065 748022621463 498904936156 762025933903 544532498665 790944564099 576568100297 957180857389 208628471443 247531395110 15971112577 829441341401 557218539521 797116775441 163869652101 605733249701 66262072729 698818578957 102804784641 703280013249 350334623639 535592640417 487415648096 769443953005 123694921249 320053452661 560048557339 760400207361 310649593473 978641243911 1 1000000000000 121 999999999541 183 999999999000 582 999999999686 754 999999999659 557 999999999177 118 999999999266 638 999999999239 706 999999999154 761 999999999217 1 999999999391 673 999999999419 645 1000000000000 582 999999999161 500 999999999858 560 999999999815 848 999999999000 728 999999999378 903 999999999942 274 999999999808 331 999999999219 648 999999999190 248 999999999157 984 999999999553 573 999999999055 764 999999999189 872 999999999174 469 999999999128 529 999999999618 178 999999999065 475 999999999550 820 999999999735 693 999999999115 534 999999999962 505 999999999476 448 999999999091 844 999999999702 174 999999999490 365 999999999889 288 999999999518 677 999999999273 269 999999999804 689 999999999283 771 999999999910 141 999999999705 235 999999999495 610 999999999182 352 999999999542 40 999999999627 804 999999999172 727 999999999046 804 999999999467 183 999999999063 17 999999999450 353 999999999385 876 999999999869 211 999999999243 78 999999999383 155 999999999861 539 999999999770 183 999999999482 919 999999999396 589 999999999026 846 999999999760 107 999999999784 419 999999999135 839 999999999042 407 999999999455 379 999999999242 897 999999999560 196 999999999537 610 999999999009 166 999999999864 78 999999999584 408 999999999364 43 999999999308 760 999999999711 795 999999999900 652 999999999903 800 999999999006 211 999999999403 673 999999999836 911 999999999481 813 999999999286 954 999999999007 439 999999999312 474 999999999182 92 999999999710 309 999999999152 491 999999999000 739 999999999309 99 999999999756 378 999999999407 57 999999999565 309 999999999670 456 999999999274 554 999999999462 463 999999999231 883 999999999859 331 999999999026 463 999999999988 289 999999999320 146 999999999749 464 999999999434 646 999999999095 86 999999999763 837 999999999385 182 999999999688 29 999999999780 561 999999999182 617 999999999705 443 999999999595 573 999999999533 560 999999999504 15 999999999127 10 999999999935 911 999999999424 734 999999999193 807 999999999462 859 999999999180 810 999999999770 364 999999999725 257 999999999703 463 999999999576 463 999999999709 650 999999999364 707 999999999056 660 999999999105 305 999999999139 19 999999999553 652 999999999222 804 999999999662 400 999999999112 650 999999999980 540 999999999861 438 999999999709 63 999999999007 835 999999999841 217 999999999352 477 999999999704 449 999999999134 537 999999999049 43 999999999425 771 999999999156 742 999999999000 881 999999999224 611 999999999311 302 999999999165 870 999999999316 430 999999999517 800 999999999940 309 999999999119 442 999999999630 705 999999999385 429 999999999592 830 999999999592 589 999999999576 826 999999999490 472 999999999390 911 999999999003 790 999999999257 129 999999999839 97 999999999101 649 999999999063 859 999999999728 911 999999999147 159 999999999533 991 999999999279 281 999999999479 892 999999999931 427 999999999238 218 999999999925 517 999999999875 913 999999999330 156 999999999767 626 999999999997 991 999999999826 49 999999999313 650 999999999825 894 999999999091 490 999999999605 1 999999999924 255 999999999360 78 999999999975 314 999999999264 955 999999999105 987 999999999121 958 999999999942 480 999999999847 592 999999999365 300 999999999455 911 999999999803 694 999999999423 672 999999999643 449 999999999145 223 999999999374 430 999999999559 23 999999999810 321 999999999681 918 999999999012 262 999999999985 482 999999999063 783 999999999979 899 999999999363 802 999999999297 831 999999999126 439 999999999429 22 999999999858 40 999999999741 366 999999999099 428 999999999897 815 999999999868 292 999999999210 518 999999999064 516 999999999014 169 999999999350 101 999999999779 134 999999999606 302 999999999654 521 999999999823 255 999999999242 71 999999999065 155 999999999056 30 999999999949 736 999999999005 169 999999999533 78 999999999419 424 999999999601 365 999999999858 602 999999999132 92 999999999410 96 999999999767 95 999999999693 672 999999999999 631 999999999637 30 999999999457 953 999999999458 144 999999999035 92 999999999442 56 999999999787 757 999999999216 2 999999999806 386 999999999910 817 999999999420 960 999999999821 334 999999999490 218 999999999003 297 999999999777 403 999999999946 638 999999999538 1 999999999407 463 999999999362 627 999999999966 820 999999999452 936 999999999582 365 999999999078 937 999999999770 540 999999999386 287 999999999517 421 999999999845 581 999999999154 993 999999999819 276 999999999323 14 999999999884 521 999999999468 49 999999999215 715 999999999903 624 999999999045 309 999999999715 418 999999999533 690 999999999728 463 999999999931 92 999999999049 864 999999999754 792 999999999243 366 999999999455 632 999999999199 218 999999999376 406 999999999270 396 999999999918 951 999999999069 348 999999999326 302 999999999964 848 999999999550 14 999999999653 812 999999999039 848 999999999811 250 999999999561 648 999999999513 166 999999999868 50 999999999184 52 999999999693 600 999999999143 289 999999999461 653 999999999845 127 999999999805 260 999999999208 709 999999999616 531 999999999440 507 999999999338 247 999999999401 302 999999999141 547 999999999392 260 999999999920 729 999999999748 166 999999999935 822 999999999546 902 999999999318 33 999999999536 435 999999999385 860 999999999091 898 999999999931 680 999999999728 298 999999999708 197 999999999514 661 999999999914 538 999999999538 673 999999999234 199 999999999042 267 999999999413 244 999999999121 976 999999999455 834 999999999812 518 999999999299 161 999999999607 352 999999999013 302 999999999394 69 999999999171 825 999999999205 610 999999999731 175 999999999868 505 999999999693 69 999999999616 507 999999999533 870 999999999091 976 999999999462 253 999999999604 859 999999999518 833 999999999014 620 999999999070 788 999999999371 92 999999999218 441 999999999357 716 999999999676 275 999999999106 771 999999999660 430 999999999385 754 999999999396 416 999999999623 941 999999999839 276 999999999957 470 999999999539 364 999999999420 119 999999999440 407 999999999427 611 999999999624 191 999999999125 859 999999999819 113 999999999559 293 999999999518 177 999999999623 288 999999999176 955 999999999272 1 999999999715 638 999999999616 1 999999999602 842 999999999637 89 999999999154 173 999999999676 540 999999999525 155 999999999742 617 999999999223 793 999999999715 825 999999999847 666 999999999500 854 999999999055 63 999999999455 551 999999999533 118 999999999819 945 999999999416 621 999999999617 788 999999999602 78 999999999770 770 999999999112 170 999999999936 628 999999999699 540 999999999052 419 999999999559 845 999999999978 339 999999999936 838 999999999721 453 999999999619 898 999999999316 21 999999999056 111 999999999000 383 999999999172 38 999999999273 120 999999999722 124 999999999612 521 999999999780 4564 51898377646 4626 52561036452 5025 52005692833 5197 53163120068 5000 46536784470 4561 53837206466 5081 46470377670 5149 48976943054 5204 51012541783 4444 53072915866 5116 50415557019 5088 51561218405 5025 48314095828 4943 50706516566 5003 47724457422 5291 44779067947 5171 51860092291 5346 44497897072 4717 44844650328 4774 45094037785 5091 52569330673 4691 53509974407 5427 45733873032 5016 45058979603 5207 47690696589 5315 52353467341 4912 47669808876 4972 47372818157 4621 49848881406 4918 45953330415 5263 49838546213 5136 50372800010 4977 53687167092 4948 51035005153 4891 44837429728 5287 48407038148 4617 49219378718 4808 48883553020 4731 50107552004 5120 47168229618 4712 45584867844 5132 45688663143 5214 51356405025 4584 44500885144 4678 49597067367 5053 50313406912 4795 53321529532 4483 53979394268 5247 49538414702 5170 46767195775 5247 52878429296 4626 52955118327 4460 51719949851 4796 50022614454 5319 44872191994 4654 48814998775 4521 52588163561 4598 49160806323 4982 45237114726 4626 45979905131 5362 44615628307 5032 49058551859 5289 46648812304 4550 49111104403 4862 46120629042 5282 50302861065 4850 54237767646 4822 52319310008 5340 52911148537 4639 45799568741 5053 45545047302 4609 53334845722 4521 47554689755 4851 46157844537 4486 52485300285 5203 52999276056 5238 46896489283 5095 46945071527 5243 53303541484 4654 47407180369 5116 47220419821 5354 54286557010 5256 53332601095 5397 50215112723 4882 54174734848 4917 49235513720 4535 53494522988 4752 53582051227 4934 48461568067 5182 50110021721 4542 49712284897 4821 50710743068 4500 47663858521 4752 53173348953 4899 48643551788 4997 53241778843 4906 48089790864 5326 47177367197 4774 50762965697 4906 51274359089 4732 51516611798 4589 46885728911 4907 49130237154 5089 45761585832 4529 46398464337 5280 46313479781 4625 48015864927 4472 51387010989 5004 47469768586 5060 48064367318 4886 46872013841 5016 49968130810 5003 50482905057 4458 48039372387 4453 53094714790 5354 45397432441 5177 46442979173 5250 54345780878 5302 46353000489 5253 50969653893 4807 48708352770 4700 47427157050 4906 49575620940 4906 45439886759 5093 52731881593 5150 47430791745 5103 51465919172 4748 45147490611 4462 47850471509 5095 52098607245 5247 48754384812 4843 54388393551 5093 45721497539 4983 53439040767 4881 44512486199 4506 45581064581 5278 51752531993 4660 54233215366 4920 50987308904 4892 52104447694 4980 48238823265 4486 53628402940 5214 46650037016 5185 49184211719 5324 54223748387 5054 45025719240 4745 47914838554 5313 44543450965 4873 47305356408 5243 52398030300 4752 54162955192 4885 46158346630 5148 54409725936 4872 52039687536 5273 51624116659 5032 53012944175 5269 48379300705 4915 49778003451 5354 45361608279 5233 45406258103 4572 45309552949 4540 51996260551 5092 49508606619 5302 48806324730 5354 50644930487 4602 44789142366 5434 53556603219 4724 50072568874 5335 48603721945 4870 45489539668 4661 51349321352 4960 47672424530 5356 52046143391 4599 53542735723 5069 53200186127 5434 53153219241 4492 53028457383 5093 50046137567 5337 46840957439 4933 45567222550 4444 47900847473 4698 49512458768 4521 47948641456 4757 52469410049 5398 46994737294 5430 45212631551 5401 46615064671 4923 50515583563 5035 46703186429 4743 44947112884 5354 48473197136 5137 52086269213 5115 49806620840 4892 48669931151 4666 48814323344 4873 47956112037 4466 47171590295 4764 48696572155 5361 52742866058 4705 53362503808 4925 48506498265 5226 47599558324 5342 45489021085 5245 51315916348 5274 53080554124 4882 52741025963 4465 46337566532 4483 48817581258 4809 47997087447 4871 47112924289 5258 52263736673 4735 51596327550 4961 49742246556 4959 49410444968 4612 52488420559 4544 51593526080 4577 53108339526 4745 51983353095 4964 53924638262 4698 49787491654 4514 53511622962 4598 50202681945 4473 45486867999 5179 52794804602 4612 51804935897 4521 49794981513 4867 45779452583 4808 51937545600 5045 46026353363 4535 52810317628 4539 45116446446 4538 45205102115 5115 45953461810 5074 50158314940 4473 45957350254 5396 52515821285 4587 52366142946 4535 48175249169 4499 49332155905 5200 45864347686 4445 52643130689 4829 52242155823 5260 54174074646 5403 52033570894 4777 47668496394 4661 51728693309 4740 48827719476 4846 47811291970 5081 53827710744 4444 45856564584 4906 46957585517 5070 48663154426 5263 46667811433 5379 53897816981 4808 54065338307 5380 47637003694 4983 45841501028 4730 47696390101 4864 52843431150 5024 54052827697 5436 45129366881 4719 51181114733 4457 48240054529 4964 47601765353 4492 52312263277 5158 49712281123 5067 47723214993 4752 48602309121 4861 48566467469 5133 53422693694 4906 50551224632 4535 51761398401 5307 46322397535 5235 50463950913 4809 45360399690 5075 52367340127 4661 48585154580 4849 49213279234 4839 48848310017 5394 51059826299 4791 48688602509 4745 53988245854 5291 47755440727 4457 51577932000 5255 45963395911 5291 48123784809 4693 46537075577 5091 51973316909 4609 49218018656 4493 53186487858 4495 47963623176 5043 49071554101 4732 52011464372 5096 53135037503 4570 45049803083 4703 51969714440 5152 52236207234 4974 46499790804 4950 47769191552 4690 53722078548 4745 49753489160 4990 49218076535 4703 53193251670 5172 54335790049 4609 50010696626 5265 54263472969 5345 44610634278 4476 52970801367 4878 49287605244 5303 45483475304 5341 49836781621 5123 53071243822 4741 52210168615 4640 47128427910 5104 53042853217 4981 53156392582 5116 50490775574 4642 50283805250 4710 49520066099 4687 45599259690 5419 46785932585 5277 52379467713 4961 48919968979 4604 51198476531 4795 48641214511 4745 50396345371 4512 53628006128 5268 49721949554 5053 53466810676 4618 51366626350 4948 49994181878 4512 48928678922 4950 53259358291 5313 46272317002 5419 48585704567 4696 53740232082 5302 50220527434 5276 49510482343 5063 53560250411 5231 47726752066 4535 51395083721 4884 50845923483 5159 45973853475 4718 49377931817 5214 52131161343 4873 46873586904 5197 53496276437 4859 47875999902 5384 51716362061 4719 48882392758 4913 50782199673 4807 45729119587 4562 53657262588 4850 47339326013 5054 51958252300 4634 51266718372 5302 51000543112 4556 49233774079 4736 53070030801 4620 51684960010 4731 54378959294 5398 45410515728 4444 52762695854 5081 49965972997 4444 47180075733 5285 52851996782 4532 45503131272 4616 49051141242 4983 51301965252 4598 48135044214 5060 50988500858 5236 52909452672 5268 49927691257 5109 47222992485 5297 47073569141 4506 45354591195 4994 51264993759 4561 51113917421 5388 53392816770 5064 49732558015 5231 49734971339 4521 45305708305 5213 44578226633 4613 45170194159 5071 49919843357 4983 53048883339 4862 52728822941 5288 53745226338 4782 49373816369 5281 49239489440 4896 46567657008 5341 50552172940 4464 52362561161 4554 52389691100 4826 49543165963 4481 52387170500 4563 47068177628 4567 48400775443 4964 46538756253 4674 44837539319 5142 48506059316 4808 47078285450 4971 52751919973 5368 45240203315 5285 50540868341 4915 49156028169 4595 50909121236 4613 47887916488 5224 44636890056 4509 48203241828 5289 45171383716 4934 47214931322 4932 50748471889 5302 48554975412 4845 48820709844 4595 45316509817 4666 47076883901 4451 52742568079 4685 51480653082 4708 45190949367 4719 52762294243 4788 47682331024 5333 44977887420 4514 46584609002 5277 49163790987 4759 51473303726 5186 47750258404 5081 47616041522 5372 46587238522 4760 48301259926 4444 52247359046 4701 52245070364 5016 47766138615 4691 53766769572 4780 46678604083 4843 50476289119 4701 46892751526 4529 47983453296 4894 45618476940 4934 45220467954 5204 50569047895 4658 50275944839 4508 54210115656 4787 52768503002 4976 47965657870 4862 48977377281 4952 51104730395 5293 49426743354 4899 54046962017 5254 50213504638 4819 50591393879 4722 52225020673 4872 46496141023 4556 50522683220 5009 52753878755 4987 45729151162 5356 53010899045 5068 45759696097 5298 52828076784 4538 50589291592 5341 46507334685 4860 47204813735 5095 52711725134 4639 47520224938 4765 54421846494 4482 44714959681 5336 54311587328 5241 54134030093 5018 47606596180 4883 48040660550 5340 44768445879 4573 47758721169 5418 46225362647 4712 45805867561 4444 45216372952 4726 48485887712 4707 44535893136 4885 48868344067 5258 52355526489 5434 46794979213 5179 44775650600 5302 48893468689 5438 50959377174 4990 53801190814 4719 46865965357 4598 51489864218 4920 44556089194 4962 54194424647 5396 45833507240 5398 50354784646 5088 50027785619 4504 48241119390 4971 44580844356 4631 53444445701 5046 49199565818 4577 46047860935 4791 46092103880 4955 50703333965 4961 50393078128 4795769099 987453934001 85415445289 928116592401 17561248391 902215643908 8718675625 849925976653 62986392025 342092340761 429392762065 748022621463 498904936156 762025933903 544532498665 790944564099 576568100297 957180857389 208628471443 247531395110 15971112577 829441341401 557218539521 797116775441 163869652101 605733249701 66262072729 698818578957 102804784641 703280013249 350334623639 535592640417 487415648096 769443953005 123694921249 320053452661 560048557339 760400207361 310649593473 978641243911 318124887261 920288064341 379065530001 485032372071 139855082345 221289428911 155474814064 540614535514 288467466046 393246252585 237909023521 406549549273 183225364451 550325107801 224483968225 722928373786 185404437281 902610231701 19233311569 171508887089 2077719463 475394101917 25928355569 473789024401 229242722671 867944642089 105666598539 516590560961 786189558601 800392987465 400394600449 983962595303 202435535476 694774934344 74796376017 244439108801 28730060641 225663108183 382723785713 571830534937 461140423547 655609068381 491244218749 687738692321 895161386881 916911960873 29882103376 680056440769 65152623030 226930112637 325868962601 825156469745 48877085793 137065578001 1187344196 869534949911 365093972395 737107134561 267890554657 952322751427 481960950273 488433985501 178510674401 422866568307 257275505933 315452027907 485578170459 714351517228 14759465596 300427748481 454370554877 965978087281 288143719246 745468946297 414716361921 570321758161 390353016589 940792671577 46235751745 311535460719 264680249751 730171184137 454614108961 993150145565 42204367965 291957752931 314666660091 570956167889 61676184705 979179033251 498053488753 695858417291 592760766003 689793323671 80865735329 367874865601 69921859903 328466704126 32724332837 551355124853 171100603676 887552551481 20767389809 228890401601 595119611161 893110246601 142821076806 271713400321 12799745001 798040855921 582345006001 928554832905 732452046213 825621712709 172500627201 611951577889 108859097351 538992255601 485891535337 832962736009 492775975527 981573304381 149842114881 378667755376 12701930053 218888156773 415770668321 419132762001 39730290908 966078257581 560782162401 804791070257 569050079301 922259528281 179137606801 787583751261 386414524987 574017123681 698513386309 735665577951 213745277841 475267840801 461785198241 766266299201 353219414113 604617142181 308728906140 340949838535 404199107585 973633514305 668797334666 802171478656 103645347031 306210892449 232732923277 709094529025 26318521256 174049357813 75300564801 636829914709 517175227855 717072168126 93591373021 432441286011 244499501701 524685793063 241331293849 521317141441 71954019901 166224030057 485524760551 771869036315 169311906945 613571421145 81814705001 156942566561 426904446529 633025325106 226557931201 963619922971 617699798151 632427570361 83137402921 745523686441 771535566353 876038460801 82729712077 893594930333 348650272881 991727194464 530761879556 710952988169 111998534841 383424119809 153207350101 269901337161 241908556070 888190205757 116525210561 121484334781 64263908433 367169113673 192982712626 220307832001 73017350869 85131176705 216083278873 850995443001 579744088573 818287437331 292229072841 992986348401 577326758661 647021476193 220703047690 460804739681 103406027276 590091083601 15289411789 77654162809 84309940377 994104293984 99943949217 413649918081 51277053801 77588122261 78994597531 91836382177 53010111591 530068042209 158682212750 831136620321 267308088876 391257800749 979304649537 989788771321 166542866177 334899541451 307660003781 808509248989 913732295001 993794379621 232202605665 329183958529 32205592576 118550053377 274739767303 756655913751 183949887001 439779304187 35537152257 880581274885 23470394113 132955434907 406727242790 790099008001 562860913121 643061198201 297042152205 427953585999 911173259305 929718510841 143271914227 521713902339 306138531393 439965282136 734981910081 947595243187 257179672341 438116583733 248568499756 493260472293 41754562675 393934856801 18974516026 435333559051 650917163901 848331190593 60961814166 83028242081 470865108553 520402104351 23399877585 497551816857 15064162177 352075045971 44361880291 904674513601 576200487001 777594697784 40344697927 332630744601 425899566081 499112158825 172633363177 505628124481 74159279109 973668066257 41045095329 45875444041 246904878133 711540592971 561247069871 623227980249 577601699005 665527404453 572605411521 579098291537 778755741761 849682336121 27324051745 118708775009 218584012961 234170655765 15601693925 446742188539 212396513417 347607836453 167503343497 941122778201 70646830253 513456403381 112532769601 805068015105 212257168201 383504197051 118024966317 910139785857 2550292851 890745224321 630768187171 929434528001 52170621433 366152430601 676071139587 975100123473 152258742001 257742523626 150547998901 360502668977 184028752711 424309817837 315357108751 517641825121 290426063599 605362177057 59046516966 334225486741 228308323465 804369879681 250217059521 313511668025 681737136097 692727145921 284252127840 517731052159 178270851676 868298422001 46618551241 488918059613 61610576501 964062054018 283155115209 323174653569 143916164281 391044577281 6871471905 645339085191 88636109689 877909804601 399167863519 568296582276 1893122089 585201498901 344373136849 673632347425 205608598561 353552643539 152668479861 662729576937 735788641401 997819293329 262384002169 407151883347 165297802729 991962303849 884966002913 999616064961 38043976319 752152233001 375160761075 487149083185 216784943505 608663895443 523562233493 697538908721 65708365241 659480195184 3835382801 405343047351 258238902993 379067178556 195758238721 532957583307 251042423581 666528670835 158350360174 329090587561 770457875346 877360491541 470031342857 515350537121 92037577055 411335008681 105577748641 767493101233 78974814519 511581908971 26015404501 408365873325 680672002771 763344299797 90760657681 548737846751 99978731521 741509018241 5713870797 232549788101 741512906585 879054945793 198071376961 712065154753 265300436545 337921700136 60285934801 793730805305 394887712001 946537979423 247454994541 501419904193 40496875421 58198686351 310835052913 617797711441 161403226801 989729631301 93367441121 887589127239 20974211592 703224052021 557630905041 997284248965 85995531919 404383275073 223366847649 840353799681 89383266509 114603499641 47692354705 701412120811 92513141083 958253865025 459986821921 584218710041 672223368257 866787143041 39453372541 433025138481 129620894476 824944825067 134258398209 463192559597 711397056756 924955747251 833251946041 833982848985 259776665569 528398986959 359608383289 575208894841 133103563585 770684923815 570704197337 596736670849 103795610796 272978893199 126900334081 533157321163 69574397931 77867819241 208463967426 455267836925 13278770551 100437836121 7236181251 284157864706 368050712437 994122023425 278978249278 429364491241 274594954096 986106780587 201676957569 657316956323 291877953121 811143050581 46019506774 799780389189 60915955553 142384953071 577922896741 828006255697 324140710269 903602163681 504768834841 773330837685 512108714513 674403867041 382938058451 806615382636 254244158491 907397493349 44579384151 209543801431 53310996289 335203164141 486889321933 947133487951 331518951801 878089461057 876620463565 993679340465 272092632361 676226158857 237528873089 914316630869 443008031631 604773574273 368742043851 819239267889 454209587881 983519179331 34627109661 53048847451 127567020041 614333442009 306954889889 458690593205 90605358649 209822682196 47525270001 376522940049 337791762924 725239932121 385654685945 812055346542 723324747481 891043105455 609277634365 895591954501 45309044921 144384331393 118887067841 934773632185 457251697153 948748807921 23404202544 559891345761 185566252801 233473277201 79819028833 430120996126 660166190001 789668899921 594815799601 618526356985 444843161145 565616217601 201039031281 354274022961 45743808001 335392337211 219117969749 428626800321 360359002301 897765724561 390220027 62683983873 278598409001 887941819409 134844958786 628711948401 16046331532 480071140206 605839361167 768237820549 21069368581 335075622289 637498026405 741154815521 503401514591 712341488313 70855133181 317935025201 348859003996 554475525891 336754032221 954845944211 534196770121 544899938917 904423364141 985951901326 149183561699 774176996662 626521342271 865277505297 327422696209 409022367473 241566113961 426922182549 615549737496 796490975774 124484234491 600981770451 238814913871 342997350181 488473541425 581827872717 4671332641 174141261741 527966889701 949295789033 305776084121 955229889471 15066038001 761367853076 239115806991 892943138691 184753687905 383282309761 196950640097 267201854011 643368887601 896401479329 651529410197 873248909245 410982054751 914933488565 17686717701 110021397253 64459302337 402429142501 185360331905 479051833641 454661702911 903431555649 59549627071 147271917632 64437949521 720819237410 337849183141 976337755927 451307813296 931284675737 109212818155 621297698133 172894881587 530026366267 267513808183 508515637235 726822274301 789265491201 126556099481 237176913821 54789331141 986655267711 88625586566 836153867841 489761882776 967240515863 219834001667 449934516195 120966071497 993088503361 408318252051 917045209081 503765447821 595521529213 477425949001 992735631489 528484841726 628407553401 51058686834 777401557021 484606697247 503407232501 298262256821 586857521767 10880780065 703690601341 688554643393 866544056601 88465009337 593000849229 34401901355 225483246836 91652058161 92778549351 172629125715 223854687905 290910146981 573882479233 317533530865 956820550211 390662285121 506669473128 887100547277 988948372825 255288113697 313531241639 175290527013 213906908001 215458738561 990861264161 160133783906 752656103961 90569802493 850725750801 435475399057 558119986047 8604438896 821997309673 844991943213 938284378591 269300782721 541110181453 564768027161 954929373321 364795045333 643125537871 581390009641 962123213661 42779630779 846107728781 590507840930 737918116991 60812362721 617945246918 144296853071 815098722601 447942726501 702861181060 143355318226 392623733224 13956331001 667777395409 18730792601 352094312345 150393095291 466990335041 347534976477 564061615029 383038254961 792633841886 326319628161 468307476976 5288644285 50795759277 299142699689 666096424564 34711584329 425526091461 16464677194 58496375089 528736289251 923443473637 50263893460 840192445797 432846070721 683758797953 40726940577 476660217853 544641772161 822770487861 206680630645 256304027571 45906375373 904110531459 1748185841 4376265401 270872065601 888077662623 172632440575 674415349821 466785600286 658298125001 107036210549 522193271841 364748440321 370746504961 768317850376 899329688533 203237886601 276829812601 48926511515 240533443801 422140164601 938874024159 74719347151 699384934081 307028859313 463658430551 121803310371 763305814437 321345572179 523171597131 186984640771 822142794561 383856815521 473281693201 737802914876 820729703793 256069809253 687800626689 273321694799 419508724197 243282893101 729322325701 412234159681 520203708353 13697073788 896031844865 22448307085 142796771375 116431303068 283539008881 41174032601 121711948809 290633954101 660776023677 769662117985 976124603649 93387255171 255831500521 789765671491 975534420925 428324058901 607321180801 143521213441 948674608414 66510400375 634532934101 165523634777 216660287473 715493829889 944982299605 73199457785 279602517601 354735752181 625769060257 567537165569 676146949703 37780576233 605009093961 354466320633 852051697265 286078239005 896175002833 80024828441 298309434641 1284706719 43273951261 355875230623 398566454641 71315252061 498255930789 151925998077 448383632785 583719789743 926144847241 32062890945 219018805901 92760370201 625676009375 31309215589 198267282510 227326181277 663075781361 252340153377 509977402601 430270515281 734722864907 549867143239 909546550799 59180463139 919689586241 43162151841 533040766829 723596216479 842627492146 26218427131 210324001857 137030177413 153314278641 371780919041 693624657697 160781357000 671361423585 220771929731 778535428661 204041443989 532337993457 389802830681 600091449153 500003703633 774423900001 58991723601 247911082170 15572733166 432350534913 280331206785 960206394873 89060844731 114449024257 626514933493 693994153847 609356747831 671526205897 558729646743 872421521201 73594477111 187045419793 169331448757 890111645040 341000574433 879749980591 241389062821 573577965911 168848255530 385910340841 95583341585 479219853756 533988516 543796676001 440136400157 577135040001 639000001921 903821368637 200159445079 434755121618 73876873201 131603416905 761647660513 781057085141 16258889523 876699476161 152953977693 845948635169 255132501431 854905232631 453365372161 954897251417 179225473582 912020146127 181320978730 905123363801 576420866191 940888577335 373464964735 618777667161 156936444666 168143327457 341517385931 912681533489 787266646241 941102194873 789454576041 893302046721 338118809457 430694147067 489161717777 897945498316 494785805571 590049331235 607369691137 758287312091 465716881841 776746853499 565231712761 812332720001 40131912351 740685549241 478537116314 990343751023 121825246721 860283779410 72474555001 758108124641 647625375001 782930148561 154040564961 630749485081 466943938845 958237980225 248987634001 348167935105 638072710127 708019718193 26326389801 75179274301 20634098941 560858859975 108934520157 570602791591 270389218177 308914143967 831618361161 894868427372 145722132289 393492698213 581124673685 770981114021 657294920731 916897756481 476468482476 927733835256 204881858361 584804984401 541395224771 689830972001 114715761217 286150789121 167577458101 641837091293 101740876281 758155422258 403993633747 418962624447 189153616481 375053041893 672208316597 701486255469 526752699105 684406296921 115924706711 892310221837 137364229161 817165126551 62657740537 424525033801 78965439801 746675558926 164251983233 669961155031 51275138676 138002192913 234681888985 809684957533 597537315831 625643223761 51008848155 110695374901 451767405727 726378998401 166270919801 960141114966 581824866721 624004369415 281101828751 548504460001 805671399268 848197134477 750603781262 768779592901 449463335393 611962100401 556230268413 924201501085 641944550273 749950127931 9595331824 370706997633 76165744803 407970955787 223575456385 449415006133 99691378177 373882269697 357924714241 889304230833 87859216145 591230874001 274068804771 871436994697 137713831011 344665305835 597939264449 936585370499 23546287105 961427117545 35093832029 408374522219 18904165255 27211966849 390851553841 398492831386 428880240231 620320712525 212921447811 522356229219 20707396137 57797219397 216507013921 761581961361 199791048579 211712971425 172679463205 797004089029 181169455821 554718186701 262869594373 560681341781 153817405936 557550450721 475182564231 565940260011 82656793246 207103045377 248933118563 809566704497 812471370381 978811693001 826732530257 836085060801 622753476385 828085127761 411363634148 519422628421 47562624769 109444649761 574626878251 967774049537 174747990913 908924887785 479161730965 488241186777 212750726401 684026432737 296008588746 465743140434 411943057617 895493358277 775760710721 813775807926 540215656051 646188666071 14538407871 740479938701 76281156031 120313590001 818163488601 836772519361 26254943281 245942745067 397131856505 909988616473 243057433224 662167099201 191119898241 518298080409 417168651517 910888516645 818451438561 977182063513 206577490401 261878472076 341723518207 454045318367 691571127393 758502300451 209840740097 379107387393 35431803331 875020085121 727503976003 981858776501 274910656363 849410787461 40095809911 933503898471 12016356801 668194500241 512627141931 837726747089 188270242407 740342981891 450463669811 997697569465 8232737301 187881116173 331241954999 714496271105 278665280971 649972359901 457660514949 969565943809 62205235113 649644608149 371845530001 986860694751 78547573801 498738063833 133262836481 475170048561 122199180401 523146181633 5658110001 880050770913 220448647169 467381217151 81090381429 215529343935 122432192577 205641658951 723076311 397009901749 21854139821 832235980037 394624841401 423123672289 132123362449 513403931149 734093013121 781141029921 189148025601 283928546514 211452816641 683973398219 131957389437 746052798176 165026553039 377053272385 147835269387 873146735273 120193965981 131443910225 35584279478 775039373281 95771342822 581907831681 98900588818 439082478809 259300043905 278959884253 28513885359 895743971667 200848510911 704323794113 11822812581 38511766261 219991558979 650702870841 402598083137 959823739329 343519167762 512543879233 210468411151 374181949009 90987247361 592378447905 60857905631 328676452865 277199207900 828163664916 484863867649 965952086401 148288380071 278539498901 169350873121 175598911809 633018025601 743262036079 259653133251 991430246401 472410872961 613422120949 472183433601 921740718601 102207242241 447846049001 133821680301 913687634113 861372821393 967402249121 723038679001 788770596901 18626927415 146186962191 277872581701 877560552881 172046443321 747372284721 595839186024 974735367730 628101445601 647009711596 408021290243 867113081529 175897148224 705987525745 112979332146 253277591353 180982039901 422678567745 655978774201 972334297961 221655353345 818654210001 212008306473 660261774249 52580589226 495730763601 121725840789 313997924105 659751597 594382429997 10327521601 362490861578 672616370689 893776852576 446853788254 868853684289 56725447693 326177403779 91539181551 874581525433 424874484993 754530894931 495086244817 788184440305 34160245146 622083264166 393988739841 569539021780 18630139441 40571601409 243510161041 589631462561 337602217681 399553959001 231715187341 701799877067 73794224921 786161197530 288734465473 752584567271 415282054177 569578258671 548244094553 754556392473 253309423921 329928837241 201042553249 629094537901 6219730357 243277906177 858508507641 920858794513 467999968251 925072150001 650151157761 959891164329 867271843841 995408231143 615148785665 730596898763 697033246241 953075985865 22324237027 867978361211 125244845776 850186222201 278730467431 855952036921 70993121083 304376020651 302308089296 854140214676 16024876321 726517554689 350779831521 639474020193 488762408289 978969003441 37521797291 740464506593 13757859481 37697733193 432352109121 891439299441 631600983601 954628748426 579164982601 588382042241 134549524577 696652659711 297756439837 546302185521 178001818801 251572292441 80957204161 187570354113 87446756110 339976369501 713618234596 795309969999 45268089229 664914161691 42726030791 997991462193 299838813511 779070812198 649845247729 678487638090 55980328251 300984809281 830932764353 889345513307 680755098792 870394395970 82074805864 905545486317 804407130151 923740902861 508540751521 918622390669 283435990826 342647005327 288234136469 689368807124 811514706661 824183202753 135462194319 685925514171 14072028146 823610799411 44131287505 70192644985 251524056941 844400304313 516246547535 519313151441 6472390131 580440726141 600171912801 721929639707 590023409581 829472665601 612876269187 868889916161 147837852081 978423633873 618234155605 968118248329 375506838017 675747266251 399047100833 927046048321 375191772081 517881300993 601389554051 603408464737 248278406049 566053878601 383156763425 952051997441 316236116961 918271224985 337223150889 399402514053 224895817274 642566610615 759800526409 911390143579 206308485361 780793874233 398199110337 689926980741 234794133431 427334153857 527168549633 860294547137 265255689217 972819150505 416820025281 643818164101 578530040169 731757520766 59800708210 206261344273 411556317001 880134236014 151063532671 989572422161 71304126577 471426693761 999240177 430915151065 677518989705 970700000321 26106054477 696259636163 797822126713 798155852245 639942204825 806879410933 79264186659 483151054986 270150631257 579046395153 349061561537 999040948481 107469796849 675483693976 312651284481 995958438953 279141054721 946156303691 611884765705 810107746113 18174456105 106449937501 277599330489 523445712851 773616578241 922645052477 73486355953 207686490499 783699295969 784397855151 173737065389 961681365361 35632140673 404290338721 752324922241 876884631251 441658624161 867608297185 697320285456 809269487761 129740629649 977494353641 224241157377 294334048233 504230657233 808850750896 824787889395 826114575435 75111395113 220178772021 286226503201 772331649193 294891108401 376599712001 377246241657 681047794689 329809911137 478878199001 69068302057 376876278451 24332062561 37890200001 43810814911 890056457267 60381817561 984058612725 167503349221 367175676961 311757373415 375764933881 136949315457 341679145185 137118805751 726942703591 71407712961 321208611200 63041477401 223508855178 84779919393 577045323793 300231504401 843202478581 657913700691 663090898665 357406054615 600055227601 283784459361 453026683761 65442138153 951018860649 116512990296 561328322291 215933800221 512510026521 311680961209 770501969301 43729048881 306675858861 62833000795 297281294835 383716974825 837771894841 98888705137 721204080785 360521102788 594384192349 45665338001 333477597357 676500587401 949443547625 478010021361 798900583291 67260381001 459973028153 128073896677 784732648501 370253465711 903574940152 583033788217 883157770848 427109112545 846980840001 434656870901 575316271405 114576435921 445182634701 80132228005 575907969546 418113613532 750983031598 391875039825 699427609417 121485348063 982069440001 231433518121 790271842980 500665692576 779785295566 19014564625 689778465946 34602608871 962044332601 12922630101 244084502017 660867344681 701221800201 13529831761 603181523137 664709806330 713116298481 189938554001 426593152001 176917718201 553650009289 30251119937 385026151585 132710842441 505383747559 129047131553 798730777821 371862687501 718131156601 711611312979 749398399489 256756958326 819513564973 541253531201 565441194253 468287996401 482008396801 25307157876 680491818853 50830459251 218151919617 357548310671 439857651085 226537581141 541403389441 101041287166 103119643765 9739193785 82490762626 133404738881 744290624257 262054258081 292139223921 11141175960 750577645278 77567479921 389567074640 75039141761 266191343560 328037752405 738044926401 263325354276 586681799021 99140032617 293393803741 116287888868 536778570433 167550034081 548691419998 203519165441 446415528257 189253525033 791009177589 303752536501 673054353827 291153907586 621025382971 232803971401 354616089943 82519203856 811457578801 194995451241 501268797226 405518115601 641707103857 65039293421 129696090601 649492631687 694994995065 79139899761 758033211377 352157578903 406782846261 208777443585 220720058337 295964765377 677143134251 432839130801 823015562629 60080529601 348783688356 68494589653 541052779681 740930293761 817881238635 33612475583 422661049081 544533511681 815455331491 267833479011 604933387097 358948313601 987898336611 510199129601 656768971001 110089142061 357231976465 91067623921 926007595681 46571512979 592194234291 233403419781 663333910961 159889305041 586306127733 568407043751 954105170335 83862014601 894167475654 107582680501 515248761865 557923848001 958263423489 1429639301 850909029332 302090144001 574751478081 301597970841 563163146089 27553744251 443259086572 424454630309 593716553676 48990951009 537778266009 49287250589 108174263191 131211665401 664364687141 336934410241 723270216039 84919608521 433605692417 819889798276 857079501997 455306654417 774690719713 611585500321 802745558529 149553260698 385770417573 131318347905 143585623361 14318509057 288809872027 73098428529 878020174884 8218728321 281518205561 103576977505 369752340866 378323476721 844326676321 673394486713 969706623169 63469962801 178862752091 212559034303 238122630142 174242320965 412184730186 188350026545 722708682013 803057403865 950471009521 233335646077 344281755609 610012602366 988329127903 683302604481 918736686309 806485010001 936301377076 25818020801 557828234441 621082309769 630512144601 595709825096 679579731100 849331300401 857684060017 348260188545 386876370695 33325387481 229275978581 259238723833 458687118801 227753492417 857722421874 261526501787 311593051421 502525478861 717820430961 20929569598 505286513916 241260036609 975723377711 179062393015 537944617021 291392194357 668659819105 253520450873 830299365505 182769010766 337732009743 236152047133 317181595901 139888527000 804570414545 112444217817 557866973859 367711106297 372411860435 69139151969 918138469518 520602850578 577977888799 343774575145 728304460129 203553201641 510960097617 688626086081 766304318449 140068792917 233065187608 2186802311 353191395801 308780542611 616399726821 154914161141 771297552001 6666454561 433911267489 395779174909 936568868736 535269121101 854893574921 662093870974 669505907801 160009199293 646323768579 101256166041 997951293941 436563935841 603168265881 63818217761 939056284801 619336586961 965218496601 47015867231 60249537041 457090365755 479592677371 118171920601 242729225341 139630699265 966307066641 31206285569 575921203201 236661216881 441670983431 357965036511 715047355949 33894759681 876254212551 111232541601 919091232945 673897349161 684649439703 439638425825 472778354196 48361073226 582126759715 228926840225 355497837661 172985413606 999622829451 453559891238 708279469633 22994445735 195725967377 514843875001 756749310657 193689634545 282084274507 16128448001 26032349551 457421109601 887559536409 253693812680 398689270771 141954611280 917917493921 128728821925 668773483591 113994812353 384591090721 224501690053 927275799967 1971258769 440578376681 27998881246 551594517700 376138439969 939294045356 352070612851 714795717630 355163997289 877283859393 56802402993 452655677941 487097973041 718286555801 382687699441 974061421585 372284082699 872051838841 472532433505 499430512343 445251830931 594195037601 530575935417 594617594113 473438832926 578068420984 82976833945 693931553081 420398515421 561557203561 534066971761 961150687853 34371253441 251464779869 389924691649 421622642206 336410497081 954480694851 156304284185 161814329601 423950986691 935879726619 456682959421 604925372961 127584693121 667176235681 265519602279 323546977693 286904504154 773487918193 175557023751 401849462616 45576599804 217244470321 143329349313 654642304251 76448772833 172840530297 143725023873 901313289157 3073284553 261809143337 458503216705 966829009537 186519626081 559084927529 402477001901 934191626647 289229042789 477382778101 323610496479 810237016941 403167472987 982079344417 370080819681 851977148015 47755727916 443880294273 265901270401 323819779275 295748849857 316907884561 477244845040 779743605793 384225955441 517829074371 101640206249 364087664641 56438206177 289000014373 26747779138 282377815616 330671368961 440612981217 590365127969 942650625421 430165679215 590822979741 152539799181 914991588575 530643999781 558025362049 764135431371 959625886909 135417425251 143873361451 193309961537 943528580299 225478661485 563813659521 146990584193 433009446921 366777052969 681419967272 166464669493 464312338801 301245012221 748227044301 253197516609 827686106785 160451586127 542502033801 247105587129 446948223849 268142896929 482565441747 782801348426 962038271497 695825859621 995374077945 363933097241 631933842643 495927979 875458160601 1566435541 736592727796 69851041261 638046533630 473750483513 767434724398 11305690751 946353799391 258304259401 499821674977 638413790722 936937000689 164252837233 803308519151 543172459001 589152809825 165094934465 726483192401 805250490313 819452646485 358198272013 671772547001 225703108173 430455638977 1293806548 561306588161 275703724361 437256986191 223597972873 929971898101 12955521601 646558846625 161798855049 244710293217 55848237193 639373288495 465270948779 978142612161 245150772589 649743869701 7573827691 342377204481 596335513249 734283389761 257867929033 485350496155 555558425571 753247825001 719135961886 750335409181 132081588321 570803153471 367280151873 549522750081 862021123165 976044304305 856679262161 980942950601 274616418257 427744746001 17043023601 234167914177 199657223565 769349865950 49923774011 642804172931 788453177497 865004331985 533677065041 955939821723 85913812090 102583755977 422560275461 674947165421 544320779145 820975469985 7150189465 52142888881 350619617541 515427712669 69952891680 744883920001 12381246577 684834662277 610569979993 839636229185 764228133231 848459119001 263140030154 519971206756 153506157201 681700462011 201751048801 275350144585 2247255283 445897364090 192779700533 587912000151 531892331201 914413843617 90410747253 256298594851 507310986401 804537060601 15590213501 973026189409 1545352453 85596786265 268991808741 420689382205 318069310389 884157002201 152300495511 252199342041 5208271421 489989242780 673528559731 720235830746 201919146975 675628296633 964727302291 983826743786 284973581321 819515082801 88565963599 942824560507 23733882521 554816335501 414181002865 485187279841 22094895501 85750483895 235430060606 292181352445 314692022465 453264066241 479346408701 495749988441 180547749121 229151191297 155968125309 510409205271 557876812801 898292857501 32362374273 86651667139 290034558721 829283236111 26787218223 568350810601 368181514473 848519036776 143287803069 448216233929 4719049506 212438079057 363877284052 366131281501 858087949761 931451173573 247225301125 957916267309 65118338783 455389638715 277455347001 711447565051 8343762856 409864324158 630579097601 819543613185 566498879871 903117877829 34636456009 300373563735 231641012446 902741643453 140765285681 636338998501 40037284385 106795405741 66430816465 107201915917 28824833321 134362648001 3975918257 937946189101 267282822941 360739200001 134850440077 331847651521 298455785089 806664562683 768927728751 969552838161 124539835841 407999175841 7049395745 252661719336 558611169725 877373598760 31819321601 82597498977 541450468233 649436857681 611459904561 901966668505 355766014485 476602380274 331032964941 848407367001 232687726997 676346794393 654825309139 800374894601 178862406761 272494777633 21926798807 813816097941 390928928803 866742839756 469512351 985571445445 74501499777 767490287801 69623272681 147424327087 25645431841 958113794063 661878827281 748085331838 365313318146 543339094281 294161387247 979106674705 20660375001 462403329857 282441542641 763622316166 579997015001 736940871054 224724559103 568328676426 746369877794 809321459925 573835792601 907156362221 103144249873 481578076801 24179210001 982014811491 56083923126 733360643261 538052130437 802821834881 429675102174 770484830351 616899657801 725962365401 588970781521 615262820729 80704443201 925226337289 73799069617 498280825761 235502248801 685830302171 275113875071 938171250721 58703764681 536540408289 369498328291 803981285276 71041105841 311873593879 23938767376 719434499361 652437213401 789067182481 259846225129 453041266591 119325830657 936677596231 486393682228 574047103531 386132741641 525304536386 213851770217 476398550695 169401291041 568770363701 220931297281 255627060729 528271470801 587414317751 24426998737 894092206961 15781009357 197723004571 847676669083 893436554541 340195739745 911096505584 592109465949 598209324241 627322386721 785333340001 77779698321 179237581831 108041081601 469327478881 442780922555 763309536161 520454716273 710842038401 211278924601 261791979141 477319632651 974640705501 213364008321 614587067206 650206459161 874434625267 255610900933 891645902609 795535542769 840745619413 289092085614 549473092241 393300867057 855593987480 291407298238 347488933781 226117760269 839563273611 462075861071 843653636865 862991870030 928090328221 362876590435 855456531065 589404226761 713095144226 664195887089 732432079905 77515296589 462807005771 260700300625 270728743051 227433073451 944857030951 149194199701 665221914503 35484426945 130360686383 382023866071 996228503946 434250523009 832373335809 288990427625 543916991363 240924404713 516832889761 83027181291 85712957889 719295031181 848457792701 8543648539 73188941876 29614796202 129333219201 99926428340 402838266549 468630725596 578651273047 35514388729 132337315585 190654819769 659847257837 224746571905 976972050903 142807168257 157487919601 230093467843 730338927041 173962782001 694843210251 155073091121 427136310801 79390900513 461218217401 35114321541 651378608881 194298067531 881919543625 753855775025 861676664029 98994718081 605737475245 829751156791 986083835696 524150493312 754099080796 12788892161 927093410608 83904818177 746940291201 126075285361 683566109281 829539085607 954003916801 634089547241 994776083856 834603637713 932807172174 418936662001 719414922285 149488065691 969089508673 152715159015 310250507560 61163479261 645381603751 81950268653 664172887517 67838199762 114647226009 4657280161 585556799977 215872821361 470394937909 17026058191 576624074179 75163148425 310717957901 664021905001 873406106233 291354518501 374852447649 115349203785 640363572818 167296613135 354741103941 446688939061 593559248137 195169430625 224765468753 339553842561 414119068759 123434802189 304003622529 337816510417 600118856049 83089815489 222079742271 54966221920 850033129201 86589124407 265748637671 185981564481 256522110797 266531768876 585532207105 73263045185 210682950913 1098175681 564716245729 160554439833 564756437138 207750044663 852615734131 498535515638 662048229121 531153360349 710394895401 423038248769 483002116001 355963796047 408267072077 16327806673 966762943903 3620907361 175829456401 136460284631 224707413217 381143425379 962695190001 486452286937 624012742430 363914577567 863936500441 577571605429 753539139457 29873242927 201354858369 527307773441 943289555833 375093597451 694259372269 161688517111 676821226713 179229315006 225305233305 588241064345 719959784201 455533634001 726508725937 22223519251 279475962331 76111154461 79233450381 271532132229 821649661953 65167644897 719328457801 648745144201 787643443521 12087023641 195513341896 659975289665 945599357001 28708580545 267275619281 26611101505 756498452545 326103559957 543948409549 30856580263 886043949869 178527640603 453949481791 662768783611 730130197608 9746282908 199032181065 88671911329 715826934237 181423085105 655170809922 181809773561 922019886836 465249965545 942215039302 430917840901 901511608753 611409278139 992111240318 161460414161 899434112321 190652042101 660807097601 38759857501 298520098621 24294295585 809231607401 317851718111 751470431477 151199253521 539066381039 229892370141 671427991701 426794475925 841297603471 552356791799 651452600845 431421052501 454076084001 171857840537 704642864161 166585007611 684132344533 675579961 789173304701 172388400669 541171420461 274471929313 754066645175 103169865185 638254826657 711831437577 805515214929 186860089318 334497635301 196876580521 226011297751 446616522043 535683634119 156460403674 270526120737 34136260705 133018144183 93991020181 832301240201 241708452265 503714552023 416548852741 459285586689 76807240497 887910058255 192840529149 299481313761 775729192341 803930860217 406539970833 702531900401 463828617015 889473919529 296212814791 340350297781 12545814229 867544812441 119664785101 248589978901 43160162651 579712678061 4754543061 401278800700 387301499645 628571605761 393638235071 913195443447 318080814281 995284569028 10088302301 337516176141 592460857041 991056501451 805700214776 866310202108 121499284501 847437356179 181658359093 255711092201 74788614833 397263470017 272419244671 445291273721 207358701361 802751193313 619012216797 634617387009 114126856481 773565554425 147177597021 590561510923 77205024801 531881776751 531600050351 616271206871 207168130541 850722361761 143763572653 973974357421 212015185001 558139794725 8510577821 738955085745 466330531939 579145299501 538947642817 647253974401 508869613091 793517502536 84974375476 461263008401 97347760224 589306095033 137974236561 319496961619 601957936501 607149877113 461545024511 663225412661 569950726731 669200875382 216760243201 352999774331 733355688449 982622143221 516921574401 533732023201 206264324449 389899482799 35591239825 207109703521 395447618688 893534431481 327260958751 873030872193 224076792821 237475644319 616677888529 641595214961 81975167857 319839318593 394174649505 634938596843 288785622865 669753760001 20003378646 309711170754 155050795069 251860688001 228131990433 738651338728 788524067955 815464990315 313008028971 374047564801 341365860913 907394346521 599128996276 709423587201 390772320583 929646505416 178853288041 825953565429 293001351641 469518057657 426192430849 817741810241 121988341903 314647632993 88488284221 924919086366 171205568943 834908717921 397772813881 696312696614 243417053501 863379690770 251987914501 487093617649 349322757861 815365422585 530732581751 769219662001 33296805361 853464428840 45761995521 87916864025 4295567713 336576523712 56509216001 450568894601 635531371021 867047436666 103673147457 470257207785 104881388681 275938447501 197957323905 252740970055 81427010281 235880605971 157396736023 213754903141 26888355211 574114545761 595102671281 703649461582 31621590709 902686365609 8167246081 100830925951 42188275201 644400317965 363270174227 520358812053 103758148097 233426999801 109509027257 233051775089 219774502481 733401057281 321486408577 491477937553 453674124337 760713053241 82948467745 579033507213 599190881857 728076405231 72816281056 167255517709 152217818881 973082634525 480333640851 800094448961 315165312001 781655918455 176223152924 547344266431 273489988345 419466878695 125121931091 414065712289 62541721 637006962726 68690569771 808218763201 88828682143 244906577905 162193753632 310010652001 239200878033 603042893627 408439117591 743129815732 3495548061 627388042607 459266349345 604508111141 11863411617 98517153793 730064982166 854403766651 273369285045 289164189201 520935103857 567418358871 301126873601 917086236747 340897801161 794447064865 39808443961 460187624721 483900547944 934778767121 651310000626 913143538081 436212443201 977743600951 26005944481 324136990401 163864016206 811392283108 19462281301 845226313257 254217145876 476379820593 27383805501 442967062501 489681721506 547422970820 189225694721 319713003897 887030854576 949004202439 575124946762 973412344001 242709487019 448103518201 171663768193 877429490561 37437076931 698604726481 504812398073 595230105391 485433425545 608517226345 27123958891 630805496741 271122355441 307243914401 73409717991 329881416961 242747011281 868068953815 448704672017 764023845921 722174649361 992003359985 48191850622 720061262001 459140586017 674310317097 29495241238 720865455841 221037512121 806744156401 682466713585 799216721601 292798119777 321767536296 73876782526 287129357313 36364426729 384128166670 233878715401 844727287612 19375448201 30889954321 573930574345 873792387001 204801507406 388601685961 159867875001 872649065801 223748265115 708599879089 54892878401 186841036042 164447861369 283779330625 214752051901 716023241053 135266133537 672322968787 208162498981 518534724617 6580305821 565522618901 111347262713 560471653005 15552416001 70301595933 237785868217 776237234751 33995410201 440219306461 564817604001 888733009501 324398763329 477083491981 112320928721 856330052031 49323902266 755674486501 146843428737 364652329209 63382378001 851181898841 21498214081 865773863403 404684796321 656428008911 193083197905 341652135215 11234518492 970979996737 16869822081 133449262676 377876773943 877910195169 78935874055 833343166047 659740736551 816228254513 568674922961 962713789445 239093864769 814707194941 47895025201 57763429771 73054690945 626220897201 90249941081 214932679501 389777153157 870244185459 778282044985 868901192481 84311869096 568628367481 54469878413 144621623917 38921980516 200997286145 55493769665 927084556516 102378014689 347650493217 176753407851 902926662661 130095714705 973797502476 169753659008 900029855061 580055625857 717192156213 189530671023 335878352001 317217848289 626784486881 427284215669 798021852093 179141715001 830625135701 547512933329 674616872481 760122665511 951622888701 236112519636 498510776706 267358147687 901072569456 323658754017 842953090561 468566443811 780786676626 97828017841 906847984218 444939519505 847376359484 150225055213 390708493809 754922804340 915042679184 214506645525 977459628926 119798006081 296801914063 256514213820 887829878865 643949232437 926313089701 707828225601 799660848449 435130087435 847896225137 364467575317 904497041441 242932208065 580425701201 209872218751 929722381089 19951943241 549373197177 279906219649 340450157166 209660200461 440005414275 831309064197 993607389329 322179373372 391842745361 255712972936 699103260639 577530826321 822825053926 142216406101 167768670421 426159285601 571863042121 224412765919 475311064219 392859038705 417028120541 383849827073 950498507309 327841574941 691522989795 288925304421 921594405073 420447383601 751565077321 179900498881 239037295335 83129743539 790320944273 353396395857 528052259377 62294186016 528525505217 521890281311 540034848873 27636816797 280421675001 20377630001 98535482781 154097225413 772796647201 580939654381 969631209268 126464211713 666390729573 102749716581 566241374977 60453993601 842970535276 489740914617 806595792131 116365495521 751244457094 108038870521 663629453641 300304008801 740698426901 437226650467 950248022395 437873703651 720713441449 135148809901 287831295375 821458964777 922643703876 120183272163 173658240657 203805936181 213747640951 77731454241 348459214850 417751735461 534198126421 526894440661 708618314251 614562477743 656188800061 86847145833 880535996805 439999241585 491949137497 223306085593 911675175181 706761104897 732857539191 110761183233 431875380081 84376355671 243188105701 77820146297 511663813101 45414110505 235859268993 725093472961 837877012767 57835886211 779366469921 294827139955 311274293113 49021195315 237717978961 577013314469 863584174685 45502898193 97197676503 43956607401 850989990277 270930135115 820916509333 160615681451 989625960172 14464334501 653105622640 381230109459 807967445345 774419405505 926819904609 79616636562 978059652801 546671203001 584226729461 304831554689 914186189313 270236759491 974423132954 191979402801 665966657889 110827590189 961374497722 30265176991 772237253397 254278352612 388083558376 122451194341 161456146801 438393173351 948917607361 137715861905 226719111906 193761927237 317117821921 35627928933 927972072987 905029019025 913813583696 474933739961 896846585275 610781100033 630433094985 8101935621 155108092149 289030772769 345789298185 59265975457 636842465659 269777384776 401774546251 19731118375 583602953281 74218538868 408853732357 219018424321 348963737501 3173541526 551164099693 148177838081 310659143953 110578489831 133589505113 649902735681 878227315089 460814668057 510266123137 293436922351 334885512893 291993800299 740383880990 65992285241 555413188801 424134618116 651223143102 21235102204 137529788337 130409146871 634318373997 254493806113 539268905313 7529756283 395840868021 121841944111 566083941741 565264112821 645689121936 477977993017 903469920961 5717344833 250738711366 127489372209 624108999121 126716541873 403401856221 255181128301 742283734501 154995907431 411786516305 826649824183 912428588101 87687910801 181056593001 65111932451 189527829281 365511434153 981500877827 188413690693 610351396453 21160737451 316296515270 335386266721 545632076961 582466319521 827220806771 79723019065 981829104985 23812213396 665296436071 175102930385 818408565465 225711274531 464820409425 157685349281 373535036071 72978656385 248965691649 5612436001 619448206049 455545444535 783809831845 749007291580 878654293584 3487432771 559084278769 15608609403 276718049305 148285100393 514462632481 358870061576 838555936633 467991324115 956551703107 115702528001 435680548001 28427961809 311826531073 262958949317 403350961501 754510560616 965616653001 20392345019 121693960927 86017192889 413048109569 316378804721 501192140481 383897182177 813340249531 95508648961 761634022785 194318330283 963600550149 243711229345 544735298893 532551338957 944127750721 646031341876 911240713601 102569459719 249428897301 137679326561 521702352945 80589862738 238550642097 164638001301 494490719427 639317887027 698110166026 168702464741 762547717746 109163912001 840188954881 367108276701 566943345585 438393562237 776188946710 8175033889 68068956673 77154698782 253838077867 332517161361 847432066301 229921166534 607440606601 111249230877 369934454161 114355175221 170920424871 99820272001 812607035873 633561153044 834020261041 71057737665 222445652432 627504621 706043596773 80466027201 444517699801 465828028971 882356003649 907992676081 979117420181 50487933713 415119181617 606930835861 640836087441 23569525081 450023453455 18092245301 824741954238 310549893497 444699547200 109539289921 175080619361 412034481153 783916067657 431495274501 829501109561 813445417 536910205318 508962861497 681512448001 46556961751 924131820610 84092055793 949852129025 413555151261 438873632312 781106162912 799006485569 228605844266 558749809873 10310154865 901618398235 67304400157 945074781889 244239299094 755486024686 11890708477 904486026561 523453977586 633213441953 289745138381 570205376513 55841586841 734298322141 68455380409 199034115441 15116999437 585363829611 449739843582 973965503518 2640634747 398243702001 43905768001 996099580473 175547283521 772549194417 19873438741 314277877601 61924192601 331371957161 311021341661 550734754537 259374180961 763576114151 467992595201 794264939641 47785331601 784024020639 163936998209 690253502617 162098135101 489370873561 411423913229 585943968065 657098084161 824538745657 152556768289 198596702801 347021178113 638331520051 232293450241 768533258601 89235817561 496225228164 163878945001 676813672961 338004202561 386448132055 400409971611 785480477401 19992983009 899845346401 321723362151 811182533487 104043035813 135001080001 330338984977 754958883041 5564532289 797498659621 492701779493 639252772833 198455185533 782511734461 386449875201 865301264573 73915003665 169447377060 273428532865 389911308001 92980089595 589290348959 466820744737 783831966551 778682889653 910829485261 48829198839 975926521801 557301886233 963348545281 247336197376 399594419409 119346595197 211225825449 6327396801 456613308551 28536424461 796933169215 581527558456 786699156177 567353595633 985226173761 587496249994 640252290849 5392746001 866033867413 119355514371 259893207681 252987144151 393974973761 168679114121 610800328731 253538047665 982570317663 317634101001 898352582049 182272012791 632500533313 364172745201 826194338241 107033654067 443234610001 150711352511 698120689126 42667133457 882501468686 180832476161 810322219697 128360890865 845203565113 131086526017 241205368783 186535706921 215524327889 620176471425 990419965321 290369963017 498911016491 109187093969 962387886956 125003007361 613197780433 156059906545 785693879127 263360808241 563435032455 328636313921 404244172701 48146322509 78653630817 620601978401 805241529345 530574830613 547648445521 218749177989 450497673908 169066728897 479259476353 279657756676 503543574849 695568081876 864388521991 417312192001 900758465245 662944310091 816553792321 59236014727 244983162883 99576570439 922284560933 230587922881 907054419887 396714880881 902509418803 633856055873 822591124433 383923201346 433940166281 548112896981 782233773569 599393724697 818197403009 196314495229 719546649076 45983649601 55228419017 521229389993 643266446281 66762461301 902042835555 635417294576 972891178905 857597396716 859378732551 269129073011 321868853713 166919659201 441050818501 544031562257 845574427401 311505956577 923566430465 399175896321 449639074467 252282304051 622770306753 71724816119 622089340160 95565839909 151146930237 17457164361 25754173153 99378089876 695532211073 75542268365 300578069829 222196188660 728499580673 1060659601 591286795665 395399072805 733304161597 483056336121 757201120001 232317665488 453301969103 121767270601 140814451157 30120638751 524811867649 167668308151 859858308781 203990997841 658663647251 798198531373 922252477777 914256961937 914423904467 56825681601 500615358251 873281521527 952073271832 82351302511 261122481073 440643693133 952408240601 449802967120 643857590313 927834601 439819224571 275930312876 682095050761 226777034753 918216779245 390464380057 562333505310 114252686758 751303398465 321417155041 578739232321 611562532617 806043370401 403821815553 820435305921 109897105661 349776027649 501022600543 676548436683 379609518541 863125539633 719687204801 912435363961 7511643711 188747629246 165172482741 802614723501 609957549569 778390642489 396006738741 437765526593 131460668521 881703776821 306204822169 452755808001 71589716771 576346227433 290258248741 573029740449 89558261911 929644881921 518112669555 572665393847 92988450794 825222479201 171205381809 768970239501 277693750626 576611804121 782724341446 837241367286 497346012625 739715374168 318370401241 986110822725 779060070501 873273714050 121963314049 527643024811 12090475045 689027961306 182030310801 789431801529 295350336045 835802827694 32674887001 960475031297 115121124453 471124092829 8233036251 91568606153 321584767701 675757608897 488756230673 860341887841 174385527018 568598730689 767429716586 971890882421 618987287593 983252654301 412010386357 663679124465 477003404889 486682214901 12475390753 726831180505 107041498359 124442342999 388575974547 837642757601 89780219271 941291728573 506408155489 563861092737 564742872369 648840770655 449248996881 549366832246 345813166565 874362957285 359629057621 712074751201 318640694401 527229018541 277816332421 332845724604 611786512755 767481403601 36872448051 807966771897 1919803453 982781989257 114379183081 326085094197 709971006464 979701219601 92089452741 565950618577 121502860931 547541119577 263627587501 643537973857 29560546509 903799266085 38989192989 949423701597 614081536417 994814647689 877932475001 928677880246 352118176513 965723916337 47801155776 364569812377 77336182241 246509529901 84219903649 283628112897 428656877055 573071475201 89397888761 137283722091 89966287321 894305941453 284998301995 591657875321 461474944369 952147821433 144878017301 928255041251 146178526765 248128125001 337507405663 520811591513 57628817153 883650126627 326100649921 862006612163 309891232729 701173854109 594483925033 737117677305 555609706001 842068590305 626133725945 633406845523 3933570147 857265062724 259920095401 566892582187 152955700066 907621503201 16519042273 456817413765 62597367625 311531395786 22596153185 66197864769 15708847882 289343925441 679953608545 694770022245 416100339332 439730569761 314247880001 698426289926 462207743 121286488641 563048611841 624790090982 272269439141 815399140841 21953280889 491453718561 129569759735 990187497731 46720392301 669843421589 243473143981 645993639721 119075939434 436593971201 468207727681 581648947821 66291239901 133314232321 805974079586 896613453926 337683673361 907166463101 71855087851 218784768201 253755889001 410543502561 144095783201 571141084509 534975682921 559070134657 110840868577 487145121517 406803810561 579608457025 22943248171 65923116406 271853709795 582253726073 111207904037 827622421625 249123926365 601896065233 309044397753 845861321484 163840378777 183424823569 552142238220 949500621860 125765601091 683912353905 215466671157 271531687937 306035363559 316321441721 496335622817 509728886253 408367478645 482265127521 870557469001 997642157305 214503954021 485867499201 850315024361 960074027833 680277510097 855661793801 225643267689 292762759261 153430110283 529799925189 641238881350 867312643426 238570322593 772338510431 496454604801 819699376449 99209763701 672940937421 309251216531 863306712721 161391704151 961899013101 361415496897 827501724833 854250737095 885812771305 417151018141 562749487956 616640908885 790781310261 48125544472 297668982809 35664164737 699299501601 44643052177 756825319307 49468685769 936978527581 300991268886 949755753999 12475769113 55091083521 10120749091 681690572242 270514603360 973239996901 644306813851 644697359211 427697290401 988295503041 264773991291 633078303481 490307906113 759665112793 528092057601 666808112633 1836366129 381653662631 329253806145 752691260151 69848762985 665559451051 536005719425 567665569917 328701964897 663952966145 413855295041 562617770471 287517250866 755466563841 163607098304 295329218401 659038928497 915554644857 104307148417 394816941793 460396860237 668176748001 566163833001 860035301314 760893476113 998096409981 1803415961 96031310827 816600185109 918895318799 214445717105 269586802673 635133418729 865489326721 128598321401 410140566361 775473830773 873898082251 866047283741 928172926481 75497331201 85243931153 190554061699 778408757056 167801785689 470497759201 86186525405 218564071326 368588706881 491507029201 318159041201 593771883567 281850675841 967374917911 41239681121 881833087501 775906481628 852439739256 433060363345 520533352961 474515616001 829523818869 34433563001 309444906241 123184920301 779535256501 71146308321 627595588741 249678904964 604390859137 677973546281 935806984001 116433305801 779418871679 470966847121 752410657329 29871267009 864948112601 353738047131 540242943641 646412715279 763545089845 646959724329 716121554576 110554520001 240876401333 452974651841 542300032001 250487700001 908846287777 29961391184 923230077769 214150378786 718170907409 293594950825 510321691186 455271473481 562029304857 128144548617 348911069963 770901701647 979912312831 276432087589 925160230177 13406036053 149760517901 76556762881 423822191561 543636451765 923224978765 37534314501 388038118561 11482015975 528713514137 137184561041 899829590705 102230395333 359691916711 173211197585 656024913303 279601181781 299492477863 37482416705 930027560351 329761543434 991400101501 245727900001 607082222625 74082475351 398159369531 826530154825 855666113121 357995098729 476428658401 248266822291 804982175001 249924668973 637239493501 16540565847 465049387325 129014216101 748284403410 64268268709 208904783041 174709164357 474488524225 192728641013 469922639347 507799950186 510751111096 290474349971 667986575607 415629472501 469067297931 234493377301 699574417617 52384668337 933180925745 298009938908 370248291363 101801956641 907223774769 290688736391 377770249217 396403231941 566258320909 88279722961 765208790017 679845379885 795293400001 19028376577 181087023405 140138207361 536876080902 146014487593 655614430499 299075679441 551462885201 381730816001 859470504108 476061600730 506691835651 795991064577 926589465761 682540618785 733224248329 364263161679 732028523045 512522442385 685812253761 53611656501 611719283393 201647758201 611997198515 8767597701 126516687751 347627259882 625484790721 166956375721 292320997501 476909135101 730205272681 90158250181 507130800001 890900786321 922119023851 539327898901 690296426857 33878293901 917136540809 209885352101 935374388969 374351552201 564351797031 313260820078 493192763521 324303497703 382623988109 187395765921 939363153801 137536646103 323316210985 462117455193 537681920608 308125173793 336773476801 353719545 679074575179 71063020051 781972410941 257995625861 465135076767 81078836957 630620736461 81238119921 968795801501 170518637565 603641449201 344928905259 961816118329 121657487601 562757861771 215661101810 637465570324 505207261041 708759741729 168999088126 497689268644 685320754015 845504056921 596847868465 652452003201 278855249659 937103862501 417885437766 642358236566 752177457020 947225881301 441583332201 897526363501 445505179126 688407229481 6051980071 229831576001 465587012198 649219818962 361835743201 464993242143 92779469341 549895740417 111751720697 790805132379 101024824141 702842775956 340150749477 707654671301 215664804483 994723988705 193853730321 650864096173 11506999371 917682915973 72999005041 311570884161 139182866233 879509005057 262004501401 641381263291 59620142401 963328084269 132880331969 483340021851 360405040229 457417686025 168226458301 318867632721 573160573441 801091838481 703909343955 917045114497 346993515793 649965359705 422719714492 760180114313 232722271545 837091488049 546525480041 990871475041 70946944993 334130380146 78457089985 164838526977 25026112229 517473310776 23264570797 164348316451 91719476369 610858730791 122615789 30264500906 791813707001 928365289137 13377539321 40313593577 81737796385 723080259701 505289696695 773902930611 68676068461 669601602181 108699142117 647346178537 667849665539 705830678764 511581773679 908927310201 246286872586 602806388817 106058008057 158535584305 11127476083 956707679423 235902289171 247168761146 393259404546 974876379982 32510407289 206982336827 54168457405 839575524166 538003065601 582197334643 243486603049 678032121226 19365347049 305966675161 92262434001 706583840001 73428798751 766655881901 244077841161 975467156481 329381458603 599220680437 3510748753 36010938501 403225806999 947226450937 148373985233 379922818297 204944366881 525128979057 286395218961 660558125213 154282109945 424813707261 74430006145 335570487001 484416572026 644110557091 650622262945 652207731049 8726599681 150564186101 571163177021 815228805637 59510748568 205480089001 842450418811 870214910389 652871709073 988642314843 219564167335 491196937290 2824241189 619230957721 421385180033 716223161401 297234571537 575814490865 414860827601 581391801669 199396259893 500635347493 507632332113 692703860043 35298935361 61983031501 748323163745 903612379745 782315626731 953071821041 420516110911 751229513101 115237200061 159104756485 83217501329 121329565831 502240227329 930177432478 184501095433 828996009601 13962403081 52063043581 248506222051 311098162257 368399354321 855136726651 646449072473 692725031857 148633002561 978086719793 303269095033 793536606721 522547919679 711781471271 25291193761 810490153181 776515996121 861335124573 61573929998 83566284113 141700199341 770300199617 885044666971 959994543223 168150075881 413433744217 394190738346 466851740566 300299016321 597088338501 78708976949 155969024149 757879442251 838678177096 772039830017 968739511945 200629941611 501313306155 543610237509 574348893273 395502842821 513675152371 336688449066 655024358209 37305276993 821910391515 441622868921 847293984541 307109296831 990630071497 655161762087 860852182318 121233309247 488882980501 314460108417 641893366729 667172739021 875175563193 435671335141 613734540193 275808727633 910220863381 272084742743 775267728841 397938632481 921062105626 4988590335 509312494161 620211876825 696671362545 437418501057 677437394561 152092362241 813990950721 237959350901 565697909953 416755995626 931427132929 534401878433 592129467995 635854936199 902693562618 201918325099 886851006881 592407560805 872504555361 24688001981 663241886185 411950978781 707971693320 382539395301 545952166193 483013620319 491977783821 80019577 387070628739 304169891479 743030224921 517653429001 692995825441 125653639713 840557397745 548814729801 576121828477 371906263601 555109164321 415414870729 787926190975 30051013257 175048592353 67766956129 739187795393 38604430393 255229694665 881547268141 940816992106 149625950713 788517884701 60365913825 555062221981 467068832001 891520218026 412356289321 522242594389 44081450025 701234292698 191501745001 852164752501 241192639306 707934966201 155054849164 476717940023 196641439425 780157575540 75329977339 708401051886 411505038381 971244629191 79129049671 741280891481 363338805145 958707227433 194032081697 249205173361 89014255851 184259310924 218049554256 734795651771 245717481817 815981576421 81701752651 935843555753 457133277601 627616694251 695348333151 986562235683 236649748701 315998446301 278461079741 435374158549 145578022847 977984938392 119805152195 127594621176 23839029221 492255927313 270017901921 455677156113 846653015001 919844319867 451834671316 607169998081 6104601063 725243569217 269222990401 387569460661 185808987001 346074106753 164537781409 215558193385 37435760279 337690421761 124070491645 272960121305 641893972001 660708714073 267176771701 325164277837 441210536766 540199945616 45259587661 327343013427 79993676761 629370707867 4726494361 84039406953 249734939351 727241043717 62315133301 389125520091 100316041251 164973507721 81945740912 423390133476 637434142026 941980313601 24796578449 146304125597 403014769625 623072778951 13524590641 832499695853 207615654351 808599520747 193391481141 661787704817 323681442741 977469704501 189793662061 966484327879 360290838851 742936764481 312536639745 364045961481 19522163895 499831040125 404818294913 479192323141 519120381313 752484524705 208285074561 441848295927 48252283493 415927235081 434747639911 516616560727 3028026277 14742564277 207687649785 223070259201 216953491101 997318567936 233392779444 598249185761 117465875101 284648671495 247978115626 274624099271 364337179189 714370619386 260735582081 709030024433 749154835856 834943979311 272985203891 435852468993 347694509437 744099994907 258554775221 915356794301 191710954936 464934129661 228054490001 843419029505 606946480259 757504990177 30041835093 30567879042 371609700481 504643043041 665899581651 814380130243 162073454201 243811487437 32869010758 267088550761 627891727617 799437905697 223515342608 574662273109 132367883126 799497342568 31063336921 644374612297 308824349641 485091084933 44647269681 210831414345 121871091049 613209352546 20424381185 929727173505 800524928251 869964377856 121707025546 239704909441 203247128029 762284097657 2789663481 25760889136 61805294001 752823554013 314358943953 499800675981 367138399661 460410293505 294352564961 817854875851 67957855393 387642860101 305062789001 723891866543 534702036405 914464569213 104112087793 620940602369 631702272050 907443152421 183831804481 851233806345 63213040001 782438510701 451939885813 670841136185 632258722369 866509081141 308856616805 946368975146 107854122301 324762644581 758752531251 974380939809 157314894628 198093476097 346625213488 899256259081 304252584761 516496285383 298252028337 849329753231 95734426393 394462188789 443516616111 897616276401 708229765825 753957600793 104062307571 766847213049 848473552279 987000714181 309229011281 462846709633 104514847921 752678933161 115705041826 545862236482 369790940521 421775749726 48662183905 70943661261 536256597921 628548091261 112705009309 352380643201 21567456316 691498646751 208900637711 491953928193 33072645763 412429364361 23785089881 31809329371 531496489409 588402029665 94686900317 863020635865 10066466025 297209834657 487367113251 986130041716 381440098401 408998978297 415481120671 818291852193 202225273342 957427671863 966764342313 984921865677 180722155885 936820052847 334098904225 413889774241 60842239681 598247141614 581297288001 733888700001 474697336867 611049127271 575630387901 955702412801 101683258383 991232067007 577050004416 693107250436 33934259841 729538389937 60011771649 711540863841 43394967861 227996271041 165781975621 192801804737 374758095273 474852719636 388918079871 482425425121 240726962431 862507655121 46364139801 952421245776 679345233551 994691766401 572850127521 700665897387 169545257649 953684463945 903618543596 982630590873 277339316353 446375212961 150578691228 846154612171 42025917561 120305315285 20281204225 823895660190 124018071633 958477539601 615424984969 702488350096 324553724181 408912981961 160587630622 566660805551 45545610371 504545440825 7303500961 102834809617 69738352211 118135494049 138288011145 580287262069 33550302809 87838126328 69080273355 81064933601 188329357601 526854305353 37889786929 767205409777 193929258379 403873209089 294099684789 677640092021 331656419457 543888568897 262311902881 462791794641 464415821431 605872851795 538745533325 955315142461 68831880041 752146389166 396477744529 624612455665 543367726441 692990017409 611298213993 949518934701 639108057456 731547955201 303799790011 413304518017 656151161441 875977792791 41289032589 718460658625 3454140501 681220802401 327668627245 934331376907 155453788161 697024190401 78582956541 82093248549 378085564000 917184164865 130249667736 677813529433 113133563635 622949704561 114605735046 845710097009 116486895501 561140282275 270714259825 971108923153 312479912101 900427049211 77248019329 205666741569 306090729051 431180391111 157411580975 494836615891 445505647396 501101105391 470333735033 917910734201 14541085756 564675454625 46254720165 730537987809 568243348161 932675051069 6204227401 275324819393 448537513729 570665562990 317575107461 459710924657 188587967904 782844885477 501285537321 915843100985 37512223525 304140119581 203743978181 798564251025 418224754559 731314440756 587181199171 843008917675 411237108732 641425416149 126410024401 276840799033 88850147761 442638504359 49063946296 64593547282 352369830681 411957189271 1186669441 880473575521 133674012411 840923428361 223963480901 619586176257 734976934511 857259156895 295243378621 313971840897 31130515545 419439486081 294561330916 351461405966 262153188101 335350115097 223973460310 529294961119 66412387441 760078778703 610452017205 929545203405 564475937718 615500433569 27153515105 855522369364 15119817817 96942177361 138524586133 321647197415 694407556742 998287828126 35983044609 408612115405 156457031911 336686702322 482944896681 987628930177 178375751169 858772102461 159012757801 238194645143 7266943641 234297216537 488773060061 774970637725 304211152621 735658501105 131327097529 149931075137 3523481397 775570230601 74099268365 313731033161 53037799001 718294473909 497560538219 902836131121 407358677377 468920662561 139118712657 825759839585 181518971073 829428007041 82515859265 841095974529 213693660327 499430405121 793355317601 812710545025 275597035041 318060395227 183255165853 296593140091 100575840590 491322654483 113391386261 494301398542 37647533491 939512049601 249761473737 423995054521 564486291181 645748594005 600281714543 871402505121 63801355581 873190172081 7944403437 236366075232 15972884223 939438442801 323321391852 326118150781 146334527245 661971500017 539241231920 889885787125 391018104541 764851744061 460355750001 636993495921 6323535289 31442097889 62373582484 98206723297 272915016801 832224396801 25667868681 102834197729 163243830961 392475197401 36964703821 526020676881 393245254295 610335073217 2887488473 379718608501 762946429751 971725160481 211548796951 474630218809 190464528401 699099784195 186728573615 633082790161 458553944041 660829635027 269234186361 493273978121 462181962733 676229226491 548932985201 576945531226 753439322369 772528830724 38621067907 193443654781 16012612561 893260337125 168541535570 892459739681 264801349757 800062163769 329080616561 399956623361 53908901601 475578123729 701084697165 776656688931 112062459729 941950888516 546919616001 756256329307 258162258001 389829937941 40263464401 145012019157 451794903253 458611555241 573335257961 597571661281 434777902865 722297779201 599994617861 647293511425 638813125661 899480659953 33247056331 242502723285 136858011250 704763420417 267046963636 903357027275 33005041921 966059697717 464185891421 601424709157 366460827251 940959447992 796121106251 868535891623 559752829617 697337714393 75852095079 742063778441 143310554311 297112083717 358521344281 685154781233 24912139393 242340035001 223232953945 751233365161 64917470147 505735787921 48620595905 64855207681 238259197891 566792862008 155674324961 671807187325 93979251553 822476115582 451072644201 481257190467 365050497601 974231881505 301169927681 951624941953 193548886371 988567245201 19799534929 984921420673 510021636099 864953562465 182452651521 310542612597 34121226241 594427670797 44114757751 208520676605 276777624321 533373624001 647925354503 740436099297 677188776551 961838429958 320413582033 982209105457 149543304625 563890639756 657096809121 760430154831 70253479041 799241976451 369329365396 464870983751 129603899435 533926050025 176300788659 505882827858 275373696381 926896257441 790126909471 847980710497 26832363911 773725362561 295715781961 536581158825 151159375521 266191591075 252269537751 983239768001 831174245601 970598203217 427502685571 853331386261 196613748405 366286984545 566398871393 997082949256 448366962725 518335471201 680253551141 756514217557 2121649801 329317035425 676012110933 833618488961 533815349971 783239907857 380005709097 864709534261 308682851049 360372516961 241012315941 383698779137 926626161 383677540825 18524749113 935845091713 40019779801 911760833979 55413576621 988293246141 61962447341 724773005929 220776759541 566045499481 629406770851 724285403421 106432961326 391585260001 380579621201 916872357369 12206767301 572482331121 595720414693 671233780097 217594277307 582685787513 639072013121 855247054105 182003777406 940794838879 420102421201 780392848589 197464415378 960817692016 83707414689 733086362661 20755828801 532983041009 292617589777 916153022226 814805078761 918053565241 699349654717 961978885501 263604995821 481240835929 605535437039 792669190401 249625378233 257715913681 544414257169 607410788769 480847003493 723472993697 43020457251 672020862081 60021872001 763541513028 270477479241 572577475240 546244323369 604586604201 438011369281 765806728001 143689662281 918701372345 185026687897 296164355037 88873980508 138277278061 117775091071 319758744486 3808737661 754396011676 24750144257 36033791207 453701884715 580550682781 220338539785 389081277901 42317798945 373210207366 110047190401 602852294813 396051963680 525667342201 742330930641 747393020001 253030264081 574121622529 251207121393 735170808295 170291974479 707200412476 121358654945 584974487487 74916475296 337119829635 598197460851 701243057761 117935419951 746006224861 573769987251 841182464692 224326553281 391325913661 577094032025 621656308179 87316496553 927092983809 212942527921 907325467081 482888183793 785299947101 41250979137 610288647781 231285836257 324142461280 232487152795 834836189616 389886920941 927838529409 114908300001 189442774121 271253760673 390906580116 211925939815 825642384264 120590747601 606866200257 218408112385 299657576521 470835219501 884207599551 196031419117 282281609281 528989570847 867750394241 75867632101 118262232289 598130772625 931050291751 144633389005 224717665537 135134107957 509278875137 136217360085 887587413521 394867731897 759151814745 95970567251 160690360585 149776661671 215159803901 255075673363 555925931435 22870508545 30139094133 200774405665 915926742901 240353269616 576122040541 444076706145 495466358395 298497750164 623144633853 196621709584 337143325931 292739011161 721667153241 657297618209 806159363601 781132944817 997209847796 9384099614 451248242641 132582041361 436275223473 126407922186 838088933053 35952538100 797940893729 448573494915 779285173164 270655915301 384471406449 187122780701 198464459517 117427657965 267777714224 452638993753 949262764065 474254989569 943368898367 262450951271 995224120641 376223272961 946850060689 769766150116 774032834376 147462137047 339228736001 295898139009 889996151457 148217559045 152294111969 435364276251 621139861469 400759414585 838998782401 146207884771 891797403037 24006183889 523894922871 139844598759 624319244365 71692386715 158637010236 772674490069 981569747745 239996748345 578516347521 214185332921 829127733589 659814396513 959189240790 103416585005 186633416353 614231472000 832056649021 151844967167 814032131761 659285364177 937614613297 214027223751 543484703851 134077882753 493884014157 315450836929 781756741655 405401208145 680406011601 369370804751 864998183820 201341345569 946347922689 184470948077 207332104897 105637316401 151742757065 116038932133 923591058609 341423449921 363710285429 140093902101 328114677001 508448611302 701069443873 95535894905 736188338021 267216917423 492052750192 320729903363 817224733061 172939298301 380342657645 430712233489 753851569417 103694537143 626142380601 34188630455 901777673089 593019111666 839212818496 128864241838 395132941785 217527260137 551743229021 221612717457 885215081413 21398361601 283575109033 507662330989 866479759353 217201351881 290521907681 85175088456 977831518041 6508439071 391972610449 945496270368 976025096045 209011797239 247383814001 156914701521 839302180297 274276529937 528919872729 907252637201 913364186041 687612308142 835044181791 125423885157 927647478649 104795671601 490888026721 888244082406 971416728609 161901435905 167266713571 193179630285 448246411201 605177841797 743300007217 113693518116 441783490177 204019867421 417635026181 168304175713 591781112048 21602620081 63139099521 496753880117 655871349601 3594720745 28351367917 405133051969 941757503777 926212295417 929160945386 390370889369 477669002087 590611565196 941870705929 128411518049 796511457201 298602001567 350701201677 193296189557 511626475201 124062389928 408526818443 49579130911 457205086226 445295457601 960664402577 206338798762 692221231041 296736836951 480582147805 135980613841 235728312001 251254980549 348800682201 120434536 958919541976 271380679145 388815151841 350518851551 538767641378 395397730222 444940402761 89581933971 592823500985 309275694801 832499798897 21265839837 329631841155 200983097042 949095339425 677143181101 711391388377 179920639961 912767141491 93060065253 525631448434 2050903169 7657298245 10129276663 959991864033 871693103464 969761832951 811973894801 832266502221 8385916053 421728084565 95298118933 181807884033 89777180034 201512563499 404856073586 906219593008 75367714841 914653768957 452952153281 706596214337 155212940329 829035344841 739447955865 984607364056 92107584325 663884318033 579500944705 819462522025 17498297817 91241762501 66063271759 609459181001 152243810461 189273645199 49866224625 946630527201 745287746465 883353172140 320586971201 356267330800 27071661068 231794689231 141128490529 961492120545 80301390201 881882650881 61623540081 198507429121 57870701985 514357138677 547406367160 798484140305 120251762081 536497015729 678936734337 792720421057 404215407751 483328314921 96647266801 943775863553 408378904791 866652469834 46494397882 997632825845 614377227501 629840804913 180588676953 667762312581 168095384311 648503815999 81166864385 763164497249 504708712529 991984554689 7523842233 60491876215 511034352151 823523340437 5698973701 595861317601 879661854033 898469266462 174003574889 968594709151 848982131989 899468706876 471592938004 992089610445 576702665001 806971035739 10101825001 10329162799 73166069641 819462549001 251325954791 394672228649 181812534945 790108776466 123017148781 767279831359 491399077913 572057461381 42235603201 190872424469 21196800341 122212858517 554984626497 588796077959 86821255951 947687276686 162477318001 921617067457 42040008001 706851788321 21045993101 21512562243 698910522473 737271891721 178159745401 379362458497 643706475353 738247575301 319021172529 442395125441 289622900701 927623753859 531897134401 785571933681 578377754261 968733130721 268980797539 392664980561 7045363585 494729519425 232539554101 627752077261 539053410435 571805309362 489118518009 665006810761 206809665751 744839927227 80151497131 323968885236 277598595177 885808925381 7137906597 548853786697 175647423597 561285728129 107351666293 879731425797 339108570401 403442791569 9739780667 358908399817 45195983531 423536246553 179673566141 199416047273 212686116189 993515466961 11768321401 67512142267 188173873121 993490412913 80362320729 990586952117 599960822601 840087686017 41163899065 314273603585 90457752435 536305649513 130719027683 441263082854 524049434254 803791369457 3285111829 760873589005 371595651729 691678583701 19117059823 818958682441 177504987109 747639393921 155298064126 349535619741 369374782139 744075784665 566403901501 594582936441 149080257889 370147843249 82887503685 525338743525 657353428645 779461195969 18911338445 504960433201 275399520591 475396391449 223519452521 973931583241 164035919433 608010406401 453665348605 537961414497 594842639025 992134438401 268574594401 792053107761 319410771241 926957585281 407003798753 870312023582 99222139551 559701548485 234114218451 593523374081 239322245665 761240468876 202963239786 498946585801 125634937609 157415246801 319790764479 903566059009 20127505125 244928341701 183898387585 295979712949 503267341429 888792690561 201032720145 314960153571 199554599781 225102877137 295389975995 758627091841 687306087561 839271343905 482881527217 843969382977 229435476981 611999722625 105560157281 409887458457 137131803501 379299989343 652148390813 652690525751 824192441561 924491466577 311385500001 776000135673 172063844473 711895554881 121861314135 200680363841 36268105729 81159183105 360182058051 513183294541 138043181651 593952617201 565736905501 711061836801 620087980541 766197758425 125669502993 393224526491 37010561793 264198411265 354412014561 416082226491 480770520486 785285847393 129611779145 802289776561 187612355881 352512012401 385519755246 882143644591 474531910881 609839312377 81000611157 599667345901 170849016193 235620871137 86964402111 261283869001 66394919823 402990153518 439095491341 981608672221 61314961141 696296680931 337980812097 539431532932 167726812671 644224995171 833445656313 899430854101 773221329626 908211761089 252877999369 984974940456 35053770601 984576737365 21877747409 776579242049 295192752421 743295065121 753468808533 906414619481 111497793381 243159479901 53532514034 227981093421 545014155041 777089907595 523540443945 812565155613 7506214386 508061753153 5855672701 166654566001 541058526721 705093269949 701336386535 842899775166 449800383666 510876299481 67789119553 313850249119 400227871329 893279416449 797270087068 830884965736 133313114881 944005451133 617816336257 989701650001 664905750521 875334739761 154043915571 663215355617 317393533101 396589774001 361058032881 845093181425 21525323161 333538861951 179140508801 354855347491 256691167297 729681228501 303199675379 421402731333 138439177281 878548927377 281733168623 796442867646 663008259450 906193842113 17905453017 437903801205 24909580081 291619197889 223093225249 229999545117 614680754945 718466243569 721145077020 745467725956 244805161416 945233857541 451582553703 559410233911 12398796691 89959318321 257942058856 958549259251 120402624721 784411809726 109996712271 176722372267 637360463345 905082494529 598567324509 608744270401 201271511931 879341246426 50533631385 982061901573 623378306561 701108175151 50605713951 739959333761 149987905321 311459368225 581409869041 852123095171 4595443601 856657524178 151912578908 985751073217 79361807131 526515575921 262137070423 892675616741 224757164433 996843603781 228512430353 241937152717 222065046427 728769693201 489107031631 578937272642 160951332001 316932554601 380185853249 646201352864 365233080446 414377537185 141713271666 786017045633 42354293851 247643491801 33723102733 320156904796 68436801649 83405629905 396519356001 433628601677 499930510465 962048904817 204803655105 502612723041 286703728601 515930380441 588556050081 635587545793 322895916441 483587096893 182526604097 973522378753 822085943086 926323325799 17999407089 724687897241 716124259521 948424561398 257607085815 364510108591 417640380193 929414306667 228928779841 814343870041 136033456565 939152498561 677115513101 850928303505 101551458646 562399722817 44772909621 244258937233 538627087076 780126044467 87085877135 320713262729 490801097121 975506569321 21861114401 102716553411 402803707020 872637205861 188172182281 506118358105 229257525258 268190447145 328232305125 830260044513 57991122321 80594499745 550493838101 618570152979 570381778121 742181789551 411154241891 877594311793 518053455501 964059611547 325941003241 859974158629 795354062977 808019209703 49783777161 724804361563 279260572501 420739924321 190846436362 993727915041 113385958101 363635894821 211189853601 784528768761 290596033426 852816790561 82899553749 957796702041 246353365457 785549620027 915192113981 947113229076 500198500180 698830717185 171256562451 549832856705 505421676901 806562942129 402397504376 932541333241 127828528821 873364632121 5200410788 737372443501 797011590193 810643390031 401077008865 470076487525 505315066521 612555828885 332192310117 671954581681 451188051889 666738733136 38835981514 995747114833 410401178881 595305950417 38654124249 209503301476 93554934157 274980157616 271733859401 575785547301 66753198877 356773165057 925901860849 984889842145 237061617217 787325145293 127551558601 519687235841 50631793921 181373977953 210868068009 783332786049 703197219161 828868303747 1236943828 72277521661 446070497505 825641384741 160922254147 353786039641 44317555641 304950786769 44245973761 559829509937 362407405521 944971017571 68475603340 455529852161 452608090849 823538517276 428270078168 821511307269 127399821121 925948722809 29907091177 569429293083 621769371315 684545799041 86947280696 317637562753 44242913985 169417986049 161999502351 299757294837 504295850485 585622513559 4689709873 372277692045 50628930885 775826795698 354603711551 644202511173 917049353345 995932891313 236023654960 468705809249 232340774361 783519922181 337958275929 995545437349 882432507017 905438365643 524413995793 874609630593 39045463237 380510089401 21606117586 555490853776 357217573811 416457244661 79120754321 967027111051 65865609711 117768939148 37695724561 81241606697 603458956786 956817678465 458318112481 688745127697 34282043201 428391767081 164114443201 308430554001 350076724801 459868277276 75196504323 714276146441 268619006356 897864737921 86392343032 263609368045 220288802501 334615306405 193169697121 875422668195 419063329067 512938104709 139929905772 516418869288 168050854301 230544045662 134149018609 963911450401 674930601851 775377651851 118761087381 146976070093 528415518991 656152800001 35257149147 491093560601 127588875001 314860195369 830615106822 953351700401 466583547655 630170456787 109731665177 247992522977 235582705369 392330645569 276453863796 757505550369 243313512498 380527530449 172437950713 320481825986 117523279441 211027152601 93859905105 418802183025 264890024443 782436465119 264714138768 812469890073 505460453876 972412163305 523679354581 769885577841 361387976499 386884951993 597217596129 746770199137 19012779841 132713493361 553224127769 722580257247 230681071999 312875124040 592433031892 627641660801 21970023641 34117619551 779089733633 823183215151 280782596466 327702742751 175267861281 402183344806 127810632880 328402262657 132192087401 706144587147 241005863801 896853764629 663857701057 698882205541 91396415681 768610995525 35007082177 107915507497 255354555977 742110764431 138993223202 297668506213 37588507111 279838988546 343805095075 629236624069 122513873641 684595563081 705623489221 839813892364 593793262158 768166113608 846402371001 912012633161 637850641461 770245231889 624201738941 798090290561 2948352475 942379226585 67205166849 960022628201 453958726651 929143916318 406727531021 422959820121 220444922713 444643385761 102971327761 255262347145 446429507769 520729198177 24868901697 816284299061 34764288517 158086454161 576253753601 786710080886 313603911681 481918822184 91619208521 864905040171 281554592401 580421591802 182021035681 399203235676 871954666401 896619448447 173597753569 805003767401 276679405353 710978707065 51318949651 290219880721 17912548177 491660292409 155283299919 633644829515 321114266711 881407049533 154175609281 711037015641 571037362533 943203519001 21294023751 485676149571 129849278073 388175189057 429730369181 609119610883 107422694201 555706481771 278015283637 985689958849 180260880777 885350432645 295720074337 918802943981 615068713375 636146758703 71063165501 265042043559 10091591686 812309546885 432135026641 924718902601 199845233473 462558108705 556703445609 961827078529 81524012673 442518980905 41753968557 805319646453 949738454501 961666574137 201714165731 964593475961 194870230046 349138378931 236397924745 569600593551 196505965081 445365383313 12775554401 138079397537 325596841 22249425749 169158561601 780747560013 219679591201 465102146385 207491711811 606544349499 342009855393 487278352591 75220576561 121517650654 392629179981 690865310781 326616227537 949000293185 198352085081 900829960661 485024952725 487919232037 193773088945 683071026113 158368969193 176767516231 722753967201 844066342961 460060150771 595001748785 291951017361 879081971561 243718297539 306990017409 39653418705 495877309361 19161250401 676040259497 30037776611 371242893381 307879118561 536278743681 56265171201 125739639593 807543742091 998296527121 575730772861 960256434151 372781097495 597201576669 81681236209 964507321800 49883800055 581964889473 353718156347 849442335777 87339352293 781340528521 365461455161 379003984641 149629950665 639881428297 146451618451 764679596681 416052866453 598395870593 762996612173 842067919709 117507657519 212976580041 696099874117 889184662253 154934917201 475299288193 419892882015 833823186957 7627152051 644800488063 158729946206 262674591073 215148441421 409568639721 15295786901 469216260721 16693060217 256466708758 509564910856 979488609801 299674442249 395028242913 6913968321 351135277857 231206289717 369173912676 667400991713 703433740641 569082788721 778854299345 224184370309 488276153443 289341811769 342422445633 202962823701 224738279301 258799017049 308406360241 603682954769 919361174001 282990560321 310182540801 54668205889 913756524831 699933574616 742761985473 35427725801 395460226721 35233165831 728339583488 160367409091 609980449581 288904323617 893802232305 336894511201 774698344644 664638618001 852143071131 421617188287 809348937201 322141353777 935924960771 15202876261 473970005341 18064011629 349966580961 456147481601 524897590465 65880850981 591935765761 101345114865 846218203289 253585299441 885778780993 441020866881 482445044005 853446859521 974272453866 349563183481 417030209189 73542162113 147181855281 201219956609 617500603905 259642304317 950043280497 81273728781 790474347191 6131426529 286061496895 45279436801 817194249697 140865512913 758659297441 137497549589 728986765120 62635227647 413446052245 115130464735 731283935969 32177363597 145256573981 105867639553 739596788921 13499060671 932083778847 659869737801 843926886151 57810463701 352193137161 21881341937 247803924751 338237379481 715197633545 70256020417 664225865825 294794704885 733702976521 259757152441 956817705685 180278943007 986980921301 111747899701 161428774649 172134722000 611215860234 98351642390 874075767325 242352000001 853449661701 447911078621 656856611515 751294289301 930589986041 2451400057 489390914811 311983914626 325968941329 497787717505 666067915391 7788925141 782112884721 50715119045 425985724753 514718224945 814855392721 46788542497 591562687613 517985639393 776229455387 37855780893 730541469629 407533560001 728628527257 561611195289 566984590400 136456025407 600819754921 756619690609 980770883736 763982257455 894089838276 9283817096 702658123921 372426954216 984268274201 110769529361 780792457953 31119100601 328281320125 753433853961 858071327454 127696418321 809992380887 86769068431 540842178449 332282685720 907063944419 503059754941 514792650925 471870831473 571864984475 104757205321 757341040641 38067458437 825677929265 392812195725 900242903361 90694916521 141565943737 61968365201 275100886936 105850583125 401713706306 277985913457 765234981121 10527500961 149882469554 536182107457 773691538346 602078647672 848701885983 191560283761 413215841421 218523242111 984575471001 214511411745 817907776175 206812574847 719920286721 412694272752 592462196861 84462039506 231017281650 321701958001 997661536961 245549452465 402500948481 722204038961 846793072476 384949376001 403865655553 551621692191 677772450761 51501826719 289492353406 77179076011 816029233425 564921384301 612772411221 14245157041 401733410363 137968112101 399493832001 188103418769 317776372129 216960546901 277129613569 22150501110 28706425353 704807902043 997739508529 920651910473 946460671883 850072954225 970518412013 526582352206 745278901177 30446503220 545476178809 144671743169 981220818961 144010652769 857477434345 85564445985 918585224351 323821047701 482719839841 60480673381 738534083001 154301860441 218409815901 70392747946 491665100573 90000089301 848797275941 9538258842 28113062149 331408319957 391879898551 671190378705 905845265089 340240677063 564093524413 648399655761 679591745905 159405892009 450515673025 521640769745 613423665545 58547251921 266030291270 436586002101 896569686241 229311281806 467965616725 464662430065 951333829501 139382636956 873993955913 145457970951 562621982481 31294240321 254682489401 75516357753 110271609625 68293490727 727217479465 710389976161 988843305281 264467966449 581594618013 715906892605 932254484901 160575028225 784056301661 161557125304 175326577581 151672482215 457246900563 345960860961 907902153025 448905898073 864523454995 546251322006 871995779446 567465961246 622595824381 376984837305 824151429601 225441516477 609398569901 47588384201 279492471189 508685798879 698140186201 151356085441 413010289789 297874447295 567615614593 253474206671 273954050321 73688878981 389777133481 176965427428 623323438837 938312435233 994035225001 166278074667 470740607401 9482814961 30729968513 26789750229 95792027557 686682701953 993597641501 218314109116 865368657857 637438417181 796936836131 392423832916 934881810945 374222137205 592135122141 470561056876 907233997377 173284268777 537011033557 793301987351 824281842371 293790030333 823956672733 106263890405 702079180001 209443593591 589555989756 329471214274 633682655697 149794466977 891735405409 102113114509 208576400499 353917560003 767268573445 720707251274 833408760801 84157412721 419074773201 197147496156 440618687601 429058534099 452284198641 117728134651 976669946561 282313679225 384461800001 96577638501 757816881721 281905715785 677017297683 770048327866 855988442401 209150717706 911921733998 90607694677 226842285387 75796227705 248754885521 563744559105 741024152501 198616581121 811003889081 423424196511 799953914911 73953343751 920154833313 149647818241 353786176041 112765679548 262999145409 463630104404 766103556313 17378338741 968658643285 158676942139 323033081601 121015757281 427641519201 73322834353 161169235101 333425600001 476483090081 292389299038 425407462577 145454596895 808638379394 533354325245 898549845721 64152180399 461147361691 593269126501 848505319511 432930577057 975620710561 191984527301 492682749469 310782029479 553382998221 81081506151 896993570141 116687191801 306035118081 84879970901 789038764529 935696292127 968080679569 474917103181 723441030851 18110702056 196556210716 320806372315 589035740268 92869574265 936419445991 441022961706 753324643109 49695784321 251729500457 245584531585 714335233249 847293862307 900952255945 2121095958 458261818678 812912650533 982274965549 137261204448 171963802363 142571587257 144476709075 183306598801 802864001913 286150209793 326437816875 506508071537 595323080415 41152745089 370863594871 32316277457 861312840591 144334626081 340332939269 434591965846 806448533121 387984363596 572832774689 340331179729 608090067985 26971257061 550397992001 700095779549 738944068381 337026051841 497028822965 576630347065 903090235275 34509325791 328784961221 100078405809 321411723997 127924471221 664644397725 54121348809 195610264303 88485426601 686586095427 25059268001 519379167985 489955168291 961122039046 229488418177 767668587341 19520674196 93043218203 9512065711 413294942949 32397926401 734691859501 513444685441 728929152001 255029716726 553639901193 338528338546 762918741355 337394118401 823540435901 156182537858 889860229105 376812632001 958705148126 559210436275 833321764897 217381601179 310952283176 209323789921 779094721761 6090109741 134942361793 108426305809 484935623333 445445597141 826040530107 317288054381 801038192317 325520801776 710717340153 197125964901 585494422741 42545292823 302078956777 313348065981 348731592705 15467886625 632126165281 717524376136 989235839121 283914763841 805571618801 360749679057 880470274441 437749703457 723087317808 94213616601 590181649217 622386094921 683659815213 523801876119 893587129389 678331188581 956128806401 410157525391 897665385001 686553558825 866243169601 811825930381 826789347751 195234796771 940993065553 81393101425 214554529161 19294750125 577513095039 7045756201 8232423931 437021529551 567789306361 583783539119 728811039925 638536487681 651113137969 612513912726 971931134353 115475856321 621478077661 439773900865 516059345913 612399393946 728172939185 20138319625 196851310345 165402833517 231936636033 527577206061 803455435771 118350745122 675299805085 278958720964 513880852715 180523953191 869295248241 408183766897 599414787841 89433107009 376629954067 117227091701 331999372798 594486008281 780648690186 67952527017 802119624433 608556496321 612633472785 18976439761 102358220281 85193242079 671641691203 393194835215 488698989287 624923581301 798708063671 411123333185 826286011310 100373646555 137718478297 327578646061 778468296597 406639083376 688303163224 428099169853 461538746241 775976353521 956238294018 31549292545 815676671965 23887369969 513343945897 231250580685 471062194603 189210498751 348762894339 550227649711 819234665610 9494496001 481945231341 111905322049 725946123457 290524682013 931345946127 74514504889 257571887365 316873479011 436068705304 307947138421 500741083161 220759149501 544897896281 88832056006 872537220001 735117796211 922394043040 39585588121 850997680351 105224839001 162541683001 130922467257 690485867521 252094799153 718148597076 193242482797 244817095531 450899135761 506295085524 245002499043 550119479001 721209703265 731871995081 548129012128 957429895271 213712929151 629724497571 20182940491 796283779145 521978948466 637061616301 23451654567 235508691469 829686872257 992163913153 538078408827 588179907601 501091526605 827376018209 281717472769 993636744001 514242807169 895811483567 467915586958 992516542663 85027843741 456928587521 221757486481 697891577651 541767495327 663510400381 184161202645 704793677511 265471143107 629169633373 535910397361 693789233257 234252289581 645181776097 89194665041 297917792257 163285756729 589304388025 744760013853 803317499241 45858463783 878617199459 612058696751 644143957875 560017232241 967944072361 617741825241 890869453405 726811215361 897759309992 456082225753 478708321601 122858469345 199568578932 180076595367 779837820321 570436752761 673883800041 522661918681 664620318146 24197989766 216345695345 56384466196 798146897185 338860021393 464531440471 534830272885 667434591681 271184674289 810401334581 658704830229 817066713921 58349333477 533001992251 147532855328 579886187337 120770196877 583385163881 541851882453 804092632449 565392387365 628815577489 358394581331 874363498001 188658276345 460329787834 752415656317 964004919601 471839793975 694029361889 174651460097 840764016742 331089076769 914040679217 499523062751 845822160513 108483051601 609063324561 137456142008 204791803377 179994558745 440469659305 31751112221 63314265025 630986326045 726765786743 81952190001 572703959841 553916832071 666425454283 24480800721 870991723201 288872290726 719942075001 162175815880 890713045249 621635889001 758303748481 61836396741 492899417011 390188277251 692195774049 582574589101 683322178609 189308296584 972948780841 73885472001 193229952341 430053577281 649775998446 772601408926 786623794409 139187007511 387679978981 381216289863 516547937907 11928757851 616062328001 648960146497 998089037001 186349789465 900656280146 41063446153 399182203741 27426415551 717103744033 121223198965 346297481507 236890972921 761954132409 481862178362 582204349441 105273919073 272750986221 268782320481 712559963111 473063453521 701743820321 539830562337 876983492511 153693261901 901370404309 1662025201 302568461218 425934417426 768676122610 432973453769 606626124361 119704787003 737303617153 618362596744 677555324001 185601884465 665179235174 257746468528 803827588801 278187005121 920237382501 8352082224 104158787937 188506449153 331649111177 737549311347 961366094313 429885428183 989205334181 3480816295 581483534121 67420533761 459678835473 231398052705 846565979601 24625211349 260760667783 768055052801 780997551089 244668062645 380659121457 328838471716 700790614133 404088301 424526950873 277368824083 755400344113 22413417803 513627959361 152577940483 214983929161 385279103881 727591261901 215086868515 753730475762 517368015517 929198105950 221654675061 698498130557 4935827203 465413380817 207809964621 635817435473 948511836 775811533497 378366604297 744910944961 455856779041 879293992501 484973949461 935534635388 246216980289 409710508641 31485519073 671640359361 291307346945 453334440809 97387493974 885567015425 186165769494 457339908697 13870641973 449360940301 168427182479 431058404699 307580227745 844660688446 115924819005 278752858281 250792356691 825027140764 100409673733 646399396361 169149949441 957152036231 193038057161 808229012241 494369891941 664872779281 426672275969 472543190017 130801027073 154225413281 326020701697 678325286114 17404521677 714214692103 110355853811 651907359841 462224783105 741759281251 207723147217 842228602462 22208810149 795432511425 32606444797 279034521385 677979404085 947227553353 139898482845 546753709121 605459732193 714332663849 480343447873 774909233401 4859704621 157834735977 5847996625 369870175585 216621178489 700155720397 219368461913 865928895849 380289506939 784094841677 239698866389 558351325441 32254492776 57618743121 86228097601 843773195629 288599448301 327807636391 105128644455 701953993126 137072939471 586014642705 97052154697 638786180343 202105229946 972529199105 125241722369 239924639451 790871719661 966789778081 172517323421 486439178241 6115859119 410969099710 460007973881 516729894019 79458941071 362567979721 133677066726 559859502401 355039411366 583594752401 672400919745 897866423071 634335446251 957302060049 421534255121 554395912241 326534719361 726566565181 136898645749 492607350977 270468122001 808240843221 697646222913 787076929126 31578326281 151053356091 108942263669 185506229857 155455540811 287303002771 274118991589 554968177977 514727194902 772822912926 103354592221 171501318001 469051812513 909310271053 202153313336 932390920153 67628466865 241028857089 749659637903 997658467501 90942872753 313978872321 310476235521 869802824321 99939791453 441196384021 117706040941 566737074349 118899572599 263742673701 116889018177 118197449738 9308963356 497222954718 458222018241 663257867517 412154499041 734923110874 90439538610 392608293573 16060777105 194165162101 394476091541 628975249633 134976191861 398104953237 216612454501 669185860001 13803671731 198765201400 368131226961 603970428789 145900685189 409475107961 430617568673 810805249406 977447714341 989913231055 366591398601 987765732369 310442503201 504667999861 80292164545 168309905225 230089362568 343056319631 173357399316 908294224577 202720012911 958287652449 64525302451 901582637801 112257319120 134699826750 690203902081 814250012401 161338691201 731421781701 205452810576 961296710005 328338171029 406399294369 308825353265 762927819191 293023772161 719370212001 481858561025 542409122917 496533826993 941054558401 485397759356 932560648469 7080456033 417304574232 241740316882 891998028601 238804467201 704661929503 559712832409 608207172441 208950858646 813063490237 410402829441 795846628881 6339509561 950186071603 100159478705 464796877426 320910236581 831356829803 143034322381 235638759539 165236808661 200738112569 147084618241 986284829233 265521155797 702596190201 77541823297 555245486841 91536535971 524168723547 84184602065 487506842369 205134787201 259099690697 2211993239 264130742001 141349990769 697108288573 302318543401 817680964721 160451184641 953155376073 339714622006 496301497273 326440767091 682425626671 10114916289 284826213217 89455007120 379335417925 520577936801 820950998313 598502963409 712285855721 431715921553 874896012701 175158168783 216580156913 416980878841 741778590498 54688838863 490198229071 808643310321 879580096121 199816924425 992958364333 448017466303 516051430397 421548618681 533138367961 814169679601 915505148391 11073042801 918085499761 182529760835 435029443745 498464713576 758438956741 181157514641 182171178901 568844524149 888935515777 74067155006 725380216705 98668829824 300418589773 133235663041 298603791166 543884580963 794672714833 637157176501 782879603841 96063395734 495000111826 358493482611 503959349761 156614918830 560786700289 382912705 240156715841 223490109841 995131989735 110281614337 119999018961 48550845501 368922165001 369585213036 465078940147 154039918726 209522400001 134220100316 604447979013 66825203436 960502508421 510958527 480941132113 293024026361 769361400337 4852417537 580776829869 223923336001 710469234881 511996066561 731211607269 840520274177 872891787049 317814195403 923436033001 569295392777 592300258691 688661613581 768694006899 204478691373 671087761751 165577116673 698304038459 87071601085 499264720169 487380925641 679878904321 197593519033 198963170825 523378882281 772793199233 176401939200 726521502763 133437075976 150919089973 114962164585 764259658181 397432513293 869173815501 690221685426 701248890631 571836917281 841168581677 479519753420 491570498561 185534193735 691152275141 203607100983 586377847553 263487137153 577095086303 505331431761 657712665169 103514067201 464712633997 104116578441 916621921301 16258229605 269998271761 268705237442 942853215381 119583921156 799331679301 491572569601 934879456961 286690201925 986973343421 155803040501 534175165461 631663481601 645446389139 681695521 506164796142 32234320641 591226131201 39635793471 516422456113 487309985041 983893179741 7755353213 106984311409 530183555243 965826608631 310495491847 719740022665 313786204756 848908832122 60874147841 354584038369 226323048806 674130200251 364119255631 566789818067 1063306495 162950036001 341752056751 890545403601 182372624753 393322558861 574357986929 825770398401 258514427689 540884197949 412207218657 780950120641 138929600897 254179320833 614798293321 688739269751 94432590625 755882071809 336533760481 575813421811 681124455761 791093975333 262679032157 787174472001 628109580033 812148329879 185519777859 547403522081 451597209626 629259123201 86633506961 523922774994 150929278854 961451696305 566904412381 633756506801 574597248721 843833103587 424113317501 543993231747 492288919861 496287231297 52397893144 525281359641 32455566801 646804701541 90229297717 168578879297 139212542113 939829667381 238563820636 455839942913 441522380557 508770005257 574673641921 959863797241 233157669324 321998556321 34666511001 148783008431 385931244581 510780966767 597962715761 743733847201 620742364401 760931108631 274755817121 837935925249 232138239706 496253135653 461456298793 819471983969 485356492111 504929018881 46533518571 726786486271 111711033875 230973557681 195857554481 835567216709 143123332801 430724653117 33871980277 834127734459 104418462721 615449925011 12286444071 362488807629 324106461185 954606770209 7876016765 637005384865 17687220961 416482569409 459003806549 700310906433 557224188885 604616151257 32965246313 100030883723 112471642881 565411250773 236110606269 859964603040 241715791321 628486160841 236374059825 284688438721 180445173481 754268110786 461475563121 706230947757 132671865233 288317337857 518022336829 778683979151 552768607 808934530471 179985809255 868094053613 320429577985 473073207067 179912519091 876842982250 46716024232 377333380517 438080207751 951068984073 559645545465 796604924113 519831783469 752822528221 190863297023 198330043967 99693986497 200654583109 276874706025 667202963277 232042130001 858926496129 29615412501 638817628289 626071130142 950663302252 124082646177 297892186009 40341572733 850267250081 172568110576 735476373761 64761449889 517275121457 53627408009 530529385001 203176263073 413619132226 382037239479 823918074353 837077532417 968796908537 899887993549 931076918821 66255455489 519888494513 486147312001 898397107102 786028679321 934465011501 442117887281 462869939151 19337698876 380643300551 124416460457 872717287429 845522960324 911816570441 851994950161 998927755807 453936891761 726107805729 33603215176 619979400177 518628433751 854401342705 328703746125 464262850299 303371383681 387126925186 132035170521 701869262931 65617884757 823494853121 369952010631 736558379289 64173830044 926733791055 85095599861 180522794017 507718397901 721906853185 379992583537 521843378801 436466528281 854327766893 18327781429 362504945069 118069614974 828697933889 255095184001 907880018401 663443261086 843042952599 774481645409 851050982625 2801594881 63792785676 265661460961 292817588701 64294817733 75849181001 664616241191 734227517965 13543574751 115430337777 363319258367 962901072561 46573566461 785002465841 84755449579 733851985231 283332870165 441491583361 2052854496 416815145401 252963566241 341818765401 238872722409 702945557101 211002181407 781236972814 40274078209 91579921489 12922237637 919389633025 99965478251 793916776661 407568757841 722034041497 189651113065 401911875365 705113041251 737875130646 58076369851 711862386365 879763596616 898753201057 404304966581 823753312201 59008455751 770835263301 214398470181 950390328081 8369649875 804923994361 14290679501 133981281169 602540263601 650402544277 7251483329 576865195351 877186412045 946679468011 429109885171 985220223021 200419527337 825280832776 537468716541 909050525838 156564813801 971312439027 1756839921 737366551147 406424902401 982636333811 87173264626 817192550849 442344097817 810368050238 103396719916 791189971795 67031717061 424494604737 497567602736 963068732641 328424202312 449005190085 309565194539 520723074145 100003892001 810652988251 131366847376 265692886901 567093149666 978714904391 151789130741 932295618125 330549197569 342790748220 534180023549 790169834001 96668214357 463953993425 365584332225 427514202349 71151997461 569892162347 30735982649 158886974153 292201306361 440539551209 614568623859 927794182689 805109198893 850683309819 443982824157 710180378545 229146546321 429682148983 323590423285 673304119879 66964083061 726749343333 225617935901 910832019585 50957131521 146221895376 71596085925 121843402673 206181054453 759599227033 456971512856 992214720671 241602301401 630102183081 26494063720 558632787681 453159172347 903918466096 142967428097 668694048337 101476864251 494369941759 233980554241 935217710913 47676586747 928765253541 31837744513 118600120229 716857529181 904663929205 88663906187 994743661501 497313263605 898964359521 204118506141 233087275521 782946637831 814067006401 260246199201 911915591873 513422718545 749002849161 445929816901 502979434215 602733943393 788076964785 369538639141 795205783361 197029811471 237288988801 94777885001 208180286913 86253359956 472123555841 112022141831 878347056325 743283058981 752670131281 727506099905 912034407301 602441386681 934131857949 445459786921 845766308073 47926411641 93744861904 492735789313 948275933611 957658317953 963110409031 492292248391 896035054977 83889475201 353500825471 458004197235 857711002301 397134075606 795458879485 60386271681 994004828901 669312607001 821891547071 18017664741 495752707341 3792165521 213294456560 23185801081 878687238533 60174639851 591855611029 267567198431 571474131229 143140021941 783474274001 54568234371 297191684241 749208317792 811509457381 365741643457 653047256745 412879440461 570028857745 592875509905 810838603341 652047835001 948344127065 200882545101 692334906121 13488508337 993418484991 128299994046 777329818621 663972481755 942086284433 211984335472 348982999989 317897510113 821274189711 174860700385 979587137047 485980118201 732230003374 213126588721 448768959573 147109297336 900067189162 128473068655 603218931257 375859801 207709225516 407022018855 603747884036 32125003193 180548532041 169387768891 188217832799 78991083761 238294639169 71391940921 980215466201 437955418026 957790719633 51129808485 628541409403 174660635601 895016809945 41180381505 530483403376 92429726145 156692393983 717749538281 901655049985 1 323638398689 134208985 256802942337 131028136585 519608511937 57536975401 126703810831 109460378741 449441220241 145370090065 473602064481 23574772577 886313591753 198794639041 796337250669 675959471221 820974972449 102604971469 805003038201 99055840801 606444028161 107907811441 358378142849 143196347038 642073226753 552046925441 727078140881 218942683001 910933487001 267911992971 877566921473 55501417603 310637762497 254536982587 391863692285 406171796613 850911108179 85306702973 532124478748 638148907936 662774129426 217055501261 716746300201 135604351541 709838274796 298881057861 523004492001 55248842441 725855540813 192487358662 904352986431 249891603361 526371621278 54557571563 151532635201 59189418923 822495090251 600417481317 807906872049 476216114516 501249949729 187391336501 490919341617 5551608333 523437558337 668529872361 890045838543 379624491995 516761658449 188084910033 565177552417 174303043473 934680412161 230247415831 888837323385 360796049073 570765951137 301789248445 785452172501 319967852376 776074865697 320825303254 325809293121 36783123105 838965796246 207797027751 674175424181 121473678901 902328744961 151831628917 220128850305 8385385975 738916045411 72425370401 507685592641 93635935501 145180203825 479828828269 546491883585 582676220601 775891159756 369875521521 550880625671 100597185409 799094470797 84943935476 129275442201 389796773057 800285187051 406056590809 706481264001 16137664957 677356524250 9695067939 792534638023 187506884194 793538519226 271831664609 430337657801 332044883287 451697501569 50544421201 487133615041 36101583981 943264595305 289055161361 529373854337 353057174251 879643622631 98666250501 299320913153 3038691921 203146254625 32157275909 945029341921 273332165427 350202948161 59076471385 255988614697 160683822881 224565912946 122643173329 338949417430 158503348305 394078350793 29628295825 710716953761 269823852501 613782092196 13123069041 778189270246 82398640161 235439218081 102018108001 156099151361 357171795301 539227329359 349569872732 792344613061 310964517033 685361196110 212594093151 401184704081 90655909344 588267313921 288799245377 436082037593 117277588385 304496596181 116019228705 627402413401 133507295263 837558779561 631074221313 766122090401 744253832949 787101462625 481356630881 732556173889 130233494342 727286250601 377556227265 918577810920 13736269873 409100221991 96381453151 746290720737 203251457089 407900427161 504714688329 761831280001 38242768741 887600950911 233874134451 372975431337 144720355000 180718051431 353865360511 922760815581 658561058881 914765821201 104368755601 253066628903 577307510703 887817014721 744628302801 874573411865 12493152721 22239784689 595417673887 911048766465 264975777217 866534578065 265730636161 337652992043 443664748801 525275858896 508076518951 780475013703 83234058181 285331002132 493771899772 916884254411 386651812005 643683193821 373632873495 426482669425 465213931221 473556364931 84030630255 761022406001 187270871041 597815129241 58085366801 152778635011 193901171377 263130785263 204811934761 216575876251 458478179853 586825454801 428085851721 455012219433 111815010205 322270616401 73981115865 702974069283 635015726033 853923336229 752121957216 851790873586 65990937501 335797556851 76073467905 985778517933 568874344797 986707755713 276156887873 581839264601 97018447676 453292748533 50054011201 805901340161 158653577685 524743605551 303267075321 408038828769 475144015905 883516577343 31801687901 334043386561 264547430091 311143073369 382348057836 491999828617 179982392833 750362128543 717089441741 853689822201 72516108763 726943022321 51716802411 885318405867 218994261991 939184207233 16522274326 156254213113 886738783041 930413830321 331944138203 597649465764 293754071476 367022568529 19707355159 911427698541 108155896577 189417457529 593574761783 670140018017 123555478433 347161613641 428457536989 743576166413 388942203303 744904130351 629993198001 645665882351 308386180115 541405619449 157540689521 318422939521 160569211066 604957360001 422315080081 897935456787 107520336244 978613743732 190290929615 648513779325 228484179571 668325956266 18119918251 823856955207 185610265825 650598107470 70440834477 490590622721 186311016001 487210702501 248178825337 265807430531 460626702075 883297800649 296029481526 506962811521 780115358607 931369655344 591800157001 640427184849 362554218373 405059114369 673557456358 695959185151 305123936925 971108700324 358005321403 632192008977 419573389633 811198133193 716668819529 919245296961 296595875089 924666707521 244676340113 919471939117 1587596529 157044643791 165951217573 403586064385 199977699745 821343123041 494577236497 778069402155 130794272951 278170528001 570358769 848094952353 589883196798 879576035361 84627269119 332678666369 749146501501 808470369777 268383400721 325428190981 149363737345 761067800359 82228435465 881281686313 237068162871 269352770335 198380964745 773198887841 50395200881 393199701147 138037090801 431047765083 598100670651 985855316730 256956373089 540389183041 174462001521 227269653073 260367844865 758038357976 541045080001 894428773425 7908448717 135583294552 416366261761 964057735793 70446517961 207614854401 90357556211 474451683521 538723681281 882790028401 29562070981 674698660273 128764217683 160757362480 248972274466 904508852759 796868934017 879071557521 20339536869 247131200825 194206628161 659499651241 133564681761 254248291557 174925663481 696681383617 108622382164 802065976473 28740599161 221977730161 108931983571 577576994801 295174694409 483593891761 47291470647 275987470748 716442041569 896693459073 174101331469 898460038161 215589489862 735403225285 453576215103 529831330857 221623928525 920120982773 6624099826 872056620145 890263365481 974683414593 292281836609 578376132597 411821173039 834870537081 556513743393 993343716976 212380392201 623072930017 109710445751 191018390833 544508215765 730140212001 530916515585 863855055526 86515896669 594080573401 149866776401 889422805705 26434787747 791508036212 123459803397 131136984721 182011213881 835870766081 443403841607 666699571081 751283587709 782659506317 99034503505 159535150261 351374341447 853961606761 261978112575 630738912257 450697958201 664155400401 55862567241 871154411186 74912499126 119474398287 620686806193 770273971131 335113286993 840542662961 365140563865 973454276609 33463351153 229356982131 64237607667 132628309291 901967871621 971226968562 140459753017 531242492065 423819897081 908937493761 92710120999 751593133481 639960410287 674590258069 107595397371 840456494433 23437639171 172879915881 388431661401 451342944257 244316663661 815707366111 539201189031 555010532945 771582093481 832825620660 46033806913 559086193502 463827639268 532416992833 505647987201 791528165773 281276242157 346828791365 61997957149 432826926001 904711035001 944011454841 420558865097 836447351721 106004901321 130501410577 3907904281 380417570736 316382276737 918796732561 53122081985 727399091489 29792778601 360495036105 251204112135 733480595586 437577382881 478454234611 394754362001 864108546641 180355321267 842666956591 218439772001 782041008181 18298378881 222472244281 857430323201 914513314321 211518190081 506202440085 249946110415 885994426201 7730752769 78085801092 60058804801 867856483296 78728581033 917861466753 680006715337 759272678997 117159229441 669392583341 552913838209 989152324983 197059046510 271010555137 37139371451 222000776030 360986092039 433438304701 143953503882 324731857202 6664999601 351972639305 72635150731 122988436815 204125691901 672031149121 11730936801 777214146717 218035243881 828262958161 85784828429 766936787969 673082603921 927786329933 674330661071 768574008881 2000684401 457696494305 228047587893 444805331091 22232444521 254317692893 493792304181 901335097981 217011155233 860129307001 533373935479 847069246705 83921779901 852003347581 259742956391 491429790307 52442360201 846108570474 324608854186 904695802449 5148003321 838261029021 413241688625 581443089585 5952113833 958845558529 16618718721 590768973793 165552345154 792229419924 351269166145 980576660673 329482713601 345846228001 154555473465 603571614765 761093584441 884084171121 202692994931 575277926293 86641338412 495965313241 26801587621 604683122967 583401076761 850254856297 134545547817 366337412451 15002519995 134942568013 43393843498 991522935521 136506485505 193376792869 20470646165 354412181901 854797354121 949460973289 529281319897 871356362723 165482779735 893925810961 475457050101 611230103581 486193139121 524806000669 208930641921 839817418161 406281156735 549364666833 69904170001 249905430241 22644163711 562512724105 383503615329 988554020434 191523974041 365160011777 760468181281 980503209694 194524920953 486102707993 85725073483 280819589121 528521678569 547292630369 163059586209 303872431501 150235007275 497786700083 253349866286 908423972751 230235402241 929774268624 446659029025 654582110685 827209147543 912039126831 510502721009 538603955137 182584756001 761037012729 169378550529 462874587565 37193747265 409743624461 137208309241 168152071997 432314990317 959375924541 244788501241 695913488509 63230589841 420192326256 188008496736 271567478007 112204189301 794888718877 100599825789 766737143131 482938091514 519526936001 81161583249 705902517116 135450508037 430565011669 474581148539 983380786561 810117024993 932686976403 278794829761 348213797076 512936080737 912574167501 233280197281 599728606621 513084463865 792812849965 74159998641 154727098617 372965332949 900285195237 501979057001 659286162225 141689052001 837981916893 199448796657 757752066785 341748379327 353090646613 307696021980 332213539271 359607160351 945054372681 433015788161 631838690017 31778787745 521332686421 118629143676 364932659423 316684717501 353435397887 231509464456 777646629761 547751472025 706487775991 37423182129 310506827217 420507626363 818793934740 299422919865 349081332601 21152465625 457629716577 636853941455 712365280587 189725161001 471024659501 518005477991 999532656097 297763637841 946273254001 590970096001 672113938409 47563371257 252850215601 660152127301 697259502003 31026312633 772708259508 343354947001 386338898973 113694835057 471496738641 133094914885 295324170481 22570106945 179336293077 523902249937 538957734081 81199590021 967135722731 210132042801 263251625941 121584080699 912655550761 347163415633 450335366614 541505919402 671640025529 450739442461 869428648241 195498281085 402525336481 146305354841 297770542999 210482918730 764094230369 28138692961 707646683561 577910919376 733203633581 142980201781 980096015409 586300111901 733676717241 7421304045 843117792801 255395650501 815578231985 533504004111 579721252930 321596740503 810700317501 77879765249 727806813988 56371364481 535938204061 69798164401 633983868001 1885878289 287449777441 34718786961 839093091751 451667891139 891376319355 67883833345 781829399659 475646349319 735896489329 310594519501 338074141641 193138342827 279666295585 404475467076 861730662476 267002526361 867158510700 715264276115 966674521761 455319572376 812599374547 342359601499 832248059725 1850551481 226404583017 272838308385 450689360853 247980213937 393686737169 40216604473 962927445951 199312952641 733318241041 104580875741 324118517336 304157415173 874952215362 394234313576 530997771192 207617858897 502282791451 671893969339 759352334081 75360440731 643421560577 42259977201 981628523945 452563716551 840139692545 24277195897 315731649409 275256220801 333271259720 102330789913 657266480785 866333004801 884761329908 411321250275 860600548081 24296515387 336406438606 56331461761 233493565525 12442097473 74339719478 232881278173 257527520251 584525239841 593955420011 289570548811 633853941407 174905953307 942489890977 63203597729 984322710953 394434523665 460651634329 333016798225 994611584417 207955366416 640463672401 123714079953 358050707806 150056679311 267321069601 227327743361 289464287901 873879969781 890863686151 158087932741 307165179201 316810929294 594794776645 220101420230 816618906817 76457983701 421809070569 320077542201 519830341931 115464794211 781231103843 314263791457 989379136736 321265702041 385861083396 24458532697 984192345841 142237039926 272127068214 462959586034 464228484929 232880584011 599032098017 25516673057 867144334654 85409406807 385287560218 465474135401 703513510076 84665421426 830425525360 343754804537 711048715283 2223041401 469157928614 147067755554 540535680973 85144263649 828254619486 252187474581 979386350251 6866478797 675387334905 166544306161 183054426775 635012081069 916109901569 606276634948 927466158681 367430741685 733464867557 474017870513 592067966624 788710781301 907952836889 353843387916 784648358221 282269699761 992584598786 275879701473 437783651469 157907432649 563936240484 22672823809 701754816101 375045332151 834869613066 521247250601 547042508737 434611419201 642975304981 332837497609 886410539821 182680110157 747759858301 201954121173 224524370001 287466633101 292958018001 396123574451 586683782551 37042439805 103085058186 11169262961 827739387521 54429856497 153448713345 716685443965 893739187881 548653210678 597010449841 105094761841 768887050233 290951004726 413796190813 237463443501 377394117078 23771282913 89328605813 144890608753 267517127657 347148523561 644989511745 353822117601 592232651905 681683558401 699527012329 67993842481 694973095937 408477606076 684753646591 702174206911 878327368161 506927114681 682022675181 70697110701 996381818881 166815308485 978842008801 302543541491 353650849873 778303702721 957065664101 98572337137 882053153351 100396150541 171760865113 307597474721 399646788601 3421030401 45300807361 128175188491 596052375813 70865669601 328849950001 760696683201 980949629267 133362760233 270671066161 325135491937 916121794017 46330315521 227265499549 281407355569 491274419977 480757027546 482032255721 40589907073 726971519617 3893201537 975129853253 9337125085 557576466631 198898110561 731816522299 603521296521 726958530689 611585015497 939217518337 135128229793 195386653721 882215345365 956118162817 335472687873 688897203201 34159870125 200630500224 670163727081 738657142675 183319113549 339337113233 386862345331 701074377981 221613704729 737260499361 186903071001 732774616801 26192452221 53573041201 503300547596 652078099009 649265880901 802260555877 84223676017 634862167626 378717224131 540101696641 35355108097 792612930249 223868967601 249428232301 232803807201 904575957315 3423373361 354255965701 101586652691 485311103101 260844642341 881610783091 307350610619 510435074357 305189921249 582899027677 179604027169 963213435451 117651611234 809380308933 34880783169 101541319719 522844408663 771951708001 199294999827 674686409230 20778550635 494795542192 151812597978 989905746477 511485818569 983947156809 893552447361 997955077001 438598702001 645428264581 515909130049 580467787041 209891894577 355908544858 276939671573 738443058921 227566009701 630581646945 232447175925 625389573873 81933770009 909980467233 556412327181 862488973373 135827450001 604171435625 295496245045 421508242389 6836138945 382262627017 145913599061 714044170476 402402885801 681596154141 45910972801 917215195211 386187542046 969582274721 653254898401 779704417985 262789502586 337316539251 248084559033 686581738073 183117847725 631966584801 87752321983 177494171146 53306136577 596583474257 40618540801 331796105389 48241729911 513682501501 499035556705 918186024545 118522632001 567882356161 726697903745 851974633321 82322067997 650005746273 73848091369 711113247116 82424503601 869147237854 1069611777 126556127101 482161032801 642769166657 427208130921 464714013295 220321416526 941176294209 204502813225 826718422529 111173878641 693153781721 422866371661 836123592129 48554598769 230377362689 283086896161 336664109509 340416782073 926790530671 262505902001 920806226201 95608814401 677595203765 47135093541 936102122065 29372626081 102338178801 580884656001 859949399881 747839169181 966197807086 263544428941 519877048320 819539820901 997853953193 35773161237 408045820127 810784889941 812580997129 652903981097 985606678251 703621077711 917045749733 32592616246 585019665531 120444316753 793015252737 402959004801 734182956801 8402764561 318636055101 419645177641 742430549157 372052495249 562322521809 75511927721 808120251201 646347477601 996297636183 455424784385 846639246376 120943853845 244980577761 447784770805 812147013249 128309641881 518069661585 329346394377 561107435697 639175318295 901403665654 203484455611 370825246731 275267192201 891883685633 331308597281 436369482121 13663821095 977335994961 398834459986 575815585753 23391446499 888846288881 172624870269 863161483021 87844698876 421765969857 53573601025 398777737695 55974618701 297757360265 619503259281 944599979751 507757447689 601335876686 94513261697 531884067621 399125330591 880273432567 41661713801 479558286349 385428660117 570517808272 11954806701 873830463681 583426021633 935955619498 250053650241 630984218216 41563385137 637342300093 178073223201 869636207721 140772105051 978096520241 42487998861 216715149105 330557040961 702361674926 85758324801 251507241001 684350017726 924194690897 368828209457 486657401281 434764820001 926577820075 172742693377 417171195106 149927930419 233824347251 19777019256 905930774497 144611032931 682261935686 498958689823 845005852961 376491122181 392549182606 46164874641 245047401901 519927142890 943298434801 356722762053 486453801906 358295712701 614151090401 119674684111 221148682911 530612153401 631169287687 30189292561 321334385541 8156569726 813884574013 613201753447 715995536696 139928369785 183329501985 72737463001 293476640641 287960438449 568581242225 190979289466 625679923849 280829220775 645209150141 144820580925 266973761505 585271689601 854450991713 133209486466 787078336649 155654422105 624697434001 120486099385 792265784829 23085093745 994845692863 5412992851 103963279605 510971007565 647135971777 387247441755 469262949561 682529083917 875471791841 580112979845 892400620009 308495471709 923253002001 730308853197 806959859277 110391802097 287742962281 69097658641 123554878601 596160620929 758901311361 121191076671 245989319321 107936122255 118428703889 114069149041 519570070109 154487233825 555980474231 170258616881 983771199551 799595378929 998288097953 47924406531 338773946961 195356961009 666341192321 545841559001 638403509517 595640312345 746531595777 492934482951 740065796763 17326213557 89820599568 447828142447 807874740121 162287354521 907949060303 717669492521 913516136341 614479160001 985612524625 190283137121 534603961057 318721210346 688729779387 710728472401 854918240441 215189800801 913741982881 218190675361 573820833121 126653582951 951656178145 178155659193 731960904401 132135953617 435772181501 336954910951 518328093649 98077611137 169739340589 114492578441 200351432825 46333212561 351523532433 864104985721 978311178593 300198789453 588945062076 95898873214 286366655903 84815097195 383828878881 360971776513 685206099714 547938985930 837123106246 170884357425 543760968366 55972079581 416738385289 21873151609 61478352001 830164565221 868489835001 21704708401 190702931329 248188428041 767501347633 40100947066 464316054537 851972132973 869523270525 68122152836 417977042561 56705677221 566367571001 293336827703 858881859001 34105046653 46822963929 114092501921 654498807313 202372197985 550291981161 1227158281 528711326585 315522481093 848894132415 232469542537 811085911555 497870655711 737994173081 823647673921 923964866061 412445617633 895991850817 164256389823 635710292212 361321514186 576279728878 662510724508 715010639497 9488210451 15045376747 400124015281 814804375729 116742788751 233513967889 20720378665 685414786977 114272866257 660027826281 306368218155 704344643281 334304075953 362744886476 261586087308 363071978801 114815397921 444192531601 653214604056 950011969473 683038968751 986479235445 402538174251 625002029612 162917647361 429105170399 131609738801 410180107009 245198014161 381347267617 431766645111 462580932061 705400295521 732795402431 407317247089 413574749181 434004903724 791960479325 741979245161 899784320897 490818107377 870057417006 127315360250 869239017101 470618362625 793847452041 769882303261 922410919701 3007432429 367559911790 244742907261 827537641743 341020906401 547868472412 245777959609 833928325214 197743981733 941225713281 12916851141 239475448001 270465322683 451136867379 182513248193 214190061181 259240192526 753932355841 168142555984 988784562887 651622084625 906318208961 603524587579 820175136936 924004474041 982181228577 257681319801 687703054321 147073498945 994949665775 517615367115 961710545041 63632460801 560435425281 4101176497 889840093985 372525466975 640844280905 344274788281 528663616805 13725451481 601266333057 389968267251 433783627433 189378828658 808096970845 81737948161 936178575717 111034714041 213058565621 490474471231 511320782981 77512768463 519128428071 320716429761 466002050049 563172210609 742208239626 692835087637 817851976961 171161091983 286212221723 603827734101 879340867677 563822897509 923924067201 527570743681 895234760859 419132113141 955170681001 489406916261 597942520861 28184626333 358913624861 62033365044 573676643105 36592689626 496765965149 20998091673 366414695061 326014740594 933406504933 604054049941 642274028551 297793989151 677554990477 333732721213 961917260733 9089033656 113458824193 211146156882 534773279289 486458737551 995792249041 596274336001 769022494348 140181121673 742303256101 179008190753 220619777901 55959995827 312014403396 12677355089 484770358321 5396713905 527308001523 484732162369 905697224783 162167198401 724856784729 181866622135 895194824099 30178490369 531880628759 77474327409 760431943101 94037049956 314092160527 487303808801 959842177113 356775118971 932572363481 648986990180 930258171151 122469003001 563399707376 76362292501 602304092071 243998024509 250149148001 419542293335 814839678119 677796128821 680226186801 128620420151 709041064603 34473883861 893957478681 282937667809 949777037266 268605926385 922022512069 205162355001 415985564701 733472007729 759420730813 94524803801 492697317529 28948441601 110921974569 339034242547 630939093001 30358799641 363601510121 203915470938 995745051585 111973213031 997474722553 473930669749 960424110801 279749022501 491919557761 425914901821 860180660001 119298471293 790981698216 196120794871 452207824057 442070227576 958615455361 402696340137 504419056021 153193730689 797916394921 486103401521 909086693470 144713146625 457300655201 258183203931 452823100001 286163664101 460732909921 140872676437 753104715085 120064472671 536465774131 184243439601 274569834241 487592338465 961299016721 66936969285 815378450701 232012481533 495144820446 292462721291 762204233537 415480609461 646366111313 169376444665 503156941701 706272745921 901735631146 112432906277 472082342425 136473687637 499160940891 815769705371 889726019699 42615357565 542144797769 91971334921 346421230617 10941984840 259454844661 250428127543 913990115589 200598301 976872810665 42935735009 265525199121 108780037633 138082095221 245775610701 737503325025 23977569208 35043206849 32138266681 312266550161 667266530101 962820046178 143029485313 523941855262 22406286637 70049634862 27039759952 606012989401 120836452721 823950966001 368857474561 410105550345 819998446607 902085382063 95620739981 669531674441 387659137741 896528530593 150461086689 511165325537 56204583041 451469215967 369256693427 523841862179 96662637747 800268687501 367983361617 383722376581 418845175331 643196627401 159687140831 184376153361 3246740263 29292142697 87124651615 529404237827 73714310001 555489726625 269287229089 388078189421 662313803441 690531122941 106376835041 343703991681 229831225825 689086432125 110123302593 466489784329 56222702914 708446648233 23337993925 613559821897 389126994878 717760935841 751223704947 838764163153 416185802589 582027599815 379200667741 819587638753 289070282689 992344064511 44505951330 712328269377 139597754401 948786163085 98578209345 777781592167 189573450868 912967827937 168127695121 531678945321 144360150077 304778837761 36565529101 931616686001 376261789221 996737979475 205246935895 885405726145 29794849157 249932755969 165723727049 935657649465 155508718030 442269287889 269210809601 355193835901 139942745713 299199007101 26543039926 538237995801 230812277303 246470920727 179954848297 593995999289 152393781651 255385562853 158305694651 705825082601 632505212449 695668025053 307680136001 570920073203 40750234513 188692923819 230142157905 230959729911 608416853585 897613724865 177073957105 413446963177 371004182001 832763134191 23603019461 93822132225 60267743421 537625689665 463542510401 577094333401 138846272513 734489945420 610605427943 679939950273 80982417201 467136049839 838362765209 839511953901 8618581450 740357104051 121716317161 527957439961 229661361785 802721923181 580961371361 936639526945 495717033561 920774778721 80297789281 770049575457 242965387361 482778258481 292011622737 511882447361 183834208376 534138336769 163590824471 230041579533 621330202825 858390869633 629922138481 988115280273 229049447971 743395359704 684710789521 827330482741 266922700461 529797047561 47069689463 308418724001 782200191441 824699606901 97533668035 232158263557 35905542421 385117575876 790397809397 814896076301 500963399251 961663401865 149834413113 653409683743 940541633825 991274062321 242734501631 581931523357 195899629378 788737546411 285450936881 424471348645 160666041381 672735918929 39023762256 763305914445 663748295343 951924096236 138254352706 833010552645 537344418365 839849386251 292414468305 401961069501 167300730721 418414520321 71823374337 704790230191 347644399361 405149886481 83773769345 325373676001 663791952957 821725990732 31548192985 423205222101 319254734641 731212068651 127696378129 985300077905 165828584533 893819677569 384148543901 620778682693 206885354677 477772044901 499519536546 800092695785 528574945429 688377577032 223950658280 536619803611 330091419841 454435392401 448007852717 588638796601 510895523771 791261395597 794852189601 937220991135 287314562491 611579725366 238028748321 636339701201 236896432897 699653363141 395435023501 435143381569 376244845645 758520023081 427222844801 728712148645 230281182305 965298605062 46838802251 983906014801 250224730529 866542744981 194338337621 450599287215 553759206561 586723456801 447595771075 954321831901 640518738553 707643721126 17772246945 258601865023 561891791847 735101555201 219018179751 760386039203 517159995721 866805787401 392711772401 789451968402 654545973001 747840569345 424588451920 753481145729 206320786801 967817171770 568988803041 662116106913 241602800413 946327632701 795297688801 859569272848 43014031236 553544086209 289242673201 804151336561 510321939071 895521285289 316252436337 487180141109 217040547873 405683181651 639680180121 713706283701 582524390473 730968173991 75736100466 426078157049 180396669041 568225997449 317108304786 687339199617 43787418513 592584216507 598114945021 973571526591 138535155381 289705831561 153643125181 829195926001 123453569827 351389588509 277426878653 746798943937 749291911233 878670686641 46670460497 185874570601 250452974017 289170394513 11862967925 390553516081 561444323145 720413329931 437708977881 555835212594 105137924261 936966572384 120038037953 134084313091 2650294681 970292080809 81200153601 482065733241 370388577441 545699781121 323403870945 577173946777 208592131393 797703307453 337278987781 532328523431 29749304457 466636668417 19469531257 237379280666 152881741017 428025730266 66674290921 498894467191 32873365261 193826108522 689633539837 915715807137 470278107307 624210075769 229686234911 293654212965 287875543291 512776822601 375270073391 993486684745 833468370129 986885481581 224835831297 946007279830 297857744609 851822375557 552633303002 695579851377 138962475001 824935937057 797546527361 892460877763 68766757501 756637958849 77399429121 122573015441 120932491901 158436767289 592773962509 673679618697 332482240441 955087733601 218164493041 610573305089 189054867965 813911211361 627141165185 647952278295 15476149953 869649843181 640088838521 995746020641 610608201657 900471416321 164310380001 686752289649 162665120641 172144147070 89658589209 364383437911 15705902017 373930924225 698209243346 788685551861 456156198689 755120466801 693100757601 773941831641 599014403189 872056112621 135453930561 693005410797 187443188949 951034088591 250442919475 384573091528 505342187654 836251726461 113604570383 139325370603 782655497801 848485066481 18523504641 468127394945 110216035461 904195652353 242512584819 736547668865 342219046750 985530646871 39381420021 934215003905 37603896031 414010981837 630258623851 676547559581 6700421251 25696519389 75827348047 429933977916 205324305051 879498911201 403300069477 732534926711 784755300481 867252422917 745275617281 980665845009 526599508046 722285408209 205668746361 575247840329 193184650791 843249190625 38134314851 213627943921 36979703750 694774002230 338282083541 461422425422 35384058361 987569486107 443255977009 544879723311 364233692169 530514302186 85982729473 843994928121 763028214546 825586359381 198203538481 278964431241 210506123047 860587505693 722895613861 887409592305 478453707137 895458370041 157463212993 769249119366 897811054761 956734927569 377212046209 419569402241 588125756241 764552834635 535165955571 954208111785 590151047149 858249039185 637366514777 721269213153 749824809111 853182302075 285084676961 957231050653 303343149641 651960408773 54850163705 923853319768 74791584001 970585883748 812187600001 984585553141 349251811471 446281186145 337092844933 993084815105 542170576961 637301384518 121908328065 683383438497 538617202201 782823562561 36796523771 251127977197 561629277937 587836645829 143339654301 919573769157 98392481859 657663820801 158004524599 546128142401 10020559781 828641079876 145785018419 609864999641 276542897401 889164449665 350222906116 564907369988 16177191801 18285343729 25599907345 744871732361 144159498369 816762219001 155861600521 228159653437 67590708281 215772899381 6183774997 982244882051 124867639681 876262572177 2117072901 115859667841 134769266841 215780007106 784947547035 891439717841 77547525465 397668184011 508057771931 600786020576 450398868623 932096085921 374505365601 417294479051 590086655630 858321215919 179108375001 307714804487 221264860609 988696228281 242834655761 578200754561 43245259549 123180130501 142730984771 294979766176 86524962049 550770565841 266426044616 887158057627 308215250781 874763957537 258691920398 348034709181 222828155218 386236698705 354778520121 670535565121 279184923481 398398605814 59628602881 131690081244 440887088305 620366973633 67458867021 518440704733 253075577041 719616806764 670845857721 842221017113 653375993159 890720149749 65494433917 920521526401 33576937525 584498891329 182082005681 960799220773 133291221005 923588822553 469798327689 650946591538 313070561329 616971586597 136694078361 755995730139 183370360201 265296483041 139049508991 952622155513 23932870951 715189980486 160061624769 458271659201 30866370079 182318299167 319720952833 808948869369 24547532725 754430375917 59571834401 956764875457 250341465995 627714996831 123800539624 168786451888 546637186371 965693068961 14859379081 842567921651 69018867121 568394261441 167289721 44623243545 340667246161 868685086471 184141254401 451143055185 5123004641 162109356641 505491335091 778065333025 109329862401 468336143001 148439804043 544675041089 1878721092 934119902521 272020753 453190161029 257626323107 559815523189 217625513023 664681083833 261887934273 929956632241 3528839790 217675597751 75260911921 273813316553 505402256800 530759592223 212946965505 963134136353 395308869471 837408305449 58510584169 158962394361 511497140148 602478355365 439028943873 737316227257 93770311143 771001150185 370609725797 870143415001 706895204381 779556168391 315959865261 760435326689 38468981713 985170222401 141693165001 688440053257 197157653621 392641894596 580469109901 746106890256 29182819611 398560612420 568117189121 950845546793 366426739639 821788596466 420342495917 984151874989 150382036381 573634575361 416587172481 978025850569 288270235601 663873905911 200165985721 684418393421 169557650001 587183306301 122873550721 281743581693 34575223971 667554700001 279029503931 872432875441 934438175689 951921564559 216152000001 727490104465 193448259541 451733841651 502334749640 669397372897 68364356545 314682175570 896330450001 903299481825 280181248901 321855946769 313971280721 906326981881 30642903301 106063375133 102123395485 850748664681 388913704321 629648136226 41398007737 89057871901 782445045956 828070583057 195840684785 954262992553 23667973551 262555981733 191866488981 281914054401 601939626401 859664638977 208896725001 879339151921 645454744369 731818058351 719938067625 824838206851 32334481643 138078979969 36984491664 954691497937 232368736865 309214884693 28757742421 468186572273 308488541881 884155083121 298540513089 582410991201 383023614645 892327309081 738600136525 913519960729 295802204999 619445718366 653285449761 739959452554 65713801501 170590050346 195342435691 804731992896 312330986847 754372267325 34184090801 98261326449 49059187055 323128928997 184097816045 441805861225 193641737561 293731277852 547752200191 593724547621 140139416901 226893105186 74068675551 307076477841 146918105335 465045307625 129384590476 920744052993 96658615457 868675525819 408150255081 650109556113 19418455681 83054047473 247008068417 818059901661 471111466291 486425346561 20416201929 777228459825 171219175081 218010841787 207009952849 637447022529 171253289973 859284503833 14871306599 297453690665 94467637461 106270858321 142491069031 156096548729 243493263313 395897364384 54842742401 443092442771 443546056857 589256972641 6152353151 27851294035 101982652393 904610707869 114038924801 473827586177 137757584621 877168469950 343192497153 831657909313 4139039521 506600974101 249078320009 696969126197 639928832756 841748104061 159491099231 184955968761 184117235457 542924026193 99132299599 908104340185 18197199827 118170246121 156416988225 981869373057 786486094501 888322350301 702992122101 811368029697 692464943121 725389409583 610778461985 949100192313 6802316555 896468507571 74209338801 616123985001 413800990269 959297835473 107428833901 546700418901 350710196052 676696492310 199276224769 935272141175 446470516801 489193241681 164807866081 314452963501 174874966309 179103624337 210567632737 796690873279 212023763713 711492403337 20156904081 871818444675 10165641889 764581891321 69322744501 709660782441 182019832389 942507827233 316174137089 954441793786 90959958781 101995004001 257330216841 827009576756 234820769041 775613240841 503414136681 906321568769 187599237110 725911164001 737832404453 845014425516 54149921931 132231980153 461807176001 805328468751 380009109201 518010958608 138101086761 172485582001 50897052856 510796396111 100814241801 435274597344 375896130718 740467588609 317911286375 481133815801 346835323927 955746414001 148501721766 681368801251 193842188691 882725030209 231113930101 848326827781 869138740701 908502520049 90568269073 323453206869 117862036121 251002828033 403145323265 986971512976 142486218459 741387887501 361447620481 777392047457 81519493601 777615043057 16735970340 335915631126 228496144781 608717371681 536711318433 661854313326 194931729956 277031012065 190533644091 430399671541 498573588571 659463850351 184902982985 344821769617 135503289176 208069633751 99369454989 414183286041 20026800521 399397505233 263632782473 451788530331 565313637321 939850195761 600142999249 706300128499 451766235529 863548042321 219883292075 322362667681 426782206561 741893009211 216611316251 551367403441 376517911793 820628818183 405549144853 548543092993 113765009456 595954219571 91326875521 456346937777 218709977361 467555977791 191512890757 567722510785 147757944165 530269270671 741478057321 775056114451 132590872072 135579954889 550763806085 841218833161 621045604971 935462670081 124002213361 176628651451 641843963377 746454248501 263844847781 637421098105 506368031401 796621257199 352796341391 737102331681 116231446561 535563643001 515632887355 895416785133 254335466383 477195956873 29852413241 45506682937 103270398651 337500279801 104872164555 753899732137 258643540688 999367165726 800984165186 987849200097 224655779686 642320664041 451743200051 784339970636 811035918361 869708272351 115925062161 595447240901 569832393141 613181179341 666231704901 745880397281 299016359037 664634990857 41574602017 965040543441 649597553511 685107710475 127909597131 347478800051 271879220319 503374613869 43137495589 762768985025 40719915321 281747296807 18382186501 345531542364 391930920767 894427899981 4152208321 930909486301 226047758786 269576152441 635937718811 688210374851 111238408897 902341693441 97672356739 211949747911 188054002721 614687860477 56075905251 523860743553 457256651079 855546282176 727866090837 774380387465 116958027837 208476741329 311331264103 496591503238 170152418601 982644063381 319021838215 565280099959 565066536847 606832972810 174749776457 280124932437 879911701 194961644301 103909174937 856337576661 103139211249 394804435709 11185212437 982739261071 564191374130 653130116321 53475534106 101296943965 112929856857 323088413729 607610149145 896072723261 48485491011 76902384315 371504835761 426486443996 406053998021 772791695671 16595095141 460382421961 105668320033 638257991909 21174373621 22801386925 98042719072 897164645121 140110706561 809772368789 314293065761 709304394241 267215417019 364476706783 197883743905 248075395841 245521918601 350005255585 9015866701 231426034841 294504380587 553121244495 373789985680 854966883633 508906311592 737419211197 234853301069 698671783537 364569813473 470630611185 301237822751 514696638721 159097632801 437808386724 18368104217 585269506073 129368166961 148129929937 324633142171 669352068201 6867099401 917485758977 82164894936 334558497185 104709105565 425780883889 60543217751 184238425241 49795993841 406181685625 355300134185 788273679601 403978270231 499826840432 342825487417 648741719961 2556805798 497900520151 647954513581 760309796737 420060732831 998573596961 741629445333 745728924681 13314013761 346941777651 71511406433 152959070291 122268186236 291471292539 318423720451 720136943137 678135794113 760853465185 45564606779 847056733166 583874187033 683936332001 74204162977 184261761917 457175426253 594002886295 187508315103 699926939579 107590871529 988194419901 381866146161 529011899863 463440940561 962327945201 327576150254 710576442577 870672579689 916910501705 835296369381 846678738401 877924852959 980322183018 201251967267 979383721041 315597314945 466320881617 503285923329 800451936878 3160276561 5075615745 372863640681 474670486630 273456264305 796915746081 184947315861 326124946057 256085614521 547781048001 20224750447 189637645761 125226724401 429302872141 693555752836 878538869209 648916978497 697081899841 295505246532 311188919401 259668566497 587415028721 202290078237 712812746833 7825007985 554039483726 384131543041 616605985280 747098192701 766828309501 455251407409 669820146561 264526991329 604273118721 13253153761 402258074051 135783425061 359531685505 697100715566 802026109921 643892194361 885128576241 738892979427 807016746626 587377417693 749536054265 65119407363 410437484855 32580261121 970697409537 100321481681 167046073426 125542713909 681548322153 93358771539 789020262577 110977564321 186446289121 157120292637 894505923793 236274519169 779825541801 232788135239 597672071051 308359832353 823679786781 58476224721 73574745251 862102133969 867428289901 83360096035 552080369397 371971465489 934240521281 335088338049 883957420907 215168654881 349846571141 55160744001 184446331009 54486276389 717019406126 165962915565 569588486497 343689917886 977240023221 84880984705 238715786497 155375463937 239714781933 12475432573 865442760001 658295472082 661677920641 675818358921 760161003265 28892549148 870827643811 132988214209 793316019901 73627641521 631636917772 557890519984 575827150113 341495960091 749988969986 587667005941 980051891281 134022532961 390739551346 356265522196 582586413209 441019896553 957184233641 4086300681 696868362801 70470224201 439125103425 318898184257 452144629441 107523266137 775256481153 299835681054 747773752001 26662768861 170798624721 211034289061 252675306145 54375579097 242183650211 490475888351 773316999169 63982007177 458994918747 234257153271 682335108229 168140636357 694958693653 157763155375 853122825193 732270660626 918443595101 869207914257 951248142275 596079051571 770351422077 61841837071 749554872376 217279518726 825627486809 400818761761 945568617945 677693279601 815145390401 360115928901 817042076941 183398261311 450421580241 611929386001 887453923268 636009361857 785265148801 311139844003 431393837585 583000605115 989583817201 328165448169 904488791921 352091490041 808430324961 368954040349 584763203331 95436483091 205202980221 442583134155 660807689973 329420000915 989883490051 169187198831 304364930695 845347673851 917857057293 171141539001 654131383041 581287140538 627049418781 396017232837 467798069953 300735822233 457005499651 703631601816 774044272001 57053994876 706340705751 348475839713 930629411969 50628204901 508643383297 215085473659 379172318804 285631360105 908624364366 38838942409 675791845209 21987786001 29458430001 267231555401 517377265053 183211166659 227964518401 27424092577 134775360317 188464152401 443973068217 235700990886 911923314000 260241140577 567424619187 7501718017 506782598154 96359081601 550808867841 24499241621 309927485441 81623202473 480707112493 398334790367 809452425113 620168401473 766553047521 2213374411 954119718721 131756567875 475008909371 335606293943 391016398841 329722727221 621883008991 356814662251 667636510945 633054104121 675457851921 241463646721 742501183116 153273945007 264631408877 576465842693 632548228481 34150906531 598215618001 385472143665 567056069541 73381933985 119703442561 641903549481 779896042122 239707789786 374473607509 52889112477 800806651905 514137476560 984479692885 519277029153 826010776074 659488181416 662187931901 728110562221 738749010721 288528877026 980171480105 295224990865 829785400976 435701458743 940355755626 47875736926 520252643182 290395657169 862475568701 72393354451 217907910073 211914447041 972743990401 12270722401 967141836105 85746676641 252074109226 16559905921 84367110355 200943801811 639361685425 731366578823 755811080286 28355833779 846963749825 315834459389 923612665821 322340050368 783998595073 334377627071 757879799121 154737168915 502070192625 521586865371 906266861969 189400504723 198365632321 447945007076 526082669365 165541786301 936225736371 607428978965 880615465413 181153397761 588800280146 178505694397 922296765121 38267010601 114199478873 194716573803 226302704433 339082152757 786166233899 301570047241 627709851845 595137524057 815442987997 232657077361 357033245821 701844693085 946429752761 102408452289 292618312961 440838136286 950101795601 121721524951 934674100551 453620262105 864326860353 263344478185 306590366481 87437199301 716471135855 122684700083 325610138923 137513303817 619814460598 496182407489 923569619553 285878466561 854301853923 782340887329 959709139589 485214992833 760507436265 579238546791 701202873129 344460585525 677689666663 190081988353 915428237121 937287477836 988273594915 706364448193 848744466361 520343873041 722555115635 259173615197 605442668926 787673862011 822603733501 33073968031 891591932577 162066268288 953476359578 8711015681 542503518801 594856927665 901825450833 881669871575 942246854191 16028892489 271656396801 368199863681 901330719361 21186081857 144403358813 281510746106 499620572697 270614450115 895257910499 507499933177 706607111057 188487216445 347421919231 27844257057 482964599137 150564586173 236920722401 142586341589 164294684704 291001954305 582417324721 319903182583 621888749041 464727093633 610860056369 93075612861 206547171137 319942514881 471266921959 185174297383 202754697493 54791359471 702080815801 680007365751 851148386709 324271515633 876298873837 418222833969 666788577682 4629564305 173766857417 185901863401 251172348369 566466738485 855928152746 88645277189 413148906561 226716127081 623944763473 103153578529 774614235067 748089220021 988388387911 430615535001 571323466167 253191804591 902902821745 277413389569 365310795301 298479692395 546074714279 462010676651 511026883747 31096225101 904327950831 435020580801 678799132363 264432943347 822093481961 2307551493 610690820651 391633817121 414948621633 74239811777 135051663601 92570094651 926406520809 208006179070 891585680791 771421313949 895620743427 43648307301 575722851369 664498343441 902067268721 734872600689 892913355748 264879691176 833974761093 59353445121 133822866067 79203528161 156292036161 155415865151 279780220826 490671932152 826446107329 815601399103 957624248715 101050096721 867370736421 312479676817 384502698001 70951691361 863569032609 321118931951 986782359466 99962432243 506860754977 385450513185 613120111025 103374969367 895833699521 3807018541 942337526811 47087728001 60032865741 415427378639 691061406721 138730605553 402968759152 570877476161 788319456597 117282403801 535877370049 470797965601 614332911499 188202885825 939927985921 163640862561 808744345576 125015972701 298660943553 678390403281 933298516871 76844748817 405093262361 392862154929 827693082485 118685826801 895887168281 74427827713 172135110226 125882227549 209980528401 165439939081 803031235251 580506021721 764446250041 53373658481 233349190657 13937844316 561848553901 627761140065 869572768001 697655882626 729503904401 436359652961 907989252441 698408256481 813820380769 263675686 166560570491 443634543857 580657996521 600196224429 851499862333 140613339165 200269061851 286987647051 701196564151 528175015361 874027773927 499371194857 824986132501 9293277697 868721057471 60070803829 857909437745 498066143606 670376077371 541920794241 940937350657 58383283865 417432867727 329384930941 418469679453 84455437049 301728044289 163645736201 405873151681 624368631625 749369206396 118342177311 833357499199 192081499369 350099041217 481533651201 808203567321 131220963393 308815172027 195442216321 274318101001 434688013936 847746595201 163935861805 841098956621 510274573576 776905666441 622168237501 753939293661 116348557921 810515136497 41048812751 174773067820 177443809729 612303854465 157434843001 885072095337 497913843961 649742678865 33924791746 117065847901 52662881569 149934838436 240516186113 864445943849 92807116801 654477390137 267186617415 556710121057 386348467023 767375356375 707745994097 870625421191 63670700858 282327907345 411849657354 677595488261 638666383281 753498290974 191045594709 820812306129 241157974526 256933085993 231365672947 658355923147 72717497366 137968956511 149787983581 701231213201 380135415221 547498740465 257064656073 831054782129 283051655301 748350043041 494575705651 785179510061 42757790461 401730961264 767772447813 900975626353 393618512001 445629513601 52286910625 86784883516 905310854653 906413581113 159938869806 918947503305 141059186281 387897917485 346217778321 664009193557 365218279581 365433502265 539533386828 667658822916 646169854981 689956440873 174863743617 205010557501 417316026223 515475835433 61346481141 481389054281 272273781761 613493977921 268821307866 594338846961 171633660641 406512940161 6854230046 695659198739 137894507961 459289469441 3976065681 466040357137 199493182881 304472064001 812021665505 956782398809 213339848461 675197032257 177779284991 879965077013 137389695001 177750540601 269071533249 908959722321 440794937077 809355498770 111042634986 120061470367 163406648835 845942843921 63470878615 396964584093 653272984405 703563640776 317466881665 485401772666 466352792911 664640323101 241660346341 461049759611 213378313696 877255294657 412183384569 736196588601 314341566001 986448368761 438259689001 856074525697 73282242001 586331294906 89714745311 507908786401 44792148471 93751837889 593770961297 993596110849 281321388622 878231006869 306208967401 384322389961 183938927809 644792065849 378836225857 886544330299 110951712081 593576626449 10548536401 135566812161 788020203081 843253697761 160445837449 698181513541 348556360677 884392794601 322492127423 653347775185 110253063735 295461720901 402564015751 884560097441 157052293153 712014928369 203651524441 220432806353 481878069377 630711060961 267855500717 839686051929 797570512641 823503574461 409704663061 855216150101 101187949921 634484704501 111261223457 357105466937 551803636196 758128605633 114437456536 481140873321 620146056711 756472680283 157858061089 196384255751 483381439313 957682952313 287273311498 718975432035 587500148791 879990800273 71769127501 147967680321 380401548408 596039759601 569881816721 895027452657 373790784676 691745331265 91165634626 504226884001 572049467561 738393326369 335775300377 441709551361 125156736376 345568166735 595988099301 725015427401 254860908121 957275107361 32568485101 800792594001 100184559601 743095148441 370273993822 999959806457 674485104745 829188603481 386350134345 590862705362 14056249966 425433157557 346130434405 955440804225 267337118161 322141911065 475293326193 903756391711 178607543751 621739660769 52644124065 174080206201 333218354565 633808824001 98913376801 283216080813 43331852201 162210863873 35311060641 331646240901 593893301921 780169937425 121629535676 480060305505 102797721601 730899943228 253023136345 274545031326 681482264017 838522225959 94213338483 777917348331 49039487209 93675269081 538962789909 583388732941 555087419296 983003922115 9007629841 846695559091 328539146041 467045992881 411290822601 500734475576 30606991801 952713808853 286621263616 567811118295 127366159529 309979132801 11318721415 487852449311 177541738201 748834043261 340328312131 889814052446 226645736773 723549308097 28082055817 731661761381 39349911885 760450562506 608956660193 745338674915 231148073671 275075949895 614915876493 697182065281 309165612261 833565484951 98152914817 918394995001 314076832801 379656292334 35431971735 42999980785 735048178285 996448456067 102343811995 837996551873 259873144065 389876897051 414230556451 589635027353 5842118089 51191704429 266909400761 273419919831 542926365151 648406538721 3026471297 21133385101 117902674001 206188573801 131620087581 462925350670 30271740041 288724188631 26948880441 316269891561 191358300701 197704172251 346005152961 357662877129 445472535068 938980527071 847012606576 993653008499 353557351517 400084380141 46853896033 440991587329 15510490822 962863804097 329770656387 967679671873 52285116267 943756677949 706953451 99106629376 26551656585 847921085551 19267815176 52027844401 152707091257 267723421361 157154599522 448104792961 140243845249 154829238476 448853560148 615833832361 77997397141 757414259976 361495075306 930567110146 838547334001 911920899777 127542694137 866940601601 113156590681 285243462289 173172735541 279335932877 272144278302 283925817881 479175453939 554439234433 573472775753 963190397281 400780575361 681967146501 641150432465 781579236617 182775144689 241588175801 408675578141 913328336152 10810827681 127243195761 87810541876 405760055841 22050183871 580841911869 23869045201 720280334945 332614762007 593006249073 509098388451 902885162925 32685875825 43962326551 888489304513 984920191041 531616105921 651333895681 166398571953 978441372242 381693811201 514130336385 72244647601 236135470817 516976355336 859855359329 273008850151 585930726101 545491556281 625162118955 204854476597 345455063021 588149246033 874653016417 35983957151 619094122017 25705199807 988347884831 117985449007 782369930250 242620474897 325066901621 448618531401 587162122607 241156633551 993118776631 484144491601 594384194894 580034939041 640119750361 418143393593 722097422241 213372555701 790916429781 621383623561 975224026385 524326699871 976384493049 209878813505 572499040553 182722201901 410103317603 94456229962 243140416261 166291405350 543578100913 34959241117 511770986801 255978855265 447467227843 87100366627 254710128193 759456804517 799329336665 78222559816 953994565483 45322254961 738605705251 3702737817 381783637153 503739946161 823746029617 185461240209 959847857877 163758085899 598249703733 907103939793 997209793689 210764384682 273417018571 565187559091 924116803021 655151029373 911364338105 72653043671 820813405437 73062319402 708278729001 301788693423 920609822401 370557037057 809549426201 407466169857 775693759553 478267564521 842462914691 101107839785 592069767703 701547535426 922878905151 424107549361 928719964161 23124761605 731744071201 56924972301 85154895249 273464535364 817312285605 869308045761 932050977001 63190732185 182210346161 46438115295 419722962021 38984073835 195632155711 96237400289 742020014117 138621041866 415125008101 270790259329 672959228377 802915556606 947115495251 873139723905 965217296317 473939221089 796917693745 390722984145 503954164601 344466653525 479610976013 110907650041 482901904476 242455728901 254007481689 17653567009 452689404001 333494884801 678009610401 2910440201 671125009249 624097670271 917621090601 278015971550 379102739877 233188575341 316120506921 554457449601 806439064273 178721632513 259946211801 704112652130 875905356321 170543741301 691883803905 594724024321 624398295528 169466982651 355842312793 850221816041 969984678313 548676509257 736722995893 374419577606 963521106116 848147730445 907296758606 2071363009 215809254273 237151150801 391187417601 70309222638 920520571777 209298427001 456209352691 467442879807 894551546228 346653896091 851996022301 381924947524 535699749414 377739001182 379153036549 464587469971 738321209665 225974708125 944108727217 201249941581 635406276953 202940612425 764130027959 270123345251 897294962192 70112003977 239573273501 271421063631 399462330491 25971835465 386137180961 388565033007 527527944385 54001335361 199444561361 465904181219 643517557956 399734478807 742047140835 804778334911 881055680377 224706231009 324030464865 643469762991 680593262005 630261487816 849531145169 111949190785 915742839394 66709380001 96731782389 129060749533 567294797201 5275462501 419761431937 11883279799 25479336961 19229019501 26050709881 200431656009 254842873233 155480031494 210063802221 361429998801 756573994209 683255937986 884313584299 155071093041 342080659711 342329135951 987300238886 785219340121 883556326951 536070517438 826367900626 40279822997 242379731601 827441696354 848767820456 168294728476 336406028200 135656152881 524717924659 196323176801 839782184497 7667662809 89225592033 330423573601 884375587681 700312154805 842694285329 23787967197 990860385439 247758008425 665057630939 95395147091 697408012323 333360377961 359316508121 175793184141 384103660465 376802111850 760983251393 441093972239 588159203713 30655286801 564264598521 10807437801 273715045673 244198264401 551176373233 530163292603 925232060721 583735915849 866183949541 77751169145 340135769701 449284039971 650974540501 15600163489 90157592927 469596249953 530853661711 669431956081 827957620141 228604612001 341425414261 653335594913 725674913121 48071772841 606164319793 391839351783 710583046761 932628739057 976765798701 487289079009 751268793131 726543185376 872796233201 886897492 198516388621 624020724361 879036747721 90258899821 797621359641 173532328841 717319250927 363974428993 652483735001 508324351681 713862711017 78808017497 606072078641 348741858205 900324117009 278561575821 789594204801 153355318631 444083941851 34903630101 80010094627 269072654731 795143925761 94690587109 612962565161 135340965966 529331591536 483139196197 631983626585 104401683473 644421043285 217141685465 883091921281 95509587026 535186068093 174121526052 662172904631 59379425550 117017559751 531238018753 897153584965 434610045089 488186352525 230660614081 839131683633 384926671205 937678734321 5617586481 833332745429 767776758623 958251518411 257371090781 551160341651 755814141621 760780671201 109957267969 853770660685 565172677561 699130417309 515397109711 877279523703 42178923249 950350828501 176716262958 215970223361 57106611955 623864233235 121471116001 916172331855 185737818591 960083748271 586084497021 866764774177 527816703281 848723913883 952824855041 981010851901 684922296661 863279118849 41012163361 177262163561 349608162761 894822423534 522071644521 653558126945 101911419611 657214601400 393858127261 438979148194 498934304314 805655813273 349379536897 726595006229 120719165953 548773993551 29692809901 524930556151 524407119833 638262255007 338779953601 456709164911 506560671046 667584155065 345066543061 637501226921 715788475311 934000065781 47513021689 582798675845 118774542429 655093904321 102952420741 254781325001 313793123035 413154630073 107573384616 630297084251 486226210561 989275641106 444274147541 451794064593 420914967809 637144899630 372576173057 678491658426 471036489001 600360665825 222768916521 637743116351 119331272641 900237812825 21083197531 284166974021 49594737881 172764629857 383547298557 850241058846 123305299997 498464567601 44392350105 808899627361 171680812465 250219440481 525866470283 768751628966 459459307001 476720184781 398432493619 646078052601 374999357089 506101632616 316774228951 487959266993 263334940461 920997135576 206977919127 923520822001 288211909393 788904779351 370117381153 709958334801 361845802309 755241177353 34257673030 350052613452 449775208876 482774123871 179238570985 296223138512 260540256681 469143936897 118293468721 993289104425 537184384551 744350403201 43277293489 493456779937 600121786881 882681722497 158466654721 295191131571 648860435585 821808770956 834065826499 836734051217 183873365299 779807520641 453036728061 600655934341 876939484833 949077962387 286958260163 527979530209 53748377551 860756549691 474961607781 562097014753 725481220001 965201841823 824031858721 845954198101 625627334157 718833017761 277199307365 867792510985 260386546141 956297286946 246490084081 452625077521 719568883261 765477053573 503100628003 804665716089 879858924841 919239301583 215147526553 668897354751 261370102617 840232222621 363128452489 763359333069 400330160001 746949070297 296664063697 953305922305 202013201251 318921317521 118519334737 682566386897 387425210001 448726312306 146727720591 154708971845 277589394521 617863176917 5022847201 670148992801 16638093077 74425443729 402829928191 466253969089 254529202431 455284611777 462915724999 502344472201 788765857489 971982778716 8829105041 353893956801 4799299561 489556691101 121519207657 394342181137 233382108961 948963828955 402492505949 852443180591 446406491389 657670552561 270125480625 452222764693 41786717673 301349917520 502144279371 565335308175 665146868481 677537276883 303775456569 640308114753 391588201809 752317459381 298892690681 478278188457 251947024289 375347072513 95213581921 148633798513 9732659777 823645000769 369277773883 421716138711 688089634997 895650688161 358298073361 860357501717 622856037121 917706422134 642770143427 834897964257 203874443201 919891291905 55024776593 355413629441 428317509089 511711607401 33820581705 448387882401 616001556781 696839349801 111369053051 533088903577 555236878561 740522016969 528003708241 592036917401 610268201345 632175707161 252536625386 339966169521 631015080987 897042326465 507444727473 761396870161 141446209497 633827439041 238478673913 638046287657 264161312761 833191116630 9790363969 576595697665 194135076133 437513680789 77032639685 847637537761 38840448561 84060195516 108207553328 714192999681 21867400925 985799101141 542175183361 730003521729 363559201871 929742593273 70476337801 266404652001 474923539117 516096685761 549728483690 990247257368 338508530489 618483271196 142545878126 633813212239 31897547417 336746740721 29438101351 919727810856 306190390511 368265054289 228417546497 619468480812 438531964111 804766251621 17773430401 790030626561 60393416441 786734944181 230676594561 652294008931 328543257601 515737989271 555540834815 709811166891 147724975332 471159600611 455493839313 520580807681 4354607665 284393349351 257407856069 299413566183 873597515249 877956956801 1815846807 643758810779 76857968521 920503023425 66718577153 555373539473 25200808321 565014168142 244774034862 363804123977 43758313901 613746016289 307500518161 318544314785 621109376833 790602919459 497006499849 541204961201 20362348525 80228959901 319456826393 659944672001 25902928641 102773880301 157586656091 414235002481 395920431521 542389633281 27187192422 185960301336 63118115718 976079989706 365792845417 839896502551 197622609061 375637916251 800788365697 828054316465 184047812456 562196737025 73392569101 940799380501 691658146915 760994358385 582905102689 828229574541 528127536211 543067133401 118428302027 256329189649 614994043817 998397660481 705505672748 748497960901 296860740305 748674736161 134085077105 964996192161 78532350593 620663028721 384678783609 971846721401 281127590666 368427618571 402449964473 703417529224 2521471869 429766595617 809084681064 857739680721 841775460097 845334322721 55810400086 989375237121 169885297641 290558210995 450941259649 674426895245 23942231368 80278060901 695355854337 861837994601 153779603251 979459107813 433138762945 597674493921 91139571681 104420888129 36553447389 620499550441 109047046476 325389197211 50542666932 196270085001 74943484001 425850938833 123612269655 379266113641 560689157566 617448416257 330314689703 921075024301 352315626201 518448763601 81856649949 649420551041 333447078146 540439656349 526556242377 785505272693 372832717401 822780151831 565404423793 819307741041 81220237286 135355017121 171952977001 580477931209 636828532518 815729086731 91614206317 112335466881 101248423241 890879849614 28894282366 179295844273 15508860417 563949529480 283621295299 949921417921 82481883597 855457400113 310350584641 650970419733 63837319399 750283534027 227996429841 786212579201 244603601297 294505867361 633178646101 928597142401 262883922481 454471485001 164344219929 365117733881 157965925465 307824695745 771253666561 985050942561 782981312001 807407753921 372845767107 645238234161 29412031735 521868346623 194482537601 514594089879 40340429581 735028237553 29255885209 40303372737 176678545781 701450609039 368570120481 966103392417 31133826817 841556673361 650974049941 808531893121 69112007469 792638236601 826922122849 891641652823 239988799490 281082222877 697759974073 734824935937 124087474176 193360691601 139392445053 784289414481 362307116457 943923866261 567824094931 834472974181 562394186019 672692249733 234451296585 384660994236 244077487873 867687588665 460758239501 836423874593 43175043117 52138778465 349524740531 820119048193 200694264209 892950713997 880310552301 980545739625 339959004941 588747298307 889394323662 926735143861 61101595198 925330044753 145311705 898654072681 935569592005 982508416597 186780536097 719149471353 799515465201 994311940749 15901910506 932841913425 13124052001 38937093921 179184724341 640240665770 10143989633 366237200421 114371107065 162839567713 545107796101 754794753103 158590898257 656421291745 25615404225 402530942401 11368328023 900272931466 110302727536 144833299601 717403352551 875181151461 142714641069 803153568097 240088062691 242864097161 260043940801 353726146041 87115329401 278783890410 33775660861 74804129165 229420317891 590590994673 233932309301 286513108847 161105556621 223143906921 24746377256 360586953153 82718632751 348570532129 350075604724 832348456521 353674164090 883882865581 269175961 108792127905 278686545075 823575383977 612127948311 815821849201 15309436429 322543852741 105448587065 281775000001 620264536377 779663833241 166800752105 589748552838 706530285841 897551891143 67641326825 632217745225 939078425201 967179844576 476648676978 479754347905 280949573041 285035770611 309589773761 410378421685 340304363521 715538101487 160358058225 657070445489 171826913599 633018843302 165318347459 536865557601 420510372041 946215956143 889192754191 894395597901 169153553857 625475611999 118205929081 350333924231 623583475713 777514118881 74203422801 660814643388 42156310681 189359841465 589843761511 836868162801 76293205281 882170125206 55159635201 715203530896 731132423544 823201840553 613380246633 843686001132 167507605901 202255533441 540513452991 791805391585 254734038553 420136852669 134052001 757054945501 582964524575 709115437484 225573948249 977212226635 262143741801 576535389025 794701167847 831322888724 114578146041 161695965955 830099834215 930492433225 4347856681 359963388481 511459661521 535051072561 220415973702 519659270735 484755536161 762551860337 171012010001 630500171597 135572624149 827547130331 296049524119 458227409857 157633930346 197860536689 329558929801 935160860161 250138964241 936978129601 598851302369 746279771901 84362160001 846484275091 379370394725 407114891001 292052005057 606438394805 518096073409 789176696465 402038006811 454033049401 420435536649 427404112833 53505275133 576813314641 123819300001 278765699991 277236331501 742467184832 157977071251 664467133359 21235150579 734691664386 28808964913 194301153041 225932350777 386887892561 168480273718 246854544026 429658868081 733301626185 133800950891 665723418331 310955747253 398237396711 565717550003 680903873493 682284684121 941276031009 519809258521 822645428156 22987222657 744787875851 17737636276 361718082395 3689710215 735881948417 219713357801 558199740345 472406040345 719714175889 634571135037 754003955073 275672226311 285960369791 263028764051 459345231741 23643452386 204576850825 21398379193 295299020011 761734157701 792204264999 610320207977 706645572067 78645295281 417663450041 61046412281 113532441793 3308907981 799211343401 28816751371 341025956251 390612450229 816155810417 6476823626 15537489661 494390510971 994806443319 350970059457 848698284175 417820909071 504368854801 113125365955 454942144981 32868746751 422861506081 175612760876 483793010401 483543906761 733143091281 73977547861 491820167637 684631208449 846755037401 736048406997 857896028441 34918297498 910076621319 231112077111 288856176001 571996604919 669870046067 29683151581 227711072001 21700227101 24631995001 118991342401 392377480193 254334565209 313236453601 425713523201 914467269969 321638245473 680198331825 521887692019 904178589181 73870974353 259472790513 464735644561 905904987979 4365094377 806669740513 264409156011 639389013377 380090437617 617929357183