100
578129114 177547714 700400588 995904754 387901071 373410749 613115776 806178357 684871705 779534404 135629571 948442694 741101536 669662933 695515618 806318303 380039207 374626739 819515256 289832870 382823017 961950500 808300337 459659416 946333584 12529703 712364885 534840541 667540697 79233569 123207548 844982712 68791769 483089475 381511598 621041113 438233557 407810678 254505778 819179185 969996370 828493818 615983661 323583374 3081988 829722338 662654309 164207147 350732294 621303454 565924333 9672262 951273082 761328612 383615485 505346717 975532185 820975022 669327830 501859075 16987929 288837678 997975632 893023119 741844919 591980646 75249433 185049215 507316213 147248391 797537661 206111268 748202806 498550686 70867147 247350178 811172276 545726639 809468399 223948516 991090055 52940031 763993891 557123697 133434930 184982478 21346130 425538154 28143834 115282623 30393862 547404619 264367124 109666871 923447981 310008413 578565452 248848756 593588075 904123788 
1 76 82 25 19 74 66 28 64 82 94 71 29 65 27 63 86 93 63 90 16 81 1 78 6 16 1 34 61 88 50 61 95 45 34 55 10 94 6 56 75 94 23 1 93 77 35 15 25 20 77 70 77 22 92 57 14 39 74 75 68 23 48 55 63 88 1 76 65 74 25 21 39 1 74 43 7 99 6 43 58 23 69 91 76 27 26 43 63 60 39 86 70 92 42 1 41 38 64 26