8584
941433009 956989711
878696876 913095220
382257233 523993807
22617788 699688871
332207343 463085623
885215570 915681652
713692381 946975772
179635059 452689249
622775417 929514798
61630434 767343320
551252643 963190809
594011437 829373023
747831484 902988335
118343512 851743459
58971327 138617455
783436884 798291931
210387641 473627247
944086436 993374982
704042804 799495522
918297803 964409957
824272207 928774448
494958061 630868095
318489078 706749903
214087113 575218211
656310915 809931124
477264945 878198220
929250581 937079718
321732703 857347917
102735852 402294878
376046391 524854485
444028963 783289877
463345925 569070324
720293573 885416349
143284131 567012026
353442613 996595748
312203912 989663986
682571839 797786090
653273859 995681106
498381201 611637234
121602887 335458809
283650406 721267675
830668006 889655403
392897715 767796891
986211609 989765090
272003546 750510268
810580732 997385894
7009952 520164134
675355179 702597545
79363250 541527311
634301093 774692491
564825892 703723091
400975916 685780111
582666469 959723094
792249659 874684725
630120939 732450764
481963379 605383894
866735166 970468917
264743390 666035559
227056585 751056628
982522058 983458799
235604363 384512768
581399672 961004177
827028766 918312491
926904203 976755392
86501176 110389676
635289278 669735200
216939426 326335994
810376585 912601982
69599453 503795613
303281542 470519959
665496906 685643559
742415927 798292760
910401931 969758177
155628270 597216985
460962287 747545241
666477064 831077072
139178691 961338256
231279232 863094736
496928030 720277198
432090280 667398823
989252460 991521722
614302412 812978138
332836131 727165182
68620200 589110616
447192866 456866829
793790370 990934144
501513732 826516493
260127583 715964806
372822841 501494222
166485834 883643548
337841251 951347866
755939296 977199656
710261763 765772234
451450673 654107589
534009123 908602351
759926794 941469643
361184825 864571539
284711350 974775070
960106892 993336702
329324705 364148004
701542459 867243435
675034014 977230807
173892305 662981723
324482094 679211428
338971822 843705460
473994906 774774255
486199666 703841680
401505072 436451173
403059830 701822861
888543042 903793168
684160487 745393666
778443607 825077369
417471482 978051732
820294114 844208559
615519530 920075457
761239249 765313007
170479427 903290878
856405132 879089540
148130427 267507645
461638291 910289527
853497311 964259409
219877465 956877034
513002319 533752453
474641748 767964001
967984214 995848830
129856404 136541718
93970701 735013591
663777631 948174812
162271498 717410773
261477920 756663373
298266160 605327013
900484460 927932641
337931500 365946168
74407912 835574273
447203607 722923860
132710241 932668719
420525978 522722306
1 980961334
860501372 989129810
891597527 898492942
850572713 898150654
402677503 978308299
332097648 543027945
262959968 930781619
171002533 909305700
536263393 727271582
911859247 959925691
836577656 882837836
721693130 737506334
54499996 159849062
17421671 625144925
649303800 678860890
437254922 955389542
421143414 579679247
485760990 973158502
698409726 738956110
209348228 942184143
325503463 419515216
924815891 980215567
299372746 856257639
430079726 551911765
96010187 353845963
453022841 837307043
586606389 711355324
344298433 804612750
342035245 896047156
685181494 999776854
969283587 995674592
806460728 888054389
746558814 956578051
331263035 469386941
623591818 642637979
73165074 858865321
492974496 945386909
6038838 701274327
469347851 793936511
844964719 955875217
442154545 497685034
482925761 768317020
379728721 865680608
82571691 724315690
991773426 992789058
561757393 874083993
536942749 963130304
166701096 855923620
860664005 922160073
673261796 791698910
30386441 789945406
454880093 697736298
809448633 981616618
947201653 999337249
570280783 888240211
895963028 931452445
62333986 399015299
468131708 848161691
551256974 975987655
680284203 880205317
253840102 809208498
740192621 955499594
285937324 733456063
565788957 672158190
241530558 728612346
617926553 682359633
71317688 198631303
852275079 888665602
605588662 718168580
766864240 875055949
39952482 350386573
916022029 940489306
294963004 451747808
584002097 600644539
78424839 760075145
83064042 150944817
957479543 977584852
179109231 653050358
373896999 980631624
636883824 718925875
418321382 612474655
870850661 987037053
69388127 552019562
124462399 217422995
157261252 776145698
667310157 745617082
780006834 861904505
62260873 334341144
766853461 785380785
794928553 998251625
525440702 878800057
614551473 931801434
721526045 732536985
729044875 763145590
991182672 999544467
97375573 711022217
481571418 654101500
155529721 917799410
896303567 971952614
31904550 216542639
191004310 567102455
647842938 688995533
872833313 949016673
792398452 811433106
140814891 918419385
911566835 994966440
393880371 863561609
112244518 760603396
752859633 945202348
398945307 967453397
783573704 897189522
348198151 542114508
900719632 905592923
775683096 777567313
347159274 817149769
990124624 994674003
650016238 955303586
72814734 340000956
910128263 954867257
106838167 342872463
818708521 944187130
407641050 941144836
876476271 907233002
19003928 250370638
312104897 744943984
295849720 415746368
383675202 393367637
837376817 961996078
108419561 516972314
319906015 513745255
204615199 785377034
948455092 974190573
109908949 133589773
270701342 926524697
916023029 977440777
119822769 979590233
524640889 767194573
183096520 855522504
80072356 292099705
451513769 834432932
689306905 889256559
979280417 988452287
74617338 986492482
438296274 880340047
273808451 514363208
791833208 903923909
768136843 884583046
525796765 528332234
726233860 993803844
687143861 706003877
4793069 915798326
605181216 802486025
674160839 984505340
501179693 848248224
425474969 610856340
180911209 757217392
398172490 888195955
524946462 647045264
948031035 973446563
518893828 951669470
596867429 927653468
919278509 959783221
607339548 827319211
670809770 682334666
906403840 967421710
159218501 607807259
33958278 537667410
747835865 911020834
77750217 566013065
387301426 884668718
375842671 776228528
864441857 879117833
750776028 967335829
450770259 601459030
638999865 644286576
153490152 943792881
993806114 997624720
712834982 988889155
613386124 907674140
2034508 807778870
568984156 600961621
637484151 833615333
738709172 883716023
12219716 522175653
85557905 553814568
362106638 613137659
1 583379248
419451996 457850470
134265448 674360084
390249619 715981119
54154474 122305444
1 835973477
702707869 976907551
225117197 927235739
514751133 759508915
893697896 976156279
121386954 615019575
262284247 572580397
339403816 905019036
647248482 732355531
577482650 968987069
602101425 974055757
448177618 948956474
889497579 978742343
350002542 832406635
754038383 879671220
925516036 937791043
792086748 870918410
164456355 474224170
961684283 970583543
98522108 370272551
966093546 974463627
160797861 675131512
582841065 767480509
756998566 807326929
540099006 970034606
637812432 793059328
823959349 914171977
6512025 860556627
208672179 666803168
572280576 752333325
965490839 971953419
489469914 658277135
945825120 957584565
255009255 456793852
819397244 967364162
946227074 962712215
395828552 537013100
472093512 807222562
259333247 357051355
997265280 999527847
405977555 561060622
985080364 988101891
749221773 800096828
549544782 740628168
705906594 875810765
351186836 805004317
728227829 954634407
220535668 732457088
748743780 830849378
216964734 791040174
740992831 766983923
57582206 456473074
888067555 990346311
412639078 471254713
860321841 927983457
196141257 274591886
513127971 678571860
355543974 556950770
39722308 652317219
444420624 942839811
670610532 828857760
827575934 995191827
245573946 624723878
173198959 253090496
739374986 741198342
547964366 800762394
512452911 771384391
457875016 946071539
158948318 463409310
144416764 764238687
629069069 650845646
171374394 922383619
80887609 899374511
566867720 663685619
78012308 868324332
815504065 844691553
549307529 965424137
746961448 987109145
670951148 856820953
552171446 568072823
962470535 964573617
871656241 970118420
651541519 738779747
429466625 893176278
431760596 474783915
266127836 758260876
662895983 792398646
74265863 199325188
423528623 833068386
28992009 300664987
350661835 423775800
369742080 726251182
931071623 983805894
9052156 666480168
402070883 960394792
136535305 185539554
625597669 810418830
739610045 855468201
37103090 294942154
572847714 815327143
870724403 968904612
132139592 623823016
195244175 857294510
393317876 838803271
497706125 838531638
758830882 777149828
999119083 999949485
321730663 640929222
684492929 776084695
998700119 999014537
705606702 875638979
637296691 956469585
329320716 381866168
369826649 951460885
140608684 297225256
861380716 986985208
799038609 965877397
960239241 970042382
725114903 896627702
903958447 924012498
300203577 588794382
395406437 844722814
221371868 956534566
681094245 876785340
885363538 976892080
120203474 302657827
916376065 997788456
257019500 464291672
682282212 750608708
757790964 971219637
423104270 974303203
145963653 573417475
210506534 710933374
289390931 514567726
650904208 864505829
266723089 885050134
39241359 516524566
502739999 905696888
696590518 835490166
515575163 811798990
707127561 841219760
339585207 549893222
236577622 547410935
717981686 753825321
208350808 427944216
985434912 999079549
938871586 979110743
281178137 754197021
743057597 976234133
418908246 742332054
554723691 734285293
852174721 959874633
614537585 930995457
349602980 906813884
966159099 979100101
827702764 976410051
390872866 484182795
634622577 801038139
501149596 971558771
95117581 790661590
145559614 482790539
353567591 475798998
99039903 147484779
671426890 730218801
144049905 952769213
188583099 435564070
529352167 594011924
274347695 644607292
203403377 230183493
226651729 860653998
264299329 516918931
549702158 658899182
515028864 610894342
913958407 936690299
510281312 853828437
290299888 383932980
26942850 248896956
157328516 787556289
927876191 937798593
557036625 986987228
573322457 922003273
188380464 523273887
392542388 434321177
503172108 774936908
439136593 749774562
538970502 772096531
760832489 830658505
114490401 870440475
317735646 893825654
226367207 705891648
594816899 707584998
39121841 918155083
743434190 965899412
271919813 634144985
855528525 871865400
414876610 854194428
51345267 369921134
472059307 497832824
226282430 709585430
98499061 994880312
193574867 527329942
950386695 972468050
202446078 316057589
656485506 929379811
464968450 789813047
847954145 981070540
41530842 148061653
588717214 838898037
733798259 759507029
441191673 936575973
117111812 771565556
392316911 936431494
28339128 951701143
251077228 819805176
489580312 980055912
682070698 998697431
459634162 580568288
37425816 732069652
286837268 467854020
845901930 900682885
876868445 890423415
439726973 866173580
142572293 230847127
607437759 863799340
207413617 316612591
129055952 651234966
423081470 710014062
323824454 430964918
540386540 953105815
512877117 610844599
4559104 330484583
191141475 936108901
629348674 936177266
776722265 914873684
602897918 673565232
868059308 977336418
1 107390741
562845326 941171736
277622780 801058229
195295133 831483837
31873988 40667759
738770691 950419267
149848842 713817350
945363750 989129619
594034083 788117941
179662116 745420362
449626955 472503923
339264215 449135448
874159277 892104778
346520098 418762847
990224196 999875841
469989055 750806864
66804339 438330017
553553565 696523329
116334279 200684132
326002887 491623311
158340154 614031633
295327842 969080663
301484777 460211882
990205286 993518021
674575634 845094707
648684760 998624689
1 458836711
300292146 666294181
676396291 945815082
732578092 787846390
917138630 934230043
435691418 585870543
529975255 944913752
489203123 815121191
444660301 824448496
177745179 739803624
723109454 741885682
995031234 999454571
16048635 887102452
326288423 953056479
3262516 611319005
269138810 781057227
417040206 829525211
40200632 984893487
409663196 547483706
608074813 999382206
288112390 581731910
641867258 702189534
296008532 975923742
722785833 911487014
788980268 925806744
903128503 987876126
13097629 922377407
604818117 744759677
444760920 642795445
327228518 657321041
310416697 534730124
669221844 987875827
611999495 776619933
655413266 964645113
484660994 794992743
229864015 585034874
499456930 537205325
651307658 816133572
804145762 900969737
801171437 816712638
23427581 589374830
929142403 986684665
925548126 928648369
654934234 833302771
337575877 484236936
817270744 827610547
212758768 628513078
396194409 955958530
645808338 977095832
15533279 820742098
575864069 924411790
984333257 990615619
244620854 325798363
529553825 921511864
787578765 830355553
132652375 254686289
592859817 988778311
646391468 865908803
609654600 930321953
702821574 729084786
959514078 996028589
523001103 856172781
776838411 790839209
172886580 823954995
709083249 741563664
360740151 969962919
273847290 778694787
954413999 984509427
211715154 328689123
586128857 813607075
384633274 951450352
929778925 979160671
317376595 940282491
294192491 512020253
878131516 920939878
163399566 823425212
829371597 831776703
341581812 385029198
528168073 996474497
913893362 943572294
893515444 969813794
621995514 977578462
537383311 688991236
865440842 980114200
113648321 507862793
394015523 487574261
50779068 420927147
155538152 360690650
918628932 974574415
176708046 529470049
413627448 635668588
637482170 820716062
181186248 785668275
932634408 938294850
920053066 957598443
107793667 947875418
959537764 969491852
295459462 874506288
765577081 912942462
662729646 881800018
488488095 829581192
161857149 789552444
825780050 954440327
947447981 961755051
143586123 296665453
807018477 850981080
436966389 749475191
998939683 999336973
795985818 931445728
426000750 589778797
245553961 736120250
907414669 976528220
485626942 661833347
385602908 928887203
208820236 437712007
511564095 630873392
941791240 977664604
918302308 930703827
670352867 942957950
750294285 866420865
963710149 977865987
49897194 781507904
868330288 902437379
818441777 981242834
742437737 759979293
989784924 996418403
707885239 831615852
153934482 780376455
576505086 809781825
488557395 760093509
643762087 647622300
743611898 960189847
496702613 916919456
744134179 859464806
742528550 826648819
275340308 461727293
731938182 987739781
341486224 507648374
343757057 837553876
458102360 743555788
972223136 993622819
455930144 743172288
691872693 965530465
780891710 850868504
736440331 931222080
664206974 745352150
458890575 785409479
228596035 742761050
108727143 383724149
783749151 946103684
717604911 874971759
703641893 840029845
622304017 779247215
771902427 802145116
50072205 852156621
526253683 975654015
567800078 746138074
312833202 464620435
206768366 926038917
282346484 938979233
655165884 852305755
562283650 759309337
517025826 845230829
32576151 978195027
860047708 953323154
616155163 682148942
497273018 557916341
360186640 966099643
425571988 842412185
339024028 869966302
281478099 844587131
901335116 992748505
589184783 922170568
199491114 869066230
175690705 822160291
321788630 660157858
376807345 959591127
691971488 726014964
592358144 729976066
400073241 484424379
216308069 730781064
173805124 431503520
519648514 545974410
653402076 703186960
181057069 863519625
216451530 601089020
366488986 385911407
226430940 629686811
291154991 788921585
781996723 954992530
275041341 279235462
422945614 682934013
484083319 925846993
931116212 957592860
331573166 567879059
145907784 190442971
949817473 988917076
11829323 681462075
80049345 85247817
54872153 476574034
516256004 755058092
95531025 673225249
501573203 507405557
296388709 613811232
682652944 798427004
616215403 867464232
836654235 938908346
167448594 779858127
221209131 978844962
838832348 883238440
590227301 807908412
746217737 810906992
371865881 637404081
205506020 505735312
448106730 669771264
532813402 708200368
23761727 470200399
547351610 986937086
765155519 940898014
358204117 730029957
857610046 925333381
914547749 992661628
792170203 852061767
379111019 957255044
146795864 877184492
192191016 240048295
648301820 693318743
741981746 952861140
336418518 659964145
783044726 826374682
701772690 863555726
779232398 787329612
362962259 466626830
646535492 653195714
797861583 979842146
477619106 544855077
487586158 652730899
18126034 251775916
434086313 780218805
231240203 237291280
526449434 857554281
77206021 266815644
135700777 379849142
975985015 998910189
776597968 951270468
687085144 997925991
790326956 878110004
867526546 941548508
27534255 846887739
999782247 999848357
665979397 672908113
998438208 999064150
534468934 793127808
483785771 657908315
409630388 957976511
941891467 985330926
734602690 775643094
665042334 692319841
363395095 897284448
635058242 872120754
40535319 930999949
588915609 813745229
216825344 699067928
14027854 278844365
772291924 878832224
587452500 897298863
246851714 559212995
160460793 923320116
127263611 349256384
751924722 928109243
469739068 577090615
22565345 492827861
653289295 919340158
146456147 761701878
858797360 870658572
226233538 349019882
604677444 786768453
839678735 886016862
851545166 877188449
704873322 705289543
205238178 699711288
730060455 805999481
290383522 426971632
666875652 734610937
336695238 965899875
501094734 739385185
890789712 989453136
956322499 970107879
100325877 427494006
607365100 702206356
77966564 191220066
756549137 911137194
20638912 816168245
690175064 869467984
1 714257539
259114069 711553975
186009984 933891363
951182493 970678444
197653580 515687939
139763268 320339444
11720119 225382469
332014051 836520994
852915514 872831177
777624199 792881019
520842087 949982756
64393310 401836341
1733248 745810886
235559794 601740800
825244107 901379149
450744254 788970410
569341498 585316636
854493792 904694476
844405716 977175920
329852401 691828778
781921133 817591963
694120187 774948332
237314535 473032305
370007337 544175984
889962253 977140833
563391878 931497803
293567165 472369390
551265400 629706685
192959694 335871988
72646059 979471419
832972971 961118694
295387357 636704102
237555728 349580572
877434577 881393760
510858454 736581339
880545090 899693320
559744255 825473208
779390112 934483314
723977751 948156383
428849968 922650638
733138610 760658789
960903741 985528043
383698179 699187355
323671040 672916705
234096915 973041823
253969316 941258373
184812474 744883624
678601517 763417518
1 561164815
756198619 852717754
92910989 414093263
430385059 524308001
774136609 848758868
234562548 449870671
164913886 895599181
364037508 663923899
4893999 244874720
69342806 348726771
596999480 849741707
957603076 981551118
447060290 670739833
13040703 594692980
756809114 842685835
185866820 803068713
336574504 686665377
352431335 451636294
940957639 961274303
604611618 771714513
983385353 991713478
510879596 914985499
890054209 961730505
780739100 797502943
692836088 960832691
415243898 659801551
863264355 895832094
677028221 952103725
38907897 227972646
216136996 442587049
486796768 563831508
549107603 866972869
464720067 798138890
25322347 484389463
127776266 579235782
883570832 971873468
726759671 731297821
16405689 67600780
967619937 994889566
596086882 652632951
494865909 951653849
226968704 981345288
229924178 498635647
981517881 987151489
936323134 998770932
486922479 499770629
807270831 991117879
728717663 819544581
1 564242284
509389467 945958588
777921616 954634032
738254444 841315532
656869928 966972345
29751529 765548217
761853151 839486538
859754445 898586776
840132402 872081073
520894980 738474100
970126580 986029640
591980159 598029425
642317320 963148021
387468850 862070269
249445853 926083637
313315395 865357234
435253992 996602501
186966943 500484962
850837265 956603715
200324755 924991622
859432865 969286531
577028598 640554436
76969299 79597861
865934139 920553513
48476812 700267410
679580850 774797403
947650134 985931470
672962322 858207862
640424495 960057309
672079667 786914814
551500417 954822486
233762428 576531122
318079629 541440520
163748750 311808236
479050912 933142063
554142184 996897182
960719169 998891508
944908074 945404336
370620146 721426075
945372869 984693896
96651661 646493546
905498784 923002633
871229349 871964536
98914709 535841645
795660986 925378036
313074608 786220757
930937470 991576488
985029880 989268434
700583295 713912123
492901930 848538115
825649704 892599752
175329887 297070522
995864555 998515789
546929000 688459521
99146487 922041983
23813344 103362190
459777451 815796986
185593193 873928849
488427293 515802094
859866672 983116605
910269831 927850840
629825417 873637457
889631479 985198082
894252725 905354762
880571902 907836624
918550559 967841879
182229383 358402222
306543109 426708406
505466030 864887641
903827187 931218409
544437831 571600800
1 719345738
112204617 323826530
23126756 466018945
369705070 748633309
850401539 854553686
518197714 820022464
418789471 450014153
905022534 948774560
14168302 146952887
676858641 977653666
759471145 881597428
908568745 998383032
503950677 853998679
354811851 951063488
845946112 923772456
429387586 729076841
193693824 730897946
59717430 251603850
737771116 876278842
251003574 738507147
801336162 965081151
625147677 664790781
651576660 749519324
951979107 982934193
537977398 586060082
218372748 322928560
252609659 427423993
741907032 856511218
188244580 723361153
474896432 795515913
920892360 931429740
964133405 981718699
676738446 810768773
1 547851916
369948829 861770638
789306682 879926266
985873868 996779572
345328319 481735225
17385678 830153352
940428455 944628548
67032158 933648665
236471169 669851367
873896317 934788939
804468254 998198457
930234939 939221755
939743076 991086078
562447729 718670585
695951472 763495301
661162160 818146610
872046061 928355585
838207816 916275509
39225530 789559085
265197495 382854265
50121841 851261408
820579827 941722243
974945405 999883923
186015371 661616942
488143449 881030162
37226164 859247735
928811576 960254968
277040238 538274461
245609144 338057654
969365762 975387526
135871427 299295222
246120063 658437107
233851134 349395272
971525607 979738355
477784700 732855356
107345025 849694474
533239295 915798893
623228849 735701539
96101899 227982441
109278082 341826807
751570939 986330729
957178243 986207744
748102719 956884130
903390020 914128865
127275075 914868448
428100191 680102307
258270032 776583009
500871093 806084217
120362917 946507432
879451591 946327704
922320288 932628011
880532307 902073769
894717158 986651810
72328833 535521252
542417483 998753227
365295414 813697309
386700637 582415228
66872109 363122984
114231527 608493190
445547687 600116829
540317780 755094501
554860897 902760131
506243707 965567705
892655512 982871472
122664481 960479877
917097788 959735302
28577592 397700319
12762993 37628622
11119976 292349735
671798840 738800359
604100806 611509979
579429934 674055716
687366840 952815074
897586419 909270166
957726624 978531216
86114967 804598305
792225586 828152208
259309722 502682388
644863368 736703559
896049624 910572301
234390436 441542575
687313076 870918727
794983281 960273056
608293926 769686957
535213289 753517514
422835025 825565672
694372689 987552347
568475669 804137849
788323382 793117491
3217845 796006801
315192181 892335988
655642926 937862682
10169400 611534015
35205 753088577
161052209 170964240
836491809 983343811
208900495 367176919
459518721 501330895
581347095 854384533
606322897 681656305
598175301 941348506
426140807 800551517
766816365 799883914
938599966 956633176
818109615 821365985
101745207 374149209
445047874 480814200
916700675 975822332
768467995 790308340
82148362 519074706
443397933 806962572
607764455 611375566
619491045 812342608
539169435 596716133
214032899 363487616
420824961 579465853
301902452 430650983
56220003 238825344
38088940 650853932
192827324 383944846
517613545 827106577
777399384 817611307
729710082 759541538
891520941 919596557
648908632 801318970
745878496 986597404
671762892 703604389
647544716 760691770
811790604 917689064
593731208 727992112
104246889 301584716
998178161 998451837
727470983 991351679
597015866 734571823
349045423 764009147
73010172 968464268
660997796 780816726
940199784 991437318
604354450 943666327
494929462 754334630
515257124 553770756
786331835 909790295
213986777 457531239
589938348 592101842
994691972 998604846
797715142 966402481
664360020 944629212
151173559 924269057
882998735 909744117
835454997 932629126
355933044 666618585
351698397 930305991
382273945 450699903
519327596 959720655
87989925 565074206
321813814 435599233
717021785 760853082
935668811 983010524
692488201 773810276
681276567 791400935
779190598 962087198
329210287 466183209
552591456 853822754
784762227 820072695
597971255 699818173
740137084 894675835
526805921 859448149
672900990 758168944
908582900 914949665
836080989 929298555
335572205 459020921
899314765 903866752
617049034 618323056
165599370 596915820
639019179 865789387
393335770 739636259
298694658 520644981
403009455 544064467
292620540 879221161
248067545 604851297
313096713 828663929
715602579 747958059
426445544 804742299
863114735 960384378
128032226 926181663
465179919 746257928
619796891 652926606
857961018 940196210
682109302 964121682
262400322 825709691
308219797 622791425
903045694 963067906
754233002 910219920
879769971 903159719
740986269 914452155
174597607 914110482
332184961 689991911
341658079 461455144
224164001 565304650
4866759 694637451
141897432 513284413
199664909 755812629
132913230 346227346
549022119 965373403
661966745 981897350
765161980 947766906
294709514 547012228
804387871 993239626
596876799 826163698
552723663 904256497
520017716 526312926
611514243 915333325
86544635 891183223
680098580 759367613
856573495 883851898
957213832 995606637
82454979 979998918
317091487 325435365
80386856 564017928
373898924 813366438
644761508 918095073
859760686 988606690
796386436 934036549
35325203 391154639
847254857 951388812
779546916 785912093
646612820 693786856
953348896 981287833
445093678 477238333
535965464 700783582
139845202 236859555
762584250 936064446
888408887 948080429
631334071 715150396
1 102871589
511074798 616151634
215302844 951043716
201622449 799034188
359198019 852993569
511179084 795253689
57054742 770948809
281442433 289766202
849639286 969571561
179248019 228552854
447748919 651321981
651368241 926382083
890538727 966137621
832580979 989674768
875066445 902500807
369563779 441811694
755635296 840653373
769273307 865510747
325844578 905451966
568608538 799695128
96828723 907105011
8677805 202262594
692848994 777841434
543079623 774890697
266305108 709333722
797658327 937285341
733908882 937261558
767588935 786526577
995830571 999846274
617998261 695924339
19651422 950012849
91201906 944262497
940665843 991148419
103645709 135901472
516741926 963002908
743439420 941651166
851098457 851938296
667976466 809405373
581880488 998983796
301201898 949492597
478060899 695921621
21684547 417252621
648182215 715457334
33682790 422038668
643747460 707826087
550554745 774716245
358407433 471817618
450767283 526871736
138048407 733018526
63376300 553233085
674818486 877860858
724647158 933392389
930683243 961135602
882955530 984079559
810398496 832187075
908828666 921383861
843768524 968425630
404604915 777815148
537033974 952140296
501258136 872537310
363750967 900307041
454417862 570316277
297237623 783285477
592873580 704444886
480707644 491505904
743828109 941403853
916842423 963446426
149313599 681960038
467154779 915134561
943974227 975688966
796401839 968139126
317228357 775119487
844502504 882114488
488916363 723332437
909943860 928452702
1 293847741
874867387 961752862
129786775 740198015
683582999 732584676
945668255 992382855
935054303 994000434
919456802 929676087
401255004 843884416
856741762 879382607
358228105 715040950
599776518 865064258
865586686 976245262
543321010 634248117
31974192 137267241
731781346 945793750
411381756 770164912
731206483 985445124
604261049 914441226
474693748 721918546
938267726 968723957
444570247 597496548
872248365 947622747
372891513 516573023
826046414 829131131
457163141 898928419
738356698 914004717
549862381 756864367
745063212 801995781
80069058 137575059
278432885 336038292
42245312 393592249
584057227 663893068
996518806 999896491
517894057 814482220
587357970 963441170
684669980 955856389
587089262 930873937
22180032 511615668
790366018 929756899
355193684 671794595
991535963 998769593
873728715 958742295
114240292 479239437
703272342 743733651
832930114 963420651
256246786 716383174
282206602 967481714
170131647 662572010
707608341 855992592
536138235 821925369
926533299 944625923
770729431 825742105
683673954 774479667
626296133 696005904
373449759 606379118
946398832 976003862
812743259 901314417
806135254 917357448
884496188 895412000
578718848 755119676
26228362 710151247
402691596 630357664
286361418 881991402
685577801 834854914
709002627 813387023
518036499 727232791
193534727 260631322
888987124 949046518
577686713 953088875
810770815 852076682
796514779 881714706
709998936 720136141
989560613 992361709
673294158 680385629
266333653 656537233
68263075 676242718
160573884 409407362
474654035 863572731
589763542 687858175
652915635 950418080
794269776 976334084
565296449 591262071
871215159 930634118
364289935 873692868
629698809 858697585
209600966 908279574
354604873 615171206
113023243 923413914
521033719 839489005
918792729 981670988
426501261 452622019
373672242 897506509
447041988 644756494
88668060 757205598
5307840 760285358
220640295 625182941
43147512 796724335
589016299 945655259
673997482 677121516
759521909 912604167
847149023 864602975
819426701 868142426
717911748 829385435
249147023 976801818
585077937 850345181
355207010 951694160
759582531 849970773
706760445 987149189
61912855 620249944
763837994 952842393
253891122 413908572
608415280 847554882
539831322 750326762
981992669 993347028
87343885 300925814
384062196 536419655
710846196 898297692
367101667 809878438
787801173 862243950
123651275 579116918
242770794 825103270
278387438 410880111
874544287 997660525
4184302 363158288
632228087 918131219
722786283 834276383
57366620 112047199
573722953 654712468
199878625 417400294
340613329 948740041
9079278 259416250
537783297 629188699
891736346 982368151
471750302 845286504
181049894 424332239
310033192 489818024
506583301 923473216
814211063 898447748
634744887 778984282
284582961 968273195
92606563 286853388
593323051 952171557
436572929 528800934
143071199 626171175
170470577 643317593
681982797 909422606
740357853 986827594
921802994 923911710
47706269 446002723
395684597 925440124
43902079 257971618
268274876 550448961
45436505 125267262
128064525 506145465
843227095 996601936
444346625 499215504
319465449 658124400
363297758 459025022
366005689 732340627
561290246 991048880
272782830 581050688
523655443 526742138
322239445 381336270
46775593 419707692
915466089 964121989
379935738 926433103
699588694 769526953
883161840 980932523
317975064 896400661
608651335 800336553
838455124 851656888
348538665 905685757
75056543 382643938
201279125 816373305
225544011 486184564
78054791 353705235
503149385 952233618
78178727 414969687
94465137 150740791
745197670 939961466
103869760 195279685
292303328 681326312
667581304 960333946
928204839 964903849
585316695 638689045
758912288 830670605
591613201 754892432
286338891 330217366
307822568 711523520
215614682 841817906
114438016 263340357
816846323 819937507
983729624 985728090
916115928 996565755
910183830 993270014
229660127 593873252
44788233 327368563
127122198 589122765
745602264 932634199
583093723 592197896
80615924 536826088
572284567 579674065
348337778 797669668
429048125 472863805
809481920 996913411
527193849 634739587
987723503 995263650
214606392 797125439
482796520 536521976
820031712 913688035
638229366 806295756
858501879 880520908
10193219 210169472
17158724 971593211
175486407 855715895
661240674 752466267
461098723 732682998
660407542 757753394
691017305 870196215
13564097 712981462
294594188 675639106
811795389 858628606
8822368 894274608
772737802 779612638
737973805 871221729
226546056 764947235
850326853 958374438
517272316 562882966
169945036 760945119
537720403 640624765
67555359 491640197
998558627 999655941
862049122 999155714
877146090 893362879
787783962 848650112
741196410 936496298
395756805 973500951
983437607 992533003
754246134 803815834
322710215 839553987
836255192 879352098
343879773 992617019
696825516 736980596
66993973 776150569
700771749 807018334
495002694 669159872
497940799 773140729
765930937 805603882
365423768 974716224
482278783 744626494
65528798 268796892
1 656556892
200335075 384734778
91373299 255224363
510345988 561629793
458415412 788830968
761623932 997243060
824627344 945060699
996497702 999571840
428811872 651686855
396024949 978415388
841701505 890987202
398092023 880725588
980049725 993156302
966101395 980458647
485016055 836959976
247951704 943144206
523660914 926585270
535245347 544544258
6405299 704865186
583708288 955213228
626547091 713884972
773129144 930103446
97539165 217331055
747503814 855172247
455822562 988663697
437283830 559663132
736024102 979910608
313117592 601107734
91294594 922988134
771563051 871468568
258134941 889936580
205569611 890714860
824712885 886525691
416148733 518397693
475596463 990539233
22655719 739747327
966874683 971016483
420680466 960661052
373093939 812770001
80831846 478053587
34974575 578750563
99233932 598572601
206346061 839612695
47236815 295211961
872293386 960665849
854638862 926836790
35700500 902049388
518536529 743969587
933660533 956108100
503259403 561698589
203296954 448293721
147492254 524243422
873535630 944996787
500505742 973252423
664188608 749703133
612512475 614356803
378630431 703561626
85802777 362670191
403577550 990154966
886702186 927033016
92015096 904675150
648491911 846815535
623601728 729096369
7684741 248472288
9996842 314658145
223588413 300605314
90587331 357176106
875814849 981037727
177343042 731019457
606100362 932520037
23513842 276483996
388659303 495697064
897907361 899067953
473875754 622102481
167457791 970634533
809077207 857559610
285157993 860550541
919738783 974409655
649825990 886530830
467266715 587243455
165441570 872439475
319646222 836964721
41160441 659078108
18908912 327701971
440784077 940109011
452317242 587479678
608684367 828197285
411812086 742532021
864712640 920842470
215990727 722170233
298670708 574266027
86201904 572010351
407154596 754893451
886957347 918657830
68434936 870624842
418152995 727846195
413079926 552377398
293380320 917659510
368188780 920913014
532690501 620582200
670624052 816582895
695335567 863094840
217280702 260935854
781078615 823864316
543147693 679188351
301416681 790884695
403326217 750581363
423896311 445472805
209747948 488983882
398825981 454189407
559503543 647228829
126136398 161433609
578831076 606566646
453878194 514979850
406766661 886302245
906850293 998338627
703821685 874380523
133964794 845014746
552951972 710652499
747090326 843050502
451054856 458596661
784506489 850216314
310115860 842755382
739685519 964970772
783087438 792463851
774743680 908465494
940402598 944497399
721778271 764086655
604538019 787788808
236017230 431936620
85720562 228816471
489902059 914397112
558890402 565414716
364819245 367457304
578332657 889438288
571634265 673610610
997547753 997661260
662978047 843811252
782806918 853044337
58841516 564714617
200201741 322440453
487201077 880657620
711722529 897802084
631727214 889940285
737070752 933460656
589099314 696527653
557221267 709022370
371707763 792345042
908619472 958054978
447399335 723468835
849408945 987489064
220295913 614894546
133282576 805147040
395734855 587696546
776569100 940049376
39853950 588087689
702704943 870034393
866281408 995218626
176265819 194341402
247430997 744388932
808596968 965352421
292452793 526574555
109272355 169175644
781311925 907807654
667358555 850432302
370580294 385215296
960727608 964052797
39318981 401496111
248305799 800150756
24030934 845974519
151446688 754019701
96116765 376252686
994511190 998453314
973180712 995987865
13053475 635750794
646801085 870951247
378245989 435468932
520789927 963592616
952703455 983681578
190643873 265803228
960578314 974098923
132048768 731895994
858110406 963528060
102448050 985833506
709214444 949130136
802053768 837018941
187038679 268943333
655768565 687541497
688227745 828216948
17870618 767908688
755832527 948436944
774788673 941262035
517096618 680512789
593714465 666691767
336726624 490170954
277369289 504104098
269094707 709062078
582872809 629713106
635983216 972318118
583046802 975964820
788027489 914917832
484302681 648360929
618336217 915910530
567426645 981776103
805559997 905309524
636632281 762119651
362664686 521950000
349055995 969540073
471422944 999016515
320110401 869658982
574135656 914496463
784371479 997960269
524953338 970231963
436112483 573482595
449567544 484266597
140703574 878303300
283139039 540675359
970211301 998703885
971347365 979394786
9084524 657544547
723255854 874285604
73933589 255266938
327329299 762700338
971383158 999897996
351377943 848992102
81901604 150168647
159871950 430571794
876882477 991610936
31047326 437813121
44362000 954398164
780221066 780664034
171276901 616616339
432709267 706702390
900127359 941071811
31396745 869468660
142135455 683415981
86994011 302209264
353519850 457587013
888629892 993171130
702668198 786472813
259306426 314110336
129435035 863368902
707047679 769265347
718228002 752259312
476670799 751500595
608750390 675269506
728967801 911139045
540575545 672963104
833572604 947271382
265338651 974686787
683861318 732055522
931165001 945010184
149450626 601845779
419930204 504531622
333643095 525387548
400966738 972518667
567476238 748517871
539318931 544435537
303005806 504387384
954881219 997632954
11064280 418516828
4530104 994074389
885051530 956890789
376024398 709781120
897045143 999898644
235294461 664165447
66486166 158231537
154349002 780415781
132457108 918729222
360529074 444616055
483101988 519540046
730088770 938680490
434604347 864622920
586079286 661748786
216704414 429081159
116240891 999571165
239851128 779515259
605851518 998627295
172617453 405539473
578593650 737710939
777585122 987146971
150811140 287435627
567616532 674746411
24490318 346764894
76421108 258657226
435393709 679629268
66011295 996335732
606477888 701135728
179895000 740093875
815025956 889935356
923580600 932942160
392086383 961705036
169286300 256437244
295891968 403875914
453518845 858758993
697837559 957153793
519319404 751649019
109199164 762157899
366297075 599844860
251861610 491657814
399362153 447868524
941244213 969374795
894863900 992052439
37613652 914683573
684803759 833248790
603029697 907412383
290307022 909997127
280205333 890259445
882041079 937372330
503268747 662930640
434067839 836737080
522267227 573863768
624552067 959514746
145876477 957893097
784032535 905020551
488040631 519361746
756463632 771952873
170994522 522033693
807088362 824998646
280116549 941924801
1 635134136
486452019 914610646
793996434 850642237
785616920 911843010
347622405 718325967
404058316 657661048
55972674 589143272
713155134 858267890
393232029 565026467
345552229 668693922
939064558 980283581
765722416 824193633
768220326 908683537
380152316 739983142
1330662 421163730
378179490 681534579
467893683 630605797
702329464 856843129
530599032 805472874
307347579 419625853
367719346 579158505
360789791 547597554
845626775 990633941
505708829 626193147
372134718 384460661
834630819 989317884
927052982 958230306
821228761 975485962
231059027 578346353
168823395 506169909
355280106 857140558
763211430 936418856
348049372 451163942
308025299 507837290
563158473 751031019
707704602 816029991
851514638 947047922
880741740 898461168
210168234 779961817
191949718 501423151
360231838 767953293
890716372 908869880
2290674 89238019
900767306 925726697
496774230 876325402
429089627 441051352
194288988 786033196
692687235 823402220
53554512 754934278
151416973 752029097
151526987 549983639
302174997 350851647
672704739 751091620
347416291 502633508
36596578 328406954
256484553 591770535
293902488 984888723
982952750 998899120
914040486 926413245
153986118 916627730
487447600 989942944
977983931 984959294
780211345 946081448
559715125 956677688
728610744 877294259
558274110 862726507
412404152 922829546
916371582 961650082
724374742 725290678
476746916 509200208
856499349 899401616
548032768 818761781
620617134 822935713
359942172 842784955
87695910 643940874
992562036 997843453
925718884 984953872
985774635 996144952
696256446 760576985
480505467 959057622
905846271 987905418
697717509 998238644
964004571 986529428
761829272 824724899
107170454 522316954
476488535 875212172
142823249 953801811
947851853 957755174
966497834 980050380
210142306 424220174
439145342 640159320
442307931 660864502
867045559 969223896
446448505 681326093
855854085 922606223
585214880 851202656
29796473 907040758
618260158 661589622
593792868 945149327
359122365 831521365
912394845 971580376
292638815 321510517
330465239 989143349
406333303 934858589
995773695 996112346
188866470 527986685
882402962 965263790
164885298 230259838
876885926 983852388
692289567 813976288
407520725 999975124
246656572 456314662
163623910 525591563
946202809 987651728
285712248 894234579
304386129 754647702
143632167 951324562
951226372 974606280
968284430 969322382
890399661 973183125
860128305 925889596
729971173 779835227
249464187 418231424
243034020 718125953
661503790 830288440
540346200 670761413
164465283 971554695
798652430 857001467
452383087 602376848
229763221 238123976
41106159 687907984
587807614 617561604
830259584 927524534
579633668 939383709
51622317 671313235
438322144 862212813
898296586 927605933
772690778 907918622
225860304 930842526
235292900 715874336
19887379 92400475
521140842 983092975
545039701 661697843
786905407 794093954
377276780 589360639
623440361 930301680
217769899 834960410
282327151 489846508
904869353 972739249
861836151 955203372
856814265 915914854
224599360 552872221
269586900 854463976
993326770 994408059
79827964 847021547
44034951 292459323
159091848 427370322
757644089 921848945
791427065 852732913
297076402 812341555
938159391 951996917
888838840 936707664
232906312 664926643
401800251 444777872
935973951 969259007
283116634 353838228
261820443 592161001
962306824 976032969
854469035 855201827
276611741 540193400
714276318 818157940
784235261 905186926
149362133 867468570
542845812 987776026
516562989 875134965
226282079 380173179
957446886 987722367
718036831 778382835
725889385 932347594
90203750 638500279
718897021 910766882
375985763 484440670
698146776 995617695
784417062 921482275
156854299 626425664
495272690 967428383
645063893 683546641
397050029 437338470
52563371 420757646
993311860 993814692
510009127 901899875
115884627 849601844
170486955 726093341
89412343 439371003
617290900 983661388
126752928 538534560
454872421 646574347
836190029 968441278
164203914 976282425
688362012 736624338
918179496 952562212
730862287 851705532
462892807 997777191
239229814 645822245
879723123 970995534
103361368 859214109
473457994 955462449
157437014 922112764
175443504 943882814
59088229 164239810
46279577 267846756
750357711 988426667
593779965 898485896
131609858 835887236
368534372 423700262
26354995 233498371
725245665 790692807
529477711 912241391
144651287 725209665
559721480 610969583
803983117 860030948
291113707 980057167
983519531 991612644
622862432 671615786
309101579 790052159
302745157 912412834
886982692 935798950
73926695 331490378
117870662 841445162
616908635 783169692
464085569 712121948
103950915 863514822
57990254 967270098
376797378 472351325
850714978 987434804
23601892 411002210
211102517 820105452
851995853 867297533
513252671 532497887
532127113 653126921
519954951 887934240
239213034 700905520
577196493 616816739
306022975 801287687
471490950 706642762
857401636 959014277
440597507 471770784
9939086 724057159
824250957 986851107
332626347 534406836
558840332 774671909
368176841 383859606
332487119 736618098
535046611 954964672
186585972 594324602
830007077 992214225
198341011 616514575
92913932 750022114
992037564 993626764
12811921 669709148
90882672 294338462
891244409 894864501
783572352 998136680
406965878 627500657
604636082 942752862
164810647 983516051
915176611 996425657
775022516 775812773
943575242 979965596
473640167 483564652
978271564 995097720
840307595 971229124
728428510 877940001
637895313 799340479
317802720 874616820
653792885 786728889
528351090 868617679
583690844 689908008
40754885 387456762
537973238 831135980
162881251 368599455
14498215 159346745
887042819 960423318
753577487 876851556
220789292 527976601
1 480710866
99674437 187354065
347505676 973430778
48713288 726037733
932120577 965782383
657048298 740356502
1 214279625
980961219 989139268
57806024 551054876
386348177 593254319
895819537 981492606
804986137 890918763
413526574 903623616
828070310 924974147
222391887 532461037
964703237 986408055
178896085 533754356
532585292 908317656
483774402 839898156
29326530 76048327
361709672 560216619
292146677 964663144
999330950 999736470
190923315 895778070
634029206 668494731
291027756 850109276
410823726 621326211
826897083 856131465
153461985 411888448
870892158 884661029
234034932 970063115
71261124 601929246
125746494 735579183
955499162 982061370
341351592 990121356
612875534 910945590
287105104 858261114
77959739 520143681
767703918 864000939
896204281 941319822
668671623 974912026
785246095 799265367
797086783 920942617
295076953 789926115
443634506 449189821
859783061 885239644
328253436 864534464
106967909 110083975
189443254 433315228
106633440 352000834
276074274 605940094
673220198 952887095
882615286 986087734
341766251 708727966
874694675 895092918
858620312 898048820
687305438 756916214
130148657 397429027
675287560 943599233
284068276 329078256
345182925 793209471
619687284 800261203
286363248 478631658
80953679 532978223
957982590 995750632
694205364 845254804
424720132 582823486
374799680 546486140
199874343 433410502
193724394 946279328
577888902 724378896
537605264 592428716
601378082 694434287
941912071 969791941
46109587 790362782
394391695 891241439
375017957 617777258
828467883 908111307
710506811 920035280
450762476 762294370
528679617 892400039
273997726 520016756
336802180 805384283
259158527 458629209
777586487 805122060
970265487 985295450
384064372 401646457
763094271 914833733
857681624 905506204
531787367 572115266
96460135 350686178
253586129 981710939
355122027 628155508
1 457174916
894297002 932806665
437906351 719536692
346928177 898839737
961912049 976407073
417117286 593805558
28283100 538040483
120619937 983395057
916150162 944416989
954447688 975756753
862106384 864585726
421069544 440456704
788974571 875890137
398920496 982324199
255392096 969864675
508086452 565892322
374940085 811728468
615227207 857710230
220148078 422283548
141794092 763998193
936758326 970485051
115960032 697209426
48248472 96941996
639496105 789023503
828097409 927686378
471555343 552543298
75330262 398539189
232442922 238352377
667948063 748029684
664393535 994017870
641873893 987151929
207814808 792229005
914104749 946116679
521339874 838038034
162434184 216300008
789844212 823080708
807676886 893696732
220458091 347820152
816114450 969696131
913031755 921946058
687300992 905910131
775073138 794311902
384996238 876774290
469274256 746380224
126597745 384525634
269671251 885933197
327548744 695049476
346052309 423239314
735903311 779942483
314956915 948635347
732921857 775349805
641954709 717461860
502159406 839483947
744950886 848853228
476687344 964552981
363706455 995481015
679786649 864081733
302413363 564259678
489057015 619165072
580405638 633410491
926039737 971228613
3435877 597150890
495740317 875302258
734579808 943578906
591928494 591960571
536070073 998673192
982699969 998862635
452774210 580518561
504772556 999541492
605801426 986158802
420837805 985013003
260767796 276157845
114038712 339458998
274843002 886741994
849308247 928401005
641326391 885257265
867485097 947258891
919525750 984346736
7199232 539508475
952815099 954152053
715270089 965081924
998387562 999505473
246167900 380487405
555331869 851817158
503228632 972836456
112084358 838105729
329993930 505348999
666470321 922922695
612274103 921454419
552454702 866511398
759087904 924395551
761421245 772562104
206893248 537231337
538813929 899871829
260452977 655551342
810086757 982371080
737970240 797751812
586107908 645420704
739188357 740781183
673611801 820130962
830547051 897674238
293958798 325890714
892100677 971622610
940725967 958249360
528930692 985502566
413554809 935102403
607243558 894093346
120924816 312072244
484746650 784512234
1 144607056
109367938 305663578
240144898 697843193
391342229 765186900
444370447 541399114
286075249 831414837
160716244 309030110
843020171 937072377
958576238 990615669
365350590 709797921
641299121 752178826
469024533 811477823
577490192 744100924
409630134 746886339
843743818 992102902
611785821 754858811
336131703 935809149
127856148 590131272
365644784 649868263
477246250 581449494
1 262629582
298161690 704071004
600663044 676053265
47228490 801413882
401575906 782885707
661612378 937442872
124354572 340431216
626372164 699786599
579251456 820558898
511464824 743134332
359656925 533347646
606351336 840468663
303715453 693912351
167039888 656125906
666521370 909027590
847552948 987203792
595643918 848398053
164908973 955697156
43580362 812687611
228979309 664374688
263018266 539223058
64400641 475918020
283132647 426418698
304206847 496613919
2239716 606147235
489513548 787421193
593379217 979362585
977294728 977790003
196480073 780908451
662635153 864717385
6531836 520292334
401239646 471831851
533878290 889992766
312578228 729194437
958928721 981361305
749085271 844772660
525883380 947187204
697978651 723784061
760071704 946587095
469641954 771493013
482642335 763300307
339454598 342993371
339299780 974816639
725052623 785908037
958374103 999463344
744844114 746114218
32197008 434178539
820990332 866942604
959780556 982544343
876015620 966509206
996841584 999183183
334013510 427435805
756007685 996223863
873060727 993220589
176124135 248853367
942172201 980440238
429098879 818569397
978182779 980619897
116426185 316769666
892244385 934011331
6827672 498984964
577770764 822120140
66792970 558210659
791931840 878151553
299848980 613328168
940900714 969325041
309835014 893663897
426153492 550993251
44562848 658389620
370796100 412602309
686104665 939886455
1 92264183
248180467 990645028
588568960 854868231
865597529 933069536
388090 366541144
684967810 946567641
259967084 493700099
257072224 819524965
909462234 919632586
997244423 997845447
571734278 577148017
285567898 418965771
219574623 954525493
942556663 966634193
772410537 828158891
654793687 931908587
519506495 783315919
365409491 899660977
144247112 458490148
812936276 891068776
460398791 815735405
597474214 666096682
284399631 504296421
277936440 471818763
612269026 864877785
73926476 998235393
620448305 928749938
178279959 315533857
237446248 371208604
264377325 436486798
616247988 960794905
403227441 951906656
793832744 874464048
127758837 986934787
106686301 256513482
1155487 856301419
349906078 903921448
165363331 523058336
329419139 749954871
593583570 931840087
733636513 980778503
808918416 970806101
237105760 518055896
594427580 883175337
458668346 747862014
253397238 731522559
772454110 795504256
623426271 842076588
1 441431728
427301930 639683411
290426058 806455073
854819001 957069657
720178146 897576691
984676160 992813959
413133025 546956034
252230043 588859523
244398 660901736
62286154 407753455
946431019 972280436
316990370 946853960
13367016 537256525
438745507 937459427
215826878 303048336
81822962 178296690
987881604 991781640
137307809 359962685
829893741 912729785
521400799 953717764
539125476 540705947
39942494 630661453
662556111 722185842
591244475 934941664
1 837301128
960694186 983455059
785686006 936762635
393416190 468186843
651068255 926533488
476309564 662742421
761638651 845357519
78437087 840943570
322741177 730800808
560853100 770323079
98842872 422182557
862436179 932672834
158717591 956817969
280937217 452640404
534354509 959655886
316623986 656209999
401275826 830934423
566502547 656833517
557056608 896625000
793291499 837623843
69362848 260579103
686307229 702458081
356518402 786766680
998910440 999745223
953078026 994364159
127539008 932723994
213349519 777506621
377149756 629522752
137277778 799255954
338695222 832992659
568807163 774436292
345684635 359300944
999298838 999920921
14982305 554277334
279264950 840034768
183166486 248589204
80710905 514765930
647148738 784321767
918233253 955172674
802844202 905468168
247664677 746995740
604775611 913270881
540973458 740110108
717540444 850331411
475414198 537032944
140206358 988577910
469020853 555970210
598711168 975862952
161101203 832874237
384717525 679301227
219064914 368526410
457564150 738269663
75962670 896621750
1 756062791
127659881 504268991
764520244 848825173
43963632 463363223
890194629 919849850
944110870 959301825
738610886 846947967
713689597 879987853
147617635 303638428
361371577 883325406
170749343 860350926
797421777 956815807
454113694 661515033
462169905 799552882
896297347 913157858
9799075 63031967
532964302 749626863
820621968 989360491
304778989 985252770
757865315 956398984
786924254 896618686
594345515 679403171
119949728 947582901
687310424 843318204
320991181 674539979
1 447636550
829300628 932191155
411144384 754722794
211611854 757980663
929424488 980889704
310049812 920076027
334755539 626670640
656322096 866287967
223654093 892676329
635798768 905350365
436432806 573650547
1 275407752
489590350 774880982
39206790 776731403
380988059 625624893
109787146 283034492
771772907 931816825
704198782 854018558
446131208 485547126
394427244 800665513
920215601 973149903
582646780 749004431
543432683 566877110
624585603 735477358
579051153 938103033
1 881370638
568649961 712116248
823555332 960181203
718926603 917177592
313303712 605281839
461572158 570997629
12215905 834514229
751562618 753100316
421009264 473484189
749637060 900364969
67251321 696827554
347537517 988837541
636500947 646905804
247452931 932342590
632084549 803388496
60832814 512996562
807644249 945318367
544005169 544116415
625887827 779578245
330738980 824177401
324766401 413651274
838340910 993421662
446825195 790037842
92485809 394744891
518288077 943585607
495653199 901394412
650517607 749755807
372338247 648422832
143584636 786884654
717704320 944083588
28717411 706823217
346210301 417205499
979867784 994655515
435164732 865678940
676043116 844480675
641054006 851758219
8972932 748644558
915010141 961407968
335748078 634964267
475660585 864174121
699368869 980167496
995749782 998667717
705796839 720572040
143538141 776585175
78483361 388784530
351365925 736982455
40505457 302848421
537022859 980566669
869361561 968477123
884691453 908270508
193864545 291423455
40079411 418686076
399415339 721029660
739300057 977463513
392684148 869709904
337630960 568787133
100696318 709766804
265325797 451104693
516015486 909366497
418145123 712207871
554852640 706854528
62280553 794620703
937600439 951012123
919053694 992741842
478101405 808265669
667702601 844193851
117492330 167269355
613948422 724928518
858425314 976468387
452798521 885526982
300127676 954558143
135920101 427327140
383778244 574565350
263106324 511422148
438119477 847998431
712604924 765986139
41242476 618866751
408804792 683630311
368266177 729168408
452025752 869236118
819090798 897330440
867328532 918216963
818672044 843979502
944527959 975167574
367220510 853433327
6478579 279037068
968578699 991472893
304588093 561629320
323329943 849638273
774000003 964364444
46049065 82830140
517561766 747140430
184798960 933129688
427395368 914333726
380597422 699742130
820980967 951937975
902634290 948050744
504932930 883957271
934470574 949449547
898259416 980032240
497974469 875726120
389265621 867260205
443054284 736048537
267809339 884574531
982681430 989203898
544468836 910404655
838165311 876274280
403762896 805920399
440045655 769408501
465973746 659306768
120735782 540905580
194382971 568255222
814080949 966531711
806692462 808069377
956378882 961590819
522031009 645399719
174752563 881144022
134293899 504403539
385397590 823264674
584236479 675067323
250292492 795911395
525629456 953177207
586955612 745349160
998280709 999705999
287141621 617377295
263299081 669341045
94613344 557270723
418079306 682279945
610870170 940166752
566926116 869917933
31312352 836232335
215790363 939624966
860877360 925533090
786092411 982755769
482289381 563988368
111468797 914889340
600845409 646111020
304680261 587257213
127182663 366325874
933163403 950637448
641632329 785997440
549847931 922065024
473505003 512623828
701366942 806965361
759075722 891003068
774487455 920593847
99258129 250301937
315148895 422324551
504676736 829636659
210520477 337878453
390618184 970404501
546338989 562253116
501355560 715830060
220821376 582944198
715486052 922989196
595367419 910678383
128697003 610679904
441703965 878246773
677926102 704964529
77959209 202277989
95253069 478555523
719028980 845496235
3478107 964285050
85079837 174259431
111115409 415138047
979378943 981221837
433245268 926629812
464087688 649307530
62490058 571109566
528806520 786084187
579437640 737244703
937305459 987740394
514819820 860795341
24321305 774089710
795124548 925185002
806929284 919189066
458821095 604080468
206911093 919606800
194446934 565751255
198381384 392131562
23580419 741336640
1 215167055
159667140 502041973
485073461 663353631
494365311 511271358
645788312 884053165
263810197 403067469
61637293 374194104
297519113 662728021
864316799 977283421
889560759 986311613
379071774 946987387
871950064 903449329
48949520 833586516
333647208 471620140
117524541 160047293
948539437 980149036
429967730 857435250
449702020 743347983
616009897 901546987
667441462 817608203
835189269 864639466
911929623 937305988
749389122 762999479
324863726 866447418
226943926 636132995
239093334 858455908
15890335 954086279
214748005 618017557
410576121 762490146
645318975 956852046
720165459 865520380
925821989 937163030
361555946 951390110
715680759 974592883
242691408 695216504
295506145 882478797
68516134 877312761
273015821 581338766
250006704 315762958
507034661 644652695
608828555 723389019
762075454 865066256
499996332 999619223
97417164 621502360
979776428 982324110
692653793 900770066
452104858 563188193
489418554 700722397
615652149 760827739
854159011 885971031
5269649 284094715
917946695 927520404
350711128 711033706
254253173 470820060
140012224 194565912
781706665 992991607
885432314 938071245
833509621 886618830
18566131 603015126
129777651 753354863
605245253 912890181
997419286 999064495
866986105 941257517
65387684 737734083
532695578 823874565
133577842 945867872
969906256 993947930
842695486 925724907
956031494 989770685
107855380 180623928
806717787 817158206
691963919 954286906
140486344 672563432
112483323 755957839
824715330 904469283
324327793 808068176
287191843 650051924
615008671 651685350
896388053 973617927
286894587 886202571
870975542 912011269
505624358 655251942
210783201 806819931
748294910 775031545
686431898 806675682
215077945 886654663
92342988 471379629
880404876 968715474
408642198 673995410
843219990 870024735
706307339 868084321
458506101 967010286
660421183 887485914
203810157 660335472
712988490 929780452
996142342 997951381
477129493 989381405
2434923 648818084
165248184 924978803
515978476 904525992
164768645 396068815
331946802 388512964
291381805 715862874
53452836 377055230
751847743 945996406
750855919 880117157
502296954 873431999
600291724 664775189
1 439819483
694168847 924522926
82482201 490368879
366284898 809047268
398752384 611738282
742372194 849385635
427570207 854449819
467298112 645110127
547873650 954896780
842786183 925739720
973035210 986843063
862151238 953709704
759369984 968046155
917610671 965405477
969532176 978162686
185569533 227763040
354636181 622766556
225201184 280906098
704811810 747952351
352103773 651209461
747916508 993198637
591175311 914559583
61630834 471963272
735398859 895208396
71046549 583738477
507410891 661855814
660461539 839763940
1 880246860
332538211 837968294
23036699 612706608
489636552 728627465
22129621 199784537
752000037 765013507
552799359 978229292
800884273 859180069
405543028 618990800
923208641 967969271
634142640 731882406
745967877 833457292
846283915 934197597
116724274 984140099
195366876 263517713
8388832 360062005
917443457 927139945
964767042 975698155
364334989 700586204
138354504 709337864
858857005 865166188
70075786 796182691
956995902 976718259
278039832 457216543
90295498 705278686
514427254 808442219
265485101 496984463
668180697 953894042
643636644 787607784
268261217 497503312
822266039 860202131
781386601 849116160
865756778 959283443
151289429 583190294
306740073 999469094
896379879 994642293
253614026 601501557
191228007 527106237
431285340 981105763
643267142 664961932
587969198 807620114
93273659 373997391
346799191 457365703
252094104 960674952
290738339 624481836
396611234 399685913
781562362 860663057
987540341 988997806
739113378 989054393
266804950 630009144
917938329 942839082
975654367 996223938
13838918 545577180
100263438 730777262
774628014 918511536
516125237 683911221
96398657 875126684
164122751 220597692
834111846 885930043
511853922 905307908
626556784 818085263
454835166 628064524
810293592 858516347
175611963 654454319
732520427 805110281
891588020 930205793
732980538 831517675
286922587 949624555
992800027 996405349
324886087 601884874
370880727 442747072
638746442 743769880
779297774 891127113
836646564 909748821
629625729 825124904
377753392 401713627
184360004 587741668
250061699 681735292
223223346 357650469
797904765 921501472
745673485 868110527
531774809 793418715
176979822 272374929
165850139 501344762
743443622 839581825
292429413 317772602
618363372 841760725
567956569 574305893
322914695 762594176
204186373 831522481
843058629 908563008
199304457 963564461
572451527 869025161
493829722 567052174
458596086 544828165
948952609 962538326
781554509 855601232
333674591 619034159
653243764 995386036
98322103 133201746
490366114 680883585
188133688 282831083
671887697 910092860
196080776 528125574
64778784 545229362
536940243 727748060
392136851 407891631
9699573 698846306
564822809 903286232
765301889 916828946
287508580 756637712
887703179 986643968
563901746 932652620
577801275 667779048
157752971 674230331
466895492 778781353
998857365 999742809
93536724 612868323
478779516 778449749
661987343 947469568
772439729 879902422
618972062 819072252
900694342 980084916
431030741 493710280
288001775 787054463
95376568 570886470
60745874 596291961
335338920 356995357
115095903 462380757
715688514 843854359
79895627 953321092
901455489 922579353
794151836 979791151
975232714 979836111
774341017 920278872
752412665 943697808
428895975 808738633
898652348 992512271
154091072 709327241
370382858 852606110
425351958 492169388
465203373 538000070
317997233 541666147
463075708 735208247
37994269 494941653
440912864 450705546
704559018 898024004
189769936 653668394
849506376 876849882
664888956 806588722
117758216 349256212
543599089 948767907
42352023 840066813
37812732 883582975
345490422 992179101
320176200 607060795
1 963828838
687842915 888052388
162058482 984729002
766004306 852668272
131291744 863233477
115338636 667853199
761924466 820312784
875237865 893588042
985308233 993957900
743866234 988805374
8885100 401971257
915412947 973425702
481965482 581055452
364814823 680784522
18395684 245777146
10260068 355866542
413927768 970444832
414845461 895407843
108941065 301036080
512143318 701311860
102743584 970671379
40451609 328758393
368470945 559375631
536526251 689631953
301487995 474573182
512670903 684855722
313251136 631339893
392033695 793495379
165744590 204043703
208752723 605927790
699573080 746072136
345768448 622581830
899247483 925769003
727892806 901994013
289829308 998330220
374443933 834343285
697736818 713421195
656052881 947360110
106693539 952516131
630410123 647597544
453243612 694032964
498491223 792580570
985527318 990677707
786259452 990133608
853914809 916038383
274914220 861496638
157697607 222115276
625679662 750120478
696064960 768740166
162078213 743152417
914822508 939558233
910275194 994235031
633249590 996440546
3797783 6370065
775014756 803152921
432064441 500392021
458948273 487150182
266190681 270753801
717528155 778524743
353418132 884163932
926076084 960906990
510506805 614890132
546692377 856658070
308084411 322808817
108781798 321815412
744656245 943684477
524073443 901216897
29027538 426411510
810025730 820859977
862491310 919741824
265905028 966006432
82884540 571579942
24989457 999547213
192072657 757366563
990525621 992742764
100587644 945170511
60443152 281158905
771194597 869667823
982619192 994106296
945846602 998236614
10481124 452534441
848780476 966976016
967638557 996313512
717056799 953807966
74641447 788145892
252786528 628600023
744158675 807753344
740235226 796900775
894143082 981439743
439319709 735225618
522757568 655018773
197707499 389900907
849446646 919462899
921034238 978813301
983688549 985044639
304899236 607814511
515861823 800929316
599633788 689326898
155634078 737302563
458933010 800621578
118319356 428062470
481026638 511237012
132630420 301827700
572802000 734480886
406813227 691009152
194870793 494643691
427615301 607436505
527872292 836844540
123278646 948030216
473843216 794339113
258782124 490098148
871534162 896721103
580115103 609523932
555300216 791205883
493579345 590877801
872106910 887247944
73256819 415633128
601054024 887111736
619761132 636891059
747132061 765785490
154431033 925881260
472590940 815757608
480313225 879427527
458019353 510039705
570871641 594509062
120216353 992491992
702764732 823146735
786053775 992935572
814814520 872927323
3989635 422288788
156196248 522369105
129293095 866592788
219446150 402618629
398663344 411656362
834955455 902923070
374498324 759814511
353594581 396726766
870379482 875697497
606288120 775747661
506568870 534947133
365984769 466743510
298964210 651408755
713003255 903438675
8749898 923321913
736125816 738395341
995841620 996927924
845212705 985236656
151779008 699428300
328836580 578689649
697742536 739834857
631580573 786575348
462786596 989405494
748273135 945502300
927465375 998591113
632711066 964230068
511650395 889822393
750731569 901576509
213290645 682667564
674183321 786084951
157796209 694539347
515014746 798065616
371123496 389422675
332226221 645848460
935900571 962941688
746403839 954128816
789551008 953165752
314309013 621469657
105280253 499243879
169134784 642712948
705691876 767635955
17922710 596942837
681027527 730620561
478542486 918467014
981289081 983298783
594367802 972977911
288601715 388939556
913558363 945870090
331138576 805592350
460136937 662255356
559087810 976556434
812972121 859563014
610699481 759934293
950472343 973084430
326969837 789528128
482291971 943511002
383842663 970715043
420553064 927641382
32095975 233168609
420684578 469435324
63514484 874495678
309324612 696314864
269578716 670100887
104577852 274380819
315406071 670218694
345326779 400898078
292996471 435663209
516087894 982256128
417425779 776796938
999445130 999566283
829698764 918916876
313183763 708875394
322932231 604312795
200304089 585113462
403353923 723315107
569459920 765992309
902803809 987294708
612854921 718092916
883302951 923454478
314050625 704466706
9994423 638572718
435197476 839501119
582523778 845332415
823815025 939378143
993006053 993654211
147776318 673762011
61685922 189173941
688729396 854248315
771941841 983438586
415361402 475796395
549231857 925635257
642757286 869420548
373954464 507302139
25178567 475148012
54908677 584794944
479965759 910990257
502813603 644496933
456762882 753900766
251314972 664006108
744420817 974630635
229376435 674788687
438497944 833050714
721579674 937227602
722389766 969246357
407271340 460861077
1 582873187
806204659 924655149
94792855 484333945
605685885 706664257
109232419 907001572
554535637 602745061
482341556 672124163
530713282 937024983
999040776 999333237
387084856 676526501
568302723 876858861
877355738 951268545
276212560 589238056
736961327 993355045
701481378 891137033
915506612 948476789
323484680 972831069
56907869 796756583
52205620 971423756
375702450 797683749
397131509 855101965
98339198 416985466
140487518 529656772
676229160 787656016
514409680 762829545
944042433 960380190
972552355 987380043
151486548 761500937
933212047 942497801
876058667 963421890
191621640 621177224
578717686 670617240
756244307 879400375
372678347 596895871
986998743 990224834
230717631 853982142
293216452 547507657
919752961 977783081
432507331 663357919
410564765 875175170
132190444 396675502
362011120 825911663
95623989 258540756
645619028 869617035
829219552 901283244
108503657 761196429
392657779 396680231
74309411 211194972
735350480 768631584
575082288 825739000
973645504 989111351
566945904 989288781
624657218 824858466
98411674 521483964
61308540 210369064
180966472 282328330
37905958 302287301
756201448 979565464
510834626 684899707
417069267 947119796
656152347 911559653
2135629 2927911
232879953 507497979
216238275 771317992
888549548 996392912
684868044 719754771
848241060 885898437
555246696 599231341
791092974 870301722
670073474 895067858
722035409 825014638
802568521 990346673
452041294 950541063
411118428 465382764
703022689 989718982
700987578 941739728
917118218 928539822
158271606 523548831
74509356 316533172
177412843 461389640
837684646 967001635
398179225 770953435
836492024 903665481
45191413 109263021
538008332 747324779
443662125 922838490
144505415 248942794
805004967 861665824
217238731 300766228
372911541 935745471
70253682 340854636
675551094 936813423
32472903 619865685
605318633 736629581
680941484 760584746
658034864 883056128
468052399 756987106
29041735 550760566
800014952 895381264
146235105 693416379
888471826 909397287
991461324 994106690
525994762 547489242
352232074 439483714
666612400 715020005
16367787 421077320
448041870 978890644
780162552 952190175
946443254 977079465
508018921 974594382
989914033 990916583
153671191 414266318
992014315 992414244
982597549 984799522
967325086 983972381
196944549 562900217
378074198 383562841
1919870 151273537
803845584 826044193
460593922 497671798
872938187 876562489
89771072 869019409
243256825 390354825
258755101 557266402
872933479 890032069
392498283 924681197
763138130 780916734
535247613 812834175
85859917 972815209
134630332 396664634
356114176 858979773
169604936 607388418
133468929 969304731
880344705 902981293
599622418 935295776
468672997 618669509
249435354 687930691
730679173 886877773
44537791 451064532
25046923 976485415
921735107 934819557
746414171 793716338
152347268 784936746
806262149 978450322
780547123 823317785
513284050 716884191
177759295 943125740
345051728 796058723
615327450 775756342
878331254 978134959
254549243 462771461
433682991 755058750
941695272 977517106
194832742 525158057
808649604 868469810
927932213 993049101
700122567 915012797
618723802 701382325
571891159 621241874
432449847 448191526
68925650 561182575
566335663 963149712
350033081 692411931
94623288 171518599
823754052 882560699
226544292 817964148
870576090 986925582
526502170 857777040
539827066 590338524
544037424 990020794
362526134 556212849
871362668 912095670
309961386 425052670
700213921 964378991
573298299 847429513
971247423 979998079
46408884 732003502
927319753 952369472
504574696 804089306
271232897 428990222
266026630 459750253
437072974 918944276
415382511 867161605
830883487 861096488
331713017 401558561
381897755 599961351
15703187 224103632
731014791 998575534
153556966 355465992
910822473 916069333
940096580 996720871
943208940 966537361
893849717 976842563
449996728 471375551
263725093 799075599
102357542 665325116
676619298 814337885
452173317 951496649
792945901 992844412
787885385 893686623
641180630 766877090
27092514 755591819
904451197 948907908
507521162 637171883
649206282 867210779
142022492 717550671
89726660 99025677
319636021 577937649
268019727 343720359
637093502 711721934
990661808 997227760
56673147 105709194
21830808 594603648
500775634 701887676
282455159 815956299
314120624 430117247
611596156 673166232
702443548 705117456
585587520 719794840
144262716 812897579
657736042 997438448
439797578 983559866
72338017 459332697
423534439 530138204
427941112 602407907
330189223 886586255
16264160 827305971
74134397 663204232
499081850 562084674
27482718 532067431
163313985 287034331
155022163 539620540
584006954 818692544
292475295 447832292
868766749 916189928
387388610 607687689
649358793 766967678
892898271 894497798
529213326 793811054
766830517 940040585
318424086 582928047
911194658 975039565
645865636 936368401
800696167 894439133
633079446 935912566
979913071 994167606
150339970 491509234
355905314 596633434
998450047 999816959
330791857 761928712
410781808 967575169
508117898 962291998
857621154 916315766
726388404 882081018
342282309 643327900
28866076 673712860
892945383 942893562
2778991 974894754
754888361 884275013
882808572 895408062
127448874 732198577
935732094 955129848
811423434 995832523
602641421 753784531
666021122 752149795
245757103 427412910
474908557 502387155
202701653 834798261
372072019 616747259
965505043 970977631
181693694 602966339
322503760 860849483
278459420 882577159
938104133 949730655
267106701 846542033
187483849 997102680
885050040 918857521
812554094 858092122
157142837 695540302
643657120 827502400
141150629 518551482
826004622 857127972
628052608 932660356
518099349 734705764
408599358 882067269
564914537 899312111
154180846 321234522
640504954 937088247
830352821 946981321
89157621 649248434
396716363 562358854
259689238 483872326
618522081 784099489
507967885 559034023
281711193 774764133
757848953 816233025
871279882 965344488
738066362 836789649
41543867 191223924
634033336 718072222
844304818 880219921
588846154 746741633
293211412 423712619
185208422 400434695
63425023 470307579
921329282 994942997
697493042 701092940
437975183 989246673
441013532 661849871
903343154 930152937
952715755 963727808
458879090 704199152
391117205 467634018
201705803 217221672
488645419 896930078
70483755 993159971
359068061 597897844
13207297 876257186
893491825 931972955
430406984 621758599
799906017 984497697
851624181 956855966
885333540 916761768
327287253 628111715
284339515 931742526
905654918 942156945
724324202 836625175
376970266 997519156
435278901 617600495
758893997 998979812
374425604 624784652
217499690 493953238
747616723 847073866
443466232 977721750
682242308 965373269
213230018 884330605
923503341 990529234
102204450 633616763
318666311 506384846
483892789 857153319
352231391 985918554
43144638 846322897
633142554 644790676
744594040 965645103
190673247 542868365
985242588 989089193
958083025 996367391
267365959 357670105
529085411 951090462
647417336 903747163
701611592 812060999
739354229 785897597
259219802 869402104
39023496 323504915
997473267 999038469
17834645 843093695
274961387 766597243
604729976 766448114
240352993 340959232
24968974 203860718
212247866 976360536
155062880 610923020
665374274 672339259
449587507 827496450
797478070 873782355
536234413 967330449
412993719 511873102
784738391 969163211
932168559 955925203
234661104 889184633
92309758 500304480
414081117 419295173
294016128 928070032
543774771 668169113
396618325 833038627
497180710 760181270
180744707 944000474
823430202 913018007
950050766 951570647
206069586 811257616
1 585389673
931812401 935571323
847307916 945766019
626193046 809654454
981603465 989922180
93229072 437443870
828767196 831118574
974915977 982930577
497995464 656086892
691713234 709727602
272357138 321046796
139442655 443796558
968175401 983815067
404251178 841745667
693943461 697566700
812410786 840035632
739350562 893674014
557863590 734349178
917751610 923603170
300477155 503889263
35804041 718457243
432299731 890013889
312928501 539644385
27211219 426159629
683798575 948572304
32579486 642900169
640822689 889314855
557357922 924895825
301867956 530162872
629571655 990984587
404210662 769675620
374636596 886316980
700267004 974691100
278029027 600687214
884376384 899098372
1 941704729
854088768 938895658
751183225 988229651
386110528 397285698
604410738 701019987
674261162 832478448
702118829 763425732
3496986 625190525
134924010 862546662
666780455 699268469
400830224 492732604
230811666 931854269
244554798 866220798
520583825 868332991
542289558 857172594
816475149 900079267
721568320 807189920
533892867 811007293
867337035 908434261
240945891 433439165
5102630 522957281
155505934 649559198
607198312 942829030
453429126 895405898
824806666 876738431
261965525 372830931
330520465 334309493
867190753 970456024
801983887 878792446
114875467 624787983
508651357 750868901
608940927 945497507
279346745 558860602
1 109420626
389388606 809390696
815292751 839098129
463392352 525179018
513548822 567931050
730940514 840095520
141558388 689661785
796571860 975518398
769491154 793273830
303320316 354090991
907860737 957857990
307107530 803372005
284657249 321230905
5382191 215653157
306427767 494736343
370910769 692257667
539808236 545489113
819228053 841035498
435443014 565614941
872041705 949363791
993116809 997011541
842730653 893230812
152741712 925562148
72176069 661083263
718679012 853750329
95434268 218567932
329964503 882805968
420652652 890309899
203721477 573020632
23229569 942917992
235630040 805487901
678032734 783062429
565683357 615819551
799957854 881316440
616858287 897829099
766723783 961391516
855622729 936235469
593815606 989009623
668660446 704734503
877811772 928311391
221918773 609660448
911475177 913375548
358763938 641398758
703990800 861617403
407580240 438529901
505041438 591449017
649650434 890258023
2978530 727107710
417805007 785642248
743142550 968232507
254367447 854428433
422646914 821025925
207872072 346152261
502088798 607923445
891637097 899312928
822908452 942169897
970097257 983401359
192381558 611056292
539942397 648455394
681264745 903988254
149690024 907268000
126691093 508067333
244265220 974834953
464883386 773459857
28670201 328645839
232270551 983108260
915131270 989227995
223598840 429076742
344592180 897071929
662910176 789111217
827277696 883413252
466513755 884157253
936966728 984194515
219105458 772317113
212809438 833554639
946620241 985434366
289870441 746449858
864144502 916768241
207438648 813966945
933033703 948061709
427659887 813118017
761370547 944637690
511908894 909804185
805336243 967902266
605594562 661947409
510146186 838013581
613583183 706395672
481857501 720079327
423280444 996592321
239552185 782653457
764886783 827913806
276501775 426196139
649746028 994190847
198263551 516613387
17288363 690995457
155184058 478048189
483346186 736907639
62456336 764691500
758860658 873372367
299844013 965606331
969064137 997934803
674650235 863739973
313779922 575915642
505565909 978064554
470698136 741078791
531726438 626318790
212534355 371779062
835318562 977590712
467007613 663077595
315773189 395665762
87565351 566291083
539538335 938782975
662674242 958830003
596092441 698404450
670374339 689652609
442968980 928735573
535329054 777782471
272700967 864009993
194206971 443925906
603351546 876922232
974330745 987897583
487009873 536217107
411857974 777137748
42712084 612554387
639154 939156156
596700211 783281225
90134988 919112807
3987942 949497178
611352318 796541406
487333708 861852937
759227490 782008732
414708925 588378499
840044270 998078128
664228624 688704636
733032063 824818999
958105291 965692608
686654503 909048839
353172505 763911381
233228926 305447093
895603458 969139937
661394404 686156152
358497098 909387348
138894830 634367503
376471353 445680180
523221232 713224558
849675852 948268641
357977008 421617902
680602642 990801495
290509953 977643875
231628652 407610502
492443794 938257756
338166046 664522136
306416125 582282361
155586051 566945613
913335459 936106103
192365086 878354273
591542421 809165062
686235567 873061018
989518313 993683231
270163126 346652929
55418366 378537797
993788761 996762706
388689343 775053898
134675334 721205154
583824934 951642094
711153700 920776538
67105615 170392093
955209803 960688405
409981299 597381953
306344902 443201733
511833135 881871561
376743997 453226626
565315708 859508966
342042096 914236548
558561592 771559704
995219780 996356080
777365278 801781442
983586102 996595910
70966169 129524115
271383159 574948017
225357267 550032073
387355261 620876498
18559786 778776290
551597164 740026809
153634370 355402106
507107705 746585507
549426609 963709970
321590342 914388541
280452484 485622774
214182548 369190590
496089016 541970264
404968436 449128988
447614345 452575513
458775197 771255789
132529928 923791708
935349004 975344290
709822024 842799193
569336270 960866051
348887677 490290630
971889608 988369844
941541519 990817227
901626003 958235159
438297166 576417059
74762824 596698524
629709928 710330586
85051558 944724060
846990234 947232013
652579839 852117986
969592152 992400432
435308458 694831594
814036691 862569727
347265032 749559368
147338275 583775396
979561584 985467396
457758188 516675803
8019421 813615849
815123206 900552289
24184393 947893315
92381461 515283874
164720025 907002482
678530091 845383698
916183031 932825373
259050342 861002151
335746811 486176927
240672459 372184300
469921490 957435746
793529736 923622573
691774110 902896325
571434199 911150812
910866226 969623928
228768929 601286341
743005520 893941776
314826460 476134100
371376447 516143687
874447906 931012421
68338286 98564985
578884927 905631730
440339250 445054985
312427870 730903659
5667747 650588386
284762045 828256331
937233268 999938810
224107749 970249698
772761032 949297140
316078061 512418869
97936184 732665300
270743389 523459165
226109420 525611631
758129297 832129235
702517137 818234031
803423368 984660507
4014568 762955291
629061170 979854068
13975493 290190713
335300077 979558238
941012303 993787806
412055982 414525713
120665702 466426516
520429870 887155534
673042332 974770836
907809941 969700748
271479689 379451807
282996747 338012944
254368862 678627783
435704266 680579595
1 954890633
721396029 941795393
767578739 837147210
416237149 623083845
850500597 952564482
955134787 967300655
350149425 771368155
490326161 862172231
326235487 434692612
231412015 801951045
616358129 957609657
267682458 843241875
911779455 919125666
1 554426867
644490640 899462395
684124103 740580125
632335980 893434029
651278322 926328480
974697275 984890101
528917907 717265136
443506199 555304588
361626955 614909833
415310714 726107417
604565753 816406323
691967826 815765382
30300694 872637078
269034647 748460556
173490232 754419711
545155164 994273263
992080551 996490128
379017448 848693780
224096222 303551581
67071363 891862931
610180202 656336458
256566226 827455565
26811786 912173539
617600839 780619033
873732705 969299565
373451012 654291344
433251363 520946638
220611207 911088984
56052965 842531446
287850311 852315030
1 933388414
660056354 770861119
1 394802319
748940039 946037247
519241326 741667612
367284133 494517614
368007247 427807884
234551917 921821815
286885396 291637557
75103511 202262836
262068105 986873208
785775872 801780080
377280695 902157054
275532158 916588453
1 553959693
897021936 949290561
634856254 671923216
722045427 749555756
701605709 785878488
231431371 389281261
601855987 770659685
95897108 183470154
211091579 940498029
785927437 925738941
245765305 558797453
591162511 776948769
4595027 857597814
387308310 702343455
39160861 554698467
678665281 738404593
925065359 937200814
559780526 943696577
305967587 970570106
757587234 815577525
518583594 788730756
247887875 729863634
639511704 919870882
532438164 724704293
92204616 927158970
928250207 960735630
421020894 480409879
373863504 382679739
40828003 839513808
211612984 993805093
882875553 954257933
673707537 863661571
91838721 495117650
588161393 978078818
692628320 879601828
511150360 918577219
320020975 642541450
924501779 967528858
745281695 802105990
439504109 571112844
48283216 997302177
740679852 993920101
730607907 773806785
162062541 959791691
10216510 935884512
991176420 995054823
403695254 805067887
19650851 590712510
766077562 928214940
568226000 733939055
623189655 714473978
842830052 996781244
511891837 571792339
369254627 582457125
110730689 848135501
32746635 808403020
671132403 943150891
191747024 672210853
511201432 712057940
483537500 927411940
611415542 845610202
624900890 714718420
254714972 575344105
450061620 738340019
629263345 780701742
164716850 955005207
713215774 742381094
699631300 783167978
47921991 549069995
866061233 903860738
34110844 752411561
572304293 914910123
978849468 993395612
195862527 568272004
284026972 962957567
131399219 989696349
43814361 414904167
199273884 546080734
583970183 963023886
622473014 740910336
928726793 998382566
312172659 384763486
515777146 634598817
679543550 996078337
505814544 944740361
376324922 502710460
71007949 611262813
630277079 832974574
931115066 947375255
744109003 898247875
348435975 675268729
265288289 498032086
247369376 815189670
677345121 956455548
435167507 520752007
86583188 505370172
919542050 945993187
695606205 766241439
696166534 831606814
882576075 961079905
860558148 975701707
652681158 860340561
323386097 933701580
848439092 885676650
280402106 707870199
773294553 893857056
850441864 910966516
187350897 342726706
223727295 696671367
339439724 559160909
585151581 974646393
210046733 620008578
61228395 469225078
293001485 730696809
275282321 366716705
992434834 994062913
403082908 562071412
107436291 229042979
857169336 999027259
106213735 750352800
970972095 992774484
948813145 974505526
740657413 902944416
475245434 928173789
306806392 733382703
441200409 621296893
581783221 834146402
148567396 766916162
916944470 979455649
944632767 984006846
486793054 925133163
968143156 981746228
72687231 463676127
29936318 849558522
697536694 749104369
32357785 715074363
674264397 748015924
153630297 896813945
936048784 966535648
160889640 795967635
225724517 441777627
471432979 762332899
558337595 619008895
467552843 939718316
833003179 932435452
765643010 797131969
751618747 815623500
950566687 964070155
265409752 867858156
631356234 757355270
660578114 852641818
219956751 337127907
225325084 616856044
457077933 973652654
944372266 949505295
350120828 387305852
209479955 933331869
127790809 519338080
976048947 983790477
460183834 774760773
821156350 946010311
960999095 990418203
79780618 437029235
697526295 709728170
563146133 647604008
236283169 514850118
921649739 986527492
310870395 895611436
441284179 974069744
539889576 995980895
970278835 998780079
297427942 669032617
706898384 909348074
628896742 779968666
565691377 900421855
680016908 949319090
471657609 647191313
1 909017781
325507421 943915088
96083543 145343857
131147305 887244698
174919260 884764526
742220555 999509878
534326759 554489037
158679703 222467343
732117287 824458190
836772917 994435288
213840607 582201238
813810554 938846724
354118765 871391088
181345616 669741243
793099629 942610294
841136461 939643399
406965860 845007600
68506481 683632642
746472764 907182437
419789736 915675933
410509056 872337369
784148035 938284697
443505944 621283772
309750318 607220303
966080289 992041863
720568096 804772828
605614858 622851106
675477412 693671255
831088653 926802496
985166341 991502759
407820800 924715738
815391274 897457797
93947591 144246164
362021489 424803337
807326705 963050841
569858300 812613714
770085846 990772119
307055635 648591121
767172600 879249557
798657422 866963108
710380882 933054838
685015304 824561015
492197437 755535017
834761227 898111365
964123873 989455450
126617985 561759489
652070342 929667246
826658102 958149894
902180203 943525382
1 365929516
626305498 666171159
490343169 766348068
627732518 840452845
54863253 453190553
812229526 884558899
754348078 982092333
244378398 862384739
78726239 315443803
423700268 503043737
850500606 897101632
436922299 904432800
913319534 934484428
912748629 983237247
507020675 862611087
186913789 555329685
184147248 591753932
989397217 990189926
638225281 967850188
782582280 910116888
844917709 990157708
201188603 678921610
889327712 993529158
181076919 339226991
751454429 752867927
684671298 933554593
169386901 202032531
207371494 735380061
804218520 950431496
827668422 898450850
919947744 921623607
461997472 582531556
303985976 971103863
154899534 980117085
365026422 997781747
825952133 845158735
731949692 849243301
525925805 824300126
856034581 907064706
978738801 994539812
543688925 561600502
360858564 945406161
263310806 943336003
470330889 687453810
498984814 696539213
435461632 739405540
83277525 924887680
153347698 763294309
939477862 968669898
593155937 863513453
262481272 422958898
421747323 481286336
324108186 405813681
228552089 995899826
373704695 497855184
995590041 999782740
903461760 919071840
791898913 894378542
85355944 370743911
692313054 889805887
711726901 967587966
761749709 979937634
285584664 339577428
943933324 950553804
571185184 626347330
9769454 95006351
734030094 816738392
849217811 964544020
729820824 757506048
939528598 974325942
823207607 951812693
365637529 556659381
691312635 946609842
594545203 958903196
911847911 967513841
652491718 989423450
643178789 816538311
177356532 812460374
150654185 415557050
417407322 468157861
451316905 593350765
474217099 839407527
566342040 775176218
136459618 848686932
616628075 841516052
145187424 801170372
93434508 726626154
248383856 863265872
769079415 992661589
805055663 906428425
87720463 543638848
448299279 807256369
308448760 829589055
435277098 987056205
752607707 916376529
673562263 907228621
866608264 969067930
45704260 102553167
713530893 748776644
576773156 999540101
363686452 527520578
973935060 985042230
811692097 866106311
777370738 935732191
693315756 829008170
125870084 685158280
87723434 416642292
379360036 884529693
928278935 928570714
722399069 993087230
18353139 117307162
258807857 817533122
667629237 989198602
128658460 628663164
271355024 754053127
363158012 526339181
651647460 932560307
474512797 752930709
398093279 741427456
677981042 986609675
392226192 436011538
109053549 915914212
1 933917018
892379834 939327148
385524124 573196591
292112813 855776038
112734880 499634096
701228108 874852168
986665221 993397666
616392282 664529870
86748752 571288104
45761609 836523863
470888512 800855599
363836202 583332057
288548625 818807150
306785130 330796087
611342051 984408941
834495201 975168259
746568659 778394880
787781627 942530812
156905215 584063729
230041809 279058996
590439040 968391339
912773302 999959314
365549149 564414520
853356300 947990375
800028640 994441054
201243695 590307680
768559654 832665511
339773614 670313963
575975354 612001749
642858661 852593602
690507990 841814586
872279669 939537949
747464550 951813952
730001938 890667602
931261212 998770030
996451571 999430199
961401530 988950195
308247932 769712487
170671624 770698136
372961969 437441901
835913800 976833920
69861750 809491685
273998351 732426404
550113751 993718786
889625056 943657141
573716749 598237032
438803610 873582114
599225497 622034899
552674652 945151689
252369213 399659636
196362911 387040426
1 262124748
185594763 280449480
93112076 793240148
854728243 973403705
958102685 968383637
764255064 916634507
502260063 624371263
111880101 792627410
509936371 661992585
757672145 917775412
596364733 715253719
165895886 396552256
269451318 550481099
684766013 787876023
711345821 715402836
224356431 376223165
55513476 756796908
224463166 572905885
445451339 492249426
891172021 928156370
752342728 892247119
681673229 995400807
507568879 846578825
17661848 265520268
96281923 880918617
628358630 896437050
380447735 999409658
588775931 806998251
652081959 831968533
371707955 383250738
599570944 667726345
498013613 668764496
280759946 527987302
476481417 835623284
117257249 893256546
196271411 597029795
393312882 948206213
942079293 951513160
690364748 810862671
641118932 833862638
403906223 517041504
937127700 952684912
377246522 600020974
61587284 540197202
890956302 973543712
723641136 777720574
718069368 989922405
819607331 916921974
116285171 866927971
291898743 330539853
105030729 761754213
285961057 872510402
162518194 607733447
304700537 742572150
575976377 954944479
987631426 998018213
451111956 572280966
282496226 947002044
718397300 937599625
299975046 320354739
8287244 916860811
370796224 648487298
194864034 331893103
102044314 421977071
594544766 813968350
167930065 294629039
796874654 936472624
171621201 171891101
994396163 994615810
422270292 670004243
295632250 801924648
718699187 733491636
393163757 678855238
108374799 769927533
154822044 571854202
306261487 618212414
430352035 465540280
100715986 192129299
484773862 716309599
276486109 559290327
513042655 862185456
457694945 556430218
176260497 299153803
863436140 939633230
881386935 912696378
222271824 314447733
325234814 712555258
263892575 924075322
903009387 931289390
915685308 996327681
166625428 439283217
237749613 798924302
611304543 996042305
367042718 643812568
256173994 288954862
993071192 995648407
407470740 988605530
722127031 978348615
180043317 451753062
580060007 956088362
968687298 991389321
350102719 808466966
790250151 933256247
365950604 781192386
525244036 707230567
542715910 769151643
755596171 913224411
894219569 978642775
891063598 945514380
966585764 973309572
355954137 573832599
126988894 732645163
918299733 942713525
315881713 986712872
734462774 751261430
541659449 950258906
195490025 218876906
216092061 961982480
445427785 753897846
453246128 873388693
48916129 956276770
416120933 982161540
917712868 953179409
876602539 887641835
229889127 940501794
322354683 908914595
8263409 100389705
191929151 956888795
102019990 947183405
617278451 946091616
352199143 614268698
519720724 715650562
359639347 763931785
359740751 952856136
184584814 647905887
195055775 285081126
351569887 913743742
691479096 824129366
594977644 598202845
333723043 690661585
264224299 909336230
595798528 657806086
594989675 728977507
83716206 118060798
410599284 851477671
383000555 876567536
119641072 937743331
230396746 605817453
422955088 651371639
947041673 986424555
542549164 589631147
572943845 610337964
619454681 740070170
212101200 493107258
950552125 975946860
871638857 874239745
717514869 876793121
302937317 961694060
980265792 993298685
608807484 713059017
941506143 989546893
170727630 377452759
437560397 831310919
238221135 362326145
331718452 419004922
238056176 584401024
957968949 966433167
647696316 712559773
886336473 893116836
822546687 969806753
25022047 459274276
225974624 366548160
135633015 367499151
821778302 985609832
330955741 829200506
251525734 417996510
599466195 749692909
406889550 983865602
614208530 748963956
542790902 929422915
236396726 412264647
278438650 800164241
957010207 974973107
204028162 941584455
371313623 908270908
763319406 984911754
606353325 938993044
37552929 522985247
530135189 886394619
346714015 597196489
996530023 996955161
125858809 684396121
817496388 855267143
429965865 469233579
802475243 921188659
328460707 833034963
941231812 964951033
458858966 557559573
515456527 881346834
1 631369440
639428331 980801710
577707210 665916336
572727150 848187794
274461998 697739507
313338680 394403352
669891636 734455318
940449250 946798039
180928955 689025188
435523513 520490804
63686634 270215982
802564894 884377452
911677983 923984641
870780537 952726070
515313869 996781708
186114682 827491664
346327239 760531939
623294318 788691850
243958473 815299800
654133219 726508292
839262087 989193438
669560284 771223237
129812029 720699359
590750110 896253264
660047033 897714476
305292043 710690233
753909419 796239669
643853649 947865340
254822806 761361663
201404053 502995280
26305176 156862562
489855495 980007814
39772410 661679582
551935035 947839567
172681131 394877722
443310503 610230144
655757294 915384343
47035856 394420054
966214445 968058350
378333822 469186171
924822875 979868122
118454047 426683317
89276983 522982945
797640001 873048159
523064061 613155489
924912237 940500750
452413616 966538611
481167407 887447518
194611267 568650030
412208643 847009126
246433817 944934777
870282576 980540852
877254256 940551839
359871065 445584147
538198009 802058773
982969789 987177618
156896918 305743367
946354503 979246927
738736465 850003089
621114560 949247835
576823341 651487833
427850706 889898908
208622221 832926830
284022494 482833081
132075202 859244111
596634305 682035942
900280435 951559125
385775935 779147825
1 863485902
433254864 702288406
198208370 667249624
692883033 845109807
889780961 996801947
461290475 464279190
320120507 399404322
46027211 113724301
416744839 787601594
477395840 580412031
413791397 549572080
957915 582027808
757891968 958493526
333143434 642460343
72557818 882966104
823233175 983103112
426478160 935538602
844102804 871259074
829271501 836092136
168046062 836712740
442332614 730883286
974413805 977652137
520728426 547593258
67580137 327772467
836889462 927652082
761584646 870645467
879996502 889120789
50060650 574975950
388456905 525152331
732557007 837529191
182665280 329452741
534654166 916381452
540308591 930023911
432679343 667546690
575537705 753271463
147773442 751523920
76551800 251657242
483100950 500007343
462830871 864330319
414025954 833800064
962169830 977061591
396955367 712234623
906306053 928195879
33901104 427048431
784154463 941661418
275630887 481456325
729606639 787780386
562739205 652388110
509323965 610830148
261020152 287871449
207434336 549256649
572133612 580907027
453854969 546784083
1 748735861
938844550 981755546
421927645 724957122
69794626 88539031
932224493 969463161
570375761 844396568
423176694 838185167
767903066 835367023
496958987 913556905
217076887 990207967
60101715 394117076
166693681 775134023
124585657 689791010
517858441 519703056
386786574 737697669
769188560 976819397
112581042 775804224
52785482 675605449
48154898 323769651
742390263 878583490
476470182 557349971
386590948 732908979
136677153 341184205
691849530 767022046
500840053 951087503
807667905 818496646
825569065 909175262
481621706 543933594
20105461 134851656
861730394 968886836
958543783 980326533
794034433 978744354
582136472 750922070
990468495 998189404
172936099 625344521
625722847 751244245
47384038 391702435
302301260 749451769
636871897 700098293
918470983 952091456
424283682 659504146
193608571 286660025
775909347 915373040
63399596 128874294
436640306 485069386
627760519 952745136
565137448 950007275
144089673 896691027
163622170 728240982
254849988 940736192
988942298 992646407
405186892 819250778
310187567 553511548
107383886 266506935
965477523 972806568
821815426 890418355
839399175 894171632
263810603 561269521
231398728 565348387
527686427 885925852
185677628 192372655
220705389 521119033
447147605 881732604
57236105 967666513
826607483 832984175
178889451 989686717
793202033 897972506
663925427 800063755
702125752 727776302
46113565 219476380
195820179 572116910
291615902 752649730
20020482 113197068
634504363 676461963
671223869 846824534
599196418 707858391
427913543 887533363
146006515 644129167
100987888 341884021
692000794 772264918
948347697 961833608
523634316 809782971
757657356 836401807
63177671 483301772
103666268 915126276
505012705 713414988
871556149 916463886
267165759 975951622
951873861 981992305
961407758 976130412
426232632 779957644
72120069 913614486
572906622 605382951
352608700 534181310
168304478 475056273
88152137 582781524
1 575346092
358072876 405950528
834302482 991344459
342610544 996701973
164758993 644615479
30291281 323670452
619617844 974487518
557772362 724670179
84145362 590640551
151623380 299880449
855196869 992075059
324429736 841642047
768655534 938752397
777467158 975555909
315075675 720167584
996974439 998499267
514900162 852699758
538516917 840109638
485754024 966163429
284015271 569969052
116022946 815887354
283274558 721721827
790148477 979583934
384699851 626977601
481288099 801464548
805267809 809927855
464584733 908717451
841017854 889325246
679663895 685110020
641300882 705316769
597747797 636515844
31818431 527107901
596748357 817524032
410115667 903209792
320829465 400274980
933052376 993049862
78251452 617132661
665586527 761272114
656336815 795363140
48251167 223857128
59889717 841059727
119907286 411897953
553462363 907050513
398396483 892163516
94752769 929946790
878224740 932575845
894648773 910166389
126631596 773717257
590967370 818588078
942955275 949768665
420201207 518620912
62553858 402180343
872789979 930143075
820321735 935871173
242374625 351236982
106974799 685341833
607371605 714357653
142641382 337767427
805911571 866824229
817430736 895938688
660359635 732913134
408927433 887889379
380729157 889883105
992383412 997886877
745537519 780023490
394766323 514243704
596504681 992355234
499966639 910537821
298009720 709953168
833116222 968858277
791014973 921147858
102111031 705716290
1 225492584
207966086 442423930
397251408 580155157
826297973 877711668
35948488 301685978
805479728 889952906
94686878 788875655
72259381 759559150
955936952 979222780
160917080 514194724
69763422 632852636
104564004 112953630
784304087 912226194
791870408 944272423
439390024 585631953
485111946 692042298
227687827 465692084
986904147 993003411
486441198 503105393
703553506 747616440
315673573 523755810
329986750 346253914
743174171 988157910
694090371 739868609
732383003 865749497
657362225 732862830
691173611 884544615
561363747 924319278
695065039 789935204
288562083 617210399
360794349 824785574
16723151 579168098
84961403 521755669
201224328 570010770
651324579 709547327
778628598 909993749
128573695 586089205
297130323 522775440
819988557 958642626
322472737 713826944
901375065 931712121
179169672 610948650
48915865 692117611
361387932 637795929
264388933 894103265
565379152 889267566
264711021 386847909
875524087 904210521
594570126 794062364
145332738 523618062
626261021 721395998
774487358 791140733
992290513 996307345
503809783 877249513
397248871 704871345
152783263 641360701
898952 960992684
631557518 815303852
87532412 211296908
678597698 696200218
418880475 967300057
475223700 781719578
292176578 993651480
324650765 861791079
305079307 308801817
769584298 910016215
842059475 985298042
734208658 952440482
678558748 963429530
444921387 867222869
965735522 999285646
36677799 272342565
294657370 667304798
99860050 653260449
665039861 758906616
322551960 527184406
282372909 327281762
494248249 929408677
926735304 982473417
7804193 369881093
656320208 857078989
208419712 967200449
109115517 172492117
152091356 439439327
742348115 929940073
790334441 939624562
344733775 997803059
720658473 804985417
863281971 922842728
584659008 906994072
927403144 938026571
109675698 901612272
375873943 815082002
572422317 843177162
1091366 671428368
894246125 990511763
993766603 997569133
86565637 179043991
696590945 731714313
659682180 689699469
200468033 862566270
727543235 850435092
20607588 766377216
310073044 329828508
948708677 948973500
411346483 686380098
195835609 263025719
740098270 865035988
871874895 898272345
802423348 883935794
35424916 459530379
477248853 905379942
212195571 317425815
249767715 807646169
48778327 574173060
417117940 499872358
120617575 921708379
883397961 926027283
302954396 876415748
801965007 891028659
847177521 926807122
231148729 561460497
660488874 900643738
922723125 952650573
288734454 483609625
236243533 331683089
143665049 994803367
565271891 878586151
922707107 974255974
494889333 606638263
304928912 655037396
658964200 841415409
588783517 626019959
895777409 971228939
626359472 790684595
320874391 453788037
298339821 786841679
39875018 805940805
748355290 812079456
699497054 828396019
60462116 72611090
595149705 712562985
551781722 965439500
745713613 879658539
745341516 851294700
923770471 996963333
858932172 873637088
269323841 621686843
669484637 909143689
883739646 980128599
110561558 400956005
471623071 697241925
822790343 975263824
922689805 960341274
11228936 303243874
296404715 973055536
593161880 847506492
175488887 983676329
357900315 764298217
701941148 941065093
678389684 980092574
486752050 935957404
499448017 565655914
305848352 614963365
553366110 565472788
55597885 229065281
668714984 705786129
716158564 952399802
62808510 226300624
216718566 354692500
187496584 484942723
703731812 802547646
853075101 882125931
731329189 744271174
588075522 845836773
269201277 822455524
791912793 950258196
741018249 823513078
931736730 953100797
870000664 962259336
780776255 808790158
533965842 556349211
122100609 724970957
885240691 919896195
37708539 776958965
900774078 969910574
342419419 552608830
468144626 484580094
826194325 849947837
995429364 997663597
865335879 889570169
991081089 993704418
78626618 895502136
137654705 301863561
553257540 677999678
421843125 792540596
1 885554401
543416691 752640254
456061462 912808889
291602652 805754516
892745674 905668587
359689688 606863021
98877912 166619715
967182666 969311818
375346955 817345451
902465739 937775107
650218315 723621316
352058000 538677501
607686926 963563456
693393715 899148986
78501243 689540250
464566184 803878208
463720314 804479565
35848638 126215429
792451123 808956715
753280359 983720627
227685008 502730562
506019272 777061253
952217568 980455899
243593992 299649194
539669859 801399236
904678470 982057733
569807456 594519588
959067017 989263587
438787059 830310122
461921752 635356654
730413294 754914262
418812179 922006484
30420423 676529589
1 386428829
784981182 950088958
317518115 438926617
28376418 725969552
78703816 841443733
598848301 817867281
505490875 620522497
632335194 936094041
401208025 798036153
447020380 877288618
552450000 631894400
558603648 563264903
926594093 948452743
90375490 241456511
409067686 752624496
752425629 954028624
236013419 292236889
257393629 756446167
280557088 790165731
991042960 992504076
439219409 939876069
831609445 857534430
782615027 915139689
767173658 904659252
791400380 830008662
731595245 839635956
886599922 930761496
735661816 839432399
544493414 711346007
352212821 748713342
302615866 542624831
524651091 532758071
459518669 818147851
238090548 906424176
626359573 803867184
916264100 997298663
35601829 719897607
101287467 838620346
659781885 842334094
109156451 651607514
861470311 976874697
907953911 945258350
821178350 841508097
948087759 990010789
896272207 988339606
5142511 614581850
295004699 586244078
728764826 743968115
990798185 995560594
666995099 740066327
719501993 963724378
468114259 776367566
310549461 861112715
947524658 990654290
861656763 867321916
529162550 557768490
52495727 408249885
801322994 867905686
426452352 478103847
210218512 960821873
450088274 615287827
369754169 703111474
11509706 912587754
70333563 720247720
474913470 854386329
577603664 776585799
708465204 999323622
556763887 771274543
310668899 682590790
178140955 556223678
361730046 757798868
523927026 886439151
129859311 288664980
46738723 435411504
200152968 712386919
542222262 634774471
428501596 980925144
320791625 725588808
504777616 677133141
568558095 807710403
837348552 978132114
330917274 474183502
492600525 616712771
13577291 710051534
628527028 949575214
399676153 914876964
690902134 737196552
594732038 822037514
448232353 654270477
624456790 677518227
628229890 929799730
913417807 915561288
282034329 546139176
204575200 286434683
292335723 855692411
604227459 751775687
981020016 985558482
417979133 897421584
287105029 559064756
21759473 441649737
640204209 814906564
115838819 997515407
276275796 897149061
801207942 864999254
276727433 871018918
22340789 748936006
646414796 871610048
474272870 764030438
575590841 724967977
634979872 952876584
814280207 908382777
861861628 991747307
476803508 843429122
129136050 910768976
208768425 300100400
674336287 701539013
187170760 310440647
962395893 971606205
636538423 675615761
763876584 900319248
318263274 474968213
439135505 525261056
928988732 946794969
538689104 589379835
590415290 978999365
608516092 733097785
59397940 616934204
217611590 361534870
676150411 860496830
585918707 789943117
768743872 961283774
51788070 91100768
313791055 470944314
147649202 859207166
54919114 153350676
663195778 988718468
49686232 250626722
599678934 692714614
469274917 732127842
639982047 963575380
970496809 979473257
927869320 990042137
628124566 907449312
595213229 624853140
982384198 988052110
265045844 838831946
469379411 798112730
918455941 972717350
621393285 627619065
161370918 887264496
309864921 992243983
193980450 987310784
703036634 917887015
764659237 854055086
793131781 818007806
690147257 982831288
815240839 917736042
249475744 763369991
658836434 673393082
531075893 963389163
988024945 994114347
21665135 862458072
965664520 996253829
8492409 726416458
49851427 115668166
509495035 516779744
1 570585614
614185332 656452449
837376846 867614844
698451940 843547326
947381007 979915739
168752174 389497753
379858745 917541018
855449926 949115529
779059770 795528545
755643085 854022316
701372070 943632680
369226861 724268127
72982527 484344866
186126716 915144929
490475730 854650420
468817080 973692651
854518588 869919108
417203783 896731822
478061782 606588969
940257261 959066254
445144289 774382418
303630889 819252868
593609203 605320465
830244293 845902384
983648514 988223901
364928201 842049579
310139845 851163988
259942237 682615552
51869822 709812571
991257459 995487659
558940928 756531261
183262805 602177863
313493630 596020156
223592704 483638422
739164357 754147902
907703310 963500854
509634845 750672791
252369041 545370709
476501074 674980604
650379239 796919674
932270387 961515352
247948199 478511836
866175060 961295082
621594372 994013791
129807946 876988190
983544106 988507475
91729611 138095776
410309471 454954501
199386751 534471891
5950018 992210043
281649406 391530941
796447185 934412322
572584120 895281900
838422791 935010337
641088915 897191311
169038819 304781182
87414948 96826399
598349263 833296012
237818033 959064469
68495550 131839972
536848881 595472767
673031011 789743318
639895551 808225916
938588500 955096366
182377110 862813939
635661222 818389623
135491303 152422338
881477458 987732170
71334555 900592774
718112349 827645144
21298976 452450710
911167934 955757557
264583973 693217474
729809982 757547963
616154195 723355584
253973849 375121646
41438075 222989400
150731548 576347670
860717815 930655973
763785093 774920103
59171253 124595381
498858683 800619192
280427445 898281232
702467185 940394930
728913690 788055188
733234336 968450556
956466680 972281348
846622241 952651734
822846484 982700676
347769983 577642506
502679149 742454776
982322468 990793500
860665683 862205634
616939054 814617096
984956588 986744507
895822611 948230840
192040452 617571739
764144845 788256068
874552559 907351760
153221850 308663909
221677394 460022824
460706877 695118922
666422219 818709876
15296241 706912557
486140189 625758196
546328578 854412581
320954012 384656564
521388131 533617308
976819268 988045961
993237079 998715287
712126679 874495010
965026578 981280116
417988055 787684600
260434588 984333687
913271174 943673035
690494851 818456893
789742976 921881092
613234736 728721473
490104471 973930243
167474761 512113515
203321944 646404117
205346430 726492614
835498549 903435586
799937295 943637165
585812196 834774729
113151279 962505208
731685071 963188022
379446604 447883572
782534195 852483370
448918656 577093366
17005154 436833137
562937925 652389295
917801687 964252001
229482962 406363089
310399352 530450241
549348049 906250154
574165661 884006947
694130589 733009941
21928116 208184485
254370018 276430689
531872888 607000960
777456688 936113868
413375752 683043630
686241073 813453837
427211270 640644113
999423835 999753638
801707437 839679857
868639370 992402830
192015876 411087314
494285294 496448066
932430897 990275022
864883624 976080580
992194126 999633569
295692386 489068913
47596454 758018161
342855082 510387762
788592166 807130031
285372508 654778483
388438384 774480750
540256362 676589753
163486950 830413271
115525703 534615909
392057794 448332272
125347466 754059083
83046142 591260043
199021748 881204654
143358705 855175313
510073905 816446727
801342558 948208209
690763238 854881493
750652816 777477592
861902237 978417722
239527595 976804884
88248915 480321627
201800615 603245458
561064333 976285910
296368901 434253681
902449176 908377302
870990237 982054295
357694038 651611136
88484028 427382362
513375184 646744297
791559051 812462492
879714504 935318675
323481304 766844711
586097732 811285217
159068205 688726663
734588572 887492416
473392498 486005848
155305455 180598826
757385998 854060572
475411553 660964638
67976154 625191301
556902433 841360420
504600204 614309941
652307729 796419437
792879884 942063535
971081567 999983815
650623146 875631172
106211861 255148667
924680294 949722233
467860512 854341068
445352277 989141807
354194629 762229182
746280101 811149392
22048764 659583090
134237663 866312611
622537232 662693762
501807382 521633772
142416801 811096397
362002039 719779203
527664251 861620607
762706842 909849175
477582675 575141255
898994976 983037978
161398877 780103399
619130348 979711836
142478412 671350243
712616729 925145899
972714152 994704153
675175773 753527479
4579162 724921932
109715231 309561389
606337687 665386023
931704131 948909332
674530644 890882334
877515502 936471966
797636917 812805573
479221896 990677567
492591208 934397908
174798593 245466338
510847142 869941138
336777384 447885855
929497970 994211381
555842850 922816157
31360130 204211275
725101712 949355141
410483037 524937488
331977750 737628048
639047266 900027124
933186180 961796606
903529888 987933440
922357157 924891158
971630455 995938842
423234204 909870713
129369569 612602301
385444097 880895653
978313785 991960738
415988886 771128808
56816019 349258680
724677337 977068339
1 515269499
121161551 266141030
870145378 959291800
631866461 794521359
484804842 537086545
131647112 688652010
965498781 985198390
263197980 380804585
926406563 970779337
284702813 547257159
392034402 567937314
341591940 785989877
807467954 918746906
256589237 797643494
464525912 915202050
692113728 719840859
355525922 705391913
768001843 867950673
608028815 862804070
844823327 996503728
208188269 356858236
196701003 308441269
338608757 641849606
384160808 479440038
27429866 215669760
623060113 678976359
336278681 926147655
78964897 983149437
613478374 775957773
814807776 852438519
553898701 744863460
592357393 639691771
659642279 800389219
774136034 804403835
971047146 988112529
304654186 486240143
773875693 997848562
368107713 960485538
207689122 602443224
470393838 754611248
265433453 305572736
983939807 990079723
263388807 328273333
968336356 989364945
860852886 954726059
851592108 928628484
751351478 902682842
637994173 698460973
981607611 986434865
162810452 937961893
730187758 889603965
457372641 949114375
829976360 968745788
782691604 893368278
56100114 495315339
742380978 762185755
619531890 706268376
484626360 896836405
316989850 752671197
708946171 992034097
911174556 972942011
340611862 606744375
7663839 662877175
155570511 685084545
613977072 756102130
188835468 248314796
213474629 571348777
925165302 932549972
408545646 730174216
44241077 533944754
803326018 811975721
618704273 733964266
339023940 511872812
635405549 983029163
975051267 977130751
897359196 914955262
889228198 940149030
38544669 421618880
244201121 451992332
972920965 994265242
170150223 549347440
931516589 961412286
897617412 995938697
973292852 981095530
286644663 287623270
54891817 623558424
862449897 997228566
379357231 838882695
729970287 909580236
300611968 973056307
888690706 895615619
157175922 290510794
717937788 895457312
467909026 554920654
941438016 951495746
373387329 704436429
567802396 872487204
2062510 636164210
933274804 990815543
194064740 458807579
524922628 971257992
476058224 925271075
712843866 715573667
457492639 907255384
776048546 982517018
459720851 655308654
398350411 622011788
461050177 540238398
185543892 247569530
440299422 518036014
786622466 911040925
272640636 328979316
493888185 566017824
540309380 917098574
895803288 971259054
233984900 407803895
182668188 532916541
170107478 387637170
214816263 397382426
813324562 919552924
885663315 985330379
313425205 568203861
136930279 492614867
832588434 865523631
926834222 955484134
950614713 956253130
679682330 875185349
645430477 889389524
166606023 465709521
413700661 467481347
616128313 799506473
846472672 883956235
463621608 663197391
393828936 625095593
129829301 309215835
952195271 973378851
966724896 979289251
440297167 784493009
390226543 967548601
337473318 518014731
10268988 678567851
962989264 968462147
160239385 994902944
9343612 570503946
234887467 676541297
215231052 361983366
609531937 700580607
991143654 996223693
985428851 993788987
383640569 991513141
279106266 949080885
75367387 684085411
549138098 735165480
665055727 858178356
811687371 975326012
357571756 743198928
646332368 801132348
347270608 683036590
909933376 994956769
358817009 570217052
985234921 988762229
982097448 994156883
650962465 883075755
634380396 773185691
648195575 801081660
140589726 216610035
817040563 926013514
931998622 952196642
537748472 666190095
93012992 597100791
270908618 453437536
98864142 752620586
568005300 792466732
394963557 954786736
212530120 340391521
962951980 994054444
372583920 994012113
671264646 911013878
774905805 944198213
773474895 903207781
223505541 238202916
123418945 284537298
931883587 974792208
439961367 951739029
226640438 406838564
5713561 689775209
782096540 970960905
631373199 695710483
590777904 795236758
123099785 494360437
147548895 592907582
715795543 894663479
821515099 887202217
105492159 585762621
355694732 988233664
204405485 699643470
79522632 853010291
342716027 845784491
722694361 813525033
570396054 691158132
909806617 930857650
861655743 999368459
575394362 658126288
237041333 750446389
492609890 720034591
176879563 460028216
975456816 980333231
937852920 969410384
401269188 949815953
367101393 826235245
839020045 942591340
422527479 797493560
880896566 883441476
668729736 983678496
421411525 989735807
499884274 573780140
6404870 266317033
283694850 566911644
535605329 628562348
342257914 650436390
38319634 169172480
669120844 769283453
194508837 664183799
18877113 653223600
59098290 468502137
455672152 458456835
394152323 806368124
356933813 421859577
835848886 866201604
935665825 970041914
550264465 841688958
163789731 874163124
216014575 945504038
974659684 979831181
503328418 538313549
6168042 903840717
757064484 886165823
778625428 780876453
2157254 758052225
921655312 931214023
976379025 980590931
899597706 959864158
136949073 740326173
427008696 799421361
382821036 489464181
226922862 292465879
996362040 997117208
627154688 819546324
439558662 724785914
515327303 568698225
318306536 655389050
677212090 781387598
908877535 994822476
897374986 922726888
891326179 913697664
495893445 974140077
576870597 615112433
122731910 848084822
73037045 156982024
960507443 962732281
255157372 800404775
924523984 988704863
779694148 804331499
616143231 820006324
939480105 975123952
380561535 983326406
144072843 607674588
786759121 905627264
340987309 690607694
261723187 566989232
639452581 688337376
861050666 869741857
62933188 814137475
92370495 142561733
183540883 352499295
434418666 594917565
992383179 993160783
121346846 533612093
687401017 761035665
119188519 974487700
969020976 979982390
932525180 947264506
908154833 973052374
746896271 757846714
982427013 991295003
553025978 857430070
787278035 907454941
41144448 440811099
197109731 518357833
150345401 595955207
384967399 472752868
823149745 951057885
88187046 402018451
790573728 889343749
809081342 950190377
906708639 961488593
686460563 904430866
371204116 452141795
605264175 698871541
259456667 301325827
515758561 874598451
880611338 982557812
789885701 989058379
518824917 690634557
745982958 849986426
942881210 964120514
386381495 841379894
353387694 580871650
460048906 594666592
55533001 931293422
474233037 795523937
830404085 924946153
416240826 922529193
293237225 932898420
535937950 949764398
450997110 780089007
242604030 691527740
652441091 805755225
964201907 971638743
248410440 303075564
111638021 775281457
501972181 576893468
265935253 827427928
282083377 511408054
159392831 166685952
137628088 805502714
996030671 996496578
935595309 954908936
194748381 498735000
552510570 615658651
133468386 709159900
357713607 902708006
627472570 692231027
509688403 658036425
14274189 526764559
410555472 988055444
583654105 667447711
14681596 63250262
892837880 898101378
618147183 986522089
432736312 770426354
355725223 596979591
314965499 425815863
999058160 999344973
919900123 941242622
873140681 916898026
97482745 713968670
239250316 853709305
740598836 910495171
357132867 810890543
862696147 902153721
752119515 760790623
499560931 669016326
401655178 950439966
991480030 994394764
316703412 977608555
933832293 949513361
216791163 579719496
194469925 867606387
372378395 684615021
150776388 224928805
305705790 514090354
948471339 971866748
457936335 649632406
974884779 994100860
678189426 853576031
705802560 778972053
460769114 505467953
265424031 301898460
833197613 888464647
165800680 658894898
949222885 959549503
471501919 559943594
313511383 915601258
813497096 820999031
368990465 551395843
873875436 921208165
788501756 909203234
421209626 483909228
593186873 910442349
500632433 942314257
685468168 706198967
168301956 436911609
802852438 909798717
350997485 435828417
438810994 891282842
126743074 669883337
730978542 950102701
86812187 632256405
280808120 820772904
2287448 947050214
143562543 493859745
732091286 991896150
833874887 924951002
607402898 874366505
899083384 935599673
599107178 698559651
783281340 788626429
97328655 803022777
714903763 808996286
294010441 837337607
13979979 139550737
928915927 951216341
71096696 86828171
980681473 983177738
940010079 955154870
452866682 794690039
898378522 900814586
549763120 950073767
365604925 680729800
775550552 944515411
758109767 820506497
131388292 150120425
473395339 706213271
297818551 892649524
509803835 723230693
371985063 446751091
780762912 970858720
53368342 110675042
752960444 795906931
418748247 497966596
523334402 928858945
679764528 874154091
52213489 313044178
550422580 917327999
536285178 889948633
585160001 703832829
120856813 646448502
326212344 386082059
792740220 807590072
120629452 159659021
749699480 860232381
818159760 858235037
664114040 815974323
438935194 742626088
570387708 862550167
16104058 165373816
953944470 977936746
278121486 659402376
330968013 958326781
359373506 887902442
948080855 953580010
473824304 947103829
162951346 295155171
397768036 500445584
515543572 713318648
442308126 531690019
468752135 506746636
411461370 971438781
797950950 941781748
209341606 542634798
424801406 719657795
446019271 786209316
50769206 233484476
371647961 867711721
357213058 400220362
797418055 911582212
242885722 883679131
905805752 993117282
443425241 905341518
646004400 964549322
510533069 827310623
785264721 978395767
430820412 751184980
188685621 473730164
224709480 497397299
623342520 636194619
520132533 637902584
479088173 731637163
578755350 900241311
96823650 898120317
514117851 885345049
746340939 951302193
704201984 791809404
138582814 258745912
972872177 984609444
365973581 599925027
195637599 401903112
761734740 996262319
424209407 784967212
158105573 441005186
432943371 716760384
918425992 951396458
369946290 831612683
97848002 564877290
242383409 905056248
397776373 716829949
169138604 940411467
301092644 953351514
495048940 562002364
938150538 951247310
108552664 602922272
951280075 957309883
65895433 632015306
196589976 794053785
404180875 881082234
878906722 989154394
681365819 888624956
144719671 725680478
938340964 942721240
940903835 971052215
158441607 273097547
691587114 884034515
417624373 640351827
459785584 528776137
14586473 778474570
882266408 965392958
295042238 469368552
834091404 976197496
483170272 646539917
262055839 520436213
269449053 441431330
286545644 687737612
663366311 689565122
248137103 951419955
696120159 889888719
688161849 746086972
64013081 243857950
216779151 404065342
342673789 594610780
876439040 961803995
523482112 953954710
513922007 662450038
26095008 481031682
620315020 824942916
191656997 825540703
487273450 748877717
366958949 831384006
23824080 683042771
786959558 941266932
849850285 963775642
799237085 876032315
845167099 936510265
275427343 707778565
635823432 939886642
92288926 370283885
179457988 358179657
33086712 714865102
308653053 508006557
868204789 949394108
167629548 859586101
106069316 416697057
432635043 621132952
120583350 681058470
646394155 688542795
82307442 595916872
556488173 724532633
985967901 987802069
899937327 939248216
823287426 823668655
407666784 534628102
87613935 568952450
735312188 866520411
639718383 692732195
259290692 546636237
110598116 542693208
95769200 988254161
171861902 749797880
14826957 93246210
1 979719897
406545398 801187348
940002270 987355842
993215082 999003578
813917679 837105814
865891013 883905675
563266643 960431652
618684319 946103431
757109961 823314621
210349758 485175686
231133426 497517989
788792995 896448287
140237014 294195531
720729664 966591338
836115212 957801468
443616488 467798970
604297705 621106392
294203493 397573687
673934616 674299145
753850768 930286672
226928349 508473935
336420516 956672282
830350518 992787330
323477715 536765554
717515374 957199976
625857421 993987994
166938130 557298372
82490196 171003672
940140754 953990416
732817302 799146913
938362880 996615915
933506820 959516264
884843812 907851579
354787729 723688726
392130466 842565722
310766575 919107956
687449245 765478095
114804436 682793459
177579808 786873889
828796242 961604990
292283491 961080509
162987803 532603454
470083397 934169463
866896323 881221111
768595434 803470146
978088752 993520236
919512950 991389105
712908621 771751779
252384241 781846359
409472751 977205295
840995617 945810954
711499536 744544710
443767721 715944403
124320602 393701260
208369668 332242870
824102875 833611320
73509402 980395186
223181886 962310490
197357928 944735860
429783 735698072
126544224 496444382
419818011 474247727
567230285 622785894
543630573 712418118
224495065 539860882
247381298 760744205
947566136 964221856
450764323 784795497
468482225 676791492
293801177 469756662
234895453 253861802
149809468 969212063
225873538 537751845
582323852 940657860
934488425 955105840
210138158 917786781
268835896 910791707
587770951 617759575
541684480 926272078
172433495 303561022
78690869 113352487
660165875 936866322
573932954 739810571
241612110 375474118
943573501 953626611
501366624 668046446
323470122 327246056
396413454 656872998
580847901 995244411
365597466 442204305
842945476 891756173
889017822 980758703
945019530 994567423
690322278 909561091
845118848 958602595
413338330 729041650
291264025 929673869
147205988 197318117
169134749 361532670
784784670 807349716
281837619 808729740
1 896679590
820179608 944414882
939007907 994692630
973339666 996510957
808987714 838446571
336614883 358788059
461646897 879070019
54027514 277538151
788180640 981629011
983124888 990732402
807635716 989409758
163310422 177777189
723906040 968135967
337691924 963610359
499691473 725871984
813043863 987121877
327947950 618706086
196472269 968681535
520949831 798013194
961623294 970520702
847169152 919140225
785807057 879591955
476062348 594945924
1 18674380
192394237 211736253
67247665 591223278
369140114 953027966
228824752 759779004
631936548 928516706
167631600 763883289
149829360 669179789
740870837 933454106
463795847 909382538
313681749 543897928
413103398 480794650
667325601 829631502
848610903 882488158
84398662 850549329
522116500 752970963
935732135 952455938
642965778 786639037
454591764 699845044
983178475 990302669
834281830 838309888
944261800 958035814
103406480 510550652
633784097 915296828
231969826 260038119
526503115 858985120
98703557 723337866
695599147 901860443
903516432 964555057
92967447 901200426
511446869 520400803
572761470 773685009
12708369 671494022
635582173 639380290
88580633 443169382
927697884 976707236
1 328648100
414110108 784525520
622287934 793882739
840418087 933218621
887803376 894658845
48905780 348814595
849930800 878032713
290276070 889962704
899633145 906040726
246646211 829051667
688140930 892651702
571453528 680335398
733738398 772769917
267703501 834638376
355993072 890346867
778774086 873367589
959952786 990226350
304701743 657876234
367315200 998400464
946992282 996054793
898175512 908645646
793594538 988540055
989002837 991862186
745715325 787701257
939294046 992869146
113763665 381478149
372433389 450008933
931466263 943767839
844693625 885707537
972958666 991743498
890992333 970540870
24912950 740885579
200306316 747920922
403825747 657728504
111852997 312078534
259601972 537481370
553600679 930288680
57489441 369438275
985761359 992574912
150780061 432574141
886016060 964313009
98328450 442669862
851604545 854897990
192165519 795593341
838582221 953037934
225971586 409040490
280872058 840703420
382658891 662208417
867487730 915197664
625026743 962047608
81818562 87807645
320218666 842893662
593143510 695874850
968321127 992801307
129432339 516535559
206354387 230327054
556322013 858534754
476820926 731858759
706603082 976658382
803194217 888556928
697909229 763602002
580991944 850066259
607738652 812997247
387578885 505299692
159844862 352555072
133505761 504372766
622458982 669098352
268407549 786064688
627938553 846005126
911316819 972513323
849865790 913933617
723758136 795479689
611130075 680504635
727772720 799705137
539446577 732965994
815483498 851846512
858639326 913040155
869815765 999308969
402439037 496429803
239593857 732644848
33956873 680810559
1968602 779034065
465039389 998236531
955125814 993080781
1 134203682
719629448 871312012
808985230 964768034
286919586 339942970
799489726 979056957
73762044 909711281
84486989 317229647
844906293 944563938
690708246 979765912
988124777 990006131
688229421 737615614
108418206 960228771
738287698 821464874
520249445 655655114
1218297 627729557
191998973 582704946
466605693 550704619
3652567 196629664
757825500 952797279
69569799 198648341
619686828 639984097
807860855 898350780
126789546 487035052
268782891 704376116
576558378 789429061
214398873 225956906
19896014 746658274
910041289 946287181
18452402 106821587
636046903 871735760
311538340 771613501
791254486 850139133
263930176 983711326
436868506 704845802
333175206 357106588
870738496 986486293
327825785 479582707
1 207849344
352219915 969841519
388089009 810038018
832696562 988223188
61006414 913884628
841498879 937615341
573045052 719342248
383568091 909358595
601736077 859319882
287246899 348461791
593055366 890730354
973436721 987559686
543998707 666629834
514303873 645407901
663875344 990151310
919146216 996875357
503217080 877012489
219679301 696021656
393425800 447564488
727379941 770073084
860928920 988144056
353764776 398607423
431250094 691313775
284832101 565131147
636776492 782210235
539412847 705745389
52662164 328111522
572934269 695217697
790104144 806355974
236784638 378284592
723902786 954486734
187545373 402637060
373730203 915754435
124067930 689541605
796900807 827555344
806739697 817568789
825107764 902481833
693074033 866341829
719053707 719317441
880143134 921848888
467354884 753424238
215697262 490387739
40339135 224610146
162099528 838131654
716355279 852223556
107589115 441136358
370535920 574683599
992833691 993462717
459999299 916651985
487285284 596583777
230512500 876431185
296940158 719063161
449853506 828795505
902352217 921148746
152250234 450641814
583694270 736809623
580983970 748139763
387934816 773754637
806662999 898183331
189556686 714531518
82196069 504747703
217373890 788283661
829243186 888535422
924121525 949940668
280184298 807620701
888619156 990600267
822237873 931129266
1 336803737
982640645 996321355
771757892 925381535
675261151 780044700
164897001 797009175
794570414 858296901
233444258 397926681
802823389 947546640
374510324 626527680
919856539 962546982
846303273 875672195
118641041 341609561
574686069 585464393
920970817 965148441
739427668 969954847
221197592 975465195
970074814 975175572
724576478 728347279
265677535 474331815
246619941 353287099
309051317 417006686
138952067 562821058
970057798 984436410
321329428 619705568
9331487 936107033
192538742 294952362
410875807 877311604
788699151 826871551
367259499 367718318
711118603 858586931
381296590 899766871
304507550 719182844
859078900 992451600
339849224 668662069
68544210 271308023
207982749 814276595
595500732 621837206
669556285 737658206
160117378 493236067
409425519 772709596
571436655 636530435
649984599 744826747
281776796 790792491
795527663 928319944
275600566 914914405
348780357 967835905
873196612 875296347
273573129 680200768
599078078 707876496
322676985 856691140
312236572 410294504
917414662 990247060
24265693 448392545
982597023 989337817
685377262 912457046
181347577 292834859
885672953 918989995
344095977 661826720
369079017 567236881
231064951 904067679
365701330 428894249
936707334 982302214
506765241 553217362
500980945 844495250
636548260 720870792
642015941 865585384
234387736 512801945
610547241 667651686
169632259 296649318
622015545 665506161
411163223 758307770
278768577 756759394
45497340 667949776
500628718 782614896
262511405 502603999
935046341 950756307
145109044 586550960
922915151 923445618
732349418 877708026
628230292 722066403
571224257 882105809
934413881 958714687
476913104 758250048
380581548 690955168
883443275 932806465
548931646 832896408
734358724 995978820
87369660 984298769
59448557 893322669
675379383 721353121
837117903 978157636
1 364664519
782568253 978396385
934069188 960241387
15342457 152313039
759067491 797018468
340396661 837897205
616145418 677525565
829561779 967014073
207389568 823229168
978727478 997282655
528293142 670967489
316686642 971827723
50549341 739876659
157859249 203122849
582402451 811217647
911241460 918844603
416318083 504167175
471429478 875636186
312017470 433251901
243063988 796208337
25665298 307586281
21505770 980809098
43297299 540722291
544536801 967134941
952497430 991824397
878350545 914947965
849247451 968750954
227491813 997060179
685332404 897225183
680281676 871223620
110125372 163547736
687493039 943116997
212553927 449802424
338012441 877305368
313285303 390057089
384429180 437404981
502492189 584382824
216794269 664623686
366358457 647644531
953969382 956020461
562614120 765473182
1 493078388
533274250 926452082
739016619 871626902
297938230 381660146
119463691 408803550
801136727 945101148
325548846 594877735
462408435 589622376
367470695 368496516
535056496 726197494
780893440 802117993
145941745 603143117
540442555 987054257
604089671 874043751
575946262 784874434
640494564 712144538
15347356 106611403
995530259 999351396
95608462 470699055
497542072 573226416
373448072 459033599
4280027 743883619
487287074 768766095
169259345 563807033
192491462 685597572
778652071 992147451
75496670 411221057
965588202 993528583
819068683 863250038
247334227 583122809
827592052 887570563
90252932 285095821
108300636 948021808
825565181 833531380
550304251 880062427
615146886 917032165
478072430 938579438
191819738 437851521
178289618 212545062
793625867 813984241
424663928 779303149
959534224 979468860
913459288 929724253
339548158 590848677
482057972 530398214
418943131 884654419
805656462 844018452
736562502 945875826
447555114 899946553
188993813 797102310
751719057 953206024
323707953 471504303
97154560 853488233
419390935 592215256
126600124 913053117
881531105 905798444
440565154 998455787
200705652 718599631
370469723 880038951
120733083 483879832
667340647 878720285
448270226 636538019
847697557 891073657
598970185 882279304
815056992 863362633
690700425 739180255
971228986 987666046
505276618 825593779
736076207 817210066
612977916 827256071
1 861754150
136740170 376378176
159366630 900916962
811355361 892495322
340890568 873247401
371975923 762985961
625586276 774917410
998911357 999586567
522579119 676242857
429081694 542846251
840966314 957057790
969433361 988412174
41921807 708782255
159493356 911355439
539037214 603724473
402463092 439466188
502356299 999045333
183978704 935458991
814874902 878982938
224194031 425060214
967214051 982118534
959667144 961435796
983540179 991038355
372864863 872040538
7430043 815477363
115789891 498358538
980065195 993536247
477294606 986454071
477508511 573704026
604897609 919505580
771938264 778771001
331204642 882231150
855405942 960575216
614198818 647806686
626766613 727286067
916843860 961454275
240048456 734747678
794753042 836782432
919225180 953338305
24869861 366073146
458668849 546709681
437854528 684696822
520734242 815201359
146051646 958222349
518465951 595283823
117724173 193008583
25240597 222235598
423854232 806599836
187051678 297788700
123568447 595401202
401354448 937169870
515273678 857475775
497791451 976294222
618542302 628298682
942502985 994226383
113629214 731800370
913787295 993912912
228912511 553281990
186830215 884812435
257132042 939570952
213407636 498564378
70577567 267178529
423415774 473826482
914839699 963941993
267463424 933846617
836566663 913115140
49908368 323975219
296298900 881881818
124503329 414636746
250689474 502145595
914003630 931078926
591308236 811148706
337934320 412586724
559936346 701810476
496058301 977369413
935588397 997086121
411755614 968748792
612306373 780262061
437088215 890123326
1 648090364
184457549 461397214
541488603 606155735
626570832 720773510
649945152 777768401
288864174 290635016
284059077 400239292
701732669 807225283
763308156 964108774
335246464 736961001
665727626 679335280
829325598 922510713
265699652 765379585
386620702 538270416
898847782 980735417
277512488 462242355
72704211 354152001
135361611 592566540
190614852 939165785
690911782 907404918
396894906 527337068
265198264 798247106
474472833 703502452
1 841817726
692599545 890967433
877896455 922437734
621706494 914474515
124357424 881290255
741173742 769671554
879649048 933544633
7929406 734219276
763370482 917807008
23825737 839513647
602650952 916992419
850850011 903028035
707724959 868233718
503449824 615973139
399068219 534561436
432015452 942769592
469809848 701641323
711977487 820153663
538152946 769088628
315120290 555316250
217721547 421330511
919459605 960720136
947504553 972285749
466603279 600845202
203970918 303176022
204693518 835106377
98924562 224134567
734888093 980293460
252652758 755293053
566470467 890497527
305503754 463392924
190914955 211688946
257699926 912203243
829899785 937056348
492804276 963797178
666861988 668916690
376349405 743409828
349329322 863840427
949986416 997000386
77273010 338925798
535172533 782247928
906928393 963423019
627272790 830592178
726752424 814506895
960831310 985376356
82353824 697710664
743665921 822043547
537924019 926971521
160812520 574092408
933615607 948453256
496090380 798903467
792048642 994048031
701690538 804326079
95280527 992625096
928856462 960023964
32354634 522433766
284039589 301804565
731564037 774648340
508068197 512891014
48393644 233012556
704348478 968314991
700011714 971018519
20128992 579553805
402087405 821001689
371623541 766680530
639460428 958403208
11171681 73559323
813956910 857093668
424742595 992179771
939220375 979949126
774933706 845122450
648160085 792905651
693395571 847803321
198104988 999746804
984684546 989640214
164786304 356187045
684883160 802943883
284740012 558140847
360058092 499153543
983438477 988206908
275779040 919430806
587012903 694303520
795575982 929367022
325431183 841530495
508587523 756326357
91423665 849961924
573907721 803348561
229297379 364094875
856518367 909268893
907484389 965911919
48899406 305692671
1 43350029
515628514 620202248
307418541 370787307
577062225 681004724
267605766 514307184
591015612 963226048
349191423 890539021
510964751 780682910
225582566 659187066
643596241 921997732
364732120 714471207
368273313 503824440
994847717 999684640
564526014 833312265
36025149 95446715
167521261 219968856
220628742 866803013
890923686 905641906
782283827 935007347
541639548 836353609
649310747 934800611
541072373 995719507
623893442 935314756
740674282 980740702
939002452 944709483
540366441 762942150
623600479 743554430
739996420 911332957
479982572 652208413
155869052 675792057
935717624 992521992
772109315 808565861
760975251 820560509
303169790 960939346
387238451 997319514
596493368 802192153
178777302 804452192
391776947 492395182
727662430 885087525
823622811 964696015
299520319 774046330
751515575 769922267
258552794 954169649
212863206 652698935
902935562 984155707
218723472 663777621
629763790 831087668
720716441 937175971
686429598 711188054
794892133 854246133
206542890 782703549
961280153 999499371
803705924 982657894
153039628 185923790
492751099 625515523
160204504 386468328
686893665 756238810
200693963 912113106
296286272 482834931
418918660 603991504
652214717 811475311
126622419 638132562
65849774 443717722
546316563 818197889
455162108 955538803
195155527 362119002
20748116 242961909
359329195 938292213
121984728 463248958
692147840 722396100
857519543 984215581
666791376 957772060
692640836 894563693
414443091 505400345
505754556 621587290
217335949 557422660
970562810 973982777
991292347 999181284
903913821 999060791
880539923 938891575
649204595 970418850
534355205 752344786
114509722 249036182
742929823 807489639
659370445 899167661
537906434 590816127
679288471 736281358
548411100 836629336
430076020 636141998
216529768 769756485
787494986 832430218
577217494 589146015
226500499 234564290
493529167 950784743
55478022 683790264
16186285 483899985
79120399 213324844
462751057 793153209
162323061 238792643
994211820 997805855
550449285 719608312
406007560 744504345
868946489 912107317
876321913 947398349
136197099 357252683
269842292 355210851
1 508955221
969904856 981195813
366644848 866591642
900962151 905279954
628763184 922888689
115169393 770882142
291962515 811439301
704227672 709772505
926984701 954605195
459799397 770512317
421761330 582930018
94207274 813297380
135396276 241184106
1480918 849122280
972030991 989209233
916322150 931975598
969132883 993220302
555676385 908566295
641336004 731013779
267338023 455372950
493725862 941654216
736717846 861659536
410390894 939554472
541591437 609030563
937275377 954654487
724244527 849658155
564571662 913947625
646776260 728743322
728182482 803843573
809886979 816214592
333544551 899627558
893597075 898224971
885298802 949739477
159592874 952079907
140387839 800920287
658748187 764475722
569636394 887103861
288082804 396397793
241271644 649271849
416749483 460270909
686722228 796003032
189225974 503492468
787929990 987394030
532221932 717684415
316096713 588585311
304115850 361831261
631014139 764925866
187387064 196500475
315435977 823887906
399849959 450899861
379379992 739569687
325158391 353413570
36505648 683103189
991058597 995007616
612086440 875176121
117044265 386404329
212505896 571913578
1 439513975
865414614 953875565
587893894 900824640
888734999 921877268
678110948 700337571
137179234 324402598
949216028 950062171
730568555 785053357
50306489 224316285
739986852 993160635
661895255 680483209
378009695 490874122
398139680 539398116
709191488 849026393
275269322 726845326
802177838 805325712
438929574 717343931
905071709 935742811
771910359 944790327
10493975 461470146
79782766 723660135
929310586 963588448
114803638 334689519
829838243 863040499
529042918 736816303
835665181 999151107
360692044 844583803
327639995 416812136
896988912 901636752
844861638 954101919
961916393 989129951
57197399 873179411
29807018 77060550
437240931 746094029
713616403 840174012
540738331 890065633
256516410 533294623
89902103 640407121
319688028 833366104
512712118 733713465
855299684 990769729
500032329 964354128
870431264 944413135
831659094 853381876
684112804 823401455
10041885 582911652
213105127 992564152
641280735 992035789
269115657 971092661
894595032 930698136
489570886 522133355
489419882 583539245
601096413 965004021
380535311 394643650
991172960 998434482
326523047 534004415
881715969 909276842
24814037 978105076
113475786 677056396
219633774 780929996
154368092 734720411
498756619 817784558
978503933 982154725
40464731 959903750
378744503 981755035
736179480 869809991
963544718 982308276
404848629 966724241
955118170 990114117
318252297 820373181
637538269 923289772
214469639 621766770
139353192 691860179
886434590 940623215
677244190 911476041
98731849 161907953
843190991 979364590
56136477 454566995
130903503 163620632
587031275 714144277
438829628 902032990
57523836 874480703
35235831 325349187
948836149 986335318
66745807 298350601
769373538 863926416
972682230 977371092
528246809 817155181
918816727 998493862
365154744 370933430
827856341 957961880
128338130 622499282
224025333 507371331
541946121 706621059
709784036 808808813
204852965 667401334
547693266 830451718
526153802 795968179
640812610 776412129
815193831 956321825
51226491 426001502
382027987 866974093
146056592 528282424
465229952 870951024
739022141 940073235
213842726 225214843
594462516 786427204
323970211 823206186
734705915 911937212
337682931 693899325
962624460 994029622
495686266 579141602
394695000 444256127
267963412 382470789
621142351 989636705
445478492 844483246
85775730 993528276
296685331 429572245
766338304 985765056
476237430 518397969
776712478 777922407
918837600 922926289
901660282 939461411
393892838 836230899
860164510 960813672
814543695 965547232
14312512 245445890
685060465 961558159
524630666 531823740
24154705 340813152
414696779 494999120
876503781 886752147
951622782 972719012
707387033 720933756
376845136 784405797
290584309 377617455
616028911 725137274
249151704 756658316
167630910 769019377
778295411 786140333
380202465 676044325
717487425 801179696
622787748 761585788
226045987 873410776
900717698 995727733
441640793 509399873
851499661 897831335
66407224 987832169
489630016 933569864
325158614 625387015
629692939 917162339
868369292 943078077
610939273 853991391
433636237 962222135
99099064 877881674
982499374 995700703
621421902 735633836
813502219 920363595
835806420 956445244
601446474 656853915
186234958 624821117
53634705 448921678
786169050 854335323
504658023 598962965
978894784 985492407
385604869 919526370
457943529 807724065
108821070 393875064
50590298 968920864
970865239 979728237
280337764 625286200
426579094 832576968
766549576 854428338
364379922 645604426
754367323 781057939
587437096 859114008
140411241 267495544
643859061 906205918
47448205 54282671
337492439 979665467
336717859 414079562
195740379 820409557
30647513 418258744
104244473 190478666
468695225 679024318
436638877 883296044
159895240 966301918
273775376 619876508
107327427 572415941
532896269 875971837
819909594 980709499
65588876 151961979
167459926 652976651
136218562 443358968
807365614 929983362
69809656 538713881
944051099 973796503
279006565 602714532
671332526 851176668
450887309 456353184
83146197 258948305
410989655 444465585
243500879 283134974
876604853 938431412
985282681 985682230
978321446 997178678
91858818 455682278
330057419 663111939
874793520 928770323
100727438 393089822
1 505026346
420730321 727886044
41260124 992699347
488066252 728505859
865447727 902372293
862859189 987547623
711552739 988123901
293218533 360840242
286437560 869015012
318094282 609512130
326349037 976525705
611692318 875344103
828014914 954067435
195996363 780971553
255463777 286987584
176544116 299407121
467869860 741664791
367226982 438369589
227793954 876481913
173978248 582869261
797609939 934213825
107843654 697051272
808733925 930019602
85644338 694400705
206433068 775275923
922903899 987638297
949938942 997188916
953546379 969782401
493273904 604407849
793465279 937607246
335363197 733775565
446615303 583353528
433030363 643186507
899931425 906287353
67128346 988283469
252419000 623385497
24068168 378771528
607197667 970941985
442217679 897121972
712240635 836060830
711556390 853890243
229213249 913579589
877394246 941159005
907112154 991792435
661082399 882265425
233507531 869451143
678245083 824691935
240174382 725694072
783153314 883038071
285997290 424946923
7021931 228370924
292796875 644357394
231171182 976097805
883289427 930067540
956903302 990511332
645073502 995968475
668977891 914207935
677149175 905846216
280702317 963195278
4051205 81530053
40811053 78961899
368840006 882054143
672149190 726173894
608597608 987287015
960711152 974484751
10992971 814824334
504096424 986293029
193767487 436172896
974103633 982041223
316499930 519332042
504468904 840488154
606969182 699502858
672642547 957317416
729622468 752607482
194300487 218257929
610088571 710902067
50144978 106761716
23710596 308046552
922376650 940271461
890242755 953070943
703532197 722932303
112580930 232169181
167983469 335275138
835888221 905712398
435921782 525489751
478455612 490371154
91004341 707495719
946368870 967182002
204000827 875184641
465495076 485472709
550950436 618248784
435628533 590756251
601421098 639341226
441610585 995482131
379417684 514717128
653732088 687894624
958972680 998943190
175531274 801935888
12475149 167330582
63466980 385342067
566208873 627217291
64934286 986578680
501507988 866372661
588773654 658591958
307306218 509871099
435471343 528185114
478860105 879378187
254554671 420041960
92084613 435723728
90263446 846020797
445914939 940269675
164931275 271086266
558031640 879725558
927098837 932538938
246030721 268435625
735843199 884959674
147977491 504042487
786273717 821774932
786348776 835734606
601963692 922938120
337775501 629545256
21286131 232798764
846501987 863632890
430144624 700346455
873586610 926366116
507274261 718795596
666724348 827325937
973046903 991332580
379309460 535164662
300446192 520459633
567574169 735524542
676941634 705499676
706899090 807813665
429675794 653913005
738131236 858372820
917734925 968503266
692419669 881491765
410624487 539219546
571602097 987832791
198028675 531765221
945104622 947979177
218769907 453632673
40579631 374414350
849571112 883272130
455305097 806776483
248361666 486529154
387137355 855462763
212365884 258088281
790124674 805566978
970374685 981484873
623147522 918604853
773922532 792047365
596568899 996805922
968782064 991500238
998801120 999767822
620930670 661104108
998939497 999886927
380172468 397976806
293074913 863530493
481165192 697948866
721214427 886909234
455211210 984254173
903577520 905258606
432682457 461380092
398939866 772762911
93618599 369179428
405894608 755579302
512330028 897895950
467761673 928013557
830534990 979791511
922063957 991492513
543899164 758494614
736255585 981353433
24530878 327516506
584638776 854096522
471586606 690907661
452595392 906071804
278244922 424963970
449332489 703355656
572214227 842898974
128804069 569301426
717165993 842702288
173574580 594193107
625860945 634054889
690858316 795326829
431920131 686950828
311899544 727779918
10356086 392163095
650273930 835173825
563324823 753665003
483635218 726389499
706996222 805896707
158337785 679486257
481963794 739676356
163280185 310231130
942510003 965574811
77224109 873769101
292072060 544740652
284089781 750257196
736849848 742901378
273567277 282926606
382592241 756057378
237491959 470078887
682012343 737628042
301328366 574672808
418168739 789484000
757963509 864261252
819876733 945287308
978774518 979072108
1 669214437
401174498 837855422
457331473 669647421
1 870801264
930166507 944354253
592357795 743742585
669076639 905548268
294921855 554337532
454042626 817302991
586424794 895858375
411005930 997926187
1 291906643
579490135 732308020
464690314 476815703
299179101 430456730
119186904 208642205
432982649 738122289
800953468 843012056
129871373 383987308
320917321 535168665
866971944 922131619
688496787 773984907
398149642 409024154
700195541 931763393
685535009 908175419
606980856 771035416
584317545 876967029
65808128 560988861
657808706 957186167
934984799 952451039
529399102 693754336
615276693 828162478
833714809 990716424
310359309 569198627
331021394 405278401
484594255 783549045
748330330 868841346
311830409 944822550
684081268 759436844
542009649 961206203
209580882 664037997
751404628 865099141
764000910 835764333
196103492 843109404
836657971 900717143
388556855 428088021
794045546 802137635
313334875 998614187
472701211 708483702
367484266 652053908
840452300 990255776
897091102 901254974
126978055 473989760
59602436 352159248
584653367 779048827
580851572 738142298
648308625 842109738
341874601 945635395
366995845 828427318
765707968 786923043
892907650 946513886
101223854 989681845
117174244 517398177
416749019 911557210
433587200 457405533
908602742 917699184
951199581 958647160
1 966180318
475739123 602113615
290954281 953898874
236934918 908743229
875430934 908647039
951957210 971871206
973524155 988104652
56858139 773249761
328082936 661824987
624893368 856799373
10121047 448253876
762528638 810185126
104516320 992177473
716230514 719823351
563768570 584476113
578780974 661279304
1 917753111
502294887 775572856
68066119 361734170
200839553 318665915
886752907 895019441
626696363 955252294
30049415 834743809
417581726 478976273
108075014 302404818
356494476 635635220
797095163 797581146
79581440 574769328
558190043 978439158
46916428 467751748
906908604 991082178
808103345 866424590
749880774 782798190
623626272 685646396
851357330 923200129
165259546 752759075
810439848 842918704
960959547 968839849
391280828 568657060
606437450 844643607
841265402 908579415
432801116 999540410
808348059 991208152
211095123 483403362
902970754 924601810
45978967 390754610
329724147 918117127
88167048 255336341
912431948 937422061
985653827 993125045
249724194 438129105
606963501 846100025
178790898 933182387
699237561 886076402
701257440 751697494
79265780 608746327
45051587 928225761
845057430 975430883
427620882 899484247
580165987 627243446
622079539 816295703
247421969 357785380
225102273 447130479
789509813 857108910
826300069 912770514
514173254 699567617
408600807 683847944
781490199 914735325
648877446 695237517
866535157 978179462
356943747 889649035
892840021 919306412
56456186 974249111
813406540 850087154
65112395 165400298
487752559 975837897
583344087 659639269
939793993 941733348
761350581 765499074
705252745 929966985
263257435 672533896
472826314 883108616
313158730 335120890
25438545 670088363
730580845 928481782
787937322 942339138
375249559 920483390
291308578 971041065
706037471 798685194
321405339 543530650
228109540 491407746
661374260 974276507
695337441 998996840
867933175 886051504
702426855 869348618
105428768 923876734
809888259 972436360
600607823 771528821
534028055 816273572
39092716 598591958
685426783 840096066
407750002 442815479
73634713 208920145
382897452 475870438
845553508 861083037
173638794 821065759
821797121 964043973
817905255 974684285
335305939 619635636
537076026 572138482
397220517 547770771
396132792 420682197
903942625 968022059
306989169 819916569
493732304 704249317
841676035 901153815
499094544 678961213
680468118 707145886
344871380 421928743
527398589 789671922
994283539 997088976
395883061 557605113
81890693 669487982
450462172 596521220
566340671 961322397
437071611 891176850
902925985 925215785
72828760 766289820
637089236 824877755
265034246 919140648
198797709 629883148
682948438 700872751
233375156 756577613
225234592 556695493
69246634 565795424
952723936 969839262
486173787 551361295
422098988 513662085
877954516 988231798
57999143 198590986
7371537 456754929
930614458 933892596
950610863 979477244
88609338 448678716
599498660 871973486
896601540 976806049
128276225 971194425
366375782 625855926
199351332 809931354
114766952 696851090
777584474 835829597
204488042 756427585
113588323 930808692
164976323 328751731
680398 663999029
361009448 824762667
712314273 736380874
43737872 363743231
885543088 885599399
446504090 977261117
622714161 794367103
124137639 250363552
346396813 685776937
953992745 963398379
338346262 667160573
455086531 545824061
3937658 34345102
761312188 881465443
334008255 525324378
821943514 844714807
40371494 832671740
161501461 285608570
897599005 910973776
479240278 634407990
977227697 991994325
737609016 828418257
744793742 887422390
962470896 973261801
217069802 724133113
564947624 708352443
402221195 619707765
518456422 937355274
839435813 903426226
652837634 745120270
502315735 543747989
583960433 715651528
673138977 834092577
924407656 951794224
769050090 906950979
665555505 792855601
52142021 313952684
957395945 965227602
767411706 797889432
319629334 901903770
22613556 39279204
630967836 822707659
351119400 387997951
339726822 904922349
874338088 887410976
302907642 442654381
119542977 198447432
115251987 643102680
438288635 519248821
33190887 175764548
948275198 971021666
909162994 909920033
219329034 586006323
562283205 773848965
636332922 648091723
458273952 799548094
895508109 953205292
405146705 473307914
433760455 647382847
215348653 647251874
942437850 947448783
20143000 613954954
760933125 975195930
298514509 348697795
383849383 960704949
338009961 929177367
961009734 964985223
965708115 970174649
153373901 221597871
69426448 746588117
301159237 724839167
503757985 722449030
1 54091959
518034507 704066824
851778535 937228869
974450989 991303434
643033392 808195578
258650942 687897013
304458331 869813610
149783950 875070080
503899056 668925403
860093791 922156387
533401410 770903454
67326769 305968228
248952628 559046755
226813509 336890463
725866791 756277824
256423979 721899957
52087596 457847824
199842764 620921592
303905391 467763135
966245443 970222697
401748234 856327376
765961094 979725427
109072084 785227445
797310138 879439677
518455831 640860614
716850732 932534451
911009993 994806006
446500771 452596467
854195621 877282195
55478405 798320085
736379368 944642116
745687378 790154948
549414957 668441999
893397799 906234258
634595520 677809202
747959773 755866777
230300276 918275402
288371685 659565570
406705308 583935910
31018393 949106751
425245067 658756181
785838427 899056868
298584044 717860676
1 402271721
145489069 769246724
495280876 754701722
152991567 380776246
308970952 525070828
595041247 767651497
202400782 215294556
49022705 389477653
449895226 608571216
580339945 616205533
430070894 959673998
8065570 648866948
115221481 655730324
539262046 911801166
160209413 829303023
107807047 133760291
39608484 55841044
469682563 679706794
652404908 766884364
46080100 951316866
128740455 622833695
6576215 236000036
976686524 983238181
620744205 798775409
43934454 725606442
95057679 204795030
852346098 993773322
171175402 687669435
554556183 778230109
41919963 200572656
383145845 601080201
792833916 816738071
905191605 952115216
1 410547974
875043954 940560823
122109248 905919520
718627890 818875018
560885583 936189172
841175694 963026035
357843907 994342996
481468225 494017151
863152097 997148498
2900504 838070118
714423339 963380459
969667949 985727151
172341376 827231519
980276705 991362317
903059055 948259068
948860616 987128132
7811522 910977055
572569401 605868984
467026693 735614455
967928186 976894768
375728256 514526433
353562959 823194957
183079418 703984372
89460171 542102924
542859898 962599686
45074605 514150787
754306815 899133658
387082086 975278145
561378204 790224786
313089557 634290412
800672902 987849249
919247291 937649202
669570365 998780585
792903804 989198960
589434042 623051948
196242007 230355588
77962246 646255162
423368857 452407711
857675694 995743218
589478440 793036008
23497578 967148977
587719607 687408575
722172293 836406372
975141268 986131870
860063 149197522
672958838 742090522
867023258 891499977
498417789 867383821
780853575 897884051
73013282 867333629
659664224 846167173
912861668 997632545
126920210 634383544
293891588 903804371
872945590 945353581
471467793 536927308
320370322 830666751
76005085 531706061
155059439 277820764
915875915 962011244
322137752 847756771
376524294 653036629
591849389 990793315
169907374 427052926
720355110 818690521
110827276 252284565
926296485 995538088
922512346 996967503
31453304 645682254
399268480 786321322
357951655 522770249
735135947 924117692
368514874 624639277
293105939 947236302
48311047 113078565
466247116 834165478
934628385 939739158
500730525 939878978
82144178 244888603
156163956 594793565
179092738 366644482
704945730 710406566
590167815 832525185
414840493 963434021
971487943 984900723
752888455 915089315
982046605 989744896
67821881 953934566
94482893 617586020
194479627 722637411
481652407 968075230
229160072 631175581
918837530 920476110
801597288 886685245
660114867 994021653
68018730 752123485
1 65590493
162110971 836694078
475160520 826575170
486204605 688982005
137612130 280033513
982251018 984425996
296895376 957202789
100058729 123885977
886018744 967792376
164020285 300567768
529960177 974572369
589600751 592186229
996876637 998110637
260841695 593978070
234049887 881238174
424642055 872689887
178595285 325779735
960676338 965700279
300055711 698901822
549700942 933210389
471639932 617489818
28185563 423109539
478245500 753656069
738061905 926823036
530096114 865976213
229953743 337279546
588910751 975073016
852821154 929504723
245377846 784520843
250345596 794145615
602117263 820846954
370703131 512300215
890452662 927250912
30084688 511604044
597139374 714429622
843615304 854354155
97846442 108827072
683269989 985404009
995557909 998907723
265385929 636788548
639600956 803606333
569182960 976218471
876552871 988593088
935721715 959728658
370892044 505625937
862943978 870958076
778424285 783169100
454900264 604680924
838887972 996752587
151955995 223293570
158091262 651741937
770153745 792715143
471159584 741047365
873695345 953224848
825252278 955097652
35264046 864448974
978408109 996341946
194325420 244702016
556965122 734279049
932074965 965465850
12041497 18107709
775027639 858798359
933868359 973345895
49792436 591132231
182578578 285967902
781755484 788020717
664787136 987402618
697450481 776262321
871509408 949814877
58217814 957754644
728255222 767093829
758080854 948363633
446519299 874550169
663345652 778064985
827540394 993245994
122618721 437640243
520589267 863820202
196210335 440732393
343418492 955495526
377927065 743434524
305265309 878222082
758881621 864265305
20719480 710184455
950649796 993369798
787297243 931373873
597804056 946059814
521545865 650666102
415810222 758749244
956034700 959594344
25155273 855580807
177271253 870484672
805421206 927221746
108385984 490270794
68098466 918152244
993307830 997970867
228154105 915290305
409341447 842700676
74742650 85910247
562630823 830246053
262121899 657058384
839101314 912457982
115026465 593256997
963903866 968775224
374330470 751629375
538974777 789673781
20758562 616281780
778139705 992623011
502166833 675185008
789363107 958919438
565560087 973996617
141122152 573259410
305902394 511581136
973652138 988663341
28966960 635039555
633196527 876866397
299153456 402591905
168480662 220166531
570274142 607085552
737684867 991176975
774816278 937849019
349555015 917493218
612037343 761255693
364623114 897227074
32698719 951400816
141997677 740602901
692860721 875042148
722156947 945763959
515462648 632162482
560455717 802480939
862360884 921230627
748287426 930433227
532103784 666886355
327477599 888319213
930069522 995253296
1 660474485
556505700 747946243
821951251 867433294
866326045 914605019
404236162 957154849
484044981 929917880
226579382 822500305
860678456 939645650
605190767 625473609
437975210 816193579
412581292 657163626
582834762 810525309
524287861 729268712
474316121 917873896
925480678 963887101
498236382 532593800
500863992 608164357
544528025 689317001
910094799 984382297
842337630 911536281
963513441 973763386
746999933 825900743
826033481 855493639
522067010 533952184
529696164 817280570
435832835 658417469
523297637 952707210
97384298 799650624
458675113 704607922
194573707 845681882
916970369 976920021
325266707 924328562
788737890 866265195
589846525 837071214
147318317 446248351
797393095 870506118
575048767 752314818
760527555 961053166
323743478 880197154
441973956 550048811
414326472 516696293
811292270 960656467
451925975 510732409
510821973 891088344
60079514 387324043
578402827 627980687
697293547 704005061
251438139 468091295
995308307 997675590
603704617 886024614
741343852 803447378
663805084 882304418
108651631 867061215
253122959 987395424
734892311 965751381
706362287 814610145
436072740 625926891
206536747 490366161
601198321 903678838
374413599 600209013
887237770 942502453
960497048 970114304
636667744 870150502
938962284 941483488
581550107 769744124
589014683 904605669
803401330 891436278
292545355 912137626
142560323 943033757
792642985 880622185
294176216 374459544
45585398 52883233
385407113 435616674
98720389 825753688
916589857 976938697
382405436 910212889
67338053 452227006
715733991 859986005
757458346 807220930
756412174 944181299
763562113 953230033
651615252 980689873
760028433 764021496
831122171 961738291
416872001 543107489
526375522 956177569
7391724 349879898
510817780 586621671
511090018 907217053
428596851 851207866
99344947 848822900
24468921 196235975
746984835 797357860
163681379 415608331
960308177 989296703
1 498378875
361740391 416694070
429844435 897469421
245684159 997662913
724230810 970579494
128398059 282427896
483194198 586171378
690874261 999688856
62430132 599110367
187620934 727894620
591602105 690001329
549170606 971530218
621804966 986552116
207458219 731068002
871618250 992232987
706393797 880062599
743009614 989475246
841183916 841597355
727466395 987165206
347517741 788277511
515606037 880390477
900335935 944528144
61914445 601977694
186483755 905959682
172951392 344380760
5586091 358039565
430406794 707758703
521813127 591272677
423936750 928187170
783410381 855802205
578684080 773513057
350437500 380394915
572430100 675545351
759194907 780087997
383779009 527269613
311637338 727738657
925481169 938295664
797341817 986662560
713711369 948154235
296936615 838176975
528962305 716503452
826768580 909011438
741149165 945715044
123289601 899395560
848611654 874793420
417106086 996119651
592283563 998739847
38968703 139257500
972141065 990143335
120990895 782162012
929925944 965710725
948047342 953198701
438818325 467155375
834526680 919463842
599667659 865319278
138168876 590138743
662929580 700482140
741059185 919088979
280838573 635694764
684159775 783741631
349356435 823164452
889800838 958571702
202361993 330420387
630944512 712011065
96276989 431441185
525333346 901646318
102898615 122126663
686855808 803137376
872425419 971185788
395708493 542853891
18568378 249137468
989351364 999625454
219878820 822924777
510997808 874556390
339992444 366688474
463742643 642532476
826857817 919649555
145234998 260510545
966592947 968565867
363898006 894266952
376512278 688968417
317619063 399942970
271000230 935566390
313889633 996364389
105256093 455838898
176521033 491717800
244314595 736483870
312243922 895713934
968316419 985608677
830994454 950910847
429470251 964639782
980999240 987790201
15009007 656579574
361136779 742696248
641036154 931638898
898793643 997813848
797952483 834272199
163745138 535017312
750931989 872695961
218301714 394297746
513197556 520592144
192549331 636807519
83549525 665012950
212533854 890150219
865071818 945511651
624634396 998949358
598240811 677099525
81367700 961995853
418939094 656724787
615414092 723016205
756851823 836643046
330944247 990443134
90942253 299233740
173725895 607189967
970741851 973430421
637885787 924434777
624710272 669560275
832393912 882479862
986351743 990485708
470676062 535635297
182212421 922836908
717352421 947159705
433984801 613453556
344828208 450271418
353717914 454023865
156246311 441484933
7905657 718748919
96025996 114327091
309411245 545591865
764447373 849526709
801349599 856112743
716660185 807016988
146616252 917688840
75195458 255292921
608346988 630406318
257896792 373880182
944613908 947781208
834179382 991952545
516521202 928298142
783590915 851770940
652660591 739276899
250466102 702188020
40926440 128356300
810153471 892369398
554791440 728414624
464363962 715398917
262607433 701611140
681294766 875367967
755875929 845849778
255760464 536815389
595036439 735941289
930810547 948485412
278697455 644183381
985901746 988838291
114272416 928538161
255857770 570743661
933282566 953915476
209408994 999117770
698022668 987300777
402468967 566268919
188415428 894902182
659531170 904385096
753029694 908276958
984256925 988062068
604670981 676847236
4837602 523282933
714178372 792843086
700964515 970615593
224693927 543572483
977024023 990455691
794103192 844853744
146812476 269876334
156418912 166220990
812574409 817799040
497191938 913404615
172232010 840827180
120312168 930860052
679562597 958153553
531222985 645287833
668663787 875918200
199088386 459989336
445661276 809574652
179465065 338283378
619369935 691042430
443921636 479769467
943712751 963649454
394661718 594077835
1 810155188
564636257 730900069
609725291 633383808
619601087 819177188
93093161 818462421
16733845 851915089
507636547 848823093
690073770 885654726
499659188 976359475
917567794 936935291
528819166 566782685
520605722 987959147
691303046 996629356
848595946 929468927
682278853 780201914
260177721 585516838
108031306 524106825
857120702 999574085
6695690 255441099
31429676 846444619
735475033 873589308
834465106 838800343
869401462 999772942
411013378 815333151
386799279 777834844
222784129 610992653
174946964 259334960
839666997 896405260
90887726 741319122
64302912 88765366
404200227 640030740
303837864 319430307
143764850 834857416
204630682 621060347
56670122 751736779
417110879 722778925
712437136 744274372
593612972 735867547
861539705 908555646
160224221 991582059
974989391 995732134
810717062 945923355
769033099 919678240
331463800 925334832
189692101 590768628
498661190 903979969
836520410 999277436
8207761 17806441
1582839 10771615
977021197 995499186
887539252 942554636
614351529 709210863
559738023 986625548
570385258 897551139
466953873 697195423
29003243 587099108
623381933 643931755
111896711 286654735
367523044 886941016
78004193 450558984
134694010 814453964
276880989 578848624
160429134 415531623
636995052 816662066
755995824 789510515
573287038 638807323
712638063 728742184
554746327 984795681
512737489 751454369
765043348 992274589
65644096 509023889
444602027 479458567
677683639 855913598
53706324 660194037
250331754 409460076
317343268 750799850
228394251 581879082
540579090 655434712
456157383 922179464
432019683 667822091
358986796 497767018
697755065 979171523
6762048 709392893
615589336 953647372
857353273 891609134
545141135 845625044
746576376 825350591
696162967 857107488
101338200 197501637
208194991 393489785
311349231 834209420
787532480 909055493
719432324 741283627