532
415335212 437019262 878914771
692819383 929176066 657049556
799637676 179913266 266003266
731227835 705323037 201246868
183631677 270611175 680342741
326297106 21564799 746492923
599870983 729200873 612278332
480645345 574356910 493730341
591363277 253325503 325980363
738703013 254741788 329123774
683907575 669740493 450885555
614018844 374077434 163113063
320936537 601029514 951620050
216328970 770681525 378142884
85032251 155899669 629223525
235246972 542322453 338915461
75174853 573887052 64213609
920497409 576086096 749498947
767197067 363475924 818309532
279080911 339033753 321770126
765774517 173557204 514849001
829916620 850709523 182362382
782663364 842602014 214140042
530278300 240708812 653573067
302927689 252074632 223654984
610761831 555859320 355822328
958417890 199402856 867137963
905986212 91242177 347675279
449364585 416436444 86842728
943981064 858527700 176373493
209770066 315153329 597307280
925549009 888137901 434772006
971860728 540722011 508879690
276569269 899815865 644228757
492316089 766480007 143772727
74583140 402265862 924734032
510463898 737656734 199740971
876483237 302775122 746517969
79257081 851523674 952372241
774957950 645014315 395646528
838098132 694970240 882381641
299219187 194059538 143048312
519832444 189284340 227491613
971522619 536705246 518293389
781912266 451008092 916363328
379872962 510606382 698548076
589361599 278705257 383112953
984382801 323952534 905975649
438699941 277623576 149001526
413099362 252031418 988861639
756861154 821558232 43108664
478472091 897190804 142238843
310887685 622789930 884147583
11776394 72340310 302339055
829404650 648598586 715960581
608591101 184389331 822129350
88501953 212306188 738892230
457529955 190845897 656970684
477965779 831791147 901802629
849278450 763726707 722255437
212762190 134484678 185931655
503003818 336406888 506820843
843374043 242719767 829345543
399710249 18316929 132876289
652680078 991071283 934062669
716379281 334307859 894537256
650497421 261521120 629193704
164897301 607106868 785569378
515946533 90993685 291104269
318102593 811382590 568786888
107419341 135908712 755143583
712306072 754250122 489546192
640259471 655918460 265991489
357878405 681113213 669444192
432251035 106885967 629061589
409573091 50381254 687024844
895022388 960006315 560844440
41515461 167917029 499799440
510643462 305623388 949635561
562391304 791047020 722231668
430725102 667434084 168118772
13656249 934765012 70893526
60874933 104607756 650374715
687045886 94740582 533755060
465656151 684313042 341719521
412508310 35661521 887144756
982432390 395259787 250662131
208013947 957758072 445716161
32461513 203198044 4302364
38081289 193842662 911976106
48613043 104781220 374172688
649171810 636639089 396975968
841242960 8038300 150970982
954687411 51928121 782406211
92903798 373657405 680528958
568719382 320203437 78837073
229695924 481447422 12201659
17676805 915536143 322135325
435510950 74130087 798551127
962918956 689824454 203165637
916771872 700254844 942481031
482471172 489133235 543164322
517388868 979063267 859572348
106389501 639821517 472061738
347078209 900869054 781417247
151820261 356281937 373794559
909579610 629587423 982727396
313206140 535886485 820756392
692459745 339603666 666027807
751752110 994842530 129469519
434280803 271407910 315702123
499590296 545523930 18756262
756328808 20371051 851127069
321514369 973051161 982917396
39683407 452956276 764563647
723103047 694848782 135161509
42071653 18148359 436410474
743399096 895533552 938443545
946304800 941441746 575543706
234905292 892343995 749361957
768438624 539411684 828972665
381905753 157033244 920769088
979829351 698939285 7228518
605599204 970270151 937356579
672701876 198121864 109941194
179382555 249165508 946994169
950798829 368329526 257594010
924941461 745458324 522256227
353094399 853263495 252021046
56399896 969199413 12045899
881004743 979708071 899815846
88049733 710121001 333221777
488618492 282050007 923359933
278215622 278855153 279637284
937620612 617917595 368903612
439923416 366110025 624381626
257628615 101291959 613556903
115034954 28272186 772531429
74344912 133999519 706478883
167851788 269073721 190483918
954826344 454052331 577064820
57365298 548893067 229504972
278079836 902016901 714422980
731069349 296275648 654906626
25705677 138454364 452571542
983045190 977656697 64471271
668958455 398735123 934602119
928137550 125879437 88392577
854344501 177614693 716533187
653296783 101831302 387243286
766529944 412466445 495194632
531329903 498334352 603142600
882787706 613823467 708490117
658038825 704943949 871681373
257744016 243499717 685843447
281478001 272853996 250401959
572621924 870477098 156038487
476805780 925779284 791476486
965279677 577657678 913962489
874643231 870125515 894680344
927394356 178706911 451172831
369735939 863494753 42195161
18976771 359055554 315303147
322118336 772379669 848728986
593518111 294397480 187677120
572326381 214489956 265652280
992226270 437447047 910245470
857443549 264109589 705470701
672455377 279928487 786525799
485213494 183796397 232342368
491391122 898608146 287994459
97430663 522269154 181476320
922360569 128495016 430061089
900598537 975324493 523511381
507790239 598948964 976119701
24116891 466581456 923204983
360632607 384218618 553397220
758743009 698094764 542425054
781479970 269291192 593927520
961966795 375700956 330001185
652791330 397940157 703367501
28520407 876732642 806420736
552167172 194461067 612072767
560264036 614191517 390634356
520864546 423962646 802760821
270689725 225343995 234711390
944254645 665474826 688740922
513390967 895104642 680278120
198923776 873650325 606723937
929901462 174259102 413855262
6284779 613258202 244587511
451710876 661805180 234985359
760986450 139032009 419376054
858413256 545443942 683639771
79626469 24543112 448207114
548081803 327821783 418328418
468438709 833023653 937563349
360504984 770518657 837242935
678072848 427995016 263635538
714597430 374540650 866321870
217774152 874783676 130771488
719640233 166739976 313798446
778142786 638052650 921358238
461061326 281313222 152772511
222435238 853965240 988023285
734468928 238655062 135780965
826774112 267461014 555076013
381271552 997135897 996323007
174336555 872809507 914196355
707951729 845450499 363489870
373758575 586283500 426920385
346673856 603678526 942340450
245417014 480093755 672281237
873543945 596275130 752345796
530792398 4499947 651027831
559108239 836305275 205270245
842845759 572613399 671326733
615380859 316829321 207698510
340315941 196602081 185588855
565087977 657065809 846992112
920954893 864712902 333997544
201688112 439404617 794912365
644288409 975597706 174316493
986073643 44711037 849065409
885868817 906765336 613050834
37658436 16428641 942909448
713183649 241318061 723385077
628233472 463381623 944451081
265055978 885512639 758779546
833228747 847948647 932789401
960031150 865257865 669387223
564721636 516777835 44225607
84584327 975458385 891380629
960696582 374754464 69982244
722382590 75319658 728662405
89429566 389788404 930636380
996372626 944228902 349712641
67518312 947029467 734162929
879324833 344396266 723519436
569879929 902288953 680583165
938537169 661571156 358832791
612454999 247115873 810179243
870938783 304238405 484551375
716926809 214626812 497096805
368453356 277767874 671188133
260115381 387979366 578151807
591608037 531010434 370997588
591245355 911795398 430605621
896140111 631767858 751691941
298968426 906274121 305776
522011588 204958763 581179958
972318629 283461815 241538942
777246182 884953833 167736522
148907589 137640131 611526483
848000854 873693595 905182040
287688100 934576171 326649834
95049208 714085690 694419797
251684351 692138098 109194362
861904981 871456619 963036170
836681011 981064076 55485178
787229414 314800768 635388019
326763329 352159210 409989877
183816967 661082671 668157657
166045473 340948950 933671703
470243905 576022662 510564026
993488633 820041064 235425911
199747221 173444820 769426455
86044550 510314560 692731483
987248335 322149047 774349712
418171956 369959252 442662573
761634595 840017572 103025772
480467947 470545559 810543859
565140568 673034053 668602900
94070562 183273316 386754049
284293196 84404438 922609321
117505738 143205985 784179907
133089099 605795935 298064718
332194864 78482131 519046242
465219319 29526461 583724616
696885890 746717536 382130371
953899337 175049831 234138910
521458312 41527967 30627671
958907615 660145646 571261029
28797755 43913694 277772395
333485050 121550757 532265424
419900846 945762614 493705673
163322861 351837620 495478913
778221314 30754390 921416897
697570572 520994035 102325093
642203813 365253789 770032627
655260439 696818602 984123348
727696771 734258759 471033858
234279716 952429039 58705799
765805002 131080009 445857436
598522462 851652434 833199422
853198939 491201585 775175618
174897110 117531829 120759844
733817703 723995440 636436236
501699647 84088145 422439542
585043624 834180967 698870194
910940590 915720679 539750839
898608042 97210529 357305023
337921245 169922900 217553570
569726104 627692750 407743171
877137369 478771057 454635328
725957565 185695538 785190570
721267180 254245318 764128281
190896110 615860881 74420747
922146957 143486816 13992083
308722631 58674970 565666587
687876735 129686127 611488058
113406245 37955267 515117405
189618688 939619147 521492627
970525540 659717941 558106398
930198567 847052676 586191042
931904904 205107734 30456859
79575160 3550910 293719889
155080393 806314842 625764382
668386318 772587883 266606039
281108641 867999826 625930917
765307878 339196765 237188132
528423499 963475113 209929508
610193677 582274782 682097117
534237705 81776621 930118291
437226630 521970670 958606875
11630120 457025201 707415358
339233133 280469901 566568060
643396027 353386344 419268122
583506485 308376518 886533959
898656982 644095608 668365588
116061415 743700128 651765811
350868616 243294344 491611940
813766283 617731391 40474986
608330989 489479834 623236365
4450364 32383515 973119155
493554486 244842258 162715184
788987487 168457303 400063444
434342444 34981129 998140903
857473436 105172667 907770894
142056212 547595968 946006142
685257946 158401211 957240124
786341986 714713833 42629316
468033219 292847205 848239398
20885449 533543682 436679165
330959208 361477752 692710641
194337139 408233487 795516884
587742322 220269761 268150825
557836664 115683896 215079653
987234801 803209009 779550059
675779270 639284596 569117001
905911180 942954272 69402263
209452290 8541287 474199215
327015078 822200117 903111169
344332855 516128251 446368964
971949912 36828531 193800218
665812970 399064851 655264655
890541539 396632929 367054827
125563340 172087042 915405302
210601179 229254588 623896550
265417023 745816208 516099206
262657964 316795445 639053644
968604097 257419065 296890464
44253991 487386325 936327574
575173670 772345859 406134153
788824942 161991213 53667993
873426408 76479785 701689737
469126553 899758284 487092679
198002822 486763182 559390732
797451612 629279611 823463720
158030629 762620459 653474419
639369830 500370667 249405180
760368646 279648067 646502988
860234330 548233381 323997905
872264165 968465276 309021163
411488659 725764035 238690547
885499208 611183970 974729893
300947878 432404108 703639931
455985893 134753025 252572084
133348372 135951850 319484752
457685536 405539332 840841024
729246451 567687299 726472762
790292197 248767383 982067995
812614748 526988525 985836734
463125236 592033555 402441496
631005864 682882205 528072683
611118442 310022563 69664561
813592843 484833337 824969115
780572864 154291898 351450500
117817644 572713663 294543926
642350510 98362084 454917654
350545868 717886375 569318712
781331969 640538031 813960756
845268334 201917862 486131711
45564871 313463276 981475687
58273530 499036588 588239183
502203426 926265407 578877365
414338317 624410979 117710177
658052028 507450519 362439421
533499973 209874867 697275973
760519912 190908888 338734898
998024868 215236436 312968246
555211543 953707541 738859184
801243339 467625266 62242311
330119030 631350500 529150906
56631573 557598336 575025603
894009627 908188126 172749052
564763135 955490180 816196127
563449224 969355163 989758889
424278283 874160293 72498556
854494469 558313611 803116957
77844202 506496348 216254263
985439901 930609587 687317391
513625978 108417706 56969990
844006452 309190107 958513402
718869231 598368741 776147998
218818151 263670997 75688825
164150619 665095782 350567312
702722936 281779617 897197553
547460964 194523146 255501693
971688370 199670020 858338442
150176171 380267805 680770060
970885379 982009215 376384929
199811917 151139538 7920155
7267555 789680569 117312296
600314223 598182314 833247782
818545052 204748083 741080769
882511507 399077268 842235841
565696933 453186207 136863469
194282102 285668204 452632666
745725081 958742092 319509357
971371324 600530342 235910318
469373651 25460993 611923540
674045846 72870670 402952700
415927470 468767450 380371352
654325647 3491615 516416483
314891239 52156775 842238059
77048013 656106913 171699046
952530866 710407004 230978787
881395266 772307913 473178738
752045038 565489643 142192758
846316912 213732334 438988401
274373851 922563329 588307511
298129484 52035767 348843146
959888024 536650024 96905301
603116695 472961520 772002484
710813879 448711549 412136573
792998051 691152809 979747903
639404702 303235712 778632
138634889 393678773 639992517
963279165 978689978 540882479
528795486 260791707 737276048
591867144 421718034 751153016
306809924 768906083 117019490
89590611 331297889 147851166
392743291 103005472 347366394
693083938 384861863 310975073
586947668 839089680 423947610
412667421 675138549 528399746
642521298 878412461 599650150
335668584 743485756 881050185
953533719 322633755 460312346
343778232 134896600 364373207
494646133 559548149 620163097
442228838 906497438 296046464
566201351 776391201 114341248
94977033 796768410 764025464
743293983 414697713 682896060
456831045 530967800 264780420
477988346 440019259 501463948
896056767 370732836 991712592
862281691 96386807 128499070
58485892 522168837 102289956
979886583 630556043 293492776
952938911 120225340 564374381
329937013 753696153 477948735
477417081 628158112 226858993
811296400 64587995 195061604
28952766 698393266 188405852
414972137 38955902 946473136
559095449 530517031 360266247
10240112 459346437 930548099
854362462 571112218 569922801
177776188 36261569 290685005
866817396 453115003 83230024
689615299 327295315 345663564
48114753 728798168 109600706
847002930 431061705 462584180
425327209 556762384 631642352
302251478 697541443 673576453
124709576 934383041 512054292
32971105 807083670 936821562
866918684 169428462 124408825
69971999 442557369 755992578
599334634 236613684 747906587
716661716 831573786 540290828
388246806 863066403 331747815
542793590 596100264 681345038
749943773 938895473 403661990
954180356 185570544 741139056
678691446 18457366 754173737
839567714 108807572 615846198
992679503 805899930 100033789
359992180 619659251 386172200
67232470 308945071 730442484
152330333 820941480 556216431
356882856 288269667 263054548
900935976 80199130 923849472
689171 761070491 603547497
598705788 801424077 514618947
623189601 14558400 816574995
785942653 290232067 405799772
812966661 583824561 525801188
681192300 562332359 850119815
682901650 597670715 283264163
295074401 27703368 625103204
884125646 861988530 61500033
752811104 966249105 741036956
728987632 526799688 703938282
73088198 486294101 249857308
561073783 360962818 29593095
225346562 747741293 295452349
668871519 40534134 143400655
146220675 772372686 510762650
624484358 107279549 952232406
168939546 653841595 805202730
983573241 350219249 946014704
191206579 767081580 312025964
92398511 328626781 404521392
263223976 858989447 752427590
500545063 942487164 71115910
930478137 575910463 263118193
223697797 254943333 828714641