300
762291335 527321542
474825364 625732167
724582010 207524111
924225314 165546543
111252081 879780409
671320363 374820996
70872427 426549590
368135851 177310935
150176840 378635034
847344117 569806710
800043982 995311923
326173479 456629334
140545150 264037358
822827931 753041913
812503817 551209007
913089578 239445081
769809609 625192600
179603217 921208769
682222002 696639176
727028034 164678531
768791541 319475398
771032465 735180274
947280029 446056065
8175199 730085659
791618305 835511160
992126333 837674439
376153451 712938950
399794191 797981214
291368353 359582538
366637395 888527529
922586793 377591706
344150209 865477338
115907268 341852130
315934202 981911939
32054887 116387724
634360039 609531033
237489259 567899229
401672996 234706973
739194633 422503144
284682808 986822702
280773395 193236899
97072353 847632617
391612935 845280614
506500778 796746162
181341238 230988537
768219562 49009456
271468043 902356703
418405457 118677851
752764138 767888974
883056483 882708984
476490905 654000260
150707655 892266393
572294288 449027464
395916526 964306850
836896079 324694931
13610840 500151683
221809288 250095704
777331967 363474714
819929879 730896843
327200952 919642189
275911564 718522199
549287569 677697189
606847163 206009476
411163002 186477212
869586688 48073569
284560747 101953112
87013840 34725171
307979165 297958591
896707269 287849052
424507735 43047893
966489410 881182284
999717877 878717042
601180860 260877684
397210711 357700685
966337350 181397825
293702179 978817792
723481770 439906957
483153425 71173162
583079958 138425649
169530443 724142081
15911824 284731540
883880897 377829540
898572183 215965215
427172515 421074769
950182989 149370865
824862324 641362906
316046314 775008180
900733965 374745956
323713429 229949733
552920905 315636185
38238669 28076902
537755002 796284006
123459205 399045272
61803898 103419526
135047611 110188851
577601446 291845157
723155140 911572609
563582156 601171904
709601929 396736999
931646566 34644597
646819616 252770825
300833483 370366858
733729704 304453880
172027537 812865566
632351144 531859533
82622673 980223711
357329728 58816044
648050117 65786997
659160117 862236486
285184693 813613668
806420312 231994788
537404756 431896239
544698395 663181781
382332447 995374650
301459133 611651825
388414893 295956012
340201580 724705579
723256567 755812670
532233933 470612127
410252119 775210887
134616473 819476422
655607806 174206776
435648254 420144341
552682860 593879998
952677360 660335401
52723493 826297502
461082066 250562560
997200504 438370556
526764979 905029231
75590396 591551868
187553472 431836839
753557437 716278177
129520242 662371718
489513630 800198701
165700327 203560921
915351560 926682389
460974960 427718528
576375238 55437038
98932831 550664288
52040027 885169770
199303094 690157168
7157199 95489600
935571979 348310678
488304970 92323598
348720523 717230782
317660619 969292575
699053350 559413017
978558668 871715072
940412337 417638535
595251743 838855213
36366601 902785429
687523236 417513326
259897109 873991650
918316736 360721960
582032014 577435405
57343665 436318475
358963576 381132975
778398979 878444240
241389793 236202792
714198728 751398765
841048482 158964418
342446661 561461827
721712806 969409769
951778328 70974620
32210893 879703752
66112244 972465375
7014694 71480814
844671786 707186234
344378066 368725824
30613918 17464485
495727155 690119651
459901394 423303511
699292713 128639844
375995728 602227810
106445318 641119491
408396467 352247831
345979376 231437889
980604486 56929270
102340816 667104461
15959648 546245902
515136173 799583943
375221202 889898303
356344039 524962006
131454484 56737559
799798763 936194227
301657265 619990930
521623675 841415027
213345965 978733429
54573695 958431809
42889152 484139193
593457857 541845323
421582139 935347931
11598088 519431953
852031006 651510755
6820986 822685983
989547824 315684892
19147869 216750442
389311505 708958440
571375902 180201617
837789797 661968057
398209365 303035761
703590273 794458391
980830903 465955090
96454021 871657511
14689973 763479021
283249794 668986635
962223257 924562972
542892696 705886607
933546873 211828860
896788086 116869132
397513050 401513329
286792477 55543481
915890103 109716237
313859832 165802716
625362186 381673891
101728281 578566757
799528762 79786503
624375213 49554125
311748854 777704987
714860360 652713001
347268767 771806312
727125188 586272626
122395037 478980135
98236927 862779110
468104535 678001937
111947639 12424234
458800260 529438726
58363555 754665257
434962862 454007862
348658883 57186946
437738233 963391936
775995372 227490294
561721024 410865686
864758067 975202815
722817766 30722931
976820977 942547078
888313732 605849020
408007939 432171527
419144661 569417037
96636773 963019184
478435836 879263948
834819112 80916320
503377986 644645136
862076870 627406570
759827505 938135799
133769875 323343637
780073942 821432790
242822574 845169437
580413138 241463210
258662343 443055936
981707181 489058307
97487720 962288074
156195487 635145248
19880163 379830246
105726363 726230797
890302409 912222215
506200269 77990925
302952472 397629459
246676252 788119348
348207766 467423010
612300601 847440832
198884224 449602929
52525933 732033823
880912027 504445814
195427528 494976608
809870059 15586089
179436983 168035322
244571787 471130196
931794578 392915864
41936686 979832142
505878653 847478161
183500433 426405425
548952217 108619196
305137492 45873195
636495565 929924870
219279124 522255797
671075276 164036206
955886540 589542798
373070047 172614124
525530306 283011888
693423156 682899966
529644827 799360917
393011894 916343247
411488319 363197107
788293572 790336817
712523064 887501133
213374074 682243518
611448799 233947413
505185849 611497116
836234395 328264220
962096803 505973608
950981916 942091928
146534271 893930301
859922902 271683210
874958531 498758512
27001174 520670025
976332149 869209366
916195197 579588785
636919055 123898432
311642482 418706447