889
57857208 270330259
217855133 254229683
59173877 115717219
83709123 538157791
138862601 646794193
70344981 152626093
433529233 593885213
238305996 722460691
64820041 145696589
197532838 249616597
190795229 266919911
170626893 590143583
625267317 701444167
552368696 575938409
96144707 240836669
179125725 830482097
230755118 407424349
19726146 69886793
561132794 657407759
445513840 537526909
83815678 693705823
35893093 85648741
2016705 8628923
240867416 524566457
637878413 806217133
66111194 226765237
95394089 187435433
17646000 82273981
255446050 666949867
15434626 149304611
1588364 17892221
101412222 184706903
25286507 917045299
46118154 63181589
801049445 843572957
51397241 973114277
198855030 433043641
766136149 801837067
288132542 687074161
784122170 886633903
79073996 369553741
61648990 782237219
208664387 403451387
635695104 960955321
372575168 922910069
192039927 418585313
134197644 429084907
185914080 611419009
34731696 173007719
139244183 268331293
4278961 10356901
135162002 145289161
492592137 516634463
155699399 189013637
100713468 893645693
140908960 323420101
15905790 628833701
17212002 67996963
302041133 656752931
106177161 635016911
128822380 514776601
348378423 499980779
95976965 267793459
269852885 410822551
79087308 800975443
214712900 227314057
78809743 137655421
632295429 720554273
101732109 562248013
116784252 682206047
234427975 375075497
328118233 968348683
55375542 518354311
464601183 649689583
234148785 954375437
9284277 17501647
736373647 894744299
112823510 552477161
452679911 503154721
79713665 239348009
342562913 777268633
637715530 665109911
69268994 749207603
275718418 649213247
203601833 443111453
627551052 937110569
89505983 224032469
295324410 332394329
22666056 130702223
165892312 683348741
273918153 714806821
91205047 325977557
317112000 678871717
887700332 968235841
301314985 511153003
106600338 266320909
132235483 459727393
71941131 338574463
30798113 42637619
916295413 940357793
308948978 320298487
283432585 883718357
655195657 819779941
368110105 689025457
161306903 514034231
173428810 323674171
61086282 71760233
481052907 598006879
225283046 685164127
55042513 219137111
225530079 386539291
530655564 552270793
4325689 571477583
157607 532501
435536213 452857519
50926162 53406011
40855345 49717079
120902475 284170421
7112660 12684197
430711332 436105463
139981907 184540003
545615432 564170039
537567199 980368651
193781417 752820119
147755704 236738087
78950447 996760931
122604654 123006673
443864574 608670913
455832673 505506307
8347185 59596399
103375418 280781573
37985250 68986373
182642496 564731131
46494892 61963439
253451496 546217459
107897000 861954083
51279639 834550939
49005270 319394111
517768843 583867073
562667750 983748833
119521133 128390881
517206346 626163379
727670132 964729763
32128707 118952489
406850396 462725729
164738161 629719183
148781752 514709707
306517209 415755551
710796539 727126201
303938663 574399087
86421531 289900321
124158768 169418071
565198118 664324643
201845116 210469487
1101511 74850199
247024849 560000981
375561745 499652473
336244824 792413789
316822432 797835089
13082947 28018747
305135082 306247577
96460925 472997263
5664306 120982153
151275708 241425391
96876249 218964769
98913267 989552393
39780635 71495033
45332728 269629067
70990386 74370577
969250 7952591
2974253 5965483
167419482 551984701
58974223 479445247
107194044 204382567
136508530 148969987
236328166 371001731
74702300 266993827
72898640 145729153
188680352 202036201
297990239 775682251
168154317 248872453
176817663 457921433
67651625 933323099
805102731 874740233
316861529 342314747
600983047 988170497
701638712 716984993
219342484 354525373
697747 206261749
54532163 734463137
177600549 302265101
176951518 236347283
549964907 744324731
88571687 510494863
359174054 433277177
903808 241416509
12549728 74191057
679171490 684843713
5130297 6246379
484061957 646625017
710242319 885202447
650908701 707358683
413946144 747157739
123259700 397701571
7632767 63825431
905721169 908473411
425183472 992484749
123974395 901931377
94142796 315825877
256467770 422938729
229444949 445708733
84181187 835892951
4018011 19589747
158152467 464046769
303850079 519365261
159949875 291392389
35330242 131473297
168270954 489909491
253230148 434558759
631043077 907893769
116261559 875043811
171302676 486916879
195115067 246751019
95552213 120415663
81933711 91670651
415462 416387
148123571 397797541
29044397 477589373
51992940 350601191
234127688 239879527
197752587 211192873
464989214 527544247
712496844 960360139
54458174 60762577
288710590 494924197
698620381 778603601
109315647 114327137
725024039 873484091
120729657 237348823
220102599 284991419
57608919 235230211
430853390 999707299
321724612 576701179
36274869 122388043
358902010 428334623
13060602 18906659
37623689 73643587
118329242 119764583
7980589 188244479
202087973 628182857
402758418 593445703
249864074 394177631
237972166 238216787
19324254 424144663
511730428 938777317
458189675 689615593
27052636 170097943
9278202 367822981
16514155 45784759
148041186 454021661
142608023 185443757
413995168 872006413
96922961 154962299
71505696 198311909
10445703 17833147
160524958 544514329
78136895 142929427
398216748 914367269
580038126 977057413
24353310 317850569
9116024 234130909
184059686 645965993
208460009 572461171
282698582 995230619
14512554 163338919
512469081 682372513
304792226 590627491
74596577 720525989
235515685 351599141
113044646 256355849
583593699 881765527
327679949 378441881
446438295 503222869
116698425 412970099
130040710 767553299
58937649 110527763
268805125 837383087
76984948 446180719
414543896 631427591
75938009 85033999
100050859 125415281
413681519 872065837
287655811 313384471
923279477 998191409
243261894 575660893
193933139 207840491
379513215 473728429
41566556 199012003
200411098 621178171
151125498 663272747
31486592 61776901
442847853 457786759
478495840 664167197
22993878 69926561
279528082 526007467
207642775 281866327
711353599 972616159
141938677 492439723
318581429 346078783
97633606 865701619
729152324 807359551
635130705 991230593
441936950 880848887
169760814 555421771
255781204 781982027
24166385 898222709
59480722 427985471
9873400 905432923
50417200 98903209
4218278 5016331
111975189 296538559
516212972 559271291
235045220 353865433
124330644 167035399
96801730 241709651
371982861 530414219
39483037 140114609
209697 870169
75309721 188143357
61735141 375698903
135534216 213629323
67475611 70017581
23711069 120178879
282911338 804195859
441064812 915172403
432497420 502783661
22051303 53183423
89198029 416728967
250400696 735982151
358557257 421989989
15921179 35364229
16421 38854609
204493542 393950849
217662524 383244559
511125249 547687967
149229252 201443981
412550611 464596673
270605997 377730277
4520552 445668103
26172285 101833661
43823943 424719677
105795604 850442027
154913999 546899879
26589783 102210467
41036327 58491163
163399807 495290447
30750046 138810913
601506478 715105421
209070727 478510793
77033100 859951133
328529202 778900153
526546450 783379613
36506123 68248777
548448999 602124433
59000505 513802099
186184410 374864299
583976391 814885523
10867901 713013559
170674436 278739221
79723013 396368083
191115931 805954883
424925774 627401251
93832479 853920911
338340023 596153149
96786524 147543917
11854623 371484583
352497933 441580871
214820454 237079243
686223116 994319177
5428563 35902117
138119782 372973607
772402154 827280089
16979040 60582593
61582518 87346423
22478366 199746947
296223013 312355187
183335751 201435317
134496159 253086853
25582155 129228527
323751280 773676131
38873459 123465289
275186337 552034157
292797063 949174609
166290921 479444507
193454395 426297917
489781051 841712819
74696516 232149329
61323489 342919793
60401255 220967317
8364696 39326543
780528098 799932557
414708353 518895851
307007278 503256769
406804454 574114571
177907469 204533711
318639214 886520501
116702147 295245949
672083169 950037329
889843342 955216411
209795035 486649591
451355838 725639539
180719769 385837171
183084930 936645599
94583195 95318791
448375241 597143011
362164897 689135191
181282428 223165003
289133577 954346853
172586000 422080223
8726548 69715411
156853971 381244147
567336316 663672509
180363160 220446613
37812228 433418611
588636415 680468669
199217378 420350989
307375465 776728613
265546833 415419419
61236719 462175157
786423841 879591329
15062948 43750451
204648616 243557393
185152780 406494343
603561341 705458123
89775970 495617819
437312932 507328069
75305526 112207427
10355519 15157031
526116926 839877949
405503185 651528949
212247666 274488223
54684424 90542797
951173368 989505941
721351328 901876709
130211370 718139003
66860265 562938521
38800908 741612973
3123642 27318727
341784198 825637789
204261611 359488981
170743877 910850359
37147078 960425299
246530546 370760477
329504429 389014477
212783577 764210947
606881223 956790701
10330614 70586171
11317697 18288539
108537036 111651907
279010125 392526971
486465249 735461537
50070904 129177157
204155105 927602831
58828523 146306899
441670686 513178051
82629109 658381169
431454973 580410377
952111353 957269197
89036282 214119377
92974344 977680027
71028079 388507883
563060101 908767597
426006004 738327809
99819191 161773529
526409598 873081247
26483556 114994811
49767242 81913589
391536565 976485863
10893572 71722843
404301326 496207813
450150679 585755299
47715286 492835463
129324924 194308579
187556441 192673489
6947794 52466317
279011574 464596877
139773555 245002253
75675980 450892469
452248 2339933
85279675 386731447
332526222 958024439
476670219 905077573
378606853 994466191
486364046 674760791
89199756 121661369
129653035 566152331
47365816 376251479
151922753 716988487
189194871 259933447
33045848 52233871
49837777 106736933
123240454 433088057
251757822 594365617
371406345 447302809
23552702 601510411
99127039 348630179
344348133 605449069
126848759 845508641
45158555 113210003
69126822 923892329
62122141 240496933
62804889 685899191
260310968 305271443
480063441 573063691
104640388 116312849
466775787 518195981
178826097 261774587
572867150 690087773
121811473 298976791
480817712 763446689
107686060 147205603
64005616 730307231
398685790 498322471
238678282 267876881
126123865 406227167
200385111 352986059
45741343 506345641
99101743 424703107
38094767 51229637
536241014 811592567
98316033 910636819
509889547 696583889
41532596 251562407
885088199 898629751
338534118 355510993
158159837 281452471
9397331 116804573
469812181 678051287
394704247 511542989
131925493 433194271
358375614 472416487
166695075 588324259
3756922 9538279
513398559 887994091
314891232 518253539
249542363 368701649
338653867 764768227
296627082 589445141
161840073 325954163
72018636 293285329
727067137 812511449
579158193 782288599
6662405 38791169
581611139 780694567
42069752 518793421
438552146 699457039
427038615 437037619
272950854 321568831
182909494 915938651
17677567 950029837
263261961 358760341
326470218 386408233
12523519 15308147
178601189 806598217
181614214 293336867
182754958 550183541
507810312 689244137
737908608 959999533
237208698 410822879
226094203 871280567
223589741 595048451
399370384 411395561
54155516 92129377
8545300 348469717
41190699 335040109
16957320 440327113
1610271 609983753
287607491 711394367
13611382 848903219
474387708 520768723
161062110 587277227
730965441 889438117
174136870 372927673
196590834 475944533
69445890 515727533
84989838 718237847
51512783 142580189
44008133 110170799
19956831 131628019
64914921 94284851
211300219 845978741
455895893 524805133
156606556 488149811
480170385 591987911
98658817 442339907
90245729 145905523
7423129 370663109
25004279 305648513
192747007 481823339
64312293 755786167
627989048 906445037
72613750 118460567
315361803 350233703
407705428 639443327
255828139 641667517
510292100 665666821
146083513 237363131
262283150 969167653
614670027 808087831
187047288 329047973
30525401 995795921
14109969 93861161
186621281 225211447
186198419 705718459
363384852 581049823
733281553 812733079
152180180 201404317
117516612 440648693
145027049 204072439
236210615 426777859
1312657 340382297
58396774 65049289
137676925 618432707
304880741 370774207
3436948 157952603
151047101 390081049
139171994 786647083
439360296 825881863
116627107 153902341
67047453 504852487
643855090 778504949
65471285 244676629
829682934 876830189
96541828 123748381
376639596 989981107
822837891 972515981
38538138 48318583
69370524 106824007
653870720 941551727
437802020 540972023
392966114 780330569
286477759 808313243
380194891 410165419
659381900 730685101
32627755 467508553
170444714 297676343
506262585 519223483
157560010 956786861
573035670 648569699
13401652 95122529
94701053 198338363
327260891 355555243
328620933 889763951
442859283 654029053
11941936 43817303
60976741 413961293
97239483 315985643
383704281 547068523
49548662 53139689
245175420 434783977
489956730 585873191
2460026 111713993
10310802 32341787
235579059 286437013
13161242 59493961
257800679 365279573
186508455 518098991
155926509 345093377
373986572 510864869
161414122 630238451
392027635 941097947
354141310 896199869
204046973 746660413
232664353 784264181
170667753 546857603
201519421 295820981
82537090 689769629
89028431 316445611
101734282 858780467
223201811 700215793
494983967 663099421
52861015 970163927
186367198 202063573
154233958 784202213
17563968 31404463
846747312 927391651
677935187 910120129
179578136 326449699
307477845 788438423
596880364 629210311
629781880 687833449
416722615 514729427
29472933 99144583
516664658 737633431
17551021 797788031
262655423 473099519
311715168 912406667
23854270 464777267
163664842 899322521
351056545 493744987
76123048 222122399
548668697 936029729
512735285 866387839
84124445 158293561
261581907 272951771
217255711 870379663
180974485 425921707
320097061 711836441
340009926 757150613
371682590 723084899
74410062 275921213
13110147 968971357
28954701 38153789
143692191 347570567
68629191 232592621
262505734 359510903
80603475 100981487
132088403 634306103
177434002 242167999
434729703 996966457
402114271 426039709
656615880 667164073
222672888 501811403
140589767 324876281
118433455 555666197
219493922 371644589
547658235 876696061
77203796 132353603
2912853 41383471
49497311 161432039
54529135 520707917
239506123 617604457
279478271 539661173
133177136 195062753
86936083 689472059
245349747 628167311
479585675 840914051
309108713 363814609
26725863 428427059
102013104 128602699
496177421 657946603
229651077 710421293
377788655 631342603
29481140 82621961
349579023 535892083
33049738 376061839
249584820 323836921
893715133 936372581
6510440 942620227
41214339 223223453
379005771 897951521
189798072 468215287
458414232 752003141
121870883 587618189
619142508 901866499
162584450 592442099
96715049 231560957
8668401 21938971
7358421 116485307
1321045 46973209
389512964 596022467
9036537 16480843
287327906 464665627
3463894 183781993
500236618 818818681
327699031 511788973
244027171 771070771
213327314 621921647
128618379 257599733
42889002 307685953
570801842 790772491
454987232 592050821
120756859 689061719
51768454 168391771
348226945 960354643
177697412 386306831
239972470 745666567
277714277 576413063
299116075 339669353
459488811 506051999
275654802 943113271
69519554 339863257
15267202 262616923
677018382 950608753
101736342 294435139
51905175 436689919
292914625 794769233
666508112 875565511
79783323 99075841
117583602 530890069
639076191 964739791
380557486 542666953
321075235 508712587
58433470 194237711
4785347 474846121
204012159 713083379
647138788 784479727
32678263 183824419
195515773 228379313
86605922 669030017
514381685 854357299
130395556 313327747
127671568 340758239
512682718 617869613
222829965 494316479
89038006 131654141
420931363 464542231
339934214 412986751
757899237 832691999
312556023 356673223
41452123 43963123
27999226 66867091
2278469 720200807
392126827 725880509
15671031 131734417
258730490 620095013
7898417 662999629
563026247 599073071
354861961 893153251
638373034 867676423
60015375 532824443
190504345 194276513
227144698 350662933
7313945 36876221
55941708 127498229
458913428 569988137
354115090 379955243
110142972 640465537
821161409 959372333
370854985 787774439
155413536 203603573
58285116 350583799
620121086 947227397
46505052 314088631
322253562 415348289
123932941 180788983
154852232 601438067
163367330 176120093
284491858 345839917
108425981 579350857
495353913 994226423
119534965 234318377
206131526 831150923
472436108 726597227
22108599 67601353
129768393 129969379
331691869 764961979
172276711 178630211
329126637 880151453
576755331 749843483
100774803 556632257
441789009 987182389
326706593 660067189
12029200 725109409
92298894 720363251
338824148 533790493
346086827 372053287
206710045 360472961
13426657 503464547
320386790 896856371
11005505 29438153
397424920 538327061
70394185 80937953
309528563 656040103
286809255 327443257
275360830 486301603
502446989 758363707
16947383 23721469
930104123 932587427
597902066 855254597
221085574 542531471
232094936 422789623
23435322 729918587
95779374 726618187
816447562 827127947
19855208 352526777
88008188 374314777
290883850 444972013
202312 11866619
112835251 156168797
101030608 280528357
824584344 846755929
5197682 307634311
379036470 440119567
100855922 742843499
537363999 899973643
789771953 937938167
4459319 30313631
69922067 85381363