800000000 1000
65548324 195282779
669945145 273995058
376590657 621451858
391344456 264580953
462564432 226663327
430459202 74512044
61891453 360237987
230587334 13666895
429395797 453346504
583454120 746294769
690406580 284188751
327225942 337534874
56638889 579245426
247515187 577516136
781334891 596168589
183296624 297188493
388371522 798458636
799899884 225557746
21388274 644900273
515867596 218952333
731256481 197828671
149510185 471149251
679260680 780935323
114391682 385538424
449607982 330411457
644597161 307068894
574678001 166091214
401796647 86306487
175964031 414581946
421564691 527167267
319876013 410084469
299579448 314297449
237524322 719766075
383545639 660263181
269719378 154255379
491881420 122591892
237124331 71732910
388989115 470071393
303206107 266467712
564701843 242854394
318129156 791127430
394357864 372238084
617894714 359709721
354757280 778611656
681671439 155006765
294896836 636616269
257989306 362816539
432894174 366320830
535372676 544928158
564334924 449173006
222595932 356384345
348063344 1225681
573172637 79252755
377528752 609365142
671505692 450409437
588091764 597997283
632798544 420411038
586618533 45637200
132060940 265302433
557588849 509034958
478814576 201966889
746062943 123375525
384746903 728770808
566277110 405723223
568404386 722822990
720323258 112623184
457463491 265200196
34055738 397710876
82118360 637241890
686245554 417320693
345649080 117575689
586221766 295095631
431148996 278679958
341173143 258057870
675011400 142164619
356397910 221581318
384932716 446574964
665634355 745695271
684094405 394588513
448729705 94494031
395678409 686337620
668480396 427709257
762175408 169372440
579750807 752542790
687606267 230360111
203528398 34923076
320054897 752196287
331488733 237565871
200223330 408678598
150993343 684412452
342313864 616106383
722954360 126398802
675796430 565860448
550426742 59487074
426075408 306721333
406351845 698215265
407364498 367395653
515271036 633764755
625485785 35710936
705429144 650928370
653277516 441008105
6136029 153266557
360997870 336726773
397830981 47673711
182895663 465095248
698616176 522071104
346731486 711635879
503989433 159771829
110078164 697779728
197938439 498944126
566212754 383912135
113794286 685546710
192482082 467525963
493803206 359417117
145619773 16455446
671930582 587357153
736136455 419272928
28925924 189476492
457538402 472912875
684576002 448902338
418804395 235586339
225942324 145256711
452935043 753080362
780981791 535516670
169679459 540785287
379271160 781660766
617815706 726145959
502596906 144547391
141646083 571203994
336376101 693925375
472200838 294970780
141490533 605650836
30519009 397616735
241835709 332250675
693955774 453920114
38453923 705826272
7057922 548447588
310626333 741215770
54651127 546858031
128407753 19920372
444769699 450730908
281420554 598457228
84845563 366836157
486848640 115595145
184862210 284633682
10128209 507103228
257024003 33481351
207535323 473694598
9088073 61603757
713514609 292116032
795954455 208651567
393937393 92213655
662663930 661708930
744059309 301164439
523655129 161183883
749581041 783962691
20532541 739720730
233298522 342650973
238129809 469299426
103622467 386869561
782296897 595797173
26147134 183692387
577725524 278141140
61280323 635563180
309908085 156826875
359144775 597878298
155825100 452461975
447547712 170502522
459554423 558744342
272338620 437894672
633153821 591878423
137612825 492570911
165363297 661526605
304522646 337625876
325022620 177198202
789165200 177709547
711326962 408882008
91806420 678745245
317385985 109896509
199862949 710382648
387473571 203955902
237354654 431048837
704940017 792510079
44461138 328574571
1593128 558455983
152018175 511634638
462504270 645923189
462152391 52970118
439606762 639798665
208036095 5305768
518453706 636743291
247029290 386293236
577560758 751374091
611645253 332392038
563886508 3573555
126212184 126023069
31497702 233814447
364750560 225589263
509930582 523338687
34040687 127384208
178408896 703296590
619571310 546751352
229856305 653766819
158824297 161516475
696091344 264273285
78197485 211650529
111385374 512002293
583769182 78945665
386201233 769323118
334718059 397092007
568521168 382090916
9005289 89946325
224643164 588328086
646166051 701706598
540779480 580408680
207895838 428183987
674671262 666001404
125137682 485375856
710624958 260981192
498822119 413111671
248569351 270608540
440872728 32660829
540179241 488723614
222126688 727487198
320604153 361854178
583916724 766512041
104878262 717662034
79586768 85338865
543702881 555128052
241274291 266712801
233133817 647726762
764691600 466117044
174812731 393074440
250061810 769114212
470066985 49180435
615288977 478732195
445262884 281673489
630142401 30299568
50657308 647267481
503568704 482531550
500616255 768064999
539497457 513902479
614336749 289510247
208948198 623616987
99397611 45184552
324498415 629317433
145754046 318579114
304825342 310496138
519573832 752935388
483588271 281143100
536123861 763635388
594159773 553181460
370895803 282651410
154547957 51138163
530042333 210547329
363325474 543341176
348122250 776635600
137467694 514680964
255991435 190384201
772729710 174029887
141713917 797535506
668176706 718624709
115847836 355321759
799827003 455442961
253035682 37082692
578794657 799683981
616123185 307713398
591731675 628286094
227484366 449861756
757471260 79527164
233869068 91104177
237233409 128183253
723847769 138469750
45316883 594431080
40384001 169054142
58336453 78419051
547573273 436670765
101902240 184501361
336068477 655473916
780762962 202818379
403480129 600013652
4846405 203142160
10555473 41036879
56665293 334533197
733014062 463046177
540019327 765993189
707047919 443550062
523459141 373285064
342396758 747646943
716811763 644510968
746515474 93882259
748960612 597884086
616445004 765533596
83998693 116711915
256477779 405220129
417403867 291823635
433837538 399014268
715432818 145372092
204300236 344676636
570879112 222969875
321435268 47354705
666134440 341605093
168168869 586163045
409419726 362496563
88956144 318928705
182098173 455655365
587758137 271482403
97346005 767061408
554227978 450372924
159519667 33529221
779695142 681166080
642929114 44630637
359589276 710339081
482168697 7558376
555435485 579057217
666179422 142347180
410072203 294527588
385465977 479543987
417671378 35366626
564724963 638814079
636286600 575592402
94427418 218581109
720520070 781420370
785051245 643592359
133505323 723801236
469215235 749511338
243529044 438562593
636210696 400830741
24284081 772235972
440274523 253498552
681022772 524515755
631134198 379381711
92929207 52706356
715490103 204303630
362645357 693884290
488273322 427030419
288511420 138148281
687700911 630536145
2254302 693991941
736926860 600351520
384572486 423755673
220026410 241093386
202518292 753906061
126469684 357499653
463346402 343123925
337486755 306370365
723526213 395398640
622788378 235829982
62447452 3659640
180926602 405230756
549817216 236982995
386361181 70617938
797897649 342203308
153764478 4356851
547594226 410070380
553548183 228234963
241629001 404489714
54500541 500025720
294171003 611899852
721742764 83858091
309831302 537617584
414029102 430343070
670514392 614100881
626901301 364067142
671698374 611883996
286691451 236053453
463990010 796465881
287065396 465542535
659622288 207575336
1401906 375549077
451869709 768882074
19581846 693255241
254411596 416155664
25057165 302109438
323194070 74461520
533132721 96390053
62645452 763665709
344463704 736680412
432907926 192748174
29588346 300096866
478444008 489248215
689250082 566757900
766672053 691961570
241576199 635048915
165239050 771365900
418952713 755470501
478943742 564105030
145471839 92420084
285338407 555215595
340996963 791458603
717581865 786151729
792283684 193414289
100928478 41826572
603281507 786853636
311581742 232970025
755724056 275449770
396611392 393946634
385241512 189723554
519767409 646362718
302961166 189019939
321398974 316416417
777327653 663416907
706391183 201826485
118144006 278633693
213616097 60486247
319498491 711260775
186179952 428590558
484027141 531441730
192104237 217056427
493856383 588118514
31953494 729007115
209853391 85266665
419493033 177729868
354548901 455606337
555019364 289781476
332057973 216133380
356758850 296059855
771450742 175246340
55971993 740337870
598934657 579675534
353071315 229183739
601666013 785238055
446444089 143439297
452055800 269689211
315556067 116899888
419376377 734838317
745135029 673850194
160235363 710989139
639651312 106834610
279436790 433168057
256953025 315165509
534146412 76370506
527777166 339540379
336758964 63726730
127274244 201021404
328766216 686131948
270850146 589456321
494229700 600046994
602083497 68167896
140859700 627084840
18540640 668311061
83764341 213768243
86946289 595095795
52093396 767898285
451703319 175452831
218023672 101209689
684216578 489624255
139615411 316559104
51447278 400758493
698497903 233826561
730607494 501289065
543396263 623003755
157690727 442766679
675808150 704947011
745477071 97247109
688525136 518533953
559765097 128057930
314067028 425232748
94230125 541290678
333018528 289935560
785107105 416964368
58403239 411199042
63694889 775382219
477747506 13666943
213695553 746366663
799522138 110873207
514507598 325703191
535754841 419580655
363205805 409360804
479885546 33851698
121187353 272392951
147289592 306484305
604360881 697715684
787684437 548771865
501951659 35880576
640174085 741923304
362764643 322743342
259315682 100473764
5601 521527186
110323646 277463000
44444239 8368746
520406102 345888639
288515132 461113228
453739857 531017476
372786160 574552209
401143692 795890689
371038412 401586896
502831728 500688542
467741239 194596080
208218509 326605303
448490960 461073071
196885555 708353632
25986948 108314153
316460029 256583474
644197974 318377878
238001478 370534362
741057042 481484705
603444949 561196842
419906235 766637183
386824405 63403191
728937580 153558308
658479665 781057175
340637031 779139173
797001770 67231065
226336078 665059837
798756007 13256343
633500464 116166458
616713487 94283615
708795338 252540277
426774179 333520035
234448200 782434695
478472618 374862862
106385544 672303050
233945793 56880787
5477652 326074532
24094259 110366234
370284867 617320336
439966370 571191888
214715361 682902894
326325106 45433157
88793273 567238443
565923412 153570799
337245618 574076376
138749433 427257879
96985626 178992624
484475459 250937140
106661591 329369058
670642382 605125792
239929954 287730106
393640656 348263357
133311055 61579570
605773329 390354258
630121653 13026692
757047815 456144783
112968355 621016233
678506873 692781742
738527437 297603463
261579225 614716994
390397218 714975063
532268387 786901889
210894189 249330232
748489031 697762818
600603290 279017331
735885139 28090361
386474081 681247180
445816202 93247160
166863297 228357491
269744892 29550898
626646171 514655067
103078679 130655370
362272067 43502461
197787903 57941408
573687784 374067404
360283994 680899440
766509086 193168106
226365295 409853330
497009732 442727111
83794757 719580880
524045418 140903454
307402370 12643187
745165276 435213361
273601748 305153917
714312589 250968146
663346618 599523548
587093746 415329802
72101465 220261757
470817206 46637185
685343313 63608017
781412893 158844
353958956 693680255
422439534 37149684
507933700 585937115
450755754 513684187
669877345 655786760
542780013 112684137
60077202 240356314
575867482 132224005
218974976 123178096
714634446 545873027
27025732 194074917
278430548 712986652
581053998 762892415
133689278 234095208
555143427 646216739
598911551 231654175
630310219 41743331
751907203 626172828
354906996 329064083
122391943 223605386
558917599 334737213
185886863 46881778
402754738 608638815
91067296 54125730
49571449 241297731
212138184 692559940
233782 217910356
635644124 293525018
619726895 709459620
530653280 531919216
140418263 227562502
476602733 385704553
264097229 734920086
593868 669602908
31487437 486133205
112134641 156354061
135015095 687360386
301611360 65451171
18532342 352187389
114111454 492316865
188422825 212338325
687923006 760409203
435945982 598627421
441942309 139009313
110969367 131081973
357311709 53200212
49855246 490913491
102683120 160861137
540574884 466418569
110734354 703921499
147942545 755214177
99944180 713793399
285389774 439440906
358523010 440669816
329353107 497311628
359771339 77404098
395126234 563243536
649871755 666869521
262436066 86483598
294999257 29431031
335217672 601571958
129895672 712392233
541486656 343808717
729882077 786969075
183061218 705590867
449183361 197723034
628211026 208146118
695921588 671965319
405436438 480939235
73336263 8770932
618481631 541065426
199994213 339227606
732946399 674493488
493450933 641536722
113303802 792273728
667659894 600682077
245136703 784242634
548666887 244516634
21426514 290954565
291588462 50853138
744692448 795004712
132471899 227458597
473579859 278161109
437395511 123344119
699164912 30534558
333280411 575165778
122548026 136285902
329064112 544367032
41274637 92650454
258960599 331924956
541168209 573610654
49085585 794285735
460582922 253433551
257759759 320267986
716217787 387707856
118081693 265544991
276564944 699815338
743170797 206100951
159788245 629549376
290082380 69518670
57035325 457392227
732367893 565313138
382473225 180150721
563947051 281432131
462742547 472883694
448570407 506793220
589119872 132471873
733609 352852738
491423638 659816577
276969507 425099783
674615720 96520821
173185039 621453818
396162594 445104260
230352943 511975813
618747529 616459208
664981696 683681810
447094615 601437771
460137790 693379968
775892410 761035309
341477916 280134336
428783398 710653285
220426987 446657862
585182341 222846841
673669573 148669181
327518520 656656692
717492895 546863433
699239787 60757781
543869562 504618911
284553927 38265259
57335900 336086393
145015668 490623765
582229317 558512960
262489061 135594486
208873236 38514378
727170718 494800647
783084487 703330320
489300889 684284182
185516156 308945493
424839328 495597239
92473706 617356777
455509954 750063112
787973866 422304625
349719175 752048873
223081565 272927030
326049524 188336160
220856865 252649975
500709789 626865443
377637918 760329829
202480408 404742418
757720916 597788785
41626358 119240108
627154354 435878437
670560209 373525698
249983186 370745237
144760688 161529139
310051654 534964840
703541290 577305718
373327865 546597994
616009642 638022818
522571253 393610825
87977877 732377387
436960698 490667541
542192901 757469026
240792644 352320250
86929068 601414491
654048146 169054235
73101554 71354004
670831234 532414621
318547197 494570495
39254730 176630641
531247522 273502870
257072763 660573702
539383239 417035583
361750860 391300278
495790298 200926942
717104582 56039433
51307155 233752494
625777537 543014557
260694009 782449691
193980400 1467054
438544204 702213814
154555506 656670256
603144223 593549491
267777528 109845650
267642513 45746186
632867058 265465901
550966348 100520877
317740032 66091739
296789170 624162637
28040439 188969407
344260355 718670132
688624851 721648635
702688839 189551219
394151652 373485863
725991032 657307772
170387795 361100136
577651333 654928043
203769865 468070798
337135577 709142230
748767504 353072695
365030206 496210961
767696233 775730130
515017582 292178919
252326015 587683131
223644929 245041862
2898292 405681180
491428480 327580546
720325779 147480036
193031699 684368225
411666679 736019858
257170767 337917160
629358094 597110077
710036014 628909120
424868973 749084119
545773664 385922430
56335463 519525345
443612237 39280002
652777977 376941786
197883393 471430255
44226743 90650692
25255436 104845379
137710175 463493134
204240299 242362190
691834779 524215842
394376387 380435813
460041141 544232936
268951759 559040471
256691579 214506302
475440417 223473187
640627881 793889849
155211674 499677399
373361036 554195379
553266483 318583120
269715299 231416004
660218794 337467646
189718798 489026946
611569966 121889074
388502765 525345772
602374819 234866213
751388560 412816411
785545248 101050500
538485605 445010368
479868535 465897662
263363164 183396349
730982805 266938434
614901962 538079895
301814186 736177526
572025292 389500011
644872450 421009981
166529255 695230927
216512436 90446612
436103899 332175866
399230149 512523253
284885057 401274430
668764969 788204071
220308306 743573760
125788109 484674809
221724836 712219171
577699618 303389221
86473139 504138486
387671545 316441845
202343916 468733978
540038478 118781993
620344174 664831958
770295339 793634853
389164477 274327477
534315962 304494771
672779731 513751310
51040990 634640121
711054555 50056715
319175890 579630061
228085001 699433915
358512313 680770541
69665333 376755717
706754421 421914587
469935296 475402616
160395629 148156246
245446077 289598458
509156313 551306275
474572238 768408627
689057297 614088821
183017279 184703160
341352262 381912141
668360633 658705809
393520478 205821604
193299524 76663156
466819071 385752998
265194412 673700162
439167510 434269959
258486901 351830661
232257882 788964589
568251479 548581040
683100208 777389063
351183789 709455196
138246553 336673162
408705124 344972415
159433068 374273157
547000092 206051916
161825356 661079108
308320431 173712197
365553698 33197109
663792335 601393025
798290086 637803629
15517298 205092724
254338661 148954548
549952983 498672571
304802786 789956526
416388037 218169991
87380088 463860072
278304721 227099157
637070598 144630170
401232744 260948773
325521027 151169446
563620464 286546850
456485908 318500592
172785976 740715188
357523596 475514382
411686248 688169912
217367901 439897943
334699949 567333614
41539100 122296125
102627631 354930403
644712547 768641410
76530227 161594140
775467034 507838999
728521874 766649734
589379548 399098586
320940704 612879012
79094014 655037475
253131464 417471153
636511130 227406014
362169995 547749599
689673855 236760566
185367762 663821674
707592541 25416903
738830225 466023542
620362638 403512167
175246807 623922489
191462291 686085414
55228465 772978210
44067526 168707988
634855979 743454697
422209575 671793696
654133154 515759831
242877114 670554873
296581990 222550273
768544532 793003199
87407688 352180006
669372452 280523157
477727993 470932098
3907385 68746605
529612542 602746748
240456485 282311147
301131381 272981192
47827542 637955472
152295597 46833821
101573757 584953759
268044755 11163186
616429978 761234726
512546377 610204426
541871380 17087793
14129374 246658036
71971514 102705375
451961906 327907530
704736001 702910463
540475122 243930154
103508639 343310203
103078134 108303506
431962836 594448235
481440881 228403675
189403414 679319197
666042182 140837229
108792221 760984828
685699572 440348551
360529998 108068395
54631795 672331290
182985771 762431177
695368955 124606595
403328617 100859513
47496299 215941044
545028726 442337350
102271999 151308835
739249063 484904509
278851589 745922956
32006086 120647728
511709155 704722815
493716860 587621184
207479339 518454659
483852320 235597637
124027444 517095256
270413180 284272444
728369375 599654514
136730183 777214859
110611554 195519000
147765648 785855157
661165164 404875379
109461565 262634893
78275423 586496659
538552074 211117982
658702112 142834362
649696645 34637225
372032558 262921125
787353661 473442856
129600885 415557340
379264127 573778588
317215248 469170227
348204916 166011016
596162894 126377601
211932393 452774513
259524413 87818295
429240655 372321717
787068524 369540749
259975972 451295468
314903579 483746569
467921412 58465139
300429838 20080803
643844270 543535486
536952378 318584616
725150781 68291029
246219945 21066137
595674536 73738585
652497134 624159475
434131981 684791065
189634962 721121610
233501387 178406941
655038757 650185508
334560869 131618398
99415303 537326222
664320443 227276250
430561674 781097452
372950303 707219307