100
305115528 981409809 629646345
616773742 65 330697211
590195682 609866459 846441431
6 37076698 761957484
26 436145879 382923060
329080417 250479552 735502986
432462178 454453392 741097030
739120526 77 757865864
98058450 82 202727260
352510251 48468062 739308396
3293820 13 129007173
15212242 749464127 289332318
40 47284344 800795288
576983904 74 233643630
407122078 796899015 693406956
417567631 92 594020
453467235 80 718576280
569981290 90 172565440
481642284 654962151 673658193
68011454 92931199 46593326
579295563 872917659 934607706
804655821 274562040 384704004
687743027 513225680 8480436
555991427 549646975 356662340
441980774 839794037 889377616
425394775 123951585 555912670
405337593 531803429 861830033
58 458271946 454395340
193672679 83 420341023
206172944 671971408 899484720
963017581 916967445 473929810
207607897 201568257 374520008
485392092 561721490 110189920
698914476 261024875 550744385
367986259 13 547348414
673351864 241695037 123275347
74 974665883 192853299
506579551 930415724 265740820
179992072 972517780 353275364
66 899019571 960425461
12392978 959596737 424856980
939112040 2787187 715435247
623666333 904897395 691950144
833937897 87 15052989
894361862 525061864 444324396
299640935 11 69442593
123304304 340855015 432245420
613329928 503858260 595720349
324253223 23 839733839
454537459 532044942 574406921
607118937 844960124 930409992
37977012 811449566 903422362
601287484 557876350 438979492
191518766 522558342 568091744
6 327787032 261720252
970589282 944449420 774682752
620403279 126563290 344138890
827473901 81575941 822744826
917833529 40441452 498336471
512966208 137590721 501488656
479456123 859531683 226382277
512478092 963581548 735981772
112958626 670525319 719297509
754133827 496645326 886673987
419072296 801042127 853502954
768157257 441870920 203451093
258599589 465280174 626820194
276680228 86 88465456
840977763 43 772580562
103479393 77 966262770
773812565 526504547 282277918
183031866 248614709 141627577
315560664 715677569 552567971
298305284 34 915400190
990641858 86 28013636
871564766 54030401 50565436
801304293 356736623 435517125
26 329026307 325673003
804472206 786716696 25354908
135508723 893727403 744409738
77155954 594199665 508233239
456939281 130391030 173680022
12216296 97 55129885
256748318 186596907 235615321
658124356 83 618507257
783863651 193255870 502946217
275951530 61 863247170
856785622 642646780 164559684
498538452 415173657 344438112
991175582 320135483 640146526
260005148 512582495 505180669
51093598 543351634 601357838
376761106 167414532 815232380
895933010 405617051 128220540
279199611 912368644 840097200
40235499 202599172 206580896
344007098 71 785141731
63 309310114 359863901
835457276 438182078 80276768
5780079 12952976 936844433