471
674008417 229260662 150805258 751333161
58193688 164501528 871128107 877984344
147765093 75288698 744380819 790459030
869191371 102794341 227952427 714322869
293249821 253098727 803682458 635296276
596751410 183284299 255183171 722114091
457643940 231147663 655872282 806009411
802921614 110439300 124136596 908743884
276984708 458172563 737865578 791901769
779395216 438500103 415321361 776750674
935072382 128636945 252024398 924122669
834138093 423866484 205494013 782106399
146089727 137987880 805598871 790739430
404097909 434127293 955846982 817572515
320897242 60837844 825469733 696127497
923314334 456534541 283995745 934027760
247406487 481090788 838386783 610923484
267725574 204011382 691532792 888716133
284871751 135768949 709904999 847305857
283179741 329839080 996087277 798333655
80346011 467252432 680209572 855359636
230606419 60921043 678608858 783406921
895308118 295087871 367122988 605737501
610418036 340485319 240880001 733185139
93993542 460105540 876970076 968713106
394693086 277759731 583204754 752133915
530116987 319634210 242005980 967643636
221151113 399386905 748409036 775615285
815556498 94530266 45895461 507791588
646506964 76236630 289213200 749349182
842756307 78756325 429102680 673844089
466620428 407194874 881277525 801500806
668340248 243819756 161023811 640590819
455392124 334631104 683866402 510314071
315102981 415517285 918016819 542336055
663261836 80161056 116207135 835987545
808397498 282116428 163994066 891165689
988956148 109600786 332197775 633311987
297886638 449848539 564513939 558677816
375647493 185149952 911164902 638845798
853504373 20166153 355479914 587473135
699226997 2761890 371593712 584513488
846224171 241174033 336605797 517202941
810941475 199358218 44482324 631135108
485293710 114941627 728756537 757828260
750792137 60429643 397430545 884836737
124650339 496886004 600876076 675578068
964798544 387958333 476017119 739535867
306628636 261449579 797288746 647753392
824134167 212197939 71584091 756853093
411266989 393224713 891534282 622243316
463772953 253014197 706663521 661082338
913904802 5844098 359208275 845830079
473613110 16190944 569133485 865076423
612752960 396742909 141402133 982629090
532996636 392848922 122030629 630472444
843368396 337692193 401535403 803621807
411039835 197758165 875669655 903771088
578019668 138187041 360685172 678142065
568978423 478976616 222335756 672586538
192769142 243496417 596292782 595718295
636924774 394041167 149264829 540174747
659273699 311558714 478138266 757836604
982406974 66863362 107964067 902975150
843457786 50809573 285273824 547287849
848898633 260171622 240915380 605429608
729967601 485044643 121523319 854308125
607716958 29384231 244510904 942422874
400012495 292171456 737007836 767019090
372116110 38143583 747705988 779248035
252250753 442300692 832622149 499237785
725723201 466295227 301807073 713832685
928188237 279461929 295436410 808676003
357913202 195460830 747853859 749119414
112120058 93514190 549695953 857124383
964248502 469662510 416384891 933554968
28451397 354543944 886050751 499340971
406882088 254460648 629216179 990720213
910751389 175286531 353007991 604111166
97698349 151778238 742672893 593089446
594279567 56340745 171702423 612095152
977972934 416577475 259793395 929100811
65488715 270719179 642754184 665653709
946465062 263236817 494268124 835281412
10801978 302019732 868450465 599981352
313990374 217767380 977115557 869085364
981337511 380325052 75664804 938348818
805682332 167809134 108312248 798326369
133534081 309140663 727254727 592284294
587434215 200400911 272844822 575222119
5781686 445492471 761720336 794782345
784905249 383561520 326915624 705509254
677532062 406820244 199943374 528897775
730359042 467108820 413638350 974504676
226397004 163436879 901226606 805457543
510140370 130509189 440374590 963425731
312253527 351180905 800166066 746926184
790114625 219638337 200243834 765346162
993889639 109510465 1434540 737965347
164861042 231802966 567026060 947680095
698467180 63138851 70998110 654900758
99775546 376871378 649708512 514129593
47482706 7347844 750034399 888694775
2229932 337239886 657487923 905306342
402627598 392358934 947546330 991465510
618457726 287279811 119524227 854922534
806822268 46898734 301623130 976964402
129316851 140826544 654254638 629388782
327098147 347853761 608140831 814768405
691548083 250308487 342239270 507325446
829567845 60174953 123642397 656911981
475680645 54850615 591022269 692946121
684111809 290944477 164941235 958229638
819565665 278630860 378354886 907433412
332094940 57318075 859847513 724557589
749789325 257899779 295960013 640143753
565024727 189035369 164514639 639786609
847651256 350693317 397092483 799090572
122763166 352923442 729287033 543509171
972984800 121893032 337403086 953300318
287624551 481283128 569532421 723121132
146394003 232213036 676053576 841370505
996910526 319747864 129476693 679870225
412280778 164470440 682589851 640480839
764723296 488115612 15103743 796997740
370468494 403737997 615139551 982784937
803246228 83508939 177294458 853803949
914542163 276171413 443885579 998655564
452367906 27585071 795288117 635418367
114221861 167267490 741526296 563627738
742456067 95548454 131153700 570307057
783528623 22373454 76686747 968954841
904424014 344168768 423448348 537100172
952090059 408923042 294905502 509231403
570983240 128328171 198716443 522277527
330624530 322679437 775892723 575282784
687952439 110788253 309043930 812336556
230694142 33919419 713370726 925920933
561606073 226931211 97217933 993286930
730453456 330906469 408997440 569910208
977160104 33093969 132595216 834094036
159995498 261295185 926486691 990195296
561883511 438406416 202575943 992012764
151621292 201904736 676137792 563536191
712786413 10460837 132206539 792290545
133928282 444076701 851230690 898879286
95774266 284892021 885730331 877124282
857591592 292396867 348069311 676888812
41015874 269623766 714446607 982448474
868086009 114249642 299026539 914432364
732273899 208727905 95024650 603883050
777575311 376826049 435708805 941491545
830312947 94542258 296657867 998213878
589704953 397162506 392069413 924002894
904751672 110488019 75161235 974844075
658605029 362561496 89147740 502659266
369114668 148914347 945493372 719026641
448181210 248604097 698748681 700597023
656042283 498743364 140452042 696289081
870430729 55901964 464479475 590341937
422214295 469818388 561358640 508611870
41955998 456345445 752056733 909034086
179844648 73250419 835918795 756553026
705233370 252190650 39195685 942354245
989666269 65875772 18742704 844782025
531663360 356926151 37545998 860379944
290014409 270116733 503338010 945458124
138796530 66095288 602146583 838968486
978291144 328119780 400534085 598989432
398177614 174714605 797790990 749097830
711574507 295281378 407673108 684428360
82952861 42231513 975215327 499377105
643244701 57050331 364336006 843091957
654935867 494303282 15056945 926642307
461260330 375432397 845263273 723854710
752233053 168639863 1180412 842228589
632779203 276614517 446094484 612497629
170296365 59715223 902531732 936665838
12137383 275947723 968280085 793267264
547232983 162606302 397150221 818380518
574580993 492199708 434291859 555218753
52248609 443027228 895658503 584934404
495649552 257046377 605729592 835634111
226546028 175773700 905462827 887154133
606787275 362280137 70286712 512034350
453603272 194459418 773933616 594949169
915006831 382675110 137464252 879586029
25146026 138577455 560455391 707935479
407112281 102262998 564699580 911026756
347917550 112037753 615548933 789312695
961793194 23862933 349558203 988451812
9314386 234209138 941363295 950899092
169410327 64201348 744528236 617119859
970046978 72681701 362908621 738605192
986937918 404056630 463168868 758643143
372891410 87818851 861164012 694886789
200283017 466999176 634506921 687931728
866059086 40899887 165000461 602400645
149036524 210028454 754502307 657253986
762110859 348326340 216056513 693279952
906324498 43315683 455989879 641633408
739817941 144298552 342340355 760656882
515902177 105545238 294690302 565443713
951198150 323130586 303869344 521262129
127189722 295952886 787308070 576157912
940486726 300031918 33166051 910811158
723271122 475581082 462075866 844157129
246606837 255359928 580236722 641811750
411502853 230111229 613194634 650330863
232218164 294213002 845169056 765858085
217665158 143443317 993746661 633215882
590991179 213202304 294710826 598078861
716218621 79721310 487483010 513716439
223910713 473547921 629278551 992562141
431014441 111160499 814797177 869171883
469396692 50626432 973142819 722244955
766573136 364716433 203123496 933112643
567881855 399421637 342042186 660077958
12031648 203904808 909205612 805031363
132064630 200931997 700065698 861645073
580789014 482847723 410496411 700949249
182184218 406901577 807440051 974759831
905017669 133968942 391402228 857114546
898632395 436398978 147921389 803059271
280781454 388621523 679855399 594449557
495154989 352583788 608019458 730096967
513916026 448109890 284465274 653621130
855710057 463522207 86857775 961802032
904832127 58632683 114717065 882369479
145339224 393676248 672077667 620869905
178082486 160790089 759139382 686002899
594831904 336192204 48107448 643808972
869997375 353525493 105894911 533608009
90321283 430241393 869926908 630794340
467541013 496129340 544333748 778880740
921888071 211490659 173168736 689027758
405342280 451434014 628537502 506089396
430823939 301078242 750483700 684411812
869769067 304007319 139812422 569671903
759624800 74787142 302548190 642332115
542635670 7927330 255352940 668510742
938765369 458207879 98372362 907399049
468733250 155279729 861134731 579837353
420037938 399507549 681531440 671957704
251338112 335266148 650655980 598584316
59316086 456929323 981649608 978102058
290390185 159493585 586510690 506120656
419583754 76709623 737303918 610420607
85296668 250239982 514454865 830815673
395098510 1551495 613898782 889478904
314806080 47195170 905990233 914360826
148671888 323618104 507435886 972946240
579409571 340941181 220595049 608435508
973914976 244801583 322375423 670976234
272442172 113948528 673710089 852341911
115169121 193448796 528343874 612527689
212996344 434823934 698598128 557711507
872237935 343092262 261018790 893655373
236748897 49558633 689785438 768872281
845002941 475610137 138896372 660412486
246961114 163778175 892086523 989764345
407197323 443824746 697033870 699180697
60256209 303174024 555649858 537039813
553237581 250791796 417409984 864646707
330081973 81671342 845095472 797676036
635037052 129783868 211355652 748179143
599990786 129771811 299069722 792806214
99124975 399603142 655405059 965727578
166838029 81305966 892626288 648748501
639653102 343310693 315230543 731121852
327200703 307509140 898383447 967314354
843586271 142352301 490235666 940294211
252744767 337001272 512730718 643013968
740488429 18974801 49389734 874279493
569844662 257057619 122308665 928659884
788748375 83120825 97171879 831374906
812393742 404460304 67456757 974949720
716930193 339620907 53625561 709513376
603273202 184995254 128770275 568136501
137259361 215917060 646518501 918694970
649966971 33576919 444104825 745945331
116687174 316642903 532362642 623353470
424853540 54915983 517835921 801669891
646774137 292465951 367878005 541138745
508688386 386816122 383389121 950527744
179784803 143619576 907744166 783430984
934470085 410900182 177349265 564387971
363085024 391219142 917216208 639693886
584383373 392748746 457046010 612853764
675656775 455774152 427545854 798973892
742963720 431439929 285353542 809855077
819313528 36513974 208060490 792086093
758338501 270901319 258627200 718270437
449905667 278085096 975565904 846285819
414192922 178999989 807571433 556752979
706827026 277662688 137315790 943143462
290464074 337515265 837217875 587175170
108864137 131363306 747689434 656695982
319007955 368548010 642314445 684262934
486952760 68220157 744748555 817614143
204546786 382600895 919337768 844400570
463290134 451481324 676755465 863262036
555748073 180641367 143165763 987500272
637849779 113391293 9814926 932991842
66596752 40096005 727934319 705555533
189752534 184331189 598096883 938421243
796251684 317574273 5321791 699868988
796419819 49400107 346487765 520266717
637224497 446611449 417659107 977414598
257278658 275673754 682218993 865261993
404517464 352340636 784128259 536781942
92173776 118132259 813058925 737786521
158093249 377211818 506114186 717316448
167324176 197180000 839974611 918641142
155651654 76290382 659173264 880705117
515605177 139755144 253427691 946371481
759345075 73477647 482531319 603738064
817899496 488028533 346063542 723069171
538286085 35720165 66594748 688096624
719372470 485521522 486082552 906142465
311522869 294857007 561580821 881717925
445204210 185986914 515368062 913086153
412279350 106371271 532309449 842810050
962138898 431839836 394336308 782380564
413403532 243906111 948798069 587412937
947120079 39681842 269509136 509448968
57862059 378499317 514201707 979026724
87974984 186903726 690054179 866424177
998488096 391838139 157707258 823516120
267921477 180802212 640719521 643333002
581622567 275090025 387652194 521214032
214224855 407915701 793288783 558070530
24001469 27134712 880474517 744363978
372972917 143027649 797451171 698207964
787511860 318637808 370128397 666947104
160031400 310969456 554766179 525572350
519247686 236086222 72239663 959498698
66263174 307518890 985310979 717338554
812219532 32333872 489957058 638947683
228374210 335661498 906867387 602716701
765427439 259100895 344810756 756751118
439758044 146370663 589388539 823803537
337584402 230191636 831218576 798265159
893544788 243220233 346436648 664612671
523251920 78827331 73866315 852428507
29033084 102508440 681590763 782479716
257885416 205396534 909176166 507340920
78144684 219512021 675781763 586033273
79461614 5351470 520398151 563595436
1226162 343345594 803049576 979920406
197204866 492826190 644351166 720844286
805935769 496606287 183730323 920834812
44795455 333548178 598039936 598307403
585880899 431275931 340875392 595120284
260856400 218300110 660997740 923432756
82068031 291464460 979882719 593493344
525718070 291286153 40942185 666037522
207264146 453413190 945854580 987454530
201092097 240901405 999027646 567842260
999925998 478479387 151760871 727154669
643480764 440912813 405448449 701206203
633478052 61930685 249683807 954246578
511009186 372748382 234056443 891330490
274930197 238472838 504006804 518956582
407509038 109641286 774505633 956746793
634685062 32712946 140305569 599171996
963493781 410277185 372898710 518479347
651927072 130681138 390624278 984259697
136926366 239605930 855442378 757166686
330254998 30815949 513199152 637962838
964390144 3026582 469605434 841079241
850973809 324194844 147547439 574382610
347279056 138672343 932603826 988427308
963604033 112103905 470730744 602038948
119307685 114064357 644218379 870418239
41051759 278438777 710158794 747930160
881760202 315544127 496736855 796698534
846387676 46381091 71936236 538092835
564536391 34617260 371829898 679903383
841816569 472232500 198878565 836792438
642683402 316373880 140111162 531615482
991203492 64799533 470955818 829173180
120408913 276861497 908471334 799719258
935572176 430592472 318928921 521630937
632094728 180229105 263357631 569589447
215212168 117745965 925471939 540171956
626156390 412574196 343917989 661516953
333683511 304445802 886171239 684069037
195505216 34149717 605411428 857332974
896120113 495029348 158506298 990747848
621373729 171908812 344295589 883733161
915960050 35911387 100295922 966125943
902530120 131034974 206101071 975669898
702402202 495683220 181333718 824646729
271720510 358369558 786956519 985324026
385749421 434481520 960635444 515753061
413477744 149613831 968243918 567938134
431496484 100569557 761645750 685344952
609632184 484621691 445239204 894745221
656246282 411173530 108240527 581697280
43691626 273136667 839010294 677293528
902777339 1852459 398995842 710994705
343296888 297585019 600660419 607334627
53187370 208031011 983220304 765634033
497132129 323070445 321663447 855168477
341670854 81178317 789051805 982635776
471546923 214013043 745680024 953071262
311260730 105879712 579591864 891699193
349741377 429544501 842579728 871787098
951306565 59264400 105422496 541939908
709927087 352788401 182657830 849905627
151860242 246660434 733672907 655458901
309355527 90065341 819755185 903231587
738191345 346264938 482426427 794755163
283092377 448499845 925517910 613334574
101099272 147948549 629790149 685558894
595983577 161531751 191199544 685254493
385421055 401984604 928299956 763210492
369175361 335829258 563987864 504201877
684646614 48089068 448153805 552418607
830870656 490735127 134134579 878051438
545747864 267692493 30815436 771046742
604180733 220275704 275226911 827905533
122518883 485439448 843154563 940009022
241454853 438545441 581379564 792836044
910708839 279718033 302575407 767139282
311358038 25598878 767121461 720456378
577974653 270219769 90451125 777926136
228377455 440515876 892033186 617815450
345208754 343662701 578635254 790123489
894308423 231333544 135463452 762535180
573867483 36962251 140248233 931389894
906113395 415975219 332700930 932933755
769142893 72794371 93406461 505500579
81897287 321932743 543165604 966172050
559992050 444099170 44420590 987792421
576990726 122375463 360264504 759760680
740838588 64430051 357170006 863092741
775622091 157927538 138796324 886170948
864219296 127931098 225212573 909068207
710369980 166704102 363944913 881582072
271045986 452522476 759070108 793420953
958225793 131042718 386991016 740509242
710828210 342816582 142734072 876163179
832240468 247496072 134981733 592707609
468649139 3361964 601391362 996939121
995415697 462426605 155508678 953065454
275308761 442510992 740917654 851693362
488845244 3620878 524006639 607921700
607087878 298622568 479958757 716854391
880681994 190718662 175090006 879211959
176313324 404876742 818424593 617146653
775064628 441221628 155621445 794737547
651119832 298283761 147914496 841208402
3157069 361837387 892321727 623243601
98948348 457423451 919935231 590393428
950981647 330868816 178339655 734174104
522224470 208036418 35554407 872350825
268483515 340505219 541814264 841695482
915804716 446379966 387647766 725626243
56890570 93491904 587285632 527136720
382650653 39770390 921179075 753159675
783864613 217555767 195860778 648144111
662426547 483914533 77536087 825403402
601211527 175933620 196744251 607117480
250053843 367849384 697367117 558533232
910928295 320815278 451426638 629857694
270182167 226834627 796811495 956549504
484626392 256488470 954034337 627468723
223986898 111098887 600624863 926273215
8503678 333419663 885064184 890004913