2000
1 1
2 1
3 1
4 1
5 1
6 1
7 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
254472429 0
541253493 0
348718625 0
295647659 1
335880918 1
540722923 1
80764857 1
841713289 0
512713404 0
935839759 0
492975041 0
387709702 1
901415050 1
329086464 0
136899040 1
543520488 0
781336066 1
17442958 0
878572624 1
599949677 0
822165047 1
90299327 0
638141791 1
571960514 0
131226387 0
855989068 0
916130544 0
113396620 0
768113360 1
309062690 0
467968504 0
556619362 0
463531905 1
829726692 0
659414020 1
901753679 1
178952840 0
721028198 0
685960368 0
687588179 0
568854560 1
169578290 1
223910703 0
864496608 1
898658003 0
167328005 0
521759176 1
915052639 1
566839554 1
538462544 0
711984981 1
270137258 1
436602466 1
855659449 0
341217476 1
461881234 1
806740859 0
462726042 0
632360600 1
420483160 0
10896169 1
962306943 1
775920743 1
131749942 0
636836382 1
53975210 1
452050524 1
962338518 0
813821532 0
80051856 0
115932852 1
903236311 1
943884477 1
783039580 1
683190594 0
330636622 0
125991533 1
699052137 1
404786925 1
826906944 0
70088300 0
267421130 1
434608943 0
308002603 1
394796814 0
182416323 1
545093015 1
987924092 0
344788349 0
12937551 0
944588614 1
739727640 1
720619828 0
693110427 0
792286835 0
844382933 0
977809796 0
977505415 0
760446441 0
340931328 0
156966161 0
823751722 0
419085957 1
683083735 0
239336275 1
235924045 1
825465019 0
900022287 0
571524632 0
16615660 0
720719376 1
61495885 1
887418622 0
181708987 0
848316063 1
830103726 0
571223292 1
6866589 0
807056023 0
481277506 1
378770904 0
924549420 0
723132857 0
66060938 0
766661040 0
316109878 1
887011548 1
540016896 1
444221555 0
268770364 1
224986987 0
845185677 1
149360487 0
726938099 0
142051556 0
52695827 0
376368803 0
714374597 1
879105624 1
45513443 1
616930452 0
369961295 1
681361904 1
639056965 1
636150650 1
163761379 1
846651492 0
412278517 1
43912938 0
468535045 0
589504644 1
774901666 0
296272204 1
222152688 0
302041265 0
233743216 1
147817309 1
635970832 1
187502691 0
751316853 0
941148588 0
543727240 1
549795234 1
559823422 0
451694110 0
441465003 1
224927375 0
726071113 1
510586220 1
158584709 0
395522267 0
548124298 0
99520162 0
777605713 1
403564877 0
492931560 0
582991008 0
668049154 1
452745022 0
276109503 0
241575834 0
57789373 1
674298910 0
870453599 0
211056282 0
877908059 1
477791983 0
939522185 0
31746811 0
362338282 0
245785542 0
622095606 0
426360302 0
842917931 0
76942159 1
772925650 0
260861431 1
191222035 1
438983240 1
876291387 1
710663790 1
975857227 1
83481347 1
62795205 0
400966912 0
384499890 1
99133671 1
790873591 0
973334830 0
875321817 1
819212782 1
369457869 1
614266315 1
840510852 1
640070694 0
782908470 0
735344769 1
916406574 0
917475121 0
497987221 0
45256522 1
850732931 0
487647687 0
906210882 0
176989689 1
592324069 0
138527537 0
941303049 1
163711920 0
806796777 0
534275790 1
515702184 1
504327274 1
331056345 0
971473297 0
339257683 1
29050481 0
89612595 1
884787583 0
613609777 0
627927014 1
612204583 1
190475570 1
64769502 1
218638398 1
679057690 1
447380827 0
959819497 1
832005569 0
863879975 1
860052537 1
350063701 1
131333899 1
737057947 0
166767397 1
855879706 1
704975501 0
352060022 0
119114249 1
872609187 1
248866827 1
918862831 0
875389154 0
297780048 0
843952670 0
961081839 1
663272771 0
807846900 1
694909874 1
634556051 1
46172115 0
981410390 1
757565831 1
613583532 1
17529292 0
531196594 1
504680881 0
340996928 0
751982717 0
489870902 1
411607322 1
969557256 0
123313863 1
139905160 1
660963581 0
229284850 1
635190433 1
744433981 1
508708971 1
920163487 1
308211861 0
132026209 1
137674184 0
846297572 1
809106755 1
10265332 0
299855948 0
848619083 0
261112027 0
400440424 0
758939524 0
918266258 0
72160933 1
529269798 0
810940113 0
779792936 0
544761980 0
396974601 1
974943974 0
60808373 0
514535500 0
374752479 0
437149005 1
54735760 0
426779545 0
126356462 0
983785952 0
110800457 0
336505081 0
420850283 0
549339218 0
635556127 0
462537623 0
527174914 0
438426021 0
995071113 1
29478577 1
422966610 1
122596275 1
28914863 0
772137240 0
663607152 0
153405608 1
236492016 1
802470581 1
242828642 0
885928581 0
919493468 1
296944128 1
129569955 0
335206044 1
160195641 1
538145161 0
1560996 1
594463000 1
294837120 0
363634033 0
507838791 0
319955061 1
887988831 1
727781615 1
488122980 1
654821634 0
889524406 1
871666638 0
514931526 0
144526436 1
494216348 1
883353580 0
431864620 0
61354260 0
368486362 0
778942651 0
932530635 1
835462109 0
232445293 0
799749313 1
163668681 0
842584929 1
638150407 0
998825754 0
27653953 1
312655252 0
245792908 0
783503603 1
999831875 0
923669821 1
735698327 0
917082382 1
97235283 1
615838074 1
972180724 0
438166851 0
721290216 0
635376443 1
978530853 0
292217851 0
11189997 1
747968196 0
493815519 1
991138228 0
729744706 0
219205421 0
754998413 1
850804354 1
532521529 0
919521252 0
605148106 1
756197259 0
351303451 1
852398631 0
965486057 1
322693769 1
589942946 0
357214861 1
414600303 0
980073290 0
350041726 0
959738492 0
657732756 0
714938672 1
283008211 0
866983857 0
943403720 1
262124723 0
169242552 0
768234942 1
444758059 1
312113372 0
844915384 0
60173189 0
494957586 0
219122890 0
735507026 1
868151488 1
466234758 1
826073391 0
244659578 1
657540475 0
222417606 0
308237266 0
622643992 1
810020247 1
506965698 1
365485325 0
413488006 1
599379014 0
125833888 0
940898638 1
906298388 1
41136531 0
703569722 1
666666136 1
761806982 1
573863386 1
139279516 1
530422273 0
308769427 0
84875594 0
328747912 1
389625139 1
932099941 1
723866472 0
275734259 0
40197613 1
622298910 1
34244749 1
796611463 0
308655490 1
467964495 0
241151844 0
856984865 0
369360470 1
114325376 1
332868207 0
664564307 0
651839846 0
295286958 0
190822274 0
220605921 1
616765888 1
831158982 1
927536452 1
525645894 0
214618629 1
848319276 1
402494131 0
511924527 1
444241900 0
967437625 0
416600735 0
874434300 1
740651967 0
249126839 1
806357804 1
38756420 1
576606173 1
658222693 1
915712338 1
279669071 1
474491961 0
611459959 0
623998558 0
632522140 0
652980184 0
236605716 1
462978417 0
373180251 1
980380245 0
979940056 0
784859902 0
414020338 0
894526814 0
754158930 0
283524686 1
22314618 1
453719607 0
130888582 1
628774654 0
174355265 1
853988660 0
141674602 0
647437949 1
525566791 1
567610688 1
564537451 1
171630481 0
232617156 1
417472347 0
132692199 0
763211729 0
175194014 0
330696214 0
926583730 0
590928682 1
438059765 1
72620311 0
381909651 1
596543836 0
557740698 1
23360665 0
520136390 0
606908284 0
694738577 0
131522283 0
806572666 0
170467698 0
291974293 0
826322926 0
850427987 1
771206010 0
485373842 1
736141465 0
658981607 1
202102181 0
122806058 0
566762103 0
184213571 1
704880983 0
540354867 0
88247590 1
643373924 0
624172233 0
721857845 0
576128983 0
640311744 0
726941830 0
397138926 1
745065683 1
185100478 0
477318896 0
928604368 1
102225138 0
331010360 0
566203323 1
2273152 1
958814500 0
245879549 1
252951918 0
233011031 0
796061162 1
703619667 1
179428583 0
600521443 0
537864924 1
771575663 0
518659286 1
36258148 0
789725219 0
992995837 1
230882111 1
185957457 0
956928510 0
960076445 1
303355130 1
582687443 1
698396735 0
481227874 0
518604596 1
282621767 0
583807436 1
484433491 1
947294446 0
38609598 0
664655393 1
244091116 1
632273531 1
879585918 1
137115851 1
424579484 0
588996868 0
168297344 0
328273132 1
598498374 0
73596422 0
429422578 1
716065468 0
51233986 1
21856976 1
253936309 1
676971268 1
149315163 0
80759303 1
445744863 0
142280867 0
350869329 0
444818212 0
814208312 1
947149835 0
381307991 1
845752819 0
888485310 1
821864131 0
244368916 0
122280980 1
640574243 1
214208740 0
566436 1
342265980 0
561189451 1
967858846 0
80612117 1
920343283 0
101211089 0
622742963 0
10455277 0
400076693 0
755496834 0
194889977 1
48487841 0
820229715 1
700148702 1
613030362 1
15027229 1
226769009 1
547150236 0
640146901 0
434828864 0
555106824 0
633714980 0
926195709 1
441126495 0
345816452 0
359680533 0
853219959 0
303162048 0
952706340 0
318586559 1
868969981 1
772902687 0
665741951 0
112866728 0
913376096 1
492702762 1
378686971 1
877609737 0
238222079 0
921234182 1
80610902 1
11353680 0
954262611 1
292622538 0
369742368 1
362941342 0
779138918 0
601079297 0
406689597 1
468146504 1
646413909 0
258733611 1
499438693 1
23991128 0
590315732 0
368086843 1
972504229 0
447659787 0
942077864 1
295676183 1
146142 1
976327762 0
353689132 1
635231517 0
733130051 1
951309140 0
755625934 0
770879898 0
407421661 1
318790632 1
672841617 0
178413395 1
135373576 0
682000157 1
511644555 1
260361983 1
3534582 1
910800053 0
668165735 0
715124937 1
484406057 0
358946979 1
6159074 0
515303377 1
8964347 1
20250771 1
721985360 1
634950569 0
991091736 0
115260768 0
598622998 1
688045018 1
808309760 1
717425821 0
193202223 0
384583518 1
401104776 1
991501839 1
848569514 1
341319718 0
362946648 0
3481391 0
39424040 0
872009876 0
338622572 1
572134570 1
176491360 1
744774399 1
921683349 0
959682019 0
313929117 1
294500660 1
899316983 1
573091438 0
988945980 1
918471154 1
909822091 1
934776213 0
946356273 0
875313771 0
134029468 0
412348372 0
865963905 1
41455560 0
825918796 0
775191647 0
631831752 0
319564451 1
990103054 1
618787993 0
528334514 1
686172300 1
762299180 0
756391836 1
429513092 1
888779655 0
710466881 1
794740662 1
171296914 1
703011211 0
934441661 0
507571688 0
473015240 0
220470787 1
697518950 0
664000872 0
664424228 0
346449742 0
673862099 0
283274526 1
196865592 0
263558208 0
186165489 1
483775272 0
250840490 0
969525153 0
744166273 0
404149336 1
822292150 1
535650219 1
833945494 1
449805747 0
703018664 1
967896462 1
663466009 1
121587185 1
436358757 1
427012846 0
172648007 1
929911554 0
697178082 0
629760866 0
574863151 1
840894853 0
508741033 1
356630004 1
988813622 1
431144017 1
302222936 1
214792357 0
499344277 0
195947503 1
649356324 0
657885161 0
27401176 0
825204251 1
648812112 0
661319205 1
457604447 0
430793032 1
531825337 1
106906934 1
807107295 1
52044315 1
228289356 1
114472939 0
882028000 1
997453550 0
3922828 0
598103432 0
671631422 1
59381068 0
158709262 0
482207555 1
618538410 1
883992441 1
658185726 1
285993929 1
489667880 1
652547049 1
747386522 0
440791224 1
710635152 1
262145734 1
535645365 0
8169508 1
70626832 1
135755629 1
271716916 0
327181845 0
955773351 1
516365296 0
464033681 0
500768261 1
840135849 0
786352275 1
12342620 0
404561508 1
402131775 1
962849617 0
873037239 0
639617557 1
129093094 1
573234006 1
202903512 1
53353969 0
451004654 0
698586757 0
28876682 1
689978433 0
116495355 1
903007985 1
494083754 0
846750790 0
389760901 0
646798949 1
957899435 0
246288819 1
974485593 0
356857311 0
457565204 0
559418927 1
834910999 1
634909455 1
866521087 1
271793366 0
435483060 1
921773531 1
763362202 0
277820343 0
740945657 1
916063196 0
507236264 1
953171798 0
119376896 1
146518495 1
935922687 1
2135593 1
475829179 0
953163623 1
261166346 1
186228764 1
810433647 1
441046056 1
941528390 0
648310287 0
51096371 1
830886284 1
221644487 1
399173973 0
895914355 0
187662384 0
196969650 0
866754358 0
84557425 0
668860773 0
485381826 0
961157739 1
671048897 0
191245489 0
761534661 1
683345062 0
254770635 1
29234510 1
980197407 1
446833674 1
606749003 0
618529704 0
303126852 0
121424045 1
598154450 0
445793505 1
132985151 1
902056987 0
84557636 1
287191630 0
731438384 0
516910804 1
776602201 1
52980985 1
983183816 0
918373323 1
44476959 0
271284512 1
200062157 1
213648359 0
781279861 1
76102578 0
491163802 1
495476612 0
421472399 0
863910359 0
564245918 1
208244720 1
608291446 0
498998375 1
348867546 1
189308657 0
196770439 1
769274735 0
782766693 0
368567356 1
701909746 0
662783410 0
838854890 0
528751869 1
655334202 0
219634724 0
410511143 0
222295380 1
189057466 1
348362606 0
993841262 1
935743955 1
983730460 0
903472495 1
85333797 0
438323459 0
360514529 1
34004663 0
889097800 1
671780575 0
690944478 1
153100300 1
633763043 0
429624406 1
192340411 1
51664359 0
388544411 1
495317195 1
225730677 0
957621238 0
56484900 0
238155670 1
839721179 1
848099994 0
858391754 1
969020290 1
590138642 1
665525864 1
771295211 1
958955599 0
262051347 1
327627690 1
208365433 0
352077359 0
965796138 0
983227869 1
636625531 1
729812299 0
972603255 1
446248243 0
997313674 1
234604350 0
609860975 1
921239056 0
422480214 0
85423766 0
787868761 0
139755151 1
341635105 0
581113944 1
77998035 0
893246972 0
641644353 0
206978427 1
193865037 0
298074714 1
428642208 0
917629034 1
51170187 0
30999004 0
658802237 1
493222021 0
320015910 1
506483310 0
633836970 0
299132318 0
255916809 1
252130091 1
472461198 0
445975422 1
979174902 0
524799974 0
340549154 1
907236704 0
554436096 1
862086308 0
540180918 0
973907826 0
634943761 0
532104990 1
542154796 0
613837401 1
163636579 0
857865282 0
72404090 1
327240364 0
444944137 1
753584 1
986697770 1
498444918 1
179578726 1
262842687 0
970605275 1
798295222 1
817000626 0
418404472 0
372488128 0
154813665 0
435646842 0
682922520 0
229198110 0
957958749 1
604378654 1
766753680 1
15741392 1
62123525 0
953543763 0
911840391 1
396701892 0
759241641 1
994845857 0
530274900 0
786679933 1
809807757 0
460296165 0
561153926 1
644934289 0
700229608 1
627718350 0
178759006 0
215435562 0
778290789 1
691765601 0
693317970 0
850030215 0
865176483 1
821582455 1
175792266 0
954417275 0
19728566 1
960401212 1
125457764 1
971125227 0
623524518 0
763979952 1
54413554 0
695046226 0
976657389 0
106309415 1
988800633 1
718125886 0
348127228 0
960125899 0
829422834 0
443789778 1
557388981 0
114257943 0
137309834 0
262103109 1
122361327 0
942264668 0
595597348 1
702777695 0
617348855 0
325509182 0
269246163 0
492997121 0
663653899 1
787810869 0
164670819 0
811322523 0
527505887 0
519974671 1
967190992 0
408439990 0
705479963 1
798361706 0
621156043 1
955828330 1
915043801 1
518531901 0
176747322 1
840547814 1
889705257 1
683791182 0
731142582 0
977182445 0
704159375 1
145761979 1
815648781 1
254612054 0
473763714 1
125127027 1
291810496 0
534972810 0
195295980 0
274258620 0
695075460 0
969090055 1
591512750 0
113892525 1
792375747 0
66649313 1
224616220 0
197660595 0
310351898 1
934995517 0
968371323 1
208774158 1
570576347 0
617825495 0
80900744 0
745290067 1
95567243 0
598356347 0
623621618 1
661764074 0
410954082 1
906300558 0
7224797 0
701122192 1
358278864 0
789112196 1
954059615 1
600954836 1
693249012 1
819417193 1
375694085 0
128374171 1
471730981 0
323365723 1
362587725 0
625834654 1
479560811 1
303024652 0
597172011 0
799618537 0
173686532 1
39731010 1
674940294 0
5937756 0
806322914 0
704134745 0
366279354 1
184076843 0
607782442 0
622613694 1
400604438 0
899469920 1
542539957 1
396396915 0
166614366 1
277495382 0
548619665 0
750507152 1
261263944 0
881654078 0
511021695 1
347490494 1
39905793 1
123829660 1
78957428 1
551699132 0
150091687 1
93998280 1
931875866 1
825908956 1
668724430 1
110794864 0
551184206 1
306475141 0
365127933 0
63224338 1
986291361 1
367503280 1
420726576 1
316130948 0
852950489 1
972346477 1
832388438 0
563299695 0
522645616 0
967012446 0
792015826 1
245898957 0
265111314 0
859650105 1
521356028 1
244423281 0
466011937 1
672354120 0
307315360 0
731273598 0
316223539 0
997395690 0
446666620 0
898658284 1
682828688 0
737501713 0
522145475 1
565194760 1
717282230 1
553764036 1
747539359 1
720918514 1
14130135 0
522656669 1
244632232 0
794833183 0
321406296 0
949085514 1
622316400 1
988210135 1
951310162 0
81714190 1
250481658 1
328062134 1
620704786 0
520918847 0
284834364 1
573224493 1
823366811 1
287040711 1
877139362 0
635890177 1
35231777 1
803945126 1
871356044 0
511697608 1
472731533 0
897498220 0
107113421 1
800248177 1
592293630 1
291651777 1
439171628 1
522827963 1
993499972 0
725680863 1
933308388 0
473511099 0
451119973 0
643041812 0
304903206 1
786422872 1
151438875 1
481235779 1
38878356 1
372050128 1
974234961 1
233941090 0
80951494 1
292772659 0
826921899 0
446462972 0
686681544 0
606674917 1
291240446 1
721273006 0
618454935 1
983859742 0
613833938 1
780088492 0
727791273 1
695889260 0
342317029 1
784537915 0
850381156 0
991317805 1
456058793 0
670075958 0
932909988 1
598794263 1
732459202 1
281906060 1
509782583 0
773387699 1
796845451 1
663806654 0
264990818 1
99592155 1
330379664 1
550676579 1
204449116 0
767424578 1
292744979 0
313991078 0
725675984 1
360160234 0
936083082 1
668231108 0
306974046 1
787027629 1
141448222 1
838314897 0
814317593 1
664877239 1
995938603 0
352533746 0
966808584 1
891388425 1
133280196 1
357660259 1
265171110 1
655366646 1
378690606 1
700198000 1
294454372 1
635035303 1
62951522 0
114305342 0
351910948 1
327536280 1
675852174 0
300284417 0
184547006 1
123580954 1
317089683 1
624932485 0
896764029 1
409388241 0
214960774 1
511109800 1
685377696 1
747372342 0
367823921 1
953151451 0
670822620 0
811784213 1
165185937 1
748263079 0
457979606 0
415939085 0
227225175 0
183685156 0
558261676 0
591478037 0
732730985 1
455139714 0
691792747 0
78509556 1
325158241 1
106356099 1
484676248 0
33499590 0
239968267 1
150925308 1
571776426 1
543485307 1
715991017 1
763981145 0
115937932 0
842980185 0
161787569 1
722831896 1
190628893 0
817171576 1
626522059 1
759589963 1
25759154 1
623144003 0
878579669 1
621466905 1
309600400 1
736590331 1
97376801 0
820404795 1
725511541 1
667239990 1
306226740 0
605790593 1
205193742 0
196295770 1
204816199 1
124837453 1
82867840 1
735884837 0
784803271 1
412218645 1
565825762 0
6087462 1
884147927 0
392669923 0
692524734 1
429866050 0
502159307 1
572993750 1
571191958 0
194685235 1
156181421 0
30298528 0
404482907 0
757599746 0
302349497 0
278938376 1
9116150 1
821603475 0
794932707 1
992601960 0
247705281 0
648821784 1
291198542 0
155334446 0
720015116 0
951491225 0
449415380 0
40034908 1
738241691 1
931881589 1
93776771 1
380301834 0
790968101 0
693663706 1
157135132 0
821950946 1
581661652 1
258601549 1
789562516 0
205019553 0
744424650 1
204312615 1
65659541 1
144479386 1
89747096 1
701750803 0
283001085 0
486652212 0
615942086 1
808067731 0
574351451 1
298788969 0
441445968 1
501334907 1
571381623 1
864385351 0
441273126 0
328242546 1
936030408 1
294367857 1
242467753 0
290821494 1
673240062 0
736752029 1
520600883 0
914596951 0
185441144 0
713324310 0
348498061 0
694810681 0
970851277 1
667280185 0
532565881 0
893417492 1
446177093 0
312637945 0
831348776 1
560103733 1
944042847 0
881064030 1
873345730 1
698808509 1
296855115 1
463715840 0
531663075 1
394287391 0
43894895 0
290263694 1
700188954 0
587862948 0
412216804 0
130177867 0
780649067 0
937772521 0
306645496 1
553265293 1
413659596 0
669181277 0
157124268 0
823572799 1
25325482 0
676251334 1
230868533 0
952303710 1
554593635 0
365140923 1
332882557 1
658219646 0
687468747 1
671675945 1
100927137 0
855961412 1
139122089 0
929229264 1
736540274 0
830170860 0
315419961 1
258128325 1
69455863 0
937826754 1
182239146 0
970485232 0
278001383 1
361940394 0
403690400 0
871630477 0
201931825 1
883409307 1
635137457 1
118348717 0
168569206 0
515915038 0
844316649 0
48975028 0
590111884 0
554258897 0
450699080 1
519461339 0
557663483 0
911367912 0
706349377 1
990143405 0
505040770 1
644461224 0
82731323 0
948018828 1
126586769 0
677040621 0
537218578 1
447891500 1
363070157 1
620217252 1
36564373 1
365301012 1
56301713 1
859973711 1
591563784 0
407537186 0
142518634 0
23419781 0
770260897 0
665633798 1
407867032 1
729181553 1
19843596 1
196504772 0
900480402 0
946134097 1
692343785 0
126543156 1
934508417 0
931646967 0
946105931 1
707138179 1
747165378 0
415876938 0
763686969 1
520144818 0
496979046 1
824030147 1
474517039 0
634791188 0
64295347 1
214381298 0
278107036 0
202320338 1
368468387 1
438720505 1
542723171 1
842637161 0
188861026 1
282817805 1
387361884 1
68629800 0
820506322 0
241171706 1
562886354 1
964892084 0
69650440 0
695872670 1
175639557 1
342088838 0
403676366 0
491724908 0
784512168 0
222068586 1
729714977 1
329518056 0
371054434 0
392708608 0
825140147 0
220625711 0
573535823 1
654321469 1
35620713 1
905550446 1
982364285 1
223349481 0
70231771 1
414329704 0
848858993 0
930007840 1
271927769 0
105322739 0
742004386 0
657227731 0
524117730 1
172796537 1
428549372 0
291894854 0
469060781 0
276430201 1
817714780 0
87257234 1
224986531 0
300433669 1
322208024 1
726533923 0
892411232 0
495940 1
115112310 0
404321336 1
695092791 1
166959856 1
855812402 0
731865960 0
970773165 0
900234967 0
834714362 1
815939353 0
376289531 1
453727580 0
747504627 1
710971401 0
750553743 1
98704373 0
328876852 0
38124744 0
759288202 1
224832172 0
554136392 1
616846138 0
452185665 0
926218657 1
665642927 0
409346583 1
377777342 1
684479620 0
266596955 0
26726508 0
583564350 0
843975197 0
960320821 0
302051610 1
786011315 1
356565446 1
213430680 1
668289108 1
805918273 0
608206061 1
166411218 1
539651875 1
921244867 0
128918166 0
904157864 0
531919588 1
183520581 1
632907477 0
105163473 0
541179078 0
899437961 0
188527189 0
673493624 0
508761934 1
498802565 1
447659478 1
559463613 0
39474645 1
82788577 0
23196072 1
644544306 0
981301767 0
800543355 1
998019379 0
117089632 0
703448932 0
352321509 1
12551794 0
551759937 0
467749057 1
308524772 1
309781361 0
884091334 1
634718150 0
919697137 1
998521812 0
664658001 1
542546031 0
3404986 1
537091154 0
790092345 0
997725837 1
781782431 0
23826995 1
797666635 0
554524484 1
109967671 0
79262936 0
619893830 0
98779789 1
245616843 1
825369906 0
907631196 1
950523059 1
632325336 1
800638791 0
956433590 0
204620248 0
774817935 1
863015858 0
541593070 0
706472303 1
565752662 0
562215714 0
543646612 1
362287554 1
301216839 0
262420952 1
915728300 1
685870956 1
695312302 1
440303916 0
263857197 0
811299549 0
225638029 1
262843655 0
362154625 0
172253659 0
362054169 1
848055655 1
690418442 0
136233725 1
381903676 0
691494368 0
338578073 1
17683761 1
405941780 0
316187928 1
208334839 0
795138357 0
381733744 1
355672136 0
351983966 0
315006239 1
717061208 1
498310336 0
276285950 1
962492887 1
59210628 1
258010466 1
452516731 1
34531994 1
691786465 1
392930339 1
98104171 1
142897783 1
397817106 1
823030671 1
676382939 0
99662291 0
829892842 1
469530180 0
295027657 1
51749351 0
548174581 0
800857716 0
462609577 1
318474815 0
543248111 0
181056870 1
763446243 1
443264571 0
704694089 0
184053491 1
429185873 0
721995408 0
28278441 1
527901963 0
114916291 0
514599622 0
975765352 1
852228912 0
235390077 0
938235065 1
295852308 0
915713016 1
397632181 1
473111066 0
489626606 0
131508365 1
621648664 0
200733677 1
993195627 0
939561518 1
95191364 0
95918602 0
961691317 1
234380717 0
562511693 0
308311199 1
487509545 1
87445745 1
87999802 0
320684971 0
847294168 1
349978228 0
50624136 1
525010562 0
863599881 1
931209924 1
818723236 1
886520654 0
595077299 1
789124100 0
610220402 0
213729929 1
750078214 1
465656682 0
509580490 0
2081926 0
148339169 1
31922880 1
836908536 1
395293928 1
577525594 0
601487845 1
242712634 1
870405671 0
678979388 1
20455500 0
760235844 0
677020432 1
583591042 0
225979514 1
262656701 1
767749699 1
969135839 0
322439562 1
588711873 1
706996662 1
11641912 1
339296426 1
389331039 0
192118319 0
187588646 1
307723421 1
467143451 1
986150091 0
582061431 0
191513401 0
58189419 0
466288763 0
565327275 0
354798824 1
428163131 0
547260804 1
62758521 1
928330282 1
27070827 0
443689213 1
661510986 0
762955023 1
741873998 1
953693778 0
127175867 1
254228671 1
606099755 0
882337477 0
472161309 1
882030325 0
510948286 0
419562730 1
387455223 1
365324669 0
659732662 0
636830249 1
886196352 1
1342395 1
745280054 0
700156478 1
775135527 0
996053029 1
649865815 1
844583098 0
279492109 1
389612998 1
588472994 1
169807489 0
248133768 1
712539068 1
495077272 0
824020812 1
849479584 0
819868344 0
555570220 0
424918310 0
315645331 1
362752643 0
528652613 0
152314865 1
35446611 1
943508853 1
817690430 0
761920224 0
333923844 0
310858237 0
441511272 0
516599293 0
628529793 0
887684639 1
664330117 1
3867554 0
965301975 1
175478511 1
502164302 1
466790402 0
811737542 1