1000
282 666
2981
715 545771121 820 710360051
177 604453590 782 742397111
740 424215260 486 799138025
866 577164967 852 692521602
932 648328454 863 648450446
134 465839878 738 568311463
28 43536810 889 106390648
539 937543033 663 954036067
348 725265082 539 917091535
327 931285923 107 949238024
995 785493250 389 785627949
927 893647588 668 897677031
371 149347737 582 799822894
144 184002632 171 184181195
455 702340877 531 702661094
514 479078637 275 495563678
484 328699277 9 416671163
482 161871228 761 480945639
256 99265345 566 100018741
378 544139108 197 897679707
428 410094544 459 410397578
215 455128777 941 455185122
520 129226312 401 726647833
801 626638723 756 627036422
908 184317738 202 294731271
749 971476651 226 974787954
605 438904904 268 767780687
929 348468409 424 659875401
247 109808885 571 117489964
198 201442735 379 303227689
489 393223622 411 393306157
864 202169808 25 256307693
675 361858460 497 392386395
900 396779305 554 396951762
760 469266447 861 568505007
172 841838753 431 841925643
525 530404940 85 579456343
602 200045587 258 201969968
606 210040884 376 214296281
689 684715447 241 685023267
317 222615554 236 415100893
50 968850384 749 969317888
249 520921077 417 521241791
647 114912948 231 348791806
8 215473615 965 224463913
443 282806627 952 319921463
340 857119177 657 864268416
908 46599153 213 53970015
687 201490118 157 224742688
862 427231481 24 427516566
851 314566697 758 355367944
347 718478331 834 718528517
6 144248060 622 216639486
414 490667453 751 490980845
603 562852147 192 597095959
569 125584893 803 125625070
748 803625485 775 805316580
771 923215422 327 923224322
334 345275870 489 372770097
633 528606370 481 602166377
687 493527182 618 519824595
424 945693978 190 948850007
423 241298756 338 241445453
466 761593182 719 922721569
558 537015521 27 647649275
937 957296317 88 957494648
151 198552600 211 204495160
543 589147499 585 634931730
654 693011883 861 693285253
171 445803423 229 586950551
709 531286929 940 691471958
965 362263214 768 362760168
742 498762443 956 551006812
570 235097887 93 250275689
644 23217688 667 38255626
128 433311065 184 635533034
147 787595975 78 787737032
731 327027670 540 377771954
427 509056081 722 509251300
18 368829294 970 461766855
718 909639384 44 949519098
827 905492931 830 905552610
697 189390431 645 203874565
783 455903809 449 456304363
120 811696038 509 811804953
926 70326016 692 70463688
360 134063741 570 142622927
378 418154717 32 419952213
189 509732743 271 578415596
629 452957880 99 476922492
350 477306769 548 477316116
379 430505882 332 430534871
29 101364588 828 529886476
854 618089938 611 958604638
970 519701203 184 525786181
338 260256240 157 278428951
906 63389057 839 63419825
768 375797032 293 376028563
304 205760941 199 325357697
400 781246492 988 781419023
452 472638504 991 599653620
525 397637662 613 397761885
744 213241441 875 228407327
552 928509501 229 928811453
676 536385244 124 536900079
316 428432313 445 428568799
440 535094370 676 536246185
940 888865105 196 889323152
336 301607897 381 302592926
5 126480322 383 149683711
840 368535836 962 370240928
104 453463276 553 453512449
928 833173366 289 834420785
167 283502380 452 283532961
254 465554080 345 689391142
80 832256430 369 835070462
59 260499842 272 305824341
436 431462109 917 431719692
703 30137838 117 46408072
835 989561703 333 990801432
815 183378027 144 183413721
579 886056382 991 886495651
681 868158883 827 900125675
555 559017178 181 678629705
951 950737185 939 950745010
876 909260495 226 981831491
330 270774140 811 464769674
761 560868689 969 737070195
375 828288813 499 828464452
476 487427879 559 570099335
140 200272358 308 336204213
604 948440150 494 949680546
325 656236411 989 656447727
759 15148964 483 34255247
847 51096257 992 83328569
879 88721705 888 89385367
743 406904538 693 406921361
482 18331061 341 18385672
131 609827063 701 700955089
563 755351395 397 755510380
894 607622946 991 706323053
628 124927523 569 125116751
326 975671428 632 976141669
343 827299906 393 827341907
180 16005272 934 16420806
215 625522916 349 772624164
734 855876183 366 929086246
522 273506064 849 273557600
986 515540507 90 580970836
37 851223561 432 936912566
912 202035830 518 202376196
119 818938342 181 819088734
914 378833690 364 525034538
582 987537748 721 988680827
395 262584651 136 374474416
712 444740943 404 626879877
14 41215462 624 98588790
199 549478980 347 628168414
465 706656903 172 799680470
704 988609227 835 988625344
516 57314201 566 93825126
93 258618211 505 258655913
847 38398828 993 47542202
94 716193175 655 716395057
789 328189568 428 395874544
485 636969691 291 792726847
516 59666835 329 95894920
135 487375756 829 708719558
246 641015545 932 642243374
415 91504667 87 121098709
171 246312494 797 368395867
808 50109462 825 61798849
723 754145108 563 755203948
648 309992307 911 310332782
333 993144785 419 994063476
166 638659342 12 638772444
686 794917484 895 795120816
979 40028343 28 40341199
657 887011519 940 887448331
501 141708515 588 181316809
306 233477273 955 233595593
291 818200989 119 818310144
877 684915862 286 747047937
463 106996395 252 260270536
812 657277186 534 660187645
721 993390363 653 993682338
327 923305168 700 924001336
866 677727533 397 714235709
71 122149955 628 122340827
65 557547962 866 557554794
39 420323981 183 482866419
549 950575999 695 965433713
707 150929181 757 151032736
242 801307788 927 801608070
724 463600102 769 493772859
722 543281480 326 598239561
89 706175601 197 893860961
589 265300017 471 265303576
527 655447922 391 655919951
495 291486425 124 492120165
509 812641834 43 812832912
422 672746620 732 847914066
185 353201033 616 430266020
30 54023133 516 54156034
170 665202919 145 666598138
671 55981393 955 170677452
207 972315143 333 988153797
602 147215781 990 148877373
969 791953963 873 797875502
20 275628984 229 633107215
476 480253356 238 480295077
6 102544359 691 102838486
186 370244117 498 484067294
20 423584217 752 572134412
994 993454209 653 993671334
203 407583738 978 678555628
447 359977727 885 667921313
491 145344843 856 145346377
367 759551512 127 759643238
132 411791971 80 521718634
136 418645501 228 501281235
253 320578785 453 404428872
697 339397587 184 497824863
17 728288965 3 855761571
151 182887147 489 199530334
91 180403639 72 695928059
499 859872935 487 928920629
793 37797893 483 38009733
861 724734373 419 773964720
264 544780455 603 544859159
985 524575345 583 560169501
571 167837653 106 168159027
92 53198494 112 53303440
872 306888759 848 312116410
161 247039829 475 248185228
566 331397307 844 716767314
128 304846578 648 305320847
252 307450329 294 307480224
439 826574889 343 826756597
725 339397881 547 339414763
105 110948622 243 309953236
158 817311491 291 817761243
772 258821521 116 599178065
903 620329693 328 623698765
922 852876950 806 855352585
289 836002013 458 836096476
426 375724794 95 375877750
403 791811678 785 791896066
185 290947479 604 780838447
802 424595137 594 436087236
28 40567235 216 40642173
494 956565701 749 963905506
4 167426873 571 167497029
942 167087765 980 223414793
84 144086834 765 211827276
922 879521822 663 958669724
760 553626026 881 653798462
392 873296319 572 873469517
70 175152943 57 201997847
55 757525230 49 757793960
484 327469163 354 437103413
274 579749640 782 853488305
657 921457941 937 936402717
426 433679050 709 441211141
982 192114090 280 207603123
161 362667819 784 576255149
271 584465819 444 584507768
974 517708595 729 624427145
441 769978392 749 806235683
814 257289416 372 257440619
183 728895783 324 753511056
179 104486663 874 734765067
521 548268588 208 548513420
300 589840087 467 686639092
597 144929574 491 145030574
483 377254923 402 385572684
326 932016241 474 932224801
128 345134719 433 358284552
694 719068093 315 720795928
446 486676903 885 567232717
514 885322924 111 950094950
949 541333428 194 541902548
307 865967553 540 866004998
384 247809290 86 270788845
260 488582932 730 619544016
918 522494925 502 568512278
40 806474812 968 806622982
154 639733066 532 773363583
513 226899115 79 228876820
377 320659619 802 321580002
22 918457541 536 919018518
977 765705967 702 881087998
890 993986620 843 994029799
252 463372315 308 531707676
428 437717181 374 468100639
998 654007219 72 698006669
118 373405242 714 373445005
372 267985017 259 570535487
679 281656128 551 392810574
263 532460693 823 710984132
942 511857364 668 707139394
357 314805468 260 318932370
261 549413769 130 560111210
179 4830433 237 5959402
50 967356148 406 967407601
216 246309220 251 257550047
764 505369513 801 510168328
87 306126845 438 553297906
207 945643844 604 945902085
728 396107958 958 407599277
344 715381111 593 735819224
210 116440792 658 116447777
630 494287337 946 494383631
620 525754576 845 526190907
282 479267054 846 787667638
943 381640316 436 411113846
312 193018299 972 307163972
619 194117069 909 475007765
209 526179918 120 720061182
559 964144777 111 979426412
889 345281513 3 462085590
596 705256038 163 711389480
384 389161920 124 462574943
860 396041966 268 600894419
92 175409453 721 252192873
745 101513451 967 307946838
907 864158814 307 864438212
141 47391577 578 89265248
715 444101650 574 527953606
300 351076095 408 351089324
44 996533108 666 998078731
282 660443363 335 868242229
160 548088730 612 885182400
714 375194260 426 375561830
56 661979705 418 663229727
65 579364892 373 640943598
134 329679076 64 376238493
91 162217936 359 162219770
77 874700939 38 874973356
239 610375996 574 610421698
43 856769035 634 882755403
273 516245818 264 542070806
958 584298249 492 599731737
930 53208213 112 53250452
485 505889124 346 628279823
677 673489555 399 768056403
195 478931745 537 487610778
720 738999969 366 868850934
71 150084451 317 173070814
658 331267329 474 845610373
819 776922165 289 807993049
751 502168690 488 505433583
990 252138051 519 392160248
286 831548050 345 877249937
175 514849787 52 545466502
652 341351084 722 400859869
198 506816287 601 738771429
836 895219905 240 920700277
58 238209212 169 557142921
604 950948428 107 951183833
640 44121040 696 88957956
285 36787648 245 45867439
46 822162656 829 822165721
496 32623476 979 39617860
23 771915411 953 817566023
987 518159086 811 518172916
82 615186157 841 615222009
393 836224073 88 913164832
167 293281701 154 297074557
336 305088672 948 305339394
823 739476814 400 771837428
443 137283465 352 138278274
294 556839611 822 741090730
508 559101621 274 559733481
137 196834110 103 197649801
710 784527822 497 784528943
894 659486329 322 700136423
863 650174318 133 651237780
770 700801959 35 700834592
798 88034649 879 88366309
67 399319390 145 605845393
288 676302995 465 676592260
157 466014285 681 529418633
238 680274574 424 875081183
483 91947745 923 497169627
230 305735964 537 488342381
353 956496910 960 957127799
54 729547476 397 742054031
288 695554534 458 742292735
226 982543016 582 982661693
16 350478341 927 561804656
60 414345408 445 417888090
988 782655746 73 783193067
580 554132951 931 579941987
778 970054877 451 985982000
26 879745712 152 885371603
757 363479911 26 753901670
342 699287497 770 699576591
189 512648371 311 522659315
974 495825751 33 615259392
277 342362044 492 477018915
360 133882471 490 134269490
175 148669199 851 149568254
472 137478352 430 692747195
737 319854516 905 646076066
557 442265049 544 442356998
467 743375966 419 764517046
572 878930378 607 912400658
915 383494796 553 414019842
312 109060156 262 157422165
30 264980360 788 285060496
46 824059652 750 947407124
639 876903149 784 879172614
225 302221713 669 312611194
898 960878944 901 961630376
349 945201748 207 945208550
336 463590443 755 491855465
647 118877201 405 133978914
726 930274061 326 931760824
566 123871537 59 174255384
290 532249997 976 533021876
148 328688618 865 328812112
370 747086522 749 837631520
204 534812416 318 641455610
642 97003202 565 107590306
312 301923093 32 350703702
116 640436681 404 641701535
740 272336676 53 272381449
582 983652976 200 983796213
786 929655245 231 938734809
520 56856923 665 57621625
609 623462778 448 623688689
224 766805990 158 780387119
310 181296027 825 181356873
90 731208410 456 780000776
605 377283134 538 630363111
795 849139111 916 880290392
459 413814974 746 453415833
836 891223983 784 891785579
358 346051685 768 359542521
500 319214403 897 449241644
554 438774211 923 499881532
872 291894404 191 306492060
363 338738473 243 338764366
201 250327961 592 258705460
114 961674383 695 967861662
684 316775606 984 318283890
923 584798428 719 633638153
490 289384204 176 440695190
507 640820051 389 751822929
216 126848494 997 255155441
334 436404764 724 448478516
271 601095347 129 603408238
896 262933884 554 309373337
581 375853235 428 398551719
908 37168182 92 42897863
19 499296121 799 706265976
665 58775887 331 60327235
576 298825816 507 298834586
897 524995155 620 525265559
798 119163557 755 256149436
635 823981684 610 824004039
931 678187894 442 678197625
837 583014262 271 583933776
324 891655644 406 945286112
747 770597076 47 771027007
52 571672291 174 571718410
178 880348186 345 881361874
173 229852766 479 255177808
10 242599040 794 243401067
868 876832056 269 877636494
371 133598661 963 156138997
140 178046005 662 179248015
355 189240887 58 203598082
16 413872646 50 866021347
390 229036555 686 318516825
135 469793085 195 470133314
501 486319643 899 608266708
452 321052090 917 400994641
232 406196394 45 428611099
738 606975939 85 607071782
780 609372881 549 674078990
926 161523964 629 162128192
754 941788969 494 948580750
180 138114071 818 224024577
573 967092797 50 967126998
346 814639143 98 814640414
168 409491098 422 536144811
408 380132974 876 633689884
847 79013332 270 268135284
809 503628941 429 504002796
335 939262575 190 943678146
227 832896586 672 836265348
70 206952527 940 887516652
164 570974388 248 570991595
692 87847660 561 90156914
0 55050562 520 55081125
832 203997792 246 270776221
385 742896280 829 752228160
753 337341610 428 368651816
712 194746067 137 194814647
412 377553366 895 410195116
383 172216220 79 212471976
646 827115039 960 863454207
502 573905104 165 573915051
352 208250830 450 295203673
38 875677967 852 876019909
173 216742341 511 217080334
427 509533167 131 519501742
869 206579569 109 330262051
105 76403280 62 76451703
431 843488147 297 860190047
716 860650178 419 919680292
624 168890000 162 196972432
423 255237641 314 351977221
329 143305707 605 273393199
70 193193151 409 206187425
675 60282979 304 61154509
299 684021735 770 687894178
718 857466812 782 858439969
449 456791164 222 457537712
864 166683681 804 166920148
216 41115102 631 41848793
556 679931681 453 680058163
447 381039464 918 426028835
717 517318926 49 668325265
231 996457156 668 996660175
150 264594105 589 264743130
368 431047534 792 466408490
278 200497661 780 287920675
341 18663805 122 19154352
540 867094942 838 867132497
210 398139237 633 404158670
149 530361951 800 530379375
877 688591773 593 718315686
623 208119505 893 246138210
416 745755791 701 750523304
931 681198065 364 691946084
640 38543786 671 39010529
801 755887222 451 759382686
710 805166694 81 805830232
356 648706438 785 756592852
158 930740862 695 939778816
846 921261334 627 921298764
944 400023611 922 790883564
59 218015398 358 232498032
571 456502063 734 661226075
860 627610789 686 649934332
41 80877023 832 104166211
831 234408199 475 236851650
454 436615976 64 436811328
276 474791110 350 476682983
783 485079851 448 497237673
760 458242952 528 475921933
292 567855173 517 715222830
952 424919674 176 465026422
545 486777167 616 487030856
744 18285391 482 18294130
962 371664930 860 372634052
32 425608417 449 449859309
425 431619072 351 575748735
65 588190785 711 638319114
180 13414584 14 13425895
766 533814969 239 538658879
455 757308095 656 767275864
340 773780442 286 774463547
380 860012178 806 860053875
787 446140802 45 446297597
879 139209958 137 189110200
296 543709798 264 544623552
671 83039841 370 295058508
192 781488561 559 789395218
870 446776704 598 535498582
630 496012420 96 501862453
412 431136468 855 585382546
69 899603333 608 911174051
349 952763939 255 967048163
766 559758197 608 664552719
973 234603909 292 234625740
767 4416503 808 4555236
211 286685959 693 344689358
48 806362366 392 840181422
61 569753975 100 569782372
357 292068047 515 292284200
30 56813142 29 76216192
688 102243611 359 155874769
730 633012230 438 633016816
297 910741020 674 911125618
480 9141907 733 14601511
792 821089902 813 821496300
602 188317665 187 709808318
314 638214766 401 688723847
332 430968036 25 431022088
953 878796893 702 886126508
129 634173252 147 657912921
572 874359983 560 874369431
232 446173469 981 542596421
330 223353045 805 223778471
57 513132556 968 551196465
145 670807195 127 709669287
911 310888402 880 318371716
81 847853623 795 848360698
152 972932709 632 978640598
833 124801570 272 275734695
14 21468573 447 288252509
531 839130236 152 840104699
281 529853072 989 596539029
539 927634309 706 927637405
151 297665151 55 406505191
112 175897629 334 308563999
780 414095816 609 564910876
843 995012460 44 995319517
906 118432305 305 240150723
880 427394592 676 470053904
808 410638896 887 728255515
690 239115030 504 239335423
70 159338945 854 258818519
37 839545503 790 839559852
595 437904236 620 521600525
782 883968874 749 940081075
721 993415960 413 993633004
872 204023023 570 204035064
383 353789611 301 850853331
967 314064530 652 314595406
733 34301860 332 213857370
919 46548428 938 103328428
440 538819620 391 540423527
6 104304189 658 116273007
842 558685965 508 558708739
847 37153863 839 52442780
168 303913552 760 404425126
533 904209804 827 904877081
817 681645715 972 681845207
429 515396669 460 599183763
566 101041799 623 101164988
36 256776726 508 283308629
645 454714288 421 566105088
515 292445050 479 293558460
994 993255801 721 993268758
12 638956764 899 639573851
772 208024594 426 249016899
741 728405865 994 870813292
461 829803618 559 830337232
430 857161654 784 890654053
484 220873878 168 221506536
194 542294894 68 542406586
808 48261342 599 105036036
23 529151527 311 529551599
97 347124931 370 446261723
355 201581031 698 221790392
390 241415205 266 342046949
822 942115226 366 942531731
477 373055571 118 373090303
685 453259566 63 526097300
199 414231746 323 414341841
234 177671143 542 230529015
199 535387889 172 694833200
133 659163618 590 670745806
663 976146843 632 977149179
368 405938848 765 406119757
387 144991559 921 225630160
779 236095152 643 236175708
63 672776422 549 739025000
121 38387170 979 38807983
835 995690029 666 996089998
584 872897254 392 873044729
589 308348070 951 326108405
214 410073640 664 501618361
130 797125163 77 870864076
372 257451105 113 257679982
479 299949257 236 369268606
679 164489590 804 166979164
544 443385273 742 443391383
977 538975321 228 539317283
669 339701926 774 340164676
588 425004115 258 425909095
869 234743870 350 345202717
999 547345685 385 601146542
384 270856370 746 549804970
191 506444403 102 778607265
884 908855052 775 908906919
986 459697239 485 459980784
161 346472093 868 804392271
510 617100536 172 763318028
566 154636402 484 157673086
212 603690795 492 604026697
583 678327542 442 678337996
71 207208650 984 213512826
576 577911913 169 585274581
72 725878972 855 726733416
331 60877895 41 60935344
900 425747786 545 443321770
377 887803723 432 915967298
910 86943457 234 87015763
449 536504233 502 559297253
512 349671187 766 368221097
445 428894965 920 428895503
830 905643763 486 905821783
567 852234492 922 852472929
979 132466661 20 250931570
880 333139596 929 333157027
223 291726482 64 306997558
34 254546456 20 255892552
444 668183060 922 706187361
200 984637488 231 994658042
97 254649321 508 517749069
797 422026952 542 422164132
317 205271036 211 205898597
653 994083118 231 995361881
900 515936509 621 564602869
888 125300285 983 282418226
626 152134076 70 152154213
847 36610117 793 36766199
300 568916147 283 701423437
619 254465582 347 503322417
379 452981440 208 485003438
987 534916337 451 717704147
596 898080153 695 911812552
869 204147123 357 257630096
517 798231106 231 888558169
671 49748595 518 71109167
840 368548649 891 377401913
606 151541595 626 151773136
607 914918854 916 915226780
485 460693513 510 461107921
500 306728980 270 306911491
259 761164333 328 761778204
341 108448657 892 110239606
394 47358686 245 47393742
737 478725299 38 606039136
972 701767392 819 740420652
60 758829229 38 808684804
430 816720711 75 816851446
371 304135145 931 603876767
303 871073355 876 871745083
480 49660955 287 137447996
483 55568494 425 101366667
302 738753912 593 738760882
616 525893625 439 819856298
516 211640264 258 407920717
590 673936974 877 674683132
813 830412400 674 842603734
169 848429510 614 849024048
807 367436764 119 564765869
555 547143600 521 547249980
972 682084009 689 683021558
531 703206297 478 703686156
302 866556402 704 924461171
35 701077416 478 702794248
212 634187674 573 801204739
292 477967768 340 576849361
142 631148232 959 631250399
807 285613684 298 822492211
821 315037579 674 660985269
287 317363136 555 346177651
728 349230535 638 393790251
804 308420458 123 318088192
194 664555993 823 735087418
952 531263377 837 540345032
581 348640791 300 350068594
643 239908453 826 240092327
117 244499788 713 491275167
486 905949364 884 906473023
627 923916265 399 982696168
462 434285811 819 635412131
347 831080019 925 875995940
271 705520001 539 789202994
823 735732319 138 735959700
838 937609760 721 963274835
387 492710911 747 659579452
964 314425797 177 501864849
181 819677458 792 820216227
930 67558168 982 74062493
305 285655412 971 402366572
96 503133881 809 503192098
802 389542786 639 616159650
8 313134605 407 544088067
101 27766595 688 46380926
850 739073382 430 750215847
218 854732221 178 869811765
387 108643263 561 113074908
800 530829407 290 530977211
410 645516600 951 766596177
943 391575174 799 546481346
232 136382090 443 136482290
518 202754824 872 203136765
522 281807389 858 311273132
892 114586734 647 114606221
127 760395746 380 774530129
30 193260185 139 498967268
361 584756586 956 766708402
687 520408238 730 553893945
48 793813914 686 793944898
587 265334990 207 440987742
785 792627078 878 807184168
753 269725360 381 271258460
683 746169834 43 758466952
295 42289528 913 60418631
883 593100697 853 596996104
335 897505691 634 897949739
933 728189058 235 765401330
738 608583952 130 614190744
509 943778661 721 974084391
943 406359939 681 658066810
279 388895075 891 389176459
936 12275647 180 12698486
104 481432458 532 884188732
269 878214656 178 880059772
470 690113492 621 690118402
638 661780711 922 729970433
920 429344801 379 429563918
960 983300563 333 987418483
411 401704469 633 475916424
5 82679111 352 121321848
11 766028052 120 777246474
365 562964418 90 609387590
383 162516789 963 162769047
416 749641228 267 757373224
121 39976755 692 60827067
302 763045756 487 790673929
619 22780963 101 24777441
668 997550377 419 997854307
602 236058530 783 283027897
669 666263470 441 670692443
980 523637469 265 563572224
543 410477593 323 414262159
132 266348050 629 266376256
631 43093625 671 44717135
601 974091282 255 975518531
362 735220838 389 769405890
896 126946921 339 127181234
705 630177768 457 630319742
151 147822112 707 149602705
162 261162966 715 379333097
921 581395954 598 581735784
526 758708114 612 899669129
123 449256943 724 449551541
179 163708207 476 206483591
85 608349895 348 608609809
257 713788475 218 783369382
789 328526881 857 330836867
854 308360530 525 365598708
126 895853719 335 896163626
389 806729501 792 807409979
634 899419288 538 900196893
612 967050352 994 969166239
380 870858099 536 887473471
344 717785268 77 787210428
283 795601563 890 963539189
625 471977963 19 471980402
176 467845818 135 467921631
829 859621882 456 864792433
49 770770239 349 835761779
864 245678251 595 314160126
732 859818862 380 860006621
659 67330118 688 67654877
237 21538106 415 25404995
952 338377728 363 338634286
192 744395353 416 744395380
849 294147112 18 298419925
963 259923650 254 273519823
57 213588377 966 253782481
760 628008770 777 752963651
21 264446839 150 264463018
915 496528820 884 834025654
282 81535437 371 116286302
605 324139719 280 324321849
528 546597178 517 741634607
794 514539221 556 620589374
684 515808023 72 546095989
505 258950753 220 258953291
958 575702974 971 576078660
56 671842882 289 830239412
413 995136372 231 996144089
734 730372787 844 730741631
831 360115742 812 553014041
614 855860331 380 857268167
255 975809975 663 975926642
3 859372275 732 859415573
553 461319131 460 495814567
767 2911259 942 3130363
956 782822291 389 783803735
421 709100992 78 752828530
61 575688753 444 576890602
964 319979165 761 420381826
788 465060988 932 555511735
622 278170512 420 316267161
87 213572645 568 373653275
677 607143491 43 766254634
902 809278034 524 810078380
907 903824102 552 908448657
600 644101184 418 659674615
481 823572333 152 944931717
954 851536019 301 851981555
623 104275520 60 283701243
643 329123222 412 330298799
169 893205585 939 907201284
664 686829796 98 741901247
636 765141535 681 766079223
164 657029386 196 712987776
233 112674896 577 112877574
865 329780565 858 331239627
779 273799878 920 387914122
418 663409717 615 663787839
528 571649667 391 633403606
229 929084625 786 929269679
254 456324204 82 601313232
220 259381618 251 259563775
435 71217886 188 124872980
756 629224582 680 629336973
483 189813142 941 392276263
268 844064821 309 866695635
141 53682355 360 84105692
404 642597935 519 643414049
759 117211982 986 345073666
875 237598730 338 239880690
737 283176782 684 302527838
707 206708121 877 333816891
891 389687362 698 389693469
919 241287293 575 530395820
715 434725441 615 478230577
628 442297957 726 850353304
190 954739503 663 975308091
662 183991195 485 394367072
759 133800714 2 151796651
785 792645405 48 793221300
25 431044531 436 431114723
422 605758309 583 635573173
512 393920262 379 420645420
714 408448109 249 426132743
19 472140993 276 472313087
365 421636818 797 421670589
272 321007942 959 378066020
613 398568188 595 398736524
233 113014443 371 116663016
586 229252531 716 311340727
625 551674201 172 646123626
420 333695844 770 380180977
627 921812259 549 922583580
447 618733588 219 730775249
87 320147758 389 717319282
662 179353214 310 181205860
577 254046122 933 554726373
915 230544176 589 260456182
328 762305090 969 762503814
729 675004598 27 675018771
191 341190785 382 341716549
76 947617031 573 957967397
574 664624435 562 693606313
695 969576472 749 969589490
887 933807637 754 935341983
889 211633113 67 252766475
86 507368357 347 573508077
848 823926686 838 856039413
364 710227119 933 713401542
457 668664525 572 798629170
317 215871948 504 221843875
926 73010439 62 73743321
36 747550586 229 834346855
160 220361199 338 239746530
700 925237402 945 925403114
894 600944938 308 602258990
479 295570913 230 296130015
892 170247268 113 184309861
788 463187282 86 463263716
897 583226355 795 605800544
630 918930964 653 986620328
745 176335527 280 219306682
671 222016517 967 293112765
468 523620219 999 523632110
316 448603181 430 760984219
141 116917514 272 287247359
47 775253990 530 776110779
535 518116432 284 569747265
767 122156755 290 475241306
301 852163190 567 852168676
180 84474724 75 133037375
341 242555174 7 272270537
511 364706238 215 419906342
41 61502781 906 61712367
248 802824378 349 917094649
446 485914440 545 486675003
935 391547147 43 427004613
283 770027743 559 788483960
816 538558220 903 538664740
749 969685774 532 970296399
480 7376594 759 9659262
203 454408201 440 511016004
711 913457242 487 921518032
488 681406235 22 841456604
285 177125756 125 535573511
708 491725233 460 496136419
100 570632229 164 570869529
622 270883892 854 270884787
529 453514383 841 463606549
727 367171404 412 367172125
937 961336783 874 965962193
59 293236032 266 391780292
295 16911326 644 16929727
715 415843596 433 415855445
472 113247809 39 172308293
304 83022081 773 89987064
637 845731088 221 845834257
764 160557217 679 161202696
493 365109199 66 365611700
107 967269842 890 968446911
92 65622791 513 73058520
616 487931125 205 488062537
54 724878455 778 795654332
366 945019467 349 945092615
0 319597736 3 385256300
301 854352286 269 867569757
504 239917599 423 239928493
644 19854687 103 141601273
182 640444721 770 676282431
562 944585639 937 945189377
834 754512685 393 822825664
200 983959301 776 984053890
30 68429685 815 180048174
132 269686397 452 271370685
556 681141409 713 684726284
726 932459959 754 934760368
87 247776662 870 253725215
10 311677113 412 335343259
312 83568392 29 83575000
813 821533233 227 821654483
677 593809276 551 594804145
790 840005901 172 840999829
886 284727651 253 286465251
564 333367062 918 343718915
223 343931799 142 468220801
592 424100497 236 452816897
145 667549112 664 668001696
774 521426481 241 632827127
68 585817453 327 688758835
153 519472921 290 520703325
354 576676328 422 576866956
460 622950713 609 623014867
692 169576083 38 678633096
954 899823533 231 908653535
668 998294955 666 999292444
930 336824517 259 653038013
640 328083847 752 488138002
444 586770034 883 587168957
144 227718823 505 246250976
448 677404866 127 698217292
237 231193309 150 264059408
372 310127755 943 317676351
339 128633010 731 128735488
684 305684686 202 305688952
964 218693929 484 219440588
851 192062600 528 348040484
262 439225324 488 507136296
919 2299749 179 3450081
173 444824715 73 644974720
83 209448520 97 209668545
615 673562465 35 696070595
959 631780442 730 632023324
79 337732642 860 340772241
82 729720113 111 744261980
265 565657029 319 565660501
956 788407192 754 794630116
202 423234710 897 467623127
687 117331454 832 120740333
285 80064953 661 86763164
874 978217242 835 985883444
570 210700316 503 239946229
435 69445295 926 69545543
996 728503053 192 732550741
82 630373155 596 638640010
244 230002592 186 275961743
30 62413889 910 84483376
983 349668213 620 453928555
118 392159374 682 447571204
382 383022210 209 401885901
131 520750241 249 520755663
565 116144628 210 116152878
481 680765788 817 680829674
909 515285958 153 515532769
924 853196403 940 881372977
394 240244360 708 365514382
443 157279046 214 191209453
570 264152052 19 417910537
120 892052056 898 954438426
973 238564081 515 253573285
760 463235118 786 751592086
853 619559455 828 620488238
717 206919469 495 207125500
689 730956589 994 775859555
961 91297657 116 411363204
818 481338534 94 631566646
222 465922975 319 512099334
510 461575109 263 461821619
859 309617349 842 468495971
717 603632924 269 764760098
570 357198479 787 420993324
285 35429392 847 35520030
32 421294210 365 421439207
624 218543179 130 595117383
282 56558466 687 73490192
313 754208837 114 776869841
878 828608635 324 828701025
304 73070602 566 91949141
320 467122595 176 467196778
664 737151040 636 762373053
206 502133427 901 721917531
978 704603706 389 771809339
739 207195791 167 265103952
651 629569832 855 718000034
878 846662589 721 936490975
919 809838 767 1366393
321 212134679 462 212296212
213 84103130 717 93118156
572 886603788 925 892840968
750 973733009 653 975155698
608 917229443 22 917268487
218 838957303 37 839015387
254 437759855 781 437802518
462 368877389 145 660689354
271 587707809 551 592315621
586 255103287 193 326008934
352 139655704 938 139983088
348 872380830 778 910539888
867 16076178 733 16118154
67 300108638 18 300233018
984 323249070 186 323500016
758 487016046 498 495142981
671 45629951 961 45788883
916 915752112 298 915892899
68 542795968 618 542876742
606 231113051 783 379437023
571 239752966 9 370979480
275 509545099 273 509923913
142 635419852 289 786007832
445 565439380 38 803602526
809 554066025 178 719543262
150 297398314 678 334725098
855 747768635 819 765804268
821 297410438 576 298680713
303 940370282 666 986678056
73 972345226 666 974591791
389 786893793 147 787142621
674 911896974 607 913431349
619 26068349 800 57981644
437 470587215 344 651757052
992 91674333 869 167801983
570 204575000 317 204807911
993 102213223 727 362936490
18 300298594 935 300299880
933 715053283 94 715070919
623 149614150 764 152678631
926 119532865 132 192527621
392 892120829 611 920379383
843 996070104 666 998658340
633 480713025 374 480989098
217 126209197 896 126415071
329 233558419 313 414376351
385 724469036 72 724823938
395 193257673 67 239172002
503 414840130 625 435073808
548 477652703 975 478052972
642 138932294 617 148106299
655 717246785 362 717406329
2 405145829 736 494172996
782 862477428 907 862577110
247 82807119 312 83500224
793 37693463 121 37709361
640 34959275 791 487796514
833 101486433 242 221569432
554 397040741 203 397042648
660 228238381 702 469731237
737 405328983 166 600076226
908 31959299 285 32146605
269 925019516 702 929283233
67 366575470 239 565584707
47 822167369 172 822654331
980 273727642 425 274523529
492 612945157 972 632309220
270 316254550 497 612464698
344 664546330 170 664626594
865 491796100 836 603011657
742 444661988 154 444672008
543 404008639 558 404038431
5 110985979 796 358711210
384 177719082 872 202926266
486 929876235 226 967560399
105 148217355 83 173399260
42 504844303 114 784843934
971 576225271 354 576511190
443 386623668 549 543565985
96 683254559 48 748642229
336 320469695 493 363376848
342 809735329 813 812742890
226 985094377 333 991783945
661 126232809 151 129228105
410 537638687 386 537823938
856 172019442 875 231343827
967 531146272 398 531195436
999 610362197 302 734831206
875 345251332 883 519430042
434 746178778 102 795072077
851 150633926 707 150725056
870 288346660 208 488021644
999 592779520 89 653487467
812 646872275 673 646963082
895 796563901 242 801231819
719 962819743 573 962840405
626 178986055 924 587705906
331 346625817 727 357967574
125 590160435 224 591292107
511 217732764 964 217736685
765 406305573 743 406405052
165 580182575 69 714876401
475 267384480 622 268242264
74 472186401 548 475026514
214 287055494 411 323144264
141 45461510 331 55878350
996 696632111 351 696634544
459 419753173 781 435032391
473 846663003 81 846810092
810 559810997 143 617883072
520 77536392 8 110601567
993 113830019 662 164013595
118 405617747 414 457259189
812 652707203 978 672929063
216 57521389 188 121785999
877 674852351 729 674899590
889 205763440 173 213415659
57 213907617 160 214133424
567 872858536 536 873337975
773 108829544 667 109124107
935 322811115 135 362487368
579 898771348 754 920952611
234 340147197 524 622058283
732 954710687 721 959653490
426 416359078 485 447095344
934 17821249 908 29939171
432 952502582 107 952514694
90 711744388 467 712437668
857 448378601 152 799137396
268 825554442 146 825638895
475 268236548 53 271313538
124 537307701 410 537372108
20 256860446 814 256908216
926 140365128 774 262124958
882 732192524 786 922813879
273 510836133 528 510941474
525 402905410 974 404936961
851 155643870 821 271622147
632 979216936 226 979855290
799 837354231 994 964478742
72 732008803 102 756535713
893 372653103 835 885472402
415 59094437 920 230484970
786 929346834 487 929432251
331 62146649 888 87699768
293 378974390 943 378991746
550 735002302 823 735159846
403 793951335 895 794927294
944 526707495 88 907251766
950 525768604 65 555639577
914 389479599 178 768450083
489 395647055 250 593957612
303 924087172 111 964832832
307 906897927 152 927865770
818 249236000 376 249809537
206 501511463 96 501534642
219 770351013 747 770410699
496 56230240 355 146951641
811 545230838 456 742096053
814 279303538 880 283140997
551 597653667 894 597995991
492 604588575 182 604972566
12 834791803 632 864312443
0 144016861 998 220406747
589 297667883 920 426510774
212 714801476 289 729790979
847 45578420 110 50047865
874 972873746 750 973043495
409 328285669 148 328363945
153 714954968 706 886553896
871 585935218 654 611035851
385 764403329 456 844580030
617 175740520 140 177749594
544 527536538 444 580061528
971 592645842 241 619590442
702 939844148 353 948822005
129 689392849 838 805163466
561 211181370 599 211257472
0 73584578 464 79201336
304 146853200 310 168843341
6 856534970 874 922951723
901 964162441 653 988424017
21 648011754 786 760216697
153 516387720 950 516416463
703 133015254 66 255347072
52 573081558 502 573437078
551 663896463 419 777931187
451 995169435 44 995416405
558 492717842 69 577855276
805 239702103 594 300886422
417 522438895 177 522615100
13 869520342 333 932943481
373 686295089 416 728463754
73 783441654 187 783472998
217 264932699 999 303406279
384 173282113 8 173590902
540 880023995 657 883133654
767 11157021 14 11932277
368 456822921 845 500290031
18 485564997 392 650986369
214 640950406 439 810175650
109 506447707 923 506465212
552 958667759 695 960136498
584 884987949 533 901857450
574 618002554 494 715005110
14 35422715 141 42468923
699 865184779 38 873295410
245 331712020 50 435612846
929 375597622 742 415443607
621 849548848 231 981696447
948 313064825 967 313184718
66 366376782 727 366434012
902 833759314 750 878190947
376 264843392 849 268986201
895 820956810 612 912660578
152 958375918 114 958581415
313 732948767 848 733377159
753 269645260 870 269915169
787 474492067 299 614625928
986 459265355 320 463601009
0 91049214 690 226558532
583 707669785 536 803953277
520 184496691 603 251936810
57 285279046 231 729754508
216 41574107 642 68809416
336 519949763 35 683344272
863 711975014 813 715388089
25 432551068 46 545544856
707 328192417 190 395227323
918 448607372 429 478700023
60 402022140 543 402495554
402 701875413 455 701992281
79 332212324 451 683886776
382 569656281 499 580834617
607 933827992 349 937138528
106 530943916 928 735833668
282 1794588 480 4499043
288 734204439 78 755831395
410 545149841 736 588021842
803 144122687 505 200044723
692 105864596 582 192203666
253 349102448 276 443456530
545 507843925 488 510396644
98 914977921 632 933052561
320 489554956 177 511000241
768 363693004 914 363705739
559 830617074 102 831045530
96 672730611 611 925674298
310 214081296 253 264123309
650 146108151 4 157857794
711 837097806 218 837173595
781 438514942 51 439061465
507 317583248 802 317834864
570 217408034 459 257436619
881 807101442 771 812361227
141 45117329 646 45278106
422 578761111 921 578928277
578 321622593 258 358816777
730 730213600 584 731027681
29 84450605 277 84653783
486 912285371 604 942890333
22 930411907 366 934951969
544 483402916 63 580340231
805 223885111 586 223907789
168 242993469 204 387157079
42 331260893 871 444830222
114 959479262 898 960244968
776 984377252 399 984587447
412 368039745 840 368141209
466 612064596 1 612469783
196 890216563 836 890702899
963 218967189 831 222354384
586 225503723 513 225608850
101 25006207 36 25027826
918 491110483 971 552719769
578 174933561 168 202058812
125 605446128 349 737064206
806 884812881 539 887689135
69 835640158 289 835710863
472 107648384 773 107970708
41 62185546 213 62659934
425 462329078 52 563329612
462 212554524 57 212720580
187 791279378 461 802322005
872 378727497 820 550622444
908 279233550 852 471330094
414 498675209 609 570372094
976 623321870 342 627338044
8 243561721 929 257343695
190 950350668 951 950492989
807 188054916 108 188123943
999 523801670 897 524389757
763 832353605 152 957628259
18 320471014 446 335070235
788 609573033 614 804746297
834 718699712 694 718729491
706 956318378 231 983215884
475 359814583 77 560927523
282 20190077 244 22383976
64 436840737 254 436898548
209 437150197 126 824486613
845 586764659 530 614645771
847 178442509 276 466329610
833 56262508 463 56410329
356 484839028 600 489754779
284 687454863 713 687758501
381 345834844 457 407879889
78 788095795 530 788242670
331 103139595 281 420841255
564 282746519 865 295602927
463 57128887 675 57463209
279 565219191 823 687155271
339 127520845 624 128097297
687 359323257 975 472280275
981 757436085 55 757451770
230 855683909 333 876911864
458 877413284 114 929764078
577 113507669 892 113532208
685 77687603 117 77846294
85 698397859 458 817210945
979 53382559 833 53929298
527 693044680 73 704458349
852 876146417 868 876154116
712 277892528 266 500283022
541 172152858 384 172153402
155 77168708 949 343022241
111 987759413 704 988416023
772 190854955 915 190902361
395 196496307 158 502642085
77 904973907 749 968162276
138 786802521 81 798195240
41 287580144 591 537981170
346 861321782 719 951021319
369 844001617 884 876410128
631 117820822 580 287066122
660 64714802 155 65091515
395 72437512 84 100546187
846 921710292 226 947640603
904 658217638 250 671766662
823 778771766 88 891260457
573 979379298 653 986383204
751 492090495 630 492959514
159 380440700 503 380626881
117 481341650 567 647563510
460 665739895 478 676246874
683 721906941 385 722588767
289 957131580 721 969489334
171 550145729 863 583105875
701 777734915 326 782804988
487 929545579 778 929568559
555 563107708 741 580381558
469 894679631 126 894807127
93 314450746 76 681209740
300 428319470 246 466456575
647 115612341 764 122155847
179 6712002 449 189477860
717 283372647 701 550580070
178 881508628 456 883076130
472 121950410 602 123203314
193 596181729 763 646384721
923 585832196 615 656641205
221 854115059 380 858793892
113 438516678 600 462945315
30 54545046 41 54606857
784 893120341 608 895566422
319 568542491 769 568969159
624 249872035 195 351173430
424 941557024 822 941795009
966 307844381 76 452735945
185 289193772 225 289250340
454 476325021 109 503734682
774 340874613 191 341076325
157 291171689 357 291786529
72 755587542 73 757066762
643 251787617 478 590736158
351 888416374 994 953831608
255 981055856 200 982250095
865 514143279 904 619096756
792 821764455 567 843142512
693 414860410 119 482542778
739 233993219 18 250506587
235 777785619 301 843900812
258 426656241 862 426814979
464 157623160 789 179379594
285 108562230 715 369225562
817 752953347 663 851254741
521 562839605 741 615050656
747 818550591 255 951383591
338 242358633 10 242381822
941 455455865 783 455474070
95 534856102 637 662755245
47 771584650 340 772100936
541 193390155 292 204496087
598 588775213 530 660121156
214 192828421 712 192883960
87 132935044 697 132935805
236 527962925 748 670693798
415 220801735 900 339726625
435 415915763 792 523750077
850 584105655 540 860518782
409 392392600 199 398701755
41 73297117 225 219945454
831 230758210 306 232505305
515 627136715 418 627431325
234 87207088 798 87797523
501 201811564 743 371416290
456 884195348 791 884198672
493 386324399 370 461176931
49 758602936 11 758613670
688 68252697 395 68260902
108 189138574 772 189394693
939 950879986 666 953661326
362 728068905 829 753247083
121 137430524 963 139967676
964 223531378 16 242959896
139 612066610 80 633391990
471 265566932 132 265828787
111 990060598 653 991498583
149 545964007 325 592665763
648 371422157 204 381074203
5 141920056 679 154513689
537 559907918 322 645878498
176 505171902 903 512308487
245 118892421 597 141430350
334 322740538 984 322790194
454 480826149 90 658200853
696 576340796 610 769647888
468 603584813 823 728574815
628 180878356 742 193027598
287 287494802 185 288081661
619 23762097 847 34610137
568 535034676 610 555009062
944 399449741 998 532504650
871 527484287 23 527878553
115 720029975 315 720713291
913 164237539 196 869530546
660 80625456 691 87779546
641 717482397 31 718828223
930 82170317 569 119258577
911 350938141 957 374732064
601 977807418 835 977977014
305 278312111 762 278553766
332 517936112 474 814491030
727 370976876 446 401968429
745 74307574 105 75388203
781 553812628 33 691466184
820 767322233 235 767342410
593 739737241 31 740058077
250 675991505 288 676086437
450 613942314 531 688721517
483 66358447 623 94422484
47 808585319 43 809609932
398 737877434 681 788085912
867 29058938 793 35828148
219 887982058 898 942593472
309 926928833 539 926932612
58 311861527 850 420298342
431 842896621 156 843101268
205 489003017 568 489247576
88 957574869 960 957643813
623 101214374 6 101215377
186 379019033 921 502478252
577 183221225 935 293321700
537 510687309 841 574906764
909 602567491 614 662143894
773 457110454 50 632892211
932 662780177 868 857894775
876 872376131 584 872677257
672 891096542 704 969951455
669 491560603 284 630215084
217 324352331 882 655873973
605 588174999 641 666952629
672 850133933 954 850837728
204 440586626 871 464367637
919 7962589 155 43565497
543 430620247 809 456510937
395 74183449 312 83448737
526 728738285 734 729137731
819 768859738 219 769468556
976 533169418 9 533266063
337 759684995 702 906937044
520 148504483 7 270910403
899 639612128 116 639912357
84 107126300 472 107335044
161 279318430 555 475167602
376 362431338 1 492383870
808 12046776 744 17177488
483 114739429 294 247751518
565 154341567 137 159986149
64 490275480 478 501963365
962 431283825 540 645192927
974 408125403 428 408833990
725 548200831 756 589413344
339 136618171 626 151344293
831 316493445 603 536814356
839 259489089 580 517497246
451 994772706 843 994773226
7 365230076 257 408989153
461 831683328 413 886647693
839 171914261 732 688313587
80 891689693 607 897834608
637 931934533 399 952455606
318 725903892 956 762773097
808 15635053 646 36626224
482 20405540 619 20521079
420 342792245 776 563451141
516 54445159 0 54557649
24 427981801 810 428015642
975 588890538 184 592765299
506 777563293 517 779587161
494 950161379 190 950232238
0 380857837 466 483157401
330 473287170 621 501239848
844 732083137 322 732238874
904 653482038 527 654750277
249 611628005 49 669439579
105 77652852 247 77927547
129 613793082 594 613793564
854 271037399 740 271069810
712 313025971 159 335099948
983 300575720 252 303774653
362 718185294 347 718216558
519 753914534 830 766796549
448 624010791 716 624476730
67 307877088 718 829921365
449 554141253 89 587772860
651 802381463 750 875408904
998 622465479 460 622700167
462 287307110 928 760369026
441 762337314 343 819851817
993 111243080 306 231846777
382 356093985 426 364454962
159 411588908 206 464345127
912 205831173 507 273054656
377 498714936 455 547843199
211 206496268 717 206567563
100 686935000 579 697132331
76 944296402 349 944993250
746 650710038 877 662686380
284 824345422 874 920527110
295 113847037 915 117481297
261 835429389 951 876861822
625 489409754 903 503085987
845 526762616 580 526774588
491 279880575 427 342614681
267 766972347 820 767063553
7 290882271 18 296645278
942 4061916 237 6206532
202 305709677 500 305891639
609 643578698 951 876210561
86 464148975 514 464157358
916 921126531 822 924359834
35 701489659 402 701863540
290 548540572 267 642739824
703 30203368 415 30889265
674 913463239 536 916533154
523 364149784 883 437060180
198 201509592 912 201758210
789 374958881 797 403237757
408 487072332 969 604027315
182 632670376 470 659940087
827 920202285 424 924980153
281 505112002 947 505159915
722 509276702 275 509284621
160 214814274 59 215333077
72 729558949 924 753862864
892 244818137 485 341947644
762 293476869 389 631261020
361 551504133 370 551581632
684 356654024 521 356808350
489 423369235 434 732726154
515 477541777 937 715603118
180 24211378 285 33871763
571 480335700 250 537732410
934 47353152 660 56949864
122 24429872 737 214338727
304 82543111 807 89649180
118 396490101 325 537178904
383 333999741 15 396680786
645 337657858 382 340184340
193 399681350 755 524625602
496 710214575 307 739206027
814 666852147 790 822888157
163 760397787 259 760648431
644 47778914 461 275163392
530 830312401 994 877817884
569 533849775 403 684695478
858 331921586 420 331951494
892 132474612 739 154049715
437 454239381 538 729053136
249 575083722 375 607830942
273 570920703 883 576546175
946 580153915 145 650889322
363 437032334 302 483888699
588 796774902 573 958971412
968 882595882 632 904796546
880 681492642 143 709189855
743 418016162 846 494918197
453 680253982 373 680554309
609 676424141 393 776219656
439 835821348 221 840057722
888 529257020 716 553123694
635 824986267 614 846096358
535 424572672 45 429720780
708 479641332 476 479668004
438 634505818 246 636183489
728 420059639 417 421706339
929 640329514 533 859725943
51 461959809 855 566882141
456 886236929 474 931383302
138 735992653 302 738485759
702 938352869 407 938365587
166 661778748 902 754940747
313 774280895 634 876688041
158 859119038 838 860095046
323 414887608 715 415213139
278 165896582 262 291134624
564 281420566 737 282273313
488 512903592 761 513221846
188 143616084 597 144071463
997 268603811 966 268912261
126 902751254 349 926339432
299 670101411 752 670318517
27 675401572 250 675878531
914 400498299 189 410975310
987 636224088 181 778428927
740 489839941 465 672527938
14 301481637 509 641903330
263 609296491 200 727262699
916 917707025 309 926312523
263 462419451 850 462787210
963 563997468 855 720442840
103 249445985 170 397139907
587 161922516 336 244895301
432 963641939 776 966302481
246 637762097 266 637792193
987 583932943 656 657811750
453 689329108 734 697711321
629 267094748 997 268263897
714 506011902 261 514611253
936 13715812 496 18272618
237 11433207 122 14349512
866 557955323 638 558532741
505 374283141 917 422549447
853 624776412 680 627624065
70 248680178 450 259107192
995 825075704 88 955392429
446 561178575 673 615419691
957 388586656 279 388757231
903 538873347 977 538914236
387 93465825 210 104800293
638 558654023 842 558655957
103 378932258 427 468417815
872 210587108 148 249527483
546 618582179 318 688497076
180 20971225 28 40068611
532 971040497 255 971599340
312 215681677 515 275604262
233 175520475 411 280257098
825 181396409 889 181800657
680 699195821 734 719172906
367 765213896 50 894019442
888 186211150 816 408928167
110 136916121 717 142004468
729 678140872 351 695891729
36 58748007 804 116759872
156 844545354 637 844860740
500 365137213 170 542336058
636 787314493 799 800586030
746 611868361 466 611927039
873 852418797 916 856272941
130 614654494 82 614671712
505 505088081 976 508987511
497 842632457 327 881947431
927 801722163 881 801789202
864 222437532 161 243803250
975 571084515 699 582614085
925 902064218 533 903070799
109 527324117 885 666891750
909 579143328 31 656888886
13 862413797 907 863350627
745 407602033 817 555022179
142 648537615 699 649610501
983 299562648 67 299789404
182 605863631 738 606076341
617 178497579 939 340699743
266 638285439 166 638287265
667 173426979 65 376619243
237 6323417 480 6480036
353 956342094 719 956374602
652 315364196 42 315414203
958 600971364 716 616536086
220 289615503 459 294023688
228 558400868 465 603476802
468 582308916 239 606346330
445 558179275 651 596804024
345 882400661 456 883441812
731 129967103 587 130047710
53 272491618 522 272790538
372 331402118 524 574602381
401 836620568 532 836679525
667 251527086 557 282685631
213 65699259 966 224712053
14 246058557 299 506564606
388 662935944 905 706909904
198 278863336 437 401346713
706 927923231 552 927933046
671 45026580 141 45041623
421 706541697 364 708802666
685 284350387 146 285137922
934 76225656 606 77318947
397 755617102 337 755624505
923 556258789 450 566634358
197 919548934 846 919770667
475 248937209 818 248971526
36 25847671 496 26765280
277 85764196 992 85912372
569 495135450 340 713354212
28 58113587 384 76858204
15 570700235 836 848065144
225 714918233 44 966021002
382 344512501 581 345806505
147 845262780 539 848631850
16 262312467 980 262449788
45 501854573 212 554597894
514 465829673 320 466133646
915 191563837 739 191750840
376 261327703 728 291469707
840 682804031 579 695400733
297 917966286 666 944128700
548 667755847 407 746030591
483 41814958 520 44080043
5 82280687 247 82645171
257 660478025 534 660588409
285 442041508 404 537540655
704 989528664 413 993010669
291 821813498 907 844912979
938 141442826 188 141514292
919 442859 942 945537
926 89375422 228 453072698
67 324990114 320 351979171
405 308836377 273 441887780
654 792502574 681 802116049
513 315758925 273 496162862
610 824140966 268 824699702
26 811311199 120 811372400
396 496690100 537 496692987
948 332951807 600 427652114
356 478493177 708 479340220
329 111431476 233 111507582
697 133210980 360 133367286
9 613796420 81 830932710
29 85194998 6 88555393
945 925598596 670 925780324
249 567789640 421 619719874
673 647173234 585 647550958
511 297385644 417 311430123
390 147179718 175 147717530
587 130563322 602 130728576
519 740659898 604 759994112
804 193307028 845 356095511
208 550512760 361 551394077
309 931203939 44 944270408
222 552652815 455 677911147
957 494748767 871 502332237
503 383386826 525 390478143
858 639399185 953 816536953
791 884946085 579 885362592
282 439252 767 1753829
602 302589872 459 305256547
221 846080040 681 846226929
157 301162924 649 309940069
225 809520308 536 880047670
113 257773664 93 257850119
38 877281923 754 904021754
798 225061218 263 234049201
262 335738107 952 336161565
953 867805160 639 868406285
531 709788331 637 739494335
325 674811430 823 708212401
183 689163089 184 689230686
40 809092625 120 810719998
791 910861622 88 951187568
981 835451646 653 932928120
358 355855251 197 490581145
973 255485387 98 676103431
615 664251694 344 664481229
762 370041544 853 390532602
562 768641744 905 768653321
490 138169858 471 196313751
167 332298534 386 512064237
213 63136266 906 63156762
498 546224983 615 562052737
644 17421270 934 17499313
134 318183728 272 318477741
405 301613118 820 628474733
519 645871994 812 646700092
499 828543191 878 828558421
825 181363161 518 189956581
352 235348404 544 252921298
71 162663302 794 183173696
750 973273980 601 973488969
442 678486751 556 678558645
153 531243302 224 545003587
464 108261040 522 169517411
141 76914049 554 339270769
377 322194675 880 332099493
968 807584167 902 808984770
458 836794118 711 836985409
703 218571690 382 319614622
682 608465076 835 677851133
187 783956326 710 784275502
649 359666562 63 499624694
680 629792670 705 629883533
690 253460722 595 256147965
113 496859372 164 505756121
754 937376634 702 937401649
75 816915559 158 817111863
547 432084248 800 434388942
127 759828089 924 759833568
162 245872436 826 246025311
524 810838442 26 811203381
919 122812621 423 239221117
553 453631842 758 454718317
757 174241464 599 191880449
350 481007077 909 502618513
273 582298627 318 629603806
758 454726511 215 454748048
858 401607053 670 431708180
803 125888164 217 126019123
618 594298540 465 608479078
808 17665605 675 39371078
941 506481888 615 526706579
980 400245960 104 409473706
675 534822855 366 753694996
808 11481261 936 11650309
227 822603807 827 848718005
715 504440841 527 633324580
722 765602248 657 859544198
391 656103348 325 656139990
936 26005691 906 44277523
5 311269338 118 326575779
344 759658406 255 943445527
488 556089390 585 602745383
227 821958363 46 822096973
838 867445934 953 867528759
286 774843114 699 775593583
952 338112843 728 338158576
975 478217807 356 478254243
70 152257982 990 152310141
566 135355506 541 153368404
495 313380220 453 432844743
913 108161333 361 456576378
128 296917322 821 297055981
992 104541620 735 139770951
936 31773441 472 78894209
670 928372073 604 941078615
400 871102459 407 925208399
837 611041796 145 613189276
122 35820575 585 307173509
156 849387692 898 931667498
618 543499336 296 543543209
978 698472299 342 698519338
591 942659959 951 948857484
412 458720148 345 649133340
452 283751669 735 283778992
70 202449983 194 247146849
659 124584595 286 213129023
515 512803688 102 740148856
720 686629243 641 686977910
770 720446891 562 738753490
1 742317827 107 753998412
237 7432907 759 8737294
373 680733519 481 680733587
387 163587290 495 171919150
469 900634785 76 901727326
688 107230575 539 745363329
560 903686484 604 906243851
491 305750704 563 533695297
840 394464356 708 450789832
483 38334068 121 38341302
577 473437280 716 599480120
769 658594465 288 672432068
620 544407802 705 570530900
859 148946495 880 225620196
782 858998118 3 859036982
631 55044689 685 68140537
789 327694764 409 327942195
438 775371048 637 791261299
952 375815701 248 461318459
132 279221693 840 304719647
198 208338333 42 307741225
591 936062467 754 936528009
882 713469863 933 714253651
247 312327321 407 428737505
913 115832865 140 122811522
565 376091273 985 454877955
240 937177779 76 938059817
223 199950765 198 200017037
736 628824228 89 676084272
744 60049248 779 203149499
938 146375318 586 176669693
105 81015889 5 81091519
538 900899226 925 901434325
759 10515152 808 11010074
310 629876821 207 778455178
92 53191048 930 53193975
154 444899819 787 445198110
798 266802245 222 448829687
185 442907604 700 681662183
728 338566611 857 338588891
955 262422313 722 268125901
184 689378715 470 689729508
665 120740793 322 639315172
992 239329834 529 333608103
675 83238032 647 95626275
908 34217966 631 37765663
692 71699245 745 72619589
547 339632439 669 339634726
757 426912307 550 438026853
203 489985543 598 564390950
852 884148273 991 884918672
662 224433128 523 233129000
420 525375163 610 591943038
943 627700029 534 632126964
631 43437758 930 47333057
723 802969415 830 860522086
415 51940937 501 73762186
709 482750844 446 483185394
237 308511437 711 353957772
122 20686814 619 21352687
24 521685326 949 525102843
239 622981418 567 806998759
705 718864562 242 771381155
523 372696208 260 409275848
464 122080432 70 145915947
399 985108237 111 985122812
893 262259524 16 262269304
868 896649579 608 904008334
1 612761804 651 612794546
839 452108294 249 465286951
621 690297625 318 690346644
420 332254139 592 332383519
910 207193089 727 215185731
887 929748972 240 929780599
280 625926709 474 857748330
331 157961081 962 176314454
112 53414383 30 53662622
717 413381140 676 460295661
211 227852107 986 322652786
264 660990080 836 715620361
70 215825008 897 451718426
429 654095864 89 668736043
31 752489789 120 809309837
961 46716354 163 546261223
282 11217339 987 478927438
370 553599305 65 554201855
18 370935688 850 406603844
671 49587285 435 68786098
438 660961450 710 780307343
815 216053758 220 253744009
762 280034621 7 280449816
282 56037 919 256418
228 540666693 949 540723962
906 66928697 513 159452063
230 853910508 901 953710638
318 739659583 771 869774010
245 625531761 549 852027206
33 700857123 115 711779501
990 154136435 144 162620144
911 310900794 948 311614215
396 501950674 551 545625336
144 202990699 886 223145922
775 922673714 50 949885708
759 54290736 303 147458465
45 498468509 674 581866359
117 108643001 900 324304780
737 283191718 167 283397117
473 892600856 326 927664182
693 407108458 760 407213257
474 974082132 835 984967460
940 909415088 353 928228575
828 622315312 998 622406283
594 613842832 99 613848107
984 324310433 314 390685713
661 412601660 868 794751857
608 920510512 226 930312308
970 499567443 314 499974903
163 809901651 901 935198378
643 236401280 358 237049792
929 333707753 645 333769246
151 183608446 34 232164790
992 87751769 278 126473220
306 386530283 598 433231011
180 18001000 103 80890140
534 660808097 56 660956333
651 613009749 129 613416399
204 391708239 489 391926946
84 628373359 487 658328092
501 80632293 5 80975441
245 49388862 110 51241884
23 707692234 494 740490128
821 393134233 283 525910546
201 216014224 58 216062716
342 710453832 143 734813253
592 332684872 880 332695392
225 289763922 2 290187977
682 530058257 149 530094755
903 540233374 47 652769406
74 471513389 625 471792351
217 150456989 230 208597656
899 652686209 192 653752505
829 822689644 635 823255410
966 309282592 382 316866776
775 910075850 297 910179082
693 593522565 284 614106313
632 981640944 582 982289628
58 216136543 173 216526218
595 570555019 457 605903909
869 404271393 946 415531958
598 661221705 723 723455693
204 417610042 542 420258699
659 74209121 387 74254860
381 303612057 684 304276130
104 520782885 102 770832873
98 817965084 146 820437174
311 529846465 682 529973741
818 302536680 145 482278938
671 185359108 477 199771293
463 252714242 362 449329114
993 70638403 700 921049372
30 404534432 17 561814311
62 76839225 685 77082392
248 608826960 680 615444322
614 849515137 672 849632582
603 544865235 15 544915200
172 858128835 706 886149467
733 26346758 217 117355802
908 44457523 256 91623877
364 709196386 90 709794495
18 427810638 509 771084238
935 411586260 100 500385455
37 913899357 653 914106654
42 315915902 134 316510776
394 55992991 105 65341202
36 29186493 30 40718801
83 371051875 730 450440229
661 110830656 329 111063918
428 449501677 548 461617979
784 893423595 469 893697911
245 54432135 134 210423453
5 148871644 97 188637203
359 458602099 563 539720461
329 711282224 771 917504939
619 161751119 106 165089395
253 357905278 698 380988994
733 140778725 522 200851152
523 309667304 648 309753086
491 162501058 484 206637832
725 378545139 489 391797028
933 731394403 506 741049325
944 542477525 367 615819700
282 314072860 506 683104183
883 587961227 450 588302856
724 623651141 241 649535921
595 400956676 60 401882883
649 327619011 789 327631135
394 214209344 316 334698414
997 528204096 364 696708390
51 440490362 437 441103987
476 529214181 127 753674137
949 599399521 723 702775890
312 90617789 565 105948250
673 729189708 301 811678845
274 563298081 265 563609765
577 395541399 588 419865365
502 574372699 116 594174530
235 767608847 562 767939761
213 152598315 488 153109177
841 615570831 388 617010886
345 884711620 749 968454053
772 218793405 875 233065092
136 390317791 944 390403903
996 882459982 533 886359964
532 971345362 874 972287411
739 191941822 214 192724527
658 116634261 687 116663378
766 496127427 396 496453748
796 516844292 778 690359642
87 487944055 584 619365913
314 500198538 189 501138533
824 494581454 720 575402279
980 272436342 789 277818679
563 764484631 836 843808192
140 193208915 643 197241699
911 496767993 324 826071427
919 98268543 488 195593589
849 273860264 425 274484182
337 758348067 995 779083013
811 518367429 131 518815999
701 751628574 723 753935928
627 956612481 632 968497479
251 261744552 893 261872394
472 147317928 287 286225605
760 407986443 974 408025055
30 150931635 343 268509222
512 301287314 336 301343178
222 515993357 898 715152211
308 766887884 792 789948292
656 788889376 403 790140600
95 376768221 529 377205551
59 276020564 300 332281944
771 966870727 721 988858167
833 147284849 198 155984800
748 692328296 654 692436373
808 11800186 867 13477512
991 899813464 50 908763404
979 45002156 688 58625542
888 89938122 696 90050454
243 340635177 199 400840061
727 549885010 654 649369947
942 3395728 936 5953602
395 68428549 435 69177118
236 517845770 418 574638787
372 265765104 768 322423746
592 366606827 296 518069834
485 568703333 456 761387894
256 141883462 431 251959874
321 619214822 400 739926228
918 435542971 454 435660274
209 424237263 588 424325928
150 333939428 389 628519084
413 994379998 451 994550874
348 765651429 380 856630007
735 324521752 457 451738027
850 463124001 788 463125190
548 477835286 356 478021092
848 734630471 550 734795091
808 28601060 798 49509897
585 735443294 146 735581830
323 560203133 37 684885974
411 394360907 900 396119526
28 70506653 577 103692844
137 370291464 598 507176577
687 120231328 805 172944817
629 272239307 768 308228359
89 692037586 748 692062810
884 907948811 887 910971632
568 489629097 600 489836425
696 90175425 913 90624333
261 545750850 555 546015346
184 708248164 517 713294238
411 534317886 183 634263055
915 349311485 416 738691035
910 180032281 372 184731247
97 210737929 561 210936324
700 927098858 190 934316259
495 208079903 97 209117640
62 83395143 175 113007643
433 618745360 11 752776412
14 13958373 867 14034881
165 619213843 453 678176548
53 299817790 149 334155504
713 718428738 844 725697880
217 403679638 582 807164271
943 379401191 159 379559593
243 338984440 725 338988838
343 834824818 907 842082175
405 202249001 500 294333989
144 859351840 366 932086965
821 309113544 56 357424609
993 293918573 80 741468470
644 451822047 835 716880911
392 875257416 432 900166401
267 843984997 579 868750180
324 829190802 873 829483415
673 732342660 458 817408495
376 553710840 147 732523742
658 159628669 334 171678699
856 145442661 151 145949272
397 786252840 637 817486667
496 346660626 510 428708193
867 18057829 930 51672532
143 752297384 102 782434144
450 681516907 309 909263180
110 197248931 321 204296533
355 222975182 714 347852885
796 387794906 957 388250900
892 129414560 571 133502089
29 103329335 223 179902655
387 168548440 753 198201302
478 703999120 17 704475013
119 829223564 843 974313616
966 269608244 229 570353509
337 756755683 981 757288132
376 253245411 34 253293397
503 380832268 193 381231106
595 462239475 923 479348391
992 221003603 858 263467129
833 363746068 510 445082196
198 331255028 25 388939976
506 781546783 939 914201600
308 602666377 212 602929030
664 668802380 299 668923925
945 959380248 843 968058520
33 691683217 596 691733339
124 627211188 922 768022396
549 922964889 771 923079453
399 985863790 704 986828649
720 743937020 572 751026143
461 932276601 231 981538648
102 856818798 229 907884242
901 962483955 612 962717658
885 681343470 770 681805127
290 533912568 816 538154970
102 831723094 80 831756996
251 333585720 54 359486481
642 91879149 387 92022684
565 123009339 491 141286370
3 865690459 953 866699186
189 501219323 206 501338735
558 404228194 368 404824104
146 825675635 439 825792218
115 723488962 267 728166306
691 103764197 578 103789336
319 598793514 945 783934529
919 249161765 297 288385127
312 103309943 824 121554842
761 514274870 909 514372150
253 452220339 519 599302142
197 925557478 822 929361316
557 624421264 881 756978314
661 512022489 88 671171566
203 397117384 525 397125660
599 211521376 321 212063971
961 53332229 926 55637409
182 742905793 126 759966804
397 861904474 107 944561731
193 382057903 39 382804943
228 547327409 319 562028760
802 322471107 334 322501667
647 114937792 565 115613515
54 721450554 683 721693588
984 691360844 506 716841251
550 786518614 268 799474022
553 514908792 33 516744669
826 246363506 161 246415575
759 36111654 71 75652976
794 244782516 162 244970558
752 728193856 695 787955997
463 92094053 238 439646535
277 192125481 368 350163577
662 269126420 454 401588755
359 162320502 383 162334147
429 504743062 281 504992968
240 930115805 726 930124750
934 504276350 580 509000545
55 770235165 333 945154898
810 428236410 316 428240104
393 827530095 375 827884709
900 431065155 792 748482271
280 325343074 649 325435852
248 570997847 52 571237782
99 614014559 130 614068421
671 371670445 974 397766382
979 49965146 650 64604310
457 869804318 994 964521198
322 732708467 313 732836268
339 249346521 177 293027053
683 725088081 928 764345974
685 93767262 851 132642125
692 130749195 514 400163457
117 77899956 501 78480596
362 724687934 138 726258504
14 14165403 640 27437276
94 734563179 40 762486712
833 237012863 51 434346094
256 100524720 794 219561517
442 703838303 389 772270196
518 502299344 1 519805040
686 817618451 38 830941435
148 387206738 533 815869353
864 327431041 174 349202934
647 286816674 95 375239398
923 506639573 985 506875122
956 780309464 400 780595747
386 629711542 94 701917191
312 83933326 879 84151566
875 248451641 507 286622750
495 207412738 244 207831468
867 15544851 644 16918838
14 30935247 216 40821191
166 972279441 668 975293360
589 317785902 396 488599847
467 712997090 882 713388780
921 785578668 77 857078688
862 554301097 302 714991503
520 55151090 833 55660574
268 923051546 419 947112665
681 846425855 473 846464831
325 738912470 536 879256306
247 171267783 912 196291530
375 931036971 750 951961513
930 573453252 627 575355190
798 186099673 740 222911990
247 95641232 330 212798895
778 929612156 887 929625156
311 533221974 521 539925153
117 266984277 834 553828393
174 572948954 502 573192679
885 672661800 590 672692525
404 743756970 560 812361778
504 260793921 543 368534210
615 680592136 694 689293445
814 344718097 540 778034154
694 718951333 115 719228344
541 177480834 10 219351025
537 617093583 288 645783695
683 724677343 884 838004212
174 619809758 184 661616618
295 153954251 829 763284217
518 223101835 558 243838929
189 504243884 546 516601114
646 45746344 961 45783352
611 966536742 573 966593001
229 938675216 532 941196029
223 248805485 911 257571007
196 909977505 937 948065868
252 313153717 638 514725783
610 904589025 611 932970344
405 159503125 764 159763761
241 741280089 540 787389902
993 560413253 190 856555003
417 526299486 194 527703656
879 199430713 689 301669491
697 139714458 513 226714188
386 537932406 816 538101060
698 389923285 136 389962785
890 992985800 994 993007970
39 384376923 796 384596611
159 437318396 257 558306859
442 753881336 227 818728218
401 814277580 346 814567023
292 235353328 779 235945382
763 741738746 434 742535885
960 957778906 152 957997599
947 513170488 801 534889928
947 505504292 109 506155013
713 688739070 183 689065595
546 535924552 410 537031833
533 906548699 297 909633736
992 98925313 232 99499277
4 460891890 940 612187064
797 584864001 129 602613068
112 171436531 303 525996350
213 298808273 374 406187399
394 492493200 333 625331637
123 526600443 380 778920638
78 807228797 704 988106512
580 527039943 871 527129523
332 528029977 816 529782216
928 829709491 461 829711430
640 172426468 526 725865585
955 233669511 875 233673709
355 187682203 807 187729715
106 232430177 315 646794422
276 508606951 785 634065224
411 447595540 1 560636409
753 327260087 203 332328056
755 665382359 172 679995208
854 302395493 442 389127459
982 173938960 617 173980180
247 82900296 233 92212109
571 189199336 636 386082994
594 621627956 819 653246279
941 537145932 182 543102749
265 604597942 190 932826372
397 797868894 927 798975204
538 908672671 786 910856697
139 609996852 239 610128516
924 759873347 163 759948451
201 228568108 132 232373815
833 71932310 745 72404275
735 284131077 886 284373343
483 48566517 234 84755091
244 300478902 49 530256756
103 197987098 869 199547310
148 409116523 74 447930316
447 448892441 777 742954809
236 538539370 326 546736394
141 70819810 697 84752788
991 886905175 657 886910153
628 159013092 682 502676775
644 72480767 91 124295599
8 173865482 982 173899978
433 416531110 378 416542949
298 916257829 608 916388397
441 677752813 741 677777518
179 5898260 36 7233235
394 48545233 516 51037788
948 406638608 801 618817256
501 134318473 512 141989141
117 155320103 408 256938223
611 968786105 835 981676753
857 338693400 363 338693520
360 146012915 712 171513718
146 900943093 627 915386601
51 475069836 947 490512194
931 678100292 583 678254815
828 624320057 729 651044094
371 132392796 87 132543254
561 269249595 693 403466373
621 790469717 324 820347879
427 639887369 752 669268254
690 316957886 378 333154431
600 490222916 414 490353790
501 93438787 490 94345319
151 146135639 859 146220317
530 788465292 656 788509472
832 209732824 529 301947457
535 412101744 199 412372477
989 657684672 257 657703297
860 372944697 477 372945661
639 869225699 303 869351670
259 807131979 303 853271081
198 271450428 556 432762065
188 253288485 751 428406145
886 546058318 702 663520309
79 230469677 831 230486069
985 710227947 562 723994305
590 699215472 956 739295034
436 438587224 795 709838766
241 685710200 720 686111552
2 290504875 157 290571025
464 93469221 256 93482257
719 956397507 937 956712864
275 548370621 315 614812269
969 762569531 636 762616592
450 588400227 63 588903825
858 548613038 819 597794282
826 306456293 124 421381975
641 687027983 284 687045668
44 995655726 231 996009277
358 237476034 690 237508716
939 950928193 432 951446158
633 559000727 250 618558461
560 874409064 77 874518967
644 278219974 962 331317598
757 151233227 606 151248737
408 384809993 977 520955480
98 814922607 430 815248955
832 515423563 664 529023815
425 274993381 305 276186890
542 451928864 977 520242340
188 282627230 788 309655344
278 155125605 824 155856338
122 27614149 395 53667634
667 110395806 661 110634901
238 480387619 633 480410406
779 259696398 365 397492311
961 47200165 394 47241837
151 146307186 390 146537842
513 227708230 504 229676468
619 85838141 587 87188382
374 481342972 260 481876643
27 684523152 89 690029264
946 495409952 766 495494846
578 208058929 762 278461716
752 671685594 885 672184548
551 677709793 353 752621109
905 768696333 819 768758231
508 562007732 271 566204369
18 415697491 800 520188564
889 182684891 815 182693051
354 581029358 259 693163440
536 949922741 200 977979738
769 569250908 61 569381344
304 64190967 993 64411778
434 743682507 192 743897295
655 742800710 591 898683764
522 395723492 916 785912990
476 501338347 683 684606499
554 436936164 215 442039572
587 159655378 801 605059888
502 596220597 221 806640043
869 199635432 223 199649485
917 517532720 635 638679801
253 444011121 12 565204174
167 292913521 609 538547377
869 334140940 862 406985832
597 233136483 254 369438235
578 105086758 84 106150266
833 64328115 659 65416835
935 300478086 512 300784323
62 80451823 59 99681441
741 677918740 931 677922966
859 149586788 128 179961527
633 489263747 527 616084648
245 191806601 422 317210888
692 78312744 628 101297889
911 349168614 914 352587751
171 186897640 355 187444745
75 853603705 353 863981412
9 533868303 546 534168645
941 457874450 149 526453204
195 470357492 74 470375979
847 65728341 712 129796752
426 456478993 878 554165731
842 615705430 873 787445993
472 110422878 856 134725980
897 559532080 747 632999881
917 432857258 918 435311044
17 706153212 421 706315473
202 309703125 652 309912202
260 482104934 709 482213692
821 469092999 348 534960214
407 939252399 424 940407532
41 79861643 757 118867830
256 155271916 511 167484162
688 208818142 960 599770297
934 136616607 552 543480997
406 967613281 695 967849252
751 568187592 348 571454824
841 643275350 3 741065000
891 657798151 792 798850253
804 179682297 857 322578928
980 263566278 21 263570134
919 7063452 101 9232285
691 120415682 945 735850614
252 309683148 250 419235823
906 116058789 590 668998753
351 696663631 398 696664090
439 860405439 775 899159985
480 11165464 703 15901488
921 643479286 785 691363576
230 296230525 128 296651765
238 516252251 996 629547049
861 695498429 996 695614982
884 952538424 721 954286912
793 52639917 243 305834395
875 235893231 406 958704550
282 3180823 295 11368453
963 165115789 864 165320863
777 955947748 353 956206229
53 339637451 388 403748152
517 780184142 956 780234763
266 707403474 399 844490734
16 726422508 876 824653365
116 670740383 538 886474050
626 178903205 548 349089495
323 737068463 303 853490466
133 652454400 904 653385230
45 446799551 123 448345934
898 967478555 776 977810734
407 956835844 601 970339115
314 621328898 996 661453130
617 399285304 343 620352647
804 303831494 550 440429167
186 323653724 605 323653890
634 918860894 591 928205282
506 825317853 473 846248990
81 877075011 700 922440024
480 89546443 864 151638419
967 807072881 114 858303037
817 768041247 469 882999755
391 719830013 46 767456657
99 614682419 621 672116119
262 530157889 607 771954599
381 455519186 866 456887192
821 343723322 274 548760862
691 260941002 261 500201771
444 672465630 26 761461846
315 730266357 397 734079122
498 508060289 427 508759428
886 336251891 630 398755088
733 17340457 341 17708441
925 922662965 939 949114394
402 716067386 686 773857345
982 525265819 949 531122985
736 589372541 125 589438673
514 468930132 19 469702280
725 361424629 153 433259145
474 933064801 591 935125656
168 222511048 330 223022129
542 423733888 209 424060392
959 665707635 430 738523305
660 82778720 849 190736081
253 286855620 287 286901212
471 300217385 17 559272905
575 618788054 385 649780968
281 512701731 481 609444715
772 202659042 462 205743273
383 211851723 683 587809595
678 441527046 557 441548898
536 919271304 197 919320549
251 282237321 669 322736262
663 979423658 226 980592546
987 550758405 403 759493031
942 10595194 463 22319848
989 699140226 700 835885453
487 939986251 777 952400242
164 612974105 115 663753679
28 65468372 815 95938895
59 215809204 201 215874977
546 534222643 575 534262411
955 257135669 914 333959124
721 994746622 668 995207148
86 735877103 884 868616415
832 121111462 803 123244189
942 6568130 896 110506911
809 503257628 236 503263767
318 691308549 33 691436829
14 377032819 31 644757368
624 128520614 650 128628792
652 432438107 782 653505464
857 422978944 546 486283522
155 88221578 772 152607006
387 92886916 464 93046536
565 248336809 677 347568911
337 791810201 953 851152710
612 964932209 695 967800405
896 137443652 985 294208979
842 578006739 894 595119105
881 802710793 40 802711429
612 964932781 611 966055608
699 776169971 506 777109647
28 530563230 486 657890023
406 967760072 653 989617638
824 489641861 878 797098573
463 362739496 133 633763384
824 157263092 405 158090336
650 129895920 602 130398404
806 861045652 13 861186756
733 16470999 295 16584328
832 121701963 71 121928821
285 215588722 82 397186472
780 299059316 983 299133585
478 718665083 653 955075952
992 86552369 910 86560358
260 561431180 402 617367041
875 234181185 973 234253538
873 829597095 928 829679467
292 311519768 206 378101988
839 63683818 304 63902326
231 998383399 419 998648600
645 334249603 262 334371073
870 271008880 185 274309429
242 828997680 771 922621121
636 763415372 283 763621361
764 166090507 351 194167105
794 267181490 115 630480749
16 328435681 177 443242011
799 835471192 69 835511944
423 462373127 988 724485833
270 307239602 252 307256703
490 136012264 232 136016922
531 783789071 81 820757562
800 649165327 33 650871065
575 534539367 440 534594431
497 784655614 995 785081655
859 228099352 535 301808940
524 813620875 346 814609634
63 588990947 736 589206212
565 118517264 814 251173386
107 953471980 777 954619911
869 331568590 23 435574844
579 908270667 786 915001753
288 677342761 481 679072670
244 208560983 83 208607465
467 734476622 46 741249982
859 146375287 390 146562755
756 741935276 346 807511278
415 31104499 640 31190495
408 351803426 447 354211104
698 395593299 263 460490841
523 569885152 828 616616224
603 713871813 954 781676270
983 306952952 613 358086861
272 319502997 377 319657674
967 317671184 377 318283189
43 813052478 401 814015102
258 839671277 50 893618958
643 408663890 346 786394889
585 648048587 932 648090708
942 320140414 205 457285885
374 522244612 682 529688721
965 431876441 342 553212362
418 666188419 954 848706846
110 51932149 92 52646803
598 581835664 837 581959297
322 743391079 792 762902905
302 820383960 369 823589142
988 827769559 608 841584545
507 298927496 780 298928615
348 608890331 139 609001527
950 517413255 987 517893700
546 575589944 806 709671549
985 507250184 498 507480589
640 31642144 908 31707434
93 265526531 24 364159908
739 201901275 561 207926582
282 147073979 564 239802437
646 45880061 394 46049716
571 318441339 950 338344311
943 379405594 841 467238194
372 367565277 704 908573900
670 926038622 309 926058939
644 248353909 944 275749480
36 395426536 187 594831893
863 654802518 655 713272622
815 233478098 86 265862452
125 710294729 636 726101632
528 512005773 488 512270192
293 639449606 399 793855671
696 119658101 964 173354484
521 768639785 610 776089804
90 734578749 670 858114126
914 364218738 493 364416760
173 622043076 47 704557705
516 55247861 859 67651498
369 835271625 799 835303008
534 664358969 785 706100030
790 872871261 786 911091383
857 510292185 240 911719382
844 731241999 927 733322321
113 323569928 635 505531236
602 130828574 371 131757980
484 224190570 973 225693360
724 452220423 104 452898886
296 552289540 448 614700028
537 497310196 970 499114644
535 413163933 374 465597526
402 726554770 956 774111604
31 740752283 143 740808197
447 355047432 965 358904225
181 844687170 627 911149338
257 665432417 441 673178848
613 811864112 324 826184806
593 748431092 777 785026381
957 408863258 107 541900275
840 645581966 156 782816817
659 135369402 864 137681735
118 400091440 13 458554042
11 758816343 367 758900082
188 168800127 201 193790081
913 91620395 642 91798400
942 3605150 179 3856177
765 419669733 709 433466991
177 523236362 468 523251024
620 540077531 954 676434730
294 307820534 523 308621256
905 790649220 776 922102704
66 422093833 177 438913337
388 618003549 853 618713180
143 741604705 763 741635388
922 856022443 718 856275665
860 383602653 543 389399633
529 378209287 293 378507765
457 630863042 142 630954879
34 456915755 756 497808659
707 179837159 468 477872787
366 942998024 76 943240938
755 593655965 677 593674670
777 971121995 582 972864306
936 65337733 443 134754361
108 233915690 886 236558584
926 131808753 108 182709385
599 211597789 586 216557432
470 701853679 792 753132818
650 129045567 731 129174214
667 115500293 160 180290706
849 291921636 983 294795009
932 659087763 337 745561972
675 59567966 21 64016682
936 12251527 482 12259362
892 392318505 290 433867610
912 290166535 61 437906631
437 531777835 894 587074319
794 337377700 373 517836679
696 497837110 22 845598488
679 162192606 91 162200551
224 592949966 755 592983605
814 262971628 560 456714315
6 645390506 843 711384007
197 922845483 326 930042625
465 677183461 441 677244830
804 167134275 4 167347748
165 574902714 958 575320133
462 216035242 356 441155477
622 428958854 822 881700544
990 153690154 278 153799759
333 992469008 890 992560656
574 611554109 746 611817024
496 27246827 703 27528117
968 813774235 327 822266589
213 86151788 693 352140405
596 691948609 89 691971294
716 625458938 801 625898821
210 301004686 639 788526328
938 194978709 418 592197945
398 697017220 978 697119291
733 19229721 10 154150082
419 999388728 666 999423246
830 929764065 754 931106388
109 597154570 11 665186845
920 436014988 758 447150009
667 131368977 976 305747674
437 441270575 678 441294381
66 395419360 579 612766159
222 458416822 986 458640502
648 441584839 40 720015813
411 403583512 810 413394406
298 931351436 231 965730343
820 779685986 98 811558501
155 65593127 659 66528125
180 18437385 0 42571980
106 179885943 171 180013929
42 482858504 88 635369601
91 189925259 204 225599294
795 848368416 169 848376744
675 58132451 665 58271053
415 165735196 547 334438125
170 745625720 881 746554750
328 789484010 413 977623777
282 1142423 180 8367347
926 145242075 772 146524859
712 204490294 854 244555777
53 276997472 576 285783029
15 544999140 261 545133179
822 942159788 494 946680759
315 720899349 54 720959536
42 320842400 581 327709893
816 733393553 524 785194726
477 487504754 184 655067354
700 951091160 890 988648828
262 336712865 725 337093245
976 666571241 666 797596290
459 410652971 535 411939051
656 928572265 632 928633982
205 496129207 361 541058426
783 463367504 680 498291479
245 58182567 339 58296560
944 390569779 204 391014211
870 270166321 622 270364900
436 491687128 165 497681096
724 517641303 156 564381977
106 169823109 541 171946957
7 280575780 564 281053113
30 620692193 672 758249774
936 37797247 103 87617465
966 269383620 753 269426853
699 833958624 307 851326332
934 17807912 744 17831239
66 382962387 279 383179017
678 446248223 537 468001305
250 738919651 335 889411179
768 496730232 672 529336807
751 505187134 129 523898359
270 407079010 64 415484193
243 356565710 742 390897413
687 144809089 529 234351714
566 102930157 144 160894283
695 974114620 231 977259141
283 765010047 267 766207280
993 64638305 660 64650161
779 431213447 978 625679182
222 475317705 68 525099867
653 994070207 413 994272075
236 503489528 429 504234887
855 726996971 526 727061175
