779
786646745 293285479
462994131 536370586
582064653 657942954
295818117 173787208
684284985 783772568
682808259 936367485
419412095 801408911
929339530 489871559
429401857 67801667
473088775 380219850
275274345 616996852
216254716 44642577
456696699 505167347
554802925 646174683
745077683 14167202
158451142 909226066
279625199 333031945
376855559 398042276
275014670 645505936
869592338 644714699
361833346 445777837
109535639 596250998
579692670 319612933
305391354 305701212
222925852 306942815
866087034 598026940
176038924 505642074
381821726 520432936
471649559 241221778
616046404 212512003
7174520 544149258
712293721 248373077
199221632 337869200
233094399 494261300
378644335 753419585
682293674 483717416
288053765 798447056
416901968 125994145
820669661 42767592
255588732 812145901
191639404 322978048
704040357 14423256
893093950 253824324
127018270 361903168
705811222 548205845
608543181 581438700
425305472 553012728
699093584 204242753
128618647 535935719
381610475 202042400
429530991 703400064
873780131 489835785
174445902 241210185
74476478 223508799
21653112 534025677
803030039 290644684
392259760 415196852
382936631 272682581
336798606 982390447
764695081 297708184
700987789 990254273
251885999 124693544
196110883 998890320
986533940 205192005
582774032 786481575
873387575 782053825
587333504 25532154
291073376 224719403
877492364 383552736
644970047 252358447
181031674 605870496
364009903 941289669
27292420 905001381
267356579 388590250
127499057 692715345
961188230 108898330
199594920 195237553
165073156 470879243
205624170 922669645
888955754 370610778
50856770 898173330
522305300 474081981
766369918 830640926
49620758 530979036
509119650 584728275
974536066 149003252
377490676 563137213
410071382 307775619
110643179 92599841
444214525 531249095
320042928 7188710
245568661 462682203
207865454 941964781
146302438 515202432
989881670 503768008
747819914 173298007
415889801 201346641
948507471 980971200
386324356 866786009
481321748 626018423
731767212 812434896
495594366 771258242
536343974 970779383
637957994 392787711
682629194 552857596
278461873 303260083
283080334 412412221
579911802 790899237
482641864 106347840
693192763 740053352
222229532 931664842
966461056 729325152
945516045 163271512
581819686 934670741
826540929 570862785
670845527 886198973
393235120 469879613
283606438 126587665
220002097 822359964
887344675 360012724
220027503 352904874
408786548 694293772
692835890 565739356
929547859 558504106
433329850 96625966
688489140 850177878
354429344 643656392
765912700 773942121
13037319 416957487
824504067 289656275
525628720 491395167
749612770 403442207
867123676 415057298
727415804 951664979
164001609 369615463
1556550 697610440
381761608 925927737
570861396 414512355
702112433 194840660
364083428 152743324
184115299 471146805
808135833 433593608
344891699 886953801
272876530 887524006
934958562 916820276
85102211 947393793
987934766 106571578
704467080 757240814
459115022 842270047
415990659 952258
768178464 476141251
735760976 325196970
518561856 884069994
516060746 499500737
125854277 582587893
930516341 730095648
538116086 426719569
719538478 69232662
766231957 824219213
994093767 939379669
264209269 773116017
792480030 921528393
102543793 130875232
392410398 811420843
508353153 39949355
837540031 810790798
797123321 682393043
84082843 679622014
845215421 905416380
300595145 327796680
4865309 160124621
732732278 652056857
238609105 912356625
270799618 164049774
292452265 491890889
150097813 225905261
690693710 830149892
957984186 643041816
636312191 852177881
16080240 447862758
375494421 964642322
877447662 961550308
252438908 576907736
310483480 714942433
213400609 571012682
584526901 848027778
25706553 921515651
65443476 261639970
845531521 731693373
697985708 718020338
743094810 141886659
524316416 672884575
141046511 295387432
465746366 962420797
447907216 540789624
615201338 590232410
823430814 704334829
52687424 624803154
697702508 951669621
379810231 913386028
292773172 85825127
117954750 777489388
463519996 256733315
183210889 448371466
393449513 90287142
164399207 40189002
817355074 241879298
869171476 427224963
241614406 465720206
917237927 407312961
946892031 713664445
942348506 790524710
226083525 147908826
786985229 904014248
107138649 698291943
928813165 129434687
50612228 128628825
684006594 588851287
161446498 416752734
461251769 462496619
686923925 205710920
224793832 437406448
802236110 613179863
535311757 314258814
246061165 473443834
624941805 542186541
914644955 304525687
47269355 103135261
411591231 523636602
843780301 824303265
589041092 986457816
931456961 416219717
762637762 257029824
742203166 593451726
354957966 611139723
697806986 67343504
359543474 791943988
521880196 44340934
742882914 805228582
926885322 817947902
35089719 167662361
214527277 842589556
650454643 420384265
438031159 618093361
307092121 506079601
844555144 672928475
208429692 438619328
685443435 683625144
763823665 968183372
570802529 496520334
329379727 340661109
89244768 407470993
787845509 463511809
628397388 859362568
257218910 881952876
143012914 756199824
486615921 199808263
331720410 729836277
547824940 511113462
380229409 91057506
162312544 923823571
133788520 583621165
337960277 24495581
379725967 262310161
827986522 546415341
437613210 707550906
796586242 621717802
97254615 555547123
491379568 440480553
287050137 730138121
285342194 321412582
591904747 758739733
293469493 321903460
513796609 390859506
811980212 302049021
914236778 505987952
725782809 610080080
987480868 412514087
286753325 932239957
225326905 964644159
760018015 311023517
364137988 835677961
714955114 88774493
48949747 90063661
264869002 882714412
832190177 380487887
617049884 877162404
955958037 516275434
428255344 331527741
172964755 538558869
83257597 329328069
150998417 587365303
677411126 989078223
799883835 284989236
693760282 408207025
719967279 271130650
163418502 912161367
101448628 587849739
792340670 401183704
107942174 658470270
247212134 559120406
66787285 468557325
372567948 74024259
657366304 611026765
214889037 974245772
556236822 214944148
296484551 67945816
140259494 256850928
796284283 632741987
580318379 582972251
764033142 739364739
891745986 691954607
661388957 974605623
552122809 312998967
717866871 299036431
183113088 768089889
941822329 317089252
417494758 574492935
801864399 210955271
766276193 651850526
209561599 113151365
393475501 259580274
365545620 955257158
3152190 493314206
999162056 747524534
578462923 623209766
180403526 878029227
771658593 167414177
288434995 619240591
964275066 564132529
590256309 351493980
451115834 609394213
486715538 3684166
418945553 447220135
82754107 988150838
831801294 758238144
667766278 277692345
273704736 937047030
753368379 162720661
900207331 948034170
226184302 336265561
632469986 677177693
502925040 305144845
320364813 453524966
640351136 864723757
937351219 885995992
417198102 118654114
924993632 491079896
442109653 616042981
650413774 282440283
824825204 344909588
130346746 265474723
610870284 782641829
832416638 723424954
893645856 892566585
579118979 789353381
167467599 779676096
211830621 775396729
737779234 111484136
97168710 768020667
703392957 142012786
42398243 687038323
903017516 774666495
110311657 784553508
708120268 723918699
405602722 306576955
922629665 939371053
241509589 620582773
501656232 131196146
28654521 334018127
970368727 613102593
590688922 965964324
321391571 595823215
656842900 999240195
502046691 326690989
502424043 685128015
600081399 655072545
250331672 531380333
233539254 839487800
290198465 241547712
432400667 249908948
533799367 228277100
738636110 774157592
789147150 785829647
255372710 763064219
255465430 459383664
15642315 941604035
420616738 494163983
427450867 222767270
425048915 299347502
591843031 510574813
529208739 633016544
834894963 453950453
629261066 57649577
198097458 534415514
531529946 218119371
858575283 477861042
319725984 329350852
411213817 775174528
125842169 52708899
919577780 530817919
652041345 724551158
262164709 508378568
65192170 942694893
177301100 173082855
629199562 11640948
859467013 964434539
705250660 933854057
585199410 490968480
86155242 538645782
173450945 542061542
512952763 203393549
428257775 868406054
762867473 346740613
89647006 785588159
499337052 882542964
417596613 534207491
135074667 446318132
451479853 472166571
381831302 173381912
320372820 613986128
615348250 783664124
798000843 927372856
74067417 224664288
894432021 58079792
232546246 436244610
315266045 640531731
301606863 951293307
556692188 515569335
590511764 948224851
609911915 822557869
276970529 672028074
834993061 759840119
298832243 184828106
370112130 253889635
479933578 819608939
954562612 543317349
103694819 825326481
804947466 823187470
46947289 437226386
286564863 835428550
666272682 207983465
233579582 614759311
247814198 317075398
255021874 817079383
31755648 490919805
277936275 971384778
321201407 115446271
141432643 971298040
416170065 427057519
134059832 438662001
40246827 490552514
297647503 515354411
570504586 220985932
797189589 366357629
323775818 212262462
3737915 631128763
594526545 939286642
377783601 71759054
913583264 680664575
523090376 197096840
843646203 687855500
733561029 273473559
67994093 11921643
877407556 343578481
656031949 31303434
638166226 659638222
234817073 371832838
982608156 470954949
513395405 591551569
190756239 118820832
912022573 475251749
726003207 305883618
764655406 326438733
800700017 923372860
201877915 468754300
497069162 102533136
422706593 34252825
551367596 640491754
998147341 34458164
825798957 46534814
795409122 592352366
821868231 6042813
335235920 715662309
913414466 557070956
746709917 455352289
883492484 953655437
901448788 73149409
793790056 25112989
46104805 940477210
820223326 698481646
613395325 581597744
388679797 663426671
283017656 900988528
584695302 886782590
360145183 413539488
599716704 712690419
697713167 403779960
929838149 820289339
805879730 763994975
893250093 762870355
266230264 156461556
444870669 669549137
252073021 91370959
288424471 338253007
280164931 105289184
557888462 708749063
195480411 188372613
319751425 875351671
53513560 526560708
485829982 36098644
326445504 983504496
992903147 361176346
338903696 583337197
675935478 783503345
146969472 799254816
863124519 414809366
685130588 298703228
138313863 692479223
789800830 921715862
641820108 367652883
656363167 644450691
768119516 158394442
340805154 570987965
702719692 559906958
947472737 233316762
760091578 149346386
35138204 507889070
798772582 908893571
346119551 204691438
746137759 382449594
596216503 754661177
170895654 861343697
561889068 551749594
503560212 252668880
324265760 652170451
585648438 610716735
577530134 248451247
585877124 188697956
289760482 914882160
387376828 493936783
263055200 4915017
780360815 661952234
275106834 477366286
999456699 940350997
501676516 975756626
268930389 69796634
772998492 818751596
177720870 908845192
362802480 964063485
162715653 348032250
187423160 683478921
377304340 62543259
604383312 47805261
689957457 908344645
807309630 596941613
303910182 990572416
332796147 95785936
802368578 813449184
263838280 941090319
986793194 565544218
125192392 625364635
313544892 868673483
8884798 917636774
539025008 942745692
574652361 526929931
413887332 355170370
239571846 559236918
243418588 379412257
624407108 276353845
761593923 141644791
717996467 244943580
682175177 231033612
886075686 72685570
164105920 543752153
453917678 497858671
133189142 137574916
500169537 280076099
259657689 713279070
487307017 660014043
715472724 532028902
236528450 659617284
279621726 886159608
677717597 104798048
722529770 2008767
441194632 978792176
233317041 384903695
964891125 480498165
247470546 829535858
76018494 874204838
83721319 871802819
662676577 470234543
421966665 53153718
270579405 659649765
174873527 169441096
592782716 657736980
551706651 563490365
608318280 610504065
560163655 592820953
874091651 823071350
680582736 747409795
793156863 686561188
887132255 448824852
280889365 270681605
812391190 499967434
516942883 364005894
176752264 325732447
291376726 474955342
216874763 925487647
389652124 505496412
4725583 854979572
663295311 427134917
692496799 220035590
902964893 448551305
393493646 650349002
67077061 884237345
341193260 644283916
746338512 986226861
673515793 537072585
997638699 272835340
18878711 142265615
355602171 995785402
149837797 236407324
334127210 118763917
84210476 611903071
286666799 635853758
219796005 211071121
559127831 438333262
935726768 662304861
418435784 406726380
426259436 992545690
112172482 817529999
508754835 874218195
995924922 944434530
579329824 746167691
914897907 113367522
718210403 356099745
195682585 945864847
298998375 985306210
434570033 583899120
448030047 515720066
958883129 314793142
11592512 541197587
645544389 492666076
267189211 728208392
335649278 136958682
189714951 42960722
706576379 178569478
361835983 539856299
349952389 322453900
840667441 608993770
134448594 772078440
954738464 525389970
239415625 273522910
761617807 976723768
117002649 710622840
409726099 845585826
616573977 693968562
744779225 28265286
639513811 256929210
783638790 331127274
494199342 531387779
185723256 146478140
8092586 395457539
459529409 398363632
824853347 153550428
26823900 991190168
164635765 81058112
384769845 787470766
576358050 348086648
328149441 63158036
473313179 360901166
290490068 793028864
879378671 988651789
477574854 476899986
892645740 958627725
232337742 487312050
186134947 113764226
192443618 384877681
150559546 698426676
635265276 598316190
554940132 467693820
437865875 786977031
809660229 638968220
681399616 748391500
877461745 262307414
126199119 161827989
371638237 461745710
50130931 917185552
382144664 337754901
447317103 287042572
564622861 227774874
531890968 782651087
570861800 196719174
517458687 359741080
850070862 872132830
724781090 505212220
306939969 759189931
585963657 384889570
188448472 139015561
870219936 422128237
70562248 700690713
8322191 679737736
616556982 350294047
175522392 448884989
722009410 723625643
503422296 710565140
954407522 915706573
537966585 503266920
370706013 671806375
312476301 141370668
420697328 902934335
163915297 994006866
959826359 209538633
566428629 276775635
932948588 544509958
931677711 237711791
597023586 296054784
41950388 47722626
494989454 971329080
258265802 22501084
352499159 564618031
266107051 412214570
488230578 648208130
502101592 546376514
692742493 713019131
673261944 453702564
384142598 530197039
730666667 278573327
437797341 616679859
140753771 666249032
65101070 146027482
379902634 201349526
310744299 688475343
798561557 437385000
815485213 590143616
910176742 953586545
608685361 467432356
162772456 639619876
637040826 596897745
849663871 903003467
592836521 17310139
266688896 781854612
52226218 589916743
677390477 277300917
962878049 824463175
435607012 372073198
354079472 884117845
159323065 571531285
903199057 253466042
279467635 473576037
181429859 545305567
404451438 730608829
468802632 174288971
681895118 922868631
705530069 602974893
596202519 525649481
71332742 933866563
864921788 84858824
804619451 301900949
365430866 690135267
828406260 779197600
607729958 942188121
516410704 779366462
800439074 656679224
342879245 362796551
555036188 629678545
576932141 909987794
481642453 822521390
985537284 455314948
478139733 398047111
792772886 309818666
893127599 52501656
232269617 676453093
678895997 560102482
356946244 895649422
850837749 509294133
45062111 80273114
635575883 497903332
