200 1
392964061 1
417397051 1
837195387 1
587915680 1
508528526 1
531607746 1
2717910 1
995349217 1
330177013 1
619325603 1
15578024 1
972419994 1
718898361 1
639123854 1
759358891 1
507526624 1
634877907 1
501103442 1
608854677 1
255933289 1
992600652 1
819053469 1
217743076 1
544122525 1
562789608 1
604323652 1
33338335 1
780010831 1
349266310 1
775626410 1
199053849 1
97201351 1
595691784 1
135610415 1
670053652 1
465502462 1
424197347 1
977937186 1
636613001 1
509950821 1
545573630 1
419065081 1
288821066 1
568391546 1
943814054 1
1000000000 1
546358456 1
429864465 1
758659237 1
693485979 1
286581883 1
954058091 1
656369051 1
464804767 1
467094531 1
293522314 1
881450522 1
505484445 1
371435121 1
606061964 1
756715013 1
363844090 1
580883721 1
747729362 1
943636062 1
642084290 1
519584359 1
641107814 1
896360000 1
451802523 1
793313019 1
956329017 1
521884780 1
997478957 1
339981728 1
66416778 1
434912201 1
209342973 1
32482077 1
477503994 1
433236570 1
1000000000 1
258312230 1
477913837 1
483146736 1
956810346 1
704146540 1
154448183 1
756790737 1
347418679 1
989345793 1
43646549 1
778440634 1
590882046 1
1000000000 1
258636950 1
1000000000 1
892527181 1
885743666 1
789624138 1
285760124 1
32699467 1
441521110 1
816936895 1
194206704 1
859084138 1
869808940 1
407710619 1
432443882 1
223925341 1
411104840 1
313905996 1
761914601 1
360200001 1
346492906 1
289963007 1
1000000000 1
884349525 1
308933003 1
85616773 1
512045985 1
338458373 1
812458937 1
937025589 1
914665520 1
879175641 1
30212671 1
33607285 1
702270242 1
505033165 1
114725378 1
121587402 1
1000000000 1
678480654 1
112638437 1
475969986 1
449183460 1
432890510 1
390411851 1
356090521 1
851022584 1
426752260 1
506660951 1
556490746 1
62000162 1
141847576 1
289728636 1
842640154 1
614353125 1
1000000000 1
761666488 1
115192205 1
574970814 1
404678178 1
591675089 1
366912114 1
826412659 1
460017677 1
625982423 1
429993892 1
100685865 1
249910623 1
604164225 1
593675791 1
972307605 1
249532364 1
782391277 1
530007454 1
569489163 1
362472405 1
998050147 1
539595 1
126572347 1
964975696 1
1000000000 1
938060003 1
264212994 1
758322952 1
35038024 1
197610904 1
261162585 1
136730363 1
151462054 1
365581139 1
420687025 1
231176444 1
609878703 1
1000000000 1
604704147 1
72464962 1
2459667 1
272704512 1
229523865 1
822286642 1
573125922 1
753420809 1
885013923 1
984218443 1
655118853 1
509587074 1
1