690
784496960 473169934
280595530 653388720
391246981 119113026
468610724 903188985
464865760 510372593
489894540 176899603
644231140 825397379
607740349 214010351
741464055 839741898
106618448 984145553
870539856 641529800
451580409 208908376
156625053 332014484
961677135 544788862
872276758 629135952
704203999 712256029
103783298 628937994
477445744 380867343
171989187 96323258
648632779 291190425
961157308 949384929
806201384 679522948
197745133 498629513
528719992 381777171
747868926 624050714
656761961 777490133
893920034 971060416
379338586 583283742
892433613 214266856
703890419 155497540
430169961 349409344
224060494 460683304
754568335 202504229
817803064 170594564
805766657 717792463
917619736 134920691
655931948 403884443
758867084 843679725
366080468 868712718
632446506 284342805
226797075 589122180
896493620 423497817
858913565 69556853
956609044 362513864
671446476 907676607
912569666 873285479
396124152 947919532
575703199 486269470
699289999 848960445
460329627 396493542
607202916 941233228
877250305 510349868
668572543 671794698
325071272 241844685
689448175 630676863
632840636 970552057
457254068 702161069
274929260 750070512
145458136 783918329
456692315 907401313
608700702 629948246
233492257 498206692
888774193 686182425
36475983 75451156
870636102 815698415
475262303 649729310
535699210 13163415
105282341 910250025
788678705 119168641
149612356 95667804
74464321 200843190
33362358 202254404
103328775 50917718
12883487 895409902
991557381 49455522
336742152 941346886
411896282 600223785
882676682 976027602
425000624 587290521
876469298 278504945
571466499 827585455
334126905 690461973
80209397 833885012
950561273 32386595
260477369 453074392
72466896 892809747
8379306 151973715
54155259 130218910
565163158 192191827
712688899 845854096
922982935 869763901
736791554 644079041
83823791 590926651
612729145 231913732
900202918 77473120
931982500 634895380
461117273 438654671
461874896 317007810
492914806 252623657
888537821 164255989
268784710 476414067
174798077 654398203
550474308 31390809
14530082 162325190
339619282 121216062
32020190 111829783
457124511 155697457
654199009 46932288
818775447 276422632
654153619 393474474
699617588 908948197
767631357 613210568
54556531 28596022
586886543 143023483
680841724 556281651
658989731 444579554
742493524 43227517
215251990 422276733
377105697 207975100
871264880 726225354
969172335 457295805
577276636 973222896
167932372 476948100
816425376 214593402
772506572 919353727
112985488 721684542
392744209 640373377
258020009 393924212
858454702 835989613
91078253 222670760
334362767 346311528
453411486 681792513
245287943 115178706
571745481 862197691
936824252 424994391
998088019 433025536
574701814 656286780
894731032 119784639
105459065 625599929
271063182 489933658
581918362 168953968
936524143 754451972
77429538 185438192
476342750 932788432
904583395 799815261
238197450 16266411
873575922 160255473
847841193 478668823
38196543 906071343
599791604 963669460
540160358 374581235
428915951 402155631
185378054 302716275
395145928 585934605
512144892 518797332
844688467 352496768
933591829 71172460
354560729 906787456
148540672 312952768
87642675 978589314
852047037 804585842
64116778 282684149
632947981 175458777
124643709 700262536
205918613 425400901
563629183 853006677
943478006 718277266
651681345 806305261
232369303 425332331
399649956 833997282
897612029 672337317
119695918 40213298
526229402 791204898
655618297 176592406
841236532 872436113
28082214 56629374
253142169 906415060
465812475 58644284
673314286 42197553
92932198 216767586
165992372 302331669
781037728 607340944
810652264 699825007
108319903 41598141
939163059 318275788
262833503 594972827
392716800 751332231
535138712 587371822
830805020 862368987
694200868 582572455
210668197 327989090
117044243 505017805
193395782 860347410
981224205 930149230
902235393 44783777
183973208 517407941
492839498 383253004
324089756 919528538
422375394 623532979
697097549 844149624
744727695 367443235
921049699 855656740
88160277 164824082
598868650 175137636
221095996 162740694
106505683 49300382
576612469 753704681
85405191 435087644
976154848 24785828
477101615 609683245
956848735 132662483
320822326 266425877
615330605 662927435
890362311 269741992
722176039 678571048
696747785 568525017
570786053 281239692
221253580 646901499
211229075 883648500
658249725 864129907
157398621 673829579
465394618 488511011
551830993 444490872
295638612 230292852
329658257 465073218
796936134 587742908
639204009 660164229
885175673 178717961
870552146 778366023
831713615 461800153
355225968 428594652
892191976 575042297
444052704 698184394
842933923 293938122
220051366 962912352
151260030 712290291
341284799 253671668
480253090 608441205
911148857 833636515
103331496 175487805
385080288 568886914
90024967 893494720
813660747 983397685
927101668 452910773
519597648 677076782
226184445 996607006
497103393 589514744
690820683 423237019
190884629 95995785
764846304 600802160
539061891 331616527
426945754 196447930
505641930 116465529
617185180 834437509
417827763 291392058
303379535 267242023
645466580 524041
687082586 944159442
867558309 132496592
366347679 55761450
913109656 663172819
550805263 352356362
460627107 825445848
240526459 245670557
708096177 525363259
289719648 474414856
756711745 616919571
20522909 12835082
933725231 75147615
486104636 157063537
927558208 462113851
163282273 27659387
708773774 815923189
948810489 877617584
953636220 252904562
646755113 853091500
186633518 354177480
409842620 363049529
804532221 746154729
923733973 137637626
373057770 415579987
568819628 888236374
443615300 578320311
272935799 37684858
892621739 460657095
516946016 615094255
753153863 430557078
526840157 351682555
902494507 281244464
832894026 45567397
354034018 749896891
805947444 705158906
627148746 155298423
588516807 89248902
984740748 250709607
828027264 392989303
814706763 282949393
751951247 500010252
222080711 905026535
994610476 220211511
911685533 498866287
404053952 571375290
805032101 146657748
81744984 870630783
607773085 707921690
796987107 312681445
544391724 160480422
114860225 159354988
274998363 880291161
283042988 23776339
305298947 306509203
760006566 469047756
680644321 129519802
722571787 391708094
986875178 879985591
986921798 585552573
52974946 748995222
692366404 845645052
750889752 158868790
428144222 410804678
916606099 110034348
325415386 956281381
73929087 999282354
837305993 67085796
454722398 826581867
911899028 478558908
878496277 719275333
688686164 424461372
85673088 426638239
13502286 232198689
466576553 300705500
509811535 730940463
636377966 230958748
330619457 940094326
676516304 784574642
839883082 732669787
238143574 566238670
242325941 519126184
868062445 694379434
646210729 247765912
59437376 615312855
564798163 935012115
101321931 700844542
90713469 482673272
181016523 204790763
884278049 456784216
136488783 650436234
548334806 674998754
200827501 852493363
801418954 947274309
11270004 965109634
725050473 152989030
570158386 987447499
774004098 683167933
147281861 738173858
684610765 60702280
975746446 447608405
963414509 556915302
519080470 185434330
842287477 83184452
639194571 706008026
312935065 103345876
986994582 36855719
341338497 115376428
84024007 815621863
548145998 673004840
893392098 286136438
437981819 492451641
433086213 570570307
801042500 504122698
914286601 479407184
969922031 732348341
981249745 950154623
858534122 54374077
518156156 337460423
156535692 48410866
809434283 471417776
644800535 432789796
412684471 411795510
14470785 691279815
236207817 394361520
598187523 752444853
924652996 555171257
891808719 466885016
77192489 212735385
122346585 215034907
245053658 386839407
973737732 620484215
439539809 753481498
162082016 770936676
972340783 769279738
604758217 125768230
689077028 804145295
677939533 685404385
645961991 44088930
265530407 885467694
140094538 853077157
410644791 636521267
365279380 46126064
338964287 461009102
809511814 325363430
970650485 795122559
870197742 660022102
875165683 251523028
920732748 393155242
698557326 371526062
639471384 732411960
966369206 745855419
767003534 551956333
74965226 908465954
368587907 977361875
870130507 185084651
789629193 692703471
554255828 87765617
824429252 212493098
224122206 863275460
448988278 494062118
825032789 114018394
979922762 744238098
359191736 433682382
226075373 318018401
97476463 168013745
379313338 804125071
570154698 661305970
231062807 467618938
781245253 280956869
143561520 910661109
21978214 412667997
921373694 224980187
136633031 509589699
957395015 848189663
312921587 196057544
819973440 979524003
669054392 903379320
390249668 701016634
878043027 581828761
230377913 722328764
196854906 437177448
132774207 939596534
700545469 88869023
588540821 670173793
439991091 585853984
7702891 187258894
219567066 92431238
888791239 2880301
154767040 914516588
326394494 56135270
559383762 875023931
955179736 561882808
404857741 597206378
839089892 310567810
479858819 870076724
466928229 688445913
897649715 292695737
759878436 873967750
18466776 188451701
983509260 821168901
461422790 822433372
158979363 732015228
560293128 532004870
471393803 53755402
423014941 127389114
262562246 952061417
111256640 768057024
418339730 315691797
400044429 849281573
562218693 318219431
156389985 332636367
719254490 227637093
914876730 423170691
37632513 707599798
127815170 833059403
150045101 767800412
738256673 842217643
913050572 50137555
925547645 421238195
486806408 739283170
710920529 328589018
403301795 585514986
551192650 538512709
166116365 127522996
404640533 72010414
989590373 994799810
737652152 960841514
80810352 275611939
947131529 700100946
711357587 70690164
803986022 908828509
267844103 271581468
815529403 335488572
894420990 739054545
982557185 994163228
828821437 976963249
683071474 64179346
980505268 16214033
644423234 622260334
62030443 278412759
860446247 603136798
59557626 399264701
970294670 857675617
369178292 987328591
783802938 963937462
340345166 670963719
410340893 192370021
266580932 478986836
540004470 694225721
34403153 261675395
953276666 935939860
551020010 608225576
223026857 816098478
138588710 964135771
645658445 672770199
806054802 306026093
173338085 265094659
436025047 376348478
167496084 629087115
899515954 90045132
883955422 265818441
382083157 793132987
163837131 213830253
206663807 290462432
958366378 588006878
449016765 135836800
444349298 340454402
328210183 922533289
283340946 496217459
574754123 431932506
584503009 706099823
330857232 766155469
947363510 268264321
372866548 205665897
230431132 885884020
494563749 438411629
472751074 574786777
462560787 383178142
361024079 321347190
274588518 843624568
116380619 57095103
932297693 504040147
296543140 458221211
25840640 40791743
782755398 77921416
720849900 437653083
457287676 209490389
424180739 905529240
291680065 237894076
912122163 145191822
493338118 47002882
255515810 979993313
894912347 448850385
58076699 879974178
410673053 491348519
947216977 220815480
830607917 513185190
92460265 415930624
718956079 168981774
771028457 660223864
889064462 934527813
389900205 6687991
353940775 381504091
621281181 878098333
168818567 604821438
62729018 75716258
976865523 605598057
955949061 262682106
20825301 898761109
15870969 782013794
59943358 994670846
845640570 621065089
222329970 297220680
606953667 862885137
375955309 470689676
145057631 716168799
189688197 727132072
337118486 37354025
29872951 659740195
896306000 751034993
171258102 440740634
150334418 103742184
541178550 752701263
766861401 32709965
144636027 223051332
444923815 47846694
740472454 96232379
524793767 178286224
494109277 263388274
973966817 613448911
15376990 973471896
24939035 609170819
791494440 610757350
53260586 367867803
152470071 586975206
61070390 748786322
661484027 525325059
431563527 970833839
941531478 471183492
583168476 881528471
839571201 840131064
688372569 791922578
816283703 219025454
306228194 649732364
885595377 496381869
110949552 946692049
503155074 401957252
112794514 124047132
89106708 793011693
256044723 390156712
726046188 797656652
673472383 129985752
560448525 897708893
624912984 486414430
14120600 925709398
542396006 729939273
889572003 520035797
230842035 547915779
644223520 768406345
250978440 200051465
565042092 648285789
229899625 116598100
881501102 784124547
953670111 255082430
895166547 438895053
968337847 403273607
860974695 833646895
14872378 619939313
613161458 800905906
82654347 241317899
122911418 989172916
322670282 989961051
47557273 474348603
535783324 595007577
455599293 290218358
466418388 79749884
9011565 48441943
246027739 139905938
678814373 594505743
938926381 612920494
690094257 200278460
940639324 275609072
816576227 201376923
818196200 106035729
308225241 709297974
753729805 598636595
271277564 719683584
295507211 601186991
233527687 184615182
817728875 431974267
465193088 769449024
129550834 106430813
242845352 420130434
843716847 463178630
66590053 286810073
967341951 364107588
712895228 352938443
133409451 632314069
749701896 816580214
863409141 985826138
755122897 962668107
393737335 242086607
433763549 46242237
972477178 766914544
853749425 797031115
659971442 715847064
597234419 456240751
858246603 346190130
864329944 242225008
366121008 433172025
815104893 267231837
418143497 451841865
761218268 196403368
906513309 151035346
861139610 434600921
670270746 391429009
127163573 270002036
363439320 102714960
831456364 971823596
54285372 368920092
94177697 964634495
510937237 688869398
594646763 865819807
257754043 349451869
30620989 41064800
821162638 378637873
740491511 180860035
345235527 147179185
871492111 263241045
559203304 966564933
747991709 30613248
757501328 383563535
615649925 756797582
