1 3000
1000000000
834215848 834215848
797354074 797354075
850243227 425121613
902907488 581589985
863607019 588989280
172435370 86217685
941260371 470630186
896085505 896085504
904120935 625426606
330553896 123072734
83333464 83333464
300840847 150420424
397393731 198696865
325456287 133983966
333135107 156228434
341491368 341491368
321399732 321399733
130945333 65472666
839670414 404149388
212987848 544275118
735946512 735946512
701709353 350854677
703866600 703866599
320497262 316546278
955975198 468128233
626973489 626973489
793352987 396676494
685237179 342618589
833691259 294866842
919645775 379252365
47950386 23975193
730265137 365132569
410829251 410829250
456036564 181145065
948042567 424051467
190609139 190609139
350498942 350498943
120882137 60441068
82206074 206196583
957347236 826866946
799324346 399662173
260253638 260253639
776423687 776423686
835331768 279454583
175089524 109900526
911672774 455836387
551274810 551274811
254868343 254868342
993960906 991640102
174186974 163521596
20279591 20279591
680789256 680789257
170910167 85455083
658836566 275093196
891379842 827030449
419670546 209835273
336565994 336565995
592583073 592583073
896798591 863454239
595660931 205053422
272780808 272780808
381366756 381366757
273372647 136686323
142992654 111729967
348260926 290211926
943761001 943761001
470428871 235214436
672741447 672741446
951813764 433020002
172941405 76336782
638401410 319200705
225105609 225105610
791448996 791448995
922077084 911621245
874818496 365179405
164096136 164096136
176060068 438854278
244972200 244972199
105832156 39217971
157526833 83233751
709854303 709854303
546717411 273358706
390992363 195496181
925298238 633099582
847087065 374817875
627485142 627485142
613542373 613542374
289364582 289364581
934661201 699671626
81702991 57813244
962826038 962826038
155003285 155003286
706325975 706325974
649083308 490397278
716446513 347201305
368462806 434627141
853839151 853839152
629542501 314771250
473218631 238143084
574430708 536877939
778275679 389137839
771028268 329534055
819910641 819910641
787471086 787471086
963884738 685430576
208325959 208325959
4246144 2123072
280407014 181630704
926919828 926919827
768609569 354089800
350174630 350174630
728075319 364037659
395350636 945009578
423598096 211799048
958665136 958665137
227416991 113708496
710091423 355045712
95295137 95295138
429430979 429430979
567523195 283761598
578711221 578711221
133299589 108411987
709113205 709113206
29362169 14681084
97829409 48914704
19226910 19226910
156485129 78242565
855995983 855995984
960217979 960217979
253162796 91897651
172959905 172004271
14253710 14253711
351311499 351311500
632767306 363872329
452737320 452737321
43541646 37552683
215824630 215824629
262934665 131467333
594795341 488284580
735957482 367978741
133473443 133473443
838342349 838342349
249797884 119736713
868874979 868874980
713837639 891746937
953822347 332181943
962351742 962351743
315385784 283406555
749033567 258421100
458938771 251882952
974235791 924108867
137458961 68729481
777486042 777486043
819038776 819038776
189208808 189208809
115393311 57696656
874886676 874886675
517311359 517311360
36303085 18151542
736004903 368002452
382778012 382778013
133803113 267606226
202201684 202201685
998961812 984738409
764835725 382417862
744860242 744860241
896794587 896794588
880542820 942789022
918415695 918415695
539206745 269603372
695836885 695836884
25945486 51890972
822901820 411450910
814419642 645633890
171609059 85804530
351481267 324068965
939202014 469601007
970668766 914251296
169825775 169825776
70409801 30980872
723302578 308963694
964778695 778904633
511925615 511925615
106955185 60949917
466898905 466898906
62545019 125090038
502728669 502728668
438467093 438467094
57195140 57195140
716337063 358168531
314402092 314402091
994941235 931970713
773365386 620770218
175012648 87506324
554788559 554788560
468071091 468071092
276920699 276920699
196065958 236629098
666918611 305990714
705727972 880124177
25527441 12734502
177747517 177747516
655096784 547386956
906874104 449731767
176330632 88165316
346165155 160545789
208231579 208231580
936402476 653343118
422378242 422378243
944276922 472138461
337129192 674258384
639933909 639933909
958393374 958393374
858068224 397782993
837857286 347847796
230613597 115306798
990826845 495413422
965285445 691289543
968938738 957818595
470137135 969610437
683471012 683471011
358032587 358032587
605238891 302619445
296767178 146362551
527720536 395974829
19088723 19088723
288208789 144104394
881334839 440667419
203504438 407008876
963321104 801153541
524728883 262364442
242725555 121362778
92373207 92373206
392995433 154449706
604237445 604237445
753547743 376773871
39287105 19643552
447878684 447878684
441354647 220677323
32719273 32719274
734111537 353055974
120046885 46151839
288428601 144214301
935630495 467815247
214554372 107277186
442318444 505424925
536499690 517148424
204424579 204424578
348970111 183921604
92859311 41900834
626182080 313091040
345879559 127981945
506535474 506535475
231388340 96954531
954085039 477042520
963959974 936656884
132746819 87697911
442622670 442622671
930835331 930835332
975799745 415094860
794411956 794411955
825929465 825929466
886524118 507384566
862013190 769861594
942839055 574172669
961628198 881229961
77058095 74036637
946005213 473002606
90008486 45139274
933802190 452825177
879194629 439597314
466266630 335395986
763628977 381814489
535009639 535009640
751454738 751454738
729623790 729623791
996194485 996194484
648858837 264402427
235348065 235348065
535349391 535349392
641652360 641652361
157704606 172769188
60244931 30122466
270539826 171173601
449697556 253342000
926278396 371509736
320915608 320915608
809589748 809589747
602780927 294405264
232479026 232479027
827068064 827068064
186025978 85151252
57910505 57910506
585035077 237185955
299449685 353345415
837269973 330771866
162555895 81277947
864923448 432461724
760970118 755648091
440630884 171357081
922089375 882090321
455165890 455165891
635498212 596887559
37661890 37661889
748994974 746975166
958740205 546165404
489267241 244633621
947756975 947756976
603917551 603917552
933877680 338643557
181284844 362569688
771813520 771813521
332129565 166064782
335785418 167892709
790704892 602811968
50426447 128237519
751660442 375830221
22132011 9504297
332785754 159266918
944474630 404035579
362485000 146812006
833409895 833409895
179662853 89831426
560357681 280178841
35281785 17640892
970286449 469161841
973545396 954062073
909903736 909903735
990072050 985002156
847596714 847596713
297562427 297562428
475326691 475326691
351604940 351604940
376694405 376694406
898119440 449059720
669514922 242532193
927948933 927948932
42635993 33228272
997323056 487260324
721264466 721264467
181919674 181919674
931756902 931756902
208332730 85408790
103150472 103150471
48705839 22099780
347420623 328961721
450203855 450203856
568435139 568435138
165888593 82944297
912896844 456448422
981489738 348633576
654679386 253651800
56181115 56181114
251365668 123014063
168205448 63890518
760378098 268564190
424237717 424237717
468182731 234091365
375533501 187766751
999803993 975649469
866881744 866881744
865950235 432975118
152094096 65727756
912518369 424012503
603885673 301942836
964805469 964805469
654195652 654195653
758991556 354618163
798799095 798799094
858679569 424465136
301797598 178882814
147035650 73517825
81985359 30077385
527481507 527481508
283684569 283684570
977250788 977250788
295920731 295920730
935677794 463377096
832804398 941669542
706818041 706818041
842273675 421136837
368481730 368481730
224116091 112058045
431154632 194151996
617215090 308607545
480296239 480296238
688680612 688680612
686012067 343006033
325157659 162578829
28433957 14216978
681486115 681486114
912938470 880701531
350987593 175493796
163633088 163633087
398822039 398822038
98962872 93922126
757161467 756786903
836055692 836055692
900117999 466071753
978711363 904914767
312247688 306692208
995520568 994330886
934175708 382351507
666650790 333325395
968865664 954399974
568198663 284099331
789720315 789720315
843811467 843811468
974156266 974156265
793393692 396696846
922688487 802281992
948128406 948128406
221147970 163783857
826676658 624121084
948932286 731010762
321058292 321058292
793503625 284529533
250628576 250628577
339663954 153982808
174376941 76059545
888025363 444012682
798119886 399059943
280855524 121318680
518794114 518794114
107760337 107760336
89664304 89664304
993050886 896659599
467060928 249344444
116011671 58005835
884812641 442406320
254108476 254108477
412876194 285537483
958938576 479469288
180986820 64352967
201591544 578041329
946789047 473394524
66693991 33346995
904900427 904900428
407600895 203800448
464015627 259546082
924822877 462411439
990634993 495317496
116205213 116205214
339857081 339857082
994108002 973784903
123015714 106017018
42029012 24091685
277694694 243597672
51250011 51250011
200675934 200675933
50344980 25172490
535636612 375108957
561666538 280833269
998729779 693283234
90672163 90672162
181880272 181880271
318485344 740748844
414268488 414268488
779298028 389649014
315152221 315152222
529216992 329491032
621046018 621046017
884153454 916038404
368027817 184013908
323095374 323095375
999436355 999436356
652125550 310396889
728327038 728327037
227493035 113746517
715490333 357745166
968877959 484438980
496781636 486081482
10987519 5493759
281995120 140997560
525500265 525500264
858529681 858529681
926812895 926812894
795878291 265339686
1496025 1496026
850327516 850327515
580170047 580170046
653838567 326919284
548814994 205907095
591120849 444554942
875331675 437665838
65054764 65054764
703966617 351983308
973171523 453498367
963016559 928351149
918502039 459251019
432054093 432054093
377246186 377246187
101578656 35576214
245267445 245267445
354630011 177315005
176423793 108812697
923248071 777412330
860289494 860289494
529872642 529872642
56664355 139363882
979924554 610234618
155940642 84602422
644426190 758909505
170661200 85330600
113387251 56693625
988114855 971636865
930202354 465101177
384211680 192105840
70543563 70543562
247631754 123815877
952595735 952595736
219193027 171518905
66471828 29198548
841633038 841633038
967741383 456954233
764789365 382394682
577347761 288673880
362758412 362758412
968705503 878955335
351458369 351458369
621044301 621044300
148275958 148275958
204388955 102194477
942906479 940341852
962026668 962026667
380453556 380453557
135208329 113937143
55627251 27813626
199699163 199699163
377131505 141907814
847366990 282488410
301881853 150940927
602267787 301133894
518615637 259307819
836745994 617182426
286223851 143111926
130686717 65343358
218248140 218248141
27714495 19350847
655293397 655293397
566663752 566663753
540621587 540621588
783956792 783956793
999319355 976802939
773320357 773320356
6434664 2582910
833236260 833236259
963968219 481984109
600996616 600996617
849010952 424505476
7369683 3105846
759389435 350611052
983677847 491838924
741540100 370770050
95397847 47698924
631348573 631348573
315363771 200829217
10917797 10917798
64406765 64406766
331342857 165671428
616402991 308201496
301828652 253217159
999011670 499212646
560850373 280425187
503115955 503115954
955964905 445946792
923034317 561002272
461686719 461686719
962568531 952234429
927764076 658127215
131112292 131112293
781299061 390649531
972266655 972266656
892368124 413001328
443323401 178997724
733194328 727586357
357548185 178774092
758536604 758536605
669686110 334843055
250000996 250000995
663882293 496713184
346484324 173242162
28897682 13883258
526219085 526219086
717623121 320307107
986114713 493057357
708754785 276552689
417213330 417213329
131127056 369416630
480654818 403332702
138471875 69235938
258660975 103967568
419650918 150604089
533393431 533393431
115023640 57511820
604441684 846003219
381502082 190751041
412420122 263644598
235029076 85091455
885927092 810932300
88459333 44229666
797762849 350646739
133960676 133960676
887979869 743862598
907649862 453824931
600627900 600627899
937249456 646155303
732823300 732823300
901217308 947154651
860944630 860944630
647151261 609119366
789076449 394538225
331927078 331927077
865798407 865798408
156902103 127651409
66939761 133879522
690843964 690843964
964775261 964775260
525885621 525885622
473632610 236816305
417698846 208849423
247145334 123572667
714164569 357082285
732044824 636012004
851865710 730601395
263202261 263202260
616213827 616213828
480483360 480483360
810689441 756244726
334500859 768557648
37191973 37191973
673000876 336500438
180261550 129343260
848761478 424380739
181989375 181989375
258662712 258662712
536817925 536817925
987229818 999640564
310336233 303959194
251780487 125890243
621207488 621207488
44629740 44629739
775280860 775280860
796600428 537261309
412527651 206263826
168403508 84201754
537106244 268553122
234351148 117175574
847433335 526593000
88574850 177149700
185227671 92613836
846181763 654197287
919288806 725819148
854798961 806316731
731239533 365619766
763793499 763793498
558777334 279388667
31359295 31359294
655202212 327601106
996052347 595970206
633265094 316632547
843444043 818435474
877997256 877997255
791916598 350484007
372453197 744906394
104567949 52283974
819864120 494912450
720924940 360462470
382242783 382242782
955699581 955699580
541916457 270958228
564301037 282150518
572919198 286459599
73168042 29243566
844354798 539100130
24834683 15759334
644138533 216892708
715752055 430963046
627699563 313849781
591303246 295651623
556510047 278255024
640583827 640583828
827678258 413839129
453940077 163143380
523351676 243470695
739995023 739995024
798079673 798079672
276708400 276708400
221196942 221196942
388397798 133305822
528553241 528553240
987222105 987222106
350477823 350477822
167659344 70454618
868981300 868981300
803549049 401774524
192456444 192456445
666249558 666249558
401753618 200876809
128303786 64151893
977313512 909633995
151921124 65348485
746347110 746347111
93203700 93203700
145266501 95382685
151533465 75766733
995718835 496915492
353437038 176718519
439866985 291504159
210678549 418814477
932711180 923368965
489480454 244740227
245126483 205593687
307588651 153794325
559273074 559273073
658589974 658589973
66274964 66274965
791771644 405716232
269200807 134600404
243589975 487179950
961473757 480736878
389631081 194815540
316904193 298705247
694755985 347377992
134824728 108423221
520490264 492205257
956077428 478038714
993357964 813221378
588559633 380751820
467554294 233777147
438360891 168729240
958347500 951705475
871174157 435587079
289563763 461463761
176034922 176034923
858837715 429418857
578161259 578161259
676485833 276422262
696360899 696360899
995785136 497401618
653423352 489175004
738472356 369236178
885715318 402684761
406765373 406765373
152487124 152487124
371708884 135084292
602085031 301042515
963493539 481746770
652958677 470575558
587191364 587191363
923599604 443829538
192134657 90571411
756352949 744544557
807444964 801669245
837357474 418678737
350104391 117631960
557532566 278766283
176841384 88420692
35512512 17756256
720012358 536401335
779591553 389795777
794944534 794944535
58529422 58529422
426027158 284545742
218387883 109193941
5204591 2602296
568720827 284360413
240402625 120201313
739999518 725102732
302721166 123598329
648877795 291278289
65454873 32727436
424191768 395933030
782601559 391300779
714417652 714417653
243762143 243762142
70265112 44735924
787871054 787871055
147104959 52971967
523103756 212722906
976140019 976140020
935677446 895117163
211204769 211204770
977008884 882858103
766892799 367152198
669894802 617430866
726158907 358163393
770259065 770259065
868239511 434119755
25947226 25947227
891238092 377267051
496632397 248316198
200967738 100483869
920832285 428573997
768831419 384415710
82711880 63731791
596424239 298212119
865555903 790328695
659670549 399548214
852571940 426285970
278279396 139139698
407815053 160078261
415877246 142561217
77211169 38605585
974487112 487243556
102353612 100128406
370009844 185004922
720954680 316780346
202176610 303147006
965362424 461445194
49689514 24844757
383927388 247826424
129542383 64771192
145388106 144687922
937731535 737035902
740101545 370050772
989387557 933773768
884395601 442197801
767457432 383728716
134736718 104533704
763414706 260973923
774649795 387324897
969576544 969576543
547396229 547396230
461446173 461446174
686343298 686343297
705913531 705913530
515009378 515009378
647300438 328850172
546526361 261254640
297085058 297085058
453125858 226562929
110846379 110846380
462382960 462382960
170849852 170849853
748567410 748567410
442915096 442915095
176120227 176120227
250098124 146513341
789890303 394945152
921803926 921803926
934329250 915357707
987402875 728971769
655290527 327645263
560915447 280457723
788520621 788520620
526669240 206905036
61529410 30764705
906180399 453090199
630489004 630489003
326670417 163335208
969453591 484726795
24613213 49885793
171877643 171877643
252598449 252598450
711685938 711685938
537838832 250587942
753686342 406091228
471670241 471670241
995367769 982599444
971692867 971692866
483927673 483927672
120913143 82512828
70031561 35015781
434026295 217013148
785316275 785316276
448404491 411785074
188670607 384912755
471367926 952492561
579433217 579433216
33286054 33286053
28052087 28052088
321903041 239178569
472844290 236422145
322540753 322540753
582279204 248311210
976628575 488314288
161149980 80526093
799904618 295172553
684006572 580929912
112082887 112082886
70703000 70703000
922725762 600675807
600549325 600549326
85882327 38646871
209699159 95396411
85478707 85478707
623811304 623811304
855476672 790966080
968215439 904802476
223651505 223651506
481083095 240541547
692409254 692409253
644144729 644144730
617623065 308811532
193666826 193666825
698249244 650783797
655560836 427612897
586246914 586246914
27069335 13294805
891310196 865294094
615097475 307548737
931301240 931301240
767124691 722499235
908969336 454484668
417478707 167802744
304260423 105812883
843526914 488755051
698089780 349044890
845825356 845825357
713175600 680570988
820895190 820895191
463624159 942604729
645647853 322823926
679545375 339772688
901606620 358753261
727979900 725766835
994386677 497193339
858333047 580933021
463004399 231502199
755000690 377500345
360818233 256093157
43576995 21788497
88645148 88645148
351979206 351979207
73218153 36609076
175694798 175694799
289600367 112954919
378685949 378685949
67546929 155858017
56049732 56049732
138715305 51733752
697872820 697872821
838047579 314324467
796626750 315099474
838244449 812884219
698886139 698886140
836877779 528884099
4258129 2121769
448370781 224185390
143790034 73096986
753256710 376628355
586255639 293127820
613900199 265775794
628739565 628739564
424744200 424744201
974141757 941911491
956552977 951615918
729576395 327888263
322299093 161149546
693805580 346902790
8182638 3446467
261993190 261993190
942100248 495229697
25189272 25189272
411968617 411968618
522252961 279192264
410020446 257107043
774021171 774021171
635764309 317882154
600838146 600838146
768550076 375101941
756851282 756851282
252361457 126180728
855511800 649461163
810491871 404088299
176119495 176119494
296258039 844927452
994263776 955552278
338545394 140991940
966864459 483432229
204980217 204980216
81401829 68130614
667018964 230668132
807339744 282954568
945034114 902742456
45966627 26272313
226760716 86448745
985214867 492607434
589606271 254849904
479990321 245050565
954016252 477008126
899004031 899004030
727705431 613758460
685734968 285143736
189368053 189368053
827744177 819545964
581898771 411241063
572170960 494961786
969158307 952525319
129610783 64805392
416540514 208270257
869363278 869363279
139958308 84189043
745284347 372642174
63560412 63560412
905372719 438676724
532365210 255516834
159151715 432165534
34045862 34045863
193459024 193459025
128862263 128862264
524176149 275011498
657737804 360709511
220530589 220530590
278518575 213484275
790985505 395492752
998550637 499197424
53658474 53658475
891680201 445840101
813297769 813297769
699878089 451518406
751853447 375926723
850542246 850542247
477407645 477407645
751745031 375872516
917226283 807592303
252650941 252650940
568892397 970018272
187396347 187396347
777584204 388792102
494107881 711251769
25183122 12591561
543649613 271824807
13894746 4664497
535445835 267722918
913642030 395167188
434818822 148223889
446212363 223106181
826475825 973429172
979869151 741181632
574954622 574954623
800718892 800718892
127300203 175515640
72928925 205198768
953971939 432515652
819477244 880271236
459620369 459620368
826333251 413166626
668556364 374866778
450483070 225241535
138691339 69345670
985372963 983862655
705787053 705787053
939655635 939655636
254444897 127222449
232993301 166491254
920583096 920583097
463705710 214916493
432816838 432816838
843702139 421851069
120689644 120689643
930584824 930584823
870031115 862764905
237329248 219678874
515299245 191259440
273663696 170695070
237051144 389685710
457526342 457526342
133976792 133976792
542032098 542032099
143221644 143221645
467284539 233642269
254307239 127153619
214427839 214427839
741187011 741187011
760686675 760686675
594920005 263692435
320343557 118240995
567239844 283619922
94175439 170237058
783609789 391804894
980752491 856144124
633893979 316946989
531914348 177718167
466248379 466248379
525654273 211833127
785807618 392903809
1359279 679640
52373107 22700584
364002635 278988771
926435852 458777605
171149280 123365214
271485980 135742990
511810959 255905479
571698586 571698585
364484368 150876946
508050705 406279262
615902621 307951311
270890106 270890105
469901678 234950839
938010674 960969248
371199493 371199493
516400828 258200414
782240016 391120008
621861497 621861496
518065451 518065450
959041071 477967229
960403069 480201534
590071843 295035921
814659622 407329811
562065927 562065926
139464231 69732115
566272654 234794814
870965514 870965514
519311209 458259748
874360546 874360547
404201636 404201636
993898271 993616002
973631905 823740228
395125637 395125636
867211902 400675026
48026858 24013429
646413519 646413519
890656121 890656121
184158537 520930337
636286905 318143452
446724160 895613941
555741054 555741054
316193084 316193085
205813501 112844438
590875714 387015258
896341883 950359212
546144538 397745566
173519075 86759538
418798768 418798768
372954150 372954150
566025513 566025512
151563272 151563272
334437887 167218943
832773000 312535638
823340943 274979811
78109512 39054756
402633339 402633340
292677850 292677849
918318886 324076539
85802643 85802643
434745873 217372937
5059488 2162189
282785821 282785820
994372655 985067528
152847530 152847530
27382744 13691372
507063016 507063017
428091917 233062021
953988299 471324010
141106586 108644832
956746501 813311060
121642504 53251633
759717112 759717113
564406162 564406163
582203763 262029420
235381273 235381274
682729343 341364672
440638621 220319311
681674948 709408414
292013761 146006880
350734505 350734504
544053850 261814034
315017279 315017278
727545836 727545837
947759318 469339420
943995900 471997950
896414743 434275148
396166659 198083330
204442798 204442797
749528766 374764383
80964679 34586447
288752593 288752593
837622854 418811427
757418357 586014904
901078666 450539333
961279175 435727979
529111938 264555969
851801432 425900716
950348445 475174223
815724603 340651994
792761315 792761314
822430525 377024920
366874688 366874689
952019605 696674357
702196218 351098109
744349473 434729272
42965898 21482949
906437294 419567601
177346185 88673093
680851195 663561862
474978116 230239633
474588284 474588283
558346108 558346107
190820242 350526928
938630027 938630028
886175540 436403701
305902496 618290834
430812289 215406144
509086791 254543395
368647059 184323529
198712516 76659852
211661076 181779747
491978603 983957206
720249306 720249306
426891208 426891207
473639437 236819718
995033856 474841773
591123677 440268991
320674883 320674883
307540394 615080788
950289666 950289667
394299826 394299825
862294156 703926987
472434203 472434204
450309722 450309723
464263165 232131583
891255406 445627703
893693389 340280373
514622201 671419731
328874662 164437331
929107759 929107758
884064931 884064931
659570294 329785147
450884504 450884505
272782682 136391341
424953610 212476805
183716067 76215272
761219376 299078462
598633103 299316551
375777853 187888927
131256090 131256091
141777795 64560371
563817258 563817259
69426405 34713202
179074067 89537034
78129072 39064536
798861250 399430625
527092475 263546238
854322 360368
920141873 920141873
327664968 327664968
955628196 407530132
212224080 472054794
767319319 666019489
246746623 246746622
308006134 739834070
978250226 978250225
825088251 406829995
991401996 953131382
187146809 93573404
643295544 643295543
748725577 748725578
237636426 237636426
85479310 85479311
726018318 483176825
772058354 386029177
866421728 866421727
346441138 346441139
771564694 771564695
447174559 223587280
733002493 366501247
724680324 724680325
445935360 445935361
292852022 155091129
663542139 331771070
553771110 553771109
364193047 182096523
945979333 460018897
743962795 280509407
148447767 106653225
78131563 34697365
782378151 386843023
326519188 132380733
681630398 681630398
409981578 204990789
566239233 228228467
932377179 923865780
492207670 492207671
768455365 335078241
912550716 328266660
991463548 991463549
231670463 115835232
495815992 195786556
708980391 708980391
25679119 12839559
681437396 310556829
733868558 534092619
981604382 948205376
915498974 389325260
343573692 386305194
162864905 81432452
350651725 175325862
504868249 504868249
756389634 473345536
137542532 53377963
978708458 978708457
634128579 634128578
635883227 317941613
977184873 875450506
772959135 302974836
140145833 140145833
579186763 332682957
40918697 20459349
816361483 279403977
44730019 22365010
230124988 460249976
299870783 149935391
678201412 653592377
91087701 50684032
1897573 4501407
266954051 133477025
932915947 457150485
301363223 118484118
499969266 499969266
975255270 487627635
776874131 776874130
564184879 764395131
658102684 658102684
340848532 340848533
991485725 682185275
626175566 220500850
28573137 28573136
976783871 854779310
407162907 407162908
137008089 67082662
23188713 23188714
938504642 469252321
464433414 464433415
675050166 244331207
385737233 385737232
874284623 874284622
970262332 962746395
806417023 281447510
297407263 148703632
374197352 374197352
597190394 431204256
192026670 96013335
563048618 228421751
551843484 551843484
916100882 916100883
789608588 394804294
606763859 238280947
849698476 837591685
387639724 933633282
450826241 225413121
480610451 240305225
371924937 174987386
572590541 572590542
351158359 175579179
781037345 578278061
745642313 372821157
909176705 909176705
613973841 613973840
206395681 103197841
422702188 781565801
67939425 67939425
968420536 968420537
893778714 893778714
998055834 461414379
200784381 200784380
215632525 215632524
877074045 416130412
956529949 478264974
152115286 389036291
927257275 927257274
759212917 379606458
650545453 325272727
849381631 817719245
982711857 649262695
884153879 884153879
398832078 145490069
497527214 188138289
611138951 499757257
461556971 230778486
758769435 379384717
958871318 956195293
54589430 28671842
928564269 916674920
916447482 899722951
714646861 357323430
295206558 149407808
607293478 607293479
710312952 710312952
616809090 243276485
301321846 301321846
273859893 706219910
948825260 472251431
697215901 697215901
472761349 236380675
974499873 458803000
640522652 508097940
296967898 296967898
113474113 56737056
998233659 499116829
873331184 436665592
996978903 477209517
992476264 378341090
303735583 219293896
894658874 402921522
605033802 302516901
989133512 717787277
420762361 210381181
745085843 860832641
896645912 558522066
804066528 863543362
223610101 111805051
476758958 217256948
534603841 226283710
874610543 841808656
733429959 262825491
42256988 26185651
383543653 191771827
415109133 193282381
390053871 780107742
686829210 554253879
308843229 154421614
964555273 602708905
366846569 258691722
574269246 287134623
946952625 946952624
683998411 629934888
720711089 258724833
555575255 277787627
210344124 99537504
906909113 453454556
201977448 97783095
982932249 491466125
691280038 527260377
927288709 383329395
939873619 469936810
16273839 46485543
964846804 465696652
739745742 270487468
629167990 314583995
397960604 397960604
597062106 597062105
110020751 132767817
901301318 901301319
172781723 86390861
925484332 418936470
854448287 783283222
210220470 177408597
212965681 212965680
123894495 41639689
939985903 325322840
428640027 428640026
320978936 255396721
972370557 972370558
315591110 107975482
135629371 135629372
414613823 414613824
91220891 91220891
348634069 296932935
771882737 702786173
769600234 668916616
359917750 359917750
72411817 72411818
807001427 786710457
758379191 758379192
803157162 755612903
838653949 419326974
686697235 606921791
540045629 540045629
533425967 266712983
537663403 268831701
214584067 151233617
830960681 444130927
551588923 275794462
596709407 265167209
319456351 159728176
820883584 410441792
207791461 103895731
749809289 381450244
975035725 901432924
571928414 571928414
65566656 32783328
586555304 293277652
938234165 411536435
244413122 111810619
379061854 379061854
284952746 97454669
479112381 479112382
851511364 378641363
605779201 331638391
928527035 345252901
767556202 383778101
997864588 498932294
950466531 350396586
52563443 26281721
409828668 161734846
427511609 297016691
331223708 300750571
975990813 480500199
9848383 9848384
854210725 427105363
254509225 159591228
653861483 326930742
492280004 192743200
421424205 210712102
736660515 695258317
666540076 666540075
985142890 444837247
570363880 570363879
940399547 940399546
29599379 14799689
901825010 901825009
224028617 149737006
188006199 188006199
442677191 442677191
253927538 208286710
1433149 1424772
952892976 617430389
441163072 220581536
214982168 107491084
978163270 489081635
598170662 598170661
329656194 121414903
447140857 254790345
689144586 689144587
591097403 591097403
802563190 764351089
26140442 23404258
482790777 188056769
240016524 120008262
350085208 150918882
971579383 485789691
878243448 480005091
954048215 392733569
941751575 889377333
13578765 13578765
606782350 253715306
999873873 499936937
746848217 558632308
391008788 595554558
170098813 59365402
787045458 350480640
937563607 929630122
979064826 899337256
647988512 230330656
783727041 783727040
408268565 204134283
874084227 842286498
119833564 42805665
842003913 842003914
736114466 368057233
959439429 473462088
129923476 64961738
239027271 119513636
130191884 130191884
121982667 121982668
124009346 62004673
86145067 86145068
735609576 735609576
365993463 182996732
370646042 809589717
83863411 41931705
496818899 496818898
622985233 311492616
109276999 54638499
500278931 250139466
550961427 550961427
570756546 570756547
835822581 545272789
47196613 47196613
653000464 248720629
330582351 330582350
609944988 304972494
702573817 702573816
431826513 431826512
693262226 304182504
287270626 302434683
807181148 389843919
993362335 965672690
691321402 589539468
744002305 372001153
336965899 168482949
781756125 423099309
988752869 986327733
597803586 298901793
580156287 299122329
69093839 28078113
20743076 16036695
459496873 229748436
755816518 755816518
960936826 323926964
324935591 162467796
848270962 838604727
969227820 930915909
695502667 347751334
475524897 373470166
818836628 770663027
177232646 88616323
788542113 788542113
595650185 218968674
475907797 200107881
981857643 896930313
534612671 233903589
180050696 180050695
909026692 909026692
600344675 781801918
96537669 48268835
391161527 195580763
670431454 273122242
891384814 855483476
967918430 477187783
762920155 762920154
780796990 780796989
305462934 305462933
959138500 883880758
101537383 83272862
18996523 18996522
576675721 392852750
879098837 439549419
849215320 849215321
501476980 250738490
400180467 200090234
2929019 1464510
657721859 237821485
831967142 415983571
923402424 747888026
169959086 62058195
865555484 865555485
905529774 507806752
997716817 981554860
314479973 157239987
414608103 947361078
852519835 426259918
498001711 249000856
904852011 390313530
531015592 218505225
875165620 437582810
59921964 59921964
22079693 55245056
337349669 168674835
726926143 363463071
584196724 292098362
146962833 73481417
430205225 215102613
838857956 838857957
987159535 920254881
87857266 40053607
730195478 670298421
594664393 297332197
140446342 140446343
859455829 859455828
617486976 290117258
893555095 327870133
295271628 147635814
387172727 387172728
555866521 251182437
635517591 317758796
52835647 26417824
818639469 467358258
356861623 223309349
501866793 197903399
552070810 552070809
905803995 905803996
372052986 372052986
364874565 263522142
302490934 263578838
857414380 857414380
601242163 354549361
486196399 486196398
945075332 897098045
729510847 316294128
644987700 644987699
606806177 303403088
713328865 356664432
689859121 689859121
266950065 143033108
66176051 66176050
839012837 839012838
997959383 881131825
226887964 126794748
522277144 261138572
489544563 244772282
331432767 165716384
959363584 959363585
289797011 144898505
367322242 183661121
614354849 614354848
843199680 689831526
63105514 31552757
189818167 94909083
611809242 317188106
397628522 397628522
501306582 190932233
369796402 369796401
825109929 791952251
693408130 693408130
318122511 318122511
547933392 547933391
86415492 86415492
935401356 935401356
968130603 484065301
220657310 110328655
496943543 248471772
918425143 918425143
941812123 452125347
897940410 413143636
506625315 795679033
776627471 359198022
51046001 32006908
616354651 616354651
243499808 187657114
315861754 250688014
724757110 598640955
76779524 73146088
670240806 670240807
846037967 846037966
815256690 407628345
164225953 148609526
938443782 938443783
872126140 407647334
2136363 4566195
344323903 197098503
542908768 218393217
296789637 296789637
801776056 339624788
982654579 491327290
908442453 454221226
980222588 489092081
857012665 813316203
29657068 29657069
548236393 274118196
103558003 103558002
221811852 221811851
483527794 241763897
220646445 220646445
758008216 269559415
299413231 128244304
426201797 213100898
139823078 139823078
322532879 322532880
988595194 488858913
824468258 824468257
521169016 260584508
170840117 170840118
108924829 54462415
812519924 399790834
2373598 2373598
6208521 3104260
215797348 107898674
150537709 97356989
818984943 818984942
964467866 621004480
558401446 279200723
356227503 356227503
246847534 84592357
589274026 405590692
195433008 186821005
808384624 404192312
353011916 353011916
316946985 158473492
556838592 556838591
788416288 788416289
845025570 845025571
428728105 214364053
361491928 361491929
548629071 274314536
616900995 616900995
935319112 457153711
889493479 433798574
924073264 702300858
801252850 757184782
177137177 88568589
608881 217601
18204223 18204222
798713189 399356594
97003536 97003537
870654399 863829213
980801552 980801552
270391163 135195581
418874948 418874948
785008187 392504093
210726021 80095093
839687414 419579117
650019759 650019758
941680020 941680019
433741200 300044422
189559873 189559873
380089401 205902721
500049965 250024983
423150244 423150244
631398025 237501897
168365424 168365425
358886890 179443445
33191271 33191270
755235609 539154676
461365345 934070663
360149220 180074610
414314177 414314177
618329965 309164982
578216264 578216263
384854722 192427361
729909482 729909482
914593770 914593770
53551930 107103860
997752297 498876149
309655017 215438329
228494472 228494473
810011683 405005841
449166535 449166535
104787211 52393606
19214920 19214921
759541900 365228839
897532373 873671096
195656764 195656765
956926235 478463117
918313815 448453471
902102457 902102457
715200633 357600316
285521178 505292572
447778931 223889466
174283101 129471602
984366009 906219977
209225476 209225476
625485180 312742590
235687998 235687998
435717249 217858624
417027426 180835173
423436367 211718183
392771741 392771741
101375245 50687622
342180930 342180931
659337693 253585637
925077144 925077144
557591135 557591136
868982443 434491221
679845410 375699968
973419983 440998797
388510701 388510700
18682115 18682114
960309566 960309565
6549161 2538846
841122921 841122921
629056999 313012240
257067692 257067693
711892611 711892612
475969659 237984829
753310159 454525170
854948407 427474203
220548628 220548629
692293559 692293558
609196324 304598162
300058656 147063898
27503511 27503512
857207610 356520647
667406231 237955163
859012337 859012338
474991625 237495812
819230586 498970050
942338395 358762841
879611007 879611007
951342405 780638362
729621637 481432984
638313285 319156643
952002470 952002469
130030164 130030164
618324986 618324986
997989532 992178035
957331135 599728445
858590277 429295139
427760894 213880447
545007392 545007391
23424933 9416319
831617903 831617903
955308066 476670740
580825219 580825219
971708010 971708011
164771203 164771204
747430466 448985690
457591885 915183770
939235422 469617711
693291209 277618005
890921939 366381261
280180145 169755853
19472351 19472350
775481049 387740525
975669846 528482059
619099570 309549785
604458561 302229281
465795657 159376226
782889134 295037983
384951778 870555650
48449479 48449479
940832494 940832493
626020812 626020812
581105214 581105214
966105176 895651189
209483094 209483094
504309421 252154711
208132820 104066410
259589167 724329084
732198517 283966641
854354379 854354378
177269314 177269313
419229707 419229707
32595931 32595932
596169532 295865791
181415311 90707656
586306932 293153466
703181271 703181270
561593294 280796647
401959397 803918794
7111248 4076346
946213088 853204875
981618953 490809476
433961119 433961118
169071166 169071165
105274316 52637158
217408635 108704317
598564631 598564631
947253010 473626505
33547261 16773631
165510110 165510109
961149427 444796812
948280989 948280988
741184859 741184858
421942949 421942948
663172402 663172402
343785351 171892676
277419313 138709656
395732514 395732515
974628121 856292207
308309519 154154759
568878897 322575006
471855997 218810863
299600239 232766468
220587606 110293803
291133488 291133488
419637056 344995913
438720104 438720103
552359761 531525881
707145444 353572722
237654796 180414239
903680357 451840179
85328307 42664154
869323175 869323174
992387714 495154131
902527470 442210324
226238713 105960124
970922985 458947822
837577367 418788683
112728642 42047289
542558854 542558854
468455280 965872702
394029721 197014860
744337248 691514037
333211170 253244093
824528768 412264384
33822927 33822927
873650079 873650080
999486141 478444173
765236224 765236224
463557146 424097306
816630507 805167986
43604978 129178135
210298927 420597854
398038886 398038886
925757600 925757599
987238255 493619127
313262949 156631474
688625787 688625788
110584793 110584793
367778724 140559198
970549908 953353530
87125386 66162480
784780149 784780149
704467516 397734204
268409712 108373244
24870633 12435317
468547371 380446202
949735416 949735416
815097690 407548845
318822444 218569883
971112776 920131427
388815353 194407677
166261363 104140837
425968832 425968833
802559568 358842613
550011276 361461686
205361495 157065415
315450645 160399453
293570183 267160989
678451291 339225645
162091435 81045718
536615681 268307841
970619910 970619909
136263661 57475246
788443665 394221833
934108679 838974125
976719402 976719403
318021695 159010848
210502630 199568259
367396363 367396362
318771441 159385720
987762171 493480842
724484559 362242279
851794711 425897355
526866834 526866834
43322799 21661399
76352959 38176479
829255170 829255170
54766319 35872195
94195186 94195186
613570547 306785274
104937737 256444506
459354508 459354509
667893381 333946690
998093609 996839244
989518720 473552805
228926446 228926445
269646023 134823012
96551819 65685881
450431221 219934058
277569635 154602349
653165410 274063330
33855924 33855925
397302619 397302618
825171837 746425974
15013485 15013485
158801618 94241178
204197992 97971090
479667429 479667430
952196384 952196384
698568343 698568344
95327722 42107351
210296171 210296172
227433269 85297107
979136009 487344974
418022170 152191434
847387174 423693587
967421153 967421152
941460298 470730149
408275760 408275761
437937821 437937821
211019726 211019727
604268157 281820278
35281475 17343925
211847436 211847437
635780818 635780818
802572936 401286468
285970085 142985043
746422967 352187755
421714402 364771777
980327070 920093606
179342422 89671211
286719627 286719627
273832230 273832229
59410269 32003363
48959648 24620125
44650742 22325371
766748509 383374255
359847518 273391503
521606089 521606090
903544618 388621708
139794147 99797659
313702303 156851151
509376413 509376413
996827561 370682658
619198378 235411508
936710781 468355391
682176579 341088289
57512537 46487015
718261670 718261669
336719734 336719733
943794336 471897168
986677714 895080642
967273440 889327849
154282688 77141344
156754506 125969000
288585258 144292629
31297950 12809570
41298750 20649375
393082567 326471108
898935741 447200066
809544448 404772224
573811141 286905570
551626400 273071143
227848715 227848716
111012255 111012256
770502303 770502303
341083969 164272446
393175691 393175691
653527317 326763658
128460904 128460903
696414723 696414724
351139236 175569618
228336459 228336459
988997280 759037028
972574971 972574971
829764859 573611256
166624425 86091187
611942027 611942027
249898068 120479992
571093506 191526994
649669908 513340181
164008357 164008357
897975740 523489197
477010678 213410692
595897601 595897600
111980309 55990155
605411950 710073759
851643456 409061071
252319210 223870125
542642285 542642285
690378312 390861796
2400870 1140214
422325205 353470327
604042055 302021028
507664584 218085998
807216909 403608455
893680461 893680462
501139179 501139180
945457613 945457614
864648566 409358041
595308619 297654309
989710347 467634155
987046287 493523144
543780412 448217965
926561793 403922682
140943425 70471713
449803492 222963197
906152941 906152942
306774263 306774264
997248746 489765479
538567995 269283998
646664223 323332111
298963503 149481752
633628556 633628555
276216410 194485990
194235214 166795017
272624053 172467540
572216332 301746348
554109819 475897191
753069655 303002102
301722455 135953569
96794575 59719656
111642563 111642564
905645998 413114606
626794980 626794980
977509615 465441273
6244383 6244383
533334543 531944539
91134308 91134307
696435988 348217994
946910423 924099496
984196360 978669476
108510901 54255451
802985307 802985308
168480865 84240433
843558085 843558086
590494285 590494286
844185721 422092860
227735904 227735905
619765222 288342400
624020582 435301879
563519634 195612365
813008783 406504391
25355068 25355069
957736295 478868148
59383408 59383408
465381264 155647519
327115459 163557729
676527247 338263623
610474739 305237369
417178758 208589379
432007157 270700647
493481262 237455833
937386454 429769478
471751575 471751574
920016687 846719686
645367914 554858572
476268576 476268577
412212310 412212309
307246964 153623482
995935827 768380062
620853342 620853342
462439178 271168334
743305557 743305557
972357106 972357106
137156342 137156343
683615675 683615675
937063485 937063485
511654314 290375161
220593713 220593714
432924468 432924468
725220946 924003129
202634393 101317196
939810656 754885212
762252184 347728731
595611951 595611951
632207902 316103951
259008588 163055656
582548615 291274308
756062877 756062877
823768153 823768153
629920441 629920440
800487903 777645502
801565342 557287970
107163036 107163037
828827014 507914838
478833852 478833853
19465496 8256376
190018888 65422903
882800106 744985695
47169689 23584844
274224791 137112395
714458619 714458619
871371923 871371924
983057570 376792533
286550384 150284683
29532991 27273782
550258248 550258249
242982047 121491024
338165387 152032159
298097290 113922614
877910489 877910488
570770523 195174036
431382144 431382143
206209740 206209741
202272146 160396979
656404408 857923322
942063642 471031821
739766070 356626117
128932071 64466035
779913437 779913438
940691283 458840560
317908859 317908858
932076112 605698176
276870539 161450068
736992881 464905536
339342558 339342557
33586452 16793226
414188334 414188333
911256321 455628161
284161120 282780220
40484715 20242357
454394531 454394532
903933381 903933382
581419493 290709747
59114000 59114000
762770649 762770648
453061590 453061591
567725651 283862826
41640783 41640784
906695050 906695051
400639685 200319842
61912603 61912604
766235693 260746499
720287702 408847748
534419649 534419648
344883906 319923805
741452978 741452979
935145996 467572998
281798454 143574934
978447511 963723553
860244510 541081685
605323608 302661804
802614679 802614680
135822462 135822462
962229285 481114642
554339579 471166677
644818477 377599678
128660345 61954913
185007465 92503733
456643586 228321793
401824166 221095457
774049447 387024723
524816278 524816277
697777312 348888656
199354997 121317683
714170953 345160343
876759437 576017493
479464686 479464686
535495654 861838892
73379299 36689649
592565528 592565528
758641123 403740211
627415352 301920974
928083482 894054289
438075729 149492596
499541453 499541453
408876786 204438393
781682755 390841377
602923270 256286608
968980846 464835400
609168471 304584235
581101046 290550523
850157631 697776547
840731084 374211986
221547507 110773754
997183544 997183545
139226308 139226309
920646067 920646067
658090286 658090286
261681924 261681924
114412141 114412142
894740127 446035376
126323673 67508861
78870226 39435113
546453305 374931693
581214303 290607152
227084183 227084182
320174834 320174833
957718821 913898964
6491026 4054402
700391169 350195584
281022198 140511099
680483856 680483855
659288490 329644245
723275862 527945324
930402495 454734179
438462266 792503564
883458945 883458944
142867889 71433944
82763103 82763103
703232777 351616389
99746749 46279082
29328554 29328555
801881254 801881255
961315999 480658000
281491696 281491696
461928247 986809907
365073809 879908973
302299471 302299471
888302311 870596823
563058643 563058642
789457700 499466666
756228771 756228771
902473927 887343382
982345444 971981523
207168742 347207470
47582491 29642532
166827453 166827452
15954814 15954813
222655805 91103941
806822807 582222766
955179486 749916960
412478043 382115935
701480445 309407484
662720294 223122448
163762749 81881375
253955675 593462091
774694714 596191581
581305123 290652561
542230085 271115043
147128437 73564218
325231513 162615757
220456717 110228359
675510121 337755060
455336965 455336966
709255996 667477127
733477403 537185310
940928964 590092313
884305951 442152976
838736787 419368393
960149115 480074558
994415805 496466584
296443105 296443105
47520431 47520430
750589775 375294888
903849927 436242294
475074656 475074655
796037667 796037667
632198660 316099330
606983341 606983341
514420772 257210386
373963095 349610404
776183791 388091895
570723050 395784791
97008102 97008101
314826585 629653170
596185959 298092980
71623139 136819217
382472793 161708563
291765175 291765174
999404546 998588076
42020307 21010153
453553827 914222326
529573163 529573162
459941498 229970749
562333684 261475716
983245602 586893544
968591578 408615434
961032664 830520027
858212314 858212314
487020708 386918461
877649026 877649025
867239319 867239320
968389274 484194637
349269110 698538220
902065202 902065201
991261050 991261050
929054998 464527499
288765195 263782017
360823218 204019957
700410025 350205013
589595631 589595631
486403842 486403841
930114993 930114994
843131709 421565854
549810613 549810612
824297235 315936940
603407381 411024899
201004944 201004943
690566597 248839940
203352632 159172686
533742888 533742887
700332224 350166112
734220343 367110171
5958524 5958523
741843484 513393808
50102824 148237502
247524747 726718219
280649237 159321477
580273490 580273490
910608226 455304113
164119507 82059754
844467731 844467731
730753557 958088405
291469750 122848499
386664267 193332134
597602398 298801199
235544482 235544482
739489804 283604723
540501472 270250736
78760289 78760289
38987255 19493627
520484926 215564584
717373778 717373777
302525082 302525083
2377423 1188712
637162701 693088913
112846426 225692852
824422330 707283706
563410205 455486877
815376634 407688317
486699837 486699836
143562715 127274357
722598562 722598562
958893868 966542321
476700819 476700819
70768291 35384145
872726505 872726504
316387081 158193541
903569625 877319317
464726754 192226011
124034055 43946523
305706209 412814237
272622157 136311078
172181366 164695184
718321198 569620497
630845255 241983914
906842709 832241400
49580054 27116977
936777397 468388698
362531712 362531711
297943854 148971927
671288876 671288875
285865505 285865506
9772626 19545252
587363837 587363836
232633201 116316600
21753671 10876836
46115243 23057621
459783464 226338157
348170186 335012762
82951909 82951908
860466662 860466662
652488707 315856668
916997478 410391640
328715358 164357679
859314041 859314041
952284849 664488190
682717241 653215469
364385109 192615250
56028840 112304706
376272799 172022619
293877494 145230521
484223199 242111599
478689898 188877169
130001100 87416049
979339609 948292441
111633520 55816760
12970906 6485453
14136201 14136200
288391810 288391810
414635925 225390323
588666045 288241207
517487657 258743828
721721988 360860994
488522126 229975008
209546846 104773423
833610525 833610525
272982383 272982382
964595439 482297720
430280536 430280536
963686153 838227549
657668486 657668487
509922256 254961128
439963245 439963244
371620624 185810312
922375709 712937128
814757123 407378561
812071492 385418829
892176512 636568837
912314086 393836540
342486600 342486599
727449773 363724887
130680353 130680353
146099213 73049606
852180391 852180390
939083796 469541898
266090586 532181172
121612640 121612641
27674304 27674304
358004286 179002143
86383314 43191657
171329727 132281788
370047284 185023642
839853585 839853586
618418307 309209153
32789853 78184893
268066177 268066177
135147516 67573758
40508674 15763199
949894451 474947225
965751413 530075965
598287170 598287170
109778063 109778064
534763776 534763776
782337539 530102217
750842764 375421382
997820483 439847842
683810802 341905401
859780477 859780477
9787893 5150125
723292199 453844087
392102988 196051494
148115089 74057544
985266856 492633428
972475703 925666492
373436526 149385458
538181217 269090609
195134904 172861352
181777062 70645298
25179519 12589759
473149131 284133521
748269464 748269464
314989842 301012361
230304363 115152181
868297090 355893197
185316203 185316204
835182223 385565431
810476355 810476354
348676947 266068076
447603831 447603830
331396994 564380786
27026197 13513099
853477254 581051636
992089313 455836873
24687731 12343865
537164001 268582000
348973391 174486695
767460244 546257327
227821958 227821959
86337889 43168945
139634714 139634713
848223749 769508922
748810128 748810128
589894791 430935243
618769004 309384502
136623051 136623052
557540742 557540743
116253060 205801676
775856669 775856669
939390154 748053421
782471163 391235582
982002426 445646796
297895318 147980970
860678874 586167695
384774922 192387461
847501805 443870920
81467621 40733811
75578524 75578525
74637834 37318917
86786074 86786074
972562693 420759980
849720602 674574427
300038372 150019186
770867013 385433507
289049208 289049208
1440931 1440932
733770717 366885359
625555133 625555134
666627893 666627894
201047227 100523614
645130841 322565421
612339494 525902971
406524649 139516129
677591792 269888517
704837726 704837725
380452254 190226127
818206440 286733109
755367029 731495275
702847661 306267119
808325296 404162648
989700866 445045169
701829879 701829879
745974186 509452198
200130701 100065350
653686909 450165798
336648946 336648947
384761081 192380540
569169127 269180951
944184177 874998013
499042298 499042298
363649063 363649062
959161175 479580588
239995788 110464324
688645016 903466419
336694484 336694484
87121767 43560884
156106679 156106678
802447042 802447041
935629607 450703761
935938854 473659726
990764688 427027018
383404747 383404746
601102085 260589924
524477147 262238574
889999899 889999899
883949191 441974596
545586314 545586313
124732125 58155018
740763416 740763417
567477469 282007220
679163502 669762935
371349034 371349033
727886751 248961578
351604303 351604304
868076930 868076929
733254487 733254487
929214067 929214067
939400419 766108617
55652063 33813593
572711661 572711662
631182797 631182798
552834610 405384734
281489326 608118800
273267081 136633540
379547767 189773883
489332883 978665766
474735238 468846566
924752254 447926223
999731934 368901567
652207222 652207221
964168836 482084418
246026126 115563121
695493932 398638521
143448351 48195702
70781752 58742112
448845299 224422650
272995606 272995607
72646699 36323349
829484326 829484326
795609287 397804644
145675157 409069898
300772898 150386449
851587107 391868837
423945080 211972540
189351037 94675519
19847476 19847477
987820025 380200153
498790553 251553421
774323299 774323300
853850097 706098490
240384593 120192297
960649329 960649329
852735730 378673173
995012202 493373207
769040201 384520100
867569042 357067118
113853587 113853588
221289835 110644918
430943743 430943744
664469494 223819839
403761826 807523652
562435587 281217793
789846308 394923154
847749074 847749074
644294389 340013155
953993783 476996891
230190659 115095329
558396968 558396968
689177891 689177891
62552332 31276166
645201450 300069411
642896505 642896504
744093795 315724165
586322445 586322444
470152676 177086627
397463538 198731769
503042160 251521080
951187484 386287501
973425915 949265581
184513940 184513940
723634077 355434067
340306501 187591101
105135386 63885123
924924178 462462089
10687844 10687845
795388934 743397488
84806697 42403348
768692718 768692719
945362182 945362183
62176355 62176354
990816615 339181455
832925394 416462697
825855711 825855711
960745301 960745302
159528667 79764334
968406190 968406191
418602587 209301293
494784326 989568652
611568439 305784220
88902688 44451344
915575408 613035773
125642278 55604350
930021199 829485501
828653706 414326853
445510527 445510528
224317933 102310318
4293019 2146509
400207769 200103884
663896943 592129623
940438539 862187378
258573878 258573879
905905001 452952501
718819343 718819342
384774119 192387059
828256414 596335820
360499832 360499832
995545983 962727449
788610059 788610059
526480337 263240169
425816959 212908480
196761572 98380786
734333968 697409297
484988240 259105814
994211861 764484404
907185933 453592966
379240389 232276156
527997043 527997043
18992740 9496370
492895160 492895161
666766420 666766419
712116959 712116959
836923448 464826957
433851442 433851441
230002421 214408801
278399590 278399591
236233937 236233938
128267218 333229485
391695131 391695132
934383380 934383381
668133152 668133151
649162065 327286797
945448663 466517536
930772981 465386490
45263600 22631800
227459228 227459228
606889203 286376677
77992653 38996327
82190757 41095379
201702687 403405374
697219436 294392010
885701872 885701871
227431543 113715772
676842850 398892893
919048387 459524193
456979297 153676830
686014784 312217850
301351389 109541645
309408884 309408885
688987308 867719047
744227607 372113804
252068787 126034394
355226933 984200600
428138261 349660005
669253306 635735299
668791855 334395928
370779173 185389587
832083241 807072547
493922390 493922391
119659353 59829677
158860911 165397188
80874785 80874784
361879853 154314304
453539495 312666735
966990349 407177447
952690193 476345096
918412337 459206168
822064449 639507404
587982595 293991297
202871099 101435550
108581756 54290878
914429833 441980758
519124681 400363983
914376498 877020181
22050421 9397015
407916885 203958443
960981282 960981282
502362238 502362238
923898654 923898653
950164490 420679679
127748883 63874441
718145666 352911173
27528211 27528211
988745501 935975633
562993531 281496765
720120733 617701967
59112858 59112858
995127010 490989682
995470372 609127265
202255088 202255087
993001475 482332169
851586425 563538400
266976927 97451410
590464228 295232114
714276091 357138045
963890324 932168345
323939369 161969684
73199972 73199973
416406493 416406493
709217005 382752920
255839415 127919707
102250293 102250294
418205019 209102510
777157472 387596562
527717861 263858930
854072309 485203376
361329337 180664668
688661344 638121984
241090293 241090292
463476596 231738298
599591982 599591983
195551622 77403564
577821504 248521784
290510667 185613953
914010434 437231031
782565712 375911377
973432796 973432797
153480718 76740359
462314542 462314543
402020298 191933123
590959709 295479855
624414753 210070191
54051719 27025859
462013232 246149716
865290816 874384423
175765285 351530570
203628631 101814316
796655247 796655247
805395349 402697674
321834291 321834291
259341510 129670755
237564946 116685093
669068675 334534338
454760511 454760512
821538138 564875673
513643622 513643622
918813428 918813427
642547279 321273639
900906189 450453095
373357298 266928997
258125588 129062794
575213456 287606728
109178138 51110601
282959600 105660971
935124428 935124427
927065440 725434233
945275289 665171010
789748753 304801717
771843315 385921657
541985636 270992818
508456089 179866820
885702605 885702605
111129140 111129139
818105355 409052678
898273676 898273675
460442659 745464563
912738732 456369366
913388244 913388243
422568351 422568350
464159311 251189703
524789531 262394765
684167083 583238341
496430598 496430597
468264688 468264688
809408160 809408160
726979781 726979781
150184460 75092230
522047217 261023608
481469749 206742473
993554209 913900272
467545438 373899901
368744774 184372387
993092974 981477156
12019928 6009964
997622185 346965121
566390193 283195097
184946978 75127914
82231915 33121657
430897275 215448638
750575237 275229364
355132577 355132577
395354059 197677029
866871149 433435574
708925341 354462670
880366219 440183109
752295180 752295181
922910895 461455447
287203320 287203320
325346968 325346969
72187828 47601776
585962541 292981270
867556192 320531679
149728704 448365706
892995681 892995681
658869803 658869803
172347972 501008496
821439859 821439860
978208197 960447310
55865753 27932876
516640082 272868656
20215931 20215931
901906543 901906543
515905836 204517020
475389745 475389745
942217519 467055775
425192802 532140320
864191827 864191826
141259056 86827917
943409570 910199584
912429591 340287396
92995051 92995052
938679745 938679745
68933610 34466805
708910981 625329662
956721797 459429400
735604214 735604215
371377788 336736142
60152018 120304036
507175632 186271535
902541710 902541710
650712933 312333424
75286908 75286907
590286537 418672797
593514929 296757465
11956957 10298117
225997749 284810762
800161226 800161225
160594094 160594093
96703918 58662188
151792150 97350682
219930109 109965054
808920125 573939531
321522046 192126751
945239259 451074130
751379999 262496508
571363868 571363868
895469457 694598630
680124540 680124539
705757147 266052978
529291469 264645734
967920232 967920233
469230543 234615272
8693624 4219209
326685937 163342969
892616870 351667889
369300122 227030016
884100105 419776856
957693440 759867717
553413078 276706539
212025088 92668245
866839908 433419954
816695861 786819266
614353798 614353799
138657783 138657782
693004112 620463349
832131197 832131196
398429084 336700590
679110781 679110782
23508153 11754077
895248178 447624089
807146490 403573245
476093169 476093169
888150627 444075313
734667892 734667893
735095851 625221858
