500
497150364 658434844
286833408 400840637
148755563 199871618
726540504 930463702
6909589 363274254
497917205 539858146
649290420 964540104
86774070 358655545
595143378 662122943
43911492 751724830
406969201 781890460
181907113 755356314
485353765 778533014
168746218 453748998
180848162 255563660
55119494 119129003
142190876 543602255
936008045 991954680
67997464 633967735
739207617 831301083
411956986 847821106
801113636 952692427
109166722 986720879
220074251 312650085
240841444 723955396
779221262 851472598
452856407 955175021
94180452 829551714
286402985 978586049
225367813 425784710
301919470 366854376
46379978 869205498
214193479 761068978
5660337 951764467
441509426 944219775
58829622 961871573
406751014 908177781
149403471 527971459
25214852 254190462
456045373 790524801
913466121 973250996
120308767 640858129
4160346 130172339
621374713 820728679
212246917 961324756
218026708 915038904
8861120 354567484
89661311 958287974
143004577 579573024
18752730 985327207
91092568 537733546
533372284 615230596
577230334 988837109
212789274 451086916
73895119 427494015
206335056 685817733
100306599 821302660
622555673 752529442
156076098 185279723
653788884 772702473
44238251 58168038
289904397 595991909
651096444 733607238
160314464 914814834
288096261 800098447
617704006 791221472
36762946 130283131
757490783 932716638
432038918 972962599
173666704 254247137
542144461 656193100
46203905 790269381
392932443 908026759
560556511 723835934
606912640 633785822
738426906 831747257
93135411 931332448
118074993 372801182
927751649 946727321
392526075 627215365
225518655 484579692
213430000 431827078
616795879 800688541
19721007 406888276
652563130 858316843
660287 352951988
119945150 465544922
229165720 238054905
289520867 476756907
348654238 874776306
95366058 329803591
305895022 675931400
110669966 555665913
59231595 841919653
27263475 409505612
601762100 838293148
460246799 867100017
371599134 534004670
761763892 835138158
266568044 607766281
71167757 792009965
456347812 695626827
102837632 247984248
430467418 816837474
400472882 547476496
601793293 923312206
149395867 396597261
311704504 716728438
183674016 743722503
905458255 940079189
31540426 278004706
54227991 869286561
185495505 282351958
129130642 176323993
159256649 651286318
12750402 52426917
65402378 483653941
223984535 844582747
315936607 417555269
15884852 656645396
380674879 857582662
151015889 306027565
516380233 603370050
147424327 298206764
92973434 802620828
317838684 596957224
126627449 747311616
70434126 450893493
153030295 484687540
603362891 755746624
820521558 853506957
411244061 631546360
861941275 952598689
181548125 712093042
294371960 768226289
641333530 828611635
653350830 945167387
374597316 530896413
106543598 991266885
52033126 297266849
137808498 567835169
186110262 857287535
676117757 880877036
90486689 174187606
837678671 847878695
238808629 922461558
13973905 217855880
188818083 508562622
490375214 635143202
585732849 600485082
89331630 416916783
185810761 589075737
517609765 636655492
281791508 574913381
71493179 699074488
30895105 623862041
628424243 954550175
467882306 584495354
331529960 562098933
565852449 576732473
688929434 976605157
70415067 854827105
690212478 942126453
582130538 616194036
69062432 322464170
240831930 778384663
147588884 773820179
106964748 110820969
527923242 751104520
64904306 486975994
526365108 954445401
683717546 781147822
56852548 728848382
31357155 647378159
261607984 400658974
492463048 943533476
248147412 398605620
783390839 883820030
615440977 671073606
532490888 940436123
38653582 261032877
640980085 668350319
90872689 658497902
50369914 728057036
436665543 439979028
74050327 631957784
86691223 203033909
36626340 652959547
194683338 808153639
69660669 90637694
32065105 380957399
504918206 670658872
575062996 587355063
27886856 509624488
755425175 832766338
80868320 358446535
90838902 840547435
9202474 345182919
482278776 498054428
159536346 633770995
414561049 513500177
148076887 894195429
114069283 958517185
374481915 720735084
248374173 484776577
138937540 837502071
206333186 237462816
116796272 118762665
56619196 128946811
80137148 692906557
88638082 399891412
111261261 795703041
25183585 501984269
560507742 672757757
215478240 396735104
681518633 938801688
87118625 253567534
5875040 275269441
556012639 819646924
211911103 733131942
16622711 471647349
271940855 655793701
23873523 110867892
557749379 858961550
62065793 447914965
269762814 965192848
510647928 914441120
338330125 649885615
236975895 939359144
62931250 686059823
295476151 731425178
141980894 322282244
41759495 859293326
200451179 379505065
844271079 968246478
432947902 999310963
7788256 941215731
325056293 987815519
101377517 922499908
31640238 341104583
265410876 471716531
447296828 648723090
345475127 527964309
372525784 604935648
898833674 945780995
428521530 958277820
224339445 461799187
84348631 296769865
323075764 495799912
501018999 655486025
610356027 992788193
472374735 489529292
200075391 413415227
353772113 431822277
63220237 348991923
98597046 183145648
340928434 583988425
28844066 202467030
226663575 764077333
391491060 707340963
147847207 962760549
92250596 671487202
362759917 480044640
643720042 651284194
817765806 948730994
719664361 787643749
226810071 413242721
581902740 748406163
360100800 828262171
20531751 81458109
593200157 719163437
452929514 505299770
244113582 930834530
347557283 780861750
820283905 895039256
552057889 858110795
106401863 539392529
497395966 769785195
3432919 305649371
572842651 985337425
76692033 220242902
11599744 240238994
337852263 988903458
45118689 98238207
160107395 352787451
175340639 744767138
103132154 547194204
848019965 884835086
433546590 697056229
424621011 901680549
418134637 953951874
543536000 629803617
144786778 932420201
546238473 741109376
383768342 385466423
216881951 289828584
344075450 982506223
413436039 609148442
195883613 858470449
657670449 834444367
191279608 932448437
184193913 612861886
10146944 328583260
734663039 952982341
21603611 299056404
514094325 561077479
810080450 929575992
458623552 727082326
810282317 975183630
100651953 292925085
154308815 305963886
484770076 555056473
514117333 729922365
192293353 249168614
157485943 355461350
728615901 803287856
373287199 798454934
54592220 645204995
299130776 585630599
369714825 997369293
28161918 621231085
200154090 577413681
718423455 835953831
103690837 818199974
144472127 486891892
226334471 365858656
583186726 802979700
144269374 968889979
232553258 453953244
217774721 553366433
736354441 901042616
454297412 610537438
10752784 909114605
53004839 595823037
768440317 830581906
381012697 532795623
65394969 399509483
399847232 867727352
427937411 857558794
497788099 952067642
469633658 678761341
204792992 780155767
106032432 596977567
178299197 985567356
91146555 630751420
380786579 956644324
279380280 954045084
265338928 823999596
504193151 564277171
200073669 817040475
12934143 570332375
579628395 711075814
360204962 719836336
186084463 239399569
30172851 60658043
769246692 916835765
623913288 629855261
215129536 705696476
363785517 893687905
304425451 759307022
139337430 354603154
319598255 424765598
38720454 82015051
435740627 882537235
263473507 837057500
487512436 498539783
45008295 745874656
185836166 337555954
154430259 900733281
616804462 948168582
214388135 763406325
684056433 716452239
561784649 854031325
623667095 992656625
409558051 907311506
812672526 848105475
950317390 990343424
163300428 538777298
407213915 892426535
35502108 426071450
150493585 306600216
446792765 517344389
194219702 803470088
897704789 910886079
682924827 714723897
101539805 662571664
535067774 550132119
280247170 558783519
272420071 401377567
657842494 828969548
372436326 912411514
14967301 576487439
212253944 792777363
62979829 694411292
497628596 567594226
334455091 914355403
110878048 221421631
16200888 924141426
212624096 498921590
132454069 773847790
273506116 333323113
242128976 317145395
12425279 191322622
683125542 718050850
291901664 445225132
397404942 685656429
346954428 373901011
600820981 982530279
172306357 593656146
31436280 730522727
142919770 796522905
95634283 225368392
50352525 226182801
20795081 277407474
902220256 948086655
471027179 762190780
379034196 384466516
598735303 829468159
757434445 973143553
81051104 100835198
438306864 757868405
457671818 761036144
63484129 189380004
260150194 614633151
166800460 545704420
615291988 908525268
390941190 452933291
711281326 754450050
206448708 963182441
374497493 687414990
553405764 776419892
553686359 959453985
36635686 438875085
173081560 585878043
297173443 336074683
311976481 491049908
308863872 468343910
571934779 856517753
455077823 802870589
111503067 816468086
61160804 945324189
385378144 881375066
730484249 781521701
239211070 707182362
278764567 443254221
391816796 485390456
69894281 402034931
437897318 866234408
545946264 783742297
68601730 196409424
126899209 695847114
769563617 857663369
346312548 692040188
454320055 530966841
20535586 331805552
84614401 467596436
277873487 418881099
209538247 627605536
181359510 505709410
31857757 652819204
259945201 313615084
8496199 762671421
127605708 557003845
619743835 636504664
6242856 215736684
473063543 655774131
109596020 408706157
294286523 543527526
741812589 952640269
200004213 947428775
79372828 565678190
563093329 711853707
154625934 330735329
799890825 923413713
452160200 955165994
195132753 212707912
327641780 507646034
305164396 701467838
509704854 783451884
807453850 866999060
543111723 691823377
337159804 731296293
543657148 830095807
497574115 924177779
62753926 633892472
570755159 681431289
512036861 761586415
95362494 881191533
87547670 437750491
809560708 835370843
777317122 903414656
79668607 362050198
513317087 854317586
174635488 631067091
572223307 654637180
160823380 694399970
524785623 748773116
443427379 575202698
125067388 533649380
546962864 620217588
