999
447683586 891480459
346240248 300101149
11983872 564744461
29495773 661667538
31277186 852788642
283790030 332474448
242294481 336702975
245196573 958894394
170273300 847026762
339860971 597725057
209900127 663765623
622545241 924428052
65121572 826402359
355075994 953218974
239972194 554472427
28235610 350891685
263826623 691295584
358476414 751670682
500865013 810023336
135415157 89052152
641437654 738531808
114106769 770386880
327754523 562936279
134253450 492891241
119415515 209223577
235829055 858851935
433325435 772713314
294121883 923469399
327543674 757562931
88084062 646391874
217202498 51125650
563073814 64729146
198753789 341989855
346708701 334582714
188509057 145658150
86587979 680192631
543850367 612535716
66546204 61186879
515230264 302933535
65628169 524224140
63362615 491033788
412702401 388682526
216252621 645990018
13748791 453177083
166787413 564627487
21787168 437786512
113287367 896850805
100067659 524807993
195183825 982213991
88590113 189955640
243776020 483230854
463714170 684047360
294374721 13323046
17121721 233887199
209769658 338561671
254322452 230203496
63762967 548234004
89946600 897417101
44280213 482146548
268042056 525043719
63288598 384956212
93944351 272669857
37971489 617809426
21584018 796997637
197305318 100547418
56260570 10828951
161719224 911096154
23907935 74131599
111063190 705737913
172178771 362365833
94147746 990199495
36876 432724182
366574166 326105290
432267171 620428361
141647394 587105643
219343657 206630072
115099308 557656377
152170163 518017299
165173997 174375440
29891693 712731387
83789150 435206285
384492318 508344252
155357362 137564125
201256881 740828734
423373507 958956963
96204150 27051882
52880033 579282049
307965008 669571000
167007700 295441734
827282 964939542
28052174 940836283
209313828 485902316
43221685 924971505
152327006 996119307
138581166 479695694
44200551 91624619
418548141 458921409
31328320 109210433
748441878 355952208
21481972 337668673
490018617 90822503
149335999 192916800
144309070 593566119
124665194 693010310
230172391 688314966
154310299 797702654
8310800 535399628
5480739 308431564
67791787 966124455
133354548 371940500
378788407 137961064
80744169 102083007
104678555 173539615
33611247 868406830
353082892 715099762
89166195 956273639
373173010 158769198
166065419 471317772
200581981 230886358
134514409 352472341
206171641 488182575
169396459 337499788
277117042 77932864
349644214 62348554
226234443 862514672
302151078 958732246
512181439 828849629
236515632 630098602
351905888 246697374
76646055 997132231
10441448 427918582
310508608 48264071
625959668 522492440
246810402 719254733
152063176 838536618
511760928 143603602
36170870 954727816
127899073 166920900
364764288 652115658
828239232 670921413
161636290 109143406
125111002 80842747
6994245 730827448
24052193 76303361
221042067 346458677
73459481 739101010
94537211 70372350
199269314 26048886
437084193 173063343
160927540 63214529
238435212 835431265
161772993 910195801
85060774 301637878
160530616 528089763
159331528 963667364
664730894 302879461
342350811 790440459
31401385 861949470
386245 814724626
295090978 607520928
62521317 911123697
147998760 969225125
591234668 316549998
423928244 735177057
111145184 986818532
342027203 148569209
24205120 726685124
51642145 916304803
38987222 337548975
84491671 706271069
376691083 331044503
116322803 33376279
602282201 139394984
565677718 726116424
110023880 190725203
17576589 278587263
906007 849636039
114169508 115344035
95141220 705184769
455267678 177012244
380322700 275180845
39935545 404679467
21469767 228622436
38575122 40132274
87684503 400926673
255164836 86081758
532482209 821913117
55693549 847404749
117425334 454600375
57294791 747745710
167782847 132319768
141781532 172071352
8908025 971258786
246934421 624746612
5021600 474037480
84663400 95456453
108792515 150725808
502549348 805929585
231416079 929815009
239728962 242622976
184900521 221905838
120683914 756967342
316420103 793519864
54245070 709724573
12202511 656016630
29589839 990113170
376756873 461338511
191679228 39182723
78836181 30982859
138721345 899732791
23729362 833918632
559047849 482272338
53966631 144969947
102727865 197478469
75821676 195706783
64359705 509866422
51915056 504279806
386275055 372961790
233830841 704294760
315171338 342642793
111531491 796564582
95429506 212152144
538018188 382422126
3879042 934415319
227056200 971286944
240756155 671364814
286084712 74906198
57959015 430888892
126515614 956126079
634638639 610593205
329125743 717961341
411144852 678401042
118037221 463419562
58876714 281311261
162925681 188420745
601053111 53432404
156608386 196274234
191372293 305016495
126447799 67191696
295303029 703625531
169636316 479325521
270566427 334807114
614822174 763623510
164241570 317609652
435282928 165346669
335205525 635484980
41520259 717894876
253440093 298552105
221764934 319283901
19830405 385598305
73661620 348583414
198350171 459917995
520110603 830783206
117062839 410532750
3078625 558875406
528397959 100153692
230710287 277777046
84567835 402932035
600550048 787760787
212912943 427909485
24833295 145184579
286573385 237478630
237312244 413223758
430165 897452138
110366414 920581070
87012964 43850036
2874540 208347409
327852008 547672032
259192302 896592255
135257904 491622178
124567847 905947865
307563104 461103192
283411260 457429
177525293 828550505
37506694 353456986
209133562 206340225
244694494 500290635
193326682 697193819
54375599 919414403
37966664 29834496
81779518 223951409
222949552 486233302
191098267 534623670
430445229 410023315
95061162 264016473
625918338 56259275
53594246 216470408
45295499 357297741
376656969 744002878
301438966 990778823
332446204 210548333
460074467 670657906
42379841 659965418
106695818 67869768
95338991 95005483
183713464 623174335
226645427 489427579
201595444 162589206
28487695 929899657
428379204 339886324
97376149 64200480
428966548 350681808
163868064 448619466
213754220 272224872
526950678 949976129
353544795 596341832
169609526 229701159
715623928 133790858
50492996 767430072
310981795 966859059
155862766 203228680
80466282 156819834
214638 590363844
219698138 302806184
322213109 536655930
745585915 796667073
184291103 973254280
28554881 760636079
326605700 700543100
255510885 348858269
43542902 278576645
261097855 79099946
75607883 686851654
202636822 803751901
293299129 18830695
137477990 161850040
332473110 856876051
324750498 456625319
298411139 108196107
24239524 711804701
524441228 956209724
198020020 950310756
172726913 896987186
299647964 401705308
95613234 128409554
466698818 734739614
87782042 870295251
136258500 600391955
372925652 923157657
248809538 324967474
118811967 911837506
409786836 185332841
95492247 79853195
269417716 82601565
163233473 528318091
646725365 804545566
54070688 139558294
47605587 100339647
63725575 665944188
93142154 27105260
66048243 705994788
144029604 914035376
115626484 172308158
37649087 896861508
276408057 266549241
1157580 290197654
34128479 137343167
96054260 690100210
25890257 203643069
14007910 729931957
18537605 588534662
239639552 19066990
434144903 902747968
357988756 916887774
85399915 707334221
143281676 998127995
17336616 886404016
504084966 294987114
547061968 616394233
171599875 962313138
141919236 909704998
75631282 572578340
4637905 430289031
340455362 568122984
57853390 516186392
33467949 463777168
86511560 783355274
81437193 473251494
176794640 411214967
149528779 438763359
105782870 533886546
132091669 269150585
2211147 5831977
154076661 890673358
249376433 713526105
181776669 518252783
76256507 23825861
183193292 691457160
174361215 147551678
180240426 749708919
439749021 88753192
358908984 409558485
8547332 271963988
37588221 936680130
363242843 445689113
424260909 654051268
70166925 784726239
160690340 111109549
254827243 948301631
213795177 317764040
266099784 146323818
193686194 912711120
325720387 314546479
265618751 934139203
680992090 187219398
792219375 371226134
450340172 480937590
393422220 700787197
72844594 483568265
20873869 160239456
246001797 423174344
51469124 908081036
127730363 922813389
364611152 86051291
87983415 886276303
54017302 272069342
329999323 840801218
264804828 815580730
278950236 358452685
29809822 12244037
120453461 973630093
135339827 780363179
337088416 350913160
351409855 698659491
185525868 332853970
42397886 452615986
215073012 285804606
396837609 675354146
207137460 498506838
16451242 132029935
4062016 868688038
528908843 44437103
377608555 760758011
1076777 879441651
449830046 527898143
471947158 994702692
67547882 37313254
482508755 717397633
59742922 747214617
75191703 146797899
361463942 641356618
166544884 326506317
52282193 71740345
143259932 707020627
96228549 997827967
396277094 692072672
46879402 518525743
116042588 443663067
280679568 403317168
300019451 495165703
96996971 356222074
96540851 69341945
245097922 980344976
32964197 277560164
240429803 270640677
119544252 972489367
44098441 148664497
44482661 224402023
235177356 470259113
454766951 400286143
430248027 74610978
392715145 54652858
256177405 831337600
611754784 934429593
90655244 31780305
495671546 193331083
17813572 916692218
328193004 813376429
232007 721312989
151803437 496444274
549284375 683332203
328198982 641659332
85075503 339667192
471230109 217473280
273541274 278473509
96024455 207698551
200007393 395296621
414313923 375990866
189112690 727828425
45673976 36063475
197900284 516702559
235090060 647646861
445828025 82141649
534567623 327351733
245534457 627048291
270705066 520730194
75512003 338276093
354446194 529296608
56933194 221124155
37506302 686574268
530693990 437083543
295198182 394855647
114764623 172684067
8839505 867826007
112258546 570241599
75624465 259932076
51779399 778203312
601752025 321805365
56561333 231303323
150824121 248726985
47704264 771283637
20523509 68507332
156916630 329941437
465743562 954352032
420103144 177122028
86603114 196099276
149171146 585881984
117938801 566025863
140807668 528971460
28056160 375066120
34884264 290619406
10082995 676695029
149105349 813800802
95829068 746804189
71849465 821168911
487413871 580688518
52948941 531029703
279064304 790242285
151756549 292929744
76940662 704319259
16862754 914484272
161464918 2388670
115153318 254887008
2404775 961717220
221954131 770306819
241343394 173703629
65243664 355779057
229871464 842357552
97336721 572145444
109252662 471134584
136804463 465792254
36837139 78371957
7341832 101566198
447741165 706954123
96421332 186672474
242250973 727952788
176943118 469950620
231649498 11457502
51141763 845192743
15371673 609378299
54441410 35785627
179533785 854083471
350414618 700476476
75148588 926149610
179749378 684083881
547450859 610256030
335038938 96710274
114327373 521517346
3753986 128059917
71424124 621913956
135872059 389778887
536466962 663892318
178612597 958265958
89577160 158169021
285432516 803598624
23827124 123743477
200943416 966440668
89509993 696509970
31500855 110781371
311315676 884332056
335933440 581326813
160796863 516250237
324068971 331293255
295301118 868773648
752461459 829846044
62355924 344159650
441921114 191244784
13883045 973691533
267351165 163607208
140231780 144808274
22554735 565296713
339474454 80302399
51555621 184821214
218841006 190931220
133835080 762510446
145360245 116075059
353085524 135272538
142858714 554690440
427122273 448618978
15485803 364649038
38137659 352772104
14182471 729774498
254263995 806496188
14043621 228495548
8316436 54148868
30314608 124537973
15373709 254138446
57776472 608656728
89242774 999865263
10635774 246466299
232657212 895698505
218961323 492525071
164755939 292319252
132530664 741530482
606145630 31582744
102981150 504775084
132153469 561659288
467969733 738965754
67533855 966233847
478707306 732621809
63359290 974179786
102030015 919739986
344132947 717545793
96248417 493823616
256433612 701131985
46932553 81059985
45436490 814624725
257257907 406297634
294159103 492457383
102425360 184768236
73111496 783888838
68810387 982797493
74662663 529880501
272901554 757772558
165553351 296659569
224137243 46976585
27645299 110137933
289468152 398483783
414373036 563693614
282356858 561342205
233884143 849211091
33942475 445841907
135694411 803387582
89905052 94265718
399382960 86112293
26217555 112732425
23152885 866671307
236575584 162724488
34723150 202601368
123777739 948040449
92415581 633833719
146195104 586431952
223734655 738426361
75404184 923890525
293341708 582956643
451224308 115892850
415557626 143959804
152124381 105200416
514858477 791894423
198598926 471446888
47888695 335884633
9537249 645006873
224011804 397872477
772169510 975184501
108386133 76795861
49706000 731974805
3418642 502918278
97968321 372673707
44370960 182037867
472530578 577608544
82241079 971185570
260214415 878166002
33054826 34338183
307441568 549790922
95553127 247880607
497074544 51067181
159909835 943957939
101409110 938587192
125680306 167757880
171075042 167588909
24085484 10218711
304412237 927937724
17961725 618420106
159933535 15817902
61222261 64584763
51679253 26823543
281160679 214880947
190987815 541723885
42974881 505001510
448527877 449135790
432641551 478406128
185645794 843512862
309556960 250772796
44964540 745347578
134845122 619895030
55478505 737509432
6911936 911673722
47293771 423176366
45301304 250216595
302698127 617049252
89553474 344281898
48196308 684183308
137850656 272601302
298274460 930266380
194307138 938917668
347824216 684400599
377818237 287391863
95166709 882853305
56947236 232921200
41496442 11597694
212974326 991759208
139683586 75598206
323190470 718733400
25241202 731234076
114501912 293061418
286365603 817337751
448294855 30021482
509604020 493497983
457056377 953915848
136824700 71628214
82698949 153933048
341117669 47397918
425416646 728588392
53320579 979263317
337116981 76630636
364137121 861128473
59755330 656314242
277973767 439594471
205984603 428134611
4314809 95027950
211543294 215198698
384656459 357320472
141310252 127267915
663978033 730277821
188593290 957867813
461913578 713570871
624518373 447303576
20128424 888248505
37320931 447501678
79270158 690237795
277204172 968543347
98122758 543750094
554713860 998976403
8803271 829465452
266383826 632186499
15558118 71120566
33068894 47066512
33808324 87742547
71144953 741402191
64947832 537315618
676242012 834424531
169002136 705848827
128306579 843774304
51545172 718969311
153796231 472998139
13406168 408451475
332198932 329398314
49382584 119357093
8207583 920489945
28071080 925915032
66373300 131238100
177001079 169332066
202801788 98627194
385094237 455395015
348010771 131506839
10686001 643345574
334618883 116858112
425872452 398350484
242645011 943198196
121238069 681376482
307811851 545556252
122484345 888236942
587803152 726120564
730690954 983758811
88654706 836627614
46832090 881857441
506126620 71290169
653944487 256922213
362296412 232368451
111437992 92749012
9901681 804387513
100785992 202180211
567467932 215175033
18605901 868203290
404239414 445401124
120147433 504424529
175732850 344039446
224014396 606424847
598051199 883822761
127979388 985205187
539109134 391174019
21025134 289817189
28373942 122882083
15373309 598755553
24743194 69701269
127076515 288645916
35185363 492466558
429371987 265002247
195819548 620951388
62353113 225358850
149436040 383165842
204355431 317555112
320368692 904037271
154574315 459286716
61375453 368956639
188845888 739141463
299848164 330056581
192682856 507451208
51544892 977148020
93977541 534268213
427478713 932804999
35169672 282609274
90501782 952739979
72851579 73321758
109563211 809759741
54958925 77826276
47848969 89325251
226449216 991644754
43454070 261804451
96350233 649401742
72232756 414750405
3985769 553569363
3073030 458396735
233415399 944940807
488832357 747996302
153158115 428398367
201334483 978695250
420886415 698376934
272214349 857470371
506312097 554344809
306677182 915555273
11293599 409772314
316864327 909397501
388359876 839375495
226183527 149893527
142261951 503094613
180086305 303357220
460643137 459412283
309570992 920289824
90937539 811586568
498527515 460249001
246677973 610421926
18844557 253899933
911459 454819597
334456077 895669415
58076606 942705801
5245812 620969995
108158549 554744219
137504243 808351364
112208173 492000981
62277135 924811650
130762251 560311159
411137331 891133850
57192998 504420808
132126624 533629588
228380900 943222221
30337183 204097994
32817978 917011896
130086491 106305801
109262048 765264525
314952010 896154457
229091242 212176062
133995227 626401217
138844648 400025915
99411099 91249751
776596066 594718928
201437058 867723001
92389566 493697217
563066607 218154382
251634373 470504260
50879211 771644414
399852691 588209756
111370496 60498586
414621357 20083807
102391159 133939656
161235110 315776016
31363966 629718851
20148881 854698300
95935697 606246450
152822936 390769069
62078059 417289679
170260249 824152384
165921075 113594135
2942120 249991851
47422950 746327383
97959360 325775923
307929103 601741267
389910876 542843373
329671458 438881155
31338191 695910091
186882684 934046869
80542465 649671284
503363215 507132066
43941887 191121606
125367028 485618122
138631985 47920190
206686877 992132386
401952135 726933597
334281503 672472536
48511969 609796526
60160328 810991228
37477022 896543625
54949940 647399289
682389070 241456481
405463344 802047625
347118346 115221256
173792875 511165435
33300668 822724743
436399209 64099735
438100145 816273751
347643178 269765758
495522554 887095602
89777613 558547193
21522333 827064140
98169316 342858904
199754431 830789796
9982045 501203630
254037883 223848505
136617006 945303204
115640198 528495898
410909065 654030044
19260768 239237260
105794966 364246442
51992009 139548995
248418297 229495643
169276080 34232210
323281067 779399551
71090540 969266811
437827662 824672608
42677918 277053964
226127421 455133045
75717355 365569896
298138051 821579729
219366338 128040493
263326458 357320399
51174449 220967946
415086995 796061489
91298630 723784852
31178389 398520453
527743161 230509346
176299608 471936316
5259904 829808728
108433749 378927216
252764015 456681658
92489103 240902745
48844360 621326842
91019009 49239605
13541488 582556199
325858890 748714237
140278905 997508417
164764735 681211113
35086404 224044552
52562940 505828741
119485409 513418712
145021640 377859471
294787672 506055634
29504579 213216458
71076073 680605131
162978210 922402030
18583060 21347775
38738799 988057068
486459109 969226296
17876571 313301462
218532529 786395316
44634556 509842302
48924326 158836861
410083081 619638940
234053663 605545655
181123960 222685613
422282395 796927260
95127706 959869290
300483832 750844441
170545365 902163469
277581012 447856513
411515599 482031798
28328166 742498921
59218537 16069853
400474608 956042856
247458515 498771331
133839302 223989654
255501575 506089744
277696820 78445396
388388020 694764119
226536064 533166709
495540875 889324806
402626235 979505980
183915523 88578207
41160894 828051855
29533564 748428520
361290354 741043156
200159263 466533071
242475429 343344643
117210851 402102170
57770037 204630892
286807153 281120275
51768828 333171805
485138339 372350890
265053573 371512932
4485842 989625647
122357522 768280989
80662339 830244553
223619002 705849147
289283563 546388411
46458307 808387659
17159512 929948422
263783846 769677165
401839924 941627168
412579684 450334735
198717234 507999927
10666715 697926830
645009992 400940905
505580331 394914421
427045216 621535957
10540908 919027159
23059397 884175002
184818091 458550891
424381161 636756638
40283368 935352256
14759715 37844128