200 1
753874215 1
386236156 1
679883832 1
647046686 1
861758591 1
1000000000 1
894275149 1
464786955 1
514444946 1
994123104 1
99810155 1
270410990 1
795560014 1
171825815 1
185861673 1
596397404 1
269294553 1
59797167 1
167045877 1
735598585 1
710519024 1
852466246 1
623365860 1
711733469 1
17801898 1
942259723 1
728748628 1
562118572 1
593628141 1
953912655 1
164937727 1
475790707 1
845626941 1
159267862 1
966755993 1
950064743 1
904369155 1
331670837 1
588656907 1
723857069 1
928919150 1
841560310 1
946566566 1
17686999 1
542399478 1
72796698 1
378192513 1
479003858 1
523774917 1
131579070 1
690039600 1
888589804 1
790667929 1
775769455 1
530570523 1
909441805 1
693297573 1
916679582 1
987848755 1
450687611 1
296954414 1
648731109 1
432859539 1
1000000000 1
836196826 1
800305427 1
9720228 1
505104436 1
435297406 1
717314823 1
507641092 1
682049793 1
373621384 1
130591656 1
868328170 1
343821954 1
903539806 1
145876571 1
336122891 1
1000000000 1
853552686 1
921088713 1
769713661 1
441561144 1
310534057 1
130391477 1
405485618 1
1000000000 1
257926850 1
799296534 1
67965231 1
976977972 1
335879409 1
906972373 1
66000072 1
580536089 1
659906078 1
1000000000 1
642927008 1
642202069 1
300723826 1
970235967 1
835402762 1
303134413 1
654835423 1
439644771 1
308027017 1
590540045 1
1000000000 1
208276186 1
930793011 1
657249914 1
17544240 1
480237007 1
116139318 1
993262361 1
241384010 1
711690605 1
124238432 1
780110692 1
456852921 1
622608999 1
691196658 1
128153692 1
728104378 1
803197427 1
545278187 1
622178071 1
451459261 1
114139631 1
269055804 1
877071772 1
972266992 1
559388633 1
165037482 1
834748341 1
47160019 1
1000000000 1
115646826 1
384853616 1
769220003 1
153859909 1
773248596 1
438051529 1
951225591 1
6735909 1
713599589 1
558676765 1
424122106 1
83965560 1
473187922 1
598158324 1
885876233 1
677037681 1
1000000000 1
33484021 1
939785467 1
790768235 1
385933189 1
267369008 1
836221413 1
671580399 1
706310507 1
40594745 1
752269013 1
448119217 1
692689129 1
669076443 1
1000000000 1
781001027 1
614043396 1
5021061 1
28900057 1
205064498 1
174976222 1
533484501 1
181660239 1
962361635 1
194335232 1
963078638 1
999636045 1
993196885 1
596254481 1
489585043 1
740003702 1
901897689 1
395967491 1
503567658 1
122976564 1
972027623 1
771876860 1
631907619 1
307383651 1
998240221 1
502649944 1
1000000000 1
265063239 1
287954572 1
284013933 1
767939172 1
1