532
415335212 692819383 437019262 878914770
657049555 179913266 929176066 799637676
266003265 201246867 731227835 705323037
183631677 326297106 270611175 680342740
21564799 599870983 746492922 729200873
480645345 493730340 612278331 574356910
253325503 325980362 591363277 738703013
254741788 669740493 329123773 683907575
450885554 163113062 614018844 374077434
320936537 216328970 601029514 951620049
378142883 85032251 770681525 155899669
235246972 338915460 629223524 542322453
75174853 64213608 573887052 920497409
576086096 363475924 749498946 767197067
279080911 321770125 818309531 339033753
173557204 514849000 765774517 829916620
182362381 782663364 850709523 842602014
214140041 240708812 530278300 653573066
252074632 223654983 302927689 610761831
355822327 199402856 555859320 958417890
867137962 91242177 905986212 347675278
416436444 86842727 449364585 943981064
176373492 209770066 858527700 315153329
597307279 434772005 925549009 888137901
540722011 276569269 971860728 508879689
644228756 492316089 899815865 766480007
74583140 402265862 143772726 924734031
510463898 199740970 737656734 876483237
302775122 79257081 746517968 851523674
774957950 395646527 952372240 645014315
694970240 299219187 838098132 882381640
143048311 189284340 194059538 519832444
227491612 518293388 971522619 536705246
451008092 379872962 781912266 916363327
510606382 278705257 698548075 589361599
383112952 323952534 984382801 905975648
277623576 149001525 438699941 413099362
252031418 756861154 988861638 821558232
43108663 142238842 478472091 897190804
310887685 11776394 622789930 884147582
72340310 648598586 302339054 829404650
608591101 184389331 715960580 822129349
88501953 457529955 212306188 738892229
190845897 477965779 656970683 831791147
849278450 722255436 901802628 763726707
134484678 185931654 212762190 503003818
336406888 242719767 506820842 843374043
399710249 18316929 829345542 132876288
652680078 716379281 991071283 934062668
334307859 261521120 894537255 650497421
164897301 607106868 629193703 785569377
90993685 291104268 515946533 318102593
568786887 107419341 811382590 135908712
712306072 489546191 755143582 754250122
640259471 265991488 655918460 357878405
669444191 106885967 681113213 432251035
409573091 50381254 629061588 687024843
895022388 41515461 960006315 560844439
167917029 305623388 499799439 510643462
562391304 722231667 949635560 791047020
430725102 13656249 667434084 168118771
70893525 60874933 934765012 104607756
650374714 94740582 687045886 533755059
465656151 341719520 684313042 412508310
35661521 395259787 887144755 982432390
208013947 445716160 250662130 957758072
32461513 4302363 203198044 38081289
193842662 48613043 911976105 104781220
374172687 396975967 649171810 636639089
8038300 150970981 841242960 954687411
51928121 92903798 782406210 373657405
568719382 78837072 680528957 320203437
229695924 12201658 481447422 17676805
322135324 74130087 915536143 435510950
798551126 203165636 962918956 689824454
700254844 482471172 916771872 942481030
489133235 517388868 543164321 979063267
106389501 472061737 859572347 639821517
347078209 151820261 900869054 781417246
356281937 629587423 373794558 909579610
313206140 535886485 982727395 820756391
339603666 666027806 692459745 751752110
129469518 271407910 994842530 434280803
315702122 18756261 499590296 545523930
20371051 321514369 756328808 851127068
973051161 39683407 982917395 452956276
723103047 135161508 764563646 694848782
18148359 436410473 42071653 743399096
895533552 941441746 938443544 946304800
234905292 749361956 575543705 892343995
539411684 381905753 768438624 828972664
157033244 698939285 920769087 979829351
7228517 937356578 605599204 970270151
198121864 109941193 672701876 179382555
249165508 368329526 946994168 950798829
257594009 522256226 924941461 745458324
353094399 56399896 853263495 252021045
12045898 881004743 969199413 979708071
88049733 333221776 899815845 710121001
282050007 278215622 488618492 923359932
278855153 617917595 279637283 937620612
368903611 366110025 439923416 624381625
101291959 115034954 257628615 613556902
28272186 74344912 772531428 133999519
167851788 190483917 706478882 269073721
454052331 57365298 954826344 577064819
229504971 278079836 548893067 902016901
714422979 296275648 731069349 654906625
25705677 452571541 138454364 983045190
64471270 398735123 977656697 668958455
928137550 88392576 934602118 125879437
177614693 653296783 854344501 716533186
101831302 412466445 387243285 766529944
495194631 498334352 531329903 603142599
613823467 658038825 882787706 708490116
704943949 243499717 871681372 257744016
281478001 250401958 685843446 272853996
572621924 156038486 870477098 476805780
791476485 577657678 925779284 965279677
874643231 870125515 913962488 894680343
178706911 369735939 927394356 451172830
42195160 18976771 863494753 359055554
315303146 772379669 322118336 848728985
294397480 187677119 593518111 572326381
214489956 437447047 265652279 992226270
857443549 264109589 910245469 705470700
279928487 485213494 672455377 786525798
183796397 491391122 232342367 898608146
97430663 181476319 287994458 522269154
128495016 430061088 922360569 900598537
523511380 507790239 975324493 598948964
24116891 466581456 976119700 923204982
360632607 553397219 384218618 758743009
542425053 269291192 698094764 781479970
593927519 330001184 961966795 375700956
397940157 28520407 652791330 703367500
806420735 194461067 876732642 552167172
560264036 390634355 612072766 614191517
423962646 270689725 520864546 802760820
225343995 665474826 234711389 944254645
513390967 680278119 688740921 895104642
198923776 606723936 873650325 929901462
174259102 6284779 413855261 613258202
244587510 234985358 451710876 661805180
139032009 419376053 760986450 858413256
545443942 24543112 683639770 79626469
448207113 327821783 548081803 418328417
468438709 360504984 833023653 937563348
770518657 427995016 837242934 678072848
263635537 374540650 714597430 866321869
217774152 130771487 874783676 719640233
166739976 638052650 313798445 778142786
461061326 152772510 921358237 281313222
222435238 734468928 853965240 988023284
135780964 267461014 238655062 826774112
381271552 996323006 555076012 997135897
174336555 707951729 872809507 914196354
363489869 373758575 845450499 586283500
346673856 603678526 426920384 942340449
245417014 672281236 480093755 873543945
596275130 4499947 752345795 530792398
559108239 205270244 651027830 836305275
572613399 615380859 842845759 671326732
207698509 196602081 316829321 340315941
185588854 657065809 565087977 846992111
864712902 201688112 920954893 333997543
439404617 644288409 794912364 975597706
174316492 44711037 986073643 849065408
885868817 37658436 906765336 613050833
16428641 241318061 942909447 713183649
628233472 463381623 723385076 944451080
265055978 758779545 885512639 833228747
847948647 865257865 932789400 960031150
564721636 44225606 669387222 516777835
84584327 891380628 975458385 960696582
69982243 75319658 374754464 722382590
89429566 389788404 728662404 930636379
944228902 67518312 996372626 349712640
734162928 344396266 947029467 879324833
569879929 680583164 723519435 902288953
661571156 358832790 938537169 612454999
247115873 304238405 810179242 870938783
484551374 214626812 716926809 497096804
277767874 260115381 368453356 671188132
387979366 531010434 578151806 591608037
370997587 430605620 591245355 911795398
631767858 298968426 896140111 751691940
305775 204958763 906274121 522011588
581179957 241538941 972318629 283461815
777246182 148907589 884953833 167736521
137640131 848000854 611526482 873693595
287688100 326649833 905182039 934576171
95049208 251684351 714085690 694419796
109194361 861904981 692138098 871456619
836681011 55485177 963036169 981064076
314800768 326763329 787229414 635388018
352159210 183816967 409989876 661082671
166045473 340948950 668157656 933671702
470243905 510564025 576022662 993488633
235425910 173444820 820041064 199747221
86044550 510314560 769426454 692731482
322149047 418171956 987248335 774349711
369959252 761634595 442662572 840017572
103025771 470545559 480467947 810543858
565140568 94070562 673034053 668602899
183273316 84404438 386754048 284293196
117505738 143205985 922609320 784179906
133089099 298064717 605795935 332194864
78482131 29526461 519046241 465219319
583724615 382130370 696885890 746717536
175049831 234138909 953899337 521458312
30627670 660145646 41527967 958907615
28797755 43913694 571261028 277772394
121550757 419900846 333485050 532265423
493705672 163322861 945762614 351837620
495478912 30754390 778221314 921416896
520994035 102325092 697570572 642203813
365253789 655260439 770032626 696818602
727696771 471033857 984123347 734258759
234279716 58705798 952429039 765805002
131080009 598522462 445857435 851652434
833199421 491201585 853198939 775175617
117531829 120759843 174897110 733817703
636436235 84088145 723995440 501699647
422439541 698870193 585043624 834180967
910940590 539750838 915720679 898608042
97210529 169922900 357305022 337921245
217553569 407743170 569726104 627692750
478771057 454635327 877137369 725957565
185695538 254245318 785190569 721267180
190896110 74420746 764128280 615860881
143486816 13992082 922146957 308722631
58674970 129686127 565666586 687876735
113406245 37955267 611488057 515117404
189618688 521492626 939619147 970525540
558106397 847052676 659717941 930198567
586191041 30456858 931904904 205107734
3550910 155080393 79575160 293719888
625764381 668386318 806314842 772587883
266606038 625930916 281108641 867999826
339196765 237188131 765307878 528423499
209929507 582274782 963475113 610193677
534237705 81776621 682097116 930118290
437226630 11630120 521970670 958606874
457025201 280469901 707415357 339233133
566568059 353386344 643396027 419268121
308376518 886533958 583506485 898656982
644095608 116061415 668365587 743700128
350868616 243294344 651765810 491611939
617731391 40474985 813766283 608330989
489479834 4450364 623236364 32383515
493554486 162715183 973119154 244842258
168457303 400063443 788987487 434342444
34981129 105172667 998140902 857473436
142056212 547595968 907770893 946006141
158401211 786341986 685257946 957240123
42629315 292847205 714713833 468033219
20885449 436679164 848239397 533543682
330959208 194337139 361477752 692710640
408233487 220269761 795516883 587742322
268150824 115683896 557836664 215079652
803209009 675779270 987234801 779550058
569117000 905911180 639284596 942954272
69402262 8541287 209452290 474199214
327015078 344332855 822200117 903111168
446368963 36828531 516128251 971949912
193800217 399064851 665812970 655264654
396632929 125563340 890541539 367054826
172087042 210601179 915405301 229254588
265417023 516099205 623896549 745816208
262657964 639053643 316795445 968604097
257419065 44253991 296890463 487386325
575173670 406134152 936327573 772345859
161991213 53667992 788824942 873426408
76479785 469126553 701689736 899758284
198002822 486763182 487092678 559390731
629279611 158030629 797451612 823463719
653474418 500370667 762620459 639369830
249405179 279648067 760368646 646502987
548233381 323997904 860234330 872264165
309021162 411488659 968465276 725764035
238690546 611183970 885499208 974729892
300947878 455985893 432404108 703639930
134753025 133348372 252572083 135951850
319484751 405539332 457685536 840841023
567687299 726472761 729246451 790292197
248767383 526988525 982067994 812614748
463125236 402441495 985836733 592033555
631005864 528072682 682882205 611118442
69664560 484833337 310022563 813592843
780572864 154291898 824969114 351450499
117817644 294543925 572713663 642350510
98362084 350545868 454917653 717886375
569318711 640538031 781331969 813960755
201917862 45564871 845268334 486131710
313463276 58273530 981475686 499036588
502203426 578877364 588239182 926265407
414338317 117710176 624410979 658052028
362439420 209874867 507450519 533499973
697275972 190908888 760519912 338734897
215236436 312968245 998024868 555211543
738859183 467625266 953707541 801243339
62242310 529150905 330119030 631350500
56631573 575025602 557598336 894009627
172749051 564763135 908188126 955490180
563449224 969355163 816196126 989758888
424278283 72498555 874160293 854494469
558313611 77844202 803116956 506496348
216254262 687317390 985439901 930609587
108417706 56969989 513625978 844006452
309190107 598368741 958513401 718869231
218818151 75688824 776147997 263670997
164150619 350567311 665095782 702722936
281779617 194523146 897197552 547460964
255501692 199670020 971688370 858338441
150176171 680770059 380267805 970885379
376384928 151139538 982009215 199811917
7267555 117312295 7920154 789680569
598182314 818545052 600314223 833247781
204748083 399077268 741080768 882511507
565696933 136863468 842235840 453186207
194282102 452632665 285668204 745725081
319509356 600530342 958742092 971371324
235910317 25460993 469373651 611923539
72870670 402952699 674045846 415927470
380371351 3491615 468767450 654325647
314891239 52156775 516416482 842238058
77048013 171699045 656106913 952530866
230978786 772307913 710407004 881395266
473178737 142192757 752045038 565489643
213732334 274373851 846316912 438988400
588307510 52035767 922563329 298129484
348843145 96905300 959888024 536650024
472961520 710813879 603116695 772002483
412136572 691152809 448711549 792998051
639404702 778631 979747902 303235712
138634889 639992516 393678773 963279165
540882478 260791707 978689978 528795486
591867144 421718034 737276047 751153015
306809924 89590611 768906083 117019489
147851165 103005472 331297889 392743291
347366393 310975072 693083938 384861863
586947668 412667421 839089680 423947609
528399745 642521298 675138549 878412461
335668584 743485756 599650149 881050184
322633755 343778232 953533719 460312345
134896600 494646133 364373206 559548149
442228838 296046463 620163096 906497438
566201351 94977033 776391201 114341247
764025463 414697713 796768410 743293983
456831045 264780419 682896059 530967800
440019259 501463947 477988346 896056767
370732836 96386807 991712591 862281691
58485892 102289955 128499069 522168837
630556043 293492775 979886583 952938911
120225340 329937013 564374380 753696153
477417081 226858992 477948734 628158112
64587995 28952766 811296400 195061603
188405851 38955902 698393266 414972137
559095449 360266246 946473135 530517031
10240112 854362462 459346437 930548098
569922800 36261569 571112218 177776188
290685004 83230023 866817396 453115003
327295315 48114753 689615299 345663563
109600705 431061705 728798168 847002930
425327209 556762384 462584179 631642351
302251478 124709576 697541443 673576452
512054291 32971105 934383041 807083670
866918684 124408824 936821561 169428462
69971999 599334634 442557369 755992577
236613684 716661716 747906586 831573786
388246806 331747814 540290827 863066403
542793590 681345037 596100264 749943773
403661989 185570544 938895473 954180356
678691446 18457366 741139055 754173736
108807572 615846197 839567714 992679503
100033788 359992180 805899930 619659251
67232470 308945071 386172199 730442483
152330333 356882856 820941480 556216430
263054547 80199130 288269667 900935976
689171 603547496 923849471 761070491
598705788 514618946 801424077 623189601
14558400 290232067 816574994 785942653
405799771 525801187 812966661 583824561
562332359 682901650 681192300 850119814
283264162 27703368 597670715 295074401
625103203 61500032 884125646 861988530
752811104 728987632 966249105 741036955
526799688 73088198 703938281 486294101
249857307 29593094 561073783 360962818
225346562 295452348 747741293 668871519
40534134 146220675 143400654 772372686
510762649 107279549 624484358 952232405
168939546 805202729 653841595 983573241
350219249 191206579 946014703 767081580
92398511 328626781 312025963 404521391
263223976 500545063 858989447 752427589
71115909 575910463 942487164 930478137
223697797 254943333 263118192 828714640
375417859 313201829 794910629 360517316
80756659 57462856 696085347 979465376
442120361 219581787 766406439 572676495
583024071 335912924 736915541 902567383
76882851 38879830 400451561 368410034
428024872 302597201 552055904 850294646
383629 619088590 187341224 713945590
400743494 798430504 511248490 843852863
840413559 104770010 972185428 924757236
38600905 408418664 311815345 822251382
858899284 178862376 923924583 322169522
719637530 218989133 948566469 948944925
302647791 308547883 681925226 732346124
667555405 210229887 914538690 713327264
405465886 433893613 827900839 933900694
383641821 82199929 994782812 426029844
493743978 28806963 969615205 614508211
387714494 593657524 944504998 940528536
68653599 341504567 758887211 394408859
972260619 202681833 988699154 861971397
626252693 526875399 936232097 624224860
185113999 203917370 406165723 277976383
12274240 594923665 523864001 905350977
400776222 133935893 911923590 931913297
84560947 81171557 794898587 355910027
271592035 90146173 356404839 413971958
529563798 73907839 974041498 338539687
376616136 200223620 769510602 943695709
39026777 51757781 608419990 254244521
788438073 77110450 794989169 332097643
309462623 366529803 312777617 377113241
267938932 126466379 751435341 133222783
604872345 374493011 960266086 821278810
16244727 408676846 746178053 785937608
656945492 388355060 835122822 576205262
660798498 589874928 699473070 614649610
215853102 406258546 380718536 718726082
277051039 843268349 541809715 967165701
243944201 452927475 643060429 811665278
153864170 60887387 406734944 191890797
491211190 77778403 961367087 442222258
380801420 148991580 892343433 186703891
76638101 313751332 84958194 921998730
169888167 548842376 769623655 654995803
42772728 688889247 744318478 690553151
296354722 751715127 355427179 925095229
195702333 736781931 941379455 779752972
72398124 96858215 631575631 811011842
546169684 488696023 659388119 895377088
530985243 151780625 688805262 505960018
581861176 282120263 885851352 521653800
305571828 104284288 821824148 644801259
371606060 8321119 421014276 956426627
581444807 28863636 670729537 318177308
523001902 140589994 747748245 357658480
129440054 227174393 530236412 452190217
562218497 264388255 605027255 433475194
367647587 745839267 630757037 938724812
440458332 162776443 465017009 175145395
155660292 255582119 743054878 933479852
341494882 30275863 694893951 64225167
269577186 168505026 319735798 487571325
866462085 527311886 912669629 800288265
90365240 398733812 308145722 468691121
684093677 57803030 892515135 299428567
182642231 891651637 229450963 950234919
642433914 372541615 981360430 630912171
301415140 366073442 639978765 629370228
235345895 162832303 954278648 949818183
838653383 750129857 901411957 847305068
403755866 230350301 477176051 895889845
651013847 173240193 964279087 880270110
638875942 689758602 734507028 712155225
697175444 128158327 700388000 425075549
229672357 275399008 524245693 724293798
93830641 566809726 849728510 726381587
870632888 326363449 920116785 888598162
443122858 540545367 976937867 623915089
819023044 528298647 845641230 676851374
68853724 959740295 578672732 966886473
181220756 71076445 845650104 280240487
446489587 153619679 988612882 523491839
483983802 686408658 949308662 788824992
203736967 829021733 508869920 933046277
392282779 479182497 452052770 894859800
377682166 289017176 418309849 641738503
386271885 343404236 754256973 514133825
214280323 124771439 766431022 438431620
13543209 91711311 870614505 113191181
47332334 106814860 453183881 641676432
155345018 903454635 584424162 984872488
91992649 24166882 413844740 222133093
46286938 317294783 737593536 550920596
129917054 15326569 505746355 415162062
179662653 641883715 641624504 650698111
575653360 378930332 909351130 379215583
135771294 324053385 493982741 543429507
30735627 291508628 374690968 791652919
88472780 204970665 390624345 492265897
355961325 558901492 968332011 884439043
618928931 269786007 868624314 746749363
427562563 733421746 852072832 772500936
171857422 56498889 622549826 712247171
61347438 905566635 476968133 927420861
229643204 354579099 402604058 887068411
66775493 130525749 300412983 293563491
465079361 229496696 602601272 403038275
422073739 476837097 892861997 835878875
70792337 307914714 874326561 828758609
78520941 305328639 511746341 685163244
64823733 270793787 491297788 920693670
876603683 315064552 976348832 372189597
178004131 423597606 463818536 677165570
77286445 586831007 152067599 719717561
403987663 478533049 922157745 574589034
79379492 772426126 227810824 996817931
368428401 267475754 692059126 895898466
955278090 576744929 972393821 814511877
361427902 144473907 521229313 325914427
214317886 347669036 500741344 680836981
751199156 5299510 979246414 564769914
13248607 24327800 356772750 844816470
650513053 655074982 664581564 942828764
260456907 396835931 692382215 976061520
269025505 300896756 318473931 617679652
202085832 651475687 904867079 751177841
199199174 262755449 572237276 935174056
340677051 322636260 804473983 740731421
98771581 18683413 261850344 448088084
608950343 330648633 620028930 359122849
19887841 920218226 767447428 941414373
136938973 172838191 137101550 302705369
251244799 238091791 669061087 552742906