100
901888417 8 76
548496961 30 47
469291685 58 97
134846207 90 100
266168038 8 35
473315961 10 27
156090008 72 82
697013119 50 78
380002679 28 55
634434113 71 90
822299809 93 100
278370194 61 100
593534361 48 75
744251175 38 64
295193218 65 86
584812425 29 67
877859885 80 98
238325464 43 65
771399776 92 100
153241566 95 100
969410737 74 89
428413278 85 100
99017263 52 78
845183530 55 88
388227209 67 94
339052502 27 51
503520755 57 86
654578426 82 94
491437029 50 68
711553961 76 98
304392773 72 98
401713369 87 98
220557674 63 75
68472304 84 95
93661821 68 97
478781953 81 95
759872727 60 81
491056685 70 95
740001838 81 99
906009495 59 80
364909725 81 95
887048266 73 93
477970861 61 86
324553084 52 64
343055182 58 94
742468323 58 68
27945492 73 94
510122508 86 98
222228197 96 100
77913002 53 98
189045257 64 79
107486222 59 100
807604208 86 96
201664633 80 91
714708981 58 99
580915451 86 97
564907385 72 95
995064128 69 88
613412325 93 100
515653723 89 100
375729347 93 100
709019540 91 100
843671523 97 100
392925712 87 98
585600126 96 100
206236059 72 97
217838217 74 96
822650258 93 100
583679968 96 100
539587712 84 94
996364070 85 96
288629672 80 98
488852489 86 100
614435466 87 97
79052809 79 93
129511913 91 100
153901901 92 100
287706712 100 100
224812923 80 92
270305389 85 99
514299032 94 100
157105848 97 100
381961204 94 100
75304208 91 100
139219630 92 100
234502962 87 100
899218436 94 100
279543395 100 100
505373750 90 100
365811475 99 100
748129603 94 100
312321911 99 100
910234518 99 100
746211311 95 100
602354418 96 100
385588774 99 100
435830716 97 100
336960706 98 100
332818772 100 100
165077290 100 100