526
665896369 884598044
222156384 247793582
903983822 31684052
304841009 237209564
518065399 708973475
116453845 130938098
757993521 940303972
538548334 399522725
361279291 388454703
410034903 673980861
647847430 379917752
849007691 50155802
324332837 180454147
975456980 837804360
932629658 846361424
291912181 884692607
25230613 341781922
317781548 510865312
320221773 735788870
325485826 708185824
939491432 333258009
933008503 931058218
697802444 284369399
159123685 686490841
777254548 889259565
698145905 774204798
164393639 445962637
20770026 666212870
558414770 301171168
691071394 598372040
309163199 213890082
158036398 678536429
300711754 319460988
564036541 149988954
622881991 553251413
869493618 331079018
993078947 590114718
61664583 165093762
361684461 761317514
657794304 978018771
98707044 286056606
92528939 938282058
777197459 729238836
600581766 272742374
5171042 529435780
469819996 731348304
239560970 92566331
122310115 50419069
395364185 329901219
392950264 43537512
612267075 890884301
301118736 86341402
137944324 281714201
166478881 856212356
891183453 965777189
65414828 112626985
153775054 138592685
823631714 894357421
919773321 357801890
798379946 731497609
587977676 655544461
39728634 331031668
464289510 813628824
112173607 946509072
52814238 942226491
441944588 594780463
615514448 77642535
898101187 211649068
898405612 299543273
592553861 122779440
493556504 965896963
899942972 117852928
298796997 945799069
541074633 708515118
538492752 865735028
760220511 119199081
328775613 651940680
688760653 507805724
118302521 648673259
501831402 603993404
387888062 664975419
991403123 664925978
964392665 948469499
444884251 652769355
30579724 862942023
373447740 777407385
362247958 686120292
332583801 591863256
561566728 191680234
20742480 68406992
512049645 150926713
344847491 961764194
452580655 301511006
623627221 845671408
542022829 572917600
182799187 506823994
77140519 582004795
234622433 90658294
458501874 273235763
229389176 207239022
95534645 259586523
411774510 138495337
73195838 129451758
844817806 29332725
673471302 101502726
275353639 811989138
830309818 230779190
280350114 970983194
314712606 375922385
988964766 943562006
16189692 22197365
267970646 788492502
792691671 712085567
685667135 819487899
262275317 805219982
175323733 898926481
503616823 488343860
897887937 101703119
955224853 430579409
377384509 410636683
465433255 270897419
941906879 52167277
331488330 264741517
329206691 267717277
338727842 641148041
757303112 448943900
449488268 757918724
222419703 69286566
204554720 292065574
202963868 861375169
769627401 720478956
646763509 4950891
390589582 827262837
65985951 961799993
475166748 348883644
107300586 626480135
927349079 73763342
314256697 88299151
71389604 923009915
861718249 89202319
573640990 390734540
658506445 6344937
371265581 160593085
565967899 920140408
473945736 801077653
614202995 997569938
160538576 343689611
54339361 4018506
110017155 23586106
131159989 608351061
20711756 505693351
487927888 269701482
7530461 141231953
572105648 674230365
904282990 106653256
846798690 681723079
378821436 539132069
489739915 352665497
160255327 966521525
105977371 600190660
613094569 758008335
131151561 690971570
782061762 391452254
848950821 368697850
409801871 274329104
558854072 139406639
153777199 685382735
952780031 911137133
236867918 405572886
370459391 619793837
130338531 978680285
784110560 214241795
250739504 118400011
82743187 483726792
403407467 120314464
636301154 972275941
551095079 306486981
772811429 745455962
995111558 234104737
834978720 862201933
238766656 641361965
391185436 330792518
568827440 595761227
321044627 833143274
687159431 905255902
239283595 25701058
990773392 450467176
757501050 123044377
761273702 543507402
52283963 692241809
208493996 27552751
695362884 25420563
65198819 488899741
748360832 778843230
266827415 403042252
981824593 557355602
955519918 291980784
410328484 623662935
284432921 918869345
645245226 78087744
209105025 498967823
933096836 831662326
391697913 274764790
730077265 276594272
78126052 659699420
852123070 650485806
114666052 364502070
959589621 84555350
795944048 985076667
282642414 459784472
152759864 266909919
509310633 36446789
630096361 850385439
600853844 469295285
453051472 3956642
226671049 454728569
286376022 429078727
275044565 671276723
564959343 424170599
324803037 157722455
462411336 163214108
628114295 975460337
879419564 507504725
939113728 358720276
149923718 593964345
917907267 710812183
171180930 305799892
557140331 260567098
45664800 711090423
523573564 343333737
297487529 593256700
344187968 728802449
637786953 404813560
279921136 909928770
689293970 750308599
926110463 14344979
377212943 730819384
188212811 615877934
319997746 377456954
175920145 199662915
245885260 815246350
868012548 605739109
94104349 785029484
37418597 222506573
631795027 837403737
418492428 230576937
104834505 41437679
860090187 239831625
921472106 795721383
380533919 825675026
502911545 408765454
183734847 945027339
649729073 874656428
369843912 963068104
95691714 279935527
547192013 385394477
221717774 132410611
697865647 150441143
702466630 330125978
902470938 218686662
879208889 485910666
144411875 843869175
71084304 583054619
249495633 389411690
457138533 322853928
999579046 465795394
115484808 520965659
223936975 103134871
797425369 21412114
968987278 167911142
826645477 160285387
849698670 346814464
230753762 818557729
764762757 345053604
637432424 246265646
512447661 282017029
933693437 133839495
165807640 508970359
404935455 631030505
2549717 875488199
732266691 822364794
181192004 175580061
34502189 342012979
975735130 456212209
28804388 249014384
640814122 390270878
318972432 938894399
809181565 106173638
769078558 341976876
185298410 450522927
833654370 836077404
210046498 205758381
892485638 307343123
664649007 995069386
874559271 453750658
386776583 98126392
443430621 436974483
205794966 954185406
694834060 153760237
467323298 244686258
257303792 109969309
15244643 373288639
103644598 390971479
708539041 308070206
690105951 875279278
740837228 445593703
356149276 998445428
129168653 968333797
312625513 396392391
149400745 927093043
159049167 515900373
233862623 199546202
416376309 50722584
259969959 96065751
720885416 145700923
306631027 62162062
542560137 376442750
861230967 410325329
387388144 827375321
250584427 837646099
93468334 983670814
582447222 612719489
624228433 71578032
403977198 369570813
252997881 683743796
760203373 833116956
648000132 25887041
133559492 911391643
932576979 88674848
164642064 599782056
592576031 729323627
186364707 368689286
903621298 293142638
224954995 919715440
277265250 761891727
979839929 16508486
309430479 112239138
483176954 895193039
357841267 169683501
919650069 441209710
19419175 544936206
368357082 364179900
429965041 447732700
8166033 567608223
166082632 669601026
612790810 16335796
842311923 130401096
508140997 87680923
499115134 705857453
193909527 414488017
921150683 216721174
917041264 87809278
929427928 534296103
374515530 95283692
97065903 826163726
307836829 504040860
406395497 263085919
78256198 332118543
561990246 106064056
366021641 974486272
41809854 15226659
857040944 411579642
909130867 647463080
220038255 255283345
5382692 345198092
741800298 684294020
276708172 542221336
534864892 414720414
147082152 449879526
47831137 287864630
782696976 692121896
557699558 887883164
131510472 853474552
725688045 747770430
995478443 115672026
94747379 370709706
17617886 443806428
285671195 875698223
640817357 73193456
668489869 341032250
794866694 326878851
773423150 111262638
255931546 705424301
612566440 231818885
608629276 804005384
838720756 606026241
809241365 556225455
330607051 515636556
46500184 654778723
891296870 361155621
778780043 559514978
826058378 77381950
671005157 351546870
292177704 109093635
233822100 13009827
110251704 146367122
232719360 217632534
609420438 900743192
246606326 734675950
824655153 557114279
63178423 450473490
60467723 689610141
505398790 531654107
111774507 526415765
522135526 481124881
272570283 303657943
613474777 201957806
163581252 354873053
179150453 208121957
838567171 629816366
646414107 490545116
591229728 280421408
949328514 790581310
717224014 40543904
148981937 885747118
377153698 878954385
247900077 510370352
739139497 937381409
483564144 836548449
995897779 475249746
703736740 701961940
660081405 258748455
512876383 78291923
384967424 27038641
798998126 456079965
207665100 719868119
546041968 667675757
955874554 559974289
67083536 251596164
470291748 629184023
371526063 193850296
925049256 89299773
664478561 797401910
39320434 373746951
634286342 740723008
434810674 493430559
758849685 928984475
662290327 129110681
227203371 700232296
746892949 755299627
24663042 645378050
463462286 724825892
68535756 585870130
267840316 314014466
208007093 406160486
898093599 451798291
833713688 393186526
332976510 613662806
423269900 218722789
515278006 716800775
796435897 140370818
99425419 439417500
220684324 220566266
559531320 965119232
94559701 478637363
891079596 711589640
755146498 688039556
235722467 487784958
638020942 391169225
365681940 263004505
654118796 805360936
497717180 611863277
932642261 517940676
909031704 830875865
475792245 109318287
352489622 623808411
465508729 680357956
394312298 780895191
325151507 55794776
49330211 443134423
549534050 923696591
721740897 971055405
411285288 537873647
288504740 845004398
141258112 216116597
295801803 557114206
530619078 199485387
249333887 86858169
487422420 124100645
320735396 436915540
747391089 945180148
723703034 688576391
661933652 521999161
485455662 219882929
537693805 417005323
457471828 963068946
689546577 643657854
328657023 97149796
422127997 594110016
451881308 212786142
130157653 670483011
13928978 685998842
830512806 341109066
249524177 425063276
192172638 81192244
322071146 474866191
279523824 261335571
813716716 661940044
650916368 864745977
327201001 300326275
117608778 87080291
182158702 643040486
30507951 212818189
169728979 877962054
274982285 311403737
144784646 901797799
749626801 447235981
684391817 520581276
242000184 866142182
907352771 589722097
636468137 302029115
936751096 609485186
465904309 78857692
301895322 159074314
893719467 224363260
608486875 520355759
736853239 511445746
199521070 338292306
792845039 45050106
390171180 755207580
163857626 999848342
119623102 656842696
402669024 347509911
410234654 368873351
87280526 442314329
995400651 709799923
