672
290856857 70548022
924404287 692512939
353789133 678953068
229222400 832630047
798172497 36648342
15271848 407108263
330275194 803578658
178453551 333895930
241932649 647150277
404230859 582929765
508033352 23547019
884345611 302517332
364652041 349055235
738898211 716590843
763631981 30696414
31983293 727881544
480621442 180024606
207112417 594260376
760229897 887318841
469292559 420208272
894446530 12601320
33904631 333740244
590149892 4300128
937813687 197065923
498671238 152715684
759070629 38747657
899648476 621045214
30164387 928695198
61081926 740965233
503792714 901677195
734978889 104329740
7609446 929138056
511733532 899505503
680697332 303336238
334052948 816391021
139449644 125018974
309632319 274703109
658661351 688684242
643989372 830975583
167368088 425519591
597519568 489232578
370135856 433126546
508413081 346102014
867828322 386010143
654892988 329873534
819111045 162766174
290294730 232220662
536190679 704924279
163010470 745506016
989023766 517891573
477589945 535906466
659989389 104160064
675529193 741785538
2263233 808673273
363881228 633922430
825973507 545702740
983184158 892931840
565102456 931156576
189467293 360781889
141177433 498901559
195465436 229328836
715464238 984359966
842543935 322482318
521739732 356421519
421134602 651362237
420183683 150363521
7385406 708218155
192659719 650695660
216169593 796391779
724881334 759445563
591197787 589301929
724321607 682260810
4144692 507413639
283317423 397410090
743479228 785712914
995153112 783654608
481067027 688275096
34424763 669705979
579471027 194296054
5923946 571362113
101606531 464542071
681258300 819715351
827075430 326327845
84715358 643846786
162684276 971113204
59586135 81126632
73565259 301335055
574925833 544719729
127175098 278294185
626090762 307796406
77216346 568759497
461707966 602310854
805002618 348554392
153395573 70408087
750196079 611345857
498497621 700284944
102937582 639852325
45269158 65162098
969593556 343522758
357560598 794004398
576749999 926568089
773371765 705628126
997607123 672404585
767074622 59337570
943847896 174821034
717973534 687930482
846959269 800670438
873781997 218582749
861858330 940265738
776972316 651940993
137425485 16107639
610506340 730054485
543851007 871175469
220043235 960318370
470600791 3133993
273250656 712614901
117891890 524937656
303664978 751262156
175312334 342568178
349598344 884559104
194660685 581284047
92137918 687023772
737034868 620800455
304898053 43723719
657276348 51107260
260310862 264479029
729945040 94039406
160023783 708669241
141849552 432685417
342267177 970212660
141994701 242762545
998359387 388421593
713326919 399991392
655143395 848848740
946308696 428096037
574365689 70399548
230235897 172436446
43638561 360218904
414107324 334861472
195879156 574166998
899020341 237060903
853360273 931885704
459920773 526022853
845299605 875714137
248352297 958149064
562397954 382137157
57685231 429716760
629261858 338798756
595850702 312552822
787745704 210950279
282565117 363979434
297176772 488972916
832984118 491704660
836546567 601782455
506949715 327483716
989316409 909505412
154137565 361902258
748951457 587727795
17397445 478960006
533042593 998651236
264255659 871315150
436673467 37314789
495926686 507876489
664835809 854574309
924518185 896908825
262156067 394894472
536752108 925314555
720339390 411137943
418766246 329840659
700054658 270086623
431051192 279057583
94848304 96211705
431850962 255925171
375802783 603734406
931300263 251643248
799680531 935646677
988838841 399892973
634788743 885437143
82619161 170504445
456260395 45676690
642908565 707751138
152725434 724593323
132930816 705509763
219443426 271716782
943162196 109549409
797178918 408953039
11835360 920839830
159702705 620654160
994888024 582689192
34119410 410177612
60638748 798317175
707097271 347502494
783481182 317938902
38142572 613060981
164271141 442832621
909741753 312693866
34662864 16360868
338500979 924962644
437468332 225845583
920769799 530875274
775573349 359394391
283621296 193438468
514758303 431095898
674962049 741367152
162562641 570829441
626096920 804266661
394784237 789224600
755512030 552652719
439827602 456971600
761284402 596696148
150647623 478200983
584159446 775836992
352189257 486898444
730319440 401711733
215812670 82878560
776639342 738477370
820315457 320516334
72692525 672513220
419509747 554919984
790244163 380756075
426804757 397321587
659317776 739656388
176037231 160358759
931251016 685369735
906606139 297445631
254428330 369171784
345664068 149901443
597899776 130666427
965056681 627812621
134865138 81757330
523741894 790224456
811997977 929559027
919878235 404115640
950893894 838078077
914448338 732360256
334744649 854540625
261709393 475148842
670858567 172041669
522781350 697984221
82937462 107801712
825207609 948142844
98068772 61873503
22437314 530883763
486380706 416203950
331498679 202449120
472731758 435859482
938858346 731664127
126091048 347672820
60241304 23586157
935611624 166575058
894893651 694890194
976788389 494918757
664837860 856200190
10768606 226444024
769533187 119574355
866968199 297316589
89229250 133911597
837154153 96910304
735923159 116928056
980241285 763252552
930762548 855735170
721306090 766776640
453489629 132618673
361581408 122408805
155952538 532432999
931692972 270452960
804642198 769753094
524834356 506560993
701603766 614612437
424553210 378104533
53598546 561669297
620701738 202290071
104610057 696962381
692724100 961112957
507033193 252861945
132041281 331075662
437319478 748608532
414766386 426119286
675528511 530938809
785264482 163286898
802974173 490395483
162067814 914908054
490539965 79123431
269366427 717358373
944987926 930394526
305435130 466004497
442529959 428865301
56187322 750109927
990881733 303857987
987386308 399864356
636319437 795866296
291074859 623820740
222215687 177230809
317368406 435891299
498154764 728456807
760082436 608981948
547523402 843307791
175998548 389375387
740395329 983348715
927204691 945818152
209302452 256784630
644208722 170553806
705845094 39433758
780899218 487792383
242236328 598729749
237115800 681079289
3664561 450836847
419764927 963575712
326036301 138284393
752657922 864313311
863704916 212068788
375357953 666275130
240621693 291318566
928710439 452312341
652797953 917658982
349551708 366825429
544077871 961793361
967801385 401361039
14584173 66879474
336253131 449352752
355937052 386584990
845145151 88950168
692528725 61428979
289675135 652251486
207446074 796399726
959761403 806164885
246546410 33560993
435287987 828448077
669733155 1419378
519416067 513892816
721563657 287649219
609611563 399760061
827195896 146242058
808815159 671041358
399493156 332920181
569626971 40945342
502599647 525021621
135052928 739606140
96406637 110937350
232010935 355963383
349310561 634489184
565329848 128950418
787313934 406933295
866250252 951686062
835212517 968701179
889381873 461360146
587897638 837190278
519728702 787374870
467814030 917786689
443702263 119161202
159048510 23581151
829411988 794664734
806610495 907184454
373233294 542476038
594651767 617120197
226136748 406918154
684188363 380840065
893638569 595562423
83483342 556048053
585673076 648600044
623925548 561253553
975992703 163252183
747016857 126245379
304905471 641898496
451564640 54951057
647648710 134166447
783219346 205249554
303359172 563652995
790799786 773086321
903760976 778318500
51753057 76808203
57774221 19397026
834367731 855658031
483605513 946135759
489198072 707969080
70886305 919405106
987831991 697526712
32037237 467205767
147466638 460852263
918075496 869652651
987847881 98167601
401246572 87181485
940875509 728534493
585722951 271275517
204852289 88151234
921286529 250653293
590780764 529663262
441097194 862458595
164620936 212436974
344697770 268681098
985613446 756055439
74015580 789800188
612745022 186165276
835408024 418904707
631801591 401880391
211625030 276896190
661819047 943691056
673872915 946230290
186365101 131891765
521466591 778545288
269549827 993086675
638592207 822949845
406214117 840647083
761386681 578575637
610380757 474387513
94934264 177410866
151835415 13951167
566667942 282200285
231690818 297393548
713163381 551736738
144588802 600832414
160315431 255669642
827159906 383707852
122428642 802819572
593863652 345948584
133672433 358698472
469920465 263052082
288702386 424429442
449190728 906537128
741513246 677895475
270150485 103301259
735451641 577999920
242705425 145894016
80798868 437594651
889252929 733974814
322023167 531011779
478428905 869047384
890185181 813159521
166987933 997811085
369194480 24599513
763501375 167291150
403131766 91257990
365258757 122582448
269676127 4837526
682639386 898637351
828898782 512777997
289770717 835708951
954763968 908193534
880096480 207277794
470480579 813923056
313388629 104977799
583668451 270972673
260921835 934975566
609562586 338990965
887223829 56197905
491677834 465764441
741883890 473946596
273939386 629520089
218945380 302658677
379145736 9526766
504901711 64822061
377332814 8596054
93545876 874481386
411411926 83844977
406957595 985727090
405651702 287403432
683020736 170142821
801608083 67604930
465281900 86927281
396093514 8422230
515419867 111180159
200290116 801299199
912906403 833847681
265826206 495843955
551654652 429918960
524370289 961412376
933179364 215227140
647296543 474517042
897555476 714922269
324621851 808249638
608431746 877095932
71240442 983657040
349375777 544615531
9570563 289483117
293640648 631531603
851801384 391721304
581907855 660724257
239129649 742219226
29366438 562002222
737654598 381811395
213477936 588935614
447340189 459534655
548677908 386278010
240879088 561365644
770754910 729682438
828250597 461135945
582708168 375850857
885786972 350377197
452346959 512080120
301819874 728377024
297862605 43472424
829203434 217988329
828356894 721291840
935719246 526220483
338154764 773881127
561247441 243039235
776069310 248893965
541160917 674470788
145398074 327396404
314460339 241932395
164039094 940775277
529159985 208357684
145198608 469873689
441587550 450102531
351443884 570673292
440020324 547311765
610411977 960647853
275256791 795941250
74876207 932974472
288727923 679756693
645532188 99531805
419646865 667908765
963657223 268112652
842064553 179085399
951076457 65906072
507960454 453809716
361649159 140773832
684559651 734193791
167980678 350593854
972323643 736473198
370088120 917854154
489394073 234795989
560903325 990582771
969101884 391280741
292172736 366425389
643878638 330456989
912024005 24739900
753531077 418700909
761688956 222816682
448531929 632874787
165514639 155051560
281676178 179644788
733722748 287050448
529237469 389779681
128109802 774580385
306751787 147671968
995081887 152132690
175319013 584728115
961165134 98946082
669513924 6535472
135116950 551523356
319142933 278913755
925621137 272283587
999151176 726808857
539902997 860450672
912424738 832210688
678174564 572526133
138685486 546027425
520222021 649196709
430384432 879761364
763667180 702514583
470438724 473351594
508320871 863702887
286840428 664349993
494922261 25196614
177789876 795694655
774942195 175057921
308245521 415953111
840082029 597579837
319234816 656827200
18858786 312997469
860632937 785745618
801577056 583672878
907586320 969486012
209588793 703991551
927025830 486175405
489033926 994580961
887071226 205196371
502805036 11543223
290590933 138528885
103799671 388888790
166671456 223978002
356933909 149563011
611011858 183372532
659707664 991770672
632555229 372812186
609059956 221649499
741001844 204907194
627362016 24421113
56690057 698170702
954594508 247751915
953398729 453654877
126219233 276139203
846461055 483666830
962410025 646443412
450252718 608116087
935430126 812297414
270072018 197322020
740949214 809534560
838854574 569745322
714683344 103777152
986094060 616192874
943944759 108332865
955717996 352907340
275267246 779340182
201587820 589818071
163697813 798615347
58512483 321637749
782585272 673216908
152545706 201489224
927551328 479924330
857499629 165234224
833183314 877266139
432394667 713008758
473926560 186996145
229661614 553976764
894089921 806398915
817617016 721846571
990242657 110689133
715403354 85667777
536802216 256284371
108625620 394806908
833814482 307885600
983397513 975246979
21789765 888543972
817599989 164397115
925315053 473013953
475585924 206565416
293766508 846585067
224825878 690379981
674749965 798910701
82187765 25299976
386526624 387455728
799584826 510881068
746018962 687277015
924607123 757331230
882096874 457094601
263082738 85676442
300718150 787791992
862655957 19959370
101978305 473303030
201568632 138937965
801010193 506213687
630792333 48466056
229288467 122830416
535740371 989685722
714646181 589205961
142191100 300254824
860946427 502268160
710844478 745522797
209798035 720489139
278029801 854583071
7937008 262825870
507490063 214378360
633458349 935252035
671702656 58291002
316993896 976706952
158369516 352989297
111266503 330202859
136140394 801550801
543343116 795921961
958986490 766259477
759375469 332688772
423854008 181437311
811280573 536784726
493147143 303897454
271709697 5596033
57194657 343917140
579102405 752245801
65019818 747605685
872873869 205381181
870298875 626831785
752178771 650663264
370056775 715974555
687367168 450863596
406522210 109109072
71501715 717156995
327643041 937913076
514900434 130017927
945616414 937895617
142206201 418855827
366437866 308017270
