100
915344 434975452 466660908 159226817 630647804 732600229 561332631 175544706 731417206 696026554 94703341 270168631 675392504 44426603 836947476 211164319 71103701 517378619 550765332 404061516 366464428 51198751 708680148 339600207 906696949 697045248 648396777 275319092 630515900 486681324 125663270 140019046 762840237 944857802 219605175 526528411 102380960 39308105 838098679 338662010 342095339 926671847 467924599 599648966 710700429 587023064 346441298 394948722 26318971 889226466 753758321 296729043 855562836 134924618 131793241 604281579 913640898 287053071 973959577 832187423 212517465 192636102 93522784 841015446 931751692 652831080 874818085 44827513 326292210 602664585 27548348 717407425 815548412 685891908 843967366 606052640 805768584 976563375 533704417 726597491 45883674 304519088 877104793 483179269 14628377 590602227 271772055 608593395 950244265 121245138 370091070 67405477 303370077 617105435 753374666 521285836 377852439 323649516 49900847 42730156 
1 37 75 20 75 1 72 73 48 6 12 96 54 57 23 45 30 89 51 39 98 55 94 85 1 48 31 32 71 90 23 78 56 79 7 44 58 99 12 95 36 62 37 63 73 57 78 84 18 66 47 61 70 62 20 14 83 81 66 64 48 63 31 80 67 29 100 6 42 57 60 74 2 24 51 97 65 35 77 49 50 45 6 50 82 73 24 54 14 1 78 69 29 32 88 21 24 18 7 73