945
177403523 799510636 933579877 480619214 95982587 299752289 5486282 762005708
715203332 882587185 240171228 609515581 731409762 720308492 397337427 897531105
71806624 462725761 856545165 890189732 86292495 422611077 27601187 64464217
834355652 266282717 857307162 68229679 821490727 266469976 949903537 980934677
930382989 815916521 953387447 587926491 498255579 21395405 442783364 42455529
648937872 655266556 932576129 230970038 266811 94393240 88977725 882065713 77977462
57656582 68907882 709179656 529671495 874774107 372967360 756704059 781104374
189627129 165623855 479024597 826967360 385137662 815732314 855597124 142242386
627279937 694253394 641218214 234946868 909458014 638037655 414520016 728042683
280644684 529587765 366545968 561869736 955069688 758767375 719415992 765712611
658039441 157616504 662172706 488631877 774639580 151660284 314979435 804047708
121539407 306800289 473883846 205586693 997234704 334500562 243905802 584444511
102975400 623367433 779692741 94417692 331807672 395108379 665411506 350444110
876905699 795777323 315520426 898488108 962660060 43948866 517175730 657423870
854739741 489257322 904459593 954649391 115344360 610314555 677967917 649395597
404805157 48229202 403913605 951828678 567481235 439005493 169176235 591871229
130316715 549765140 665648962 922284951 542994980 827302675 157701500 184691627
51692322 511252677 160799728 488470256 717467444 194638640 91949001 361199876
181683082 627943646 577259079 713436595 762922188 61554577 166774012 534833589
257307833 422244250 415749436 956610270 664208629 966350455 938536753 598479946
723401205 588284358 468629447 606379078 895014728 732354180 47523127 37680416
915061416 236806499 830548175 267629819 471127146 417176778 959157536 949985350
892316711 946941517 910772692 406098558 808804689 792765088 373835394 465110962
368789203 414895795 282298614 425968223 138083678 102191094 30134111 840449159
142273361 570386382 309634540 3466211 595623576 695039963 541637567 330189612
747974649 137503449 313671052 613110147 487775257 246066450 376454891 113893816
477928691 64014333 181276035 984415087 272297145 260668643 363914285 217618692
566010799 365101514 979240096 529717380 446015335 476139833 790932225 595784493
782827418 973010406 913922136 990179970 968447376 647863326 709043778 640275952
469788841 799639500 459406601 23077204 696982236 53461146 191032616 270861719
428018981 167729724 888126020 330853452 925692698 610846060 313143836 197409062
193951407 604795522 670487272 363399181 161521225 892325602 429942989 34149113
780706780 982494800 115534883 434051319 683295609 77141810 602346176 306533620
936747890 265514609 938514205 521244551 285727685 447245198 496830814 692362004
316358253 857417729 286746644 338165599 933461769 392930959 705831448 31316520
414548497 784473694 152170323 955409721 445421753 9366562 984852080 216080878
324831349 997191334 269047411 203750100 642754556 787033665 829939087 819466442
927188944 382259727 354484287 765379330 147083372 374826503 512522796 6446376
839129418 107299513 9459823 523188804 480892756 50030365 597272930 639804663
72489389 248169876 447303578 72121241 285609176 890738813 426597679 453589894
732542679 524689621 754720468 99228613 922781300 556763141 217589592 81636471
99405935 863344110 565386700 17408907 712317080 297903288 42391384 835294114
194891227 957687603 606867868 554222422 826228501 355513766 297916221 788527162
241000029 930908121 772873606 570004167 658484239 102438975 755712669 458251938
245771566 336639165 366125787 295684746 643238212 801809284 154071315 651409433
707089340 419944128 910055263 828083294 73144260 899935352 958639532 36967077
143225177 213931417 883353499 999922668 792651931 458547806 412655549 439983040
231057159 800484860 233465371 851218019 188582595 652343181 388705541 306288853
612060551 436244988 613534893 323078610 314648338 832384224 868078297 550110339
653641878 297493129 35493023 277063989 782971490 980140341 820269223 250419432
799230022 22577662 760887727 143806952 343937293 509443056 43610919 755927366
659574328 356471422 728556578 931974811 960944731 626324246 358259547 178175443
375383354 38471771 966142557 471382578 158751719 626792759 175493189 999732175
905290154 947873364 319301489 995093359 923553226 914652205 171795431 699278401
367961776 621803758 416169117 504696121 879442171 300293097 131890980 181138144
234988543 980138431 518611230 647634649 333844589 452886152 351862081 232591313
908722214 480726557 887704180 369503697 394555562 957274886 282898394 64432181
161800040 918978528 575731107 290681305 721517424 905181580 171771132 745764192
247618493 836117785 620790941 473730204 11172020 525323204 420360645 66467592
160883493 371217433 443321962 265934431 999167948 85532185 885349493 640699990
537726251 458092119 16190138 772691960 121559755 159863861 141137049 894572879
532028451 489666577 763854180 805612946 344015299 755333681 942018381 15629685
871226155 161247876 347282231 612765769 601141306 472320649 286356265 227656138
439357754 249143029 622109447 474814614 577778846 204802690 822379387 988465572
238558568 28495847 84481059 907637743 941737511 175322260 394450688 954937176
377440233 507888363 753852915 128568189 846140499 578115042 862994538 129777417
887622834 214362708 107242281 494024824 300818466 903932438 907861028 292763918
253279231 969203578 399586555 751627132 243260941 11797304 251551700 997631856
333969436 163505461 311725774 501162118 797043417 54089733 223395893 438424832
880023107 9398308 720664548 169497490 659571639 812224941 654016643 811386346
663985033 296749797 574082382 969245166 645722548 707490424 343422346 542135228
246838729 752143519 662416556 940295987 932151528 425113828 722193414 395343742
214922828 542442002 584609392 541441056 949296156 200672644 293368830 454768253
818874686 619566883 229279363 8788809 994294276 857677969 47403739 741560056
544036085 918950921 525344098 992811302 617941370 648555964 138511423 211317220
808824854 805654407 766839777 470618294 653055721 27678215 14947655 165776060
882294187 186128364 577481406 756108741 856484421 968985418 639141677 535599852
145379404 98468203 330417030 590231896 45987898 137547556 526141322 157559324
404824421 499753919 772013118 556799271 296260558 561942538 339600246 800690838
391159390 947460851 784344565 429945956 442832296 48986085 454981752 241585239
889467543 531663106 642751789 5850280 30701822 124585391 914683765 47131521
635537400 479162521 598905122 537324682 46422726 659761116 785393019 837626073
678002963 20095620 164533758 316356860 897954786 72897972 929761634 476053816
365297724 615290127 376606604 283969041 677377196 433152157 312849746 65901094
881882861 662041263 863542779 791413219 571014004 518215666 225916775 905186343
221578464 278061592 123238131 282914381 739445014 154891110 684616586 391521499
522591376 334247511 987835581 855473374 665474024 962854565 324007250 303673234
850579620 976357380 939563893 554439499 890231894 365950249 291974658 77914925
378125746 519373663 250090120 776422876 983239521 470910958 258305658 602487612
106090456 421604241 929313598 85836168 274895141 653652728 644209600 260836171
561046750 328535126 625641184 757386034 953868796 543685881 845860226 250773946
288766248 53784003 318505784 408235628 399939883 518356094 897626197 425923591
290037155 674518151 571238313 38602617 985229776 224437166 914723646 282990143
450608312 512652518 258812881 921496845 444666853 155744959 48949646 367812685
353972708 738270495 342776614 955686154 167611068 485664095 987684300 821399461
169216837 641958500 416033664 4127442 966077447 850622960 818920215 59210366
999662742 993974226 291387880 986005777 196241263 93786613 962048704 420665884
885426665 719874542 112016649 321061087 968127497 715405352 448756382 81929277
253114348 165049785 166862499 690799597 951596119 850629263 708645530 742335820
774980405 196318350 639195359 888201789 286850717 437613929 329791193 907111354
661198622 552782439 940918622 62392826 541483783 155040011 648193378 192394384
902593329 671552603 626535409 262640918 219516841 789406235 786661043 894634880
891968881 226619368 723443654 913201368 25262797 44326440 338724606 827332672
6462627 323774709 127056360 6381184 688386445 751787875 291016070 257104062
276247359 775348912 171503260 624323143 988842825 840996642 77778314 962003134
946991074 36747230 39715051 914494451 90046230 782344547 105249351 112130063
971108824 71384473 982808339 214937113 696466504 353053625 397205640 818609397
558878727 213177777 103705591 835145351 418906188 381096615 740866488 931473804
2203951 793846834 436027665 712472995 991470349 256396100 289387577 542839490
473345360 560501571 68478371 691982956 833036373 954236082 293630104 232628051
602533962 325341504 549206881 530776124 239894910 804241181 837907048 76444843
214912009 744143513 3884691 353002865 25417807 486527857 69358129 922609824
731075494 816265462 518597253 189874352 258871924 138915251 683521938 580021595
149413851 760534861 155507554 698074746 612896613 386110123 228439044 701279019
541438060 932138833 544838252 674549444 705661017 67040132 708169863 220659235
290921386 908510302 37386447 729718059 379316085 277165393 543901978 538264253
673760380 413090324 716379968 469541370 830870779 105211672 864061261 872485280
427918530 825783677 179189121 409238771 48325503 909967259 516479951 511875601