2022
201844423 355180473
63253797 271339155
393276145 624432249
510657240 999004223
379188635 577823592
615620720 819884586
435487860 816359753
5477438 818635131
623592254 925709476
415550315 820701815
214782841 511959218
442991150 668905850
461003426 510476257
737398962 886183442
57410188 498983334
556078604 918177670
179022291 558270313
313536758 735436766
526552095 740539277
221747050 332287926
386198384 804710746
253939438 908111622
22461744 676000749
776353989 885081271
184444447 373633936
126722980 516666063
296437074 787877249
903406839 974894704
23364786 76658238
73703234 580477356
307824244 811754002
519883603 750466381
934414 524983808
39004152 774629266
37270094 570198274
386217184 923713519
25952481 155036381
426967459 798894579
152308033 572709573
193720651 733654483
264329830 664767308
49395965 64965352
113924231 552510285
152083821 477545087
178861960 717081960
836242859 866366246
41556247 534531296
16549548 363246603
129781993 725539939
551364576 745727484
295191287 490622321
354615328 448718937
44455825 489845608
158262882 217787296
213540014 298872711
629299092 994282756
104240540 858676825
521232586 674542957
248752041 580024285
43748388 806069900
217501710 385012449
123000075 784053791
826043983 911329503
173748680 823730791
603530460 623009934
451672823 501882914
87889507 98671579
123845200 467647379
821729144 902674749
831876675 865589942
513818475 760472262
49427007 142167741
214165468 865274812
90831979 672831469
489674523 792294982
364161865 382735771
387412489 682398859
86683454 965223856
761338155 910981577
73466677 887529459
309866522 876195253
11734119 742322810
290333493 829074548
358977305 632507886
854901219 996004088
463199029 686697241
487234214 915155992
461892134 708604712
693130067 806120164
901071404 919600348
505022883 962730303
193090093 258168039
252839400 353353150
52522945 900845219
100016471 514575415
594475836 928726622
399184622 650485400
230636629 763418208
370232053 683267022
538010332 703276707
388488235 472610608
164326949 817930023
70019807 76154336
441685101 879854419
130505074 865934327
321745679 958627782
705756260 910707308
281278387 417224220
473965241 809045440
718813948 935276484
59936479 635073264
231973207 302120127
309742941 403827190
264171170 770429480
736413902 822087994
191398306 952151778
207372700 303356500
313604063 668620893
297465585 502168166
412882538 553332836
265754116 649369954
131845366 902161527
469407585 738193168
96802555 397067312
27622874 38085066
806892066 935242621
652490918 869365550
116223865 842313369
480623040 541287612
119356743 166819221
482212590 921070959
566455769 881677029
278920620 634596155
362715177 583679319
295378263 699301287
91234283 846166296
66391268 695658376
520040904 687650271
215568102 611480409
131861934 526737860
464501820 970283367
119979459 835466875
341932349 839226875
224398814 384379218
687018764 726165140
107308927 174784704
71704187 243679200
551156698 847960735
41871742 141706977
748613528 995950614
189546441 713291198
559277849 638894756
380792950 900911796
355274677 957687536
245624450 721502232
875546491 978596277
284385485 658257898
112639824 473569913
927213640 998026964
285432078 628228806
204945250 236534043
75593911 513338222
91776880 753367770
646433430 903138199
16895267 212580305
37126925 814305880
78907032 538898563
74307405 552211306
312862365 375930879
390861516 735931069
610603039 815444244
319038786 758626127
199073860 953143500
99928723 488960830
509736501 844881969
122305135 639885424
333186144 675777784
783466418 849541965
289643475 432334048
643697209 806601473
101247612 232605803
255907537 361011495
218892279 873812972
141366444 982446490
50992306 76127881
428833360 798026464
353373707 914187077
897363492 937978704
399303304 430717715
113391027 259163930
65634256 903558735
278401141 951647037
29769464 203565309
716247833 894565858
87495335 337595165
322264286 750810051
838249287 939650180
33140253 200293963
236118489 289286767
634083518 766571167
865603471 917059586
653667508 927103380
160068530 900603157
466352689 779244690
42403220 584834120
138873322 414195598
80510750 956193543
370463675 751822510
71122624 428772253
689187897 691928938
80742297 463342141
614380596 800875799
86276425 123664608
170773815 836525035
112533278 951645434
43155142 513079084
277251987 406389893
456632500 987283980
466423766 724904106
451329411 879337989
286139510 548138357
795557496 986703937
316574933 980791683
378150104 712212240
27467167 55811400
257088497 538047334
809001705 944612555
15734347 118379638
121805233 605361928
32620422 49534711
367702482 732514717
414559290 894425897
610357418 992916356
674627794 680840570
517455974 668215455
115161226 158847698
94217404 962348879
60657670 185781876
584920915 969180676
379460495 489830898
221345633 669819764
264826004 596113486
549691551 877902129
656316492 681178294
340985886 370225424
235188902 505965947
173347338 585572450
52032740 922425202
262045130 467038608
588936297 705774041
110356847 910887515
175739878 278009405
47814316 69916696
175829923 569031610
97047616 179960224
587386222 919247697
343775284 408530512
95373526 122621665
491595965 818397141
122397038 438028916
144764872 487636180
428681451 683252101
444911068 718244467
394634240 813536805
335989094 695440003
408435581 832907697
426364821 658349530
5563634 911414312
443864612 928841354
64793619 477381265
87166986 391952647
490845789 821659241
100982531 343528348
115849543 404432658
152395683 377801097
37996909 854204871
159491747 702096460
140363007 915988809
187895906 271911815
808350235 915762284
73252590 619903677
118350593 630450302
132123551 878687488
364408729 666812664
169556505 619602822
36698325 272977381
102013074 508332025
549947930 691820170
112298573 461920395
433555561 595549612
244604429 658106212
437145576 606333732
437125444 519613201
184775628 316598516
372637055 535298897
204718825 795859579
381705705 717673380
910057525 927962467
45674407 614882588
168980718 442956162
653574364 908039070
948951758 973483664
131234885 360816536
123674959 651551219
158466384 837699214
520552565 880272901
21544666 772616489
314422564 333480289
180740999 725295359
286410890 660041972
727082539 804067705
85882616 467511985
50993860 90512631
397795398 457265935
212017535 934990166
674320130 776499498
761617683 795684361
509995505 602562970
147121997 794982860
527325764 723931703
482535824 795925294
654021555 991607594
129597435 256408784
156792038 268003116
29212135 992535074
144473111 385747847
390455985 760989302
547172669 964676831
112507690 241503701
215777412 375212670
106601343 725672126
393013079 864136498
42809238 165266719
249848273 348056988
118624332 741408108
475344950 550652976
638246858 907604248
37952508 828539092
324623432 649176989
185607069 331269334
205140621 776777437
247433663 391273082
679112139 726124704
864985415 919844075
366523247 781152184
651033267 890243382
98993407 582837148
184042096 614523907
106515852 330925124
335884031 714870982
404565017 643826848
277771049 529604543
646606549 947075846
68621214 730981410
242030930 466482338
544192325 863144298
177486279 987608571
541466948 661343961
151620653 587513186
2180134 598131450
330255271 579676788
24315553 343163118
237727567 552205310
846643358 879458337
634925488 739022627
15249850 608742096
127893331 219222979
386604949 812983326
357855608 703874790
114657071 304150105
519960640 919723184
862220316 907443742
451308759 771280059
385900248 923517352
12396733 50228481
18003734 360971004
653303074 729260463
73336204 343241252
664666895 695054081
48189270 799575080
623389860 828320925
612449971 655206051
383565200 820916367
549354493 747115891
347962197 884147068
352613685 956778372
260900082 780742094
2554116 552699711
423745290 434518919
30120039 921874424
505293973 926867837
369817554 978954134
39007375 129831042
650000877 767855290
18626243 581481813
460054524 878908149
366193669 721392726
292097149 807962972
9825306 592832662
251473802 350666411
93662602 325430554
396853298 713340715
258013698 610438951
310611510 345453042
210041182 908590812
69434917 843797383
699876500 875076280
158336589 736051639
307354087 723636277
100197839 859145172
329579168 671144028
116120394 967318236
397562865 923138276
309677415 490817531
828832397 916411044
317130182 600766054
53829937 207323698
72735489 880678240
502350846 549145464
15356310 647843820
430362188 650726597
626320068 995145834
28436914 166741067
6777943 30259429
34812421 237765077
791975149 887735145
440285560 608082511
276647921 961205862
439053933 993075436
144298756 368889024
48476032 717346489
794339990 980509254
248790157 804223195
98129267 789396010
766263164 829735400
368107534 698148026
312886466 554990464
323351055 607519073
40409706 996211992
84298027 947675027
252027584 883691556
378768828 933168098
147896135 667058120
615232043 951733802
108972873 511926873
922823024 977516426
48620960 463168212
333656875 819310315
433450615 755099635
366878682 758397925
143824657 297495330
314198432 723696232
190555907 348911775
623039799 785711912
629711750 676478624
28074686 440964694
48196586 69547573
126487985 999332259
237944953 442548427
483426337 525410252
540845172 681385312
442632364 795221672
71763588 413103863
314145591 718295252
535228244 814441945
808636888 833990040
676826404 876208477
56594256 651645893
18606938 722267452
121271895 855151511
309254337 895219986
4625875 101181588
647473524 955363588
9985528 784100411
546782313 608406217
405024831 694778862
718121258 933952938
552641956 828872016
774645921 998991648
138519607 194738935
74872137 525027337
498491454 743025124
782356885 959402890
668802669 921585839
180574808 606706452
71656214 74393011
289388006 483346324
415328256 571535412
307750342 564045131
640330519 711436936
103913281 710107426
309796969 503146074
14817950 650191549
374485997 841648065
71985884 135762102
440930632 958939041
832903365 937562407
15348419 681115336
46499471 844083455
939158034 997055255
195852806 664716063
112671029 994259295
366617178 537927325
157786137 465026185
185105353 292066361
172070745 392768644
310029351 798813491
386966309 578158265
179808750 355438738
35955348 178221839
174039441 556704563
375757814 741740249
430419335 541682700
27193347 277169994
15842236 702265030
455317168 612695744
638942939 930603476
117908707 257386768
29558732 302146809
679056801 812242498
153043547 221497601
161045014 975283983
326669594 785699567
371250573 916106136
168519404 433215594
665637463 959244995
708970817 887077552
496532842 589665852
491228600 654466057
86431675 624520956
675721686 931533492
255955804 695059499
707577998 849722789
329430822 507577726
605583110 825888476
754588532 989683502
120987113 931517891
785542874 912241521
103323633 435585519
74634181 494902693
251047423 481867750
720406825 884927059
342876986 848722249
243803151 255757088
24967654 385521612
47961462 747882077
551001081 640832402
971060013 998211827
201101016 662876516
56839354 473289403
118739015 406758886
782591175 799838659
502229545 997014340
133702836 741022721
172614638 888037022
829977235 856580541
109340868 562102335
192216785 375634997
599536531 828835159
313159001 708330243
455028152 488731793
53739701 903869235
19876791 396022749
23442250 472465831
157587771 241743854
432871972 831425202
304699531 703727899
731338377 819465413
51800017 377265622
113675976 284686505
82731001 335106567
371689776 733271814
260490339 416564585
738785859 966249908
141988903 331288884
623875370 686068487
19170715 40375223
258242447 341757802
189124474 947240346
145451442 170715174
161009115 688076378
502963709 993799007
219854 212450929
470335546 616964469
427912962 628466846
34528250 740189311
89502453 815823587
81902940 233846949
98410857 485918451
527956525 952474549
245980029 399895364
508001596 889755161
479570839 482812424
575677198 949939131
54954171 275975481
76880098 89417345
12710752 147886303
384820279 692964505
480416281 979480955
423280664 448692751
277057585 610898404
293582769 896171205
108927641 252334526
527949806 712126972
21638811 538148261
750174457 797511088
31535894 714948128
144361218 266736208
314009090 518076672
263347726 867127197
250343013 825108558
225909853 512529920
486558597 771607500
143809534 510913596
448404645 641305981
135702721 561565580
633702423 784955897
806419448 999649703
295251262 535355689
783822116 882448358
158065264 200993649
181204849 381041799
270001066 432413299
406148576 624811148
259414959 853848209
630649054 646477280
374421416 597842043
345162148 445185212
39398482 871340106
41335283 840812148
619134841 838570224
752619630 971483732
322409301 453294788
114802317 145640039
357323230 565524663
215954381 314733355
20293929 973067667
341515476 781512931
734250609 934202199
461036957 975175657
169151416 283750452
608901071 712647328
248538588 988520186
241708592 586643183
796229834 812824693
105159035 885909462
508543611 682747031
17732237 382620185
359977163 731657074
825349060 953264918
792780185 899996272
524442041 919821806
90571709 191364606
244079388 963694169
54115762 407675858
106415380 564181395
558976617 646176392
75295366 463177142
822831332 989723375
141857352 488514091
155046264 708774137
218089110 512889625
395706539 672892433
89386490 253385769
336084316 936590278
140944199 200214635
656616047 800924839
767458017 917431070
530459554 864512045
609387395 664951814
47511993 718433515
119684398 659851736
803188993 949336570
477991084 500931347
788358902 973948836
512815167 751063421
364805838 535686822
727583038 757162983
788868495 800993059
436471233 692429460
827030269 908395327
534926979 535721993
48723726 605120703
379734694 866758582
288207463 308001317
94458736 241808530
267289336 843850791
49449887 921207224
307045783 560694706
709380743 870632516
60919934 62772126
17770219 521748854
756504409 872658845
952499169 987510898
15307414 595717610
527058022 950091207
125339957 982906497
359711262 415273457
218444078 877221811
151542486 224974787
12585649 734381612
130076648 374841511
15459495 424864988
275930615 890162583
192120361 363451982
47917931 953417018
198982030 941612754
227922872 655111758
846193654 962043028
588319886 593024319
403360823 736452779
460957051 695027810
226361620 797586385
317345592 688229262
338124848 457268806
419542381 805565697
746942621 908228233
489797134 883481795
40201592 606180958
724837107 844612940
346890743 444270572
2623835 160729831
174174924 504102178
492893432 619577593
297259668 975889172
418461444 685532251
213803238 877521191
168149771 477560385
812556584 846414568
366026689 522319087
308597779 894156069
266334995 724343374
587426419 962185589
918916456 924683106
723713834 971956543
597776803 611544156
55892308 867703708
76258924 875414946
328817188 651989349
248098436 426080970
310233674 636183048
363638118 805358134
43903375 606409158
235433592 658189641
467349260 809324517
103479810 624005162
167355413 403998802
34320389 114488806
110572449 439450845
482517926 555481936
388291849 829850279
337015713 642958041
720015620 894155496
28305877 372748794
120017177 308980856
386634471 442152836
117879187 792537225
767720579 942694850
235712849 525979243
707717584 900481376
554470165 870459211
307735909 705262303
585136197 871376454
30189354 620561278
851841675 935420042
597737987 865390936
473896838 730044931
245867782 297900127
125220917 306984967
234948868 982386763
36925327 514800331
659951959 973327237
603641926 712142635
419055564 978425987
103085864 470138852
222170317 771401942
522810445 675866363
473477519 477583647
572744901 831976720
889104942 996873115
272782136 697690930
103617404 779757361
434814007 439168767
505232300 626718744
705729193 961223020
333197979 765931941
505819694 956760917
113698976 201670982
148678029 232341768
805621928 945346234
408613973 813692980
253756268 468265238
846745114 889533462
429841648 767580750
274630036 462162160
382234376 466428164
148286806 608460995
576242174 857584170
283352593 563006257
781622458 849854939
655672962 839511018
618075321 894883919
208195891 646131708
107257553 177005287
270772645 754590091
471130959 517309412
355024343 385387112
429989395 572401260
204047426 935250396
597575360 644137848
70238754 819568690
86072264 812559285
54595830 529864085
623844144 832939847
162603732 669326041
51551557 729942612
98486447 313579847
375089176 597625573
696566003 918406429
254056609 942906699
85866485 105134529
488481537 972417532
82214644 446020108
461641109 517132195
177974263 292826002
466331472 704867640
362827851 904786044
220136209 404539387
30336101 61689492
497346092 687799885
309892888 498447156
489055850 877198532
191728479 920089337
234273557 913896172
238663525 398352421
556095581 678659981
23144521 790881315
75311662 722233864
84675081 550480801
676049680 766771576
603398841 962517556
822395897 989060292
763280245 798104920
526340247 712490465
877946447 920849386
335752431 823376581
125765442 973750104
356965275 536951950
306651035 320419198
390882303 407935925
237601944 849042206
25426156 91549016
386935616 751191166
643780127 678803119
23313973 921683285
674463509 730666962
401069360 544183207
268707465 480245415
673723756 994607589
157315391 206255956
297552209 360531514
33508571 188293914
186890550 371444294
378037328 743139420
258985537 554421322
371623040 540023354
257769866 759991288
258645822 305966874
553642845 841558103
382187978 832627480
8930855 379450580
295421408 623773074
142987967 923953991
673247651 712985898
794348956 941630461
566146825 942004480
56931784 680081306
386804545 393969373
415620326 539011506
359627982 765577706
952070569 999059980
778100932 967904901
393712711 579019919
547541974 685066624
638077672 705236405
542914156 546901824
634121642 681835743
25578494 376636049
717052978 904693627
622844548 723668707
249799192 464544865
254599413 900930433
230911668 875352651
41225506 185386152
367785878 744446096
134707398 476690784
593926161 924432059
103045352 724677766
332208580 570757311
132656997 180422432
93751194 903718760
135078607 418810498
356918275 828640029
283919073 441492199
378811377 527157817
8186870 186867165
168822982 834427132
696982487 990472163
352841998 404883267
145052192 995721634
472735528 964030925
690561419 741221356
183305178 256267630
113003423 626081352
263560793 836872026
884291397 950101825
604562518 993508316
26791467 284461487
46127589 555820178
349163506 582952071
106318349 557475300
62015076 446136517
121927361 768335786
927825654 979742081
451889422 712554943
801202123 937935242
176431255 749111313
318183188 486481821
644914703 907648645
103281336 579810317
255163891 900894165
131148566 373483537
907020886 964930314
192588427 283898579
43163058 147376516
666987390 831293703
320930543 794995738
491485524 793879458
393645175 691401154
672071784 790473345
15294092 159311344
813191294 917364285
58661718 157980857
373517952 994395210
657495229 665583951
193117144 850132168
319895688 819832776
205913571 261539398
497713189 729337537
168346449 982189446
874876008 936819238
482289010 708564161
375011105 983564102
275823864 669875279
96083652 257093552
248551807 917557789
385539015 853898452
453438481 654320212
368049439 945962234
30250240 956231023
211880308 609822460
366833099 388831113
539726691 672156108
52533708 389892469
221524079 509711624
208814961 318198029
628724778 728157191
204160902 696445257
467281096 771294839
44073080 206698032
369375204 958041205
177241708 451206798
298272512 405971774
489489798 523643682
126075989 848441963
511206608 672638273
526544602 976718672
89521359 656607443
263459155 452592664
668350071 735784590
765516146 819564472
136115058 608292473
32189750 368272092
266283186 878754296
969272386 971358828
772643940 870282216
522350382 911066218
59572222 83022862
726467765 750556291
314316927 332550685
696457296 756566332
946110871 967754553
205592365 210381613
330954708 928228282
560870599 595975974
267162312 414146719
3489886 845026545
698467286 703486274
201527970 528155575
379468407 393476804
270370714 972134018
362096911 830995568
645185730 703863223
731120248 785999565
375623416 843227560
799115008 825478100
558207703 639023100
177415371 854620664
468339496 615387127
81446637 171310485
28454309 197900404
20919010 390970467
92595166 228884270
311138854 573190111
418675971 874412927
541906145 840679250
55243214 901359169
208906283 965674757
66548231 667242949
487482261 584878972
2698313 622301308
166098798 880356405
874362175 966019355
408017262 774015762
345565931 663997240
729353472 937489996
132161897 255337265
887676163 999406640
332345071 896195616
106545359 636776022
286213644 462552887
560715265 817012751
436926079 628503434
44131362 940913166
535531430 685465665
167692098 810801507
15723557 556265079
54166808 915730296
150137476 491550043
210012961 223079207
453000953 514526366
520012930 984954090
590873007 717577759
601602837 814946203
212409473 422658358
69417695 937735886
166104844 915803422
680252279 797722578
61452375 761774819
107357141 225680160
14331461 330024655
250378904 295990654
18110740 447336486
161645458 549787640
328026565 474484491
515883815 930550012
146327070 882187652
626941681 802513954
561013905 706990427
203154933 770297904
107133463 293564357
843897673 863446326
674358246 723648234
168085946 287488318
212587027 923027908
951679010 964760230
103150383 263807096
381377512 637928738
330930504 454011819
524921053 955231349
279310824 324541814
3541406 78600926
8906744 598087951
77474333 897472969
275435690 633504447
312628214 785389802
188778099 290598589
5789085 763130389
210506138 564630973
338596345 822199878
182968120 398582500
310844626 997168050
45752603 179234464
665928856 795412292
616078245 840626661
599373578 902650604
211125580 354941396
18784781 456629116
28355370 548285061
573629584 926194078
253127958 593866181
75622189 252181308
150457652 381650229
668280061 966489199
29103100 723114131
401500756 652503456
213813773 656319590
147918492 809082242
235445937 824206956
119338718 403769798
237163311 711423815
610120126 688385338
261231738 618203508
45120455 542082146
76745277 888538765
48379866 218520819
518055938 809151571
826956955 987462132
167081537 770358801
98136730 937541668
598374162 920667291
14188836 686889394
394173799 567639497
575400253 986788165
401871115 615178094
166329220 249798471
385017778 581555028
737883501 934898316
39231444 227247931
454007274 926205290
94379546 649653306
75184899 916721201
304248487 318017492
578046050 647910621
345512625 557655032
44848922 763880314
2975747 103674922
341150192 821605522
714748737 957823088
413270639 459408761
72657930 727946165
230844092 591721560
326876844 470249789
287232133 666974305
682725307 866925100
829749096 985283529
242473047 260918278
554495891 973264466
558641509 873100914
96286210 996316440
108671667 948115118
372185346 517130529
139388814 987088624
85704316 121782101
397812731 652322155
51986297 321208383
145089549 650898036
156554398 289925197
1735414 237272088
414516641 630550787
462244731 707300078
416055420 757933338
677516082 738955911
759115042 841830072
79743468 473353790
195429622 716508358
251044259 695122700
464866537 888919809
113172290 690460691
330591187 535253007
46106933 716295341
551987559 874631466
11441119 540633809
542902806 573275307
341936921 905765416
714647863 863979288
547153174 726001679
134764228 618346247
26725293 746607214
281362386 935696754
918114193 959935408
707882860 793140079
463726994 691032961
43605719 76628049
392870229 890737967
20523553 384455110
422498317 800966939
506851873 534739841
7425553 17984390
930908304 984396752
62436297 117670397
379591394 425024757
226345013 257288322
113263499 654815261
210429672 815589158
391435969 466548567
302938053 996364714
104664917 231670607
921177414 983064154
172865264 678980841
117848494 129327565
708127399 738946363
245131224 450272234
467656567 841779294
751235624 979219247
317018677 382328556
160378831 394560035
291563357 458484985
634242209 780051990
406502350 457170882
180163991 851521229
950549422 980862891
15302586 102358999
574769946 698612371
755642963 923103659
304259602 623376908
361180963 720056783
161943453 762036696
21824786 735304380
318408454 955899351
755430683 949715784
172338001 668557203
312001995 499861382
356946738 737013542
492529042 894415360
445298211 857966578
384137141 604899130
604014318 762396721
303837059 575925342
369172467 762324012
790444793 995443531
308451140 706411487
679157723 688735101
502099019 686693546
317469241 394177013
26551172 702022816
462937255 848279701
165422645 876557039
226928618 287357315
265707022 469420020
95757110 774714737
507024620 887494449
446304159 604881029
445874879 731207269
385965728 669133045
217215544 412746818
29509980 271119691
398331983 805067347
142507680 380164632
313959785 744556143
828939676 874017368
215626561 778034718
456998125 688078747
26026632 36071436
410528874 882902729
268051135 328789698
723845739 867600138
788733344 990425634
588643346 604024873
187575258 983629763
844782295 926912673
589123994 672488222
125791046 660974755
836806379 906780523
659367490 671344637
550393668 648071141
138974989 480421032
341987950 359026647
729829915 964552363
469905076 782135995
146525638 341569150
502787222 763630618
236065504 645348965
437250962 485707258
30206733 442124089
512932976 708386663
279088307 431496327
49911343 918789467
7880424 315730783
465231941 888780587
176847036 582933972
288653405 960386558
138286881 815704927
290171945 531648883
1703222 7132311
70122717 872216810
243308739 776864816
124124851 505247827
439912584 475492864
165184506 775402738
295171459 466648202
105023340 471356091
270613641 566100302
715411331 744559285
156742702 549539757
3294138 744285290
464948614 885472515
285434221 620834611
106337673 769417233
17279912 418687743
852648513 949766299
443562631 690591629
347794412 704108132
175852915 712497235
122344727 257642136
185473995 878769038
362624935 564497604
406511714 688613134
296456339 959074461
418861658 880273330
639783985 775159640
934465958 969218201
124827796 421813690
511381389 849014646
266123169 859640613
381102936 613200974
626869539 853248259
35839297 490635156
292894328 711104697
559066266 698765482
70975560 86774692
214547934 470367757
29524823 324173604
68960776 689404518
323687609 551453673
500256755 960226053
242508352 603317055
610082965 861975961
5965584 445928828
645661011 840464813
589324553 755591680
521563720 701588427
420094108 615014111
131116398 397616952
751052807 858059413
414304164 904129697
350215778 849319540
555146349 875191627
481064044 551902080
552831422 799781375
601338426 893532886
768762114 975636322
55002093 612388473
830070498 836990982
556695775 783395195
558336935 933127397
851858874 867367217
189362790 512338131
239156566 942293124
294491577 902095655
499315560 815435270
48296449 999573092
278942320 287133487
695552397 729975634
663261150 767068774
15186436 815360248
405300634 699600293
440103305 467260010
89161369 953796861
312484752 498079803
223999394 491096908
214434432 629904090
472826149 480401042
198943059 427353883
238149857 765848469
539991891 684379905
388276861 546180950
30465423 462347952
330483324 456817715
204464597 530851399
37793211 431105972
505825935 625529902
32135344 613451318
435814210 693733885
142973817 781216650
397082056 707948747
618664161 811432417
564658959 908211935
416224544 513366313
272849097 439319321
267564395 542477871
33883723 804513098
195359957 341567818
491224733 847964788
386184057 611573706
108305305 368196737
194022373 566883471
438780258 627553279
242010403 896384979
166464250 193904871
421313850 424600704
567893432 969299057
577548224 604534458
594176320 908039056
430116416 663051508
416769108 497972661
269048072 282935706
320338390 568272724
37055217 692332133
382773454 673570223
766252782 878287497
79619912 438758038
404129908 636476468
59191754 719872826
358196027 814965987
811844269 976380751
371701349 639355808
309249766 993888143
437408782 834189736
395859215 782785096
410772020 865619566
163260752 342907260
191553148 396781592
216643067 472303448
324254300 399766755
3307950 542454050
168870177 267327653
367613161 852195304
69576999 709490286
312219436 910945341
878950168 999105091
341303703 444688121
498510880 820262494
87901447 800866391
97394810 397629749
61853141 826324820
162918005 765133173
62743324 365293297
763243812 925906264
493082487 964951145
98508340 907734402
117754657 634496817
544096575 740137957
498683032 745240977
62295568 612687952
449772593 855998641
324453627 778679803
230826739 439984470
20345266 993758409
258374334 429371585
206098608 807853827
77197238 216169290
789728254 922822359
539843002 675430082
135211153 988366673
652464921 739745051
628931594 753239470
46646355 955696637
35224881 848315566
658217245 899415781
71356882 570625616
237860785 869235824
32416125 889747688
628523633 633763137
118886038 548130578
136040376 476717643
111637454 225956025
390155283 601860712
168516080 248594475
476754850 975542397
734045161 856664830
61669489 511512520
598645259 732974192
94780445 980665232
418665240 876176116
69430557 292641034
492687175 955490137
233552165 717422830
156821787 368911331
625389576 919467294
442742536 917729857
104106995 895478777
364511032 641575440
830875737 983275386
243532806 692756878
531006661 997467532
800551224 846932299
90551236 523021198
581032002 892211191
953506807 955636182
72256319 266409342
741435253 893294509
604073891 756309299
33201204 158809733
316695146 580481954
420712849 734910319
858276071 954914521
93769842 908061211
6615372 577981260
119203400 318736626
430867156 958212144
46245372 515727958
927385996 979456872
739266825 960390223
303923044 934837912
785960314 945388594
608390760 718061887
153436320 971085286
276438299 833891283
520537479 846905384
375423831 768787612
732288765 845356014
113741554 533461652
224445893 687932981
325102700 984295024
441949448 456006131
380250118 772596826
455957569 638381298
380584612 507160319
599403195 920016378
15241366 920521543
325848634 641206335
160836355 307164506
816803352 852831195
389817149 636172463
189644607 848393332
275595733 520166501
290218404 696589621
2573769 627275047
119666865 544679009
79121892 831144197
755647145 765022437
9800028 498121945
653447012 892297667
184639855 252474577
348133409 555046853
234107925 924987402
122715157 492184392
204418003 680322986
842362328 918042074
506058099 848137974
113717066 457101448
20156535 834050553
315532940 715861915
67482860 897758097
468200637 515266797
198703431 679856392
402525750 975743841
410367133 998204402
428406078 622136643
225214571 946033919
98214603 598878842
183628436 609849441
68584628 419441824
91302283 648876348
526637440 721113976
393357057 621875175
54052597 495427555
319848634 857651770
175200208 917010213
283598544 677970039
887580202 949001780
357287512 811897196
195138507 820172073
59185966 701701306
448570896 612811646
41339893 396855671
390140114 923567691
633366190 755590592
101659476 931945726
724049 485741564
87763355 213362084
9162266 408861914
265282385 401797267
61179561 373097916
314664874 401232879
142755270 449968053
138776311 856311420
326327804 337104668
516823673 866204710
438171698 932380953
703334223 749532000
71514785 633761104
92098753 545033147
69176264 749399705
916652257 960146192
37674318 836983271
75293490 795508093
142877738 274695516
554385901 614490991
711653060 962053730
159816839 636736250
235539062 810044969
405748450 420832744
123292132 898208921
173139360 751148044
143910239 632447490
205155961 854116966
364038055 758086274
202103564 947995382
644525606 890830843
352999368 968344639
465142600 979455638
307310807 426123552
325398885 409288062
656682240 876657010
74300397 190058956
504816335 990447448
103431061 558082002
195831309 916169279
225056982 939285677
378432604 461301006
39352699 812225882
546788195 655992544
433269131 645558862
787174999 894872102
690706767 999503090
49113967 489044429
211955696 632317613
631084588 909268635
175976499 482496064
164642489 396370087
614807013 618526782
7035195 550812312
301279958 784733155
213480107 647160500
124663076 467189529
190970343 384093378
223831872 481368148
44449507 179745923
686575922 722129483
719445878 983837457
423495591 607226617
197552615 321055609
265136287 729729972
478932168 479043161
263659079 805321935
29482018 568223993
558780523 583987918
241256023 841245089
146477642 641459787
304406067 315735622
13274303 90335736
128344570 659295887
238947872 821616643
112207090 694894870
19930603 469247282
546177833 773695415
37076210 264301976
259151034 600461437
588623632 613830631
9833105 794060669
857199 621532922
15718262 174720266
203498304 720466184
457123231 805468531
220997981 686996201
93496223 698096300
380152966 530429668
810419070 995939827
49916778 324438008
734918261 760657854
324935335 937160028
11149371 700622918
108819929 358123910
534616832 729710849
232443030 756739002
102904809 773481450
771187888 868025344
363618767 832987792
174169198 347082951
385426379 405428147
411935271 531535004
814286440 922574630
501077284 946578758
176920129 888245876
96846885 511898278
118142088 120504134
357857785 746558587
820449923 829305923
270931607 480740097
457038317 489616025
580865470 943493070
465071269 560349184
498320007 671125517
817102590 964957689
89738296 927311614
353682057 631866938
73872815 242045984
464912735 472244193
55751390 722817431
625884662 865684611
215051167 317181917
487604922 491147588
572273168 761211185
180905766 471076837
94469719 646080089
209152422 824022736
263099066 896417816
9964571 697623088
490342388 523880777
270387900 863336354
148494623 270526740
568984469 679367720
197845471 593441480
343886576 948223380
54168943 909233394
319539663 362432759
680672458 810359999
880595364 967804971
11002393 378562975
267755620 860127863
210056812 326532085
574190333 794930020
43367554 998871274
622227153 744628477
751202441 782266089
59692246 129417893
407273935 716852663
56305738 645833612
378804523 629294844
147898611 906594649
594568889 988233506
372735061 703255964
196215708 840478350
430169850 912739917
195217917 236703738
375909615 617931151
71958992 148021144
66216021 414676247
185522322 947473651
410031662 588393396
322010497 554037054
149711253 867521535
146188721 236208761
549884897 685238585
1671063 378388777
439776881 820232792
915602389 945589674
305271633 618554288
170609993 923983084
564586914 907495193
650684378 926073084
13824516 712845317
796514837 985867931
92171904 485527267
163818181 796201360
444980867 902224156
610262749 807084497
360391767 725906003
159329675 713663084
645625828 695383264
224734234 356891540
227156887 385487291
684129321 953377404
456643755 949504657
238032779 451574230
151103847 174630790
456469396 587483820
96600262 410211433
46563227 335672719
460755082 980827758
40142350 264454090
909224346 997067363
275404787 332957869
795426542 941513685
316337208 960496279
985796498 992120516
303230689 490373081
762834247 990582220
232603272 504545454
423836410 539272185
381949995 894761840
57492562 788525506
334319982 970261948
349739795 866121667
91645237 427796981
106775936 230685859
297430105 305588663
370236613 743259673
145929756 238495654
212265949 372464215
87648910 704018517
328913924 598811960
25360293 33824181
198813227 965338474
297680756 358134923
254895353 756299330
366316318 537312009
468664827 753089039
519054854 905269804
252342013 465703926
401404281 950541985
712353012 866237931
119033547 832741582
605585593 772273182
551900766 959282735
629561389 973910133
389496705 421555998
225738522 518429112
654744241 807439831
76688219 621547565
492935402 963150989
766957149 881191320
512880283 641849101
717186291 826203424
25322561 281706000
110769875 614479400
205833898 354545463
270060722 980066800
919668164 940534435
59214470 875350504
27866304 284065392
537549868 659483307
141264786 776461287
312895789 338867444
66534237 909701453
850830403 933056899
197050992 764208050
143042863 270862560
366562497 921980127
241785379 383880857
31969948 80679326
514055248 795399630
43218807 537953137
484766858 637283659
257447172 947685073
222086372 957484783
234164579 277194526
13619225 404651620
564041916 679685219
97333879 294799178
141896695 509104212
164952922 482053837
581705457 872865182
221608106 385491455
445394117 556980115
421965611 774803760
54636328 169309950
40133804 703983402
398855464 853568486
180818948 266922937
248377493 958951175
741153649 926165559
1681531 424048434
105377048 764843857
464294417 913128314
77608556 436929008
440995499 868795306
414410086 507344428
247548854 304325189
252920139 726283936
241031008 723984587
60133117 954170953
32909115 483992056
157949555 817800701
450510885 991414798
555049045 900788151
442782891 788567211
149486087 827498974
607893461 940987541
679331061 885739854
219186039 222899964
363725489 567021628
461295238 719143544
195646819 286590222
279370895 889449097
291237881 945564780
352498659 905407704
30952431 73199601
441019990 609673449
70640752 383357695
195467426 587801275
561441436 581436772
846270137 914944505
487283738 567265459
382609685 943824583
857602360 983998367
487041454 716772323
46887905 358251455
284034196 560356633
92668754 229005552
177456207 891333481
351522035 467971001
634322497 766693446
407096118 687623600
218542104 824014793
352630304 779195985
217863691 532401277
323978629 868932906
521683260 542637884
293621362 668466180
370682139 427933905
584084209 728464419
516089668 809356118
752444080 809682456
221815378 585604750
75437118 912625423
580500495 808523732
130880901 141381327
419466912 470893108
813890790 905426175
673578939 922303417
283730158 949416871
113621949 222108015
658702292 962555931
187971129 427569793
333915614 605898492
63667280 856685499
267323801 672813438
136058437 475999459
246710941 253024447
40207870 704811256
227754236 520697862
468334877 470921709
793360414 854139759
60272548 193447653
37206904 895684936
105683318 298989499
248453512 792797244
480762690 563875738
61137410 914484789
798540401 881879581
461366575 669248124
357025709 950906496
205719101 959883080
608792944 855278381
159322909 489709588
369800400 834963707
760717021 944161058
112059103 279720068
580504679 704322331
636252039 803154063
518993514 739411123
191247276 876065607
158799109 797835909
234565145 739782425
703932008 807693075
347158647 527547691
29288088 738076604
291562202 331043200
260154486 508172693
5420641 113956979
878882317 880219115
199678006 708155285
702732093 923285918
346241053 614734607
522615973 642722994
721627248 990422291
219318925 591947608
194755839 744508614
56561961 313789858
186559825 881326175
24272990 181164503
381981640 399371868
751601907 801187902
352089862 731194641
203825725 926102205
477872340 491604166
330933996 497383532
14103618 674634968
384846164 546995656
253562359 931102492
333909895 985019902
685840107 700544348
527481404 912687989
192901087 854358390
206815155 348742313
64729698 576282965
656097899 704595754
204081774 901548946
913359271 991681763
93653900 645481282
741411035 889117182
358920873 455024024
155378140 607287782
810526572 869886364
90555344 484281400
128203260 688354678
338279382 942266172
892441315 917055142
183069590 452921019
22519420 889672597
176738369 922079287
144919815 795081706
479246294 551191065
212869641 833286287
229087315 493536359
21790529 466498863
259710004 725569109
878968834 992134491
762127186 875814692
364793163 509493435
166671195 575164016
212199234 588413037
438455542 838886212
522012168 705868087
280762071 751551803
522362534 750850580
127207150 854774109
259814298 800364482
192483253 349123667
213170870 962527242
405595655 870931217
175522345 368941925
816274510 827544209
317649030 811570379
294073787 833492330
143507021 832240765
204254 347626592
413660815 912084956
582784284 652635585
32995110 326961047
281034515 886694976
538231418 846765448
814214789 935798777
438350477 643285232
294509541 517591827
847785186 869844789
145889230 560619205
674775780 702707900
72348395 96822261
610547213 646287935
71707103 672546230
789859001 931666168
74546432 265244950
321845967 360461040
744384700 780509872
580922006 688758036
197655829 644380265
139728906 178547697
214409791 801238370
687299632 990097129
35272179 969162283
450890933 655326012
224371551 778425629
386100721 636605006
338921783 721543774
207554449 482132494
2712495 105038930
111723979 594255312
408630719 978667883