100
222228197 71907871 993998009 77913002 297773357 213648881 189045257 163059500 107486222 743727937 138828229 807604208 594077441 124786614 201664633 92342566 714708981 731875078 353874552 580915451 388319394 759329391 564907385 283346155 456050313 995064128 880232856 901076688 613412325 779879623 946085454 515653723 859641475 904201414 375729347 799671719 829721844 709019540 962605957 981373466 843671523 680393223 304306349 392925712 946941986 593612342 585600126 210862040 889081979 206236059 250924885 779181827 217838217 842819364 822650258 913723608 202132810 583679968 503994347 96412211 539587712 524923655 185073255 996364070 320411920 845698604 288629672 520865957 952299614 488852489 540366254 234060438 614435466 190281424 367670232 79052809 654602102 958199895 129511913 687384416 41787990 153901901 444665396 287706712 52730307 276173246 224812923 297041600 784591877 270305389 699137746 963937796 514299032 896838898 295043328 157105848 700319248 381961204 467636633 587477175 
1 27 74 15 8 77 48 3 10 84 50 89 98 92 91 10 1 45 95 47 64 40 38 40 36 43 70 82 8 19 30 78 50 15 77 72 48 47 76 66 46 75 47 17 67 98 36 1 72 31 21 99 15 48 54 1 25 19 87 69 90 44 76 25 46 25 48 47 36 7 20 74 40 7 74 37 54 38 55 72 49 45 82 48 60 78 35 73 97 42 94 35 82 1 3 42 10 69 83 54