500
218084335 642361724
126684080 363862754
581542344 589281034
410530895 670487908
171917161 232709890
45382865 739549298
578032348 786521942
674698811 700215529
539895857 649401341
163326805 838051405
695545496 881038786
727379049 905692588
227287000 729002681
110282353 413085219
15609950 405696995
362591212 907921731
27350472 936864072
17081895 69743614
170213549 928849020
228170585 431269742
114610058 607530146
720867727 903420193
241397231 464964244
392162887 443594514
429320262 478479070
207871279 951463443
327202351 724830368
305489635 562460012
390961433 676788492
202148118 753821733
231755699 485560451
233543955 275399120
587198339 670314052
77808070 210457434
148913002 573717716
188508439 453546640
242264956 534823526
116120568 822636358
236060332 908978170
156277581 527483239
875653818 921999730
796414683 856521697
518487383 948823055
73844040 224703334
367609662 753676201
772835601 777005356
293353413 998512894
36896720 814038044
484281670 916312734
216241645 385455860
22222222 22222222
200665212 920537376
62327181 578807502
146656002 397019724
147727446 729987520
145316393 560178777
574191702 817846532
392014825 455883941
88295355 581014288
350327482 625842839
3151211 212835790
70861525 184435440
39363351 529856179
216253090 465815256
637947769 697560519
352877229 747993058
411313119 421057683
529256376 984921810
254194309 815463984
715910704 931732075
569767126 848747200
492093005 727291945
763939084 839134497
407084104 804329470
166033488 531119135
759617442 858187827
662136061 779259862
508933185 797581957
526368226 997235357
140287279 291248937
706011432 844026238
420446681 881889952
162262909 471304666
219417685 855867163
251067537 482158581
63259348 456490461
75222154 414262851
75384327 297756336
85475903 279754088
429673325 623953449
366139214 934367041
168846613 805311767
542261062 813485590
729409414 779583622
19735852 196828569
63351946 64079725
63854920 338270121
451382830 514755147
16767339 678338076
205346752 923232869
15129148 383238733
203298418 959710545
834625380 864458081
659835602 824901352
263048806 396682450
265485498 314540504
5995561 477448257
432639646 845444578
27551184 853331832
441502213 460597717
99265109 547577196
190469082 471020502
90523759 578258648
163951878 729265226
41602558 944099267
717301814 722956954
285405008 856469972
500874600 727894495
557868716 681736656
929311755 963119816
462157785 665412686
143879226 787783753
746338896 780293425
900593263 983758327
310398645 606316632
425957496 904323498
364299757 982592345
165297717 885737841
265276985 781007777
131173024 895579369
145123144 951778269
813368481 927513619
747066269 967553421
548425551 550875680
542889299 848955451
434086497 462883853
406827090 847359708
163036130 694204971
674311366 844720790
895994287 954704866
128559195 543574753
263405469 960303854
324550794 464943030
68143961 922749629
637380951 827244862
266503533 965451327
244553772 975870751
51139275 151279323
166326629 246922987
315327985 593472095
258867720 336723467
541769957 722335022
9843520 148712265
102082734 562234374
753493249 808720282
681408120 891241312
444079615 956451444
718971953 864805418
502053211 884858485
596986426 970604417
177675043 362930341
61112 580678354
847428657 942351707
373806975 416395879
49632939 435446023
20016612 450015711
202495912 427215294
21150050 662288767
697078648 767925435
308499187 477169817
152702346 521204862
275891654 570385355
152959467 162636599
799594999 898123499
296661220 315429800
598095148 738791625
660385901 949891457
107524069 235265208
581230629 820047093
230537925 716637078
210569035 912735494
469518252 757543160
534720171 637880155
312209374 459069555
283675917 961084337
645062071 719055547
449793534 799458594
376157355 967917767
665388396 826374023
494763870 579705725
546065963 680847374
269322797 946096872
363929791 380290987
220317504 328631056
317055647 784678673
244126633 383191981
360257058 934872806
257249758 964807721
63552898 589388840
211422094 857732354
389605997 845746175
152591297 355372963
76741372 769175225
724120894 894281765
737858363 774544576
613400515 746218653
107831684 639853197
249506223 617059635
295475500 376108669
672089254 876172035
83461201 880637131
588344125 872999854
963602022 991264052
431589013 696368820
119374151 347650891
122307888 309334080
65247884 287041574
108057433 661526114
471684599 801261029
6285724 108841942
532004935 965361156
177719059 375650289
697694490 981972639
219053809 918923765
150375122 848705010
274253781 934913137
311367269 557964474
98614964 191098054
272809816 807592318
581270263 637675022
57098208 254296702
171184761 728042404
422447609 996402789
406354446 784436258
435903035 646343183
351517777 660784950
242433133 308297109
511794829 591183765
435788604 837094156
242078856 658660827
495985995 683570127
409773372 979156678
66223918 388252704
39371776 220892798
654346824 911372623
532844123 943408273
236650120 659316629
5904354 110668038
771763566 925074244
704859736 895072423
505168270 820512345
303601908 889230234
158520249 280208202
389393980 801340581
458370406 509556694
280229827 371044894
399105092 418363426
123567847 364184605
289180169 849384542
387141033 618041116
450172705 978744587
823683260 979829668
61040653 575042874
183566810 209538058
606689945 906895849
64167720 366605258
328944745 837541349
449392359 883574486
118373673 508394304
278499500 798143509
165621029 384316891
240350161 528210963
319773476 692919146
538434179 767039991
53032108 213172722
250004537 925124324
265203596 425909581
76850400 171902187
352738643 831002040
673221376 709697733
133121186 165894561
125700402 823710504
302337802 870217162
373392429 941922130
25615026 179422489
707560837 793599876
229255874 459576361
435437499 912998337
59817883 777879795
233049705 773875495
343539783 918496100
807642517 849304206
7224574 173997218
561244994 808779343
142762955 628495060
239601956 519702655
320223867 320395509
378626409 720083929
16732820 678058808
369893751 404929303
5993669 589030215
45625790 972724028
606308845 945128166
447501047 787942682
539921581 945824796
674625358 919025988
505576956 666196127
206917361 502262612
2774147 111690521
14933740 770552720
295942172 893967864
932606190 972802295
154663853 605195279
317313888 367048826
305524995 453309600
555931035 921048001
394298832 425515165
157717693 883984926
219516037 450964516
391554033 490696330
704948443 708816351
129392483 620848466
237325972 280751392
513403381 724005879
89659030 279151785
358009438 543246616
168866542 282192466
249322130 904868691
22772927 726154385
771504728 836466390
230346941 561197640
166643022 668392075
769921973 828652386
138797021 193337472
660378828 884431404
222281453 282924811
691532026 741894299
288598077 420097642
792984026 928574263
349930745 823461188
287220573 721010801
27167961 868996908
109322649 639076878
138735767 213540780
846515427 881605649
58102118 462036128
297123903 970281872
58385230 851038309
770725713 903657828
70036383 953804106
57873689 440865675
640167002 922945764
633315936 699156736
85188933 207477404
7263153 107336996
14956553 388798637
372307412 386874347
14340234 879884978
88686300 476741206
205150659 973579852
373728239 849367215
538984075 553574657
28080613 696032225
450028110 789763513
499258746 846432474
164599632 856825923
327538041 412580818
366166228 543775784
766393901 909991184
306409856 986115010
96123446 134127514
201716162 411020117
462030583 476987668
322351083 359724689
328988838 376901533
91932638 996860043
844010834 912555861
116475824 985921952
280537074 485728300
267773699 653440894
67475431 181790611
483772294 999957565
368033672 994720565
266706322 581393981
42751037 398999404
716222179 801439291
245737699 369256514
18463322 408601949
675316227 822076754
685406981 980089426
31920951 692161436
258003509 892471751
135790855 903522235
631388906 764499387
224087441 889925833
374168498 374564186
295720082 971765160
128875593 904238124
9623841 470289455
739021023 875699152
12406201 164939101
37364921 87810783
50496395 106826591
592394221 793038339
742842449 936784152
183427440 533871516
173207022 999084846
368366791 917919747
195010537 774910331
139833068 686312823
117713915 876465192
189070345 461982250
122523584 542939695
140563784 621426148
2076856 33532028
786111344 835932174
706115103 821323575
22733283 552013217
77360577 169986475
340175783 406408934
585230775 915438614
563259237 898511609
140864824 572721940
634725906 816978163
259469696 818370396
462553396 560915977
176753936 419355741
435007519 702717144
746581884 859343650
713475844 823045305
632267814 875425520
411477637 601525949
230334319 473393892
50769846 565967462
521100504 664054625
72858163 445228565
78718468 656163974
572805970 743091319
411907103 617461715
301983192 985131245
328639094 760806650
384792270 693680748
692684978 822760653
62514293 806622132
101784773 960728033
418459863 706632134
13858018 969652999
321444479 758065100
761201958 904154714
17024370 307008148
649119421 877429036
147222738 805840047
464813253 794378169
55181709 675288128
211255519 433926063
20582713 392324248
103191880 574256380
353464824 826898760
159756810 574251335
695333191 908459733
824148848 915502137
237350491 238290057
224087346 522419512
75817512 373832673
221551818 231012658
583472866 839705726
74763597 599308122
532879559 950303428
922051640 939959326
126875629 577179342
215761541 908652264
272789360 984781999
672217550 808583507
822683855 884865472
26238231 535235997
684070974 918114501
307744252 473411437
143746439 581576724
515937390 720854303
334509028 564202526
25535890 796578673
624642086 820406525
288259557 776898595
46144660 884971762
227780573 293219211
503958346 654476067
784800564 796161560
367331031 599649028
552730814 774406497
52708392 822864677
189936778 261199507
261065851 607355394
527881067 556408498
716081530 929803797
346837528 885488787
177564002 394878143
207582300 748946696
720727944 794909908
289208375 421006924
278219457 696876366