776
693897117 210262466
900301110 184790523
39674909 691845643
68605137 549367484
673844685 751241327
390826928 340906490
405433792 717654446
619220496 498675492
118898902 851486066
686405701 858385108
199212104 702113990
368088994 915125196
252297467 485141713
460425669 22611193
187672969 469700330
677856539 20616342
838636424 325543604
134768110 931300162
509947264 167664380
908706858 475130388
969239435 801327102
175145528 96341470
941697179 905633612
733088404 384835461
573939020 647995779
101516364 387550293
315027794 631146908
108165726 415410906
109567919 867023478
783138228 121089422
334565694 58631119
759531357 914365137
622920397 239384775
644696159 627116466
600334255 710052913
330881624 344472634
334751083 514568721
808915903 313802487
445282130 485978412
682458210 178807054
201598257 491326828
852012031 129084835
733396026 781110190
361876916 937268791
994354445 287177383
37771978 336666068
144142893 421262259
629626553 242285334
747914103 625113893
864933336 312485627
830486103 82504827
262400558 982188434
427628753 7871427
496333797 425208445
14062351 768316181
139491440 286422824
521741875 470214670
238608920 480394293
333397086 521059978
849835330 643043572
982530202 441727538
486289855 731852808
418430650 233540307
120985665 114472080
830547051 122922899
389942113 718513072
951787648 386271325
515653121 338235920
236809044 400364814
696310364 303227692
988901550 678646852
593804596 724492930
430851071 736297296
771632984 738111416
810371805 913766402
146212776 733273597
407584117 656569032
451560724 92513602
777778252 931875886
690019833 283302618
235383012 4051751
872355022 297563559
516540901 764682091
392410663 507785834
184964665 53128546
437278875 854318310
186101893 327064106
615724131 251129902
760881769 272228448
351536912 812306447
572022742 794443592
847787734 840443324
61797913 926307315
496105957 770297755
566903393 476111241
881745554 51320254
95962776 757402170
974366518 528266679
474975715 937283244
49996838 997714110
716591 611162033
264184806 177453086
756147514 992542576
125072804 880976232
877338746 648582893
164331315 569088963
933833736 389411144
489129685 653187624
175621792 824226265
948762656 146443153
367077855 620461092
639488432 622686325
631658746 890372560
917321351 772045757
283362733 269363102
138956176 180194807
267181092 786355384
616882241 275270640
753256856 20717227
382127689 354876251
779591592 498094371
251035812 617743668
164104331 490991273
129077127 930000120
828988114 662151994
108220903 505095498
835050218 491676212
862427563 699540301
166976842 703873894
807994701 950383738
700940913 209268747
253982850 729085968
366188580 696716536
644412974 368199630
593635090 890909347
559520473 66524431
548610110 546668577
136807690 359999635
225745563 789237751
226727154 857185263
247594172 535834402
571944646 406388669
267594088 48092386
741679697 682928904
877429375 951164309
295254851 456393651
638259160 163059950
352854112 101370710
738769669 623137918
511047426 319090546
110080886 862894883
644039673 15681702
851487841 76670685
35842551 916864436
898341764 555888925
889693423 839644233
580416988 761666272
461307051 692550171
315327552 562454436
377302444 68474911
767660441 877990019
32924054 512035346
221570317 173818703
133334822 73477795
502048666 641330303
677978416 970255849
250406976 806999613
789782210 551440931
483564957 778359244
809759103 803696171
843717191 911389034
328669488 710610884
432270793 771771655
614340405 881962651
69898627 458717163
125276498 611836586
554486866 170682399
451722642 819235016
972566715 309247272
888905596 751000924
210173277 214540951
902679069 981926600
842425698 102151492
756001801 899162776
575152577 186922383
924952036 566212164
523441464 517529293
222538546 905530757
720226701 471000705
604322976 604926645
438362090 518560739
899513635 444105456
954223369 944703647
805512135 982022278
884485269 936460950
288643772 232979892
966698837 5003339
668059589 740589446
113877686 265497944
329223709 623597147
736432501 827492378
219174946 568381863
375588794 949290504
52981296 420547751
699661447 252052412
888198552 268869345
533134761 801358194
594347359 630943666
52399608 224943447
307779810 290006125
707024504 432071838
210883572 274857593
29940231 151087412
455932118 466794701
489186513 28725227
435801019 836394424
583689325 516521963
156264169 566571452
489375923 199723122
18910890 845172379
168300301 230917172
572162599 209888182
247159315 665126152
735011541 408499322
49985307 435545308
914342767 907322434
835265741 470768750
862615322 82256202
284229498 648462555
489121203 833189194
308638995 239780204
888216286 218416470
370360714 969310999
758736556 711364308
655974539 357548167
481183898 258731042
349971243 296997535
433808249 955070944
2553437 626708900
416134727 626778048
917062790 216759972
849060719 816551201
650229730 918209815
36955204 527183068
774721524 285373440
690547976 664348821
404868143 882399303
642048500 383512991
227927603 229390506
546567901 123144645
3498051 792223037
740783264 448619223
997445229 520150548
837940708 861447985
358218047 349553229
285315126 467028646
395492944 835086363
17985742 139467161
274082358 345740248
256896150 540889999
893460852 912358209
604146581 379224562
148064053 504972100
501791171 758789639
609886662 140576954
361456059 116762690
45588093 70084949
335916231 814737021
367853735 567150898
848449463 376644546
514675188 418606135
302208967 48592119
669655136 829029839
981133580 541460452
191483713 44697150
265175947 932665994
300467854 355599380
830962582 493249754
400393505 437014886
268776294 828186755
869234108 69242979
10703167 683088692
395371723 314386695
193009236 555376198
470761293 432202495
293063453 766517991
931045320 506321532
508464719 207224736
554981639 286301485
294230717 464173458
832250909 266853128
140159773 241472462
639564746 921128455
82034858 895046490
951528255 331414937
803765729 389597610
824028550 223604094
504944609 221889053
469758824 38725475
880697078 468544587
908520433 433856548
536848494 506040653
390728495 782335366
485999370 280831890
200577668 335911662
860229468 96376480
889601389 136216012
6774857 781181978
820306569 388945892
740940193 36955709
720419775 71104426
315574728 596558612
169202529 488680260
625618265 42352693
880249247 444495761
597209280 589350386
823356224 694061609
622455440 640309352
126257843 577945293
161642736 861460546
248296193 586382955
711982655 827844443
395901337 65714881
847268233 405175757
526717866 689630173
260732563 422437808
952079339 866438551
255408764 713568951
658444411 819308168
484137033 42700155
408878859 272612523
923056614 903649399
567587483 824178649
948347075 292162187
593064256 327726066
119721292 330539235
974095676 297218261
291244323 371531752
626906155 530958368
462670987 711131012
998971936 262187915
72609069 185108010
51426426 834850348
825490278 547270336
557580654 771559115
298263137 139039211
768979702 245494898
535594159 640916421
961795433 838207684
745543793 429935865
888585557 283590089
522566296 625273735
3992989 532602467
217633720 439714302
220908967 22109766
758818236 633346682
664609670 491237821
272292604 743189166
595262914 792936701
182754708 572183046
551159355 48381903
523272021 698634025
972531544 831476138
745054752 705956150
72538690 456445324
232882745 805193341
904389868 40601443
454106879 375755117
393601137 308579477
299236205 307418504
166643602 208512551
861979397 149261542
249389223 687486863
666032083 320928552
938515647 213600930
501584501 212797245
683670049 646923704
113473687 212094608
139004280 631926219
365578549 708215817
371312261 285947200
799653705 22162592
197638349 834114366
952230286 692996066
258036142 344131009
747443269 148006542
63333672 983228393
348217824 953156182
476133233 307309166
19980481 387934746
745795894 293037735
168066288 723618603
267173377 102353529
765165345 116998890
504410689 923691180
9040569 718429985
486595334 489903715
179192567 773889650
776056428 597240691
621673700 899398833
798473134 953268522
593302790 13965072
700841012 667279221
980053851 58978744
938022581 537338153
757252787 794510308
380891271 163445360
1855598 545387449
561449340 914007739
60446524 75742194
563698314 812917704
683092371 954241034
492970399 609793087
319596268 611073422
56417520 361514818
788675057 607623331
355276482 595690994
569449221 415822599
223032993 814675026
64733720 372534956
405625482 54332403
628886941 144559457
254462847 894759232
789654446 126062838
809112821 866816619
726746712 680892067
643260030 498078267
541506005 843343460
593831988 580876252
459665290 497430160
679312374 512803383
820807757 271911335
776727508 811373153
881954058 868453633
671013540 448012949
667608261 429493533
75787980 7024327
169869254 339318807
978401237 306550628
310535280 955469747
455867366 726620163
355042582 84225224
77335670 516937608
645166008 313164336
522672747 544785277
250843317 685715138
742440171 4654172
68826110 755714350
664536810 951475526
887198702 92818094
394927088 20910985
412566174 563263811
649032542 225421743
603984065 481145393
563485548 491008575
677706635 838906158
6270328 186285810
129799322 681967275
352965007 888692341
754995742 235200040
332432356 273409166
105946005 946148956
750228011 222918346
958533481 593624125
48483855 664243377
556449620 377185962
895699165 254108271
502838503 993529626
517961745 272994838
661731003 636587585
636077521 163500092
762044637 831619895
592049225 327817035
245451020 709134052
473757148 26857235
541166404 966180302
392101262 883738042
391673320 391223158
625712830 912322357
121602632 451110388
92524083 577379296
219065222 160155746
225503329 646044002
147209548 296896463
356440119 169306612
916556660 19273117
775761743 267482423
223542560 920314701
303961969 866992565
59907682 864102253
254486609 618670871
12912472 256787179
703022267 716188989
677959190 134824052
449038931 935641457
178071838 487436711
501620608 190273094
276082905 415987620
499644057 930023548
164530971 342229382
415900448 809788205
732731842 934351434
307708244 779748885
454786404 463358445
476239623 486623467
972923707 854678574
869956670 898840341
936618618 803196868
12733256 743479321
371010897 752937261
755323987 992646736
538065481 511878848
562904846 869790192
551304991 698122081
687694153 5121034
379457231 844489636
324555799 930192086
770652202 710471760
141885003 98998674
777003644 623952655
734502283 491556806
7381388 568591271
362014294 891435369
337670394 749578026
736564876 748656396
497463462 122025509
230117960 134687507
245692371 693264266
816212846 453379466
382834579 470565398
596474722 295067677
575818559 746803403
108685825 843902588
355253009 634106396
42995971 136353155
199241467 507532530
608382513 937679457
721862438 424390696
243066391 402486011
601602522 439925297
315950974 173655083
251179666 141038287
775183957 930968718
717242941 891254840
524680123 133324481
573809799 281757884
331112294 796963461
37192400 872389622
538249525 11917615
300423940 589737821
16805925 690042832
939850831 465231037
817418780 96025309
107679792 152100014
825492877 391770598
679785018 280553380
719625800 688858418
827595832 31268268
188503746 260470215
532456140 929211988
216119445 735746340
705981088 714059823
479885328 842506544
379555611 356435160
667279573 304488691
257313324 718167471
464509515 642832785
404210036 959694763
348837711 841301258
712632737 145442485
977332021 992919155
885476811 399930680
216488829 6547251
919629037 749488164
334149351 34781843
361441217 711900113
629103507 888472227
431707525 392656003
401311851 535622592
860741201 954048190
490788463 588638458
758171042 384701711
529279176 294197827
726415777 422373488
827975955 332095617
492333963 604492474
870399919 630536493
586746922 640161368
491312780 588262696
679630770 384940995
852205606 70713834
747291196 98044901
580050961 630855854
961394763 62219839
861883367 831471501
934360526 174485527
756600396 984543681
612447176 784891643
415895433 946521346
946385636 296236928
751690935 842945253
631562271 512900449
835485463 153334852
634765121 55219079
493290140 164002157
839567897 767706961
631135628 594719617
642636795 557450957
605483963 271494576
680612924 327508707
175227057 271321607
917322267 263523144
783200769 486307631
273881653 203176495
696206858 250775336
568043132 71679812
955917547 730164625
729097982 220171907
727120384 909809113
138219773 946807226
393234206 233337111
945107099 923301660
268559203 220310296
785751669 682635379
140844135 506481444
820064753 488623711
260159589 692883026
949582362 965830068
881577323 855035736
118284077 338371164
492444301 20338236
751846154 425312262
950232669 607036334
450166360 305307219
592813793 748342065
624100839 448926223
168432436 771237937
254546624 678350277
822876230 466818058
21087686 715347700
414360070 409876701
648759250 75153472
638957757 576529590
161219540 293019595
892845954 730432882
76497673 433153837
220205585 92078807
88181286 742907279
545893303 515692309
670766941 782195317
918996641 57822824
282849264 143800913
743636681 701817404
654761216 218914540
672916894 536896163
559689788 671494033
703162555 364725924
777858609 854121566
546031624 563368806
709277967 60123255
444793326 682372195
84746168 231253710
463649508 321211262
863929844 39544420
620375517 900551285
153014882 99387003
334029803 642577334
179613550 813595665
523736930 124180218
927925792 932683615
531445590 170387291
609849954 755323341
478012565 627679964
645812942 808650114
785482829 34593361
686396723 263313667
370991509 711195743
73942078 976354100
295768880 284257718
981604921 217617579
804115166 614308979
576792646 822966980
495480903 48662725
791698925 142031016
862670389 829457218
89934627 945754870
969161220 854759873
231400665 434770147
291888479 797263431
33605436 172184769
943874412 65861199
28507965 390435074
474723822 319438700
109818914 685715699
993372792 296738898
839186494 478394508
401562533 445018055
858392130 861428048
14054265 80699059
487877342 828671121
633452616 952083522
371529523 529622575
371542548 780288092
640236691 227509680
129880453 944135343
70515751 277430831
955785746 504535030
697431941 979331883
249487342 39375939
81730370 49165118
945021890 900337169
354402788 529290128
955704675 669807038
135140580 147114189
781962808 102645677
645121753 907548181
531157887 689027409
191707439 310838253
418470959 194737490
634145011 901906627
603731351 837191813
987622911 203347368
586499484 441944766
750498214 996848193
443646676 667435875
389818810 839316217
634448987 20005565
887354239 740397889
367093386 221872060
340719744 324754946
200793523 126149788
68937320 781148357
864799828 89264255
207102806 970391667
892239634 185684720
663507019 381113446
207390407 606607128
988061411 499796055
263417416 209694375
794456522 949590351
562729742 778212436
877723376 898929189
425673793 533855554
241640334 839036334
374877650 288089031
872871027 279124447
781907005 250679936
382165021 594347830
707376212 489737022
885526172 210623908
127687759 463407555
575523209 70228021
678796820 152211842
703415600 670921020
129542258 590107997
639849162 910185107
117284600 431980094
497203055 310230546
142845903 568782175
367891180 358118642
830570110 806868384
16408056 422329276
145405787 857876191
536162810 290205705
855051648 494183661
621382623 420687964
984337780 479296346
548913023 891244608
370638931 458970687
310922461 135153944
897736706 643506272
713885151 71316675
472571150 756776480
13916519 496525562
483150699 182772757
844609051 741637951
