5000
732037277 914467975
210405274 907596485
597387956 9576116
27368595 452623267
46164381 709840965
116248027 820522110
502013812 4055
118399813 823080946
799397897 868762660
899453080 757025752
435215910 29438610
331176233 970636309
689406280 37263292
341493612 974210633
97506225 796645851
36164446 397620417
671252357 30241945
54309642 335728563
851233769 819780924
112179089 815586662
418551741 993321580
973614727 536250381
809420005 860394590
666899204 28677758
464218467 26349621
551472879 972202862
932127986 697206500
87063786 781928507
156521863 171902804
914471399 220333307
590089092 966378554
763632087 895124186
926766680 239480901
980838697 362908252
297209719 70464085
954706882 637355929
610700692 12408617
321991451 59616126
886964502 183363814
18849618 635993786
122889307 211187734
756908735 899528349
1685445 541019561
997396764 449044536
108663083 230778126
318186029 61173519
558114640 971431531
739053351 60849120
601636818 10439016
903123292 751230195
26197081 466298463
284374966 951116221
947917752 658097081
58200304 325535022
6957955 583123651
712573358 924779434
846100110 825330161
990120696 401097506
299528436 958051473
365742071 44368780
46555615 710685048
972940196 337742270
957999281 299409225
633006047 955998236
451090626 27524738
966225467 590878017
974996982 501693141
265767126 941740830
990963295 405368910
353427217 978033910
864544453 157790500
680205676 33603265
742602390 908373702
154552984 173976444
737552557 911331718
52174595 341641526
974951559 506783568
551563072 2665857
3076521 555381008
993324327 418568384
996920633 444593458
540512653 1643978
382410276 985975984
995319671 431747353
65837781 747998321
149030773 856118802
820724848 116417451
299681360 958118372
302762934 959453523
800303383 100227717
856649648 149570223
778206028 84546746
988946919 395449007
641016518 953584988
589168876 966555368
665126907 28053918
999488866 477397496
329450991 970013867
965382880 595098765
280850410 78575680
141641880 848682460
198110126 133274621
458610023 998283925
323179395 59137806
526325271 974269944
849414992 142356094
785000765 89178185
71717069 758018857
930055056 244945793
390203980 987795894
155730074 862599253
419989379 993556786
109474049 812233057
5405634 573324027
127769217 833832659
268096720 85457036
9719362 598106554
408679902 33860922
259406566 90439505
974065936 529773946
760690075 897071385
432721254 995452894
80963996 772779815
68820333 300728590
980636885 362202377
144818783 184609285
332710226 55433772
893175626 766529411
124170535 829776004
119651686 215465011
351777905 48718258
792272250 874435484
142835529 186856997
140133594 847125583
660165800 26347262
686510220 36088437
447874141 27868774
25055252 492755281
113117382 224415458
308181513 65453492
14725100 620450285
850992824 820045368
966640803 588720693
586017645 7454606
893275626 191237499
147760062 854861982
569243544 969925879
18769146 635708753
815257164 855299762
316230037 965003872
225771371 918089295
914336436 732272078
86553066 781179005
65456987 747330488
6822634 582316982
719864178 921051948
331004372 56079424
877434684 172062415
29193103 668347456
276274252 947154101
519060812 363447
266376077 942063189
54843873 334286324
65644979 747660484
910803838 738464267
183532362 887102356
784990 528006669
975646406 345855600
972455379 336335970
340656618 52524094
901787233 753361441
169209257 874936641
167652045 873557006
456038175 998063608
44720697 364553493
390847484 987940292
116514809 820841251
520428317 417490
944505767 667450360
442579969 28483362
54861840 727710382
20165122 640564896
278949542 948482658
97071031 248458262
513592254 974805487
600196215 10142145
933655392 251116490
188451253 891072088
526001516 974287804
613448516 13040624
35790114 685766471
686665020 36150703
974158468 528262121
974316513 525472441
525987642 974288565
913011943 734619128
525482783 649794
611696066 12635671
45688942 361340479
969874626 569590489
501525866 974997549
972765295 337233371
659107333 947559891
709266040 926418485
844926062 138024847
440942799 996499997
996598615 441777881
695585344 932864151
973724700 534783738
826756070 121541982
238239918 926006643
849045649 141995622
693397940 38917321
136234202 194550422
1196116 534564223
335744066 972249921
921284441 230705700
413054523 33025178
185101945 144381926
49408744 349691917
77536819 282859814
308614 517564712
53626174 337594927
939921981 679147009
484763296 25244439
683554419 938101330
974791701 514065578
4364267 565918284
167443704 873371544
953368271 641711717
999956371 493394912
760154221 73010795
74611200 288648707
995271335 431397484
736773370 59615655
59718613 736964766
900974610 201303897
813581109 856779888
57178281 732182957
290283969 73802644
448852960 27761734
996180040 438312339
491990470 999935843
996821680 443713072
57722406 733217774
1966874 544305819
395261620 36691386
992968959 416444001
963949794 601860634
275700802 946866725
438248919 29030995
349579702 976837219
741924733 62424380
9311 503051409
929279999 703331460
53747248 337262538
225347142 917810732
667389078 944528848
376942083 41217100
982395437 368490904
87561658 264373996
725775911 917911758
974884381 510479748
253891888 93729404
573278698 969313576
405643304 991016104
988987476 395638858
906932907 745011446
746540323 906008460
157018521 171383650
413006863 33034055
531491841 973954918
458216875 26841284
577207638 5996983
977912101 353030535
38493487 692384350
499736773 999999931
619064427 14383215
25016335 496060754
85946876 780285587
517295219 299214
550171544 2523552
137841562 192646350
917309553 224586245
340065341 973730836
539479240 1561047
974753882 515288950
5477 502340375
160665096 867221762
783689209 880979570
956922496 629795349
233301654 106938946
522442211 503907
450672979 27568158
792563256 94528989
942933985 671564812
981288197 364494754
194240308 895614725
575722586 5767170
813588723 856773195
276362488 80940024
980114655 360393703
572327310 969461138
300950531 958671243
936298063 687800428
715137746 48651188
275217439 81553110
497726271 999994830
875449477 790968538
248302545 932028230
314346736 62783960
290243470 953874650
996554201 441400295
962755809 607154381
144363896 185122308
636500329 954964460
921782742 718458963
606324698 962947144
377765312 40997080
384365526 986444928
288663568 953141162
910501711 738983985
36255922 686926270
304253682 67208619
502859219 8175
792429924 874312356
749382282 904269066
894566411 764466156
731884965 57022164
286970889 952347873
907888635 210816907
77511816 282908465
281571695 78201380
194775927 896028112
48891544 715641279
675805010 941268171
23726692 652196373
620478071 959467120
201531569 130484648
174619686 153947040
27602863 450341721
763556751 895174441
410028363 33598773
976530589 348611104
157686617 170687765
437808882 29088899
529430093 974087407
744991987 64134280
477227022 999481122
44348548 705868294
834100016 128009167
915746183 222231910
484212549 999750694
806872948 862565847
223400367 113842464
883835814 779812558
631272693 956500252
318187741 61172810
413056128 992382740
988201145 392020177
711549105 925290461
747011777 905721804
39658599 695155821
191032265 893114409
114389464 222638296
434400228 995677990
942802537 267780463
178677852 150175648
918777011 226822740
175973165 152679384
110427124 228231764
26900289 661792036
600235667 10150216
662017782 946514544
836604275 835145583
28211506 444858215
445479333 28139325
484228109 25261917
906613413 745541304
121089647 826231428
196427461 897295499
430055535 30177936
382892251 39662325
990736046 404197424
875946992 170357983
985862198 381941014
997892663 454142660
891842868 768484947
501292769 974998241
974601254 519458930
920735742 720468673
312409728 963475878
855365774 148268332
998679461 463684776
601470529 964035270
376311821 984459734
27413373 452178667
3145796 555999108
999132596 470561061
223882780 113497373
74129509 289620997
16112535 625908386
74769626 288330142
152804815 175838769
961928783 610665256
822425225 117845615
999854900 487955115
338684412 973262381
939790514 679469506
377430589 41086349
974989573 503147339
6791836 582132255
815435788 855141188
57133166 732096891
230649848 108751363
155842239 862705714
794565519 872634076
823713864 118936575
887637690 774521441
613614565 13079339
209872576 123900176
729109587 55580382
369733234 982732400
467661823 998953146
33779981 409094040
166203075 162058270
925751536 237825193
59130962 323196461
922391835 717278939
33047914 412932501
396537145 989178329
962897242 606541747
838556443 132060419
12015398 608954249
726712812 54352941
254779316 93193146
460422880 998431190
765272932 894024455
484396402 25256356
771360118 80043233
908169379 211213300
556920474 971577204
599643771 10029471
724591 526908465
202461747 129735246
931176814 699277584
161084575 867608943
217395942 118214790
757353374 71316853
878123060 787485567
22278356 647587368
813105016 110172796
251768522 934028955
157293005 171097407
995607915 433872889
915663168 729889388
791374481 875134525
752391008 68376577
789657905 92448411
170255770 875857344
974775693 514595942
353341403 978007590
614613850 960964929
766149941 893432598
686153247 937003396
29085349 437835771
995660044 434264771
742292232 62627762
451475617 27485043
46054359 360148810
518415330 974642893
833320856 838411298
784628820 880278102
923186761 233705116
4852108 569487874
529781583 887731
969479309 572209269
61083267 318404017
74020984 761805038
66504980 749162733
954597894 637716211
26318799 660081603
903314046 750923853
741926598 62425411
514238296 974786553
81604338 275122100
997284443 447959793
11649076 607300396
48900250 715659489
30841743 425733386
879033149 786284600
32419641 677111851
97465638 247827266
984460316 376314099
973574257 536775303
305712434 960708521
208819199 124715120
89239662 785089362
618383768 960011177
447769089 27880384
499315929 999999532
97652417 247529363
37660466 391063528
597576000 9613495
950231445 651382449
574117292 969181870
361447440 45656311
999947659 492765457
421304596 31564270
476546076 25579392
656489787 948481824
835393414 836357336
117700071 218092631
960847931 615083382
953495720 289425472
394827109 36789828
37211482 689279655
345257 518577881
424907802 30973176
284701879 951272334
206216364 904587661
948774621 655648126
233143732 107046145
861146207 154206106
999693623 482499051
978936646 356404424
903517179 750597059
984056665 374743683
959580269 620045724
4612100 567755655
25521460 477748810
56359399 730614433
26827561 458372573
317020592 965315523
220452641 914551896
979938347 359788792
27935554 447272786
711768368 925181324
511471584 974861456
332206594 971004642
963593728 603469105
129147181 835362768
7236334 584758303
854428873 816235947
671647426 942901977
191451456 138859036
84425574 269950231
111426686 226804503
800473935 867886415
688850607 37036234
469278320 999055286
999998650 498838072
823043388 118368018
762370620 895962950
72215333 293541097
964982437 597037794
340229557 973786245
361806320 980523160
62090417 741319699
37485539 391808628
934539609 252663533
943362859 670453440
642260127 953196487
752517611 68450633
65469535 747352532
297126483 70503392
964921939 597327237
919764784 228343000
16271669 626518386
650142527 950646448
786369458 878969041
998518711 461541004
395334328 36674955
7568290 586666089
530156319 974041767
15626128 624023996
583223216 6974751
910882896 738328021
142354716 187406253
201370837 130614533
183664637 145659855
152458065 859464328
30917170 425258455
264694146 941170211
97595364 247620308
42200681 701046720
818615624 852291192
652729361 949776325
315498270 62296777
892314279 190016926
996325418 439493144
113099390 224440718
540076447 973306326
953519475 641227072
120769971 213976251
570763870 969699345
783156282 881375825
167418320 873348933
633112098 18044432
983009383 370764030
839829026 831875327
968563757 577929494
538725422 973418780
933939674 251612482
27490106 663506574
416808163 32341879
56066732 331037716
160547280 167739784
37172412 393156078
185495491 144033831
73992437 289898701
999279561 473168681
815594803 854999888
867175122 160614629
943223845 670814588
24261348 653859464
781601442 882525330
383832023 39424272
124973418 208486599
55857235 331589179
415988441 32488441
791604715 93839084
44636848 364835655
607136871 962759863
59090119 323298341
228591846 919925724
196412159 897283806
66990862 750006173
392731147 37270713
925366384 711396403
567732693 4608960
970906034 562229470
640244716 20071443
937076167 685982323
96044963 250109368
109197732 811887138
726470326 917535856
632424924 956167337
92925429 790327907
34419971 405871171
674980380 941595818
296364597 70864098
16295405 626609102
4718022 568525633
700987670 42174753
105534853 807241352
71082200 295905608
152997974 175632008
747469483 65536129
705747663 928127200
352589266 977776177
327977830 969476701
710690260 46558036
186707408 889676471
711693469 925218620
30807871 425947682
811344093 108764961
232354615 922333930
999262539 472853782
972417214 549466922
356782330 47105201
666112525 28399927
864704272 157960830
585396479 967260571
642657122 20782987
992969040 416444473
145398795 852502461
125069950 208362455
134153981 197045069
210860707 123139987
73591778 290713049
938543363 259833976
67060180 750126192
630933173 17447926
972199848 551500521
517444858 304416
634942948 955428810
859820672 152827011
533608393 973809535
14795557 620733794
158608913 865310999
18515338 634805492
39122436 385035348
244870295 99333264
267128591 86000112
639231759 19776596
407959524 991455543
981691605 365935846
28429802 443021512
928994995 243166798
35737072 399576227
328795278 969775418
80192876 771591565
827925653 122554949
756161372 900007939
688728636 935897353
160324442 167967599
521970168 974491635
463648295 998676803
259068149 938123091
3725916 560926462
946244105 662761171
137233014 193364852
106970236 809075403
993303819 418444241
916756176 727901929
5019088 570667509
23343084 650990676
48612835 352099265
618562781 14260495
947041501 660558077
971252048 332902702
974772828 514688824
187979702 141854313
974364904 524554791
231112321 108433383
303479109 959760306
160337689 866918948
921894924 231663134
841971573 829667170
125372567 207973826
862782399 806616912
882153997 177574315
73265015 291380124
941191716 675996790
562287017 3894842
118108175 822736167
911538223 737194627
481948411 25343134
718724382 50378331
173902667 154622628
62438299 315162889
597128518 9524668
529321450 860488
344723257 51096744
54175262 336093616
779390282 884143294
984715562 377318198
920793102 229938591
638557132 954342295
30935901 673144076
329753696 56557562
391971854 37447387
29705 505450162
27983367 446846469
844143908 827398794
847894667 823410422
908679270 211935330
356560593 978983441
996996570 445278801
450749550 997568481
592050084 965995474
980557739 361926615
886670742 183005147
36653838 687910442
400635270 990027194
936108618 255440654
481962245 999674533
407862852 34021732
990616430 403586728
667773403 944383939
114246492 222837176
470312678 999117885
211763919 908558394
931810029 697901740
990224566 401613647
381278261 40075932
860817781 808926414
345149077 975416861
306363213 960982423
13527840 615519858
180052669 148917808
907958342 743300208
134330469 841007029
684594781 937663989
689502772 37302800
122585313 827960598
971890499 554261933
452088450 997699190
258728297 90838705
994798674 428067585
974976577 504717091
974335281 525120529
125532180 831321373
789927669 92640274
974990218 503048412
494168110 25035802
726383337 54185482
28050449 446254103
689469789 37289292
808317078 861338594
970954860 561858867
975736994 346135407
52599096 723231788
972236769 551160864
182703158 146520561
962910147 606485662
878608103 786846482
483518873 999728299
213998047 910125448
702567023 929641247
779223081 85229616
296482821 956706424
972891395 544707137
967928709 581656130
740358009 909698704
44404917 365619496
657105842 948266388
923775373 714568016
407325792 34128246
999806583 486093898
487866033 25155008
936135750 255489043
951883866 285988384
26597654 461074193
110035170 812933589
53662094 337496236
658261406 947859718
701196208 42266359
115125997 819173936
908426689 742513175
823701765 118926297
493735008 25041318
569915183 969826422
212261708 908909129
718847100 50438050
634870528 18533552
18704721 635480088
383334772 986198750
690904251 934948925
822299761 117739795
870146986 163858350
52554537 723142461
364696407 981344926
158256883 864981701
25258779 484322838
190709026 892860145
420829510 993692246
341183911 974107002
247573933 97624453
799423617 868741776
941314365 264964617
640434855 20127046
27380499 452504664
21132 504596904
83146226 272276636
593400788 965726629
376338452 984466533
255214271 92931275
672080162 30544552
989516201 398147709
26307536 464779980
86103245 266945337
659281676 947497875
458220132 26840996
32554565 415621300
374677152 41830617
152542763 859546198
442700635 28468683
188584866 141327985
966304507 590471579
959324135 621022061
279275166 79398588
366957524 981974792
94808953 252118546
37225207 392927636
643007757 20887506
400427474 989985012
662447661 27125009
974970436 505299478
397741749 989431558
132875786 198595269
787992363 877737208
941380383 675523096
566672852 970297492
980501990 361732733
777366560 83985828
275796919 81242339
74553612 762669700
972850947 545132935
49840017 348405180
656331920 25068078
661483863 26795011
972198504 551512837
821461811 117034853
108281961 810736186
996306872 439341208
998873522 466455866
690956574 37900890
722295414 52133112
209573836 124130816
248635906 96960185
171022271 876528424
881666169 782764805
478662058 25479513
982741756 369767912
721643132 920118224
299079354 69586369
997761102 452736001
54274331 335824400
289623626 953587678
734999296 912795750
266367311 86429248
452316211 997721063
35454284 400892593
8438373 591472218
824918626 846486488
952946350 288246360
751197955 903143383
651617266 950152424
844912260 138011695
125309722 831069774
258442889 91007137
467581785 26107545
126933719 832898708
690349347 935192056
314136444 62873315
957672063 627127036
950722836 649913059
259839426 938546347
26151777 466941549
104835211 806340969
974598061 519536649
921149162 719677909
904069620 749705311
999120851 470362589
88784079 784431830
801291525 100971910
343863894 51394922
241013617 927698554
842968540 136169571
696785556 40352913
923675788 234483848
520122683 974573575
744080424 63623160
31380660 422405452
245255093 99088498
960015377 304076920
37797266 690705617
610939994 12463009
17729666 631967135
210988975 908010573
895808710 194491465
798753680 869284766
25098419 490331055
475837973 25614928
727139168 917172385
892736738 767175700
953054469 642711767
54142941 336181555
46785436 357797471
336586417 972542063
183284250 145999811
491274007 25080157
163062302 165189624
860813 529326985
521532709 463873
755506422 900426608
253759363 93809714
794364753 872792693
230110489 920903376
4519917 567078221
893187839 766511394
41020935 698338645
722635488 919593183
939449944 680301821
776513810 83418540
199259055 899443217
39278312 694256342
690396281 935171525
154106977 174449671
960696268 615689016
431240278 995249534
653958312 24293328
601143130 964106741
845703833 825751224
325272228 968476473
392949310 988405722
160224809 866814421
67286871 750518160
156218855 172220312
217113782 912280715
892846661 767014046
29981205 431390000
304279560 67196916
400890923 35454641
967542433 583839569
848136482 141111452
547840227 2293949
78703863 769276002
107570415 809837087
965832769 318341444
669338380 943789943
857291913 812997586
792172496 874513328
465480821 26255949
941235614 264816809
208416908 125027600
728100703 55061724
573261607 5396384
29196 505403275
47736688 713208576
243097464 100467664
858228830 811924840
823772924 847557324
159110814 865779391
656279821 25050932
64431350 310513981
994292415 424667350
584523161 7195946
846379728 825032435
568700897 4742303
396910217 989257086
349002806 49639203
925464167 237359100
408474849 33901141
890101462 187236752
878574975 173379443
685949213 35863285
999603974 480103546
25277365 483769795
556960527 3255097
53927591 725874757
559597303 971246391
664848097 27956459
13781753 616583945
896696347 761260422
236042628 105093042
595894883 965219487
999095579 469940014
276848301 80681125
794540588 95963069
350711475 49069921
468998497 999037981
284108277 76897455
239577902 926825879
112923916 224687259
613155174 961325164
768459752 891860130
137686287 844570419
429723678 30227461
830069124 124427939
838008872 131557328
724548094 918572758
208623983 906325014
660832566 946942821
407396785 34114129
995194134 430842429
313515196 963921780
566989142 970252544
4815751 569228312
873677358 793240911
870999716 164799745
971103933 332485569
459787033 26705253
813367704 856967340
109832120 229086683
370873647 983038699
987805617 390247188
131572169 200190172
47047693 711740898
27453811 451780715
27470880 663451003
302871956 959500309
36985417 393969364
927458301 240617269
999959673 493649800
252450141 934418079
974412346 523620453
879945423 785072754
379348485 985224909
973337034 539712113
387238117 987118833
999995541 497888335
119287852 824126920
888104534 184762200
672901050 942414090
999957875 493509795
891760926 189317885
495763819 25018890
272572067 82984970
373010520 983604872
327470766 57440780
808407554 861261374
439054469 28926076
974780230 514447603
224809695 112836861
876764507 171292674
99718890 244265698
967328443 585024270
597220427 9542878
279788624 79129533
738872215 910566761
999036926 468981517
41616152 375463868
50848558 719688375
213786140 909977592
43279939 369494114
367610576 43822359
32683494 414910144
902635958 752010486
215641017 911266299
236298977 104921818
957035365 629397354
823441125 847866122
13622850 615919231
992336538 412794880
955179794 635780542
215722378 119459288
580328847 6494907
938858374 681736974
128981500 835179464
28781816 667192772
975625846 345792170
169874644 875522635
109711500 229260481
514408079 207636
999940908 492313089
884916074 778324660
954545678 637888457
562971021 970807445
958068362 625691589
429816175 995049726
848637488 822609519
397520204 989385218
93274070 254645118
373096909 42265792
438775785 28962214
970053913 329561391
887205843 775130215
606108807 11388783
79288601 279484878
794220171 95729681
29219529 436827628
915710 530246839
135965873 194870267
86058769 267024342
791576435 874977576
893830722 191945845
398681355 989626932
46430355 358934138
30129367 430382560
795632994 871787752
55296595 333075221
550787407 2586048
70947228 296189503
932916632 249833675
697921443 931800999
748760747 66274176
441795391 996600668
712760775 47525854
938759664 681975157
711305602 925411498
908178399 211226049
228130232 919627012
915180454 730760028
885669710 777279417
353145137 977947329
43009447 702878373
992811879 415522478
76093824 285690518
526543205 705039
809101536 860667770
906750446 209218166
428620096 30393878
956742606 630426962
684601276 35325524
547584448 972610538
985213100 379301006
460381844 998427930
76517288 765823988
794640087 96035621
526775385 717436
719992521 920984905
830973806 840707117
943967432 668872494
744292057 63741601
790300784 875966029
640510142 953742107
50663261 345982160
847613248 823712882
664513079 945601220
972503462 548636188
420315055 31731584
34552881 405216142
451627317 27469489
580472360 968133741
964730222 598238593
953197211 642257822
21914658 646404938
316426565 61906638
61176421 739653639
137278196 844140804
981896694 366674923
27620533 450173907
185803033 143762346
429459223 994998989
73374673 291155966
110835746 227646951
666177717 944983108
801047207 100787551
983816864 373820594
975430609 345191292
971861325 554515047
889494034 186480627
974995480 502072205
358706406 979620809
568199332 970078558
157528951 170851735
36258956 397193172
697436442 40632118
959651392 619773112
400486498 35541107
22809462 649295648
516308757 266046
26315342 464675160
891777135 189338325
888697339 185493436
35521339 685093417
295551195 956290134
544480592 972912758
799905822 99929384
567145293 4529002
515481669 974747636
812994025 110083675
179622996 149309859
167347919 873286208
130292385 836624834
213857053 120859902
474818393 25667957
968357504 324953581
954466553 291529014
201379171 901030673
7798761 587965561
48774309 351607359
565144513 970511628
604409295 963382886
18416801 634453050
537816319 1432125
998871964 466432700
390660296 987898380
649711750 22939845
712372420 924879930
882152973 782106549
343524837 51513074
70935597 756717234
942801368 671906802
70744355 296617132
119933500 215088688
61982901 741124492
259969277 938617432
17678854 631781304
241750284 101337130
241238255 101669284
609363819 12107025
29689958 669730565
97190562 796217077
25530983 477546666
889350066 186301855
406994790 34194213
2730423 552182065
194390387 136368642
923685820 234499856
122391878 211838403
340070041 52733404
42804376 371170028
602166345 10549249
283578328 77168284
807789124 105962114
399445675 989784471
235985475 924613154
1239248 535181136
687354310 36428687
676659691 940926699
837138342 834608336
6535535 580578049
143100300 186555262
837328922 130934696
656341286 948533613
375233237 41678874
812104654 858072179
719571310 921204748
951276207 284709999
683188658 938254396
439478715 28871383
998832969 465858101
149674994 856752562
763234737 895389015
166257688 162004336
511237168 126290
110078714 228731884
25954980 659001003
663625140 945928036
973922021 531983090
971525834 557344468
236470569 104807339
872648659 794547071
145292700 852395703
83779795 271120684
206406173 126599860
950665019 283433520
361428086 45662213
944308175 667973945
489594842 25113979
27180101 454542956
97849 509891386
578766313 6243109
929105065 243350739
119081123 216229302
943033943 268222249
986760065 385699349
946758944 661342635
506576427 43251
915566492 221963148
197177716 134044177
135068407 841796624
559432012 971267266
142968609 850040835
741494480 909029847
670627179 30014505
96361216 249598858
155823303 862687746
871802777 795614098
51299890 720608730
121570068 212918502
94528730 792562898
24324266 654053874
314880809 964468390
787884269 877819597
983067438 370981200
915116164 730875659
310505683 64434960
825385112 846048449
694336899 933426083
358324540 46620398
159585927 866221598
457153710 26936373
932657346 249385513
218246802 913055850
904048226 205474905
27775884 448722479
107367271 809579619
731534087 56838668
972543788 336591405
816868347 113225582
993169127 417633669
18664808 635338219
191633055 138703962
117813228 822386834
630497234 956722533
963063806 605815462
575094803 5671394
845545168 138615804
108591049 811125430
382656862 39722271
67379935 750678837
263161561 940349354
39822276 695541460
81604601 275121610
52112891 341816128
135124260 841856248
657690683 948060988
162365489 868785760
455018929 997972593
168467080 874280541
688702007 36975646
4779516 568968630
22678406 648876110
100825336 242542066
2384779 548775933
59517608 322235374
55224220 333268162
342734284 974623529
755353892 70122820
1765043 541975326
25109088 489820514
301180498 958770973
178571823 150273068
997745474 452571707
225848359 112100686
729416938 55738964
490722460 25090612
995479572 432918008
928496872 242336594
954637563 637585196
966916160 321144472
997732176 452432355
950899430 649381068
518363491 337332
204821433 903571076
350469785 49150009
200166305 131591591
88760613 262287639
96076942 250057680
745622756 64489424
598348939 964706882
695016983 39599765
437303498 996053574
799563547 868628107
272270218 83149731
959185455 302139650
316618967 61826066
767762862 77740542
41669900 699833730
51919415 721864349
918928060 227054436
322273586 59502189
210354356 907560303
982940953 370508550
348709659 49737596
542391079 973104636
41165465 377134752
971049738 561132187
970909529 562203016
430857909 30059183
63735969 312120530
938250586 259300137
311379512 963057568
847671579 140661061
547915204 972577119
104241773 805573929
599193588 9938134
468251703 998991028
184778278 888117593
973813631 533550601
959103073 621857983
100763072 242638629
998381172 459797917
265243793 941462935
72526564 292897462
707765091 45210305
985070443 378728957
485297751 25227587
137840757 192647300
930414156 700919523
100560229 242953566
208834134 124703532
498306740 25003018
448700812 27778237
552970094 972037254
989213515 396703647
624265473 15688022
941548907 265405536
37419934 392089470
518567063 974636981
807398370 105657202
971452310 557945829
162874733 869251343
973726738 534755967
68978964 753418363
394982787 988846995
274442091 946232708
534857 523120781
593216917 965763466
202547053 901897679
821611790 849558087
24442440 654418287
2598265 550906920
819833369 115673816
31229540 423323696
910240160 214162614
519964396 974580260
316370467 61930149
88665077 262452993
25200532 486199096
83367281 776436570
320102232 60384494
709915874 46199024
562773961 3956222
17033528 629396238
177593495 882170179
935914031 688690110
163782331 870077937
923483331 715143831
938044700 258925653
23477937 651415732
277908073 947967829
11471743 606490101
896170142 762057663
874159486 168330467
999933468 491843572
628386216 957320434
475712422 25621339
877591550 788183312
91984344 789003848
81174510 275923654
206928763 126189553
572221832 5243487
264645481 87406677
842466927 135697373
386216883 986881302
922208819 232157297
71418805 757523123
707360090 45025503
580494527 6521904
946148143 274274869
137115649 193503756
404896056 34618179
361733478 45569182
14506828 619567469
191648439 138690832
67530727 750938892
457259943 26926763
815858092 112400122
317459800 965487997
54229655 335945743
952290832 645113759
516045296 257518
736128684 59269646
17402490 630765605
735285576 58818974
947919055 658093390
943584667 669875376
58722377 735104359
623135221 958762158
974974317 504939475
226940210 111331309
841150015 830517273
954027054 639586655
293802441 955502543
979894071 359637325
386758686 38695973
925561836 711002664
229906562 920772545
977893870 352971265
268112017 942976256
738817502 910598588
971226281 559756106
937843911 684167612
990205370 401518045
990726711 404149620
46949864 357274480
112005622 815373370
960626512 305518083
782116123 882145906
980883788 363066505
999877416 488928911
840654831 134002342
968840317 576247998
11316883 605777177
865287088 158583329
85090461 779016262
105902252 234835965
272543106 83000766
479438968 25445215
803059700 865759235
975273529 344709714
629255408 16995818
770032835 890777773
369765734 982741169
225218264 917725984
642413243 20710455
660786372 26557562
787005 528042572
250811957 95611178
663905028 27628174
19171185 637126404
974721505 516263225
447975416 27857603
853354736 146248066
764335042 75586304
863094789 156252746
49978541 717900634
147274197 181865582
6170478 578309665
55117288 728209054
309059094 962105583
100003664 243820509
995184957 430776751
899926222 756288932
991305049 407159549
970546182 564894456
34609484 682788587
756105342 900043815
926493118 709113893
330389244 56314085
418298353 32079237
890078344 187207920
892232062 189912900
977117917 350472433
686297562 936941894
486313096 25197232
38616254 387083929
785390188 89448614
198945170 899206700
383096707 39610361
808346710 106398289
592094363 965986726
297098809 70516465
782383796 881948153
268712582 85113111
725688536 53833344
998534082 461740768
674879554 941635757
419090145 993410170
995206667 430932229
349647960 49423409
770729410 890295512
520797882 432739
47811654 354567200
923010564 716071893
70038029 298114628
40402789 380019154
216855071 912103081
914331255 732281319
572630294 969414359
202692931 902005605
877548772 172193769
804769504 103621962
35036671 402870689
44484138 365351200
552518757 972087683
638694908 954300256
832410493 126498642
541423934 1718897
5474851 573789411
971246677 332887555
241898111 101241408
26953043 661946216
882918280 781066879
649570 525478393
603410036 10810502
970984940 561629428
732227790 57201791
8533492 591981908
924135409 235218666
516021017 974729741
870248393 163970050
410962024 992008373
543616094 1905997
177913687 882440070
123225957 828696395
908428546 211579954
874448738 168657061
888888648 185730021
953448551 641454626
972109483 552322428
933858885 693368736
104772916 236522198
49543504 716999873
136799768 843635841
57279603 327884777
974990605 502987450
363815838 44940802
83060792 272433095
291106884 954272678
328809356 56921267
698709079 931439106
54438680 335378890
953189327 288766873
285933944 951858079
204249182 128305968
556948769 3253749
418470910 993308228
948074027 657653629
92643452 255693547
904813293 748497884
548352659 2343471
38383662 692120683
775871061 886678365
34515418 682548907
473652985 999305352
392400186 37347560
448571868 997348115
35506228 400649429
84748509 778507091
800929971 867513473
443281748 996772624
786477572 878887319
602160854 963883778
177008862 151716029
647467753 951528805
191688341 893629167
981698068 365959069
207958972 125384146
552424172 972098195
73316031 291275803
679344822 33271562
632525812 17882888
652986924 23980041
104416624 805800249
15498154 623523120
947019753 276005937
146240857 853347519
10257199 600757080
110357660 813335039
958236529 625077111
159816187 168488351
921328256 719334221
74672050 762861437
244883381 930018036
911427226 737387106
763910344 894938388
832696715 839024919
301939542 68262748
267017236 942401437
659354066 26073548
526693306 713041
807433322 862090807
860551362 809237313
187660972 890441201
660324040 26400800
83115488 776056704
766922899 892908598
921041532 230326071
950079400 651833902
31840532 419677445
942680366 267547652
402559723 990413491
770216567 890650748
972194769 551547064
963305789 604750877
419962755 993552469
329343580 969974878
220548216 115901445
300463928 958459765
25362724 481440460
113102785 816718400
500255347 65
604247870 963419229
354219838 47923519
389203721 38102625
759120268 72382546
33396862 679670565
36168247 397603198
628325047 957337602
892714659 190524320
686592948 36121706
777100017 83808241
749814969 66880523
69463203 754240175
333171926 971347424
157489407 864261573
32382254 416581517
994893265 428721275
20166115 640568285
106935722 233306406
746457623 906058666
866632320 802002884
152467376 859473330
38029215 691266814
1056187 532481859
806669825 105090367
994519498 426172731
269158172 84865021
1579639 539713272
247325587 931457577
4195978 564640326
31735404 420292608
964972625 316150992
150600479 178215951
951838316 646516677
974870545 511088998
14192814 618285155
186483 513654610
442574577 996691374
231661583 108056772
462368873 26492980
83876946 270944102
107469827 809709644
868559872 162118925
997199357 447153061
25764491 473061521
62424031 315196667
224678055 917370131
767920691 892228891
504481320 974978860
970584323 564617296
170928687 876446638
706920093 44825226
347915753 976309124
83421881 776518844
35447986 684909239
999999464 499267786
998925649 467240314
800065073 868219978
93018974 790459023
60111958 320769671
792101248 874568900
678839031 33077521
693325750 933878041
831974869 126111399
969285908 573455675
765257229 894035027
249234862 96587252
818445057 852445380
957740164 298818633
124943308 208525340
426830282 30669421
43075970 370210052
615307134 13477375
25884419 471027330
592813928 8689940
990619237 403601017
708942505 926577109
310667929 962767076
552895527 972045616
30715736 426533820
117588787 822120573
720900865 920508987
13973120 617379180
60832886 739023525
97991289 797302870
28333082 443827780
91577478 788428577
834866680 128699170
7358366 585464731
945945363 273874519
348032296 49965760
141993918 187819531
202295618 129868806
586205025 967112078
974967558 505551471
657548441 948111023
25821245 472080326
337703751 972926979
387714067 987228765
895948469 762392473
65141877 308889004
956992387 629549059
972751141 337192263
10169994 600332274
24175505 653593782
4353776 565839358
733213894 913807056
995748954 434938684
9407249 596533688
90356740 259547511
729320946 915977047
917440867 726645368
229467484 920490378
696567732 932418925
345280406 50904412
263743476 87922514
69112428 300097773
253056360 94236721
433581668 29666496
960262975 617400998
155647695 862521020
236815737 925128267
74791836 763055160
28648265 441241663
853505642 146398867
331090098 56046798
960804068 615258888
885439183 777599777
248725852 932274568
33451782 410793720
965985903 318734620
33234098 411939832
745703386 906515493
752666730 902224469
692677768 934166187
997241899 447554849
856172557 814270759
757049637 71134655
92059216 256670353
710584784 925768774
46530461 358612669
42348601 372798597
28776554 667177941
742378193 908506807
205680400 127171658
16185633 626188978
613962182 13160580
852783103 818070876
34684395 404572607
242917946 100583153
733810652 913470167
1984186 544499986
802897303 102189462
971705242 555849484
68883030 300592985
207458990 125774457
356372682 978927127
225914362 918183050
143845735 185708512
252144 515877028
188220536 890888176
56908837 328841532
218965439 117058000
559381042 3538630
538221574 973459725
735278922 58815425
26551935 461634262
506217597 974959305
112817405 816369465
870125222 797711807
224414394 917196085
304329213 67174466
584501754 7192275
825019398 120049489
974489675 522012452
957233098 297668851
369344148 43322818
162418340 868834140
614236546 13224886
675298212 31736680
188109627 141741162
952029631 645925367
212934628 121557835
2670496 551607797
763557312 75102903
121928092 212447166
651571505 950167834
68769024 753060953
952429224 287143718
273142513 82674371
463067706 26437960
165394463 871536182
633770001 955774711
69533759 754359618
472900822 999265094
931289889 699032741
414861827 992698175
371949937 42585329
803916738 865047416
992798821 415446336
664120955 945745793
8537947 592005711
647911721 22378683
170306375 158053932
898241317 758899312
911213843 737756546
908848279 212175253
230008836 920838177
964489318 314933327
720982159 920466271
398894917 35884969
634710989 955497475
685710877 35767870
263555339 88030435
984192795 375270946
574022859 5509741
461630118 998525578
539822191 973327786
185944860 143637307
31538197 421459949
953097754 642574279
677108365 940746670
73799401 290290561
148012630 181048763
214180503 910252623
798802552 869245223
718969545 50497677
365476464 981563514
966880724 587449352
67497920 750882344
38126137 389105751
599814912 964394211
970589777 564577564
47477331 355610823
744203630 63692096
37567164 391460273
977708680 352370677
492892344 25053181
725802367 917897465
847949617 140930279
970068785 568266664
166836514 872829842
50527710 346378189
849214939 142160753
902960730 203988767
84078065 270579112
128713352 203737911
599435686 9987200
98025627 246935575
828533449 843060888
891879629 768431288
515612328 974743357
191750139 138604063
446645325 997145128
665662535 945175162
503065292 974990109
48653886 351974037
18824279 635904104
547225735 2235266
932105263 248434816
448375413 27813700
908502899 211685274
618725109 959923198
972774584 545925951
867533622 161002896
647121909 951641610
650454845 950542273
999941651 492361565
218580436 117340845
760084267 897468457
877536306 172179412
852035179 818898468
148627222 855720636
111630347 226515059
495702696 25019439
924818259 712495758
104741492 806220038
235667164 924415070
86350474 780880881
482386233 999689659
580022267 6445103
155624654 172844653
32303737 417022862
25045977 493391207
789692673 92473123
35200 505932831
57237026 732294962
547694741 2279987
260981861 939170046
905934585 746661940
711176342 46784210
98725233 245827694
401292786 35369086
573230921 969321033
900810393 754903960
564560944 970592057
813582399 110556706
945425899 664987176
745099323 906879985
999192169 471589120
982887323 370308702
94388826 792368903
841147730 830519630
604838534 11114654
4540385 567229232
887337506 774944824
831931019 839774629
274811332 946419157
615006571 13406239
454260430 27207348
941982229 266222950
948532537 656344373
596473418 965099860
476653375 999454638
183527886 145781987
563121431 4000318
401620176 990225877
432993645 29749909
296372188 70860496
59517356 322235997
965714981 318039683
716412355 49260949
971866251 554472387
966781737 587976191
38058828 389386466
868862531 162449362
955702069 634017255
10926094 603955347
97730746 247404578
985282218 379579199
38629641 387029244
877652129 788103921
643181148 952906347
566924321 970261773
848201811 141174836
59789133 737095746
294809964 955957289
865918441 159260078
997089386 446128465
867243483 801259397
92309826 256250699
365576087 44417722
136091373 194720602
815379041 112010231
25596497 476202596
213600795 121053440
398301908 989548259
59733214 321702056
682996740 938334567
188321004 141557252
878942610 786404432
132208195 199410266
868345523 799910946
991888451 410301885
998631304 463029438
86596988 266070631
479128892 999564207
744514669 63866331
401667961 990235464
924583988 712963464
654385736 949210468
220585741 115874146
483487763 999727272
565856382 970412518
408454003 33905235
953488235 641327353
824567263 846815645
689903410 37467088
966760142 320737707
618899304 959878196
606193498 11407183
815278662 111928659
340531030 52568835
955617247 634305340
223859415 916828955
582167667 967839154
799139493 99356064
41295933 376648556
673323059 942248931
4421613 566348043
707452057 927303925
386910508 38658731
850831418 143745434
723920140 918909025
695179286 933047395
47754303 354745639
45124899 707578040
283231830 77345815
62752455 742517183
912490914 735533959
454259645 27207424
244143051 929577958
469049595 26009417
155023721 861927295
715901418 49015989
182306439 886096881
133390157 839995916
80666039 276876651
64343041 310717105
967739480 323308805
588105820 7823848
917201547 727085599
137259641 844121246
237450078 925520315
462602686 998599479
710478317 925821416
39170562 694000590
978622575 355361032
954894287 636734002
991303551 407151625
191472827 138840778
53083863 724200728
282762881 950342130
831687451 840012404
49322328 349951223
927720504 241049869
470357759 25925810
924589641 712952194
154106740 861051039
984849145 377847200
685400573 35643857
672005433 30517166
178388757 150441409
50263498 347153415
266466579 942111006
84488966 269835753
101848864 240962024
616681859 960445810
630544698 956708968
883292094 178928091
161440622 867936879
746187050 64808161
892091046 189734610
217104695 118430548
480215448 25412209
371792348 983283352
146345829 182897923
922653422 232859428
160200138 168094812
757320231 71296958
150934932 857985444
249076994 932478491
974653443 518141366
986850917 386086941
358509521 979562764
425600538 994433737
319761585 966384084
714989274 48580448
138475341 191901118
199431966 899573344
974805133 513604625
48810077 715470771
344628202 51129635
429310499 30289457
914575570 731844984
930852870 246295833
727511750 54760285
341275668 52304136
400013251 989900653
884227913 180048581
963029955 605963489
739920735 909954925
938627524 682293432
74868442 288131744
965465576 594693175
770973861 79793900
607926034 962576449
974432515 523211812
119068384 823868961
158503984 865212912
822659447 118043352
894862063 193268927
99238861 798982456
953390570 641640358
635459729 955275369
75279397 287309122
1725654 541505139
903363782 750843894
937576115 258076161
99945441 243911441
737058050 911616911
592783941 965849912
776606875 83480329
34721289 404392880
879418937 785773110
830524951 841142575
483344470 25292097
209256219 124376447
777106821 885793740
957201309 628809794
838190985 833544387
177064116 151664795
104968977 806513443
55686463 729315243
988139857 391743451
313325368 963845429
328332260 57105896
130316935 201739323
552000744 2711429
268084106 85464093
593317050 965743415
760178239 897406950
39882614 382029701
197690034 133620846
468753349 999022692
901256241 201682336
34702184 683024432
550397158 972318882
153005663 175623783
53494765 337956564
287200747 75333686
966077930 591631671
46853006 711323926
981816967 366387087
306252325 66310205
27472965 451593380
49821361 717575717
216617070 911939455
25935912 470196635
871094019 796503338
996166780 438205777
972753966 337200468
998994915 468312861
614070140 13185864
990216339 401572661
967322793 322209653
101207374 801603118
201544848 130473922
25661935 474932091
201410555 130582427
943195044 670889301
3817522 561668055
61897915 740970046
403209616 990542171
959589507 620010354
997342571 448518288
35703863 399729880
210731508 123239148
83634182 271385684
963195983 605235362
953260800 642055085
778264887 884959287
720568539 920683396
826317083 121163411
730783316 56447229
820682937 850410408
27024313 456193614
998517711 461528038
646922318 22073403
63883239 744544824
14362289 618979046
228376496 919786460
359728633 979920768
746137418 64780088
62817837 314266975
117628593 218189590
267490455 85796775
884241940 180065426
137253380 844114646
862507370 155633325
357810916 979356094
434579286 995701654
291195928 73355113
80684198 772349515
613224386 961308182
817982143 114140755
904480626 749038999
25464545 478997562
584343742 7165207
30910541 425300072
746503778 906030649
849989977 821141738
25144027 488303654
902047833 202750037
776502538 886227066
7061430 583735098
716445401 49276816
1236407 535140831
575075267 969029535
49289984 716472819
869441036 163082620
25051810 656282490
291869784 73025980
334897329 971954562
25337421 482099271
918370164 226200062
528167156 794019
973460517 538211768
48374380 714556052
166693753 161574313
921903655 718225356
96396276 249542350
500924611 974999100
200437785 131370810
189785596 892131386
805264328 104002916
542769972 1832629
973066455 542815059
309176830 65015497
836466745 835283655
496439557 999987323
45558122 708524769
29232267 436732779
557655973 971487846
29668215 433569498
404626617 990819639
390496086 37794534
256944245 91895969
33686113 680419952
17209514 630051322
908822723 212138955
974386284 524138222
45327585 362530020
648188606 22464518
848097410 823192193
856390483 814023604
604562410 963348360
785554138 89562631
58556678 324635255
948224456 657225434
301998475 68235717
970270795 566860895
476147197 999430720
730939936 56528754
660171038 947180320
150635313 857693046
958717076 623303060
57572320 327133728
894956071 763883879
881331587 783215855
704436762 43704471
202049482 130066913
327355494 57485735
801388069 101044825
27717592 449262176
79902532 278317531
917345536 224640774
54675126 334740335
129189876 835409976
703671491 929118776
576573167 968787319
25693946 658220627
556154114 971669074
939426767 261454163
202533179 129677856
135648162 842414570
626152280 16176063
808491982 861189281
818969971 851970393
363585 519064431
328376689 969622656
273001540 82751035
36979429 393995517
904149543 749575935
39791659 382385023
144860051 851959680
177921004 150872344
236020356 105107929
440453536 996441556
313952851 62951423
921221945 719538318
911053343 215333267
5383167 573172323
45054806 363435470
722319668 52145152
476352049 999440461
552023689 2713829
826262881 121116730
183047001 146212216
278580600 79763817
784885554 880085807
606530906 11480639
281463450 78257453
828125132 843451449
804470727 864585486
968849879 326276682
804219714 103199842
850031973 821095964
208488358 124972051
772429694 889110604
965175268 596109158
178555105 882979346
894952920 193385925
33117793 678944137
328984091 969844186
495561453 25020738
506452442 41636
35900718 686042621
173399683 155098227
884411747 779020803
14348458 618922577
550430047 972315372
572702690 969403152
763558170 895173495
612129430 12735194
936332874 687719532
355572651 47489513
757419800 71356738
202812344 129453785
908164061 211205783
220062956 116254965
758972169 898193942
295595981 71229669
527121151 974225098
999671193 481869938
768271987 78063819
944051071 270176924
971460722 557877351
485632087 999793520
33159720 412334993
498720284 25001724
191602427 138730105
778406793 884856672
62724230 742466288
785743494 879441242
768312494 891960975
961948311 610583715
239146374 103036040
142965482 186708837
77540711 282852240
157996650 864737863
101915840 240859108
225987210 918230787
486479867 25192454
888188231 773742393
848971431 141923276
770806839 79686241
520154289 974572233
5067981 571009129
943700724 269501264
698988515 931310295
999652862 481371586
979816313 359371745
75509648 286849957
917196223 727095381
164184884 870443259
591989732 966007392
987308067 388058730
998450153 460662425
491006873 25085141
388986464 987520251
728977879 916165990
544326819 972927196
772940846 81068866
310210558 64563475
591267574 8400336
461605091 26554300
149256737 856341358
346765399 50395555
405130607 990917303
295670511 71194147
114441538 222565913
760516053 73231461
248422811 97093164
792420062 874320060
144289326 185206550
186943130 889865869
974551706 520631964
157986183 170376656
310103531 64610139
891350518 769202103
536531025 973593163
92640946 789928614
430928509 995206148
28189444 445047303
179627574 883876945
58064491 325879335
444535014 996914113
575112300 5674053
972349740 550107116
832857800 838866766
902732775 203678701
939867978 262268719
406170441 991117108
916516470 223388304
974865725 511293511
971491411 557626810
491399524 999926026
924189659 713747827
968541634 578062392
974413569 523595881
964238908 314306069
161840330 166423866
409610159 991761809
50972302 719941188
372746923 983535577
36682740 395299871
180092538 148881479
61330220 739935042
772273670 80634946
244726856 929925135
953019526 288402956
823202878 118503081
51140816 720284891
755237643 900597985
385810738 38929710
25483589 478571608
729040540 55544793
457939135 26865893
608199320 962512602
966064627 318937130
522160935 974482764
655254339 948911005
808286510 106351137
237247696 925395377
432696515 29792343
150634612 178178892
313541 517704316
736278839 59350127
191673654 893617663
7642322 587085685
88848283 784524630
502651660 974992599
674997899 31624365
957648100 298609295
954690093 637411497
240468095 102170652
47755555 713248592
47052158 356950177
101007520 242259819
183563460 145750207
95189113 251498198
25026296 495001974
703983239 928970673
541328821 1710999
677904951 32720824
93661156 791356730
891860906 189443999
409842943 33634580
905122551 206954409
902747578 203698821
524292915 974378387
968499023 578317719
174249471 154295512
90346728 786677862
30419479 428451877
994525959 426216020
25206376 485999480
972305951 550518198
145381117 183977141
830133449 124484479
127303938 833313134
676838362 32316139
919493163 227923749
821136750 849994554
64008351 311489306
977146020 350562134
771625708 80214966
32202832 417593632
597949810 9688023
848462931 141428410
145127496 184261967
33094409 412683512
25251306 484550793
855967580 148877398
902000782 202686409
423577716 31188061
991499927 408196832
386066236 986846072
809763012 860099814
385513753 39003363
974397056 523925572
690941824 37894796
617280078 960293801
784984544 89166932
516136966 974725814
225864083 112089574
290268685 73810165
846459773 139492544
576187675 5838652
771068662 79855048
498396185 999997428
996378504 439930202
817948377 852893510
874463309 168673529
993924606 422292317
14872169 621041265
101059880 801407997
105151721 235954858
2377362 548700202
447482764 27912148
425136142 994363634
724316792 918696760
525060859 628442
647692656 22310897
221481491 915243832
534524003 1193331
78600005 769113441
5209835 571990918
656572122 948453086
5993798 577187258
468574481 26040680
807476529 862054118
452338635 27397213
225474836 112364947
309465135 962273150
358001412 46721497
11432847 606311509
470589905 999134297
296869712 956878634
68969868 300405347
780766165 883138827
688865618 935838019
719232790 921381043
766716571 893048687
992675149 414728685
997860170 453791227
756438490 70768942
841259409 134565990
120532321 214291616
97978419 247010576
590217431 8206532
819483427 115382866
321708123 59730757
146009388 183273546
1214861 534833678
287700669 952690837
30471253 428112897
984035325 374661241
88082538 263464580
603687946 10869333
456710338 998122480
78829921 280362197
229093486 920249522
29919583 670365493
71416254 295205047
202759802 902055052
248571691 932184920
165309173 162943550
49433795 349616840
642337270 20687887
187208343 890078684
147935070 855035611
967720521 582840296
249583272 96370885
950700035 649981594
891189805 769435589
190469930 892671791
966684692 588489539
942325007 673128818
732736324 57468867
938592006 682378871
189974848 140125848
508711770 75901
53686468 337429303
29780131 432781884
47422078 712539937
338502631 973200380
819630255 851370887
985732987 381410516
900699767 755077825
437879924 29079523
271243485 83712291
219064782 116985113
672285317 942654233
261382197 89285325
132717278 198788443
973179190 541550617
29136788 668189880
945956385 273896256
46768292 357852122
11299693 605697731
968032383 581059785
377858909 984852095
369239235 982598821
1653759 540632790
54008829 336547023
998523996 461609560
971400010 558369773
832647803 126709980
973513066 537554981
710624425 46527452
242088546 928347618
748980456 904516665
71093487 295881889
503362983 974988095
23657090 651978395
146647305 182562017
111214790 227106137
957178043 628892348
4066012 563635519
34127905 407327508
601500735 964028664
43779253 367759197
962464157 309929214
961187428 613715240
933762568 693584697
972625921 547431413
356653776 979011336
195971494 135045664
135094072 841824024
352058824 977612195
902301335 203093220
68947310 300454070
985032744 378578267
208044576 125317427
617535464 960228655
708010292 927032456
181560972 885482276
775419338 887000243
933055990 695160214
772721246 80925875
972241888 551113590
113819889 223431886
946988972 275944518
652195764 23726497
23925677 652817666
246376909 98377879
198506007 898875134
227204606 111145692
436971885 29200195
972687023 546818569
487651516 999847492
972227317 551248031
751823490 902752939
723482554 919142634
446066273 28071877
835072418 128884823
712746886 47519324
221654113 915359563
746272183 64856332
303528942 67537142
466248054 26200669
246298451 930854412
89561524 260907430
535676913 1274466
84914840 778754928
104808919 236468200
853783951 816957277
883958801 179725682
351857336 977549737
295436858 71305562
664966375 27997781
833438753 127416321
335227118 54494784
330546045 970409776
435892522 29345954
12285865 610158625
693739474 39060724
719180506 50600505
111351091 226912055
54446129 726895897
853905761 146799332
791824359 874784663
902165869 202909755
400482234 989996137
979572565 358542747
998015988 455501963
338889146 973332117
959086426 621920685
235806229 105251154
925646757 710831304
594995146 965404042
336328366 54089027
707631441 45149272
871196611 165017798
872391762 166346923
34050095 407719523
748310762 66016399
604796589 11105661
106945080 233292614
425506107 994419518
478545884 999539509
752655744 902231370
772828483 80995682
941044972 676364203
133236583 839830246
508150242 66431
25695270 474309087
140052977 190059456
383412422 986217376
804184706 864824156
103990940 237698981
47644780 713013510
881074560 176299243
723905772 918916704
811387126 108799210
34186481 407033526
836557895 130231446
108267382 810717807
636223154 18914506
526129972 974280744
792502453 874255681
6913538 582859768
413260569 992418796
999999348 499192319
71891822 294212760
983711606 373417686
56822406 329065450
32463560 416127019
253706364 93841847
34086620 681451708
692948812 38729195
288428024 953031234
693203375 933932548
41610208 375485750
19109862 636911193
856152504 814293483
1438369 537898555
446869346 997169120
100298123 243361325
671725315 942871783
686361819 36028802
75372733 763991825
514199340 974787720
302388507 959292606
233199473 922868158
370865503 42890296
238095610 925917939
589022065 7988748
962683035 607468177
539062992 973391046
273350441 945679231
499116132 25000822
973361326 539421501
807010864 862449071
974730752 515991031
447951436 27860246
189419891 140604681
27619588 450182871
508300575 974927469
842876435 136082770
748446598 66094148
823464771 847844134
885037168 181022917
875046274 169333563
617303 524837916
268717643 85110290
61737936 316829687
950691383 650007591
751120869 67636369
848978244 822240881
88733524 784358727
999536717 478480987
882883693 781113993
291229710 954329138
189828621 140251872
37236121 392880478
708572663 926758063
21651 504652979
783239101 87961638
50764289 345687733
778527542 84762227
974239338 526871001
950135742 282335547
870107971 163815393
896188388 194983999
501049403 974998841
851068738 143979297
749915147 903939871
560820127 971090132
308424768 961842972
2381105 548738434
486336551 25196556
221916129 915535030
759761884 897679222
314144720 62869796
625801804 16084815
207231840 905323087
973179677 541545079
734673382 912981118
63880546 744540022
999444560 476438775
949284385 280583635
25020861 495548318
605210573 11194583
25634692 475453023
999997533 498429232
508606110 974922030
222402304 915859976
851100896 819926806
924776093 236247709
596300985 965135593
181741260 885631137
529169344 974103522
969112205 574556951
939664804 261893175
66845978 749755067
758227992 898676942
371944559 42586835
318659526 60977640
59371282 322598385
1000000000 499979273
344533355 51162477
238237202 103634969
27573555 450621321
861057743 154113738
944219868 668207338
771968209 80436782
778794279 84941269
972383676 549786165
1426620 537743673
73246644 760540925
51153324 720310375
151597793 177136403
389472144 987630591
626114004 16166084
29023536 438305830
113173299 224336976
9569081 597352523
240931979 927649109
84675593 269499161
113630725 817362227
982915958 370415364
266466405 942110914
919762212 722316633
974067299 529752239
587443499 7705744
552070099 972137379
974905772 509460857
921119868 230448415
92399896 789589632
888024637 773974234
45805358 709062735
966024696 318834378
359675385 979905202
294660044 71677105
251047474 933615774
397196338 36258254
749320785 904306995
76850387 766353909
680277876 33631168
101270931 241852504
729919732 915646384
370382859 43026919
848237315 141209292
474411106 25689755
903970681 749865341
998437722 460505229
7790133 587917272
186966764 142739320
428984458 994931099
197677502 133631187
534670768 973732982
660890563 26592959
107074188 809207546
357906286 46751308
74523578 288825158
890219849 770838456
377324999 41114563
214010869 120743863
292599454 954956056
894713716 193078052
446877945 997170039
571659128 5161673
612580273 961465797
453456385 997828979
998103933 456497446
25490340 478422644
271467567 944716682
973664384 535595659
223750131 916756535
677157658 940726859
857853061 150799217
600909441 964157608
544370 523325389
550640203 2571040
932772922 249585149
377147416 41162074
26458601 462803992
356966407 47047032
281165422 78412017
308039753 65516095
100806709 801072610
706509118 927760429
870815897 796851091
997625335 451327361
515832274 974736073
116124845 820374570
688574986 36923900
602513128 10621763
990247793 401729450
26824569 458406592
371113511 42820306
921926953 231713500
959761822 303482656
248570692 97000865
69470950 299326790
830406338 124724565
860800316 808946811
178825875 150039743
408383803 991534813
495697362 999981487
879144669 786136891
223634008 916679540
44904187 707093702
112263965 225617481
541117693 973217007
434773672 29499707
578695719 968435677
951928746 646237508
25028190 494825121
159662860 866293094
432911769 995478727
273781384 82327715
736325799 59375311
470614013 25909857
924650197 712831413
98887581 245571567
722510130 52239750
850347496 820751667
855672718 814836335
19059043 636732571
8582638 592244115
25016057 496094344
46438935 358906555
912116927 736187719
25442523 479501192
292805417 72571170
44975583 363699669
861728475 154815252
603712957 10874635
854269162 147163833
900626523 755192847
711860547 925135400
848101254 141077283
552215236 2733905
561735575 970971038
666075856 28387012
753795698 901513068
963744141 313073886
931449284 247311426
373476209 983726917
712381820 47347857
606332799 11437480
25358002 481561635
11833390 608135844
824708929 119784125
285873910 76001158
25578003 476574186
986389680 384133358
951252689 284660708
532140008 973911405
331748824 970841313
692059025 38358006
321372751 59866718
657469874 948138638
63959266 311602872
257758112 91412350
254475519 93376428
375382798 984221595
593922464 965621703
948852181 655424321
833774352 127716933
39357884 694444955
305021439 960416508
680935409 939189455
769949955 890835031
309414568 962252305
60361268 320158999
48678696 715195447
766274199 76800224
984079156 374830633
409812170 33640530
934047941 692943995
60471614 319889485
467030203 26145600
508823590 77862
544182700 1955937
916415933 728523021
156827027 171583633
964532945 599167246
995914462 436212492
66271044 748755286
445944563 28085803
55860765 331579872
910818679 738438699
568289173 970065515
571573020 5149212
662640807 27191405
971339575 558855797
305832955 960759328
697132446 40501579
784670951 880246565
26989969 662054035
838244687 131773803
86832677 265654608
474895574 999369370
256480386 936690047
948348841 656870381
453145291 997799795
974751560 515360869
534456144 1188639
974891280 510162275
26643374 460522097
463495575 26404786
558225274 3401754
996543857 441312713
988260100 392287071
65819195 747965780
758701196 72128885
782314 527958931
981269952 364429969
565666212 970439102
287394040 75236883
151010935 858059538
894166117 765062393
204942721 127755185
983442910 372395325
589688254 966455804
211036385 908044151
69661496 754575670
181975541 147175052
793463141 873502858
193350872 137244831
813560344 110538949
815605970 854989960
649297800 950927008
27542589 450918488
25603425 476064883
744280255 907372258
824431779 119547610
809273631 107126202
237710015 925680589
853809444 816928820
734188744 913256134
996217295 438612734
284131542 76885584
971022653 332257160
373094773 983626988
481736697 999666340
900022889 756138026
626006068 16137963
907088863 744752237
437033528 996019378
622960989 15355187
25071848 491738601
885921916 182093922
506227068 38778
800137834 868160673
819592610 851405128
581917861 6756182
923201051 233727827
625503536 16007374
909138608 212588102
616691531 960443359
104963313 236236819
950769266 283650586
57155921 328203254
944949668 666267234
431661586 995307845
785619586 879534520
869514453 798469545
246695298 98176994
134348218 841026061
535962495 973636674
87217444 782153436
945275723 665392050
380748073 40213117
932233185 248654672
974951316 506800560
839568544 132994273
997151779 446707331
363788359 44949026
15099057 621947019
712016792 925057502
815946590 112472256
500015359 975000000
904411879 749150622
40272934 696598640
142178643 187607816
118569058 823280740
167337290 873276735
859318231 152307019
306650633 66132483
279805464 79120722
996153593 438099981
138788475 845725663
490395038 999907736
304646066 960257363
25559464 476952699
955465835 634817925
936112174 688231696
20143473 640490973
430352600 30133807
725226772 53600066
972514338 548530410
520398344 974561806
937220100 685643703
980111762 360383756
304260648 67205469
25380614 480988468
146941754 182234560
926560099 708977228
969601072 328317639
370271446 982877316
143084440 850158940
668699153 29319008
633418833 18129255
870463581 164207304
40045425 381396507
959106196 301955811
731590691 56868246
725054461 918300717
282289 516799088
270440078 84154786
839233705 832483825
240121434 927157033
868102003 800209786
335340028 972109197
536846596 973568716
112072641 815455804
796035339 871467466
62113136 741360921
928345315 242084722
850572004 820506272
67006489 304701206
998520966 461570245
911637251 216178271
294044108 71972932
503624655 13138
800694610 100521901
244043765 929518807
989324663 397231452
684921611 937525997
943419489 670306068
114871156 818866388
308095626 65491414
61187027 739673058
810445136 108051257
747872442 905196560
983004607 370746183
761185502 73640840
363229359 45116727
294511049 955822653
155811274 862676331
636436223 18974889
464060627 998706689
478834130 999551805
974841409 512273407
955521802 293844990
762568282 74491014
920257735 721378491
383704834 986287399
811044484 858993495
287569453 75149129
740102220 909848660
974956299 506443174
598891229 9877031
707439549 927309997
970872026 331834798
999984715 496090461
892094007 189738353
651973210 950032381
132838623 198640542
753153683 901918167
643023299 20892146
735703640 912393979
169648713 158689251
50983064 719963159
520949507 974537794
938699725 682119608
688393900 36850199
26175429 466604247
12219785 609865655
444977285 28197604
237541127 104095542
11555689 606874484
993703763 420901366
25270965 483958080
146735637 182463719
223171395 916372337
54038355 726093368
878488578 173279330
104765624 236533137
48407866 352726295
881323683 176592751
43535605 368602679
653238949 24061113
10023117 599612519
871673657 795776423
36774978 394892537
659009161 25957716
90180591 259847857
297032713 70547697
32245601 417351210
31933965 419134761
57633167 326978079
512474649 155641
827129085 844400293
442201545 28529599
672226354 942677177
520740864 430369
788492142 91622376
765853765 76535980
96808291 248879618
352011168 48641710
570443196 4987115
739228186 60944337
629816381 17146288
982195477 367759604
949743132 652827076
830900393 125160127
534435139 1187188
973276626 338726210
67782405 751372135
673116920 30925878
270641502 84043657
28938132 438961349
32374836 416623107
796926665 870755385
631029097 956570231
964553053 315093372
961064106 614214228
255774993 92594617
303001037 67777362
284215361 951039898
10008937 599542747
713569219 924279612
550641851 972292709
224624157 112968806
777094686 83804691
996291214 439213234
258887851 90744662
204846189 127831721
206651790 904903479
414218107 992586507
29123551 668152815
965782231 318211900
781296161 86632767
10498719 601923970
776850042 885978049
421181781 993748608
966228816 319360329
339385335 52978827
893485562 766071631
810082784 859824494
741852425 908818303
195141812 135738439
315709893 964797974
181415077 147681044
425805575 30830321
143635850 850720106
319518477 60623829
113183417 224322778
156232066 863075209
999945853 492641762
69309681 753980018
499752753 999999939
885147681 181156365
929824700 244557781
450105357 27627769
933004822 249986351
711038276 925544176
119616096 215512592
659917985 947270878
928590123 242491735
25593783 476256754
235797630 105256909
690538944 935109079
658626399 25829497
739043680 910466952
1690157 541076767
896603761 761400950
30052994 430899990
539863052 1591596
788912605 91919730
43167176 369889390
885993226 776828881
511894625 141502
830379810 124701211
172800250 155666842
125451839 831230547
30045500 670712529
466040603 998845426
25291737 483354731
971047710 561147813
690157754 935275808
941413404 265150672
45843536 360834967
999699667 482672489
968282036 579604866
961614569 307875067
57567218 327146787
190664060 892824740
969442283 572449590
963639414 312814280
417182716 32275404
25696036 474294942
519622556 974594517
279746435 79151610
912283685 735896510
35086982 402630160
342167760 51988857
340701666 973945188
826621721 121426029
534288532 1177089
442539805 996687352
32670803 414979876
947517062 659227759
384469446 39263968
968476124 578454582
64111080 311251888
50056593 347763571
840539548 831146216
768656116 78308298
184767994 144677917
385235471 986650904
951723190 285649446
666798759 28642202
202340067 901744401
486877214 999827763
421417379 993786160
993950950 422459953
203961762 128534845
193154073 137411284
254437246 935544411
632047683 956276681
511382822 129585
180007207 148959244
645682153 952108074
333345387 971408782
900584118 755259407
37422121 392080096
32225690 417463980
675729122 31898221
260605165 89737751
926417393 238909582
354508435 978364092
800139247 100104473
480532874 999620887
677608205 32607953
62462945 741994475
999356410 474639084
715855861 48994183
152562044 859564829
570443402 4987144
630491500 956724171
56284566 330466482
421043321 993726486
238140467 925945519
561538553 3801445
341866481 974335103
93979236 791799828
204116146 128411861
420648252 993663144
473971547 25713673
385427533 986696157
466870748 998901245
705347964 928319056
829911003 841736346
9463055 596816864
30562259 427520986
963115307 311521320
926637356 708819459
940891485 264172312
446445934 997123689
380111883 40378591
934468408 252538482
95309214 251302659
62486431 315048987
616816056 13837466
109614411 229400495
964171465 314137548
53685151 725395331
997738250 452495952
969951403 569070100
27018430 456257180
766744710 77096631
745897970 906397820
879739415 785347116
455750448 27065568
758363471 898589158
635939921 18834397
785976593 89856869
835863769 129600852
986998697 386720392
788284103 877514604
347236947 976091850
411442372 992095058
209025498 906612640
83459336 271704412
949524160 653469962
652016282 950017833
851043057 819990268
981852248 366514379
34417172 682298191
750552078 67306510
117048 510818261
74338973 762321731
645108422 952292545
802331106 866361709
697375502 40605930
40011665 381527507
425368598 994398780
433655048 995578800
487034882 25176974
186637965 143027683
39571308 383250614
999999921 499719022
143178784 186465919
219468056 913886251
816376695 112823313
619754950 14553039
673889764 942026413
202222360 129927741
312439399 63598784
322016297 59606084
39057784 385294840
35723019 685598720
425907200 994479784
893463753 191477270
358528911 46556585
941972634 674026409
327394230 969262451
609719688 12186931
533010193 973851588
232017196 107813544
222296322 915789210
340142945 973757028
995689378 434486332
288594861 74637957
314126824 964167171
207433840 905468917
619360119 14455808
348218815 49902819
37477427 391843311
920407017 721094866
65955630 307047972
962333788 309612320
42469771 372363449
875540817 790850640
686690553 36160979
974576069 520063757
20081364 640278660
213505697 909781667
32442791 416242876
268152899 85425614
812196025 109444444
999849753 487743411
963667752 312884485
945281001 272569064
249262593 96570015
908825221 741840730
672592114 942534702
800350666 867987062
196990826 897725333
974578363 520009441
809316213 107159727
842868642 136075428
137927759 192544812
973017986 543347258
652256474 23745902
671581810 30362179
612885450 12909787
428556831 994869552
293728650 72124866
799803819 99852940
690503448 37713902
866605292 159999177
430206321 30155513
25224285 485404784
614270445 13232843
623199731 958744838
947592617 659015247
512128056 974845143
53297020 724625127
998995977 468329585
468760981 999023170
181533708 885459752
782312710 882000698
779506747 85420721
883240265 178866228
653728601 949435777
154847672 173664481
718530777 50284202
297431924 957128182
591214965 966159662
724779309 918448638
239488262 102811588
887124294 775244947
28357743 443621094
883978839 779616257
39100458 385123490
133396097 840002321
46402296 359024390
55527766 729007496
173016546 878261577
41860530 374567843
914844902 220887644
242799193 928774702
195776505 135208190
738256095 910924608
640373372 20109058
35952288 686171213
255180596 92951527
187000540 889911962
434851313 29488950
35830779 399143994
373549361 983746045
279711275 79170013
946395811 662344634
338343686 53354463
874805322 169060472
557001197 3259762
25487757 478479510
85076010 268779148
448699618 27778367
973181603 541523134
999623294 480594743
999521573 478132265
912837495 734925952
856863272 813486211
962572076 310192006
22159681 647202682
467482518 998941493
774962468 887324981
914430719 220273028
714673793 48430335
917247028 727002021
948682055 655914765
969914821 569318547
190901127 139329948
347975290 976328130
783815731 880885325
32996666 413207797
621695986 15035994
26783419 458877410
999456575 476694854
912310157 735850238
916500083 223363630
633178980 18062909
21101330 643722176
45447758 362133182
73531976 761007709
66295225 306285859
25811367 472248605
231316581 921674306
930047466 244932995
2125807 546057445
84769127 269330708
48171726 353452360
898490830 197998248
992671585 414708095
66017932 748313440
960690622 305669994
944405123 667717281
380139587 40371366
939978063 679009230
386507597 986949150
966650116 588671691
555336345 3071545
1307786 536139670
761502503 896536809
537965783 973480305
924598826 712933879
968776357 326078387
989896352 399992178
36335449 396848731
703811258 929052411
475207881 25647440
532428075 1052688
783038494 881463250
927766209 241125376
895493376 763077916
839774174 831931485
53930751 336760222
113821916 223429055
25234633 485071976
158888906 169442559
607204567 962744185
424370140 994247028
933087655 250129868
711517546 925306158
495179384 25024462
20675783 642296503
782168079 87227453
931677026 247700683
31723457 420362826
118554889 823264021
264647935 941145561
743552560 63328327
124433572 830075535
765535608 893847484
179354479 883648863
828223820 843357137
86708577 265873540
885913242 182083392
992057745 411235280
973719261 534857736
17308558 630418451
851913809 144814596
224910481 112765244
946904211 275775501
287110460 952413576
85865492 780165325
968602493 577696227
456540502 26992313
823961655 847381413
153819013 174755901
8672622 592722205
545378322 972827461
570249068 969776615
728902178 916207632
798692 528249847
550502415 972307639
103222951 804249853
960065710 618171665
463763581 998685193
753412971 901754734
593224090 8767602
999181842 471408238
264117103 87708527
883966959 779632570
545728368 972793736
40637252 379124587
999519925 478094652
906809248 209300438
164489630 163759325
297329493 957082778
996864934 444096175
981389779 364856073
388562318 987423474
77236896 766966960
871492426 796004016
778723531 84893757
26959604 456897984
85734361 267601677
874983910 791568289
220539017 914610129
564523282 4180732
422944797 994026817
838182479 833553010
615977286 13636690
40721119 378806315
971571977 333807731
952822493 287981628
261908184 939672932
442342860 28512297
21164830 643933594
922006329 718026737
950712932 283533252
365428133 44461404
195527963 135415609
26617280 660962110
377823917 40981477
901177114 201575934
949723378 652885197
974922276 508592523
962859007 310892783
170208854 875816178
752356476 68356386
787024527 878473144
929069464 703775353
401131541 35403371
11037191 604476653
178074272 150731012
999296072 473477705
166442282 161822164
930077993 701638091
967785357 582473387
973883597 532547453
427870321 30508456
117899355 217822578
59220894 736037667
42372499 701437509
424699 520603846
644280007 21269095
177764060 882314006
563653694 4068344
319801702 966399586
569403330 4840250
592342049 965937706
525609167 656260
999565715 479165017
686454278 36065951
793300787 873630363
84629882 269581544
974793855 513992680
207289761 125906808
250362498 933221788
850062550 821062628
507344264 53941
469155824 999047730
759804753 897651217
261658804 939537796
859517009 152512561
304209681 67228523
871701594 795741314
714731331 923692643
945140974 665754376
99068869 245285988
144152423 185361316
739944027 909941293
654062834 949321314
92258944 256335824
726157980 917705121
811763818 858368974
53687328 337426942
9943922 599222178
45021346 707350970
43949059 704981803
953557262 289558059
226225459 918386784
952115664 645658595
41217969 698793984
364738564 44665679
664959560 945436127
175944821 880773215
429889228 30202725
551233252 2631772
679318587 33261482
25523993 477694863
535931808 1292766
159589230 168721405
144258334 185241573
999876917 488906390
372290581 983415250
197892323 133454026
963220358 605128018
836462863 835287551
97878180 797149864
544397662 972920551
35304710 401596303
767374855 77494749
632876026 956036141
910171018 739551114
932594524 249277089
428511208 994862963
350291156 977061067
912545838 735437744
480291601 25409040
244946957 930055746
935185373 690364627
173712862 154801936
69989618 755129520
233574902 106753681
90072098 260033096
47549682 712811442
534908335 1220080
861559274 808058260
724137619 918792703
208903786 124649505
26085971 467898708
971540348 557224998
894826807 764077246
68804134 753120773
63420283 743717357
46447957 358877556
944047438 668662009
32963082 413388699
925496971 237412248
221957855 114879804
55514984 728982686
983973280 374421880
893599301 191650214
14593082 619917155
454582336 997932963
276032088 81116514
56733341 329296547
182569170 146640879
30755357 672654178
514725054 216874
782492378 881867852
154200950 174349854
858067132 151018727
969266942 573576742
608097771 962536347
420705701 993672375
186027515 143564481
321505309 59812943
982999136 370725738
196212971 897131516
5766260 575716646
192376704 894167360
845611227 825849474
655172307 948939367
960766752 305850572
479896359 25425618
108615670 811156402
374045270 983875403
119061523 216255614
170716156 876260747
945964186 663526586
224371726 113148537
1873484 543243192
95273953 251360046
430019223 30183343
629878834 17163083
163802798 164446068
942155561 266550948
754201093 901256532
357784389 979348224
26102429 467656645
269423435 84717629
910379370 739194007
602393754 10596772
900735801 200983582
138628849 191721082
649662025 22924243
116727905 821095782
996672298 442409823
974762096 515031698
851883151 819066212
700189597 930754135
717229926 922417044
248768099 932299123
636553970 19008302
564115052 970653015
130085103 836397041
791374418 93673840
853244121 146137610
311306154 64087586
370647042 42952068
965648797 593788047
829483876 842148178
234069495 106419047
592640525 965878453
957594369 298487236
383506253 39506561
432965531 995486004
17763091 632089226
145014671 184388822
29797492 432660549
67905161 302720883
910953901 738205565
103758655 238050011
463129031 26433181
441426757 996557323
706329919 927846894
717918086 922062445
895533043 763018272
282396932 950165419
664299101 27765095
564814069 970557262
939713032 261982250
3262951 557028975
310622070 64384344
90754630 787259859
926380848 238849904
993424721 419178931
143806801 850893723
975368707 345001315
999302423 473597530
872276702 795017046
973990383 530953463
367306596 982071012
80023868 278087746
974904673 509515870
959544934 620180919
410336116 991894692
43133763 370006762
35391879 401185560
478042538 25507777
951143068 648643641
192581649 137896482
928386876 242153759
261154869 89417483
826100847 120977260
116393628 219872973
999941105 492325890
835032816 836716516
158356650 865075090
810454408 859503909
197293957 133948021
974835474 512500909
838430011 833301857
130769054 837147607
376515274 984511633
954190579 639053652
89196459 261535222
720206872 51102535
63158499 313467154
293169781 72394737
265817996 86740047
29993183 670568438
60325511 320246436
320407949 60259514
894806514 764107585
933126341 250196931
992965769 416425177
384268720 986421906
173789103 154729887
906235896 208499748
469001520 999038169
460432403 998431946
288100877 952878308
162579028 165676672
932982557 249947796
935513024 689613834
686260691 35988195
496692554 25011515
841196761 134507496
80586083 277026983
70036034 298118876
972366982 549944310
364628612 44698356
477840647 25517163
308866676 65151690
739638115 910120194
945935 530741508
35231318 684363967
169937905 875578239
805000275 864142599
941301208 264939914
817256397 113543821
973150084 541880757
637596428 954634164
277165645 80512396
614413598 961014673
637470769 19269527
206247182 126724924
736997234 911651929
561012727 971065226
213734919 120952110
779418823 884122534
657176731 948241537
962689599 607439915
277918060 80113573
500977311 955
819126576 851828408
966835636 587689733
363553915 981022313
545251830 2051939
971859807 334626717
186410794 889437812
101126430 242075834
53458379 338056860
533657658 1134124
652627508 23864679
178150683 882639539
414142044 992573255
974933602 507941869
615481938 960748220
375206954 41686029
409289138 33741982
1759488 541909327
804961298 103769503
115308129 819393432
983567111 372866806
163900009 164348699
47337802 356048846
110940753 227496968
811892566 858256929
643388733 21001387
504352252 18942
935928941 255120523
150957904 858007843
880264187 175347650
94564001 252519393
262767515 940137192
237241674 925391657
825188929 846232813
913184772 218435897
363165280 980911904
990593686 403471064
159009502 169318159
179585045 883841447
334018414 54943697
955343415 293451278
789176183 876831706
306242718 66314497
46186459 359720743
750135718 903803322
1225761 534989403
634388367 955592764
970968735 561753144
957113346 629121605
916051810 729185278
30638588 427028326
133102314 198319560
677774979 940478214
178611624 883026777
799780068 99835145
974728740 516050641
275359416 81476873
745395385 64361268
758247025 71854611
748581180 904762149
538524209 973435197
581837025 6742764
487045868 25176674
892210185 189885230
735774911 59080289
818248744 852622655
132650955 198869332
919429658 227825860
510829062 117282
678251088 940285759
863403318 805880742
694982924 39585340
178797874 883182978
932672587 249411827
30103103 430560056
275110693 81610469
425538575 30872623
42340330 701364411
143523381 850605791
419739876 31829825
402790996 990459386
239124612 103050341
166912855 161358665
827673209 122335774
32463448 416127640
618249236 14184070
138806048 191513487
900765817 201023814
259770958 90225663
913498749 733760100
120308653 214588927
69564372 299126483
974324918 525315459
275256316 946643344
120308552 825322001
47415752 712526466
895069025 763714742
122406363 211819422
53074849 724182759
782487756 881871271
48629047 352049795
245948052 98649022
994870676 428564614
172098203 877465776
963798872 313209727
488320725 999863576
146163001 853269555
25809860 472274352
168041621 873903242
961046232 306515188
658541664 25801159
596169874 965162719
131097051 837506465
164689333 163560174
40992372 698272533
796898094 870778265
974966536 505638230
868337371 799920958
481938022 999673658
521615482 974507925
969685239 570857434
242020708 928306765
512987149 974822424
927739764 706551917
968800520 576492306
40155432 696323644
184071899 887542817
994499350 426037895
947999189 657866166
342499 518503572
665820350 28297115
522399249 501978
566151373 970371126
25639947 658058659
476244216 25594411
930098518 701594308
974383221 524198338
998977684 468042671
759098825 72369554
378108920 40905713
136386761 194368830
559648241 971239947
711265354 925431487
33224350 679221908
741707390 62304287
265910141 86687844
955709643 633991498
333347516 971409535
909531939 740642040
135072103 195939760
784987681 880009239
239594686 102741806
149966290 857038376
599167203 964532955
902869228 203864246
319439497 60656279
954655129 637527138
436829045 29219339
733984716 913371688
926406556 238891883
319863384 60482310
1124648 533516901
477939490 999513097
343720348 974949124
33676588 409625915
400224240 989943668
919961525 721939896
51066220 344811529
20303209 641035416
956186969 632357279
505582668 31167
324698701 58531480
575017904 5659718
87214253 264983135
669947189 29768192
869410710 163049369
46219159 359614999
944309009 667971737
409801722 991796981
677996564 940388718
26658316 460343340
939344951 261303510
910746389 738563208
955775838 633766159
673849697 31196968
170258900 875860090
605512802 11259733
559451864 971264762
584042478 7113744
229645799 109444491
956653328 630739198
627247687 957638532
934949651 690902597
270739330 83989729
643190628 952903350
946921212 275809389
880469992 175588864
135833242 842611402
74735765 288398180
929897166 244679756
740878691 61847679
61509147 317378063
164205 512813211
982337242 368277622
958214431 299901185
134247125 840917636
25690989 474388234
41455460 699341177
974213421 527324559
124221830 209456084
912469175 217388642
994388350 425299537
961215987 613599353
724655942 53312516
751416199 903007314
460609926 26636058
2768061 552539497
846210375 825212817
941082214 676271042
785701009 879473231
974818926 513114406
185075889 144404999
1224414 534970198
997347875 448569545
975944285 346777817
86721432 781426412
806169568 104702396
138272585 845185859
27315903 453151905
969816651 328908461
305341572 960551947
407782829 34037562
276831442 80690097
730619746 56362160
742137475 62542067
61161040 318216153
670251879 29878422
25051729 492990040
705010709 928480582
4157072 564341205
414601113 32739869
261846513 89015917
101002054 801331444
891398389 188861283
358192308 46661739
109724837 812546472
75282157 763846079
124110111 829707130
404962217 990884732
454266422 27206768
68007352 751758520
604136350 10964602
470595253 25911020
72577190 759441210
805460687 104154363
25645698 475241246
236004843 924625196
688650805 36954782
634020684 18296298
604603195 11064246
749741937 66838408
974077888 529583035
462719363 26465256
807678196 105875492
408026472 991468076
961918493 308606934
973530581 537333482
634229162 18354350
42267736 701199340
43007027 702872923
282906937 950411592
973762159 534269769
956267936 632077896
609415116 962226495
398134867 989513529
117263205 821733657
816248028 112718210
862098056 155202961
444816007 28216441
917179423 224389172
999974162 494916973
29039467 438184335
627511165 957565190
713308071 47783606
764609045 894470599
215594414 119554915
967156825 585962204
442436448 996675384
242266677 928454821
684412037 35250389
201081206 130848873
772078854 80508525
358346694 46613475
740814975 909430272
454052206 27227539
88978140 784712189
416089485 992908740
472596173 25791153
661300870 26732603
677180228 32445547
648544097 951175854
517726 522747711
568780253 969993911
973726509 534759090
98546518 798052179
607841885 962596074
184758080 888101188
47357746 712402895
347918094 976309872
721675616 51826014
640641136 20187463
65619604 747615976
29382659 435623623
920059942 228799622
529394788 864801
491861978 25069718
833251574 127248892
998379768 459780521
785982124 89860725
113388800 817067470
893324193 191299369
691266444 38029062
625099893 15902885
480184534 999607193
680530875 33729045
137560256 192978124
199492643 899618979
475901121 999418906
267488056 85798122
366618774 44111364
816276314 112741309
245607964 930447084
994825630 428253252
419207682 993429429
972326917 550321799
410964424 992008807
682891374 34649868
714674229 48430542
524952980 623039
302252733 68119208
823221206 118518609
272642390 82946626
463412096 26411228
555689416 3110989
697835009 931840606
810511712 108103998
969021428 326740369
264996605 941331400
637994735 19419671
985104362 378864713
999996480 498123852
906839093 745167193
651031554 950349275
999242944 472495762
969997156 568758075
150887210 177904890
756000600 70507634
589715023 966450656
833080627 127096130
898846607 198468270
737737766 60135527
846459716 824947173
36421178 396464131
327081474 969147294
62869209 742727567
881779804 782611361
990076652 400879491
916632025 223562384
924809935 712512397
969760820 570354618
315101059 62464423
162336808 165921313
250438412 95841598
918179628 725279379
106321963 234213237
972341953 550180469
887788851 184373944
201864527 130215955
308540746 961891063
813408648 110416865
789505959 92340461
109781691 229159325
383781796 986305798
590422107 8244123
421081255 31601845
994571961 426525002
961180848 613741924
54753394 334529580
802456650 866258071
987404102 388477620
999535925 478462588
146771558 853878041
999900450 490023029
938446372 259656955
74435131 289003455
811972993 858186895
786234681 879070847
638486498 19561149
52717674 340114039
61389780 317664939
419490814 31872591
956665086 296390081
930155200 701473333
719632342 50821155
743523073 63311881
740875216 61845769
858846784 151820469
71766300 294474093
954392522 638392328
686194114 936985986
400853302 35462669
217218087 118346506
643415027 952832342
994961058 429193565
763258870 74917928
403749179 34854023
54398792 726802918
368129362 982296729
515227906 974755843
104892719 806415137
961023326 306460617
816097809 854552076
74941606 763297098
4718395 568528328
27626539 450116999
753658361 901599846
750722414 67405188
51588104 343309952
670398361 29931496
937498439 684986800
267802844 85621573
889517461 771847655
252083794 94830215
754502960 901065136
375586201 984273896
201030 514177086
513210821 174556
771544749 889728687
862709761 806702836
44740836 364485818
968509577 578254563
260324546 938811664
743715326 63419149
725763214 53871127
313946263 62954228
195203964 896357637
497372085 999993094
22085201 646960691
369671266 43229356
631646684 956392540
964117481 601093837
47346736 712379431
37864346 390201833
951766066 646739298
999731960 483630276
972625144 547439149
109864484 812720769
656056964 24977660
639626678 954014747
971073143 560951571
197939530 133415122
108906040 230425307
34552225 682642736
26504232 462227554
817308130 853469306
12506843 611132453
882784353 178322927
728133655 55078619
850284438 820820530
868051959 161565729
11151770 605011466
338265163 53382890
795212244 872121931
999968259 494366141
849247650 821948877
169130472 159191615
631809868 956345438
666559698 28557674
907628407 743852583
774779902 82272810
503297738 974988552
157367 512543610
6612890 581050351
43218923 369707837
419698464 993509537
417446722 32228735
2070616 545456888
303672988 67471730
575451251 968969198
331304720 55965201
890587222 770308383
820002969 115815019
700316159 41880543
384131245 39348905
583468356 7016193
822668350 848583040
156764627 863578710
751676923 902844544
180180816 884337989
856420715 813989290
145401345 183954444
921030111 230308240
428111068 994804993
974757791 515167065
502487941 974993484
353274132 977986945
56527 507518207
741465560 909046920
512275826 974841346
756372889 70729757
576187558 5838634
972371234 549904085
767774652 77748019
793631683 95302045
835334987 836415586
124871371 208617929
101577982 802092528
933497101 694178431
971350732 333181275
346644680 50436716
741989124 908737402
114234855 222853372
5526524 574134887
731674 527039571
947840280 658316405
95654474 250741710
600581596 10221129
346314529 50549473
789941363 876243280
79455960 279165876
332119882 55656365
135880433 194972229
437172993 996037062
979353474 357802086
482934349 25306664
495217409 25024078
311563593 963132509
935360577 254111473
405655161 34463695
781671168 86888207
956362476 295712726
819507617 851482407
37270596 392731652
105864282 807663835
49483567 349467799
342316298 974484826
241250305 927841788
157646627 864409341
425290519 994386988
724448599 53208296
957469987 298205028
42080467 373767273
971894322 334725231
974364648 524559729
966499495 589460726
206322138 904664445
926895813 708290577
5386657 573195906
28573915 666605662
844410461 137534230
665507598 28187288
817740061 113941386
32520620 677378210
331744068 55798535
107357812 809567621
525725672 974302846
21247442 644208140
701180536 42259471
566698129 4468609
779013474 884417067
871906565 795483514
23455027 651343612
226958796 111318252
918182462 725274119
59533614 322195718
743685723 907728179
183150734 146119310
155366698 173116402
11352026 605939406
675801486 941269575
205504404 127310661
489976973 999899529
762278303 896024105
370041169 43123975
828327600 122904539
408907907 991632211
488765944 999873780
16020632 625554654
852586271 145482129
64722076 309847091
421717472 31495095
171364163 157037193
944368523 667814230
756347430 70714553
971252121 559551979
102488282 239981858
738765 527170196
36616168 687817530
171574454 156835811
589537886 8082358
681853944 938809917
783568460 88188236
441300882 28640887
939474968 680240817
246688229 931083689
546931419 972675832
194524132 136256280
227671603 110818495
974825720 512866069
935260732 690192259
82670803 273149077
513883727 974797054
57662657 733104429
980682914 362363029
973319697 539918220
157427685 170957132
709149729 926475546
673019603 942367739
819228066 115170893
369103630 43391699
91962515 788973028
541407720 973191717
55999139 331215418
974800209 513775396
1359258 536843055
973407237 538866285
987653120 389571588
876364927 789783440
548556224 2363292
207996080 905874008
438658613 996222968
977295048 351038807
10612599 602469368
27228705 454040205
2221932 547084979
765097861 76062358
863035884 806316743
999946958 492717176
627057951 16413113
454340413 997910838
456287580 998085559
167584948 873497300
102534007 803349278
680971441 939174609
657903866 947985903
918484236 724713025
955851043 294574035
582924938 967705521
917976045 225598786
29603684 669491315
95439058 793820429
604742995 11094176
3809500 561603473
638206259 19480458
764004666 75380716
957072963 629264483
145630928 852735823
379217895 40612709
546925039 972676465
25239277 656851062
123815560 829371017
816866203 853865525
735663937 912416669
68460632 301508757
200593744 900444620
826277375 845207292
992353649 412891535
26688696 661171987
606631577 11502603
6707 502589773
481876713 25345866
580304753 968162522
5553211 574312671
123374333 210555520
945459230 272918354
12944783 613036348
965676830 317942070
641828788 20537181
72439691 293076869
585282884 967281317
124252363 209416599
151679959 858710397
686288143 936945909
139934547 190197047
950068188 651867133
586510187 7540877
582930780 6925477
947396905 659565062
991873022 410217317
26505042 660631642
207139420 905256314
135657334 195238747
712067043 925032433
886642929 182971222
765303600 894003807
25912359 470573681
135125334 195875884
54499341 727000359
560747507 3703979
209567341 124135835
560459436 3668804
198683472 899009210
999651934 481346731
126192924 206924464
462085740 26515566
980006069 360020810
965852826 592769310
990138038 401183483
60666673 319414210
965017644 596868934
15740631 624470333
239362010 102894424
658514431 25792055
520628676 425724
49787339 348561697
987330723 388157404
29140801 668201115
85630235 779817258
7490534 586223116
793668442 873341460
973418112 538733595
47441645 355722713
959696566 619599613
13520464 615488791
52016198 342090174
993009840 416685548
940551182 263537199
14777765 620662268
983097815 371094992
763148683 895446293
925640496 710843943
739568661 910160769
419507598 31869705
773992416 81755866
814149266 111013832
643104491 952930574
515655884 974741923
974766805 514882224
707192955 927429619
894771689 193152621
602668778 10654394
991542262 408423775
993732642 421081824
974624252 342736466
619255054 959786072
758002518 71707225
199022437 899264958
74909762 288048852
779167987 85192533
52383970 341050669
642708630 953055457
9329943 596139978
516618790 276260
265063487 941367007
308784647 65187755
864249067 157476107
18938839 636309058
60771731 319158832
100541945 800721237
42659325 702087870
964145970 600962956
919852453 228478514
165422664 871561578
93394715 790984780
816132567 112623955
900026266 756132753
875822962 790485974
556279089 971654179
974625254 518864468
67848682 302844635
58102169 325783736
760360344 73136449
967912082 581751351
801560999 866995864
41523236 375806374
636624722 954927121
16728949 628254009
684169168 35154093
214956347 910792059
961326560 307184532
948484750 278953786
97585965 247635294
107143014 809294986
716353152 49232528
938774596 681939148
910645083 214744649
582397775 6836126
405580821 34478767
869680478 163345364
954934008 636601787
859161467 810850511
921979366 231795946
226259113 111810707
281585619 78194170
994632996 426937018
125294460 831052500
128494713 204012126
934636161 691615258
35377546 401252976
5132720 571458902
921559714 718889030
195879945 896876546
171345023 157055535
2358870 548510880
125738768 831554716
47072202 711793319
628863429 16891092
37646194 391124115
260533800 89779402
46414661 358984611
99892017 243994917
211313211 122793243
455782687 27062552
362361183 45378668
74573742 288724117
258457322 937786632
180265785 884408678
866371074 802319759
353817055 48053602
49636593 717193005
978216579 354024305
490511388 999909958
100514256 800684453
166787703 161481810
313275380 963825308
182346407 886129764
141569324 188307122
896512092 761539980
106542925 808531247
130480792 201536343
936063273 255359811
701085185 42217575
128535966 203960355
251306116 933764166
279390875 79337886
456669784 26980452
80971848 772791876
25343864 481929239
625057022 958242012
93665683 253997108
29405697 435455428
125436418 207891933
67956085 302609384
932920931 695459631
53407154 338198177
999962495 493875994
925833491 710453886
72268359 293431263
763686603 75183127
25000666 499204617
510653790 974880508
767209882 892713482
927223279 707618087
111734290 815039264
713199948 47732621
496743042 999989392
364494 519088255
873631754 793299015
119144430 823958385
252292902 934328440
200192961 131569899
974786163 514251289
532251900 973903803
224057500 916960114
107441179 809673332
961243592 613487219
46042301 709576734
718275903 921877506
396537853 36404719
124345971 829975833
634763218 18503505
798704205 99031425
234791977 923868735
457409889 26913240
512605676 974832704
25240285 484893283
958230450 625099379
924943421 236517384
97756651 247363328
323536928 967825592
602568795 963793750
412183500 992227856
187414079 142347876
891484677 769006966
681952859 34282106
77520238 282892076
231358854 108264203
25000001 499972392
764299727 75564311
207803530 905735410
25368007 481305857
18352725 634223331
893177933 191113106
128730160 203716848
348938848 49660652
123664224 829198092
801200453 867291828
7157381 584298002
151296773 177461538
448400488 27810959
263183277 940361033
965792712 318238757
985033557 378581513
872297695 794990553
37355405 392366460
398779589 35910107
155319733 173165923
681476961 938965958
527556488 759938
285944211 75965663
857489879 150427423
540859509 1672296
838819000 132302182
75108466 287650797
68346302 301757510
104401800 805781072
652056047 950004398
476565082 999450503
24770 504976881
287868435 74999766
40900740 378127652
162947446 165305250
54565950 335034829
523966177 574708
974442660 523003528
220899736 914853037
374575549 41858420
785545357 89556521
401146788 35400127
25012222 496592512
882075637 177481462
239119973 926546142
977723792 352419586
60936549 739213892
761402604 73773911
215056611 910861613
920153209 721576806
951427698 647776971
625193922 15927194
11805782 608011136
501833012 974996463
496845013 999990046
444001009 28312484
988340320 392651355
211834243 122395052
327837496 57297987
231644670 108068352
87759569 264027911
326221389 968829387
443209944 996764421
46853003 357582307
523779429 565781
274050284 82182186
899662505 756699985
895801774 762613700
310444453 64461604
514894489 974766421
862740174 806666865
56400200 730692907
664594058 27867819
972795418 545710968
917753429 726068735
57174108 328156381
526587934 974255292
904935904 206696550
29370538 435712294
471755587 999201616
773840081 81656110
656116249 948611989
44849085 364122686
689209919 935688658
130391436 201647005
434812524 29494322