1999
834124671 836620890
799190245 803729558
325480795 327307681
823397296 830399244
588567821 597530725
96653801 101349772
325302355 330791072
63917078 65450706
873908089 882336944
396814843 405088966
916710119 922101886
513940551 517300436
305895357 310483710
118449489 120222665
335005047 336412461
158766832 165461467
78284203 85010148
93929252 99795949
733578482 740837494
597312432 598734087
592357763 594253965
777547758 778008906
334144237 343010369
14871494 15093131
645068559 652868468
278506695 284548833
75217466 83759802
489378478 490903504
376966549 385364602
563637014 564626506
493696102 497239017
441941133 444749001
331237367 334116508
475870162 479375080
263700969 265682933
474527304 477007616
823628046 829753246
583817566 590763451
942485753 945607076
873859306 876617691
240010470 241842379
726985487 729436957
588990592 591543927
436587774 438113733
702149011 710139944
953541167 961411312
831485243 831769351
319370904 322942758
604956478 610536160
684526966 691202655
166567272 167835010
104678119 108482478
199967653 201332899
501126778 509066604
129801270 133194599
298111523 298660718
899653713 906968193
600535591 602779253
276717181 281991906
192382055 196654572
129430662 132772062
62116977 69589185
779489816 779741514
19437411 24769600
404123701 405578837
793402892 799387527
300338864 303161334
512593861 516116108
243792253 251897407
666324532 666558162
615754327 621181178
6176757 14993587
118504286 126781777
89969012 95141410
432681842 435193896
508496554 516027847
914688763 920645766
216467601 219960527
240600221 248464105
515401270 523969819
735121884 737831046
142350299 143214235
925494870 934403755
552711196 557158500
811114834 816587789
882251356 882264649
726098320 732777060
485006954 488945780
458362043 461060763
651304587 658134248
197812400 205964909
950640520 952878676
250561515 258995469
736619871 743461629
747819118 754332948
173375245 174078287
935747963 936168174
322792021 330635192
270345516 273062419
831189072 838690882
658433891 663770093
752327484 754040021
287067946 289606272
816675995 817960738
640880064 647832948
641157780 641834997
215405606 221864355
197096763 198281000
226224588 230204469
848147001 852844107
312215412 320143064
866460682 868322154
212956133 216838502
587168372 595272600
703121367 710506293
234474635 242380467
740805238 743483468
169298838 173306063
936523077 939298338
366601322 366835328
12799212 17662790
735139801 737513488
468971388 476397171
241743968 242981264
182204673 185804364
263610753 269611367
19410057 27634461
893007412 901615483
34991448 35108162
450497779 458799612
293172045 301273708
996030877 999457360
972348493 980994492
143371919 149466125
577926874 585812940
341879438 341922126
275293439 279041626
872896334 880530018
470068697 470301939
395666026 398452595
790084386 797253487
161490953 166007055
545277882 552576773
446509731 449643194
622514851 626114694
676750028 678754264
419297375 426224845
975918966 980121481
198772005 199101494
225927949 231532988
313755422 319999598
62380482 65714008
61846575 66236178
508209747 515372360
478881517 478975496
626265949 631107862
120606772 124609388
552338130 552930471
601833889 602800016
650874800 658698049
311373229 316318437
21690351 30164628
816825004 822455368
727927590 736766002
752566310 760313904
93279381 99898273
632299310 638727974
586653357 589585001
126123986 128805895
599497210 603997240
832531251 838822115
367390949 371405655
67033402 73750167
541702865 544280734
700650750 706119631
197828982 205110784
184605647 189727979
137696042 140319305
356607342 362074571
879739407 887561486
398544735 401937661
311938203 318610375
892809216 898287884
578132890 585382903
626234622 632391575
552717542 558397320
5241591 8409223
33270013 34614269
269444400 269528478
608441695 608722405
799428630 807889267
725895925 733070651
667246872 674399780
533447439 539641362
534561322 534897603
472155152 475329228
968040871 972109294
962658669 967879546
526278524 529346942
895345366 898611224
651266750 655976389
532764079 538101755
874068451 876659470
525005922 528919039
545018760 553414881
365160138 372126719
447202174 449647447
755699451 763400542
52667048 54295398
69025044 74487334
257035738 264259839
145701989 154540788
56590366 60960371
588225526 591139080
766892227 774599035
314773438 323457621
67429534 69802461
540298619 542545353
478965333 484520381
633628084 634643542
933236514 933434281
148496579 151072982
723145294 731637752
919213690 924064275
466272558 474950777
845596203 848508555
312067511 317347323
726738735 727652469
635315870 638719012
531452791 534983969
976563123 979006896
119137651 121256132
432595153 436220413
147759782 156603771
342342884 348230512
638279853 647012292
681155813 685973981
721756486 728629550
520388703 526856072
519250135 520119548
453578955 457980190
509963372 514665363
827045604 830181183
478052751 481344567
458578606 463688620
331063637 337592444
379650418 382907494
38507682 43307405
610218934 612606598
486176565 486620746
222852585 231552346
562051533 562676990
724356972 730547580
637364816 644988005
990837055 992012031
801388148 804914931
903153757 905715202
683361497 689184365
908007015 914701658
391618976 398180165
824868689 828739048
167704326 173374441
388250426 395967754
910180686 912535921
517836477 523573346
757589875 766240050
263933072 267047360
598341771 603955100
531806935 532432065
436810171 439675552
515998577 518264991
524326702 531505011
627265232 630502470
614166344 614831463
141808762 149313135
285703536 288472454
106726083 107230217
605251315 606003021
281063542 283865561
858497835 863016584
4302681 7433090
820323478 827631404
319529167 323218010
147258899 147366400
602943678 611308793
460718462 464771425
616741400 623529558
276612213 285499541
151310909 159426611
662857201 671794437
145275039 152180121
804511146 808759834
914047091 915767676
345161065 348866450
552888289 556705714
153000355 157071291
38720329 47616799
107245129 115877331
76688524 80565384
949365150 950574502
870962240 871458025
240465733 245615756
851691186 858028787
158817910 162925937
479200602 482360698
270558376 274842228
684779916 690584858
765531914 772805678
376936474 382362526
602904311 611893957
47779031 53575341
811503613 816184576
796005612 798900267
284257859 286479910
77717608 85150143
588640472 590528091
29891450 29929064
709452822 714358320
222114705 224895744
936584133 937446377
5259175 12842920
437240880 443338089
761713783 763028816
96480520 98187558
17454941 18801378
361595858 363961048
339362377 344894042
219925766 223254304
770850879 770884145
805658294 808535497
702496159 710016997
218543056 220642085
153737558 160661058
675153723 675486357
5395618 9197898
169392013 177421367
183717150 184143758
266988178 273711330
459886879 467704480
945910449 948963459
541126461 542915675
43813081 45566112
720891513 728602891
984182890 988218097
65124407 70793744
551511785 556859226
797870792 799722721
139100849 145794598
902322242 907866029
416500180 420071631
951343510 958618264
129187096 134902709
779225634 787948800
823197560 827043958
718276824 725497543
54780505 56514780
495282865 503702624
236075047 243065955
244661466 252183364
270003522 278101640
260268338 264025434
315227827 321001710
321465312 323803291
95529714 100126753
157699696 161323748
378513996 378610416
751619202 758858103
9022468 9140262
92191594 96426413
798234236 801324092
115633929 118652170
122279593 122988697
843193781 849333698
390221838 395811848
132631574 135500404
515286827 520040689
902285566 909851041
400082172 407082885
546695120 549137818
113358847 116517787
419786782 421047184
185250433 188828750
841506637 842717692
228712015 235404199
651650623 651757582
44384250 47460072
211812779 212291253
382204793 391156778
416191411 424575174
615341112 617521762
824902027 831649050
425740433 429775256
979712512 982986791
329303621 336041767
64462135 68681538
304074433 312910955
689695316 692389651
362104580 363274416
896287056 899048790
133164115 134626166
450587572 452919447
333124301 340632977
948547300 949416830
606974022 613116228
496669325 501791328
400266316 407635172
359054228 365050569
514111408 522044484
18809020 18985657
539414218 544888061
414211183 416237929
136282158 141715979
316472396 320142209
719257827 719451554
873707905 881322954
925845369 933303724
10738199 11136307
441977617 450900966
630547348 633883678
705427158 713314861
579347246 585008623
236532517 242096189
977115785 979345413
790279698 794308251
149209917 149502126
381269357 389914533
719182320 727906309
251126504 254480919
592316451 593786330
992284647 998043092
169116187 176016556
570611799 575734690
726654377 730638234
511947797 518227577
364602353 369567584
549065062 556045322
61245478 69545629
239330574 247299548
84990826 90805689
913228755 917660682
464421676 466909294
367276837 368097936
937952371 946368251
600190287 602688053
848328622 854994120
454858269 455789198
211843487 214701833
263185515 264008000
808976281 812430190
748707757 753475312
19124352 19216773
524031884 525896260
949127690 957798758
530538729 535682374
626573065 631678837
96564758 104996639
713687451 714494100
732239459 734550205
477998188 484934085
840385767 847539637
721813233 723899930
917377469 919043803
822330572 830770242
603072892 607199455
449348075 457610127
779190677 785422066
762361442 765989187
307885438 311663556
795487294 802722583
439903045 442993571
875286365 882896549
30756852 37218643
573006016 578930972
610674528 618177440
891437087 891532631
10998803 13301998
535746388 539865854
573143844 579113366
148520905 149130905
712287697 717450990
618668115 625369494
486827602 495688482
900087633 904192470
180250102 182799448
335203948 340679376
790638250 796291364
480669567 488989760
561834103 570091377
973491509 974005078
671252300 678932923
27121157 30117973
565305022 566243618
402414178 411189724
59196712 62564695
141668109 146101078
917324480 924541819
90568067 98840325
858399264 867308079
791069897 796256971
756728868 763155183
762344879 769329401
877545640 877773882
597487611 600298806
585468335 587051771
764138502 771987437
367848133 373068821
305575011 310219328
467312553 474227287
514036397 516821795
886359321 895212939
37753965 41023795
950207612 951518809
543496920 547463309
882850404 887820826
321919665 327233256
442043526 444836984
245924904 250245089
7121268 7887898
497833068 501311355
355557743 363896793
776749865 781127537
24029306 28543894
771047527 775631618
402465596 404007610
327334287 333238628
4227835 12569680
698226140 698816786
501897969 503549085
454750600 455855743
498928820 500037642
180929287 188459525
614451922 615432675
499766865 501033040
103317290 111572770
326411386 327961752
57031540 65810676
402610221 403778787
897167768 902708381
389124378 392209916
583194709 584773096
441258284 444993023
200222204 205740087
82456114 83408684
256679805 259319455
761958122 767576821
259273133 263843735
419467087 428263204
842634356 848096049
285990026 291044167
518643489 524432550
165445196 170468655
530781829 536186526
797287487 804104454
109514589 111184300
379119479 383466366
436792686 444049775
724176592 726549951
400714832 403550741
730713612 736665353
849682147 856702066
543921286 549220244
601734340 610642157
346183774 349334017
499498545 505508705
157573231 163889890
975104885 981899884
74906019 79534560
825632118 826716325
665849307 666748442
662600538 671337274
757493481 761792631
485484425 485781153
871899133 872613424
926500320 930151651
58285145 63912735
768953302 774934588
344905843 350043136
809265977 815375666
585065376 587140529
712516533 721032372
881657813 883578325
809707198 818081085
238325843 240753055
723784862 729542140
7349868 8179373
836700317 839200223
220701102 227700897
379512339 387611917
365315749 367728434
79015605 85372856
335555357 338722451
296207796 298008052
776267083 783985505
346658222 350438800
688155435 696551703
523521212 531775699
120827067 123856695
59104978 59850854
311337205 318721061
278891987 281876357
990474595 992557946
329007520 336424456
222721727 224200419
340108373 347476130
40229598 48262233
608183608 608557439
681304558 688070984
381710788 387058519
142985927 149563968
255612662 258695976
862713803 867858622
769890088 773941546
881356197 883428116
976353160 984010209
894819218 901886758
490205881 498071358
598744387 601448327
25138428 28685579
805545961 811521586
839152191 843351158
86060235 90115886
540469122 543781370
421207900 426446601
675174900 679205884
699585983 701980473
5024779 12278918
667715485 675814648
450189061 456397884
576523505 578322853
254012850 262338678
521208324 522059569
733098523 741650037
203414811 205925743
664615053 668712475
501006454 506498613
350764912 353929159
780451408 788827786
872341124 872342528
879494737 880687681
255195253 255363533
156791041 157617690
344244379 346413228
89375808 89410923
426310672 433629565
324790851 329243513
926224980 928965720
824476273 830873104
570983300 578544319
821521839 829689640
878621918 883473592
292456957 294858592
406738280 411603418
658985622 665153322
416291202 420834624
201850835 207943567
656576510 661085371
423890004 430988873
562598496 569576369
515682793 519854609
933764994 938934483
532870762 538302132
422902620 423961026
438276477 446603619
794846192 795912288
455331149 460425162
41598067 43299294
770554955 773505637
950207035 954235881
104741797 112009910
654808199 660657323
114046087 114499843
829848681 834143476
103211018 105222837
110320917 117242092
605720517 614049678
479941949 480597948
868729618 871845126
801713487 810023025
150302927 158607572
568128714 575883870
708255548 712853814
645786127 653046531
25117278 25510055
948671614 955724798
757914675 758115159
128670136 136466158
199448415 205793416
20129624 25452145
694003082 696984846
951096124 958581809
650224142 656913049
739977959 744611482
676173671 676989875
79789269 83539829
114969297 118153562
338897783 346252578
859637037 865607795
6619077 14620469
210851495 212241226
964708451 967293378
164425201 169739805
223766207 228871047
324688317 326315631
503070346 506967425
85245063 92302187
14804372 16524676
972411743 974833220
381841226 387187087
791369492 799957069
604637750 613278683
900429959 900915914
784553202 792550299
567946439 569172221
987837569 995614259
237306519 238224249
605598872 612855994
644055589 651842079
459117259 467037693
925166916 933470113
826214979 829326774
139322485 147658804
547657221 552456369
243898154 252339936
465867227 467848163
734097902 739867475
648575877 652143088
421301815 429663127
529601591 530911378
759748969 765730459
21374642 23594059
373631491 375337966
334712613 339151584
823486621 829850163
12053604 15795320
924569412 929604260
13223913 19194265
906989642 915763596
433229582 434015664
261483661 266269180
940360343 942069583
865981519 873281790
742992865 748964195
203349218 204279067
918426720 922868257
764015876 772952045
176054456 180291993
183397706 184648475
219022704 221715364
108887189 113066242
931022837 934034792
204823446 205025944
962671014 966906511
848140742 851992970
738018496 740228421
147840001 149087400
791058463 797603098
981967402 986014477
96201083 98385184
933454597 935527497
356439310 357166088
902745932 905503602
154290854 162514856
925563607 926293470
357119033 359610558
568083998 569624375
454110120 456870492
404322870 413089624
453860729 461208394
182814477 186207099
443402093 450339364
939030307 946200389
262327849 265438662
929199629 931422652
936544293 938786593
282077908 290720485
388906230 394318602
237138081 241701953
66559178 69412563
659016311 663715420
488276087 493472980
357984714 358323761
303955256 309945176
286691224 289687645
140829314 148038564
767534044 768505853
480660916 486271320
863309812 866385003
251031092 255746744
834595283 841746870
813644531 821312324
595216954 602833111
259289991 261952401
174572666 177668455
211152190 211369404
596947741 598776309
857940264 861898238
416447999 419945231
689728794 697704001
969391140 970404574
837165974 842900944
622253255 630570621
24775164 27385101
986711453 988587224
228841477 234662361
139339987 145530936
844496479 849823515
233354573 235427441
434613170 443326136
985590106 994312478
430005652 431565769
240323301 244711149
565547462 565742022
306703989 310092842
474764432 481712958
105486660 108150259
68139985 75473636
711513768 715076217
949314360 953555512
359446902 360489853
503774916 509574484
658988657 660322230
701776247 706592663
870321092 876893349
57967751 58934680
572586291 576763650
696528106 702248094
954888077 960944525
734846078 738290377
772525771 781041305
452788462 461390470
978565983 985090777
594129788 596327347
117416381 120712285
985517094 989036182
346305541 353103492
274109035 276273878
444487769 447642808
372337197 376307825
846128305 852813483
837680579 843593138
279506904 283524141
851312299 860144010
339688228 346507258
189948367 192565794
499280906 507874102
272689555 275996588
908165909 913075308
361809171 364404664
828163013 832472098
653166172 660461536
770005975 778875743
355314700 361706446
626726116 632592540
109774898 109968212
39485178 41583090
891011215 899093926
639783493 647159179
873905120 875127812
427644258 430835135
564453849 567445994
935397306 942033568
571485600 578053446
458482509 459523162
554281590 556816540
387049494 389838874
822203940 825123045
995012209 995969628
726938297 734178657
194706424 203259087
151318212 154935317
618756632 624351118
725502622 728953415
138669584 145871808
852557313 856234994
214900102 221976187
207425801 212488700
187372350 193920013
944695092 953673800
301516102 309173696
133065138 140476523
104307053 105418795
961671919 962752790
845631470 851486897
14685734 22862198
649093322 649964377
241775862 248746401
286604904 286913486
196348641 198602936
10595207 18722868
271403546 277844577
929430861 933536163
217522589 219366714
177548831 186522701
323181602 327512682
247938334 256812358
554144098 560757977
703727261 704629343
380821998 384921849
164291960 168130603
94536192 95876217
307474414 313517066
322534717 325055960
137547501 143014647
470083148 474408332
410603113 419075463
210745687 218672561
559956811 561302045
135917180 142640443
678963869 681552748
869596768 874820396
889745925 890509655
638973318 645748009
533398635 536205190
913066433 918743310
961122164 966638875
740809873 747306759
675229477 680029255
24878734 32409225
774622902 783126997
593977772 595031556
167212202 173452698
374875214 383415358
944305885 949602736
212096685 220698540
633907229 637998108
246594277 253165199
213117504 213844246
292894486 293456659
145118472 153264408
525348288 529987340
318618308 325505080
221053759 224035741
833108660 838118564
902702704 911156627
25864206 33207665
445596475 449643138
304041676 304442738
317304501 325102806
664723129 672640631
462088111 469683467
31894416 33565681
334444654 343083295
94913457 102503069
98520438 104163349
438309051 444344791
118869263 125899326
42582259 49890967
262249711 266370159
416450775 417077766
795076389 797834579
546908612 555215134
148292063 157246773
423684565 430681281
490500211 491760038
507927156 509181614
894967844 898790063
949517116 957946871
526025893 528535041
705054224 707214008
235452509 241866907
699030942 703922345
114772307 120595348
889983322 892783964
395159162 402427437
289596717 296462170
474889149 480641309
666373106 671693912
677087864 683286728
656292498 663546183
947850701 956209645
380156103 388651208
52599254 52740272
945492241 949337240
806646867 808171867
102048742 109629014
39008687 47578328
759348450 761062423
630840156 634666872
414205762 416566888
792233835 800715223
868673589 875680338
296105217 303133350
19041182 22198077
26312139 29040601
385859408 388025392
227843826 230388191
96144893 103900534
565049101 570147438
496721593 496838579
459434332 462223629
882621547 883009451
887699328 894367112
426010559 434625885
621533943 628390859
243057563 245624311
256411647 260344875
727094829 731588658
666578157 666795453
975373672 983517903
634423805 635322688
423917807 430238500
95974444 99377274
637667362 642853780
232322723 237533961
541980440 546293494
485267723 489233120
615912776 618618791
736060166 737410309
273363148 277231755
780561959 789498994
660547106 663472877
204619836 206202962
167854464 176735070
19366145 26286733
735925586 743657403
842791003 848022393
611839177 616183766
284051098 286479404
500032405 504375843
513277438 516878777
46812549 51956733
483725856 485762537
633691536 638932074
529711793 533789270
614857913 620361006
813003753 816660024
285366933 294139277
810063332 816348946
449874334 455378247
735902205 741871766
32909665 34350165
665162511 665505250
762082303 769989362
852133694 860950108
295072510 295851300
279082536 283784340
883249920 889629688
345515290 351315102
314420059 315665280
734615851 735284971
787124775 793418082
52304195 60921558
986303216 993171179
615739758 619716992
67029133 67388134
209920510 213911842
357306376 363919180
370132772 377051803
540454219 542947108
681105191 688473181
774098069 782055674
241150165 245773089
681409323 685792672
640266786 640851764
504794999 512271344
704535386 707728414
843013818 848335067
801102627 807337698
536104071 543421258
820550686 823804522
225509844 225934360
713183308 716235195
298936173 301333954
710971845 713391383
878891404 880685384
150027982 155790808
766291035 774471225
1038387 2859855
22945358 30181598
165828925 170860736
363161130 363655090
853715457 858851373
337318717 346076464
527719143 534415739
221288265 226365056
51281248 53942884
887911821 888658295
958138996 959829726
376806371 379442230
406584151 414802064
841812111 841965422
947165481 955532809
92882467 95015151
238462113 245028159
984895054 991735341
753508746 757459492
171145042 177012703
705553345 707543940
422628557 426061694
669909178 674418314
551992003 557913336
720758855 729258931
188229954 194191260
408250717 409199533
571059169 578224399
285171856 293273914
216809053 224596072
542544258 551498585
4827230 8798653
442586010 446208148
571533466 574006801
816897215 824008887
863910266 869396479
74930580 82557964
719111986 720456263
164783354 167059076
444837971 445391680
615599404 620150074
242769258 250731844
472211611 476290969
787770021 789830935
141842602 149735972
100059140 102978048
331902841 336088637
135325881 135498183
131472817 132690811
573475397 576314521
613345183 620410799
886049578 892144285
984570329 992348619
71642427 76143854
51028560 59213841
525140970 531035122
864312983 867204519
399691455 403525654
609185457 612145959
864895506 870879538
185284005 190316624
573074170 575750509
820732680 821500974
858985086 860478148
87370701 93054419
321875657 324903039
903911271 911113746
126518423 130174640
961088529 965681549
588685062 594873265
298281068 299545262
675226065 679610305
175428540 183165314
872141124 874717323
792034510 795824468
736297394 738857166
563274670 572176652
334831079 340023616
378435547 383139122
879608249 884953485
117179002 117264513
884417909 885854485
780721031 783197633
931445271 932274873
352263015 353682002
408000722 416389809
10322040 10901614
671681334 679141589
85004804 88329982
877456769 885902092
735388040 739866278
409891041 412319830
607914334 609517839
110617425 114210702
50387073 56658262
810202341 813598626
216788339 217288397
253594086 260094247
277999263 285968416
628231884 633659480
956505743 960302572
867725370 870741394
884936471 885885000
927204813 931344913
222711911 225133784
990055542 991151008
313289714 316921478
925478098 926652965
385521517 392503680
727694459 731464240
162757169 169013959
178286847 186909636
819884020 827967547
378300926 381901327
156793945 160002326
900823476 908461917
102750500 109041552
654875904 655284550
281270776 284155369
221849093 229771253
728986576 729764862
630585708 633019928
743020486 751165534
498222173 499351223
81650454 86533948
269276000 275245523
168245041 173708382
909895412 916711395
738544844 740777554
486990353 495364557
533409183 533775685
82141965 90667832
848651746 849965668
144104309 146085842
929368590 938176328
650425392 654684421
14660059 15937257
671722872 679226010
540594649 548053258
602612007 609870429
209613493 210280306
684934170 691703414
71259847 76442108
156192215 159344019
150509735 157146384
895054879 902007338
911157358 915726810
136968437 141965494
307105049 310462911
997160408 998863129
301154185 304440938
840981296 843171761
41734650 46141434
701158940 708395302
555100096 559060864
541610080 541775175
176276922 176830976
433390388 440856090
586166619 587331461
425747748 428274732
584574670 588125745
660436540 668009116
545737027 552648195
145970321 148117614
101748887 109815230
980035057 988259804
410250385 410725780
251444861 251590758
405767446 414117052
435838639 436354716
53349425 56163466
125726566 131305680
805934975 813637596
566120996 567389177
404445339 408341503
814010374 821010197
34861524 43417779
836661051 844754740
995495297 996581181
137503143 141174723
655025239 656612918
528399136 530723995
27553894 31431611
715218883 719728772
635532570 638210801
400512093 406653344
659568819 660807578
391865198 396189676
888436188 893009461
728363749 735414221
492465208 501175096
293330192 299935943
227139809 233778075
389806464 395881290
748267533 748611024
141568468 146089241
166043034 172279941
520691992 527690436
309547397 312912175
545756825 553444306
651989598 660208648
966892471 975585627
472038555 474805061
15239253 23496628
765218547 765524629
368418409 370163495
196837618 204136756
961473677 968211129
681326086 687732028
291405534 293233549
747686930 754351509
663362075 669059480
547893669 553526131
474283389 478769267
202126167 204069700
985925251 987545659
631980970 636468593
450001589 456703071
916661213 919876235
684305114 690952965
128500219 129263508
842582285 843191941
514345085 514751177
143928681 150663689
507196093 515365988
630808290 637437073
681094060 689563360
579153169 583168243
443158299 448575977
139808066 144108326
144131527 144132458
611568797 619674587
371698136 376654274
722569809 727819129
837720804 844373166
9313485 13420813
213106057 217228423
118274848 118285361
955514982 964432888
726194775 728223428
289926404 296926026
136656751 140470735
246317684 249003222
806331742 811755218
570244171 573810578
307824351 316158961
604904807 605955685
470780393 472563308
970655013 976270070
286802745 289707108
261805398 264645397
257011395 263729261
131854718 136555357
707729832 714363348
406186910 410572979
352212440 357351747
490797342 498904315
694114837 701583309
689765531 693763182
371117664 374965513
231654333 231711659
619550854 622465348
196103040 201990994
378149961 384364588
905902670 912822454
355765798 357253704
64923671 65299582
933572718 937655911
153027622 156614447
408495658 411064011
302522681 306944073
783178818 783279548
873590763 874364363
454451397 460984209
689694916 698427928
473358192 481468403
585248456 590016178
282251290 290498865
760802291 763476875
16696472 20596917
193706977 202648366
655932425 663185893
849398232 850444455
54837629 57812940
366873148 374053165
610740666 616821520
746572790 755032916
387312991 389312137
229726273 230653511
376945286 384359830
14154707 22482059
391803581 398802785
99667741 99852955
543321844 546681679
458319164 465434537
397640286 397691244
148115064 148823292
276541903 284258175
4508742 12253981
339547505 341656912
671311383 678684059
603357277 608188362
215791744 217924869
898027212 902467399
941493379 941724879
568579312 575751544
556051763 556952300
15709493 23506172
887251943 888357240
784674920 791823539
182872328 190665931
777969498 784408520
743131367 747269979
427044875 432276133
979988259 982854279
466488475 468143309
360398560 365726147
669022052 673684265
441318856 445959215
504426886 513189017
924922314 933607372
656901250 657199817
364274003 370636822
830795092 838930903
291220062 299433854
135526271 142885930
573800680 579719847
431584749 433267518
491723837 500633096
190712998 199340538
771149833 772877177
597882703 600682699
158339016 165739707
849964262 855530974
361279438 363093702
290749563 298809148
919601330 927481198
120106922 122346545
600436875 601890942
189692187 190550505
689227660 694220908
610332113 612492597
79296041 83718053
301594673 307312192
743479118 746194326
863492692 870745041
305755899 312884229
180629324 186903146
87812130 93662562
615111507 623982436
304137023 309196415
122081169 128288869
520473337 529019881
591858945 600551649
161702382 167153404
191651720 195471993
247538114 254862777
501405520 503050522
33015758 34506520
826697881 833696030
906955029 909387050
32590059 34407505
824200579 827071941
287240527 287761958
554994519 561804596
957890800 964181703
161216743 169203810
291411172 299880494
295519666 295520745
50094885 54965146
219415360 219844604
542930161 543078055
184092850 184246762
595758286 601069760
661721226 664598872
83678974 84675558
114464608 119772734
362468967 364731220
956443730 959979950
157097617 159654971
541601652 547986672
173599977 181568484
324193837 331200846
74031658 79944419
157952199 160477602
817732083 820361590
90967302 91748624
318891083 322414931
591119852 597749823
901009129 902580906
797265945 804275270
400933938 405449230
478587758 485819513
452900774 456451563
1867303 10424519
726329276 730497849
182077448 190132829
477026812 483394247
664710985 670553230
646693258 650128896
40594655 42854389
899312083 904773556
896782853 898197228
309256403 314728420
226274030 229049250
70653324 71601935
33070610 39849482
823226204 829519007
273502747 282131350
59138236 66000033
312464703 316222314
184449517 189519488
400379900 403128337
476878621 478499805
470735313 478707198
585878702 586989917
668745886 673364418
358797275 362994873
80831390 86860682
456510079 457618819
645455093 648668402
650740370 653607107
296057067 296612124
407492095 407834118
831380833 838621551
131670754 139383725
364792467 366718826
736182866 744376577
385257525 388329074
469607442 477381852
951122929 956355931
270468753 277170517
239554960 245819170
437086675 440313646
276292055 278630104
812190116 816485922
921558465 927987481
427885454 432608043
668124275 672182209
423062982 423441725
887897669 888875893
267202691 270618165
579025017 582346083
817580810 818573080
494733560 500336287
701666392 706354398
275462459 278455985
220127400 226566060
506116588 510107628
628221578 635845244
520611277 523761703
151346473 152422451
476290301 481091718
672721079 677976168
826672457 832645827
61215776 61596566
976169040 980143157
805768864 810627403
644635361 652301360
315491729 318026968
314482862 321100601
819631997 822204354
69403178 70808743
994286417 995031261
800413171 803339812
802957328 803903427
784748230 786663258
591543021 597962725
850135744 858801904
472048999 474925790
280986344 288349889
878525668 881047288
601886943 605708919
41644704 44469007
421878305 422082006
953361412 954073766
430652117 439149199
61254007 67413505
279349586 284810801
235647586 241577869
755310191 763424717
985981751 993933839
625031286 626869923
437052328 443546039
6401182 6735947
71144028 74729820
595628881 599727450
499615534 504092007
3812986 7877326
992127278 997080836
930080858 934325792
895754886 897223583
618083777 626605591
460861897 466627663
933641498 939917237
599199057 603498129
187048268 187162362
257214357 258767079
563954734 567114956
765344435 766538132
376393000 383971971
884342826 888659880
480044707 486398509
1980318 5805736
645270744 648456161
558187656 565768527
179113142 181404765
833439478 836003137
546335202 551490996
949316514 950548003
847487860 852616596
821468598 823482154
225423548 228201382
905931559 914126807
210315528 217321370
819402591 827856780
75008866 76503828
157128924 157839232
73258561 76464635
203018426 204836407
335656577 344112597
337649571 341252503
486995043 490974158
153520774 154668709
435448906 442416280
532113918 539410875
492885996 496188383
33642863 38029268
783403221 788594511
939410866 939463546
716447963 724182327
276238800 280219479
954444269 959007061
872335771 877580114
667691376 672370411
33401145 37275663
978052039 983055595
624385181 624529487
288477122 289461745
449131333 452231935
579583405 586464993
295285356 295434145
420977228 427681708
577898395 579261493
278364757 284544046
804499934 808994142
742350245 751175957
335228697 336753165
377343523 383919079
712021353 717641506
844838499 846262944
275233256 282685069
188720943 192274169
462121173 466832374
170705101 171132994
53272701 59698036
407458899 413976196
535139432 543786342
881550735 884449326
244599536 252517482
974355481 982050989
264581885 270799590
171615969 176885085
227708757 232416812
891387339 895341906
5134290 8507661
393182320 398218330
463484125 469454944
36676172 38291630
1723080 2605284
942823103 947461031
632282601 632359699
367797129 371709899
98356866 102426246
71760973 80151855
503161583 511420956
801492395 803242275
45702876 53970398
357396940 360723938
313772146 321708303
643691597 646634177
251738502 256326875
70104750 78147775
106038407 114892455
423176982 431130840
890023894 892437649
99934852 101577395
980731695 982972698
973693636 980626838
533923060 535861863
911775255 920754252
947265845 954878307
100439614 105980960
588894145 589459567
146777917 154846005
635759952 641312934
708034188 708912782
446330783 455181365
568245145 576410798
660269228 666277226
914390276 919738148
846819012 852079585
256338389 263484488
903364390 904370411
436321128 442169356
632823150 633511093
532914482 537726983
546858514 554282584
791352895 793912965
572327777 575005997
35149619 37507658
715070955 715619505
67671809 67971983
794919465 795341773
985846881 987462106
445136580 450937372
844912266 853785339
654339751 657461030
723780934 723947693
484573665 488215601
429785956 431232396
849114025 857369558
618613730 624318513
29207107 35181160
634251897 638466155
243285795 252229489
820907215 823025237
350380426 350810580
887799145 895959407
920854332 921140718
450972720 454299539
260418642 263277824
782583351 789208372
369269776 378149727
719431563 719538634
401406670 409164600
473016930 481575000
647113675 654937891
710360038 717504787
632395181 635378007
314371884 318801908
825514680 828411208
737740067 746573639
932131248 939369276
28009198 31937459
574034122 574391447
914506987 914725686
790728391 795440206
686554019 695372018
925002053 926772237
716720495 719799232
136331137 143757262
353066737 354813444
848670756 856603537
99413326 107052597
367544201 370331961
718255917 726756427
715891490 721570955
635315024 642160734
44834312 49184294
573960736 580211803
515458419 519792134
234753850 239336626
570426793 578386943
221595374 229800343
672432002 673194737
420363692 421717969
195993857 200009488
945138780 952000218
406375224 414170484
504030874 509389002
610736154 617182723
826431187 833876707
774401341 777081173
472004822 472784892
246930960 253719524
983572938 990827586
958429861 960915587
795829492 803216206
244177283 249496048
301173104 302476178
81827372 90225464
595237455 598824995
86559915 87241999
911331853 916948794
624352563 625483885
209373215 217211761
221672867 223813858
522962580 526751894
800075692 805252705
495031474 499681049
653870295 657647435
554846706 560324488
648793458 652528678
109704532 117265921
419113032 426107955
251806725 252404851
530557591 533074134
652453653 657467259
899076728 905188654
822208380 826890284
91774877 97881546
916026771 919134819
281339424 283876518
955934386 957081543
902825505 909669098
541736010 546497096
861183243 865898943
539202189 543892002
797031284 797915658
54661030 56000178
189713224 196892794
970342175 973760944
887161659 893253638
767374280 772572049
219208722 221566136
670094086 670393660
458686700 462816690
733640370 737298203
112593983 112851087
918871965 926519406
313645713 320137737
609243676 611360651
882193403 890468411
570190747 575014485
759699433 766031000
570119532 573820503
208358364 212607825
798706893 804873611
99463029 104897986
345795671 349040704
913293909 915405011
195605971 204355922
177373842 182452098
103160074 105246036
628393386 633742087
149271036 154525046
888778298 889795576
89512510 96402023
63337998 68594573
667723815 675884695
370132444 372089688
845965280 846743083
265972349 270371266
120887282 124184813
676416176 678747573
734575861 742763604
170503135 175439591
666171132 674753719
928575019 932587613
754711341 758108221
75077675 82618906
195148889 200281671
123829656 129320237
257546685 258604258
502487171 502965896
433299099 441949489
924436414 928784817
722142121 729443221
690956538 697170822
158804079 165008812
350852069 357918062
811496444 818174371
822472324 830921760
643820272 647140495
371533557 371576739
896545537 900629075
508630088 510464498
775071022 779560185
191642427 197260918
650381834 651115290
19460428 26950499
111987406 112771145
200496616 201669458
767389221 767922019
694027322 699600257
134504635 138770134
823161351 823876218
719255963 724177056
447254254 447308744
941091207 944588938
540270085 548288171
74768753 80202018
609428870 611703970
723249255 724343721
115968082 116872020
2855386 5704338
79028411 85282521
869128820 872240594
454116904 460234762
174587653 178361768
367517284 372303973
569120564 570685136
196260584 203177373
797224865 801366099
584095450 584199430
305744255 310754519
716074587 720959234
989623871 992488370
614932608 617082796
962909351 970377260
864984171 873024331
811776456 813416602
401458250 405829457
430521846 436456053
642233799 645689488
13769468 16067415
291198252 299935145
619785200 624436871
735525287 736356677
620382440 629300949
521116977 524358282
137020453 143525660
34286929 43267237
211132185 219809085
163907266 166141350
335819337 340868065
407336876 410814886
457158144 461766748
903684089 910813696
731159279 737012804
175885603 180110042
887991960 895788859
540925173 548626914
850048195 854524704
135158676 143170855
761123939 765513899
891135200 896523888
478691590 484427436
889962581 897971028
960189681 968737112
889071571 891319513
205876356 207910224
154654577 156215192
582185680 586072871
142552485 150956516
916464107 921517421
909841312 914280734
607641141 613383470
586825809 588045322
564691343 568253193
8559809 8956615
926126589 930026659
323821514 328850407
993170324 999091481
439211379 448129406
465033707 473836870
795412846 798501131
366635629 374916670
223056193 225055177
750577038 757316129
363574685 366410769
192545551 198569858
434383515 437401665
249991198 258389192
174475353 179739536
268815356 272653099
437136538 441265934
890989009 897514033
295274304 295621675
55010374 61188352
181160753 181526607
357931640 359609635
829649883 837900917
803862665 811552787
993567840 994735201
686741969 695628116
265988535 266718061
38346458 40236208
855399477 859100832
934954570 940576414
863866764 868979697
150400664 151570749
513706776 520123565
769415329 778154164
510451702 518537872
668984537 672851789
79790515 86510445
698039664 699933883
671480200 676850203
961861537 966231404
164478152 166873427
170824763 175075945
896279416 900805965
634744230 637359132
798831563 806585236
938328110 943101206
274001418 275516567
182510106 182674406
857698437 862297266
206430005 213189114
861063200 861401671
823355891 827157495
481916907 485644149
778593717 782928807
520787451 528283472
722822535 730857108
511148913 514068432
162821767 163765319
291103609 299366165
21795380 24484890
674442969 674698241
789818461 791866422
43163293 50043686
957455190 963101261
450457724 458985592
826873196 830874508
989840733 996506965
101596396 107905262
386129886 386415938
363319845 370863317
256193467 258427888
384929693 391495697
460602557 465567728
264108522 268749580
973982210 976068054
2410724 10719838
113808515 121322377
604544937 604940951
26869877 33446163
678325282 679389123
571206140 576479019
756490426 763800750
681883831 685300323
257560847 261241342
467658218 468718353
65422641 68020684
584235488 589363614
8041390 9482767
957646677 965630240
619337555 621123233
570379884 573477741
20
100699129 480214607
215790231 712918527
227982084 382573920
273160121 558869558
357584965 542343163
599083272 680644075
104256741 914631337
329314103 808610941
898322925 898322925
957301560 982916578
322658302 638718774
710804265 844984924
542708292 611041571
7776276 580481533
60809648 913952225
276561874 994737804
90294949 997579724
202692507 325893128
53227228 918768517
71020920 98578152