912
13349 551626969 59875982 611944845
487398 558774807 184454721 787877911
360917 247431430 156786613 533912420
732742 216070538 33464276 884686996
334390 624155366 461134841 892001718
811522 269744727 14389850 385507472
465691 376785024 20441191 762804258
976084 473141180 435696636 719336223
297101 945273979 281943461 970498636
848102 411805244 361995737 561479323
130201 490406109 389371265 830847722
967150 726678825 336197166 912296463
406446 155612470 145729831 233351057
819406 218476562 165969994 543918062
731550 887421356 457834833 913469355
450872 69137166 40533393 105907602
201501 174823806 52900200 489361285
504737 743666166 116182233 979271344
187844 104061335 73024507 185521546
334060 356863762 113370093 553475706
155534 503137775 424206037 576809306
412241 938362730 322145667 960525341
580523 228557467 136258655 929049263
281578 637505471 400231521 707936788
755872 398658328 270384531 496242434
722677 252545549 56162860 680290307
682114 175425411 22950497 221313249
359204 659567936 267638254 994115795
619376 526757891 324784397 951672763
132168 680535412 529650595 723441561
749551 116437979 82619592 559977599
754791 605393437 537980385 686248812
396959 251869900 229954883 315436867
964296 409480191 330523073 608350275
473312 248955346 198610311 267481320
299479 171500623 68337913 237951873
259987 391085870 339767656 613735317
249301 756359288 746405094 792506102
916643 501445376 429327592 562259038
70445 645739951 359991144 720440361
954770 314460425 162434144 406224691
802384 556790027 181118991 963097322
295707 401851743 14782737 563045224
106555 330593266 171788840 719774612
294940 137630979 17476805 387668254
276875 893703347 727105867 925591773
968093 511296604 415964857 959936359
393455 421429036 313345151 594094991
545404 289822428 218261396 328713340
340786 377837437 265736219 444300176
518072 375216050 333816245 971294520
229677 315575010 177483308 360631681
884694 388466602 297103282 870386929
513026 763827978 763798317 763859569
818907 955266346 762294809 960312001
910747 524664164 240083868 619679680
195082 302661403 248581993 313008890
782412 278233043 213381715 284169494
111098 836574699 801450291 980199593
123498 345054286 330790141 725802094
168000 483741505 135168710 490550310
716380 64902146 34568348 508100070
580886 802596314 597705603 881729355
205767 91491901 15006468 293783950
496729 241831370 180379890 445037359
571039 608245722 447006435 762565020
578596 236046753 80650667 861834794
427434 597520166 580693102 610485623
189949 303940097 297694446 549114538
34303 219028982 46812940 535324575
542519 559562959 312931966 691400566
193158 587679527 513292423 654764363
563739 543249705 402745970 577152059
53356 103824110 10007504 654233200
957767 427114203 84996097 787271271
996050 537145249 492342352 791152446
656019 932690653 822220715 997856958
444910 224425725 198650377 318181673
836006 68929979 34800361 159497691
116162 518400460 491337911 820933248
482652 180089275 149373750 725479551
288145 749777571 612253244 834015062
230994 99591904 98683748 176969473
983683 840411142 754821347 916142973
649346 656660162 275040616 927858326
326333 307666053 54767443 544149674
479698 230664593 72642810 400332106
355580 333837843 165488817 555379616
544444 338961930 295573525 433222861
702311 546066285 233256468 734622315
89240 616500858 470213251 878647742
471613 167726343 113612590 216911431
402393 548661087 266793077 901993903
805845 809678923 661453028 821959570
196998 266199167 133294992 690863659
362812 589774814 423953577 758568474
686662 497838109 236795341 530112221
501474 504568851 475461992 506309754
390 520818740 391778327 911622743
168276 528673359 520008897 553347999
839731 27057140 7895542 848175458
326938 686577771 301019335 881923925
289434 893868727 852070369 949182150
61235 889073383 878967332 891748123
924542 802256245 719626016 832588010
592205 879207487 412266280 983793315
799142 541787717 426852564 765163040
670099 479250064 475776917 490208001
657362 770043180 64535025 856875301
413827 591090679 260642718 745447042
281173 624109440 14082000 765628359
969151 234907465 142350813 496561718
994424 388547749 38479348 549359928
73806 455393911 272974398 491498738
532657 332794318 279300824 363492020
901785 394272749 364171284 484788770
132739 360334207 78190374 573254682
301131 332004681 145220050 482996053
244453 631756019 611662117 700910813
706470 329173850 234084700 524043624
376995 651754078 304532982 797401890
437868 351575407 343018463 386393105
981146 514295066 509783845 521881020
142685 110341367 102995596 828098649
474893 174667338 158996297 437323284
173354 648304315 549509455 681595777
96525 843301764 253566617 914675338
428123 556495993 222403553 556790961
622353 113401052 16949369 443845355
635013 429731291 190582912 771192621
346602 797474308 8871800 881116694
4057 346180533 242479902 523239731
670667 530979682 83932809 796516345
65700 891176846 851106926 982286523
755361 877107113 472956954 971739426
661034 402227231 284500796 431564290
313795 154650324 71203143 436325864
635638 243111333 71710616 373001091
892681 897382509 113932684 915551467
603589 201520473 65014495 376723185
780929 309746266 213274521 313214286
895661 262326295 123166569 266001792
92740 321062165 119407594 653434451
272248 238148872 115694403 854181985
714083 672059216 641686742 697886305
720986 733686332 695943286 892610359
797630 241597676 55294067 387923954
533723 783998234 564215907 950335432
647817 378136528 377499004 379688159
504076 582761179 93135284 788407443
489176 307212231 74905086 477639726
814397 593113521 439374707 615230842
439958 928334482 927291687 936397290
141546 76312456 74094089 597023679
381578 821902800 653479669 843359512
834629 172672801 9498796 561362455
675134 314309401 282674717 338882630
587559 726129599 166814653 735492675
696502 833114845 594959601 910928311
801013 480601183 478861595 549749077
464833 853318682 249288630 925784432
994596 783758680 344595975 926787205
907083 219756860 46049147 374620058
323180 152480080 98142347 183040070
95330 551963904 455847067 582853459
292165 41975429 28970646 43509742
837376 455565195 818536 866304651
405491 360766000 105710236 822928213
884473 578916783 478941879 585080878
924291 198214284 59618327 268454904
384164 975813713 897408682 987556869
15377 114834769 67217885 182412770
771206 269242612 16220697 417127870
911694 414245214 408902703 423613655
374168 723009733 711185734 785109179
215988 794682079 669604814 801274535
173411 727527960 679619244 765863821
186535 638307524 636115059 638480859
673330 423989484 348718198 519547207
951173 831838633 780598449 852776289
591260 360970386 332999285 542127759
915176 678122381 493035599 764812634
341761 724119001 253580287 730115198
630769 480310318 429315726 749038792
395530 308954752 53519852 595253637
279220 630830598 402488883 944984113
12158 471066962 392869531 543480589
751310 891426438 444456632 979604982
996786 139802051 33031029 178231277
261474 411313718 93018793 568567077
447421 934000482 885586210 951811985
568363 840067140 836346594 879960733
864729 669513376 633533327 773511327
813195 795407784 791347291 901665154
864901 291576320 122112679 698681761
881629 535684104 527206815 911069531
579938 582231466 524968817 600591247
433035 309483855 295178866 442835419
536263 286653880 159411715 879576664
579761 132498696 120841473 512139164
92450 820503866 470478114 935665265
92336 593412048 567833045 621868254
898772 344246842 278174884 440693394
99863 357312054 273909601 927632088
862186 713984787 710184875 760894733
841808 855202299 10795323 920644545
11896 424974932 383596626 848673333
320180 582357284 517088916 655844331
159068 926380826 918503358 936091774
721683 946384810 938075618 981923370
159288 33829037 11446693 66290899
221231 259695764 247949407 263261121
585684 484411977 211254353 740668011
165823 629052111 31880858 776088921
422820 125229551 66334599 126753881
332302 38387642 27881511 243958172
485147 149674174 132927154 202702378
575091 761592997 665436432 949744879
75469 615510471 541813011 701981459
650085 399495756 298283822 427075668
718181 521091903 283391078 761699803
18359 504979953 254014032 684049435
396775 527282286 514591133 531114359
390311 461434443 77790824 553574204
738987 538768597 374219443 955461532
324084 421723423 378426813 589648060
127103 251021266 8424193 648288957
173014 439736760 170048464 552485112
155110 505898063 78923894 626554261
770715 765285029 757572132 868979615
362016 359298924 146884633 364246033
607004 181451479 97399122 691695642
632125 174076232 68325083 357972293
849263 342242559 245920392 973829883
63897 137441018 101830056 175884731
759497 813196291 365910884 920726182
533829 534503382 380701449 751798509
932570 219157783 215805405 984478771
121895 323168436 95452832 547466082
55465 917948640 694615385 960874283
648331 101950136 43858821 531585406
937009 810702946 712360025 835312962
67580 611485171 337804691 807733005
132379 706934319 573816211 846827794
748319 73488821 73347784 73564127
263807 390076174 378047710 454597907
514674 211976231 145948537 698196383
23269 591726608 456903408 884310585
269455 685348422 417102269 991874693
586025 588167665 123897661 936769784
608803 697901070 518542549 924811758
625659 69441522 63501722 130354869
561569 559698033 33875525 838228261
623794 35935274 33376775 36752145
913024 343637742 313641693 435405471
436145 428845871 400389759 574058263
68333 340712976 331751397 341397032
791845 655424774 562278310 929078268
324838 336441020 310849021 350098003
681078 553174551 330333133 765263978
904365 105962097 1009384 146934873
743037 702787370 398354113 734664715
646921 863569099 737503383 924148763
49926 441879188 409122796 999885836
971528 620434962 608554025 678183375
487717 606272629 147745616 957009464
327806 497470094 407676519 607746758
846221 673025892 580483021 703540681
570899 170820457 19348610 974799730
702939 146237429 68779039 346707713
252165 679682046 255670275 818445393
701876 518291907 517920880 568683159
904483 373671338 31509241 640504606
43637 767045401 765974685 828516200
969758 888591203 525845563 920833321
690444 396192336 143083022 519348977
923052 277679147 178613590 636177876
14619 373693720 169532289 537163674
217646 55482613 16364209 89482629
676168 151536739 132581233 607303710
544251 21573379 611808 80970524
300032 416866898 312677703 747091614
829538 800130040 403151110 983675066
100484 103360119 92412209 106717571
845308 719917622 430355092 754866514
481418 217873636 175953849 903047511
123345 212463154 86246515 426132734
23490 338182499 7483435 711402273
824733 814311262 703884963 832610288
871115 525729985 50664903 653213218
731674 706930553 413444662 839875589
394470 374502510 345347579 547453852
74151 389771828 228939404 494091773
138880 343905098 293080355 355136351
439440 452657930 260158138 769108019
669209 755069427 530337983 774171952
666554 254493435 4148325 823580273
390439 596208002 33505577 755216147
201069 117534005 5266401 124421936
536964 641679397 465681729 758727550
678417 314011891 96076751 501708057
634689 330042725 309930052 528161210
367499 434357695 173820405 773310116
737299 129773712 83669871 208836174
347353 492736112 481299380 962443386
143541 941428650 852546669 941838254
700230 339636237 315315603 355116693
374249 190578865 130373190 223227035
281924 463775771 158339959 548273575
936276 745784720 33408026 927501951
323845 229611967 8298014 389684516
583579 487648218 312792715 571728253
36173 173270233 172928208 173282723
924573 164659741 132516042 348512691
609176 759924973 324402815 920045156
445425 211233316 100515034 263800062
806934 441368175 131648294 672413527
915846 216999816 110353691 230506634
782403 96329064 46536144 597776243
708491 534504101 468317104 714630077
768686 288140697 143491702 555791473
962806 565477673 491412215 602756023
969766 437778493 373294697 916498374
48987 362050963 316383498 582720417
215901 356292629 5544899 411639456
61584 184995153 7244374 560033593
191987 248287665 219420398 251282542
361279 902933635 59438011 958685066
257460 671727507 468614473 685054048
680405 170016145 38057349 451200750
458611 378472069 106114513 431256763
638204 920458498 854614316 976552596
828949 156517393 3889877 652844746
947790 57572931 51795646 383652848
532770 138880595 61714497 319894685
853288 659224654 524839088 998781013
740144 888769144 844896062 898630657
867391 412034153 352039736 540673511
754708 443660822 289896282 718817023
670024 436850411 354521443 484349537
275206 712263468 674732575 913754452
826085 474911352 249184852 555523465
219323 584073013 573496797 650379605
378995 159411399 40930234 885665575
348614 534762320 497209943 558443631
376030 136026096 62863792 215484327
266729 484019529 425235730 801651408
168990 328826033 263397932 369345140
957174 675671926 276532092 711751168
298316 925865486 922615421 927529065
232277 222682725 126730934 410167787
393852 818998774 744959437 819388154
496373 853321544 358602553 922611306
73375 409864999 32429350 518917931
478093 498538113 129185466 866974849
495489 457502263 409546833 469778764
859126 591146422 367754896 702039961
290103 313291625 229150375 442140508
35545 395461626 192432957 653105461
858016 465931765 465707930 664619010
547790 634283866 559315759 769844025
395447 309569335 291265428 332692343
228993 80349859 14528210 713292542
53587 779515989 778028203 900764686
2894 488214473 257756297 555578383
441798 611148344 151212117 612728843
98481 212848677 19469829 804683333
559490 615289446 389613183 830991280
98766 566892132 329541784 605122966
415413 507528876 16312483 993939785
698210 626131755 302204842 874450830
256407 534694006 501451520 548118004
63 353239439 307555686 356989749
683798 255108066 73308948 281939988
342914 442151477 94409987 831685655
636728 99244814 32688098 941608776
944154 283561837 215434748 290196014
183576 260011559 22887148 543172641
212709 664232627 433529303 970180487
274251 344995010 53012292 523322369
458390 191286807 23751727 246480376
327449 941049819 80975916 957462811
731913 897443700 741325654 954756135
568270 311147228 102794828 600897177
538201 841355172 718150548 867768562
361339 778457870 778186383 778512436
733149 230653227 10981294 508959527
208151 289314198 236308626 530126268
455241 750192442 673836528 771609463
805127 655974092 616294280 810853314
207959 304215764 303474178 337297324
347189 560155156 447640015 964700269
271776 787530289 386656194 802174182
596493 237050845 209280970 277407287
439569 945754730 944906058 967262605
800413 804160631 614187536 924764094
729797 428169206 161374429 788461453
545121 183704250 114651691 399895253
264531 186323230 24125730 214005821
325441 626957796 238235955 745279883
414340 162997364 17312658 997518118
901624 278691437 273482499 570609576
609641 432966071 406436045 446731621
530421 223157250 101419495 298106414
835072 618898990 442886587 660905021
312834 276507427 236574691 292309583
546480 204895830 186398829 283205340
538209 529104096 393549808 549919951
220463 484479268 119710142 789462477
699245 457969866 379196566 475709982
903248 332340277 310467305 520283408
605657 95579467 13613242 640264407
497767 416431330 244383106 767028754
593305 350981007 44173494 395990044
299483 464686530 278792498 492281432
99929 533046871 456003757 873937870
130687 202752964 80994751 757941414
541506 178000224 128851917 223399532
820013 422948674 49401929 783817974
894299 349315406 286794157 358533075
767937 677100184 253727853 894513732
359854 523774578 14569915 548477020
988515 767281733 758595038 979259593
449920 401708112 77911162 559006480
903624 611630685 333624470 886446318
62637 333470777 322989935 670703448
479457 279900948 259704888 359398438
31768 164373317 7932517 178603005
250321 423111303 286836958 547317508
819454 565251516 500252691 592616645
111363 212898900 138886614 672977745
211128 966729491 944521189 976519554
342258 172272527 35816978 349455889
611784 716555315 652071015 929390113
235619 185821000 79236936 453549300
938329 554129964 194696632 804552287
223284 541740307 438679708 567117712
193446 675439932 596374405 993986923
647493 804857377 647596464 875125777
682 383912421 217732670 899036230
530792 107988414 68680499 121458868
100715 207054012 58360055 320888374
400862 290210128 260371544 929402951
157791 424980891 198015958 820383818
18647 136925690 89709113 190680611
364605 436591033 188472083 462195720
638994 584214461 23060787 878968750
236363 775450763 321056120 861082128
505488 264056821 241920070 533655308
716606 606801437 119966819 766600812
206585 881592815 881251342 885588067
903229 495462778 429664778 535057679
37795 558738289 536008701 646065103
382716 806075645 373073589 819444252
199869 144622212 90580921 264577341
607025 360965127 342848921 402102649
916805 121291895 87051493 142455088
585340 329956001 297969479 670887671
848491 583716354 318831038 584823476
444427 505949173 305093178 879127434
580404 179351270 97169102 587896836
934474 579487290 63262761 998396379
141480 165900031 156358054 273461765
702512 837401914 799963686 858009766
995575 292987246 105623125 431047210
190061 221890955 213578522 298969902
562251 703402303 670583016 744105112
5127 811463157 649611656 843309754
737228 134878557 15666016 290448454
188313 331077286 168827049 943558407
348539 908954698 746230571 918566600
555465 648245887 608797969 678173152
735975 814051396 801573019 872286201
646258 146397098 12162370 334647520
840030 796306239 74865357 901442173
501601 659538368 633326496 714741741
40287 510045946 500167763 532070828
858038 213553688 163964851 277913883
90670 346999763 200947470 624677563
710703 58151934 41528272 703694894
524075 197008150 185144440 345022276
95846 371294213 237489705 439740292
250162 469101269 164507353 980017607
619676 727870217 717664390 961994842
611472 152475378 124062510 183571753
796615 719889332 177944436 928280550
457479 184263570 16147876 444988399
421726 562256724 371646094 601766506
819445 439343658 419589057 626545611
762003 157090448 67797534 255861469
689720 376737670 172743596 851670877
697847 232892138 169532956 340867406
30095 141843390 57217935 150259453
660807 298391354 203089586 422881510
603240 663966377 347976938 883218260
185555 752267779 664774644 792779687
981002 345242563 138129750 479143758
182471 613115390 391958821 969607775
822299 187474184 175650156 902669183
745678 595397110 48280224 978691517
521605 74371039 49187642 318710033
587387 351223965 57888043 537518245
129537 386522913 334558269 686370536
224946 460171622 398946364 777823739
592658 75435187 41984841 395809643
356331 541006710 368506658 814943506
399683 653822239 477789294 683075150
857037 174640755 156700566 250433182
714964 872876799 869789267 874777987
130952 352848748 65804597 888899319
150247 404075403 306554930 568395048
33312 196091825 183034977 242915340
333153 153009793 69953897 395008961
357039 711699207 643394317 755754334
617257 635525600 606539415 651716966
62182 335172186 242354516 351380198
55776 639737706 571479759 952471376
745898 356741709 66653501 377290536
238029 553203455 191068705 660055705
68231 736641785 255327842 784975070
590055 656086430 331020122 883533856
91341 133562772 57002979 425591711
874143 245314554 36244854 404644140
421472 307768804 266032635 487095523
101509 206193407 166938272 290633317
582171 174907974 47829984 911522417
148362 269554631 20231828 913196305
221908 257602723 184647269 264033382
115687 639453191 638262903 640329620
336677 370312051 322473147 422858684
905280 270734462 240298329 313782197
535862 410832113 135810355 556974844
584940 957393224 953972701 958494488
37078 565607242 269444798 903609022
941615 604706925 352057983 750077984
783383 579967994 279442335 696705721
120325 509852836 428847221 832785241
676054 564525784 457661711 745658795
471888 452799672 429480437 652422996
910670 240668357 187769632 274252400
594805 812561834 762085491 900993299
473249 54402654 43335018 557098332
503827 74580989 1544672 240178512
950295 737329564 736134736 738871093
198222 514509956 501975593 604830019
539332 354370917 335957236 591699534
766642 331967451 204120528 876193196
300166 812772532 656736213 929871561
899877 562754031 478570683 584304874
282824 208083603 171091874 268849190
329286 172201752 4580500 195435343
889613 257913191 133907238 812991517
65474 834671084 804271129 927096769
137340 107409877 83335683 406223502
520952 456583289 379414870 583633348
424777 120585638 92549727 160841322
790205 237145748 232989916 430127521
472585 313563633 29507767 588015516
607655 224799120 54112889 456416436
442771 867153455 781083428 993008678
288552 205478586 180340799 246697540
366061 629152330 235803860 751505810
935910 581594795 172764302 918058069
685836 189234986 132331239 699981743
187158 306741072 229322387 741596363
968656 626460124 597590509 771801612
891383 106553336 102960697 115256657
850739 827378422 214955975 854335415
727353 383229678 255567276 677846400
407194 698022546 263164556 767187518
177290 649636265 297809251 728591010
869947 359551632 186345276 461560861
56934 845048859 103140794 871811486
648615 792313586 747174198 930792219
875371 308747664 201141727 598208712
582213 594477226 590170201 731442423
19873 326108894 12385410 378853562
968361 468249065 440735483 471861413
375857 336679443 255528647 469623748
27071 153545380 106320282 404345189
674578 740965903 472749448 746496159
156847 616387276 391067582 726795583
291616 324549033 129843125 383773025
544382 585649151 547431872 610709692
211656 515901658 496817988 610577019
543167 366353586 349365808 468124390
287015 636114124 372437603 779551352
511474 528865107 366625721 644204576
123794 711842544 666282902 743136428
677055 393843206 251382714 580125254
873880 556101026 316017712 591271565
579592 99656972 97644870 238350590
614566 716217850 115526450 751751863
346415 848855028 835468663 866548576
71583 576355934 70827510 887775072
339566 416402803 349079831 602773725
897069 940067898 743557438 947342171
919120 372184893 297369369 463642635
739317 242231553 161265895 700973012
949995 176059803 67036650 933883612
545138 422769755 325322035 458570269
999166 773763739 760448748 826135262
156414 420777612 281044357 475513742
997520 519594688 235194906 581173334
932861 253289108 47094809 905741980
784614 827732595 826230218 828082947
878686 152789235 49402832 584937969
925838 731904153 726645807 741776535
23252 296715577 119561851 332172274
160294 575646858 574192975 593819682
387682 259410223 162854163 502833757
463739 294628859 206088437 650913330
925033 205154486 170891841 421217842
345187 198214115 120216002 263740402
696979 214666277 180357514 240285428
565841 229451769 166699337 240065644
744269 622498935 574423520 988666036
947555 629505407 577565797 952386682
799553 788339851 787791464 798727592
424102 332609900 240819950 636638022
736448 394601336 340360099 825859721
755253 763282665 724745422 776146329
483617 104965531 99058267 106184674
273157 726674156 366338964 946573013
715633 668727136 273869278 981764697
112055 507278125 162802088 767854515
257445 687323512 6274928 992616183
54039 341789211 302751087 731954947
469022 469587643 408003719 654386719
672750 301097412 35487714 333438285
173475 79419555 63265993 126482326
382233 632426957 534575044 951716301
687796 533799131 386416755 568065344
882172 410035444 383938504 494609981
494640 675394657 657036048 680009306
252759 529658198 376997316 531435719
687138 736462585 710617121 853901470
695260 673893186 462495476 704009777
385248 538848520 529138802 560909666
356231 366110600 328075265 402385277
171346 209451285 177627411 265104455
499903 513209771 104359453 784334649
279827 249480786 244723879 249970077
205898 354307062 232954417 358079836
745575 271677111 192113328 349274152
988878 279948137 195020930 389251479
138773 864069689 521596298 878748232
542524 318049202 173663758 606469126
876116 556265346 551841854 669501951
122606 455354396 201443820 485514536
168734 776101712 764483131 886753620
760553 641704172 622454951 651187262
463182 641908922 640345028 655175341
534076 685250615 670483068 758675752
683159 438657386 214682355 941044068
510189 158965064 154516599 312954748
679249 532645039 478217191 576273242
833722 310610748 48381454 532284367
1477 280399147 176447009 792438515
676586 322252888 167121321 984838703
639078 237398469 119471667 356777841
1106 559752328 48604194 803781298
568988 893631978 415500086 916792645
423671 886128259 497861912 918805585
32961 135640163 97859996 353032946
430583 54633081 33344 117258687
291356 382154505 347289870 638756524
16889 223936483 136302914 543620051
554304 363139285 120244866 698025776
50503 730656600 597944723 745490250
552125 864151214 211696100 951521372
462047 200569086 93899648 284291558
203290 700030232 690861298 710745948
722037 553588946 365200660 893357981
750112 187229481 146796181 375826775
227783 423330562 43413164 432885399
581163 992439130 928147896 995523978
393826 335376000 243777927 885924232
181620 437552979 388826237 578599825
679317 867165252 444502759 931518182
89223 390748552 308094974 957789480
903477 569218152 558863211 701619950
413573 453329770 417392994 886670086
126485 648444215 633033090 819765273
379198 336477059 313046392 383956110
394916 121727993 56901315 543957082
639292 434901644 236141386 444503154
290303 235643516 71260614 304630764
34783 73345177 22788839 387474429
321734 299347522 17230418 383952995
408481 174657691 173294414 354421701
585411 493067872 409666119 585026556
216609 427019985 348967045 772884680
839054 110440998 109114246 255855742
352196 844332633 161898247 882652131
241260 833480505 679286846 887966766
862564 752566937 730791485 753703476
542481 308714801 59398231 667809478
881613 868330885 711684508 951136534
253826 699529109 8709876 766054531
303261 737767487 639661488 891366576
184931 253917614 10523499 372881026
324518 618348063 367943256 914145487
691433 319350480 260927239 582635021
672120 469624252 253762588 545723251
800306 131268971 123578787 421865833
689001 583232371 386040037 684443282
66659 642304731 640513043 785237605
567587 416768063 250393329 535388452
572237 197884950 164971125 260202528
866795 102885149 86531928 582858785
315493 445947345 426304251 748543429
603046 515429165 467518888 738538739
802490 302256505 55492047 606723810
834538 296343926 189500871 574489756
965340 446447506 88861589 474082808
216461 499567425 112169801 589207511
159099 311712458 257803201 762044916
447038 595192108 101069571 701377453
830076 714361822 684227165 717976266
42690 334296926 111141973 668286231
92723 704548105 238244449 966954225
55044 230768728 224975278 304428699
78360 473344036 168773015 895978507
268312 535208710 528809852 535847115
149492 21433206 6206187 182757622
834626 663372428 237128032 977621892
944646 775121027 282694390 905492962
896151 696177383 658029195 797884818
444106 317371067 193688422 642980410
702938 274166750 135459155 367330113
362721 230823187 184078784 288967077
193081 495840995 417714184 558612415
984565 429852017 413554478 732639976
956024 235162420 116844043 482485561
809482 282774021 107384149 745948051
441070 63309394 56375053 156205756
904440 104917070 97407347 122807809
862665 383135923 203208473 560296822
941206 102482267 42248957 411205879
782167 597910976 513334734 870879757
157222 610277071 492299994 772879885
115730 682886121 348133607 761493655
628853 177890621 76142295 243901148
994525 413500795 241844439 434389366
682920 393391465 341706113 457204939
315185 718833172 682352070 944573541
861016 426284499 395877176 435551417
87019 485303636 395425970 625968754
829525 124267083 80414396 353982130
931257 687433939 151339639 996074282
194532 189019049 23417446 846760929
851466 304398368 160394964 449533231
135304 146566703 41808202 736217120
394065 543158555 428466094 967751072
278637 297431741 24740146 448278423
721372 387074259 264285174 446054297
600030 259569656 72021470 353787636
703715 842992826 444635439 893543315
836296 776645151 22644671 782088262
669042 291344351 90388075 295775779
888825 107270850 100940029 110573244
341521 510534739 336195615 581921423
960249 486401699 113803682 986047888
933927 604705981 578150614 638028145
210639 937580823 582370382 965719427
166715 893510481 874253562 893919926
146141 605801692 500115617 969261658
860784 875868480 777987272 917905166
671174 87502168 74860133 206925351
912033 123979606 90860287 774305097
402204 407900396 90345463 778319378
208145 898018843 482014149 911058989
570643 530579055 365882164 827897984
615390 372435298 20253498 373894602
421095 403580197 199946125 511738611
920896 603561464 480354346 615647711
342643 233729973 68495733 553685429
910652 714738528 607640432 859422990
903203 426092823 136005689 452057451
291377 470553574 387111996 565621542
928569 443780464 69117546 710810515
410418 659689303 537030552 884351463
531804 433724035 65598758 521314194
453849 188164752 96762393 203213317
367040 380352822 332867469 444428418
15578 467634273 377682358 480112021
874684 117622396 90944462 244033075
708003 67523435 1894448 130980019
87741 562759190 396255495 590521749
708799 726297246 710136647 786678737
290757 282199475 160384308 657697018
845329 568447112 501249388 625376419
855610 772302381 759991534 830668819
46256 212684432 130060942 262243141
160594 689644126 591870692 722199896
759512 980005859 972052234 987130566
875871 407558001 79989164 645147794
114450 422627780 414605647 982998897
3650 784291618 507911433 874297230
310647 210044381 36805892 455983593
404816 332140409 187428891 959206391
895601 989417334 389883706 991339184
159837 353939132 58039346 866277887
934983 761789437 683903464 875391185
497532 488631322 270520691 579746750
854971 313318173 178586714 729071554
109240 629858645 185378979 795108848
658241 244509803 125668578 354286184
23065 134047594 19571741 759868287
992214 474321507 187017433 638211813
81902 275614338 50764148 634919911
292861 747562195 682502729 932911526
2997 174607971 169865814 641227470
981452 597390114 485137685 785399533
852988 529281916 429607727 791914245
50289 290704792 195085057 342054778
733774 623923237 461108696 692239247
37613 832355823 831958181 838976738
330538 372362490 231727739 678419673
940005 504559146 448106680 637032240
491076 484941512 469351483 527471398
571358 599598401 493212767 801013591
280863 270232092 83579126 717871469
307990 662425894 491191399 678185914
865611 827159748 760003798 990112395
19078 884820960 697015630 912266623
458229 540578168 527628773 754094796
543061 883117433 785624964 905006318
715066 133667809 16230025 528015268
946534 564683333 463151931 948128440
853667 306203533 7906662 403202259
37626 520029843 145102656 668409259
674909 860209189 728907538 964434176
26224 389532322 229455036 653570244
318451 754811835 340536064 835050866
967740 207007575 150515499 228610128
768590 719723993 461703073 830908917
55634 522953779 323030331 897819297
387801 382922815 277821142 981901701
303432 153355834 90649447 182211424
471428 50542921 45298691 84013515
497291 305197772 228158641 420693944
966042 770806062 727423430 777323108
610724 628995418 393466416 779498528
263882 301650028 259953973 310582061
90896 740115798 426798034 906992771
341300 410707072 138790631 687395444
109706 815088514 114611379 956062784
394853 377983722 340383022 748122863
165116 206196037 119899542 214074988
841865 141179741 50339729 191023507
7729 656016474 252952338 734057005
752417 515222947 262014992 734491749
171876 252912515 164813327 391163944
468510 513107073 63490381 576349433
283453 158414811 95454860 523557451
48635 399891381 366425265 405464368
990968 882616907 872088648 998279972
448111 568505876 553263331 830165711
359666 606903089 585034344 680487944
346147 320742234 206107499 323173806
302727 132159297 22917392 196401553
687773 835788268 56374073 870491800
624185 267775330 38956969 334848389
401269 747667916 600350562 934703572
899615 693511383 680622138 723655830
298433 520466973 194417971 790855623
321427 320591619 159188439 920409974
436518 635568965 586574470 920072482
549674 564635478 263357062 894176618
835370 287444311 248447713 429179002
51541 306368872 288358655 629910899
922568 144596680 60002968 171004339
777860 93866862 6186942 564827199
386718 716201760 31643658 861279955
258417 433441404 278222055 711919501
560577 186685537 157111551 759911595
105771 166983916 155878142 823208811
133524 267377023 21721168 424986643
869741 499803795 465997201 860433135
673493 592529079 549395536 917559262
458004 376936817 30433990 910906841
926134 710986638 582579565 961442815
524550 835492550 804263487 839641322
457688 334562346 329759226 392151174
965424 692842646 349709147 978699890
539739 161149220 150387827 171070202
879773 274130165 190385220 329559882
103167 221577197 75107546 257328437
189485 237701114 26216897 746262533
341733 940086122 628250060 953318494
247620 533281131 470122279 656151550
935993 73367082 47812852 77016363
104119 796692405 605534723 896371341
68771 771845452 699256593 772250665
859668 797524754 783247814 971366747
23487 575186990 307230027 685026120
227762 558560748 227802619 851562398
423318 763352900 185335860 929256492
609517 621952374 611258511 701806525
733082 901170045 831633403 914027319
853940 557998272 481230169 804637958
242746 250839452 239704270 304139849
790959 177807750 24067850 222989348
472299 163939998 4564434 507421192
325015 625728289 426547197 851443146
564288 275238477 205996798 438582373
966020 327333182 309291337 328406854
755198 90932719 79680526 103156307
680695 600402801 134863205 890935918
244822 405800151 304176307 943155162