100
967034924 1 100
587586158 2 100
185430194 3 100
918715995 4 100
767527830 5 100
653946995 6 100
749180621 7 100
641621091 8 100
232024335 9 100
151896000 10 100
241061404 11 100
6689688 12 100
749923022 13 100
271637742 14 100
969780559 15 100
466853851 16 100
679638954 17 100
836856045 18 100
5539596 19 100
212262730 20 100
614563104 21 100
926631931 22 100
388153742 23 100
648681729 24 100
175924270 25 100
420655750 26 100
641382438 27 100
871822259 28 100
9648746 29 100
657694080 30 100
415077754 31 100
286124047 32 100
47416497 33 100
691397676 34 100
870871304 35 100
468308899 36 100
20427661 37 100
42713839 38 100
844289622 39 100
930171051 40 100
479263805 41 100
185934955 42 100
473894380 43 100
80475433 44 100
70555081 45 100
645042592 46 100
188829564 47 100
180358760 48 100
929734529 49 100
787460957 50 100
905731421 51 100
438563252 52 100
993375641 53 100
566837784 54 100
934484463 55 100
896850061 56 100
560166949 57 100
280216637 58 100
116171765 59 100
38395063 60 100
169891091 61 100
245632047 62 100
585406893 63 100
226753396 64 100
563074598 65 100
194047261 66 100
684628792 67 100
339427206 68 100
431102449 69 100
258813232 70 100
697722928 71 100
403048787 72 100
426168134 73 100
679317775 74 100
669924829 75 100
239479346 76 100
823994810 77 100
148982972 78 100
192171771 79 100
619545778 80 100
403271411 81 100
377606773 82 100
539590766 83 100
502243118 84 100
737303165 85 100
385222461 86 100
272386454 87 100
89302136 88 100
595648468 89 100
271559626 90 100
671014391 91 100
50901263 92 100
961537051 93 100
997942797 94 100
389611075 95 100
253554815 96 100
684571690 97 100
870702547 98 100
205564015 99 100
135486527 100 100