706
784431029 781031385
165820922 943132270
778210651 112695494
236775929 95651492
660364827 975993024
957806184 237247389
669295268 543740563
551267092 892647211
265780346 823190736
797550288 448132908
331469845 457438908
233420890 383735408
418605517 261447982
510366621 491892938
732438179 191913332
729378847 300534556
40796435 434017053
423891660 900474717
777784259 281301615
762050439 513342388
173102452 575578637
161787656 910821862
362097292 593794412
177335376 696202129
363074576 655990900
469265775 110082967
668878034 56460197
848098598 438461287
890292122 181210892
227361007 915586320
401440580 479624005
753479943 641957396
357414824 820244754
892977379 514715977
333190470 153036595
94440635 41451996
356363215 711238440
717916157 940726499
145493033 78540430
299458010 739399103
602944184 840550992
674579761 108288766
202017853 234651610
384136540 217322910
593799034 912191869
737405452 807454411
834725105 378162553
542320240 536845411
674127025 99146847
95922534 743175375
595369171 474383782
517873336 279302160
676622122 25280630
852943475 129597559
717847902 290954703
586344592 281023672
820359935 795330026
397335649 40675780
811050705 375368870
327637985 991129124
779885096 451913668
719258460 551514520
298590076 365842371
720499927 907537438
609222688 87978756
670011900 971629658
385706856 624986998
715241 984663808
464985564 301574846
553622843 110818117
781098895 404539888
308646479 87819396
817457824 120798941
715835295 842138779
941087135 20744054
522996119 595390414
110239698 181747969
905347800 899597432
356856068 638376317
206448437 607518723
555478234 131512255
902368964 112170207
214016411 889882512
791874903 481495048
371696867 77059906
994509585 719544925
695010929 715333353
850876463 164760483
544634817 247704292
13302639 929365974
917819415 82709321
194807769 134040165
708898065 198264435
303314820 663453692
891143737 915147453
224813007 620693098
696881691 685612548
790302995 67026468
336386918 682774906
832658998 187716558
839030013 59544253
654358337 331272035
379273161 612944272
834545497 617385000
339187723 3728301
430947755 872764030
396228388 451916093
663182959 477253189
962296879 552202785
253827231 657304728
460140674 551653270
13373030 115831320
17507174 152025884
945440836 291813423
475085055 257177101
292056092 907371989
295418172 119705645
791439320 74498868
744981639 725294288
167038169 636087243
237515451 142688177
655020108 309363267
654163029 467864041
260774402 364330399
147776371 479208610
953677033 127837128
542465019 561982469
220537916 541225732
976973830 87210507
706538707 843140016
312078193 746521186
282999932 938373859
745238565 938304882
426988761 105920307
298878996 120821681
828096750 687627076
93204546 462158283
67906383 781097163
63444202 926897275
795219003 103327042
11740361 943273814
975551477 455354725
624177139 303355565
517207026 153202446
661986980 989458013
555211430 372033222
403578400 862345175
98032788 188025033
355883658 955254750
468038349 916091810
802356804 122444062
666474292 251177930
67668365 32654226
778596330 29062747
262701593 535343410
916938930 98685029
339476962 925877850
132267075 344692447
118908774 438920798
422873609 829949477
740455311 936492000
204270030 660549612
206138142 963999676
22873252 492477401
60274180 452779595
794311255 865858656
512769244 171375170
974594535 132686210
111309461 544854493
187029409 973549555
512670276 609713406
342039431 556706652
386005680 821141585
420014529 697704711
45647047 241987192
156749965 132446779
989885636 373597697
713265561 394995878
946340876 195377254
955749035 420922469
554946527 418884155
814215943 431343940
180769958 785402925
49242750 285369715
56451642 244836261
135279495 504592534
298848120 895078757
390943283 393301644
696492349 394220548
960575428 362934025
855045638 432371175
355289303 403391519
226372440 179690161
462666660 659003980
647017929 728133170
940532643 594005274
551385578 995483294
623744819 518371064
633702569 842084748
248524852 366093073
306559837 560916487
823516091 222196286
346529450 959333384
6682941 493110511
623856693 621093698
616617554 862860010
766306903 407822327
782107568 505834543
712481488 843962827
652738628 109432426
6353677 654814943
629914982 329082926
982450649 721133339
225345137 515933198
248522334 623541157
530565697 557069676
733785826 199563937
549312320 845853776
967860852 725190700
471150576 656955660
768116198 777600755
954730839 455451958
120885652 463195778
863890897 196815589
307522430 202667878
10649925 628224834
959343908 341674681
427112600 28028802
385374458 410074837
130881735 368950186
378355669 546129357
451283299 290000909
577708436 592178238
910069875 266743582
706106443 611198816
788464024 420055495
571257153 122169315
252361805 422031631
289497449 442336803
877249174 508523684
117323839 566092344
320700151 257811219
402745956 486021955
669943004 486873833
750194660 979607157
733017579 492548695
327113962 351958674
226943144 853649497
822536444 993229995
485875353 25586063
251916097 827925754
9455289 193931208
41710683 971007939
760112346 548871025
680478230 28698709
315077840 240072521
157079369 156050674
895603244 368801634
130873094 885743425
516538259 88127864
439153244 803550263
23745188 918708509
486690953 134203233
717207213 135954676
485320047 487172177
869252639 753970546
50492180 317379529
837479420 963646719
717690253 950338369
116145497 326295603
840974808 404275044
590090577 211631472
950795445 980507718
851426027 733853335
733410421 961932977
416966732 799726977
667970376 259171120
57695274 842393977
148372513 509301997
181162623 766286130
271829063 493009475
660450549 381129250
195275559 842763638
21473130 312957629
839143625 635093974
772597781 83188457
245958095 316519030
807608584 569871130
149786649 680716785
84897283 157188343
864655512 58370889
306891656 375736129
946439654 286397059
937520948 915162063
743432028 288960198
657092430 693998627
748193916 896756405
950629793 941597931
373365055 521836409
958219858 489665682
583708901 72856682
978173943 857468212
928797660 554418395
778335685 176385390
833675785 102126842
502463931 345366635
16083217 764069197
56640376 966013298
616626168 485332431
987987435 70153125
812337320 486858214
425559477 574554804
681315228 552957839
489737138 726731979
5267483 13791984
474404998 290542358
49233441 105821795
59740108 348638384
967841382 492437868
625402633 490015305
684676472 44739646
441384983 872443547
962064404 869436320
180748210 104490909
35701045 619674213
512903337 440466508
181106809 333606985
888074916 401806734
868882707 461920001
262665426 791970009
140293538 730049180
899868247 356552797
385740217 715554600
668913919 64727098
363072294 530063195
301723150 293468622
660600374 790815273
124666286 228048592
193800374 756662015
819936489 849667140
408209554 28295127
808236243 788654930
448408825 822154977
613223128 643312398
625853840 75212706
223748112 616332771
718868873 73238092
300184174 510138225
737460826 501771778
468848393 410966679
80642124 832520690
642533071 653715392
839149418 873850066
523325953 626635210
747825453 871166581
846227908 220851945
285845200 528370411
611875379 312529495
54858852 774653647
153000850 519311313
775497822 997878208
993355437 569308453
835029156 473506356
605498300 440538982
179778737 486318843
794757886 316310119
742642382 676408701
382265459 60822146
211717438 230036320
957691530 286886627
650907024 839083781
942575877 60601702
63550785 454678135
393238625 161008814
415428694 787684467
139939655 878892904
128355607 385798769
237750011 982481684
919121832 216625243
868526664 701601956
852942077 71373877
819137062 941683709
831608766 80362118
528277678 437987829
590856053 278122780
838576038 71585000
356134198 549744119
374415657 691895205
746887950 79410365
846459772 159748342
947329390 82657443
483652679 822870054
902643691 442756431
47047898 948928921
492892751 962606100
242880281 868491964
13510211 849255551
939182511 243338360
4937387 734198460
944582455 623439932
871010918 269407932
358037539 175387614
565455820 329338071
342949447 371648903
669888136 909004542
503150129 690659849
333844881 152218865
827525245 167793351
589059221 374812261
529554010 340945484
968757260 324449625
397065165 104197402
858326248 328559753
864423194 499028024
691808058 731583887
767492390 232208761
649585137 48330880
967320032 696074893
153029210 526989719
243554025 347165579
133808470 48963779
280220450 157800744
343873105 148009046
746162527 287435582
267032047 718771354
256484272 512932245
336705249 136680053
975743927 938792398
817632277 722246125
630604069 37887513
706364902 433254296
23349151 686473666
936694144 949349000
238496144 471533021
952751677 981557717
111831271 484897931
688531271 683438010
491347424 337825730
409629307 207278120
21643270 933978320
188020006 70520515
369942177 50705250
407280762 172123486
892656571 739420622
465670773 783130905
553487132 662753594
736856356 805542516
354988212 323195960
353950888 609489685
561728204 388336884
923260253 865813705
24533079 261773258
509923608 172391993
571725828 459691804
869339736 684178614
39492561 108278184
868208299 819873237
629224335 76303945
296167024 29074999
714783740 713995434
50066037 841871623
700984793 263800750
878663629 669379252
345525091 739957116
641258788 233741005
516427673 956159160
518846809 658594695
452900721 876672041
672147540 56412910
591080782 512922601
355358046 618447144
995558100 442044427
755804082 542906425
452569104 947118629
129792378 727608167
347402276 803756551
716412826 493670768
743908635 796112603
731732902 120013481
234368608 895537721
858161555 388702364
620487634 384403700
59880851 453086885
41554966 977480320
290933844 290097889
143268511 396149163
645391446 759609855
537483692 30333175
646743097 29988216
79969325 268730835
402027797 275447278
481633403 941999883
67390812 78957907
170466415 283639794
582006462 361830812
717286584 931108374
285636442 433614591
93898650 701008148
83237226 80941863
128151617 825900777
748755297 159692911
565054951 540918702
924434467 275535906
4318939 477935704
707649020 520888826
418900188 440321098
40355151 588958395
519488721 198614498
805914754 638269175
255239812 800635125
702338628 933460638
719684017 792032128
16145705 581953366
97729677 87854963
916170946 546992359
474417431 732845645
985934920 967183299
594692200 494188363
957664751 62867223
904291400 445831060
298127021 114631882
652509650 39344990
345803367 260506735
120600899 885195209
948024823 465177426
380210000 826868172
203725164 968355513
988023405 738391655
41704245 397095285
296892977 246086610
858105131 845903118
712386363 136992057
594135811 14289743
519008601 273386678
469033666 663936567
618774855 149645585
905336091 354799915
855630172 926879726
269416078 378242528
741266106 812849789
247570328 502772125
989810959 339858302
42790751 661426837
889472335 716401448
651465922 218313890
918220169 822169094
252771929 11564011
637466752 617488600
670530399 677045987
952916725 324040050
333996033 448227685
546600204 767808241
999634728 694728830
715109277 311551527
969207467 546110063
35424932 559068497
486799749 314485283
859554272 197235454
249656768 519684663
964202580 951555138
456277104 357917640
651588473 415456745
576407012 184787715
273502084 69047651
752765661 156124835
604630281 757322458
908427690 228454980
163950888 793383542
964348830 583852046
781212121 144283377
441512282 311426940
935434495 18030183
103180667 370530073
413411479 396733475
657375316 781494945
762120464 880280557
786210860 591543130
14059684 478814705
945653566 353817668
398130572 747385758
22009398 983221887
922866566 761045258
425282358 882414607
207771409 113092008
560181919 201286857
896065261 932221626
474682053 142204049
897432957 377594346
411942973 467778373
589378115 37719863
618438183 655597325
554766024 135741527
85582783 956860104
767749749 952128007
543753417 804719043
699963523 79332373
588163417 907317726
474800727 753929753
475595082 27140871
13180562 9174048
898591738 841912318
298994629 847425014
645769357 514131986
368166197 516352869
269642078 950151921
199915116 930260733
508634205 313529677
227903583 840060991
942911486 960855199
798597894 965392057
593343424 458066113
55593237 410103025
476779381 231169894
418372654 915237083
124174373 667737441
962596358 82688468
697607000 188378328
951709786 695791848
184201272 727608827
118556040 182111872
553032566 621935160
907361719 428157474
538183108 903607349
688709701 321285218
886206889 974778502
330446986 973062131
462693798 625295084
955466405 192678091
137005378 845570736
278986728 148714624
246667626 313617253
106409706 93750993
877114122 910659712
403682311 724321175
212286272 929977625
506208458 563461979
183370036 872648642
792095540 84805615
945921419 442818653
307794027 683195004
454228167 765287906
898324131 661436847
274193063 319630549
601035446 159319144
969289306 820289430
458165735 664274032
52041761 362869027
455936208 169228094
637453202 79244335
928270534 118746427
385186255 689351560
604769997 415315231
266507482 292011871
262378829 658067044
311755921 733942446
560442351 816690277
131531050 740489891
878852266 9960166
926982300 851437259
479001579 465370154
310193206 313679152
2260783 461466377
900921352 481519050
707497371 160462842
519231 237577340
209065474 502271241
493628460 288011590
823286483 990334589
826537327 992272928
221321055 875743107
285792600 313201085
977600272 696837640
969315209 527168107
614410523 791306665
353397168 746880436
328189098 194439591
809515138 432263823
193704256 822485950
914425625 4758975
68316237 241179975
483310969 796467571
390497382 771490116
800223217 773050929
533879933 71599924
308111253 322210032
877259074 30474499
182169483 787177372
602200377 727188988
597351106 25198715
281098201 827392841
157962127 46329456
51176976 163217703
570722949 514736840
219622372 593244076
875429023 304263683
177370155 573066551
277282991 164171205
464381301 491850088
388369778 771578588
713173605 532841578
707536114 513151034
248340794 519474960
148352693 605076849
352606481 178405205
939755736 67238874
565687100 938447297
