652127789 1000
170038626 615206830
590041554 639221905
128243055 543015584
324591612 538060272
435969577 434753302
555143500 568382622
459284724 277771985
516840781 243630008
25080119 473815181
213638452 648216364
41884870 515417924
613508121 337578905
266899309 355770276
486654121 319449784
183452331 379800686
248808325 6737922
439843378 256505315
129068597 517449521
155978185 228629244
385393233 336537791
22837534 446986218
46589327 493762425
450849161 206706778
625500032 37821886
6238963 563836300
534420802 376413695
581854378 140897557
54200661 426063575
469909035 388754302
364544084 323190008
343513914 366202567
478309353 8618
84722541 176794245
79833685 509836008
598896346 232344885
194673355 198281713
442462672 497819246
422094465 491471289
175002526 214905039
327910600 446612445
181099220 63656593
271537345 384842595
432745755 47766922
552890253 200276124
48617240 79595486
491118828 388852960
392459866 447769235
98774262 355695897
70690309 511366050
175778058 147738281
108653125 127216680
486838129 170122884
381980497 407223926
65031349 398452745
197213929 52067327
133111089 601086767
322344009 290138993
303550965 103702696
2083531 136665900
360674832 351213890
331066451 509686901
567238911 8914504
626196566 535400410
357227950 76436101
135784858 96387956
261217022 129632161
162197924 21320917
624511053 285480872
97609115 119507271
169207514 28624298
426203382 403671529
256536475 19389693
324441354 390488765
92311783 556331600
544435550 405128141
144335294 321548382
125792332 312901263
376430351 243568171
634001129 452358109
102382058 79776671
604558546 312280368
479179583 155660027
78243504 301854209
63174345 451462777
270936238 139083562
15321103 58626343
192833075 542909371
465381555 22323702
391398398 423955451
498735070 417426519
594462524 198800815
527733889 167236331
651340960 605355637
562127495 160497538
283843558 493138342
237407677 109875741
311687198 145741225
185998305 48389171
536502760 150168010
128905856 223781863
88949283 149902286
160923317 387915963
200044941 256704793
24210537 642616197
182106030 444747491
478784850 41497075
543971267 332691573
161787421 127500471
437978998 541886851
387699988 267680325
228831218 9449374
593648728 536047595
584517510 15694872
57065884 58076750
122889965 292023951
599970448 594209731
403841656 613234512
250383866 3107520
103797167 163014877
70522702 382425927
400993480 167648286
508284962 354021414
443881371 535476002
161312031 266464077
31943751 542939203
498898092 50876402
260335226 445134255
420851012 515907199
521094730 29927772
622246848 282925115
614132837 115490827
230746358 197627971
289861807 162137394
314634783 218101253
632547364 97519652
638480102 496963550
282570773 37843102
370954742 416209747
506342043 128654409
59207586 362703797
622266621 201519034
482240996 264911345
503529122 361155864
293344001 87568094
173938856 93533078
604455265 280746654
622360560 121377552
457874856 573506319
203693244 651495446
593834691 124931195
511137560 71130134
540456931 413733734
481963108 644442269
506901752 403419243
26367148 7047640
497709904 259649629
94774064 566447030
495808346 604489477
239292852 523712416
128994872 100643730
129892432 479065953
217507361 101986908
439271029 226713871
580347112 145244978
517937329 85620279
44937201 280741010
514670388 497170547
4877084 159020316
116953749 138845062
328359773 499580343
199618307 199256345
146458439 57513397
220715527 291493168
569519514 66461780
326649263 622068159
485800503 596796717
177606465 488046837
484446355 211752092
394289125 118913181
489027492 136269449
51128103 121555193
339637473 365198521
257862263 200551950
114339962 77417445
156731572 509512257
629266752 361093488
478819988 257721437
102736009 567571323
256949250 154269996
405774556 143497183
59312073 619185948
458867211 387539690
439121930 220851635
343648793 304683349
118249828 81330236
180378005 15717155
522853089 621343779
207527723 326624278
527851413 35223741
167275994 214771634
547252404 576260617
212824378 441289701
201403860 546516890
549327397 344176277
490905886 307576084
195488270 613849437
117061537 210233966
73670404 602448732
350312967 136803836
596345235 3387522
231396141 485766481
426590514 470018718
130023966 253858904
230310040 619099311
497724949 497116749
359032614 438668198
623229223 228714719
592820446 527763949
213140429 376198586
20826365 375845630
460406386 55162897
622189669 339567005
608838424 10584760
12730375 108434266
82973530 130532606
386233663 201807434
22901445 227228982
94257733 58453028
495978579 262113644
390437002 647089592
554785791 87847528
99897433 560047113
544179963 40696861
77855219 45277100
441633381 307054933
55312561 408431230
155156362 38895751
390605251 30835453
109348176 635777562
252603968 404672668
499054260 588583615
423439768 344896533
249065406 179967777
152554632 604233298
627587715 244065851
298043403 522810013
375039975 400827475
364788909 50305082
172091435 650508339
566443022 570369780
32593538 178663593
644222733 301044322
404952180 220423827
11567092 83360302
372165645 30347260
353443032 331336771
152401164 546536681
442465450 132312822
1126110 553485022
167461075 587570582
377213683 631269198
142552058 122774431
174449065 440287257
312389609 39030177
39830245 590505286
149034207 436034914
52714373 588194365
571535418 353933939
359697680 329849671
187219878 45027703
570356452 244368362
111009720 512878023
619891001 38943558
330013284 116240502
402112906 223514583
268762049 174003278
137544349 198058497
448081182 257643239
527164291 408002093
183205476 22009391
38647866 276133909
244245593 450856818
621767221 553076859
128131029 485369569
297736050 613664744
153649413 212113004
218976544 583032920
399040458 402583011
150825172 19315938
335867570 601559960
231582395 323035701
254976635 520711134
435011033 518891062
217435333 456175473
269259135 242809909
379203868 160462148
6135507 334800404
535955918 43163262
131300188 24859197
17293657 239692603
75183036 537744285
92309720 201560906
332506176 482346832
255053294 197907019
411236186 148991008
390605803 272553787
618819845 15317051
78739792 42838154
599702224 101726893
502632426 80488807
66764317 290502089
566465151 283743110
122438933 104006049
555110484 496400533
85182441 90048094
100934781 124492366
611259338 127031159
520793737 302626592
49484694 444836940
448237633 309946262
18498751 635212024
228997028 442388731
223452583 473026569
333598690 339624530
568094973 3666177
85660390 275120041
186161085 212132375
399980424 393377916
26852863 343936837
370234339 636661027
396291438 105616113
499261743 50123161
339125425 342996422
41234227 89311796
98705451 516172318
194083282 154311682
15694494 173914229
113968025 438271880
158116051 564614159
488052581 95299786
380745317 410382772
314228486 470726200
331023618 445840655
103436275 106924766
618191972 569132849
185727484 527640351
110255184 318913191
552470842 333051861
155163513 419673006
139616811 362554194
34345582 622201214
350578459 572826327
412807743 470685214
610843215 94484046
7595162 243746638
640068533 342339470
239338615 270757473
447906538 367132333
349206287 421672960
617738721 444955153
216004629 614458350
621983700 16059653
576619811 643528739
626385150 241397195
246808691 276049054
228294046 249311751
631112688 237087616
249096161 271548862
444002085 172591984
160048380 182465944
14694364 485650898
492094806 488231540
236024152 548426530
567853831 334346134
560536428 480972249
615554873 380765811
136395104 331918652
16661673 644148567
599214423 592949004
198794588 342053963
303111228 542753039
291731830 313936329
301459508 27952515
635470109 558450951
563890930 255514150
193246928 407795610
610708775 423237916
361476950 375737681
233688654 212068370
443143957 171050909
499570281 403769555
242331960 617629282
620688188 558892081
31167487 208497206
471858143 130361233
37359411 225318377
462115871 17621289
348935860 156828550
644011203 418655800
492007506 201543858
463396085 579795461
612208530 89448119
501872011 595182504
609243563 9973105
249123893 82590505
502582971 134989207
500806181 630187555
14375984 210083649
2120922 155009867
253404124 63434706
205590077 347668373
584755926 93486483
64146775 462703889
124157444 193943796
444059265 451101611
581875661 390723378
415729149 467668195
4380829 540968868
144380234 10404328
215212872 179780528
595460791 645950850
150108549 634453590
365036160 501287278
589172855 165706337
315390953 566876150
38454279 406236302
64107919 210656693
168617045 614375002
543131288 504909891
264177541 510904088
234540608 172809711
371802070 157267799
218016353 247389720
578117894 411457580
236011888 91020401
173876406 541349603
199133102 309805723
515175212 537917493
475118788 483451485
410478165 269092233
573188477 71866936
344770502 624326664
290653283 94513887
157993071 318149902
132574614 332302034
599817183 173326490
395299655 53714781
293596527 470660111
238551758 472303159
198788061 387212172
1673232 182472265
8641425 156754364
642109404 502984927
357833730 43628384
138497703 365529037
425986666 637372486
124649502 572003219
630317700 12379824
382912488 152033773
603876321 244746243
348776175 29272944
523513888 409135477
453966418 43979675
81611827 10372103
224820609 40563598
461882601 361696949
332493374 398776791
218716181 552497680
467354059 569619028
34423493 265790973
87533944 487161710
261679260 255879755
403104068 162316356
278979474 156423317
62957475 602449871
330845384 195286382
394233477 2113920
141981592 149927811
163520709 482291826
433377559 198436120
567840892 78410363
379501250 108212887
2457456 368871787
346469376 37302972
284421531 115229110
540097784 596725667
583359945 578447741
330573390 461899315
293725370 552275359
463256224 76022516
608458135 234743080
65578739 434763027
379406460 570480952
267624016 581729097
315543361 190396263
248345050 364411920
275243455 255747848
11034593 548383915
242042934 485080218
284114683 651496082
337420367 618199006
463481650 163289791
508983830 419110641
463633591 72713066
143056070 595440287
179730552 226170820
528452037 589949671
614884843 584337408
566748285 267667878
297802771 473941651
534503297 212204483
386746000 544464812
332446341 133292397
526487154 229239996
528582887 479151212
91484147 291513618
55978582 474872142
370764951 615886577
412186178 25432503
173382335 382843848
4011564 153028396
506308527 401576479
630518233 431287614
414841571 540496878
9660437 640569713
526061111 225793195
354739665 12181456
259467242 155046369
380901973 490789588
348955478 327868034
207260609 146654083
244039923 446487517
75757864 426272344
137040173 69338859
520829424 397064866
105802470 245042187
621904469 507109544
342084132 262269160
223879140 151292198
365361893 360170588
314265650 504962523
460210059 126965479
7096183 33769927
121320351 406889866
97126053 346847435
425486017 552009338
453911561 52350477
3674849 78178240
498447823 150384264
620227109 304682476
549051340 347319471
373859119 535734884
635729143 22100572
199956482 345847719
31088011 334704584
368559943 16297221
513215260 199796721
425322895 43492673
499062526 381688170
572429536 266780850
62567861 585758490
433825160 555330352
405391855 392261099
522558233 594532735
423164316 245373680
6304647 427115284
249348061 308128924
471390286 195392178
234017559 148562573
650555297 397908497
282532046 617859328
554270421 131719566
613115187 170547948
127441900 104698163
505644163 490905632
207979412 533815201
565121288 416911250
350387002 352465102
592838479 486090113
429278320 309959929
324822133 175496562
444288536 472189478
285364556 197955566
483739814 488845284
97229257 485382187
415366300 95752969
241073119 198015826
113380574 648791102
181126909 520083248
424587550 87641193
486246338 308270741
337352682 519082879
151466704 531330225
357877150 298404985
91047063 401222574
86820707 363300395
228477956 572950012
194571887 541854252
240281137 287126926
136242042 492451304
175912034 175787832
77638625 405896015
644491409 427679621
106500619 163440630
121712557 4329859
445460061 57270917
285344157 508410803
545826860 344540140
387578930 359083957
75359268 188905348
143459645 22210661
162771852 480628117
148043141 366076147
355810391 498051303
211047153 328723307
432414409 527367444
136264179 181853891
334314207 402242578
643852201 536296343
43560763 28677953
21691336 141022564
299490556 280399033
197296424 120592948
173636935 178685758
182122187 358796008
459526911 444867913
42264218 374763453
496112486 381347890
317006879 366584344
91830297 523119002
106826945 383190690
614321302 183745672
413980738 145611949
20817583 190188755
155480870 250919630
123168463 58729919
608911377 440536957
254255474 545621681
192347786 565361996
112464409 525691069
87453786 44554057
573933126 391194218
72945980 26988178
614437732 635844772
5728409 348026393
53177651 580050937
217785437 492630292
492959714 312910144
569247505 242156799
510189773 224363606
480597054 424679554
229525424 7733623
222632012 449605408
519495689 281726535
110479901 266995569
28718907 625758540
22801881 538734027
470413134 151833657
106033774 491961976
365459442 347591352
89358975 246705124
430192802 338704758
309018894 51956643
375150949 175175823
382522432 370868134
47027893 535861097
220436936 178495669
374577805 340322599
639565677 578090045
572119251 457453589
285522511 421456569
372774228 364516265
651984634 302933675
424914801 508543007
373865899 111063014
651233814 640388375
64677755 599523183
515868707 298148009
581545856 603879345
130743752 59342487
464961118 577930678
178126721 493888439
239334557 152991109
553450221 532452019
10322643 244512252
650882968 261932634
360278474 100733263
302714040 614347894
332706486 528493941
389655300 104503340
188963418 472786675
554766995 329772052
486526033 329575797
75234983 167927748
459073408 452988965
268887506 411347943
329192553 450163821
284391726 91233829
281791211 243967035
315786436 400065186
201289650 424443322
82117064 651163058
608504830 440849041
256961509 518903061
48227903 404523029
397849799 117600405
273313028 85787914
544762331 32065660
306868240 362570375
385848194 89044938
272090265 438086367
627925294 59700858
548049043 647602609
372221622 214906628
539586640 379434706
53702725 530332031
189545129 351176232
368821328 69850739
152537733 624452417
99909402 562634591
356441118 548819269
190620302 41442412
547834307 336361113
179747069 16135455
518306559 526737350
188247434 377811739
180189356 417349375
369769108 295551069
629851917 569195232
485814021 472466209
610433754 411278353
96474027 187270175
177914915 322171958
264766960 282545771
249583322 74285679
348779847 542288607
292609916 250511226
436807867 38892987
339248984 356134085
225747309 484516238
636868038 60945773
560671127 382718441
629022654 390591533
349674933 45150673
623186790 196670447
649137906 111978507
307580139 265059049
144616114 118388333
203533796 229115105
357124757 228435457
464539090 129584746
509585212 491733255
52086486 149396703
83344739 133023901
328193468 289792743
643449344 48850154
595477937 293569999
536244354 526096843
349907597 250618522
401912507 551356119
527924789 322075598
566765682 521001566
559281993 385717968
50925073 368060516
107757717 412101029
85159648 213745216
488269256 602827124
447245152 606791345
24055314 158176037
65378006 479215795
485540343 142128748
168543131 297114949
81801961 65353798
286243238 152340232
31719073 105500735
303332649 430385594
646365215 136410344
483960882 276939682
50066855 436926935
342684953 199605562
390295523 473042325
586211970 84361861
432101102 413904477
647705229 452179233
9146654 240282300
202082029 59344648
411149069 365561192
34918819 372827578
145693443 44655043
13216183 572490771
417470479 402888331
420585059 158844718
538884704 284135392
52201265 578487248
640122287 291583557
131025856 389028439
175781334 270503906
29485968 380680724
71812810 517042125
465242779 122874177
288944651 269085878
558029903 18266274
600697742 329654081
445524216 363704489
619980747 55722293
503421410 224543873
196016987 375260854
248883066 366003452
282931247 274349095
240445809 44049198
104714105 557033499
597288648 91708586
461145717 189208664
295793632 563606459
187050992 77964363
362870670 295109624
565689956 575533960
47688157 316052786
501818332 204654796
9628406 98270259
110900588 438794349
602968170 288405933
210653778 564199750
604124609 426220638
601224240 492831744
176280168 527085025
377982265 215497086
216784139 622720579
4034103 18260272
628062253 184085781
223891801 95413291
501316542 94522810
4942270 410130784
310514280 590238426
558862473 237244884
437010379 107744173
536137900 577197095
9199052 48761496
348953074 375698774
55090485 65222699
42508688 100780945
225951186 589033943
260600554 641373457
386267726 606288528
115825816 14203423
494982287 202292154
105896020 295451090
396143841 617674610
73093833 581866499
430340539 109901001
193525303 398084177
62725225 60515935
133111626 147399777
511606978 208531757
528667663 635413260
337837428 538317099
134971300 438095511
217047026 638884608
593797634 516981431
432206528 514919372
645062529 97309563
312943170 266499653
479104789 394746025
634007636 176638571
216896764 388149509
501611372 445213100
454267818 597749094
386662959 119338057
469345179 570108919
394864604 555793459
157286494 282998679
206787609 622748826
56099832 170479966
415350778 450427404
317721936 558762055
191930052 359170801
525906293 35260872
595094591 60935322
480903386 592905979
606566721 594103768
539910426 61113489
150556739 323015861
228690119 72856399
204476789 309814412
351796665 318066834
252966797 223253889
325273148 619804536
572476958 14776151
152378831 605603564
571189561 390442614
483895753 137699197
356260528 329894669
438786893 263883386
373513415 404104977
421281622 310015691
383568011 339773969
232352649 186099198
382836536 164580914
451663715 146059669
458808295 239165096
129322015 534833257
133745819 531811399
53834612 465164617
266814800 70215557
445836954 618327927
295149927 516565462
455280440 298887000
349719337 598520805
147206275 1855262
139514387 519702122
338217672 543365554
496584560 162202291
489313972 391816887
473767854 121505827
3951365 532059247
32945685 424385550
503185392 566013106
194787847 614026040
446976794 252527915
208626931 447333984
257728856 341986389
573397061 317271954
106007275 456364936
446007731 574271480
144626574 606690756
626758160 347066948
24296343 65949453
28424715 431145868
609462090 472677963
73669877 19073752
295026459 532651840
510898255 637678779
552834917 133174499
18779810 431172084
142200242 255638563
374621336 607170761
409014102 26033288
196333042 382803894
605164240 206968579
135436522 560429295
11550863 381372241
180500385 47309344
354265873 237495974
87608938 624453196
307165405 149013574
99252017 17111953
531611217 36893657
440164140 64650806
169868800 639916177
80684857 544683632
397467513 230214773
625141124 531336779
445913848 228124272
639931553 579341637
312663383 473174410
396614875 134241589
262126471 650499738
126241665 24103454
300222108 188976332
303242546 376897225
201484450 238901315
385256661 600115343
539145894 84768203
173194832 83742236
278355872 317423022
593983305 366905363
558023913 442069913
541847268 456566765
200885709 453431248
643945328 274541199
220125104 264333344
490380948 622952654
621632418 203287762
427758055 551915626
143382597 50460896
365116388 495826997
177966075 372586505
51956133 539889577
550211644 225800319
521070573 522017971
94753963 338230010
213711984 428870694
615323048 72079477
443081752 107180592
260841343 53638226
383687655 268693069
503415299 191256772
4738132 199835962
634031665 414691305
650439225 59949603
617346007 28843899
284182006 222208578
531911435 69066762
123637156 572788362
93205647 95549546
204195922 163269554
197063778 633794095
469624200 61218092
181794150 626196074
557947505 182986484