1
8847
671644885 13604453 1
384481136 454599471 0
67657591 420079234 1
160390864 992023037 0
75209157 791576263 1
183906915 626356085 1
298283729 159562352 1
903153151 917787892 1
766276974 442574120 0
327479120 818602038 0
195958084 489599650 1
524845773 256246259 1
287217091 416133542 1
815972437 716765433 0
45555413 56845898 0
791309150 493544979 1
128610486 577733495 1
435954090 364081288 0
143800908 886745734 0
915142652 66342422 0
262528537 149093117 1
667363307 477430790 1
253755701 417684079 1
388569479 894776813 1
338455199 318023751 1
363069377 839224191 0
36772621 92892778 1
205843872 801044648 0
128981947 781920847 1
777731837 360456997 0
273140216 514711325 0
721923720 256680154 1
139771895 143054230 0
684465470 805559720 1
273131141 775064220 0
578627563 513097855 1
251874485 455277473 0
755707782 974523270 1
898511763 821054398 0
683160826 929470189 1
330813586 611487510 0
933404804 152427673 0
244298877 196626801 1
342751697 871154181 0
640291624 362922562 1
95939632 188269800 0
420714639 270100929 0
324773547 223175363 0
719016782 279248477 0
861847445 958002993 1
312039475 273838430 0
110830660 725465839 1
784220822 994270511 1
803776202 695059226 1
465306339 915493810 1
885583048 425482068 0
392473074 878811979 1
114270736 297591139 1
709543951 963329462 1
139219844 106801608 0
639244099 247893841 1
178356792 716539647 1
532556847 484856862 0
375555183 786824118 0
108622127 813467303 0
231324734 461877056 0
337109000 758598919 0
170290185 215253560 1
112452522 1999640 0
774539643 995179186 0
94753141 504281500 1
659541805 977180059 0
851480822 843262449 0
431093577 546128179 0
656544037 529303407 1
869135500 507344604 1
396578752 102317555 0
133082423 68741558 0
332029032 688280900 0
629167227 51649257 0
443838870 216816204 0
294205183 556017558 1
403399845 781741802 0
284639166 800799419 1
138112762 796786546 1
530878093 881932654 1
859265414 780745003 1
687352520 407977717 1
901437867 752692310 1
477170403 942249427 0
68583149 955851371 0
73559337 664692774 0
565518815 76648021 1
947858576 838021118 1
821150162 256958757 0
1029668 57816125 1
280880081 527026249 1
74444099 575583176 0
658042511 512922008 0
713347890 44302213 0
808131563 266680207 0
296595660 997815499 0
605426289 137941879 0
631180861 490411268 1
468357223 460638818 1
826337478 986384540 0
655342346 307903838 1
890388050 862181074 0
545411304 193632618 1
462382719 505279833 1
563955513 951802543 1
997342941 844083388 1
308625746 166311911 0
367756308 738249898 0
313941764 699236212 0
273951938 407435031 1
918614841 22842831 1
731591131 690077473 1
692554194 358305836 0
293483142 226874200 0
107807123 172900340 1
238680093 706321395 1
516872178 822895195 1
248078163 790038341 0
199238969 719981142 0
575105797 178971168 1
310869385 478860083 0
791818922 727633607 1
589469546 372212542 1
776741654 767094693 1
249650120 41825379 1
32733171 882546527 0
803918769 646778304 1
770868978 720884417 1
91663728 743746233 1
183645843 434444309 0
255868925 348031908 0
186015372 186610177 1
877073697 838344304 1
940057259 443898290 1
535348860 364928739 0
785237254 216292860 0
979824431 164796912 1
645046684 429071505 1
194510 48119430 0
707813847 317553365 0
810851613 822455900 1
249689272 114283617 1
579246374 645361711 1
67212518 904584090 0
717421884 247741337 0
351389451 919101447 0
715248461 440312114 1
508969229 333745059 0
262598251 456617533 1
504855368 96846022 1
926627419 858964462 0
730013180 502584015 1
313664275 198497408 1
434249282 625935241 1
820744292 342102619 1
683439631 804042876 0
32582343 775050286 0
232379950 913126259 1
409714960 492912012 0
851194624 298258164 1
291910313 933271279 0
531126535 272611173 1
372141600 89979427 0
458947561 451334680 0
467350428 26093628 0
943517682 12330860 1
515478527 125993024 0
323286008 683559533 1
182224610 879731175 0
944639620 516953165 0
610746174 453535451 1
94102727 467349219 1
362654431 796447802 1
375073021 956424452 1
796354861 32112621 1
948808461 438413849 1
419929601 803960208 1
738062456 653441206 0
782917848 872088555 1
666857385 28883593 0
539056366 164096405 1
511129998 392274546 1
968693361 176719489 1
285017744 211886565 1
589807185 844213969 1
42720204 914492561 1
63275859 874120465 1
340152028 596976432 0
858330825 600488910 1
45162740 312655562 1
590476924 457923958 1
171507163 846706785 0
389575118 190018380 0
395948115 152793680 0
152966795 158241816 1
208944469 460144889 0
79914471 459260214 1
941163441 162495274 1
824929717 450978509 0
172230151 459451333 0
974609329 591219133 0
381310369 276584105 0
272221276 983556428 1
568371105 682111265 1
889216272 164170312 0
214690284 7065811 0
372516510 654225758 1
343369992 356962612 1
351544424 6776642 1
518404543 4182441 1
618139414 783419907 0
587238270 770203903 1
495257414 218830833 0
974393505 634147587 0
478553517 19944586 0
226749533 769192319 0
520659547 31901925 0
576732596 774973629 0
784720023 776272322 0
866791967 602448753 1
677641802 875799963 0
432794687 992254626 0
870033744 249930396 1
140757668 890207322 1
621327605 913171038 1
435034869 508137106 0
574983110 810348778 0
833039540 479000683 0
140534002 16131849 0
939290606 741712682 0
863908483 435078394 1
1496846 726809235 0
101346760 468283287 1
756684618 404734910 0
449735816 867982056 0
460474813 877930651 0
346806785 985919469 1
996582009 950187257 1
990864444 878373831 0
423869751 816091584 1
353864866 208023454 0
597737493 974620372 0
612712444 492911894 0
386156824 375759642 1
684495384 147030822 0
26760162 667598182 1
439295944 470428867 0
572750224 79992012 0
571754853 93493889 1
561510422 226208639 0
145095756 272359982 1
753948167 275260131 0
844055845 439577877 0
813761012 171942749 0
410547877 751302059 0
766546151 108353344 0
53189904 267525775 0
147794360 144979085 0
622782413 740299573 0
200145787 868091994 1
628267260 328882211 0
213574769 962279311 1
607703456 705218417 1
516497382 429358223 1
895939064 750213954 1
78280593 424500423 1
940311122 837789169 0
3057344 77083352 1
403975661 471767575 1
693057433 663863182 0
735571753 710575040 1
293500040 348274582 1
607918119 129265846 1
538179791 512308486 0
220235472 708780014 1
110479203 851120975 0
721854583 292101630 1
248416346 153135536 1
817777345 500245541 0
501599389 775651708 1
682384323 905027800 0
73779610 91113252 0
847016282 804573970 0
277717193 56865978 1
988387419 84210988 0
813360256 697874473 1
819693675 217800201 1
827512641 873565027 1
640417064 295649341 0
428074498 205916619 0
285668873 507543392 1
378290847 677113783 1
329292636 81909145 0
998728931 262459663 0
387155683 465944461 1
235718022 818379651 0
733126781 862955675 1
270341082 760895796 0
668847275 198946953 1
564650856 138992836 0
576940938 219139113 1
876766776 682175177 0
50078182 78843122 1
235842961 947769854 1
640458367 396113483 0
808998442 225864842 0
195314338 443575033 1
565896546 651318001 1
867187222 270244590 0
406238754 721525167 0
916526025 826891214 0
8502569 49089924 0
187576652 829175351 1
235041060 138687509 0
387442357 291840092 0
991811522 553194379 1
600134820 933913362 1
985292162 208963011 0
381633640 59816718 0
269770770 684101320 1
7979842 891574662 1
895510408 782468040 0
815066669 629731945 1
143234972 747450680 0
265860662 422033853 0
696675427 333702847 1
609210500 17026923 1
981869077 234141191 1
562061241 746288632 0
514255975 66394543 0
508763301 200159668 0
23503117 711854434 0
464314313 812526573 1
716858079 406312759 1
971147205 836553260 1
38781773 219231878 0
379394889 605296008 0
383024249 766356243 1
491950638 924031389 1
529363802 227087648 1
982203498 494311679 1
684890480 656304423 1
338372036 408588085 0
148633499 737891321 1
696414431 840680260 1
360399534 59429128 0
361724747 219848786 0
432351176 86725095 0
75937030 672175915 0
647174919 363198605 0
26103855 963129285 0
301740284 656533393 1
490014821 699096894 0
821385000 381131814 1
17695829 972944052 1
753377384 199974365 0
829074894 507038712 0
193799733 756199860 1
539441045 86206615 0
461866141 948100097 0
15463458 599349893 1
460881492 575522526 0
415521432 899341824 0
384059801 227861184 0
894389313 272160462 0
383922621 165670658 0
215265968 467126188 0
575835798 542714987 1
101383746 62503078 1
762998470 81594767 1
19105091 721627912 1
210816874 335623114 1
294994615 276731418 1
39035081 9299423 1
322749081 969800920 1
151037917 76622351 0
228654240 984570068 0
280085359 424393485 0
55396300 559325248 1
682679036 846254396 1
580232138 512728923 0
156330970 337793069 0
746408844 691808725 0
561483689 956192170 1
779931149 761007780 1
78496818 165461653 0
313103024 396910879 0
713076742 936820150 0
520860339 302489685 1
816229715 370586817 1
101219923 466675204 0
800524679 428981218 1
609212902 955654294 1
455250661 661535119 0
250232101 69470876 1
483413419 387647124 1
380649534 157689121 0
504780429 795569892 1
311439709 482820461 0
452868347 81938267 1
499793731 970309442 1
941733742 854381722 0
129570386 538440553 1
57157810 713429133 1
240546957 690636987 1
716034704 537229625 1
704648555 923164684 1
610168384 686291225 1
161443201 851190443 1
89313830 44285909 0
57136071 949193283 1
201109293 697268988 0
295101669 535732442 0
561400275 553651224 0
105788237 508279987 1
317376539 506420148 0
777306628 183347977 1
676311516 739785040 1
150911839 933449565 1
199536588 553773073 1
346477266 526092238 1
693298591 950680328 0
510699465 34721592 1
475673009 377328467 1
59847205 183145152 1
795190492 389610951 0
12888584 957974542 1
952679126 407658308 0
844491282 378733228 1
760932726 104640665 0
186694707 481120179 1
867112459 910558711 0
680391987 380622944 0
76602734 178759464 1
302405639 492898587 0
873303271 612553361 0
193833959 160515951 0
986310594 273875744 1
409083382 103058452 0
512618080 561258889 1
515880246 266867792 1
112290927 698499017 0
978126456 382708584 0
921147273 955311448 1
312189539 355733645 0
314241924 482771985 1
169436308 866535643 1
944844800 824634127 0
700706102 270338058 0
99297461 29910696 1
330745422 805251793 0
828838543 749852452 0
350087245 613522145 0
670716817 421480412 1
206701015 49555769 0
825510829 296505637 0
74890231 633058858 1
993920649 58598395 0
722659182 552964463 1
481727214 639051261 1
866050389 403690397 1
976117785 209915193 1
283266928 107779179 0
405281765 520101019 1
580530887 673528677 0
569116637 936138531 0
484299760 46245334 1
968353443 211241348 0
477016481 831586654 0
704446965 944211251 1
20974572 261443842 1
342976681 464008945 0
895170953 154426527 0
754004673 327493196 0
356347702 468460747 0
256698855 316075388 1
258524569 745737467 1
28745559 744528097 1
630629148 334992457 1
547193636 966992041 0
231091239 757742251 0
707768802 832540420 1
371717334 158491969 0
877972224 586224590 1
370711366 496118763 1
810059466 332125134 0
604627084 524286673 0
822765134 477349745 0
481274076 799938274 1
533616430 313946970 0
992787433 522783480 1
467450109 600451490 1
225175618 375632195 0
441609622 447831887 1
487866175 945126661 1
340180770 632966613 1
42913611 224932531 0
691490040 34046432 0
856143910 854634104 1
918879062 769439518 1
4656653 415563926 0
928360834 458788272 0
60801921 830366826 1
172119287 56009504 1
837350849 131688967 1
191863051 464910350 1
402074967 928859679 0
788629865 349213206 0
885266101 559852429 0
430926310 35421981 1
418511992 736349771 0
641969099 890827548 1
716141750 915509395 0
153925495 947508888 0
338612421 984272306 0
435842808 716649993 0
532434951 166960440 1
723879156 467874041 1
376845773 220297045 0
454162268 630141980 0
856264107 108391430 1
957879809 127518839 1
831699387 460563873 0
183151676 770836387 1
959972604 596664275 0
25742701 810942592 1
378850347 894927749 1
188407218 527814420 0
248804297 104077161 0
315427260 478154041 1
707115302 323138287 0
367460668 459832491 1
387245441 352581531 0
645481983 12879968 1
531062430 917724319 1
391636985 724177700 1
133026025 513134961 0
696726661 516017148 1
582380320 75188642 0
694783877 384648104 1
439829681 764438935 0
235628720 675634881 1
420355010 108645442 1
888206028 825394578 1
699232600 892837896 0
980475385 598943462 1
601193353 144377241 1
974776483 738393895 1
923547666 661938172 0
238589064 599335410 1
162156650 993720699 0
447640722 877093924 1
868801647 5179986 0
278552406 962755278 0
118810409 322797099 1
477464394 358651555 0
255103787 497306508 0
700792835 196599462 1
213337030 127552131 1
274075709 541824989 0
985284000 481828517 1
111958230 241119979 1
508474309 136641260 0
600625431 477603510 1
157397903 739932967 1
198098517 185111294 1
644452563 944125787 1
437148460 374334469 1
464418222 612109183 0
537024846 960175071 1
158083883 302368775 0
312907055 202092989 1
647060787 62996137 0
360901323 863321589 0
957237046 77352396 1
2328775 441006387 1
698051842 863463732 1
410272663 663707040 0
928704460 521983073 1
524059677 609836036 1
189880191 266173709 0
700407515 316408309 0
802108987 320041336 0
579533408 366157620 1
779729625 990313554 1
637636120 479960233 1
51832664 91611878 1
40786276 563212575 0
211055390 995786232 0
421199327 641957153 0
457965170 546071160 0
583707296 398472272 0
930622224 874200174 1
965287755 287099860 1
578319384 12126268 1
986810742 888601559 0
550546099 977726404 1
433035128 89668160 0
703055265 614433895 1
927614919 828456116 1
137164661 953992678 0
593595798 551038184 0
681351990 151187212 1
972090683 180413479 0
769582923 55480270 1
827070291 663175030 0
115572800 925301446 0
687137790 772384805 0
509405706 394023865 1
322798813 585252511 0
99133406 837965380 0
437489882 827908335 0
647150202 851506882 1
824063736 50777553 0
49109750 587763656 1
570938802 812092387 1
992911224 491711970 0
965963664 317942007 1
971398463 690253818 0
524305122 164707441 1
243210808 582292301 1
595547619 39909799 0
919173780 565066720 0
13498426 520718507 0
506789789 667188093 0
194059268 812486469 1
381927333 400461170 0
209046802 212457504 1
410378840 408647008 0
321825057 823459691 0
377120516 768422554 0
689701921 217376743 0
597095385 978142321 0
828217635 559561591 0
153146966 932240655 0
328943587 52732616 0
760117071 379047657 1
829182302 26807817 1
558420632 116736586 0
969144535 393896579 1
686374965 90720587 1
695519348 846181915 0
488612084 311892016 0
202781208 994293880 0
461830136 866286974 0
398508057 634919282 1
48379378 247849873 0
811547717 784185680 1
711527866 270407191 1
745439171 595773096 1
260083546 485371977 1
907774587 870225693 0
978046039 187904403 1
119090321 643140374 0
726878260 932918904 0
190975825 579817484 0
460485415 44913503 0
12827851 786930701 0
496530101 404595439 1
885070619 695262930 1
221770706 211385995 0
963795499 75497036 0
970861934 630290114 1
174635408 510184213 1
281497385 28393253 0
134277159 601811578 1
325134127 936797622 1
819615719 11762213 0
763375402 633253626 1
562019846 225074829 1
451544884 496009193 0
739900697 667552681 0
195956327 936825026 0
796678749 633829952 1
732532119 754703923 1
921312095 669938235 1
309255479 650098421 0
449059110 230019105 1
567148937 136834773 1
711950484 122939837 1
769334125 517511751 1
602678452 789269971 0
142683227 735918122 0
234561408 167119158 1
821806626 769747621 1
723973857 106138625 1
223599446 897020014 0
698843507 333668110 1
846139523 102977209 0
159580814 4812678 0
631958866 468486985 0
671934890 362808098 1
448432446 599517477 0
855880988 339849030 1
825646970 487542256 0
49284103 277050012 0
585207563 211780538 1
617559426 34941135 0
789439835 389120366 0
666463372 530770420 0
825833692 317256189 1
292040317 93175425 1
205954155 91678464 0
669020979 573587871 1
51870123 630182541 0
364021181 267008606 1
166678616 229614387 1
186370511 387640836 0
344108504 481253522 0
204926773 287764373 0
833429967 851005736 0
182565145 632759132 1
376930709 194371289 1
90838727 7428589 1
707240545 638441889 1
204004369 550708988 0
537293036 962313815 0
865222488 342134264 1
940801229 532585917 0
163916384 878668523 1
898967792 897017218 0
224335802 705171118 1
113339773 583072121 0
563498992 840373894 0
333219206 457712543 1
924151463 796816524 0
563657914 878779225 0
548593829 466376575 1
653767674 854821722 1
163610848 271730531 0
341584491 453024451 0
136855212 821412794 1
602441980 374122564 1
192391973 413044375 0
846669573 886845380 0
327024247 904018508 0
76656895 604149129 1
915992498 823849207 1
364274153 238851479 0
14207918 724566928 1
787892953 748970846 0
754105911 495295646 1
771465473 302167295 0
949189011 74640246 1
456016098 929403366 0
421790303 812313235 0
731925454 793537365 0
578680103 790308901 0
207610246 983413023 0
114011565 636271833 0
208884167 355656434 0
180414564 175931947 0
613389533 898803133 1
708770402 320020634 1
916219477 495794080 0
595910042 618798337 1
303202407 182342380 1
475595815 667166237 1
518256278 556820863 1
274464162 208138656 0
662878510 992082297 0
623982376 932499698 0
684539181 322934819 1
32694912 835199759 1
241232304 475268098 0
717518204 228742748 1
36701325 331317457 0
838768014 560121452 1
931258219 884447455 0
596275313 663108321 0
187422232 827584276 0
966141472 965898245 1
443998999 566851950 0
927346472 124656520 0
577237392 647071303 0
573456828 136553739 1
158808635 470320243 0
316601974 273785753 1
366316468 949141365 0
987707693 724281307 1
911187085 279302726 1
619746946 245602051 0
410321181 617999764 1
219600838 173631124 0
193105198 178138577 0
328685967 361372903 1
396169011 58696279 0
593781208 538037129 0
222930008 859801283 1
364220422 997107106 1
222687968 943658110 0
889834030 11990528 1
841010367 54820984 0
720955224 309413875 1
432401180 814353999 0
499050126 697819232 0
884583137 962777561 0
753346657 322573650 1
876208892 246132962 0
150151533 620620931 1
280895247 334275674 0
50252067 635489611 1
189760253 926687881 0
179411708 344884517 0
328571115 670935281 1
154220366 265893734 1
149406577 87197248 1
289540515 901322752 1
685828049 296152114 0
493941461 602284742 1
48368457 820892850 1
405747506 347775043 0
76066724 586095319 0
652339835 674913980 0
16741779 19558344 1
992067614 598412126 0
72591487 53844335 1
451075702 84614519 1
624955776 375720360 1
72165447 821450301 0
923911590 576388321 0
171246584 489393184 1
434154889 437578738 0
327354644 950847073 1
272150739 688360270 0
92795779 915786417 1
792819228 234371408 0
709661027 989136524 1
948057866 783290319 1
774014333 300464566 0
330414184 303984985 1
255215694 633112484 1
212547884 549470199 1
783705480 525826724 0
698291525 41092783 1
928876574 480275495 0
368698118 589207477 0
124953209 781370503 0
81055220 224483082 0
845716949 28354936 0
746497607 879215063 0
604580111 160391720 1
334113014 405292461 1
261116817 989243233 0
396364007 438496709 1
782758356 602722960 1
310114199 862150745 1
901124347 515764392 0
596893275 266653049 0
177923784 320258880 0
573943816 224668288 1
746872448 61058851 0
415714506 824469746 0
295190675 458492986 1
26887296 383504310 1
7168842 859732227 1
360194698 890511902 1
354895064 317593550 0
710840355 714146604 1
18730180 148400538 1
371648439 18905051 0
909174304 34370598 0
124990002 92084541 0
584518168 566428090 1
504417314 838659476 1
112026281 661292919 1
653482817 458900024 1
622066973 355186096 1
454303298 641158735 0
135461522 919379780 0
826869758 795912818 1
270220497 502869263 0
65414985 343110259 1
177856105 511843814 1
926175787 236201080 1
798556097 565688571 0
585622534 987998700 1
516858383 607580104 0
629293455 805084024 1
694077224 453441134 0
893681686 973594852 0
138755000 808158951 0
574571944 913386418 1
332591455 591860692 0
982518004 822696976 0
82036273 382353238 1
304878840 542018403 1
722825354 245202889 1
278443708 86437503 0
703965264 869645682 0
850658217 49360676 1
612805456 962726535 0
798050963 61267494 1
345488126 232128410 1
437923158 155887636 1
762879885 397227191 0
68404593 749813210 0
315414608 985777884 1
588247817 775945071 0
625016744 662324698 0
662243995 407665320 1
794807044 174564437 1
892960444 697891843 1
142796569 331764501 0
234837110 117437681 0
947215868 412112207 0
181803774 5180697 1
710312648 373779407 0
947241029 660109188 1
254290708 202296816 0
196576654 597678100 0
126592870 204269187 0
423623184 945462237 1
150210077 689423760 1
360014795 639131219 0
62929132 76736911 0
566583978 680115415 0
320125806 834479500 1
830317560 211355387 0
591205353 86542712 1
317791759 775047322 0
975772323 890365798 1
427299251 877195366 0
664549316 324449129 0
990299219 466230817 1
415602741 529828791 1
711366333 40332832 1
805979226 380105286 0
775902028 387178490 0
470966635 857936018 0
787585136 325920807 1
498476912 544702570 0
248486365 495844897 0
726397733 730557822 0
158993998 96074624 1
19584869 874840474 1
984962124 523677365 1
113388482 255419982 1
50712734 593466683 1
14294943 567244208 0
329377866 958259872 0
407966768 164643471 0
604798415 249291186 1
4449646 739273321 1
563714239 555478151 0
500626709 146878653 1
898927863 314564974 1
260787094 403796448 1
766228364 976678153 0
327474761 35685242 1
903532411 761119774 1
283301530 886172295 0
120934934 316280627 1
199658580 731101658 1
282585160 590325472 1
981944911 379731586 0
454915780 141764154 0
874446424 708627492 1
496942275 318543065 1
885148845 205740072 0
852306046 812059667 0
784532877 836626639 1
683462184 209784150 0
218112865 306969937 1
334315306 397481484 1
996972559 472533463 1
706800751 452818634 0
758306000 633041836 0
712402711 581509058 0
723021967 657574700 1
80111086 628846836 0
230633406 467037320 1
163596343 316458876 0
772782007 124437637 1
434520463 562358113 1
71243115 491315601 0
697660719 230425311 1
490925658 877802916 1
108762625 866462499 0
673510129 334135026 0
256449475 621749659 1
482138541 28662954 1
262753314 529634317 1
468887553 184980007 0
794942193 570399180 0
245080931 858416628 1
16184993 677776488 1
58310007 883125097 0
329684015 505229724 0
18708123 382509461 0
468855307 626124663 0
305192385 113656163 1
659755723 526653782 0
219554608 558556151 0
599340847 965603661 1
112194409 273047498 0
305512412 208777964 1
848747463 134710638 1
850678089 193039316 0
332060479 446026178 0
535373014 478382371 1
40414116 225193661 0
786069831 861602169 0
465177437 412137866 1
532542254 153686923 0
462182760 737713170 1
965103860 907724499 0
236654143 331366459 1
234386087 696299189 1
809337929 218783926 0
236458300 890873344 1
2444104 716084535 1
218847227 638459143 1
144067495 119620370 1
733669857 975253877 0
613543817 930040818 1
133546639 544531178 1
334275001 119090853 0
61962975 510743232 0
934253608 354860829 0
582218536 800349869 0
15644758 747118289 0
28823627 776225228 0
898715827 992656785 1
750464891 269445304 1
162173405 3109467 0
844110863 910868990 1
409300357 21698500 1
859983785 642344710 1
136858213 40064823 0
479366124 619337766 1
892274268 367193166 1
383655351 933148145 1
830909143 214126713 0
517846412 702639537 0
71139562 768454364 0
312926786 789431718 0
993933148 258983873 0
3204776 68697990 0
210699632 629795947 0
387914169 987705509 1
669874807 622958335 0
251159193 123250827 1
592041248 887397037 1
639500726 15658583 1
158096820 225864367 1
253502775 380857938 1
310055100 976715981 1
625890353 706289511 0
884053100 455997300 1
387941053 398573158 0
620416861 479681839 1
784374565 760999818 0
837790471 958394130 0
91029093 290723814 1
303189954 250626042 0
441822172 384627003 1
787124988 442003189 1
178108415 975154982 0
217429376 15479750 1
886340595 172928578 1
290885307 574791030 1
333167481 928144783 1
679339259 259824075 0
947350537 497532252 1
568911138 963346348 0
588644248 477748071 0
842576802 382313329 1
11184866 662896566 0
460960533 839619521 1
465203542 85430826 1
507351559 563100373 1
997665694 967777070 0
354757486 341889472 1
896739801 492244601 1
407096864 587558025 1
125811191 143878569 0
544826235 819196408 1
391746475 728390312 0
992869518 676848744 1
220901529 212541048 1
289950461 926597670 0
480289156 209824310 1
440899317 132329821 1
116890661 412313003 1
318835436 453889217 0
308785139 53913039 0
684965734 794677146 0
994402662 286826223 0
660940668 992511201 1
223555967 328424546 1
442574970 660068116 0
800039935 655196839 0
737895883 429203671 0
487748368 200763111 0
153127581 531979019 1
950490084 736558875 1
832972471 75438684 0
523915630 168252494 0
102702524 884899103 0
912749211 24696798 0
630735236 975029814 1
907577462 909444049 1
45934928 650641370 1
487785133 774409233 1
143754906 743708353 1
110405229 277955623 0
48326479 746520246 1
897589304 748080162 1
320016693 990502870 1
238892625 256424664 1
605164135 923794994 0
883047338 257687314 1
568664477 893619311 0
36859201 661246557 1
253329473 20717611 0
515468419 361191373 0
360887627 553309494 1
833820119 418525237 0
511620465 866720474 0
875399203 786828434 1
414701906 85283776 1
520565460 375410839 0
398437474 801504086 0
543955803 695097569 1
328074538 644047704 1
8246801 142771077 1
429914005 825076188 1
553280919 968937761 0
713005120 952224368 1
660903491 98079464 0
38349982 471128915 1
800192158 699990775 0
75922863 488529091 1
939797415 57224835 1
652053077 425376117 0
61978419 368220331 0
438516335 728077944 1
305034455 223747879 1
479929140 196028068 0
905708575 794538003 0
868980266 777015715 0
219886317 805668198 1
275228628 455870324 1
996878824 137611310 1
56693149 435059333 0
155542116 464181759 1
439110242 628036788 0
450960448 357248421 0
118164662 132055276 0
116501354 694472254 1
855646606 154214501 1
499677620 812996727 1
472553923 52741381 1
590859000 43042695 0
364079255 86072164 1
932236077 796970268 0
186795888 284448662 0
570145480 624200311 1
672381236 619142495 1
449172105 967110729 1
948916916 753189802 0
248674168 602020781 1
862677257 471354159 1
59423316 629497420 0
742886111 355960376 0
928437375 738602798 0
776698498 287700859 1
417104307 628576995 0
612814492 674929817 1
241785966 794999795 1
589762629 753594936 0
868015338 106965013 0
377420081 137496818 0
929353262 54513202 1
382320583 528857373 0
827398246 986470043 1
896876592 91215610 1
69716915 582232843 0
766671603 251964440 0
623756160 933537832 0
561125721 936876584 1
703282606 54888147 0
244292180 73966457 1
700693555 69262411 0
173379528 291393353 0
564200179 346664295 1
808008235 900261141 0
790071472 34678463 0
352314765 341213859 0
787165452 197302808 0
706024100 979930851 0
856885762 383542616 0
381756220 23516228 0
148580368 913229406 0
544406529 257172239 1
663680846 622609848 1
950745800 64094429 1
757922093 546491911 0
537302513 909936892 1
10673381 94481357 1
271032190 828111952 1
611024932 826189914 1
885238511 218934712 1
977845292 602970739 0
75658267 880010911 0
490801273 39469792 1
755760044 532130007 0
306140106 668962719 1
704979599 399948317 0
658369059 285395240 0
697501043 74342807 1
572361914 380327659 0
997443866 511019456 1
347911469 918883587 0
890729289 679781105 1
311841481 263203068 1
364466209 457071460 0
536007604 930175843 1
25900491 74182307 1
496508391 842546817 0
818716548 155296251 1
310056559 653731739 0
25671302 362723216 1
283656532 42849655 0
696450732 159366378 0
95993649 556523847 1
457379797 660497947 0
49290630 389077117 0
730320112 507615245 1
266459660 813697394 1
821098754 633381085 1
658916129 161200776 0
994394982 410554275 1
535147863 39820108 1
517514532 841718917 1
836524243 200806484 1
798029539 740420196 0
915007639 119577337 0
650288404 753835874 1
588330265 79639072 0
560459153 79635213 0
917973669 45127846 1
468612692 961708361 0
864996996 985315709 1
716184066 435921754 0
197700386 35844358 1
990956877 585583475 0
112060867 762549134 0
855085317 439984743 1
893179564 455391392 1
203930071 771346365 1
96858704 196856394 1
839569160 452579431 0
439917076 213574094 0
750366552 94217733 1
961757867 791036026 1
879759576 233403894 0
524501439 592255996 0
768879329 80369242 1
111070051 842853991 1
863807606 885638939 1
353473772 905583025 0
99326121 805203149 0
98141151 372282180 0
365060619 1171180 1
440425916 160895426 1
399079082 299874530 0
67785122 570550182 0
204217450 877409599 0
133868169 843011856 0
585866390 512873775 0
216441958 334334874 1
689284883 373914303 0
322413372 328281165 1
480494280 381826187 1
277566507 6991309 0
353219285 537578531 0
30017758 910211938 0
62840823 58409694 1
294990436 933079880 0
369408032 597387345 0
103581552 790888730 1
877104303 632464412 1
85496744 444374504 0
481833485 273689012 1
822974742 58623192 0
213338092 991684177 0
702709390 435907031 0
68072602 513806070 0
258644815 315966721 1
94701235 12727984 1
785651484 825950920 0
82415518 33487321 0
174980039 588512188 1
320177537 130637174 1
710304039 741582936 1
165058124 455334307 1
947236693 634284694 1
360842802 26807457 0
459430828 477150010 0
591546981 689957235 0
344267801 644643171 0
341486104 43175775 0
971588003 478915620 1
522948660 665217542 1
752416151 537955844 0
759134428 455459941 0
281423125 561695221 0
33929971 798223622 1
646865872 39070097 1
383477080 331616324 1
1577852 738998200 1
943024268 521505795 0
188108018 303517341 0
306970634 938962855 1
461797846 385694147 0
686209830 192683099 1
536751541 638333890 0
723890393 982036663 0
852037023 323027710 0
646315344 141083660 1
54955293 313310283 0
733221527 564534485 1
716262045 39773946 0
39523029 715728412 0
848894264 186694709 1
659755204 29423128 1
329815349 136053328 1
403797044 466015338 1
62925743 639100051 1
168921514 502152392 0
589880456 135269046 0
419239809 698716373 0
256840228 187593120 1
604651341 599914962 1
657884494 299270746 0
726467802 461751656 0
52399357 810294302 0
562278743 598383038 0
821361280 836466551 1
574499142 406582741 0
448436088 382901634 1
162454442 947290542 1
876594313 926609227 0
389275912 371835228 1
675841850 138104811 1
738782091 869815682 1
43599528 139851073 0
746503268 132439934 1
650879313 831066321 0
225969429 387919318 0
568212188 78420963 1
987326328 918681560 1
270194663 336664714 1
448076493 153992201 1
593275196 391495812 1
330677417 404377478 0
233106648 147195595 1
303325204 648294463 0
89038799 682924515 1
14152276 420287475 1
241757287 700588054 0
371510078 753980874 1
712600364 462653705 1
672229498 591377869 0
213562448 810110971 0
654347219 184040388 0
536928386 340952285 0
145148449 963881187 0
462037459 13286130 0
447460829 973585580 0
252433411 498194438 0
682253836 516117596 0
700015091 487684193 0
731976461 754112404 0
82246565 497199505 1
639439734 129943245 1
744621452 74318112 1
615464339 370604254 0
412581117 739218235 1
977326299 927011371 1
341490059 343208123 1
398195128 478573888 1
26880793 872951755 1
175112547 196638627 1
856678958 616014230 0
236251766 648357082 1
613192938 910274246 1
680841920 840431328 1
923132144 716608119 1
444656012 910917482 0
164257886 494423835 0
487514989 347094144 1
560980834 499964363 0
903887161 2949075 1
508699757 200358073 0
250277908 557657165 0
885467201 238474950 0
313356249 8725451 0
625708555 50988982 0
111001000 747806526 0
629936983 591584255 1
303689135 62464667 0
37294926 51356330 1
608835418 302665630 0
532733373 870715814 1
429223960 802240550 1
830093006 711239252 1
731933824 832182650 1
419263685 438253572 1
978715488 3012126 1
593298116 112211310 1
676669439 108987523 1
151663192 795738723 0
788651360 439054228 1
343907052 263210264 0
683734281 795433869 1
738575717 991877778 0
305162294 267959847 0
694233811 80402992 1
79103300 64729302 1
30936044 234378485 1
321931086 495236010 0
518557867 566873885 0
45597050 274250517 1
472261906 757453689 0
949823424 397591455 1
92616574 254029220 0
789905287 441199856 1
333981005 25901318 0
389680688 752172667 1
547552479 23250751 0
442154011 777997219 1
139317363 193864461 1
19619191 50412468 1
556785886 382073306 1
154384513 889412244 0
986888140 211655427 0
919126918 572807494 1
683908429 963343824 0
445765667 446438330 1
603665400 619231377 0
722004718 446391922 1
781223439 572682805 0
898398313 205565526 0
407516985 289625047 0
220193231 959346178 0
376341811 570310494 0
636355018 182275633 0
748381283 106141215 1
770776950 404556107 0
984682415 591869913 0
539294309 819607615 0
774570429 144222884 0
528337879 361260622 0
478455900 212886607 0
757797059 939935340 1
727343815 418008981 1
676815820 157961481 1
211752655 185576425 0
419900955 973856561 0
353062612 961247207 1
893544737 335568658 0
100209417 849854173 1
66760885 806116657 0
181793572 897469369 0
805052688 362804324 0
993525618 124873910 0
737314000 622123535 1
246222095 177146161 1
543775175 578954073 1
452690629 117458514 1
899207467 396612873 0
269240519 171798981 1
189880094 849942911 0
468515626 966659482 0
19289427 642944785 1
460388987 120548534 0
729830133 221347389 1
796121614 114625027 1
169357528 523859402 0
623611011 569380830 1
888612851 739253904 1
347789367 222673076 1
126094116 332216470 0
229367229 272970798 1
45384742 278201752 0
965779637 210680720 1
446751099 889329163 1
353894331 76856142 0
980502179 292094275 0
8282793 328195105 0
404715711 981370682 0
46557384 626191864 1
910899676 208886666 1
932575454 826105252 0
535886659 72630874 0
713680564 625586550 0
256713979 402307744 1
870740431 105080565 0
136027849 135962205 0
610161616 125839852 1
219948430 906643511 1
579004873 258620888 1
228410550 520031462 1
621785241 816979079 1
631883175 871357846 0
183860186 126353265 0
779626556 723462853 0
814337163 582882218 0
100642911 137253214 0
537283335 350872248 0
490220859 525776823 1
589358021 4932224 0
44494039 418486779 1
429836437 158597635 0
879935586 499640864 0
601781921 239114154 1
785567397 858854542 0
849509250 348839565 0
646371605 980464772 1
724681537 574248856 0
6411072 20497235 1
867022596 100697818 1
745930047 861926397 0
629013805 640967352 0
25906437 523091615 1
205743547 349339577 0
516617553 297412650 0
702238918 221524151 0
271160794 449790352 1
429420530 155489199 0
429657230 46648531 1
333036588 570992356 1
978012216 222493909 0
558392274 890726227 0
404360696 321719920 0
610780612 216049379 1
681402699 716512478 1
649721557 236259357 1
674063203 641770061 1
446754120 561925220 1
869358 574021327 0
467351914 733348913 1
839064751 34966357 1
763799352 124779753 0
925430248 825695066 0
119010908 269877289 1
838712949 791889163 1
270929413 438171914 1
327511528 189714758 0
335626550 591150722 0
108548944 639994174 1
875779463 387571656 1
254221942 881558259 0
366925431 299199080 1
548757067 915017035 1
826306557 468792119 1
165609437 358112140 0
371781932 320777189 0
756685793 689029585 0
335636287 909173916 0
872837440 907604700 0
261176354 448010046 1
961219927 547330798 0
560684294 663618976 0
475019344 656765969 1
656199135 400972689 1
532450414 867627225 0
44521827 909000672 1
532257149 264779217 1
717791424 503679649 0
698684146 87845317 1
307877034 563151627 1
898644592 414917403 0
931882723 28472334 1
739332980 902309439 0
813781779 579430921 1
219933607 618765353 0
137384085 210835807 0
708515498 747503877 1
994299227 402454379 1
413540093 223446339 0
767719591 540343632 0
560229903 165156259 1
758785158 257991011 1
644089485 847237152 0
732562815 737867162 1
709125427 231560872 1
233237497 469318090 1
338500978 201494566 0
596935818 135716243 0
281579598 690931913 0
517268458 300927523 1
643064446 985365854 1
309912291 208735604 0
248960517 305279338 0
451098762 169538839 1
347582616 875283040 0
789032341 749001661 0
627902762 298267482 0
341849544 773263116 1
911409280 638011487 0
575271977 64761061 1
576013909 749163714 1
684269296 947144986 0
142690124 6634124 0
67437365 343088374 1
309778610 695871817 0
804604373 188850411 1
860802980 90682523 1
398550750 736261343 1
786671433 558668541 0
682425254 50042678 1
365086803 623006899 1
199518185 245993097 1
541869738 438472560 1
490809914 632203051 1
492762909 381916373 1
994608883 201362323 1
749004822 741180941 0
975903239 361651719 0
333303307 715575838 1
955435285 883688661 1
174647402 309711416 0
709355722 254667317 0
721398621 252975897 0
310170469 502056342 0
765902872 529989525 0
886949443 440722761 0
786752971 151144263 1
763306571 964015664 1
893741631 237335439 1
310738728 67971283 1
363648383 107532751 0
799438545 294718945 1
850149776 666428635 1
771542258 31154547 0
99977710 895070324 1
131262627 154489425 1
771128482 10171976 0
468365772 831146038 1
382133620 438386475 0
175996585 819050219 1
972254651 536758917 1
834934866 858474697 0
867557971 917483974 0
799230127 819745471 1
482844088 708781223 1
400091557 606511203 1
855594740 640953707 0
842369689 338776567 1
784045632 432157865 0
652342492 796335482 0
60354994 400631082 0
22429653 140657898 0
169990358 51216900 1
799143666 26493139 1
921593780 973297339 1
24604274 976921102 1
467121695 857396170 0
157372898 770344535 1
457013688 15534680 1
853392326 216353987 0
270643517 261796796 1
961993191 629409476 1
812008618 759324823 1
952817246 805485041 0
693184078 629330495 1
439110777 157614565 0
72081235 13624696 1
16307080 25933653 0
832966188 140227396 0
253967544 824913078 0
734518499 154570592 0
386407134 42421466 0
678659603 117443637 0
999810058 802725845 0
301786244 184993047 1
693312567 7296307 0
496892861 439545261 1
473521115 626014214 0
701097338 633055743 1
728358985 283269598 0
877908832 175756823 0
116905359 367193377 0
375013951 913345737 1
589092708 174788318 1
623204559 183490828 0
545429465 652366686 1
407412846 923034067 1
164622061 469205012 1
253906159 136597866 0
738377337 315407404 1
512240715 672958627 1
207801679 499118690 0
449697834 306666343 1
204151260 435857716 1
448348397 825623655 1
928295590 491801336 0
507965461 649906120 1
367586491 192427651 0
556378086 22290718 0
491021042 882957253 0
555050517 490602878 0
710042090 91400097 0
79221374 479376109 0
765855191 732846907 1
46792523 944407852 0
231656726 156713815 1
798252303 926903000 1
519735486 346316106 1
686774484 238703094 0
134735261 600483957 0
744542195 484733349 0
915108937 827180944 0
34592340 460093684 1
504598451 414445636 1
139328019 796955778 0
78838434 272275087 0
836819004 390257436 0
243683458 173287221 0
220949948 939533090 0
81093884 17011189 1
905935487 312512546 0
44689662 46468850 0
171509868 379930759 0
421457882 814727073 1
344482722 491988522 1
975964240 275870461 1
99068593 552169148 1
84509385 305837572 0
166363084 474709308 1
608050961 572279720 0
132742627 971516689 0
100890368 935122530 1
12811830 123765533 0
252155723 990379558 1
62694885 139716299 0
262987913 739974975 1
35042435 153409034 1
150080115 906746579 1
339800603 179559461 0
461186317 612168797 1
745163102 368723736 1
870712632 502575359 0
574261359 313813521 1
951961023 431689189 1
21368459 995675876 1
19636515 660070334 0
966137129 931982079 1
981546854 305227722 0
702733748 736531064 1
185909030 958996108 0
194851118 340045530 1
438412929 330028069 1
106798157 134220864 1
666143731 485594043 0
699557381 686702969 0
267481741 343103779 1
150848716 168398887 0
589091988 643852246 0
266068118 346703768 0
123832418 845592033 0
546402339 810931630 0
124627426 179435318 1
453522448 50812899 0
515291986 588293169 1
349435744 838518921 1
633332448 485819896 0
38396058 191912982 1
402528357 249674021 1
244809053 882785622 0
644920606 373468298 1
517648935 55071143 1
238124284 194108973 0
444910491 498431488 1
684570666 26046943 1
796010870 19886061 0
650953327 562504050 1
781639467 203879366 1
280800703 611966399 0
609464143 168569676 0
461106555 165934769 1
231515982 901826260 0
756843528 548515860 1
778218889 568342168 1
529324774 863679083 0
733461027 656708952 1
472868235 240852852 0
861938395 995326844 1
753629618 431950544 1
419671866 345738551 0
193571691 835778621 0
625883816 612225720 1
477862966 295447256 1
558238717 627475954 0
251724925 424712039 1
894885840 654656111 1
22598654 83044280 1
949150513 896013094 1
633249658 982278048 1
706030468 797802152 1
191534204 831748322 0
90030813 444209867 0
869478407 348847976 1
454535487 447920702 1
463400217 988138302 1
425416792 979113687 0
508035182 376939047 0
330891322 337279725 0
972820255 352040703 0
626135394 458694567 1
986791489 91913925 1
147956999 637020761 0
511520647 18066927 0
333961231 639751652 1
769732294 62523101 1
724572065 226158664 1
501296051 13054301 1
486382852 273948265 1
284462323 44909972 0
168682997 265467257 0
825725698 330972463 0
885406473 198853927 0
954396061 949072169 1
103226409 817573238 0
289977711 82452548 0
225509499 864082658 1
316093257 463631264 0
662268006 918696593 1
370921031 384934308 1
433212401 92780105 1
77485623 291227346 0
698017403 827831426 0
810676151 644612423 0
58974388 804427521 1
187587402 45005196 1
139733401 779049947 0
997669522 269584108 1
931326463 682839743 0
28646117 4023559 1
573993579 6608858 0
152751824 280901118 0
532748806 317918726 0
512698746 128054398 1
616836952 581016456 0
937441840 805203094 0
497687518 664623128 1
4893615 295214229 0
116342700 783947302 1
59252165 547828179 0
834145393 82689515 0
621511018 696499732 0
991995509 822364897 0
720199396 855913942 0
811801354 984891022 0
795953712 265660204 1
784171153 761724727 1
838619558 123655342 0
635474552 130371217 0
887132660 287664596 1
944033284 185517262 0
844440561 155761118 0
722643776 125858785 1
536654390 17653542 0
476441492 991028338 1
682732160 466247440 0
249738497 118012315 0
744717827 650444790 1
859810978 725944903 0
994903506 929492843 0
77850072 851503190 0
723861136 507798464 0
622163181 447599804 1
542843678 462115845 1
366306711 664798787 1
780546007 517573488 1
483681629 844065922 1
620060741 989280082 1
326368299 654773251 1
904087908 197065808 0
145463710 667481458 1
658968228 172548278 1
137118209 772812930 1
372131431 430665381 1
874971549 992943729 0
469018262 201326849 0
498276394 851524377 1
918210739 166545741 0
506517421 227621438 0
324391716 972045472 0
988305572 418357344 1
38044748 48503513 1
694556958 675668796 0
83102543 638962646 0
122707181 528106502 1
348321075 38549782 0
286918787 486373731 1
754631586 973009455 0
306207353 554870711 0
269442989 526446475 0
348363669 104335788 1
687479087 518652953 1
971152227 369068333 1
412422792 414841721 1
722831176 243267077 0
440757442 600375873 1
749654454 914601213 0
620401980 526087945 1
394197051 520992838 1
26367094 148434094 1
808875448 938385754 0
126824726 667535659 0
314708480 332346064 0
337289355 257158195 0
589419917 375381261 0
78913482 777482047 0
59927970 484501060 1
898042521 193903529 0
843522710 18680739 1
624786861 440629801 0
759898917 167066129 1
869770730 810631696 1
117663940 61352461 0
472865125 280343425 0
492488247 130870232 0
70449588 159489737 1
489486976 324909422 1
883277522 699500663 0
349196700 7311179 0
564125630 709761121 0
134244619 991661265 0
313972834 908908085 0
945800590 429777710 0
788104781 413885969 1
653702693 210096862 1
212187059 703963819 0
38988377 560983378 1
945126559 307072003 1
695889580 265858278 1
662455734 311481449 0
255187853 943442476 1
936482235 323595637 0
1637292 627377792 1
332844239 29300922 0
32431562 334200762 1
798573925 631363358 0
9525779 977985822 0
376564874 958659916 1
629026594 491270765 1
536889865 363748972 0
495098899 927663423 0
457015441 149140554 1
591326112 110302272 0
275540346 356386479 1
734711635 359872899 0
813634303 494339767 1
573746409 34902600 1
216699400 491540845 1
364679402 581245760 0
319430522 522752211 1
595062885 523191814 1
926715372 812984947 1
160686083 199595949 1
846960327 599841756 0
480766358 278754572 0
643082880 929958521 1
654751424 68217458 1
519678454 395969548 0
536423094 747451112 0
932811532 424011533 0
813753403 944058339 0
893967971 84419490 0
262626142 512938191 1
934394021 699268970 0
345432099 74223115 1
30566808 626109904 1
434597601 80954151 0
715287635 53908976 1
93735187 361900927 0
399432381 513350433 0
262071123 292453490 1
361062445 837839250 0
679547818 533523819 1
641344875 617348012 1
507290801 350280101 1
599692352 521083504 1
458087908 466075662 1
613379351 252568018 1
919370044 820079243 1
945957805 100614127 1
363604827 268479922 0
487728868 799450360 1
661691615 123948556 0
405351873 461738590 1
914568084 793301193 0
557670655 242582880 0
687639035 514150159 0
264879452 105582638 0
963412026 323367076 1
961460588 637266388 1
496964204 240082389 0
367035205 157716162 0
162136754 280824770 0
652561374 189240176 0
231763393 458270302 1
166577194 680385650 0
908318911 240479207 1
175741689 323962939 1
317235422 117269741 1
144664262 515200162 0
525755800 249152684 1
424913029 77076188 0
102662646 6816926 1
462371243 471309881 0
272724499 863445107 0
249163440 709507897 0
812726432 654499242 0
613923807 368133213 0
889725623 950262657 1
400995776 37742179 0
444638447 229841023 1
284616864 39807889 0
295953030 170179576 0
237578692 661079904 0
447430364 815013778 0
95611614 789976118 0
188013802 280583847 1
600992464 972978060 1
410547338 304635421 0
319984863 320119564 0
682511297 58173599 0
973009178 752527652 1
150691390 995308184 1
18068990 527972557 0
814635886 23241298 1
642768329 525272522 0
674470513 565096189 0
318598743 759987299 1
683660451 927584038 1
972820896 342154673 0
255647468 687094042 1
332788845 769822309 1
749514273 581949074 1
236538324 894044678 0
869530519 722395449 0
357053620 324954484 1
321579568 318653121 0
898217443 608398978 0
940970142 709636196 1
455587614 430144033 0
131474247 126037725 0
919562378 936951882 1
858513620 266699497 1
824515418 708652433 1
799089345 309325416 0
724589970 502127745 0
293882139 579267524 0
232113615 267147184 1
646604494 376640566 0
350082525 787587929 0
154740018 17203051 1
179646871 410536759 1
95028259 305841858 1
925657933 348427734 0
90580369 61217132 1
761185596 304934815 1
128083942 797418712 1
268431505 428486410 1
949209975 137137334 0
193423699 19312942 0
145381639 104648948 0
478424449 644769397 0
380984978 440308791 0
767278752 120011230 1
835626229 210172851 0
767465578 316276257 1
648842414 562960084 0
30995371 17746651 0
366041200 683418927 1
651247190 955238023 0
431000271 188786663 1
174110344 224818093 1
940897072 968047725 1
137379759 376911814 1
272302342 563030408 0
471334332 940066061 0
136420141 369776080 0
79786492 828758035 0
963934979 411797115 1
609317688 278047021 0
214150355 858153002 1
372649020 537380301 0
845744872 9740820 0
544538314 568375408 0
78765045 684543612 1
663363575 97030178 1
443619638 97766335 0
32255478 602505676 1
26621859 249449495 1
742492363 410369245 0
80867195 180592096 1
968811164 747515248 1
624054072 257182315 1
522057536 339844725 0
538273430 907802056 0
183549192 345596314 1
700586164 148679003 0
477025685 846897843 0
409852789 300205033 1
861181457 886897970 1
188861615 40498421 1
365714617 229264290 0
980500097 397942322 0
335653911 800433666 0
498543127 43701998 1
127865256 957136819 0
332433852 831292591 0
621974257 681024046 1
539509664 243809913 0
31255614 129579768 0
784726094 709974067 1
670063416 666159589 1
6437345 997817460 1
449683750 228385739 0
537614842 7208476 0
827120687 280940744 0
505434231 685390147 1
229181482 636775147 0
905600347 282289389 0
581730719 494585583 0
989413900 320751447 1
872510192 697027991 1
218963455 221577908 1
217266484 129340024 1
648016125 147294196 1
571552553 357895600 0
944477563 748437064 1
186066626 556838218 1
983736373 890148722 1
509222039 299680049 1
422707602 241787228 1
421119438 781385802 0
609666305 383026429 1
341582397 210486830 0
308757862 216635425 0
467738431 521387417 0
969291678 966190807 1
858329799 708741954 0
364735705 770384032 1
396141300 978257930 1
802420548 765888963 1
976804224 809088959 1
854087129 538229625 0
408735011 863089755 1
741836975 7539437 1
856653074 676590941 0
60531235 516618375 1
29675989 319518210 0
63973293 232459964 1
992433865 187345742 1
627962391 319262357 1
126995746 570595331 0
156154790 219026471 1
343120649 309001131 0
90638046 500110558 1
83491578 155845174 1
630154343 882417007 1
804931978 869563730 0
757263872 82635664 1
72315741 583967542 0
277665829 768953536 1
529792991 812330355 1
471693273 736026618 0
487802405 672841176 1
707548280 138411616 1
386457463 712592930 1
818604822 521875038 0
429704115 715372558 1
180635143 769772755 0
492480161 601488221 0
192629867 839387865 1
578375556 122046386 0
351948208 577446136 1
236195639 389267387 0
372897848 239752370 0
960182558 473660403 0
785054094 522393357 1
602936470 72105257 0
943355259 14667258 0
104064118 503302894 0
877546901 911226404 1
337931802 807499627 0
183430231 2137657 1
916854545 28310442 0
874756701 316359511 0
376097126 413973739 1
898467231 957581653 0
89121077 644795976 0
84656513 763032072 0
827865067 964393625 0
209280024 289858446 1
562826695 96843632 0
323350957 230849905 0
300846024 273011761 1
284733627 68575420 1
25928407 237893649 1
651183032 642062387 1
376560097 967686613 1
428292844 399434626 0
487166609 945626706 0
50885593 559679284 0
535375969 466853692 0
871606269 550806027 1
364242393 655043068 0
963238548 966804491 1
799758907 522412331 1
142487911 970492485 0
512111201 721033392 1
407913240 339762221 0
157023323 150149502 0
993717140 51027386 0
116042645 776707123 1
918086303 261025824 0
968282370 797043860 0
296768909 416669903 1
655687888 393925903 1
878021778 790534867 1
170015284 358411227 1
124297561 561896118 0
275004325 877297066 0
903615271 146244989 0
294937964 760479711 0
458546099 697417188 1
881522996 947645290 0
938321849 921260570 1
387645462 437729940 0
279636798 607851801 0
321707206 792804068 1
813216091 912390762 1
533998982 214219995 0
170005493 36784094 0
991487319 68257087 0
328731307 98892151 1
381359860 265220884 0
450768016 606122528 0
780751314 990433404 1
99976738 465376919 1
274064538 79497144 0
274468086 96434114 1
394235939 685226072 1
553683216 63072823 0
933340178 560519323 0
489093835 562252688 1
332692112 737565040 1
616608005 871959366 1
101960253 290362004 1
923499650 523016681 0
378190585 28250534 1
410567044 329237802 1
250813512 567842480 0
879163446 782334281 0
644199157 100477513 0
566393132 466255244 1
20342077 259551552 1
81689549 724202632 1
489429460 266725756 0
160609061 325084269 1
30794163 681992856 1
288030572 834022957 1
73947466 32335624 1
40540103 31868181 1
775538752 6721742 0
751505941 369189636 0
650182520 125436968 0
336305477 961487873 1
978108676 957228 0
626423587 312362620 1
413669792 865528533 0
571984742 695184975 1
850113457 417150137 0
348189711 229156909 0
958372665 580393919 1
483302338 865575174 0
74584540 848479536 0
711955652 638858389 1
401736495 833485220 0
497393807 371501926 1
844452831 6263705 1
24584349 226512546 1
830647040 17833109 0
618722506 959521920 1
231844576 141308945 1
871979953 653492939 1
495205223 564667000 1
74085409 243197035 1
542115281 419369391 1
369839414 851297438 0
100229531 949211667 1
865410169 443610310 0
99739457 655170181 1
84925784 489493071 1
610973313 402670483 1
872058469 781526594 0
784791682 665533428 0
255875277 337587959 1
495782563 117938157 0
9329943 18148025 1
140110036 949896280 0
563464709 816128959 0
991519381 383546120 0
890710089 785993344 0
991629252 196644863 1
446706928 521452167 0
298137924 680812910 0
192667705 229350250 0
597819362 601006756 0
218768173 320744149 1
861650173 691156218 0
165973347 917371374 0
254376326 912560567 1
148678239 472473500 1
664264963 727177062 0
848584530 769131294 1
861631895 705405395 1
727103273 944837140 0
233809588 164602796 0
577884532 539440897 0
23301429 199967893 1
742593892 27288702 1
871213768 984466139 0
801339823 368238496 1
557680027 220679605 1
120995299 874066158 1
141435285 781158847 0
670428970 655823583 1
477814499 98833455 0
952392690 657196052 0
737371023 863454000 0
510586147 786085006 0
399908871 305279973 1
982338280 38699003 1
908703133 691727559 0
185305564 267967879 0
105228308 744235470 1
7795224 865936540 1
113876442 11440793 1
896976846 265059749 1
840089263 434390997 1
772001401 780022340 1
365890976 526400616 0
91090053 19364079 1
544392800 318937049 0
994694134 103969684 0
23628719 360653320 0
94121754 855011854 1
567957544 44036011 0
148687487 110196558 0
882930694 803118841 0
162055578 995219852 1
212505742 608897434 1
680152840 394922032 0
635197641 752365339 1
705717756 826184876 0
651589215 902426461 0
853398950 674259018 1
30641248 792504672 1
283788570 191020146 0
252783991 965645943 0
975052901 441512393 1
131387011 84628611 1
89975679 532872772 0
882077195 65148459 1
959723804 469325596 1
854905864 316502139 1
239164879 974811529 1
616902875 785516480 1
600657859 630859210 1
929873437 873246090 1
935008338 300712100 1
701554588 451928736 1
384245648 213330308 0
249063862 450861072 1
640957783 716199725 1
963152624 615411175 0
883837854 940615651 1
630013162 180248803 0
503123753 997973039 1
32913832 49012523 0
533419267 416575355 0
621682525 346247980 1
416496488 147765691 0
714642486 673873476 1
708132362 250045808 0
999225189 799607999 0
96596477 940940924 1
623486724 448416530 0
545240446 457630460 0
807275518 9755714 0
950593527 632166484 1
438885121 348028143 1
649908047 91192843 1
705869429 702829813 0
466848047 340691549 1
127656927 921894143 1
818917742 219401420 0
76202762 652639815 0
80564726 3322312 0
335408722 223663305 1
104178435 310563392 1
976691279 769403025 1
254651847 609824710 0
421058062 621481130 1
793278082 60557546 1
608764447 610716225 1
291162685 166410943 1
174225935 252133385 1
938184384 338657844 0
596614383 860441291 0
177822356 959711374 1
429945473 241081535 0
237450090 617240294 1
855221009 935456112 0
168742897 833599375 1
58053444 62999155 0
713818910 561636820 0
883175510 320262614 0
112819037 450679969 0
722846597 121297566 1
755072294 398418719 1
105733040 462531957 0
992743230 787048169 1
901315160 239119119 0
888600156 74181238 0
470357477 708829464 1
912207583 939989705 0
517845582 228387485 1
466572160 671096021 1
382477836 696859757 1
112806420 49277184 1
499293057 767217330 0
992413358 815767678 0
754062197 407774283 1
305282619 40594727 1
575779497 891141276 0
105292965 110789698 0
517671512 48435151 0
179519212 174429079 1
311757713 412877169 1
55298714 616199138 0
99023656 904728823 0
537244652 363140107 1
30948679 890190489 0
714783036 846863380 1
67435502 50772343 1
716194124 539284721 0
582975083 339278823 1
159415644 759741380 0
877802954 424262188 1
475308906 102223647 1
183306862 896422565 1
417906770 436010381 1
178639682 968175633 0
64140141 743014336 1
846923260 779180428 1
878204880 563523428 1
175882768 522661715 1
124208342 179278358 0
4235503 97882120 1
435852476 175458886 1
381406071 488290642 1
596224953 321375741 0
578135882 967336290 1
190895361 90464046 1
452488997 287364372 0
122656666 588208245 0
212236309 776915811 1
509109142 908192144 0
376477808 658249581 0
45142029 801662834 1
431324046 86654639 0
404612463 244391716 0
570519390 786067978 0
346500206 308750873 0
413788802 110806476 0
395468889 716862071 1
998769655 417626874 1
643342513 954833622 1
178390902 905805872 1
930103707 278631568 1
293280963 2848840 0
115641626 743483404 0
997516732 133084183 1
547259848 657615715 1
684653965 266108087 0
212542399 751491647 0
534610380 235555320 0
94179964 2852066 1
641604597 463571732 0
908440318 575615250 0
436177488 98768210 0
821792529 548366240 0
751355439 897355670 1
970106681 324965870 1
369566257 341447861 0
211318417 194126553 1
153198787 402015042 1
879642012 396513867 0
600323849 969442899 1
278035638 698229338 0
686985115 626996396 0
605424888 210215408 0
80415443 720750433 1
167019229 901739867 0
467794080 958254268 1
384856587 148553877 1
976804193 811103033 1
166098379 362927096 1
521164538 643821332 0
938457250 920658491 1
368868676 940922743 0
418361785 766878949 0
286016008 540220477 1
870455068 285863859 1
373298514 495687635 0
606406511 687334213 1
466814001 43448221 1
241454750 69046070 1
359563132 87042515 1
243121754 17708973 0
485053588 888540016 0
495686158 26545474 0
439207512 896640009 0
854325228 647978656 1
524384517 709001072 0
985916336 111430050 1
182554172 380537665 0
342779185 597814062 0
153546370 318412647 1
621560043 583322022 1
283984057 158299531 0
995093163 173556854 1
266168146 202357594 1
904931701 999385005 0
841609411 341661568 1
273175081 577861858 1
756712282 688414914 0
333989779 19629577 0
303119997 330343827 0
956215807 739049887 0
187189527 40130066 0
97337227 81436165 0
932204662 818236855 1
145060304 602492364 1
605554806 800043836 1
657087829 682399906 1
57269257 398154502 1
236801979 846490337 0
879525023 366275789 1
664163801 285301119 1
164449919 728873080 1
862071605 828826738 1
102583574 398038739 0
493523863 777587592 0
964459134 722921321 1
838206212 592909218 1
956372071 891123094 0
556664867 37919024 1
490466988 298681951 0
924013605 758869839 0
501766284 842318814 1
225895313 511974128 0
875047876 84621469 1
100031518 752918950 0
483323939 192207076 0
662100803 964774473 1
598039326 623607862 1
787575440 462214892 1
621725047 435210558 0
624127281 957779471 1
796741136 240148156 0
587013506 627472403 1
515862831 603884796 1
407920520 458364130 1
256118186 590696771 0
920778099 852383986 0
507066685 412821861 1
78452886 51116408 1
545211309 956853686 0
511754445 866835369 1
141830371 740960859 1
156174760 792157119 1
860433308 172552989 0
122990194 402375385 0
836647897 983093139 0
824960120 466287348 0
807609665 568432362 1
869961172 205029666 0
945767936 41915769 1
302073750 821410016 0
822836579 275158270 0
76897643 252813792 1
619405414 375353319 0
206522272 886203210 1
552274668 394107738 0
348195259 695273808 0
725244236 728037596 0
109612535 698548670 0
629530985 554124451 0
339402330 607113546 1
379357332 752332250 0
121674082 968500698 0
229597321 874921570 0
34096443 842747372 0
465251689 727259127 0
582880799 967039345 0
511236090 293487582 1
724350532 664978474 0
58521524 350318472 1
276078367 962208179 1
395788863 299114627 0
529837051 214290457 1
609997561 574407491 0
228737865 260098089 1
2339162 451989966 0
516743667 849997018 0
376874680 261433113 1
679680918 108552183 0
992997935 471400758 0
471048276 583513872 1
61372627 2075940 0
498933042 769549361 1
291280554 540284179 1
479746815 756441136 0
963781045 951915607 0
468002683 281461387 1
442586012 3094676 1
132665775 173099121 0
19979430 716946698 1
872353507 802217083 0
357502540 208333484 1
264369732 811678032 0
663700481 114131682 0
495194938 635093579 0
541522179 425070582 0
108597090 411892038 1
213243332 784878889 1
379731186 549274769 1
680994140 115934675 0
151774821 425837507 1
258409186 397332537 0
886183152 552087351 0
4431 931208546 0
464715502 608261761 1
517087549 709027865 0
734323145 694678152 1
748729615 384357632 1
483870382 940507900 0
996206365 871914613 0
399294299 534072220 0
44372023 679520841 0
77314675 526320789 0
323496899 926002681 0
658632561 55653645 1
302423300 131131625 0
746191196 107096967 0
731267030 46660342 1
352091545 999445244 0
839931191 798320046 0
465328880 55366502 0
887774714 569593388 1
882529362 843667020 0
673603563 94953910 1
30628498 865120454 1
134520487 313182787 1
323723978 675371991 0
123126410 786145656 0
959994060 761028098 1
860835937 270857100 0
886704991 456903775 0
548012159 51714954 0
828537430 856528873 1
312059565 297196905 1
252240609 15981748 1
825282145 830537251 1
173331619 682588252 0
457537345 980501830 1
439658666 383777331 0
692481440 104227034 0
746075573 626448275 1
518920959 106895273 1
889402767 707661452 1
759671644 395870090 0
926969159 257584916 1
235207985 486591146 0
1999168 443810376 1
304365723 5151721 1
562905476 237243503 1
659572582 615818692 1
821899806 934191846 0
752052491 812504540 1
20902811 143786171 1
778362534 614701461 1
334902825 466292606 1
917725303 282414118 1
165901062 948730181 1
292654398 995484337 1
600887588 2431222 0
34616376 595837865 1
98880692 263701371 0
203298363 931280640 1
170518982 56563692 1
574347363 494619934 0
637100841 621542523 1
895298507 72335838 1
462831385 208374758 0
640371739 984137946 1
984801193 587282853 0
54336645 983924732 1
140822261 501921233 1
795067975 517912931 0
880347747 96580646 0
98528657 709079329 0
701487876 473962540 0
957496699 150454220 1
360511815 120558247 1
771719359 449671685 1
572510712 224269776 0
686511953 465081530 1
301688866 255286026 0
377060640 138849484 0
355175424 671483140 1
206406353 677162787 1
289119915 227549193 1
699769239 31604979 1
310940485 615495002 1
34173977 837924642 1
862835413 587400369 0
421203356 673936503 0
444372699 648950520 1
678622496 115934944 1
448353260 737902780 1
639031166 533826213 0
547733958 507069606 0
230193993 138125611 1
942689794 693689513 0
911714202 888002211 0
103689054 863452337 1
929155025 658805914 0
237887421 883101283 0
840755364 929486445 0
854950212 508657193 0
36697211 888324450 1
676472771 287652256 0
887847661 692469961 0
638145462 599071536 0
511345694 649489821 0
244968675 450214747 0
782128443 801772354 0
305346532 650185792 0
518840572 481796295 1
756992004 360129685 1
558698636 844002110 1
770200975 414336300 0
210636284 724635448 0
626812120 623213 0
858361623 989543051 1
523480948 920085161 0
104383914 849882519 0
482627820 348401284 1
746206781 285981518 1
118826510 402050732 0
639318941 77947790 0
425121529 372425662 1
787406643 36712582 1
473344386 358901615 0
492961300 670933187 0
381481110 252389319 0
214465386 124441587 0
141998484 273707619 0
565323759 14494656 0
699026197 215947130 0
198054624 96146561 1
27347967 466124323 0
646799942 657736043 1
676433442 479661347 1
843338974 571588888 1
189425237 920687945 0
483965179 20052875 1
473775221 692247118 0
200349227 139752228 0
550207531 236725561 0
996849582 314591569 0
16982750 684004076 1
471937905 734235337 1
44077126 605558603 0
254074888 693943302 0
196033309 973436411 0
815822668 154990374 1
874795249 348754570 1
415076140 634236461 0
676317070 977411086 1
99099898 29724126 0
242672369 108269342 1
983219881 138157188 0
311817315 431671489 0
702384545 711840559 1
104179899 932934427 0
653837631 783106409 1
500276249 840356905 1
444131646 825909083 0
630147320 350367260 0
293671423 951574392 0
836045030 97457547 1
413849187 781498796 0
121740836 603460705 0
343725432 220076171 1
628406676 431247442 1
797926662 528038546 1
527750169 99232923 1
361416000 559174900 0
613982772 424735350 0
754424025 251479031 1
745507081 766990760 1
756115992 930353178 0
341988635 903279988 0
398680241 846800719 0
715900694 999538834 0
193393010 746847309 1
971653054 129519770 1
444352663 96046505 0
895677889 514026544 1
604084738 358728665 1
942888651 203222309 0
691192355 63307379 0
496631092 463097754 0
853066377 430396119 0
127196528 212693213 0
196985736 833674428 1
658623221 992884145 0
279198406 393547374 0
374272548 220648648 0
549469164 467917059 0
92653875 960928008 0
941995239 575512359 0
110875036 45665649 0
147875453 158724685 0
893717670 577361460 1
737091447 403421423 1
313641934 455970777 1
419517922 64431159 0
679669434 546487595 0
909466166 845455090 0
242185849 966966798 1
447941516 204018917 0
697022236 12440648 1
728136561 998160994 0
917560610 27320382 1
207278404 835644071 0
552767476 164418123 0
119928922 351825474 1
914663367 290083943 1
175611724 139227802 1
711337870 244093664 0
837177508 999264889 1
208986611 796567915 1
265310847 363808110 0
941545008 452229514 0
713854472 802634465 0
464598842 514663910 0
532432273 70511523 0
548004070 137698148 0
600794614 293894394 0
718999060 75255627 0
671648737 806602340 1
741949510 396462988 0
347718755 160867629 1
904805241 52753561 0
351092370 751583648 1
773068065 754826057 0
596833298 462130115 1
875427677 939688419 0
11118415 488456952 0
918165205 123527654 0
301563197 72397580 1
950767981 223026396 0
70547008 100542161 0
191277218 502494647 1
564315420 138284407 0
591912302 847447271 0
744499565 966168011 0
26375705 444354896 0
403986912 120061634 0
862263552 254196366 0
526334495 491817471 1
644087186 457671497 0
957877153 168626499 0
354504601 277920850 1
184345026 257054304 1
175056058 198532634 0
238067533 777840845 1
63921321 482866196 1
963470193 167941201 1
71465941 866232145 0
851552838 545334080 1
122162440 322408630 0
69886079 70307684 1
246475534 488380566 0
828641359 621594126 1
198191109 23498666 1
346194047 992692873 0
688806248 616551440 0
360052715 441157597 0
969571434 772436830 1
683634401 425727626 1
223248992 916267142 0
541589472 212934988 0
945479378 759640997 0
468927819 159280084 1
624126976 749410135 1
211611459 80816782 1
616598071 249560030 1
134067897 664513023 0
106668069 692438188 1
406058459 30923562 0
839693560 844128371 0
364711901 582699370 0
151344933 23543026 0
120635513 636476051 0
200236558 907860207 0
320915609 370312867 1
768326326 128067413 0
343467868 357784896 1
959781625 495129854 0
992824123 277506253 1
649339035 418577084 0
228210619 804413420 1
865242543 24460572 0
371122072 216218430 0
888669186 597379380 0
631864700 76881381 0
446855062 437100961 1
747768154 914855277 1
232216704 187354807 1
366006260 127997345 0
824846679 34968454 1
9705844 373264110 0
656393781 419438158 0
603941616 256714099 1
706459381 446745004 1
57964137 847595944 0
404229275 707819934 1
587580033 65153783 0
433066875 5094315 1
282775361 606364473 1
366270911 804051261 0
35684581 293647046 1
132175297 247268187 0
693898226 700556075 1
962893595 700349844 0
19847310 440142209 0
420771595 430122349 1
840644368 668366947 0
542397235 870248018 1
619812225 495335385 0
251430354 181108038 1
69329870 124504063 0
578403339 592265619 0
791682344 372403132 1
779223209 587148075 0
123680485 659425146 1
950000503 560165908 0
296869839 107506160 1
168730090 585097787 1
982117426 166288489 0
210199854 195950743 0
378131908 850528406 0
389372423 117146599 0
524549138 303973400 1
87942667 265480109 0
920796833 902875924 1
833093930 590627054 1
400212709 720177769 0
73514960 940894226 1
538354180 380551897 1
665822799 677247199 0
414686234 728370489 0
271096725 481910823 1
351421982 960207589 1
352852896 903634331 1
248010889 108229201 1
204566122 578346776 1
466566377 749740226 1
32710870 9605439 0
355131702 445712642 0
574121253 907737675 1
84772316 856460791 1
250078348 991704721 0
406277785 231995859 1
356980134 760575535 0
690984808 76591579 1
612330735 514619725 1
435743236 311566165 1
962012436 835845353 1
535486201 699914332 1
511719583 606436607 1
826259108 342629291 1
273444942 132583309 1
445283856 412949439 1
47148537 132807358 1
326903144 17781845 1
849817049 503904641 1
941089793 488360734 1
87333764 415662284 0
49203483 73465721 0
79723815 588306529 0
210468563 899596218 1
275195092 892289537 0
629449144 68352572 1
835561776 867877979 0
701073131 285993759 1
977382570 189368956 0
831929143 878673646 1
613837505 62406728 1
630108067 740232556 1
908573984 191847561 1
365556703 464453957 0
480682902 322971071 1
170825026 516685694 0
670528080 228306099 1
712930535 95092115 1
43327980 938701453 1
154904865 335879548 1
33534732 695596890 0
4386783 647543854 0
188301029 281087328 1
448019761 237092083 1
782437618 269707710 0
28061997 107684691 0
146399524 473748912 1
190383875 940335390 0
869792752 850650953 1
917780871 907509768 1
777352194 36464021 1
934279352 321674255 1
808133531 128726099 1
86041548 740403814 1
355747940 615380558 1
105750462 170197138 0
208355360 622649719 0
681829383 355767297 0
425797667 18545723 0
996453021 165916354 1
809338079 515929492 0
784299175 456369952 0
755214793 439260359 1
625973909 400059750 1
638789264 487532305 0
407517120 748543400 0
836675141 478961581 0
638421193 316777944 0
83692652 18091782 1
853238428 455301097 1
274614234 285201588 0
78702409 455882073 0
274394331 928806432 0
486209988 887860039 1
813332188 787826554 0
983413402 459236021 1
593186547 558703469 0
310370243 275249261 0
129603231 140300437 0
25413639 333190406 0
32337911 159624446 0
721798452 107035640 0
64020629 275323717 0
719886253 496979336 1
43044363 559940354 0
325936428 495895592 0
872492377 607817250 0
240178348 357143045 0
702806126 418992838 0
562152077 677338857 1
902872582 748205228 1
770005182 812136356 0
799423 486889828 0
851437277 316836964 0
809652816 677291664 1
735684420 488998857 0
854281830 522368156 0
546595777 386327241 0
831512390 849590151 0
591995610 660188094 0
822532914 225000315 0
152157269 992182515 0
352763545 181473442 0
243871016 63830092 0
499038237 807847244 0
182533991 926617466 0
580433060 727690870 0
157513741 283613461 1
576154613 239509324 0
660189825 809845928 1
656378310 977164954 0
966735912 150500442 0
635426541 364319170 0
282980852 692008422 1
905711880 740766708 1
665747675 137336198 1
465366890 145066395 1
142891086 146138554 1
5165609 140198432 1
990210711 666827961 0
134362034 846189417 0
630098699 582303541 0
386417106 866770444 0
197526521 796886884 1
859052049 378839315 0
399284272 879650341 1
711983841 415846445 1
385743697 56847765 0
959848399 447152558 0
913399953 593267389 0
250086883 619112704 1
873704238 112244832 0
77975682 18793827 1
278686391 5247322 0
708164343 746420896 0
126041216 545145 0
991088382 269093898 0
842407103 518732406 1
940670389 656540487 1
491210769 869131889 0
345815509 728565241 1
170517901 895534891 0
677507565 223704471 1
294430345 207491113 0
560111911 416613130 0
269179292 120424152 0
205791387 480622296 0
593127333 268562677 1
560045854 438639491 1
355255609 611777793 1
417835436 278102702 1
175456131 625604976 1
495705977 174221567 0
324343863 634210750 0
103016215 765360489 0
436022963 605522783 0
322121627 553822934 0
802619616 528668413 0
319035598 579155589 1
647380098 92639243 1
49091505 181557857 1
195858772 65836506 1
337753296 292246111 1
773377918 50617553 0
334132060 903646224 1
367285750 614543720 0
964458832 529556871 1
109016191 784155130 0
617333724 580964515 1
418537421 335505769 1
87684651 686507715 0
367398553 803996118 1
175147279 328240591 0
334251122 250612865 1
614387016 393669431 0
697858049 403537830 0
273391852 914967038 1
309749720 957110794 1
22997419 2097419 0
991123748 491833348 1
16180659 246359422 1
564175433 286630074 1
1319412 18425491 0
519656718 456045380 0
424647030 540990316 1
369272334 246898931 0
287687142 277163789 1
678218107 566892519 1
11710369 80490795 1
423429587 813639123 0
558484046 941192394 1
444884067 330674132 0
582072278 921369793 0
409615848 772074996 0
265703990 69464968 1
396468439 92361502 1
502666698 335835014 1
384858919 900864613 0
24560307 814637860 0
10972137 457834640 1
602477503 665491373 1
530301736 577467841 1
727289364 433227736 1
101010503 294216259 0
218305632 641633514 1
86645077 718571516 0
913567082 292427791 0
632306843 273239331 1
494496011 332703276 1
109632724 685572693 1
738420571 297072633 0
954652740 635743072 0
926375493 337606966 0
25319718 998858854 0
220629220 116310406 0
17600690 768379360 0
484018853 731653318 1
543879555 785031244 0
824506969 683331378 0
100477201 979940925 1
501431324 529179258 0
422644052 418520127 0
690567285 486780229 1
805239930 347312955 1
332473979 216024881 1
892283139 957172472 0
10636539 195814180 0
711871219 17186548 0
604634216 55315142 1
97174703 101328450 1
809036227 535193341 1
470700060 818652197 1
159568096 137066445 0
520754991 342483339 1
624429069 445486589 1
738456201 108129353 1
953859437 358087734 0
853439181 188695167 1
955619638 605029029 0
401331131 14608287 1
643671515 181085161 0
743213380 971999691 1
17867472 278270407 1
915955391 286714986 1
689942220 542755833 0
102829745 355682587 0
893509214 667999499 0
543806768 843253841 1
801816487 124050197 0
459762092 767634832 1
755110743 135509166 0
853140454 204198888 1
162876270 298034348 0
736674358 767546476 1
243850877 612605174 0
368910018 548753335 0
279528060 104865057 1
764275902 74264835 0
439765499 672602106 0
235843117 477769267 0
506252352 266584378 1
650365959 292419386 1
241739214 479650887 0
121958310 982217332 1
641439383 817984177 0
710573059 294293010 0
434701503 94145779 0
566390736 309282631 0
17176776 921766257 0
533707084 657691957 1
855164394 795800432 0
839288938 79574214 1
979291810 148355637 0
942102752 288495805 0
34404534 812159491 1
502393691 628407981 0
526485831 868301826 1
550766271 607531953 1
140906546 186484288 0
228529208 608644545 0
446574321 214961410 0
890197555 403238430 0
50587232 183559702 1
638811158 710785161 1
473114725 335842134 0
848806145 867367968 0
179178038 234556042 1
579672609 127267138 0
618184160 694391992 0
820531844 612117740 0
498232216 294176123 0
135309769 440867811 0
189404412 842035019 0
746133433 925548590 0
825578721 116956724 0
972981973 135737648 0
678166878 134806641 0
648991799 524112608 1
909229323 103219971 1
854095235 509949224 0
744681073 913760694 0
489562789 896194385 0
515403138 836544225 0
625315607 667796786 0
838369851 795646952 0
534328701 119029094 1
185069162 55956659 0
732379788 42025383 0
470553641 626576168 1
301312458 883302078 1
752881199 268896294 1
504354965 323334496 1
307243078 118122802 0
649318939 924602949 1
948357998 250841748 0
912747675 9542782 1
350281986 876467358 0
741477590 463216359 1
479483769 568032288 1
788067953 952607723 0
831567465 305089188 1
503443990 507743908 0
126965211 897472247 1
225972362 875387455 1
975466735 895255554 1
84931201 463100543 1
540428732 742183550 1
298976629 640037977 0
335399983 185601996 0
350799176 550208198 1
743988303 876968421 1
441426694 599518730 1
973201111 210467854 1
271880549 139013569 0
279391676 981215408 1
804859668 888462608 1
227850194 487584069 1
748440042 16639616 1
715645740 476961124 1
639687088 207444204 1
837060450 598907477 0
858680785 348345761 1
141981835 999096087 0
142876065 510263141 1
424665581 381372715 0
211590362 881286061 0
873685745 516682620 1
375784948 98289545 0
592934456 980112235 1
14116730 496439349 0
279899024 649444270 1
683377002 770909711 1
866101324 218394410 1
22439572 988364294 1
900368253 369843479 1
966476734 961689290 0
509268580 831931015 0
224165788 815970281 1
369953004 409750695 1
579729810 770453297 0
19686216 492571563 0
70450707 986633039 1
593674142 308514527 0
75499076 348042387 0
447883713 598592528 1
621984173 932969869 1
363469618 100790637 0
826974148 302067552 0
69111018 168807469 0
826895123 464879867 0
841311615 330352202 1
336363170 36271051 0
832784023 273451287 0
27373843 465667550 1
420608811 572654526 1
500160809 966651117 1
625967681 521111492 0
978341877 182483642 1
348354425 690667022 1
944955381 37192159 0
694312356 684833529 0
937706497 256042302 0
481675543 541579500 0
74739774 577666723 1
73218117 909193450 1
277210086 846170921 1
765572576 926354665 1
580071609 95665626 1
271809637 85768358 1
833090224 774716526 0
215134953 903280945 0
248481336 755778435 0
542875313 820028751 1
23145890 298378243 0
417871950 663135640 0
619761119 830928355 0
902045499 115539980 1
274213477 862385863 0
452620033 234017695 1
257275328 10053193 0
987476599 513947685 0
499277284 77276704 0
966354354 228195307 0
987942025 440408426 1
362805805 6951969 0
507140422 363323559 1
61309769 646394059 0
189905099 184453479 1
105545334 24218609 0
158841604 914829360 0
795462335 758648736 1
857947576 89697113 0
587184377 548772273 0
674340858 506546318 1
956239130 858411843 1
727232848 284769478 0
435370215 542293990 1
868041426 9352607 1
558157627 268419785 0
161177633 337823000 0
447756450 895141057 1
97088961 130482650 0
842455102 128659555 0
621655446 573337135 1
973878519 973880427 0
165501504 577778083 1
902223354 176701456 1
631496667 197290667 0
424753602 164574587 0
470070424 844468999 0
765148586 301195670 0
34860607 15330351 0
952837685 565604224 0
428876744 125300231 1
83592276 576125660 1
759631441 506428176 1
248377317 864660281 0
727956098 703202446 1
288406842 933199014 0
449303022 193714385 1
256134871 913516956 0
683573585 36348853 1
747028991 643836669 1
692465790 771409963 0
5032632 617605740 1
563876895 777374377 1
418680195 343745045 1
282350537 661496756 1
28584655 5785469 0
59060254 731940459 1
996812431 222181928 1
475223816 268577720 0
700307565 195587698 0
468382057 167283685 1
167106270 821695121 1
651673655 470140063 1
794313817 177768963 1
335073210 472378846 1
248373191 485801581 0
59235684 691434466 1
892521919 572121026 0
964478898 862736475 0
242298644 630414538 1
294683286 33396242 1
973809417 847894010 1
607030851 89071980 0
980291055 775894473 0
370492334 81713601 0
17131144 848904169 0
909695601 214214337 1
944078238 537366000 1
609788545 174754382 0
78244270 494128687 0
593204230 171045174 1
56738358 801079176 0
834871402 593969072 1
134792410 558590319 0
280193429 456461770 1
480628669 464003440 1
491835793 779000549 0
769299308 323124986 1
128337139 737231965 0
949588593 198469090 0
279767828 794646450 1
960813152 773359978 1
774608750 836017257 0
532593293 49392970 0
42971078 354060088 1
88173935 889320779 1
548471744 471226493 0
915967900 750182495 0
683953076 157600521 0
267307442 943394687 0
141285236 882246527 0
501166956 192553292 1
903916695 451074903 0
646419939 93556396 1
448454966 631726928 0
202169318 842750575 0
854222550 962270659 1
376990770 893945997 0
257088089 200416099 0
691567143 472923699 0
964122255 240185673 1
681926755 861534802 1
868229860 496191869 0
278481770 216970868 0
498495379 293438095 1
483898656 736636427 0
154473396 644371921 0
375899638 798490719 1
755842873 634518430 0
67599033 311540028 0
610267141 311717453 0
712389430 977323911 0
916709561 748665625 1
430886332 344292227 1
753101967 496613673 1
578864875 729330313 1
823570860 585139493 1
981700557 669286117 1
377784870 437181699 1
251295364 480238935 1
631558370 593643005 1
59348790 950706544 0
16602318 958335766 1
17384119 979675870 1
922091810 766358534 1
670021026 117910127 1
569389814 604400074 0
441959453 228633041 1
719336155 127542261 0
737738279 50929275 1
22193463 637459191 1
180244546 33436232 1
41202997 960473077 0
825832312 487296848 0
449359893 279657803 0
521295537 716558021 0
941685265 118733305 0
808922977 85723914 0
716690949 906615497 0
208427564 3773318 1
396739591 872118004 1
360441455 900376699 1
207284189 700227506 0
756284475 819765970 0
322650386 739342088 1
74785666 830697010 0
95775800 265728952 0
814722672 581886271 1
226255397 554533148 1
409345467 661650461 0
528444408 73076546 1
533979394 411362304 0
11440879 579628215 1
745519214 813881606 0
587212175 221777520 1
908230543 511898765 1
549991259 820596675 1
349017636 960664623 0
173539468 584468738 1
936098258 197839147 1
444091513 22252327 0
901109510 40536569 0
450566253 562716865 1
517557919 963841987 0
228783692 475556806 1
713157664 332324699 0
329798469 335650477 1
599413616 732974170 1
29242990 441737167 1
213308051 706444183 1
466425984 329373602 1
199191357 669071821 1
446772792 663040827 1
132326615 780586580 0
805875212 611779371 0
248942219 489011105 1
724027702 899677790 1
456361770 842496509 0
734783064 747607594 0
16677848 344560290 0
173863508 423177904 0
61423854 650581117 1
289896846 700881811 1
709214589 35614376 0
383502199 815153687 0
300096099 241477125 0
692672687 493840161 0
691133061 21965803 1
333802173 976037949 1
774602510 701026809 1
40144576 66983021 1
231116944 343984009 0
872804126 806326895 1
683584449 13773436 1
600260122 315425997 0
372735988 450822995 1
225806118 71565815 0
290864972 763861238 1
794964711 502139008 1
193378116 377800112 1
221696479 874880972 1
458382916 236651201 1
890241933 143328419 1
998351169 194791214 1
259390553 528380173 0
968819957 564121036 1
582851812 479415627 0
254495190 996814704 0
393501494 996250845 1
115655505 222895618 1
214645506 46761571 0
179453584 413528871 1
588106189 108791074 1
344330544 852197373 0
373536186 53846966 1
782860344 4817465 0
501727067 759619592 0
340709609 298500107 0
46644447 534455151 1
433749048 578117549 0
783292929 122302190 0
381588092 544650408 0
237074636 963831145 1
665275424 123902085 0
956761457 693470722 1
404975635 298320786 0
67474043 319182052 0
26961434 402075213 0
674256026 353648518 1
355436590 548219421 0
64897681 850714028 0
142848497 882042220 1
913016618 552766563 1
325143158 172650175 0
293103881 282318745 1
631453060 737611296 1
822576204 750219268 0
461735782 147909876 1
896336434 804126257 0
782720658 297777427 0
267151039 285949883 0
365367312 946424713 0
640073116 339593922 0
168316191 34182421 1
795807576 248958324 1
997337488 585044971 0
534860921 100730654 1
228316740 38374351 1
395191020 519478455 1
838319010 934088315 1
696335033 93722408 0
574182065 523016047 1
418736274 650256437 1
347483394 669965009 1
4075039 68780968 0
604626832 561406917 1
351852769 789027266 1
939406338 508383159 0
27668743 335798816 0
114722984 41358962 0
181251672 133694709 1
962765231 155360543 1
79746223 373728608 1
106899593 44065123 1
831839725 638095906 1
482993184 587693555 1
426751093 213588195 1
643166415 200348232 0
296473445 986366270 1
663938873 686285396 1
826967959 948382706 0
119990625 893210643 0
534677030 819967671 1
740121696 296460535 0
980472756 718191243 0
932850884 180337776 1
404676985 291622630 1
928902315 354277874 1
839934401 623110901 0
626253036 996850207 1
813659502 542492518 0
601807639 602665865 0
392410921 320983970 0
943028371 828025453 0
810759849 996801439 1
435061688 172737437 0
749067493 803312259 1
320716076 219145463 0
699866087 751061233 0
749621876 392823922 1
379305899 622695292 1
567323563 799816038 1
457351016 970995842 0
188967271 143278969 1
918996524 625454629 0
692660785 715660241 1
963526363 974753373 1
974384289 117829298 1
923260735 813246747 1
629383019 884700452 1
66276820 153859935 1
447811522 884848342 1
958041388 408171933 0
70428452 214332042 0
135786307 647009232 1
373268682 379939308 0
460549004 148141123 0
475677771 780640068 1
121555708 752865333 1
144656045 791898097 1
315178317 557891647 0
588266339 110311037 0
946848552 120873795 0
320808198 6314182 1
549873580 482825573 0
117126996 703676120 0
241939498 548407278 0
351913824 886027879 1
368570194 795115619 1
535914988 612069199 0
255795414 782442940 0
101322691 842018886 0
202879966 863457372 0
723239988 45000130 1
996813079 143090340 0
873454720 137199417 1
830266417 355495276 0
776157676 225916068 0
984394946 416117685 0
822424038 325570153 1
216550991 641314959 0
515533844 103223700 1
110298269 617471289 0
891733868 518365670 1
681342479 629313678 1
682671211 834658717 1
307586186 194285398 1
933874475 299566267 1
896613151 929139559 1
569609443 647162429 1
636771219 702688185 1
959519929 978410682 0
200230971 273530440 0
502719168 379193541 1
314816587 844243022 1
37064403 423252235 1
358569583 361315143 0
98431605 1656306 1
413972501 447088741 0
374375715 300510714 1
368649832 868778364 1
966772232 92290809 1
309427303 989822539 1
305959521 476614401 1
686146526 973716924 0
929506050 630614905 1
196209831 414191158 0
128906950 304593247 1
101345067 587512303 1
605318083 899790231 1
830532955 495373155 0
676137720 867160391 1
936383138 434695764 0
498853103 907522467 0
424630707 651892284 0
783537100 945030788 1
572590215 910175495 0
952167530 863063188 0
622411929 703778206 1
515753600 650441358 1
256678418 941719139 1
291384715 130843723 0
381008835 177542884 1
911246889 726409234 0
871333044 818769783 1
537593619 712289932 1
705430011 206957451 0
138080475 507338606 0
73831168 828095348 1
655990842 360065142 1
548948630 547546163 0
129415134 917893046 1
762879378 284069789 0
557478555 653098217 0
863634037 801338010 0
145524515 784450296 0
938845120 548629205 0
842386684 659904976 0
794971384 936815671 0
742057263 766953055 0
272899840 293038613 1
440585532 401852717 1
175887492 908778473 1
894133122 27483636 0
681578796 795568221 0
630965280 338578732 1
326732153 743587035 1
635232096 675771739 0
892950793 140812720 0
843892984 758113003 1
401585292 4832238 0
325557028 850867635 0
827606195 366708098 0
212840592 914021272 1
389609142 44968508 0
298001273 171245929 1
23984027 175453221 0
128505188 757442601 0
478946385 320575927 0
547726452 634571720 1
589885030 928719342 0
554333053 49550894 0
167023248 489782785 0
254579158 643384145 0
398270881 155115658 0
769363111 209430846 1
952550706 608352170 0
974783728 990733401 1
540882225 864277856 1
832740408 864465208 0
93560973 77660359 0
536419350 875142060 0
639796928 758295317 0
703312006 689869116 0
344867035 286606857 1
744701776 835104450 1
522931216 508362700 0
885902684 141526419 0
429709671 151930115 1
858926597 596507171 1
937632772 670538576 0
949760159 441296202 0
537389346 527263822 0
190988586 902817413 0
229956433 840211589 1
91520093 615098677 1
138186834 765371146 1
388195978 443161212 1
90799708 523435486 1
934227302 61476482 1
996413988 658341536 0
947241638 764853304 0
108926811 179853285 1
279221287 62069444 0
554521093 546758400 1
389621216 455335371 0
436155882 728633591 1
255294290 797971424 1
559334494 251652887 1
197535921 916291353 0
740887697 842390248 0
670932410 488095948 0
114029805 595784394 1
130949716 162716592 0
289163643 117901347 0
774309667 811607041 1
214790066 682125816 1
223753948 525146811 0
876151889 99956549 0
498223592 11297024 1
767684243 50266089 1
698234807 879089386 1
493471349 66222055 0
914063515 288354774 0
618619503 806467366 1
551418893 428968407 1
545437601 754483557 0
205408648 555240079 0
57464258 469222043 1
835876397 420624847 1
741381396 50827468 1
266832960 220435824 0
116241973 199500142 0
721468440 656038303 1
748238650 393729595 0
425751457 265259638 1
280997569 518427965 1
136567545 285068631 1
500078429 619817979 1
589669550 699425248 1
41043797 51781033 0
13739724 661058378 1
104379478 580423883 0
231157015 515094599 1
831796136 575991880 1
477211317 320993844 1
344439067 642094965 1
90986703 260454464 0
992689583 563050561 0
825188559 427571143 1
208385310 300171936 1
78374278 263358027 1
552290429 523546674 1
869888988 970541350 1
940256869 172129469 1
717298595 807411319 1
342337329 599195106 0
402113763 265153680 1
584244077 410619009 1
856624338 122360016 0
781310526 650661060 0
72694907 136258699 0
423367351 134565594 0
526902323 15719865 0
939287030 396917884 1
767150097 550215305 0
86394931 968917933 1
201738541 447684157 0
918893134 210999569 1
517136690 205749033 0
368630964 326183531 1
522881281 40551357 0
797868282 386672910 1
325690596 563039850 1
787500962 430898649 0
37002317 105799977 1
147438099 164646982 1
55445060 682332559 0
163757271 129209276 0
354233430 882038183 0
364141256 224328369 1
586781026 545496551 0
427064650 359983710 0
329814089 272264169 0
585021563 827093291 1
140995157 645969714 1
658134885 611824929 0
111746592 29547953 0
889980831 902864547 0
577545469 984723781 1
498057595 25728546 0
760711658 618683097 1
669604524 228960037 0
431538691 726481941 1
138240645 118252130 0
693795490 829675665 0
493230036 214905613 1
692594582 49588764 1
958534937 782540738 1
146585829 826605018 0
676735342 271692900 0
216413813 255372331 1
633582141 710619018 1
349641269 605937423 0
679277570 101835108 1
611903341 887302246 1
822939805 942425661 1
924686736 203153414 0
752502840 893590955 0
185490256 917266252 0
473494131 362940127 1
815326913 786914921 0
793086971 745650865 1
535353018 48458973 1
53430134 908264228 1
561956722 713350856 1
789034135 963916464 0
390222726 841003994 0
799925636 324968112 0
971252080 756415605 1
885821079 140229633 1
659837623 637916018 1
588702623 995340579 0
54302941 908470761 0
442228731 310247763 0
177214567 687585137 0
193463048 241487172 1
658919571 312646191 1
305350854 165248308 1
434414748 197591465 1
40095739 212136542 1
627275125 621644836 1
73341321 689138243 1
705944283 149097188 0
520372552 74853165 1
542932593 458802740 1
263761605 237499832 1
803370093 158183500 0
264827984 753497755 1
95269720 9418425 1
229453359 929881447 1
517505968 354999314 0
843660599 88142456 1
764883927 591297832 1
575594274 36743205 0
699320611 73859108 1
474590760 138142925 0
619273316 241201524 0
977693660 150035371 1
870134962 958762050 0
140998309 869261155 1
914147610 756118590 1
997238104 140103736 1
34364651 338376545 1
747735937 789092418 0
26161892 419407293 0
827220808 874420407 0
84806157 77474469 1
538610865 640496229 0
589460200 981973773 1
868916832 501283792 0
832341227 926053345 0
671582839 240391707 0
953060689 228664425 1
42522372 474337765 0
277681953 966435434 1
80259721 306174350 0
718673683 257499523 0
58074270 323167091 1
810359561 487463261 1
13953647 435375469 0
420030779 748960112 1
928039097 615402994 0
508664922 292880519 0
35271652 47097030 1
707981788 835893394 1
471530819 754404008 1
512962218 159371951 0
759255504 565763567 1
764861631 954693942 1
368381790 248052581 1
310606373 350616072 1
43466277 334677251 1
157429209 253155239 0
205569800 242490539 1
624032851 997477838 1
31928980 357827579 0
454133191 141425273 1
199644272 900849490 0
733801845 249739315 0
383560573 467897090 0
652419595 446228806 0
130899058 790227005 0
804154216 243887359 1
924403085 705640082 0
665660348 331763507 1
6732123 382532932 0
396701330 287933802 1
770091963 730880970 1
761008607 365396027 0
788607088 298646681 1
606129322 480714571 0
220020587 714179746 0
155766673 884931956 0
355696401 243601954 0
455273448 526116642 1
48286319 477863025 1
509204494 995102450 1
668469897 178386147 0
413538532 55759468 1
23214435 639462410 0
905259438 798219449 0
81514162 661370584 1
356458399 446696909 1
304438716 88617066 1
85601827 211929265 1
127258521 600471503 1
636429416 871631898 0
307693022 638888763 1
722549268 89440343 0
937106883 965982160 1
702117544 3846714 1
51822130 961952320 1
759358792 928539382 1
787684941 22211471 1
196206566 887213347 1
342654703 976768513 0
597400585 506744165 1
607928588 408260715 1
97943484 858550922 0
973308650 296827873 0
696953310 930669144 0
244424401 201851955 0
668766138 319686505 0
128335567 987575649 1
803301881 547707982 0
78761767 542628041 1
51340255 802151403 1
120731728 935668439 1
327312992 769345431 1
304156108 563765984 1
652299069 738072911 0
768116401 700170740 1
640838729 170684329 0
23768165 86660190 0
944317882 727809895 1
618562956 752601022 1
83802678 611555414 0
828920990 721104196 1
212245763 795103008 0
946686980 653150263 0
54262270 124307067 0
405485792 411732237 1
84447913 862493655 0
100345914 20931479 1
706627803 486915680 0
592668561 389880489 1
464522583 580632582 0
138914339 824075699 1
599990558 259166490 0
744490048 452927348 0
907355339 967522907 1
905220733 19910440 1
784404693 32090730 1
123201161 26777999 0
661737000 118012775 0
288701249 547870806 1
550499201 443756289 1
340042539 950858715 0
317396049 110874015 1
567221651 505555809 1
741962659 652916226 0
940864662 944245832 0
126021289 764108761 1
792558606 183934308 1
225083457 70346409 0
788669449 696850244 0
641044678 389482215 1
922463726 453048805 1
366595725 145429608 1
287614153 49702643 0
452750838 387343851 0
821679033 945051922 0
49184109 391176416 0
538430894 736373397 1
123490665 137364096 1
372376060 719904769 0
774781067 678025780 1
901373091 104407831 1
36210800 677363735 1
644646842 162837564 1
577344421 429570241 1
642323815 261624882 0
736313301 741789664 0
610760827 520035843 1
764784540 540083498 0
332399525 350234453 0
873024140 341918236 0
913445884 301991482 0
845589746 888081985 0
158415480 19351014 0
225764257 653074567 1
118677060 731278194 1
376777080 355608812 1
896007331 404583748 1
878296997 306609721 0
416280026 576261659 0
52908152 953381770 0
37485595 444197265 0
248724857 907961548 0
563953598 208069941 0
381367919 383580355 0
581868166 421505153 0
325468130 600050357 0
95064256 835195385 1
871898030 356997104 0
981444760 48985329 0
496781174 339341770 1
830556376 343507948 1
694055199 249196806 0
566715829 854136617 1
635778301 778312556 1
627913909 679031516 1
453324431 508567859 1
161174090 794765296 0
678895903 869435080 1
723794917 172428817 0
612112584 317563946 1
846637284 452509311 0
976438900 902317376 1
36932983 140597593 0
246843948 290121423 1
264731870 661234003 1
928724548 882317856 1
212025080 254311532 1
818812749 350235804 0
998013156 481367356 1
966714217 103490053 0
517171791 932968939 0
209614546 980743117 0
35915216 233837954 1
201604023 65692168 0
926332809 719067082 1
979459804 589297048 0
612022907 352701786 0
499447121 476043921 1
607372959 908307984 1
183413667 455698394 1
515822113 761616687 0
108559161 765241724 0
520687153 315820247 0
65923797 397074541 1
543706875 52793686 1
550974737 103195826 1
647039558 673589154 0
592945065 58926347 0
974134273 84262962 1
729573812 749698122 0
242632601 735998459 1
126035056 754832280 1
753499242 267744174 1
427672459 776513626 1
789735337 682646097 1
988796358 638591170 1
78250433 635787311 1
741816180 436365113 0
523124134 780469942 0
349742303 420323927 0
179206867 365476018 1
675205892 832049649 0
592756263 73759408 0
410121663 368609553 0
732731155 359216005 0
1864369 263205549 1
766456599 21469147 1
247661295 218086405 0
192698643 519882273 1
667693013 6748884 0
734564749 577793079 1
836592426 743548447 0
966681806 300960154 1
461153396 671761920 1
871862195 849254902 0
578866479 222410061 1
360516752 710166385 0
340331792 910415419 0
13297003 310697766 0
590393849 862086161 0
332634128 135315573 1
879468370 625560905 1
214103192 60187968 0
224843169 658010394 0
660553984 481082793 1
393785679 175260613 1
13440131 5997641 1
368508737 388352812 0
408025195 291289261 0
15150296 601277329 0
612927860 334403813 0
358341061 703403546 1
798155262 188835615 0
946705526 698805381 1
316470348 596207068 1
216340097 97401058 0
892675480 319982208 0
629251460 993762863 1
994934744 214100800 1
467769967 591122347 1
109379703 338999849 0
290980391 447695848 0
587134787 882868372 0
746956719 96500075 0
3246424 939025086 1
545864226 857885367 1
487974883 114034779 0
238419160 56183583 1
337874732 927516774 1
167559552 550022422 0
300866378 174058921 0
897917824 209576590 0
363750819 534204264 0
369260836 65708422 0
284744874 604855456 0
199650210 905127965 0
987354157 702168349 1
3129331 305577832 0
162067614 873862501 0
573755701 245210677 0
631568637 587128038 1
331516716 907452279 1
678823475 41651188 0
242759642 273435241 1
301855376 635298176 0
676192518 617754522 0
982193093 279753393 0
277824361 887541990 1
496742414 75573278 0
456070381 280850548 0
330512053 207223871 0
596452746 647929626 1
244776585 80964185 0
547670309 785925666 1
605034935 131543736 1
873399457 475371978 1
612545641 985183609 0
514301792 515667682 1
786185836 920332508 1
579332570 263854542 0
969636100 510007603 1
329002153 372845070 0
122479731 955331573 0
308864245 300451476 0
186663371 237929984 0
519658562 173701231 0
806078179 954752145 1
29956539 312617674 0
900421406 62776493 0
383473025 991882266 1
319394461 595764739 0
132667459 558747590 1
958427359 465843920 0
286496583 262903978 1
262098227 521023303 1
671102039 463147443 0
893455319 720079119 1
869538283 125368316 0
640620771 107620862 0
290452347 460010683 0
702709660 621908190 1
628817283 843523021 1
355894812 722441219 0
161061718 818312830 0
155511591 453106242 0
24854737 416086160 0
348185107 678395234 0
207537235 854534424 0
298283672 749319821 0
764189623 355906529 1
852761148 34434563 1
293730573 243735933 1
640990838 180870475 0
405195848 370255263 1
252389134 154849085 1
662609480 546212366 0
119159796 426718159 1
482359231 410109301 1
293633642 975422649 0
66266730 550707765 1
908182475 406542909 0
206027477 121354724 1
34901235 633858600 0
285402238 974156563 1
565362490 18088444 0
776596676 444623894 1
387917523 678619882 0
167633602 341685849 0
487819671 770335514 0
813527902 259961211 0
96714179 608257214 1
352307073 917829212 0
580596360 505577291 1
697724838 838602221 1
531589469 528841109 0
116306320 376983197 0
559489517 127705477 1
374691666 117949103 1
141437450 257553710 0
680465291 167301477 1
589941689 561365907 0
579629315 128721243 0
597458068 6069358 0
122120786 232452709 1
134771845 932983912 1
915462716 533279431 1
990032491 854891931 0
114505147 796646944 0
359306165 704633220 1
281407033 7715035 1
185105518 988349951 1
809606345 515322585 1
292991593 377647559 1
21702209 26673416 1
7980837 508809548 1
701883208 633419011 0
318012111 778457604 1
407555179 363501424 0
211824610 616033550 0
805920900 959570218 0
418000002 123646603 1
352340427 594485382 0
958777497 185964759 1
151601454 992992273 1
503879603 569401629 1
993201573 853657870 1
357371425 790299570 0
812854758 402490946 1
201927074 705781779 0
126445041 737864645 1
766481000 447282564 1
885196272 418573708 1
72999210 255543432 0
114540624 446945555 1
132270504 929247489 0
456269005 89207249 1
118395102 78786131 1
606179833 244339230 0
561723983 371217603 1
873814924 780967307 0
887741584 229166431 1
285182992 287451255 1
75898533 297271794 0
895794941 743666619 0
594674190 291301833 0
864288463 658285335 0
971727676 679290513 1
338128352 70213303 1
555292458 318426732 0
550491391 950649524 0
704329353 870293678 0
157879018 968186502 0
686831759 119722705 1
991639934 916166303 0
618215534 962490772 1
603440227 962801144 1
551655663 537609478 0
271301860 568971032 0
876798122 862759208 1
870677589 535140886 0
220962562 225063205 1
509542340 98701074 1
775358268 906267656 1
294747683 667581921 0
765195368 65091720 1
502389413 395335828 1
337550738 169699703 1
233480736 498633407 0
649122425 674084080 0
994967155 225411335 1
727413922 51666526 0
248797102 99827744 1
470313598 195516869 0
295825904 367319317 0
75742598 597355106 0
905746507 370277837 0
412359150 553552072 1
721283003 538881 1
359212766 230902657 0
312557947 431507552 0
605276673 562832096 1
325848555 7426938 0
276888175 649213132 0
195070171 978130079 0
971787530 581964919 0
838063660 850933949 1
83359829 249536780 0
505970476 115111185 1
780639454 483574121 1
501491914 171454076 1
648526096 993782163 0
414147418 557235144 0
176774374 234535533 1
734625772 733498801 0
828625956 413887985 1
113426501 673700759 1
59733332 410762513 1
123375481 506097308 1
90875728 719419284 1
206303511 500135861 1
102196990 948155779 1
996401905 838712793 1
693982999 180780978 0
692386640 545869847 0
40964953 390451640 1
172299939 137613380 1
444661679 467849197 1
986974845 258515309 0
30481669 584326390 0
677280047 385133332 0
988068274 70851501 0
945292114 490545771 1
471709863 260284319 0
677909602 159613853 1
914194702 527955944 0
40323129 277480599 1
996046893 318783429 0
568874816 173705251 1
636137642 476589166 0
257426053 213679496 1
498953616 873802062 1
301883968 456624778 1
21269536 393202685 1
336082313 687389204 0
467547872 580593053 1
936222687 180681357 0
482966517 625337249 1
685853516 857008149 0
928834785 971670084 1
251572706 167704109 0
915285655 998634389 0
653691322 244139634 1
618559258 917549752 1
233825673 493181931 0
234788494 341346381 0
463282324 43007258 0
247948633 379195485 0
149780902 626552360 0
469619000 943831949 0
716366438 875999845 1
207248740 97374385 1
866407142 645908716 1
272392880 964919843 1
399648064 945221613 0
68779044 463593442 0
777092431 499774115 0
31859575 649317458 0
201635983 693424808 0
905452066 900598714 1
688415238 837506619 1
962023410 98087556 0
292664065 428958631 1
53243490 231350359 0
188731662 621027563 1
238460902 884239302 0
565548245 736796392 1
734029126 119942225 1
90782989 845634660 1
553307949 614407594 1
664171966 441578054 0
825311609 782675165 1
796717669 743340396 0
251274903 355072684 0
90715334 242214841 0
533492869 440933722 0
569024543 728280186 0
733990066 440281684 0
73758926 342665979 1
868201933 203807247 1
43020442 964365504 0
701160580 808756225 1
175230245 857563456 1
969187257 204957437 1
349194357 299414512 1
972020805 850495248 1
391345482 562974254 0
480757050 670390273 0
678367712 36525517 0
736338382 804851593 0
805263044 582669771 1
528353632 398113408 0
985539522 151381259 1
270948621 324636975 0
565578697 55597461 1
167764138 532166502 1
448485936 901242631 1
144959226 19179807 0
771656475 57625720 1
16997396 953522283 1
816975880 997016178 0
589686461 701138016 1
379843068 714280858 0
302849974 436592124 0
938960605 955363932 0
464030714 224180221 0
917686001 391061529 0
234771536 807196698 0
344645022 269986551 0
984300680 734846675 1
769352993 416543243 1
735189246 642840462 0
40177222 535512768 0
841763228 526463584 0
414431412 679316243 0
864258327 530263296 1
499738583 512530205 1
661336867 224146250 1
162322458 282640590 0
468841727 637986337 1
883802567 418678547 1
247341794 744759533 1
838592296 562939847 1
81607629 116529110 0
90862445 113505455 1
241440927 646183401 0
651471463 598835725 0
646607340 5834243 1
258226083 54761032 1
20331256 243471558 1
733601538 839220609 1
971745014 967680690 1
252618874 838828988 0
496681424 153584979 0
475812855 680468359 1
778968877 839789184 1
91044785 800110064 1
374386139 61567929 0
985867580 458150845 0
967039640 354359595 1
988059596 100447656 1
434566139 233267259 1
68648991 47007888 1
9980501 455922462 0
797280543 543851747 1
126387435 937491029 1
905556168 115006440 1
820177867 192982835 1
976984887 258981888 0
144685473 520311127 0
7475936 34347274 1
363107061 599031900 1
469943209 297739087 0
631411091 157514603 1
252929398 489343978 1
153879819 497825774 1
919649147 532240176 0
653780586 817592687 0
231044213 647996861 0
608364892 618698450 0
935658929 143211257 1
322275498 102979831 1
848399778 304485158 0
444361054 993780200 1
862946281 980189884 1
506968007 489751666 1
301161056 352389562 0
631453861 909839074 1
175854396 28854938 0
1869978 282896770 1
294085341 196878202 0
481703107 691697316 1
968336456 59522539 1
378853419 900358963 1
664041530 192256669 1
697536064 438892513 0
287462158 636036434 1
113458419 967635053 0
765994735 676439710 0
134979074 815643165 0
809596117 119727834 0
525577042 493629340 1
417394796 278096605 0
299945050 464262818 1
199804423 991814091 1
264615912 748107873 0
740001559 670649529 1
96473634 620120461 0
948668304 16713590 0
77739108 11309875 1
719393435 725151939 0
431060285 279128815 1
249591446 612056977 0
231611624 248600153 1
505050232 858095387 0
141396182 568955630 1
399846151 922577120 0
773609755 310238167 1
86939543 36634532 0
158507875 459877638 0
516059582 993096210 0
810279448 957364796 1
319927888 388297400 0
39194226 741418631 0
749112669 272943717 0
372589179 579465822 0
459350030 728769104 1
261313402 499407463 0
548738975 46131944 1
479934023 658419107 0
669358502 571995699 1
422195096 527119458 1
380192831 658746196 1
748519732 764451616 0
852131079 266468920 1
499036905 616212211 0
499020211 40909432 0
47894792 662877082 1
966597331 881008900 0
301617556 589988322 1
969722205 53942524 0
116720652 387032752 1
999793664 447144654 1
353629904 3209603 1
622202912 394038774 1
970583035 351486989 1
752701722 194921760 0
874996131 199523930 0
622239034 577389217 0
552212151 455828766 0
496523771 290613910 1
723018898 965251756 0
974014072 361303520 1
733188750 682793566 0
644266581 577437063 1
299549552 446871779 0
928458342 273702277 0
466722448 159988065 0
813383209 383211122 1
742404550 596432119 0
140297324 752093497 1
809449815 648721514 0
913649980 149593383 1
213293558 734004437 0
97172033 286164031 1
615503028 879835136 0
345976488 520406914 0
567083034 912158144 1
998155491 472764096 1
283175212 261038102 1
321897021 277544035 1
420817062 505851379 0
914993399 538289791 0
937987879 878792947 0
195571612 610247945 0
216722822 540751273 1
958563505 282942680 0
254323664 517965433 1
578164805 610237815 1
156820015 685238170 0
78238714 204735393 0
883332756 133411785 0
616202382 376235404 0
246945977 703143281 0
649198714 288479149 1
684317729 575650120 1
776428680 996326589 0
38820219 352612076 0
469398919 70945644 1
374680218 140694538 1
909063983 634322779 1
548465556 143568561 1
993258125 537170059 1
972557369 796751343 0
683035133 960372701 1
607128411 557979715 0
265324389 105994080 0
303865401 7722499 0
272455678 943284215 0
148390752 36373919 1
563681299 104292712 0
634194643 89930850 1
194809806 586773346 0
249712357 383867429 1
192514504 155346549 1
795336760 772279859 1
461022925 833121153 1
832526898 75300054 1
502992782 361489063 1
393506323 833534729 0
126747574 395959036 0
874772580 95858010 1
766139843 825768535 1
298589855 454042795 1
293391401 670650330 0
570595038 687005902 1
39639732 720954611 1
71155091 281384489 1
872220965 727420035 0
675626650 191080001 1
652042315 66998229 0
582743446 475528346 1
438476893 519615289 1
841273643 435723684 1
564821511 862906535 1
935182958 609275355 0
426408670 424650167 0
297829103 928916377 1
979195594 618024094 0
822756198 510278527 0
473451531 210198865 0
864925165 429658631 1
134020637 660179919 0
135991417 84856085 0
645097212 716633354 0
553825795 282183876 1
141752997 459016106 1
396488711 754539038 0
413771319 719816794 0
272652898 985385313 0
845350960 482010815 0
188305893 965482829 1
277842617 725569783 1
1445834 509575489 0
705031392 758923366 0
460031064 464863364 0
269260147 41037110 1
844630215 116129603 1
919799495 483840775 1
434026297 811352153 0
640694743 279641326 1
824990149 237577469 0
783240159 765164211 1
418431123 787198349 1
699707102 795526420 1
730083489 70472041 0
988640051 863452436 0
928282886 267374588 0
866826252 498962992 1
194701317 401601335 0
741098650 792918842 0
428095326 743409360 1
24429138 981358405 1
619186036 942373002 1
480780130 824964566 1
573362070 16068779 1
646869561 48036613 1
850540336 907282369 0
906391451 736520651 1
932620364 384824460 1
600170448 692154533 1
172369146 27514656 1
403207149 918480770 0
411950504 208416023 0
64840822 526620524 0
602843389 621811248 1
69436321 418703462 1
875126359 902837718 1
770472509 218321253 0
797754138 360609111 0
868526516 829710237 0
98887890 25273784 1
620190214 392770961 0
385034947 221393700 0
259051979 641353603 1
714029499 643536389 1
918352732 885803832 0
175345684 740098159 0
521736994 658574456 0
591101255 747397238 1
411638782 564718997 0
183639501 836749087 1
671963835 13889325 0
628043027 356915577 1
890727552 265872662 1
117864120 705855433 1
529540672 835957471 0
87475264 786396251 1
98321561 240973202 0
63534099 359620423 0
116927067 480352755 1
801914402 960383979 1
40613827 233819485 0
895160096 510612710 1
52447098 180540890 1
982092137 525729594 1
518439114 355099134 1
336112039 153394199 1
147884281 212892519 1
100917371 309755753 1
665253791 566152318 1
248646859 478865023 1
776795775 410660329 1
758553366 482874825 0
371840266 700851025 1
674880041 874345755 1
766421823 336930426 0
261777464 749096147 0
995309050 34146632 0
812784603 683743436 1
61798698 894269866 0
206864554 530707467 1
390100487 850660046 1
60000854 904119573 1
657371934 986884515 0
181972943 778301382 0
407957252 54182567 1
714713812 266369651 1
67166956 530306582 1
319492619 537562779 0
884827929 628191707 0
785792268 382985619 1
319635443 846112167 1
18456045 500590173 1
907384326 310640011 1
74966922 259516307 1
874902885 789402194 1
384627016 925772711 0
308055423 289187212 0
846714472 259044672 0
461477822 990137230 0
592727300 899705410 0
222754379 75766624 1
552802148 198810580 1
236398983 308234226 1
475338643 299188188 1
244072110 873994323 1
98936878 196839031 0
207842847 355150341 0
783661527 741252492 1
864559959 926733392 1
5690442 272788517 1
929895550 262030897 1
107801889 616643998 0
149366523 760305332 1
877412362 896500892 1
677082445 205866082 0
867574992 11275589 0
220105557 263531988 1
625141642 522814515 1
975554745 588524243 0
57973171 314854514 0
129532534 12679960 0
520905458 184349304 0
777456103 451056886 1
121654083 996211079 0
251115141 287052686 0
166225168 471886092 1
786947668 470750910 0
78540318 633670838 1
121083289 839358007 0
463954883 915230986 1
960525672 559290030 1
885652888 138257712 0
251216046 178486016 0
298092361 128133957 0
834931362 785205504 0
127235791 583487390 0
547152399 179368925 0
295042526 450381090 1
44333741 32058673 0
729276577 57431680 1
449493950 350310734 0
258990888 406960939 1
26496446 666256505 1
808194868 739518859 0
34485653 781928641 1
615362583 804997586 0
417457436 910240416 1
520371880 61856086 1
363420538 414789961 0
818322502 748244608 1
5962138 949367825 1
466718626 345220495 1
319103783 231330367 0
867316471 767142658 1
298124921 659105748 0
276060121 211353863 0
859213112 499868747 1
747990444 741611863 1
20392040 863049152 1
862509200 17132354 0
539271842 233431772 1
813271201 396150271 1
186291315 280231465 0
590075445 239397815 0
389840298 615536057 1
533642773 842427501 0
266740041 228367035 1
720013410 264740132 0
680771717 680125291 1
88278925 775487451 1
622255785 231368816 0
492997395 875830888 1
146750284 331688669 1
346694772 270991181 0
104484334 438984418 1
733023571 430806094 1
359105507 305851906 0
159439951 226676373 0
480115255 542449737 0
95936581 587160215 1
176389171 267265081 0
544625343 12090031 0
340979401 434149302 0
253730383 553470586 1
360482126 503263753 1
267635873 525998365 0
42099935 605806657 0
174367894 858644708 0
105382627 684913300 0
845755916 243499735 0
125327689 319438418 0
320922337 268008169 0
197883218 336241569 0
119461080 526726741 0
225885153 287607211 0
967695229 697858805 1
583502481 767769480 1
719431667 494592532 0
655382555 446301967 1
209869897 536128678 0
233453212 333714416 0
833766882 969938473 0
750668957 100688937 1
202978853 718164135 1
735478940 817304700 0
711484014 937246791 0
85991687 64054833 1
544496325 469844499 0
46977920 293122485 1
701903246 923422202 0
719407693 309435318 1
243627473 115992549 0
449684857 657791639 0
803987909 66682542 0
602663979 343058143 1
639825427 811538156 0
230687465 617567559 0
189134691 7203100 0
204990739 979978583 1
514182417 13745453 1
497642299 475554952 0
681027847 930075437 1
66245384 841520158 0
517642986 895552201 1
385443727 202748900 1
887328156 71718061 0
59059190 77339116 1
666460209 135907396 0
674346997 233631494 1
164158677 294193039 0
953751625 232029040 1
688762084 499912160 1
213942230 17919908 0
6320970 631671681 1
225606117 531907537 1
367857216 678057445 1
440562234 952632249 0
324272929 27700306 1
981897934 458838143 0
76894233 635052268 1
706633418 806910032 0
580621043 276555506 0
314847655 849002953 0
301343433 51248701 1
146427016 361495842 1
657103149 147301616 1
398083692 636665735 0
193222483 827494325 1
718709443 22389903 1
273668614 455024888 0
369311393 827268202 0
125102977 623972148 0
351437594 854410625 0
763832471 45105307 0
433827995 691974304 1
385830786 938799168 0
625035923 900352092 0
548938256 968781034 0
468128128 39289054 1
814496646 851689111 1
93579414 246662281 0
342714004 208277654 1
890196302 665623025 0
107823358 731706409 0
75997260 527536686 1
599595754 232055057 0
125384801 846822581 1
413342526 782082408 0
984252482 808603570 1
709735353 126310230 0
796339876 827376242 1
541448279 750853261 1
981291438 945699131 1
209727555 91418492 0
458973432 193941842 0
744106016 756826648 1
318539687 207195380 0
670225088 261397638 0
282497881 40565882 1
698840427 693811406 0
863110348 247065821 1
764995343 573064063 1
360202082 166971679 1
130592506 751872201 1
505813607 379769268 0
102857723 537163130 1
968852912 767232970 0
723001202 2241079 1
241790838 142618648 0
566019092 406984896 0
494516669 6509874 0
690892053 370962721 0
542386331 357650583 0
152815966 229585300 0
728487546 844655355 1
80688305 537755599 0
946266228 704445446 0
954767 993573622 0
811945228 175193288 0
980938065 142182688 1
770250786 367782150 1
237501908 534701137 1
733196751 337811310 0
881332177 176549869 0
728687206 818564675 0
284454998 234201105 1
667306582 944074883 0
282854199 571147754 0
415705528 956769376 1
865229610 766787905 1
503743835 910483799 1
252184647 775904805 0
824473319 638813133 1
633536114 104386094 1
307741858 743278550 0
118550128 250990740 0
596823368 592467250 1
728336302 850224649 1
683067744 803196825 1
889204016 2723745 0
350143313 205685874 0
714960940 582505931 1
852001047 304863203 0
748673210 309432653 0
571237035 361992159 1
500949087 367375924 0
66953150 936235280 0
133301983 238250399 1
483179517 319481060 1
315162470 250963081 0
363015049 74743923 0
633484472 457250739 1
716089280 109414379 1
616689717 319974173 1
653956061 694149648 1
915772831 199750834 0
901187168 536421483 0
514678067 776796352 1
635557677 247218753 1
869635819 911692072 0
313832214 864644615 0
747918598 630906683 1
570134847 206087436 0
443939067 788721262 0
137882988 180551901 1
453821179 573153071 1
282072260 841040203 0
604576556 234942841 1
549944887 997201433 0
859053553 182866560 1
346233381 546436473 1
537597242 282793190 1
896128839 370026275 1
40857613 275525150 1
642601224 874434550 1
927363942 750324569 0
545539476 525679997 0
166276719 757740063 1
752761264 370221615 0
945788682 842596820 0
476406964 637829060 1
743844350 567668574 0
538775180 201760213 1
367153888 260783809 1
143981595 343115853 0
718090578 666668723 0
411439788 23510046 1
366555626 481136134 1
938638540 646485548 1
948374931 899277020 1
729936456 714893952 1
787847007 648365372 1
40142550 819836623 0
7994343 4232407 0
918111479 604037454 0
897489750 146091918 0
701364820 952290376 1
692302251 354580376 1
804985941 751494774 1
835318019 869556953 1
985124138 904961870 1
264162304 810037568 0
118402345 771111457 1
168446214 160728089 0
902035177 801751419 1
985961149 401297838 1
87915984 10323904 1
92351096 339693911 0
55529177 310033838 0
493649732 55159679 1
664872066 279606769 1
523579893 983476982 1
688553638 499135480 1
129776611 920327060 1
809005941 41958116 0
10128595 482723539 0
446568000 502617716 1
870364700 629430963 0
885575818 418990567 0
183870440 50437176 1
825958291 383429431 1
797894184 34820047 1
223157669 15791046 0
105567978 820144611 1
60820437 990338462 1
886413795 477398550 0
493222849 180389639 1
427003595 587810658 1
650877135 826914407 1
971337830 633526414 1
247159572 748587558 1
516498927 761566214 1
1658098 762496035 0
518644614 958437554 1
769941854 768635042 1
10317791 153106396 0
297682417 579362793 0
17035236 669436230 0
465544511 838150755 0
471282645 801128684 0
426481580 733616148 1
391579292 727870556 1
883973981 215803850 1
51918471 558137643 0
74650161 118642301 1
161511838 420678900 0
158513277 512802013 0
621641975 333529984 0
524242642 831727442 1
687930040 573926867 0
628999439 190912512 0
530867909 367511634 0
106895805 21450039 1
536308319 495018536 0
980182225 494253440 0
514378433 229571220 0
969354509 567640762 1
142942351 821323815 1
328018781 589021752 0
770946950 743737179 1
957466284 534276439 0
165499006 999227235 0
117024436 441728413 0
928708449 786691134 0
835260475 708557483 0
527801987 942293509 0
863900136 121921508 0
36431970 218048282 1
890840635 115748817 0
607644592 409000384 1
617888860 597181263 0
428195882 233100394 1
536066671 350745251 1
818523694 358712470 1
989808825 913587216 0
760814504 350867238 1
494066731 37833581 1
41654395 731049429 0
882041753 138747091 0
869692368 258049372 0
198387181 916865121 0
324592095 1877144 0
685194153 272488122 1
627545141 958929816 0
970848361 218958795 0
235025944 205488987 0
545007693 362996851 1
21455612 433203314 0
949309461 439704980 0
865328971 924496140 1
331791928 769237207 1
461868812 96456187 0
268640440 100178276 1
262111526 559342189 1
43117071 530180942 0
113994726 995819088 1
938616526 908448034 1
229901215 703665984 0
320397813 199631684 0
274191812 754750619 1
986698521 71808689 1
156995609 163042154 0
570551215 424110289 1
667553736 909351716 0
405329496 520472842 1
499849134 610664177 1
731647651 400959442 1
63489540 8258022 0
930440190 88280332 0
696752952 478890372 0
614767250 279388066 0
715655084 263672291 1
914877236 124652171 1
63852858 461603692 0
68845999 499993957 1
769670800 128154229 0
367627059 98246998 1
145864314 341911660 0
289062920 863702236 0
720840890 734452595 1
546860190 382044035 1
955413650 18929763 0
975402164 956524004 1
519769668 719681052 1
471424255 655776240 1
630144383 729519001 0
301195446 200299192 0
533395522 958708932 1
660657972 303318301 0
498418656 578298736 0
844366122 116043429 0
337972759 564162110 1
458756892 613361389 1
840765027 32736415 1
417521002 296014147 0
66308692 170194142 1
447330782 710770929 0
657865191 58361088 1
476319588 559939504 1
483464071 153832676 1
735483099 488911993 1
282418464 171040490 1
762507734 45818309 1
525810954 348573037 0
84279812 663491687 0
736322368 877851716 0
879877032 236946469 0
329060945 622728751 1
626207358 943342172 1
318397670 493518104 1
59734681 432995799 1
868024866 659574192 1
262085158 659494199 0
756288111 747962973 0
300952778 236377542 0
577988511 727541376 0
522209407 233992960 1
584719899 492570077 1
120903725 936810490 1
383976151 449533046 1
429299111 853672445 0
171056068 586213253 1
523178403 249051248 0
925680687 896110514 1
650178184 228052846 0
517437898 691851252 1
708814598 907699319 0
343036013 402818229 1
254697798 187678112 1
179899854 374104945 0
425640909 786536389 0
909871954 359436340 0
697704291 790813614 0
363767269 241956838 1
469888653 838148063 1
196498711 702849677 0
579568662 840527686 1
404753844 57802605 0
533527943 885921734 0
92112425 433849788 0
292214173 135472052 0
114615311 582958012 0
338115310 16962445 1
103151588 642152477 1
868679184 762583058 0
865049371 238037723 0
992178224 975218444 1
180515671 810088866 0
269692200 644371384 0
158584603 635465727 1
711372998 31023874 0
929990978 521619821 0
344404903 740751681 0
248751319 759761923 1
602041391 32919863 0
908092322 590670127 1
567227529 664653715 1
789798000 996691142 1
878494728 772995299 1
116420418 129724930 0
617641916 193793472 0
613339119 576493660 1
755488776 256476498 1
638953831 807215083 0
312008683 410649184 0
520742201 658250825 1
694395012 308445382 1
395607837 95536504 1
209088927 97829832 1
671973298 42959122 1
529175455 654712956 0
10236213 954014465 0
461907924 465164646 1
954466304 373822895 0
889878599 945772933 0
66899557 926343340 0
429891318 528479026 1
643913579 97344600 1
750614353 267141731 0
665549631 888791884 1
441839526 808171830 0
547276311 343911538 0
693288264 386241908 0
644257624 732456085 0
215268241 824684680 0
735931754 181218674 0
793076377 213933516 0
37410410 325085347 0
655625676 887134789 0
746897735 813863999 1
996133848 569426000 1
335413750 998435618 1
43904686 429293339 1
532914551 97620336 1
22417876 294847108 0
84242023 918766571 1
276742212 610410998 1
712020564 451976189 1
158642191 485138649 0
938535782 76773034 0
239322708 514627747 0
938643030 582695127 1
667913502 529961364 1
311358963 175551350 1
10466847 2143195 1
170845470 645514385 0
201869972 588970220 1
102252905 128221748 1
345809754 329270281 0
489434137 224742636 1
298244608 130108448 0
74226658 440073865 1
250094783 738887898 0
159501766 67677930 1
826370033 637862257 1
918322926 10181450 1
909629709 518958871 1
752327685 265199790 1
153928733 649272758 1
784577392 52298462 0
566341822 699762274 0
315363786 278202117 1
726515418 480399082 1
662013190 408023728 1
884126999 569251436 1
850936215 246405956 1
968689544 218592519 1
495673630 146324370 1
336815029 329417622 1
802510860 87559305 0
366538291 960757854 1
699074195 838704923 1
344491853 303200091 0
886259617 313760713 0
409952246 997721314 1
854928631 193292374 0
443821021 344185922 0
987641477 934660748 0
891603959 972724103 1
270748289 359515525 0
83843541 687639462 1
435749036 918458688 0
343955652 232076021 0
233331051 655719600 1
832463885 396054003 0
533224954 448881851 1
267315542 216264495 1
988467122 721160299 1
512314314 896057129 1
897170337 374816670 0
478233017 548512766 0
526410687 601005340 1
786210838 584772221 1
589905356 755519556 0
537419461 754070586 0
895397333 798711422 1
257345197 709455621 1
347517475 319804174 0
362255393 872640045 0
565909764 694424842 0
464254650 355347847 1
494648280 71005530 0
178606706 148104877 1
506070391 204774161 0
991071497 347267495 0
176033802 679441296 1
817249033 72023457 0
199844712 569377675 0
65352252 64460494 0
578408102 969066313 0
567869242 224852755 1
288282773 920560813 0
311754945 584699494 1
223258781 397047019 1
24739047 646599519 0
812424828 554228869 0
986038270 855715410 0
792597294 996746873 0
92286193 197910709 1
342950999 772410463 1
527538302 944576239 1
594327243 54991441 0
201577212 730604713 0
318058641 124960472 1
339938756 755218405 1
450643255 588241663 1
507814246 81609861 0
964601203 352260231 0
886900715 806441528 1
843953380 21234679 1
511032770 78960681 1
56557238 189442895 1
117670222 790065182 0
330940659 791727141 0
213122374 400653096 0
539366789 333733441 1
449233325 543098097 1
756160732 731511640 1
30863816 578738548 1
929587830 203948068 1
944143406 84826047 0
574242621 816852457 0
329899743 756130074 0
597047423 105570297 1
139217238 635386565 1
41422210 358929987 1
732935158 221808994 0
109177151 947565392 1
486447282 384183831 1
897471228 952842910 0
556846692 937727920 0
46411097 615048137 1
283298247 241079053 0
161967487 283239513 1
613129008 639904187 0
722779865 244016641 1
275331895 686105175 1
756478661 42028831 1
535017007 665338014 0
59401724 846308029 0
782296147 782737199 0
121259413 693109990 1
413364654 171705893 0
742808133 257452248 1
67294145 347840609 0
784901612 197492994 1
865558413 786808942 0
312910127 680929195 1
571735277 159994812 1
376042009 219589979 0
198605983 228136789 0
564821218 543700110 1
824441134 450101753 1
986619231 744248249 0
652450144 836787249 1
547894055 340665021 1
276193936 268792242 0
296304749 671787678 0
544327056 966216731 1
513358892 303532616 1
205466877 550888010 1
595206475 688121597 1
283719469 346859880 0
817207566 22075277 1
873014796 770395005 1
325805765 967771255 0
21633275 573749333 1
386410472 880716121 0
240306836 37774568 0
599896470 875594392 1
98621584 318943243 0
954711630 85588486 1
390208061 228597735 0
272547534 847969246 0
695650046 714450196 0
789230397 21753546 0
368753889 287642013 0
677844903 826013782 0
779780531 294204446 1
191059535 679800378 0
658616709 174226623 0
463860125 671010866 1
258513315 87198113 1
742806261 306409830 1
806217430 687765832 0
944791199 275899707 0
406204280 890499043 1
503452715 372464746 0
974895461 375604770 0
404675034 793506089 1
253234268 522032228 0
634454206 849180335 1
55511583 46529807 0
254026706 520224612 0
573813862 204584582 0
792564831 935342808 0
178858472 921502105 0
21928556 25978039 0
315026758 426318728 0
345095843 250723741 0
848642939 106475139 0
969873096 333452617 1
845151008 880000089 0
51672021 638510695 0
856123070 942464013 1
200715697 961273922 1
685038665 5249478 0
898792007 618647708 1
880393593 160777191 0
189770232 938856596 1
96585002 93469964 1
545127501 515188670 0
706359632 197022260 0
15180896 197123028 0
936127328 198287523 0
860906587 993585452 1
844991772 216328925 1
692103487 101893533 1
584159401 366029266 0
790685522 149424284 1
983317527 890286824 1
708078447 369262862 0
372653815 11753666 1
444645202 84601548 0
201835884 880346277 1
64283410 332069583 0
708520813 399413217 0
438377746 25554628 0
56170377 937060207 0
745838150 736473996 1
954099483 133273175 1
914453349 459720328 1
740046619 618457546 0
766080480 286317520 1
564408718 795355953 0
345852470 843551728 1
587767760 361803131 0
901731288 360590712 1
331550378 295018947 1
905562996 877773511 0
586432328 157932274 1
428244184 887863834 1
221370085 773863422 0
373172456 946693985 1
76580736 707940874 0
643267657 357603203 1
972740353 76616588 1
387752336 131808656 0
883544633 565991196 0
241584318 612127968 1
804915850 499273367 1
919706220 95693168 0
857975123 486663540 1
106786120 345830468 0
73601815 61079836 0
62266974 691190777 0
272539290 370720121 1
562154704 270681323 1
622981290 417034988 1
198365536 642940521 1
248155658 600180215 0
148463448 891519387 0
852963960 14931472 1
793595558 19201424 1
137212565 127046812 0
732819127 182986719 0
746799226 825589529 0
778312038 631428704 1
231696 639796856 1
557310213 848187361 1
237558783 87223638 1
832377505 451377330 1
27871761 663313094 0
15500627 79906167 0
679027718 649523382 0
407803680 512598353 1
966871514 14557286 1
689822969 252789205 1
61432510 276845619 0
374048153 713349008 1
871543572 674413072 1
337301222 727370743 1
814744256 931478397 0
802035402 451658092 1
34143413 694679895 0
826656509 339313263 1
885362013 770977065 0
504773406 829187845 0
210212827 373058494 0
918629237 504812213 1
809758286 326963780 1
539631187 739271629 0
684482793 724978038 0
219274470 770482859 0
433961737 299544259 0
813625186 140012827 0
953365495 165283988 0
1502573 332819080 1
225633669 593331324 0
5292556 130397795 0
412673988 906743474 1
119181439 269336569 0
112747752 313655934 1
50087669 844413097 1
172436535 542536166 1
967288601 738234077 0
619950134 725714885 0
760070238 268399933 0
675373244 922854518 0
414768068 892573481 0
925430870 369965782 0
245344225 111424283 1
341431807 530198181 0
11549543 118526082 1
383179551 984809211 0
947703626 371036537 1
742265988 801506427 0
724939486 168688937 1
507649032 665129757 0
578617509 118269549 1
163751091 190452986 0
308159661 52263718 0
529355878 68415472 0
899375214 293781486 1
147962608 281457791 1
751738905 816892833 0
301170286 955893118 0
997697730 724078172 0
451739549 690626833 0
829436629 33948757 1
745806529 913303372 0
298910314 113026234 1
640222171 743487727 0
437499797 141660423 0
591356397 863460432 1
474498310 559421260 0
651562572 832225193 1
86175642 794613637 0
675279380 671322176 1
115499448 691941722 0
988992298 268053430 1
282221973 194806572 0
794401514 813613685 0
918102207 715168127 1
109922608 811327899 0
346750353 531517856 0
534631096 752992413 1
177514858 141903406 1
387498384 279494844 1
998995683 682733480 1
469839642 182235278 1
821711911 86924683 0
857162287 516070595 0
585938470 886956818 1
978727781 664015625 1
171640828 317044645 1
749897417 684855744 0
874181926 139030810 1
351763646 696025436 1
463729408 742318599 1
298592753 733571574 0
172343242 789520 0
373769556 772476338 1
100840653 730652084 0
790161532 33134506 0
934499002 109229296 1
126122542 781847970 1
925024182 313651449 1
835152822 624216150 1
78339986 544918903 0
509188309 108658855 1
956843305 123632491 0
696492661 899749858 0
973631162 571038709 0
489707885 164130714 1
931368292 299310331 0
439296960 482128450 1
451802575 338840869 0
928100166 330275573 0
775729027 800785099 1
977537885 85179948 0
73969113 977576396 0
127159819 974886447 0
544942452 773288402 1
729713579 739939369 1
248727977 554938803 0
721130690 920695077 1
86488622 366003713 1
661591053 750725561 0
229158409 84661663 1
510891883 759129159 0
423761959 723928114 1
271173590 402748304 1
994359298 902097507 1
8380332 525397691 0
858935073 490731339 1
649662104 31693385 0
277343157 743980714 0
943992582 702384120 0
601379588 622110384 1
839721256 760230232 0
177472293 676014889 0
687340547 797611493 0
247669213 89007228 0
674470231 210059456 1
185869132 645646825 0
799723291 198027021 1
674494022 892835832 1
659570155 7238309 1
726405891 822625226 1
602967995 435180620 1
365903739 47255895 0
643053588 389247008 1
48213015 542558330 0
349525063 77491138 0
209504241 818027883 0
132900824 801913259 0
187636365 294375160 1
238657886 452264858 0
480058831 104293256 1
688872515 750595777 1
81539969 900400676 1
642524265 679041947 1
519066488 616149242 0
56331470 484263108 0
41158366 456651882 0
372644789 714013563 0
335206877 670934661 1
262412493 185147612 1
689476706 719572258 1
487164525 155906433 1
431988287 82414434 0
394955040 846329632 1
865471461 100469483 1
637993940 679480042 0
745195578 480609260 1
832199379 193559763 0
708033874 335091072 0
545483068 840638268 1
185899853 707390342 1
257397443 822167241 1
552151446 60301827 0
677389374 106827447 0
267123265 849119250 0
629317541 838945524 1
582601869 713033025 0
348992096 526980175 0
851054101 502469597 0
598626203 453611386 0
522816736 978141926 0
336738947 90360522 0
467757862 985018369 1
776390704 180864489 1
592087133 312446018 0
495497386 465903855 1
907513261 451175162 1
560479377 275158276 1
416044207 93759020 1
332485617 926587849 0
854503428 725029607 1
251094166 458615879 0
533968642 264246910 0
464389584 917034032 0
408809856 98817316 1
482349757 611750809 1
428129946 606338371 0
485287810 437159983 1
497777317 872166236 1
983630843 995396812 0
461738992 207022700 0
537483963 205847806 1
693259802 347090436 0
337173935 514915900 0
680405908 624098546 0
659154321 970423765 1
517237251 165806520 1
415956830 732681984 1
274209075 406589123 0
386736169 648011791 0
647317264 93700043 0
654634609 363813255 1
624819265 461372156 0
545254731 537308579 0
44447120 65049261 0
423855479 848201308 1
833257980 984403983 1
329355379 917215911 0
920526489 967207022 1
790200331 287289336 1
257077432 562728578 0
506013822 970877017 1
76465997 749129893 1
349081920 375081457 0
123042802 951428181 1
395139456 514634921 1
627958900 423308664 1
650999399 399151936 0
530904812 615968117 0
944035497 705740284 1
237014466 351593856 0
784833051 849410792 1
863239535 432898606 0
525965401 434534660 0
791865047 155421302 1
662932916 308865417 1
661455043 197200208 1
209148566 348459278 0
110346361 26343011 1
784948226 277894505 1
856329358 482094552 1
169403031 913073494 0
247793230 582487190 0
717969916 863674287 1
77112712 678748871 0
819372177 853019666 0
295484505 125641538 1
799668034 902959971 0
849059840 835758113 0
129445308 215279990 0
671183935 541394510 0
449822107 653968691 1
57103054 796282000 1
595275395 626750966 1
920366012 464859139 0
139423389 197610275 0
666978228 66002127 1
958286969 730861993 1
133079482 144695488 0
12848454 906617591 0
343299326 617882016 0
514365186 546408753 1
268190391 25078193 0
248687148 549190382 1
970326849 842682970 1
887627179 130079434 0
770497195 188986325 1
288146954 122828599 1
5399548 146980450 1
956256444 481527061 1
184605328 4590296 0
22797730 175817380 0
594299563 352445503 0
885043851 651865494 1
53774685 974092464 1
547191183 654469730 0
382710747 998387410 0
53628823 792186207 1
326651649 234168469 1
919057735 552476254 0
257331163 61643637 1
489877723 150362275 1
359544244 527033585 1
781555443 911816254 1
768163777 236916445 1
951786688 583324511 1
561830530 519443556 0
103712206 845850379 0
844153996 71840228 0
676707533 678975421 1
319437809 794667073 0
199083220 51789012 1
8025983 940494601 0
288017261 619817173 0
51840048 785376181 1
695322010 339741447 1
312025809 712266063 1
474010200 425641374 1
428504610 411238157 0
197599381 16176766 1
470250806 409759433 1
857000186 844847108 1
696087421 693088471 1
448931638 932849775 1
615162578 510703257 0
15328629 830979063 1
638045502 112662132 0
727491257 738759263 1
21726501 914504451 0
81259048 348340049 1
15254439 119290446 1
11223132 119195078 0
301808113 311267605 0
873624662 712598235 0
528246920 873989291 1
888455123 317117412 0
269402939 929722251 0
21582999 722216821 0
3175040 753537019 1
210551568 707474929 1
463990848 914750322 1
963259297 823429572 1
38506451 160091200 1
533794416 927111578 1
51327064 882073317 0
991158818 541637594 1
793767631 692322211 1
295744964 285647845 0
870558148 101015304 0
792676775 334855084 1
966663307 442596033 1
540516406 33267038 0
206507713 356929137 0
645637545 452136705 0
412338104 838603804 0
505501529 604799888 0
280385551 597345420 0
696498131 83194910 1
243572171 350247612 1
939962834 282148740 0
421233326 97219713 0
17192261 76415088 1
994015136 358317950 0
910207609 719084788 1
958398899 177561018 0
596630221 456316925 0
453096671 441109258 0
631166820 312864969 0
793813577 292342361 1
162794713 165441255 1
722036977 322131513 1
760572682 208483885 0
678024931 680791447 1
368344903 993466129 0
742162682 766628168 1
256801010 570766607 0
348872598 594910201 1
311993806 237956962 0
541443964 48457398 0
964310509 460015382 0
789338591 684716738 0
310464786 470804096 0
14535437 989226288 0
659032265 583032194 0
285679940 262530051 0
591226771 109466673 0
175719005 397250546 0
837582305 791224618 0
220265897 787404505 1
203127805 833122034 0
538798396 430587391 1
733927787 983717874 1
486537553 515190957 1
861475486 571890658 0
414412397 502868582 1
620324232 52535428 1
432358991 963642198 1
566264320 507684772 1
712705041 152319800 0
149386393 474800091 1
587781743 623440573 1
397242023 67717020 0
624854468 665649466 0
717988693 308085432 0
744167312 504335416 0
389633865 996183533 1
336851436 88844776 0
733758209 313538922 1
620486726 209559968 1
155475905 498314456 0
549004287 380984240 1
12018160 235768112 1
270450125 732882249 1
428152021 882066376 0
84925764 39849017 0
999537462 569998151 1
658296962 165807757 1
316208409 130584606 0
6799577 896099096 1
379309110 826390864 0
965567621 771179465 1
940604941 768699461 0
310714575 423319619 0
571150782 958606601 1
888777226 902205102 0
917343856 599194084 0
399507647 193802342 1
984317950 400871660 1
708916899 55325760 1
172838880 228678699 1
732750113 334506271 1
577198952 245562104 1
584808706 639393580 1
223827269 733749505 1
659522826 726556143 1
494334633 215617208 1
725477184 294818424 0
539295371 501141024 0
691504360 763248863 1
52036016 517703773 0
332930288 333120068 1
846431863 601401668 1
601008669 3649799 1
752347958 99897197 0
184216582 801456102 0
5317122 329740836 0
2594813 60194119 0
783873407 540262822 1
464223482 12172309 0
245627900 733268779 1
503308073 515222779 0
635389099 327434992 0
208694992 851919714 1
716252377 26702412 1
818391817 100807079 0
630730908 834578060 0
934589795 716193563 1
730932809 657199498 0
154339214 702550813 0
156002741 921525567 0
568855936 405268352 0
693085002 441921122 0
936343455 962337563 0
82022024 747449411 0
843536343 884878439 0
9917465 887344653 0
857822640 175675147 0
822444907 826717790 0
281854255 375453677 1
944632050 586694695 1
537731171 658333950 0
222154549 49019367 0
193090695 879728629 0
394822344 527819274 1
520684318 2162988 1
760933579 945626612 1
872349296 597988842 0
733843841 69840116 0
944774498 750933999 1
442670901 583784230 0
668974058 464984633 1
322772839 893963393 0
343362728 782114205 0
172595665 650089413 1
119047007 348494766 1
304400667 574591451 0
363808255 59509209 0
933252698 993671001 1
39972479 10200954 0
939644110 481870883 0
915925115 306377007 1
401545638 100432841 1
459047761 503124620 0
974714892 857327165 0
5136500 614011198 0
558093560 721730778 0
459721189 962857448 1
777186741 145673098 0
403031646 61614193 1
168111731 286723025 0
457422810 697435726 1
147064557 256063302 1
597080123 325228644 0
655303095 649630193 0
320058224 329874844 0
135498289 192191390 1
501271875 166429612 1
792451340 190621772 1
975938875 949000383 0
146414697 235457338 0
538908051 306453659 1
815162107 381733987 1
561241047 39386245 1
494943350 469762593 1
483324413 820750061 0
876541956 880999427 0
645515040 174504549 1
945678495 577604713 0
134002676 710477297 0
468442830 184437819 1
638911388 661256722 1
947877102 908544483 0
621679237 429873359 0
992903595 444757756 0
753160437 640720905 1
170590215 323775581 1
432768916 955487464 1
966215581 89773388 0
992715160 61558763 1
172078989 928104277 0
443988402 117794813 0
935591015 979518997 0
644367084 399360402 0
558482941 676056883 0
50955137 820382016 0
46839094 201862850 0
193481477 629348365 1
575266768 400583470 1
305306686 75174717 0
236577828 584120629 1
746420726 799907548 0
404216884 383521005 1
433092650 459330253 0
601493483 270649108 1
299657877 785988825 0
155420529 258720357 1
977103020 539802734 0
168321015 609796286 1
58091129 973149214 1
507238446 476479378 0
322562070 426692394 1
883847183 157563768 0
765876002 830945793 0
907712615 749450442 0
890646118 128002075 0
992263050 697113097 1
467913856 294656965 0
837297432 837555653 0
863300628 64796507 0
812387115 199801888 1
426239896 24262329 1
999354578 642240580 0
87524562 218488952 1
208356833 96702139 0
279294985 556515515 0
690083845 752498921 1
623648800 545357037 0
14827813 768591239 0
1211859 924904662 1
536986815 626327784 1
10079737 983507490 0
173096862 546903049 1
806628540 452768946 0
431870124 737332405 0
540919087 362326661 1
369828643 646630411 1
916367720 814123448 1
318761226 5294755 1
512243260 405937571 1
643484486 796234800 0
727341273 472609273 0
957191188 310109680 0
195511309 280106424 0
276866176 30303781 1
957494784 163807528 1
122510179 351946303 1
855333373 611534388 1
183855989 697760640 0
212838826 522046333 1
905793697 246526898 0
499831403 308063652 1
360163496 475622656 1
905657918 581919951 0
994730548 17233112 0
210337840 735467026 1
835492109 172385766 1
100611890 719262952 1
745027023 856238708 1
23606283 598509384 0
847459794 389211391 0
361120063 495022507 0
350524131 869217348 1
268056654 290863073 1
893366695 533985263 0
570453449 631417409 0
804592238 56319785 0
690170125 97142161 1
784035494 317132601 0
806280614 914800300 0
402463565 732193156 0
796532460 600772246 0
540825845 777732198 1
654605498 295197899 0
559695851 470741493 0
159398211 217370030 1
195348019 827299059 1
263319394 723087070 1
337358292 399120919 1
953328965 461439888 1
635565225 97238297 0
142905334 409045338 0
638184411 986756465 1
434426974 273214231 0
641347614 412010603 1
345014965 234299800 1
218257369 560031276 1
899225682 917467703 0
892736927 300646605 0
350646211 887000838 0
940646588 24761570 1
765403689 282059888 1
910550758 221615723 1
594581344 331445311 1
21064839 944614961 0
952344958 496966195 0
919180978 175811887 0
452132386 682127067 1
479551720 768973014 1
228446392 970576319 0
61300388 679183068 0
869701491 201577272 0
231140039 291152947 0
507755091 720904808 0
349322883 636454962 0
115733655 308908997 1
840747292 656636191 0
148244539 760019943 1
283839826 915388160 1
681538957 464689425 1
278246662 618851145 1
541046429 402710413 0
162010583 96960284 0
88578099 808225720 1
552905709 807150599 1
985828507 8652290 0
112783426 500096809 1
679077057 937472704 1
901017837 339186262 1
752366753 11673136 1
533491680 184513163 1
855178250 483360486 1
335980713 862387280 1
261012362 884475938 1
302985541 825084183 1
881787619 945202440 0
811565592 124061672 0
388630150 489890336 0
774082964 301318424 0
131074932 34372079 1
577882785 742807855 1
340413445 929809579 0
629619561 297046380 1
568448746 124885215 0
240834165 666250165 0
520800936 574160293 1
656514788 750824948 0
773224805 288261658 1
300969405 290229146 1
923421794 695663957 1
658625093 720421356 1
519952808 779973385 1
299990280 107857798 1
707558551 113573299 0
578557391 363844368 1
135373257 769672308 0
669259840 965739790 0
88803109 33372255 0
533215515 284402076 0
963835785 851575142 1
35479961 140416572 1
748471275 12288919 0
314802670 91834669 1
630420965 822360965 0
992655841 247254194 0
966818480 859091838 1
225583945 901506734 1
891666330 351717666 0
90688251 817394747 1
775708001 929731527 1
611721336 893154128 1
428015364 901812992 0
748826927 632621250 0
300760737 121273317 1
542133416 388449147 1
907184895 644188820 0
304640727 877793501 0
73402136 358412719 0
37868253 362761707 1
986589982 705253136 1
754261894 353093649 0
397505824 720396077 0
64160149 570144952 0
963997809 153383093 0
921764236 813682315 0
54837387 887292614 1
644883000 486615191 1
659547314 375675537 0
370510879 818697782 0
154750340 681275878 0
168122353 840796211 0
233691728 683053742 0
375883108 980869602 0
8581681 580155032 0
606447351 780344144 1
939469307 612831127 0
570676919 526011283 1
401370551 302521728 0
274337108 246530424 1
773089207 481466737 1
674082257 58952050 0
122063622 246055212 1
754870052 657469970 0
596273874 747816176 0
70241425 703899662 1
431605139 345522052 1
40334545 77169051 0
706644382 336602259 1
359624074 756026563 1
137734677 995723774 1
933498898 637339646 1
812558415 797303097 0
512308818 499681492 0
958410715 549828497 1
814197600 76486842 1
636854154 97198773 1
438567021 316874670 1
578383875 617248225 0
998766950 489506855 0
299695294 345749082 0
322471410 162092190 0
830128478 254235000 0
118205830 552271981 0
949017393 66286361 1
231550569 338113855 0
894304385 232912400 0
9037456 178601017 1
195288925 88433712 0
127268668 287585537 1
499689015 319849783 1
37490328 306852385 1
823388668 497470313 0
656522241 640543728 0
575886346 884759910 1
797190958 572924909 1
495164683 869031718 1
719816914 206630985 1
798199481 325029910 0
225302348 129870584 0
906622471 828802523 1
424293456 242663241 0
720627290 662618903 1
665979687 379495202 1
87766250 507709762 0
822993951 222077754 0
915143186 18201219 1
412083696 656289913 1
811432178 357650993 0
444851265 496755246 1
423654415 865405562 1
462795938 907702199 1
968901896 802153723 1
638244467 34155138 0
199609921 712508928 1
606531147 560056898 0
229001750 490603896 1
415092467 641405455 1
670868764 513992567 0
495334506 954089760 1
795991547 636939689 0
350075162 880014194 0
895082382 368448625 0
653886095 663125567 0
947043480 27489636 0
974692036 621797952 0
919188818 610605750 1
693087193 230523233 0
506517841 355948433 0
755150304 140131209 0
496054881 26227714 1
607515636 311598470 1
57132888 456046744 0
139232922 92321760 0
480662371 168100064 1
563242521 148486122 0
738130603 795241066 0
793438093 916594483 0
124965715 965709055 0
440445693 302750051 1
360551881 485724752 1
630169002 734968098 1
642121830 973644492 1
972102005 50807086 1
755788100 90842057 0
797840388 579368078 1
463305073 595002995 0
761407014 101633638 0
11172393 254261010 1
880462732 739971500 0
183295895 366015842 1
337164502 673769076 0
133678852 830095730 0
656696183 217142276 0
842876920 883532702 0
878136507 667161973 0
342903739 625628685 0
872106113 574201493 0
137708768 40761492 1
377788140 861463220 0
269649032 430387988 0
814449633 882134711 1
507801243 923070004 1
625886289 802075202 1
80503250 101660710 0
747510606 626264221 1
624039580 975813970 0
406146811 964308420 1
627777803 159346412 0
5305720 195005529 1
942816439 322821939 0
281322410 933855743 1
282650090 280528268 1
344304545 596939845 0
386404999 809333429 0
977028275 270030889 0
187076507 744402487 1
126081888 243268432 1
499376669 399529988 1
104247811 985905810 0
532660413 798384011 0
853291298 127887879 0
278195952 807189165 1
122464746 457484624 1
203387942 854105103 0
905805850 445809736 1
816303889 221840675 1
463335909 466558160 0
317214833 918006095 1
579670235 317547578 1
202481714 453524317 1
45684994 873020276 1
187268103 577604426 1
862306730 716388957 0
93980953 36180097 1
293512246 950676313 1
246727243 728526398 0
911425575 786854010 1
123870459 120916649 0
467028300 223298879 1
758121697 145414606 1
901366844 625945043 0
491802573 687658870 1
963712211 526207405 1
720713208 587843848 1
641596069 257025808 1
488744316 275702995 0
171962437 937512371 1
241226264 529967644 0
909315297 98335935 0
532993091 523674898 1
944851942 855543867 1
332180355 788595309 1
60499051 880622404 0
432687718 583948836 0
979220921 815537387 1
598551183 431640328 0
496257105 103543577 0
356731099 234485190 0
661544583 733754574 0
576355883 854896195 0
243182029 424088477 1
317915357 221772249 1
167027413 419831680 1
913132981 646177105 0
492642205 412801324 1
339850464 545890611 0
349512707 358372719 0
358806554 482063466 0
649919446 276019746 0
426518507 296435077 1
865931402 778626133 0
943926278 368223169 1
780801700 180565538 0
611365085 272426498 1
581272876 999927276 0
629757780 510221569 0
211231777 844391867 0
425595334 285923922 0
237003909 227631536 1
455268239 270454282 0
265265830 339874467 0
4370275 924213290 0
652423339 705794207 1
556598317 285226259 0
332468476 610615966 1
384515006 763486513 1
257342792 47216146 1
313647237 10317102 0
41853156 739892423 1
690869739 684446643 1
943493758 78943406 0
465675816 453658958 0
602583754 413045914 1
368761480 345141266 0
294854688 714349685 0
447930376 1796354 1
376382369 134342418 1
514659410 229939699 0
263010942 438673899 0
984852440 452566935 1
589842334 924935355 0
862834694 893141452 1
216075255 123114591 1
569725441 554533887 1
769745420 685614450 0
987839381 919450810 1
993235392 732437266 1
490562850 504902495 1
483729080 213734898 1
789323892 531525172 0
524619611 158952852 1
313616506 820971426 1
953712168 889427095 0
899087351 194990891 0
435566618 5395918 0
187131041 552472508 0
902221865 781571508 1
447050406 535771748 0
118574058 969756226 1
711768360 730908251 1
103148022 19176288 0
549059106 251486143 0
621093520 311832446 1
708194294 710388348 1
717564113 584874221 0
980238508 151484761 0
879024412 292929064 0
355598521 672977905 1
159560934 853992294 0
315405548 137426681 0
4978878 995858947 1
365076315 827010161 1
273848832 769279696 0
839989400 220113385 0
500804741 845641532 1
343344038 979549655 0
646136210 721058197 1
553765399 823327513 1
449344357 369867856 1
143538426 985334458 0
260745054 972927133 1
732612847 445975059 1
332227390 872877822 1
511963203 269070088 0
381832891 928987650 1
507275491 107842295 1
733689777 465955025 1
696265369 553160755 1
600722924 25938843 1
501545652 571731490 1
16985626 544092498 1
904750308 594722717 1
821916202 760812696 1
375612848 700288200 1
725551682 316131597 1
593098407 937225310 0
685266651 817840555 0
144174234 143607181 0
115932582 773139954 1
545101230 844736024 0
661991426 887928509 1
682044341 799606446 1
687432760 900202314 1
525875873 653014843 1
502007483 800554717 1
694350379 513150763 0
600449346 388681354 1
366819538 127323291 1
547041538 17382467 0
554496082 320728809 1
219158720 246381433 0
310552465 24892756 1
681945264 359655843 0
129625584 512280143 0
24815362 466899461 1
574139703 5340120 0
619411388 367115913 1
108240285 853996902 1
556693990 991105031 1
871722781 49660561 0
723361930 516222337 1
51151042 897596439 1
302203751 997548263 1
325383998 11907043 1
899475202 760613367 0
832770436 835902216 1
287982152 7182769 1
401729799 173736190 0
626701957 752385710 0
57695315 806239153 0
464356053 629645265 0
460344863 953431113 1
779785411 85044983 0
223376115 238873646 0
480067906 258666851 0
292471728 174892656 0
3731816 816316417 0
403464354 953617183 1
545962440 53214219 0
46396623 290513561 1
39379417 336074163 1
770383389 182643811 1
599785487 672353758 1
864071302 481216543 0
110339290 659569003 1
4507293 978839879 1
809969374 609325735 0
266325545 269447049 0
868243629 712134193 1
89726188 827547116 0
303695010 342966144 0
531757528 844997174 0
331955862 960223233 0
259042092 758191261 1
846155543 922943978 1
317140936 40927540 1
17345829 672382528 0
557038625 432903929 0
851118201 336166279 1
964054215 793783895 1
616022897 622495384 0
333500140 581979505 1
209479816 435366559 0
759638704 916422884 1
859618600 868608156 1
405332788 836160933 0
266843085 44942702 0
833988948 148286132 0
459750787 725401022 1
314613764 666256094 0
566162864 392932884 1
823690139 344220321 0
914914926 407741870 0
808249151 409799392 0
503411078 523280621 1
737111577 544480342 0
319967168 229236402 0
577043076 41264259 1
622763298 406813828 1
379596366 599990774 0
320138660 506837980 1
741261563 56725096 0
170161611 937517832 0
789842507 390626850 0
150161362 853103766 0
505758771 253527853 1
908347215 283008298 1
87409005 207978851 0
467168805 676197713 0
3692015 857331671 1
405957825 116107611 0
531782396 778281670 0
462574670 259972435 1
89461183 494074829 0
284265318 450853629 0
303640943 504843540 1
382995564 550599665 1
495054300 731503242 1
918711518 697931750 0
960161604 343850753 0
584988648 391049151 0
887033295 511057872 1
520405622 672847207 0
107074790 346380792 0
384071690 158490779 0
883375222 888231394 0
932967007 401140663 0
169130677 572215065 1
814371986 28622884 0
223546610 702408000 1
195514346 931076156 0
118543940 203767997 1
341536440 489935250 1
248782303 693175902 1
326864310 653328799 1
842236453 355827542 0
720131589 266759395 0
137457238 806621374 0
883036120 672270041 1
170210933 373634613 0
972769627 861871968 0
488178755 692881511 1
645418032 486695234 0
355526862 976425828 1
72286180 884207791 0
592212623 37412607 0
297441812 330353057 0
902552187 777268463 1
464604931 763299099 1
638402135 494274914 0
54048464 66731418 1
521087341 804130092 0
928723254 541055449 1
586166592 378906331 1
408186464 588577415 0
76176938 865981544 0
941874283 395361245 1
121461800 473752095 0
250024145 450733318 0
38284131 49224785 0
980484926 734165928 1
661124830 687111556 1
724964611 70377027 0
523739344 857385634 0
173355933 770245106 0
910599847 752321214 0
593478210 967065911 1
95772950 803957058 0
78353830 62430319 0
193869106 341720688 1
80494100 61059603 0
227250493 115921806 0
995598518 375894317 0
653311779 295075503 1
257528572 253202298 0
166496700 601358915 1
556338774 386814673 0
276318093 17979263 0
160706318 787862948 1
329629227 472162914 1
971635521 813676979 0
505321073 549114180 1
938993731 60089519 0
157435684 251384534 0
904995262 117574562 0
27086949 252189455 0
259178436 434018067 0
939606953 219026746 0
177241103 398314617 1
175631322 348666826 0
989732581 830393863 1
709143006 653679624 0
483217274 803676297 0
815451847 946983569 1
176182923 679096062 0
452851497 475559335 1
652773899 25098085 1
425134430 593655718 1
910317870 495753346 0
850135244 294953461 1
885391932 847319352 1
727744673 464370112 1
96788194 995805068 0
339495914 525304051 1
706672014 476081001 0
374195670 582732487 1
702662294 672988894 1
737513357 56101351 0
349453623 93662544 1
903537577 702824533 0
417939410 480011009 1
118006181 219600258 0
706526671 909517540 1
700409158 469293450 0
580812320 818238114 0
368280932 329145311 1
775338172 88246682 1
706273480 852074952 1
252646290 800831584 1
862724301 728307424 1
105089467 766979972 0
728202021 317235567 0
139970061 611090934 0
987173816 339546758 0
807101184 240420643 1
198384907 235201878 1
139574125 154499013 1
703628710 611401128 0
950374941 736392615 0
832674147 990883636 1
107041430 835281322 0
301981322 611601069 1
35192548 534094328 0
743200161 463849654 0
90276847 165779196 0
217269507 188104354 0
184825254 240034262 1
97181965 473613960 0
253701041 12832615 0
845135311 142978038 0
973968525 631268763 1
932796238 401106081 1
224398449 328786609 1
429479804 850496611 0
984144117 191680546 1
667072914 945752181 1
474064174 58414017 1
554914430 527983679 0
781798180 121808285 0
730873200 670878534 1
502963420 671788874 1
869479848 218012025 0
187518192 380446976 0
935273373 544989310 1
67393252 285597472 0
632323747 822726902 0
169729055 965260107 1
752563617 413375663 1
161905218 228382574 0
784454664 464119701 1
903413516 154942312 0
360542430 53380106 1
492086937 634084595 0
175370854 575610236 0
634549345 748975674 1
121043735 285397706 1
959369476 833975869 1
627774800 500590170 1
735830247 923655168 1
375244692 10134705 1
955470678 599491475 1
690798690 9744973 0
853703048 716455407 0
550538784 481561934 1
917650940 834829934 0
869659095 708153207 0
805972207 290383504 1
138319637 896766590 1
59795733 276236009 1
931262186 941972706 1
275991710 330430823 0
574384039 924530083 1
679974928 573580166 0
685929064 227987113 0
105465522 885475582 1
73658587 804614029 0
472316058 689128707 1
599590650 389622641 0
956184805 132452962 1
501310012 193084228 0
828216595 403998853 0
592247017 71220166 0
647350234 25374393 0
60079354 624369409 0
154555854 385473743 1
345381212 567251546 0
306480977 699524426 1
72420639 612257792 0
770868705 756934005 0
998887065 952170257 1
181930787 432440195 1
281186416 231414004 0
247494435 733513998 1
351778749 670211525 1
601443455 39314069 0
210421827 867558546 1
935826426 230246293 0
582173208 246541419 0
209511985 25081993 0
344732947 569624506 0
761684389 826234014 0
288121958 918100133 0
558499853 639728843 1
785129423 493977188 1
208670962 27733583 0
626199665 889631421 1
52181099 422263971 1
144759422 250839770 0
182054370 429338797 0
562640362 36480369 0
192148186 193832613 0
306580461 801029063 1
143321071 752040423 1
193513288 592658600 1
309277692 897200306 0
171908456 944605024 0
718511950 278927535 0
192546924 279438560 0
131802268 453843193 0
297045080 138010191 1
88704496 569301396 1
117302142 172215495 0
22950452 292397433 0
783882624 891677925 1
59658624 177641007 0
508096576 595091267 1
878498621 48019501 0
624422448 979982466 0
535481868 37137939 0
214978331 660990885 1
994367474 482178209 0
513390351 620316866 0
95167809 999327518 1
181617194 478433329 0
27993524 777195953 0
14023958 637705428 0
839823285 550241614 0
896339034 841722245 1
555021393 453988268 1
765174083 166254588 0
526000467 5328619 1
267432478 516986706 1
230660173 207196929 1
684300321 43036901 0
615406780 711149597 0
935990469 865895246 1
162745518 127466399 1
511378090 783369089 1
619306801 473814001 0
779348873 132032689 1
909915149 64864440 1
108132433 441383674 0
15366882 653397641 1
211237629 560406443 0
231592937 315263491 0
383568929 799532182 0
104613479 583883969 1
939848696 778119986 0
107412969 828176508 0
574570745 364325104 0
987721258 962347467 1
966256793 736632339 1
292008444 40206811 0
345075334 652654649 0
618192526 485478195 0
870540155 873646505 1
851331507 269797067 0
506089879 632255157 0
977579675 390975545 1
508480060 195913139 1
141858471 779682603 1
244453291 846655926 0
150975347 277873671 1
573781810 799551166 0
366711333 610945014 1
956408481 778903218 0
608349640 38142140 1
940008222 912515550 1
251037069 193828258 1
628472798 119616845 1
972380807 834969217 0
984094373 986805337 1
200796720 120877643 0
465725524 110876988 0
182957452 577715232 0
542146809 67296683 1
301703521 44526498 1
733862534 138030357 1
322013748 604192227 1
241008381 526839303 0
698307558 604281763 0
506047267 456260738 0
407280472 100408296 0
572626692 980871401 1
330573550 548005105 1
192376651 69050723 0
574719236 383627716 1
876063709 590959553 1
822320116 942298862 1
314797272 371613448 1
892971843 835728193 1
926039817 692910096 1
657993248 303307361 1
554311558 268687922 1
104889941 560187849 0
320883413 836251698 1
435895750 259595771 1
209227262 180194631 0
457341281 544127938 1
681329373 814201308 1
867078694 732823146 1
560093873 531080236 1
67455637 672555478 1
303365235 88248969 0
223645742 417722066 1
273701579 906789128 0
724304736 734502312 1
376586991 741342742 0
360338861 339129963 0
768521605 860683800 0
138775780 915312191 0
843569076 499176246 0
773213936 144217731 0
885470589 291016778 1
718333153 897747556 1
130417926 965003636 0
736588820 842814783 0
174566786 14130893 1
763388428 497242492 1
193027687 162203639 1
866724710 79903843 1
425146714 469574532 1
615040988 797964362 0
831221621 462517485 0
487963814 665879908 0
784137366 806845356 1
877804367 998898428 0
633148052 493702254 1
497856764 838368168 0
926690781 906287953 1
498566300 993789687 1
206995264 413627110 0
992167728 416252533 1
69868262 872043717 1
163730459 969610970 1
868989071 794135522 1
184614063 494048411 1
27155663 90874945 0
683210288 153445846 1
222418698 158299794 1
948254760 642553685 1
448762587 15499258 0
429276469 508736501 1
183093478 903344813 0
775003104 523136906 1
885218312 899623846 0
518853187 202048787 0
199139323 366218207 0
925394822 921525343 1
383579254 696956600 1
594419578 876686272 0
10507189 237194397 0
786957574 929242874 1
782324077 622534513 1
605534756 491822424 1
111013431 824109932 0
206499818 998688140 0
562296936 243977113 1
35070230 358580094 1
834488007 115416988 1
793792256 285388140 1
86210461 316284198 0
195166992 13097920 0
140409745 582754081 1
779236281 154392649 1
320408827 418392262 1
873639374 197899693 1
191894493 845024392 0
442357496 769982239 1
463294699 967901753 1
238381722 179962585 0
209067170 32015617 1
724534524 629391166 0
741296014 100991469 0
689465759 724693361 1
985923094 165856537 1
699613030 153373710 0
185921838 149298388 1
105394531 38035109 0
98647719 32814031 0
329862798 12150464 1
98847588 859919482 0
599874100 622043384 1
223329467 80080865 0
187654976 537503615 1
488571473 577419212 1
211082821 872980770 0
341347035 757155013 0
134275755 639615195 1
924763722 555031616 1
975921029 63048502 1
435294205 611232324 1
89063245 179128117 1
768000131 823538746 1
522144031 993435470 0
681069298 146023048 1
334387557 178698267 1
883447445 2748186 0
176812137 379164151 0
416220245 471297008 1
617771866 682666894 0
505591918 778830560 0
171711893 39164609 1
625065171 626659286 0
95527097 493039064 1
456471008 145042576 0
795896031 952804756 0
266995326 115293293 1
909044613 98325890 1
991554521 29662618 0
645021193 591991497 1
807338071 368065847 0
350675390 452240714 1
411715822 749390885 0
561346331 678225317 1
493737809 629825892 0
525474143 781422433 0
205154417 864925585 1
129369441 184801421 0
285761842 419514759 1
113255935 161614558 1
797575788 700403413 0
543360685 408185261 0
836707858 658787878 0
714318640 130933869 1
695674195 450306923 0
963870120 858566798 1
413222135 467309598 0
464094858 378147959 1
773958480 145758618 0
198843074 639962214 0
940032669 353665137 1
423549305 36293966 1
521966009 470870928 0
890605098 49351624 0
112444936 613449357 1
598002643 21592213 0
278464286 530667922 1
361021240 377678213 1
408690584 334470907 0
536339739 161573146 0
682479570 640107663 0
32923221 568433341 0
802716391 932296160 1
514861675 956896687 0
876995223 305736940 1
563783214 185027466 1
502349190 616326340 1
664213332 145996363 0
251761261 839386060 0
294303667 891228685 1
423689735 370516495 1
363042941 40617655 1
938436092 609344061 0
775471390 646939632 1
387552289 406944925 0
97337113 802159996 1
626269847 348694153 0
502905688 903197970 0
421082880 666419877 0
980784774 585667328 0
124340125 488973840 1
936260026 84638152 0
499130405 48569761 1
598195589 248045993 0
282363022 835759585 1
868196612 723160808 1
964114894 78988260 0
30835792 777959300 1
724363968 242185653 1
954802892 198486258 1
622451599 498444863 0
617011551 714553537 0
639995461 578993242 1
526160180 631729877 0
254624729 697542838 1
427606553 632563622 1
324455486 904275231 1
188919426 396712802 0
234864981 109956739 0
165472782 117304172 1
169740269 901582468 0
658994380 687868096 0
36180241 374549312 1
449510921 616362662 1
967871560 943812406 0
601505645 781205570 1
647678583 130706171 1
304074416 968588773 1
952066595 154968140 0
117421731 252975457 0
980431262 616784050 1
573064186 39357960 0
767564161 811176925 1
589893535 661397328 0
124539371 159735597 0
315190058 67314467 1
462123958 442408741 1
842960133 926398286 0
473111423 687180897 1
412426128 501982715 1
793343532 853732858 0
228217272 556670369 1
510301266 61294399 0
974041841 28365482 1
423766897 136568151 1
967609209 558295382 0
196180127 285567013 0
12317711 116826556 1
799974637 170949665 1
330259458 272186001 0
172437859 698069728 0
829454010 3650413 0
843354716 409898941 0
240880600 537266221 0
321956715 441565151 1
909053142 553933529 1
3289725 754675065 1
599715542 398871448 1
195858579 388640282 1
683481701 104339295 0
545930968 450452607 0
356559925 258028877 1
259485379 781483397 0
987244310 488690907 0
486636533 170661603 1
886041625 972516831 0
546005340 752207337 1
480214950 481015247 1
35244752 337755974 0
812225417 69956344 0
952161663 426389008 0
955560423 93767791 0
694251961 67246849 1
958024323 724391507 0
181831786 880712769 0
799122699 728233746 0
311500520 842855073 1
126767066 335643393 1
890669132 828562148 0
380657227 178655185 1
646477980 411387537 1
446039262 78093502 1
788290218 730265428 0
93135957 157940787 1
188198448 875097964 0
789090622 302139986 1
886633519 842064156 1
29225420 135126965 1
158747520 607749241 1
141503338 789196611 1
523099596 844720624 1
19544139 884267183 0
508860424 752974313 0
952073581 639707146 1
103706766 233298138 0
929543513 256310292 0
682760966 844353780 0
277057653 830816422 1
479874454 153207223 0
256987169 411429655 1
474640046 867759648 0
146639769 857573435 0
300416697 198006542 1
963500288 263380844 1
716222042 698333198 0
671649595 614450721 1
841589129 761750073 0
472153752 39516167 1
630227445 573818768 0
529802266 221031320 1
50333199 947361109 0
526117747 922065331 1
626330534 235542311 0
558927401 781884410 1
185272336 362104239 0
450391918 382178207 0
456627667 894480226 0
931399571 121163842 1
885945699 43655955 0
745143358 656345583 0
339700293 690678245 0
835645012 776333073 1
846201603 693352546 0
987112369 622143782 0
216332155 647274379 1
541960992 494603485 0
54313658 900631428 0
361708817 838967244 1
75672345 336947469 0
188364976 809173762 0
409155168 857000225 1
836321526 176991397 0
312777448 752502003 1
373775513 220442504 0
573587971 313494493 0
971781023 356272308 1
942163055 865043547 0
786081744 376620970 1
700057940 91697374 0
787696367 194713591 0
864560245 94473340 0
443216021 552072392 1
266119024 35184967 0
259846574 827631545 1
201141152 654489407 0
592772874 798934817 1
453187997 66178857 1
812330053 528876782 0
526328515 888455888 1
701813667 317833522 0
58485825 763593823 1
133473846 687246178 1
156887533 753821771 0
593727735 608455761 0
739885260 842730654 1
535451759 641728980 0
909923302 451004754 0
996169073 946264752 0
530515344 965753634 0
895728754 251127626 0
978251300 63654828 1
334850469 17020611 1
216006035 71103427 0
971386399 408934699 0
707557789 575852905 1
354472161 45760062 1
141879861 637211851 0
200828895 267601565 0
673405500 39368392 1
258271221 189961445 0
449507955 870335135 0
915021132 243415949 0
73810454 658122883 0
893931247 534654296 1
236582146 341630189 0
563240336 866172181 0
317403597 467342601 1
454279935 49190195 1
462339676 755061859 0
755991914 382645051 1
740406956 422728506 1
660216112 798034821 1
933904173 394788136 1
645154543 711243594 1
123428447 477569886 0
788803252 905693436 0
638876312 576482513 1
874764857 58182139 0
292408495 608244391 0
500480572 91524157 1
867882542 574508773 0
967946346 157473976 1
273288152 590114541 1
444040629 72369295 1
291097738 211590747 1
944009287 124814299 0
703439580 72879511 0
353844941 397301163 0
40578856 457243024 0
262539940 752518404 0
46894085 351698382 0
241796710 348541959 0
522798595 145324227 0
722135155 83718883 1
113757940 258352944 1
575819727 141229741 0
706127484 512586654 1
690840411 154625729 1
677401567 841559444 0
117878152 313270709 0
2493560 331334732 0
273728411 766777447 0
593017068 696594513 0
868309198 128381184 1
896410088 687063520 1
49403307 160986034 1
639842887 983337888 1
967738290 295982908 1
178965661 480329193 0
378917679 722448846 0
699847971 336507701 1
23992 79270215 1
563010502 194404448 0
937908908 469243497 1
930484579 43692837 1
240149570 88768668 1
34359835 934131001 0
168584565 113762717 0
499336517 131518330 1
837406712 367593102 1
912821222 854787234 1
974429533 762700784 1
229319229 783776703 1
50882286 628808560 0
110805453 248241541 1
681264138 602557025 1
885062763 649603697 0
481050368 790266756 1
849824293 498298189 1
707864002 547739732 0
447768394 438842503 0
827600390 870902070 1
614000301 990337662 0
469977587 833143062 0
266965869 739383757 0
632186106 456789459 0
578786341 862923757 0
622327783 847865924 0
915400446 370560114 1
261956957 682620029 1
501240514 907773754 1
147528424 728897973 0
383072104 506410493 0
329635103 815238029 0
419845305 825691277 0
957880206 124408987 0
850122090 323473825 0
775153472 261881028 0
933446084 570675582 1
162653983 946300972 0
298223445 29375846 1
891877938 601779481 0
962541373 385912955 0
45149325 336592809 1
370594849 385494797 0
564380882 949104268 0
496933649 326579959 0
837615655 671027458 1
60878597 710988340 0
812307922 789315577 1
614993639 10506675 0
830337713 892850158 0
419653116 478054589 0
153438219 2295131 1
296677141 565881608 1
67788740 99912937 0
314741693 65745693 0
611256257 87107941 1
382511287 366614862 1
574298110 306599794 0
409053673 387213259 0
281190041 219084986 1
833175320 818240975 0
795776907 410151868 0
504206689 711399864 1
233032179 304163076 0
725266550 669291496 0
871215857 790330109 0
540979404 30692596 1
6228140 521756398 1
960615140 825056187 0
202119346 460648603 0
477239986 117661346 0
103105208 144018344 1
835586898 770697441 1
272402397 833095227 0
191545347 258203832 1
776430015 61901942 0
433576004 212650145 1
5964151 996733796 0
895427059 873508739 1
711538262 118326904 1
64187772 561771459 1
625668752 139504498 1
502605006 441142547 1
603010563 365855061 1
558817453 798896558 1
160674011 106371593 0
37263879 510995434 0
576021305 400699555 0
566933326 248158902 0
185781762 932924027 1
597241949 118629426 0
622582311 164531745 0
504108728 633935309 0
602341977 46495186 1
129334368 232043929 1
570657312 179792374 1
6561064 644596931 1
707359545 476772382 1
357841510 945467725 0
66758683 835312898 0
48535229 490809817 0
250618941 196803866 1
7773835 618108975 0
14144284 148834587 1
468038709 393170518 1
821206793 642385653 0
800865286 140322144 0
401266245 313141724 0
169065178 957179065 0
318442392 912055960 0
551849064 838169637 1
918960631 3872346 1
458199994 288997681 0
601824762 646185387 0
138392368 274929659 1
652338828 784958459 1
71521491 806728071 0
925427348 384604396 0
981290710 990923553 1
387862509 797546738 1
134192838 558841583 1
301375780 77838418 0
981396449 963921080 1
557786286 728608346 1
279194488 83339821 0
643308794 823140926 0
765875285 198357276 1
581885856 256105052 0
857539531 915158842 1
378510157 746265564 0
995559020 18493482 1
195931932 246102898 1
43287935 564929942 1
270214733 490835119 1
802450360 17893670 0
921768027 638864465 1
299902067 904366983 0
876228713 384378209 0
831388292 498869107 1
799624399 5780229 1
171777266 743564333 1
989922438 670656675 0
615216901 509498230 0
299731852 241293628 0
954751488 624850383 1
741563720 873869228 0
186453356 618039131 0
993271505 556706030 0
366030846 817581590 0
447264413 504632788 0
684811349 110301225 1
490587556 553712288 0
643757488 643193799 1
710293306 892781157 0
550588440 142565364 0
276988378 919039781 0
706650306 368406627 0
549229970 345471227 0
739898415 197888707 1
283401369 224760291 1
897405787 918057067 0
325324207 982979747 0
250198935 849732025 0
230083796 665456439 1
166213158 195344021 1
859044948 347121220 1
466232359 97366747 0
716864064 712899834 0
270336552 896722843 1
821021168 888312784 0
790341791 399752391 1
493933864 739732895 1
474451634 297154860 0
615461377 7474864 1
889337183 109252572 0
593033284 482296770 0
418601676 229135333 0
523335058 37085574 1
772511698 373417637 1
127241137 156877200 0
638009924 261659952 1
439433691 202442311 1
954220981 676008255 0
81324955 277024571 1
368182065 668140712 0
940123416 662363053 0
771776873 257012906 0
843734387 789643293 1
878675042 912495837 1
58399166 190611914 0
334180824 591792713 1
274701556 674766444 1
1279900 911728316 1
106893347 778921840 1
200005739 833931534 0
545984941 627488144 0
61860642 834552201 1
28966677 168395514 1
207358412 144474121 1
328755820 894239775 1
318578176 670944683 0
791989813 700825528 1
50443506 975492106 1
114328726 284655645 1
517684854 398675376 1
834573558 549356192 0
548085584 296891598 1
496304549 794830884 1
565614924 935447647 0
912885914 125978243 1
293657398 6558156 1
964092049 256773193 1
722180208 628310534 0
101942217 503506380 1
297590817 108018660 1
454032270 901061980 0
890733756 406112702 0
221012993 406217545 1
993152739 800382468 1
289929973 585928467 0
940759224 582687817 0
300221927 913060977 1
119672955 107918785 0
72114256 627295593 0
772790436 721509554 1
155784702 889480590 0
542574771 112513882 0
343947165 294486499 1
469938160 152778525 1
908949651 31975148 1
357718280 332056656 0
922209173 224901157 1
319249615 608977833 0
719030030 938227752 1
428967172 538966936 0
685409869 342283935 0
327858654 510404814 0
611683894 322563936 0
426806688 585211081 0
158671071 351353464 1
252017319 254571183 1
865715437 216747493 1
985369242 823538120 1
91970285 819220396 1
319563118 292507252 0
673501311 217446830 1
362337496 572295170 1
178178148 207597972 1
406316123 926864871 1
650464662 149768038 1
856115802 556278435 0
981089158 52292968 0
908876068 345529750 0
129256754 971699483 0
529235826 330599068 0
777176217 948425944 1
873617671 220877951 1
878147844 247897812 1
712635601 668939038 1
701711917 233495724 1
901350944 338704816 0
372424149 780199050 0
197485663 561943380 0
609451217 908697426 0
133319287 401782369 1
740650383 309265906 1
489079118 918460145 0
312091330 249332659 1
806870360 296750748 1
801442518 620803153 0
929036192 384384382 0
294705579 986932501 0
444334402 395787523 0
51546280 154516347 0
398701516 793400359 1
171755463 470366382 0
762676057 235686390 1
841179640 770297457 1
866161862 389296221 1
594952142 358054650 0
728331401 781775136 0
238510854 759336263 0
951436446 816027384 0
394180629 101607690 1
732005201 62534076 1
663803145 634233748 1
582098587 802340487 0
597224431 414120114 1
209953872 353642698 1
553907451 577509127 1
282507704 287386317 0
319063535 258661134 1
169018675 600320120 1
624590582 691775812 1
14023022 279876078 1
688979900 192573022 0
183603597 789294555 0
961698496 274674498 0
802817690 842885960 1
153357786 327187980 0
719927733 673359765 1
788782833 723139908 0
883436126 937664192 1
564524510 114197512 0
29799800 709579461 0
398036911 872675260 0
983051778 70809018 0
810442483 573074202 1
814118920 143571040 1
107096305 581362560 0
788481205 999642544 0
17276562 12700928 0
635063349 585789034 0
75767688 67710736 1
382073101 229523072 1
575392985 218228171 0
744180536 530071711 0
246880121 383947725 1
344791574 936538225 1
316843573 570909804 0
995717585 984902009 1
481620911 931246977 1
155875024 120547623 0
892629488 604150698 1
177936578 411302233 1
174632322 877069991 0
68361327 835644138 0
327141481 596126354 1
759968618 771762390 0
188856786 226942445 0
474252476 314072612 1
850758337 207157985 1
172936829 594453003 0
605840510 448227185 1
916118425 721679302 0
897354847 11278530 0
852460164 973223657 1
100882160 924125419 1
533079350 430523920 0
267287977 670292904 0
967762076 622100841 0
404388532 771542012 0
880292868 951774592 0
41602715 185176877 0
66687227 613979019 0
162882754 288346750 0
692693546 820053145 1
509043271 679850210 1
536005986 419321066 1
204524278 227293399 1
304537448 143645671 0
954811220 842817122 1
645527499 302806462 0
371249427 877032760 1
707572279 204679407 0
143966451 103756074 0
10652110 427023071 0
235679743 276850034 1
997056488 988596613 0
865311366 798208003 0
449626142 928383885 0
757044627 275891295 1
14351783 727089613 0
347497071 205666752 0
414641688 786294435 0
541080959 520443856 0
929717040 188387367 0
432428444 125769454 1
975955727 187972082 1
891614343 775988570 0
599510916 402304618 1
273791806 747244291 0
883876390 838645746 1
471289399 47889188 1
647461141 676800602 0
828927445 742645794 1
912996409 581373246 0
584449009 485730553 0
869835285 684231487 0
123279640 286859257 0
370496376 428814403 0
112852864 983698928 0
843361280 306339463 0
919277960 935073521 0
79092898 570101111 0
332769105 96681882 0
779068484 443657531 1
398239287 259663148 0
436587216 605928744 1
540463206 264475334 0
489214190 215996373 0
53834306 217519921 1
305925461 105086923 1
568194259 33132809 0
725206115 900620748 0
837420097 796395454 1
922349446 829853800 0
744397751 725126053 1
633528883 853048120 0
801102350 385628476 0
946497465 987629993 1
594621782 235510520 0
516749489 60246596 0
482910512 812158940 0
31217474 968895664 1
949092085 952271771 0
188283296 330968188 1
927254515 802982145 1
625707366 367036252 0
296727269 431793111 1
383192282 269852540 1
148085174 358181573 0
126537032 904790568 0
795292254 861690037 0
336613289 729012343 1
208643787 373422652 0
471629900 316776040 1
523304582 841166826 0
930000868 398410187 1
911274743 300618351 1
764215200 579643805 0
69448634 23675107 1
938491938 391822863 1
368517360 59840044 1
226111464 355320836 1
372850168 916138037 0
839441937 851943830 1
226535209 635270449 0
586758749 98613985 1
863013690 381606227 1
33498791 913094891 1
30912205 666414804 0
654620674 46737364 1
946364192 800468140 0
996885128 406904842 1
257971284 432681814 0
148169621 737756793 0
340339489 26391736 1
694765745 623139047 1
528136594 311285141 1
972242594 927982833 0
921275779 179859604 1
937116664 48976363 1
573522899 742524493 0
369629802 400943295 0
665471990 335031527 0
351638717 330918524 1
729117527 210107322 1
454387201 431167814 1
518679659 285507680 1
904259895 223496281 1
646711076 604305307 0
463824149 948086578 0
196681499 338807370 0
502693052 189527689 0
694342925 231373377 1
829680139 37977229 1
159829363 668203831 1
927931445 413553657 0
811052406 994237965 0
657842437 887001025 0
495485420 985142948 1
509623409 793180781 0
760866477 448070035 0
63405708 778869208 0
562299428 416745786 1
206812876 402263200 0
961716104 657399684 0
593846492 781906982 1
578824982 373220970 0
472424769 689554581 1
299644420 564476284 0
950272945 559192891 1
5725510 38466831 0
802085885 838836260 1
423100159 816591843 1
847483392 158999302 0
764005771 519887735 0
296300650 122417979 0
486108845 906685470 1
52645776 831094133 1
200018180 554372026 0
399326982 599712108 1
445258831 251739150 1
448065739 964861284 1
242319417 884523772 1
488630538 928367846 0
818038017 643155217 0
85692432 680058683 1
312435110 626170692 0
316881655 551718933 1
142247755 323888196 1
422907317 804676102 0
189144872 61850752 1
323652671 333857619 1
474723708 243966424 0
139769442 509223156 1
958615085 417845797 0
752193224 220067621 1
594061429 618048601 0
346090464 565561279 1
519742511 468231305 0
741208122 280741212 0
462379424 572241089 0
450902847 363472523 1
783891017 145953360 0
877316469 69866086 0
664349189 906220880 1
633297283 686381991 0
546707366 350745956 0
841521045 813987638 0
874550994 40126069 0
597774759 989368791 1
747445859 475054329 1
527144751 756928971 0
114048053 3538636 1
409876816 414101966 1
60262288 318624939 1
415413379 822987162 0
243505672 24528466 1
140319630 301056119 1
98501304 323164312 0
59449955 861313198 0
751779028 545151056 1
198535644 528559549 1
75005804 740169712 1
715252212 471606975 0
473121140 758304202 0
689181531 375153899 1
521036303 98494095 1
825889760 837871002 1
24921359 411124482 1
230143970 175998660 1
479976381 339095030 0
128468540 192679420 1
464809207 1990234 1
560083939 295112578 0
411328413 638044124 0
593039247 995814732 1
312357993 367311023 1
977004358 365680768 0
287095478 335114438 0
342025942 267172275 0
10550911 69346643 0
205310442 971798050 1
731294343 546256994 0
342673800 802578385 1
91769073 623648664 0
526788488 960714376 0
997919166 539545527 1
415845821 309657716 0
382796814 62717991 1
974604366 622517336 1
194258780 128573420 0
3156029 148753310 1
47047086 543679165 1
649191522 841559396 0
984286086 165017235 1
696407446 891513871 1
298511523 565075111 1
381869549 557850650 0
190067739 955067799 0
868983193 942493902 0
191593762 935541916 0
194656348 459701543 0
81103753 943751689 0
385062714 526408126 0
750174035 409920191 0
542066702 170378787 0
743598068 17171605 0
157593741 86092620 1
881218937 756683602 0
933122028 445101069 1
643739856 693924049 1
171544497 564181198 0
397389625 443413762 0
695166073 961595473 0
843100372 728677807 0
301714130 25512009 0
1019017 322453294 0
416623505 368628386 1
570111128 776200183 0
918150170 159699651 0
645069218 367506319 0
490660002 664535988 1
200905027 756037044 1
241320210 604135684 0
241791176 76889149 0
653837586 89550477 1
584864668 44378107 0
946950542 356905293 1
647932295 90173902 0
144897908 95423142 1
348281426 31668054 1
821200942 196741416 0
469992519 662790409 0
545371974 783440722 1
789577177 753866403 0
172397755 634946730 1
776982108 232693977 0
520546612 999954736 1
207236799 428940908 1
395437826 173434062 1
100832322 321325743 0
703673436 708159231 0
586703651 678366970 0
702444278 651276176 0
7767115 904601824 1
854455315 948014947 1
966602971 582848389 0
12686475 979459006 0
252003458 643445721 0
757902566 997312023 0
645549930 896989878 1
253289389 435192893 1
652735109 470575256 1
144230295 216314445 1
821686637 5389777 0
719052409 616566108 1
561377922 228259163 1
381904503 84165612 0
338454307 636463988 0
821051299 328561026 0
838665892 327527614 1
490915113 42207583 1
729408523 699443817 0
493647616 796285433 1
614715231 968689778 0
470074927 258395652 1
949759747 8078121 1
748316444 846499005 0
267845332 965152429 0
553847980 452618952 1
195146250 378639305 1
58759669 340810775 0
847894439 6440263 0
755363047 658148782 0
82043055 550420372 0
261680794 570587028 1
694781675 500706832 0
525021403 184481804 1
134572169 539729294 0
174322218 896403498 0
468056763 391971494 1
954390561 918277524 1
336570679 451137091 1
400488582 122245377 1
149173129 119782452 1
467417709 229810981 0
827450342 478922547 1
574775702 700516548 0
634703139 735810916 0
989308894 15170104 0
86187701 430092666 1
422728868 998199415 1
242903466 120187797 0
946046136 437583234 1
337195259 141848568 0
318959178 608121147 1
504112123 418565431 1
801412659 899324646 0
247350290 904647926 0
751579483 912490945 1
761173170 117162625 0
407679901 45778846 0
302784322 445437482 1
878862983 577106811 0
919384309 483837020 0
552686494 314130085 1
393515052 368330922 0
549812273 21978145 0
723512368 551190642 0
187058756 452298942 0
799180799 919704791 1
623236422 677289108 1
468883730 919863439 0
297846886 431421536 0
980066864 881140673 0
856361173 860384132 0
355306003 780004419 0
452698227 229501834 0
980473096 973368796 1
593752760 109825891 0
959837653 639040070 1
217940855 942602127 1
814831723 274667276 1
162068957 842518081 1
541342310 27566999 0
931361875 991211781 0
393234776 721374899 1
182272760 224886037 0
588547185 817628703 1
216776359 613822018 0
754750946 208831143 1
85359378 807777616 1
132961966 798402863 1
945302801 344880784 0
507094308 618092438 1
226239988 131923708 1
283811129 27172112 1
126714514 512097107 1
96189349 130214296 0
621458900 715698517 0
818003940 760067887 1
925229158 459419293 1
795280159 744873057 0
97840738 536840336 1
762184110 646933605 0
156127447 142047602 1
402752373 153212708 1
782460483 684236947 0
654974526 856765539 1
167292450 810897198 0
39542514 11276385 1
744676199 560679847 1
292151067 268506511 0
216095662 673942129 0
908831126 113276738 1
779643802 578968653 1
415649967 985422589 1
170060897 682252682 0
78284870 269984267 1
17051355 630747629 0
51809337 233767481 0
758696853 853699863 0
589019857 502220978 0
331506995 922782556 0
904045506 953520986 0
876638037 922744035 0
268106619 417758687 1
545634063 316067945 0
445162875 368598964 0
926707335 353299176 0
69897138 197141723 0
910058127 112458619 1
235069487 308253582 1
735616832 463496210 1
870840999 133581187 0
195530800 204095353 1
869670526 199685232 1
77109620 233432784 1
1022683 665876559 0
789418917 759055404 0
905937351 802017985 0
942591308 991317044 0
727825048 939938922 1
223216948 4236610 0
885941842 332489242 0
54513491 317103797 1
637398404 455783195 0
217697005 106916211 0
244925504 726153485 0
754382275 786477023 1
91076379 330294527 1
575521025 471198509 1
37912494 107395598 0
379407968 850880062 0
888963277 107093711 0
557393643 89182237 1
659397090 444907110 0
653042238 319272150 0
836050744 949028388 1
669054287 366140536 1
433355287 720716281 0
900265194 675896004 1
689531537 357000918 0
733425409 271799969 0
17334586 301035504 0
913810369 181978671 1
129057194 326816432 0
236201134 960457127 1
94580808 550071789 0
373528570 6643757 1
615355482 818799304 0
95076391 352964288 0
194000049 872735135 0
131020552 65765081 1
503853245 127100630 0
918061937 532409771 1
643438078 690405772 1
621405414 940635113 0
131293943 655713328 0
490748999 410873506 1
220206714 559361151 0
842453176 243657492 1
966937148 583371265 0
786686738 107804726 0
874308748 824691199 1
681002293 683904315 0
594114848 459184215 1
375710582 381564411 0
43143081 95614416 0
563005754 245045395 0
853991350 612605976 1
593103997 3754332 1
764457671 200184961 0
222802973 888385294 1
44649205 252834170 1
897337505 764514789 1
732737098 921744102 0
837744515 434517688 1
609963174 60618030 0
10062365 296781439 0
238734570 302480547 1
108772085 896254627 0
936451054 303439271 0
203508929 679232136 1
457026028 59060579 0
431172056 309787021 0
368033857 978620615 1
95162436 395050391 0
313474784 841256596 0
821574423 786641515 1
280470023 802100771 1
851526806 430464267 0
63658899 304865509 1
499448085 912420200 0
155483178 415696441 0
777383120 667563284 1
954062129 374019686 1
946446660 164913939 0
882394105 383721790 1
790015766 905531955 0
780308475 898200713 0
284709130 500805957 1
656537333 795049483 0
520716434 456784915 1
152431516 154928422 1
934889895 229514772 1
46603645 6031644 0
882163851 683554934 1
84647646 824207226 0
463114351 362449882 1
88546879 26946260 1
147745473 858204041 1
549004108 661794715 0
184735529 929642117 1
94862390 180666934 1
958688230 523497844 1
660519871 203972228 1
333591817 481379178 0
144253219 703530530 1
465609715 610314278 1
608765429 949160321 0
937207842 803970636 1
87528149 898689731 0
426049796 721475812 0
608677756 91995101 1
606355252 499919055 1
258065220 37778143 1
220314014 843370128 1
634778144 904748129 1
996888106 111899805 1
311760101 870868150 1
85376074 930359764 1
495235581 876386089 0
133170478 225422475 0
132878900 388534434 0
825397471 146222871 1
588689394 641716992 0
930198116 214268993 1
362173052 875401841 0
411216355 759897512 1
285289411 980811455 0
962227692 437910184 0
26154182 840211291 1
74734488 313770196 1
594459721 705745619 0
505777523 969674345 1
199487391 996059997 1
460472308 881823914 1
697673600 959064730 1
890331098 551884939 0
111693951 209537144 0
146332143 83162014 0
927277565 766358608 1
513275512 728666320 0
281429658 383303295 0
188714700 684848254 0
321165738 771686073 1
47849746 53412994 1
273487126 714391159 1
33964862 942520090 1
545091899 148338609 0
217941298 407943072 0
602472306 694464976 1
540324868 491187094 1
526256673 570138300 1
517150484 780090924 1
66183282 381439203 1
514761373 333855809 1
658077794 518047525 1
551941387 43929459 0
984433188 8958228 0
188274388 448069053 1
193450695 227672807 0
364957660 362422883 0
403836470 768391589 1
760974026 345501199 0
562102454 789622119 1
520752473 125880322 1
485318066 330932287 0
811279363 606354470 1
274558292 632433765 0
44990210 754072665 1
133034520 788527197 0
473371768 369689372 0
144488356 222567242 1
3692344 68435479 1
378267230 517865710 0
127406548 772280775 0
976265344 562707377 0
694663608 376814841 1
935997705 500157117 1
47169323 147722815 0
574359513 2914095 1
98219250 909633190 0
604854418 96010982 0
753693353 30719263 0
700016699 610948492 0
58518471 33050568 1
782437910 238621822 1
580682430 391191401 0
51521874 643772003 1
987453818 759550249 0
545048603 683929490 0
644756750 872573887 1
409115722 419838605 0
588874979 127732880 0
696950147 474585457 1
447864799 379161126 1
121570011 960331532 0
251133483 59645819 0
240785251 743316876 0
537345708 564453993 0
527712952 356830460 0
714433477 412036425 1
558476184 833833026 0
629014685 363185052 0
828778194 479635462 1
386056492 28263255 1
598102546 917056758 0
423059667 624990361 1
504563792 666862193 1
11208562 74038694 0
12614883 691992130 0
282477366 595224222 0
986335189 501105311 1
52649622 364818362 0
234060119 964649927 0
278039916 216585884 1
607639749 253612844 0
526875643 270391093 1
595225222 453995547 0
328269694 937603176 0
644266590 346058481 1
367798551 843746176 1
869760345 694967175 1
749764898 766064989 0
670251889 38303283 1
782259689 715640788 1
532645550 592941361 0
594339115 263791783 1
647347496 486656839 0
515564252 75805834 1
847493707 840034809 0
358095364 816790668 0
48654876 214454256 1
749899325 962073756 0
222201333 40586371 1
954037976 860779001 0
595196605 993446213 0
27475082 260223637 1
707813474 606274829 1
195509587 540455771 1
991853404 209539677 1
669415350 525344047 0
772915751 450899893 1
657404240 113578980 0
961548207 63326267 1
690447618 289006783 1
217375548 160635905 0
626448603 333355678 0
160561753 968371929 1
699763485 517797119 1
765836794 539819386 0
92182945 467521920 0
224132283 276383400 0
395548342 954950179 0
118790265 656260369 1
257911063 460386616 1
85245391 289391630 1
88643211 156574781 1
793285247 258839792 1
569191172 554800900 1
342167346 13832155 0
277271326 435413910 0
281304599 573743130 1
747279473 956955424 0
62664170 264347682 0
746950977 916801335 1
647558850 880366557 0
580975749 432616890 1
451013079 268512655 0
630087045 341084720 1
606830436 995583231 0
965195307 690421864 0
605801333 370801068 0
689131982 699154443 0
902831299 55173924 0
754637850 293430025 1
897626599 572255778 0
333802420 597485101 1
138666332 118936893 0
378779153 373975338 1
298482818 706391321 1
153291094 82533326 1
49132598 559485393 1
793111240 758550196 1
497908747 342067599 0
606588315 438195589 0
874357395 497640721 0
421860382 637119755 1
496500057 534833226 1
884984843 263762783 1
742432223 852539477 1
613179028 300168525 0
225020790 328400812 0
737668287 203652162 1
737671919 246039663 0
210224982 442884301 1
6214293 569257657 1
400676344 831533788 0
664021452 315954051 1
55467213 272317470 1
707600603 535688317 0
128065050 152120982 0
112075729 443843021 0
758204807 683660374 0
214871917 924790552 0
730896140 439704955 1
304009029 958109190 0
305179907 88540387 0
153085775 327718854 0
709838734 937333180 1
192123804 886549707 1
578792492 243712066 1
60221584 446356463 0
637311179 231697044 0
93056790 185212621 1
935537684 329749601 0
347170682 4834079 1
318159022 19979252 0
850123161 423339717 0
836304009 59303733 1
295106589 640193213 1
220275349 50243513 1
958551429 87029111 0
576541529 877736934 1
969288456 119748634 1
77785137 17462935 1
180063818 703785332 1
738935472 83494276 1
214640015 233833862 0
167785142 628562559 0
110602141 292048793 1
655955439 299147603 0
735589294 766067404 0
578017235 68547684 0
895850803 312327708 1
881223676 440158408 1
955350918 577378715 1
985935768 998863521 0
633030345 923513776 1
442369621 553493090 1
446684092 357605722 1
746583631 765796494 1
79832789 963568441 1
999684016 648687492 0
473002360 890303392 0
495152421 601084920 0
583417032 654641079 1
220775779 969720545 0
245641192 811022432 0
79724497 688783307 0
2885962 705331247 1
347289355 445882160 0
519489865 703138895 1
544240222 179203752 0
994340472 97916747 0
666142861 616964951 1
542779985 235831568 1
363895609 728620224 1
174045976 790295786 0
777370764 641718091 1
906333770 281715256 1
302613970 543940635 1
753946533 598136387 1
299360094 779776603 1
919504893 951022738 0
374474414 404422058 0
378370310 813492823 0
679921056 44154317 0
172221337 655456042 0
964371468 212874274 0
41010936 922244343 1
489695784 701306499 1
76989683 752765923 0
247946485 251161140 1
158973169 395026748 0
561106469 176481848 1
897989037 300255706 0
628681141 223741137 1
610393290 790869397 1
621122779 145206389 1
943279645 872372469 0
990448453 581819788 0
296187765 730195538 1
164376100 568674103 0
302978802 899547450 0
809256104 257878128 0
254647700 210405337 0
620920105 500400180 1
703262105 865225571 0
989375722 94272979 0
327503964 56192014 0
689000825 117724609 1
467247445 180085542 1
868354560 617995042 0
73560873 577353315 1
540914955 275027030 0
106534710 57285902 0
224910092 552606121 1
688453559 573514107 0
421576502 734361687 1
396983447 197642996 0
145640386 685891190 0
76921701 285623818 1
243469383 860167969 1
169954277 447607551 1
939629017 536743769 1
336497671 746297578 0
434053613 292112791 1
678397489 686002613 1
980025499 14783764 0
965398652 820868220 0
850435392 286176939 1
495844134 880289130 0
300261975 132559703 0
320401259 875612727 1
784465267 561475740 1
873015946 382775142 0
638891889 323337451 1
419023382 22569022 1
964116357 240579382 0
815467545 419486877 1
279616167 280962978 0
848427719 525412768 0
612382652 880498150 0
528924289 399962624 1
170138330 751859187 1
790456285 918141369 0
937146608 418993118 0
284532131 488152594 0
425974914 564510348 0
929205609 424476064 0
322855052 175493236 0
898488372 631583766 0
784524499 381341572 1
120097444 915946446 0
354266768 329731372 0
463695526 304683124 1
26421105 926988167 0
692555563 214111644 0
506345767 803716385 1
691473188 720146303 1
353640137 975546329 0
888323312 287581145 0
586761545 351858726 1
711199003 673912774 1
344767701 633341873 1
538532937 561534425 0
263686468 300760952 0
697774217 355547748 1
206568195 849413274 0
190696454 547571665 0
401764674 747475699 1
930964467 489854370 0
243367921 832802613 1
327618561 15687619 1
507353729 556147703 1
88149906 858336041 1
544123756 381915471 0
739989764 232366951 1
41987755 696222881 1
694963583 903453475 1
606953093 26955946 1
967522536 493836654 1
646669136 915731170 1
89953574 863680160 1
900984140 516869529 1
555781467 163677944 0
464831128 775286146 0
201243589 261317397 1
905170401 308792582 0
324823456 796272929 1
717164372 9620480 1
528629255 837130232 0
327624505 886467707 0
74861418 895432385 1
292167433 102103474 1
571561243 83685044 1
161451547 966123690 1
820621166 849864840 0
691191537 361570844 0
177426267 545276634 1
951186056 356929606 0
895442688 675351523 1
605615327 256841593 1
247061845 466734629 0
860643184 966491017 0
165920188 731730310 0
435578452 584942259 1
772105585 910385217 1
45864736 568111867 0
52708546 420342225 0
79790179 490119081 0
536202591 669376006 1
993308011 382067761 0
590323789 893977897 0
9544989 388234751 1
837245544 602264144 0
432914765 342163904 0
362617982 714744929 0
531692221 928681483 0
933862509 433545572 1
341053375 555293520 1
669294226 726733385 1
948806232 925415701 0
288554439 747671580 1
678101493 298626828 0
165198919 197652731 0
643551846 501579932 0
232860160 306726002 0
470013249 441590590 0
45965795 382608306 0
267079442 252833438 0
610512353 534061185 1
135461267 978438762 0
332545205 382545246 1
371765944 692500047 1
491164507 553127540 1
789603553 388261986 0
333367197 13276131 1
536327148 777737130 1
844704955 577359062 0
230054073 136348158 0
578352186 395436427 0
645024452 588285478 0
175386062 811143094 1
435479946 468550982 1
755559636 469634655 1
586646470 603834683 0
175734635 256676947 0
179264071 841637339 0
391254163 824549958 0
18036368 594344489 1
537575320 985515690 1
954110790 300767236 0
289670951 566453867 1
121317839 344955215 1
518052421 730803943 1
67345305 299220239 1
794462086 555259428 0
171985829 517952848 1
164862316 291003349 1
369649967 470455934 1
615425798 667454668 1
778811791 146061068 1
512787636 993690377 1
17748822 459605444 0
551918925 313053928 1
403156464 419449711 0
259777345 700624512 1
786942092 625417046 1
163863416 234651411 0
570523485 522719702 1
663736455 351663675 1
143381748 915824914 1
9704292 391716323 1
131025089 820738794 1
517615732 485657985 0
656238738 529327763 0
728975705 30956738 1
398397283 380707914 0
808859793 242762954 1
206299619 466872217 1
248406503 758379228 0
111987023 868018496 0
466513525 775073459 0
477281245 773408601 1
101836416 242572957 0
410683511 900878123 1
851500262 960542463 0
892287204 216883598 1
931303394 693547994 0
829772895 256141478 1
764686286 604563075 1
638869815 231611025 0
975723901 453338927 0
823854981 3457582 0
43027911 222135376 0
469512103 763295127 0
504496310 514430352 0
757398917 549522456 1
734415148 541404660 1
97160413 400917423 1
164467075 691689006 0
584342688 35004562 0
565294204 694799385 1
471315249 675800792 0
845411560 396171056 1
691049290 780280320 0
413008084 610910730 1
315175994 530550132 1
994854724 824130288 0
408526851 864750569 0
300511213 444939594 0
319487377 876402115 1
973375838 214932464 1
901235498 703906977 0
254457549 182176529 0
998867485 440720489 1
148383302 366447792 1
901744788 685919053 0
119002826 893805370 1
380646579 928547621 1
235292524 910187398 1
734672164 268289099 1
577536686 743992268 0
892023380 269536439 0
569661719 335426185 0
286496690 175546930 1
310514112 516863052 1
935287872 194602146 0
938631605 59617196 1
60693103 350977866 1
194160952 475940125 0
386305499 245028394 0
354839635 655193473 0
405098468 307763607 0
869784460 233402360 1
509118112 352699937 1
273479113 872873187 0
330199080 147676859 0
921692504 516364077 0
87709772 159905272 1
165639504 681338838 0
453929545 79840558 0
439082590 641558305 1
647823630 263560445 1
873416302 374369272 1
972493597 693303779 1
776951921 600874092 0
952733497 247857395 0
184029955 641830506 0
516245548 509187682 0
66786641 833943725 0
313625882 571213426 0
420907203 637431217 1
251037831 509094218 0
14386858 780801617 1
215928566 71964561 1
192203743 255407275 0
268494924 601274534 0
809119886 99516871 1
866023117 42429975 0
450150981 947078341 1
542102769 842846153 1
808555035 941372546 1
779134080 24309467 1
291049505 469446017 1
937031709 507711224 0
918706010 719021512 0
847904168 254259679 1
587048426 81537489 1
21703538 117984723 1
14407762 365876615 1
976145412 216881238 1
831997350 831672821 0
541647014 86873694 0
108680906 20714837 0
848928669 969087406 1
953112562 273560492 0
57654358 269860431 0
748369167 449169764 0
562869248 396938475 1
11453916 436511351 1
262358545 291326926 0
180830683 150525864 1
402482065 772396802 1
590063303 112239163 0
842295226 496362883 0
71714634 368780935 0
961755067 188188755 0
739290888 710253320 0
675696696 573158087 1
725737312 912946644 0
774769917 885186948 1
357413579 301010972 1
861125786 781522244 0
332331388 564600630 0
621442296 141348142 0
44506627 793304428 1
931067724 40957515 1
536614998 67658083 0
970876180 430040926 1
951234567 391169270 1
735596191 17113402 1
404118921 888576765 0
842863465 416108483 1
384043288 272054074 0
355374358 627328883 1
899948153 632231383 0
181522408 175447620 0
682982157 155974614 1
790122208 92777477 0
349010415 318766080 1
583721519 152408449 0
946135314 844399554 0
117985275 910656453 0
935428234 63564348 1
840593163 443971127 1
754571072 994222845 0
837418738 495600230 1
957700738 145328778 1
536041726 951910616 1
224267123 853388110 0
701398818 484794003 0
895122987 527132729 0
612769829 431862354 0
245183393 84397663 0
112242099 741604449 1
256004465 462658468 1
951163939 28639949 1
174496543 139628578 0
494886154 48360190 0
505798639 28662135 0
850529543 367046370 0
632186779 292320987 0
162811273 797589801 0
696970039 717901736 0
517917945 535616388 0
146555823 375859007 1
813689264 993558361 0
347273284 498460311 0
310945422 450382042 0
511313804 529805002 1
112278041 47998650 0
965483988 352181306 1
591812534 722938266 1
223787860 650287605 0
110345421 940906108 0