2160 2692 383401934 112613908 815126035 567699681 612016902 21051533 902093806 968589532 101028262 733303010 291745885 810148447 315862954 881847685 646381427 96900652 663300432 668491830 365254973 833037908 847230228 173228038 656275593 782834064 917172737 839684924 609397941 311032067 54416234 828439500 470226029 8728390 688719515 916054076 275421493 555300715 231017542 50814786 288671005 538943899 156231604 970363968 738792613 123240253 711458125 185448518 820109093 727935154 948709034 267481103 549081942 737194163 366068749 557546000 105110540 934279298 970187291 828331202 269799228 792243014 719985414 636562999 59678232 882924845 947589676 107979900 148418506 22721459 865091327 805103906 134815082 90181480 57664299 836868578 250579031 326773329 627129926 4528442 88727331 914170280 762950362 36132933 435342521 78709629 640480232 108846203 863921410 587440096 311044647 734141414 376604468 703318143 21599475 451948690 530328118 906871039 192657180 33111257 628212667 574382464 914981074 651210732 566535690 868797405 656238690 160742696 187758958 273386105 998526645 30633630 679222151 218879944 452794668 661007726 145806727 311461793 114003382 465441409 200913096 204211517 880432737 615766496 968248076 435263674 561120005 964537798 556503815 638634332 422637012 670927867 449357116 956153243 466505190 577468178 549611292 537587475 289634910 141055994 175317185 325599870 567227588 988571726 138236711 775732803 866290794 906499791 368187377 516752642 279739219 174316716 402756291 4113 141243301 475949400 516959581 575734607 966965673 287169132 289432714 884357300 964914992 602122561 865332660 78168628 783851406 317440452 766241606 86468265 906240710 64271090 847819493 690099276 701993782 166794097 678032777 345229305 685476408 883892946 403271000 542560989 287099933 239870616 99312315 312698416 366979890 117114142 615779182 685403227 375346977 158275943 374782474 954206230 11683106 157949077 679565849 690587125 764458265 774540499 776631501 478593171 198616425 87893419 241346029 919534592 526695623 740508636 890189046 926288127 899066386 521978239 4082000 844777264 333967483 727713755 798553338 55244236 861165504 371111471 980429907 814528984 246818750 531467783 16320059 655820819 978069917 700964846 23865351 149316534 952351867 336135605 814274610 986361495 99464517 824494675 187673537 409739234 166119543 784231015 58477955 990227806 724915064 833763606 610412849 303132964 102035983 84875979 497434598 809599747 416719640 282105862 538288204 101417813 447650080 671147310 747091563 48479208 895316526 410081941 750083004 720580019 678846493 196467046 35261669 217574496 984156370 629546404 379824322 859992143 962239653 357281574 709999566 540991488 17592648 719408874 334300195 901598338 208274839 905072977 959435938 468075279 569169180 903649621 203880652 281014716 678487072 795713745 409838607 251024915 953292281 852490885 649204031 17207326 820621711 1053990 999236026 747882349 304037988 79496645 536804049 757694121 482896949 722456110 350405883 378911149 89088295 788965056 203735063 601488625 508695394 489361003 588330052 744955584 424307008 889081065 37049719 654565845 714484237 787543127 457118401 786929373 3366438 137093639 569191798 549791788 902148804 354439924 627990156 42710103 43259261 561128595 598112700 454834672 258630381 20435171 863782302 238172466 536788691 786596110 46918476 835246999 272503702 16658894 728450868 834702490 282310097 175459101 131848695 88051268 52209077 452804785 836416539 215456787 663123165 284804035 185144194 493175824 289097533 191767058 88858306 681074828 192123812 475961121 250422259 562558310 812019060 274846347 11652042 660924950 634127537 491158918 626234776 366985130 265585957 380195316 317907741 783399222 748757057 681541847 275684034 64890083 997730977 28269050 757574399 128997654 929394852 679923023 740148858 775173212 199069107 879001461 31264332 523446048 440788018 564630025 207138804 485014035 652146023 969746964 621141917 854236457 297185667 481366489 339620894 846700993 591761516 907895068 850520009 552062359 874263437 135593246 979780152 672904944 137839383 588458925 363991873 257330170 963908477 563536307 442102451 666741698 668505141 117665965 274213688 157120784 878822327 736492716 466740273 483626916 44658688 317585506 899310749 725448956 57813578 796457726 952838742 996841768 641841779 800781036 106361408 790514059 521371221 113776 843579709 689191888 229044760 267615867 778528180 395003279 849832796 757417650 578556194 554146594 127277386 443503243 827681356 61621705 801016133 307919367 939250253 702949425 401007621 707344773 809274226 338579806 774610430 532373246 134977275 124766483 74499935 717859075 240313539 154710439 13611240 879882459 131963749 878335702 984427241 20061167 503407152 397225450 508157332 567722286 304721607 338491418 35025980 7325107 109255226 439232048 875563438 792867917 428354864 460784811 512706620 427751305 178867209 974964356 216458237 589223743 614496374 903283451 63062314 610440747 160020523 368982658 31530797 335753718 651778627 297022672 935483931 750548375 318019169 274190439 876612206 787262779 843854941 824792190 885905613 697845853 847262480 287539454 485144671 775443258 785579030 920479060 371762625 772916831 350664286 432086795 928010018 550527024 728452202 422496153 657624489 56614520 141054298 858252165 470553959 561771231 666631344 260386798 764728596 999463972 840274244 940953813 43720701 936805767 398105800 765226787 308028591 771690347 960777240 421406536 966883897 536716213 519716590 882043384 931548139 573102362 67086746 742391639 819984308 597803298 259770924 161173958 766800683 57564405 934357258 627605815 529344338 406603665 720468944 655090526 520199072 839315187 629452634 663256583 580067466 662836625 970307305 855617911 81066950 654965610 1724083 368818954 472491932 444842894 847879990 118340299 299173872 729786578 402212867 779895612 33301542 156273016 874066168 846409588 993378666 274806403 448984945 43686115 830307803 793062430 431715404 405475023 523208289 306905125 52907230 534003508 140059444 343520125 639271090 676562815 217698509 884506455 181238293 22857963 479546660 299678529 532063453 212424406 405344822 583559638 775988293 920420186 579764232 530043645 975534095 141558264 160065370 510215811 950469970 663231122 425513499 398220039 290830000 108504242 723583731 929028136 950618833 391724966 640628540 563443117 733321592 557684474 186996898 323823828 364846460 222728850 495764512 818702680 54627596 144055165 207602670 191995560 485661800 31112510 931945449 744071762 188737880 67176249 683987089 396394964 368964904 467596852 377756983 972368792 52876056 951600393 38281474 543793529 143272164 671811086 793477456 134084376 994203833 531937269 338010928 616684724 953362640 709529958 215427267 945818143 508225025 218541741 64913418 118027315 54259059 218671073 565924224 912903613 906694771 460189998 863387181 329932510 243804954 100803555 303569679 756606390 949406215 205347292 651037009 454733155 526994556 393187232 568071085 380026522 470904162 947812788 870961581 410008594 432191307 364296512 683463641 136026441 734356053 503452993 169181730 657371670 614760652 249703800 486006448 121618807 58801840 212507760 941507298 257093765 843319269 74987518 368878208 315163881 900366262 847459485 550099251 959001696 743667585 502961908 7241827 499366304 639889373 50470496 918701685 994423608 418260879 851867111 82415309 118887284 507988992 673699833 478399790 617750529 972839420 338310939 523174454 943543248 995946474 140252414 910141005 984343888 593356895 216474901 971395170 440584778 406312587 810038888 202925094 73613884 852560090 847927771 833530471 998577925 403717079 110099963 711681386 939181334 600345029 719844865 986414576 383845483 407627699 893839090 837321696 354339917 531034115 882508711 574023574 4221708 962428956 576468189 598831158 805501509 314933235 663989083 769538977 780368293 894083418 941886080 368598573 860982357 75542140 261814825 269443456 300616301 421325732 666655276 274867801 897657657 565483354 368793227 674113367 897421501 275514684 972982167 310988750 109763656 504806663 181463823 10951052 161757390 450695403 259030677 496506253 6645569 323526837 974222369 199701559 692509828 530501450 488807884 428508519 507112028 506500809 476851247 826885143 818238191 498537552 131989506 895475589 319446833 414741395 748207999 813209057 609729242 990375960 467273071 722855421 511135399 314128883 873919356 999231609 643136552 343347324 26058444 576597950 379308991 825547577 200165874 865972696 632222694 67998388 907523072 627545940 989367671 326822209 865685622 419672275 79099600 411081966 778588126 416615255 905618069 345798043 957702698 319863582 878063057 521726133 63500839 254199668 273228879 169101567 65841141 758500246 61132762 646235147 589393853 907058647 713908808 331646303 19759342 58379070 954827852 82450493 654416328 37857452 496459830 508950401 669204346 803776234 462212339 997512545 124629535 239302520 118013129 531487512 585216667 630735680 280649953 892539506 640316380 802241703 63953670 203238064 153340731 825604659 289286581 211126046 707816809 563175667 748069502 671574261 816353292 727321107 452046001 746770639 823705891 188473243 89831588 274826168 750044868 779021585 627624977 946985200 679526541 925830786 134326118 622602917 866617393 639654698 948951673 421790555 461211082 450489793 228133073 624705751 968861493 521516817 794380370 300426446 401870615 551992997 651594895 549261590 983784939 552852090 561304409 272494996 769837366 887053635 412077673 465397904 720942298 986942207 476358986 38790344 223433425 211334847 942874788 132197396 180347295 789077426 522372649 529751854 164590900 775541442 552706792 985114308 481835884 919269282 330203042 739227477 340733456 184235115 621331266 560174433 756569682 382620651 597487018 278869891 935428249 809679950 661936330 664136089 874257658 491374121 696152293 280274958 425657122 570666499 446499709 79718199 712257118 779236487 853204769 392792135 808263071 243846113 516660799 978445012 513263873 249854438 871675765 138011935 988134598 159816711 953868329 899657941 724546517 804354513 375669203 392861094 981461425 23553189 793384888 909307955 186886818 246260262 261440409 69557672 123881817 365613160 411852025 479842673 706717711 202691234 887958494 307341881 953049316 466419127 235013200 890987181 252888170 340932951 474572401 372382146 448137235 181268294 160528796 517664311 390825958 436354373 727676018 77981039 204026250 902958608 268131321 890927999 169693049 528020880 512484882 224473935 487926426 302359649 12712792 978879494 52360500 999924405 547046907 922160884 27029740 327667361 606708543 616481067 286357415 928619111 684147808 175901439 761525979 964048884 611138212 780460896 40302796 219541472 148087155 827355686 644858958 601008946 795999559 310944597 106600340 251368764 879112487 636451815 85777023 642611608 343262533 499205014 189010014 435272740 854256936 276264063 899709783 453496502 265740847 983737216 125225840 589321434 421731174 319776398 80541491 331111645 502517843 617846280 698265299 622577933 354057035 116928187 31345992 467994487 924370185 490191703 910697294 551209882 317892253 177072801 715678209 170222404 663567726 837325100 753014426 439611150 489704353 89033062 204091208 996573055 951582016 399549177 685294529 18443159 355072072 811655735 547725493 858225256 155513164 99516591 787982395 499825549 165013196 523495193 830993338 148987481 805633408 806917295 933871816 152092470 208896221 288102629 221859179 820776124 54255386 788410179 29089934 438562859 898193902 962472172 3180847 40255759 345955786 507887092 11448548 852647215 990048769 448993659 742215489 204698331 949811156 83838230 968742261 625296507 160795724 843745156 556381539 631065091 20832206 429773358 436918943 465143974 600708863 24758403 384616032 984352809 641132469 61789941 633989595 227667269 35387928 243283518 364139482 471150373 120568604 966322495 555359249 733892175 603231859 845429794 362469746 793395469 506473026 145582238 817758643 205510407 110690707 796571370 924657834 193250931 114645354 841755380 452626149 584865376 366443770 15486324 681060272 113538421 441207378 484686590 803885148 428754318 488559464 119477605 852668777 639469008 765273736 703914836 22844093 574421038 43708606 570797411 529637766 149357491 781691656 688872198 324826659 399511223 302125446 349508482 182883377 87496661 146274524 822524787 862068076 286737270 853395933 120653994 641892857 385700869 577841526 888205073 952797479 500044386 328409189 401244851 396459554 382046583 635660869 361495877 794993588 571829542 680828716 752131447 144383445 246642727 874541758 279266996 535159037 470426795 756780026 501969754 651846148 610870010 712385733 780897067 55866939 326001624 954648180 643053696 889160720 869449651 271045637 131693064 961850183 828404654 707240238 776078097 716677748 278462189 505139398 735121212 530465535 722245873 512465163 916221550 752610437 158637912 988507006 883854309 454445243 897517316 625628462 652887183 571711168 124932316 593185281 252906178 617601064 238645340 68983832 270939401 148467894 253914625 702644571 454322262 234272409 925959754 798970645 787188915 757537600 524130092 915685763 987935672 966812897 433581378 661959447 654504449 339508032 26979472 952285067 462027246 440107640 358677287 236903305 864327827 887904426 840590320 264479694 685968034 759549831 643375610 898161113 893983559 993525507 263483540 371089146 515099450 921175868 654714811 817776943 560542860 233184349 776153637 865632402 202481682 491657303 260205706 822457353 211655154 465958344 52825874 253693283 220522015 956570916 98728899 790650455 422112597 299352719 500553387 866458467 12805711 52620358 895785254 655857841 763234077 24915161 109700947 159251243 73617607 849268716 736262705 720206844 292415854 564502395 654120694 588721407 609458965 528842947 486898922 889867129 172621950 369766534 681172511 845419443 780486436 505865567 967486983 467989064 837251785 272627158 363297126 463295978 651746543 804277831 491851105 423191138 838238066 817982546 966339616 472560764 449456638 486636826 857626014 867151726 57377180 456293352 660565183 706548647 441628137 30830484 999372875 204768502 465734188 674940318 437339050 256527940 362323810 986529451 235710675 766770707 136822310 406524904 902499433 213770361 835674927 338071022 275113763 117206505 154155114 772853672 502111943 52281009 26248205 783192158 324827854 82996736 113542212 566161495 347763612 601769143 849934292 552880718 86833128 198766649 704341644 445969021 811541492 615455623 463099693 669509688 370663225 948645682 746258376 796841427 48181763 563578209 584791407 763067608 8712876 99032161 828505386 357096157 597890522 636239820 271285904 802671021 558677296 505250270 875914490 357374797 644737683 252212572 498371069 972641067 385735591 622149277 166846159 386397619 405738323 441946417 673499359 615827585 937849476 48205595 80298247 581101955 884393223 271696819 973862177 212750310 262191612 737769178 696910905 204421505 415341276 806720312 618700584 786394257 542036303 557784366 433799891 137994792 688908009 473553076 761694157 781448402 823675748 187699941 331021716 720353912 804472610 405697846 35059498 796151140 498790616 871300339 936694749 886393315 90037711 649334518 726257853 801726786 766782123 645112123 729290586 71628012 843551720 919821527 574637826 785693555 214017891 111975783 334941577 553085935 441724208 515330158 535262900 259412748 763549782 620188605 584015864 734689964 701380753 268825277 163012897 644407746 752432623 893436959 410938656 743475935 482227179 239880441 305013003 556071989 881364127 357903616 537530529 251135340 125253407 421291617 622869697 448184220 236190605 747443546 603473293 869329366 508365149 678574496 471565997 718285946 868470557 166721852 445948182 501294688 116464772 243752243 779724975 306180937 547716169 529223269 749944283 707137785 138092312 132996854 397505918 37601116 113158538 39193234 854365471 653623811 774494579 643978262 426918533 577395399 336316879 554175499 709028089 17143266 326420961 382577569 517967107 242324300 59674828 473271345 515374504 463406928 182185077 838688764 681331710 294535656 648802647 360442828 604691775 25569244 767031844 290233017 977169414 598679376 809494773 651631824 689454537 84816005 147809677 751262469 181570922 942886877 965679695 787202456 404126030 441101298 809864692 586467796 738969467 565161232 138294070 131985516 246692377 882596866 633937218 876525566 12220919 521139805 69157915 792539404 46235756 3901049 929210327 714969586 678761634 8041475 122731816 114692485 979549956 413954086 790398053 843959759 723643488 744420845 630751920 510697070 56297363 531472998 763007742 707975326 747208078 460140251 453054978 148319636 163855212 321112091 190817954 339538991 155648868 985950443 176558282 475581811 438345984 134624919 843296401 466279210 918125952 771653844 340204666 800019685 630068251 475505437 733571424 212164390 362110852 352054514 114512737 610499167 746565849 149254782 965936367 443472677 456519014 9132767 115191326 255948652 981928236 482852249 548536709 38191906 988803672 379181915 833507100 182731513 869126982 902076956 809960827 965666634 495196413 1003790 170504737 881555410 196842557 725318437 509941143 358818722 254004756 277146944 736164215 405392931 254497185 956282684 697323872 162905956 575795360 212027328 310648786 719208690 746685470 329915689 475411096 681522896 958291826 965043059 653386142 282965439 117443425 598733385 385386258 937213056 68126780 695155290 843331580 715735243 316999215 628047915 335572849 596059867 512520450 277808281 337093990 727249213 831850023 81198092 728756342 428422259 139205831 723474357 800799561 726309449 922307060 390485841 254161919 737422254 700616081 853882122 158579851 677019022 732598082 460360757 569464805 500002718 216273353 957533704 752417852 860333127 785136904 69761816 608556462 440642920 277730357 719747151 650812396 789735078 574485860 274274883 901558333 918978012 529187014 292152924 579562622 727124547 68905368 216796043 493043877 402247577 121315657 513315028 570704732 556118171 357367167 637884813 348208859 739000203 291332215 682312776 108005013 394363080 198682771 992667333 698641623 177801169 505076813 557878536 26576410 87142539 742682875 889140257 854786512 101325768 779946893 5101696 382812232 911196753 919281119 153091182 25144653 580740261 507152987 53230981 328169006 526232443 713480015 216977408 1860062 471592388 874944565 464383798 824333906 54253157 884487578 473016956 608018160 263768124 466023759 45532897 814009746 521549606 712003454 931818179 622055514 637844308 617785253 732703546 970465251 776084417 184029339 369009401 61381567 393380200 417286943 187794118 234136523 782971332 942790349 613064998 766908724 51444834 107427822 111354743 652249723 662698506 486892517 440081235 363274664 156805814 905058631 953728469 499562744 603984274 340018718 460881277 264017918 243130089 674750441 717964850 221719357 14422510 803240029 276255348 802518775 293389879 371127405 286254756 920820692 368729601 57093981 798996317 198321968 138358614 372373734 812067940 270715617 281094243 568307438 201937938 929377974 193125346 906152090 723875344 380148091 636480665 644395607 842884969 275953808 361934684 891854136 478101885 948732004 618758149 243578600 501100245 222281741 497428658 39286689 833373727 69949481 866940910 317982322 30296600 349415989 147303285 613590553 699933514 151826593 795767903 199736353 462514419 209586607 556993871 50580174 131433432 211603765 301561125 615473881 567252683 189776384 795556434 441930108 197311678 291428818 999775463 634160406 569294379 580149627 191950500 299595325 254066491 804601503 543621858 522366676 749255534 65964098 572090203 178767848 985126471 995060893 88583540 16404764 363479425 942652471 296708487 674804129 410009956 537314707 65175173 945695603 239584150 935842850 832440480 213905773 230705709 399184133 782080961 895827269 116706150 128804848 482923240 272485009 831220316 710716361 239132527 585838852 679512410 187645876 610936071 829645876 248253985 953684567 219686316 468829925 880264437 238851675 392159925 29242075 350165512 853682373 619776340 393585997 581267625 847942630 419974592 751255559 619866264 758326662 627345305 737956026 472343768 325116043 660482490 882650492 720919392 215959823 704422769 175139201 938183969 957532936 236474043 322082463 342354728 404315355 187981115 390150670 513586593 59058258 354805438 268169661 129854872 734716206 272012871 483743098 699663927 185605208 960298534 69027277 376800295 383491254 653362682 15411242 563323735 439936930 862376556 706813248 216301021 376804593 501684020 396732894 281397147 569276653 968394492 466546224 394426509 723561841 403582985 157416172 128139873 638971240 80146137 952529475 702384665 713957266 626934128 8035806 652872516 429389584 444236723 685448007 504057959 936345445 420699786 399448896 141005849 185561544 89452974 975486663 895604875 864380260 813900227 815413589 755290600 62161637 328470368 701152133 923495641 37301820 438107057 74648014 548894220 178074331 687183781 709826673 971903743 156816669 206248057 47512046 348812203 638723357 384868560 800387404 714210852 76979762 799886082 698946811 634437500 358684758 251717411 798204070 316294732 154231381 518453808 339537499 237534802 407655273 650332101 586286947 371842075 885979505 873426624 719366604 172496907 578256062 399689107 216083152 574079620 681557495 980584670 369683376 835282021 981067647 214349896 201624618 951649389 558167879 878120580 434350523 590122976 241042956 31676785 128334292 4098134 221757355 608098272 568431171 347120112 998127883 875784547 191783530 302361123 365882366 832778804 968946700 824491100 761285525 118889068 969072030 704607335 554779903 459827583 95904201 753029360 777050544 408698567 193840961 846595307 222109803 965530499 13874419 753783514 342935639 478294670 303599070 983078183 955217601 108639114 597101938 375392593 72694096 304529037 167189313 409738949 494395784 7139580 19007257 344791032 330024100 323608003 407527033 541101264 676369281 241269329 846048220 724240759 295211292 299450737 733886820 745584527 45929497 307544161 152055891 359428977 576887306 949042287 613790036 794335011 81936068 373253045 591151893 147309053 193677741 764639706 787626020 436162868 616969290 882549445 463135079 757180246 331800857 158174300 567287047 843007887 527069614 726230119 265677862 693873464 131580566 117472866 54557866 626481861 721644586 413527705 657608765 535061311 634281033 800797149 368691728 286199763 22200645 8108920 36730275 279831506 188614354 657389195 94664700 384321940 618665107 506239954 753971260 340154914 790165537 954642494 609776599 706880915 861104972 862018420 926008624 356475755 345641096 549914735 726224681 220512005 248771768 656003527 71480154 262688299 810867344 39811970 344435906 453482838 842238857 517288690 668893515 712835476 886500172 646741786 152680645 819381019 90384886 32735498 67943414 472294121 289439568 965099717 571753599 9607006 344685906 952487536 134396357 116064450 830727096 870502555 239301439 288233437 187177576 906135223 489603104 996975628 841597322 319431837 908436161 742728631 365420745 733703816 227519408 741772262 761265787 193940021 597948427 117508151 210269946 760179367 261547839 319740739 563644872 848485651 372344612 319915699 619900900 650977299 854261215 648284623 767410877 902044882 140549998 484793178 857023652 237498700 185640159 507983151 26101158 83977778 225267040 724397638 317994670 81797799 266550234 265945383 319279156 650015460 745199148 554053314 863665581 963179348 381498676 722393678 782810691 129788300 644826167 188366241 197315574 518973825 27378934 920809605 201716917 255580894 319533602 469227140 979113079 619344007 491452916 443291758 564097829 863830094 986996208 991029025 80953075 30585320 566922111 697481901 737623501 98120792 378348278 494540511 77013688 545997917 721075864 860027691 336763624 378604121 70012676 752259355 946236415 831888724 151353752 719587668 472461673 330417582 805881644 7671950 216842378 498670766 496363531 847643253 662729583 88686207 19543110 392265968 416507389 516803570 475981097 297439960 747127092 58867363 143482207 283037375 160715448 395273967 501221323 767738402 850169420 73724563 56765515 730485202 338060131 288999496 971344743 955377293 783756008 250513312 353847952 990160331 726930894 898022741 215258013 371792170 843330588 728255943 566858450 93722824 343607992 447553021 235719122 810585058 215979888 666384691 766139026 799283201 531517541 631420031 427793487 816600913 163590418 477215850 169984489 59765262 555352248 352667739 914226943 597220158 342603061 830911935 838907385 269630512 790164574 597160815 543251483 167596744 58191680 981386623 842512699 891208900 602732567 107089752 358337622 890215219 155613840 876723377 746273564 134079493 701596791 126875351 401825750 771100956 551411533 385079729 797679959 617862265 338736678 101815114 844567811 925320 282013843 499092213 660871655 483070324 987546722 126098117 166226713 106820469 126423034 99125110 421389412 547760081 544134836 252777620 969707358 467671039 166823622 367625452 237438391 790016069 846402830 243514014 735775915 605796698 111429148 781056234 454301168 422413222 671134823 713816625 308367371 742187378 22401696 988511883 647528529 871276445 278206624 835861123 807104390 279596375 53738080 669416510 956227790 237804162 616169567 851955986 432425019 897765548 14497892 112698937 314117839 130381523 146967716 352984386 9692345 322288148 225242884 664628337 954631128 568760598 748801096 543195778 287626872 901176960 474226982 19607829 847202087 207350058 775222449 780983920 960089294 636740750 184308240 368688970 963845976 971859001 26517752 915491854 120755308 309459091 414612828 85355114 591937346 337981959 217970219 937085459 411123457 577809707 764937006 755896508 737716971 270035439 326850215 324437633 84460571 585945556 334888293 791675715 867411150 716211087 844170558 790658146 542039509 81412695 59688059 875010496 110199217 653440239 191925064 458732901 887769239 559946804 218907388 231868280 168981625 317825277 430486193 193878099 818251971 644112952 284276033 587956619 977848100 200566098 43954433 177513215 293680409 787808280 270459679 584080261 481375611 830589809 928038476 21559462 553956422 127372760 79149038 259984999 297165753 846403272 48139832 96131493 98716342 63352075 314700653 113631301 768139169 797037346 382154190 760027875 908564385 136870225 256522955 444834570 769251396 813857881 475449101 30224688 62045830 683378608 109608175 648624679 865439983 517167965 564546487 756472024 670946374 248460908 962220401 773540771 896303419 513295037 304677471 392340660 468182746 714367668 700018929 958230626 85637586 742676698 373705819 509021454 337147370 200660471 655525983 197662466 117178762 12925613 556298875 128146708 454256224 840615486 984891672 255765390 177875644 329509036 559744993 737434553 905075887 515212842 443562440 100601309 779485521 950616970 257981654 470815383 247023169 286772957 397438177 15244771 78022585 563741069 572925056 976453323 632146998 963410813 732439197 294894287 12837628 984238111 425929161 755617017 83324271 862658407 257150220 916467543 701203254 337417435 929863272 272454384 699299334 232432793 127291308 924259470 348223212 513747792 995229614 301432293 285312503 20139234 3958290 668843447 17331140 625625637 59639795 937700393 98854032 519529557 609823014 304395464 397761929 331493645 120828158 776653764 219457430 185474178 433727325 976402192 122684038 910368046 703443097 839030109 614666193 87633995 854526438 574405056 234222029 3012696 841020764 829799183 229947456 154158723 409417279 537683178 861415523 347713220 234739532 116276674 469646207 730594587 880388992 972443700 62261388 621070482 450321759 471867686 507591981 625398341 179521249 766509322 643641876 66368235 963244107 673254648 857106112 924882050 71662616 246617788 143484388 503993598 321202336 135504829 284359107 380119341 220840017 109443792 618147962 787718715 89343950 513907707 509566959 258471048 717750903 587348305 59341141 477567913 617163370 710049538 215676563 526459756 195371091 405699751 77129302 69387830 68178326 929798626 125120981 829098861 218269133 511836071 752222533 787958376 147388636 444235262 865690409 789708220 919952963 200828503 331916013 896786172 678697818 497807240 905327217 942055272 14267269 208951318 730803383 747357971 820772606 342395307 215958941 174347308 969710779 210483084 842630469 176280982 678809313 810684733 232196748 612194901 71181543 235535211 853741771 880325115 591172582 647622889 85287264 576697592 149035191 578334588 470607766 487519413 788883497 832992866 6575689 865482388 146522861 532259434 731495850 961067386 223636929 369089078 206657620 178344808 158003040 529938150 898990124 126308850 864980081 955054144 598407232 545718465 437935657 401892987 346722695 675751367 684281969 480932132 323842699 811943394 178982585 453157111 233001995 431652692 181301341 324263976 510488024 522627530 593617201 674296504 222747577 16062117 884959247 508338560 484577089 361657007 537855612 347472770 20409621 363848053 347210952 906386974 493377680 724702714 418871290 596956923 627577734 76418767 718656223 602211916 629906238 113336778 27854973 940973107 576962045 485924934 673893301 930080689 348057697 455242071 65710899 964867924 527746582 489975650 610180227 141579852 891465758 874560037 145691422 779654132 630147614 215699702 918058263 508278676 600554361 22476065 486958526 341399691 520311143 207683889 448984534 571763295 94079525 168104569 277509289 474690514 377359668 663558887 450956987 578539711 527463309 2452312 905949757 839308681 585030149 220580098 947181211 75341436 399890259 444265568 801790892 158012451 438153977 273057027 677613136 8556299 601422779 348774660 775389276 448587234 179096298 166732791 949449616 107151360 849002013 882293948 594822957 586787203 596394658 458849000 446335954 401241450 250952785 481658323 743648373 807027759 602894537 584096968 274447734 695014711 51817443 157459612 185883358 36617848 603001280 498509505 215649463 848156101 473148575 325611777 290424389 655484992 326149367 681512280 694240737 459103977 221301702 528160161 202123015 400232175 476306507 168180680 52987033 713327655 452325202 965740682 663572889 15995125 507598287 919187455 175115466 991601067 350831250 374658244 734740648 141472351 193122997 714744232 60150941 732255896 368308472 604838558 450445995 886862242 627624626 593696417 949186807 57926398 846773677 164715742 635956775 336384583 212837292 409868201 119232696 880731541 723524947 534698879 470925109 367542547 438107767 328673785 673872772 760700886 108919466 750576107 704925713 519996898 579293146 109561887 128756041 246286941 215159786 330747563 453033195 804149459 759687456 13087249 630634918 211784319 582436302 911533106 14152890 640895133 73604820 505449643 494623933 349501967 340583906 376304644 858987085 762007397 993528067 665282508 639793071 613711119 108419436 122906898 920751111 945113915 190313180 771670319 197530355 633759987 149018898 734854958 504514246 985455714 252334248 908986155 952154127 673462075 340328490 868914311 617246266 609714296 306913259 422022743 198384119 956212802 740756191 123804172 474465675 266593143 198739824 276224888 293998834 42504937 850545374 925845048 956294117 744587471 659585744 217403048 48589641 222719285 985232822 470192486 984235516 353637668 110867694 71354250 9771054 441569419 994469231 248341298 931990622 342494922 499096249 970437335 350017507 395949147 333433781 173332629 685775119 867684858 511066044 196566846 758136825 671405386 998125853 717375335 186646262 932711952 867158841 972780067 546899815 863651985 368718424 860736443 936777936 611532758 650496622 267231720 519087480 464063025 443181526 409532530 962668048 841518882 535707403 332653955 584385208 326556618 180404247 818655930 174414616 450286962 990483624 554231122 162022533 205661536 392220063 118341459 267443707 467785639 716866234 729998051 639582958 278510634 687330139 751489697 536160584 654804618 708838647 782552326 893754071 833844087 994390635 503688236 1720154 394655860 171885115 173516791 313644910 646166475 901580129 509777293 597754199 101406 322013229 896129381 813592028 710221895 229424069 490773439 579997898 458436616 197413001 382566973 758317662 539591212 481161684 956779257 441270926 801342754 651224314 232500960 501919986 919856634 552305987 935801341 6985936 334800418 500183500 248051030 381953924 769885844 525691437 244501678 636578141 314578932 770320279 690307927 485841612 308395401 408711328 176100205 349680734 70536094 385621574 45504465 886745505 79224592 197192426 406288369 336301916 475518113 384316261 115505542 294606363 162414763 246691623 936470772 598528602 312528105 598156002 903699454 604986534 185015026 508016150 857061317 241365175 357092394 352248839 663379897 583403864 40983272 868818635 900478123 326421395 178620546 28074422 957704732 735889187 848257188 698432280 535537022 780383942 625108299 412760135 37544698 204965275 139435791 170293785 247974755 37865456 556332215 22443712 944099787 715117263 356579763 592924459 894949809 712835290 632029521 739212910 324508333 469137866 285243148 533501434 126435212 398492973 448174975 841303365 84289654 151024141 526731030 69317643 26398250 444952963 562078263 929842352 171121576 402822646 465243216 909410014 207742212 315597363 988639678 615016184 421016251 141126613 160336541 10138891 166050445 45203600 494989756 706184511 556490797 205818952 270791712 571206340 844186504 850422530 814088810 465994323 958385728 538988003 920268614 45972729 177218157 771070546 794873662 232763363 684518847 249397257 895172302 171891797 367792754 582962011 750968563 285334378 859739723 538751324 174802106 990881975 570125104 898578 728364100 998747416 136381041 768465937 136807773 606038018 659088581 598249193 568161715 843625973 192717738 128442249 985934580 86206470 209353523 246805392 453588894 714170033 54078986 837973154 231070348 529288645 900881186 173342750 787728262 422279627 202980447 722005137 735008550 949488341 680008493 384360970 74834582 810317280 136606784 790533702 875192395 257830275 20481195 206637301 655085954 905076626 370527050 687937193 285007704 83590294 636790923 500518732 46676064 260859943 139322457 995883428 332175173 604947021 715175056 868073989 180953098 716774160 890180400 836541460 22441856 640150865 200016629 71793532 480310735 910333584 157511065 633421051 93443113 622339426 580094238 967821537 40971763 286641934 513152112 133675848 861368162 313189649 199150409 376462860 981350225 807589862 139326466 641180434 539399540 100304658 688726265 374726278 416556752 890977060 232781957 966971800 133602197 710325959 210803820 136401272 380363044 744932248 300446038 86621819 987963335 106813323 887671946 27364740 781455463 438492953 517825119 866630383 220019843 254661508 773486276 795895139 534979113 881561955 826275868 712555202 836792292 171400957 845685507 595240469 27241066 312891787 541319884 166685438 878192504 673109387 494974055 547573324 920345225 227320466 330999675 833175998 198415046 219503500 643702650 67436664 850585921 704881922 974750684 756923279 869074060 114351634 553258141 528581310 473808375 548503251 350954337 429632131 178423122 276869017 256179069 385576870 687131125 628396357 536888359 87160835 887834568 718536394 349656387 276065540 904173296 63922733 100902544 437550664 530940796 924281851 964314619 672899944 931179474 907132926 456973827 191075713 924182344 226020906 401341312 282246205 689526221 896598978 147559163 176292985 538933941 379534853 414404681 761280085 877848731 74541180 823408120 24326781 187802048 340960909 350472332 183206 48997080 435435657 52794607 878142076 576696956 821072419 299946802 133277349 112415847 16135436 610826196 966521368 243255073 53566858 491191949 918141702 35690277 510415096 165138330 116527354 463278773 614104655 830926663 306184326 920938914 211638215 5619298 49707090 482342450 933708911 554368798 241282729 862468621 964915524 496315997 264685005 669224916 759787631 981294018 512423847 19243466 378816225 376647575 787648188 198523161 375032444 442298476 293008566 673275346 560071606 247543348 811025562 970707356 306907511 750144147 379085892 691315596 828728402 105998365 406493382 200400196 845959727 101033309 541033635 76186747 333716525 498812952 938962033 303148260 85453434 857382634 183655844 215148179 335944199 65032117 469380136 252791812 47692462 421470317 402994638 743565520 78179382 740413544 721358562 403932650 92349787 282428587 298003775 545325851 497281702 526087508 359763902 34190921 272393238 612769466 460352077 658490015 762399006 973477664 434062967 808441571 284644735 380605333 988094128 876855990 309668403 520519885 576407143 177974777 20889043 853742104 137891309 891280299 203146777 676512636 374573815 444808836 328960019 969149200 208658734 739570503 502730901 311075098 289388774 81711330 621047637 229201607 255050154 756415723 868312024 107991773 966963852 416703818 118388845 212804348 42884550 186619993 523352297 120074648 611114136 873131368 810543787 215297263 264092324 514793719 624982231 858904279 139174837 147720007 461716461 3023796 427916450 204601542 712876657 936256958 102344705 997272975 916811395 642476606 491115534 135049408 700900232 449067220 657089005 76919804 15972844 103363756 270121189 714603231 570508594 653837613 969128112 4187167 976525405 522625788 362063195 133999182 350759044 559899093 854891645 568338345 983175848 332070340 953480691 979442248 85543378 539984580 13570977 220359491 170536719 811791946 121752005 48787362 283834737 840357092 114759496 223799801 218473482 604597112 542470606 573100894 209338612 255047945 426751386 524726498 978067592 831326191 419786188 202647275 909066265 674500489 155937260 775372611 805341475 579972073 49303263 779130272 934017725 424246313 227457853 121920257 252050285 822242312 798671898 576215878 361132994 832572470 193075889 615994282 996177701 348236773 622207141 136597132 439694555 490013556 790210623 658986654 921900719 754775531 648214742 860448969 345182023 257722586 339216293 419269033 243663054 102282686 142422633 291596139 914845169 562978474 778355316 928832273 348104512 49808956 223021074 191050233 382909376 313058153 957293502 3292001 379067891 320116393 893132741 716254675 429181891 483865495 66830783 798705852 821728554 184080928 848523772 954030570 800603725 49726504 429758753 124879161 947716777 486304973 855074703 381393835 357682282 675594520 605230056 796731783 403051534 465254839 889694638 580907323 952473717 539973748 827461577 379074487 754059672 597763813 358672727 492119494 463152847 801478882 426176135 764610130 595430447 536515111 937310640 304964338 364762361 822456818 887399793 572212384 956567180 883949507 677712906 608498286 567883862 384096581 527705726 565694689 143855954 355771731 462222778 351780767 34177008 253749168 828956551 379753195 818498945 22233081 892860944 186090935 686921655 323261184 313361955 109276802 864209548 145593247 482259544 109843996 515172291 874166552 162567649 36528700 201933557 498211781 597932413 449561669 978300285 734913028 265956240 959632723 910743990 641919104 383083355 414281178 563509861 580865984 671587740 490783220 222850274 51542573 794236837 978200644 74918139 393550129 6630429 970894802 118894522 78060447 883487939 478958033 446045711 385247507 496319023 550673418 238524151 254481222 356288808 485236878 952413002 850517053 917706421 444631693 558680167 13862086 82715427 163277356 61062459 820443481 305007372 173014804 201631818 988007280 537982128 717613943 395312717 22929685 983560511 633883089 347762721 991023371 18829857 207436063 556247812 174628995 378135928 385874622 641400515 238872901 527256402 761607977 868281788 198770432 235634840 79743991 519355415 513523239 788140065 191528793 721408102 805705208 747318716 359963482 790537552 673645612 993666989 682052899 949508481 171043514 386731345 258849657 595509378 240771037 564962773 633737860 727908251 732726817 276759903 421017150 957633634 478903322 551968314 162444414 143241194 427457283 16404487 831847985 3198070 374577737 465461700 305605093 951820746 76105179 715180735 19286381 372091281 662504600 825958611 777378346 382841960 860146993 236700294 884138946 498038933 348864848 829861183 743690148 708255949 401722098 847016210 258153320 477057436 340567367 878078752 492680801 901201275 836153839 107216593 74205358 565003966 277428891 91128569 417394418 364907473 870250471 689581533 662972609 352682216 160783579 817687184 357029422 798202077 209142945 787170305 407047346 671948480 508713241 92626384 767333552 567716864 28992324 5102460 439823712 895602885 267190470 914277779 691866140 877866019 574680934 498954561 98237608 2737129 634145864 318981490 948057951 229107587 506469000 641468886 922749404 619809022 430453508 912393116 249858110 941589973 458183415 349543245 603017271 242510525 835440416 19678584 750750327 733869029 30682937 296841262 522400398 25843795 80158814 521220803 981534685 877479159 182331198 297108665 96825110 635037759 287208006 172412376 473336661 633228415 812141905 633840995 333274079 372451942 8386851 188902008 398000466 872932642 766798513 539919537 382423677 191646117 854516281 786147086 312490722 477495390 475823061 341550239 117543288 934187486 863052642 882921671 541555741 711478389 471838380 790408102 420666858 268029760 405348634 263831618 531957249 410054414 638761782 612111486 621039425 332307250 941607915 603297745 540487659 976286918 322435775 123661034 97379503 68158594 634563235 5848272 425012410 303863841 451050396 481018481 159008895 312864591 179716092 88795087 91699549 885611818 322489875 225480577 192496003 366829117 66571081 794736998 369412040 994708265 306863145 171712616 513474612 907771989 127686012 589362460 946636521 422980574 498948905 673311127 376014541 879458743 369283939 280002856 827368132 217760889 449540555 546650914 605731385 886676123 507563368 525207266 76146158 496271802 199559280 172597017 913765742 641867874 820220746 988535207 297117058 338465971 718541071 791746439 275262933 265563383 509486560 826803998 134283437 707262904 805030917 934108055 879099989 332539459 51873174 663468108 665763426 261801107 584570558 438018727 610119584 374148123 684990377 605697669 703882454 992046719 875259515 883280853 458340184 26677845 594652074 943171204 518370504 159094359 137459279 801249098 247913201 325068814 106654371 914358771 654176750 391587635 233937239 787798665 590583884 915016322 289229062 797691776 488859405 79927022 86767486 40561174 227777932 283669092 530047873 624495485 163557712 835266632 85362105 518501795 602302813 768627010 896357244 654089307 321945138 559850373 501228544 67859612 364048216 270227927 129092392 559816224 961027368 611669809 252366190 281657887 621893622 522587058 30311994 948353744 296940467 640117132 425004048 344993108 764751857 872567175 624440257 60733670 527803644 433530072 178856839 319836882 740081919 370147051 821331506 992897895 473126973 322698851 130119131 708740411 933360860 435161167 469173948 166105816 165207038 967051432 173744280 628791846 212842508 562537229 474368195 573410370 858092202 642700379 854318244 21602433 628744610 166216420 725371823 877798568 936352041 423413691 573977068 179119738 690276771 691551759 319841552 54763792 908411475 227036916 226179465 72128437 76412338 678343899 323691108 396438825 534791200 474150915 484623279 614382960 834267521 776071684 980615148 41965148 224106418 568849444 275401825 414057035 618491850 169117108 238345967 343835221 404172330 436753255 236887894 685910549 745990989 93120709 525623713 243720724 237151057 397647792 422864708 829669904 550201189 540891656 866582085 145833832 911902713 492285274 303831288 255673389 668565021 819045269 449570922 787410530 250670613 525683521 477804520 889197646 336429524 788825241 218287435 419238612 31860632 490345160 593062185 119143251 993934541 345729480 492164983 70213961 148178770 940300746 650884744 990019211 344733651 615968070 346506804 764615501 7241395 137212561 359402307 978272713 888807742 414183349 602398239 601984261 199200724 746400844 967736957 984482183 94243994 854059170 674417102 928025105 14833881 964568375 633995117 206588214 184721985 122981642 414973785 23734335 966553188 878784471 779900422 301886877 269758464 954650864 488673269 414381929 734295255 565733281 153233090 377537968 208338793 796966051 506183360 22860207 420822359 649710856 767201150 199553380 976955531 116727907 380665145 347863305 693580476 419994442 931655537 587719326 84649632 863950622 284982949 401568326 82176474 173194724 723315701 88322381 529978710 126354468 919364641 149904273 690100171 756895662 923251951 128130974 638326690 851763004 386127002 53411787 952136663 96809903 260391901 680976927 272709582 693320885 83071825 973383546 959438287 254840765 488289874 301567183 820257767 752095291 854467998 772077694 509329275 464800107 512525542 187434398 783668386 359402492 266070785 337756854 604209652 507646437 765918462 969078847 7306160 650396231 336051796 721610414 468092071 587337819 122709844 627701385 282270114 138299038 681726542 619119177 779883236 744132132 328718019 592399132 205784187 567081043 841323928 77904469 833194353 862495441 122069888 830377184 353495644 875129497 388075792 699417393 219077766 213485979 930181597 707569629 127005816 845261296 8225830 210018191 527861067 175718700 343312179 690691578 898318163 951722301 146418374 473519290 174712189 312350013 672726338 941914555 113446715 998558535 334746196 598721720 369660861 640170879 824761535 445471400 698715186 570611293 894630759 741841953 797172996 107312666 293681778 578936998 530107908 843508605 710878189 132124005 827754858 674954169 539164096 180976315 905826626 767703839 836062394 709573559 608861795 510254671 678317720 761224678 360936499 255020165 44087977 101416478 552954896 174510336 67035836 933745317 961735982 872174908 166079464 608248170 532564659 162328954 772101525 385998220 777207802 427992465 480925079 104729579 634809670 912297923 800992973 725603856 31945828 825581400 301128132 456099136 587760660 224892217 629148150 860154543 291596395 38586772 169255382 439524642 71668605 777512647 382203466 621577142 211253010 698946163 855830670 708283536 50375509 637249352 725879632 373018625 605195820 569688524 112312908 978256725 365931278 900378209 698810842 468998414 140338139 75970372 23506463 493240813 904808186 896350238 214358134 263234066 308408294 847049471 645451900 643629865 978379954 750914483 574044716 526812646 822234070 752384538 345853510 29409883 880134131 86783669 508926768 6469386 46709199 603017828 278446906 703630093 472923694 923498640 674970403 953073004 278713669 440556440 900087260 195782589 3428636 425589880 166119549 769647480 51224991 272244764 367380605 649920604 351572181 657906502 294773530 218697821 606144851 67055594 113135955 630032705 620804034 856927958 132602882 776686284 897350721 898462178 424703036 447714886 186483158 457512930 600741326 68952729 367497227 806420268 285624381 423589040 978370706 337046008 859409991 704339324 834163212 694267401 30033965 554094927 517116807 847277157 112271583 787446495 922917135 804717910 254037982 943055421 31852105 284626559 263839413 102581461 415385473 82064125 187400511 626980153 269094515 487776412 542328773 411032392 792885424 56589967 459860218 340309745 896567989 475905030 162560407 655799808 954921150 737969955 824888790 193458724 783239028 934764249 803989844 404307802 205560445 176838834 356989036 634858349 3093954 852766288 888528184 873024318 911169549 629338165 605714017 887319804 289944439 733283517 259869251 624675847 922691562 438564274 744829874 134276672 282756808 927764331 879308647 916680605 322100105 508423434 814845952 583725936 444421767 742972012 161953851 80556318 436444738 755472468 370640681 344788733 285624906 577148547 995505544 582486338 232608269 674315007 795471556 31363464 782423663 561423896 215191981 656034759 271892764 27496034 253090683 983887762 702921767 334076392 446613455 126785605 923869752 66271868 827871087 732933495 34011904 458388519 20508868 786609332 62039423 383370439 842261608 162516131 145227792 589249759 512812762 194314243 243733539 495953810 750471757 589374255 175388356 76835080 553304038 617701726 263602106 947031189 399321514 401732745 777707601 35791117 474183214 433211373 765927535 865179609 990622252 418566386 651055073 231463071 159171652 575716810 403216103 2558977 350688460 362625523 759050458 814957650 540037673 780006574 557911728 427676537 147184186 93651765 126730632 742671876 794406377 840360394 887594376 590216233 359058693 530961771 850829421 723381819 572988174 848375081 950424619 30757338 805950918 75200560 29443677 527136494 794812276 198002377 934233649 760503504 230406508 726416090 847135324 590873440 985505562 428942633 826275974 548959196 856994405 879871070 471156975 885811455 739349650 219814131 958331416 586763301 615458800 677749621 405109454 723331540 942754672 217356330 527388734 649063318 603964464 45923639 190495205 214771532 557905397 700845568 382307296 242804940 575339891 928651720 66591783 991226589 567351162 301259180 806085412 263303132 546095135 81884714 519620449 429166077 953076912 657672797 77655013 614102480 194166696 973096125 671046423 384682373 16899624 537806305 376910077 426082783 932502117 424314904 190759527 3908983 300431205 539597924 574915041 807262601 558208823 161561235 73523223 684669941 432657093 390634972 417853542 99962856 799097089 868852909 483082838 878033413 509046536 35244054 956922514 101673279 305180140 566514164 571756726 786139041 719540281 917133476 578594257 123605923 598083706 784317578 888185201 395334249 253916855 936148373 114600438 933851127 890637247 881531463 798676178 243040830 600594728 903991295 570994344 904323637 533232144 629457443 915955003 17288132 592119832 705331278 158352240 206678141 947017192 82271186 749917831 775177184 482777178 38863876 441848723 563098782 624534537 26994157 699181262 479566968 521467927 686683572 883769811 969899752 653576529 629236414 741232583 918427354 457356170 292565393 853597417 58169160 837454347 770324826 427578826 42813936 630167285 691359338 784255991 539462191 207554113 552653213 570911652 88281709 791507540 333736397 512314244 330170054 842459760 734069121 442143377 42657297 358007044 3018765 551096051 200290234 577567376 28280284 880219772 635606163 992401656 446243295 919353679 208048183 116359166 376599800 412831196 1737729 825564399 851256022 914295570 946109758 432863878 819057841 756099086 149110329 514376402 763982771 412164536 449077614 722477438 28240685 380782032 510382456 330727111 898842003 776280515 562172041 964308125 19564980 587654824 285022561 127659028 509294147 639246628 808953794 825528392 432999869 50612429 497839380 546942206 48192869 763121382 379637196 322796033 914078249 429828799 799819539 338131426 680128758 35979100 173805080 748278115 500939651 626282895 317185350 334952270 824667349 71354719 250574827 168355319 69760262 262182187 499185126 681206139 85744875 825645176 966421071 803116447 310783461 351247319 431382778 370449416 820858631 821850819 712219194 143267247 512936128 785566712 630978960 735881573 224987604 240191987 645692195 393973564 506898792 484609515 932594139 944278497 632218594 481125878 633500827 19769458 341503886 271993810 102382798 870941505 104673265 111866686 715077319 24004975 734957067 507378317 880607442 482606804 753492864 683724512 215113219 312714341 705268861 455345913 133905215 745956606 228196240 562059653 119846586 983000332 591040506 159706032 602896141 158187482 72857882 608583354 721785456 538426403 462919380 349174480 319111272 802898618 408588628 851637600 899049167 995826826 386685975 439537177 883243889 228897401 172137035 898905190 491836910 735436524 549451080 955635055 471965837 767044646 360128374 245941067 144533725 245291862 212581288 331145022 71365163 569785048 785111228 521443494 343215896 979449103 131960010 693412924 991394879 246146825 973269439 815358849 772834405 38741379 567988798 828606054 116415498 563053179 752364077 687873049 865787059 62707289 484861380 693209830 649658154 4671001 753981997 966484865 132722921 308468094 339762981 569266201 934591350 647266899 784559288 118638617 741886481 238080469 4257908 448594339 348202497 443035239 830859660 383131431 742204799 270150470 8201792 701417481 525539215 337993958 955170854 634026012 363774221 978549073 806670655 904967335 771078054 325918918 474385691 931265609 323121220 346302013 504843511 216366990 406783297 526507567 134128985 749565824 899339090 435868594 526816366 184156612 704867268 473122811 724242021 897655923 755783667 451477939 552316925 534248845 732932816 874371370 661392032 508319669 827390829 309539375 587629055 642076895 622937070 403870499 792459557 395699090 255030038 657919775 815849098 356348715 167176979 569000367 668361509 942247071 910936937 489045433 670248748 635144032 182393528 192905725 699053019 493126091 771950288 816560257 136925358 986524930 984495737 325422706 777139531 87181492 421167315 953900316 200651157 282443937 9892017 973120547 78680732 616177744 432897634 523564408 471081463 871075383 298553540 858601348 787696654 68281114 677913086 94824102 754193334 88674990 797202067 287033498 172280617 979444644 958240954 196135370 776885568 517535940 848504724 50287608 76802218 698092867 843253733 139120988 229912168 970470655 201374452 47162610 499592309 903481485 110687828 431811284 981330158 892168949 668449417 700392768 749662170