0 0
1000000000 1000000000
1000
225219003 497982030 884207275
454939058 449397864 668870045
318051823 618974498 257759066
462968358 892515425 588319672
956646446 930268197 436195718
568548789 661628352 288902549
37499046 237301562 278553288
396467144 308769157 890244100
541228458 544798725 163926431
589828362 925947650 40918700
585589776 89643101 553754505
822499595 50796970 316152621
473786971 881384691 248324426
543468022 367723739 96958887
735954960 452505943 430554423
348506926 482983860 960272941
849062972 841094183 336291486
584888563 606392274 354916801
409039325 963337536 711899988
245376393 197147378 964559637
335860737 251786829 925411508
410676990 196525989 100479835
365144137 899753986 438973839
752656038 511396662 931867161
154005733 372272098 902482980
603828075 381681468 18067193
870841292 368690213 800083891
265587321 546799052 805649957
715114410 120557075 764181527
253376063 129821882 663969302
87067144 932990544 552220855
396092089 790241054 638749971
745451351 346492024 762104465
227816184 626441231 560108938
238615973 353339482 815293204
90128214 657801019 801377329
711992021 977840578 957718379
310198828 547036673 250574637
759742044 740621636 532373416
90760092 906136171 3818196
326518337 67866521 302897453
868488969 975866796 405238558
110470425 259808897 317653926
338194535 136185125 26994013
122468029 26673733 80157332
265838701 459224855 847568282
758349339 432805539 974343569
544524237 98389536 164631786
177056342 687772168 776008334
398608115 714117918 852003666
450498460 914286422 85129073
808980859 299944567 672171519
796131045 662274011 676187404
223686962 78758615 508010665
483755227 788821775 289318440
18225792 528640564 332663981
325222188 106288803 887117929
875415267 780247811 879042866
709956230 987376683 505461583
54406642 478657354 714365407
246942788 752622436 922026026
314202296 820912870 828385402
71739236 63842021 255551648
474055024 976586483 942366915
568570055 123709795 706905236
701555057 856442686 309263744
27924378 671798425 544896308
54945350 293707723 800152110
357164887 575896561 108514742
524889202 972184568 30511117
597844788 290422091 170411172
897413329 102786059 960095357
298462458 807508824 485466262
393677092 634290189 883475373
510234014 117773593 567822398
738565755 515743640 164268527
183403137 227212951 765212181
685893461 918660354 439474307
618483918 218720144 270386375
247215347 915223203 279157266
191656515 72600151 79695603
38841514 587172382 122874958
588237003 920445035 333394833
20114056 835647559 347958256
687818041 146624016 381045619
239346795 80095416 689228162
146122953 58882285 116197777
357315196 287853535 218365499
535483982 572476969 650483431
111367937 62975500 307764238
796101487 150446451 350959322
486103447 476335147 186455736
985629989 923281873 783237874
853430851 292023958 836086556
834712095 889604233 412264078
533773464 87910290 902159457
782292359 261273453 7078450
84193147 3781858 196548338
101922238 446798124 711827986
914530339 730045309 620966258
723626174 423896936 391284025
529954259 788454960 864260751
166773461 74727386 211746162
631216986 678394294 445665519
808668779 844089386 517754112
823852921 870292310 874108940
255002093 590670904 555236024
725415789 112973789 561477568
708353084 169252591 672055608
155953226 365171974 293036827
923326573 150036934 392316679
797021521 958971442 192470482
884637911 231489200 564340039
671065823 814795755 950229037
234572680 860164077 281941150
577634087 956160677 424552525
745724906 228189753 710104143
296396748 591853169 35486190
672528780 309302299 848013126
635496652 78169413 679707991
775084006 633182103 712339445
166036048 953696517 704747031
75794102 843046656 39952782
881653643 745586009 507921627
603563880 413106916 74241590
164567414 64878578 576768507
758802181 988759808 779428132
913950081 277095272 472426379
799921706 94404168 520429439
894482814 512912878 14358980
363185547 624913431 63406654
279538065 666309132 416359573
443380342 340153267 629474219
3649437 984154545 493119557
548156463 256667467 142899448
387031305 619364623 593750910
415794733 916181199 921699323
256915755 331350057 724374522
330697920 564631857 656387166
98289037 409401730 504776464
21268798 355655042 965020618
816214890 584045478 772487193
874601218 832241106 364691849
823309769 839338182 501375132
78741213 578728657 446215505
210260312 352772597 832493752
863900229 604053083 256514798
957838545 489657557 81526129
506292344 288965332 151111827
871876347 543505842 868717468
539043271 101896499 611553063
145752007 447178824 449833164
995012066 325480969 346125115
543598891 701204314 897304213
138998604 549880802 446758931
944325681 225095250 793835704
352815939 868824801 899771595
156118760 573199027 562531355
85126240 8404604 794516564
891556297 827929284 575050211
926005652 791039038 881750377
240159722 764144464 610583084
532342137 593216947 302758971
372764298 633068080 898407156
597283492 598493760 19155943
56879915 533131067 998622623
112095628 29922042 294621013
800554893 792460919 958122093
270157089 288900102 246101040
2159904 608820750 831863474
946514190 900287969 228332679
476270556 957247517 497284760
578224205 827597072 982763353
914959514 940059694 96934612
146774904 237889628 827177103
674765279 314968272 202229660
379406613 556109173 778035955
725846289 951879225 592168203
369190024 130223222 647032545
357130801 292976195 197504760
702941092 663882375 530926669
826838421 780874412 992190462
606990959 495949735 56039691
287242323 689726934 312436606
412920341 180306114 665870692
843107964 438575333 863282750
573407733 589031571 174295822
882582453 518718058 621629483
221118493 109265648 778434774
75699929 974853089 595172038
378916966 457903338 582920250
691262420 615096370 620356313
800145030 31986575 606043696
2241926 907464599 718465369
356952111 356431470 889600366
99776302 922664141 823277497
245293929 39446877 441272628
847599147 509198087 610991827
943928628 557743205 318594501
977507848 344514078 34476470
985701898 450604004 347942241
721952550 11722925 460646246
885086653 778553395 441106225
186781112 35254882 835247122
918236769 386112142 812286842
998805613 952991926 296540063
500157718 476657477 448945437
668112123 131807475 772193034
56796481 649271560 564451294
876312168 233350409 949207912
335854348 60547402 303984129
702771134 214440714 596678915
539913069 805664542 92788512
231122034 592584195 472545458
220715643 661893373 675393329
413334856 107397367 447557028
164404353 209232970 749542566
357372614 506522654 848474608
168648800 313715310 410521226
857381915 957320178 178342972
386494032 222239325 915756413
167376799 54765343 41214134
382071114 855492396 225366263
771661482 841494054 284995773
434417760 246037807 268879304
16947198 696342962 760643980
509355822 345610626 171289184
923136341 829855496 954051880
17111273 637358319 756901214
435731261 382748624 275726727
536336293 245800696 880578165
911295626 852041334 813045894
203630691 240717586 321896235
975368984 498307645 922129681
748824993 820562697 424796474
270791157 553437255 766245822
295425934 3444428 24133299
978074556 743726834 761915996
454092970 644166761 578163629
694353352 69576942 442866241
719081370 226707776 40179766
501367828 684792035 339400287
528932264 41890034 623573641
55456418 684054260 941739812
663590399 165325656 356161910
753929345 397206144 75517788
980446438 843732781 152833142
201892052 688926435 784368119
405402957 614462681 735243942
68755234 915399813 479474978
181554079 863806718 179168551
306275020 13022957 739981355
711375729 159907921 408139353
513466008 540757462 498459532
434944269 918629902 690072962
141682284 509017759 794619770
841162776 756366037 145210346
969025253 466738140 326280571
79305509 239450377 166840011
808857965 924910156 601339666
940711727 826944814 644747931
113591385 302542327 578945778
776273434 110635996 973744450
573599213 94257446 863442512
330735192 778403487 255574886
394289174 188689462 239460991
261762527 550846567 64020082
815732039 509757830 884287336
360104487 953637458 685812494
638972673 48747753 646160170
583688434 895238310 761236042
895900961 728313058 726887735
688426666 333601214 364686701
154466817 895569719 641627243
606522915 155809790 531680779
624727026 861788698 888258175
576398408 315574893 605678063
565678271 869330252 262022710
375517166 997567856 430464503
517119445 31237312 894651541
704806943 708962229 262853170
975782594 830604063 751582024
429204829 92132906 138995606
876662539 74952951 918699181
403838263 2982708 243811751
297203693 921848636 908737493
482081936 564959968 273773824
695251871 667648635 244404308
267227568 294896715 704798966
84791690 158640618 940047235
616670911 975255928 109201848
322666582 119210791 186404776
412695784 117726669 876183784
441518280 200134946 393386861
763009168 541287021 890409519
835192151 815068081 193525190
683055448 500749325 702426352
743552910 445199851 563259177
316363377 95707022 798541462
895815559 10885096 162082012
475944686 414035082 458433492
383867067 349496991 164734744
947482595 807797028 63752410
83965590 562154784 685309256
261098533 284194778 353631989
588050359 468904451 27224055
400877711 200646466 75041309
831968298 351402763 575180440
614892489 874868682 134107382
5296920 672654239 122493242
32345247 764398970 359315984
88176240 949024957 937806624
577563317 540698284 541803535
846853512 434115681 824266026
268106285 831052330 933195461
129959472 277291785 985206988
446877459 161213917 722042218
443660035 102354464 288291325
907390596 576648940 623961257
713351082 956823347 858137804
670470510 345251079 506840899
759843820 565453754 265353936
319774237 102459056 23024272
744663261 794212081 894389174
792773804 236486753 659144026
39067923 290699857 451483265
971721125 666546705 546797204
613664959 662548577 169838146
355712230 101074790 272118085
418806755 956327 639316276
45838724 547002825 659787548
751537643 422160701 63710500
587573613 611625828 106469578
149933674 55554842 253676995
687190773 558718499 855150052
749208042 91165399 587657015
571997432 535899453 934088280
15031253 419109345 174534037
38837046 891010657 103891661
680839218 701198951 392390554
821988860 470422605 342494315
920786571 993852243 259117555
525052604 453296839 264963347
230327189 344110835 607338625
385034619 575175289 535522169
822760766 815348499 933837897
935038779 494151282 246452013
274689148 309881908 557986534
724765040 214745547 580157084
266211146 721825474 761598613
290030758 952114881 532216603
145653185 598477460 528339726
296603343 665717669 664727297
875219222 744762097 313521396
717842134 775549045 383946474
480971349 497177955 940678890
606985360 150766342 685528507
299580086 709617266 593005989
206087651 419791992 222809282
403456135 903460622 585711567
593553402 749831240 198375742
810769318 974805729 58005454
673928466 866712108 999465980
486511218 719949488 298680584
289803423 411631224 30587346
620168203 534484282 26540407
331837846 409897411 886204412
228360499 119524276 498022025
456802234 140534241 35916632
80847820 843210751 447924063
357941289 271977476 293272637
880644230 489205446 842597321
627292630 260403660 523055993
691944017 798762348 311671815
319285893 257022553 939905018
820300854 766978675 806685772
645322597 707813223 151138657
481905838 77655879 699003016
178363137 272805978 823615210
814664326 882194534 752576780
608639521 225462735 498183654
158736308 734720808 988596208
606362938 431737075 986717302
562521014 248416299 180060988
98004094 966925542 848508450
437560333 64459463 891890954
246218020 557780781 766955774
581377705 838208603 976839628
995273982 514628874 141054495
333640744 633850288 625556879
407197682 377052618 643138479
371281005 641067980 743297071
538902321 43897251 753622567
590871797 90907694 595514824
488214999 71296587 142600410
694320113 391658641 652623081
927476776 775758465 653787156
898957826 247266409 169587026
836894473 675679068 464066463
656206379 336533260 107607750
116155389 336067937 796211524
928345763 8447614 474937307
464552430 44474095 486757103
756799911 226301487 711705111
994891537 284522508 380944280
241852644 348270697 48139542
892621318 798306747 208128813
635788285 260630408 114614496
319304021 837588303 417475011
286680190 242811153 976335996
406591272 518576303 47371791
971464730 543570659 215322205
866617283 426513581 483481666
480894144 101011351 758444420
707242102 419180378 833454652
395342570 871708549 599291589
151856999 997911920 680977346
488003467 71098778 113329681
765996931 971470764 963940970
985017144 63582373 507760772
786532211 522964996 586639571
95935987 967750703 425496306
686066946 124459855 737568884
710750012 478716673 108008816
496651505 730913275 221757797
643669251 106415041 502966230
544932471 732808086 964201545
141946949 761040984 876190905
958635425 788061401 224481354
176579922 148177718 749010129
456353981 524398003 679751561
402112061 693650721 51605494
979288830 486419187 748191115
35483996 106880685 771777852
737505250 797412960 11992306
714443910 250436592 784499615
716086120 691950010 202952319
433319911 237342849 536102332
61623890 803420230 595840846
966617473 192746288 167194489
935870873 9100845 484692774
791965311 362988592 922585705
970699314 689245996 554885709
918285035 346253871 684422981
543787811 116665072 826888641
624832340 217303445 567040280
366331406 892343350 724847295
880107652 191312696 380444436
134589174 921740002 414856787
918319983 468576648 255523407
790019332 975167653 306830429
43375729 692248730 741944578
72653426 245402565 847532530
534323937 646807728 500154666
797138555 690689314 927523176
287341066 618905362 429171585
722651969 874955260 982057665
499001728 388690407 411000182
400335232 364098131 711980948
339039333 104902571 316298565
958776045 359204859 508524119
413441193 137584714 469808292
965059721 502099829 870182443
765139748 979830487 517228164
916794935 509559973 620343722
70724056 393440277 514853975
976789926 515124943 278023832
895208881 254800113 553991132
958097073 112372445 995197529
413690354 47580443 271422959
850187469 429093951 190436467
678836325 281573060 724315972
524088482 632040940 728631722
579099289 852310624 76871254
321779306 28138831 850756020
558491277 755334552 833910169
963549544 460066432 484949648
673903037 224640705 522361979
170458191 104613107 928308093
4356283 405004209 791811620
294438890 299182334 578088594
630275402 867263430 421799934
658553539 343989364 359831555
295394292 170281189 204136377
307010159 984265608 621480492
546216121 867034097 654970769
686825510 856273211 508391319
260017449 167016206 56491572
122584625 719921509 982045835
537790166 309550474 642886959
886648111 626818794 463889194
723887309 282644785 298905944
317016091 678474702 922632640
407812937 366763458 191211469
196770142 795460206 387992100
308184255 436233937 581173317
794860083 53795488 436948487
69268256 822214640 765568020
618909109 386679382 918960506
758320411 648118492 638509988
643747516 184787646 866432401
375863302 263981480 275610007
713941915 251798513 999836478
995778822 357864917 212744378
175731818 979714132 33939728
697166785 806375910 282125107
443704207 958067084 991212845
921207003 513408733 100940628
294523540 771137612 572368167
741823467 875098051 415079552
652423798 764779631 835884476
301177092 102272370 43840523
952866216 404161766 455218237
549928226 704258872 300093728
923673699 204648076 726267100
618704421 827840873 396284375
409214308 727707163 419474683
374009975 917691819 177932557
495221928 339217318 49252314
91844499 717404142 861689951
341847202 216068704 843382957
150028592 807292442 188013085
732350723 452814424 271192384
496007929 357628812 299742037
405777395 225256930 248841229
793510190 981172151 977786962
170645618 859833399 393981261
757391637 902029496 948100618
524196200 787227811 947073224
434615469 483561319 683309111
216191561 774131134 418606100
77726617 382382324 496742039
904843041 295800093 460681208
556348288 281286295 317255579
943613957 525765617 752266657
245791389 933674864 435395749
114863435 335371196 516656222
965550514 879796515 622968482
469429047 136842783 100405416
469704441 673883911 501777026
132181892 659177803 562240558
474365057 13754242 290879099
144155989 113270419 816539214
771799362 859858966 104662781
513068104 864669719 614059541
363016173 953837407 939955533
572319688 88414679 717253767
812426431 859586949 79819703
927574038 281955860 182211886
216851117 394908600 497485060
668310493 411483869 645147243
836879201 144724315 656877254
398506176 801333573 886067240
485136344 526787154 375442332
484142152 451829653 728525210
259950792 876421031 344953985
542682015 774903390 650997277
232557183 732933837 671200147
400290090 795584801 513692455
666197829 651158819 386142513
644155042 990508279 9301538
256278583 303578826 728543192
137544429 305727959 58988237
826943472 536101356 611771165
751882969 738184371 520371204
545072070 938586219 156010727
367729429 127792714 446108321
639344396 594980246 286548877
576353181 919463758 178606833
212741496 23596419 4396808
955893380 371754697 518841171
90073038 381739231 645401745
239532278 203720727 7641833
408075476 910689464 344373418
158484634 361958136 862879743
338390442 773121708 890687582
533337563 110992620 801910112
428599862 461660499 796833078
416924853 800759032 718015614
52076540 671596592 915005793
347134756 806171878 447869728
345462980 375312947 811995180
559280978 654317195 712486515
401468927 927465410 74273699
580247254 502569933 646279897
444016530 216488224 722696666
663876499 781367135 86502375
446066100 697489240 379828522
48912473 294581135 709470367
675977502 196400006 831501261
643973136 928083059 276629944
182963435 667247770 188650447
870874200 820208418 307849156
706748206 965434830 832572942
339536614 800697681 264501117
285290926 172145793 967341162
810233553 820042281 174016184
45328838 686407465 646528160
446760179 631113898 747480383
550213079 421518268 490016649
942528897 870119687 692802763
28038426 165639592 550591929
778607910 527386738 905501864
25684263 108040927 158429584
695382834 592449327 265331038
363154884 56137334 535544939
262338594 698753504 784637155
683642301 899542805 300525215
855106668 281874623 764322796
120009405 540564337 422469716
266117683 574250702 880844141
438882817 453440760 259755904
549898912 400438987 897950558
502951601 780020534 316021523
63361527 643531278 460647400
884582078 883483185 892839822
814222977 718860339 830335568
253579691 991292946 657567044
853443852 498295234 461497568
841880789 324238524 984737322
489326303 391246894 193658169
336958381 407675703 131936651
29422207 828174319 132988655
569071649 559225795 549752661
865240926 187445518 546862077
160997989 732370369 691546290
240276436 989146167 647571282
489556642 631682213 83773535
529621234 676315823 860166489
110134979 418795722 804668651
351283578 401903388 56492571
573564286 496004557 822607219
334720993 131540028 431525763
621628261 286771812 971228906
426568627 765143357 430009735
891508748 608404838 475241227
581931447 730359004 261392474
640396691 783866640 518283194
366335110 507477625 95197342
68317528 506530770 452423417
16007518 110683576 530145845
139777479 341321522 989225013
230032672 933574632 178719097
470378380 913548570 262424565
862941455 54236058 452562008
12601585 319505674 600184352
790287847 418296379 417087838
241244491 680032980 134981035
75278317 644854852 979943871
256406353 781397623 869955546
277935163 567233879 736398681
792151787 891072998 851322966
718297618 690686756 362098277
665118480 122889166 833038299
523237733 938873323 606933690
284045041 194491608 851837362
725779424 109631466 723678913
439245191 803731381 915512156
909326299 204131266 611693032
610542756 502257093 896095332
701886974 116236896 83014137
738697273 428138871 527393012
601839990 264413894 129014013
12920512 582152828 448124230
171076673 949411344 185498122
979737098 216339086 170842817
659070984 609721365 617696014
595081651 227705471 669229649
100017192 886287015 174390812
586703548 318037579 164023799
296132722 395718972 920176408
570612330 478817049 746562909
402043861 622675932 670687936
485019359 851148836 948385077
425048742 788689784 141955289
571522190 609869755 196684002
800478862 695317541 433978671
755966853 156987000 41473375
638323196 963647986 89916289
258144969 366273455 935648708
448580733 377873849 819632037
886283855 295352233 132222018
186252489 698224621 630508633
118480854 651224789 406140430
393227680 68484654 735639138
699499712 829231824 101880189
164958870 274828559 986796169
445499619 50085270 778178002
148199707 457236536 682602353
61618550 963182068 764467230
605001352 997635267 663070150
84129499 555215134 507144029
7447165 746060932 206406546
120992770 496842569 303817592
43258382 992766525 959104722
557071516 922252400 548652582
812661142 848532246 102085533
260859635 303080599 399079009
55790625 406219552 735894460
645896170 448691670 659864570
288919253 381694818 613462880
674804838 449682955 385667635
584592796 495519471 621681942
82774920 299303672 167260639
217035935 721327397 728548801
40473121 818929612 903161131
598674479 798563320 956841305
836243105 498020835 246595886
757943479 782812728 618628576
5974786 265541128 535287034
199000216 615626579 292041938
470122472 350632876 674491648
859938355 797846264 220446826
735052836 849730051 55185008
302272640 941759942 419246531
26277991 955187346 302805127
713215201 439544693 431217362
723078324 762582737 815836001
764569701 4931118 41278857
431838060 909833070 986146631
799834072 537305275 986375342
24674158 245846755 955331399
614344245 355076451 155091413
303688923 35455754 818981125
356255379 136480837 198471996
37446449 800841302 110027497
805194286 64867691 185837540
284786224 41842367 499447746
47544576 606940497 604053057
64609140 554640510 593413477
323586713 829425528 619687767
534633687 143881415 813345234
829008910 308478297 936806033
917542490 980012824 725218418
403240345 564774432 829980561
39221479 872069429 652597701
931865710 357264471 383618895
599777557 729127533 127766852
982889965 20406446 466174660
316559955 184378006 523861937
103683929 119746701 976349389
382575254 830564525 391372626
394190131 270352523 341265432
229211284 876835238 391209855
638792258 449468141 55264555
193951173 128925284 704791207
22106846 101648587 530473927
105315076 163464900 958143988
822297783 936359672 954949061
4936731 625196350 670239291
686302542 196520741 717217455
734806817 362378456 961318138
62803946 130936639 29100191
458010627 828250791 720727010
71916302 697500650 600494448
77240884 685151605 603998523
728473835 272342744 930660973
34546325 577344285 216790589
147640998 202461357 257849559
732905496 112998273 961401006
420814350 309228092 433381868
874142715 965038776 402475685
714141237 13719083 405474440
200629970 58687328 637245713
30831459 547263287 836353556
772095451 222428227 902764719
887614732 583910416 965958793
127614425 291537466 261342785
733469599 620843442 267258606
530516726 783060496 875770621
535131620 913178973 294797332
505725355 420825120 752208074
776277751 401648680 633603209
800756245 24164162 800718572
394081115 469036633 214154589
806101970 522064019 427992941
932417306 434593320 21382569
627290065 308903218 253275027
997314335 587615137 850806792
213924507 48341974 31215611
17017961 815697024 526637691
698261883 960451259 849815082
220813479 7164771 347265576
646510275 728016025 672103421
209547800 366468734 864422844
177034454 336509361 742290484
279492149 924872493 773842576
65290065 632153474 71755645
302116235 374901997 630347877
147769365 462208013 197230336
822062550 894959698 953678350
85578854 76078782 455861562
715916565 868098043 104110562
888339775 104079524 528985678
466756986 266818883 227038773
749581484 200381645 937180215
794160082 972274333 139435144
947935717 966764119 417048574
91796975 817553883 400209629
370522784 504786004 373883098
865113974 926941458 375683341
938876583 101306071 861317900
583870491 847630263 205884638
410776568 23418305 806060475
791790911 666273135 876658426
380486718 528990202 423353339
791220669 576009440 930287217
703379815 149473953 716545588
391388383 24269694 80200978
373979797 766535884 333775899
573323658 151331501 5840876
585951966 863640610 30549684
131814258 356501223 411131707
194831370 590529222 908781157
213255864 789053652 198335770
540590652 437877957 553196487
379538322 646509742 405310604
609929625 528249750 458226090
798171001 102296662 322313327
282761151 340615494 541828330
599466485 595425076 996941594
583154902 797833428 696583419
632285227 230731671 820056109
129153692 145582123 693125913
993643677 923689499 24930217
423723725 318777778 668952202
668811309 917280641 903055553
942182613 28988453 792691888
994587914 675845159 217851221
422144051 75041878 825430920
229041828 324962607 477522798
188305453 754326378 955313092
580047801 530413720 826438302
810363583 785410286 515952182
957815084 55788188 224174371
660670228 967036707 898479688
886747088 651421738 572567393
100357900 860131534 921780734
541078928 461694078 783241998
340171903 760536804 455392754
155844979 728423163 520072904
386960096 446099450 907097398
611671313 412476821 806915734
887232176 93786018 219725456
725439011 750561215 51363664
847733136 440071652 225359806
169949265 179743203 584774947
137875679 941025099 303788566
15830500 117078864 834645724
61309010 756876549 358383310
109061768 384311283 976383582
637882474 188319017 948849121
415756064 271055997 634496654
193387455 554454255 874858773
345568937 823534244 585546356
282923828 657174182 584173908
998868297 435042573 785249106
866839530 861481737 989488371
182232935 477594438 432718110
557700262 330166410 522338768
949547226 514735216 435489005
410565820 258831471 923542404
429477695 650216749 604630614
222486102 218603699 491745906
279205305 868649565 691868323
146586135 619229692 439304118
661675068 402209015 193228452
372446137 689647063 711465694
661954263 671377044 547026311
267003381 992156376 695511642
24424825 141774628 628047356
255753321 875833624 345020191
810616309 831174622 697770149
284663262 262675001 126090671
164775462 882336057 677753120
226217338 551466375 217778763
958569290 496102323 802660907
78272897 821176754 37282818
189046666 754834487 469597092
277033436 995597927 717224487
819987676 665397576 191957358
227527401 585580698 106887460
181421521 201867768 410758663
94865903 204297078 295738302
715773626 247138719 23910833
627810852 928031343 277756270
488337780 653303322 103507130
863386221 499772891 519275206
159533551 584892728 757902393
482135100 371395725 354044094
282065102 425374591 30422135
140677360 587398702 252266778
249339781 881960041 770344239
80169007 328538908 625228643
698930977 858021693 592238598
287662442 886553326 320917747
896209199 74571004 646831280
501468998 665237645 367718452
229091658 355967955 840209830
350205579 28228036 904135037
193154847 329943645 679496352
540236619 913328755 472349570
987761456 975819097 432917367
630519135 746911750 333196630
397448985 327321937 535545715
695965899 966236222 60342085
11522234 25593390 475678243
870889318 128129093 704658171
56083943 331589389 252706126
398930440 113941841 513900245
76782539 149607354 118180621
210463217 984893002 40182629
896114149 915099945 120221364
691694266 434945046 710398694
183074243 234928169 528843366
400983018 135468313 559749476
609385550 775773437 737799875
694241163 668019153 147370773
743449914 93403140 627445196
935790001 658109279 363886094
626949150 515707207 407726922
526056692 318188119 298191121
60850100 865861369 989839080
412826131 904490005 814134790
451989919 322522415 166944863
382521068 701581031 677355400
304520211 44935038 985292941
590354592 776784026 924323967
736758847 717177301 242526321
993078819 585367913 321124667
592519453 186252224 910544236
700586159 632900041 48791964
76123860 424363111 47072631
510209447 676892198 575294338
295792815 53048663 996383091
388460880 796923250 326895392
350419658 457473427 294828234
259480592 540829863 358142337
632923019 286940241 723059475
946566275 572723410 286934243
25456422 119253655 292606865
817708134 861309151 581417677
171676434 971857135 435599661
275458337 799140548 142087290
243689360 730620393 899525267
996845882 537563517 834342780
284391562 320076616 5406342
532122816 220740294 484979745
125239656 422305064 275305220
208347958 589904134 457447230
129644946 269773446 756285972
919242087 478783128 301281461
754507788 145559922 676309081
140232003 184149970 985725279
265941902 266005904 277701457
933866249 246075731 717414745
131525355 17440452 191653581
392661364 716287858 399754422
69852335 527171289 363920601
535606105 616188664 706730931
732826253 926117899 792248575
647356307 928393425 84900210
24613904 625052594 233948849
971079389 412157741 800635573
394449715 566696170 379232391
567800451 3736324 468025460
601213525 947344437 829955961
896561628 782956799 807709010
662971546 357781049 860926447
919429474 587492683 951018267
633815833 101496420 799040865
717293503 483598966 470935907
605487851 898748826 16171712
609415912 627791772 316053821
280333356 847115038 6893374
512567204 779015399 268509164
609642547 719439447 983059932
517115039 769857558 171168032
789367162 794044350 563648848
898202399 719560101 492030344
1760925 86006564 79949612
229873706 566048524 548990910
423031717 724745516 187271371
850845216 476442937 579411934
539216115 936260388 516614837
135239610 454407434 75955866
999723828 999245528 752478028
464945299 628604702 438008331
167927913 327348742 626621514
878187950 193440783 365644343
99496329 584048146 620253984
257271287 769121253 258946140
564661716 251547064 724671508
376933962 222631752 252153200
186379424 624723218 103802739
931896137 544156794 727445291
530992806 895725068 630266406
346199935 57714763 489653757
330447414 868548992 614643272
42680111 239647953 627704844
