300
972232470 759156056
933373449 103388328
731522358 244039396
218606658 137193228
255338061 3021204
969031517 633338710
899592084 574446230
889938987 703560022
654423336 475079490
221914037 2836393
299932235 262459692
692260083 383944734
601253571 385927500
848990960 628933447
392663777 143546502
403607053 70818530
586841622 261801378
490442249 118447698
601589579 488847651
903447304 228933379
737189412 32878451
561552462 550812438
331503727 162468539
936979620 760507542
518274610 271511052
368111687 313789653
384330523 132056839
326399075 284344796
978878048 204534945
538915285 268937462
600351355 591874988
680247562 159388370
418881666 258481365
753158107 114158065
380495698 135240959
473827931 378223215
521334504 107469430
621055846 606931537
852480791 23653692
435489450 247748934
741018344 517993224
169601783 158028945
599806594 105752528
598140010 50162926
539912198 375649349
492683856 315717462
799885172 187441677
680863497 157245389
387175915 53228178
870706923 647434620
290885061 67132471
701513533 338402475
942667812 92166224
410840994 207337843
872569221 613147080
796799818 672946478
877732498 727249566
551061144 209616694
948158984 46211403
160547233 78751730
624369923 275091392
762732895 338191600
293532277 98769339
784462822 442210815
507460556 349741407
786408049 426292650
516970565 123465723
626302763 611915526
933975326 444399422
686458287 425493278
788036196 13973124
930768860 725932254
500964370 323858940
805632896 673335021
838486448 616696360
974098577 463812646
892030909 184826163
977233279 475683271
263975217 229017045
611595123 399053349
906177097 705762747
830269781 598902017
662610035 499611406
587727108 271323788
747110825 527407848
695829478 639168663
461769803 247823880
303512347 243626388
763489645 560034345
437343336 309283733
977119764 887050236
912030271 139274447
916044773 645157070
361073836 7474562
868911124 412023534
180379544 67940640
863708339 170946501
492221023 131639606
602676717 404133837
465214671 442858003
746672360 276384957
652745619 39606072
606366659 120357539
538295843 210112552
877054483 782016936
935969878 894092450
400234455 19010423
997377847 918757479
357927571 216070288
432807209 18966697
728432142 726945758
994149493 511706158
381044749 319937501
505414571 112066339
682331221 216094815
853965185 73426268
637205626 163459513
908990915 572482056
517370347 273086176
821849906 668112573
958948144 615717773
788942497 37045539
845189980 764169475
515096999 432461004
770170598 698814321
806606693 752710204
940826693 826596819
625123057 359019280
687674050 446270820
710718600 222744311
927134767 670796514
415128766 170998238
511059644 24906665
944932467 251218811
895088727 873305814
819359865 343906816
759530604 410566917
505368941 493147277
739708866 219937105
873873688 228145916
860049766 840219221
158689243 92136201
961470121 836751499
993422438 52887017
694022833 250487009
966358668 858357246
501894422 37646596
787238165 99498393
342399057 336414306
749581065 77286707
465922352 257689898
346883140 122092066
797425494 413046430
669557811 26241844
560506723 90909407
280271477 145754108
580919835 8849997
534087941 33550443
899496333 163499832
601716814 429349760
785466402 65973151
858873231 596638890
930125615 726403519
696538733 528000560
172599959 73770307
508466780 111075702
551011378 44485633
389445429 206693065
289127691 29519108
725252475 498869057
319289709 227880982
907584026 251859054
658943575 77184498
656623112 470029678
728908258 16876555
807588424 698265267
874025097 349481217
994019574 856528907
597924042 404444421
746683286 655071209
706045835 464551809
969310652 771095540
850370581 187715091
649666667 224118430
169164919 131197713
674944807 328132860
38545355 27609402
967772858 460985414
487658232 426295845
341301204 47548828
753982416 629625370
752863692 343179489
764737188 216585398
518392207 418248050
462708412 403571935
717946766 123233661
811519802 373996857
724994387 314890570
209911205 187584614
739930141 25533908
458981893 236854701
769036289 152347823
962058145 709346500
970990310 876546003
220588068 126729702
865096958 299154075
311872355 5863657
516114884 185778123
541257033 133736698
732568655 442153490
710997833 364632521
971048160 582025373
326690594 135261037
824443982 816672051
650914478 19059457
517280493 363578082
173393485 35206250
776808684 618769287
815996133 661176752
881607334 396492771
508708134 152040003
462288330 80709511
186227613 173388146
888655394 28805716
210776316 190157732
641981753 419507491
699404042 236027252
930511844 176990278
736106493 173868116
664306786 562730738
188978732 124482504
368009002 285942520
661333600 344748518
732133883 131264881
610388686 358278109
504279044 21450757
894745050 336147789
275299090 197778180
981205243 760822350
731510281 679802993
841425949 221514504
700328880 517904889
177718074 44148293
757581117 694443768
895689419 751156513
351307022 25250481
442952195 339162174
659898545 483677139
582236924 385998861
783957983 683320303
972676894 338908203
96796489 75542245
974820567 856614272
708361147 392371394
984879698 917715357
806851557 587561796
256597226 135295256
589163048 291273455
731648626 699822203
547441513 62331964
512105906 184935851
705853238 128691017
582989991 443734928
642884803 413070445
453067508 264319557
431378621 18028693
282562314 147442946
872377722 275676449
666665029 630294734
899697273 802453585
828493446 45816897
79971300 37524243
70693661 43309146
926505566 571496072
750871008 51784675
707279747 46727041
840830310 586709942
821350242 667132742
978651465 21866023
908129625 853711042
362041314 305893917
489930162 221899604
519199329 226357635
500990347 208294946
214775907 194835762
841185455 816216102
221404045 92367369
994250216 583778779
977790013 53294002
292644583 194667793
815655093 476847680
706287221 617297346
938441793 500292494
791596956 786976061
957699610 301314858
609050482 366529694
896055953 826150024
853764396 104593271
565722932 192455056
715482297 540945729