931 930 460 257
21 704 908881499 570484954
431 657 448617086 118501534
43 51 451839459 7050990
589 764 918803925 308525265
348 96 935360590 200957342
131 812 935360590 135414151
341 870 912276440 185136032
529 242 451839459 877955342
702 491 890337105 316511446
838 413 352926749 154480251
862 211 879117705 64702779
284 885 455484065 42115698
9 537 352926749 815425485
395 367 374763502 39047576
346 428 477948243 271765491
130 3 984871211 174074635
353 734 929692334 2372500
672 122 374763502 112235686
426 765 879117705 23836843
183 590 948250022 921000864
518 517 365397126 886672651
883 749 355570719 13454857
48 691 352926749 84436865
89 295 377732877 255450169
451 750 901105159 217600967
437 378 979445997 86980042
129 861 984871211 130349901
144 347 1000000000 199038195
766 328 948250022 140486071
661 687 460750925 581667847
686 736 448617086 35008116
884 704 374763502 218787156
567 843 879117705 11725517
168 417 979445997 159095688
746 261 441554605 62290589
308 358 984871211 263356349
502 400 461216372 289105343
63 161 454450079 261057216
689 469 952398340 175909865
25 276 454450079 644230344
373 577 912276440 302445215
742 729 967974339 268059090
298 785 472395895 139513679
276 791 448617086 328135817
462 737 929692334 191248596
855 171 921383141 106463515
802 357 948250022 209834343
70 494 960859690 46027550
494 89 1000000000 88103027
518 862 459074311 227724351
880 643 988444375 499674024
658 554 450943468 408619043
584 276 477948243 142740102
317 465 355570719 103924582
722 271 352926749 593229902
489 384 377732877 557294929
360 42 441554605 378683992
574 59 355570719 158669051
798 435 996726978 117187368
26 887 872214514 242482961
274 196 475374842 289149741
453 123 380387716 294352093
333 713 477948243 212117253
274 152 984871211 235252084
725 308 929692334 416704075
689 609 960859690 201745366
286 789 896350932 142991182
760 197 960859690 146831328
742 259 967974339 277880903
624 437 345166742 480583929
156 280 441554605 3837728
534 864 352926749 168124138
373 54 968293819 139715232
460 630 472395895 183629041
468 191 477948243 57335353
571 618 365397126 587548201
74 119 872214514 195940243
891 69 374763502 92451804
56 66 979445997 37740531
902 767 879117705 277769737
839 229 380387716 581983734
450 712 918803925 71742595
334 110 460750925 803149055
139 416 450943468 140463754
325 287 355570719 218025887
459 485 439838631 86913934
931 584 929692334 303818695
814 721 461216372 272841112
332 747 441554605 137020935
679 574 377732877 109735742
853 200 948250022 116162206
899 535 955899599 392887878
414 302 988444375 497043722
437 849 374763502 855891175
918 876 929692334 105378253
869 627 955899599 899564337
648 473 901105159 171943644
486 919 996726978 667995028
244 708 355570719 38498570
789 215 988444375 22233428
484 421 918803925 210917522
31 452 915934350 195785700
804 879 960859690 58645054
796 709 355570719 175408985
71 931 901105159 174077521
701 306 968293819 317076971
544 815 968293819 188563363
152 435 979445997 233849306
599 639 365397126 541821291
864 352 441554605 182417162
384 812 461216372 229453595
776 54 454450079 73852416
606 7 459074311 614064175
94 38 451839459 225557186
526 339 374763502 271937092
16 697 459074311 81882066
186 916 915934350 279900654
253 247 984871211 35152820
669 94 929692334 252565826
24 199 455484065 121686674
494 727 912276440 108981529
655 766 454450079 56881174
95 489 952398340 326225187
166 657 996726978 91049307
577 148 879117705 49868062
538 60 355570719 282435064
160 176 355570719 122374245
11 690 952398340 848700495
541 386 365397126 216785732
354 881 912276440 241196066
454 157 879117705 238826705
757 368 996726978 289873175
708 498 459074311 318333441
448 75 960859690 168055
86 223 938864888 799193860
15 564 890337105 27635807
402 190 345166742 494005245
760 857 459074311 256973113
273 562 380387716 58905410
467 198 365397126 256119975
807 249 1000000000 291450556
876 912 979445997 516475041
787 266 442419980 16378522
25 896 960859690 295916719
242 752 451839459 911192529
662 826 968293819 980855929
89 14 960859690 272451736
899 206 455484065 477789514
489 629 352926749 902680479
651 262 948250022 217319845
818 598 979445997 197018975
698 276 955899599 37076079
690 45 374763502 257133491
600 516 448617086 89362418
870 780 459074311 71435243
575 404 901105159 76777848
897 440 477948243 142440660
324 469 929692334 154823136
551 444 979445997 47151244
886 856 441554605 629260477
449 266 442419980 397982850
610 815 377732877 248882546
264 143 938864888 265300879
61 290 455484065 588798430
27 760 477948243 75559961
86 333 365397126 259370540
396 49 459074311 358527877
803 233 968293819 664902902
822 304 439838631 179350047
487 745 952398340 134166980
807 273 365397126 288063264
199 557 955899599 170406050
478 296 439838631 297561556
516 273 460750925 286245279
282 930 918803925 308916794
563 432 380387716 46843701
173 91 929692334 252904887
218 288 439838631 267624107
735 101 460750925 722205963
633 918 918803925 707859951
493 846 461216372 278794905
186 641 448617086 285659154
770 350 448617086 70013967
396 400 872214514 117393683
52 362 451839459 264854933
874 622 984871211 148793509
650 875 441554605 313710721
900 454 451839459 171541146
457 263 890337105 12283585
33 888 968293819 236747836
906 492 968293819 126062616
816 893 901105159 150115475
678 362 929692334 292256791
612 230 459074311 61225773
515 196 938864888 470315840
31 738 918803925 106230750
281 657 912276440 441304978
603 537 472395895 127029855
723 342 872214514 278990857
599 692 984871211 288751865
904 342 915934350 35811047
451 532 988444375 239521164
303 219 901105159 16568994
82 742 454450079 66725439
318 174 918803925 668957112
236 669 450943468 224146973
207 653 365397126 348472
440 293 441554605 63930576
430 386 355570719 476124675
931 443 968293819 978522835
391 878 451839459 200616047
179 777 439838631 152394139
55 821 984871211 178174884
29 425 938864888 196103939
34 486 879117705 144401761
755 411 442419980 314976840
648 697 896350932 77393179
865 138 477948243 219467385
242 126 915934350 883475573
723 77 872214514 610295515
33 32 968293819 304229159
523 373 915934350 350689116
396 677 461216372 67928283
246 674 477948243 315729602
451 479 439838631 189127744
705 766 345166742 243779216
223 145 461216372 275339887
394 364 439838631 652587396
861 680 454450079 246185789
444 375 979445997 273486197
504 554 455484065 8584689
81 57 948250022 245763512
744 250 377732877 377994590
455 225 929692334 783042795
608 687 441554605 193104319
417 85 896350932 432993133
379 907 448617086 121921030
738 570 938864888 308053065
22 397 988444375 182016719
607 718 441554605 306389303
333 840 355570719 268034902
755 595 948250022 98828751
468 409 472395895 143410383
68 652 896350932 839720689
238 868 365397126 315308036
621 477 918803925 216936897
333 194 475374842 2837966
551 186 890337105 311642435
741 138 872214514 210155981
382 417 454450079 104145637
820 549 929692334 159103342
74 89 451839459 83710196
550 449 345166742 149504377
637 124 461216372 351290534
763 193 967974339 71366854
155 227 454450079 71931985
295 788 955899599 92715651
781 477 912276440 203677423
364 84 374763502 761191859
419 876 448617086 103071952
639 490 374763502 151132743
412 550 345166742 108609903
366 868 450943468 825764118
587 846 918803925 48805493
358 278 352926749 792258915
228 258 365397126 138234327
898 563 912276440 101496081
242 425 960859690 114432495
826 403 896350932 49928293
89 451 352926749 328667251
185 852 454450079 62355555
587 830 374763502 169430846
570 195 477948243 302868733
420 642 996726978 491020911
373 824 455484065 106396281
677 688 442419980 117822738
812 918 918803925 191699296
617 572 872214514 269747050
654 372 935360590 130139457
593 454 442419980 416933178
787 111 968293819 860618386
611 373 377732877 847449853
89 460 968293819 74752147
248 123 921383141 422958454
251 468 908881499 265873139
894 611 454450079 776711106
142 219 915934350 482296268
492 794 374763502 419939529
670 577 912276440 699038769
648 861 475374842 97398757
626 332 454450079 326587429
12 560 896350932 537349259
650 465 952398340 223365854
574 23 448617086 262911078
58 753 374763502 258903271
231 1 345166742 825137782
264 395 448617086 45721103
76 270 929692334 66585075
686 807 1000000000 54610274
689 698 1000000000 65014931
630 285 996726978 182760254
425 179 461216372 110237436
114 869 955899599 294770329
121 533 929692334 192874440
70 314 908881499 29824068
889 100 472395895 153131075
222 795 879117705 75717317
609 910 938864888 146969024
116 571 352926749 32674960
662 309 901105159 967853987
302 461 968293819 43335567
142 254 979445997 269364597
710 924 460750925 3056835
399 570 454450079 150011176
760 527 960859690 690348521
310 138 455484065 201816114
623 610 967974339 366450170
467 89 448617086 50427323
832 420 912276440 70020660
240 431 365397126 855369
210 406 450943468 103744539
206 424 459074311 77838346
785 787 461216372 200459959
779 163 380387716 326124910
646 790 968293819 304420224
423 51 472395895 153271497
834 264 938864888 86868005
88 753 448617086 166208691
873 818 901105159 338595046
471 82 968293819 17109206
275 386 451839459 181566636
743 203 374763502 80204601
845 506 872214514 189036328
235 793 475374842 28730553
177 245 451839459 739459145
702 311 451839459 118096087
56 487 365397126 858009558
20 145 915934350 42559307
437 177 960859690 205932481
271 89 879117705 325242755
466 316 472395895 323588840
859 237 477948243 642508692
294 778 979445997 325314768
106 696 345166742 740066356
366 4 984871211 89690715
178 742 996726978 18785088
687 907 461216372 212310672
165 578 979445997 224877101
167 780 460750925 108213750
237 513 439838631 716506252
630 535 879117705 505380658
900 803 938864888 138052350
10 129 377732877 381568016
634 874 929692334 141933402
171 356 984871211 149094344
916 320 921383141 173497601
709 110 1000000000 119364560
235 850 912276440 287012134
95 44 475374842 100738284
568 237 355570719 117984141
387 547 960859690 788564190
190 252 935360590 4328176
345 744 960859690 394270162
30 839 960859690 221855697
526 82 984871211 33738143
797 147 984871211 56281351
370 696 439838631 279344079
755 778 380387716 226097972
914 115 461216372 240692797
913 717 896350932 616123467
1 720 879117705 201119192
373 81 890337105 660793605
686 112 450943468 278539185
552 641 967974339 277225750
336 779 374763502 117115939
781 507 448617086 311837232
854 177 345166742 122981844
186 266 459074311 223281487
621 728 872214514 152754425
895 555 374763502 56295739
300 172 461216372 140992475
497 294 442419980 361702934
556 912 460750925 125873965
911 164 355570719 277228835
348 614 979445997 287342164
8 358 908881499 206385819
726 561 879117705 218692469
43 360 935360590 143358536
441 624 996726978 92607974
706 36 455484065 30077230
714 812 952398340 49686073
545 396 460750925 282054488
480 37 921383141 984020891
820 772 450943468 731629548
174 643 355570719 146870802
41 393 929692334 184939277
184 328 455484065 76178255
187 549 960859690 367308446
301 854 935360590 952390043
544 409 938864888 189970329
762 286 454450079 658755548
883 488 879117705 963789021
242 712 355570719 171990526
519 93 988444375 26547313
837 51 984871211 190227806
893 188 459074311 585780407
51 624 439838631 16256606
456 662 345166742 107652741
389 305 454450079 307994399
754 735 365397126 99908891
666 122 935360590 641313419
828 580 952398340 157580650
36 305 935360590 820887078
654 382 890337105 103741952
353 113 988444375 210386727
524 427 921383141 286153726
384 37 451839459 297544583
67 268 890337105 246074560
407 747 908881499 202644165
205 249 935360590 317592763
495 123 441554605 970402149
687 414 996726978 325969416
399 358 872214514 146306859
306 185 996726978 121197215
883 83 442419980 599695136
402 147 439838631 233253172
189 742 968293819 180226972
602 913 915934350 228572341
330 338 929692334 520795
635 361 460750925 205932906
585 505 1000000000 86500636
539 93 948250022 271163736
176 347 929692334 185431385
829 293 352926749 108075209
879 399 918803925 41418696
445 248 935360590 839288088
313 192 988444375 250623671
931 512 377732877 105904139
508 767 915934350 835820829
582 756 472395895 107771289
220 687 450943468 18497501
883 175 450943468 290727443
573 538 1000000000 138508771
310 773 879117705 746966876
824 923 935360590 39660319
624 691 996726978 354005988
264 232 380387716 262112805
746 665 912276440 317142949
482 451 1000000000 640360242
861 599 472395895 499534945
868 336 441554605 821748606
762 770 455484065 295834780
271 47 979445997 353386533
25 661 345166742 144080061
71 801 879117705 52418218
893 700 459074311 21054855
481 25 915934350 749899556
305 177 996726978 429271992
598 768 938864888 844978196
122 29 915934350 282867084
618 909 968293819 194307530
12 320 355570719 388010315
25 250 935360590 214291597
511 862 960859690 111151549
537 127 896350932 91787346
748 916 451839459 191731802
455 458 365397126 300642392
719 150 365397126 439671001
463 782 948250022 147901675
702 218 955899599 330964291
320 89 915934350 379883997
838 522 441554605 217987187
58 340 442419980 185383038
158 126 929692334 102715302
717 489 872214514 840906444
831 804 355570719 34222155
353 321 879117705 183917812
222 460 921383141 176719613
926 294 872214514 330142138
854 834 988444375 31233052
101 462 879117705 568428565
359 799 460750925 891653271
927 446 968293819 334422020
351 890 968293819 861804591
464 827 918803925 490620237
357 860 365397126 57251494
442 384 908881499 82793840
2 868 908881499 206915737
475 44 879117705 614662160
163 564 996726978 241101943
483 652 1000000000 111041773
72 300 439838631 621238164
320 418 890337105 297565736
438 689 1000000000 315577779
710 399 929692334 284035723
574 62 912276440 254476685
43 430 952398340 38662638
619 363 918803925 921931767
644 684 442419980 436476392
843 588 459074311 98462814
107 144 472395895 4015957
145 563 461216372 189292733
901 82 441554605 320819406
176 161 442419980 66595760
99 733 355570719 112352389
324 17 896350932 193316745
740 239 984871211 144040474
433 658 450943468 164552285
896 715 439838631 204253291
616 800 454450079 216452890
553 460 441554605 267669586
282 235 377732877 126764351
697 730 918803925 8286144
257 671 461216372 100393049
608 929 948250022 100403253
61 701 472395895 99663018
676 664 454450079 322083338
544 720 448617086 319964064
377 302 929692334 283648724
703 563 896350932 70659002
122 592 918803925 914062663
398 803 450943468 180004977
101 660 442419980 694156735
880 808 967974339 220012744
578 462 915934350 256395537
589 771 872214514 263460792
675 439 955899599 103147210
842 246 988444375 316575639
618 376 908881499 85368361
731 458 938864888 305547429
482 707 441554605 91773985
35 500 355570719 6755163
440 253 879117705 71028399
19 176 345166742 304130339
633 636 365397126 48349534
107 228 968293819 517451188
324 397 872214514 97862070
585 272 996726978 290566595
351 565 477948243 15233992
507 920 890337105 167167356
917 648 872214514 37548060
903 880 1000000000 402131752
896 446 355570719 116319744
181 297 377732877 868145520
811 90 380387716 287989451
594 336 460750925 165590296
124 853 979445997 287921478
802 209 461216372 302472735
806 818 455484065 290422214
506 265 451839459 681951950
687 358 952398340 28508397
32 128 896350932 273236246
451 440 455484065 803928114
159 10 960859690 609992078
569 300 872214514 194163133
341 895 345166742 241415532
709 818 890337105 369022883
427 617 345166742 599426954
263 568 955899599 27978999
50 267 459074311 267261819
417 813 439838631 242549695
234 559 455484065 132896738
166 881 938864888 87936871
549 344 901105159 307614230
123 916 955899599 38168612
921 917 439838631 313112565
914 848 441554605 535846939
125 124 960859690 604073112
858 306 477948243 29689178
781 177 455484065 48420570
838 73 879117705 237134845
890 45 459074311 27776011
78 779 345166742 520294253
223 708 374763502 355912850
41 267 365397126 734203879
99 343 477948243 33954569
297 562 380387716 249624740
680 460 374763502 174595190
559 260 345166742 109892374
649 648 968293819 168884879
551 681 450943468 300715065
562 575 345166742 54191896
292 542 451839459 346683978
430 863 967974339 38680977
747 712 439838631 86623732
289 711 912276440 55314085
369 708 872214514 2955757
330 446 448617086 104469621
767 467 374763502 832492602
64 584 442419980 63935521
816 84 872214514 72593752
296 276 1000000000 88343651
286 483 448617086 190577681
383 127 955899599 108381735
800 885 365397126 87564961
276 771 890337105 662321837
746 825 441554605 317356670
687 24 355570719 170960715
874 806 921383141 573098431
213 493 968293819 30739345
709 615 929692334 125766165
589 891 984871211 903614039
841 931 948250022 323129956
93 39 439838631 59128269
602 53 1000000000 194189423
698 32 935360590 300692569
92 778 345166742 991880148
264 37 960859690 931090156
559 574 451839459 939180225
416 597 948250022 309330312
460 25 1000000000 902357345
689 647 472395895 222107372
185 87 984871211 309920728
115 327 475374842 49375391
818 276 460750925 282951872
249 426 377732877 429227721
549 140 475374842 252462381
364 620 896350932 108521096
362 819 967974339 82524857
326 196 374763502 263636928
62 908 912276440 258444217
780 374 915934350 480321788
599 492 472395895 954147141
663 473 955899599 24047344
407 581 380387716 65464399
871 785 872214514 822210875
206 291 451839459 904609491
707 521 938864888 930554946
276 267 988444375 551152599
505 792 377732877 32090653
573 803 948250022 279986119
876 631 442419980 863866567
659 214 988444375 364239178
73 216 461216372 82394845
115 336 872214514 285134827
203 449 896350932 288053693
821 299 938864888 171446430
896 103 890337105 747242113
658 305 477948243 99887446
327 6 967974339 834695716
817 283 374763502 165114585
348 154 377732877 330515713
118 202 952398340 225487497
117 248 442419980 178434835
310 759 960859690 534687110
900 683 915934350 210742110
815 3 921383141 21154613
39 264 365397126 260886893
641 455 890337105 10590181
756 869 955899599 203375687
307 125 477948243 329522043
885 329 459074311 204761892
129 73 472395895 325564264
309 889 380387716 310508684
899 890 455484065 922036489
790 781 938864888 292239634
226 76 380387716 316983631
470 233 896350932 88984972
109 221 450943468 255076350
676 4 979445997 57348408
854 89 377732877 284111599
255 732 477948243 260648898
173 821 938864888 236113154
98 628 996726978 205104608
597 775 988444375 4080325
219 645 984871211 984023555
749 294 979445997 124950709
582 861 459074311 131314425
337 48 374763502 246766821
516 836 380387716 197793761
880 509 472395895 8548477
915 196 459074311 47930909
803 551 454450079 254145450
409 133 988444375 313243730
65 919 450943468 569941863
241 693 984871211 285393639
802 429 918803925 58942756
757 246 929692334 96526059
745 900 918803925 101104641
153 437 454450079 660126773
311 267 879117705 226368546
573 170 896350932 322222872
877 90 967974339 80685058
579 273 921383141 814659219
426 319 938864888 55614879
466 902 472395895 600877002
35 224 912276440 168196960
196 709 450943468 286444391
893 514 952398340 36824698
262 862 441554605 685248434
499 486 948250022 987294033
862 284 967974339 112605220
536 816 896350932 284355712
835 755 380387716 936908729
391 320 915934350 154791852
625 211 355570719 545306631
859 380 948250022 245117580
880 893 475374842 293971801
543 276 968293819 302173693
553 269 451839459 126540779
448 520 915934350 225850477
711 665 352926749 264833834
605 79 455484065 55312962
293 583 984871211 97127244
561 640 967974339 295848049
586 707 451839459 257520113
917 638 461216372 954583306
180 545 374763502 28642811
718 323 450943468 65337219
739 405 979445997 122181932
782 507 460750925 466150911
814 608 451839459 68713337
673 312 879117705 125780775
223 76 442419980 312811716
58 526 461216372 3653862
844 425 908881499 54454800
111 472 908881499 109228932
630 235 988444375 226390589
237 448 901105159 135322795
247 401 901105159 366501858
877 310 921383141 42346123
868 243 1000000000 133195305
778 77 442419980 799410001
566 770 952398340 125170704
781 474 948250022 30291890
202 553 459074311 71177322
486 201 439838631 901182084
335 297 872214514 256065144
168 246 448617086 47895840
349 802 955899599 952375748
72 912 355570719 241713427
591 682 442419980 180582458
37 650 455484065 51844475
183 162 960859690 67132598
604 834 472395895 102647239
671 574 960859690 314973929
52 108 377732877 173209796
106 862 451839459 946613676
190 336 365397126 522615521
847 585 459074311 135283497
898 699 948250022 48814289
227 668 352926749 130422781
371 793 439838631 185751284
786 235 984871211 811030294
223 142 451839459 700594421
448 13 896350932 50327817
834 40 352926749 291389894
176 323 948250022 83792432
643 79 935360590 17650996
905 899 918803925 85686159
325 320 441554605 74518216
30 18 472395895 131079365
67 810 979445997 293638392
584 751 365397126 297046446
149 276 365397126 75415314
774 551 948250022 321635883
740 760 365397126 206141797
242 834 879117705 30015549
640 729 918803925 110996513
193 615 879117705 67160359
851 785 1000000000 242185699
89 223 935360590 775631757
122 192 935360590 522218035
502 305 921383141 819610
568 164 475374842 80315545
129 18 938864888 867301527
292 186 935360590 113431361
502 537 1000000000 423439942
402 802 988444375 614943981
62 833 365397126 321377979
230 278 872214514 280520777
812 549 988444375 50662346
284 221 472395895 46868215
3 102 380387716 4741509
249 526 377732877 9159826
140 892 450943468 224299899
467 373 948250022 59376273
558 345 915934350 929998786
483 564 450943468 220989051
422 890 968293819 1325623
46 120 380387716 743248390
97 895 475374842 82870303
717 138 451839459 14850858
834 94 912276440 959914540
315 812 1000000000 220852898
284 630 472395895 169808214
916 408 929692334 233281636
711 893 377732877 555264
208 528 960859690 226985834
260 596 475374842 304643740
619 341 948250022 893471391
879 667 365397126 95765722
270 204 460750925 11296794
656 361 918803925 304142877
577 822 1000000000 590429542
534 153 935360590 266990839
385 767 380387716 749965837
867 843 948250022 236006823
852 680 355570719 409431368
182 409 948250022 235670700
761 433 960859690 200101152
392 166 908881499 251577766
355 35 879117705 102683633
496 715 460750925 346509262
899 855 968293819 182757905
137 163 345166742 10309087
444 568 472395895 284673483
664 531 908881499 348644595
476 166 459074311 127471048
322 399 377732877 521625285
29 810 879117705 828449677
828 188 996726978 79719300
758 552 455484065 408256826
89 294 450943468 184284527
751 832 984871211 89830975
922 392 460750925 333434644
854 514 460750925 582081399
899 719 475374842 233060301
255 252 912276440 11623846
914 766 380387716 135226125
160 134 441554605 152779379
810 120 896350932 225820818
884 101 901105159 283972064
141 657 374763502 2661390
875 653 475374842 18437951
340 591 472395895 50960231
406 55 988444375 211103767
731 601 374763502 207972139
547 357 460750925 19850923
722 544 439838631 191864563
924 716 477948243 184518775
445 694 365397126 323439688
718 503 929692334 789118120
273 880 477948243 266924662
873 872 988444375 313899765
532 321 929692334 140619317
821 26 459074311 211064981
677 462 896350932 101632897
28 99 935360590 572031914
136 163 448617086 66540603
821 464 365397126 669446136
361 615 355570719 154556559
617 489 477948243 74454650
80 823 938864888 215416097
928 594 461216372 25765633
781 817 960859690 227643206
144 151 879117705 200038692
644 162 472395895 95716503
769 143 461216372 217048273
830 135 460750925 100870271
169 214 908881499 4023592
559 414 901105159 64562851
502 7 365397126 37307109
840 882 472395895 819403842
613 564 955899599 133056250
74 447 921383141 23329536
181 35 352926749 317057025
177 163 459074311 197422203
587 780 948250022 211471825
436 663 960859690 273917628
491 576 872214514 220048222
225 783 460750925 461031800
812 805 442419980 292663902
809 448 441554605 191551509
630 417 450943468 204769851
740 348 477948243 241021539
125 80 1000000000 142864507
816 530 380387716 486868987
26 780 984871211 313950052
925 899 890337105 123387400
145 381 448617086 59342631
443 390 374763502 270810445
502 217 996726978 272233249
244 415 451839459 98289858
384 843 475374842 181686073
203 365 912276440 235655494
80 691 472395895 285430445
931 214 477948243 217027553
347 163 460750925 306518533
212 534 1000000000 83918479
740 641 918803925 299015523
277 786 968293819 221569071
166 832 896350932 150031036
909 632 477948243 64546149
321 388 442419980 262987560
439 113 477948243 602141590
242 909 996726978 4593042
506 95 901105159 227805414
673 123 879117705 879339523
540 536 901105159 139700257
501 411 890337105 964784288
615 525 896350932 198551214
597 105 967974339 144319891
680 628 984871211 281106393
784 477 439838631 303820238
65 510 967974339 220290719
685 192 912276440 405778345
279 16 890337105 140675745
505 195 454450079 44697242
170 104 915934350 77752315
892 28 374763502 803258449
346 336 442419980 283471752
484 149 355570719 158752259
511 434 955899599 286172118
150 724 921383141 367420763
485 68 996726978 327308603
132 502 960859690 420170187
461 256 459074311 88717944
695 817 441554605 122937631
661 528 915934350 249937376
347 410 921383141 551007324
834 780 929692334 156405733
644 489 450943468 266894535
548 129 912276440 53819340
51 5 879117705 885227623
885 739 1000000000 210859773
662 854 988444375 174336024
362 929 929692334 45985531
323 856 938864888 301605440
435 331 472395895 198037569
799 147 988444375 47074282
479 155 477948243 201819422
241 641 475374842 130983024
781 919 374763502 936930070
280 223 955899599 54415483
486 533 872214514 5374943
268 146 450943468 603923331
536 546 451839459 71387597
416 929 968293819 86032201
866 329 455484065 54636256