100
126184681 630426411 840357157 758615295 34967187 548233513 114695036 891271921 255982706 773822128 344004994 930141397 998398659 218409577 505987787 320549356 502625062 510890676 874736248 530003798 259416205 652487273 670844328 879325384 566595004 566639153 648711565 284892719 776727026 464364394 191938887 544388825 665425097 428805671 603747188 308681547 819699460 989252660 866129910 442215824 320646371 225675425 148589448 993619192 682253313 447778340 8921056 150015577 846734834 107084034 539101490 987519502 319795715 243823817 362245741 912634692 414787566 872756181 979160666 253547346 727962317 705290853 834928493 746563922 785515710 102680176 414644850 537521718 174776607 496455355 278394142 798751 162110508 772369497 942337233 592721499 233228698 473171039 650019144 868116467 506755801 602200108 385590263 695891714 568323447 425601652 606474195 684901119 895016431 133504232 67445293 463927908 651081206 531739847 540750069 448590805 172119411 378403653 156170892 729817656 
1 55 83 19 50 27 96 9 60 14 8 72 60 66 83 63 88 86 47 52 15 77 1 84 37 57 87 11 16 14 48 55 50 96 16 58 7 3 97 32 8 88 39 22 47 17 63 46 34 41 54 23 62 88 59 43 75 18 49 70 23 38 71 78 67 84 12 47 29 42 41 21 9 33 29 82 20 100 82 45 62 36 52 95 53 80 80 14 31 30 15 14 65 13 56 56 12 42 52 58