311635241 277872502 956418147 240010333 838778135 912185123
406084401 180002827 135877005 438096545 495054518 109136883
124122939 634801743 721490449 297979429 755408409 363271791
994293235 926626516 108327857 928172223 863324109 932129376
640789029 273890917 883408417 862520468 506964123 735655241
737189026 741059422 788966162 27315428 87241221 694235533
310624532 668633388 839181984 629666149 799669326 77252438
966771386 920765438 268850709 454611064 41940658 594638899
283235344 509366556 229764566 592332694 453783183 68802574
494799355 657709923 218884512 929954009 334213726 120429640
903096322 413660243 607724628 790270258 482580690 239963091
443718506 486358460 523675997 398154328 254200464 844769441
975593578 491524475 430593960 245941039 63503459 906695148
755597528 493086516 295623115 125924315 901797428 961034171
422111266 864273903 105379236 929322154 842825070 579249211
710450280 393988717 812808838 627500077 585325518 454543757
987991136 24633465 840283825 566153080 79704871 683646939
337439400 667749265 971573837 656966817 340549629 825864114
401758888 943639057 498014365 18703598 900401258 371012029
163246031 775802168 758724235 324911167 166089642 241827458
171223379 779511496 577263647 386653007 286503400 799273858
868740011 679383463 128332400 192341520 910246365 288455972
198515507 933808561 846712537 345393327 884417921 291220831
385042219 270168488 434916379 676290367 770936982 272386225
990200704 324743717 978521143 440750666 370595814 513159818
815497196 898117035 808790010 98909335 897924016 131476314
93006167 852272751 145907429 218086938 110473685 296661968
324066724 441692662 978514914 304060381 458042119 692185736
542148084 204368054 94618791 988757098 380333172 339616075
592597107 550257116 8391116 875201249 939449073 56883712
359300113 174230654 510027532 598612012 458405501 884543725
877999406 85877458 222358310 598852152 418296748 726251120
348477018 65662605 743076937 590586533 320604846 653164114
108135649 71702301 656748662 32115653 373843151 152528103
317916947 934792940 869346586 426961702 191398470 601467529
126528705 216258079 252685152 929616792 137001849 262357990
865357530 653343700 5582995 790431506 977708340 553546803
902518134 659255642 181316109 115831187 327628713 818598105
644859416 462736835 357488629 49521310 397026043 266390389
720704462 358973766 597024521 525833753 429416141 489327874
96121160 219800578 569422835 835069517 861822812 349470432
372124186 835615143 811318125 417305963 624138086 978756317
198411739 12670182 800204228 415811947 993408680 359584204
565658078 150510267 790966817 600171530 546904884 932371883
392001500 815753352 282612306 783653087 259831592 586846644
701762711 797873056 546641147 671592597 575374954 423716388
80404391 740862232 719262217 977971648 549469615 430562571
275166849 456063474 112289392 459300592 82561503 745017909
160777 49635276 22360140 167295526 250595558 211371939
100810993 601940847 821806006 525180193 70397246 168796152
521632648 508083242 511006196 886114297 956604632 761712744
457509882 172709700 257557380 817438995 330758894 76523767
280472235 1488001 545294132 976329617 706749555 424225282
315594512 589906996 81254524 93753458 268063911 179227326
215681382 56731741 969181894 879717562 881765205 542940591
383413953 881341389 879096995 502436320 611845107 214830075
560443893 82618898 989441533 341277017 206361049 685298326
981674997 410890511 640270625 498098770 652727687 895707291
280672017 926753492 425271607 361483011 884691440 765016669
795683070 497888504 557731588 659217870 171823449 547455852
190612611 902121360 3006650 853295996 10174700 213784270
567732479 26284517 444191385 283606287 730124745 616613194
201806912 304920547 708927520 616828189 710169231 450466019
705593795 138251485 292315245 572655268 74311013 153046128
706994628 622893964 287940881 435562630 16728863 675088261
71090856 498529955 102583042 38625768 395951598 562074660
711497760 43923154 469068167 438551292 929990688 663175287
465465034 419802187 517825864 570649160 247695882 697929498
855090748 867181878 223342781 86247612 822766755 457340404
605408062 942541485 30309139 509917694 262545506 387612266
875951287 739471663 945508072 551817490 856086413 553580150
332568631 752833943 623180732 384718419 635254221 301108367
93259134 977955860 457971621 931776892 120895015 704910751
27319972 714807994 882058008 737983443 980399234 767808925
233377010 374921112 43291736 14734622 283882988 588141640
625030735 774196399 587229982 96582896 81528794 549098334
249607728 299060806 360673832 409704090 683872426 982539545
357403280 291671263 947717493 743752750 222802812 492101050
954083496 612234160 56356263 225971633 544227102 313054776
792912267 4073040 410640256 303605524 670088710 339438488
226034191 141460025 617554341 683947494 420777723 625718290
813964390 454497040 540516204 614203447 729510449 483128393
97159456 864970075 686703340 237543227 91328539 928158263
260750410 518975546 860169941 239713679 771648534 770543292
280733172 722278879 683173580 444373951 827052481 445375646
542663218 840996232 44756828 460775101 771244933 316556916
606452372 819946003 533639955 864728340 451822826 605671311
854090373 787977618 457752196 847476121 253079728 408404890