300
63260028 165096645
197977467 454944360
844730272 128594946
857201904 403730091
983333468 343581474
742754957 40162195
75489329 243970626
575860927 45473879
5467888 307501878
216124808 597053543
460362921 523979749
20923969 245736043
504463300 142768969
42723377 721783890
470278256 491789019
497897247 551167156
123505491 90841370
92746610 842354957
454594145 530884280
517253344 917807822
52391791 321590318
499319403 131319458
225495507 296856571
76955661 567050430
205451911 481654186
427347124 545152970
799087452 507923781
268267131 264295655
76473378 844556154
458306247 672647296
797415520 162745328
526782264 524021722
164122982 529638820
644213953 374874552
712084673 346024388
128470 880751420
993682956 556309850
639937122 619915211
153951448 580562201
408801787 649210392
914602691 559188386
428791089 446464913
921507305 832564889
138785267 396840421
114973697 394246136
43620442 773743329
235161339 305429812
14792044 323775861
872939683 958612361
759928661 898663609
513984140 250435114
537796348 528942904
535336751 74780461
885833216 783120016
461555579 343830783
427073132 820636975
406656670 169290941
72590108 731607699
774493606 123424736
36929950 960435017
306447329 696665854
15012186 879530941
129040224 891608572
160784082 793698762
617742570 496903401
163058579 130940249
671534919 382139069
240458948 994741399
218203318 425641001
455472478 899482798
351573563 894908832
506357630 224542398
967677544 124726122
655494167 255781427
826971871 864974591
8382766 367781424
494974646 916209295
947726871 999796264
521377875 37411715
278424868 923255173
704549842 617955143
16563649 339393632
897627901 933854263
853883117 846552788
491659907 202887588
559406838 256996938
664869422 801479134
431383806 461954868
234503651 811090971
306055067 168254333
605231392 522761866
31108485 451975532
685306805 384302083
256670203 374579102
740040078 620874438
58756524 675206584
532800957 151736115
416340096 268122205
784042607 57977274
176067506 917482084
736454717 466032425
823582428 953887386
845453924 488308774
982159675 281166804
638708278 957087766
49828101 1518567
171063431 376775614
490547363 512741034
407688710 412521717
743269937 522977917
738585731 863919310
470258450 736717610
236686009 259861514
886628227 689459256
936427510 336506425
642563983 433084774
673030859 278010594
191481788 727146847
966020076 677468068
166025811 462590534
567400463 844504363
986361281 763330139
970977921 329947766
108569037 250116055
736586472 51242231
929295431 849221690
707297747 47889041
28383310 631192745
79332934 335273435
502449577 320821154
806742014 425330562
142022236 401252829
687441085 11696366
779524686 792611764
225715966 578630678
33236815 286642136
969209947 416975981
708422639 226448789
801124423 941517576
913379833 571991201
847727724 70889596
845270172 680975868
330581389 149891449
972150865 357130775
869282783 120466711
208150094 798986023
238174340 215013950
359932890 571539255
570557820 917888884
626197417 103932037
421970219 932788713
671625842 148031703
285223461 864716212
341635902 360469717
943434159 515868956
110549672 338889308
509246826 402749258
141951311 593578154
541649655 887426653
701028296 375232402
277617536 186018243
744886571 345738220
785108587 687941102
812064100 983927168
922459489 239488915
641798883 836681943
221821190 603049003
277520227 498436589
68514264 372171552
233558087 297289146
989387766 450952088
145332006 291335344
848238045 759447666
34637451 360907667
643319940 128321326
459056785 434212981
18485708 669045238
987003482 873714134
714913692 310419059
499376877 194077950
55984011 232235065
712413729 137611343
727333337 640110826
937840218 240972451
689181998 226854403
941378244 86074744
406696555 497408984
263772373 180092946
950760267 494027969
469923563 207508135
544859393 279620346
298885295 579491166
960238481 658881837
204979399 269977518
285696245 351907822
28471601 788351484
159284499 314245155
484107244 940152984
412935666 270021557
53263461 975054393
31071458 784029866
653544396 816961293
121116800 762134773
225634125 764321879
778040356 353427543
261710688 966134234
57601983 455230191
935859871 988111775
655998578 987948407
486543840 707460304
913048033 924735122
608443726 466589708
511988264 146111110
476755735 140518275
597737172 551401789
948364420 563155785
668727487 390147620
763080808 876610560
108336273 772140439
741811717 71134999
394032098 131179514
12779943 300148362
500291751 212327185
908329664 865900042
942152815 326845465
65748047 464321141
526500775 796933848
877658384 465693798
766099699 69667839
134456577 94151924
765564718 4384206
205394779 996356519
663194141 516684979
816342652 714865709
844970355 700044419
200431800 39753313
209593453 978119241
603942157 544359109
285128876 985242995
721892173 641043006
264644237 714712905
859551994 613282240
662414909 791981911
522751736 814806952
581688794 169845985
586600191 971871049
758437551 331572128
20776600 787699177
814340835 765254652
403482368 948379297
564389097 756309310
156190195 630781383
478289940 190546000
459561966 359741738
952511045 6888425
422848943 677912278
425415381 239947598
877336422 348481483
546814860 297888721
356841458 122271321
55805016 47302966
56366086 81941542
99930752 124551811
566722191 482611612
902053958 911208343
407295439 769989110
675529968 863361862
161575260 647823889
338313579 924926022
704707217 52231963
30302859 245563010
762787599 601750830
943763494 858619441
576795905 37132217
698138941 56703778
178470200 21807580
5449816 927805367
579825152 204123377
21964726 142936201
286423494 775836004
954189120 642176762
223195134 618799484
54530424 702866580
41854716 421883385
31788739 772254661
318999642 227462667
930648700 631379227
593229686 456137037
879572963 507541659
713794245 280830263
733081737 250912369
457337318 96768532
708860369 813235652
312738155 645391779
859843867 599047720
850320617 285318395
915830244 658455100
602473722 639779059
359767510 978546153
341551205 180853435