532 813
437019262 878914770 692819383
929176066 657049555 799637676
179913266 266003265 731227835
705323037 201246867 183631677
270611175 680342740 326297106
21564799 746492922 599870983
729200873 612278331 480645345
574356910 493730340 591363277
253325503 325980362 738703013
254741788 329123773 683907575
669740493 450885554 614018844
374077434 163113062 320936537
601029514 951620049 216328970
770681525 378142883 85032251
155899669 629223524 235246972
542322453 338915460 75174853
573887052 64213608 920497409
576086096 749498946 767197067
363475924 818309531 279080911
339033753 321770125 765774517
173557204 514849000 829916620
850709523 182362381 782663364
842602014 214140041 530278300
240708812 653573066 302927689
252074632 223654983 610761831
555859320 355822327 958417890
199402856 867137962 905986212
91242177 347675278 449364585
416436444 86842727 943981064
858527700 176373492 209770066
315153329 597307279 925549009
888137901 434772005 971860728
540722011 508879689 276569269
899815865 644228756 492316089
766480007 143772726 74583140
402265862 924734031 510463898
737656734 199740970 876483237
302775122 746517968 79257081
851523674 952372240 774957950
645014315 395646527 838098132
694970240 882381640 299219187
194059538 143048311 519832444
189284340 227491612 971522619
536705246 518293388 781912266
451008092 916363327 379872962
510606382 698548075 589361599
278705257 383112952 984382801
323952534 905975648 438699941
277623576 149001525 413099362
252031418 988861638 756861154
821558232 43108663 478472091
897190804 142238842 310887685
622789930 884147582 11776394
72340310 302339054 829404650
648598586 715960580 608591101
184389331 822129349 88501953
212306188 738892229 457529955
190845897 656970683 477965779
831791147 901802628 849278450
763726707 722255436 212762190
134484678 185931654 503003818
336406888 506820842 843374043
242719767 829345542 399710249
18316929 132876288 652680078
991071283 934062668 716379281
334307859 894537255 650497421
261521120 629193703 164897301
607106868 785569377 515946533
90993685 291104268 318102593
811382590 568786887 107419341
135908712 755143582 712306072
754250122 489546191 640259471
655918460 265991488 357878405
681113213 669444191 432251035
106885967 629061588 409573091
50381254 687024843 895022388
960006315 560844439 41515461
167917029 499799439 510643462
305623388 949635560 562391304
791047020 722231667 430725102
667434084 168118771 13656249
934765012 70893525 60874933
104607756 650374714 687045886
94740582 533755059 465656151
684313042 341719520 412508310
35661521 887144755 982432390
395259787 250662130 208013947
957758072 445716160 32461513
203198044 4302363 38081289
193842662 911976105 48613043
104781220 374172687 649171810
636639089 396975967 841242960
8038300 150970981 954687411
51928121 782406210 92903798
373657405 680528957 568719382
320203437 78837072 229695924
481447422 12201658 17676805
915536143 322135324 435510950
74130087 798551126 962918956
689824454 203165636 916771872
700254844 942481030 482471172
489133235 543164321 517388868
979063267 859572347 106389501
639821517 472061737 347078209
900869054 781417246 151820261
356281937 373794558 909579610
629587423 982727395 313206140
535886485 820756391 692459745
339603666 666027806 751752110
994842530 129469518 434280803
271407910 315702122 499590296
545523930 18756261 756328808
20371051 851127068 321514369
973051161 982917395 39683407
452956276 764563646 723103047
694848782 135161508 42071653
18148359 436410473 743399096
895533552 938443544 946304800
941441746 575543705 234905292
892343995 749361956 768438624
539411684 828972664 381905753
157033244 920769087 979829351
698939285 7228517 605599204
970270151 937356578 672701876
198121864 109941193 179382555
249165508 946994168 950798829
368329526 257594009 924941461
745458324 522256226 353094399
853263495 252021045 56399896
969199413 12045898 881004743
979708071 899815845 88049733
710121001 333221776 488618492
282050007 923359932 278215622
278855153 279637283 937620612
617917595 368903611 439923416
366110025 624381625 257628615
101291959 613556902 115034954
28272186 772531428 74344912
133999519 706478882 167851788
269073721 190483917 954826344
454052331 577064819 57365298
548893067 229504971 278079836
902016901 714422979 731069349
296275648 654906625 25705677
138454364 452571541 983045190
977656697 64471270 668958455
398735123 934602118 928137550
125879437 88392576 854344501
177614693 716533186 653296783
101831302 387243285 766529944
412466445 495194631 531329903
498334352 603142599 882787706
613823467 708490116 658038825
704943949 871681372 257744016
243499717 685843446 281478001
272853996 250401958 572621924
870477098 156038486 476805780
925779284 791476485 965279677
577657678 913962488 874643231
870125515 894680343 927394356
178706911 451172830 369735939
863494753 42195160 18976771
359055554 315303146 322118336
772379669 848728985 593518111
294397480 187677119 572326381
214489956 265652279 992226270
437447047 910245469 857443549
264109589 705470700 672455377
279928487 786525798 485213494
183796397 232342367 491391122
898608146 287994458 97430663
522269154 181476319 922360569
128495016 430061088 900598537
975324493 523511380 507790239
598948964 976119700 24116891
466581456 923204982 360632607
384218618 553397219 758743009
698094764 542425053 781479970
269291192 593927519 961966795
375700956 330001184 652791330
397940157 703367500 28520407
876732642 806420735 552167172
194461067 612072766 560264036
614191517 390634355 520864546
423962646 802760820 270689725
225343995 234711389 944254645
665474826 688740921 513390967
895104642 680278119 198923776
873650325 606723936 929901462
174259102 413855261 6284779
613258202 244587510 451710876
661805180 234985358 760986450
139032009 419376053 858413256
545443942 683639770 79626469
24543112 448207113 548081803
327821783 418328417 468438709
833023653 937563348 360504984
770518657 837242934 678072848
427995016 263635537 714597430
374540650 866321869 217774152
874783676 130771487 719640233
166739976 313798445 778142786
638052650 921358237 461061326
281313222 152772510 222435238
853965240 988023284 734468928
238655062 135780964 826774112
267461014 555076012 381271552
997135897 996323006 174336555
872809507 914196354 707951729
845450499 363489869 373758575
586283500 426920384 346673856
603678526 942340449 245417014
480093755 672281236 873543945
596275130 752345795 530792398
4499947 651027830 559108239
836305275 205270244 842845759
572613399 671326732 615380859
316829321 207698509 340315941
196602081 185588854 565087977
657065809 846992111 920954893
864712902 333997543 201688112
439404617 794912364 644288409
975597706 174316492 986073643
44711037 849065408 885868817
906765336 613050833 37658436
16428641 942909447 713183649
241318061 723385076 628233472
463381623 944451080 265055978
885512639 758779545 833228747
847948647 932789400 960031150
865257865 669387222 564721636
516777835 44225606 84584327
975458385 891380628 960696582
374754464 69982243 722382590
75319658 728662404 89429566
389788404 930636379 996372626
944228902 349712640 67518312
947029467 734162928 879324833
344396266 723519435 569879929
902288953 680583164 938537169
661571156 358832790 612454999
247115873 810179242 870938783
304238405 484551374 716926809
214626812 497096804 368453356
277767874 671188132 260115381
387979366 578151806 591608037
531010434 370997587 591245355
911795398 430605620 896140111
631767858 751691940 298968426
906274121 305775 522011588
204958763 581179957 972318629
283461815 241538941 777246182
884953833 167736521 148907589
137640131 611526482 848000854
873693595 905182039 287688100
934576171 326649833 95049208
714085690 694419796 251684351
692138098 109194361 861904981
871456619 963036169 836681011
981064076 55485177 787229414
314800768 635388018 326763329
352159210 409989876 183816967
661082671 668157656 166045473
340948950 933671702 470243905
576022662 510564025 993488633
820041064 235425910 199747221
173444820 769426454 86044550
510314560 692731482 987248335
322149047 774349711 418171956
369959252 442662572 761634595
840017572 103025771 480467947
470545559 810543858 565140568
673034053 668602899 94070562
183273316 386754048 284293196
84404438 922609320 117505738
143205985 784179906 133089099
605795935 298064717 332194864
78482131 519046241 465219319
29526461 583724615 696885890
746717536 382130370 953899337
175049831 234138909 521458312
41527967 30627670 958907615
660145646 571261028 28797755
43913694 277772394 333485050
121550757 532265423 419900846
945762614 493705672 163322861
351837620 495478912 778221314
30754390 921416896 697570572
520994035 102325092 642203813
365253789 770032626 655260439
696818602 984123347 727696771
734258759 471033857 234279716
952429039 58705798 765805002
131080009 445857435 598522462
851652434 833199421 853198939
491201585 775175617 174897110
117531829 120759843 733817703
723995440 636436235 501699647
84088145 422439541 585043624
834180967 698870193 910940590
915720679 539750838 898608042
97210529 357305022 337921245
169922900 217553569 569726104
627692750 407743170 877137369
478771057 454635327 725957565
185695538 785190569 721267180
254245318 764128280 190896110
615860881 74420746 922146957
143486816 13992082 308722631
58674970 565666586 687876735
129686127 611488057 113406245
37955267 515117404 189618688
939619147 521492626 970525540
659717941 558106397 930198567
847052676 586191041 931904904
205107734 30456858 79575160
3550910 293719888 155080393
806314842 625764381 668386318
772587883 266606038 281108641
867999826 625930916 765307878
339196765 237188131 528423499
963475113 209929507 610193677
582274782 682097116 534237705
81776621 930118290 437226630
521970670 958606874 11630120
457025201 707415357 339233133
280469901 566568059 643396027
353386344 419268121 583506485
308376518 886533958 898656982
644095608 668365587 116061415
743700128 651765810 350868616
243294344 491611939 813766283
617731391 40474985 608330989
489479834 623236364 4450364
32383515 973119154 493554486
244842258 162715183 788987487
168457303 400063443 434342444
34981129 998140902 857473436
105172667 907770893 142056212
547595968 946006141 685257946
158401211 957240123 786341986
714713833 42629315 468033219
292847205 848239397 20885449
533543682 436679164 330959208
361477752 692710640 194337139
408233487 795516883 587742322
220269761 268150824 557836664
115683896 215079652 987234801
803209009 779550058 675779270
639284596 569117000 905911180
942954272 69402262 209452290
8541287 474199214 327015078
822200117 903111168 344332855
516128251 446368963 971949912
36828531 193800217 665812970
399064851 655264654 890541539
396632929 367054826 125563340
172087042 915405301 210601179
229254588 623896549 265417023
745816208 516099205 262657964
316795445 639053643 968604097
257419065 296890463 44253991
487386325 936327573 575173670
772345859 406134152 788824942
161991213 53667992 873426408
76479785 701689736 469126553
899758284 487092678 198002822
486763182 559390731 797451612
629279611 823463719 158030629
762620459 653474418 639369830
500370667 249405179 760368646
279648067 646502987 860234330
548233381 323997904 872264165
968465276 309021162 411488659
725764035 238690546 885499208
611183970 974729892 300947878
432404108 703639930 455985893
134753025 252572083 133348372
135951850 319484751 457685536
405539332 840841023 729246451
567687299 726472761 790292197
248767383 982067994 812614748
526988525 985836733 463125236
592033555 402441495 631005864
682882205 528072682 611118442
310022563 69664560 813592843
484833337 824969114 780572864
154291898 351450499 117817644
572713663 294543925 642350510
98362084 454917653 350545868
717886375 569318711 781331969
640538031 813960755 845268334
201917862 486131710 45564871
313463276 981475686 58273530
499036588 588239182 502203426
926265407 578877364 414338317
624410979 117710176 658052028
507450519 362439420 533499973
209874867 697275972 760519912
190908888 338734897 998024868
215236436 312968245 555211543
953707541 738859183 801243339
467625266 62242310 330119030
631350500 529150905 56631573
557598336 575025602 894009627
908188126 172749051 564763135
955490180 816196126 563449224
969355163 989758888 424278283
874160293 72498555 854494469
558313611 803116956 77844202
506496348 216254262 985439901
930609587 687317390 513625978
108417706 56969989 844006452
309190107 958513401 718869231
598368741 776147997 218818151
263670997 75688824 164150619
665095782 350567311 702722936
281779617 897197552 547460964
194523146 255501692 971688370
199670020 858338441 150176171
380267805 680770059 970885379
982009215 376384928 199811917
151139538 7920154 7267555
789680569 117312295 600314223
598182314 833247781 818545052
204748083 741080768 882511507
399077268 842235840 565696933
453186207 136863468 194282102
285668204 452632665 745725081
958742092 319509356 971371324
600530342 235910317 469373651
25460993 611923539 674045846
72870670 402952699 415927470
468767450 380371351 654325647
3491615 516416482 314891239
52156775 842238058 77048013
656106913 171699045 952530866
710407004 230978786 881395266
772307913 473178737 752045038
565489643 142192757 846316912
213732334 438988400 274373851
922563329 588307510 298129484
52035767 348843145 959888024
536650024 96905300 603116695
472961520 772002483 710813879
448711549 412136572 792998051
691152809 979747902 639404702
303235712 778631 138634889
393678773 639992516 963279165
978689978 540882478 528795486
260791707 737276047 591867144
421718034 751153015 306809924
768906083 117019489 89590611
331297889 147851165 392743291
103005472 347366393 693083938
384861863 310975072 586947668
839089680 423947609 412667421
675138549 528399745 642521298
878412461 599650149 335668584
743485756 881050184 953533719
322633755 460312345 343778232
134896600 364373206 494646133
559548149 620163096 442228838
906497438 296046463 566201351
776391201 114341247 94977033
796768410 764025463 743293983
414697713 682896059 456831045
530967800 264780419 477988346
440019259 501463947 896056767
370732836 991712591 862281691
96386807 128499069 58485892
522168837 102289955 979886583
630556043 293492775 952938911
120225340 564374380 329937013
753696153 477948734 477417081
628158112 226858992 811296400
64587995 195061603 28952766
698393266 188405851 414972137
38955902 946473135 559095449
530517031 360266246 10240112
459346437 930548098 854362462
571112218 569922800 177776188
36261569 290685004 866817396
453115003 83230023 689615299
327295315 345663563 48114753
728798168 109600705 847002930
431061705 462584179 425327209
556762384 631642351 302251478
697541443 673576452 124709576
934383041 512054291 32971105
807083670 936821561 866918684
169428462 124408824 69971999
442557369 755992577 599334634
236613684 747906586 716661716
831573786 540290827 388246806
863066403 331747814 542793590
596100264 681345037 749943773
938895473 403661989 954180356
185570544 741139055 678691446
18457366 754173736 839567714
108807572 615846197 992679503
805899930 100033788 359992180
619659251 386172199 67232470
308945071 730442483 152330333
820941480 556216430 356882856
288269667 263054547 900935976
80199130 923849471 689171
761070491 603547496 598705788
801424077 514618946 623189601
14558400 816574994 785942653
290232067 405799771 812966661
583824561 525801187 681192300
562332359 850119814 682901650
597670715 283264162 295074401
27703368 625103203 884125646
861988530 61500032 752811104
966249105 741036955 728987632
526799688 703938281 73088198
486294101 249857307 561073783
360962818 29593094 225346562
747741293 295452348 668871519
40534134 143400654 146220675
772372686 510762649 624484358
107279549 952232405 168939546
653841595 805202729 983573241
350219249 946014703 191206579
767081580 312025963 92398511
328626781 404521391 263223976
858989447 752427589 500545063
942487164 71115909 930478137
575910463 263118192 223697797
254943333 828714640 794910629
3 313201829 80756659 360517316 696085347 979465376 57462856
1 347 572676495
1 455 335912924
3 76882851 38879830 400451561 368410034 552055904 428024872
2 187341224 383629 302597201 713945590
2 400743494 798430504 511248490 843852863
0 840413559 104770010 924757236
1 177 822251382
0 923924583 858899284 322169522
0 948566469 719637530 218989133
0 948944925 681925226 302647791
1 299 732346124
1 194 713327264
3 405465886 433893613 827900839 933900694 994782812 383641821
1 166 387714494
0 593657524 68653599 758887211
3 341504567 861971397 972260619 988699154 202681833 936232097
1 219 185113999
3 12274240 523864001 203917370 594923665 905350977 911923590
1 30 931913297
1 155 84560947
1 395 271592035
3 90146173 529563798 413971958 974041498 73907839 338539687
2 376616136 200223620 943695709 608419990
1 57 794989169
2 309462623 312777617 332097643 377113241
3 267938932 126466379 751435341 133222783 960266086 604872345
3 16244727 746178053 821278810 785937608 408676846 656945492
2 388355060 660798498 576205262 699473070
2 215853102 380718536 589874928 718726082
2 277051039 843268349 541809715 967165701
1 96 153864170
3 191890797 442222258 961367087 491211190 77778403 892343433
0 148991580 186703891 84958194
1 394 313751332
3 654995803 42772728 769623655 548842376 744318478 688889247
3 296354722 751715127 355427179 925095229 195702333 941379455
0 736781931 72398124 631575631
2 96858215 659388119 546169684 895377088
3 530985243 151780625 688805262 505960018 885851352 581861176
3 305571828 104284288 521653800 821824148 644801259 371606060
0 8321119 956426627 670729537
3 28863636 523001902 318177308 747748245 140589994 357658480
0 129440054 452190217 227174393
3 562218497 264388255 605027255 433475194 630757037 367647587
0 745839267 465017009 440458332
3 155660292 743054878 175145395 933479852 255582119 694893951
2 30275863 269577186 64225167 319735798
2 487571325 800288265 866462085 912669629
2 90365240 398733812 308145722 468691121
3 299428567 57803030 684093677 229450963 182642231 950234919
1 510 642433914
3 372541615 301415140 639978765 366073442 629370228 954278648
3 162832303 838653383 949818183 901411957 847305068 750129857
2 230350301 895889845 477176051 964279087
3 173240193 638875942 880270110 734507028 712155225 689758602
0 697175444 425075549 128158327
1 352 724293798
1 19 566809726
0 920116785 326363449 888598162
3 443122858 540545367 623915089 819023044 845641230 528298647
2 68853724 959740295 578672732 966886473
0 181220756 71076445 280240487
3 153619679 523491839 988612882 949308662 483983802 788824992
2 203736967 829021733 508869920 933046277
3 452052770 418309849 479182497 894859800 377682166 641738503
0 754256973 386271885 514133825
0 766431022 214280323 124771439
0 13543209 870614505 113191181
3 47332334 106814860 453183881 641676432 584424162 155345018
3 413844740 24166882 984872488 91992649 222133093 737593536
2 317294783 129917054 550920596 505746355
2 15326569 641624504 179662653 641883715
3 575653360 378930332 909351130 379215583 493982741 135771294
3 30735627 374690968 324053385 791652919 291508628 390624345
0 204970665 492265897 355961325
3 558901492 618928931 884439043 868624314 269786007 746749363
0 427562563 733421746 772500936
2 56498889 476968133 622549826 712247171
2 905566635 229643204 927420861 402604058
3 300412983 66775493 887068411 293563491 130525749 602601272
1 67 229496696
1 395 835878875
1 156 874326561
1 293 78520941
0 305328639 64823733 491297788
0 270793787 920693670 976348832
3 315064552 178004131 372189597 463818536 677165570 423597606
1 527 719717561
3 403987663 478533049 922157745 574589034 79379492 227810824
2 368428401 267475754 996817931 692059126
2 955278090 576744929 972393821 814511877
2 325914427 144473907 521229313 214317886
0 347669036 680836981 751199156
2 5299510 13248607 564769914 356772750
0 844816470 664581564 650513053
0 655074982 260456907 692382215
0 396835931 269025505 318473931
0 300896756 904867079 202085832
1 476 199199174
1 443 804473983
1 484 98771581
0 18683413 448088084 608950343
2 330648633 19887841 359122849 767447428
2 137101550 136938973 941414373 172838191
1 557 251244799
2 238091791 28054793 248905447 963886455
2 601895986 15799714 962145094 476530995
3 517892327 891876342 695929609 994343169 881010546 833179903
3 259092906 282200918 759003248 954197517 744467228 913360385
1 151 85374254
0 694560434 298447425 290952882
0 991692702 251324358 322926971
1 32 382002967
0 624836122 229927592 599832959
0 431547824 316636377 183194349
2 91807198 620560990 704411599 791609480
3 571884589 248389800 707465617 621450790 390435561 180520336
1 470 129522119
3 223505583 492581696 926445618 532796397 739463578 618811514
3 268202628 471562376 800911905 800030400 161254898 966965732
2 441459735 591123328 701412026 688188006
2 774095930 265560471 854057241 710405198
1 168 955457300
3 366365794 140537489 572926108 607545119 439672157 61317506
2 406917185 476508866 907396096 673296123
0 675856228 951746874 237899948
2 625164704 471180553 759289063 535931513
1 402 363521165
3 167826752 75930908 683340099 649643895 588972177 358639982
3 185470883 38011365 880629416 542943157 973654021 528288336
0 308902830 108880570 818736176
1 248 456017798
0 436358035 398369485 87844265
1 87 847098728
2 279259850 779700353 673299179 894545775
1 95 821075605
3 251406507 867478255 272053664 980972765 731515149 786488385
1 12 923916253
1 170 646640077
2 28933005 657272535 341302663 850804498
2 49623788 298978822 478772104 444463325
2 203702932 436169021 242885864 982641422
1 320 975304562
1 103 422317223
2 56541276 154633727 801425210 688611787
3 488207192 99544159 574385236 748305350 280721988 767845434
2 262688871 103067595 579814064 912841652
1 177 568187862
0 456609079 623668294 547800408
3 494172013 11420238 512348644 754569255 574302493 883973833
3 685675456 113804487 970447141 520966845 223353723 947195210
3 395654279 583925542 575323700 930636867 774686777 313006482
1 209 351831831
1 289 667915954
1 149 700769952
2 4599645 170950966 613966799 611130220
1 162 274131815
0 383225588 511578441 663232151
3 224219430 39161105 365433436 272488859 316182161 149530326
0 279213485 190447259 965340071
3 327149853 651706941 374236416 775924179 993381826 408878290
3 1670706 148282041 644560971 402992523 742370859 168415641
2 212728304 271965819 227436995 791223176
0 833630666 719318974 289451385
2 434377732 135807500 795176401 259348023
3 129514405 116341768 796966198 236249415 531149557 572041657
0 559528758 568200512 463279798
0 502041957 48857235 167700310
3 481059778 427312467 932411723 620696024 41485444 998058548
3 448067007 263484736 891400370 633802499 207381920 737594082
2 55721124 178707443 528905695 943541808
2 219028028 238895817 360984802 752847635
1 430 871239777
0 686040640 222288315 895267100
2 481283942 74111191 991334567 656702769
3 89781379 618503916 825969471 851247957 902864342 949114033
2 89264137 568122891 247362367 996581652
3 245911035 105043968 502071515 257886274 282820244 682422361
2 67431329 145863530 452965020 270632563
3 415470648 287026520 618669380 831559489 982293933 521751236
2 629551747 197857619 869158110 677395084
0 80468842 511507232 261360031
0 439526971 626811511 82317294
0 744715742 966914005 157439148
2 761328829 2900335 854482708 359849111
0 66033812 878695249 950240981
1 494 821325317
3 78422636 145588165 938210852 292009609 711836515 708793386
2 25182178 393331596 878270007 575780833
1 116 284099386
1 325 233749807
2 281916315 49426264 635342742 256854794
3 684269558 586075686 728636235 993635778 52615318 239832835
1 151 256702777
3 312946329 386777285 427731127 513344525 477723737 502464967
0 63813514 471380437 436148550
2 241821457 215488475 465538445 901456166
0 901699306 591272159 734294888
2 16311420 559403360 576153985 978824722
3 303640382 443687617 948431343 531408747 79913647 462648701
3 792566971 276778170 889652908 848878307 762049206 675263040
0 15744776 196705901 700434955
3 717156996 763428457 985709336 786307564 423339977 729186246
3 80423208 168144089 807701928 935151201 83461128 704761771
0 7510725 355281123 70057526
1 455 814021802
2 598656355 262924203 964809921 914133986
2 690475612 317417137 742770002 927085145
3 658708414 250631224 921795952 816321509 909321424 407751291
3 57625252 677636967 210318405 873754890 486778580 403795733
2 407615621 657032032 443938132 661354188
1 550 252178829
3 56406428 574982652 584292002 943078699 773624997 816332378
3 153787917 299379010 243480427 527722548 183742462 528755972
3 262047455 614185085 529581392 756535519 721124080 206287237
2 93606489 372002765 577585564 780778823
1 319 234214160
3 226837369 136389464 689632826 538725372 597713488 775657961
3 755252398 515857452 849569143 888691297 590504639 899365809
2 195359741 45078857 905466469 651895184
3 183252758 144652362 633006884 246817472 85951790 672564242
0 976022425 532705481 882171588
2 150323224 526634616 856141929 537698527
2 513997978 177928237 677177578 848225569
1 96 263787398
2 573395830 117792577 625819998 322316379
1 268 5379946
3 595594269 540390732 740755673 929248147 159134165 638025129
2 139127884 552714083 527471145 943004189
0 856780800 951697076 182881743
2 450494723 204293491 942172211 378645213
1 215 607576711
1 181 129276137
3 167613023 181278147 775289728 437123727 926513681 38942926
0 968124954 315042300 484455194
0 613555038 898577179 838106158
1 196 440412320
3 475027525 643784465 727952957 784714896 285763219 22765198
1 235 328824452
1 43 418952767
1 160 404607285
2 13155243 696217674 498364216 780972611
1 362 570725428
3 665199002 349261539 678567067 575147289 476403594 573164702
0 913395813 48000918 316753487
2 151205871 253107438 640735999 266440667
1 218 946046025
2 131721314 27382223 233985719 108140868
3 628301328 599674227 913614491 772016380 25435166 514762203
0 361791474 990697639 835456432
3 457096252 65189462 990161392 209594634 334072629 743601931
3 254419403 504954921 851135021 862920327 267681953 123101976
0 293135831 532602659 753669104
0 122592218 984752651 490408030
0 927013458 832067727 631040329
3 767662632 147629363 850812945 594988722 688276320 344445367
3 801472512 226274131 976963909 931024906 642476301 152843786
2 258759939 134194254 593589966 770106047
0 385616999 332545811 682563540
3 148675115 213503219 791180849 618527490 780066845 606732969
1 20 994101010
0 678594714 130309769 232977641
0 585423205 558268147 947149466
0 620379592 114107697 937308623
3 403262194 229211493 631250457 786875585 372195809 928232536
3 66250173 275386808 943471815 376098653 571431514 714371102
2 202475214 195047484 746901745 311699475
3 363522434 654023419 612618405 896817635 340219476 780970967
3 564939490 603726242 839976983 694479303 353780224 509207794
3 635277016 649544919 724816851 807066665 108403037 23137807
2 690298161 254992472 822559636 319618936
3 123984544 396228425 585636588 659566823 97238724 419924913
1 573 320826426
2 145673962 444397521 346005325 913106145
2 181230425 156421067 728694989 229465754
3 608714191 439602952 727539212 475146042 98299828 309486286
3 172588679 336837125 758059981 687620248 333572612 120012143
1 448 674153886
2 3026688 359106854 926227209 760211643
0 944464161 44685342 166115781
0 257319630 42826992 7965838
2 587398908 840102706 894576864 873306411
1 146 94403247
1 240 705444783
3 300004078 156689403 703131795 391435779 836056706 560935490
3 91071533 127630641 904135579 865264700 75218683 254407306
1 190 484513747
3 20392494 573669406 994053677 654358467 597164885 705496554
2 806903323 289755804 863663586 542889420
0 472584183 743140654 864284998
0 998425275 514665708 637035585
2 72940426 65893959 882745049 836457136
0 247159166 978058974 25163344
0 329981543 428579956 453860032
1 313 150349178
3 376763022 330697564 402862373 516036600 496001769 813287158
0 873684840 13377562 662695785
0 343743773 966804369 34784053
3 657258217 93405568 865730098 928162561 732629141 641214978
0 631786020 376957634 590340234
0 249910202 433629964 973931778
3 627745251 668295122 885530063 846457596 846317579 569567594
3 600819688 12897660 897346151 74800757 862902889 931138196
0 87292915 269292978 106237401
2 659243466 157625830 990021277 493663599
0 330422730 65830019 8095070
3 361491247 164060497 920815184 620472928 931785764 555468428
3 828896115 79192730 957704977 111273537 123926291 297548880
1 261 904497833
2 20836642 392602431 412245613 685290790
2 784064896 602310563 996894351 635230341
0 486849762 838169061 93723689
2 320145851 501849343 933393657 926745940
2 574004567 782307239 710088108 809106334
1 4 213007272
3 299990120 246296324 601993362 774636006 655863844 893448283
0 632070704 606227710 510193983
0 261772414 716830914 471095265
2 267702145 380172311 623510026 619720186
0 213310062 331639924 543580921
1 433 412965799
1 403 119871347
1 128 75537516
2 447141225 689272476 883559428 945039276
1 141 132229129
1 169 699910250
0 145109754 590047089 833027516
2 202435467 497669061 883412425 545466492
1 342 323825644
3 740542432 47008011 757040375 978507010 916113684 882150804
1 156 514401117
0 864334066 632167268 61467849
1 360 616513162
2 65219740 358394870 184558697 916978374
1 418 423614307
0 142101505 351230669 133940892
0 451960690 691455123 246667774
3 161495971 276624939 318969913 990797570 638890473 844740577
3 19228188 654601394 451604975 663774543 515585002 322066997
3 359354780 463165658 994691478 695596096 622892485 430704690
2 735200493 26361660 838052084 687623088
0 168253339 102874652 619195520
2 452311020 149507157 984016144 602151154
3 233697521 472152529 988867322 772173668 78250493 602299073
0 369598382 180378654 358047756
2 377600261 407035521 900878432 843825596
0 877183020 964223401 602339123
0 698493536 51988375 310288249
3 85695095 71256457 615620595 123711207 1489126 81036334
3 495031520 534304435 625374895 593044755 610563467 486772636
3 116047762 336458216 287051034 650076582 788801786 59296264
3 477632923 361857124 728095463 499695032 821699530 466009008
2 335112718 7484422 374337688 230651553
3 954872209 575570568 978354484 794389200 756304974 864287394
3 643346575 627969714 998995265 872524056 69364229 704034613
0 37279051 368129135 799868343
2 183312557 301238634 979954900 420313645
3 218763851 220759605 649913219 985847134 817591331 898181496
1 438 762935305
0 92514928 307763866 593361737
0 38308361 878298869 172772545
2 442673318 96632040 689360142 659875826
2 346533135 818733798 813372817 988709471
1 104 737054067
2 663784236 402942280 797393187 473943242
1 75 935113865
1 566 304857707
0 881669722 849154048 231844282
0 829740240 796815253 310414842
0 508556216 143336077 714786853
1 406 62960178
0 297353011 978119564 226069886
1 188 182526156
3 699483094 10198033 772156239 673875813 283154725 75960437
0 771088473 668692438 721050519
0 379857757 123196745 236341103
1 260 902593417
1 53 302757433
2 530779431 282563886 565011768 458320977
3 245267102 81011768 971893992 753110124 836264024 551112290
1 239 223557553
2 361748289 510713299 501867718 900128312
2 447970800 665975001 868292219 977781371
2 238359707 571674468 711448668 676433075
0 374804453 721867658 436770830
2 270255279 183755634 657664158 534942900
2 516878390 557924426 596202907 597976612
0 502199826 621683225 474548428
3 923245882 403134635 995950608 982666906 804489150 166862345
0 71247129 69887808 513056688
3 164794374 242611876 208792370 915602333 7135040 660140266
2 252934204 720638202 983409993 823967935
3 889353439 507395972 925494738 788599520 623885397 209613564
3 17241269 578391990 409518284 679545291 810407155 475299975
3 120051546 84613552 555234953 398098448 408388276 796075666
2 301863168 41567299 901195843 796040511
0 413555370 858771530 801162156
1 232 559356584
1 467 466108766
0 605015240 59754618 873175630
0 16895083 540147238 980228610
3 250813582 688920435 696385707 989270164 234480022 213668535
2 551983370 560214064 947275440 788412628
3 638967816 706998359 721561922 740764950 675129950 817675833
0 72275472 608241416 164178542
3 79060549 464850852 610313526 758080144 839506181 726088240
0 674834648 71274419 957944867
3 32815427 38986823 994107074 553974402 81375272 439324091
3 196441702 439589752 436048665 519616987 746588187 573792953
1 387 577365885
3 445940213 873766086 541169751 965242123 335699252 775194105
1 544 355285303
2 665265 424677720 76910011 768638626
1 216 713978835
3 368960779 416546776 758787363 985384832 9037539 844383820
2 847891009 621624577 854946362 814087656
2 204308663 334810909 930734321 802112081
3 7390886 416193428 278680900 969500564 361408141 358750629
1 56 693492082
3 76184032 463153338 373028589 665471489 558491595 138137836
3 332038612 247240914 804427999 750547340 453466756 234474582
3 68757699 201332873 926382798 276410525 283311674 919307178
2 259398755 130609642 310775838 785301935
0 308683010 199723502 132318499
1 268 208432223
2 625094879 71505509 799971168 743218295
2 34338039 356850512 965767599 490560654
1 417 907626553
3 6889857 914083064 428951724 960279446 665465708 432310459
2 190093579 419813188 784454268 929615043
3 826586316 327973063 852441206 878841230 124062331 589896124
2 565689079 39854052 972733839 674391963
2 415568387 154958692 499131389 978264114
1 185 246365436
2 283817065 279906215 508711147 618911888
2 523722905 216165527 928445815 476772198
0 351936598 431832452 291392354
2 564097870 293930752 875385403 362293746
2 313768574 274522815 824864856 931960017
1 366 278179297
3 59411617 72659109 852089557 726642812 725226944 91522036
0 662218001 452871989 434054750
2 540901344 571352842 791666562 601032506
0 519936323 100753946 135697692
3 224178643 41177957 395745737 47903042 723249692 885684009
2 246679277 351233407 601508207 495575769
1 331 215469349
2 473690911 308774614 651299707 542553092
2 474115709 242144297 765207327 429572045
0 401586833 122201364 17242874
2 705517328 220333023 956940787 572942947
0 231807510 155316248 741519156
2 33287992 123178382 873812260 203204972
3 275071871 198329831 797243351 265598632 498663725 152676922
2 130184722 807617624 641282316 938918412
1 576 502385015
0 734017085 553504770 550065785
0 880949006 68447455 230084527
2 855975694 410433218 900101884 592763573
2 623883643 584853019 906696096 882058267
1 51 116298306
2 23295884 119701421 97375426 517676113
0 691406274 245527998 62073893
3 511096066 14689444 710370748 924742174 256009745 603710400
1 188 454062240
0 717154459 986478125 566032077
0 18835094 913070859 99561456
3 81007399 542344797 133773437 583214759 383317847 213225439
3 578146900 525919747 864262367 856285545 480061836 401573212
3 38199894 407684494 268600260 705767878 878558615 177192040
3 18373781 777452963 213034436 786357157 376642003 141796413
0 437367965 208013394 488630635
1 245 852253524
0 304051433 365746153 351167437
0 911317023 612395625 30433042
2 71610292 397263868 359723135 593987347
2 905597586 292769789 985939484 671212674
1 94 964050114
0 235396644 694372305 256477923
2 459603162 120977538 503245665 929523751
3 335810047 450944577 766438743 808525417 565876512 192566827
2 535351293 148595869 764661651 574876786
0 985631411 480204567 493274117
0 509893220 39866425 551466682
2 210918617 574012519 902351890 671045928
2 49485214 545449340 727792346 662062495
0 762390737 771502696 785097789
3 252562005 159044199 391622695 896208690 380950278 504428468
3 450109315 471507596 999753090 879439533 342880330 61877441
1 645 911139271
2 380688840 109199270 448663508 886871404
2 118165810 252381055 693297280 344797990
1 455 85933196
3 46705247 100254111 590505535 833086133 734480981 715552923
2 630950462 15057307 937353580 159831188
0 868860108 337476253 455684201
2 522106531 130343753 587500929 366747353
2 514635253 235753748 863565854 526121378
0 368066984 912876038 756921648
0 207081989 989168117 126544549
2 136367178 30990318 444936614 177923129
0 606793023 550758547 955126593
2 163810807 241893432 845377117 487279348
0 371276944 257222375 132038110
2 23628314 133844697 475363670 146656817
0 698216789 460308016 234247655
2 116021214 231221902 629114827 243724240
1 564 444130949
1 226 880186912
1 512 410453380
2 24546947 244226387 25482063 773250369
1 525 567600098
3 446997449 61269869 864514443 752580061 209662325 323726572
0 407060085 74287521 988090785
2 137712491 201799867 702246401 699314010
1 161 171484679
2 810363864 83925616 977957537 437164934
2 905883525 46053090 924903677 638418630
1 220 499813835
2 771871879 463309509 799567494 747393084
1 335 918626718
3 229404587 306574155 544681912 897078429 857543750 588828766
3 307557003 782159158 988198858 823042956 161911379 248273034
1 321 695733311
2 101342297 343059811 780232986 552058661
3 333002939 364923183 727227546 552295583 809571002 364884706
3 13050093 570824963 992697109 851709586 415908248 772506208
0 635878885 551039628 886888102
0 99726872 331236079 229097739
0 93163100 795605865 241910268
3 338765139 92272198 679748489 319631569 808363894 25669809
0 975018673 775910477 86455216
1 564 34021098
0 42158445 306945400 877532312
0 568170834 216930701 443896243
3 35683315 468059288 75837970 926861480 970780093 206930152
3 33238555 81200076 735385275 232468620 169109020 358787922
1 415 239189775
0 384642626 599304075 790540111
2 33187288 453250165 545695776 623991866
2 670339077 542716429 827620432 610202851
2 804457227 144765311 834599786 902653992
0 465927816 775211918 127353547
3 389789385 131652042 605667045 526949903 420749158 895497241
1 229 277488721
1 13 547283151
1 458 750727837
2 49628827 810980806 921646409 893863626
1 379 301016379
3 217287258 250393938 946934034 989584664 106577785 830147047
2 30873395 365163634 75808603 885313317
0 665958334 709063983 180340288
2 777159258 763977574 825987958 964072285
1 144 785224315
2 271056373 518575836 610938707 777636190
2 154037064 137644797 847764103 848177614
1 467 866010164
0 549584141 830545631 581814256
0 285138243 701528553 627861118
2 503931632 461436875 536654487 936540340
0 373782436 737782443 147185577
3 200866540 236830410 598515271 319769020 98438929 837336741
0 266501544 961139115 494945292
2 284161656 654336556 820706677 840882326
3 424261427 228560542 750437342 340679575 995405527 656004545
3 394921635 263189186 466410831 850214676 840110771 90478914
3 884708454 425818273 894304692 479809675 920164628 562089053
2 94704793 868853871 398219488 928083272
3 105900487 357011469 599199349 457868623 774567136 699466382
1 198 40144314
3 920800130 40474962 955818888 267971379 250829852 118737506
3 19098133 160410611 454415388 209758800 144959462 149631820
2 374020128 376834711 557999217 994798950
3 397986084 49979862 851264556 596095082 507740134 774683696
2 364865418 222095838 516778122 228942767
0 298807687 859668917 755942584
1 594 372993797
3 145073643 295973615 146227044 907946624 672934988 939390079
1 90 337455674
3 96546286 171865570 838647854 918694977 636037353 433601063
1 384 766069895
0 772388980 229879655 896841277
3 422336571 384585718 485551839 937840071 293062676 317909769
3 93170680 225637090 517009720 266553291 752089731 881737896
0 256731661 866386575 446387920
3 16075757 41466161 519811951 978727215 827653772 580321849
3 291812 368480323 128295253 584797331 48380078 32913330
0 879031214 830689708 378332369
3 427389900 405693775 839199110 663060108 600613199 750014371
3 792683175 158048359 837570618 801143623 441642759 248106344
1 315 985012649
3 60540229 457833466 111333554 739047418 765107002 962800464
2 542943175 160786276 594034544 986447037
1 611 289935087
0 968715026 124922278 488948664
3 466508485 872285962 694611526 907081953 89340235 365490413
0 681847512 977830482 443356931
1 420 554533290
0 944713531 606550429 174864220
2 95959607 80310070 572863482 712955962
1 427 890137723
2 75471172 540057645 833043138 868293974
2 499380217 589508316 635883683 591250946
0 794390057 74493159 967579527
2 716679705 705743672 796584785 959825674
3 155811717 518580553 169441750 983009614 596422707 564435251
1 77 909672962
0 484622966 126335185 918649953
2 260749697 137391157 752393631 960114572
3 764613782 293310055 825323081 342560950 850037470 873949770
2 35580071 123717782 477928979 365490244
0 80825651 896463535 199546693
0 597480369 985511770 218721011
2 231290311 171901931 649879984 771908028
3 343887327 44035670 711428694 660363536 431282390 133725854
1 315 808951831
3 133076785 334035770 695867548 471492654 483098990 292731845
0 740876490 714999028 797486040
3 102480967 312403243 154726611 541852281 829108432 167638855
2 414380477 124723540 475243039 974846134
3 308236617 133262389 574059512 480677057 826202877 881569535
1 15 250251497
0 344078569 224765447 297733837
3 503795336 139978083 542730402 335970631 444994585 557178927
0 24807857 56542135 833453508
0 495996712 294851174 332231125
2 78174611 492993218 206700492 811449531
0 486231181 880306229 641878522
1 426 151018367
2 208152411 424223841 714081089 732304706
2 648594080 225508890 884199270 739789846
3 108777456 691077405 504722874 854380707 508862875 111515493
3 105163922 394596612 137617084 495294475 537109612 612500947
2 170311670 807562350 230177409 915629231
1 567 299815508
0 553722556 675453837 954149268
0 290138040 189436972 741287497
0 569610855 252048879 991563089
1 102 425528695
3 621543177 283439788 792700800 823524271 752977438 586581458
3 498850603 21504251 688373355 388919818 229131759 926295171
2 561796502 330561915 945665146 460777045
2 408499778 105458211 455061727 665632717
3 164269531 229722590 306578276 650816529 364810174 24590784
0 849181726 375177497 896629411
2 52558518 526182429 858602152 936922237
3 621249895 576207159 758101823 618828071 60520667 649467363
1 651 445596764
3 876079210 710511005 954678830 973524688 415546257 562575227
3 112744892 67592374 690040272 191148697 82070417 898642016
0 507418756 126939391 49511375
0 938915052 771763412 212084386
1 303 491799377
1 40 989891281
0 12241478 842636448 331601958
0 751367157 30829577 940514155
1 409 648095061
3 650798315 23614561 822078989 332537227 179566344 684505712
2 76073694 452800342 534542590 516052955
0 268489987 257317056 929785322
0 803255098 180435182 849276299
3 409671339 52779809 767767277 238683003 569194876 63535382
0 280422408 668368003 901026064
1 238 617806950
3 150814716 197691284 694767042 570327760 973490358 425843709
0 715342790 742988054 921534380
0 518772897 283024829 562881649
2 91062791 816162013 487421389 927963670
1 426 157372547
3 2060358 33451547 529479402 355312789 472730010 841162482
0 65320124 994708854 100647284
2 488828936 19424363 690392826 837410101
3 135095384 142743540 503060364 486178846 944343790 202635150
1 185 578015143
0 45346043 479196346 559306575
0 964008416 43640951 664953322
3 84722410 566021448 130021457 890657318 9563312 151281920
1 172 527408288
3 384615785 254591927 413645475 587475347 966940576 365778891
3 75326808 37871989 995534665 277622281 554681027 475926214
1 221 108283588
0 341573006 270765151 389918844
2 271126018 6531763 747375910 552748443
1 383 128380141
0 341499223 578274620 205521912
2 649806285 518065068 948722898 561764528
1 615 101695970
0 477190216 129000502 421776378
2 417608053 273482877 912689591 807824597
2 423727943 146084008 506333745 852838299
0 109492936 816728665 301564063
0 450471313 693716780 190309594
1 203 298341637
1 432 234871887
2 634595909 197789111 835087676 790924716
1 306 349770450
3 230338838 466924853 992245525 754272826 505939762 84542805
1 657 833173928
2 45665345 79353396 579899678 233747511
2 544347400 555007980 752014743 842745321
2 213064797 34336508 802692262 656632842
3 741816067 45259087 865953999 375990369 626041516 154847394
3 77089320 554338880 551121407 928537283 257357080 301824632
2 333726957 108651761 677477067 389577222
3 277338578 536799503 428666957 689653719 876509680 282392610
2 135166017 310494101 750745222 808951790
1 292 936130006
0 789915627 965674951 598847567
1 383 527689463
1 154 759575694
2 119782853 128637554 627514475 214980442
3 109951377 13968317 604684527 717781061 923865863 940363411
1 127 424663827
0 317565858 356992660 565277877
3 750174297 595160998 836982030 915459470 121913441 465840410
0 796514820 554717676 886820278
3 938788325 654048349 964736189 854905052 711435647 359565966
0 748762481 259899040 157223565
1 167 279457857
0 827060781 282819815 934562015
0 154279673 619289060 457052312
2 189834017 177920235 410289502 252950519
1 447 269670257
1 562 208406120
0 644217016 918789041 53900531
1 322 440372580
2 100645974 325461016 492807546 746071732
1 243 773357883
1 706 907176112
2 531302308 86757858 607309181 781162193
0 957483642 318388757 377556770
3 154370470 644543611 846979823 920059752 611302415 65506751
1 569 273007000
1 617 332699831
0 750992231 685787051 440861843
0 44240235 77819178 928014359
2 297138160 587900135 814057274 665106977
2 373834205 129109551 946318973 314633581
1 612 27090620
0 328579094 225444310 419517625
2 154173250 201008395 317380303 586282587
0 976506430 411216226 97040204
0 734797581 192203329 287699737
1 605 763010917
3 356816126 374720359 413698596 582669463 584134528 102121648
2 862894550 204905899 988950779 459639236
2 496005482 34005944 825229317 684746133
2 116086445 130724516 781706803 809123070
2 682086878 436553308 949723054 512989056
1 594 63188361
3 447195662 504044080 844971639 717146771 89937536 301499137
3 114768394 409006900 418888302 745021732 231522625 54674582
1 610 552192211
3 395114017 264277635 845442884 654516371 955671884 483176050
0 381268576 232285591 738732555
0 395552986 188053264 73672987
2 62697808 745947 130791078 424600872
2 99409712 520701669 684611309 803727330
2 42787768 86987221 703562781 373972919
0 859276586 91405906 602146844
0 247597688 78063516 752312489
3 63998316 85859987 285168899 626381196 980708524 685591940
0 647749046 409353031 503150750
1 497 680965269
1 17 280724088
3 162127837 104420514 235265228 189357927 640652994 653787033
3 131010196 7043837 382807562 479061731 707732067 892462006
0 529936581 763332993 726909069
2 464312002 158504163 607285128 190671415
3 157920332 656963158 754425597 997394013 158286050 803217493
1 338 894252262
0 787644738 753626753 695488679
2 146022759 442785274 401722515 900114272
1 400 757182823
0 212502235 777498811 49968938
1 30 375497129
3 105864178 332013013 971260275 393837556 431589025 470711382
3 319326821 625050471 381577132 635336954 491529669 823962734
3 64511750 82390283 355723928 990677223 897734659 15660178
1 240 481920266
1 220 43287872
1 383 729320073
1 240 216478079
0 376045923 148096001 714911068
3 208249682 812060661 931733371 992435211 73088655 29387448
1 42 484485138
0 282922593 622214144 28011561
0 421510722 841649656 391254147
2 251732812 302446579 476658596 673427779
1 325 486450602
0 676267241 59818092 43022602
2 138645622 586770495 961298321 946631661
1 690 217616214
2 332071064 341314179 709883732 565852272
3 37312758 301891899 970231964 514481235 972852609 111898963
1 36 611416706
0 237724531 108011136 860429509
1 439 576831712
2 573706580 84438121 748794639 750309207
1 222 221096084
0 975620382 439121235 265684351
1 52 183742394
1 620 258075606
3 718711563 767883645 965586309 856909089 352179310 192311805
0 316339287 213018857 23480997
0 963198673 56798708 813406024
1 649 446364838
2 629894969 81441319 771806085 299333934
2 100190799 401614590 970566129 923476050
1 381 110416888
0 716527768 135564662 660880372
3 721414909 50789018 851572390 887443897 58370895 535040306