952
295590891 85471619
21690046 46372085
554455544 776402905
676918658 288417475
314416470 775243146
373117383 864223766
824892943 542629192
451528925 673203997
499497076 259021277
415080176 991584026
153809002 851326307
613773111 434177381
146340550 520935668
730882869 850005439
908855814 713249593
344294262 765539444
665689332 550176028
463985082 174756755
655721074 623435583
639499203 334637603
306258269 915988110
339698464 57033762
95893412 68310982
850509924 242523735
165734857 466730073
911000198 247155570
685935118 420210614
774162067 736281820
436447325 690986549
876843038 860117158
691809183 140722859
540847352 66806732
640864482 491282243
158273149 650259807
402755000 634458255
172291544 274969243
586887792 382727404
132210945 76559135
677261532 351566104
518165048 46039913
92624406 595650087
332041463 527574433
901582554 42730483
900788705 726365458
696785384 836733635
223238794 108511215
827949185 2597596
46995850 117436320
990330605 987940864
909048932 954255620
521829144 570889617
221278606 529255988
798668907 38318431
193158837 766945647
456345183 780529216
10091272 323532370
919565257 688597272
79677167 59282667
63146087 907350184
244139855 419260570
998291369 466583959
640700153 29490156
46009153 500526398
937030629 202489256
419203131 820257361
816311329 793436019
585363416 368463466
110002777 682491416
151571039 224632129
403284649 992214262
973806589 764695794
854729162 21617596
558141730 988895518
353254258 859571957
175778678 594701744
922551089 69782585
366072029 926006249
329965071 790072230
606736801 420536320
415173006 386132778
654159776 273949070
238492048 645376391
945608280 992063406
738083739 61565299
566162870 10226522
911812389 940188733
937029965 875272561
369843011 576385649
729796795 244403776
665215174 768605779
930108839 859706810
462907895 417418348
883747228 667729647
707841627 218328315
831991175 123698743
508025438 407858665
722358918 335628347
191240281 108508457
344141588 202046697
305515989 595733173
934555960 930316521
36228170 669328824
844495160 519862171
110025116 957078619
649522782 811238314
931813572 767873930
191706499 258097452
262732144 713123025
563426216 870388400
824624106 644595379
402359654 356118681
876165847 428064880
59089724 997492364
985497329 579605200
368622107 471959323
790790030 872359148
210186551 62422115
348935557 496409013
366177749 18429825
142205056 422613911
70251287 331832606
600712699 271622558
355677608 659864330
353807346 591029356
551779761 614898206
734820740 75437984
815638367 994322057
328098469 811197365
110948611 513963940
493539647 993905709
438218032 937888669
378811190 179235331
186796815 225916036
206857627 15687769
243842711 446101660
341479887 464269446
84993496 643864752
698119101 186281958
914375804 141264673
833147830 921250076
745433440 906242107
877402618 595711825
85755738 299559024
962737552 291698844
181676883 552174327
978116159 752526897
712111524 47810533
426567122 66598719
849661555 975299526
433865847 392229597
580450537 619556034
347589685 871988154
990112229 703768077
988177922 562366672
332273208 371236831
253055572 674257125
264771392 725910904
394046800 999399023
861982154 76839644
666349962 975329312
663320649 384959089
743624249 820676193
240264013 201490779
470492834 681436788
76762576 457781613
988262253 218192994
315490763 98225895
997695275 676719200
159435942 303471026
783142553 601736983
699699475 325166505
925000762 674813943
184352739 961277763
14435463 83539710
772893146 957136678
799391447 251489727
926682768 54900009
451992539 271580892
962637087 621155569
528286337 350043512
911871044 150849450
477721620 732902127
923277562 258198412
337877549 301292978
726396762 728843303
876828290 640414932
438450520 591990840
690578775 951362149
6332100 52976665
64929030 721331177
546389539 239861125
352391090 187450028
63309411 148744903
206245286 908611351
251893408 488559550
825416115 51683371
535345039 535193646
572148072 141589757
405866730 332913149
865584383 402540658
992410850 98882007
801410853 267002003
2191392 682741447
759361746 887798267
371781470 46133976
351135669 929740465
994980166 136981189
297116990 729196838
596133993 669154698
553831144 402569715
650093874 923569651
138307371 909070984
506469234 999519984
859355935 812498883
58291509 781506325
368904228 498784948
728729799 869602878
526454706 934351814
198246379 649968929
919658496 881105646
582817830 471089179
122585776 777472318
793946759 792697639
825206042 739042452
790347914 142577117
28857828 755286546
512308636 848298013
990780568 646747900
337158857 143744114
441565651 222434597
154724215 499644183
335317849 329994669
322400353 325896744
497278828 552514264
876722832 396244951
228904314 743502223
896720499 549472924
856906373 523811437
103386314 650014251
96543550 297422194
399220111 499671308
42900213 857122472
406836826 187508757
194118428 182958008
128504640 843045091
10335442 237667429
936316285 712088838
960475319 77829136
381474097 327182748
156114958 432767845
861608802 528065817
81024200 96235642
601337415 814218078
279990150 434876304
27533501 93057061
455609818 315465064
782861973 517532581
339093243 278679691
107618787 48174432
166185781 805154877
765128028 219501255
3511234 19771392
975856762 729229506
612627331 823711499
170939574 961230058
99931724 915897385
311099301 420986355
87984114 500067900
764928256 606363629
646882365 649561041
597015572 62340426
815002099 403196155
987433634 601709909
836313162 99277766
75160256 594641829
574946935 931367293
349635003 168219426
55550017 334495594
496693751 744522334
450073881 92846591
875385798 132300947
902007557 851452981
389643650 493620273
21721946 769200953
669586272 205972678
77235833 421045146
271338066 369030476
232630570 657336506
111228281 369828559
706649616 645301079
543755181 167347675
798586589 727224988
338753995 186655435
19709604 850038670
405823544 971961226
308992106 191454917
404703505 142971421
892961327 424753186
491086591 513917818
145812991 471433402
74854930 808937681
620970472 72326098
688072837 122095790
992607482 916686054
332657545 463846235
485749542 567196735
662754590 716143235
370491987 584065878
978852449 53769260
254726451 101844308
734389737 957395939
172191385 660864390
295634810 120482532
797281473 581684757
121551136 187324329
114216578 667196482
531553923 23719379
431358839 123431452
219167742 394827940
961818850 958029820
394177337 951768693
205885627 399358540
376655978 64720122
454876766 267519672
810249114 105938959
350323904 473943544
454483933 638709127
559343137 545181742
983599462 905755584
46670018 15352320
810987154 156309772
932732412 389296144
777042308 583495694
858613223 133322868
265767983 612335409
174208595 517058279
892366109 603495125
849899618 624392975
666689623 884290601
744167689 61746505
23603587 48702119
979696150 855625740
64702097 440422344
830864962 908339552
916877841 377930824
346098911 204152977
289120668 369802737
891730625 300759278
23905817 477354162
626330663 950229809
367030651 360993314
135337074 300672924
593700235 803384285
737900770 47771773
212443748 861451460
15430048 666453251
443212937 541479837
105902141 721510564
393334142 211593171
334450108 816617401
415574127 4792170
69448259 260418678
873180350 538938890
119278037 708682887
213640960 244212308
718132864 119881749
754851440 430006137
609365052 804062069
32978585 328809199
248336861 415600255
596051128 668437419
515886938 230944419
313737887 189676097
603820358 492124874
568848461 360086546
405926620 376364073
209199134 65223416
166518388 229890694
295774984 806118968
430765041 159962382
225486536 321971414
209071961 246182859
920193325 68320328
177994479 689412729
287252657 810455247
622054036 793721400
135485688 109114855
260212531 984242494
710812681 753124958
906993270 110669474
573733956 568570254
233317379 171204748
923485188 928623077
912742344 336555282
600179603 909477667
936650846 836487187
504092555 783606997
363242335 871868422
489556001 490616062
76923167 839511137
901244586 149823720
833743173 776389918
242814422 448485583
39498681 961466118
293444204 927466654
748726199 850318552
250985819 53257061
539210464 717420125
675888373 341934839
444491355 796137584
388130555 424476282
985642316 328439962
327710722 157611139
457021236 682072294
694403940 569177573
330252457 553235749
477726663 898583075
439274332 287536543
876431396 496964272
835637013 943140338
511490179 892544624
51662032 833659040
907729372 630942449
140288165 451096730
196248186 858431252
779678388 83439453
328156688 587920904
966225037 123424055
20544874 364382701
231925396 816094159
149309520 943905030
895607044 279757094
938906836 653695219
792648009 738653648
435010386 522663252
605280966 754216180
53167812 846929206
255636598 997163144
225396323 117988375
770346330 314368081
587144070 792221988
207224259 434235569
687912544 612098814
621282243 484321227
535191955 116069661
952423718 75246460
867488436 55317602
527577417 17677599
158121601 255763396
110181259 662174680
341402153 483072890
49661839 396967314
171924676 99124925
152331403 280116365
413943285 146464414
221331173 7056988
706270309 444655584
446611445 871084275
459248214 113704347
65463905 319615578
521325444 505445371
153951489 743307058
917498495 614019912
512661242 747007964
779341860 388961053
125896523 954242720
668230105 401398778
375656846 802234154
664356667 346821407
116345186 23307175
822219840 46536995
602372874 147815324
202029378 538736027
457402748 920657105
113629051 656597826
674565919 176119567
531999895 666831018
510309372 737350893
335441451 208654161
209997281 755506226
580746121 917127008
407374144 253714192
896922635 290783933
7069082 440856668
725762187 646325661
277398070 51085183
306923888 768499518
924421773 572973253
169189978 120052905
269549454 106212348
295823185 756844961
507849298 814049070
84159858 23439450
939289190 850697968
898689789 91321174
69007777 916404462
451297014 658601211
335057543 569034310
921822665 762117625
949994519 753302027
769977112 944185519
258870025 86289219
801850340 304396393
473602323 228512700
328898461 175653284
112857195 553467274
643220826 713441276
924442092 113439952
401326435 394950632
819560506 625234122
22424817 597367782
258819750 830993620
166773915 352052446
633102742 448454795
870403499 428442116
418124339 753951476
892948015 764477900
789359266 441740803
300227270 979637074
595878453 34084158
109524812 904946957
259861774 549010805
105152730 591333528
78341052 855438042
367501995 419413964
801610793 871889899
375609656 43364229
845458203 688256860
815238071 574583837
715460527 654105324
855846858 230940452
174323348 258602176
929896906 935573538
339197663 500566361
172104802 841996002
128957226 901175455
130481880 337199906
529890757 728174571
269402228 187913145
518210088 145671932
882437150 390601176
792048467 336932004
722544648 104217869
781539792 657281352
238667540 175599912
1672862 678404271
881805624 659857076
675836804 760578740
155444206 229409748
496905152 935813927
215328622 79639406
373995774 665384532
548193435 579546237
107798575 52938578
411747489 244900290
381095049 322369636
392402416 563969422
693353763 542548208
530233857 822089667
262114496 428684020
762401673 841709128
124302376 399216659
914823017 458311264
723454713 25117818
828383249 622541195
909858038 447929022
361136733 651608118
985984573 644734896
670158273 800051381
102162323 856545939
533025591 909249137
44007473 456022907
324166170 132696469
834636006 332125629
593279464 520162714
118593693 674521743
500526718 644603720
159231641 585779553
17233353 737883361
24529163 230717499
338046129 352637323
835515770 874241684
686255243 830305424
433048867 56455720
954107372 433601586
323229790 758469019
378558034 218281890
663041134 300797851
761092380 1974569
534404221 139840863
704897399 856632600
630821006 940040893
81436466 495256319
815967043 19122727
10261967 327493828
143841433 372492303
186123503 683983007
968005715 436753226
840587306 874207043
102406278 252940697
836860443 189221547
934762249 774740875
716230097 427092328
213863194 485467181
416215986 793298890
960347032 487796801
121130004 469846164
443562344 905471010
634086472 344971907
874311893 308468266
562313312 201913594
425640393 400739411
529063975 138074253
466976433 642064180
340726528 886609902
48777016 723588838
240862828 500580970
49988658 244311740
235109365 337725151
25893224 530624383
564491996 752509637
375553621 1521897
120530396 209922420
962986425 535750138
17312359 498171123
808323172 977007605
623339923 59032558
163714564 899180834
3771930 589422721
240066065 151657358
118614507 480222555
738825368 836086691
432288802 12164475
669574284 621622503
406316084 393245042
824115934 834220759
932283528 458504686
747354412 943946574
723818390 563145161
958746923 264407504
914268900 220917082
186589417 225042312
687266485 46353140
692893815 277389061
709125698 863813315
54673068 54687581
794868993 883587811
927404947 139655214
365348749 239224143
328369261 374067772
126664002 415847875
967802294 998007963
961220054 887152363
801308853 571828993
735558093 713568002
713442530 859227913
513341866 737732919
44249676 322669380
400818306 595858183
185337956 525657659
738553133 373557299
444359512 715292966
69379650 567103719
67328017 593583374
230631899 343161568
274656293 549873689
399412717 348229933
246352506 266502948
823547343 931051
146672227 477313891
305694888 46660737
555660876 756952472
700382519 544314078
616424668 376111884
744907753 529019520
312010817 192307700
543747208 612257991
143038590 404428777
581346474 622213489
628558133 724811286
979785149 438957012
607004715 513776489
363394586 424046198
775044696 835440007
569880906 791603727
367022715 776192012
25770236 361473018
221978043 838860250
119634706 957391648
548159161 91502853
436805971 590524280
314347821 978984368
163491818 558414545
289717998 645830678
520267939 791192960
160641003 619094492
789298033 861607772
441501915 380804034
15461547 36768927
524714542 968849744
75058911 954914072
948701078 447821822
622346126 48360889
626311314 799736823
470486674 541396445
20661515 735666575
330755614 320330701
53736432 381809777
984234477 577596188
527144651 14247708
884295564 124778212
448945371 596953643
456519490 611501227
814916334 181780036
927246503 830295920
717504659 17989101
519188817 102714942
155807872 449437049
520297243 729849774
25932530 524027349
525085692 785276167
833782401 578993850
398596265 63620245
82122504 527346456
128588433 238499104
912531864 234993829
947000908 372315605
111557701 241954402
58311585 435684787
846730568 495242316
796796958 165168551
821919882 439276950
602447092 348622804
253731105 563335210
447098381 619874242
68000901 674944772
396909812 447635322
977896444 326437546
306256047 237696611
218229676 975144161
846436774 405964207
565427280 215648846
849074228 550523575
645956078 719222594
188208854 171989014
381808713 402356920
763199652 549284954
514360309 607248021
266796774 783336224
540177117 303585533
978826039 499954077
868653297 985693010
795092718 962674865
154069772 990736828
897658912 86683392
147379335 671605631
3789385 741796585
113129271 994426700
644125223 467447663
838644553 166602823
351536983 595108851
47089003 310324195
793610063 493664029
154655828 289387304
545588481 828726160
363525389 816590810
274922281 852993423
528119492 223096538
375162684 81418370
910395164 245273894
820277029 439589382
554018017 590209611
721104694 856122932
693979073 635914164
331843100 236685118
481536196 542700378
881505659 842522582
152287475 51806639
86292867 324652652
678580515 139474275
685533794 834355931
735700485 382414136
926531474 84234507
745338500 571782720
359821490 303870835
569004442 990657061
605595470 912479296
429467049 994515023
670627797 353381530
881819099 28247997
135028125 868527003
851354654 83621343
112678939 966479648
450607217 21769409
751176485 521773422
837911282 214993948
346306760 513855500
454332327 426146788
634162585 768423511
738007997 482791920
275857725 865456018
142327435 170447680
358572293 782606506
267358231 284433948
890897143 41495549
146281604 733159116
804019388 547633317
590578202 146272716
467133638 120125317
221711175 292026562
253604943 419296372
845053541 773163951
661383899 240206778
521429917 794928947
417179436 381096533
206558959 257316753
619763482 304268546
264294631 167765544
103973017 121667030
964270254 980269250
558870251 380490107
55600379 83888718
767974500 588090694
502403590 904163694
22690266 468084928
701982664 157544411
558186858 444136466
509951123 928259229
481614678 767807907
421573895 935415038
502154913 584404040
950543027 761329591
222964683 322016149
440909687 686988829
662990673 691079619
706312992 699905660
944406130 980031935
553434121 915479927
148070180 814574344
509108347 602356499
819061373 626167197
72013492 999639647
526713879 159323049
923882675 234139348
74139895 216645195
16394126 851590438
588882588 361157421
812043980 465894542
180129349 50211192
605912453 421009087
872126512 254191598
734367084 51618627
205502510 183618786
58379399 327735857
261138999 742887660
291277633 817129703
377662191 903714195
116318500 142769700
900467907 787845961
752408340 484029898
641909577 523020089
574204275 462795419
476395281 275767375
81739168 763601260
951505505 751783503
639117331 955120091
3990157 317946868
199844944 426642719
169127416 551714658
739537669 596120330
316657003 908104660
97240088 509008293
683873509 172976274
487512475 388354495
901900939 463842305
902626643 123182288
545570051 137031985
929914082 551928426
172582202 441113079
452468056 830795931
133770170 248473770
858567461 618818037
268145759 556077483
377245771 628193404
440303338 62804283
983903846 970715023
77537058 696698372
943187253 771311943
687695863 186877137
595722129 873273738
227451417 505146037
839702579 505278547
765564407 944691382
503649031 60645302
704686964 126969068
402902628 428132272
161010633 606132775
239588012 220150910
762801939 817205303
979296895 810220698
740006881 298309988
824273810 951623174
124626462 145586594
296608749 11622075
182649107 567171219
878001084 39050304
570352042 280265429
196983997 378058721
59632247 414302158
188761553 140584237
330188410 525441482
597871474 313068101
83706912 381445985
115808552 66968052
912898108 128946693
829075390 227470156
842427721 424256651
538344261 555189138
350385220 169186740
492471978 639990337
992180550 94869280
278996319 527613161
991125602 951864532
875083361 290803605
116155529 848774698
260421663 946956069
246126481 939169446
677479249 189252695
535447618 276484274
978300236 205163678
297931404 704932497
849009544 602878117
221136387 517601162
830094980 62490992
174639176 738118439
313828107 501888506
488144444 668781515
582648869 938056215
705984326 37713077
186716187 946902042
866656088 132880913
191487690 727913667
330466697 901905320
227354313 355425494
972286100 803564523
829367523 890978924
98821519 131674799
708081004 189087989
393902524 608218094
353886162 408782964
651881851 925520204
341264121 266455526
