7106
160160184 838183547
829106661 841777555
896867489 999917633
210106514 832911559
276301025 734650067
57518165 985195717
878631840 981595088
451035738 544488591
929432136 963923350
1 332905073
82235670 104869490
51336541 297531137
166738703 190752690
554811316 919225031
343446271 625694594
129367669 910736856
76489285 400125253
814030391 963563497
6551590 605870277
557642381 740703662
835833266 875694380
406079373 640061832
60380630 711662845
875747421 965723999
781399680 841969460
702847227 723031460
737962760 992320548
145406580 987538748
514322877 988593580
511089878 522967427
571045353 959422548
579411268 712597284
67568184 146993129
119061365 906099198
493540688 689602356
87101468 320295176
498958455 870484798
454012635 623386916
692489719 887830898
5151396 681290029
215212863 677918063
662477568 866753379
596992771 895345931
109909124 451247222
756270180 958593106
226965050 805455115
474814430 877922079
903754042 914609595
835081406 944537845
868926293 931501382
480996849 975503275
712640416 966733920
320747092 711372940
325125038 472123241
629452920 796911817
410650966 553881368
295241125 718815076
656995371 839515088
733191197 776555893
458554791 590138369
20914833 630258619
897054729 986752774
968377698 993715125
96513583 527781616
177482610 635999753
908834940 998881776
934330814 975681246
740543689 928075981
468132793 909844128
228998699 510901252
512237641 868388862
196666222 989311412
263424965 688576957
459108129 775826159
283078921 315985968
812832575 848954964
987042563 993484982
567065611 585894267
674318022 776873480
928221703 968332861
648364790 777772256
909810550 955013163
909002666 948380033
672414232 834188306
193582549 359052595
285130060 576290846
303984706 422833907
76770340 993478866
818168355 957469174
813255511 813527375
734069513 835345817
838179780 949669540
731715523 767867165
389784635 422374683
620354923 817596970
568869877 586926557
376403455 611915205
354193795 810671060
950131088 969733586
973405831 984319954
60942800 263961959
750951144 952913321
33010614 629203240
504372998 615267005
365251026 685458856
354319683 778384992
320106294 372685159
885649052 941925531
218180047 594377372
736282780 922761614
19659170 946068287
161112258 804836952
1 16769145
170309930 673528783
496062734 867299099
362461092 534026673
525890006 764430792
567668671 857344948
431839636 867551780
128390856 627402017
356038609 487961047
522204214 586929194
790674323 975750120
42966090 958823868
880691360 939078524
196253986 315622958
683484998 907011295
179229269 335857206
431038090 788635017
351815663 902021354
962947490 974479865
387777092 596802770
197488431 934972553
844358915 850979857
101552441 951500205
458114259 551574864
117515460 593860544
804877965 902746294
952674692 972037988
797680104 910524403
620899010 647763591
659579216 859332375
374130375 719899039
266263241 498285748
773141133 961696028
762124361 991165985
743839634 759281378
598823115 900827493
361572907 825985850
347285692 568422089
884770692 958875277
150340970 483184095
4861243 951724798
504428413 673754450
232536073 307284679
784523005 969419448
145323607 729116249
286814279 395515197
477716370 614043302
430167060 904780731
797137249 808422001
663640732 971822254
1 683250334
971381848 974933925
147657496 867472660
757290336 891063234
988903898 992024934
289824557 717395758
437811989 590591202
354313153 739852775
45371510 189271053
364211556 653652758
458343488 654848850
1 374451386
795697442 976580484
849802374 898819482
598704278 614185714
293227618 431473245
709323239 996379104
436396202 534118426
994308073 994594528
551078646 868119293
831693163 837495937
238743264 565025833
56363011 469128045
970465202 985753788
753445934 936005211
919036713 989875080
1591375 828174583
225892829 292667250
206965300 820890072
445144954 508484623
996769487 997838993
348075128 751810872
892510386 906296909
442335380 886056278
191825468 230550058
596422049 739336387
506839812 726251586
58138268 542369832
782684757 957928825
182004494 665323654
739124832 849672539
346968304 745424517
244974281 800753167
652634613 691631611
364041704 467356040
421169211 541069773
969308069 988464774
54988682 447930270
86015463 813985249
609834728 936265581
362451423 992268750
75827234 354317279
753736715 759395763
195465293 973506934
967497622 979128521
700900579 828180580
196207191 358857226
20542453 477473791
984298229 987986071
22426000 932112348
624174634 946938381
272749110 855563301
995012305 999117891
22796038 279422606
907269063 987984924
615387657 853513721
115263089 422217961
576496019 907871850
915904793 938965112
2209679 980943400
949720445 974871928
299546502 517594529
764875444 795517115
634538523 773360547
363954905 445387041
633048533 752870439
181350052 763044755
844646877 947810359
498665194 568675480
478495324 522195185
538611220 885310738
571769938 867827484
270800792 643260028
597472754 704927389
330322593 374354227
199586326 624678381
127063406 598599786
904131073 935032219
684525324 980860338
47409940 918981630
222659956 878590956
813189802 921696695
881011054 977830141
355656683 552010611
82424089 175822274
855161041 939614568
820421434 965142384
618432732 903144764
575464606 755994932
930579594 975687181
690982162 906141719
912375849 953653171
826958683 987379801
420034488 765704338
452422272 685324331
713930836 929120364
97433389 162514075
168439254 775601444
214962800 889763636
890794785 939698018
402859912 460378538
392206134 427776443
663426260 941115987
996576238 996761163
327386400 601900640
170327610 414655203
452520572 653945063
37705711 200651713
955608338 999905998
667826235 763119609
1 77715132
58792079 345891336
380518216 439149985
576593321 915810913
1 190766490
28583810 943672716
762992626 808817440
994316276 998933419
450328965 458873323
977991123 980462617
560332465 874037242
469905092 690412948
42381235 783160197
962217207 976267027
321086059 563071330
813374351 814332560
787231929 905605263
111181556 975154995
841006877 845609471
1208013 62384571
874717953 892416342
133042534 903796617
141452924 825419685
803156219 955570516
361940666 833216600
218106019 412841010
686034821 812993746
821651386 832169449
959235664 979891596
712102731 845900230
796728428 931952603
9432158 422461837
561809313 827082859
249330166 968690244
924198613 938271780
766034039 769018130
858388148 950870849
372747444 905223610
471774477 479029950
620661247 981021084
337168657 928473765
837857953 952149820
327087899 362817457
442255893 630719762
616214246 686946277
217381651 616136953
565647982 711090133
885625228 988440789
319476644 366994828
286437876 421252704
528584243 673824595
865609807 919606503
988549925 991452227
110053536 398985232
915212023 950489250
89578697 144241383
543501054 711465692
672992655 988478733
191313394 402464947
880648035 903041947
128503434 599031526
295146043 358397399
592732367 964618457
730205176 864996631
423256451 877532155
833664686 881054633
657359164 886151017
673507546 972552253
682159061 963822136
391836831 965393052
736377047 823473671
869901451 991179170
319980955 971594347
647942563 788063161
210586169 752174607
156807138 497679748
152034121 532240182
623591447 655623708
836619950 990959483
259604093 766292271
120817038 991754034
344202630 853745771
766718501 889627654
56280118 366146826
861395019 958770882
493593817 844140440
594503727 784464510
620087658 870043930
363458326 488699783
835171095 867596259
807944378 862471274
156087847 793724019
411312143 670935316
484272035 541635165
326133979 502587439
456262685 730062598
446146439 663138772
608740248 988604560
625268695 801950051
708250553 898116980
212744123 861392975
905022841 966991082
28809764 268731120
300618993 774338828
793769098 837076552
733900617 809011233
700989232 863022542
500737089 540865164
1 173190287
889029418 950017104
216318689 330838414
317253191 789429775
914961485 979136928
800185682 986000065
214404765 455428945
44333954 893825362
647727354 995149278
996004051 998664468
838937300 875014081
127183557 692226218
625130942 715948744
11240446 169094105
880472928 925780590
564504794 944389191
895024312 967659324
642590990 816718046
515893552 644885246
724565703 963743121
653540846 998609902
651321491 899615583
664506710 961266074
763338697 845371046
85460249 546038903
545474456 679141776
73409345 148186763
639250127 780171176
550012248 630514456
279595706 928078282
467522331 933820664
508551576 846908581
474996864 761640904
752697866 792604837
178799926 270090344
89166022 402846723
163394646 675472348
454185747 918739321
359474312 581767347
824989726 934347346
444005272 923825243
459667090 641094352
706824624 755014732
510026735 982468948
296366736 365428202
773297597 885974306
114573483 275451903
954954865 974207919
172690362 598531725
371992946 388019550
552725382 613571955
439620920 494463369
708170609 734167915
360441486 479325280
776527229 893065385
392649996 402900548
481195010 692905415
647271228 814384997
614108193 614503813
566619772 792759843
982937749 987132395
832684963 887774030
862076518 910319431
423667399 429208589
512768605 635592267
420617385 814520063
679151566 838289394
590109024 708631955
414276285 799689942
157647848 674169836
241740826 940144895
249434441 554008953
171648466 956813211
749415881 989124178
586715813 790621949
522644905 894903238
690338039 968355878
193811490 675893811
276145051 756503245
142563300 156616851
632429007 775829461
807501763 955261000
495550218 535765427
304849466 857708905
931060749 979338562
529775617 672620302
381367482 536498514
733737240 803832568
769653850 816187752
515791704 898946765
30897225 232716471
216501755 677358098
815090421 958574032
579136652 891149706
392292051 881009785
913016932 913745023
801887957 808378787
751857854 944234058
980943836 984848134
132197863 909504000
785712216 820752029
584668672 947234466
141560437 667296506
927814776 998657258
41800149 516251693
836194778 939473561
373219636 770971155
440196291 807791147
393291483 796594503
183505684 340864319
57664567 245044736
850766849 926192767
527611528 539016709
847100009 928459643
602379473 996815016
792425248 984880998
335059960 421547864
723163106 768860020
145437152 146537564
892352619 945653344
791441580 945270600
744735067 797372838
657950005 823743874
730333437 928780618
511698 140929239
106779100 912740735
247223188 381862704
393897355 874550390
341180457 678080402
657260116 989968071
117795948 894330559
149335761 520269727
450483545 477992629
186607912 933990936
878033024 963018948
546138193 817900032
35292962 840175377
793215778 977075820
481781507 933564449
68640140 469127482
779530817 809313340
866919544 962052084
725331657 946593542
554210686 739152579
652776837 874451437
12581206 326888865
85389219 192397098
35914125 665531958
656654487 877760541
419338109 459661863
562556527 618485415
691254555 992544676
242420572 586837284
672091073 833859776
732661145 813441040
829285440 961824424
245013973 958624633
428852098 877496474
808146880 845932159
335740521 856562290
107298856 558067789
687876846 925067732
708155236 712309765
689545394 805031584
203723482 313780859
131149753 641585512
940010559 993077770
851422528 870128820
84493514 641898228
212331412 941212240
646046857 887283226
593595287 977149365
425796812 613616413
534985005 964934430
169603805 718632631
950336927 994237871
827208574 836065106
840160272 960873537
578975936 772777703
270713866 508849336
586649519 892264250
453402144 673232069
195918257 889057497
310714936 737212109
862540186 898365586
125974215 636850173
31486947 991392316
16665091 580842013
853716188 885960213
285639282 439118904
223456709 362376715
424346821 556853571
934163979 938122348
894400713 970582668
501143119 866547099
727365908 837849749
827321494 852372810
268064563 356597402
210471513 282808475
542864765 789312721
585617287 597026753
681086384 792037292
470840566 734476801
574225312 856181010
598356567 726047792
951641879 958875722
522080805 608427380
647439445 738670447
707823876 851108698
454951915 479596259
865261227 976127684
133068421 218868602
283077067 315293214
973620607 984637261
13530019 768117189
151934807 568936288
303634530 798884421
387066132 545861449
624693685 969383613
21545892 847460799
349566751 612347166
67977311 765625947
801422667 945563489
82172932 567259716
612387990 784345113
258499166 428905129
215019088 303207333
649191480 881697885
111073957 333105407
700438279 938972062
1 878133256
290753912 857283571
696614107 944858494
981068570 983858882
438458895 973931976
31776738 121380225
597080706 805718958
226447495 910219419
826586509 971091196
843962699 971308395
348533654 761886720
310259151 602475737
102202611 924645370
996915296 999230791
314238971 538313730
129337359 176808272
123031431 445659918
564092055 941486708
177559454 209574105
981598178 990147362
571046201 572336697
851102624 865260306
407611899 977548401
631722053 662881318
510001575 861815609
226555953 960527295
683630520 982317922
432380231 595101010
366656940 468202489
954709713 986794999
402156633 971010815
755416600 943411219
433246838 978938357
986125981 995452304
640265634 869649256
683949593 803809069
931983830 968022260
851026310 982824214
936449600 994536338
353882709 599611494
824327647 845905155
156510375 374097448
418585507 759423834
690560068 994120761
330891167 901664039
492217671 857104095
830501286 948048302
536141358 952955288
625181622 676834925
181370181 739228850
271873134 286745161
628629089 739571711
447314785 634357716
216188274 974705998
70400246 580107159
737655512 843255376
607916143 984289110
119978700 998711132
454651860 880495517
725931829 907835827
817452906 827091406
286585299 642410641
147395520 327995813
825651327 943862717
422561086 559362080
658672002 720584542
1 976429888
414957589 793203255
506056084 871856922
989305535 994732549
77125019 566392980
665354216 761114146
275594075 663117230
554038984 986488784
144260346 343771462
460560872 550084308
761852449 986127071
747991965 814644785
992344238 994290070
21206200 383969969
684961577 995909825
118961635 450683974
370917111 995966387
142528517 511867097
15822712 255774746
765040293 975089130
175621624 778290581
212234623 540691633
311685485 722909073
999915599 999975806
847639298 880008321
218248208 376995120
749959760 841732673
456975750 505611299
968151892 987991861
953270877 973769328
661293699 799638186
841392049 937103634
105569984 989515623
145805693 769571969
553553565 852391465
369799410 714665797
439235054 926976402
405611617 930681227
464290990 661253249
248995979 725147358
564373622 802060855
462708062 693691144
587954716 692912733
218640639 484387142
356800290 489619635
930070798 968385367
304691803 833362176
556327281 587184659
866434679 950674901
589315823 969387788
114446620 654103487
422408835 830585594
669783738 801479916
729923950 959544462
811956639 854623023
452327752 923347366
529784558 963808437
787490021 879124531
544699775 652222910
441851573 581331073
785956267 946348324
477675146 480807462
256822208 387905607
930373041 962835240
890714050 994586875
664555551 805308511
716687279 757817384
142248149 531886492
632470386 886204406
113892133 535838453
685633724 986046810
547414133 828129427
318238340 864467925
902940388 971314840
223049419 387701050
903926541 957349020
58308617 186652976
129033362 818940775
514651683 613897803
1 34288862
699026040 881327795
830915147 912218875
495974267 906253199
738216461 944898740
171035751 502971244
1 800863935
26218676 576547552
354011318 412847572
265537844 530146318
35304578 786938585
742246407 931481842
284285816 328461855
68715673 816445286
864330703 973655442
441861188 802838890
22225682 755412770
630174782 974326782
819568078 835439724
347334659 917135950
826678514 958201051
449589526 678458667
384348313 705973284
852932404 968971061
350419044 932208597
616426118 787099776
451810144 564894169
202592322 422505807
619492765 696539751
504096228 776136280
113295358 481062154
909461364 981201133
182940083 299225401
113004188 473750513
282891733 867436001
588557408 926047851
310600754 903896112
924522868 992611414
63531583 430119610
854639203 870426256
159687690 683542343
646469112 870851357
115658328 438902392
209696902 738540101
478216011 871020857
904926618 978764652
184067149 495807158
105864290 186102245
900623812 998792416
304809828 481877346
572169075 806627749
840063603 963394694
699130717 935674939
970576483 986621667
340954482 481012775
668958954 926482340
174072022 218458119
838366675 907628786
290900913 632857548
713498443 949226880
399664270 514039411
770517027 986878064
162753240 949143293
228735838 516064214
403085429 804422325
741324458 882341365
968562380 971638487
942225396 958814966
820976338 822826921
682792457 912330958
757292812 872564368
898524109 930744844
272732665 978385099
951633145 955187592
491103467 722838869
315047316 707507702
292079035 596832103
909139500 968059612
790205545 898269514
904356849 987898847
45987215 797396794
413438149 776319307
971065408 989246394
990722490 993703302
779913521 996109412
885583056 991738538
709728290 943343959
794864358 857166145
266029205 436495164
70775013 291211102
406953279 642532932
390040360 692741476
249481416 326869641
241071846 545373021
894166873 997510231
207563854 728740661
724548979 926861857
815165744 834776277
542545182 782094786
190786081 228685102
682984906 767388050
914891752 992191417
405761970 657941866
355669054 426000297
720886175 954707388
279836127 341065620
492168261 877600678
781257261 981002435
746535090 828206650
410999659 762130408
218197162 882740773
521523308 632085944
625984328 727502544
888765188 957753258
47939938 126249243
684696369 837748406
144129433 690593125
502232732 963877043
962185843 998960404
733697106 916837487
455229474 680026641
794482804 874596512
167473429 280389598
433286989 821357308
634224315 680795828
441344340 637226377
99655076 470614553
219922108 542781595
526567065 657014144
587057262 675409817
225248868 466141877
82280717 555793844
753453104 856847687
655283339 861231569
832086936 913834878
858792403 891455196
155952085 505905117
796698278 837612343
134640533 202771862
370110429 760738260
396215976 478009603
810197935 848531919
695120544 827556706
215090536 734007731
615732811 766143023
975664646 999891346
892356736 959540568
8128746 436624939
545115078 762476330
365457872 464888719
30905741 743015300
157806594 917831732
712133278 775586067
448627339 949176423
680421071 954795065
199721495 299860598
530885156 681324000
696822302 962926662
769999651 958705984
514870281 933806510
312472067 756695370
813518662 955154739
897110737 916763306
548081156 833429081
558354409 953376903
134478176 729283695
466384610 961564972
962308450 976592730
627190781 727755781
592646087 775551054
449236845 893549967
324647158 919270503
214099257 286245224
293308299 866008387
662815155 768660192
679314827 839659218
389864929 490735279
989509265 994840723
751867259 898877780
817547194 828885456
586052447 831078238
139041070 894994016
793389669 888303427
380562126 429893641
93698720 449599558
11976572 741756101
512108318 522573244
5457925 908179433
200143668 684931448
897312898 968938719
48602533 114947865
436531957 646775131
42072418 46625410
293657152 720249516
263032679 726399252
931298003 967109534
899288138 909860447
343311760 426514551
165682094 816902999
249906826 264492346
496212719 541685988
205735209 790077200
122001912 879855094
243781012 747278129
597567699 826077055
309660525 511666668
822342591 845979078
422054191 896494402
768777494 795137511
106583349 830715494
919258344 921771197
1 385842346
667692290 803921975
963203613 983570977
878664674 919798908
923023274 971629752
209560742 514676563
523686816 756107325
189685145 582093788
636090002 914638143
5389558 281855847
935723995 986265442
491145344 740847872
853817435 921930726
80145528 237485975
147866181 770503898
694251084 876390698
966007884 973904451
673994854 686460018
1 20038569
334634930 439928845
178186794 247633663
505574993 969689423
4514640 356145753
16909626 189050948
34473592 545857199
93230393 734150971
535433924 636538530
595541324 759859650
724258352 931938056
361953151 747017845
81965775 838638402
640420339 674249397
30577407 545856678
606311154 845698438
412156765 653731930
274699029 779121854
901203445 947153412
189337294 556909528
993576397 997648107
52590955 666624034
760703617 769570763
943226587 947721757
239760315 314937631
947398248 961884162
92898709 635560348
382941737 635329701
986926029 997126056
288721106 791489312
208702678 552504163
421185973 906415189
953797070 998951871
32795353 265351502
33075949 330685840
870123648 979708931
403905059 423563866
330918170 670305484
733413578 821264330
854530810 905765399
219142210 910173977
225739041 692328948
638819204 912931425
423566647 686444115
455648211 532555306
506489775 581956663
737154049 924972319
170463985 990784720
414415131 503762764
539281093 774031225
714809436 765464859
550057471 577201700
305910121 945793437
356447907 848036473
365253934 397553662
144790086 890292058
955726363 963158803
325268658 824905566
191737175 320872897
322697302 603433248
608023133 973378466
125911775 675339594
638398474 782596065
540373616 935270312
12271361 826203918
905641161 972315240
200482521 291639554
240993908 406496977
21308366 423393562
419325838 486850280
231682636 529000776
661055328 691368483
691042928 709883854
746634821 888131943
431289722 746624283
698499519 865446087
883559646 995066312
35273096 613524186
519446096 658276531
9644092 35029736
846918874 999970688
577603633 868553154
958756440 989880170
674446936 739877384
580319094 900613168
9110821 923581132
796607451 903990824
503407972 657231703
901749943 985253245
560883023 755478688
168115320 181511301
128902336 562592938
338504912 853919621
300836945 426704758
499469812 891973041
805876350 808754051
853964479 882248076
962949696 997419248
280562527 525535317
704313467 951217947
828989676 887913924
939848491 988016079
281601437 798129774
307611755 321492086
4251711 394838747
810596093 965442095
939463268 977892066
441624190 986922596
118904654 467586055
906449924 919636280
556447761 956545576
157614444 829723234
60042339 537997919
516138516 575362610
475818550 929816601
1725712 83704621
757559423 836751888
610095109 867298587
497341250 835311012
120205283 167541492
158739426 748090646
852566732 900967273
345709060 799012187
193626768 786653637
348649704 948079234
816631029 861034672
249330778 623559829
106472392 176094359
862560805 869208327
578400337 594189683
984229290 989478788
529008577 951629744
550130407 696115405
313941080 547788006
695314894 717110211
968319388 983482628
144442718 509812857
98189836 598508216
506198269 727758871
859208336 898325706
613274683 767475542
900193730 973683291
607059929 615468532
993521252 996188318
663461714 935084700
302698876 416739018
310236404 854038510
525824586 575943842
52288451 105165294
13208055 293739503
853976349 900907725
987169825 993584619
243974624 901971186
62449181 335663090
584209224 622984126
246196416 998972260
889969115 917435048
712943915 980307529
751664694 872065388
283023899 944469734
525711691 917089799
948039279 983196012
606651082 767207320
272138385 829317977
241751716 858768869
300432337 371808545
738632295 853727395
875466631 901171509
166301860 865201727
853744671 978084577
649116494 974164067
530008656 912693188
835266387 994688346
486665949 630007543
560310320 945769552
250581253 760574798
259030515 654921798
709585995 730757399
674126098 981022022
495633916 911904287
88605798 316406489
356827691 862238880
51348438 160375026
386621046 831371237
257864859 831074363
906205475 953406410
393018572 656050571
955375641 985290701
624102858 974263465
180843277 337927049
128886164 236835074
297630694 866885781
1 273480429
863714023 903092533
412860871 614840243
155376829 361645196
541026221 870351891
278208437 353534153
866183536 890580199
574454780 857473886
555100720 638800772
570918311 920815247
42962958 459541763
907720214 928245862
860730839 908966260
412317157 681477753
599798934 770210206
464510258 683863864
247308806 670187775
29587816 263270076
518482125 992060499
773255394 837286907
833220968 981410287
915205915 950880179
748601643 921854907
530779342 708229864
816323589 990579979
557659287 593388712
104895992 405446052
494998878 967201590
510501355 760908393
490050474 850968034
257177426 847725508
229520517 389655115
761412717 927442630
360074531 866088380
861479038 882404809
101318156 675909105
223870710 284295817
706366542 926967562
956815205 977622141
199101506 657814064
474285278 493780763
431651993 935115092
345783463 430932644
686637572 970733414
988165989 988699907
765555301 849781633
323329286 895278345
633926340 819457965
523591191 894729698
615023775 949441710
721009748 926963809
719783498 983039437
343300846 801166472
850809568 892204360
784940458 797428609
203251695 563698288
474982824 801860500
32773362 548038376
477860071 546012124
563583624 840647920
214507322 848957689
707870225 725830168
944378333 981910064
394097700 436513596
963051796 972288022
858683480 983911533
1 926431159
21390760 498813217
972354651 975317088
418203048 481222180
180560155 358792100
506358588 552806579
128959838 223460992
750007693 984673577
936549169 972184436
442183019 754728294
397694265 671177090
662734537 932141195
499491308 760711406
894397624 909710160
796609658 997680254
538832263 910953775
511103610 621245845
722600547 763783548
656707854 737863333
181810009 695136218
180059474 503102938
574169355 623514768
87452099 376603069
879872475 950755226
629022087 856897341
84629270 170827000
733366635 788922574
483329088 861330908
180405406 371208192
29473512 570612986
467872839 857432064
549531230 940740950
30834748 742222820
392712207 933583862
78007986 206825842
346420963 790639564
171883518 536535014
211203881 552504160
893059766 922637513
703183661 853411213
790181978 805827790
584270223 651790699
754954130 873233295
806550969 890268725
910545121 918339894
719323249 843585682
2182904 965553696
774328892 915701598
750001723 759766829
875332837 947203068
200010955 922675189
947935251 961289010
493122067 504147771
403422063 566725612
530223980 999362181
348337187 612673966
106707595 158187663
35313323 371602108
429339135 978764870
860459986 892956276
608907586 763774354
227647777 927600774
136757773 494775271
59428419 237111600
381868246 969008809
318176417 769733273
48118787 568035897
748963125 820308360
185888142 835086863
690701561 906632872
177589036 430224544
822106835 992968401
855231744 977799801
510583874 606733955
403686002 973488075
913962615 975719155
661499864 918189340
602432220 823816449
811485411 938307464
249692774 913244461
535400094 807912729
269322297 952174909
989095559 989681805
754458416 943509812
799909446 996344670
911178909 983947952
47768299 779235067
611753896 794582903
640011831 735622682
371068592 555960580
290998691 390738454
269095733 731449991
207424156 315499320
656016593 981509312
648198052 891468275
290860812 559580416
190592181 545051790
447365656 780395091
54274368 837055277
277483268 430191517
126956496 206415929
89195375 657742114
647079252 938552594
255173361 971230167
902051930 958329045
645944443 738962248
721906096 796224875
426286785 843382980
544860986 782579830
634734759 851790510
400540084 953063891
337738905 537333309
533305333 974662152
424709158 879142394
983123590 993871306
109588456 856477539
816466890 890790293
215942298 275604412
912564612 982095941
258513099 480773247
100368009 842224003
565447754 581612420
786725342 836799195
104131766 251542422
731287902 749654364
697110854 826381929
586854612 982970052
736743486 862879862
976511980 976671950
95626696 714096424
669554998 749431236
663862849 960747438
761001593 779639175
720657379 732487745
30508611 943946112
686436200 711705538
466585675 550006295
276031291 581944627
707225930 933316823
928250995 937451423
567633010 883355931
845410892 987038381
80560156 577011647
598773345 781671444
792058215 959757774
992448027 995765894
514185449 585099740
95132295 287301033
80339550 875048039
578138298 908811009
668215294 783432902
671699248 872708330
38841689 805468414
718425712 834683040
249444845 571109083
751407705 775216577
514937991 518111259
833320625 966097706
377754557 452866819
241610011 297644853
93299922 859161774
746982093 918043317
143401457 370531020
692464262 966432025
473601852 486947317
608019238 614336074
940999642 952390513
671841602 807378450
264129871 690186772
234499740 646201197
583316497 701610992
482296190 652052309
797327862 833892167
601061790 979293587
463624226 890379732
658236919 738729292
233329436 425826161
317127470 511624274
219982734 647455510
776644319 990716237
229936165 550255899
45553767 465783448
824492636 946770185
731390929 734945028
209448073 514581821
59259237 357281656
994595682 997940287
189548790 603258581
138658875 880357105
135228866 199879658
954568262 994209625
654909986 777981086
160832103 830701848
394468401 804838672
757962097 885613055
45666157 596620004
834403502 856082006
63763512 343331936
657298682 939070456
496852078 796330445
1 17413590
152201198 967334914
749843941 892410321
289338619 716536863
103410696 801897344
446614899 522285348
656696203 799844260
47607634 647061506
946283070 992258131
189137630 567496263
518286238 631248341
866148617 956595950
311788678 643143316
442570963 452809615
362593410 409616543
811688004 909952141
36293667 898661064
400898318 954527502
313303514 758163790
10226337 83124272
409028293 924300099
57347801 129648564
551246982 644504880
326075659 447287526
427958731 624929184
152965721 296752917
262690391 406077878
799825175 809067440
431964885 887046721
85065792 438608703
764964445 910514064
5747917 907743222
789393395 984407291
147847654 330702337
576812920 941120268
604290985 958293074
547354778 882940861
721570323 821847177
583633471 743399408
40744302 829521310
749335515 997092898
265546588 718185315
1 961676297
714438695 945971482
490646340 728221778
983604518 989261282
780195585 850750846
658515648 764866243
117077610 519084155
181642518 989442589
74594423 587119668
415591797 730700878
260599957 632360277
206669656 560773652
330400345 573705210
778639095 896755904
122486639 122611132
853366244 908117986
968273337 984121691
591290087 671801725
351931700 615952578
440633963 673758898
997368201 999224244
581910925 932123674
243472699 861824546
638169730 840478723
407558786 495177109
709312031 884799562
900335757 931315856
535922999 905573069
576452082 682469166
132165053 897551280
913306090 924763515
925621293 989828961
1 745193422
559204742 582037229
169244147 283725459
168477010 955974467
993486070 998863891
187418346 869458502
509012704 689102211
745943113 791735369
12527423 523495640
787436384 929214527
708264617 710317699
574428934 653424744
211284309 840881367
502136672 647237249
922811797 959671434
760798372 861687612
963283490 994098893
799328209 991265363
311383527 451733949
873212150 874057590
878524946 929082616
385033769 442300818
24891054 727289375
409130249 765960123
86392675 366854390
529371268 542644589
510009806 674009264
464931047 980406912
410961592 533762822
369352839 502583673
567778413 816377982
236170627 412935529
319133363 905396165
787892958 872209021
711493317 954734948
814966274 998208591
807281427 831718044
621053973 991414203
591460046 993800675
257767333 447344776
992119570 997324157
422568031 822491268
271566134 543951096
723613030 846682681
50259025 495822135
112986445 658595856
915790289 976596388
497633625 682903380
332646718 396268755
787135235 975078159
916173235 921985347
583091887 913704903
463798434 557093798
907381752 955726312
483731086 492910538
541116478 770786949
950053560 986281002
356846889 838669459
748141742 986802737
74765059 763204607
159227252 347465387
390629036 816699882
180802153 406956922
887310328 928743602
483656961 624104625
306649429 609982399
713628908 902660498
756566785 778762028
832985407 889060023
119896609 182611973
437516717 809749903
573684416 618956872
37909121 762669035
754236318 756783269
255400071 674361387
487482712 814967265
954671435 970191775
302005537 699029099
430375904 884053937
913953773 922105965
243266389 816485372
197325394 989009351
630371288 670107338
845844558 857369597
763167387 982215751
532837720 688114277
675323706 860856214
361717299 827559895
755173938 946112608
844149880 895909373
553173006 957212019
588375315 850624595
515938759 790719514
260279010 419315991
39092064 587074965
337207260 497355121
27678009 870703739
567555358 760892017
572503683 872993565
575300328 820003094
74619353 386450630
852728118 898066532
940696480 994506147
960285630 962747447
677064506 812981850
231072353 589699360
843353452 975971002
824435482 936772094
532809294 908635989
251785191 368197319
423022641 850915292
176367075 895965947
678791001 973315661
568140196 725227940
278677294 680553544
562626636 771111190
1 550899642
504342151 846341640
157868174 383513148
973774905 991591679
1 547704054
74292441 566858436
107698463 900812107
632799737 950482933
651130771 789037227
769244331 863715769
56676279 902929076
21117238 537381503
179745624 585202934
973942781 974485643
732337377 822906810
37846895 572639452
759296027 921567150
403494276 645974176
1 454267932
273929074 644353203
514753637 714898093
501230787 741496023
125425001 288847142
831351971 877589404
762718626 983829216
657550839 820997744
197070777 295295810
668391048 686670143
663007759 866884607
841693309 883495421
715346643 959871421
658655617 917232284
955512517 957558615
103386834 871296398
692537497 972522345
649328925 959021874
720013316 996013748
861287742 942841605
3560133 901408212
147585423 625005594
58091964 287369797
775581983 995261958
843256784 964686754
83499088 793391503
242430399 413874206
848434411 962486998
961787106 965384016
225301073 313339813
263159915 742492586
405339574 913746673
699903196 901825568
958892875 998511472
219874187 872953216
337849135 602264481
638248063 644737982
928751393 947408520
617782011 835250695
1 757248712
181235067 460638429
810481505 899195640
878325435 998367395
964955982 996213034
987241192 991635155
662612338 906321756
508302756 776637061
331014674 624814238
101045329 783413492
992593262 995486169
283924901 834055482
527551545 723780646
541406687 832050543
729299286 980751822
342082437 538046299
690065390 699899088
575963834 623057607
436364430 839740028
462169927 751345180
687087147 900253414
810970365 971053318
565707122 647726540
362655100 756224504
191439968 548786670
73508661 104838847
44334818 294189104
634202343 945734411
534798723 985961193
367707693 976949776
223802311 860804661
238468207 682800484
584395398 825543243
73863370 926955380
403928354 637761914
348935712 707137148
671503780 745687425
209344859 309350061
283632615 823781653
671961859 703708334
157434200 344950890
491878079 921618216
86742092 791876492
13415073 887729725
963917000 978889207
974088302 992273906
7422656 775260612
911607847 939708125
91919755 959367612
914061806 930595780
230467105 869742428
804589108 846600155
1 557006359
395469167 961802054
539520212 647533590
166674106 691470735
42030996 977860472
107399752 561722815
458382603 490601938
807987595 832207884
625832535 996351752
972955001 994669942
122823613 963742946
923486305 936159672
871520665 926852944
528836155 799962851
78970110 348985923
192167876 857948852
295108370 431672998
635619915 664898286
460314267 667117433
476634625 630798608
135585534 873646558
736265650 798388545
532896942 680667642
427839966 888599517
518896030 944643532
790232909 867475339
223178118 582904527
724779504 917039192
441780273 491412939
255530751 850599868
895548428 997495153
586791033 637701392
365934072 406141361
782108710 994743218
369105616 843308203
630767258 752291142
287369242 433396869
309308854 543159920
470820036 574388815
125772218 850565017
224460270 579077071
604825113 798003451
339942942 798534850
638440824 760286266
959658639 966188144
639901777 825763626
644667545 984947686
3341449 762935881
718809171 878048272
653584242 729959104
903746631 984747384
910724773 950780104
154998055 667669516
29153498 795204545
800115753 975034300
539949012 612526963
782773014 976741728
891552914 944414290
803712042 914658138
896239663 963076465
110426211 150312735
149971176 880372310
925457857 976383346
118930082 293249823
968013436 979024699
567428661 760382934
30262236 815734198
5112499 854192433
783356997 834460475
763001488 786566854
410703895 870497098
406734743 564998158
211231016 800666500
472602467 477894433
3690807 222573545
124368736 463610865
129837787 950059678
993708728 995724544
81820432 788687922
73482607 563657858
723811158 965309904
806542673 949020138
35812272 81532977
220314466 781503535
108691920 735445630
59497347 560586220
549269762 762053740
900322488 902437042
328479331 425495917
775352122 843152998
57525940 348970464
999504776 999725272
343792900 570566603
839782533 979219537
507748776 674695488
653391663 775768587
370353937 535728399
500516035 594246430
322530205 952112605
224659118 733488625
243715181 763575017
464461563 661515487
44376441 208437161
979780035 987718333
772016353 918454117
452672142 571280811
815168201 954671434
371466108 830975483
724642315 912815744
840162138 866446578
624607319 921068072
482061187 796096777
187204200 329438819
838081549 871820748
192788000 905593568
607778093 630855055
629477970 721613891
834622309 883834565
528486036 895474553
897331572 941213753
441403800 762019003
369177453 763030817
839198243 971834857
266377909 509897617
233086729 995718083
83855150 594509716
690616552 730939183
181263025 696304396
721628151 776453051
810428687 998934983
443679981 881623912
358906293 587596544
155879614 460801147
966094403 991985425
403930626 749969050
594593860 779825113
660159263 670989818
276610456 526357984
510663103 878303939
54753215 522683542
740995709 965276405
756890356 869264650
844559300 969073670
322293913 635020480
437023417 736891677
741053380 921311265
5897830 419275587
603245008 815916178
281032815 421830745
1 57358075
574181203 799354702
669198233 844283863
200382635 507155227
913381012 965515815
899876742 983755819
711392266 857784735
843499479 920391411
777019169 986122664
680410718 997401048
842037188 889247603
697373274 795067277
215538400 956897387
771584136 793996438
509387398 896896594
669407545 926733672
251152721 405278107
373751767 521688899
616170513 726375542
929899548 955445322
470830027 907897956
277329288 705311339
234478012 453969760
793695531 947542652
777224293 802330606
755573918 957935699
641790882 963717201
437903211 610577136
672576023 812299648
754672334 852113126
550878087 721469564
341503439 823526142
469882763 906706070
694895349 878730964
8405626 38603909
260555279 672462541
36105638 611825447
103103869 529118685
215646176 388114907
925183032 949118859
558628171 768204184
467287448 915904787
295506392 535484773
356163721 661465984
49737602 649104294
477578222 944765967
637904895 668159886
718579854 991807707
46502997 732742724
217255812 371214843
871268945 915076461
676424718 944895975
153333171 491067242
79997752 842788922
719605819 871140110
707486502 767750216
542260856 572654201
906867187 981965025
467008223 761327362
23747946 502107271
732361731 738821166
18572543 431173079
133694847 828928515
972950924 987933271
951911722 959916650
887495317 926056900
582656621 679683336
855664664 930724325
317554994 703462349
164860374 738172959
452607794 993301807
901649944 932663458
42673197 51970492
161706824 512940039
126661561 780323785
793856831 896703691
846162602 897893987
344865577 347088349
538815728 922378764
301703472 990100387
467688665 848302481
1 620962847
662764946 697555426
851558583 925929391
32608171 824331474
121503917 751794466
410855638 952715669
245966056 290999911
417416057 532060012
881213913 964077012
520976007 707723287
218844473 713988835
395612631 855395409
513223225 833629652
707509041 712499059
63370934 219095468
385479446 445539255
388941199 584261062
822605017 840195039
886345412 886881100
848959491 854502604
764089926 879052134
20135462 270253223
371383710 486010700
833868148 883710010
616238723 624848942
873700842 970045137
940415414 994150829
563864266 899035180
65613727 455696956
233985147 737499590
95243520 468550838
740148457 802622739
388919784 584013939
872622425 922833319
653131842 727066242
475961031 896918016
325134337 546101068
272202065 474470799
255128444 668844673
689635087 818463089
498669205 831145094
442699050 663784271
490135237 644737269
547059756 968514339
375932801 386310174
324359935 660693193
800541251 823665721
695259497 914099598
188568282 206916993
8946708 987777925
326313713 672998316
459522484 963237166
804017377 945239665
831767562 981254311
501527295 836536221
707156159 918797387
935023315 997159310
562924771 699814986
131838586 209170831
896120989 935936996
876914036 901662288
865271867 944638234
624450328 663148879
709681171 890261680
753712670 890519421
761881091 791936583
210767041 711533814
408927190 669940407
495097804 535242179
718912873 835505304
4710560 761793622
237061023 733091112
951295332 996455191
738029281 826684930
64000187 182053729
682188730 721059298
510369861 971465979
5136631 739793567
791846665 792720939
294187961 779625948
957992384 976296384
764129211 820120880
200031342 774560354
172767894 457576055
270698396 551151846
815544656 948272429
324288129 801418143
664731689 977807533
607976255 858614798
516697595 873999303
527048588 979582542
730439326 941957854
429222798 854198271
994761310 998298316
195852631 863420570
116103292 662003874
745866701 970402369
589893005 945344475
275930046 976105479
682743819 807930361
470362137 708562155
531112231 971683515
503051794 867101382
205328706 650109053
877950235 923295520
750378642 767143389
357463885 925408532
207787761 229128772
110036539 392827175
126364082 849745245
760263923 994224978
80726703 868455906
939846834 976878744
114380620 175826404
11154513 629695784
531629151 817809849
986247483 999125638
920910113 945587002
100959778 835429685
102841965 488465933
357405476 406047697
651769639 869247418
779065275 803599087
875485201 945947287
737688284 999843934
86040998 810250761
393897882 660633639
316237383 340625867
863629569 923485843
693536422 822044413
759470799 781238070
308845992 618417546
663220866 929936601
894849099 956858074
26240157 906701502
892828412 948943897
610228007 644094087
994541321 998468518
13535293 870904896
39249149 191136734
402867882 804259820
32470178 780038464
37893859 370201017
195633615 996168637
573184150 648587947
226536027 663393525
426216292 567743011
134003939 428321587
434254760 829992434
600892518 884325899
716636161 909659104
127986247 698245474
19379271 307452001
701685443 964077206
908842804 915558413
573439621 953782464
373435049 665316662
116237864 422034228
888826405 894269043
392358613 826627783
979821876 996954708
826336342 918332989
3720424 177477279
193816266 866763991
691538722 876702550
827034249 893318656
139963080 145897688
487936426 523011772
796401622 828666587
159367127 177832302
367726541 393589032
572671766 814776788
453257013 637242384
483039028 906966701
410046357 632408976
44896181 388702671
613156758 879507682
619729434 873751105
93036517 258144983
206544861 643343479
795475154 823039448
705284098 997452583
457349215 628753986
313254279 313658469
877740187 922020932
808964876 867594748
600112219 970713045
110844135 434739403
360353677 954141982
217352515 298993981
261299492 781488885
862035187 895952826
781321302 855536568
841081716 997481491
701619236 831151061
22067698 174744509
134095098 632164762
50985587 492343873
402525580 636060857
533790249 742497563
956307513 974960067
533728346 678335581
642839571 953146896
818858674 999939365
507712776 603108816
713004873 948543620
293293860 641248878
697939209 978928800
657176524 711333285
588623502 699634947
687137845 770124306
480007501 717149039
355431193 815695885
253072515 358079357
687163941 958451678
579966886 974020749
769068321 966163604
753045038 879299493
397464363 914880318
732471787 851967023
371816796 669310856
869132744 903942848
271614226 945640020
944399116 974059143
164377612 623657985
69398988 956436786
710596307 750045810
1 342901735
934484956 994940280
138031931 250865119
127311175 200471055
976318080 986568836
410741658 696974173
919424155 920024569
18501229 588285283
795573812 858267263
970840172 979700811
701484379 869281461
298515415 749187978
619593588 934588948
867772462 973163856
363194864 890717729
765587969 850233229
380683485 533414826
710332358 876616896
672349216 773522263
498719643 780297821
52865955 129181387
269549677 998819922
155423654 169293839
450528978 955796916
826601510 855675135
739344697 883966627
991512638 993104295
404913557 622649608
734035802 905677480
238929025 754439166
557785711 977183748
323343242 991729913
75874928 844480663
649811161 675540021
471212538 622148535
849384255 902016118
830593718 840555874
690603072 966009675
759710611 766823694
945345598 967574687
289292777 682309272
631028592 767134908
373904622 637084090
429094518 632862466
604674305 815173237
355847687 965483585
977611062 984479393
152795516 506462770
742994945 820153835
765375556 775094219
596356793 937084585
935951553 998178178
487699235 527506704
537194160 670218842
423199038 797313250
730350246 849303059
411092684 434185944
15493040 323547305
891932087 935001403
377695231 650228762
417995238 911950578
933153569 976275542
64721924 365297360
968411769 985798934
207810554 966201165
300749244 705309011
54392584 62443997
760762471 768271364
584477728 687889055
515499105 852459271
299852139 949431452
753067960 842939883
921051783 999092449
494693518 538911175
414248898 802071828
624148326 893929765
463765619 893662210
486777867 613701388
166501269 901048193
293675441 962542695
127921703 281444631
972567627 985996389
553480967 753713481
761921537 817977927
850074563 928575520
393637593 615884952
40142684 127423371
537824125 709617308
648132301 778125061
267841960 795555620
315066339 616374002
934417629 945401899
442387014 957529328
613928020 814710792
738704073 811830716
564829273 726284813
929847989 970848226
59515995 963745725
823493938 952425764
560634088 714717426
856817688 965828713
296407455 462850010
93174112 220332734
568024820 986370294
957526263 961958811
68443106 795368366
900545938 912863385
919118942 947004540
107924504 830778446
297273981 920988698
372789539 791079070
703073119 962703103
651874697 981395949
932545956 949565818
187234942 844800300
218704906 686142552
950989959 985573950
248132885 297053903
372749349 439074993
172393112 321420195
294392231 870269671
762636447 902006984
427404154 509180342
489348689 639687555
138867617 455192809
144397884 657508401
759980531 963129981
272986232 671922819
270810600 703371023
548983776 877207758
503768734 662892145
85373364 290766673
541391517 610143746
488697622 942080387
737120351 768504703
122905802 921637190
403537776 609367201
137744014 497809128
498697669 901606178
10778597 880571357
286724692 629566928
382200480 482917030
864894536 893376752
859690308 888849531
448532598 623206621
71755384 783331309
695584024 749235351
724649375 913854812
114023319 535365961
453478756 506415981
588294532 779791120
193752981 378862495
4298570 424201147
481659941 654571831
956798482 981527690
254367367 542913740
262380250 744420716
337071766 837297897
235438791 420399699
864380169 978697432
401151756 810256857
543164442 669544929
778629088 928149904
844852513 958879342
21030958 640561184
585767811 907631159
382714586 970837125
441266379 883500162
230365545 305720333
895282537 913328518
665551501 709175045
410338893 430836051
804345969 997326716
470122547 663387665
3065364 574763126
172002030 540016271
769852220 792597988
231190362 234998177
987720459 999495158
991193979 993149447
640596953 821518698
184553424 631917437
523222535 632796807
355761534 636253356
87024074 603586162
199146160 678797772
134679033 790736203
65113751 175989219
820800386 986537094
373657316 561417885
380784745 716925173
665221806 967084479
273367671 732892301
342091231 964850792
1 276304007
337546667 578711814
681767348 880998886
40861673 933978530
92524738 796900408
996790440 999195532
507981467 808216117
702099824 994506147
815240159 965375604
477444712 667691290
122666966 496977772
684956172 757713091
627751374 804178720
144211253 878525817
497577450 843001672
729407872 996068976
137232881 234004513
547782821 910279120
194479637 810870833
493531429 845775229
722614949 940263375
931455991 967657542
71133953 526948074
231588125 474296951
78935710 754773575
825977871 990205280
420822589 942978471
479912183 964903608
709844366 763128106
555812055 639539399
581967302 764165011
755509812 854824619
989114382 990390450
104617952 603435025
782664871 970840703
823470557 967037431
23723178 996374988
459425315 792853090
364913710 560544004
796701312 873746238
286086424 470805151
932180370 998523243
785812654 992195752
871652048 995901153
381209676 763793854
66348954 708873840
572206154 841656966
811606311 918038453
145124863 502889925
615031816 986366008
164335330 852760006
529268018 574904502
104085872 842859833
357700437 403434072
795364029 963770700
912359736 929764288
456690037 491047534
2374890 154575785
835055602 850079130
58341915 299379672
87679830 566839181
782570915 815643992
815927659 935453540
886583555 991822552
494482150 652582744
948297954 974401154
597587341 659909358
88734543 298318226
125154180 203646739
842439067 952194776
549529619 787647715
133752280 688251664
532706800 945952265
546796301 659458910
533387077 742938767
559999719 939713209
553337017 952308646
521846422 952226037
929224964 951819640
652190965 822364425
839665914 896146352
704400495 799980866
62191664 248206525
171417545 612056439
828137864 844088309
284923939 539195698
197447145 603156217
539642106 956332387
432614535 917710909
906867470 999962782
755009076 881074795
74646189 246891283
466627172 478513280
703867946 863012983
239534934 263850526
356380162 537044882
649742685 946725939
678413939 839700652
238495021 864627336
708904005 920247158
179769547 526050308
259973665 966755533
261945857 324885735
529319603 733693670
323402328 463856203
404485113 410116201
508380786 970045427
238224149 654841495
996665809 999747219
919586467 958745276
41517567 426954200
234884445 326652177
482818681 756746700
398449834 765772509
996402614 998604482
126274232 646765301
415088982 604747307
669332892 984788844
468567055 814397934
367296930 990554745
529865452 755685347
906617947 909833639
691817837 925354833
450789570 573632018
139852337 617306947
76397085 565956585
397884004 807665357
211228248 736011342
616689024 630776407
27464216 172110035
702545317 942045060
648576662 696273178
148818529 818210671
22611837 851519349
269070511 568509396
340671224 643581136
17496208 133147752
847663269 946045191
268705724 444851928
336384841 765783257
1 628254607
987540143 994098279
944314011 952638791
141772876 350970692
71513331 430730408
867420194 923919056
929088322 943810541
400713368 606632941
387769014 845537739
491894346 753186960
484851809 992845418
948997447 951511867
826075121 837847658
878923814 913549874
235918954 334419011
933091860 965195282
664579190 713501181
478895046 777108629
606899698 892310338
308416130 343196353
300773107 748933849
647777899 962870715
343344238 666076901
808830409 877264343
851109597 972564520
425803686 453769514
316839257 884703982
650155252 756906689
285644962 715350967
676151175 939632402
622429851 667755609
179698276 571168606
735468495 814822659
515124617 954822856
1 835907411
198412608 384620409
460648130 517256144
799929204 941744047
550170058 982052193
689492051 843906910
506421171 611114540
836636006 976288306
334719019 444504070
741066887 746419246
704253720 905607867
955514633 981089978
638671056 700262104
635183773 756879443
639474675 679661150
143811932 213802593
315737846 563960015
754370685 899950734
816403554 973887711
875615058 904380291
209190291 757420461
221737297 380194425
345847406 906542704
955531052 994744385
365078886 683059554
988234632 997398003
508469116 520271391
202687736 394185993
993675264 997247564
290655714 884041372
470344405 803283616
714677940 752730089
218029026 316082984
56850956 213709704
347211876 501484517
124612333 818474846
101934023 217603930
783773100 900373858
347512116 786872694
280092655 581155160
153710890 612250545
336267032 499321825
462971281 572024737
79636727 324934922
957891852 978533757
392511663 546317704
436564909 915470286
599766100 754292906
216312570 828651978
245065903 774153099
751459830 968255426
389412140 952297821
784130958 970966936
656056520 698008897
365934806 907347415
181135360 193719762
564114958 920960293
609510263 624774545
37006140 652915044
654367077 970948640
120480506 337525278
172421397 895295248
270705383 954468063
964242775 965483833
756062511 870444507
88948739 426672452
505695435 817434396
450560138 851876460
224994991 410080804
535282442 768518207
134567467 866073756
49714617 252161658
883787837 924889692
501739095 734500211
765520492 849536078
558534844 617527485
388847930 951274241
376309302 577648071
917910443 944021696
293738578 584267689
481488439 657387911
46403226 958715808
696492466 752975407
579084425 722670774
595598949 773433261
864839929 995027762
194923228 618868191
883330310 924057242
783877190 918161723
290188130 395042648
163885681 530590967
137736615 196015596
327333783 408738475
459658619 947566837
403999111 881500159
340400190 716129412
128959743 482283463
166413152 424113370
406759027 993598533
485189588 743616920
815022854 929694830
137613522 885409024
883030163 955155687
220221593 930502255
524165984 892677870
445135775 860711439
456296197 616205980
730504064 850441389
135715061 574107961
315257844 763588550
254648653 629985459
985592831 997877708
916342270 949979770
584045585 702229640
195956507 243014071
586315947 830379750
683779915 966483139
840132172 883923962
513118955 751162887
706453353 743880117
562559540 823109855
333551112 665135016
321634881 842660487
399181384 416688511
545002034 822292211
70588591 155152305
733840876 866643195
756072904 998759299
87264181 882503518
703625677 883007775
220788879 948178242
278890700 492339091
1 784025695
386098614 484818991
59588578 974258371
497096980 719083713
89405221 134173254
796210599 926048005
892240162 945887584
654085828 858596949
391736743 740800151
838671130 855401448
820521804 905988304
988975188 991597621
296478210 848283528
219903732 965136245
440565219 726360265
525350626 845101054
66053817 805333371
788541135 932700531
685572742 834809279
733098491 790465045
454325971 798924874
478598803 684537836
653572780 836888335
948877935 971183552
875839263 968214575
613796890 879239998
412975407 624114626
2308891 230483641
856845040 863404678
798395389 868493499
417889585 522877535
176120634 444722443
796476500 930045106
819004724 927141657
231167891 757874613
393882295 433086255
998585428 998661287
593613681 786399804
183529709 681078177
110165239 642812793
327664823 598497270
183049968 847869714
835480614 994242251
199461234 292622188
112300752 444528285
720108149 976444199
933442210 953747297
1 160226618
695947194 867951613
910741293 919364258
1 974041933
931172142 939859723
995906679 998530167
889795074 964138309
651992915 953789785
197416424 837740515
97900481 408633729
342941206 943289663
526055428 848626438
532636038 607167749
885316385 915020551
661611705 964359756
806640068 846595864
562093133 759395714
942795561 983216305
215251215 861945873
979027136 996989642
874274510 958752218
646324416 975582230
676870930 752223553
42968806 375883367
664110594 997747870
536313441 587228422
249633441 309242905
840228513 868997411
295933999 795793877
289361833 588747093
284470661 680767700
956687645 964668050
839411992 864116238
458560416 765408000
378242249 470365632
825509415 946439772
649171131 916455903
320788102 339830721
579106659 664523835
332404219 698678682
519937673 725371556
33058878 544548762
859378443 914882112
202450061 434918592
583511388 640013199
496829401 850483908
520774439 926578020
60115073 886079907
490473772 828698164
766762413 894209115
503205111 577281607
184309612 254763304
484025836 630309546
705563834 955810271
985467528 999498935
422232564 672539515
992868174 997559220
1 854613242
45231017 520290123
65574763 269176369
249764748 443474615
302281654 802316484
370406796 439358108
835439740 987640838
287054696 518948366
313221132 783834414
547412255 672157526
453904437 557139355
699165295 924343707
314817845 651035927
845979963 921381096
798479026 944582034
605436533 618191038
990274660 992542090
975483795 980155138
91562672 352954127
495801982 771149163
657457320 658647008
997695527 998072819
571365776 576882452
802179129 941307517
715228466 846927363
797280450 829399235
222047168 753314717
910251644 925239423
395261492 547529644
566497001 922743680
934876866 982571914
519618380 813903466
913250072 997926275
221733381 955765811
360024031 464953706
163907296 629130725
317352951 691493015
1 835758722
898125717 999733753
346057647 955844899
435137608 855736673
497747890 500297049
995715664 996784978
146292772 768570444
913740233 914264209
141219842 709451385
639320907 765480351
217735369 647429615
653902412 705090285
103921785 187911350
785849011 853590449
680919219 759032236
653060770 665789979
442662073 528140971
261296843 658298596
382252091 563382503
635643703 701044212
389631642 998679500
171050304 398711814
107249261 382559738
379488288 688871988
537840164 690399540
286312715 911850096
922141448 960348253
76175727 276689552
112979812 284240296
764020217 997800660
99590465 272937531
904668576 953749257
109024592 710323031
607119415 778626610
252768853 321327641
430355244 995352943
348482401 507852708
166065657 493007953
500240216 752616446
642906767 870596341
754943852 839061152
555901959 893381012
814045828 905288320
914808877 958992973
931171862 994873048
303240242 401379172
138522152 604650419
83333362 336384171
517708736 920219020
618938792 877658297
489557234 823872426
719609362 817958839
591228901 620286102
14690506 670809621
112979283 511752434
197135489 653896340
759831504 909409567
773327906 920971742
839406977 995647239
751020110 883191349
82521797 652587852
143987078 632225821
746019367 989401380
607554024 826552876
116400649 586003582
774023680 809479875
808628642 989680958
473075163 919589622
401172704 957265460
263973598 952954409
914188503 926113038
99422745 859833471
741078202 761836665
904396797 984085883
11448026 224634610
158281499 298865354
177142114 825328302
833611562 873989820
346776648 798900815
923976695 927341823
364266835 518223599
696634975 776249502
219900386 917916381
918541431 971858253
1 11492690
705360145 868931286
562252595 853232070
758669185 794487657
363218566 674250062
598204742 958482412
298995012 399781002
527246297 774700266
802353424 974002874
285982398 693764221
810595384 859242668
406714041 795162554
763571131 944753187
634671412 854378464
829729349 867884111
640932260 973850082
123290540 279621044
946920038 973940005
168471778 303394292
715713067 872393191
228561099 246988115
70092164 290199455
57842392 454771964
676948655 987750768
159032918 172281609
958336770 997504509
162126405 178990039
724120067 976483041
186685690 618243258
947135389 998851706
970067603 979456830
486418875 564392934
76939714 835612717
602024318 756771756
377193084 523217610
714720268 954187436
981322443 985522635
650252123 981631780
539391872 966359005
323768358 866658073
44790701 917008708
579452382 947410311
727217464 748410131
683257594 695092848
481339101 728183653
812183968 844728079
405285234 899905246
221058924 459469210
121582324 193879787
977896202 999223123
461592089 795140913
302848170 959348031
303858288 826294150
132699154 872641136
43853931 744838550
235714292 267784461
748012515 814833309
299875815 542918945
520192845 648553598
972899813 986707033
803777422 812193970
419129008 667677176
839541681 989277519
355224173 746738335
457310699 901463081
630729006 671112854
174008069 773578179
983008280 985691504
61170004 798210823
75192278 468538239
282347244 549107441
1 721633584
417357349 805642812
172572983 998176036
529161401 887992006
749149432 921787579
827745453 974684613
469988824 741061456
981501034 984404769
675575987 916409159
167030790 900891696
41872238 653489070
637677671 901801168
470166314 797246023
861705726 969975627
522543845 903062509
14103618 232214402
685389848 977407313
892179267 958293784
984254290 999927200
203383948 768466557
592964580 679936888
578982711 986436045
260747733 590667150
552391639 915165460
65224630 655998254
676460861 750758373
823699292 965722513
516915734 870911457
874278490 970975188
7069143 737802604
280646856 951352662
761991382 904751407
41374417 828886161
172434701 226754128
221222862 285664375
802440737 930475059
928044373 987692274
90057816 623272318
101592688 460433388
593049333 778031060
202994532 557434001
392645304 950947639
379518523 390071257
181585782 522961124
292876039 466992277
277529043 922394320
247648461 443069059
132437828 669513225
248028873 279573629
503928676 778757303
1 201399867
692735565 693980207
662496712 917460445
215598308 902019980
628622987 823934178
471454646 946941679
374222460 382443322
265673569 852916222
450940099 960823110
290257432 955396208
570012904 695296067
164003851 466088393
696185902 879338693
926262276 949330694
164478666 279420128
78448619 774846028
899931720 928377121
35195326 393643263
802932802 993820903
764226352 873775341
626614925 710679887
194885004 432889650
937357454 954621636
860808175 968906374
380730996 788066638
656637289 882393464
956656860 966971783
261102841 783457406
945122809 958171472
652554613 959309741
455573174 660813971
279524392 867009827
267180741 528163614
633246428 832716742
997682188 998664458
595860878 940712119
385531340 582551409
624253245 776173718
448300199 749968436
834133107 918262022
599028586 913359569
673339144 810616920
961390679 981805035
766025448 966294702
239363425 407556991
551032279 960853720
348596348 795669725
592707499 730228481
952852069 981467836
450491059 837456521
253811351 593795531
739310656 868461720
498746481 967966129
108607627 635314951
895146863 904774490
856323691 898930968
900606912 944592737
213214316 826692500
436777487 784251907
679917077 873777080
367343486 976795438
547907345 868576331
983211959 992472764
724441078 743117533
298767655 332535098
181119927 789337996
492949106 879933174
57887515 795679536
224372324 778689817
481819287 886720872
674992231 704209351
962899373 967652738
48219844 654300239
329646413 406480403
14970023 867359488
398871659 787815636
681714160 998302245
716169146 815023316
160112476 645168468
780839957 943401709
811918136 952056635
86026675 898376951
796544466 841999750
276342421 680257766
237724103 854955379
542483426 720267230
766618780 913027261
831783619 843361302
464341130 494006033
373908550 735083359
691951492 835626655
276946584 621787827
80538225 616854019
902052782 952965939
432437393 514917760
506829579 814359861
73245319 482047633
913353445 920214325
408290504 837355522
285700114 477112885
681269048 688142637
243638790 597073225
215042228 921504204
648251431 884441100
314025754 795477737
817823330 852352753
940695048 967276560
374640971 589266097
820620274 956540692
316364461 989418822
906519561 938980954
670589672 897385593
806284396 928154690
441157846 659601633
316451750 418424400
972753412 986599660
627829019 789886030
580020667 810129413
474320854 964346136
260307568 715500401
21333541 307418955
172616554 497681863
555942071 848970594
176932226 190596952
880985652 960425979
706122640 755787367
133436577 637921936
175836181 946811601
420450157 848782810
527519970 705768979
878802597 963448360
838291630 962157735
597807053 958365135
118859049 230773906
679400450 689984016
572224532 610615564
929915575 977238178
603723374 898129381
679589261 887824191
274690612 913789934
694799271 821591785
987917528 999609029
297653314 440456912
608394832 886527623
851623813 989214588
162438933 424113068
889587131 893539193
921847330 978659794
921017446 921468197
380280483 494573555
93497066 158314126
989158753 994237605
881140476 898906308
293660564 757583723
946079320 963807028
491328418 750755051
69076030 555698272
488155884 983821168
927377093 968396586
154544482 466926872
835342196 977454876
334138003 784032492
197599691 952688644
304139665 947963167
659166960 938536637
235687869 780832493
429177316 624058064
806545160 921298964
858558461 862626308
1 763348861
657598761 985569072
482651690 615622055
482133283 739028013
145263446 890950960
479891049 679010189
193419638 341575431
693832517 760902607
120227831 828354039
673499221 776713140
1 73385521
17876608 27792731
576640680 801082352
815330292 889932406
9034205 391139968
268102349 608899614
406085783 631299092
5992483 981232469
63569806 283779453
432236846 593016765
755443410 887698648
954064157 964030823
249952674 312751869
264690951 651171280
158000296 801419548
658852343 676735619
992046144 996603663
424060816 838974908
440940060 873779864
474475863 854460748
602118572 612245427
840302932 977446881
1336288 520056843
319586317 686489668
248105468 697793236
694949255 784663950
49921447 958698328
204124086 594430530
751782953 869359215
748626671 883109689
420812171 451304863
5322262 943878118
446171471 810205853
17197539 75941105
86295217 621096334
808932597 909528958
196973261 409352465
897296814 898284606
911453868 924371056
14111678 459742979
990517137 991363570
517669488 638133657
128035073 548801573
1 378709183
188462397 645840987
314587965 974335032
918521081 978669502
158523873 322200666
715724512 771588519
951543131 968870450
107754366 612131953
232867779 504673072
109880695 767931393
449837111 755027434
254008606 647764635
891046509 989400264
730119727 744385050
540556196 732157698
164961830 356369178
631536666 702530211
275580383 396395155
799859393 893255677
108081617 330102963
759583859 946974322
320056452 472722620
660179551 983470103
268806796 529808497
220957091 556007179
446983813 508784067
409219690 635740341
583211898 990559696
268219421 365115445
142436196 453654192
555141540 732751387
402433602 798430278
955027262 981292405
823645343 952517160
339988802 350111838
560821166 901944931
516642460 863465843
966185395 979048220
253527078 869057431
751964679 963957799
397529508 403186162
590679347 983835989
822791110 872894779
210147448 401168356
911187187 996711058
144746333 890274475
545820402 606164975
761688682 965965908
571241877 669707575
738901447 748279871
20426911 720822783
826062443 853650366
843185363 974611319
779276710 800519145
139251581 737380815
311139421 426842220
844645700 938410934
401900958 988488386
58282401 524409721
739818613 891622198
480334968 522327149
690523727 894877667
106793005 899551127
398727838 611090766
302575520 960768794
260395898 613995825
223587467 280640464
388359651 855099718
305307370 813088002
894724311 978017643
34100312 245084607
191245632 742036901
902002863 944257896
601253383 937768908
391252935 854519973
667906324 897852857
254904592 771072510
650920643 810305139
1 478628504
726961242 944878845
299722824 993119397
449681636 844398158
828411820 951416310
898771130 999841043
662865453 876758298
389660299 934878753
474743288 703549359
622955336 689742290
142034224 839649822
294937055 311826960
315752917 982287688
408617225 915585614
367519342 599225956
277606192 637224066
660696110 914419442
239059947 425031572
331355527 904306577
785130378 904054809
104063358 381837809
433744816 768411232
816632259 845921344
597230234 767573397
203363526 377649817
510126562 956814858
421121475 783804687
346534310 749012662
784184287 922884709
841463986 916147242
352696384 397292911
970856580 998195898
737258656 861914796
564851914 952612172
934005676 946381574
329104753 638875609
879249271 998458282
277219857 965106802
645631530 819803030
897104975 963891175
620150052 753991185
689216391 919162295
972247846 990696393
927480233 951974885
301875603 568049551
222028246 990525736
83187613 781663457
83817493 588761042
325355237 458235832
205213917 871060956
882062299 959349009
216922050 914802590
908567065 953388823
82453337 402208690
621571794 993415642
544743991 713806555
531006942 559031893
171099917 668006638
637898308 653369612
933327859 986514152
528172894 994948005
962287965 998205743
778459779 806570935
63929751 121630416
34650674 453477433
137418322 694023301
572069702 922816590
193484986 438481826
626714392 935190178
767972789 842287563
838360019 847014007
974640483 993225705
453005209 529189883
978381672 983160205
419173989 531674900
75933715 643265494
255840201 720420868
718013988 780053051
204164120 663663363
967474504 994605465
867702324 931581662
599485209 988300220
932951125 975863889
477841625 828360543
616747609 679331690
798515558 934303515
309566376 700482293
34440977 424271263
982619279 996888792
123921577 343779630
324446470 436795176
699431791 862184450
105037945 423471626
165027863 227446250
182687372 467163510
905762910 966616902
575664122 586023537
751960388 926337307
109749583 211775452
27387505 76739494
980705333 987615915
867998173 878727863
553623440 805164433
366115136 563288977
832791692 944848455
509399523 688141675
574416738 763839037
45696032 56208765
495337723 990856085
352908436 891728123
463612462 932461108
248689193 308204926
829378685 969500433
254578793 472141426
449164231 655624282
606615031 828411721
775836518 910141090
189220776 715972906
878069142 944248146
609880660 868451024
22663408 408595123
935700679 946561558
958153293 993059850
489092615 608373241
443597503 842325967
884773091 925696078
894629811 922207789
520353339 730603562
354049369 844998209
75139859 866121872
858173937 908637885
925789076 937965988
757343255 997119563
296679722 660849980
852288502 966797976
770946653 781093356
449595732 748578961
258334164 896962815
281193306 431874177
624670107 850290408
39608457 446095678
728034763 850058104
203288763 652933350
944210421 967524378
498510507 775253437
138087299 307449631
625236512 993265974
725527442 856851360
799366589 815960881
491338261 598835910
172069624 580110146
757507373 882353061
901946218 955153843
681459452 999823033
967254641 978705970
538000373 915645067
959374471 998208491
718500490 901842976
671905640 833127942
807892527 965978335
521120173 874361345
571715420 820842533
266456528 319561534
708136293 812536950
724009042 859047045
957201125 981971874
636528520 919100162
406756719 668528907
515575410 533590792
796512605 949112231
619358963 870687669
489667073 766702504
112322588 155889721
979780724 982229421
833590510 872047994
896773872 907342777
753604222 901492291
796700527 815101030
520776307 657316332
377211476 451063189
551046853 580691406
175847824 293398156
354801559 502931498
568740105 750232031
819064681 836254948
132846015 166874474
121080572 892974617
649099815 723921975
164399266 307230252
80081527 402809192
84364357 217659091
820377272 890100605
399114741 921137720
935014707 936526193
205557507 364836933
960110233 973462472
586331243 729968735
854489992 953591854
568704339 787203094
898057049 992351463
712122944 779613223
854798512 866319698
476623605 485180645
769390150 793795186
914000567 982660505
265508177 492344715
572221571 632835332
746807036 812293604
246234565 620504155
585275427 888359136
153970033 422665099
785351566 954471043
20432031 356396936
555071852 887513632
375038661 482024206
252217857 990251222
303357365 579951127
428872020 580975151
480795288 775368645
35843505 724119047
926329161 941093548
145679771 510959768
315090747 585226604
781870051 807428522
68486427 535615338
37801460 429050164
659961892 702880018
965669664 995076004
509428943 993733025
978611611 980055759
505230630 529106691
603636644 860356737
301527224 622723423
940793578 980238388
211808635 973915647
72413851 888026473
642031923 945479731
292084499 296937195
670632755 895048193
611256046 793626552
836760677 906461016
550872392 681043856
929024749 970362067
777814879 991534941
329146057 991234886
735804357 904066733
212736506 364357857
40566265 224216344
230190457 822467008
942556411 973662294
394408087 870652005
5703599 633001323
26005910 630298181
116093082 479434589
269401407 985404819
542832678 704348216
15074339 602299295
525914826 703096921
901928352 947039850
657205685 974088104
63322180 376902362
247364920 707139076
206398961 356913859
534481094 827142630
523934097 687885700
165990948 387000094
27283069 152803729
833360834 908516530
128203119 485369869
573719633 761816422
144830201 646437149
244486301 877068980
939097054 989332883
932585423 950299566
819803387 822441940
979288963 980330360
879335116 950796425
352843902 869510591
348099060 628618256
482054274 956675653
202528420 414742927
926792103 962850727
154936021 523549972
321273539 891319870
75183987 479854294
608458495 828714314
928686733 967630163
854284446 956157868
63723219 752314044
766237485 954931200
817842589 963882060
415820670 952492126
554762315 905813343
949932371 995923479
531267500 805427494
208554256 525741217
19373513 517225135
282902550 283152052
926116726 938430076
231235729 465963114
465793485 615061431
462894236 978761413
810142979 975104961
220482468 666772532
258616647 956701923
809287485 898300780
702730558 863759084
389581340 488665975
785513887 910082844
467114596 629275892
244740811 589572210
339129317 347415074
800230585 989579665
798553961 842167186
251600163 362230640
175756217 700427290
280508360 737564836
363147002 388953465
108365924 925945985
668970627 907501374
111366768 557866722
460649168 597629009
639172918 698958539
229587223 684444686
635881228 783922147
483135105 932522029
5673818 825588329
582010677 622292170
271529159 857633257
993799251 997325927
989266290 990770609
65851185 343822250
607986906 815320748
762963469 791946314
991434210 994352083
570297136 905199909
42497796 979859392
374696718 961399201
275981952 825597260
174605330 773337718
390085957 655577446
709805753 895603159
827686664 921714218
437885663 720542206
597078074 872059689
903194824 926691046
253903403 491609963
1 721416139
494748241 661073054
334185982 371756026
15007790 689369285
256373099 429588613
99315749 356455844
916053467 984553003
337834438 872144534
547491059 678383236
311002657 334444247
946678886 988165526
879658559 967185589
951358234 969186662
791324554 809053314
462326602 661346041
168190270 935056719
781820255 985478070
61097370 746747516
509783248 745435848
529636203 611116343
745638274 983581505
123118460 934681298
480964181 723981102
291932219 380210792
289170155 793601075
273476410 434755217
489910277 765448767
484487213 881206146
877420401 910817117
213334577 788122138
454825855 468558396
835487267 922272970
442871653 908650175
103201781 488542112
228175283 914786644
58907883 376364808
986496558 996828766
286702407 674508444
902350506 934290115
209134718 549563564
273021074 285542985
1 331986261
431642388 480759814
429855799 750713735
988850089 997519255
178722622 609588206
485656729 982209505
582368491 652117467
720188878 947179334
601124948 601925824
426118215 600265609
83704665 986622177
635635038 813219980
251171122 491006355
282856110 364142986
517505030 636884757
235777484 483995152
525949990 577261278
147244707 573309270
114294770 431433716
384886844 577946898
74116063 860862351
946038064 959237499
308745661 682984537
80420484 570414288
131259612 228208221
575153813 692301041
876367426 951552660
494179103 681102071
307694695 877700036
960025543 972089566
343195261 845991764
420193617 961802745
987908942 994074847
401431553 681200291
583620875 991846426
282139021 569909156
103051817 142894139
568420686 808878511
1 442764460
425469374 925214589
272810112 468374035
804865368 915972583
998284601 998879398
919852991 969606052
814219872 959541094
882054292 976133776
118174356 730422362
647848115 850046822
499724973 781220453
243806265 281780217
402241281 830183091
823047255 916274449
969870708 975146277
959105312 980561771
833130254 944159299
139797892 555830469
329340330 501730883
121159728 223858906
131351806 803066032
862131043 979690837
962897254 990002291
84925897 916596481
281656497 723945557
723810689 830237309
822459260 835909352
470032270 715728848
787493904 808503374
902518573 971914255
67264021 622018583
991581325 993686025
999084169 999671496
146350999 841075437
21164881 702954666
461884218 842230409
18092513 603377797
799408827 961503709
791275472 949255852
236963573 847081524
299135957 365489716
909287764 919571233
364795467 668857508
836960535 945767267
1848724 817965581
376295517 576051006
301333414 966892599
554086247 661525416
464965240 783029540
639242865 713344967
267763672 414492621
927751545 936716745
485985393 884091444
13620757 326731919
594693475 847886582
502798881 772025512
969234900 992532417
586410514 681982394
539768348 632033767
528214155 847932686
170204513 635818452
593661261 903322151
880018960 917568400
324788026 610865350
725842256 878230597
850606043 946078098
293619725 669238698
896299038 936516597
174666800 972237426
36754747 577015676
374598723 918542725
746465900 816422611
289616878 718179166
370217427 638025470
698500905 871532734
115304232 818324937
1948141 315431335
560900957 948534260
993101289 996691054
751509356 850334140
574787096 805591551
22976895 315687338
762927842 857059438
966905597 967345974
165753323 506703932
414559831 544741976
59486223 413327470
545877415 782694509
136218362 875206355
312554748 815227782
88866359 235669040
25373431 999015582
317882602 327103510
410689951 535237915
125355893 768639859
742261734 798680282
620368195 875638355
728091724 864778885
942985066 963278704
746295552 858294412
190542381 784678024
460290706 846177288
682313430 967682903
647358870 665236577
651502879 773093370
3854692 985865233
274843419 953404952
872475822 896086944
765744876 832094975
34514064 632584577
649536456 814401550
942686333 961518554
414947862 508160447
491876368 540756172
955245247 987905136
493126825 819894120
783634142 801045514
972219267 978632867
331875961 722085796
138130237 365574045
742311971 940609813
384063143 463147552
34498202 715331685
610413076 956287986
720633079 802506154
501697005 684536574
327747684 973132008
787202763 802464044
250743688 278455365
242298411 849996600
562186269 970867460
942072305 997137496
692709074 722043455
178410179 336999809
373558241 473707011
226081540 984826273
375129117 893274099
314862217 701515882
801965870 826776589
364142800 722357442
807314897 889822691
274715362 431115628
822824005 946959002
784810298 873551324
122434554 873655062
150415762 751916007
140171450 272474883
267476873 749830712
522044512 784660450
576435802 803316611
308364231 555428189
298751401 926303285
657792403 943422683
882327026 895809977
788345205 907113939
398032985 970933571
878547187 881975250
700072883 855292184
318452136 793867165
454371032 843611788
460164606 969397007
585414297 956417383
951753098 976160565
567209018 775992499
682189717 826698245
819588597 985021787
13638113 535642421
664883182 837626233
702137346 894372171
314164698 852584624
310245770 703905122
277037891 989398683
457277559 565071385
468641963 526719711
802539188 930593953
963207671 978492304
209220403 614176389
167838293 331224379
777595060 821821025
80255363 716202190
560210515 894696663
853893355 965422379
220711265 254824951
163176419 198878881
676613905 903269416
901761334 959990077
194897019 903910515
903051993 978029463
329673862 502325211
78803297 766426067
321255448 854388378
640648094 968155822
167009048 537527730
5191662 841813325
13231726 249457306
102079030 756706527
414601437 972229430
537599274 798744684
323174643 466762155
506020185 761331706
421562147 701230201
271117646 298319378
213156486 234840906
479347148 628115937
457257071 499156496
884339833 952487503
667517746 998641382
383570137 518399226
605975487 782330473
753313841 859189546
444133407 466373093
176054273 182749248
854131310 859763038
889129837 930067194
276762750 890803623
661511269 810311165
492750855 613595340
703309905 731232422
110738212 435972604
126101783 615995289
224834221 658755987
464706352 595948645
903133431 946047832
467790545 687848031
786911942 878285318
585716280 818869049
232038208 602564741
782025632 931380606
428038529 837562213
496081090 569968464
626086917 684267800
235095820 361161860
227982661 275080095
500035633 752146921
497840563 529398340
925643917 975845265
762830311 920423549
354479978 985883081
311226356 521569058
153538533 203111090
387916086 596987425
123217088 927423161
87004158 321760551
607934831 690376641
8510922 848559735
135815572 919703406
947287368 978590563
353386298 933246224
159751864 812546486
583164172 862045856
595463670 692684598
182764342 907696893
914401841 980855457
302418381 836787594
907096991 960815928
968052823 971858937
328497300 554007065
923075931 994937024
288562336 852991266
934688330 940221709
271988377 802671293
958696616 982551508
847222291 982160935
288983764 483886630
896093612 959311869
834269742 834593475
974559087 977372490
267692581 656552401
277858953 691066188
848431465 898098672
16727309 903205999
213317760 375202894
190625768 376192640
352152513 861942861
963796372 993158661
214997238 272205433
662672627 981855392
348218800 745715383
172656323 852568412
521058061 939835472
356251805 575871569
776148136 936688972
988144589 988455224
856251331 955113727
584801477 662559303
765154991 813896482
599319347 727705347
980674651 992630945
565987298 566447539
474362786 644940970
325000813 519646848
615905889 696011588
199497480 583139451
826916958 924997133
788241524 992879112
958886451 988959362
625770679 753221995
266636289 858441607
300923340 724665284
563223267 595386038
51914459 336371813
64751092 755962054
374475805 513963599
1 520122736
364414385 929706845
86017999 996584182
151784703 766319615
967988927 997318659
335356815 394735346
724750699 957560568
84766867 568627830
609628283 700948274
547402571 895030520
248825548 340251274
318000751 785999149
821500448 984494499
450661188 673079145
973420266 988427310
742816981 839408005
41476421 796152519
234463169 666043167
247246370 379330157
312694146 674572855
854215460 987793855
518006602 707032372
356780966 436191199
179824197 559670201
106454045 495835884
379741288 923574579
519815453 690834814
291606808 355011316
822296093 841543632
414229116 502197202
811813486 836859778
376535582 809149902
669509624 910620605
132677530 932982506
644431140 849119509
335558615 860251226
957007961 997519212
205350206 581470658
847940005 875833307
844504023 882660394
457707319 832613562
246041450 396383221
658042292 823912582
953062529 960641852
123260640 249091702
212265560 982026120
126834950 731529044
470838879 674386511
719822410 736455639
463534107 730001685
879541796 933954795
252916886 834824935
68363762 463858772
845561216 863510755
959962199 968109650
800377530 958832178
366890736 391391385
43154570 947774203
363242142 674302472
504222492 933182410
964102806 988412905
808046971 853071838
913571881 932167934
292186226 766137043
61220013 981534454
104501844 195025031
836459889 850072532
768859900 794309676
882946008 892790345
573979286 885923241
863276257 887790282
143000629 364021310
566562221 687877709
501619771 738045009
840532320 944261429
650587700 731626195
447230725 637293765
362966977 785448045
285539581 743760468
445626845 781895735
724266160 887908715
189205880 826896538
32169086 880209069
4361648 35777248
940279268 946773212
576871747 900921665
605532590 920060667
70801002 571326379
697166223 849048246
212192947 957733219
820183501 971735994
808013855 844759342
540732462 756868697
436349962 592988413
972432766 988274832
687441253 796812913
934854486 948281971
665487229 981376675
109373133 645893218
28570246 126195541
725327357 865827446
679429342 824961426
684710179 741263762
990851380 995769752
210578368 753129747
909584752 950374858
108605038 118966755
351000039 390187994
475901311 815100605
380275042 962294924
21044980 652137471
294470025 926500642
191523520 897792289
836018183 930916268
15969689 751153930
647792679 781227221
745169799 984638447
631579356 793788484
978605423 995085161
964496597 980927712
125054358 387866133
29315130 696285481
479876811 781521954
421472160 779831624
300093553 472119723
690070297 892467779
208845782 418159667
144096580 174228801
372473149 697556135
310448582 498247083
584705238 669534229
619557955 817563938
407515083 549332651
799408438 849551635
486505602 902197484
620171859 980721071
682299999 921382634
1 533367250
765282609 788851669
672807145 943185860
558922463 673846731
877031341 947442778
312744440 618669252
389711500 472740957
134859598 404383658
940186678 983832883
353343550 727032052
126792656 823404161
17686302 714314995
300328 733661890
51698412 522678217
429362737 447279972
711003094 830907782
368670899 552530785
84865679 360530469
353256041 965046233
638612847 700597062
520743354 568952707
936127930 978894782
1 200864914
366000067 796270737
733646810 755490895
851123802 872609335
952474855 959119092
351590056 461940095
646616341 845270629
958774109 960715614
214255921 293263544
139192830 540393000
572884321 814196588
873462573 952140733
323869890 463724416
423647872 993092977
51958068 909374827
173691014 818981271
817630976 859819977
24839991 645559692
469629851 855929070
465470081 738451436
781120172 947263950
948975747 950928496
477279391 657118560
68992109 741738958
34103952 776922399
505277008 915831629
11616548 433359779
611594698 683806193
391185875 926631268
6633759 845351618
639774127 990127973
3117546 950711589
306903510 767358978
416649486 952120409
634867833 806199911
4785116 976667989
696483659 781766831
965325425 986277278
97843791 674383060
564611236 660249069
367246822 763894921
830299555 932125533
458897892 712824296
483593584 869322788
598219638 819425799
552660917 847993034
241097225 951085962
181828066 275431739
4153720 630586730
305165169 637998465
790579214 863891957
550886047 998668922
776688613 779100613
465690462 520249364
21608765 720973267
415765815 937212780
144092687 201747758
231939609 925448832
337785941 644902054
557479327 779163389
657702014 858140928
663492464 689473684
187472840 794097506
447609312 935242287
50785066 229563355
531039796 869964801
346367585 670075992
488151746 818326559
429249060 512974063
661970089 830899239
714841270 722029127
292905946 583401100
462533631 649192237
603245707 715363450
52792416 804097807
98681086 589327014
152312317 662763078
316215285 993144023
261841046 438309580
23503189 70755321
817096119 908934225
541455360 771342779
687387602 775945052
110233491 861801680
806604764 999028698
988806377 991853336
483216397 627414428
525416801 702505050
719841047 876550080
333729960 960905216
570750028 800776244
419812786 678152572
424106523 504393953
490673441 652717037
80733012 684060028
45385462 324561834
756852189 984404523
1 665996810
247114385 489292790
922404252 979999003
863347972 970965131
217872109 345142593
164929248 668289764
890220949 996128815
368764546 622720399
987920192 990413293
385938551 501740209
796242723 958627825
893702668 911189975
356123736 619595910
739022417 825471718
297430885 493981395
567741020 935712937
383480911 711731468
462618191 529757813
896569502 971196410
770856044 798804270
861612494 885667938
602934170 661260517
248576906 616729804
752232247 929529490
353571892 975392986
685010211 723767308
185983101 576771013
532188675 921438293
648055091 771302249
326559810 949983010
190475590 210143473
964609977 975227795
464354706 791174273
371953271 962556590
334396792 337037070
89366065 627702286
299241296 522140968
178853302 313981067
10514494 863076114
637277510 642941352
242285291 432551017
239552204 532391617
938195157 984680782
383894006 425871126
994643468 997185929
968589318 987431886
696294102 942602096
232499692 470727879
355501952 590791364
407794505 514307802
631046151 794007438
43001344 806326136
789605524 812548016
182256960 832597647
938633960 999226869
436067717 641874010
812870822 924513845
226217143 672621583
556205325 959437224
111124787 182760912
412957921 644510327
523536822 842788872
508734514 856251949
799161242 980124962
460990305 506295756
436980319 652783333
86480674 963133127
984469627 995216032
442910873 706819265
412252596 558182100
901607079 934461345
1 903331222
845876504 877205065
670992422 972323416
947318431 992279232
221040872 284325569
67719161 494461065
926285514 939830614
323244037 537039646
127545241 155069561
180149962 500963668
638489413 955555531
717764562 830709007
511351219 705044995
145774211 942731708
658606360 882911439
520368453 584946063
518654034 997649552
485013042 959341401
632294860 744395229
682814241 743422157
483767777 891745913
267701309 919788952
37979725 97790766
825342896 997317675
750609571 951835195
445961224 972602565
981840510 997913498
639031425 654264580
877928625 883102788
33199521 914952391
164478748 837300341
280748138 836210561
105131695 603223712
127616679 318146344
628688980 920543225
789172799 983583729
939921508 997584859
625589883 795376944
613539716 997802325
523945586 918485466
588403757 681404476
763262054 943308139
586522529 658514712
223862421 501184349
182143905 380585896
277399095 800061879
816388821 926379614
405697705 869305073
559488996 690692516
800497900 809967596
771979208 808865963
961659232 980411771
971257171 975846778
366856720 774686996
655700890 903586461
469389221 854172156
401378066 598056588
438886269 531561265
217606693 917892102
348361132 746241830
709169336 752364260
609957374 646389829
396834088 824095451
85790846 586657437
67068654 284799652
161164472 468588372
584260229 607360219
18810510 188450657
790601880 965599390
891556645 925486217
59928169 934468852
1 848922001
554243929 961788973
511078702 826558535
319098157 768317980
298764136 917724092
770834833 817934010
668110598 907960356
546154930 996764697
920899299 959196221
618915197 924686946
448275305 689471607
357393034 634781677
793299303 939851086
1 922465643
790871782 889917008
220895207 312427194
710538669 753921841
568699585 702921458
547947631 714953767
893809088 922201984
165272020 407185150
214368126 222235469
948443266 977526384
574246778 824344789
695831083 902642072
602751582 734262669
619256515 870897941
602565609 708357511
206875112 897791430
644966294 965455260
812193831 994606620
738926110 941225504
226624482 749852247
468265555 876164333
380314367 907425979
100635728 425277217
130832569 687416211
986939579 995245881
442109459 659847802
267506494 758330950
493826997 897571897
885589567 937611977
570591756 974246267
583331534 630782566
876375074 899408526
884719896 972704484
805382980 895264994
340741357 849612202
363478229 633286816
289680490 587844756
926019491 938213128
811528283 954607996
273606927 564972042
469786800 569442538
916935334 938483661
884606534 922456894
872534246 878364620
297089023 297220807
933623121 951248946
860499640 873676100
371659811 958068799
611107819 782164234
843595014 931607235
24326899 393828222
783065218 966534643
20637400 114093572
1 120170717
490449946 810520729
574611719 770055045
276506230 661330896
269239720 679843877
625426351 903392093
352255845 449801338
274601292 439884467
356688270 532287512
258900101 779817292
335201050 557392187
580611956 664758648
942027971 986985882
217759113 609720316
328669177 645440666
762933666 990284035
165177794 636146432
275053750 978389934
536103480 991056495
450296877 714003094
117295845 912215785
188894480 688029923
386598187 815774669
599139227 880358493
390431056 800451056
84953655 817954683
44379584 157198155
477196401 875861282
570111495 963679625
661537743 682072063
87196346 94244383
608163919 874164157
180471119 489521101
322313529 903370460
185255224 191892474
804130989 967916738
44587574 294659146
189117061 264972968
91363063 549012517
569276877 781418442
893217959 964441617
485601351 977249007
1 677929101
872135455 923760806
552445725 856956205
672759262 933611038
432433798 656254221
443473058 636586799
232918347 834036436
277937439 728953987
663452149 804054159
192116613 360477971
291362733 932912779
872116848 906975466
772923120 836146963
31463149 860419482
81127017 197683819
970833510 971416101
22815404 678321076
371835611 400051406
510555729 646888807
986187171 996599637
173762892 621894378
305776002 677817702
638513327 913142439
495491316 818579402
748361656 766629876
636837161 798679426
1 375505427
167448602 384317833
665010766 963631018
531854884 838972210
422196356 491171895
768119064 862232515
710515340 831083896
736190568 785745755
581774644 792698271
307181567 558984112
345374042 765346136
832462607 884373670
499210430 869556133
62070594 977260926
429176588 529001292
82532335 700352646
646112517 765853709
391606352 888709223
251462405 569383275
372687130 441877528
352609804 883336966
775275776 989567793
372114279 440643784
80331944 110957061
908387974 991647893
666400819 940093600
429915420 535193294
836306468 977008234
302089307 682807486
950728888 955204450
659387257 990022807
878030585 916188426
341402359 437035860
825348761 873874223
225517155 536529992
224638291 675339797
639307761 787860205
325241786 667702493
525529484 879768570
582935816 765522058
508759842 610680564
950406318 957145847
51790930 607176805
743131614 779069962
855059652 983481805
794406922 835865597
15718978 500393375
936916073 953495171
892329742 955238514
162518781 993217459
76327368 164337501
448466798 878659259
830493956 857421441
770277943 847905335
241780879 734727250
757261030 961906656
811034409 891276939
73966694 252346138
871936074 957925056
818880476 952031420
968285470 991275129
135274177 536669203
568906041 938863897
465336838 593039624
189278178 958932159
815660090 996233731
172558948 562512975
650936986 735602586
158689308 407338260
918478015 921251585
236911477 533992353
483874389 545615623
377275999 386255170
938600116 954120679
820336664 876086094
448742692 670900868
230687523 903637590
680245028 967834183
346792282 683293129
695391792 733140208
978757457 993677548
229050430 416559725
512324828 700223306
595793993 849046042
975059840 981526512
734337755 889441718
383356390 774429081
187838227 387239321
15519829 746003218
949177333 997359225
888654357 967580118
39331666 630927485
517266479 996570705
416238797 988379396
265369734 900925368
170827744 808532352
340083384 522962463
752031220 789799035
477467743 606641960
687547894 889494933
279277448 280025535
581406072 716839837
449841065 832411331
468517620 718616662
801631612 842699920
219765490 424459733
627632129 715999416
201712807 546971140
514065398 741050633
106264460 632391084
862335933 970161529
813099335 980624954
426690253 817751668
768263716 821198247
727512481 831093891
715281479 808939944
610578395 843006291
433842985 585864167
750094557 842288935
5338910 160208702
567563408 605731541
442996987 728363748
459959220 738855448
777576483 819485783
702483844 904758252
908295663 967109491
27944378 423768073
970776253 978879583
551224119 923997046
701065107 966282441
614894919 890016663
464203187 789061063
922915366 947874339
248751924 785038160
507045909 616924413
806671565 919074742
308167691 339238264
34968195 537617973
86227929 826699011
443651138 545577421
210935069 234712360
389155112 670861905
221267021 710687126
757404516 796840802
846393096 908939534
655067883 819843052
167108601 535845615
926496738 968693532
944718956 952714713
910697013 951049798
451773678 664560950
395255609 472845828
276027092 911688029
914631457 931228861
318360988 786048856
763844748 891455180
28243901 851254201
368674410 582961730
138836499 511604935
662770401 894611453
714596313 890269272
466095030 750483121
900529282 980456877
114406117 660441792
184999487 702781618
925438915 927995578
464564830 808905349
878142688 890892112
824686814 970678367
350828010 447763197
94668740 580819308
409169978 540514391
939489437 995425709
710327189 722265407
746202155 831452201
11234909 672115774
684041274 777808544
640389947 950799993
1 627444809
174232230 601504688
874637340 985709420
295721166 326965056
266370030 907361957
623037669 769503534
260846720 778943764
519586019 638022940
979663308 985454511
805224736 824254524
953745821 987228346
757096135 813913599
780798500 949682017
646626233 793319867
886038788 978954483
142550092 598803129
293793342 627817069
553319352 946362021
685355944 711103352
371329634 805910182
745504682 763753795
486771817 834122019
972465500 975385328
99879310 360525242
803020353 939400523
307933192 973443477
591569293 681298429
472410099 981941708
101051236 873581944
504552909 859011467
674365414 849558327
782082862 965217236
799532239 999761519
789986807 978106926
960263404 992279224
301903563 557641095
512988330 894238404
462258857 920957421
707301461 834033999
464695110 763212467
185952671 301975535
799881243 871289485
791329111 922224233
504200870 994520370
112699430 514949719
686232885 852443051
113808266 777289884
669771899 738514684
304911100 977559231
73374581 279473174
736311853 964446555
260769209 735351150
729916439 745462885
944015955 953001680
1 75309443
538453216 999183798
427331541 970167570
984217652 986310196
146220400 837368748
35724826 666443904
608852021 723506102
888388721 959362477
1 621032675
705573484 967219811
866525474 940326905
782932263 783371195
826691084 932915749
909893796 981950553
608253839 957574867
193797575 481943857
801889180 807348628
802441042 871738619
611099933 706204954
807703154 865421787
906446227 919373324
85121786 489875086
781210897 875569165
970831808 993502608
296096047 480674904
408419797 948915671
689892427 868270645
69412022 541604006
665420085 833467813
363925722 993586682
257710593 897868524
785162516 924940914
725005416 993056544
854543648 931106188
219361756 249455991
526457509 782186974
259828648 778098759
422061444 631046283
188741566 615949423
485257826 832073325
75593976 900296059
69346829 558458699
643182219 966035204
675584833 867941861
281561813 368112953
242575289 770519277
378999720 593517141
132161129 826080838
813695202 872015032
729879786 816109287
29196918 231232825
570761378 830972526
164433352 835899872
328931955 486349918
305697469 888745884
477718901 854976462
744434311 896251363
964513591 995430651
742655836 801259279
710869251 979307863
78367791 973633786
1 967344459
269361650 501027239
959640200 978808913
429687265 725707107
321526882 846253232
893743728 894694134
98264196 107609545
127026775 510418392
999669317 999706185
850520498 899912481
813982691 925961061
256762732 543163935
99095879 417465337
409603231 609231243
406177652 908832869
180832499 736437500
948917616 981240671
715108158 952549626
329555886 409490600
305565935 377009737
548334217 676105673
145477759 473531748
938242939 960913056
223562544 324654359
51973317 759836406
743869996 986681299
393642579 845085727
248890460 705655418
692303647 808712001
115366272 743354815
848297374 874525182
786822989 789171529
301026503 593564858
123951872 619078036
282499934 876593115
634315073 670631323
154386810 249082245
508053185 668902128
621200236 937057000
936832025 958453112
745717739 867816651
229328230 339259746
863764342 919265238
192872101 822487412
767645951 793801885
958223350 995738517
908712713 999605945
803359148 941302024
298558531 434216021
729005508 817536330
568824648 641912908
653356659 929114198
19122115 227656988
363715052 729306601
644863868 931800816
806287603 893445282
870984893 929692324
184145995 267663197
875029923 904835602
617208679 709988166
599834687 762427275
959309642 984763412
719079227 793010156
143846859 346715030
461735270 640107471
996143042 996848956
66705368 419948959
22136059 789359380
918920466 940205038
346185470 403524456
871284584 976459740
441611954 523765906
611372133 767470965
878823334 946076473
521017174 799468478
91202407 666677429
312554178 598948851
842347795 964242511
193897706 874204998
984879060 987767402
708453020 710699401
474796473 505491986
656432234 894358121
296636594 858874520
2008574 336198197
880528542 920113017
426254170 575466964
397658132 682508265
521359353 883174032
694313787 950276742
344812821 748065908
376481241 576663892
979353553 979549813
676400287 906555570
828655839 960507702
226726257 997435669
556570330 730584138
413086819 716928437
81372957 297668348
188525688 518451728
659251395 791623109
217133188 859730079
273114361 290836281
154859837 263111098
621785344 981508932
742503186 941506623
747119951 984101726
473078489 549269602
663509781 841076747
670239593 803297447
485625604 648515444
1 731542124
627388935 811744694
61622046 967988533
186205637 589745408
885994022 967278256
705248938 973267184
37892822 335380052
743457962 943964670
252000092 370612284
795400880 851441060
456756633 630786760
608931987 967959516
506217773 766545774
152485853 192147556
202834605 559199231
267152221 289698175
912573685 990843063
708523644 729197145
695592294 789639974
680696387 842741743
957333420 964405287
188882122 408176018
352703313 770142808
565204337 678169281
961275999 961788892
388589574 807328130
415498818 629473820
497264466 555394057
129364986 666236892
613351841 923674824
256344240 626421465
615450734 970621684
85000754 399857896
361811212 849319839
664966109 841916368
12005395 981257960
448541421 816675956
748183143 860390861
164438951 334389997
660768413 847727200
35771549 915977478
375516135 815295849
563777098 694606733
575486380 778150507
1 313068557
3743790 215690155
118123435 224678869
239998151 409622716
154524132 206023763
879452486 984875508
896124019 976060119
41157106 509879022
310538790 815250429
670722326 864513409
599618017 761760173
91904443 144607098
228248828 915950392
656971379 723404989
78294319 488333061
179144231 989352237
267690791 377995649
158952569 707653518
262527327 363993133
377906986 982062208
834526194 859875876
281522426 332843635
640660585 965716568
274399965 872364974
764804407 770820067
493632142 562965784
708165093 866342006
211357552 989195176
781858641 901212997
562664618 933433100
969809584 976831065
442059285 621807816
774398769 918582032
121781814 638920059
276675678 763310762
800071241 802704491
862099125 899483756
64397236 949318236
478382204 629890443
660241338 685813168
38395030 665933606
892551991 935645650
338829926 685413507
991916971 996527995
334545710 826846140
17841865 132883003
959811230 997898693
721110258 984159895
163128467 304506090
502193292 846869509
703639601 813607329
388557090 676219307
843997442 938594612
413793927 964444184
919947911 989588877
110470840 706115805
74003459 894165780
985251569 994167299
826926542 962969072
407174171 880993951
65465107 684086892
108450456 141093261
424383815 483873864
457692531 779940446
578730519 680023134
274837659 461629021
625803575 853534326
896338699 924406959
591622905 858884644
35822535 463196186
134493365 662892436
866995763 967113977
125761045 204637749
742869127 889186796
319402593 337612183
477134077 521114166
592792537 822936321
124331677 784657410
190553920 605218189
615135734 908350279
778796503 860763281
995343131 996968691
337920400 852379634
551120719 559188813
169146942 492472094
865402177 986370224
485971963 571387487
681645239 833441281
344677076 691132795
16920510 898307996
165031008 218736861
797541483 939999767
734769898 818342086
256016322 399894070
232128764 923711954
43894736 615668600
880529451 905240177
367481390 989159292
29434193 800030732
1 907121476
246740151 274453534
485230361 528998228
621478425 660292581
568250053 652584988
733686157 908527547
875737139 959055555
139023686 942061241
864392309 994390794
521965235 626277497
106751128 513625156
968637711 977381740
847806176 862990468
714857542 758887440
222956815 721217912
918242100 996981957
212880401 448657366
810992746 949216526
784191848 855415225
265428730 413515560
325743582 813110090
29937734 229557911
389924124 780573245
457671812 480500730
397940961 702982069
613267487 735167893
492888928 922955706
71557958 278734994
801997564 930368738
34383921 360654650
579000725 907143480
294716905 368358558
639854958 946788495
594511043 665155873
517631616 917637960
648065808 875896013
731055402 752121704
595932579 968388269
846330960 858797833
116823053 855787094
449159018 771804464
989837098 992410605
885247260 888395614
265990011 735748063
285594937 774785370
809503873 917604429
574212805 764642999
218949267 990501803
107631849 896834944
755796680 987798077
200195803 545775393
794674951 802431043
512689197 638838794
1 62090837
640597452 802247773
708151530 887858950
999704240 999920817
722396259 783859933
573332831 703395941
592008410 828736007
942662193 969630201
493198653 972807883
834941894 873042548
920051332 963309776
307468443 959805770
585765934 750197993
973784165 977913493
23000762 141335365
1 965108865
559807825 931845517
832956944 840486623
231403000 873795688
517674537 660407704
691615155 807514780
415242404 493554488
923529027 972035527
821714091 962111339
560570623 802045508
219284503 268927739
958514245 986481456
644954958 730514591
406090774 816228739
551148826 636216442
189710983 293646389
246485873 327120796
480820320 672160390
671479199 841853774
747164441 932189322
495756282 928455527
826884888 980670127
391232720 670759379
840849467 919313087
605576117 692308276
724030869 837493360
400761347 726649810
245053984 278437777
831966589 859080599
983685057 987557927
630665029 682183098
587567766 869468692
313174013 893539090
843459774 909290033
854895461 962374989
403220509 841779232
824924923 962590152
193433705 969769144
218906175 392590899
217190963 796161260
607695493 794655395
881230930 907298841
943816876 977604865
994080198 998054961
54241875 687973807
587967148 706497026
444745264 984328873
529546572 825080187
938520148 959579072
818299728 819081786
355611057 786640745
457395814 745659832
427671164 882873216
324252067 844023174
812365565 945138854
689208565 786368646
592328840 714594318
30607591 882547589
984431507 990129901
894120402 978020468
757237000 804579558
605329108 957094394
80543833 137526204
587471306 625230374
562421744 655820425
525654410 807518050
187132118 421233199
827057883 954579057
834568623 951265188
344634688 373396528
788981965 807441928
916031243 947504969
46725553 973683933
615916532 827749424
580229906 619447966
204831589 666338489
22546549 964715766
532783939 662200387
377221794 468140329
909554064 990476041
945250331 989775438
799946595 972457164
204716841 542946683
350146688 984661553
483482629 583181525
992944815 997169197
312739669 733254755
479697218 552364716
369578729 924882631
732027803 745935972
27915076 886541694
168181906 781765844
207112009 742240506
843067181 996247127
460257201 595297927
764895435 934196234
788004258 815378283
755654806 818721669
231438629 328954655
105640638 390562655
525898402 781647972
687098260 905103422
265849363 418790760
423276891 983575502
724788990 846901787
811903339 980894014
533792622 793265323
896172935 978746123
843458276 887314821
561664547 792783951
622480583 694759649
798236302 848385792
190373676 307982617
463069598 827932826
212569519 681027519
928992258 929953628
140229649 865924357
733263919 863893576
53709373 265056740
709495585 800257464
550427007 793785036
140535364 821504790
771254068 991479989
870923198 985621436
215162974 601970565
851569407 864718982
46390117 272716073
165532555 918042718
896435013 938740099
265873080 782942087
658579838 729030613
107812324 198528756
475050018 661010517
283183072 936441466
258874388 470476880
780470652 780495295
835407456 889615924
331774483 786968059
776329168 929341030
466381794 629740644
537009949 868663724
639515585 652231697
161919968 417441893
313326 326031963
319408797 487708497
503604087 844199670
522507573 904855028
747222032 797424097
248989100 894770280
664956741 922609885
833582527 940318361
938780143 995358853
54195947 767222449
827277116 883584492
402705956 846197241
850931339 866650433
614121077 791123449
516822676 897119916
553281057 830898984
250025804 575000579
250489710 543741060
141787995 944831717
304367217 348753032
862604140 956969623
682143007 757400028
286776847 377470916
129604948 144970303
143697881 957193060
474769688 787567139
373493724 501662682
301762023 638824625
872728510 936917726
786375886 830167013
479647430 990991064
736479836 984935116
1 28871001
512465405 831640000
814316381 996029296
146110947 631932076
131154530 799920154
884449717 935476988
286420624 325582845
112519798 369008691
707250838 828054248
970600056 993606608
55802259 902856910
65693481 551557073
354450250 845464256
194246600 232153388
32941292 131367302
758386293 840399981
14650900 372306355
300349933 833684084
770014345 894717265
512767953 943544107
188277450 774663902
110249857 608900844
677206203 755214377
752291926 857043780
923986673 977238459
533393609 596031298
919611528 925194183
965988809 987144058
692022005 974096213
371309104 720979746
533050465 810396976
119988730 250797116
534855662 933155735
144015881 523619751
683149862 965361552
424341430 514733062
418853204 574839403
643666467 936835709
283509510 555077481
945794156 978557855
766218965 906202784
667744850 992561653
42778335 457741336
879057153 988066005
705833309 885321167
356338654 800839057
835148608 933153769
749049102 809488587
863912368 983435670
183132543 407947949
783222892 795052673
260661784 641640582
484232753 637214458
324876531 703493987
26185580 442250898
28127320 116567957
450331610 759123859
800572619 858338806
711565156 946953539
138136784 176337669
682034241 690778887
902091101 941013143
725533473 728446698
127711502 486568412
297612496 874824500
864171034 955941797
450643568 994365330
286767161 305589300
463825113 880349696
726149968 830465424
687153000 775941955
616158908 682547792
910078204 933381967
888791002 994817931
533004685 956080345
309323749 998803276
254889601 993429317
411104552 642359072
325627359 859117784
557497231 663815797
853942509 935108433
513715191 801695472
720752118 825985827
69219087 651949835
36822099 399254409
62764400 402816686
560555837 583972330
207168435 748463551
206600852 636664864
726655521 943008122
305227915 677283987
250798532 928524971
307668223 441566686
464451461 696632489
879717479 930003385
106382838 663151049
973000029 973342889
663205664 841054474
482788658 791609274
601525343 938727496
307884633 565045422
963155959 984508119
521387519 666232441
446882075 519557981
559852764 769773716
327291613 580307848
397446847 982277598
679754576 760124107
765634217 914123100
209702695 955092966
588436077 876804023
95856623 241473183
230449921 239735292
815478349 866810559
817036127 826702420
34562110 423867145
523727093 867661816
782311928 842993239
702319678 963030547
283986384 520700929
508284708 627984204
754304722 910231602
118925512 656766555
712274974 755145661
722051126 876800925
759450385 783726183
157444794 584630755
971076669 984514307
262700994 894794379
861772819 911663754
524806269 774599586
105634051 511192726
790155352 945454365
259645017 986103690
820288019 980528806
655385716 826641889
407208497 680535107
255929429 982264004
740985741 764173841
44294158 441179666
486558964 519938165
332346679 979984266
597914064 996455713
613144772 741229941
887609499 990527687
488241587 669556655
784951457 942479757
457885146 904057918
364480292 865661167
169474129 344555666
97301222 314334516
930559118 990757970
614461688 798794629
322359197 593162326
447807469 984999656
831860449 933493871
855250199 959317658
425833783 773733014
501373757 850884066
144323365 359501776
908865474 939213394
826784693 981567051
450684992 466246497
913972857 987920701
23757268 418923831
655432869 827523528
591712422 915802985
531415435 865908371
1 702616520
878097073 927606744
501381280 631725121
17566959 531732470
26281354 532469404
787245612 791935926
560297811 604766235
533150879 874666518
460066325 933928181
41760286 117106600
956935741 963641712
962105271 972069557
849668107 969922539
831704293 847082116
807749810 864286832
479762378 667635869
974843035 998937843
356487104 854117810
724549611 738900658
759238236 922584576
592120643 874170903
658790305 861590072
665414298 836992011
144248410 861712713
714122070 840320374
152192740 649746003
1 337175464
542764602 953545535
873867309 918452045
35543647 427401166
618780801 818686660
816385869 962279879
226113700 325698594
243931920 613348013
613015720 704540196
640019877 973529216
922450177 939725801
228226216 577926016
948612651 962367044
369847564 692962271
146125796 767515147
987300331 987506045
764418198 860213219
686862557 953410494
282301983 403623028
208244193 956997661
368494914 639957683
378861373 861937482
961764113 979593857
266171 880825245
755853335 881792232
244823154 814305450
749436123 782210281
443979811 886837558
925287128 991829846
617460823 697212253
43361267 593336667
812109977 913850465
171926718 465339275
638477510 710852612
46742871 395798606
478099604 980421972
132573881 463170351
714488854 737426844
778749065 801536275
396175439 449122528
318309897 358982323
548040787 911888250
992773632 994789723
770468583 983006092
524667353 546157707
988600027 991537632
20205606 166807763
214769415 672763108
456156792 654523400
870307992 941867749
492247597 855055411
619697106 973482047
803442426 855740508
6757218 985919134
873170188 928656308
615786829 945308711
766594906 981900856
558876581 756626006
98958260 173695350
585152919 692190088
564040870 760598344
643676860 688772860
909509180 924137399
543009232 663143469
377804909 741870411
54649408 291411151
544221286 767266342
692933438 799183167
875199530 916043202
676137065 705657533
645352183 840754073
891922439 973852869
535467416 554498381
178211467 502305576
34725999 396774801
608213387 656153853
218364290 450197447
104178869 163171937
673586769 768961164
535004097 951306256
478838709 796896463
955625877 974797433
200101722 296221569
930074751 999079027
273286426 704836785
463882013 911615690
262423209 357626147
994860502 999462957
906873909 956350635
280977059 982820334
775876888 892325165
864917010 928796191
625464438 683208791
16192914 784607568
261351958 575272333
585829002 901179528
592415641 796405835
44634938 379759458
316108037 383574182
838340275 947459299
603905489 996266278
138711460 935249211
562627219 893261614
706915736 723571475
606999270 879938617
249905613 942590319
533368295 986447596
507944130 723120993
46839400 414281614
599978303 885355437
402391738 645969627
124642715 830497685
539723113 968820895
213714207 686488417
991396718 992209583
59311506 679795031
564775819 796038797
514725220 591921010
215475614 565839899
698037345 828266828
539293122 554604551
604489273 762565362
827385769 916351380
436978576 619160586
597146958 854133546
131013159 526698279
267516938 733091709
300663135 839688046
997321968 999555492
615870470 928632871
792416719 809541655
142454522 403103447
554878501 669605739
922938845 931409135
639744624 955700110
871552684 917325341
209821922 973953929
220808295 310045471
307128205 448378525
826563928 954997087
27105873 772376616
278818130 635422201
316864557 415635573
91863960 766452023
327516554 358202211
938364781 959058276
2887922 768463897
114260068 337528377
249540512 671647950
678070541 967461441
250267350 850307618
567161069 947360718
873363535 893561253
668413337 969755705
452075592 703330679
536355078 685477605
323333790 498862023
829718104 953059867
447731333 848358655
827912625 914925272
546242479 940037823
854354324 880245619
664608450 813619969
256865839 412277426
169078813 678841757
625443284 736186985
438960283 561616081
279291599 428035711
211944271 656765785
899422887 962094969
453051239 643913746
673343848 738982115
62926360 837714727
888643038 903156440
861257653 985792317
703405154 742306186
938591900 987341155
622268424 686092005
764117337 975796018
835778220 876089296
684413852 827560185
900696653 900903211
297472198 673095085
487162327 732046560
405316978 740570118
324541221 903831679
113234267 830174170
853645836 983590195
197310582 441251354
645897567 810802915
74065595 412693702
620162479 740277415
143906296 894592296
391191975 791706676
729578390 833601019
515338361 675873062
104156328 331074943
216759389 596259675
747603332 758231916
326503944 415482275
266154323 753616444
64159892 179811958
1 86116872
188380926 224490144
229129140 431383270
816257725 993153879
157670242 238461294
796675317 888693368
621540628 998626248
994705523 999417461
231893308 913430234
379379219 733343099
618053408 731494178
315363645 959251303
438040323 746207997
566677283 672320368
749579915 818503481
341265009 699559411
511653264 930716089
735847383 782665872
425347294 973848411
681948095 856713373
397214471 914205975
529357614 789168275
959023907 984759822
114408825 859206667
11810885 225686269
503225085 692998375
371803001 572024053
442382075 815800113
14799791 801004583
566964626 971001892
642047579 892299501
662775139 897539485
995766590 996265183
140385080 480114750
836579319 976812033
569373726 949889674
827484548 910408013
574530802 908444688
935627948 975315265
714017288 802141473
990700743 990896252
172854757 645565610
693841646 822178966
321664812 606804670
451171824 873546545
810277202 914120193
941870731 996262746
942692974 996429137
789063818 892370108
730685134 912126563
614850328 902521436
157312859 754744265
810785928 907817574
941434342 994624772
851570331 902348368
39853918 343253166
827968450 979094120
518183441 940188886
982162326 993123489
599315791 833992173
668520700 780011797
284815324 749701842
980880195 996897367
469908982 574664313
870772338 930727161
620499082 962892568
397178203 889353598
200414080 818337137
806567657 872999878
824478295 933581935
944936415 963521567
954133043 988531251
33632013 566319144
834270519 900762581
148102642 972749174
235366149 617243406
571645559 698950001
738062743 818211481
246170216 755259020
929317731 963574876
465017628 911917407
171459496 213528061
27121936 489664694
890188856 980496892
292031242 400083294
704760580 761741826
406632422 723219231
515261465 701613822
420646288 881266379
692620645 885280732
23756336 282437393
797518134 882304462
260310681 402520528
986006191 990446178
211687253 689603213
748050703 758381075
372421206 764295480
318055664 579892181
586862740 644207863
428227211 560694116
820432127 986687602
790909616 956247167
964145814 995001712
839763779 971559095
310044604 712765233
828544433 928647117
890035232 980594373
953099797 998673074
615492228 914828090
779222199 909390630
111527766 796230147
929925002 954935629
568346197 717957752
44443747 943484637
312299793 772423250
929776144 972834855
69960202 623111322
365517419 629707182
121880803 963550831
356637723 697359115
211204535 415869313
466010331 880825296
768670243 971102835
823650241 967322577
497033324 750900544
353929478 447036224
279362823 694729167
550132727 634906232
911443715 938872413
491114056 650661421
220560508 998784528
909453166 946102508
950027514 966836191
297737347 829654335
148632798 900502269
891338648 977959745
846518971 857834001
627478439 876289621
787036975 900897808
390358809 744818911
416409972 767616887
326664159 647500025
616540270 737236813
347565934 710196920
781000669 974327667
90603662 852976774
188794087 639511076
831370697 902801659
201229465 680471337
53515059 920411671
719308658 826313934
440729978 599826577
832568064 940867588
638956012 922900847
151702076 367497343
657421847 917892855
257207121 976494515
439012104 937140889
164615539 690966410
18694997 890818537
890505406 903737288
829904185 950586582
399977510 506918923
243559086 276029080
678618726 934179524
415360639 861256262
627635903 681055897
108210109 413575953
835885154 868053311
712644686 782761177
573283116 854542541
211460053 226212512
791857156 958100772
7149155 100997931
379794166 600628367
401048230 947264421
696144906 902754637
625908613 670522982
288523982 714504377
6449589 603700648
397709486 671376979
730717451 830042177
249962767 528993217
578970704 926029547
474731590 898595744
581156015 926490853
295632748 937209942
114698841 321789154
774013801 829633054
510952028 663566426
800276410 917681169
814498266 902282786
810026125 939961383
423348790 668564180
708479684 727401467
751942384 780255779
323038942 743144473
114736925 848325832
728894206 806612510
658092969 713484930
886638249 924401862
360555369 574047856
38912907 417679651
583727244 677147689
561776570 838886970
310821016 318007325
350039077 949120590
319215458 784096714
930027863 967544847
970723454 982556790
810289105 901410787
703007187 970462625
318775077 850086708
321957547 520710811
354510322 358592258
996313921 996846492
176586245 850842932
449645367 727579350
350539036 638156891
644095585 995855680
557645623 754055313
204659589 907870867
373593508 777425352
660169836 816861658
61692561 998563293
2802480 669130884
200419579 611613353
1 803303328
169656712 786495972
510579622 621887614
716871283 872971674
351556107 552686919
641257020 695089331
650087811 890361933
313823826 992672043
690540653 862748646
504580389 924522438
596241946 828920250
720537700 765978506
200449791 694990695
343077774 951557194
369063717 413610108
120204265 632563967
4624030 839661834
255555665 560744438
601293810 953417158
110290116 758066610
339377092 990252010
320018805 652325507
417147069 604696443
657668769 940025633
300595873 816558020
282517565 417237521
902412020 925016829
304645652 858564618
597954897 716888793
733070585 786063683
563377335 921497287
866826144 984127054
952394923 956000382
189681807 563770038
611930504 979326705
349135022 507605659
699376939 894878821
610895530 924576499
938007779 982179131
328842164 948787714
76231830 319419526
118195730 377292276
557965062 803212523
740464544 952216449
670792663 985328655
589900912 830628113
778949244 850154556
468914736 484007049
659879854 826666347
403617830 646340851
419495197 423045183
848375516 890013643
886138656 912658713
833566291 926409386
259341360 641357227
573765068 767028463
785447797 985926858
1085609 679750854
49333314 902546769
431235532 969371614
397260187 452774570
366094507 611511331
692144633 846649682
933063167 961133790
858945136 910040223
232262073 420925031
949160795 949334930
57381138 145410996
300214954 931494841
301485372 765821796
924739724 967826085
564961031 678028625
863851964 978597966
935705319 953793048
391468989 670792005
710280672 860872335
2586320 548695654
785926689 804296900
438458620 817493094
728466024 960965953
901201269 913933069
173107389 386393121
314006184 925481583
740271071 865367253
717302218 773310176
503291933 916100313
682162547 976508836
1 840823249
312076477 826884442
791794603 809828805
658739070 815808923
1 861543758
93152550 428135849
593637257 729548441
730592639 909004475
219792135 698736637
476083897 590200578
735062694 899592479
994829127 997534192
268431221 866924851
464108354 844280648
262937853 399732744
456441790 562905347
436360206 862527030
403833201 649961424
934525496 941672208
596054771 743966978
61561316 322660689
770336375 856287919
454569423 810470536
273401575 767093020
663735375 822329766
771106005 777323397
226352337 434341242
286269530 798578134
928604155 978661947
823294366 996851397
146462305 748834737
395513596 630777128
829428067 995307165
790437128 828025671
162853578 209325701
492903088 664957227
942641609 988285933
44506090 97796186
541119330 708425522
753043930 767070703
193403844 584267217
186738671 859091299
439921104 550557976
456642624 461189314
276672215 295587140
181271840 429795686
80569574 393076595
789235083 917094600
9553430 16861456
891530375 984322026
345362852 394425272
486920158 902929317
251558987 842622753
669629080 984451227
219790764 995054875
218152576 931058796
964235869 964925122
896538060 902024221
183502743 955291203
823534444 925256639
190982186 352760973
134825932 763586491
341653932 344182895
203670504 566540687
81032342 895526148
795586024 998892880
83929043 255744889
738734476 902831018
8277569 581533257
121651235 943190509
554809013 599063221
177041771 819645981
740477318 751080213
702457411 759743378
129512497 442292281
219202218 330079115
613269701 725259171
68267944 327553597
185086101 857430055
445024491 794002529
315578563 516899318
875145345 914640152
329768486 725227652
24583699 405886907
577366346 858695586
887017394 999782764
58286126 703990063
901605335 938308537
726354517 964321280
1 372386636
206117450 976724598
622580896 652002595
633885787 696935795
146044697 962146576
685468807 700178393
547270029 714424746
482400390 946334699
376360783 854851241
233318778 532433221
177629495 955030676
576021431 922075377
691843640 736178433
509428110 764419728
250159713 802332237
303719475 496374992
581647011 584725906
382613327 980054848
510599709 570875876
13209289 323386572
344720269 976354619
369713344 996320569
250450346 721361644
408066517 963089542
786407174 880822370
121482203 717073553
479849218 807082071
688461218 783526019
915453065 974428689
279530876 471060576
196677829 987820569
763113828 938714838
631342757 783370909
983534167 986561071
801366820 944137231
54378521 448412256
961478660 994414673
168463693 546466065
227594405 314393263
307249194 531004737
292963862 574561798
867425568 966532134
376793274 913882347
637059803 929379453
977470079 981271075
73265731 483272791
231564975 269036286
706120751 707280371
940567114 941087494
79131341 368688568
1 99243353
69858464 665898267
246477405 771784852
245517353 803270835
914634527 914975751
85382835 995468616
1 69226889
588672891 790358151
687071227 913024225
305313991 860694107
671849194 751788740
84893707 853528624
466930076 794415652
810843694 847476381
54154340 539539875
818625506 886080951
250339160 259944860
267677190 903025623
658841375 808524371
192372570 959406415
494862388 670184496
680908007 998529487
495598369 974371888
79973367 558028072
751858838 997858538
320989794 452508578
604532784 982169158
395592912 851577077
330058410 397819553
586181596 976743934
319729819 897357619
481753788 987446027
417026845 849690676
327445364 648841769
416700484 874739648
450470386 793434645
571051541 979253886
736572145 776440820
449845561 719817186
478603573 984068376
900474322 991307545
153158682 692528435
179710852 725806215
910769980 938761957
568913440 850425662
105203450 382992321
987463577 993124495
381248489 901674116
917379070 990170204
989719231 998614425
994840502 998129482
734276807 769318171
743991827 999722676
616109205 684898286
204762727 408514860
252133258 861475874
532974151 952453588
724368995 946707689
397361814 698782328
94474329 360616724
365761222 506030886
793082243 795138874
295017988 607216233
657837824 783824906
636125353 665180713
739083471 876041814
432845098 486924724
892478824 900287919
385365130 539047086
207773833 511403932
852240799 996922641
511874575 668715761
874411407 917702712
574717440 761142765
796998379 959348955
13819100 154288628
414505462 593106837
75541375 691946525
202227446 838954089
351433977 982979494
559394413 852167661
759503886 940104989
943824687 962248258
651524642 803347586
83004277 169573811
147091905 924033077
756241593 928729030
368748826 907058751
613413979 938199354
669945437 929785670
371538038 691326594
259354939 579116557
963748675 976128903
544123791 882576618
738375406 911206737
701426486 730727174
504478398 580795758
635024881 851553769
620304034 930207553
873581543 893516908
577404572 909549279
780222982 941986332
227931627 298358968
140532513 963388439
189674838 815951857
256535899 360858744
447760068 615830959
339802648 595333285
85650982 489570971
210045160 725462399
800793757 857397464
110213577 635587666
890252447 976397187
938370985 987260500
977389652 979279714
587315569 754772113
255029421 719125736
182282971 486491467
702531300 914854768
287669463 544717592
435737403 834961993
871823853 885601963
289002577 535804850
515339396 688086757
286828710 399982410
502649767 897516987
373082743 951231607
286276177 322194323
392891001 670311027
908946476 919207161
561299819 861266889
972167466 981166408
895073909 907481845
81916268 770611547
807838148 973032608
500009629 676900921
918809481 990097426
986688481 994341469
796087450 837393505
511168733 687841801
708638448 939910187
236253371 998806983
477627098 820830962
143480646 963192436
541935174 587877974
410259130 599503350
833280587 955221478
154028395 587101584
134731932 962784924
350463082 945148486
361280869 820648135
194450820 265121880
779436467 982974624
92439689 507073018
874457075 994005411
616988081 987157289
281716671 698280993
531177555 598772380
258376320 887634664
577418190 709145113
476574750 509994553
905600650 929061337
620024549 849713876
241764739 288980381
582759879 894194150
951252931 994467994
1 537769229
930733101 982087288
66886468 520450251
463483061 616854709
17631826 883786630
592562830 861544573
141437410 278611142
677679354 877693102
523334936 916787141
96359450 407194049
468400700 845089761
803154084 923257932
636856433 792216345
901224995 988524370
142685337 507783785
901076090 988468924
234144955 706803282
835144366 953273125
114713853 703790379
567333599 601454626
6497272 534097013
77638979 142018415
716332803 825571473
316273552 609964609
284494540 642793754
338521177 343272346
426467628 640606866
519798108 877467405
301424556 601755301
662339813 989234536
204029825 753304149
433495918 786743673
802967947 957451541
594231626 781951436
194826818 720071200
762761083 914585540
440519200 501175156
109579790 692020519
568680780 960841765
142474190 269147705
693385910 946216505
399058086 852516265
419330446 554462952
19057788 486577618
885626017 933991245
200535558 474148187
171301535 757344920
758792239 846758188
174730110 593245763
394459769 501335447
191308857 711317637
780376797 899562389
81787912 257131211
599048143 870882283
594641071 795283214
583341483 973524516
685755982 993183351
111635298 434961738
272579373 973784714
213813445 971779796
434922642 881505173
427367046 590271470
401356735 875054542
713622877 893258904
202591950 454372558
807838268 896098722
338291634 480941128
432661059 483023136
610118849 735253998
859754082 862330043
508689539 640896601
402932690 669215655
660304343 841413606
546999587 766763241
347190498 876615905
801430102 903057272
137803955 320728306
285421559 779788695
767543330 912856463
297383685 982015852
774660661 826820285
784472691 905034607
570010696 697491868
198159915 660193835
163818992 751018783
221546552 831495439
421750970 735561809
358939502 619317172
380380924 958798130
677381316 692220518
490246098 687570843
515855002 999099973
351310857 470585184
110969494 261034961
279402684 648423570
612372817 842024723
11608010 91449146
829153156 861522001
717275959 975312987
894892143 957909460
74568402 279498463
118051716 524183056
741872417 818977757
839131842 914783990
704294098 732982971
784980670 967262844
281172165 898162120
620372210 822864251
25317809 836710652
1 699307030
276230001 404584808
529384461 575195910
972820059 996603907
233509353 241202332
302486987 842010106
12403724 339857572
775540657 918463887
711001679 987154372
444836776 521756097
494046297 735386941
858308171 902659434
722299552 949590112
894577212 948419571
540460416 714859941
207924272 343660965
675723289 961121650
65361266 335405643
103858841 530081336
357108403 576141844
823340970 939340158
990439501 999679072
49486673 270386581
325633238 401594507
707118867 911977148
848551437 868185448
658125788 769884427
794113473 974885255
886593367 929111559
824181520 980545908
866728234 938966147
363269985 842831623
592416571 961821671
538262304 864190649
749935944 967306063
321389736 919345651
145852955 321196264
918408345 996735291
953285436 962002218
671724097 919037322
52003094 600963629
532018436 674283208
213102865 274764502
127817730 422450075
242092159 636109772
159525617 758423970
1 16483960
851428425 898041415
720351419 805506617
696218738 781867813
811940735 876466870
796582887 831424509
713067287 778245121
485831434 677158200
157491200 731501657
943194922 946010846
98698149 236847386
346809811 819069019
546597819 552431338
406047527 826283779
814905848 874385500
59872428 937090204
119307017 829207770
91673167 734086821
953389518 967778930
906808162 941174190
989218505 990582027
406655910 542236093
602610477 892470374
513289243 667334322
914891748 922459497
923811556 983384406
945783047 949121865
486196019 557016433
338943731 483217406
918027285 995876673
888090278 937824866
949381021 989489732
255499699 954258441
10886726 123590684
552950095 630598245
337214013 451548380
414731241 998395623
754138222 939007445
652615078 773634935
522632087 926822340
606150078 747567311
669835874 833403378
958346044 983422920
591197409 790922041
589283295 680618364
679902190 733927617
4385027 203754491
439939395 655692667
246889651 964451069
259753695 849466455
15161538 873720418
354965263 963961948
106504511 385047480
159569515 609415754
629826472 984853006
995453699 995623774
500074010 565582943
405969380 573126415
885409233 942417159
457612821 765438781
84306041 659052138
99818833 597692248
452045490 709223879
811006221 847206054
816033580 892206617
871643163 884354152
876716092 992454732
30719909 65255054
871038305 985496235
78876048 581547178
735424539 818628031
889960256 928296872
358171662 933354567
93388881 863531522
765868404 832947906
866990157 906179883
256759880 283739453
897797590 994409507
195198650 726920852
875280048 877516230
7906604 940551277
834964712 991348315
287494991 294942896
460309371 691437545
364464067 465265212
339028951 345234777
615546047 924490185
936178464 999227965
279251071 493527543
959742778 970412607
334106378 749121210
723292999 787690589
566549339 916909946
537903345 678718803
156866893 863430879
613037811 824666809
881891621 936739935
942935393 983351272
156525208 254934387
45833276 377202142
353697344 395563660
344397717 567700118
349299983 880305384
627913657 785863767
225924100 491799255
266282451 994902758
458520076 784268855
720482004 947320681
867765061 992578867
249248188 351647009
205395082 998115489
74737446 231812607
516523782 992031696
415417135 930620369
602328594 856069464
584070502 640105534
684427122 747889860
1 965757057
192029996 365480307
773325964 990718776
913108384 937432527
514995995 741669720
87783986 337217018
410530426 784410982
796743036 976614979
947143085 979465245
20195772 633745825
746068624 903777511
198502982 208585019
668768258 808318441
66952874 666405537
243419805 834854582
551813579 913217791
793608339 864638471
580864421 899234866
909005768 969011464
204064555 463550256
591797124 871169560
799368098 804296128
453216350 545710663
561286659 812704155
139124838 907065543
266675540 412510385
884165606 909921280
432407191 915309551
24594926 581357674
842279210 907579373
330350577 847999799
584438260 857264244
221753203 844552254
547027004 958904497
520138111 875799817
934247496 947787594
304192379 537406500
263709446 288246896
325992989 967784543
440396252 526772720
345846516 865948044
154919381 250073161
734457808 892940872
920642105 955937779
788841964 871215318
92300758 198262513
229034987 565650147
997586442 998721350
787137720 847760435
58678217 839153312
852195710 980074365
895377308 967947237
211874019 242481802
584045304 850738582
859853979 993089535
380811726 532435453
286994448 625912389
645077231 972091612
885001068 918786283
474037164 803366237
942421433 955610121
987094826 987785471
703853795 842479489
342992273 844528217
439311794 913314961
544883562 727819453
272400957 508785100
628164502 944894233
446660515 566147877
16019651 535801340
432139877 656598298
95157892 169280423
243761934 305529895
777099247 805274915
727062361 804210149
502035273 624825118
943971386 970570848
445376031 448260691
174922834 576755210
741460296 838753855
191720231 796982404
813001969 970163178
274403895 515559927
240051661 904384597
811316974 905929080
268108110 441066838
906162997 982281871
287471385 937976404
512016436 688968811
383369421 818506048
533677013 691206849
627065966 721147392
120735930 164004481
885572993 901679294
826795891 849371786
286778141 553969897
797702103 925539962
488324336 510728860
383037643 860117277
94525622 773387538
254463582 451051067
247571081 902686948
233868711 644723450
588400598 823715934
408549054 523657860
621338570 778622422
679715823 808052473
602122457 759160378
183345223 711171696
473595627 813787432
397878908 460026653
911636717 925873138
638091555 939206158
36669277 167272431
995329968 995490741
801650321 902569191
816977404 928512697
730858368 763198573
19713113 985146017
860413791 874237657
358863838 627100256
291951913 972379215
60295315 979077321
871679813 888440918
492008695 884092473
556353956 963297887
29417652 194120646
410638523 411943901
961283860 978495153
74946730 344255039
887719908 899347601
893370643 906708341
661055104 873152207
379626672 943440793
941181226 996078911
446652593 472459615
741935873 977996300
578221632 711561796
269172545 558166946
430039964 739718175
455124715 851902339
396501908 620397619
831560332 992281013
871728316 990358343
635520338 676655888
737219246 756581431
829837360 960036940
383322098 920975585
350512336 413844396
964444601 965916531
683973092 947544508
256225847 795675436
319714818 879616255
506003735 996765146
251749898 784552413
50097160 404242356
322295647 551125083
94927993 228914987
92164197 150094427
938242725 989951400
37918483 668070806
398321406 442410058
482634711 781724909
600189649 903513772
925286047 955766214
892581781 966235230
367030713 741665940
92066731 268470198
608323565 840220907
853197553 929296793
550056779 799549639
570878794 934929162
112536684 418762859
327476610 774282953
693149851 810611264
687013681 814986325
190612986 418034825
414163304 481084431
659982892 810901613
703217870 706112168
794539374 922868096
70448140 939576342
966007883 979045881
799587012 944340381
86274722 183048099
464549015 560586457
467645782 803662414
589738171 757051491
344205822 875958245
858122895 860128960
652437277 983468109
226105033 389363342
868234757 878773510
455116735 667495831
63392224 564249756
884098574 948057789
307806677 746837659
210923708 462215522
860997785 867937200
537803340 845294592
700639952 781882453
19991507 196550010
53173994 985774444
721021873 880106248
332226626 878436510
513704562 814464942
641510238 792325172
839020619 931303698
443070755 956073711
289327461 869650070
155530341 490974964
999601711 999856055
226730077 227112289
687471258 770607495
62011205 814581863
702639090 992079174
943757267 971279825
26845344 759412614
235917808 329262232
810189032 857537393
369165805 949319843
219170778 788331384
661149690 811332813
730548967 900221504
474466575 834188900
391823227 822766018
702586036 865122863
505746966 702750230
916960911 921401573
187693379 892191723
997358074 998782194
979470693 992467032
973158668 973643612
290716275 691519178
497767457 913469964
984715328 995837009
695533482 839512789
523884884 947092762
834242918 915054768
641920594 747246851
1 602869022
928451093 983805408
253023737 910501100
913730322 942280674
770392903 868346204
758114684 977404520
469584959 515954182
277411758 872970360
243458018 419636016
867207024 944481468
195394144 487421921
225214798 883437380
286150912 663238072
158568119 409371208
228596698 793427330
677071882 882244085
408048232 802711589
290035705 685397825
491896313 850697882
101025322 366451283
671469404 690301504
924441365 945299941
553217761 594477480
630075210 729972341
679500771 973425726
658130772 754065723
364046014 392385135
559205203 610766837
806195786 851645441
185289791 475187422
412527663 674689995
122468915 934546728
588255004 682166864
962214450 983194042
674401468 926158496
889764448 912468317
493592252 555509309
579389701 690830254
738792677 991583593
322681791 661305738
215913638 930398129
248764161 361683770
321142820 552641193
887873295 962034937
760382031 867343807
262920487 480638660
374264659 394104953
880641887 964405690
288391606 661920417
515869338 935581743
422169103 878397882
393233633 642223297
141228961 928813910
558620922 716395433
16022717 595994235
864888069 948670219
746114534 969161184
967049709 990800462
250135555 481713376
254860484 331021010
124159815 917081338
379024567 916423668
652016338 709538284
456754227 825140325
42404567 321164012
422858677 652962644
607765924 939219686
735008412 774488490
882434278 897157143
591276640 625889488
507902667 711827655
845493190 944179237
569159947 601551945
464264082 863169412
677747119 854285194
408011216 813488350
740047174 941929902
844946897 846483950
309768008 448993173
126761875 544371095
81637063 538216931
519164734 949003811
155523806 564222469
195275879 658617847
307933731 722712622
686600649 863641946
717532680 821887596
480447532 544617955
676647675 922827175
475964078 804909519
602706098 712067321
672326848 843023337
805915147 972689947
807251600 927764499
47924428 402273679
983109354 990661514
603791258 968845849
49969884 780297844
925169825 977125059
724028052 898701300
658669938 767519390
419019445 988801258
519935425 604167632
860205625 992574883
383645772 793952736
763334616 780075708
555503416 589916784
941882927 943443190
263909411 596151955
728340544 861450096
895676950 926052897
587597074 823147350
713668998 919231895
972085178 989289795
503009511 673107400
265075541 424491670
102372976 975711808
533398571 653307349
502594148 543478363
320672344 369183900
801368515 964592383
601553805 909550338
92634879 816574271
245916032 808286020
809288572 921437466
265358302 968064121
821562639 916974555
789540377 887554637
98862413 971565064
681135233 996265865
685734193 982308233
900533934 929435900
875250143 957007755
20695778 295095867
80060529 331733112
590279674 955934732
596132180 854328096
744200636 984341303
824973099 935577403
865143012 930807409
178196485 303388257
107425240 495155867
140846330 301216063
746450744 886042670
640900944 960438547
657849098 903035884
529489592 979205138
601226080 782724527
289815077 763044634
604106183 924315737
853187163 986230739
576023236 709001176
931379059 934870211
605150233 672821870
713891220 908871291
475076858 953284121
650011393 989773241
456876801 720145334
246062513 982392074
229746240 627538129
352001694 661417831
337404224 863218331
123233612 859586101
811876910 883615321
235876402 646885423
449028528 702007422
846413404 860407271
479351234 908106583
511973647 525182273
856814617 890900922
256079620 468199024
634917554 873516402
106450124 655426098
407670926 677564597