999
609611695 269451194
99501033 922363440
284555533 424936417
128169448 704017502
753260316 118815784
946864640 16597950
157911512 284663532
250319804 487396850
676745745 446408420
748369903 499807372
800545196 552704663
959216892 42313175
594788984 169612282
176842224 771431392
250423255 661947629
506956321 105574548
666967668 453262984
271982729 231801471
7425515 153193622
266278356 477441076
549755459 977525993
318404930 340344876
990987530 786340350
826742038 392838090
722841797 159285338
650750191 200472525
897884359 540900498
283675425 880422470
705898524 674314972
698726693 335812593
194176879 74345306
502723911 464689171
65459848 160495245
638955324 685617254
913887291 16102529
896021391 595235591
72749574 618579042
845303255 404817673
789132933 498495212
438276042 88493506
964283637 820329347
784744899 484396774
289300563 391342061
978401129 227527200
255988271 576997448
820094863 992883753
798994712 553517514
732424882 498477560
872608253 255344069
417616585 641477060
61682635 249894938
995170717 695997114
672659436 524138102
239498382 478254556
638431509 347044695
845095260 702903022
283515769 529184798
29237836 299359186
20254927 606246792
253421651 598560925
599988770 128909439
904123061 526677550
840570518 51074971
961974696 806637348
898707257 159735035
686080021 268566813
363607156 415457102
692259974 670174419
958018201 449066868
488521640 5514236
710582540 238471941
341409229 259720893
951192599 402519306
213289962 662561880
694789434 925853133
105016406 960875042
153159704 986137965
568156505 372404203
842029713 275034719
647533896 595714983
458270008 25800466
884761598 718044535
947928884 691433012
795657711 945589571
773543481 570044997
868023003 811079706
748146783 846325359
54308973 640280632
715533079 452316932
41463954 435341063
955606625 446669201
38080022 729806626
788864487 792873252
138792176 358942813
84670526 774945926
317171952 148998489
247234238 950489157
100871119 436787367
759032220 442984585
792610829 170202766
957078747 682402099
318930125 970068568
383675773 802013158
974882030 252307503
554547419 823218235
263549108 120036891
347401173 439379805
106966628 542668042
936962710 704346657
356496516 233985796
318871429 806340623
671316308 297073499
804784651 457426698
556286325 743254706
775233417 307520787
92236788 492978189
470477153 985291690
96032938 292239916
261016320 1810861
358191764 684455115
760285424 527758757
152554445 385861149
884984280 682875579
591729383 618707845
860928722 596845624
677872551 222006338
382962404 429823710
977928837 104399639
828129150 84324584
652058794 671053501
678398716 768564131
342808013 693077147
446403919 978451571
527251527 174809135
561813973 793452691
602479817 747817286
244183314 130588955
867815395 681694785
321574352 89229789
158266035 561056971
33015833 572456070
215580146 309868923
895485274 476657610
758234744 302600519
680896737 482280117
696273517 56903888
730217018 111965894
292183678 751488067
544761669 358724340
174323225 565494385
698104984 245873028
704127230 199438836
782985706 774476822
477249137 462333571
851118217 503226292
889642049 98346900
61425788 375999932
658494301 855603633
247767497 210281869
840807804 760808068
702807425 229630182
174096320 715534665
318285423 465271432
929879679 731376276
36758858 741151757
365625812 22705567
760536121 552481433
630340459 862562692
489545819 785792579
61856880 828790635
726530904 672207308
17975223 168562099
742549101 264170621
690213428 993769540
567876123 697308490
250442090 978617254
681255672 944312200
710484417 638092316
514140939 698953579
711893482 630717081
271778506 173386409
615469026 545297160
312542130 52512324
345399977 396264604
367678943 124540909
572525815 809975515
883281620 281355520
98361937 642011068
550564110 109307743
660825865 396141584
809642604 980692452
132723308 833202175
871119319 969107157
32205500 139983071
697178098 764948403
771296718 308769483
167308886 819520040
613107099 185425717
262143587 227986155
72451317 318346086
156213602 566267624
206225011 924713029
627510890 960356319
136862984 833439733
150549576 139018646
115861550 820128678
311657642 749897495
983991749 477681469
419767511 709993652
639332582 266204512
191415912 948289302
830348781 794898607
122240557 152022921
332647200 242244189
11207961 80594274
831856171 503727084
459815405 294243430
792625658 113021644
600256170 691479269
755543755 345206935
860127160 339575173
979709458 284180730
747924216 192045925
917456422 737833714
13618682 546480865
279365579 805442400
410375876 403707451
788571708 413114108
27757445 843397930
838441237 699996572
184644342 257270841
633557661 529811197
616311873 966695869
944755435 500823602
124477765 696939078
772022861 394873922
840101727 177339669
637237808 496453890
603434269 763218330
657403868 24427032
432662382 732843767
738479018 576100998
373644483 347601170
215460720 589002731
134961520 413857684
818572325 744184517
341190928 298015367
494471052 275560703
960809949 686926960
597531342 737085542
837502689 809711018
525734378 612255902
952656626 421564802
163787013 919322603
194247516 698060576
146855095 439621938
740376333 630928381
868312158 288035733
307940577 41516256
524290531 747822036
668759503 569858501
588762873 803109179
961214162 407284191
815372921 913132917
57413888 696842601
868101523 827502828
748189603 6259871
535760130 413135467
242306549 796393795
369523848 760474438
55926582 247485498
758006437 150173201
570785964 131895800
446642466 547128846
2907394 158878198
565508229 117229803
649815193 764635986
376566114 91994409
954804969 696255126
919252255 395608653
976855392 1747655
645184921 835581661
158782075 533194912
665869868 349434272
217670851 227689859
909681535 590542266
230174941 353733290
757283368 664364214
37829954 442147567
577426701 261284285
490011991 68546118
109922659 302905478
808058200 541393721
592736479 649873869
598319469 466321434
22337358 656002765
639106467 966972765
440075467 771756791
759791140 84915239
869946694 151144698
844077330 923748958
154151059 886867622
363411079 597309048
552595826 896277359
238651818 739920673
671227239 239592675
149493929 500715432
584700434 634638639
671646982 254609336
922039344 685197939
881704739 939705555
989130592 510164329
159983751 210131722
551952118 911913224
450263055 631094323
467470625 251264383
779663186 658943700
356934406 278333513
472446043 771360820
932398936 28008235
526906936 284136810
52627326 224623675
80784793 572770541
814256556 525718394
877030377 579579737
483726429 401171698
186886694 432509688
192991869 532863310
926299087 653937640
292585577 681849193
966711468 252782533
875431398 768063159
487280098 236996526
802959214 544865551
135333645 183249168
760279785 375871326
694033429 287681003
18941066 569874609
541238624 629950343
835437249 519399830
810579183 90672478
655334837 18889548
164914132 605838330
538184122 52966795
30508545 805252072
786803687 358358283
653481486 57936389
77193822 730847138
959395832 802128602
783698645 184737039
764016019 233128374
766686687 672017280
311081803 80781091
420123673 318638336
256435136 653761350
116998616 473078970
153950245 531337096
518792097 795603394
948847799 583415457
53446084 485714998
677193182 1734537
257766034 55277914
192364194 445782042
358613733 236536924
405969694 634114750
886589165 83191521
495551798 393495286
395880133 691104689
421636749 371981274
744986453 899647413
34124582 360796023
75167448 779973658
963740041 138886562
167937722 919246520
749901333 120192073
655884920 627519519
497955201 137771541
587895451 543872740
843594031 782810626
593282611 648378280
656430283 464087088
943145411 788532146
672135843 478839035
445297879 812468884
118949349 466954993
705761795 841548892
774908943 187116269
77339406 663741905
769065718 895861509
882934633 835633266
402563676 664529995
265057825 269242444
373070436 22021058
442027406 709516434
797077852 243563705
448373674 789334800
401122633 790550343
535513184 134620278
294305418 587923844
843531705 578271092
676429291 957739423
909598006 777931562
690085577 451814649
173420299 584686677
287728770 892077723
211797614 252974719
996651322 489543353
382792332 841395295
192812821 402511997
455993710 459216638
823937490 817507222
895428018 693467121
482390996 452886734
759608837 711249823
653775673 609192879
432747205 112612532
677897191 766333917
530717419 327254129
224735281 96785837
809211713 548338443
183156448 455785940
131292123 949021157
860904294 170454111
55355321 875053951
329157763 162966637
479073184 689947676
346284147 574749717
126339727 173028127
919342359 7487607
957213789 112943292
85364682 443602574
4361797 969996135
488716452 649862182
852848914 743240438
584045855 444877147
447760474 202276884
194382412 119618113
814848339 328246274
199693129 858988271
489636210 739333644
494009201 394024016
652131978 781455342
397692442 363533206
289683534 703135819
922609040 808226316
369573669 183333036
659945230 293342854
127588438 854062656
971777022 377915962
102608075 232378068
578116497 847835536
489666865 583187022
552348502 705623280
590317139 413061953
670752601 248628880
94051208 798450527
680633127 267090079
530321375 94407896
637992985 965508019
687703024 127240297
900465096 769381610
75963847 416321483
130203226 373923694
770845067 871011502
69070635 522895276
627988226 526029895
365416580 895569336
359932897 646568429
492897394 222239637
17718804 489047194
985074226 687790191
615235314 987523028
722714203 935029548
575486683 500466899
875272851 134766459
337875434 560443760
764353058 787653320
39158460 15938463
153407759 450835545
281759328 843829323
637427434 278545106
413499631 23169829
744018352 202467054
824823324 170386856
395851029 501998945
841441095 409325713
742792819 601711594
575499364 849880559
355090556 304430560
653019153 538895393
117934202 484752204
690408676 163490093
888424830 656546758
956854389 776992648
771670699 220305715
478759737 560604524
278934569 517306352
756770652 578726430
56277758 497357828
368574896 110020594
574775027 651618726
506009956 327387992
61035588 642446237
865711378 643134732
948476413 876631814
509849089 320331283
18411100 818509681
807245708 691904425
355403693 843471998
942747225 845306841
418033120 892082729
760594316 871620644
632862170 990961360
557693858 273067694
425085334 657770422
754869403 957649862
149046401 883540030
859444231 521977690
95742692 663423500
398985663 297752824
468611382 423084609
169712260 687598668
44980981 38415542
429962247 265327986
280066690 575111375
783365930 865380135
788594793 671326634
930007877 712580934
307667452 522181689
769034080 278628328
958169048 962018896
560138425 894511916
565704105 370978737
853550263 369899170
245938305 708215558
994328291 864220208
279957289 208940412
47653105 262535916
667328642 420994661
522712635 943711085
91921098 157426267
499395943 736420055
816469050 599546184
404846165 574952689
241894877 241988107
510811670 76725997
251355907 781918808
274164118 459673517
748740077 550096631
832556464 267354918
81413436 40533255
716711803 163133916
330840559 483889004
183617511 980509540
30699176 448367935
178905485 174627254
707225802 826625186
395591254 870448098
967490314 50453351
876279761 49700628
953969642 794810976
654204209 393162792
514591146 355833268
640002185 213033796
532905087 537030708
16272701 999305875
717076941 727581984
180123748 162939294
131911895 807331540
951545333 16586247
860458863 875694117
293211877 848505838
184015552 354800202
911958494 985146344
145194774 704645743
800459726 652263258
806646823 193841406
277020990 336306240
6225627 412414940
717316609 441362764
932752640 296319006
563634932 739092509
12331961 434754990
196572880 519580169
177042811 553182902
233298438 712368282
278851228 189366669
200778712 699822209
350763279 34188700
595385343 472406389
899386363 270551043
503621390 274461784
302928798 136083459
589147531 305637352
628765184 569949572
6070575 941057039
678481901 518802184
175165867 454609615
286969740 972174793
419777334 442584583
63936853 114840324
39708531 68826393
189049124 881829762
165164584 975538605
69986038 237137452
734140992 48572834
7741980 169700044
605217387 267629303
723313762 904280808
553021858 576711512
483362453 577989154
390108351 710214154
161606155 204769494
585232134 861803459
377491359 315379589
980658205 663427490
689484613 963105861
237625308 318051578
769438502 670241227
243094655 591682318
27677796 644524814
398930325 561014208
795724029 63837716
938497536 27813377
7444574 341329294
980062126 826694530
608169342 108113752
306518554 40319779
966592579 284159109
842032653 508374283
716943040 755311873
135682464 799275032
6433463 381424864
659764937 11128944
917335215 577455189
463916611 364216112
107810353 45258700
377016407 199892884
819319561 396689951
484841217 830061859
626208266 534616809
137630280 577171983
210356576 277019346
675703414 835071074
360341354 236066990
772350796 943957086
27296396 200459510
201526974 611659796
140007330 362134820
25140009 239037183
452956240 441449163
265643011 285369274
439918956 578211404
143397311 185434729
640690578 590196045
183893871 409422311
407951487 671134562
282578511 51015447
316873034 662821171
241273560 729568903
183084008 229907594
459155888 881656204
58192511 699643733
535654744 766326309
813246254 92860465
993474614 670167180
599950944 820640671
185606590 823482226
547610123 560125723
339642416 394419161
244354047 728878557
651667316 62238549
350915281 579213843
176388457 472588722
863410595 537828999
108247400 349024888
93702085 993766104
540901979 110976424
652573143 265120605
55807214 852823974
500440624 807090273
426725513 937126440
751801884 867707400
481478081 490101713
506590646 132508881
454305098 600117346
628308299 202504099
437104545 517462623
486265002 703390151
15270453 150155564
686706270 92224651
645375496 87765557
96683997 453217681
610845677 423603430
47854387 874860206
87286855 466373277
183800916 274774718
79555730 236235712
717505094 870962340
637397619 249817228
623445277 250760720
822267838 62419368
782191052 91734328
136732853 33296618
118786035 320391
244473186 721104108
820429642 280045524
36852555 67414213
865727354 364828715
133332925 393041249
747724521 940564493
131292816 149175067
806965533 67622918
183328020 129505149
312304876 450646229
726388160 963372011
63847447 253235528
752486372 172731529
158652946 561491791
688494667 314628572
565929525 255189810
778695495 100609357
722335975 586221170
267608385 552405177
413298940 549113809
276907501 770674
81470484 97945768
969904769 223884976
552179347 257526644
371429432 761118923
451461496 145975038
838654801 207593065
609169040 57292820
997516523 827871472
624010580 569083207
508771179 204263591
605882256 351331725
10229394 615962638
303594522 826432901
140970275 355045529
861568507 685710662
807324123 927537640
974641808 540999312
849590284 992623948
206208417 579819870
176123235 738146631
105379032 796407899
6427784 584756927
796342032 627225250
853301774 923052883
284252057 589798651
238227553 134860956
948698510 539607367
835538510 245998226
643839134 232842904
563124397 532032459
65844814 301725033
662504122 414362621
683139941 891017081
138857217 72794111
598740588 611645556
810818781 835376987
38289484 239137979
405817141 293676314
836141899 151662262
296918346 384237821
48898267 780772604
40058616 958537026
413127902 459633829
815765268 317400803
48001557 755392137
62668063 476352175
744767999 580869816
416836021 719733981
863504206 337026974
654815793 397573038
710598951 897949160
302530361 198501521
422289394 758883029
351081469 466570893
149150474 520835662
220108009 822795057
148076956 70976197
539215845 352226834
973717622 142153195
511789245 919346522
250614291 709959036
227886874 304865760
703017849 757672271
400393442 331018054
615932621 214493985
30518423 276312590
549712864 871692589
786249574 611377854
350482433 528126583
731785143 367354561
140984657 435009068
811183603 941103347
806827388 951827317
434267459 928741669
490308804 370900134
654072001 456755757
771362742 591759909
502627158 134731990
712662802 299412469
420936928 15790230
711163352 26006598
783368967 587511805
254225103 680677260
600138133 809656785
257182666 733984640
34120504 797028824
701444800 821627175
438612742 16678255
914538583 898513016
312189645 813113765
654004847 638847094
279650731 774621616
368683026 662939756
231251653 148069311
117977068 180577668
961415517 52343736
66383036 181199998
931305911 23739644
688362942 144120948
764424140 964729200
896555948 857224809
921571362 799389666
311976752 298377226
742159205 584095610
210453329 133546204
826887562 296561378
785641982 178741719
486811370 223365184
146470761 826088973
828666063 191302534
145953732 963666831
980703801 187841509
115614519 119027976
222433685 123837400
236162234 773765786
786282330 895767655
168685445 393270730
343376724 33837798
318375582 646223250
37427021 481547906
787653032 117062263
463179721 408630328
229089046 153751452
895457691 966784785
182441722 617244851
912416279 918108472
188198004 806182703
654462572 118571509
607645890 337547115
599293254 761550320
876378110 831137453
354962395 623099059
74487795 30087287
479135781 872955419
748386629 700728487
434958438 477334366
738982397 936673191
38242867 921559758
29513617 748117259
14089498 830727586
386448856 102681949
278881573 236398456
171105053 62396727
484807380 927138202
432607560 498444746
645177062 910719289
327061321 533177084
741710132 312783962
860471165 692108903
105876057 402065500
989819913 41321668
257839048 436170207
329252529 466434043
460941623 87877062
782871132 279966146
432709437 197221872
303605782 544814753
588943526 792806792
41347670 630980761
626449018 649859413
300600023 188909251
232471944 161417459
138664468 376962747
867695132 212549658
443381548 132393320
537552071 691571405
792223507 979973624
631429064 540717592
802839257 203576971
910349498 101404580
614244625 535673758
660434489 119707792
535033399 26842835
749138315 488195879
204125138 985484515
696740063 258220049
392604920 496339760
835228837 374698544
662952339 45719329
510550142 43249350
43309907 488200818
342514175 138058978
908635067 162870429
537026954 378708074
657020145 390663185
918002402 798040053
519914261 122210788
290446200 507482182
209201630 293416369
906708712 40879905
364186072 208804446
147939290 378181544
624844230 521824661
385331430 516522817
405164116 180419895
607601323 142169421
170768056 614995170
817508410 330773899
723552666 553983704
396494409 21870432
601485414 331356606
76237933 848849442
221261299 322465967
547289626 245584044
987504297 698656744
152777090 972311705
471045301 894598881
367570767 635577060
778730946 664087159
515640105 658279540
766479038 797446489
742959121 301820062
457860499 909485149
235415190 577247672
613683230 935609830
278284146 961592100
48358586 992067028
74324960 950099632
922009355 977862328
700666913 858730568
434918518 774676867
333325095 994640423
577750658 153800324
318150570 979319717
695802489 118999590
715782614 520400408
769429568 654780819
612422159 631787863
479455346 901778314
28485027 239505120
216654806 297802510
855315824 813692891
634136987 59570931
706424934 52714128
834577944 75766314
575921782 437820821
306131101 91557068
757021385 780166335
160253975 700554480
33647090 137241187
518566358 578700712
897770302 486394597
206229311 968835501
169476886 351402518
252574395 916748881
791916766 126396725
26615973 250867290
744749085 595629232
188752002 325971026
239503223 211214537
402822556 996497122
424022462 948336590
708823775 559306281
927466062 514803478
242737011 411852687
738247362 515270314
964168787 809393675
302945429 976382265
736985558 933008907
832048648 384578702
569214972 81363241
384578301 866620585
160606657 848133192
930906708 984388002
368404551 447146611
647283526 343897698
381508318 114700000
754518455 742577498
206178833 259429778
288736038 722967856
966277385 597543254
472331275 856414533
960890028 377516728