406
100638855 918710668
960043654 15745185
719982087 667926792
586993341 524439666
302069248 697243954
826207758 272486750
366661188 628066648
938658095 205390988
722827230 13551878
13125267 763925998
338518891 523786757
940303453 140043473
651585071 922161826
638491369 289965488
994931406 16984837
128276651 463534943
3101501 554756805
481333188 915990963
467143994 1689044
277134206 164210706
124859327 569211904
955460766 154033557
130852371 929140476
418206818 217999558
584912247 578754772
246795727 183310741
397859653 835299992
347662997 258245740
274208425 580948359
381070277 390288850
577805241 548003394
659500206 697823011
898847722 214732649
212550045 913022860
736964137 449295603
168570654 114759373
274325104 534953351
441287898 618841133
774307588 859003564
934112670 23871373
75199754 309468230
770023514 940311887
146001848 510948769
192524225 486889041
278706396 482180382
491247437 325373214
16084448 746605776
607194432 263402676
751064413 788322222
320156863 620052560
715689374 604421811
62031442 498813653
971360731 410882464
670449293 449857476
153739613 230847166
430389096 256141475
78357135 573523263
460656122 844297895
316787056 120794954
27617305 628799473
802096636 136251970
323398870 179160005
910694348 92537857
889155329 123842031
447346040 427110889
582340662 400693577
136657110 117707580
175988563 906194564
901731112 946398219
609526530 399061429
701667950 959984194
371033971 182427405
990651537 616086870
431483866 905842977
916274905 150393247
300142805 866016414
158982704 180340546
745763410 258792140
85437578 594181873
507697571 637045946
989650356 723306486
477122442 188011584
12728128 404166858
495253825 318632554
295303105 310456112
697261483 556568250
242598274 825991378
417063255 749057872
806567596 87283533
506010844 531784902
40946702 911812284
65793909 832273632
589707638 388659900
305563393 299500005
156684174 117113955
309287843 672452648
438119025 343598317
78893576 820512034
953200105 900684955
229413893 939917197
329987489 32755435
289286346 644259028
307676741 762725795
757229444 871009509
152182262 251970996
553099102 723518927
693296727 166662743
94157352 140322987
902698579 906332009
452154415 604688246
530501537 656795868
802198454 301020771
113916218 685554260
13445810 755928271
126474660 9355274
618505181 824832787
851070113 202622733
661846731 365709904
594155180 650745224
911245975 820538954
660407888 696246265
268597340 883766073
544460995 939378804
999427858 739765366
639931170 549730518
60116271 62185234
768488557 72024226
301465891 112756512
296867077 778869516
981538499 852838831
385891720 883483411
910155139 968250141
904318259 789952263
490976036 149841958
919494650 567249480
876300586 680682810
441070282 593647734
171588806 969456079
976954273 778471349
69785051 635495510
582866740 897677196
674113631 130072640
524112314 676214975
489659556 952625490
833728150 519780153
257771431 800613084
202806914 629787695
765606920 887142985
321664298 913560502
95976478 582604300
405973232 393209217
139900752 209239555
694489119 399157658
794856 438583929
717455825 273067207
295446105 51831140
141586063 986682508
172061339 373945928
417370291 650777401
676996136 201275193
392877473 696965381
122138169 272717370
934157725 390259122
899272124 203123640
497362194 668687270
282262427 491108660
144365157 784364091
961442762 994060690
881655969 922369669
990982765 636733015
559690344 509202412
458616118 107671429
915227129 446030015
482458180 180425531
483497409 620033522
260271418 8032380
483944888 646132318
281583529 976797935
361740091 933541442
554925162 528486175
669840062 946541995
913926127 886343032
523861738 907039598
238633597 633160434
783713405 931466917
375207984 288662453
722192505 520618388
533698008 792650276
77992078 44309600
45209249 683017560
2548383 562095004
366008643 220864604
552873047 12637183
763467406 335389337
626063856 187163711
59945923 79231383
38245280 888567089
990216967 511265562
282590200 780482630
559851804 26251349
740171802 698802892
435829101 296929634
266014788 663154263
284106108 367300593
432905294 106087813
295242691 372188699
892916118 434555575
735535557 450406573
722742974 420925049
269096017 523026455
180319498 98325848
337647039 589674894
179256227 3370038
81422211 253766695
652771477 550341865
987205988 158979755
280134014 964852860
520030469 605779401
159106667 700337968
910154045 625725289
503416686 217847771
897398207 146634999
7486947 121440440
420179367 852596045
318515446 881649323
13698613 745372256
178477593 93515318
915746941 40241997
64640790 137049892
630585423 332157111
818722057 335926407
238638730 682286347
714945183 767440830
785494285 960464671
238434569 338371054
109047077 450934235
227855363 567789231
434143517 766322383
55149690 602572264
669674745 148583729
292376424 652846497
515974517 721590710
528981419 63624539
255675697 411305168
527311503 605245231
109299100 895346905
835032454 818628135
750700706 38426442
81476267 920824483
792957309 466899026
566151818 506724823
355040544 265648741
422382781 626216297
527838503 965990134
802922492 331420329
278846114 106790372
276070906 629438797
755571173 312114918
93814275 39998446
996945759 462611917
758882594 509164383
219898796 254971794
464834914 713266661
424885821 922116720
724669893 296741653
143913248 357075659
4570099 678008377
734977639 711981597
233268690 570838636
56430284 625106818
55658155 325163650
653648909 823923096
543727293 263495771
939951076 616695180
816453003 622048794
594069400 762093423
104351099 149573578
494511149 88347949
216247697 405922716
13812422 832167351
817018214 736911203
787777765 461153993
196063710 748601143
480994777 642448681
776615288 126639000
978679669 616301999
993755968 514335430
659629241 92360289
358133027 368656183
246864781 420979863
280847831 168727564
436553894 986521073
980402968 312459973
546279060 607284882
704325060 18982204
679264289 454334549
374319267 235646995
970093386 137889233
816747558 194845679
378002018 912647313
920127075 498722783
914022209 910228912
969627101 380112414
997764635 750266328
112671755 166949838
513401640 501439407
909436304 632251978
179084271 896975046
531422707 723084524
223466122 572323982
995331469 276404644
792754524 718424767
15113947 596008947
851933061 540616816
258933651 14420436
344645033 209521734
186796960 535333218
955570928 953936106
2250045 875507351
219870461 178327702
563527359 612918576
83364687 934696707
117983221 769392191
358566039 761461584
33308837 319378760
67602216 178727375
174997218 404026628
69238822 537933422
625856356 172399079
929840465 677522825
663177345 287737402
407169265 686715770
476111238 785327267
223041916 711832934
88345954 101731866
418718021 299485337
455036025 107925562
454158817 640866736
853384030 58768967
895576559 482910680
904987404 81892301
455055082 996024205
26965931 368648216
735904069 326041558
172994443 798086011
245488091 914894373
766608450 617900424
795141310 183007846
184653955 438800162
869472895 213347415
972772933 398799492
51213472 828981694
937467872 814823246
332584597 813063642
621927382 501820356
976153757 109541551
588866186 175670466
402324858 543579404
44416870 645283042
983211039 123260599
509723033 283363690
363511668 230193961
909449852 777646790
103202092 207134502
816899925 779171463
408979668 828119915
356743631 376015017
355055208 975444697
180379241 264403507
941294446 47571941
955248815 568398051
960869641 944746728
240611061 645034562
261677200 833884908
980140472 415537084
607378790 259162720
991029057 652950647
168682434 97242269
681144281 875063636
816202891 113473866
960917594 534932148
734668823 83144396
778916887 243505015
800257743 534435742
31524443 738893034
379378706 128855885
619708186 313295692
242065041 62243340
444673655 734660527
357159114 627702927
632214173 957045667
283640150 495706145
312936126 54007016
581636749 664390652
488936687 246868127
849927811 898706718
6744293 726473822
947036639 324423769
733860214 166636283
711177765 394691538
695423604 602371173
232162549 437221840
69318499 742760387
493934483 689186304
901431312 7164829
423625288 662042714
