900000000
900
55283754 39341247
283293922 206647140
679381506 280303302
303558107 46365660
175214447 404964959
785371581 785371581
433045336 636423425
729757288 170242713
686253800 686253800
153856243 109030728
14620343 92916799
100049400 799950601
67122100 775806843
33859622 684767176
300099051 621452471
288249391 80924076
65783305 95198211
620499768 15743332
688883235 359332486
75594430 824405571
707932340 707932340
184024618 134502461
79910509 820089492
866779637 786828155
742353377 339638146
279160396 169096442
202120317 202120317
275410272 770039255
511062464 388937537
182788831 95580459
533282534 766020150
227227950 564649406
22417258 335991188
228326927 671673074
91521920 731061500
797259042 633286456
115948145 115948145
543371649 521863633
62545107 62545107
494218242 405781759
748394116 602103212
220681021 679318980
149084374 677118845
335941143 868212768
333896821 704869236
717324868 213918309
262765831 26957113
594410101 848499148
822153687 432957071
627574582 592553441
728517473 508550795
430176260 469823741
757729502 41608253
135571536 764428465
79140162 44778053
278349265 621650736
483922000 583917057
113815568 786184433
419436358 274494721
200887025 427457794
158241406 318938192
446785518 791027675
635351496 264648505
364715022 137207946
95757629 831245626
154932775 690470316
523209219 652627074
228259481 278221610
142305906 123144442
652656924 651966305
390265579 849466005
366908862 366908862
370194446 529805555
613208810 478342150
601459390 298540611
712676535 187323466
288070614 800346436
526609986 526609986
377917853 78224612
445598699 42093579
473610968 473610968
564732442 564732442
358488555 285242753
561170100 338829901
884775184 462727216
591599982 715422037
487804404 271622175
456262119 869738718
319446813 538579193
48087567 550897099
317259512 472981937
824659439 862290707
326899856 573100145
505094474 394905527
316930841 710656695
265921894 265921894
146869351 625700829
133395710 315565629
266752434 81906399
476951489 379694153
269858391 895408761
707311678 707311678
15471686 884528315
359140479 189406553
258722402 641277599
262374866 637625135
103984102 103984102
424500444 202506379
233552267 70242721
59560013 137385291
244134512 425327431
442250043 442250043
199491090 63719778
498308468 498308468
27594 202604255
355768361 355768361
31668482 307144174
440433746 618105150
800138612 241332195
116601639 116601639
538282407 503286917
270005267 629994734
298867513 601132488
572066739 481478688
827703411 827703411
704967667 855933696
543443474 878907868
83946108 841348777
76821727 76821727
7247450 514157533
363056039 774307465
141298558 328410861
446837029 80226768
419999908 180120834
86392205 20405875
93061615 813626795
456711475 443288526
654285623 282380690
343836754 171679417
426112212 33398202
850209913 86712322
608634085 265162377
740015623 633138638
454609783 389309201
34110899 269025612
876474260 741638827
224587516 224587516
255088769 644911232
98585525 801414476
102808809 102808809
454447784 454447784
49053947 387015170
685758930 685758930
127699211 44856683
878446271 288356065
836150635 399362014
346537311 553462690
330321545 358031192
382953395 517046606
440738757 459261244
580650839 319349162
443741338 841082716
727319534 727319534
321824290 578175711
423947080 423947080
583851555 868777090
58507588 58507588
571318026 328681975
48111190 48111190
78744880 78744880
75330512 193057802
402031275 678911660
419447186 480552815
720672673 649809326
647692327 252307674
656552593 656552593
596464748 98618568
652400061 847159010
797957537 797957537
172115494 519575433
630627229 630627229
706334672 706334672
217927281 565880015
747947350 747947350
91131522 808868479
502947626 397052375
55295040 53018835
128810033 771189968
413140806 320702828
774808803 602185480
726463049 726463049
386143724 492490025
137549841 137549841
554142072 594715015
188479206 638220536
610000322 610000322
148156208 408336111
780386126 119613875
647350634 453771809
128538672 422354504
896459067 811009819
65732946 646354212
790429766 790429766
146795532 28060005
343105367 891588039
271737043 271737043
588054431 5083225
695773178 702344516
32280595 867719406
642781232 497323452
482525474 312762111
298796871 298796871
370626120 90467760
696436218 762828453
829734301 829734301
49783526 88278104
294065867 294065867
122687373 398623913
263737558 84203080
272987253 627012748
258725324 641274677
492888915 492888915
327132497 589780122
758402777 141597224
183002668 211990225
866421504 866421504
559994662 790009679
740452891 884240419
853240817 109119681
265011690 265011690
154007692 745992309
780703921 780703921
775459204 775459204
700968352 700968352
277497902 105061519
43078155 94323002
534661348 871394470
301573273 698524887
408738875 491261126
433493488 153497732
306752239 656141495
192337550 192337550
217361594 892097237
38581916 861418085
579982138 579982138
684952114 502893416
865189729 34810272
723417067 472182980
295811284 604188717
4668618 222074212
10317544 370016472
205245965 277335598
259046442 259046442
242497038 242497038
760171326 607368412
42174397 857825604
842318325 57681676
783162966 46850921
261836301 261836301
639159448 141438384
211385945 615723067
316324100 316324100
155733170 744266831
870299147 29700854
97311226 38269059
197661106 429286201
28004669 28004669
187994028 393527838
102692018 660119843
161768633 547545311
728024522 87457546
758380559 802320567
514555327 514555327
29990739 459944156
325786967 574213034
633370418 230008291
156024193 743975808
494033612 494033612
57557226 842442775
65071479 822854560
895074450 624314408
530556299 189019436
54180869 556060473
721228206 178771795
60620160 60620160
798205467 101794534
160961608 739038393
199312104 700687897
658491181 886869667
869278855 568324122
208494969 691505032
636180714 78018353
831448617 566646541
584873970 484196711
310423345 15904005
833927414 66072587
470979758 429020243
653200029 246799972
91313367 91313367
490689136 727963441
772922295 438350504
551850697 570817716
821671910 701481503
808875444 535722548
291861756 152151951
29801281 524946692
83432862 810383305
574673554 191870971
803239867 784297988
164834487 185705191
154133506 228128168
112771000 112771000
856142683 856142683
26589084 324100050
584986056 642470298
188890281 188890281
97627132 802372869
66643601 833356400
279434323 620565678
482299378 65610031
820165477 4781702
500299946 227576918
790947604 790947604
584057400 315942601
145461316 336571427
110069596 292549309
332459785 421463128
207285988 692714013
780597227 119402774
452622474 865210000
344471930 227164999
496017368 776112493
157567204 606906889
391632436 880714529
103005194 702755152
192467576 306607522
101906083 798093918
377178874 334231331
425779392 474220609
432240889 432240889
548726878 331711670
458794252 228270197
447963734 234768783
837118681 374258676
595286589 829147522
65506375 488207878
202332301 348906086
156800398 356963651
117412693 117412693
839724994 58991867
22180781 509922437
282057059 4023449
200222992 699777009
691551456 208448545
281689891 159698716
140597796 140597796
817147210 82852791
461508541 461508541
527181126 9831929
209325991 484822303
190319835 709680166
680391100 484421453
388700039 620912493
465086620 465086620
181633720 544005094
712475504 712475504
401854039 630741576
200792333 27095442
214513175 104826871
754424111 145575890
679140058 220859943
297564365 757118713
184612784 408970334
556341784 846871639
561130143 338869858
180298948 126685414
47809808 47809808
864969824 864969824
734234597 803213868
573546677 326453324
162595539 737404462
264422886 635577115
333157618 566842383
36756325 655250295
193034861 401515196
864842467 712903244
519503102 380496899
88760641 811239360
194698635 389991100
512039891 387960110
805907253 94092748
820213839 305962701
373239353 373239353
807210465 92789536
610869373 289130628
408160670 489740550
158846850 415999174
336736430 256304564
289295893 450314162
39641457 39641457
181787116 181787116
490135586 490135586
829242458 70757543
680650972 751887069
307872987 690152823
18385195 155071208
627860509 19297702
154580119 154580119
355738237 544261764
437934718 437934718
510163258 582230299
286056264 476353418
178158782 721841219
866139359 468440290
826058971 826058971
477390675 422609326
279424502 620575499
481426681 481426681
424794129 424794129
161996702 138552392
379938680 520061321
96888989 41740023
399795683 278924404
77070572 77070572
11702962 11702962
69019176 179244111
363898226 536101775
786824596 472951091
329544948 500013805
1949158 1949158
232152119 867436343
317327673 317327673
132430633 186895338
308252407 280324398
29000521 226575687
611511793 611511793
341080477 471105393
299683227 243111252
154683860 219973907
137339734 137339734
589423109 589423109
288261877 611738124
561645917 740002135
628591320 628591320
85919196 85919196
239296964 279961933
411744423 411744423
565947861 834704467
198579027 594329923
195517126 7650132
615888864 342240410
870159564 443715312
624290714 275709287
897106235 897106235
804839849 92078099
167462589 167462589
717989650 839968419
454366592 217897775
605713918 294286083
168621076 168621076
680836838 219163163
385867717 610361602
275173980 624826021
516235408 383764593
782054170 617531465
752028117 882094547
566296950 566296950
872255021 27744980
35562153 181557483
369881978 530118023
699100231 699100231
773401349 857934052
15129797 411787472
532775626 476584383
160730435 739269566
93898567 329697016
189474511 138311450
49830546 49830546
405328513 494671488
683900582 216099419
444436901 444436901
267111274 632888727
642494145 149435838
787096303 117092864
420748463 34565192
209286214 209233901
843512723 887840681
774106059 125893942
567779336 214707234
725135493 725135493
850984023 850984023
863246301 115903690
258048485 14080147
845874758 464326078
701914876 24916313
536434788 319811214
171912315 171912315
531663310 366847311
367937971 154044841
386618252 513381749
510384955 71465308
874824061 874824061
217318430 603028219
61554851 645505370
49453822 62440560
318759552 581240449
839294304 605400906
869224484 348838725
355471731 460975979
210222469 210222469
68466909 831533092
9607549 9607549
132794518 309022313
218147519 248276810
107085605 792914396
761281446 761281446
545868209 218907945
695883186 695883186
87985169 87985169
730785290 730785290
659356220 702619782
772352043 127647958
645708122 645708122
109269583 226372079
876789482 23210519
219662550 70610231
376718643 376718643
833188342 833188342
449515577 279471348
472651292 284453632
287372342 612627659
299578630 121071408
818925813 818925813
237108915 734714880
598836639 432453576
294414914 651082809
123326112 38269684
220619354 220619354
753982244 280171874
738371051 738371051
83323264 816676737
703675460 286671155
730153247 169846754
438309469 764133563
198666554 701333447
882593831 17406170
231194456 668805545
739735109 739735109
427783414 472216587
553261766 712963792
204740136 398012250
99448160 800551841
475100908 103409876
21558449 477109063
412778728 315972557
894489173 317725941
632874520 640643337
330293269 836708875
88998594 707790295
298205239 282059716
754093730 754093730
76387936 196072698
417204148 482795853
322164408 829040570
574598642 325401359
153472211 153472211
593682419 336372945
652201437 36102720
186259576 713740425
353712837 353712837
620434357 279565644
726877692 328785588
249664279 239283218
425389516 205615622
85878105 780891592
81502515 81502515
471424103 428575898
61752905 61752905
466276395 95777276
151038232 748961769
865545306 285441985
339458440 339458440
759969082 759969082
304792967 464576982
182323543 182323543
392605204 497909139
356561863 772095082
304742833 626414191
184905170 239755818
725538200 174461801
61641299 61641299
157563393 35300567
690115921 693416538
487188488 791170766
478305120 608038949
445194698 761403470
348023907 432949634
519052538 370408388
762250398 762250398
810217884 805000377
438529381 142526983
620181435 73541704
179466163 148830178
704533048 73759211
348366416 317530945
421942812 478057189
600015187 299984814
224996525 290293569
217597655 162640920
329918935 573187374
228999062 228999062
729128801 170871200
861606351 760072237
85698312 57567998
822335405 766759863
423138122 476861879
365936123 638545950
330596380 45268531
376746877 163825024
371165913 414643274
505276581 38910093
806915387 273228071
616463905 281470674
302184789 748697717
290750194 126072655
197426387 702573614
32814564 32814564
168978425 731021576
515824633 384175368
82322123 169166723
874206990 874206990
271669363 845981026
328789469 627537519
861854961 289010886
294702275 294702275
338277310 9715608
206441224 707386684
824388514 486781422
279996865 774304612
276395863 191487868
50074135 849925866
158583877 891259277
191444908 191444908
392674792 256838494
889573185 278413801
55690152 867581451
19680938 796566592
475296098 188955228
314015011 274828214
633808914 37002061
147304668 271772725
316445314 200679311
854602826 613053966
775668056 775668056
557745484 340989008
494129382 692175347
567545729 567545729
3195571 896804430
376199756 32451727
694309664 196813670
45696355 430080274
247127881 647853055
769615594 708345500
320776878 457472729
132355227 398057935
168383129 731616872
3469109 609443762
659928124 216574058
269286921 423705065
129959977 870724942
126539052 299965685
853132643 619004501
608568941 214634335
534805203 365194798
61695722 689826193
208047820 683604343
534666093 297203398
851827267 124564516
56984420 381888973
828381297 71618704
453151414 453151414
343171331 556828670
490432621 471533222
615125016 544370916
181058696 517060179
365110244 155972034
763076774 763076774
393098256 506901745
60982852 262049946
691589112 208410889
813440945 290663036
781867062 118132939
439700878 31413719
834111185 530048876
184045271 488093699
179915602 357532083
125961732 125961732
320664948 758869828
252674270 647325731
161423878 772950433
831806290 99145277
141018156 333781681
685519108 777398742
501425750 158620000
898772653 898772653
782324244 591495670
432032751 286365552
177268816 428051714
124221468 775778533
594827488 594827488
848500762 848500762
398171382 385102059
769184286 769184286
512639372 428612075
683598488 774885891
198073748 701926253
223937914 801679393
308054872 308054872
556105698 443969685
800638412 320221785
631452362 631452362
102178452 102178452
349215230 550784771
116819579 102166395
606251617 735741572
240534109 240534109
287584489 216854913
235621656 664378345
383868460 702879747
842343450 185411337
372408268 873221405
851972026 17336844
443723550 456276451
656328974 839925047
870124506 135373064
245431562 166101493
663985090 236014911
83292346 83292346
869077404 629096442
798054607 798054607
502673006 7051501
497155573 497155573
803416699 205397164
169847969 169847969
76272754 167387872
228771596 671228405
426870164 849678025
429901334 880657162
885828194 314144095
460505100 439494901
184931507 715068494
370505676 529494325
361371047 205313539
636449403 513504762
789260518 110739483
514872806 514872806
295023278 604976723
121823165 13008368
113461339 458123524
99307893 800692108
806312575 521619012
100568285 716714555
848044056 848044056
551593420 725939812
234200527 665799474
182469439 182469439
581187844 216778429
186718826 299553876
501323350 313296121
401024968 170588073
107295897 337135275
630550213 569057437
166425286 733574715
268852176 268852176
208185896 681921081
239997543 515556518
605052830 556686414
850475677 49524324
133386906 766613095
550291722 115613421
322283916 322283916
849538536 50461465
315931010 584068991
678762981 678762981
459445776 592612651
400916013 400916013
148610381 621368186
398966595 822651858
696316959 856725891
381286339 511681203
199905464 3689882
235493223 438959354
96179685 41645031
79545878 590823103
158307255 158307255
294584471 325966469
317951022 314314143
464612275 464612275
687047064 768452002
874327528 54739539
94375584 3846215
350798715 350798715
328719049 328719049
465160305 434839696
193654029 706345972
294641625 569233267
435973234 94371648
615529645 192703657
507221772 134472708
349317624 33869621
824960248 426026948
213184895 504678982
123080580 190668903
737390979 162609022
690143075 156146996
270009255 652301020
446084331 214943959
802433454 648584762
460594833 460594833
502118708 739104391
143319647 756680354
90605103 519857575
766068372 466627229
644600126 255399875
549334535 513580107
439141194 439141194
512993721 668773520
100925440 799074561
744006563 199178529
263469613 853003798
760993425 143792319
20722701 176720755
292363055 607636946
881382389 18617612
688376905 413339724
644796902 111127966
212095767 43075513
634674989 175459276
673382219 226617782
76182784 37799758
777613922 315442158
526483736 526483736
279545114 790315203
460327820 460327820
729886823 44724407
834725978 704054157
538645594 417829314
141184267 758815734
208619812 494717393
495797357 696378646
164941958 164941958
95575139 804424862
205140562 657800672
653048789 145270673
514527033 449927290
41040151 205344729
585560552 708221487
242575538 244929482
176865781 723134220
256445056 393757622
131464380 768535621
302468315 881359135
42008668 857991333
302343519 859229565
681654392 681654392
452114755 447885246
322787674 719966654
832984931 313786258
396077566 396077566
818219158 81780843
312078594 783125455
571096489 398860053
580691804 319308197
252743015 647256986
333679225 877449619
338004674 561995327
184088238 330599569
198949919 701050082
271366674 568265518
470276186 7116114
324866439 324866439
269863523 269863523
695562321 695562321
847003879 52996122
346093285 553906716
553275643 653051133
549735268 350264733
264239581 846852131
143793532 143793532
841560690 58439311
846438288 325488571
71236590 724910502
584400669 315599332
440014762 264687795
15955206 15955206
199263036 175986356
505293382 526949925
574030377 40820832
384404689 305186382
652151838 282665525