100
110244912 87 931274412
902595127 693044848 359544985
799775287 208394890 915919275
950240753 527263886 406173833
74503534 230712267 583977609
572597825 222004025 521674875
683443774 829444337 420703638
635553282 476066828 833567940
547099683 774380196 673650920
36880708 74184681 949001741
1 775896522 706581101
468996585 1 943351654
501109529 674773290 588555358
236089267 285598742 404592252
289383808 953537560 471787472
852415017 145449065 527800579
400802881 45 86295622
295366354 684831775 793103567
626081269 699109970 614479384
353860488 625627165 428336627
4 584385610 465047642
594424633 66061750 374234086
423318027 41618924 503053676
753244038 987123482 942561084
419174779 583911693 262686235
415953782 250211107 837686434
65 215980746 429646990
491373434 268144523 531366095
393742220 23 504520768
369085424 229283096 113144512
10748877 100 376021838
353307058 87073288 247024034
79 333294285 130854889
583278620 861399756 226817140
656196180 119670750 535802520
295175519 27 403338182
326719458 68 70518772
978131804 38120092 674613732
204778383 750947654 188466443
312086054 975279462 442401172
579979032 944623514 397802532
698741109 391535784 769642200
3 703331434 709429217
611736608 289140008 865721867
911103571 664733765 915949463
895155621 117633896 614510122
451341532 539988483 826856689
321733985 444119948 622801218
68612488 339006210 987453364
40 801482784 872299560
103270500 715230790 67912590
26 780139286 288431786
197854378 268327414 517386020
918798476 316409125 361573781
152650275 960556445 82006505
30881865 273093212 261440928
506351484 643513701 168585645
346957872 298739966 585155152
429295782 51 782790243
826114987 889942370 639923392
321321363 262877255 821448372
929893120 756673655 310697590
584506277 95 955478184
66 201850342 919022678
238904983 333410126 753015294
83 330035633 132176887
73501378 977868314 897828138
502104285 209087877 381326454
64091611 556124191 995268151
479631256 487246918 319151442
469321601 62 134670163
880076672 994560454 350800944
329823982 65434886 44293338
952511131 354049996 972431091
136766493 393780378 415388067
914242149 366763540 160836905
60 67132362 198813648
63 832564340 487297410
468168311 140663104 698546431
885740247 88 739322578
57 418572684 571207227
84 533570703 640127691
362053136 424719394 800989370
250610412 579580126 914825888
478873848 6627768 584884440
775319046 53 701742867
881736344 99 995692199
911207547 646729860 330308571
595921637 588250378 13019268
334700802 16 49016664
878777340 206557553 909583223
993660074 28 381743772
148341607 183383255 313684608
216953819 883317610 155558370
778182220 179414595 443591920
904463640 680812928 644474656
501099886 828646537 331095078
964505936 619292557 507164929
757923310 46920078 87005008
347901581 18 116496271