100
877496128 782849725 556141400 446589268 557823872 626955892 898025827 530789894 8745675 461759249 361919258 788948788 617034742 597232909 144877563 324947181 157612662 58372318 241422915 597832765 149002246 660278713 769371440 528204673 610152274 196658745 846027383 117371271 579364811 42551669 310632738 302191339 110653441 751598764 526779401 160244380 678703279 872396361 40769142 32077113 536986789 898182550 89704080 380595690 849671481 636042571 813934987 7823023 281613725 871249733 108296086 984828171 170751779 555618697 143387130 966689311 120842251 74028293 903705302 785386573 586343287 488887296 280264417 816456429 618287938 779757389 336996671 868238543 849998923 390835411 529452126 989917937 584775509 558680697 44742851 969612049 947661497 268225608 609972655 559942729 15242467 543040292 612477059 873028850 907251053 78591700 81960200 897870425 834999672 863541433 813019008 436284142 871847367 39139232 786585778 823832828 36339444 728992923 850243071 986692382 
1 37 2 78 54 1 29 78 64 53 65 48 53 36 92 2 70 5 89 37 43 26 33 29 14 44 91 44 1 70 53 44 1 45 65 70 45 29 69 37 74 49 1 1 58 5 36 54 65 95 37 26 64 4 48 69 87 26 48 78 82 1 33 2 43 7 73 34 29 58 98 44 28 48 2 4 17 26 30 18 26 74 5 12 64 24 13 89 72 54 87 100 26 41 100 22 20 18 82 78