941
220731543 998129617
109266670 245319023
59192288 91560103
540341702 806620657
549186917 825797101
681089933 697356551
53815739 695781187
423536913 565072853
706275434 770032301
82614492 468126143
471302116 828191467
228779791 351232769
414873197 624101003
298982221 790012777
132230705 429410587
248623254 281618143
8607505 101842973
37908470 73907021
208593792 610836907
264536816 947705149
159407285 650057719
306769869 516815099
214758311 815363399
181909002 279821833
31794704 173096257
230892171 298240081
252040479 277468391
180200183 886957481
464758777 925495621
33167549 322233157
39313215 288405409
65650911 236771881
102952280 366289909
350856000 791120219
451018000 809808773
55915757 57425989
80892058 488511929
477276518 980497517
558805746 631975541
402007091 411293783
151222308 210672113
32866076 342526417
514397663 575740937
147413699 862543091
93330908 182016551
977792409 992908633
55100700 286347223
154464466 185491001
87565039 392082991
7117776 54957619
516207679 632286283
154613253 817617071
363205721 750079919
98222027 325720891
167129128 561520237
84055526 527448997
225311047 591561617
77337727 521983271
16856599 44953709
366908296 609633527
469254835 968407417
815191829 956226443
334316392 499448603
51368291 53318039
97306515 105206089
110118631 260945017
19547288 492244751
276447710 320884133
653908241 918560521
49718926 147196949
124658118 407393837
332491636 370344671
100542522 408083807
131160847 251224723
5727432 69684151
414416464 478815121
572048266 735105419
75141573 750088571
548836526 704695843
357941472 416332271
10581604 53675959
193121531 626837833
16509525 584433023
57569046 735826873
922134451 932251987
81113030 390741509
384581093 569151127
219870 6366571
157485027 379460671
141142845 347614951
23850425 79006747
134321001 456754717
108352793 191178971
20885591 217201891
168189004 261644651
337943267 471360283
69816569 633346121
45540195 143185667
5144757 18826267
257676491 952768183
65492588 494008103
102852916 173176379
168890340 427708009
156412257 167358551
98435417 365528113
245769403 782497033
128620316 629386123
24723347 80687617
393371529 834559841
495296632 861540077
210065387 669452591
155497487 457579307
487885142 931716559
140555937 426442151
120990826 210108133
310517555 313618667
231748467 232442809
269904840 315688939
7705776 335616251
268966721 591192131
53397206 492500959
194536388 717157891
426250220 942016013
203202737 235172369
224924825 489476759
628273935 698244181
798998902 928743653
678318783 754482853
376879038 813951289
119539271 715486207
160506799 288943141
307055064 325739503
55489197 287219629
525969218 616788941
467479758 929974483
640562800 717346033
47451591 157259743
3038703 177995089
323031864 436271861
59019881 787074293
5199965 30437213
68785498 573221371
10342140 16896907
13954799 17187581
270621930 359366837
15664657 116914309
66634166 440997547
128395999 341192681
156032438 243451387
193627955 656470597
344041860 453612763
35317551 269513683
86618730 716703079
336761395 411930917
58832810 118066009
32037779 113812019
83608521 284903881
48575240 174220021
36491869 62142959
500782058 588272161
135606962 135922307
115994220 142919807
180590910 180678359
75833801 191586713
47286764 74112581
47969303 141905999
323542981 573863881
706628689 794034799
49755329 72755687
68638253 138765397
109948833 179445641
785160684 862083997
54506867 173083139
346922486 813683207
194325644 357618827
40113260 144005363
72250013 280156417
640750612 889323641
1622290 79472867
340791263 943396471
372907883 730174117
206837191 225794137
1910146 206772961
27286969 149674793
12187400 187725173
344302560 764848501
68622398 233324219
815010116 850241303
741550346 751223059
95921719 225682087
232884106 750070103
260539993 373376897
85752794 130682603
53253235 776858897
2233302 3740083
176217754 495648169
487877497 656801669
202682369 325271981
40608944 48736829
720133775 920364143
106052056 199027769
163025259 371034847
169577917 185246779
436092255 970527979
354261232 397607503
47191832 180122539
139152765 157018229
429321643 782967811
670311961 731495419
30699243 143105527
5853277 140513507
40742045 546459601
370592707 433222787
404932309 443915741
585263191 678120593
383410876 580131679
76526777 862498631
703875328 768775019
129203551 210609911
7309087 720787427
3141861 72739829
536016122 838492183
223485370 330340333
4524813 172614929
409605979 591413159
58822998 115716121
850363844 945863689
448470354 662525081
15124856 48940247
264773488 282215047
4065630 144108929
151198254 882499253
389621367 807438781
12400734 319329041
22728163 82792757
165138845 209001157
801740711 853544851
531348696 759715037
99878391 983581421
19756562 194245699
103367751 153132517
134688457 152462797
543594235 570567449
10163380 104655637
194365581 826165433
30654323 577334371
197871806 523050859
42862488 85152607
18057465 34385389
195894009 334102603
491310000 670670629
441511976 646006013
35798492 709592131
86551692 582502573
27460385 450473329
240447681 396323429
246891341 286498661
65592712 127154369
103953517 548704003
1699743 28060231
16257962 32223683
276886858 479580341
261942140 426465227
619329647 883215037
1468903 116446457
124252289 403650901
543458 142612367
50426317 81144163
63123966 73088021
187861414 468785683
190896553 435972469
598240627 859739689
23591907 91944989
308639883 603284863
115453564 748253291
36378604 269211793
201607692 233197957
534282473 644500933
268735476 437567467
15847702 145543597
81198766 696278657
52558056 345139621
70494042 884231363
245652602 439053617
448431918 792189677
215730163 228105979
260461431 478748737
242710914 243075901
9311644 462668797
533455696 902047513
58329981 63298343
78794208 295948487
336848114 532960567
80805278 804524719
6922541 225643493
525116201 967787189
196769481 350372851
265378342 420386171
29876771 54598249
427658677 655653529
414962316 532160509
428921934 524330539
7775545 48958607
506392632 521681077
40902002 180085109
57395129 226517803
61720281 121683631
285015670 406399661
18382872 525846649
697016045 942537367
135317050 325208461
53467140 131465951
127875390 491144197
673754865 961034713
356116933 719054723
2969585 19224559
534325229 711016853
22509737 159650857
573970634 682916359
314716593 406896107
65782450 927578441
2571901 101565461
716471127 863478751
459004316 490573507
868252319 935447659
429368214 764248253
413050168 434507849
231182836 269906579
22247841 121476697
429933405 555816061
173265433 357414293
286537872 910057013
44902849 702526541
8182398 57686119
364275562 379062469
457075968 493667023
34465898 44277257
84181877 215759377
257174571 302013359
632849224 648807983
74391443 254227691
120808416 168139481
209268172 595560661
86330146 206935831
42482280 631269073
39362311 141693743
235421192 337132547
279846622 385830713
429012778 738787799
532281231 584645981
501802342 762163081
19990976 42289391
17735872 68866313
99889244 103545803
6890866 10819309
96594563 460223429
124119045 445394623
59890114 245245919
3216014 53460047
72365378 312014383
612183010 963395039
327766882 653288599
399052888 816110203
141745251 163353413
388403231 955822927
300679448 514462427
87366161 412310071
114624442 336888217
16358264 22871803
169848644 577628903
675277946 741382231
233418218 958269593
209588072 375915971
110950216 682747453
2565307 42481469
6464664 16299761
82524295 261005323
15450218 58670749
116475837 547469983
11793163 35895983
407528643 479110123
388618482 629795281
276145635 675785603
272129155 340994989
143959860 369008089
386852539 504754603
218764171 293997191
171605138 431796763
648986918 918601139
58849271 107686801
35986708 82932119
100541068 276822289
269768506 826034681
237124853 468222379
198384062 864380239
789156434 796568611
439610755 675364133
13123314 29963023
47778908 102992507
35684175 590762569
184513366 511107217
17995616 58339357
63915090 66022823
681541883 714614249
34683968 39639577
179180069 563613031
130699171 627843661
498963186 812056237
5408543 21779627
538665386 550174439
9963635 32614271
400879795 869485361
233377831 721540019
20559051 428668741
23788118 182410433
439987335 551442433
66395890 634203113
446231 1100377
843347229 922258151
16210893 78595859
303721210 433053329
501670326 861208069
775845075 838354063
81420110 247400077
463344277 573406469
349596507 432755993
193869769 293383543
174825752 761263669
111554276 977781767
116138575 692641717
110860310 488666803
51758550 112442419
413664065 879272609
67073669 337593493
291103097 504692501
338901619 792793957
318291527 573213937
561931021 774593263
177227736 723345017
20308377 945666299
247472895 886181297
115616587 273852121
209149946 937529921
86430745 127577719
72117770 333205591
222380577 801697363
20728989 167615003
58288491 103595117
88485920 268343837
335189225 527636341
76699314 723685727
229624916 276235177
318745799 361734077
585679173 670171031
3081172 20775899
331669707 985911221
705669454 706287137
151668928 307822199
79227748 226780661
72856653 859521167
376204591 493030459
4197554 4396237
396394531 689174063
8343734 107920273
85984517 253986497
128387343 194150339
4945767 26742637
559079028 694777073
387323035 601193069
58892674 157617437
27788010 83418943
213529179 423794027
963457 116505349
181703545 197488091
403876579 769595237
44547335 150676909
386593046 616952747
85938751 104189089
146367180 561609337
468213047 654140087
184621303 670373993
232547414 906163571
12913554 51484247
111849103 500664673
59374237 204918821
185258415 246184507
288467498 868792373
195343236 212778989
202504852 555477599
263603447 786480133
53801145 111407861
287555123 416211143
437943954 736812707
2169183 40341019
283497969 410035709
107288406 815111833
204617695 744290237
165729841 347213177
443804232 526304809
42932883 214421719
441570987 652909651
346947755 808278929
51950945 343017371
490261247 599078957
541414582 831484963
470488218 524830753
409796494 517118879
278538842 509907581
38080949 163665569
21587426 91780607
85976003 662609383
202382331 777290777
456268159 465324883
141796814 682163161
523974079 590915987
111262893 727178819
58888480 66285599
50462450 165847817
172741783 207601609
40300081 907112291
206596235 368793137
85467443 469032541
892019112 998010059
154494307 762623479
330921755 364816763
106068541 682182983
120304682 402228371
79649402 203178923
245010261 464188633
208134544 293206853
487738755 837039767
444897049 571820467
168929494 171422879
18605844 84218881
305681145 947526119
128961812 151285271
156705095 957113491
144295231 191890819
252839173 398640397
76893325 750256973
4897838 152575789
86100038 610758271
553392962 670078537
214275720 863722627
63064558 391119593
353993418 747374687
636648636 749482631
352989409 534834329
640094897 740345867
140825182 236900471
97732327 427521301
235301200 776839477
831914980 870236167
275706190 729850091
228197392 586312943
373834143 637889911
1681655 42226439
245084625 687249149
515885240 826939681
428942360 773957543
514734129 592121851
314518218 428376293
314442114 452269211
510075274 642460597
788567517 968460617
116102703 470156227
180073824 516740657
34866592 470031643
267518050 629324869
138133239 192529639
87102894 302712607
365347755 858238009
204043931 830587829
302365132 321081287
192408682 550403957
875065680 942847859
69733097 251720177
246001465 608588891
586265063 757610561
291541723 374564471
188885601 415653829
49229846 88767101
358635260 472143953
289383928 580613447
267286287 361869071
33930046 97391627
759813642 927389807
133567100 556400753
468377565 795638119
210400461 574322009
382157961 605252033
524169448 735210863
350654951 426323851
264321197 342362533
230625908 441454577
835415498 923236271
397754247 409987789
50232307 418007309
369757589 555866887
7967637 388165279
573830031 820375009
125733203 307513313
353404425 604314671
308817814 375678031
889983902 976845257
2296131 258035159
26355732 49346533
6182054 6881261
144788471 186322519
263350651 268963997
3467753 4468493
124882007 271173977
2963635 21985129
169965066 313110487
278310543 997234657
251991254 994612859
224458382 228892049
169402686 595971353
687852061 688708271
18341096 136319849
253913290 480867991
525305790 543468481
501364650 543740269
167348554 402880109
686478784 750813941
520592674 574635571
143849360 474134473
190719979 625915579
443638065 604384763
210400785 329625589
25922877 147148607
3627985 26295119
288372639 453922421
375195020 976543991
84017275 152656459
52009077 230196391
232914855 370672849
13530598 47165101
153835699 689970601
74266214 740016281
290074307 416265263
163209666 179248367
80088810 312814573
457193121 647473769
91057284 106042117
28918594 35593541
587042798 628886813
390989356 430350161
451997980 599268181
206465471 736848127
62467088 63485287
36393899 273418727
388333406 980575507
429042005 454249799
511777128 648252859
27869406 348002387
407004139 753407491
683551124 706234147
199617237 324579121
6977523 21244669
436807162 891686911
90107786 496399153
61574625 78337253
428347251 517282229
625600584 995320477
30076989 30434863
391731642 863027969
480046895 638195263
890914362 915188213
169083724 186134747
18891170 74877437
98004621 496825429
400787821 550725391
637763778 855957169
13657586 432921067
120176234 254713993
8978487 83391719
28929782 438676573
563214641 984505177
549517432 974170829
170602469 462828943
219918053 300199181
94562855 215622857
117780804 886817273
359303180 585923753
236407453 820186217
506926820 579195091
419478301 839863051
2022054 5914121
156554410 206541217
92923984 149119237
35838616 129224119
9253616 13130129
162792650 313795561
385313642 735330247
163007304 454268957
3710371 6591889
55391721 441486971
15816847 174775057
205240121 209794873
187311717 336642083
119164 5820589
5338432 9264403
26583859 125738797
328185668 671119343
582088380 606650393
762422844 925655179
52010977 58796189
119473048 419759161
117405591 348651757
214441540 284146171
41142546 63767213
320726706 887239183
11482063 154651411
361201121 405332957
16423328 110568943
294878340 635935451
37417110 51936707
138277325 250754411
436344676 561939529
29126008 56585063
371999970 844966673
40187048 110967677
107720918 484204543
19317706 60991093
3464353 20025853
132930337 275029787
72701050 214251251
709063774 834353879
115438228 438857051
224143791 350813629
138165435 776416447
78189338 86625457
321583 7515197
498034645 916278049
74326411 113828843
98707882 463333931
492977142 606704117
664629861 716832407
404053691 761476139
299889234 613452071
150775364 683830487
438711845 877530167
342406484 364341883
477229665 727497361
841263939 871400561
636944209 856844951
252376452 925620331
507910107 804931199
77967949 780054797
59544419 430692377
89847281 546576077
275315677 581475269
782056980 855762707
416787640 805765729
465199009 915065659
54496491 57506453
545750722 913345651
3478420 298412333
17541280 25506751
159611788 492739829
134094262 152441981
510016043 722371381
45764625 76907261
736629315 759855997
310563803 333627313
98438201 275963651
133124451 790172203
465391263 674766359
336104746 541015907
47996834 93836759
25755959 95435443
72555757 502618763
145811977 492962521
883049298 991207367
190384916 195553157
55474615 349543309
288412699 464029889
198730866 739230859
446376832 770742439
100175405 809208319
58032876 385980523
5859288 11857303
1810114 4860299
270349971 937804253
3478422 14189209
213993107 455650549
30946013 69488647
483248461 844695989
25388908 571170503
763678570 771206273
380636699 654407531
65907230 263197531
17949091 619369103
772980896 973019833
362621043 580486013
9075733 216090073
355533165 408484261
5098225 24696593
6075888 145842667
85848062 108484009
75429093 117848183
327398742 911579377
528019455 788691427
162520119 993581233
42469972 271887977
204583899 720454759
477330509 521074459
90008828 239623427
227968115 337197461
102475360 537474347
414413062 676673273
65404329 142179343
17453292 170274901
45778416 621420077
210498469 306851351
401843973 872646239
105733424 668348203
193623231 262112077
200732891 519091997
476573160 690419993
37958968 79376543
50580789 133515401
486251126 766620923
702116355 831974513
830203288 915700789
119090159 132258391
22826088 236266193
340498683 468692953
505685336 997548269
23876540 34501937
127947821 747924169
379294489 445419677
601520580 699804271
1870247 24909421
301625147 643175387
56004474 135658241
366357761 480251927
113649913 193716811
54884054 168810853
179112355 185170151
51646173 776132963
44503319 100113647
232309469 838848839
249903901 314480981
260118381 785980399
338453008 469241483
467051147 654412427
518298360 769455707
255337585 440963687
59123923 606430439
167748714 280202617
484297104 861659989
24121419 82711571
27378355 49980871
404964296 603502943
252262105 548430749
643939782 877712977
166258703 222920827
221393755 858203011
14886667 144029849
17464464 409172221
77522691 147541523
272340 54129407
135612583 556597603
446398188 575933651
45338141 52490983
622939942 876562747
562835912 825310921
356041662 612186811
186090247 910544879
94443868 297390241
25841736 52503709
21217296 362689253
520733715 921860713
335121437 689533499
107123082 224480587
259206304 699827749
514330584 937186351
684076290 955321193
702100387 981459191
51399817 276155833
177283312 409485149
310554745 492059629
131420378 227341661
211874655 722393533
458427791 676198741
328971681 353750039
15239380 353280229
383632654 602949547
359566579 386373613
9934606 256626443
171694981 582056021
106395325 174053861
133617433 452433923
328176430 548231609
183132345 907426777
472154571 939492371
53159297 224163481
381544298 565617133
54591197 117351407
110795046 341036357
612250130 973154593
77767537 214660529
88557171 358043717
173516428 320355353
521945992 661530869
21502107 144968029
30385206 426086939
178336325 316002853
725363719 759481301
68025724 82166351
228136109 688458091
209029534 262218547
60648553 199640137
21214920 174198373
355153642 592990273
11936467 669690233
449577066 943760681
76257127 87972847
964762 8197627
490431444 622720783
176263857 308460221
188050282 279703349
273132195 727020449
460711887 857084609
424986944 680440903
62292383 199847051
103808013 194747149
264645 525941761
229556223 815471443
16309692 16792393
38487472 289327579
350274735 650952829
404367676 833169059
124192964 307589627
9522827 55167929
8480463 90249193
416500503 904127467
52826914 260001139
289315539 406576537