640466392 206432031 620892185 920145229 575478278 818811357 483423560 797780690

806072911 817666814 553709956 715359243 217463336 623124665 439442673 696859070

494163323 12114902 501697444 402556700 716747466 456481738 963232072 763953085
827139896 772655600 906015605 420177043 570971209 349009928 886641357 536335207
17870964 837195453 592337516 233285573 911614043 372267188 433948514 91941179
210206852 584529915 640113189 687944411 178172619 137864388 320288296 48648563
592100269 392385898 780664794 658429581 945313197 617371065 645910451 130200195
831941566 223599480 836970940 797475269 192060659 181532322 295715410 243412888
145001731 720626310 56957836 147211552 851430224 610495956 227177177 712404402
484457526 567866138 364401114 126008876 464927829 772477965 999650397 245007299
21129339 448559002 537494020 136738295 452875249 74593441 16255988 915377981
735937298 774748394 412574471 664822926 854109720 448595673 126413364 629515553
96922433 656449635 27472430 540417944 286871469 316502050 696026512 744006055
192264433 317281273 384956511 340364045 967098739 705319534 754198212 442046061
284470145 768690723 552382735 408682467 162361014 29316671 230131062 876560838
851843612 968523996 870302676 214043373 600294909 570570958 573087297 725106827
964516256 338739599 443223240 658888349 921055847 640551839 688200301 289794866
446010435 105106467 531863456 979133321 40341552 301916076 374952871 299611577
398357179 2153953 335456481 758210164 945148135 244945877 150159270 67183684
237314092 434859715 742605842 706997887 917615903 30688009 536230487 630867621
335156756 972923173 771349109 743364198 237015886 204312295 470689404 810529652
171241675 245781879 839017705 193840858 143900932 884190284 96545154 437181851
530851543 749049653 263531527 35270727 142447888 494269356 369363352 668937517
794002151 860881488 619433409 720421741 200785751 825484279 313457678 853213709
980467536 776634818 246561812 16043602 461343928 958517365 279926043 696827037
368818022 736347254 436768951 963430061 800030329 997238409 141940869 78710013
945598351 400411047 817624474 374291984 284823033 408600649 375648293 193261802
138642603 261731772 796448070 500118977 373159243 606172245 740696661 528343632
312956473 391456397 862264358 512349209 618269312 530849500 286107678 21863119
608017229 261338122 103176596 890800981 82733318 982248596 95094757 934295839
827704037 685698990 186061693 627633452 853773038 795143570 789340715 463229535
611819610 990297755 904268456 805457449 765300960 585567958 530290769 23218587
277224316 691585135 562648052 728382669 640794191 932898107 519569369 419768827
366669063 316213310 491017384 529984936 487259190 614144238 558728654 810592880
576061363 83767193 917695178 56278703 556045196 628780192 837683788 199799783
353079957 858621600 887075895 388095595 694437172 804677512 422252057 151647115
486626101 446280870 232542606 171877243 9409067 519538029 692249842 77558595
456958923 448999658 928554822 438725147 752563985 644950461 44829466 948611590
573842033 848054428 779011038 221722438 78797911 694528964 27423753 434491278
1877634 615381129 676099534 171435120 127061666 898676328 58280296 622636249
247848764 570457896 423176949 511447721 472157992 617849773 755698967 53642865
508329816 682193895 524886923 468221300 116500733 425823325 780256007 433153199
400229841 720115169 844976754 856681646 996942803 882619239 86489628 238993020
166838978 557101754 696422961 236252887 44928866 843972565 723900711 874544626
517240729 600640235 89342184 904164204 301207215 844968127 841342429 526541165
536462519 492647686 254425304 167424387 994122901 250757712 472389948 197144640
306182968 999440397 350799364 106549667 8325839 206145632 622207749 438320052
458839597 920764910 672015883 22599444 128088134 592017894 74025132 541393227
981800180 883695576 17518500 709942725 994044461 279173824 848134295 882539999
491963596 878873226 512089610 503547487 606791766 358363425 457695479 204744556
736539124 677174576 353500302 500511537 558808775 342089968 222103332 962705286
402281050 48155838 323469634 225736506 630933506 870724347 898664834 545184100
237466441 630976967 459648835 717323860 874852946 197234027 737352340 122901093
447264495 739885019 734199165 750697593 977443413 135090488 69960453 483208627
977251927 845349381 619435336 493862585 934129146 791959521 424636906 86682279
367840383 627175029 470577115 45220557 286097593 633978505 694765673 626424411
163016853 820358054 785404324 715647013 412671094 2332028 857412742 89062140
52445333 506038548 76354659 164048052 60108595 378880982 502328516 327669430
520620407 951173252 81753631 922252078 742819033 946616580 464215677 293266612
200897418 748822646 956335416 706744368 651421323 625540082 327428526 201935123
512041167 673014413 988155292 640102105 320039210 203400860 251681071 718717880
462641500 808704532 965932713 88880517 774428846 820464458 339131770 820963154
833874611 937144268 728626544 596637163 330096808 990012661 204829875 193504622
560390988 247862929 635653772 238974228 60293086 739815505 886620029 979092368
82669502 227631608 465648106 398407812 342889719 938722780 840567080 748736940
286876760 749818593 350745829 448594931 328684694 572050451 765063857 415674861
78701212 799192975 249343307 415003589 620119566 692621091 445024508 97190763
886203445 370173574 330806439 276815957 654918400 126382233 774292964 677292896
227065961 964483880 509729081 205952858 505800663 63093001 986152646 963494890
388316719 331644421 859909723 586280163 269826992 882447617 357729445 556740102
602935103 839500985 20927836 270368715 518836868 125583232 358464657 76819889
255904620 368006668 947479159 173551398 578958311 208901291 407078155 468336784
299806587 286388546 84243403 57966072 825680571 532327244 881762145 432248198
715516600 783147476 36064783 550939910 937575927 717391016 27808814 220698397
548015389 313857310 750781184 288382963 308071729 174190080 624999311 174356707
544483692 778737666 422289624 247268419 353808930 960616771 567239749 251573682
573468796 303573546 563568618 163469635 671517679 520345481 739463696 569526812
880040194 364664682 504558258 819806631 45547134 760912832 690214168 695119059
337047510 43021669 477318464 785391453 684958643 262607392 586560548 639841889
197003994 57445889 153189239 576280980 232998672 889798376 408199299 406904667
682074065 595510284 400408044 63878017 337116330 829597579 523709849 353436757
773724111 715076724 849102482 985383960 633208831 879197970 444930491 118062744
265195594 457470996 666828505 195304231 121895592 649649683 240387915 333447686
161433287 660923318 866160862 542906939 478241121 876927700 602453861 727139273
688790897 740325803 462663264 329929508 942547392 238983691 122446323 884261524
785897885 538180308 209394463 685471522 184688761 16235818 331151496 778846574
192573263 239436890 885526296 511941297 343311896 591585865 668045618 614313562
324338348 386165017 381266789 70722094 814400361 521432589 144658149 27727478
689110241 760894643 165900243 940330493 806010356 513633792 827708546 783939730
578711919 321754599 589580126 914341787 600737040 86216167 701518393 400104998
682173878 695039872 537271220 343762233 260783757 837872078 999346430 106155771
188637217 965700222 490914218 784502119 445299163 698385757 208351134 866742058
396310098 706290384 932027658 640885486 273363016 839491530 380715693 381298342
359973227 59478996 913819411 746114455 639263631 882618436 749350392 990241512
315285083 379573808 896080917 137184392 421645356 818535653 322527850 411163298
194864913 578275209 769633828 265852938 530998131 399158586 468171293 274106977
304157957 775165859 243808267 573114761 865315399 715283890 840537881 216701579
342525063 227727567 835085942 738672248 637323544 99400724 730511740 983047083
556662920 242772450 712541067 306386085 609177527 965983595 799834747 93964841
611477871 51372591 787998810 713014192 466253425 128412336 517517899 660194975
275605720 356229378 390452881 7401184 193728017 413322312 374704651 432204445
775402375 66053173 475482457 232736106 218605873 972855748 284463880 854950393
211375529 274302293 417721198 424239745 988187846 832210490 916157826 528904818
728520086 823601252 17118640 161005051 800375078 181957863 758722688 906803174
811572910 265512881 277815087 936831695 187426452 385399863 547332089 57882598
17270381 677280595 38921594 350858989 840982765 560397951 742035275 226063366
7175330 34790555 925470274 340410813 734311164 538226563 426054321 41530138
121623643 23783916 383633576 784759395 104030282 349885572 53920781 247579772
867405306 901610407 240169366 133594963 633099987 301836673 492902331 346381016
487556263 464500788 458455678 496252635 785320420 123097083 897774277 840239308
750321854 358111879 216042098 3516420 672055415 501695371 938749754 418385339
146111987 839963099 297962545 401666390 420654695 127495281 382032803 253634545
891748556 293007626 215094709 51344252 468978544 467897375 886758726 111077911
470451103 191662767 760412366 860917559 944969514 799932826 54325649 722534878
747046457 407429996 149955288 42003968 88097857 151476894 958523634 460432041
305853246 484170003 949781126 689069809 5489121 616135247 613673216 974209099
33258770 802102628 606883228 872401351 547139720 16815996 451236990 361770631
868561480 500822011 894469081 222392570 416072737 960440616 519693857 544216680
63694247 114043958 273349874 249847074 415118311 587077281 306645169 200388354
804139335 106556570 527067265 619283430 623362789 656201586 69928741 599398146
881494991 547861179 569806098 960516235 27096769 227613833 8159631 582834201
188108002 590132968 694048481 644561473 811545436 460000446 952392615 377029375
902389760 8210125 175244972 142470923 241615983 969553606 549409046 742575276
756880932 228200911 56097214 739636027 496539757 542313730 970011871 873158122
240964270 975716274 441352401 336539065 798814858 429704775 593347908 926709195
327976465 205450758
178231917 65735379 788176148 13730673 912699249 281800982 613608865 935645130
218966131 216724282 559817682 556888951 283785976 271963541 879546672 431241181
294850187 842218531 167490282 782524367 206287692 41769462 575320842 642416566
891350562 250609650 350000696 991788578 794064357 392663333 555296155 512595627
304664931 73730607 75313794 38680810 229197549 202175976 844808490 356372595
529442491 518392479 980858946 83512911 963303747 694168650 171433490 334312948
138960215 564591494 777540578 649412975 472213795 658278168 830242642 273120123
390333411 982755726 929824335 365699169 911065195 312347841 404869929 171443752
798861635 13161458 728005605 333235076 974463852 290172088 748595125 890384702
575641178 586556790 610317573 342581997 103279637 315475911 320643366 413451365
859021657 230453618 570018787 871023377 696491138 104581496 690126953 555272731
439823623 328860639 602686838 604871822 166355846 897906063 4334549 281487090
589594696 394581643 659821291 878868144 820905320 378602611 411763172 805846519
951239590 421766050 360477829 327166567 875439707 10411526 859729946 36161031
327988302 258110054 8831543 581413357 831764692 110112357 278280318 149901505
499978397 8070453 216855197 426848567 15308188 686366495 469233690 843642988
913215424 725038863 854618217 338804210 772853546 417852163 975680455 751406947
369809938 163563227 516239334 16235128 894842978 569719971 474123165 979715114
670086424 282255343 668597727 750806205 21200004 206480676 523910130 345926493
901467695 837094647 757233361 658709357 143275575 489325267 733240185 171796778
952572758 615779218 908026120 954930192 795259827 10989471 196433048 717767103
482739339 139091276 636228347 241319411 907616220 450627492 711352365 94363563
745257330 269857142 845795751 401656275 169170639 547229233 625885078 42024728
821307654 621777761 688343392 901303764 682988951 497091550 902488860 469665582
772579703 967204903 880015295 793071869 563645718 379838085 277922196 64630495
973301183 234198440 594074833 477629143 223909960 321037875 162101867 833887259
580308180 567579015 908013962 508362566 59835601 23542128 483737472 301534135
710313511 253948404 271499517 578894601 702083832 341319043 133853172 30285788
859598434 399045006 412714351 942898602 516584439 230610245 951031141 926909566
544807588 502956125 870426046 506702111 912809512 142845410 533469546 942168768
53505025 97968455 333074631 283573102 60896834 497711062 280018154 921106760
794225601 855420609 132865124 241520640 958325936 611403649 53242085 304747454
558864705 513477080 902688699 346251222 429367742 398220455 670564364 510230063
984960247 931568369 520470567 163713753 862831204 737379557 3845341 741153366
378615615 816059560 807698829 928921382 85323754 40142752 597640244 907561330
840533104 405076783 270578068 894221636 696311542 101034021 361869352 59382055
231949420 508696831 162303441 524457992 380100079 678751491 729920383 91317233
214758451 866112228 397755487 474634278 148164965 763971515 992510103 330338121
313236503 767405802 317352848 362956091 921708235 321038001 571954809 941514826
113859477 410206621 740209733 20918457 562439364 988158866 37154188 681186421
926843088 517194194 33507886 161099696 785487583 235808217 915878951 919906746
906173621 626849034 755424293 126005433 379931610 777402384 371945705 169870453
704459864 753308358 452074199 950044497 920518264 527724229 727966074 430781733
759840566 308856229 935309050 841314622 835127275 172069120 190109506 583151972
82721540 802834490 240794716 588135636 96775290 379525369 414585959 706273556
461791278 9997675 730039610 764978287 143575948 858036931 8511737 531134793
324545345 319940564 498610619 343424571 318479094 74711092 56685319 495197250
464812861 655180129 935415595 365846730 223854777 470104004 683600008 629103095
401625316 48193645 285796197 115201158 777575185 123189082 671008912 883979675
750821740 61212549 256439361 716755286 10317084 78686563 634139257 938102188
712213852 900902195 894145643 55254712 11921864 697269705 389565271 171666972
190759997 221551466 90672960 852531079 315408439 634249124 266085455 492756736
810478799 134347096 133593558 317530445 729584924 903416137 85547304 301678627
524215024 429638803 304897568 831527382 830564909 791569964 937316391 31597358
320212746 990979441 562519734 930658140 111774324 199851058 211593960 905809314
127484284 210657462 153214718 381007242 532511650 803124390 669374399 188029835
897889831 509780878 25115190 705379619 456834217 833072256 791256738 467587058
202010922 478960128 698240462 331848357 327184574 125696129 646971178 644080276
589312134 850367459 977444790 263746394 955425661 27986378 521630118 648884326
421455831 39167192 723223436 98595302 546530906 702522813 182459944 745643070
928261559 28394740 178481480 358612705 49978756 161802887 584921618 844760159
568340934 565728423 766424925 113563903 236772176 692363979 6317914 866223482
308060030 938351449 250259521 894989050 199920165 324229680 148028806 283758196
730776732 491171347 789421276 715362617 500132002 873902667 411905242 364457725
793095244 237787771 28389202 924365586 533726592 164720731 601101827 398414597
862520343 125657454 701313550 435451473 702120122 971325361 606845690 648473859
434804890 966455257 783402174 172544334 467599727 815726253 156315078 998644057
319332963 65052077 209373277 937379412 942595345 768313050 825214972 895421194
386105401 478075010 416198288 862971458 553102144 944867415 295778511 494952461
782765346 254153402 643412575 536802624 528485429 664865505 281284988 712981276
672105845 750723220 875259659 585834688 647609430 535204781 475047585 515038114
663587386 415690693 837292266 794122561 117161995 378792194 881301908 936199970
861123036 433022114 84522053 410387678 883184532 951616046 264306608 382440017
503386649 514508580 83072790 92858126 827791765 560159805 419258366 241653646
442531918 17468842 305419518 633781689 553110903 355251009 898279701 777675854
837988209 773914045 848613894 680361757 400733654 752916892 85003204 991795019
757966571 342079722 397828948 257131952 805523817 343682712 173349956 884860759
119301490 38574949 417803922 583041345 176569840 797319188 275739681 899832772
426942290 592985268 25885250 579936145 223903292 131399991 962805271 958572057
868910480 401486410 515162437 422090501 526765092 940018363 331350688 280496519
691404544 929060119 253087478 545919025 367404546 70060665 553377985 942813592
43319083 476891608 215948276 36785921 476139059 747356604 982606824 716464510
273725066 747242326 325476893 365829449 461471676 901099564 235347211 525567959
874452711 1678787 485327352 216393601 904167244 325362235 598747917 590047968
166095700 992458247 643300023 143578046 733275756 867244773 23463522 841940346
494163077 916437648 480811821 114317967 691830247 27080030 388399216 565683761
672393965 161542109 760136398 486951095 369825972 98329918 670093637 548370624
238489715 523646560 690040586 436747353 743831562 171735781 369961120 707388632
379012793 166306634 590975826 480358819 514749406 687312040 231247532 899811200
207660758 770027922 106871671 28904547 1008729 131167589 543050176 885375911
753135578 433783388 82787803 829573670 937775639 28508708 335026551 419097279
805568958 572361033 351627646 949683709 694818940 508452467 979104781 418595961
194743042 693698935 204743921 364879252 30101468 72378044 613198185 581418929
341358765 561113151 835890452 696228849 283428063 907509611 18417827 283399996
410688728 294760377 519101472 698980797 610085399 157798265 771254622 493776085
200025299 638829215 375124343 312719109 693141376 55335350 690059140 878095144
872130456 32314034 889900102 813841294 976788264 334649235 249627670 336564515
134254213 696644120 859123608 453618567 629455981 470353479 583791174 12066688
805797287 703170091 58343035 803620800 832811673 621197829 152587724 819786541
394819328 847556734 848216139 277389882 295230977 515710322 583924417 47934109
811636995 780664593 565155497 954901378 624539735 300389485 681041952 543291223
623625955 476905903 983505112 346730792 986820845 382729205 934316495 772080530
857333618 530324029 258023137 762709649 333354818 670085835 110312525 154342377
10699805 846807733 763427355 541410029 322371293 52081856 821746755 351147853
526806579 958793164 866190277 481045553 161973080 633347359 33198778 314180671
294805604 740324832 686808310 98543302 798278879 442738600 306014281 418033358
406174540 712019992 361600705 969854007 502012069 808596103 46626054 921165443
614430404 614498710 185637230 407068308 29193515 565125499 362514241 23412619
335731964 196568550 910926480 871856658 397362636 941005206 643877161 714990826
127212272 924498649 308625925 167060680 231559123 848702807 476747407 376489078
593094989 791895169 159737439 903481176 771377163 115250413 496875032 90893111
815197290 827185350 169812755 263464452 502985095 879379007 491794212 47950687
475281172 273077862 802246688 488077769 141481666 209668063 575420564 634633711
610012332 66620624 527968726 247964280 204558581 839742856 454354860 338749605
741395462 208758642 450135403 107755290 920292574 552270716 571646564 541152201
192576962 482942394 609147969 89570256 561772584 993979950 787456744 614471789
829776268 842679768 925731849 592231217 478056111 548963483 529031714 695937520
535545090 103085525 260068058 656813640 632864436 466429524 460454939 266156407
294747600 717494494 888335873 589027474 750972137 869908394 237364377 456758022
848599363 915019233 98403082 818719743 479604196 928546701 100334411 270648730
337156885 853968047 202724735 938737567 798352279 878694316 522609384 352214170
97627063 136829229 627118808 650500365 988633039 684033299 2773844 48120431
31150165 149966649 261730183 421835685 886130225 750115099 695307350 283246347
569779788 158243385 543231156 219979649 454333808 212676730 946161737 922185283
574787094 65227994 507432665 571260157 888164276 595263394 656627554 456012435
677942717 37168627
445621110 767630280 543885264 632314068 486458457 190848939 504260185 397312122
709190565 783801850 874881470 979664639 738757887 210948175 435510165 948444080
72113423 643783094 76416841 656679835 782160418 261436642 651885460 436697523
311295661 177204772 949703210 356511482 747671354 59569761 749422483 740503333
358186042 759272862 345726526 439644156 231626636 938750252 294606389 877962368
306134907 247974787 857664038 317572271 121555471 710653646 845307166 405557233
467612200 950129430 763381801 713523396 840709759 351988582 495800110 160807917
420350659 544329314 90501793 609901413 51774277 948156169 441278230 781391856
430304299 760264616 179396574 335048307 489674376 234319400 988082494 67993379
595615044 586119395 267488265 20623549 963723267 312273835 566927129 202980211
661994745 126064283 46639419 392384360 350217599 896817854 39762489 429235946
467327878 151261336 285710429 989260960 566960032 16186583 293974766 669630729
925150937 223794749 998565734 157939316 672910322 954427805 459255509 992181179
287895707 377557413 754888693 881725634 50482947 85643956 921033802 731648852
923475283 487018406 220174384 211292621 858547266 677819238 400255784 187911902
742612432 892916742 898658899 544149459 830909103 116038068 483883577 106487988
274005554 405215724 58473806 451810469 747643253 85401984 509675479 103087286
948599842 936372411 264817022 920471728 567920837 524740278 954132050 808687982
659380159 886404135 427832228 859710790 368931982 982366967 701972490 709091913
638372979 282589034 733224007 72852742 430730421 864944707 835334219 281394219
167110596 242861186 430983228 92646588 582266982 275382474 363644752 68859654
513724142 706653939 66503611 296693275 683155180 110962458 364311488 79935007
418304291 264524529 891693337 554412315 898722862 824815617 259273249 289351888
669428845 208286093 42083782 566205181 286950403 406515131 194783940 170258242
131765172 149291655 733331102 248423970 126348744 61607015 351440007 713734185
58694911 826602272 972674591 530990409 708257750 797465404 913444597 376659809
95354182 72776913 139810968 825368724 283284027 909032401 91852603 321296067
52723452 23618779 574237872 795570238 565542375 642582457 516799680 493608896
581209771 213443048 59132310 279059956 278597619 402949015 927106787 752564189
332323176 641808836 904727523 707052083 300297186 952174519 597654736 714458481
972280962 152767159 909197166 765204650 464132720 141074762 649423427 370620691
721874553 474973973 981672451 254943178 306466214 955752186 740783841 634337200
579282070 103591903 16103054 354816325 496507472 613026371 561270780 622107187
129267192 984685072 643145812 477276013 728393580 980721381 933382341 638616139
946980381 485828159 303336510 58150335 869904776 361991391 133488742 121148747
676557826 994565081 698968520 643250242 799507736 349498344 506502720 105451544
923475599 755105732 314942226 432297665 135491226 860776249 660895870 652518220
779030338 995740479 92945706 545819356 976242183 500630291 379788928 446809585
299562147 139726477 455158540 61995457 260868684 539133430 529350827 986523849
910483602 760133839 611705576 224683873 65107983 898144025 251623307 98685150
353352387 505736714 17423101 417643405 988611843 828177465 466784940 532517917
49565797 390712463 346142473 897679308 551743782 858981138 911847185 201809118
441227164 290845786 755113717 903545448 794520827 106735069 489004057 233173274
824407386 641810529 630811180 621629303 157063681 313347592 59490393 645264765
141079493 465781158 621758594 501619746 40519933 487379924 538779859 594173955
507648234 301397115 649470422 924082213 348803801 388520862 375581285 311552109
559109381 319786865 220183503 767029565 146279895 328637595 812411675 39273890
89576605 511334563 379373319 144109883 112248105 733838889 271529252 800546519
9831754 688353238 283843692 204522694 434323762 844434809 52034735 420767146
767976622 291612522 124199128 713684100 454164667 834361688 572748244 187607622
18100058 638543648 759813627 153863121 805930362 497832753 233405316 691903048
655357948 782454886 137743287 524157072 117027804 678452114 982546851 262634583
578604085 698421616 147987708 566562364 382454972 191044033 847798457 865352054
510229 62012052 226375170 501120523 383795011 107104562 605558706 105333450
628215928 106386014 296900921 94830516 401726982 713613775 890425950 365747397
344669271 896312238 149131276 138860220 21990555 86616786 438503343 966516767
231630997 112121802 491833050 430493660 103286941 368460206 474526131 535928488
594379302 433125589 104834393 196006272 952840007 444046582 559150764 180668640
432875478 271776195 4915419 145737404 123912423 78444259 189539219 99044819
403109428 238830369 271733861 750885229 264810326 109642123 70530809 723172262
605731322 964585585 374996892 81718547 502439590 799289633 640694984 304203296
605386198 154221104 55155065 372894919 332178005 720320626 190321862 760456464
508405219 878953076 748448004 403719967 706943983 108599112 179312207 915831855
251578043 546782592 111643763 857802352 603243130 807807274 787546148 103119782
211741241 845883497 692870953 343555780 932896221 954887030 224404028 652734523
127917268 917283691 20835467 28256955 194126902 164037168 215995207 311687685
474090406 374992664 928430235 721480070 43630956 388295616 425782957 962680202
684172981 51706444 50117231 877400542 116027743 656133274 151125077 754302213
971677768 902501102 70153375 506243654 760365840 831012219 628808343 566638464
327419532 926070649 869406667 761387308 43041850 834716288 515562466 83714228
266267305 589902363 855484105 544703585 984756597 563261581 667797314 578752823
191321599 448825495 731636051 389532959 817550628 288268761 437984385 883289629
980099868 691198040 945891400 425205242 202100474 755780425 544855452 531798769
714756753 834973554 649663720 760736961 696110523 615306142 602991101 212246772
183776976 913800147 840409049 357532699 160695888 455649762 636232193 78232280
584076974 468802258 656102527 774818474 284030514 501851273 271022564 989070880
756560022 71128140 575696936 21929138 128291602 131657204 945115973 23116218
800081247 362255963 4976290 292299710 797197968 720519576 107271641 883582701
867253929 671226964 809603619 259904848 495580600 531199487 776230181 304642982
547462453 612167383 167681905 233932503 809064055 463674492 978775557 532819207
620481780 380614333 975889752 191311265 57595117 914966610 879357987 276904555
911700374 451084349 137553435 74585250 821098349 922319130 989496342 980118123
330666324 350702103 870584005 100081329 703984400 371270037 712929594 964986160
468918720 672829558 900321911 287747634 88934243 403839982 229168260 836580670
137860211 189808486 592307730 995452519 530184206 760453637 780345666 4581841
464927212 456514578 183492857 2750638 127770245 860124620 960956552 218990865
522752532 419859347 271875860 409250508 218065227 380632654 733287651 308796497
190544597 428247682 907295537 189043691 265266745 196215260 121714539 29651443
177763264 456661433 576242325 18224137 995357749 243907736 989832652 868322607
446662384 149655208 357494232 93857515 733045176 45592234 34675716 486601339
629509117 636684039 456537117 496035603 678668922 209192851 128350448 475465878
833914539 669535506 235071482 259314934 448714739 273619990 55100332 866113387
242023752 154279349 709001785 623345737 193319842 412719673 307819907 397739837
477794670 708999885 631130486 971641196 92240664 890000987 982211482 982007138
551284007 376051637 382222571 639030204 879010058 784195885 247280049 487755135
378766036 922665648 554274800 627767854 452560808 487417424 907020130 544922559
759831483 926100003 811712782 291157316 615395866 935278249 398424810 951769937
819135167 431640129 585418017 558734976 833027839 895089671 543478723 734978171
846641341 480515551 799976683 997693075 814255495 616965941 414857705 108190140
575885235 243502863 179515128 675420788 892671014 155088985 430217807 83826254
865376735 832930101 728547452 232024862 710307724 883318819 406297320 937423822
821753310 959947863 282642441 960654600 819318295 720968670 19644014 618560522
360850848 960767812 365862057 85461157 182420266 766893691 395926295 50462187
430064898 650873387 990232175 791142874 282114152 766166324 978745688 208065118
492130310 942593927 461615578 642265445 677577070 896412837 120867042 858715092
963812096 538817681 265658601 314305390 646589023 394938645 309083893 540351363
60983986 22675858 115585569 456476289 493592589 65036440 134289399 217869665
553863173 936917113 840209367 554780550 811288063 987725990 193727281 208186176
979545614 347836652 89302476 734990021 824889828 355496274 843446417 68495082
126956000 485948009 651215247 574588340 681554363 344817164 395875216 320671780
228167689 836255869 769919786 409261330 624351263 5821406 716677668 55419605
307071450 932806116 590983950 819628291 319207409 311892800 583868733 93446684
862231063 528813160 43440737 283723514 7928636 75404783 807810241 819833081
957858353 903431103 207050283 426132720 744446622 149809049 460642855 485853165
679952049 293477069 743778341 17804598 696758891 960001215 637851885 399079835
220035242 725326228 127194510 280346499 840278463 310666027 939323511 731108969
63073992 23820233 408577447 339409061 54501703 811469493 126681601 865684276
529666194 329985951 974745773 186588656 639221805 539255158 479187012 636258417
409764804 631811564 231018574 478630903 157673336 43642864 223751229 189263535
835256255 283981948 680336902 978383560 295956699 238832484 934669702 186150628
585537725 950368284 171763452 257508035 885971495 524836761 921960186 912561323
126086257 67738975 556411005 566321959 691874323 669711412 662281777 279211654
464112558 67733179 556489319 936249288 625724274 283953994 876643943 182511136
367138546 209016813 87121713 130715443 485704768 651251003 418058601 888930707
827949865 262552607 327306731 917372464 341652143 931953146 303153197 208448689
259001673 388854176
60101542 443585116 547396567 788702992 655690410 803154862 820919204 653045699
804356661 545181416 771445608 406056661 603055885 95713845 627257695 208963185
631761596 856479499 582188661 734286351 894417163 8807516 8432893 179048988
702088042 871697311 899572628 467634659 648641302 64732559 795942186 559558544
585377426 734956948 999605726 142627527 958290352 268052729 239838119 492454281
256074394 199022297 739929780 342997933 759627843 502062184 330266868 754198288
922266828 703341706 550979022 397417233 284089629 281992412 724586648 483182014
804691370 694054457 932453596 415962750 525171006 314781477 715661559 109927740
564122356 383762726 338911762 611362789 454079711 282159618 200263564 87817208
91225211 479515029 647293919 475721685 888033121 31410991 915994478 539583828
752911205 722738599 420902224 342775400 687771143 479980098 999561877 291500322
344617945 802551635 68426951 552093143 733304778 620413056 721826751 784118213
327103697 197076924 308228805 916058861 884864481 567787298 208340455 40916729
340116104 525125226 853584800 319427088 47301107 812488459 811552690 79764066
531045008 519358256 462778624 976541006 248362459 263873208 321466899 146738420
916213674 877515485 298854271 137097956 278957053 319239268 400656984 70212444
623583985 323725365 576859249 633722183 988954897 571463512 826033428 936415427
444482995 176861566 970710 602049369 135712767 17394778 270472873 80018952
184387576 293885784 228474188 414114820 45186602 35648397 380407775 819113675
14540286 645949566 682611731 956937339 517954246 226216433 415773213 228632270
813072123 558281236 513807162 269585313 625342143 347646120 866351986 984404362
319302938 573974110 627034837 866183029 122898806 470457060 663938156 249838350
387763808 365131240 184074134 390539772 714837918 251666411 994743674 289933065
563313770 173621448 420106938 49483378 945164754 247784483 681634671 36054893
49089795 81023764 881866163 173503973 576720217 320336659 313175015 327444016
66104881 726688807 715826180 927513098 523567825 419479602 501937954 824370088
250910333 895550070 115954165 364757850 522526971 797539647 588746382 160213310
942038740 540067583 510072497 829007468 834729839 421415014 904049364 789717697
424681206 65591303 242161062 616926346 421028322 364719983 44184821 931023921
68761650 855373303 99112144 644973759 226743769 149231256 669126254 390565230
152948728 915811017 27292992 578985049 725757172 545049398 986647409 954624433
319640840 184881179 2477931 627921283 811863314 209332368 977714610 195095081
8370293 520984032 460712058 68945101 546649280 182084057 751342927 563022935
353797897 495514676 842249393 838615259 597022040 247152006 640569918 120156448
902723528 826065677 538237904 862549864 242855247 427217598 863489193 54338460
699957999 461397568 768119169 782727173 659409571 965622841 989816146 687902612
67480104 5893642 488565525 722443370 74262697 194914972 397928577 215159104
608290977 480082808 859767435 612795489 816488897 99129776 944215992 341352413
719675189 923302534 532354106 692795718 411499070 244677632 284330996 469976278
18226472 298134269 242738552 218389098 416463852 188162641 177313219 475299905
415960562 526292528 356009082 798589122 517465516 379731131 896202336 955323724
154689242 751345567 970397220 356509200 252339323 447533826 960398467 787418196
45211397 679555677 292919056 17481793 191999619 368036249 994807112 765867359
815062656 621194638 636909270 478644190 752016695 271859547 465036338 550279525
862011223 281405797 312564812 180757691 447044900 603430395 447973041 902439433
124480732 356958565 676922629 220566963 511756252 935704193 776789890 386879607
407880949 598847429 506284103 232440253 979524985 740812459 320437051 725798437
736558475 554427316 65793741 271141176 679703290 282473992 850815168 834943875
288074432 862555220 46138095 775814166 569884382 112277403 613237559 206441032
63548716 475955485 838378754 878301424 159143786 721465487 40072848 384908014
971449479 607031182 680573367 210032821 413761413 650975077 528849310 860976479
590542789 499487949 834103236 743812737 618869098 461434312 614045101 521615113
596654901 956132414 73829233 413112719 811541031 971394075 965116688 353143511
2502233 631029955 367658370 428288836 156672112 897336137 813636387 283852798
197752448 118659913 406077011 305989121 610155696 253719479 778753054 150220291
217472160 243082313 42918972 209915258 982995497 911676730 5203062 226480291
42663743 910563664 963671181 305032982 832679967 411485627 125850068 306065125
524570757 462101349 114869114 119426954 972730745 159958581 781412296 681132978
373815565 351527863 793932238 98431505 319919053 813882090 97023077 8698813
340295617 763954578 30637479 587412475 18224864 325699665 377694099 167092888
590737685 501254830 450647844 436357230 911098154 556599368 549581964 41395845
460627697 934760643 74320878 328279764 98513018 716753698 221313466 913437001
932692854 113347779 124171240 188952558 860345794 565324407 215215487 189541642
960140397 758753 846896440 682184681 270079580 513393040 898781715 260042085
463063791 103882979 492667670 187756337 116915138 747346582 342196514 820018575
319025993 749655238 157078128 855772398 404622507 563757681 993236781 397228105
557356795 2885642 460925216 357921156 913296675 128732198 758917305 344620656
316032153 97803643 219293025 382457341 121009845 625419595 834703990 319198629
275228537 473011723 840924873 667990740 616850305 115452445 374927330 191840742
549075639 192859080 487610634 646728204 427166980 174977377 589953244 831546848
7715730 887083883 683679555 117666518 62797166 498370688 975187796 710006760
78491763 958663391 570648777 928771856 777926439 753772623 381991297 626780506
368455295 720606079 635843827 118542994 754931314 991416761 403806642 508957882
102416844 988525012 226906644 208289542 539239828 692475476 795463439 109492217
833744793 724885511 678691427 92635869 639343074 61080069 638920320 423130235
119775752 313631301 734849539 892456014 337525769 876185340 27836273 732634621
835943851 313278252 990234438 350892204 487435624 214974577 759716289 740869011
503789192 126348294 393702682 216637277 541763587 287977453 852799431 149403898
839190604 185551308 656809476 359965294 948985379 837758358 648182078 484587458
183531442 66727679 593415613 966617296 69923151 730426870 244314839 901790527
585408045 209591897 219769527 599670927 165698890 484263934 230599179 489115457
305152617 577497826 185105106 533737620 87576880 438615780 665108588 698404690
24960850 599984480 370110208 130337005 315990586 244393374 315043377 964208219
230096405 225127730 36148786 239493827 45296423 388174868 311913058 973147151
358737477 510515549 815943926 131150442 74028532 106381315 36037726 135897618
286767025 646552240 88948236 950682329 120888244 43456158 450209327 612156668
176812799 155026961 46502309 933609923 654930602 76240840 745462472 736980520
142847284 999319512 951455664 763703015 471480033 196967514 175307694 263551851
919842013 459304531 225683300 307453487 512485655 409986522 384719842 684829240
61389666 873714669 912174077 722367930 289428454 524562312 647721899 329585474
562270540 286072045 621206372 996685930 264509177 206936389 904132841 782641517
175251417 102588935 958996844 754830254 209296518 745262550 115731330 804203267
215001641 172370945 504020645 590851783 177980876 113662328 635891269 808425774
621942154 837404628 512942330 973938358 181156314 809651672 499500038 681852547
508060141 961634945 891653058 882822674 208105564 436760360 221973708 182603352
82126410 536975043 896852522 57461980 334990784 678222248 906882721 342444628
169364517 395127240 236279942 658712320 454887649 717467112 447635003 895099727
188914196 284210735 338097967 129180553 657915698 296670620 761373315 935401441
613954330 778246593 24861172 834332370 667065982 852594747 801600287 774860077
336856990 931195347 949874353 241071942 342092315 248983761 408432093 432924441
100173016 403789694 536374229 869070550 856380338 576513474 292434347 375320825
4388798 597230807 873205163 279351105 438321591 241558122 430188330 20131985
144323413 490301490 684621555 932137692 43613768 986662710 867548028 26628617
850968325 482225961 587630432 836557614 299984863 476343991 4581140 946788323
578150764 653177160 401385496 204983750 655942184 831079072 423692800 386206425
739944047 279972977 181265754 947804205 90508014 612396625 96009549 337885401
247752290 530513385 396909842 370897157 185174963 380256331 964631974 386022536
124269233 351440752 750916391 339241521 556003501 810623775 969079694 931382832
158856138 38939022 446835847 608587406 613281311 539913471 790389117 615091814
569881969 67170499 698915641 966499254 694104117 168098009 676229320 17438014
827383741 839600854 437425196 806797992 864950538 601922452 418152824 335506478
786176124 485521517 811829000 774862175 355932712 590777988 469042543 400754532
605459166 619744683 658946050 650931229 227472364 816863393 158013768 372308315
697518747 701104525 373756507 273161770 456761705 75182156 612818989 242219049
18612348 960872349 881822909 774215863 603078092 974407320 109648654 99787850
667812838 185623692 931819327 605721063 549835384 92120232 781005921 287905755
243916279 514734973 418400589 9456910 769555282 215477929 908882326 174495057
707720370 837851529 288711799 201230156 88331280 847080791 934925001 847803263
905582463 497767001 339669336 808811924 564867686 101077882 565718946 219171098
225114044 62805596 565716578 252039669 907103747 338101098 9437204 893075249
480308890 17862440 724404243 895943387 500819768 742623741 688811877 576695043
584262366 509183058 528216696 637874589 146716768 500401653 498260655 303794834
92797035 122445865 781976468 522855988 526573936 64562638 336585563 75255675
778267130 417021305 929038214 245377286 907497415 624564656 436402107 937568027
177613909 900534149 789923096 461865719 655666274 843094352 567125567 611757103
129037492 62971957 957617990
163012350 938780653 380404667 326856958 781598022 589778344 865981135 343186539
108534001 378576922 113147493 771455205 759440583 393845438 802646893 166044031
568626399 681295671 460442457 938851885 824157186 553881487 99233475 361287091
395210465 656826352 830634521 434100170 190831008 135923181 521175490 871167642
726772702 750882316 141402 567800328 394014227 566377377 259142004 470337286
298665691 429027806 758370183 971737880 938853011 887283379 759015669 296420699
223428751 97201428 143957465 603117505 845284240 112816620 660661005 190182116
335521895 567297978 16756052 995749606 557059754 618325580 23657063 94095143
945236624 423550080 429481362 963621823 332778439 698389737 968371812 865954744
446023083 846005073 809319078 711947013 386236363 800610857 272694564 882883465
626221558 297228058 646935350 541135621 639386531 256462389 863003909 699822511
353779185 271540892 67360200 39815606 170984296 769380028 460950313 595969856
12614188 97578197 727604383 362521456 991042826 267726334 522914019 195490091
609849005 42209751 984890001 513272061 426317642 360812582 286138461 908966543
341450016 213809407 32973781 621816856 21574731 857303422 212659151 382902432
349634233 400411818 141440667 556827979 464507964 522087239 302585149 738416178
517029205 43370149 860657117 14019777 566609525 54473605 224353974 254671938
197647610 542524183 719829866 330294949 345265792 642216688 440227423 612971218
548907857 459401082 23215087 60094136 174450972 963615142 844435993 708201500
998269386 930689461 668385097 833372144 813205399 891328312 377548510 399012266
76668394 87482320 949302506 499717621 790131988 226374072 765136819 644339730
366839978 320876653 214467695 602329413 527925119 687402495 564028799 855937971
709691008 95013878 184682783 109795550 235577689 745074308 209037059 30471660
602001060 687151913 820490681 283340647 394207491 222174220 807774200 990557821
399067034 934413198 145707758 788146799 773803948 827798713 453563237 557051351
814811737 621787015 122347581 654094608 327544057 849951349 323041510 964241080
599658986 929058024 250811280 7006315 931395745 994484756 520788889 31452514
928225602 736773127 241489412 910804747 60547952 323183961 793834240 954397723
217724790 992527142 796793344 287477733 651880250 754438385 615004426 445617919
348576746 575280860 586201981 465918615 681522004 83809372 822367111 58501623
202942662 462406809 719597465 416291636 998896475 213397016 394780959 127201273
448904467 878371586 577767532 707084092 959437527 363785699 895260119 124892402
206875360 5493505 487338257 687578574 723166136 471973412 881818506 944807578
306520707 459420474 170569692 378963823 906113020 836560710 669642046 209050213
527049393 912627074 707253688 919510168 5065543 998489330 397660642 751114817
904797323 900704404 730578596 724778108 756918501 326946562 890246669 300482182
460394140 344471093 612136636 399942410 47093971 960184257 354968104 632419937
107529592 34163411 797135770 17932095 67665 756441550 435546078 348093825 759446725
137309158 376714160 737567956 928687750 695699767 91411939 944491309 155456856
255668400 230097298 704852147 962797432 303035560 421853965 704023792 134793674
756699798 821525793 98745013 735140308 514718782 625487807 962512678 778155489
298429504 718069128 729692257 188055210 637124667 247884682 259655029 121231129
638412137 717203895 320069487 443237496 443927638 982727559 595866737 530196293
25681287 305778992 269325700 617275780 271677492 380074196 138753507 656729747
694393957 145794862 996393067 417728601 340615232 390096864 722093763 34571763
261607692 482886727 393628788 744519516 659977926 938322720 913577968 413278266
970253127 124162716 737491802 585083418 405672960 371626818 315842915 522784353
641662866 541545194 971292815 132450143 22022804 224452715 642268871 372295602
205931631 189014310 746790776 365290481 298375294 980886773 490481512 612319131
9753195 8983030 520112959 292592185 891202320 261507734 123497581 798900609
424115813 205193830 971185285 35564820 290391688 989038787 705046614 583526877
474606214 653409736 156957200 703696955 625652548 179782647 474170719 592866998
495130367 173746312 467506917 580975633 279789361 304935750 182379994 557636493
286209908 252001624 277471159 151444062 73722520 551982683 787333913 397242559
599876352 507050138 453211820 811673709 199788406 462442093 631906824 254679088
194479749 126499722 99894735 823224915 135607568 83749452 162965747 278009152
460887345 306712629 937179942 806396711 223624130 816300054 473686469 24954666
945742014 625398494 228874762 293621156 111705478 38686663 203543573 11580979
425573233 428641274 286979620 673387955 399232834 138938959 816345031 884252778
17695791 574577885 76369412 368137381 895828695 803909364 513124465 332705775
585096796 413808193 688369070 84320931 857301703 216735810 516026348 285043374
317992992 923820421 518635945 256001574 249289336 31895379 818208646 324826651
189395809 77699144 842673907 82740493 961964597 812514425 179941866 185677631
414934478 687823747 830190464 210887449 412937553 896555990 685936869 814614466
605958312 569561947 401325547 110317494 577456743 662003762 763316475 175098471
634295446 841945937 581460290 17888610 402231923 237799384 520886343 169488740
116438416 958320789 680967914 555664440 898904833 161814460 29654209 588416016
344633204 552244805 441941018 336044511 467669755 648475937 921709569 212934755
334429699 321275151 288658375 481585918 158602945 6848140 19509510 773200213
961853472 993846709 214185068 894180024 507297377 694644603 878598151 743145883
222588876 881102665 116556139 496834072 810678379 672792533 181564948 302286978
787322755 749579524 813112168 655548820 558252958 535408459 467579418 109710607
553537199 4075553 766363532 302158011 22994183 180120568 577571065 342600768
265043981 603880423 352678847 835449372 198403820 169874442 195593242 717583318
758403365 327643177 549521888 262842511 99004004 332545648 399375591 91854753
473603563 18244021 596918865 723596349 367390055 690650931 482460450 290387667
160195681 933158608 271447798 842789680 398297053 541668055 812045091 291271489
336021435 37410209 16534747 82640667 136775491 61766397 49241302 403333782
152976857 456764048 572151076 36832340 624515264 182271979 82387144 550016204
57873751 131847050 291082494 400649528 494631495 242030613 870472724 333654888
287247250 99697475 358729023 171913260 404110467 77859641 206159752 154355145
773132004 952952235 615586757 941864764 800375699 326727500 628809910 448807538
112435497 134296335 780904873 197571919 669098381 986365613 295443001 701319654
950129853 72885266 900348666 389206601 681671419 834139470 720357889 529579032
939796591 898391106 289739533 902406663 337399448 241027136 521302982 308462533
65909974 382167225 186815733 729042000 857843704 551253879 510118910 940569114
917395868 438772694 318738957 706599801 23582652 840197615 355895788 686435667
987432001 322934325 31862205 469433181 825681996 885746667 605131650 1967815
748859005 315322352 229700533 284263221 651313035 418027802 402758208 658526336
165449316 515571411 366111302 940980689 785827917 830749689 298780192 87520815
271933671 39314353 943394207 991538303 499171535 71129227 932930918 421090387
61806274 997403344 473035548 81005781 48039407 48613874 238013372 65734229
159410983 423322369 989888467 909585024 625475542 273830900 780306254 318541776
786721268 35421305 456269246 908290279 265731950 976760408 459106224 508692778
26430866 941298253 705059956 594272155 274873306 296194565 57628053 944403907
353935120 770450946 317751311 508717535 854369388 379657119 288926527 282893495
82695843 266031779 216147263 883416935 191307634 353973719 165401773 939118637
137111666 574907832 35539595 409659328 877289442 23213550 549544785 247398153
808496217 74769049 388839323 563198118 146489965 882104647 880187500 556424755
6134445 593371123 619280538 215703276 440341584 311311163 91828392 947461479
123498609 961245939 752870069 93861820 977983626 633994763 366236449 61271891
194646668 952306024 946369855 581988205 849393106 196517192 818159362 228618618
951182561 246563911 356982930 276014980 318440726 939608545 668869448 16831115
927174425 904207075 186986250 215815025 915556145 908193822 933149428 802561694
565711612 440101220 931604307 173566451 199794718 659796036 942719861 999948364
86387580 666518559 666294867 211854967 143599867 599413334 469836223 786797608
984780212 838736990 310944364 717217773 200798806 821897435 863967125 162554651
928250013 543041640 772919373 940111002 385865686 750481215 644852530 722987977
244585194 844824476 629601532 503589598 310452286 361104898 576785104 347544921
864230518 172907240 28313194 690403281 124117523 923227688 453673274 624420677
884207321 158132958 709693262 158835040 406861298 240729591 78028419 471289463
988642320 407037415 105874051 946622748 636080053 887361634 857337552 468844881
326882418 644861398 871734199 461083570 283093522 236572684 3450974 251324158
590586867 676525289 709990217 339141847 968360885 949033624 577659449 234694619
813715794 29499360 21977057 408233464 134970119 6642597 117474332 434995315
615575726 424605295 152534780 24058230 221531545 114673765 896359998 622305280
323928612 604858532 478777314 472218523 870785241 416234498 625781334 976302016
900224497 118352025 320414202 270902283 647184682 657405030 709506240 133986391
514385574 625347743 791347608 555773881 873926935 458101628 696571120 859327742
367242726 993938000 343277696 756936382 676842468 692593144 499344638 505828771
985804746 788502014 41667396 653995770 706046574 859820870 844882007 549438994
418350572 295384815 158923803 590350599 823845659 856619788 241467792 22515435
849009274 268027702 186096555 789714327 74668811 246961338 236308406 208014896
216417917 169311331 776500311 658845525 230532157 225285711 14754588 413924661
669410167 880373908 719588265 213841953 896599567 164796997 220664645 844552802
533272370 566974536
116825167 542780505 10463266 368472698 742238113 688421991 142015502 596655858
699798313 97893543 370792276 835064616 520997481 216598895 904519149 981850479
686752072 302231835 819722590 297827113 410847443 128719828 594676476 348282338
262775517 616466858 399578184 568910528 413612649 514458569 179034105 318592579
730196899 899754418 362219621 708776905 474460009 368209903 76199696 991239346
89281992 685419011 407122481 405876877 376275837 301738859 188702851 945879705
405088616 617590976 577783986 381836350 128216840 598179787 993563178 875008773
747254524 735085596 306338720 120640218 139581607 475665205 734898975 213370342
924416930 158720025 976046318 784853859 695950113 709898973 347963078 903604931
169052822 141480340 769460865 821113925 810010097 411171469 366604559 808636782
359984297 806014891 710315298 946592563 949954437 545206320 403011187 920310696
884037315 111915040 693370923 304998881 575992592 964426375 18131778 665453709
951451038 806990395 169084541 771709943 901371795 855988825 509278685 7983470
536962066 991292407 419286250 282235181 783063300 915558504 247396700 556718499
238262618 993955053 947075289 437270896 740650720 601347336 579715937 151128389
321006800 42098198 286193321 440044483 326707498 175894436 657321695 490912096
366048571 772122965 360746237 84739433 320437750 240443300 655427654 485304148
370437639 773105996 877943657 209951706 791732046 514499975 739996540 103539344
677862075 565193877 128832414 927899387 394765287 614634601 23859991 349967022
757487205 254481992 215076875 677480854 768558379 98724425 168465821 543104297
280987108 551909593 263269017 690730655 173489966 190701741 481584173 398082224
559450363 203582845 21509708 217262162 563426578 207027951 407425522 808327546
496583103 308072002 78113570 945707155 961093695 434691643 811231628 981079645
682734994 117369764 219580065 583833180 843927597 472434816 776842603 168790319
791619611 670402216 845852911 618996141 804187028 820708985 402797527 65100009
516524134 83474009 320502027 227579904 787065847 993823134 921117663 291366839
860970996 253756879 466838725 343862120 334896539 828761402 85692339 655349769
653357505 959355201 763137385 222110459 78018936 128884554 204938016 255970055
558666526 455789878 474647031 855574295 25421617 146087155 915962750 853309860
606401683 842113845 857257721 796975154 618279748 88290795 496714801 666524800
89863964 144563463 935839759 20647679 959044763 676852538 192149770 826480015
379627807 387090424 395998391 423354641 706296191 894053755 733898883 58894428
48439759 784115216 121591801 830789305 812757262 529778586 511078130 356500572
252397541 906243127 509735743 527864417 512325266 970106512 214516410 385493970
679668244 12795498 709217530 102460618 387560230 862297524 279630577 767107454
216493757 189315982 398566666 749444339 935067941 840191646 856811676 792692324
517763694 458577492 172934029 703866444 776127156 13918336 316321827 845051789
539385218 732750875 470771400 105099376 867309843 5985770 878468919 833924423
852873342 620499179 369986629 579865435 850567287 665601886 880871793 486431362
533714633 523106139 842860266 580321016 185473644 646328948 470719464 114675523
768512147 499862912 781260104 739640147 109240457 549754112 287030436 128169054
885937672 347747761 64351556 610735019 990963749 583055992 290877495 353031812
204428370 195966684 432246970 292510766 238191779 873598574 450825983 708596121
415209360 338890747 575072484 942626138 99003003 233482546 7217960 361688631
322339663 347891203 252370542 945497301 479077736 429189621 974114119 69179421
571256054 512366821 372877981 187714152 879097816 499218011 508903498 594154991
55334042 208226671 850199152 584412330 925035358 356880842 311609058 498161325
448284152 401995408 597526108 31416072 168496916 511793695 50434272 892797610
744702360 849789447 365151711 90892108 311381963 481166470 652602703 848839228
147956474 883382941 14611730 184859205 435984166 562266485 687527183 287126810
397686034 193032606 455750089 643901497 708481481 464179903 597813691 269742099
482558793 665431064 868072569 42319689 278583113 444406467 939614616 653292649
650151401 682805766 998764843 8616125 220090195 510553383 144005501 695144257
716399478 178496639 245697386 1344660 554579199 116062517 549459317 399245279
161464462 443769021 79716179 916964847 291740304 458448900 525043072 223812413
170334848 309586318 336602602 817064837 898058273 877205615 346525522 704627656
890153642 577228153 347190721 345870234 647828806 785642478 332687763 343313065
479102376 357818939 699936918 351121524 871610670 580567025 675715807 577578006
417280221 448582330 890626972 494077317 168192587 810364692 829578371 379362047
295067427 261049137 11234907 977516460 400962464 367358043 122159226 299993445
874051759 123756297 265481272 213621298 858246233 110420376 451433690 456515651
926011312 263117615 609526371 998738139 956254804 412750213 670029065 820446014
937505231 610856406 84729828 447825120 573253944 68383649 268998004 55284980
182267381 825652971 781518226 462463499 738641197 319538382 902210757 154454027
59005095 21771799 333345251 373511464 62499605 674512520 70788944 66656977
470085245 366083353 970390476 857301839 475853249 362899941 168535184 561423650
385847084 120381230 763683678 104681137 89829142 285624459 16698632 959107667
494514212 632725987 940355756 847073350 527762223 342548736 389584231 314594428
884459256 338063990 76819668 707956862 80690192 801167001 583088738 266278331
259622668 112882593 36654631 850240001 825246917 25531721 968305150 170297614
162828474 686618904 389904795 571178703 908754632 866139455 135894555 629425554
684353957 72847423 110721106 26682072 262938178 996598713 812238236 90347694
378670906 135490026 974769265 399839617 304912243 359217541 231452804 23214082
554245518 877658787 150353460 715134367 190398923 756898835 465897927 629138013
975591443 380856273 923715364 523260258 380852784 653916467 576127753 657748863
272560945 294064475 449058242 777689020 460169389 230875472 348478444 982309168
21602388 607229005 160408022 250162363 12569214 24425361 565166217 228138287
554087056 812289468 850896464 19184423 477092586 851952556 413099244 728340523
33770884 527141064 419046301 494685887 548500036 407577424 549077745 260606467
542025252 803724111 613151433 479672041 769529435 549071270 323211230 72364841
787185649 188371394 969750954 356998495 34058456 657116226 305259920 807295602
826688729 591309858 356121966 137819567 191256074 461156710 763696376 661164972
850558813 877925847 87746244 110517229 402627885 731936928 143085537 983425973
373971009 341313206 755031189 500901772 252473695 624936211 927076913 544934261
497144920 390342812 37660711 492295081 444169229 95893220 114149208 654869724
296588535 531161409 612978476 977628550 467333476 268034027 587956254 578839585
520674588 783377283 472130332 291847042 682474343 910830613 583952973 469498824
867051333 450532704 564680157 43227915 78136289 404408605 448212052 807388245
264171105 68643596 957131650 682482629 851365710 367135129 494787783 74146588
141093222 420132602 655955046 686886323 488088511 917768068 316437206 943208876
152790537 585045538 641450435 186814578 188940063 801487678 115449844 686910316
202088570 33752149 780407102 438557374 5362579 113743078 751663671 481104340
908886520 100916208 389853908 794946011 662325451 429817530 132117541 525104741
161542351 110053197 767800348 781059290 256309055 225664441 909064608 906415927
698429730 344533274 412853423 289397852 632991696 33800718 977941933 676468906
86019272 920171711 492444453 900598908 588535275 661236610 657506562 683544704
306210242 550323874 747144340 499053937 845160488 515959858 711182453 982980039
852711157 430008294 721479583 606617287 235586551 893518100 903636678 571441010
661120005 886900261 128889002 545980703 95822717 984611922 111642887 410705327
828530779 567402636 28422861 83163710 430577935 146064585 89077884 354898219
71698173 700101056 267679856 391946408 213397270 960779543 266644871 195125635
891870036 765432513 517084844 403353094 247236464 919572594 437177540 897337407
492623132 368518009 188456968 387976452 198011668 659503146 88715619 925156106
128269381 494037494 150573016 711794577 50184681 791684672 505870916 960215263
767519073 176252821 797814461 731577541 659368360 846140535 871183700 217063975
423175322 577072568 211732283 464086756 654491438 198725182 851793716 723099540
856880021 532487669 588112219 852987616 379279543 105379607 487405516 766187888
362305194 297009548 208909119 822622324 789901551 649932387 444580393 445279806
753892453 752729851 719394880 18427142 165086126 41476910 53032603 683485634
630298085 516709321 425574031 809868923 398802258 832918194 898794478 449256986
490535277 818802774 141069568 471505574 118426731 124186614 477660437 744498713
199467824 757801252 380196360 673312391 688443405 256132226 358993558 504363196
792627791 864750245 917027965 301650835 274839829 491916667 954574629 337614335
116361951 766355223 169500704 430335649 369586416 774000722 442783556 903967218
354305409 62779306 212509644 29333712 120680465 684173627 943602187 766552003
768717219 256001725 706412367 332703419 466900750 153634998 712421626 554474796
312496861 729641225 974412138 33764706 634468842 270040192 900549475 586109788
207846193 67470400 872301009 822790404 37585480 578573750 225358332 900380995
636897521 292858258 320565117 920230997 847864288 76196815 323871879 949858094
898250351 135625461 537203649 271821441 672192986 468183066 744548470 792348436
497900393 72085831 255986666 581154437 771540634 357053240 729469463 103550909
690010503 700964169 407633729 78563148 90584024 44123594 160857671 279052784
935135611 718325204 427977678 965691985 454373808 546259482 681009437 945637449
536615396 835715737 640267621 511110261 53105956 39847551 368947582 359341932
203549993 395012481 988408419 502898961 545518847 424700120 445011637 680599908
864277598
73869994 515782738 190800646 415816513 620650311 599538441 328761121 60550624
269738716 512501670 812237039 618832550 837544398 601758585 902042019 90822666
945482655 439463832 112310656 204281990 532268228 621414646 592273468 449414346
9364107 772310604 311259492 523239162 603358056 316384205 516667286 909813380
186644015 828848621 163885184 589159965 175777438 117177189 937541526 607868565
935344305 190129956 519664021 166680379 565571232 390581621 514207542 386966965
79439381 705065240 514646700 99163241 406213948 601923707 169227440 770769569
286432697 564836363 56857590 267862918 382512314 514714224 917670520 221688413
711973617 386218327 708483403 251627801 870046075 523865967 91936461 590916533
185374029 973012784 947244639 460616380 113325350 80033647 491640049 66841797
457153219 799551313 602182829 964257015 497297740 842318337 6138486 268737925
785066466 469828329 943638943 490698578 664038529 214292364 870780928 55823534
987399490 152600689 38346106 568632754 322788696 147071645 856409237 650780413
30689443 416864794 427044386 576112688 590195003 185822588 220046609 823922681
425131691 812068408 268401469 254995773 54958261 78587530 954944870 653750460
78333065 407739733 499485633 774609231 934693631 73979379 725565024 118807781
129063206 144705253 860905485 765781860 258070219 535466321 441705696 861493372
743270269 215165727 797996494 26599216 4479988 597499124 619359596 896842194
467463855 838020382 942582379 164341765 629017547 332534923 462535739 573908356
389831236 269974247 350731322 565387930 416716279 460243710 247075778 935693184
16936239 422908354 193899201 450815088 153356397 930865481 441131022 46197399
804606584 498828163 688496714 964365264 217102463 147216136 13923915 752250778
864139574 466327741 407978041 15782919 797915366 1862571 540627157 508258499
496473867 84187877 746644761 444353029 396346900 809187627 971851451 568307464
357399778 243892481 176621864 710971640 992611828 357850655 368002185 149076772
938077343 373745721 834047992 516673948 874651916 230783434 410052535 987131885
715148457 976975749 858020302 724163739 394926943 568689192 907629204 235095173
145339260 125668829 109564747 462941128 823577646 712719406 335156548 252228064
526503850 968904162 720230777 795255006 734446430 737480249 10854525 882631503
19235374 552456826 748068852 602329884 611246787 107194164 937302199 150769899
594316187 597829094 420608676 924445582 637514165 312172320 271951030 446746590
616977601 917651546 841670063 121492910 107051828 325920218 492846330 756240899
356998795 816983281 400950047 572837600 683956093 967564921 149150828 589813988
259306232 681938703 916651783 334109902 463902195 454884577 239189895 598422642
812948074 582641190 940053481 67302659 373776126 604848798 979554019 543865732
211560178 798257926 644583622 249420683 488579440 104650259 749149790 292651977
561148699 886698325 474539237 276254461 846441984 952713228 241149448 684414449
909939367 895751276 642170609 961808070 328027105 895533188 174780556 931351447
142726521 779680736 109592375 305717591 28601410 576018513 544560521 241094640
91155414 49131403 601113558 143337888 803499671 305256347 624982345 679629947
290283659 123738945 104018890 577366555 333447565 986440276 805149471 638053722
980179721 83679357 737931876 24995964 323549751 765425279 292826427 820289774
441591367 545930389 218926266 290086166 705686909 585558140 630069908 614763991
980415605 403045578 732556886 838922241 63321113 582212890 182793669 797166158
565024739 567718429 243695309 736430330 492688979 726713733 381074887 314827268
67667540 981852242 273107362 111262737 643180988 994348106 330996975 904678007
496139684 809742117 874327235 660970186 474904080 752467748 906006081 93411299
653440586 299022351 251859813 914016676 197616385 639212609 356574040 339790804
595481849 812268768 107479822 788162618 496805701 513307468 937759939 477785556
811089044 804962298 237885905 510953661 290523684 322065656 674250907 319030213
311136410 613277202 658290897 662320219 20178870 487884537 801412111 362131595
725914708 945941479 558794452 253643454 523096309 388420541 418152564 994970524
949132520 962041902 479925961 562899474 909647267 723403086 150430802 649641136
648094713 878394047 143196387 531899427 373643052 174057795 399777276 884235482
77040983 497751771 397678167 506568933 864440000 436050640 44411063 437836058
850505894 132996298 273330806 792050345 174687235 336494393 41450838 832870265
397380291 616405640 365596910 156792914 8156457 575768518 431821703 310801928
961283829 605907029 554480516 271061769 819431559 461966578 612924817 847722886
821005500 367853437 386635332 272012358 439627181 114370154 87921571 856559599
398693850 662778409 924976707 852614698 905464191 555025933 791981879 203078465
420232241 243286195 769296918 41039058 233166209 345921293 185112060 638075728
651726846 472084714 128530172 570782964 711493585 66373852 211146065 802029656
341564845 49829888 678603176 870331711 210988043 734885247 662326619 620406188
230898829 555062722 985276667 628886201 2251052 958133874 580039865 81461148
657564140 579054752 35221332 679361743 647450488 905032411 180760234 83548581
216311244 207268075 134279898 932486530 772327131 236256631 818681488 811188764
884764690 941741135 902451407 466753430 159663127 377697021 251336454 307274546
145603335 749867762 466442444 763734527 614144853 348892387 10913049 681321562
393843565 720477777 729750292 890070632 764565998 196921660 500290795 166135658
946459203 939187299 213378853 603722405 130932762 440945254 757094085 251640666
771107939 568958287 828581337 38520309 20588893 205880791 898566041 838214487
675081925 127111714 465819415 460772212 716544144 868454732 549101146 441387654
778469815 332112165 794258277 579346531 622071662 501225869 685047026 479118270
167146115 92127799 415947903 199330903 496431179 899700499 374937653 111086440
852538474 714098703 985433167 659484686 671779151 274679421 887003933 169556168
235363959 667452645 567903495 660536799 229125958 256202105 7277154 987595892
165601702 270404618 423372495 112590671 999764786 708706881 223831114 542535555
793305356 960932492 904227318 417989990 983646421 718352534 994297732 605356665
805926886 457865539 809980674 952699931 947286881 704635652 933823869 914734951
441809693 701007527 515646517 131070431 783114000 428244550 809605525 650389627
445126826 813094387 259405876 718663043 985045853 926783529 414947339 650751235
82791667 162882156 805871461 933287845 942102134 709079400 221305625 385679390
821363449 306261267 84622753 620529372 830830717 59490853 483763403 260339238
907358903 92077286 55887345 943548608 383652481 392342314 636389592 930071877
241233793 139304018 25971815 540736010 500725107 393680671 911379610 781413653
505773671 899797697 507714109 866800815 237064767 540957775 403264320 359607226
154883285 807776404 841212409 626915811 993917028 515677944 649054856 378978320
54344722 618901950 445926159 186362512 448878739 828505149 322023088 78728486
395846871 444771679 824888514 680813632 959433257 562367126 172520132 673021648
428074888 908138463 85134626 886009414 968015592 476498187 597849309 442441446
974130734 884661316 378277940 83512504 641870426 13750509 654928924 685668526
179783489 913805643 161723017 931513165 941855828 259837635 435742341 162201183
898073823 583445979 355895803 370038031 602048688 24724658 153811972 865952822
781902073 260311149 879342272 92094607 385381515 370200621 208692132 186474268
885256580 553140208 317360334 959771044 890514904 577512727 962147539 371375381
20665632 101243568 437711607 581060673 50729352 774675334 990744289 834232831
943729234 69411737 357677324 580401753 485677388 261897827 411719743 959946416
874214580 165917707 281427015 839683489 225663762 750711421 225900018 682255136
171411320 159186976 526362995 662117489 565006080 489845740 788368887 827316502
494602880 588264768 529696877 159304489 266846998 812038421 180525612 496562740
959382614 965672761 641888985 565871547 143555167 975611692 24496299 438331891
184816302 409773597 217349140 930710294 748354052 843741465 327009548 344277463
246730268 303656237 465385043 341939046 684546599 137732271 620178632 838955609
402850066 465757945 765814752 189393249 413803013 952737417 943468449 302915160
237912793 989253906 6200242 600114727 366030664 353847455 972889517 527374757
22848964 919699733 628415827 513703144 449486104 532205574 67384933 23100448
668824248 696999342 611711194 427890011 370616618 414380247 317711877 842242069
484587076 907710069 590012440 487469016 167826960 167774688 552917039 651510541
411317989 182095512 645577998 92311246 274352820 904761250 727219562 523765749
504458354 454686219 897012722 408833100 524353291 756451908 80698160 342315230
978753341 132168318 280754271 958499395 474679176 756715111 481923378 246947332
428376573 522964003 856425328 789670684 518530499 879400541 784909305 465266644
249843048 511721172 956778605 938065436 416910764 451608165 999847398 511726452
476762475 864304221 374210243 176006810 972356179 850129270 419694370 55603449
917741229 591130424 676901435 144433202 518693793 210091906 12047568 302870573
236066749 726203537 603032520 200961414 116018553 404002921 703439508 362764324
397879709 51369984 455622369 597430444 970535223 312675739 461726552 833448084
45129662 915444421 920559799 611303029 334744920 872098930 552061299 159249758
6079127 986851043 226426786 716192599 925983632 530316045 528307814 835060638
704619890 912898366 278742325 957128450 919921324 6297246 460902642 668454915
809351113 854744547 388650847 812615835 47974751 310186424 30532960 666687560
752074115 325316194 532506959 521218569 339736231 756299938 735662044 73406200
314218470 522424260 406060408 994716014 534014862 83926508 658747060 497635326
537843505 899348300 547834234 625949721 917084454 893740663 989118506 672493002
471963629 14296356 228759326 419610453 613649739 199551412 990502750 345130628
956453515 193477670 832030398 134169332 850559818 661628392 105476971 378009555
616289244 484060174 426659206 538711939 482679300 76966132 349997301 204077809
962738873 708605538 989839550 261994315 725094504 492711699 173807461 787403143
381839227 887745831 502107841 460810694 164199638 234301044 825369534 907606247
257012220 517899031 6677282 308175615 525272 155954522 950123341 414154260
619005319 23517823 206014746 975953286 373732756 310793310 422173026 466393393
779536816 837424504 832326209 732491855 980365263 308335387 268746275 781007711
352212590 224615388 666648922 682950347 469295137 394395678 880540494 338482653
999790265 948209876 807001549 847047258 836561619 347571810 176075857 855178260
140022975 518919762 30645390 196601675 686244312 873187495 779480078 538869200
260851178 13399501 699373402 50581012 244465946 925461583 903160401 464575593
667393350 671779762 36896349 136381841 427473235 494102098 350447084 148188009
990501015 253270597 433056057 231482717 554856132 362232380 464478380 730310253
263183804 956807906 884013319 725712202 859006309 462919320 359380790 767186185
877636019 411646523 937295654 281165071 584289459 271392606 25005674 791060444
648345117 301663045 393152941 190620993 354978314 366733124 50525659 439734132
912342358 81572798 153149183 590314427 810601499 602424499 561850163 833735736
550488611 613655949 962457540 66514067 475122587 608005346 5296708 744100699
704265679 779912026 847447580 169996124 490200134 624141692 684783394 923879678
643274888 532606864 832560509 638876137 736917665 113651950 197898395 753861901
543868130 52280862 300321331 981807311 698437920 686952952 760606631 231850847
916008848 757615702 561389422 411414875 150913908 722355784 455787817 78049462
451224102 828214651 47704509 746029940 516949645 563355783 809994328 763328086
614965366 492940863 396551425 352330256 617832667 140910651 109185424 630566556
313634560 532574639 625338683 170882398 940038173 94371296 685851434 210719712
490941581 818060896 463920874 10530161 106842324 147575640 792289054 593542748
985898924 190621723 361772003 938875386 983351975 654828363 647155832 408886982
827707135 622726188 891433802 609666297 223021046 641730498 226636214 15990345
770267888 407117606 482581316 551168798 360982508 986884218 975432461 869253516
840320837 585135075 983335295 236125547 311339205 702069684 419519759 973892215
316304254 938208771 685330371 391105513 964729868 801575898 786758018 825464188
812680241 234185907 791257693 171897549 120760924 625280444 337563051 298916053
98638054 278772058 269987935 637721722 393136599 104567021 249165478 861234650
825799580 404542174 253400677 120896178 388210736 720090808 324265362 502658248
574267658 534613973 436746894 892178490 474225734 217324790 484669480 779164877
205093026 301051821 738458002 684067137 60845913 468205104 383187995 708687974
175016267 779980957 334892110 567807936 835576532 155555576 314161472 192278248
816187722 909084477 863450062 391132998 827464560 263780352 475499299 955619110
973962761 801142363 705696804 118171284 474102380 567956523 952224953 759072090
593680696 519064921 243938184 462414428 894971395 230136162 279601152 545370688
2267700 805925257 647613519 496992670 44053243 973988507 652495665 933972385
843976265 190222943 441681258 565755983 441672838 562329730 758743864 115991275
308655019 689782006 357392332 22374126 493253480 620943309 599858340 613744605
65201385 434301808 152523892 99074722 691731452 919404831 807034640 383366125
732261196 544866557 109196068 832281675 933733728 468001348 30444986 592523566
680847184 702573243 807417394 93446057 213631264 989107540 529793917 377854469
348232862 297891223 531329183 510560645 40705076 134071671 264861522 840623482
540550198 871952883 793621960 826768009 791186386 984231513 226802332 432706761
830623326 83517803 777827891 892721677 333345238 694451042 772785601 101864618
593438831 124792343 306199674 14552618 757195605 309931066 500889205 183420780
719936449 829646334 438817373 791243289 396503375 545818121 891166500 66534247
302442264 317677590 36866040 841022542 415828094 699264225 962106072 997825620
459501111 998496212 369604386 344309811 414750906 360858515 212736352 684054212
974123669 804803293 43230912 29193391 509747450 677645044 844190238 923486696
860333682 773876951 435737041 432169745 672365226 387046219 392557815 247977117
972919814 140018502 809673750 457035327 547395650 197678810 43314375 424746896
964384177 384652246 969054012 280286627 594863995 659022551 371196005 156107026
813921851 683237963 770876550 840441820 950521542 312297993 135744389 479777824
983810293 719350010 765488272 52837254 246630749 114911957 817446278 259379969
335362392 702393299 111167449 538827553 638452400 455195861 678118279 21701708
95491948 233346743 565058391 663883007 511537681 621381253 261495051 299707997
543008420 872113526 28194710 1001352 657273559 680002680 208759698 211434060
667792504 362031474 585800665 401052983 169179970 390066231 54595978 796519818
242462503 353324809 375875803 455983023 89984648 498496959 668951305 196907716
228455115 505774316 611774671 980288340 18814729 305011455 133883750 914124546
591965955 919977205 476470318 118008682 167379878 541733534 785729962 101439478
575959674 524409016 660917149 441211828 451806263 563915871 810924741 648609978
176996773 575768004 950853815 21383393 40596566 671663370 320669139 129461626
754993019 89722805 41499193 560441554 240934402 874112232 825857678 457136011
172038221 23945248 542481797 186647242 626235238 629755036 480117769 386980868
792256748 146088921 669783560 146604099 676522936 268492335 104872349 343150366
407061315 475927592 464018388 734216225 462576796 467049618 429122911 649070803
197470447 991307830 857450046 480097516 862092684 627954745 112441616 319809178
507968175 181392743 109464804 953480905 323150412 757831386 293330694 302250188
518034176 70308176 628658705 731075812 709222111 454187754 103204310 880514660
787926866 523348654 170927249 945487168 465634678 157351927 664380177 777278606
141252964 931929133 151371921 287410688 879487609 816441427 128478854 64590249
24029834 980488322 230287808 391333717 512175741 640029851 438452293 257442746
809050930 99601826 419269788 811326163 745093289 347811715 850651184 540211539
237443183 469187785 735305694 353234931 484551324 200663760 857144335 828399853
781541821 503598052 919013299 240600812 849832565 895499966 986571935 158505698
548273819 962340392 319499720 115692057 430131849 731136093 335445820 208306405
66443557 974011421 276876826 22626968 562394619 680043470 235915832 170927820
204397751 650008289 529022579 703157618 67586486 783939710 369838599 742726564
753928357 653440619 422975046 502094668 518614599 226121538 885888238 402009728
382260182 671418565 128343538 9976059 829336153 755040681 411251417 965731638
495290804 553401 468682267 367373784 95562677 705283031 395042278 882546435
557799283 988848566 313327732 719017455 657456116 226197481 424668032 772821681
177238642 317512889 47161972 174907065 280843399 632821031 223488766 732937151
258883966 121934719 780005916 536166166 545618072 746631873 282856902 786084042
86920873 4972968 504835127 482917903 928719543 722496213 162167141 527801196
988755012 892579498 591215377 845993787 684546462 339191010 243993187 837478796
422935130 962018603 162924121 941307649 202179491 559066083 907501799 611208037
924737471 790653637 632162224 123452999 240710863 900080511 349120396 696080760
419053118 6092434 109731950 517631694 945865178 81716635 870185086 255934723
588941028 71991412 201143233 610581923 407734655 549065047 831708298 698253504
460689345 622405364 819470323 582949905 981812000 390425900 113261400 587209070
342811501 922614314 234294486 198637865 156765576 79010026 804884135 444339350
654921572 345158896 330630132 986551560 20445319 714596293 883231535 943181577
593312215 159463330 573432419 327709568 878697702 330221857 86617231 653465325
782727744 816120279 272530460 354057346 90220874 299998695 731685174 143574825
788172071 231964767 252027810 198347850 615371346 982224740 515287236 648220884
168000296 858062572 556127310 962079777 976734019 427276160 95123460 386142021
856759425 899965125 492251466 981364237 390883697 260646119 945813406 389293777
131160440 646494988 560630289 309727732 207558774 770911907 24093400 617763764
354842661 140778787 695920739 214491839 417626812 838598584 647428331 722008187
749225022 238953260 505212253 393429010 823953316 516502662 713032076 352221226
357132075 923580731 207472863 189978762 843597290 964437452 216974271 592887445
174172429 709233647 437346366 329070242 582309752 312458689 996608302 160462
167728091 7963456 179159978 170213835 896215822 180496794 971679233 112324270
727972404 772177330 65550734 272407620 554052830 657718136 468108175 719747536
518898989 390137300 471454700 474694073 35755764 454311023 445171992 294581584
79455414 944326844 738492340 494244762 538612823 650696796 670152698 413190267
195840901 121923132 701738934 21095266 520681286 98158471 232099976 221898027
6706892 128632011 843851992 786703915 648356228 219172926 351581052 791409883
569601519 61469449 91235925 959723779 369892908 597611666 377650196 577131735
71535032 307229362 522805235 203497 671551354 207073192 93276974 614097297 77362958
656665236 894731445 934764327 522594083 31603908 550073103 775056128 729052044
99766108 488007770 71349551 192927158 974153096 607603486 509389223 156136463
513765826 244262534 878202911 549467942 326833342 599165240 575033617 807019417
898306633 600593228 955234549 227932237 3657431 474657925 633034916 663127929
483942195 88572083 708829684 823639229 382431345 692683514 394319463 767828087
32165533 999043208 556819121 12365062 753441754 894936141 917958888 985606146
867190930 670715578 837863423 419194799 962221106 225153668 108115544 914730570
67142952 250721694 860162425 94180081 113244317 740058440 11454666 858559869
632128974
384205712 425695220 972142822 907018311 339944999 688157941 102965662 935446940
825630583 501951040 514762010 474689142 489670754 33659675 18268961 915738019
23309597 880502891 229484465 719312522 921648835 531982840 248227942 399602409
535374121 895719034 627469807 991676032 947918624 597889680 60992965 990079791
519141490 213221948 427266576 675800157 906614207 189523625 172284899 449483893
29969335 479078066 271311220 269843862 970931955 99895501 495919402 728919903
171967360 453721626 214312167 632112522 940586360 312907926 55568530 230411435
30034127 658115241 498486619 262316136 540604693 471191023 969487840 879841272
807173805 667748775 483256841 775368081 49527434 84928 111389841 1639398 691269744
322665715 498744991 952407638 786133489 851369633 173748559 909416934 624882857
362286214 282546676 398045477 979661629 280818532 18647959 674615249 791906827
256372076 972799585 447194688 794636883 616513010 735625984 207329783 94970948
118010344 131389084 811462078 512656300 146413080 814076971 766163005 924001934
257674362 416643906 758795373 894688112 124473486 999311984 666191606 604084513
665073988 77310154 934492056 355521131 829865764 833339609 257235791 641390575
393871229 195527265 221095693 996256220 191519115 172782741 187369539 175525107
796218524 208787961 965607458 525130039 419034170 375273413 97123830 221389020
469500915 299615054 502098524 679410588 464862722 989996579 892996190 412632785
164751335 136742219 202135033 89172405 923319074 544742934 760185189 157481178
639160519 898441077 487349558 682742405 815782174 552818340 504145445 15914093
901374979 657336165 701019276 740910525 160678754 225769913 941528503 281360419
870314516 481820274 317828266 335072946 41150387 821377995 813381891 379148136
288010821 209866148 435757214 836903968 390826844 552208060 484315055 386943463
414660107 694257647 978131377 121593519 812580734 460581592 514483537 395250458
841645193 985113068 490679234 622830434 704645101 452578080 24495053 661785898
672171195 451216337 788807406 980535707 539455267 339795082 974911327 561277683
308134069 864455150 113562675 547395857 967867683 429687182 895408126 444786933
273647360 959173118 46175878 544845737 746472649 512194254 392812449 135236512
248714378 629980713 206256210 382372629 943876216 411636183 576137672 837893948
238016476 491065819 741298508 827033077 499022317 930842746 48960942 104070480
967983920 939255585 193880432 662053168 276281264 999466117 834344995 621274933
989016775 844227909 685553574 750772810 799262767 905971782 446667909 181550650
257471722 483372653 365431878 455180575 213772886 521422688 991906673 918493763
863980230 424830519 628802333 814360521 223617948 146474893 618391829 448946555
841608428 352043067 463890144 126718370 824866279 909189652 247873515 850464754
792198867 182815253 181347793 473044944 893574289 694405212 855656030 293939289
584236933 638163501 118596384 768486830 233882485 91114285 538737008 231228419
573593544 116869429 426514483 236395597 297362751 562969882 213864862 140693233
483466098 993971772 614556622 121373482 430314498 269885338 566293958 70643109
253673430 205519613 339266944 967774715 25122060 250872970 986278780 821097905
921900181 389088451 348303119 138748499 212061623 900573759 934455345 849511280
782040970 95957582 291377160 775451888 472429600 893139465 405339688 48740494
794754148 28776748 376932283 326950672 627908745 257768969 308077143 329483264
824629964 56736708 188631700 491348284 21192699 679855257 34047444 302361319
997313931 800752460 317120692 400675280 824560987 291434447 105011330 275115613
310860440 978245299 433156461 17183526 797919195 110046103 904240289 342051988
989769228 466928496 565986543 395302512 914975116 795893115 326048570 445674244
257809310 460902580 570790072 733505618 51256466 799393756 81074187 556089344
220512701 770590649 122843590 957078330 909716965 737088791 95880286 161049016
285204211 553201547 792196891 360135835 580837037 8503334 229816869 497226641
962488556 36908520 360496851 318882496 605325307 246229686 793333712 483106774
168172172 224063420 985632655 509003118 951939918 964893579 626211837 219482812
713524426 59709347 713188860 964425255 179117568 339650014 820507581 412887088
756927637 855313712 870995000 874100561 173715155 371686426 76122593 377515575
328513004 100057561 190209052 775797778 11107317 273827819 254288812 159678402
739788662 456781344 384418982 654286675 39646470 867644412 865613206 46992053
575550626 458837320 648424276 173262361 553140162 27805389 751355655 297175276
904489177 695977211 366157317 972511797 664663668 885140311 578732587 779622212
826126978 561668461 139376136 606887829 187445006 500636689 589385070 843481823
936229045 441125102 528802726 89513567 321541470 48667508 809178904 884607099
888068713 112738471 527219278 12422585 921237470 915684094 454130056 905993541
843116032 640338340 765288951 98451369 114378071 570420784 416616853 240848853
346258806 882324445 662807507 773219154 964685788 206629531 909388717 244785352
927452305 286604339 79695923 860492965 843410262 519422025 720640592 209965155
43739858 294438613 971610544 114797799 46830566 662602415 263620916 278479437
512982667 552560020 235692847 198361622 555608025 969317150 875102319 431037283
974301086 665625612 247532894 548706591 51898583 702946717 238756769 516605163
789700558 838078813 939065565 8623149 657372394 415955551 387704652 667663646
982931368 860943354 618250783 88870654 378390397 572906923 186520916 36599580
311350208 401728331 619163404 355765897 529057447 710394958 456628454 242099595
692185943 236101710 64804016 899441087 976758242 21065133 998589517 918632115
977295522 908768746 600647716 250916333 115423310 425527583 289636924 945985875
890038687 945871738 292829434 243046493 582777261 317108826 208222566 545406488
321181068 390413999 345994131 847520483 896715120 341551150 158570284 950258994
144943277 305011218 493593846 135617768 611321224 866497096 858793013 66654998
182893071 490792433 213400682 546216778 787333938 995597405 129241495 674024551
224712403 5653215 754130066 265620915 339240850 442156375 754770134 313531050
738285365 582695698 482673653 324994865 777281861 995838203 350281919 428722305
657820153 470136082 103108778 835619268 450719243 693238863 330310924 984434887
300998923 856021029 521007148 450616465 533419037 33555715 385247675 483268744
169552211 332556724 901783272 396183634 539263576 335189113 492947474 252702976
954425063 905087962 822933227 797921646 182248474 84474183 864454191 27863543
868178576 617059796 668469948 673944117 538778141 545211911 731835448 718693477
75273457 535000113 408910688 900077273 251963007 391560771 605025708 746212297
596112106 302625468 332916417 371485773 730604067 612476583 475019233 44064119
596636221 712785185 475408483 603270297 690991376 98708286 878466885 29317930
707996006 876023440 560203789 222331768 792803275 323328524 644836502 661130071
737230447 804126928 173454197 488011297 344418376 241819456 164315574 821153794
30511720 713600250 79732033 610664442 989223020 695008012 682646766 892679271
423583894 875493909 181258693 740870674 912641131 29493475 214759165 782495759
396327740 943137589 175500941 806783467 689639724 66304770 429465723 510705233
172485847 850440115 66927143 165181841 280710241 138534122 657170342 195435968
663105438 271282939 900397946 461170944 900520730 278053702 938529323 697841344
819071015 181341471 997096159 486700001 359500155 466405672 397191103 724265598
347367849 706239236 158560959 365865112 240884884 14937894 552171788 109636666
701680613 718199461 652489907 967873783 129823405 192547461 592784548 945822775
456392181 896911875 749382562 225316482 173878513 160495943 513897076 829245928
55657027 574897319 823688497 385488934 287223544 448615140 390235518 982386589
500621881 245456184 518852364 823015764 269074198 371668086 57969822 595181117
640657773 22679651 585733341 533745315 228392003 442006765 810634764 193612652
584482890 908218668 462412932 260990620 783825336 994362681 373954898 427303229
160175423 893066483 350021266 318878380 335221310 116528094 861776299 301108525
994910954 369959489 785540933 528599681 612945152 997398708 885460817 43529045
17784068 722481809 680816494 150749853 671865700 38654197 517281414 277325320
323877237 735368336 101841971 538637852 695488764 203201446 521797038 30219455
891544644 32125596 76105823 440158609 834662242 429760265 22835028 39992493
132666158 829952020 824223941 590103231 581702677 31544560 54531607 946688979
624347286 52478924 365784448 675467476 56970675 431022192 859937602 904790237
860234522 791015355 802032386 635055398 886286737 278310612 878840201 369006394
68555241 242119096 894749053 790150903 94399604 189295276 347439438 47999490
890231683 547597071 731582704 918879925 935981864 918303401 133697451 430148405
590394327 851522769 511279204 811145491 338461545 269451809 516808317 224961506
817437778 961485456 480518176 191936597 812795570 367111291 321388013 183420896
682906470 31288849 728781022 870022337 736909036 597180303 605371515 840062888
527497221 423785112 28065372 629048223 771639963 759924920 859243143 657045228
465605008 906735681 914693619 172166775 404257391 765580375 216428353 304685252
989667013 254634219 713026239 730988922 448066422 797069802 284341381 909454187
135351870 131129608 769714201 756886787 326615116 473760444 527376978 118607693
932797493 75177218 692033026 998662520 840164393 599861820 171179403 198029650
965711604 264095109 868259680 381045507 621985390 139743565 695305672 223651021
150542674 834926487 293656848 894224039 125687563 773592635 15234034 692436476
592539984 985208299 730352492 237903306 173736411 177938439 741961467 270965905
552186624 856045418 989664939 747805460 806123904 53267811 54068609 636104648
686427135 281238271 483067759 444853867 165352963 243756481 535248828 51498942
231583830 530505953 730197859 323543875 199403793 733514737 40814151 213631503
212778656 826737391 360190217 238528951 308095291 703640678 737288165 571819537
160527174 215864844 593750777 99914059 918449944 551660886 267674812 863819746
806791430 345202828 647749269 685350082 601076662 935147987 179309401 206340143
899374338 354667902 277826744 387660536 766435246 248693786 188207510 664656621
817502960 771007373 68046862 416847649 799196709 802321806 361124159 352186651
395237345 899930893 946415351 175945988 277899481 546035528 375646326 468425801
365467555 748207312 929152396 50493707 95301369 247385021 74716348 685381695
806697573 356474976 811211896 935415052 150604390 627955470 812779031 441703189
882194931 416881687 529332443 815279654 959263218 550204125 23955141 976116893
538901204 372850088 421588277 958652465 598034225 16819160 400692772 883161469
417107007 335304984 805521183 135602921 757688321 51894052 50864945 750090776
611145201 308792526 639916204 266217324 494094714 754912404 95752924 591687096
303170904 253519319 944319640 882315469 172695949 101644323 599628214 230044938
52483639 984525016 160687775 52520781 677405917 481930360 185269504 763577806
140675848 579799330 625473405 997120760 772151464 109346499 846937660 622026807
142099929 409650349 157804701 405204796 569781501 544343485 805735138 727470716
993310215 386690795 560363965 156813189 854975702 99223978 654297552 651029194
114602489 501708928 645279043 626056607 474662357 395779719 282929007 337266727
670090508 731855945 556783690 512075289 118489950 722875799 839561926 582163109
631901411 778701902 143681003 513732362 288062967 668361959 248336347 238752667
418009312 945562130 640716024 732368799 117452494 651122164 838130050 593768361
636215973 816165591 762374194 483667085 888047985 721016735 121612909 447384868
952275110 916512098 802564022 213245780 551732790 924071243 926064109 313505826
382261931 757446265 648879122 235861283 953457104 681983853 65461669 602888046
545173166 711127745 381384693 375606114 134467691 510134880 597850570 863534782
684220501 75236126 118933975 638342204 40142630 892583110 723151976 758169971
746540830 125423414 293691287 681410328 983409588 375705254 823274683 128512125
164278060 785505195 32583392 292318603 983591978 594063028 452692399 112487306
418551981 116135361 557649366 571183475 312770574 222634812 184380396 685768902
474802732 311554875 582474617 841961475 609546428 955074889 484763268 212373057
853061849 125502592 641909699 296500621 213723229 719965061 12507636 409129145
716680278 172956092 489811508 657148430 870448232 449797407 22134823 864515447
932217736 762781556 625875068 212834779 589531129 312595698 828229 251575524
847746451 349824968 446521192 422094600 18978764 60722315 874844071 165513139
646417186 443310908 403140766 295668306 290607666 436658642 535813247 926620670
140808919 573876278 562132313 194514194 442297124 264329700 248133645 342173894
367405912 663945783 6807439 160983721 220233107 207939892 868545444 244955050
958254054 92957142 986848904 59736920 585009386 963507333 156685019 273982196
887531175 865152080 970394117 812544950 833863882 357237147 741361657 685781758
964290464 290228585 491805580 630177918 481354056 896481691 470822908 192892906
304927683 555226421 538565707 554098088 161854519 502407501 785142697 177488151
492534960 583008179 764951961 963938406 46913671 643420847 427824913 501278931
731757785 963904086 487170464 108044987 155097260 242136994 930288587 502470789
152186129 856670454 489624193 882773823 709187804 669978420 801397007 44172853
249394394 89630198 485184695 458843804 509590526 452842390 950739379 169089587
325132310 911876110 240779804 819090310 387788482 677561681 927143633 456886422
589641255 994954645 65791635 562447340 171592951 279011979 944787698 56427961
323771023 462279519 694508337 911412309 619768004 791935337 394880558 620238134
709800090 128267871 73831639 322616270 111320240 987337818 453983610 524959380
732331539 584293952 957885439 788617392 901085556 602666298 574657013 31591758
999472663 696261046 295230629 673052480 762038339 953722309 638576548 146331021
952550379 191040289 297324189 960228297 678046607 368778578 364878368 439069690
24219467 395003774 534714482 523128324 585662970 223879744 620191828 820091215
959903656 646686566 206334537 39634016 675652785 423700601 745211071 711054510
756259358 621340834 930085763 335068440 853585191 315835869 870246167 366754388
369942965 916162165 898283837 987805166 792824550 350047520 756562274 584386625
840665519 64931328 519774023 198165364 840853730 775814887 650874401 74448727
866126408 70486707 446769377 390897359 35601514 497996680 110612420 787036574
514400592 789413135 856699411 86519421 487771672 736373735 991975360 813410223
272366872 831498933 287318287 189291470 394720445 344564911 948935548 578278162
157847814 670978095 707665946 51173975 722682739 803778595 322014804 409964444
637143258 117826141 203309167 837907231 9292159 136317472 678073233 652025650
869293408 913948648 967568395 437839629 242138189 258129191 847966440 870721394
617534578 616159818 848954345 56775699 269029231 664211240 389982313 747384723
798192153 70261237 82715581 30088967 61001404 400366288 443346223 125931130
688141348 75695119 547790930 424859128 184368214 379578690 129312789 792175445
963222633 243271746 52014749 860912165 177685847 175176844 434537758 529208473
618956755 90481080 597216952 970750297 526141092 522349632 756810630 682070453
292392382 880272947 247822968 898363893 726030520 555173761 879248857 199307900
808248949 868557228 8285883 314847992 291987710 648932853 860834699 270335702
993364024 134706215 356152986 521860524 189110312 249291349 787374985 436341117
840289163 315402246 31433615 923233609 438412791 997628977 194708914 837040889
958122912 127434916 85724799 631099553 26739712 364675663 992842896 729392047
641385341 336324722 473119046 163783027 794032630 734724583 753467561 75778642
166112273 430518815 924106572 672949704 847621826 292194694 718342352 690808227
527454540 311589413 163091541 274740568 164566844 76620786 689147603 18255391
287672998 282918103 590526980 241230767 264892319 483074000 486843302 856763744
413493302 305642856 846895894 807526604 507867948 266631924 36230870 417753979
341379842 334561630 109414964 24669504 756897540 118902621 420722557 221438509
540756403 615908557 716295381 454870585 380965383 252529153 312583745 784862492
200610740 791209624 306590317 39731208 304480083 961798061 549909829 542471238
689115010 567325595 195674332 723055327 687141913 702957386 836765341 674895638
681618222 533832091 395130197 295026880 544125817 417259257 81133235 51559261
326156882 43605165 806552488 689603851 330898441 537212799 307237081 915227459
727018054 896584888 407614193 890506709 168291877 163403364 232774513 712578165
277055336 583899822 763634292 223354203 310805773 735119440 237587683 293885641
17951117 831467546 51518875 398972396 991067125 801394456 793579905 606865003
537210746 314964819 764028632 404985363 695681835 116576629 161670738 328740609
295602979 779638583 796908617 886794112 277701236 905325174 251554999 407882995
372969950 375093469 876164392 598693742 159331738 602831533 37548753 520084992
163901089 901188990 593756690 649781490 194291551 789966902 113670248 340759514
523679039 984167007 595796035 411359149 565282824 715169924 282176208 793043140
652330977 423196709 64493751 252597310 847071393 193596405 958215596 297593190
177126353 733044136 259570676 528035458 731727491 888867231 703660375 422733360
655359141 31303483 114481819 201058565 274534301 648546246 989050084 27104093
199321403 27682826 124958830 496384727 231145012 344099796 747766116 602697956
600479203 192316357 67647977 426902422 72495362 272876764 554427897 262298599
228878513 281286849 985776726 49091266 954982434 238255406 420932782 41280496
312745522 859751234 410770153 23235394 330078830 802013604 658362953 250392036
5761611 834626422 367535525 900778369 354402376 180910785 607960781 193447967
590214134 294762613 605583038 417901404 693194663 174748749 522205935 159948516
42766221 408827105 389607834 572906375 190192786 337408931 816123582 866610767
542297584 429368788 77133501 232403534 773944980 404766833 314005290 686806017
114516743 230851674 348380998 94877520 716366964 821697435 784094223 802565431
992767840 176647372 203846221 36158788 722597018 957168824 920774048 352426871
743038835 284023272 899913822 554678542 407582475 524011384 935140426 708383570
576112188 360303086 681915610 306645762 674854848 578068309 617771012 77910068
564450867 783583930 630017449 402239629 737825660 114285349 17316045 261424556
839489403 108823511 17252524 307321663 20871029 702202374 215674160 916697313
943313592 581108791 621119144 991598283 655923698 113481653 517270687 47046676
475343502 249351111 436837705 352326607 351814311 871528735 57704090 630518000
875218472 729492652 965255139 969046678 259707925 621276460 512092476 842627941
380274971 987095583 212975047 860532948 869889768 491330239 503895004 131962340
371864880 741595362 520003991 747235160 852366819 885835588 823834203 217607557
302269465 845109721 519182642 609287159 662168712 838744469 828276547 201305910
207988629 291305496 320822078 490573372 702668523 484890771 894212669 921592781
312735807 634630944 143006711 217375094 274575066 66997073 522459794 255202809
530746956 509409904 68804647 262997451 457125189 669455954 839334906 898505578
161782754 881996376 783833042 464570151 864295551 823561388 63533932 385741706
652044914 646744489 992068484 771968142 577691148 195450858 150693558 709011488
11561248 817648662 48824725 293245573 615263369 316924239 181162971 591065975
306734381 142149343 645955823 138440979 64224020 767975272 772440436 522043025
645396050 730644875 570978805 616679161 733481719 700983373 98790199 955998134