900
532 532 325201207 7416430 214112571 733856002
256 256 519044057 333944056 169023348 138913283
506 506 88664064 25209355 840890660 248450021
675 675 806299601 274126835 301928327 230005321
102 102 314445672 684374427 43115573 661329716
277 277 235675188 795267081 264051720 656885894
163 163 112861629 646280812 496348317 613422497
668 668 876584555 175508564 41307292 885326133
311 311 279994395 742345441 615658574 154773971
801 801 647282906 319412940 926411405 137120299
397 397 266193670 252238488 343754215 536328623
768 768 496899599 532352755 90014910 656955821
767 767 365768498 734310490 795931475 331298349
30 30 687142134 423786194 496761406 707820818
666 666 638467955 513706539 918364259 568380979
120 120 79140505 70709450 250602287 535638170
310 310 420778549 401281748 768088858 680093059
776 776 547485683 790385494 50684336 656151916
529 529 615939267 355110076 531901238 659481497
489 489 291328669 217465777 930767424 136344919
255 255 867982529 497907746 67647454 296915926
230 230 960560004 629108688 94517068 859343976
289 289 536290907 612520188 528985688 803027212
322 322 278135144 180561749 666283276 639401808
210 210 643149844 475855785 226768644 544059934
417 417 136975337 925874241 631899163 921884794
7 7 281272356 253572344 349206252 725935760
5 5 369988989 490366271 10446750 106509348
743 743 469256771 492809930 141204284 11388366
9 9 460893591 250993659 185992558 293231437
734 734 174718798 482969054 798899337 306273026
104 104 389992374 71740465 539178777 784028182
739 739 876709407 287104631 282338321 792156585
454 454 353979921 82872612 428885030 114322430
12 12 534695290 877810895 748519211 18645939
594 594 577166463 895747075 311587539 947043260
116 116 431093039 12443124 67877669 548315421
606 606 680853171 820538173 469867415 483122486
206 206 166382443 582212003 173361531 786025597
318 318 604188776 550428444 748221792 800291710
200 200 175183264 427689011 752403779 860236122
297 297 621412796 282497033 819732448 796214940
115 115 733787517 708379373 38183518 633021615
236 236 699576913 873098547 690917393 146748939
313 313 380548910 295515092 767316429 601125980
640 640 623510753 716408700 635493057 710766338
729 729 23665364 32585588 288113149 450476911
372 372 454301299 18595169 138024996 5129026
276 276 624543060 772312384 267811758 508156412
680 680 86078737 38484341 603282562 552654094
499 499 607144338 470080055 914050745 637095467
224 224 670229636 161587373 72040144 662482050
515 515 481412007 64515295 999813521 923576770
507 507 910409047 956027064 381569828 775029755
229 229 352439671 860616635 29565684 476514911
448 448 799313771 942305789 599213754 967355130
678 678 450008062 313587125 604274629 966090221
664 664 542568625 990843883 588693518 614297816
631 631 369090075 518886805 572823573 219276883
704 704 97102091 444790444 394900341 129070750
459 459 76465549 157478906 440037402 910772757
564 564 505009184 409968962 636485018 271368822
68 68 17363823 159029403 943445544 722766558
830 830 438284080 909645220 104922586 39493464
603 603 617504993 63928783 393126107 724368801
384 384 708115746 113804440 837776204 360138215
449 449 477971028 133107057 118175157 256459481
853 853 279059348 838741197 95375998 85773663
826 826 924129030 154323989 71838577 723177872
679 679 114058869 943649360 553996265 657656522
11 11 937913016 576569145 403105209 358208820
330 330 917324940 714200704 827781720 493711001
575 575 680129802 72146750 837653269 808952512
698 698 150186155 351059358 676864979 243666611
199 199 473790126 960150579 599508394 820798183
353 353 240103426 466215022 258697223 497887872
386 386 675896792 663048987 623842370 389401030
4 4 136049654 673104774 218424480 788378921
85 85 853093930 299071941 153855771 77268590
786 786 760599336 871568637 210418971 381288641
381 381 859507529 965989437 945203244 557837225
761 761 106683581 79023698 706786184 725607550
883 883 95520283 235979429 466278008 612343372
570 570 606934849 707837918 574853453 829615840
9 9 51453725 614595994 793383339 271875792
311 311 52074850 103919573 493464866 184003708
174 174 652242229 591712047 785327642 528616894
335 335 278910522 41751727 63023922 163512517
169 169 394472990 316655349 552187118 77270973
383 383 634439242 383787026 133007563 112756134
159 159 710639825 544006770 467154533 710305271
355 355 615700206 881875765 404246226 445423969
256 256 777432954 799442445 913033519 924835621
125 125 902763949 678746480 330912376 757790821
647 647 748258851 426195190 540948948 505165883
812 812 447162616 144664412 494621463 244413331
556 556 11718196 595947933 136966987 751420621
184 184 756505020 330166970 683297500 318974714
594 594 393139170 102630224 765595858 607307144
887 887 211584903 806296955 877659175 707909991
203 203 961156025 132443988 171578565 60084599
440 440 522186971 498919393 834983094 762018994
78 78 374129251 138503930 96012575 437961313
429 429 690440339 140216248 446727775 560565412
515 515 15643144 928851044 120348006 690365866
797 797 960148099 545654512 755662099 761290117
612 612 127654497 197035245 901620051 198790046
473 473 339968675 191997505 570653800 591403752
484 484 706337805 393318628 333803665 867952451
311 311 330751275 74094649 686477585 526719906
814 814 325231985 279903570 191914175 822542791
642 642 666275669 255734225 419818671 207414999
732 732 718241550 983458543 14045744 37451639
332 332 560170635 539698259 570580905 968103765
184 184 379280150 460294068 302582076 961547887
74 74 139486632 988752926 588512597 754204802
553 553 608375147 476952153 744664364 789893147
72 72 724123807 716383574 2395453 670923962
57 57 955024548 575305375 761382251 821915027
63 63 434115991 262794228 645672394 426644304
165 165 329761094 912253674 918467003 113595173
619 619 145850277 18895016 413107709 310903200
149 149 836825155 675447201 642910017 968670819
806 806 937420940 361108572 722821389 689435066
621 621 487578956 974816921 621461349 488191689
184 184 486229367 248394989 14353725 237803930
447 447 950508546 230064190 380418609 381391749
492 492 45650377 798472506 670579148 181236958
54 54 584981012 419273195 703260376 160476495
36 36 147432750 916108224 554921242 39361274
41 41 742750859 393191569 797115204 492564954
37 37 279131114 221856395 223843847 398094416
461 461 759452397 995424605 553307848 937216166
780 780 962198405 729054377 524712592 581183203
696 696 859448386 63406232 537696254 612669973
210 210 451685504 538007526 9046574 105967973
121 121 990708308 852149880 153189104 21945185
311 311 66411404 938034088 160302427 509865427
608 608 81390361 190813696 573219699 83294776
345 345 452224041 908110173 532990191 232687011
333 333 321927411 688102189 431735767 683674717
413 413 740756679 546671962 568180255 30887328
10 10 760045137 462104286 307395032 463294995
302 302 565989349 505184540 816196504 814460626
440 440 160272462 82587878 917277154 659423439
610 610 538838905 611551496 594383204 317945146
346 346 730116399 751281763 553224841 281324657
68 68 505378507 227750425 331016607 236827996
884 884 200499442 98470990 279564865 498301695
639 639 81008346 46677938 331889504 76685772
505 505 142578031 513708594 79360377 168612075
634 634 357647067 351539949 645991355 953914654
94 94 522305249 267708091 691999652 266114874
580 580 138528740 753025307 945529611 543443005
667 667 919012773 437677669 912108616 326094569
340 340 69367479 337283614 728339875 539419238
79 79 579755085 106727415 951305108 689626406
747 747 949200842 921531413 511293750 834051023
346 346 526727210 98873581 122384411 48437771
200 200 442679887 751056724 480520122 493443931
667 667 96466779 422449698 957484851 290128853
638 638 757715544 781626712 119855366 47454555
362 362 550957559 885193699 510557816 284212503
164 164 90194158 192318477 687126304 49950852
217 217 58122379 785208475 435419447 396573383
483 483 570820431 334912318 734743721 868856575
98 98 944507890 991508669 696969738 562442981
520 520 675554518 891449504 437904935 905222822
248 248 876560137 850235845 372099640 425369211
197 197 324150419 519000531 24454135 283566203
369 369 292511184 727423521 351599424 717728231
213 213 259252188 596202020 414296251 430711550
650 650 867622006 250223287 166875289 654743334
709 709 941463591 423833969 566716852 438565982
524 524 397461223 687220170 417172405 220771651
475 475 223040909 812384375 106061930 728709244
779 779 102638228 808343456 118293314 569775588
285 285 472664787 913152569 645458706 81753009
671 671 263087703 694769330 286205026 80473673
556 556 583962356 793775539 280685844 297537723
759 759 922274747 539742379 944302218 163683650
819 819 771496615 508263869 442985667 97032902
127 127 763013324 494929827 805304133 194298077
439 439 951143510 471458763 536878871 772402521
868 868 438573118 818983128 727754082 582184918
198 198 509695777 892284126 691799573 532648428
890 890 576413306 105147831 348903037 536344468
121 121 28267129 509957414 907722577 264647349
593 593 71888054 985618036 294056018 957928086
584 584 426783244 722321943 354438943 108082921
380 380 139327094 297169990 986636400 423067801
193 193 958066997 856132679 426515616 58460553
390 390 622881489 362301774 927364305 647100467
256 256 615777542 729196226 758985276 577431419
124 124 138745416 521761805 168494181 932178491
600 600 858225686 372852787 250428958 266776247
591 591 923355550 749422848 217564042 507864553
827 827 821347910 316532572 80173497 501111778
294 294 150991976 812730878 476078527 630384776
156 156 456114298 830710877 325210010 328046728
290 290 609989497 765756452 957054466 684169176
525 525 749652549 718240522 395872373 806080760
329 329 649437454 728590036 577609948 733949126
846 846 876773712 544700496 542683953 723008143
602 602 474337490 439167505 910288242 363050624
183 183 887511267 992603956 76908174 508927724
178 178 9013792 548718418 381930536 599465940
442 442 616749666 693110007 934298603 48162415
762 762 501678219 439937781 871589268 177298768
140 140 11205869 116512288 722832299 17777038
42 42 95774085 809166114 9420301 97716455
65 65 860344632 116200712 549950608 762412461
598 598 338378253 847539713 632570567 27202101
804 804 217302035 487236285 390956160 761924479
157 157 86265325 712693461 648998132 467970913
586 586 772798945 900244890 774686343 752271336
205 205 564846731 477575219 186366170 781450737
792 792 199304018 838790698 202729357 773142744
63 63 684531036 464103198 383758255 436570292
566 566 608907114 605969070 285922093 134848538
322 322 325447565 432620037 1182440 8415464
423 423 302938629 390148566 285460819 240761053
62 62 841987771 180192112 104237819 201606601
775 775 569985021 444453429 622351244 699605883
314 314 301401616 15300106 207562937 656592699
497 497 736297524 220167385 323197381 601755294
41 41 893089281 494184259 34690252 699720884
4 4 963508361 608593959 385342354 382216541
166 166 165085113 115945141 127861213 108175156
375 375 191649051 150629973 253642894 467214132
806 806 931376946 140778801 315514986 452560021
80 80 599375592 700789430 859940732 22387559
849 849 299346405 451248737 281790193 897431946
643 643 901389516 446835812 53807076 751729093
611 611 100856958 242375757 703932460 574855146
10 10 421977564 582512746 128622549 614622907
788 788 50393380 955712203 868595861 864150497
683 683 868151987 762337963 434197282 626015120
419 419 169588738 641983171 873517226 403740914
172 172 839263030 553851581 705871704 26872727
476 476 915251581 415084609 250229745 442490226
226 226 575668159 988794445 421416285 452417307
392 392 238881159 196379328 468048268 412021969
448 448 22382295 552149780 777553784 164536475
450 450 534825477 231693657 622633742 394894404
100 100 817166395 686943147 485873519 5149877
61 61 309687481 128744741 824006128 150280832
251 251 653316832 897671609 767410028 48990329
548 548 368660988 987878434 300689603 193261177
852 852 332974958 720061694 19930941 393333061
283 283 724089959 587825030 447292880 115196412
652 652 40615777 666194947 941368641 147338598
238 238 517875793 22273407 810750059 503577436
513 513 793656974 481098149 516118480 101929091
213 213 214672825 902440894 91246600 918854827
576 576 970059213 363234292 333746806 684579785
345 345 601534756 650161789 413395171 200636354
550 550 33563134 896193225 998616557 294363946
303 303 279997802 312341241 572699926 715211144
415 415 896556412 800400801 154262903 464396899
13 13 95388388 539748044 548232027 425769135
236 236 635864756 11229492 779414075 872461784
182 182 887454706 310436105 635806698 996108730
137 137 516112067 9276626 721722340 183546309
676 676 725075218 783327965 844096864 674739466
805 805 685212848 845075668 884831890 503789383
665 665 672840401 59147187 769948506 626290500
117 117 416740285 850659239 302263821 982892844
790 790 562117654 860994889 226782380 375226285
851 851 362306568 122301815 560447261 936154725
605 605 381094340 643786285 230731846 866384532
341 341 394482527 381236807 623222969 261398590
692 692 154677617 645218523 491244579 862016222
811 811 2434521 19185729 57036473 8397476
301 301 462389224 37254295 562502088 936949714
491 491 185023011 237964110 369097479 269904830
70 70 61439458 925310835 320185762 20353701
735 735 47559347 347216168 592799653 762705464
86 86 606201423 445048465 824703900 613454307
773 773 166965473 963454851 258876912 543701429
857 857 192242356 120822641 775239455 991326894
90 90 418398754 746096722 771448791 866932560
686 686 88215956 887715421 5395406 829345344
19 19 281589093 985089736 619193477 906103421
740 740 73433903 325290570 860144685 252586552
832 832 578241229 554459638 166634085 721777608
571 571 782343504 824911756 53646365 373863640
227 227 172520900 739241233 560967700 516479009
760 760 829208124 713584822 213031935 639232789
10 10 747782021 864163073 549853410 785211879
228 228 106729044 301686628 650807530 784319035
608 608 842169478 557636292 753065590 492313829
57 57 329942937 815155650 722104798 621260114
359 359 841739567 99369003 908789009 153824706
451 451 907462307 416614451 534827397 804968832
163 163 169298722 450652456 680555953 625125297
429 429 125895566 971511176 79617276 903521782
97 97 332626678 506901687 51047702 667256414
672 672 523159549 685645242 958038159 568019126
120 120 449499814 540185505 809509965 204947554
727 727 174023738 861111311 320135966 276541366
457 457 321651882 924974186 225761350 210269070
360 360 918900270 790369507 813929139 605814677
626 626 800633415 136059297 618752561 635874185
449 449 347681023 235027679 184210252 694818002
264 264 436580167 504228508 848594991 297065427
900 900 212524495 62973746 53540698 606397368
512 512 945903324 734637619 827510867 22083974
390 390 325964185 412557794 777118726 976704110
826 826 425708779 656391520 344549674 852699358
388 388 719504217 999459002 40570068 528931885
193 193 47940766 94593703 53257129 780611672
378 378 473383981 773339989 715940347 592238733
447 447 428164529 645924908 649877927 37593438
291 291 440222433 99125415 26759417 328986015
450 450 452981817 135639561 788244896 567176041
351 351 356935809 29774636 794957728 657425685
333 333 902065921 353929032 544472655 937200542
533 533 392393788 898987548 870381000 887899551
857 857 493381162 568423003 791888565 948784613
444 444 648988847 681743125 974469997 526329241
190 190 657440199 488410018 70779956 699579123
415 415 678846 309544715 375883980 749135791
293 293 528126305 690986642 70808218 899017577
495 495 305875202 798324429 271725501 531343490
578 578 150936266 120104625 131118501 792131294
177 177 146836304 601590001 651132229 56407320
736 736 763706705 473602083 322963163 473679373
137 137 285078328 873047407 139380959 976227751
553 553 74405383 275125503 647566178 184966643
367 367 104539813 339834054 514334477 551214010
287 287 20049814 35619647 983573491 215860556
254 254 495432290 761982115 244604461 755161993
5 5 337070085 131184157 842403347 254624316
265 265 458717889 997482235 9980810 940268364
486 486 935789815 846652538 502711592 254826601
578 578 789419690 674414924 378701019 842046425
701 701 926525923 696423263 769785342 587196646
734 734 263943460 736137979 86453400 470000904
365 365 489612994 933144408 514899573 841606559
511 511 686267263 17013560 330289633 566762377
305 305 419997992 109767846 114067617 826415208
727 727 311812733 391129475 526093271 877564722
211 211 802124351 402512047 750251260 546158205
471 471 107702769 155219387 214834365 163618991
66 66 522477272 347766926 331697595 410353106
102 102 695573153 809692655 387533083 604125831
358 358 811344336 49872050 694777969 915568465
774 774 490345304 948742863 662426440 369934931
429 429 469395821 697467769 490605924 428019434
203 203 272952141 771791652 225301984 765415197
424 424 776770567 871006458 50855551 292325838
570 570 436899852 312136401 366817794 975397193
553 553 191496311 413430245 770521848 156435368
110 110 798746157 783070752 183036119 771125813
791 791 483886088 891003743 351694536 436116906
898 898 165934863 695825011 354909499 588279242
586 586 641534143 689645870 912455219 568472540
430 430 355504275 983410933 606234058 275228243
286 286 233772967 351775458 897174941 855033501
836 836 777523295 199174745 141514371 978907254
353 353 205639727 990733001 135893774 707549757
734 734 590757237 443621999 385921235 431470049
298 298 523286984 849429040 953834008 154343597
532 532 341021582 674043302 708978316 604045554
575 575 647413150 885879284 358564758 124918390
375 375 634191653 628674250 706229625 484242116
808 808 764514697 778953982 287630566 641318809
558 558 516489655 923837691 315986761 672677175
231 231 311188694 914563072 4549878 577137092
478 478 69782958 413243536 398939223 871890209
723 723 465516854 827507053 741657902 890623389
25 25 549119104 679983023 911703480 312768069
58 58 992211241 689293033 438853124 679007005
518 518 566602963 607792390 660085065 151706123
876 876 743170627 226114812 217282803 36073190
500 500 798217477 867352939 374057039 894531036
331 331 183003981 841853678 294046139 274401639
360 360 614737211 312838605 492562965 523185319
435 435 744922449 679409851 238802018 425658136
249 249 799162863 610999479 366171504 855073997
92 92 262871878 997628503 447388129 936264886
65 65 968900070 254821537 896974698 732284439
437 437 74837720 254403170 24353928 218699827
615 615 92549466 570373665 639362812 929238558
730 730 86576329 977846916 735221479 667144265
662 662 491336717 314572189 208458397 601224817
822 822 958286268 950432939 527697678 150967792
132 132 241314672 433808824 348210330 206326162
162 162 798342300 697842790 836851293 829567674
434 434 578696884 714653370 174489239 925593122
553 553 946336520 691190309 744335990 957154556
635 635 903586591 836855520 693800254 400356371
629 629 382716905 33000387 346463317 379593975
456 456 997418356 819653664 286880281 157278995
162 162 616042056 786952484 81335336 756517416
449 449 552277622 957214396 157989721 913389836
516 516 792765423 840123764 293234749 382739694
316 316 794504513 911863814 592849709 509752829
893 893 254112076 358651608 650192495 120201284
558 558 226541214 512819800 496117529 605106264
779 779 654415780 507130399 639281934 677150764
447 447 50807050 200929 62866985 77979137
665 665 834105090 818733799 298166477 206379909
882 882 783018874 545092306 670831318 319460928
867 867 430854053 204957191 758271871 368577752
451 451 225810409 796738230 152401805 665476314
737 737 342001225 616271529 888964482 760843008
487 487 435177474 261412293 747563314 385949104
122 122 371249843 910011857 870327825 964725778
815 815 395267054 852912997 576678676 315058811
374 374 37016173 133481568 638748753 201786823
168 168 235187410 70245657 479951140 943618604
354 354 725178967 128341140 285330665 204444084
111 111 440507656 470461395 755603582 684609046
371 371 996956816 696704497 901895205 505575711
418 418 760446884 22482540 411036995 268065911
154 154 438325719 7532371 573956102 741852453
748 748 482149628 400578195 796923382 401555965
630 630 954153338 917469076 623524892 86127736
32 32 842256911 164429652 445951300 8798490
464 464 370854995 822272517 552058225 589822775
250 250 628492768 451784447 536709370 681200020
670 670 690350489 474319449 318874411 273960340
734 734 347253215 383255464 545814279 298375204
707 707 544233741 849012926 103549845 530303541
549 549 387350506 505882658 377625832 915420215
826 826 211015368 465102853 921761185 40775246
118 118 782568962 234873186 741347963 338778131
158 158 133037193 906802953 9286388 25589562
866 866 911499065 781293156 357105585 430833743
711 711 818488759 275960977 719699166 450647283
853 853 532866073 154561548 554395156 493942145
894 894 816707783 168631437 26006096 20051886
137 137 556792016 889639769 762172206 712094252
466 466 604872555 588824631 200604213 530443441
381 381 855465611 274006134 8179157 386068065
751 751 876156399 699571821 674258099 136956976
37 37 203847403 934986163 91508313 781499179
172 172 894324345 496667427 566432560 350873815
140 140 647927301 873734107 331070144 776135460
42 42 76680714 904667336 717238479 619467626
169 169 257336980 423933360 226633134 348713376
625 625 455654934 370088849 823740498 43796945
132 132 972366865 20140011 58333285 234221414
854 854 339654691 955002675 595414127 541568182
8 8 392603785 683637776 210747976 1126228
19 19 686016232 540743750 662150098 250896180
529 529 283896201 547600706 112289462 715590867
556 556 514552282 934035165 156210536 806920494
25 25 269515589 899347157 516296391 517117698
831 831 533230345 840511849 133777359 392962688
674 674 12363704 923581892 948855126 376825166
120 120 638233866 651188569 373566726 771917173
468 468 313324324 910161320 431237757 491067511
305 305 320877284 520301452 225797948 571928765
562 562 173937349 458926469 85320543 97170962
751 751 993842724 556039558 956376834 894786429
84 84 501948391 166689580 352980026 473929345
843 843 610969802 857251289 623797595 621260923
650 650 716298130 946936621 824132738 985662164
804 804 269773155 649546092 229279243 457155041
776 776 920367234 427863616 312270331 145193532
197 197 525378004 198117174 920790200 71567938
251 251 320374536 344256270 39636378 272317528
523 523 843899335 804178317 690479445 512908646
861 861 5423159 920292970 295798745 951174800
531 531 140990155 601887380 256443900 341690218
399 399 197254619 9546006 497216070 892148219
9 9 50847952 634790373 764602629 576795556
576 576 145534769 734971078 219342530 253490917
197 197 996694121 862693735 453213582 857975810
631 631 500324444 898628719 61029307 663385974
625 625 397784693 452807599 960458078 560367448
537 537 382981923 62712743 606250680 853517373
111 111 805919161 741318795 183010861 822174105
251 251 502185765 690360122 178729167 441650681
457 457 613440038 825774944 343799979 283499652
729 729 612939991 135493939 683278791 377186060
279 279 499282058 280822005 714545915 114274362
215 215 153381333 424345136 795859173 88027568
770 770 678148515 992344192 333928778 845416126
828 828 918774202 414854607 439718009 322008815
720 720 972122371 181232269 581144900 42209790
74 74 690015700 708493652 360281223 541975697
238 238 856808988 18741991 857699579 293105661
716 716 428183126 968700980 268561518 194926206
850 850 368377384 829425336 356130017 306648332
250 250 536476789 386312033 962716776 948288726
370 370 574191028 591264618 179675644 677886749
840 840 54149509 726694581 779451288 20201851
398 398 824160149 38030534 649041282 814061050
72 72 148497286 387293461 233807962 727051251
601 601 526276650 350152370 839425117 427316504
587 587 761614335 876173343 566407425 434613361
803 803 348371196 627508906 610081929 475128109
212 212 98172835 599020949 242193378 30494323
770 770 349373529 506065608 817154484 600291771
194 194 708108762 264606104 521922341 256864731
740 740 172158794 34172256 363142390 721862328
439 439 615250797 315338432 633350317 644143113
490 490 923123365 995503508 995573814 970589053
793 793 19060231 741639893 236965509 794976275
501 501 479785526 374191254 676077902 872936417
285 285 846185064 993624737 469789345 791991776
273 273 466200138 453206167 720682055 425236214
164 164 496735461 877501719 727215219 239487006
400 400 138830905 901568038 628306783 180545245
692 692 38234213 449204674 678334244 368518717
214 214 474533182 520486844 130011017 309066144
309 309 621337971 773698229 48672435 745669005
444 444 676388805 315697979 436938217 853643761
348 348 290228544 284914407 97366236 866663674
873 873 394649408 94114119 716290046 291221188
275 275 943594227 843215440 631963288 54465513
273 273 729868691 852191121 154248900 943119944
179 179 776833766 255923031 370508659 980573552
826 826 555237296 364065192 315067849 230692479
676 676 913361305 951900545 602441700 637812835
501 501 857202687 457577685 583557930 551181281
313 313 338067413 950039518 847878318 156382658
803 803 598307566 919881443 501592762 8424028
121 121 761103386 717797178 942817605 757565736
357 357 808825889 105781521 903405277 954700760
674 674 629729768 993179434 337365974 887806034
603 603 978078660 106590528 905163993 234690852
10 10 158436011 997137056 392678343 756940253
467 467 806015791 566358973 38439126 829391572
571 571 388569075 751768254 389536317 161196829
764 764 691267983 556157030 782101438 306394207
303 303 172590882 622305077 911681756 962094210
609 609 688865007 618598934 319521029 687669866
484 484 229712902 672999530 809571573 86540805
254 254 258080191 874071510 178391084 368924173
490 490 625427506 712059336 175622392 649959025
237 237 839150107 779586146 289396673 40446052
727 727 244753190 720621056 355303880 253094292
94 94 911329475 680184630 797472604 341611769
204 204 59122672 940659713 863939484 801253141
660 660 17411538 337598914 433751291 185340805
172 172 844852432 47896664 504955630 647863845
258 258 259051176 92349144 247825483 287140594
596 596 373056433 923882059 487796522 697322521
332 332 843215882 334759887 560916186 459550966
631 631 430933917 737563074 571783617 620513822
761 761 82177603 20613651 159335872 977533662
682 682 388457070 146770253 397564220 941225067
667 667 619937816 373766879 893151048 437499344
246 246 870186504 801724986 146807313 905291573
24 24 175004589 279691422 982219657 751741927
422 422 151535707 179682466 444997664 345602376
369 369 629374022 399034830 252163962 238508355
881 881 366431766 109173173 607926810 67414347
288 288 223995717 584650405 953383754 193647568
668 668 149705883 236487273 726312673 32218173
326 326 214504385 140172330 258571680 98476796
573 573 822799564 315690685 373734517 956513443
352 352 832446215 625085020 692748269 571870218
863 863 263926930 55366939 366024246 20264522
340 340 504620826 292736651 563411327 491317036
585 585 696593351 641415675 1098583 506065568
562 562 558960892 722462392 945065345 135899691
839 839 791614330 729201905 192996199 700320840
395 395 692116676 910322255 458580136 954798065
48 48 193172806 586760416 390100045 117855337
869 869 481120650 846155198 218133982 662709374
107 107 724295508 554813610 763988892 997603554
650 650 650162491 443467495 561881634 835623171
178 178 135020740 534552829 128070296 126340855
682 682 307714014 890855657 582943560 964638700
388 388 890403569 954916001 536440180 832048673
624 624 837021656 604450087 548324637 845357566
185 185 729169686 999262430 655286033 668072746
172 172 332567175 260581685 254967788 223784070
404 404 536994623 232574233 343647474 67138032
185 185 371024932 590295270 746075270 166235657
441 441 554016176 533076257 490577778 748393068
526 526 902394013 292825280 761293243 19977834
119 119 943216517 225148018 990346632 560323898
613 613 68738204 181246256 433452089 14108073
604 604 143896272 586961987 131184122 787395868
377 377 856451246 347371787 214906918 211578116
185 185 173322137 105411049 885044718 417103619
776 776 611805698 872620607 296754017 462110906
104 104 343962863 196095226 871256244 701067819
652 652 772771937 743484514 211496238 229501360
389 389 505405285 739149189 719992962 528867617
709 709 222076315 647723283 120121949 758107235
267 267 55723226 903528039 636367983 940336739
370 370 357165672 277897240 17188943 856407197
541 541 337149081 106492379 918484580 802853210
334 334 464331734 20675314 543667962 513308980
258 258 115356532 432972392 128344874 260317400
503 503 833240446 965194378 986259602 828014678
645 645 652727350 481374635 128119214 461158068
131 131 567455541 83599505 628493590 103511142
113 113 159380676 689180036 598498129 174730450
191 191 227326227 193468705 904531192 823189054
896 896 216719432 440511483 815721136 992220040
633 633 809853629 372264141 7917526 511035107
341 341 46769634 669312068 735837521 279108944
80 80 989145272 294111445 684710971 127415755
678 678 102287507 498249629 149522821 309159274
571 571 738730045 426968036 815440326 863151798
140 140 52276796 144639613 57897366 434492691
318 318 732223746 965319597 183225354 610964103
195 195 153832753 999302670 3560246 414876584
558 558 711382528 619542246 474408970 728716548
393 393 677701358 250803709 528792530 130458781
367 367 95722074 96096809 245153380 998422237
171 171 289299861 785399522 117415366 244821375
715 715 556182294 292535269 634456649 519850715
337 337 884853220 510320738 253476154 994848856
569 569 579221812 402303672 295509286 904900235
722 722 396384145 383058171 822531223 573333963
315 315 967298835 726393665 349713731 28324810
806 806 768200656 839798687 101479999 16325595
57 57 714733686 809461141 386041167 596501611
247 247 469754921 421779223 199352639 905820751
133 133 220250803 271391173 807102362 568688504
814 814 182152868 229677585 582000870 870152412
16 16 41080315 561198929 990413999 129507296
699 699 984701099 510740345 399402614 171967547
637 637 577486387 108925390 959121517 390793063
612 612 6504077 714365465 409277684 804693800
760 760 653830528 479757731 980301833 282480660
637 637 633296253 451476833 467976597 415574788
416 416 577040343 182977941 496342449 995714042
713 713 155483403 142598558 400100697 199726279
501 501 804585246 620148187 468003101 309792621
820 820 855922572 67865409 971198574 252557444
840 840 215757039 677747799 603531872 679821665
795 795 432729472 688059576 371755771 225209031
110 110 652519581 50978083 354752067 546213480
716 716 978192373 17142564 499071805 176860754
154 154 524862968 625308419 217393897 902101020
724 724 522265010 287520467 517029057 887678567
585 585 213615890 174399136 787973544 32199734
132 132 964524630 228861260 893985712 321705797
128 128 829906704 593873236 729672930 791532967
503 503 274411492 221325400 467374975 599402729
477 477 851159145 936579460 816437504 544179938
36 36 476202259 302401871 924037485 408619004
210 210 422189918 661573909 851536738 736548224
348 348 83953064 797398721 768825360 503052479
443 443 891815138 693159154 922901578 266587659
151 151 754128357 1310504 329147490 925791171
125 125 258061908 130285912 35897025 193412875
198 198 51913673 681800401 499859762 675325131
668 668 91638021 945233592 156933074 374977902
695 695 510872578 32005164 650876750 660416462
790 790 109733866 78323406 40937769 666385117
824 824 556328653 227479809 31623282 885121440
742 742 509450646 84637913 616541506 661103365
593 593 986262441 531214080 301374017 890972333
102 102 471393438 233729193 938400133 450992047
321 321 160460212 329970363 622580706 908590725
36 36 610446101 610624623 988506363 910967312
837 837 763124065 408650635 204576978 952718299
748 748 384182540 650745695 491363440 60010933
663 663 572052830 659708385 447372572 773760846
252 252 128606199 202954394 799728998 251465547
463 463 723309848 785667449 414410645 777826974
109 109 306306501 526260428 879892089 754177169
801 801 633028743 172378432 170244721 468525911
500 500 612067062 927407757 512428554 864947324
565 565 992083922 812779609 151687719 898075260
887 887 814016937 905710898 968828280 56333998
302 302 934166327 436606999 358659331 436988099
154 154 677775763 112330591 531832521 6038605
244 244 201087986 390837266 172428343 349329561
194 194 217459583 675595913 402770463 891925894
795 795 546375604 337712095 216709880 452632730
249 249 960497046 610579787 627515805 744427005
238 238 164068483 78256785 169849691 972127462
324 324 262059651 248029298 22262533 688654314
680 680 152829117 261094880 985329273 498301011
715 715 637693682 410500735 197750829 212072093
895 895 334184397 549137813 196780756 261539898
893 893 124639404 272739158 550351756 652357993
796 796 91358460 961480868 543847209 60643276
600 600 876506872 398210424 314559352 956822408
512 512 360083003 868853897 370824238 485007338
324 324 642500992 529566723 31432610 726027113
741 741 66803290 757461415 889442639 297751430
460 460 896429030 870937236 122812470 18434372
301 301 952667413 555806156 126742883 940459429
859 859 604926474 866927217 48857602 305548298
573 573 659870374 95920007 549628364 983224976
479 479 590112188 221032836 487458046 246057332
672 672 113514535 282630141 891646364 854623276
437 437 300835332 632052723 545390417 331847266
319 319 373822118 339011945 64732695 919281779
15 15 884514987 925977575 893544227 307079356
808 808 415319016 824818622 632314325 530897370
49 49 655858994 546422013 520480843 413894021
42 42 534239391 216543629 587728749 673905054
510 510 125646601 859365490 974423182 336710372
13 13 80782287 752019449 341342796 758327984
465 465 243168676 150664113 539100524 989106820
338 338 736459228 704023355 418384659 65086040
519 519 439569552 482116489 766278819 839090150
551 551 627946989 754643869 428146513 134874865
581 581 709663081 956061193 184979612 789142873
207 207 278751086 55907270 90362070 528551211
736 736 294957952 599982012 365240306 422970343
517 517 314516259 716541175 352369961 605603022
865 865 713258644 183998076 612404463 455694592
383 383 837225560 656407866 611647879 99724146
658 658 570568155 445585015 891094331 918657428
146 146 634301932 837637701 677679456 976367701
374 374 339234489 573369254 374824281 552162185
330 330 622460941 457476772 188954931 302186073
495 495 211856197 337706800 222325798 206764386
294 294 824678573 476527076 222037015 183235877
448 448 803720375 884645009 961649275 879731344
405 405 260960722 458760540 211966462 347611669
273 273 853982231 533701403 303298402 845483948
420 420 13715220 848032998 164880552 22894614
759 759 314784015 237801401 6231033 108442902
81 81 495927297 219453749 652109209 691593520
497 497 507048728 435655511 681347056 335641945
842 842 965405775 816151759 210196603 408286042
460 460 451196469 938692028 469752990 632342644
877 877 543670992 535568804 191769101 978735030
696 696 201203679 750737437 144679933 169678151
376 376 781767827 875027136 82959578 467856005
641 641 118510428 798379960 593338917 203449767
133 133 813922205 31942931 639228577 101329339
844 844 606117934 793285652 350524080 135179221
413 413 734457606 175760769 874873205 959130194
172 172 631011032 884196834 800987488 323796896
662 662 754807397 105123915 111191788 331734284
778 778 650181752 21015023 978211902 860277172
714 714 54601732 463994169 564249791 232537273
740 740 528651868 190491149 91794300 288636469
393 393 381541025 702563024 705974493 40762241
783 783 62222617 228018241 18784414 840874177
362 362 568979362 841539497 97081203 552671881
704 704 345591980 905975605 986108797 75193223
768 768 663856612 136139017 944839264 633295873
692 692 735642927 701883738 948649900 256314073
551 551 152331434 953659807 367662816 96004888
387 387 466722381 805053720 803972400 808592871
347 347 137473891 966854318 811105119 997521090
393 393 973137181 836231891 429743276 28435811
804 804 63191315 837789474 197724660 864141726
361 361 854841324 523502431 521674720 976611236
728 728 731905182 992526103 473518071 389669683
581 581 531748958 291505831 971067219 356672806
372 372 990756673 697370755 221400947 389821025
598 598 372525579 899142596 954727126 271403570
837 837 765468513 814328977 126167211 330258470
560 560 773300658 633836028 720560217 348303782
464 464 337384344 1416273 939168819 521174939
391 391 713546501 827619355 53072469 156844387
583 583 495949539 282458783 615646348 430220938
434 434 654671524 687806226 788267089 826783499
173 173 612752195 207714915 713310152 594639533
238 238 252779279 820818613 19153141 367842254
358 358 950373820 340530256 789378567 417437198
808 808 113347238 158882670 262019543 140025192
588 588 469808140 502470711 737917003 131723754
612 612 787176417 249871814 74620847 118280190
110 110 709952384 246798096 550556671 599638588
275 275 628748743 558453123 502492030 369354101
468 468 566687857 644005336 308854126 79668599
408 408 295138559 882747774 375954235 352857918
584 584 7994691 492296441 591717214 784936082
400 400 566146546 858831638 746545072 268844913
212 212 242036300 182621993 11167376 830320256
249 249 353195279 506587008 550290460 440140431
772 772 761380162 91062939 952926702 904233758
281 281 333588155 747498361 430167731 544511376
353 353 883883572 353278791 184492866 800127852
643 643 392226190 410978989 731461357 119082712
573 573 682119985 566044015 656186990 289240413
220 220 611699787 440452091 371924323 792196164
685 685 615948983 453339293 578312340 562310978
650 650 118868245 319658911 767116502 551654816
61 61 873053646 193410855 949882055 220128578
303 303 96103094 926929322 488618486 210564963
459 459 889247227 562421777 319221073 447725561
814 814 551614492 855948015 451023333 884953137
477 477 30613682 689878750 69910496 377297908
465 465 717991038 824319352 612915453 938732101
462 462 340188540 303026835 182252140 53550806
435 435 69251173 144388210 489516249 241171558
692 692 782819660 712444490 356445315 206335227
356 356 16866110 917947676 749918368 855882967
454 454 238814887 993871875 161872389 642203038
8 8 274078403 119029869 320587515 280083521
889 889 536827748 685328502 226410835 188524693
208 208 507919583 22223873 595277868 945006005
807 807 255066819 247351267 522401842 788075843
81 81 691362801 362359657 594437754 11386830
823 823 423026920 350238691 455861051 482592199
481 481 65080492 943892434 745727442 146604468
298 298 162009868 773473320 317097251 808348873
469 469 463901440 5798971 58351866 259501173
403 403 849075099 902036682 656569048 961957451
178 178 754243965 881526538 856831436 733218074
166 166 987245595 736418057 472429068 49386342
433 433 317072754 161877574 474812699 986029922
800 800 778107230 627113416 14901564 953445336
472 472 451017022 853495877 968188389 449893071
32 32 390345141 550136159 865588328 953732695
887 887 442626728 222931275 362169462 59733921
821 821 717388389 941339884 339990634 596663268
467 467 408359540 501359564 501174463 992660040
205 205 353159495 257661491 410949312 409270205
685 685 258999550 378288981 793154689 266865269
831 831 776877861 246884131 64839394 265411593
646 646 436404095 998720690 265484804 205794401
663 663 848295847 63488258 98571754 834746341
506 506 609275859 446374688 777628077 947166191
754 754 65134575 842705753 142972002 553537423
728 728 903275748 695553779 180433840 298168742
55 55 987411896 645619068 765810393 265443933
204 204 126957145 906215134 728612804 792767733
884 884 77883212 842938001 471204647 624061076
876 876 601198753 462668435 10640073 848606888
333 333 54161902 976131945 551249825 73999106
277 277 975437548 640369296 87835666 49896119
125 125 192335156 952431 529463148 419031433
331 331 448139618 321126641 878228415 685544727
143 143 946958203 14401837 539616199 123694299
158 158 491599241 366976534 469652710 208260897
747 747 497130578 232810389 557755387 769784154
430 430 803455484 913309247 280929747 453012213
467 467 539772069 965949353 357911173 340834218
618 618 441088221 112467795 206368454 886524486
171 171 224887836 71183774 116810152 990966342
130 130 569982819 963006989 649320688 663941289
315 315 527307742 559902000 303716113 365077544
505 505 467155035 857991117 813423107 994111797
200 200 718897703 691486027 293461521 6629562
795 795 323039896 527596745 440843947 831336014
158 158 164118333 806989684 328007580 643543592
241 241 779885417 333018770 94165592 888919830
629 629 453476937 495303882 802802882 640650773
549 549 255610639 320273271 557653595 596278599
460 460 692461356 833564144 519689728 383682281
885 885 805462965 690270325 129716800 552534565
293 293 731104081 625573889 634089809 458519350
50 50 663363057 781179036 523310906 415650820
645 645 201296722 528721316 916970747 369016537
643 643 21091620 129194681 193079246 35844391
247 247 244014892 827619928 400548798 717427701
727 727 306362482 25147315 125789037 411532803
248 248 811361680 493259447 548461483 609880832
848 848 137404960 157088738 255202620 944048744
288 288 726352702 778425052 263299047 336070162
166 166 663100736 802481289 469638247 358835860
768 768 355847346 850028496 31547995 186241027
761 761 172324183 182182858 674749581 744493249
626 626 572901434 702602660 325976997 133770974
41 41 913444876 710889756 465839707 888715751
58 58 237063619 195081555 923296867 273803431
222 222 235728890 735987705 505031473 90082988
192 192 12415158 973612652 262541272 502928621
349 349 601217579 580258677 849584023 894654840
418 418 264017189 544726399 450013777 726870845
296 296 558485700 917409372 711433858 517663392
540 540 503456672 856464104 518096692 141668972
573 573 541632881 204217464 986169927 470673437
806 806 677521000 834983138 474094512 901883945
18 18 969046946 361153739 601400533 921481487
72 72 364768590 38722440 556281860 423829726
463 463 126826123 843761260 556352214 406960566
113 113 629769121 311448114 680926317 986848161
616 616 958012166 688783943 515217070 781751812
175 175 940150021 964976910 359332386 361215560
611 611 264552366 228639866 162849751 869633609
211 211 568002116 829260881 499064099 424725798
561 561 68955466 346326619 217952153 595352817
388 388 826590813 282914042 787965450 902760548
714 714 436363003 392687119 699080754 516677184
13 13 765447215 621540487 480776485 423530680
26 26 108577653 305229036 238992610 545681939
811 811 541534720 476121975 60221943 824865887
608 608 37957307 933278669 723847842 603081381
752 752 279995812 58939059 604168784 136120053
72 72 764671280 250295937 502057423 688994042
188 188 339884823 647315086 131676555 476783427
329 329 485257923 45648257 935347262 923128529
440 440 884941805 564097477 539647236 471602041
286 286 925582731 72991524 783521764 558986019
359 359 141037666 601774004 872835884 747172317
736 736 850081649 14693689 892811340 201690602
731 731 719278683 11369408 433297303 738427069
241 241 255113708 669673261 249013942 360110103
766 766 747284105 781969635 182368869 749728276
7 7 726372110 773133900 133297308 505852300
742 742 391976394 263685438 900112240 956112253
143 143 165686449 404132399 150797521 475749216
852 852 548994883 659720334 469282706 223027995
516 516 825089821 693991807 129188440 769829243
284 284 589270456 554103819 778560485 288193539
89 89 8642374 42942418 743075344 706698544