240
674134654 4435308
51422908 267989844
212041094 315720648
488892128 521237840
711941099 185101186
490507262 415937571
651349198 443912494
444443352 313513749
424959937 952757345
205375741 298314928
193656690 304862879
787249615 836016949
675879345 766037953
586521266 630781454
593785824 417257111
151883080 14860262
328535306 654272969
663633605 255701746
818352619 649512349
451990341 1959246
272362402 862409338
740526858 705655039
195412308 737806589
331366799 498239950
727038126 154387361
754634021 201978265
996346975 145241566
449849748 133436344
647476630 505725503
678643960 525161488
551704818 729325422
664211887 698553662
499360587 254275381
985451229 229137202
576491362 682115443
65459772 816776041
7649277 74382466
421824071 493659662
116741227 296921516
309465317 565049201
607120338 152529175
921100086 985303922
884623101 784156834
982384773 815749526
837852982 842583764
488591915 460210078
750214231 565005497
730302874 45465533
545519620 725093680
204371655 309828369
956638669 81078145
30550557 377983643
209320849 967530634
240385863 519706570
774635442 859160102
120179754 769193283
689900094 18233693
823518394 240426579
998503505 828280178
614636891 356359937
419205429 933236305
249708799 43390695
79696054 844437955
204130008 429945752
673555450 460600531
257638756 540426532
297203328 755973932
243861756 465706553
755544679 599262127
349337136 26059122
539234689 981774849
777041962 989953029
520202144 754866561
803587791 995102413
665898366 594068239
31331095 403985294
322632719 241600046
97641987 861156660
175789969 246454440
401034017 748847089
554978128 746712484
656870086 420629116
887662929 360412568
917470937 190424471
337763861 701499110
529158403 572869710
80149765 745014828
697989629 838144881
363239693 380663303
962482108 505981106
646740299 275734320
633239733 331539511
594849738 432866118
213155634 823105511
768464131 979579595
842306295 807548501
618412140 290986258
196044411 592675589
455592691 265999469
949290171 576309393
162100875 430077337
808314138 413533394
232012804 360462555
770610523 281218511
805512236 837215848
852484519 641585809
391465614 638720949
249103829 893104075
183936920 76391019
968323040 346851312
152614605 319114133
617331827 653858153
937287651 771786584
961886512 859374788
589795751 752345200
709159853 629366136
480828207 21193770
508476483 626274690
498948649 259595202
623321939 900716959
756552007 823978584
168164898 844349785
371289482 666592498
315639713 544760591
40962720 174282431
690640838 773879199
874132329 824857257
147965885 893094992
584408328 445900757
236069316 206185375
563316541 849513384
740817062 314345333
584631273 828481928
192969713 603629659
584949590 540697137
739839667 670294165
733667625 475678261
675740899 139140605
983975380 447404404
901002204 637534595
693580059 250720046
602144948 978551355
246559231 901088249
621216123 817801262
398037768 927615768
321896065 679363625
688545431 873355260
620782885 505656784
35053425 301233739
343735357 322088643
760625856 141153906
622094688 335275235
976276299 296270451
259492254 139485884
284389337 998492087
753550361 3653898
764277899 979502874
561958136 447173102
773589491 70107798
965122041 821285192
469134048 349792208
553666650 236782239
783333559 424699885
557640266 843474795
3300700 411952862
642967909 430316299
575535182 237332648
493998868 344807373
156266885 136947228
146070040 244033682
686132108 199869572
307981966 132700251
64089319 366159430
944387872 242856505
419770024 174283717
248000750 641057919
14882313 507013404
825424381 6418506
751313938 17998101
940849549 352486467
584984823 45008756
740602266 375677805
206793827 592405770
197093174 876973626
694683786 198665099
720035085 730242845
208461549 921039211
562114850 453299080
713265931 815141577
460215212 402632873
599172319 287165163
522381700 72453765
162764756 904688978
943926613 788063427
96937377 987672858
953545737 779059801
814845068 857081922
445092916 880653483
669725114 904949739
238414173 636916541
388778255 402915046
674340613 214266009
74420745 888595113
991022857 400387223
806047963 147280647
206497375 547306209
958867762 729579254
678695919 288113596
692173069 212790805
609138970 580714431
463259023 484816146
854560227 20592512
244408350 610459903
73329721 513661002
749963512 708045039
428671232 791643102
634951376 529790618
237683167 78442975
822682787 209816873
467078553 425969440
549016098 222989640
157867178 407163195
77771449 559010076
267407049 503516097
782644085 336889515
191208771 7987490
517758892 876178745
668144490 797463223
899421396 665076182
101703560 517796082
238797109 192599103
109132228 651098516
725139392 470916489
810707787 695674118
763503131 673982139
545624270 676721823
945732274 137284680
165358899 827738592
135241790 391608950
301236334 474100861
119616778 954844789
134352194 156855611
7698764 363669398
973042506 488278362
261598191 482250024
216935907 241191901
204269422 243468693
28789820 984452150
494306590 660868169
885304853 302268030
676188296 141238710
606756857 640989853
78589072 26719920
986645364 806617423
497690080 117294669
481103867 355198637
485711958 261856430
244760648 958406823
891797053 575496522
807360703 11244952
140001579 711934443
851791319 25810585
473691256 567673298
422948519 248870308
232607012 823546154
881492268 801016326
488698563 971151448
291031343 755495896
689217799 477556286
540423219 893011278
187074505 100170079
67369219 386666551
407458975 525085955
310264290 538449067
411317429 579918284
186406248 471080336
86413098 107169932
629118658 568593276
588412127 458420150
173081565 127330424
628182978 244290802
606614994 103474754
992439396 136528053
545020949 245665916
138019767 746245490
955567070 352804890
451971935 666494847
811415156 512836825
915318296 506657197
869340751 676198311
612658713 19899562
172875458 271806176
756002829 647256782
551924308 183383313
989270931 967043694
336356068 416383059
755775297 260523354
329951264 300567729
298522354 462417331
667145751 13652069
505800052 182411106
153360335 533816232
459104307 947382984
827605042 503258583
916413663 190439258
644319601 408180949
278816609 211519891
615242094 466937846
774391773 16168230
634767661 667346751
147885846 214487752
881571505 834045739
58815545 9056854
315572873 463746151
258256354 270950649
191880827 56660357
231111575 814514553
506689164 773898037
227646067 242597556
752131518 388920502
990455127 239597535
132061482 61459955
553003307 753732971
92252185 318148549
48183609 584504152
424377449 97540946
785511563 971811784
351953010 92742940
648275434 841917223
664322430 224142195
636337651 678180896
747731547 578125433
996549498 665271945
746064578 132252786
50575690 574726350
615080882 846651817
25776606 505765592
487024592 720780875
69532843 46123028
687119355 622644456
679689905 494376519
326283987 486436209
111251827 430997283
894186144 772231457
501314254 91879008
605329069 127085119
34913769 374404075
499483772 608088304
465736631 250930391
999129988 419467305
275526102 7995226
105373738 975185900
850837842 780377465
776356981 936725205
149158543 372747659
250693937 930508872
216055482 34053679
269490686 575163215
841523395 760300909
143686511 516176256
69031708 429488498
140595276 902363759
668286651 192359185
249331647 802772635
127463961 546061370
219970001 208079146
606367723 480070127
267688795 52562853
773758127 268284148
833405452 857782988
733699408 154387454
483581447 205890389
541487157 665931350
278333052 355924510
687831553 267393375
427935963 613119734
378767226 706289724
190369264 230962500
603176671 191615272
608494648 658268594
379777363 784856382
105416931 397602678
557762067 114716956
45830935 4575966
888665025 412364528
972944879 52569590
347070144 60362917
439317327 554952830
515858268 651152274
273039636 589858447
870987162 514322458
812882844 623471578
865940657 411468288
760887802 33957185
643601964 130003515
92353929 81753533
189371741 820553278
180190694 561970346
775715081 318841518
955904402 613613954
979274323 374181462
238663950 89329499
951469865 563164946
747273171 844205135
473340360 912191768
524386969 824771237
554743422 40506000
464873744 497774697
901909167 401451443
59962936 126148550
472712365 7003344
62420981 21651599
217237061 264283126
899816257 914178796
956939215 841795025
269882134 969595580
102603961 49544816
605694307 273882444
328303753 383242122
647655707 550750199
537865932 383174590
899954974 560796826
712996328 520934347
410721896 972425936
388054721 903675567
479835622 862774975
383798351 735279155
601204604 374452070
669535033 410634654
386656081 216346458
302044315 849046746
912079700 347879460
833994165 155170870
746407365 989636264
400773578 730868309
231059191 1116883
25131596 185387766
80710267 695231377
533063802 458981290
569978500 993785463
43887092 69701453
522772015 286817981
634278617 287169709
613938907 47231964
469351240 581330284
575650391 834553077
609749440 749268984
639858456 531012222
403755615 369158617
994497254 513104665
716795411 55732404
324181972 749439063
129798334 275127326
189106320 293974985
819647874 531266218
488995485 637907671
303832240 801801779
857507336 588044083
499909928 681061770
65716331 422702214
522021178 943077750
853779088 356301885
161054682 818445580
907850851 46422370
119607045 23945971
622856196 924878985
331442546 591383874
973626346 557772828
399489319 714764898
278747838 241037058
450768078 165658634
684510536 502042961
969351395 377853274
787846157 730954842
40490016 371405421
363731611 8485015
210921503 527378203
167694708 991834383
330938662 548189896
24112588 27800503