499 306 284935163651
719073538 287102186
775910803 112636188
27025052 613947867
861539853 565088168
730787991 765847544
815628216 214685422
780482185 135458066
273170167 862324555
422472217 911345074
756670309 442047412
845426894 562388299
50605640 547057745
369355251 504749523
899778162 32208168
498251897 913303598
768576296 797006
712868148 172761051
247471904 968578204
608125450 466666854
149303950 57187559
474428133 828564836
943964769 633973161
209529214 110771089
317179458 430427109
323067958 513228978
46173078 954773425
41318909 755855488
406829233 74692673
653439090 376277672
629348589 813191321
102237534 368721710
549848538 974000982
119758888 678554280
519259480 452708165
17124741 47077248
237408393 832474656
895404758 781707365
684502300 985833822
745144250 4551851
831449974 127712397
628606293 9869491
298624196 924017653
814474526 735600419
705839611 96224201
517596447 199287529
33156588 92144919
168911184 445884284
138163499 857812887
839589508 764945154
349520027 538751536
617778794 385772403
351498034 846141355
384169358 650501890
491405986 798455998
467758797 449443584
846063109 595888693
637311039 456403026
424715258 177609288
865362603 321103273
508205497 115216490
827857380 12729115
992261190 982291473
972014686 451839232
513908995 904850471
933759576 385540777
444570067 592247046
749655615 666429564
410449536 6358651
261469338 37119495
878659604 631712755
964121253 224594467
495105430 337733624
275811793 415796904
544358597 966241058
686787992 971776876
37546293 753834230
69074784 352953185
219395516 10294096
356060154 343214137
70100852 504096477
417992733 844462504
540309751 397476213
549499337 575242066
253294924 144301271
691572376 475470337
507333481 681008535
966075729 364870641
231653535 393148534
774985878 522907152
152742056 447885111
599487561 293024470
236260931 492638482
292231213 662629298
868639098 550050601
120090810 900045260
272765180 513697133
206915468 364029077
237532887 828564932
518247121 498651280
726118748 675903227
619923971 988790864
400480032 260210913
56623324 375589362
746309772 568084599
385095135 644139445
164446756 474182790
214447619 542340419
534195201 353040366
974819624 106714485
406705013 922437545
224487620 966481920
788406631 469780177
307300364 37574279
925319637 960032868
370099205 184849863
242110379 646300896
508875912 62306487
369014139 979797706
602029550 656624420
710824769 276366649
428285501 116703440
445662027 290778609
7053996 761080032
928917245 910314353
687795943 964843223
416415416 420205734
939258766 701762052
173767074 391373226
904749286 778984100
207377937 391018837
293750310 878948441
204051674 546529558
751466840 352067616
433141982 859511996
754251925 473103899
773869665 586598857
159852001 978281115
311617501 368048111
127807283 287853333
463844278 392346814
54969990 748137047
463279551 251624548
960286126 360265388
708232923 600577522
598760323 158697097
749808012 465164417
249952198 147077565
569588688 686384387
148664195 144124471
209392696 270202838
471340480 628172560
177734040 249273857
524959328 992060029
140752546 753850575
883908226 394520254
756388697 749950945
604378340 496906600
403650334 260434459
270047421 566323885
249047553 955182011
887998096 347539206
381246471 60499433
993848454 679450840
785114815 8557121
130781898 638190964
358779746 613596033
969782211 331786282
52195356 988194689
509022624 445660209
452438030 125286533
693386647 56860801
676571927 299332503
57023328 274108611
44458762 299779528
508796961 643389335
536951547 591623551
44025088 320967096
145196688 76177177
425642369 504686307
504510644 84038213
194293951 564042515
103220731 713366333
800369890 281979544
18828490 500662312
980398600 197702798
922679520 873596546
971495465 949178253
62099832 872188929
204913848 725420749
843286952 937418811
352151829 929197836
55793861 118457284
441725488 763273327
227081866 524698364
905752604 933351710
106107181 958114476
749909117 191047032
574674840 763627437
895538869 661000403
727065556 217756079
273773014 507633699
435957704 996216304
983196487 188596521
859744263 505646821
353868037 845252480
281570245 622186114
969219721 824057987
537517093 982292481
388371032 475959527
885806430 724577468
296902634 959114221
74821304 507368343
291905016 321662813
241715971 748841973
735315044 169150103
199505601 27907664
417470909 19320761
169801299 988090942
151028083 186882966
397135016 646520442
539349299 763957280
925234013 273112441
249092359 695839272
301685038 472966634
359360377 560165240
318035543 968729312
968417026 45221194
213224635 632316891
614649133 683496840
574714928 177837528
124716337 182784863
315185631 563878421
527080470 578027945
635571527 633627464
354285934 814210635
416105321 203533107
636166395 958317578
464688272 892972719
760579571 296982299
439182329 726839049
665916904 334554819
535064559 712888253
25102235 175651191
425735255 174187124
788576067 418282291
369749496 74185818
433475645 492588529
714278867 424392755
555925151 952544057
736628316 186853736
689913080 230242173
815047779 771817708
771660130 725152558
843788912 263148292
851164055 222413653
702214294 619519014
350311831 888420866
231990439 597161179
658386573 406801586
403532567 386107729
399513865 188135865
455851000 855770604
788699850 449652346
368836184 292086235
342478920 498147316
615089777 407178444
130558126 55543582
585772808 856965701
28807939 183828742
289130152 721451870
624002098 77791184
900829282 853974269
268179640 957657298
174774459 392298517
222056754 916766763
836880428 484824435
683696767 923321370
764514092 499261189
85653250 759038755
122023083 766332518
947372144 729275538
879645014 830446140
433245493 171934918
233316646 672717288
384444135 665740000
852561554 881134374
78116672 517071505
562027591 893941562
175642882 777520871
601699180 536644063
700485486 447698370
28845787 92022022
381592487 642568647
553328891 96571008
963750129 800954680
892648858 172935393
155324348 691180539
215488229 682039809
835925918 390428558
1467221 239588276
57223637 625779635
735880089 32308135
786144388 817671563
848004885 242561929
716416627 983600243
152677080 549861072
771924799 741915535
759836323 338128291
526768038 479100084
826093464 847549982
933819436 799457464
694816724 591309375
355195223 562489147
97372250 55836237
998643981 255575586
58938731 469228421
80127773 636690364
62503408 468402925
892522168 396754708
649911580 345624718
610502474 186266357
762147160 386208409
173443522 32740805
664825081 800724477
129768273 43881793
159536926 85876856
385309290 186738621
376740265 86545952
137188806 569845300
246458114 69204141
248067492 733104126
326369119 879308781
359832555 601316014
963974979 603526241
94369248 438327399
474599180 956459791
14504865 261552868
581428306 276222925
513393628 718361490
961941652 79202345
792273698 751706361
102285181 413092112
80575681 127624159
51674544 355251501
325433882 177676485
683770759 476807453
414417222 656827906
670743580 558938220
965713402 644660478
218927920 153598681
278182583 413052592
810492756 523097359
266925495 93395357
142103540 385510752
640332453 852305800
476418145 436407595
225512699 37030786
207361166 113674104
125172460 795201483
24695938 472973531
705435952 36726122
674360198 144713876
88603043 675274794
977245994 493956182
358533455 528337687
563384002 358664500
843317228 738550403
245553969 444451063
369279610 604827437
981140879 94772533
948048468 822522176
758812986 900450886
996873432 7542260
12092851 127123791
496885988 648265567
789839729 910341780
9953108 929837948
894501698 21876917
896817767 870190411
6757713 296915336
7425532 447697495
834028562 750128282
771998018 672164313
934859549 149065597
354854034 698111696
445703821 484330478
545974631 36657645
118832974 971688231
679054070 481517446
806642902 997049452
649527269 582676732
185940043 260450430
379177843 521896056
376651433 639812667
670759457 517668825
944963555 651439177
325734579 269764412
695261972 999003195
207974062 665660366
769152950 836963981
366655325 240036131
67742018 338989934
674351495 715157282
737137765 322957025
600766227 886399707
333982017 226258729
207557474 938468580
538999921 338673598
485830123 393724714
819459421 4776873
373662298 109361055
471272046 733395010
343786335 455057144
251887928 351355275
691024877 88275154
282598249 662963351
512038527 583314394
1809178 391316298
719002325 928174712
780348799 915573568
45865004 197932704
206451835 41625900
297260222 782731763
941643735 311366182
631216282 190154688
292958175 883598855
966998906 473415098
521915731 580130652
659057380 873278718
148784734 579686050
604573475 539843392
265899272 75817894
298732787 501966152
228447550 522091478
914383336 918071644
380902389 98578295
170687030 869801214
618797984 923003356
570887060 61749646
969714626 89528679
611249960 28339958
856172683 519474878
658737209 679635230
399828320 88231781
108805861 193013338
276893572 83938301
395988752 154252721
372822456 353775547
521954709 403612883
554601099 388468486
381256395 173286770
551264660 811985655
120602388 905049747
44413075 783141961
815365350 601321766
506327550 748341005
156047664 915392361
543881179 606084543
561231363 386090551
536639828 16139665
439014370 811268977
295292660 393560917
621835104 881009924
512805608 437373915
887833560 226789158
91205205 499285439
626175635 779721636
646944120 746030547
775534714 197488835
696782117 11056910
810769694 390232396
902252771 210152907
399842937 642906472
445553862 236088296
146968749 487600705
998539641 68032128
793890227 814222546
630172607 107808112
734623583 599352755
455708285 537419406
357931260 329365598
395690328 716093711
626939350 263824419
802401078 427491435
475719177 974055460
903123318 737871082
521987641 213266624
860955874 58134783
224199894 415417150
184278251 352307068
915866052 929446969
461706499 71975738
646732968 329258530
230178493 375256201
21483451 548177577
401119186 986098690
362410661 31788333
861357199 460329643
387881431 288704349