2000
50 540914946 816513388
50 530384352 673909813
50 696487519 312388683
50 381429063 583584269
50 500291031 116356000
50 399021243 330068408
50 139442192 846858839
50 301479979 717884895
50 658454992 997436548
50 287451490 501778595
50 165327971 313820700
50 332686787 170337088
50 295951532 178964326
50 756526970 273753171
50 573389123 940466010
50 971830722 428632419
50 959695288 279125536
50 372114786 708005716
50 258222841 752335422
50 438013966 637969150
50 281918817 680373117
50 498362295 844350012
50 425976601 319302853
50 521473124 368287859
50 314554842 958584883
50 306632115 763547579
50 329535355 245365729
50 756142486 813823673
50 133244994 293899734
50 396584172 144252645
50 369335183 777344279
50 225817956 188840789
50 882439312 380905792
50 692866149 641568902
50 531602212 811882132
50 528656754 996529299
50 241758466 674966576
50 873197991 913843086
50 538790403 947510302
50 970836114 647920638
50 378221238 770423862
50 282657508 781936855
50 921801821 349041364
50 370382269 744890907
50 321377320 980227596
50 960671010 967091718
50 456571462 866939745
50 835069042 123449211
50 590055397 239915852
50 942959125 843546279
50 235046808 161971827
50 246176772 381888947
50 376090337 950450115
50 411266815 360530996
50 516692822 875035401
50 778750685 362470623
50 104824999 505588001
50 297875813 164675366
50 990997402 317913786
50 998921461 797538043
50 837596631 327099793
50 921180757 340397273
50 591993602 588454867
50 629831102 734132772
50 957588472 192298830
50 272581195 472472000
50 908256501 930998705
50 347586646 219568391
50 426646977 380639375
50 392163263 387234706
50 566896003 370192807
50 922697850 328835381
50 411574183 620668217
50 107209732 653906777
50 338650959 294637639
50 788625152 192821932
50 432052731 224023427
50 963090912 417760944
50 879374096 265308096
50 411449509 911002108
50 513720730 122636977
50 328356140 448135925
50 570802413 310956861
50 355599980 841003600
50 313468162 605905142
50 948824234 523235081
50 502041920 988837908
50 444267599 864261202
50 976639873 184452900
50 515516803 707818432
50 299838539 558553219
50 959233880 223743785
50 241931085 734052531
50 302450601 112449690
50 717402054 348300908
50 388728108 681996199
50 761013527 927943452
50 561629639 206220828
50 972748303 800608518
50 360377161 256148886
50 166914415 124275360
50 467554121 734476534
50 882767101 186183460
50 898808520 109007820
50 553575426 189511054
50 705699026 201460355
50 270285820 275196035
50 768979162 791384567
50 209860029 197887452
50 248447085 117579461
50 117977687 252270081
50 960849284 805391463
50 686369439 326106588
50 516963298 110107881
50 788469370 741533248
50 676989680 233692463
50 625491516 846457802
50 545049382 912614437
50 534900322 943666508
50 557076967 149436942
50 842665233 875354231
50 382248836 516037662
50 429227252 628776616
50 625586599 991035699
50 889660907 788697608
50 189856963 694845836
50 274492656 693451598
50 333210048 508915753
50 225152092 393087378
50 941302849 349475685
50 957771681 597203165
50 146795093 385843477
50 766196275 689785985
50 807003507 159406206
50 397485782 706751604
50 695534627 450660521
50 649517862 757919884
50 404252050 699234284
50 152894594 903882134
50 928341535 889541625
50 995050810 462178034
50 157212023 508002488
50 165787890 696199246
50 266992564 677640212
50 657256547 605666578
50 418161468 466005218
50 361351578 109145439
50 361328247 946153607
50 512869133 205657496
50 417569360 526466031
50 685520099 503810696
50 865402354 740682129
50 870616600 713063966
50 382069127 254894818
50 416168833 809190892
50 563203263 248379110
50 522574196 479565842
50 306732667 103695345
50 854228397 516968586
50 665721704 359322328
50 698619348 146566426
50 754445438 710715833
50 345194607 697518200
50 667277924 604996332
50 384964093 639100073
50 744312372 506626309
50 909362584 536858671
50 519486338 354422234
50 733337257 488515768
50 255447229 487177955
50 684994050 406957229
50 795413291 242899258
50 191461833 383293143
50 217447991 987030138
50 149157040 255434314
50 310767954 534065454
50 225104754 145660443
50 875299106 570024639
50 320184471 704226993
50 241450369 336594217
50 274048332 384781109
50 182967449 197041149
50 400525874 170420387
50 713701541 162397623
50 978039374 780591384
50 539479038 731550866
50 982882859 646803317
50 683932685 412298589
50 398460513 370728973
50 853022445 274825870
50 901326438 146561507
50 348482344 297719316
50 565706806 137906606
50 413460687 346832992
50 523499974 769550827
50 258088299 311193548
50 199718424 354223900
50 681699994 909067833
50 149650799 901906767
50 313450602 437752830
50 612535333 994225976
50 100786714 581724777
50 232273541 927363873
50 824290297 522546383
50 339169677 357386317
50 383984641 402576797
50 396188558 917711705
50 123529597 436085620
50 204681828 578010269
50 424757714 338096214
50 169770067 349815221
50 587644500 240598454
50 345097918 416943254
50 748746203 326078933
50 337886901 939003981
50 804572343 286580823
50 441570165 265107263
50 616646361 953521352
50 822306343 849194756
50 541421016 799902188
50 544954881 545479339
50 245746221 379902473
50 346333934 240093176
50 133269541 499950150
50 830991168 397049325
50 800316837 346295483
50 980865471 861881050
50 475548124 387461760
50 687180483 224896646
50 343240671 215179382
50 386913190 415892953
50 443262444 601820292
50 850743563 281717139
50 559290956 243517511
50 710414185 950920393
50 389538378 219318987
50 237021124 920142864
50 167713350 540652712
50 377486755 237977340
50 160334091 380687163
50 865913659 147067771
50 247950161 118437655
50 707268182 306195845
50 738379574 214558325
50 353502270 969524410
50 149493040 119838887
50 316801251 477191521
50 174647020 412418745
50 799067245 280600993
50 257124685 410192504
50 657793162 666196044
50 774494682 968893036
50 306395612 618177912
50 139604200 350065836
50 965904368 107070961
50 481589181 124660478
50 421637376 816548302
50 373044763 207120040
50 588191328 150467714
50 611831604 471979305
50 786197222 815030504
50 399411420 112361295
50 803550070 534534516
50 377687342 246689810
50 460916473 373283983
50 521153517 522846652
50 464943413 727055830
50 271453429 650007730
50 342834942 495529484
50 315885829 622386937
50 842483380 628444532
50 627882223 586689525
50 529992477 163536561
50 373428988 681977824
50 752104327 986499769
50 461260950 325234470
50 713951633 785975270
50 981877152 267963396
50 140635343 380425538
50 529750634 281883875
50 836806866 242591596
50 309200865 905549053
50 940406781 396362043
50 414878028 415173966
50 115172625 731098516
50 723768242 138646914
50 761941371 635603087
50 316056934 405639379
50 947931649 504196473
50 510013125 477593906
50 430365399 851253210
50 945659358 990767674
50 538947354 677336540
50 181383374 609393607
50 534836952 403931812
50 818233382 951996604
50 546530342 892471008
50 354046987 197510669
50 124585971 319607935
50 820189811 219182747
50 499604915 602151537
50 925316287 204057380
50 426513642 541785431
50 363710468 915534939
50 817414511 319864949
50 302376000 169464956
50 503994736 149319712
50 850855709 690862984
50 985223185 776248003
50 990303945 167656890
50 827409851 678568519
50 342455376 286069974
50 398978126 505305424
50 882257166 284281374
50 556984524 551192653
50 270247679 377124537
50 665015003 143228453
50 168915484 823600835
50 609106522 318794351
50 754396556 122483949
50 299664094 364779049
50 697668729 251835922
50 326019589 399057056
50 364409860 111744524
50 574203668 409818340
50 248634437 604696542
50 629537887 309068785
50 616364231 922734876
50 930503271 696590204
50 616984818 374219665
50 729154631 925915200
50 231624176 606603999
50 501062185 375520846
50 857203247 156108813
50 425298909 269663127
50 246832608 447434588
50 350160920 186722496
50 322045543 789193479
50 237136876 275412229
50 365311685 393169918
50 612301415 456870377
50 308233551 572378327
50 980112580 925934535
50 927898087 859306678
50 989028647 345790201
50 803326959 704038117
50 842738139 189267686
50 834479859 594283090
50 176780842 561166745
50 846817374 463842567
50 894293310 813772462
50 667069819 128773203
50 173202054 262707309
50 199298139 885609113
50 195381082 633700805
50 264642522 407711595
50 733954585 241255417
50 333425891 820525512
50 214121267 410301757
50 150237073 340079134
50 885160743 675895197
50 102916145 808136063
50 189751089 437538319
50 999077127 104493960
50 322190507 582754606
50 419278809 436859487
50 334820096 254204627
50 421860901 990913947
50 456027254 508508423
50 552329491 658535667
50 370228376 488015188
50 481466857 380217694
50 466818522 578080505
50 365045004 404631975
50 381931825 462058314
50 237856974 345589854
50 377525198 344315813
50 327236239 692926160
50 354689094 505359587
50 292869826 587843149
50 834572746 499043911
50 472229822 403058958
50 474862752 431683413
50 725150442 193022488
50 327246038 189941663
50 316657255 881886455
50 122675837 848604048
50 569914825 376262230
50 972161032 121221544
50 117892312 652664614
50 723567252 278326418
50 998585959 607766642
50 315712083 205328475
50 385265686 159243073
50 368541286 788247264
50 320925981 372174355
50 158865450 608034656
50 237727396 200139970
50 137327163 999932620
50 357506905 737152351
50 364341746 779205799
50 465475638 856146942
50 141697649 894528375
50 775353447 340584004
50 959421266 523440155
50 179177212 123490277
50 685336656 365291563
50 102326343 427444455
50 248295033 101460251
50 434124109 227125908
50 442689952 619924062
50 200816344 747629878
50 685259976 220090021
50 813139381 818256697
50 461522823 703080219
50 987372605 727255630
50 848713375 210168911
50 176479657 550747911
50 956405779 134291945
50 889377399 196652791
50 752794353 568648284
50 769804292 426565294
50 980260496 642771541
50 325625299 279172299
50 625809984 391028080
50 919466449 904809702
50 114417329 957662832
50 284990689 386858573
50 790106188 358685315
50 542767385 645241781
50 746676420 169266895
50 109952434 113933241
50 492032558 466642752
50 423135527 260313499
50 549824188 533904359
50 275730033 470044491
50 305953517 168155299
50 335481166 846436213
50 689134209 617817727
50 249144712 790485656
50 177162968 855775118
50 115676944 196545312
50 374085521 928373350
50 181228513 213429794
50 303598467 412078265
50 929205156 605377250
50 696404174 807991453
50 105547251 118317325
50 471370067 503220475
50 229193778 438489449
50 691329481 174182243
50 317164897 724850442
50 398951143 972875647
50 485193446 864777297
50 400661185 258945444
50 278584719 813733275
50 676292371 737407766
50 214857581 667669274
50 191484522 368763056
50 139305812 989479605
50 111973977 872406386
50 989134421 124526315
50 298576032 255226770
50 656883130 113598896
50 726929122 271051128
50 618711048 578254755
50 222919554 277535757
50 619171772 884007084
50 990655969 670832831
50 985582296 416785465
50 949951006 845078451
50 124274825 197688433
50 304158673 256240388
50 239279914 131200014
50 670192986 992113133
50 191965799 222819189
50 283936904 576440992
50 251015074 615472028
50 434663749 861870567
50 498273776 274451505
50 700913676 771013026
50 726380794 101295183
50 123175625 863160665
50 685118700 821604427
50 889601655 322785551
50 170091701 184724243
50 440776106 154227537
50 548948683 575930786
50 384130557 811121495
50 335330101 189238550
50 975093779 111489291
50 944977418 929077469
50 324267837 538829957
50 576629706 152484989
50 818188815 258885354
50 466431192 116164930
50 485087301 859094392
50 363012345 322964160
50 489669276 573857235
50 344111869 198581952
50 209632779 206577917
50 594060991 343171875
50 759893135 206597178
50 307662534 368337335
50 189149889 550614990
50 860192695 506271444
50 672925354 744349559
50 503940228 733819468
50 985160901 964856916
50 842391911 419069685
50 298770058 514798107
50 298853691 944737298
50 332339227 452564215
50 128494067 303479289
50 413816392 395214327
50 498815369 473655840
50 925063719 731582124
50 198121187 708357939
50 150572715 362641855
50 272975921 896575389
50 371730741 798984018
50 590678478 375315540
50 376938133 958286704
50 620728603 983481108
50 643696170 358500879
50 279343354 391814713
50 515464811 272506817
50 943269502 520587192
50 171625033 400151737
50 572063271 305539740
50 632124176 534753591
50 383126267 527065721
50 393053460 275991872
50 697553938 920321136
50 504133102 509972327
50 160867167 472980506
50 673554959 756613672
50 568363879 194616082
50 305697352 636435754
50 588345947 251973686
50 706196587 983592843
50 345857163 344514059
50 979014831 186556097
50 492788720 774712190
50 641937135 952698011
50 960608469 373302417
50 189221900 388549817
50 321403074 255787904
50 114829034 119086537
50 283341782 850367778
50 534086581 646538104
50 214484762 623114567
50 675648718 565327599
50 779059517 142890654
50 910796073 260108883
50 398400511 313347097
50 888836469 527362400
50 820843853 699243890
50 924191772 143265979
50 696302930 341258676
50 574117275 431965766
50 530342828 546158087
50 148795969 728580697
50 373384629 367322086
50 493851024 887561535
50 361641438 934276403
50 726492727 207973284
50 367498007 587215778
50 710004407 338571219
50 593011486 650467022
50 516154259 983493399
50 647007455 531379835
50 516888225 385593453
50 267978420 157168869
50 842862597 340596335
50 126916820 200752336
50 409174245 288695415
50 373648402 132559217
50 819618234 310308551
50 378153832 224268551
50 150603883 249371022
50 666300072 286877315
50 373031012 772083829
50 376227478 319536368
50 925370003 709871960
50 934098223 931797055
50 209212989 750832668
50 199649484 158245730
50 467568665 215316327
50 158788354 125213856
50 489758431 222837429
50 511403672 550906454
50 901902921 135050331
50 612502261 108082157
50 148004631 190278454
50 729643507 413465647
50 216575064 824260526
50 532506865 836216673
50 395700368 767946131
50 107365541 388188220
50 984714677 872492119
50 337592614 459264602
50 299191987 424757481
50 321892496 265503497
50 395378272 302692334
50 117107749 142337033
50 801677276 757889775
50 844700516 603988068
50 181491767 288855128
50 223712440 894680145
50 312771411 359027752
50 624949016 333170167
50 576302009 341057400
50 525257198 364363920
50 501770672 856525528
50 293813323 174060593
50 158444840 383975958
50 390710006 996597739
50 643008752 436235989
50 533566955 346113896
50 292532738 170175382
50 121364518 394214934
50 296095896 856542837
50 972639284 827858715
50 514234692 271015624
50 583481641 772787045
50 851227035 610495815
50 565505196 340855894
50 183935641 426250859
50 976731671 138766163
50 481814667 482471997
50 972090478 642068798
50 808706249 173336239
50 910733670 711524703
50 655642710 351905819
50 701879038 315739762
50 945523357 923323280
50 137931901 646495343
50 231593778 357313068
50 805237944 218353225
50 104949490 722962260
50 145937893 410458642
50 635964000 735036077
50 225147078 710740415
50 382939568 353226586
50 592923620 102822346
50 972945199 109918625
50 130481407 554876911
50 111000955 336971356
50 185291287 720380682
50 630747223 333038417
50 265557827 308846695
50 264434096 969414980
50 390108824 487529403
50 234947712 749133409
50 628268588 144865785
50 525701743 306547099
50 379101241 137809939
50 559269709 236044914
50 550590616 499670095
50 222692015 606314378
50 307734653 204063095
50 429966232 736158168
50 410040607 423521779
50 475831465 225791878
50 815488086 308041813
50 960167215 800544685
50 984906688 350519238
50 424798984 621126681
50 336103405 246313023
50 932029832 372278354
50 562219505 362888088
50 745107324 259591290
50 504284290 151059449
50 267316942 223213329
50 284320559 141534699
50 541164569 825482723
50 858192250 324700193
50 865962945 294677594
50 622273422 389894960
50 223465761 327437799
50 250222225 610460603
50 182291375 800640157
50 157159720 910138929
50 417294124 198798407
50 679565104 793861059
50 330459945 531266727
50 174701100 416118843
50 121330309 139082200
50 148207041 200790665
50 333371030 657975249
50 985128502 412778485
50 653941482 872416930
50 303782208 704255608
50 797101482 277254996
50 365518027 451830909
50 718156456 168880886
50 269723418 853133487
50 627620938 799072903
50 824422863 273990363
50 973566244 109101693
50 165569790 329734788
50 129374601 901068185
50 723102147 624040148
50 992260816 814603473
50 215087693 173188232
50 985525923 290803427
50 372640051 413574827
50 728492341 807357460
50 366544264 187158315
50 141078577 413660076
50 528781354 349923966
50 230197864 194158876
50 327805141 360835752
50 264323021 437165099
50 827843084 406312657
50 698428250 558128041
50 122714504 937518487
50 973621927 368806666
50 894560967 156684169
50 131980500 849515585
50 660930118 515697503
50 430319261 342465519
50 657349141 185049508
50 616230358 241447271
50 236272599 723172845
50 773149033 753109145
50 135482645 807969950
50 561516534 560853970
50 976156067 163300413
50 528843050 119558830
50 746565041 283781435
50 991241379 429867340
50 227681874 723069614
50 347672635 763925330
50 194871819 224493871
50 514073268 729383458
50 159603772 148250535
50 965717870 688158489
50 691288365 740379588
50 130170934 154072166
50 111394560 104315369
50 396131681 248488235
50 266668466 821446164
50 271554514 333381054
50 330288665 992874434
50 929606628 990080151
50 601695418 231265685
50 414005544 435133533
50 956070994 856991450
50 410210632 857437611
50 420946722 224663004
50 793734985 958064299
50 824825938 273366870
50 520393784 579247279
50 442440278 842846752
50 258947507 567661960
50 285950995 305039652
50 102101488 311748902
50 802870990 439917410
50 263703810 253446399
50 535761936 442010874
50 251794116 405729141
50 232139777 400178085
50 795140110 206979608
50 719319699 155433337
50 661780815 417486424
50 908319378 326444489
50 802747527 463624323
50 815737950 554109840
50 946692061 385912928
50 255603628 936800065
50 584147000 362065728
50 571151556 441532473
50 304670280 851616422
50 860231600 311487381
50 650404057 349073560
50 774023243 311607621
50 443694391 680087777
50 165501132 377571915
50 197749445 253661562
50 880325529 248267183
50 639647358 622800344
50 396512711 597525811
50 177356456 123088606
50 428880072 107254947
50 206770037 596758213
50 341526608 947917143
50 533161408 624056493
50 866386734 801942238
50 327670001 566095843
50 255532918 363296203
50 929405472 503320492
50 693399069 739470964
50 630470672 841104788
50 749876148 432443359
50 610438494 568176519
50 735900481 520498368
50 647048941 340298774
50 516994786 678843921
50 253428481 239380291
50 535770815 180305708
50 423795614 939059061
50 280621770 309619386
50 897604725 928296286
50 928764299 880163492
50 156347848 930069640
50 136453160 523227307
50 311086111 228830507
50 132569041 141261195
50 661689917 864621583
50 483897688 332045962
50 785348802 324966767
50 787054049 630258908
50 981447092 935963462
50 444161016 224912507
50 220403304 534976551
50 671873926 142284326
50 197187169 380275639
50 630220109 151065175
50 355180052 620548948
50 215439741 120253567
50 200879688 614063849
50 831683488 744012713
50 366259203 207601417
50 262447113 426520114
50 805784643 253406118
50 442968440 234079115
50 642430724 157279374
50 775348428 299845226
50 181875570 680987032
50 555237028 685991962
50 751998338 476319530
50 368708369 572489464
50 541381384 993222254
50 433490124 886143391
50 918023172 500719391
50 886419173 610549568
50 891389813 708841009
50 668308408 156200977
50 306328598 376296112
50 132145236 568152021
50 238467629 562580291
50 217520947 133233912
50 333417276 845852039
50 990683551 746832340
50 140500768 720575738
50 531050086 770613712
50 384709180 658297844
50 559563859 623641959
50 778434391 123124380
50 339100267 415636919
50 390787998 604349261
50 807772478 926905737
50 829457833 328265545
50 538349501 212730974
50 918917761 738035765
50 376151953 181630362
50 574258664 622826456
50 841102369 222772937
50 464169220 991469772
50 990181309 440235272
50 227480863 141344863
50 472080084 304209924
50 772391788 686174771
50 743745769 215983556
50 315083481 262429125
50 252742847 778469402
50 303288528 633237370
50 832070300 150328160
50 700486332 494887338
50 574626066 718920144
50 165885826 497169329
50 599658566 327674728
50 725710157 294783337
50 993599845 829576889
50 769100210 976851360
50 753614796 579890139
50 543151251 240582905
50 582701844 248252577
50 674165899 544643682
50 672979975 938977237
50 235575942 486398411
50 335704389 940004180
50 324173159 196847951
50 604456520 192375226
50 362093934 117453717
50 955003637 966988258
50 418820358 171351298
50 956867919 725682231
50 616562832 374678222
50 159837981 909289634
50 365699495 730613104
50 778232718 551063592
50 248054814 513395333
50 180941977 522836617
50 840339710 419266011
50 212520701 606212283
50 100492408 370032865
50 390652879 406246269
50 177186880 630900595
50 460455943 216681167
50 360193283 272730389
50 136822098 221210773
50 169909658 330701908
50 704557809 197537603
50 399877219 346718885
50 476651819 632157405
50 122681258 967861603
50 584412517 216419051
50 515189932 457803384
50 899996223 210962801
50 211705587 216189373
50 705728315 416611512
50 227697813 827765984
50 217941040 110130539
50 180291537 367935669
50 420399161 957555811
50 454541664 110217324
50 151406849 159180963
50 978948163 829071337
50 350925199 192750010
50 114955956 484130893
50 142993935 687541290
50 202909337 332863201
50 592766552 806045042
50 943167776 653257070
50 543506327 854721670
50 675832121 648925107
50 714930845 189614476
50 355795548 205883368
50 614970604 639874406
50 645602417 108268701
50 214452476 164360580
50 582948087 928505449
50 734141039 944256844
50 344306585 792619354
50 564888563 963220269
50 305327594 642596762
50 797506756 118439970
50 954899612 225449309
50 217447811 690061775
50 269106976 688134520
50 369354361 506704483
50 669392306 382772450
50 360726284 654872079
50 671864971 896575743
50 938665404 824068093
50 665413990 221956546
50 610726690 469167038
50 512601190 623891079
50 377402965 909709198
50 648814813 335084232
50 343993133 617786057
50 632130752 172670098
50 645729654 346460682
50 866753717 754687506
50 150564246 270721859
50 819805412 179326582
50 147592871 471073392
50 772167692 864685207
50 230466264 168871580
50 727596546 170699611
50 961285055 896113885
50 125038378 983844609
50 693145184 714986439
50 925777555 542845615
50 713988137 440735418
50 528846103 114436910
50 122487486 208766959
50 319460521 115063674
50 330509996 203594084
50 678887079 756548702
50 232662424 373890152
50 659557921 685287991
50 352294904 375914589
50 985855906 547294853
50 792923938 967245523
50 842304066 560080896
50 126984080 507404909
50 209538714 810102649
50 858251069 170852409
50 940452313 430768052
50 340903680 225192274
50 392697056 175369570
50 198902442 190062475
50 929278842 867819617
50 971007160 308685962
50 323367854 314696737
50 385167130 413881567
50 290962652 545983273
50 212069883 787793934
50 388842384 150093810
50 742133348 392396509
50 621457548 371663287
50 220182559 948987197
50 636469184 367112366
50 288003090 633711065
50 570416610 240521133
50 783436716 976043543
50 557785300 290253724
50 427248864 685600769
50 994257185 856967432
50 230121355 119687386
50 572714096 969025829
50 120589783 321869582
50 220551877 327425427
50 245013580 208206510
50 198780471 934941705
50 567266636 565030009
50 711221942 140633655
50 809666704 189840394
50 621429028 202098848
50 713827399 632681642
50 675007309 143929529
50 671499243 406960708
50 245008819 176037533
50 715569081 505307809
50 296068427 144913917
50 201699747 397674976
50 539686548 114889605
50 688381444 243116941
50 105132466 180448939
50 263772709 468707483
50 164499867 665380159
50 293715981 539614101
50 501791563 830773848
50 449142387 652222488
50 788327184 652058235
50 744719339 712114488
50 457269820 804380510
50 305825104 197547655
50 556344091 635206802
50 902061836 721416871
50 892818291 906194192
50 840075405 204123679
50 173037483 134205331
50 566312435 805092309
50 177023318 119682541
50 534284781 495414492
50 209321974 417320111
50 831385225 317217863
50 627874322 297601561
50 545235944 258473901
50 216834974 429392176
50 414778458 883633598
50 921498504 464798811
50 141292207 733468254
50 298026745 967639034
50 598494086 606819824
50 989191050 435343771
50 342068204 702412571
50 202562868 563848156
50 991535760 861379596
50 551513279 387869430
50 275946459 755754141
50 798309496 467043678
50 462962113 904340390
50 972071905 512724685
50 116356122 749942977
50 133848702 547976097
50 417959510 266738632
50 961413085 177700042
50 374701807 740008793
50 317981866 710073923
50 108741704 184940039
50 342617087 489427506
50 604334691 970585265
50 428809943 544966095
50 708665868 535081816
50 771743012 534792982
50 448237951 171518780
50 284794597 368728915
50 562022594 417300440
50 150627971 176098753
50 541401920 899407830
50 506522436 816471420
50 253819111 539575323
50 377073558 415948484
50 219159450 164239271
50 665980422 438637402
50 887544225 736952821
50 600220076 792122638
50 340562107 859167564
50 687780830 364675439
50 483113416 336941921
50 279271073 270474890
50 278586661 501069284
50 420967892 430911594
50 440615682 984362439
50 268674337 105723439
50 732552793 753955555
50 514393544 887512605
50 380164642 517243588
50 137922182 493916105
50 627913034 275963794
50 304877194 443503422
50 879238274 377220997
50 531438866 373681495
50 576464251 828568875
50 455168425 220769783
50 566954553 973676456
50 863540612 121628711
50 211717695 426402548
50 191934552 112500221
50 812569412 271079294
50 573708569 923278241
50 951174535 431098000
50 117852761 425568782
50 810697939 577328176
50 871110721 931740357
50 961259476 679819185
50 162344033 524171700
50 257967707 864930380
50 515286085 462858443
50 300550820 213645660
50 845377741 873154666
50 975959295 426439503
50 160904212 872889376
50 178561551 133753515
50 990482862 210839561
50 306656712 423860698
50 341959350 236076581
50 101004235 670965200
50 182824521 237417784
50 208752341 154511129
50 880939193 973754164
50 416800096 738509980
50 458224683 210094658
50 350360068 171782324
50 224075651 114192345
50 525683596 414922278
50 367065082 352067270
50 736076819 395116101
50 563193468 208730502
50 626573772 113525054
50 174713775 697930366
50 847199981 513438362
50 694636393 513819490
50 630145303 610433576
50 325413253 762311057
50 298841525 392640112
50 604415648 457304063
50 726377656 993031373
50 746418081 920519163
50 427180734 681796368
50 149285831 191821849
50 283507730 365010179
50 284067917 394254621
50 723770942 744663869
50 799182921 169711549
50 281030528 486495355
50 738836984 894856079
50 824530390 975478010
50 392680589 176603077
50 847215081 100962039
50 466361313 772746121
50 367329950 719147681
50 322850841 980313606
50 943303916 282800479
50 507564037 317524989
50 315042610 963954778
50 299526245 344273154
50 244237881 389495047
50 351657145 535657216
50 923681904 477842382
50 477129202 725222185
50 310615844 219735961
50 793981098 543711707
50 193401557 460287643
50 324935465 931213623
50 809040517 287840614
50 932271368 937793741
50 113507620 822040992
50 649881824 153556248
50 638514240 747802944
50 950939325 715912355
50 674815883 444961521
50 489447816 499033139
50 503424638 121292707
50 156102659 519130519
50 320103559 633600898
50 695424291 116779166
50 422604236 516341027
50 341803349 666084606
50 775511877 904446370
50 110063987 124940167
50 756267081 273092467
50 238143594 325966689
50 827069256 159746945
50 798034643 570895456
50 975667606 558828807
50 719393502 650965401
50 287701225 975261934
50 811480063 845570738
50 535834476 754664531
50 650787514 427161982
50 423912223 804991731
50 856879896 378396760
50 512319858 447031062
50 291720331 295636232
50 323315270 746426371
50 466658155 574796859
50 866270755 550411959
50 405266050 237040495
50 148422602 578007958
50 851410485 354701484
50 512692665 719066836
50 254091381 614606227
50 779899268 204993780
50 834972166 292589408
50 974050273 594274543
50 304113181 253167375
50 994984552 297836388
50 183733040 237056566
50 836661436 646761074
50 255777498 946030147
50 771691462 895521870
50 715382830 217896294
50 483238656 138765962
50 315934481 115032032
50 616446485 130454205
50 635643200 827221278
50 594106612 105076929
50 490145668 785911008
50 241855328 519460205
50 777381853 788391396
50 511064493 924528320
50 448262048 269604671
50 258570120 106573632
50 830170918 780758237
50 448993032 776766194
50 408235942 424185393
50 990620732 428892856
50 547462078 216235381
50 503967192 266104284
50 668889515 420469911
50 626229337 412840497
50 214906431 352122380
50 680058175 504530864
50 669159215 278628133
50 165170009 102754181
50 410197452 623597166
50 501648524 633160394
50 790595060 946653457
50 715940454 952563444
50 298895955 259037668
50 447318156 410035720
50 104629490 624832574
50 195275258 168020178
50 280573550 588410823
50 436032662 298019175
50 549025484 737008721
50 368544957 417331709
50 205192147 209134837
50 240269032 178011068
50 836304578 761767526
50 618438368 221256977
50 161237748 318995295
50 585814953 954804022
50 156977672 105619969
50 722975924 288343098
50 326107748 714549363
50 870533043 436665835
50 717405420 117310241
50 457077882 953950789
50 200714338 194282871
50 857892203 773855612
50 364693658 986448672
50 530021889 463670453
50 192658795 308198717
50 671895192 538346457
50 175981902 780421992
50 456499829 685503564
50 334901762 259705637
50 596372387 688686558
50 988929021 361837965
50 189919725 252609047
50 991374979 200965978
50 799985900 136939556
50 221741948 242417036
50 289764512 425919437
50 123010386 737618669
50 318076212 962149974
50 152090773 417338068
50 664594806 416629230
50 417791316 298280258
50 199673446 972112279
50 725964995 340424593
50 217285748 158467362
50 315349384 795817599
50 368836183 378185845
50 378018654 350385177
50 266007320 912404023
50 285220068 807309708
50 820066143 358521091
50 595234197 445034734
50 473295795 635291678
50 755124537 586540815
50 313238021 180297904
50 408534272 422867949
50 201086641 125451354
50 700075017 144924966
50 455619469 275985375
50 359496052 976030234
50 707716872 787224439
50 931668268 226154879
50 949405770 453068220
50 163445720 890204475
50 372295658 435872899
50 612932334 467162813
50 660697699 420597383
50 674918858 684445171
50 194342377 247087537
50 795828080 241410898
50 683231253 322710013
50 895831126 297685603
50 492055877 185761447
50 764033152 757698817
50 470617589 431398441
50 352157763 984360177
50 766529473 265046944
50 509291711 700242723
50 936828337 201928018
50 587503569 881073662
50 110401512 259062287
50 560726667 854656800
50 345366269 949120252
50 542963031 314566834
50 371384135 418606461
50 798730570 349910735
50 200161963 745405987
50 336563785 202626837
50 222260104 599005612
50 776351161 420520945
50 541866694 523019105
50 648213524 916663597
50 231015931 558282727
50 664537986 110551903
50 798094496 323335202
50 496054057 185474042
50 601860155 265882513
50 755704983 445903012
50 424496089 171755364
50 760289972 172496942
50 826936025 129594893
50 419564179 407950611
50 403686290 352796532
50 283878098 191357687
50 742145121 501466193
50 533366900 512975741
50 134771971 778779601
50 899353274 381075157
50 191893374 654326485
50 723423448 842173057
50 763725923 242221011
50 266509997 236708347
50 582730829 113841163
50 555807179 178678578
50 105389190 845845699
50 182600602 904220555
50 293085848 651395946
50 797695735 984924215
50 855235618 209695178
50 245078062 477483035
50 176667179 496998052
50 642304511 124485239
50 170815660 486857516
50 916826482 471373191
50 720144794 417547128
50 451858058 336213626
50 732378654 291369519
50 371488084 322446094
50 864399386 262161426
50 935074156 493908614
50 408181273 987371921
50 305385391 285360255
50 810590121 706731227
50 125905514 475205327
50 354579937 480264347
50 947058400 673003088
50 739922211 242424697
50 164581832 230186432
50 847648897 188079877
50 634538778 757212174
50 387922177 257385341
50 149491767 367768212
50 354151103 314944344
50 230350208 102524055
50 680037037 184976781
50 402071942 233248951
50 752166021 523337779
50 120654616 984838070
50 439466115 173203379
50 375164733 645477541
50 507275954 430226197
50 819224746 299294669
50 398752588 158711588
50 743555667 106793223
50 120886083 314437440
50 137103934 814481567
50 254452821 241176964
50 512193696 402327458
50 437472891 404909367
50 453221211 379509567
50 396932907 283487136
50 518093086 447999567
50 538857949 351799563
50 284541599 918668088
50 498424017 581401696
50 799856544 892274590
50 917755302 101559999
50 440631600 429101666
50 171765558 166439404
50 190326414 555547461
50 167329696 852969713
50 325596738 359356130
50 127966917 136777193
50 325496716 270731044
50 306124602 787892431
50 191394534 463943418
50 405743711 233863622
50 718920722 940400069
50 768179161 358349800
50 842123851 532965788
50 784744581 220171467
50 353590442 768622345
50 392389391 395871571
50 325671318 991768250
50 271979279 315452097
50 213134535 429619080
50 223660181 954063874
50 218406150 356918921
50 757152324 952425092
50 689106477 183223909
50 442547368 645187767
50 466080748 136022259
50 253781250 668936092
50 311383051 872466155
50 458267160 268810444
50 419872773 725103557
50 538664212 195398487
50 308807442 944086467
50 433523740 919093836
50 410304582 525234029
50 955907972 843438063
50 457217670 162539234
50 851033292 131109655
50 387823653 304824945
50 252793802 149034501
50 140914114 334936546
50 388748978 592469683
50 185450063 232554719
50 265601579 440229632
50 329388865 268955763
50 933945504 743324162
50 226270543 458365500
50 163985290 114732195
50 109788241 746217672
50 783947231 758811565
50 282439881 724865469
50 169295641 885361257
50 208901024 387193639
50 832898325 898212549
50 732249912 737880649
50 696071707 812925088
50 656417726 348468515
50 772407741 459784953
50 184876046 188087939
50 679172287 638267251
50 765149503 695369318
50 608734672 340435787
50 194081321 984071444
50 270956174 638008912
50 132558420 713290548
50 365192720 637451725
50 641870468 357136675
50 542120076 665772398
50 491060458 916677332
50 821367799 867662250
50 310182764 178858409
50 328534644 273633250
50 705839013 440287503
50 685794745 262120279
50 574796649 733286290
50 908229768 312264171
50 121742666 474939854
50 400699123 769841248
50 368159825 363836537
50 510213221 526534012
50 301066125 564614763
50 990288278 288660358
50 230489249 656076331
50 182753803 626462140
50 735325983 317210738
50 582891811 136266702
50 371359569 701029115
50 449005095 556416872
50 849732328 841888147
50 241167498 867369836
50 336288903 990847148
50 661193029 435157679
50 891128673 972241637
50 132417068 804903093
50 661758519 961859794
50 388784928 647820355
50 956007761 598651970
50 260099344 754160363
50 523327061 706864863
50 698614300 672801299
50 790177727 920521959
50 201887096 213320401
50 243310671 137620975
50 541849062 809769846
50 817775146 210201558
50 358882459 585365246
50 534662633 845234889
50 222918225 167346801
50 942587566 111649318
50 435450611 331410044
50 109013089 999214246
50 784349141 556263887
50 672860339 571236385
50 325441158 645571184
50 372287531 385665506
50 771421137 984281421
50 154257392 289671915
50 197469002 811259598
50 156712038 843371333
50 469404831 592422953
50 879731588 268201515
50 298586343 689275574
50 539207202 638898097
50 379228414 250868410
50 836969507 273594080
50 442470385 662563304
50 328511489 182634341
50 574212945 325468736
50 101650179 317021004
50 239372374 408652025
50 487739184 276654031
50 226694478 872420741
50 149099366 768221048
50 882357175 597373499
50 391309494 677507993
50 164808604 382429699
50 764309043 897462670
50 238544527 111710761
50 576317249 473852639
50 326571964 707952456
50 760381170 414382050
50 809642380 998960107
50 369805164 839827567
50 881662608 736310233
50 910534762 437479048
50 612281602 444046363
50 543011085 885303368
50 229386999 433031914
50 225649493 598256012
50 821007396 120475838
50 925646575 801944621
50 749785403 724709797
50 133374328 835847106
50 235494217 621282086
50 417463122 637321956
50 701194573 285903016
50 593681359 685203362
50 236498729 855272170
50 989875317 328019341
50 800942537 177952304
50 228742259 228262878
50 361898678 982362806
50 953596398 791132895
50 664217473 335021369
50 433109100 339192447
50 167529118 204751986
50 739667345 444986889
50 795695786 632543326
50 392103147 850163203
50 461313235 328447018
50 580384739 345621640
50 232654471 953856786
50 142859267 418867455
50 180711927 707700382
50 550831234 777974478
50 372792182 316787004
50 912212275 952109744
50 462285717 898461184
50 313385547 814872363
50 298358488 849746149
50 241385928 927122616
50 291348555 170620683
50 756019285 383050959
50 692787595 367406139
50 761685201 421457501
50 399666112 563058967
50 310122315 430418247
50 605094253 486581406
50 737288116 757414603
50 505005711 347945487
50 513802732 786726178
50 554622324 753001157
50 948633991 333267915
50 331593386 732427677
50 700495525 921562399
50 814644958 370520749
50 683860532 283913149
50 399550340 450340805
50 300054701 489771330
50 406716261 855207722
50 970080266 877700564
50 365194345 976047937
50 438378560 807045600
50 770296231 292165566
50 972837636 524490363
50 515636844 314937499
50 764761279 216844616
50 526613608 999751999
50 103780671 274374104
50 311329015 585298042
50 572385189 359652275
50 204362052 402353075
50 260213573 740620257
50 263503328 984913356
50 515819273 895219086
50 376755788 145697664
50 356201458 179684501
50 468610475 911981554
50 433794705 333977428
50 730638025 967281117
50 702387618 291525381
50 536945917 316386854
50 340139510 338185388
50 500459431 612370096
50 956842069 751621981
50 249549202 363879222
50 240825173 531648897
50 946449235 970133257
50 918723865 177590096
50 717902254 945008669
50 871265665 646688547
50 128232206 907282700
50 158166056 575254327
50 257350677 270655639
50 435345330 228182237
50 225039327 398383846
50 578921262 575927774
50 135658016 699120596
50 863041292 477494341
50 657694224 749642410
50 311131338 150348162
50 255613313 182321356
50 566050198 332287678
50 473467160 828561341
50 620280609 512623185
50 872440088 237013432
50 325611160 381633438
50 343307617 781356668
50 844711922 807040511
50 955382742 122891552
50 905068012 665757901
50 276996107 688747179
50 517170344 202649138
50 276413003 528049588
50 439115134 491552373
50 257949305 377927109
50 313562415 268852341
50 248867256 766424260
50 475750843 348336793
50 265169545 133632142
50 318583809 166173965
50 158863384 779630549
50 669838470 339162045
50 861758013 435372418
50 678933975 534854771
50 659258484 375249829
50 655249115 662722248
50 981243577 985124543
50 302979735 641386175
50 411830499 308998077
50 971795441 336127468
50 708445171 855395546
50 307730239 840822092
50 122760614 420585865
50 788463207 475179923
50 739581321 373710833
50 837653645 242173520
50 254851416 823133862
50 992936626 819930191
50 718219885 178719122
50 306212817 313726303
50 445989759 557279953
50 363870585 764646993
50 411189361 510947007
50 399201892 609747053
50 372329139 104287438
50 219847126 403805766
50 549353311 375798623
50 170302320 791520566
50 103650056 231962788
50 733365609 429488712
50 385607362 867211293
50 225686449 480705273
50 338337296 111431314
50 258253869 782927708
50 218406858 733796660
50 226571747 763195784
50 168020314 642696375
50 628599822 973361910
50 682634414 591229813
50 988322345 208220753
50 108145254 236716292
50 302541060 730761298
50 760238444 707533130
50 944595142 494009619
50 512415282 620199433
50 548668617 808425576
50 774471218 395082566
50 644384575 818840470
50 399492749 864086770
50 838307929 442765809
50 473729678 145272373
50 290711179 536117018
50 751966035 222563680
50 856666530 392715532
50 596227883 630033857
50 164812086 377876407
50 122400771 113447416
50 208751518 967289461
50 357435530 695810819
50 373855097 152562591
50 643619876 541066552
50 947840846 202276044
50 237331869 344488827
50 818596064 752076734
50 908309621 682399196
50 399199762 681475129
50 466696908 911536614
50 555468556 640305118
50 709802502 373612997
50 989257110 702459566
50 397564527 418977795
50 130366337 180404921
50 276514447 448684236
50 940674262 352932244
50 976839893 770968845
50 335913189 867925878
50 506251850 381116538
50 719186108 149824143
50 125936153 198906512
50 389782045 367467772
50 292586862 887305803
50 740293359 845516475
50 943685598 612498391
50 902631332 391314933
50 944059399 475696448
50 975406393 338695194
50 515565528 898921796
50 232375866 399495202
50 965333436 241696514
50 439061870 656118589
50 260102881 477709702
50 255666501 450000158
50 119005766 905564403
50 761752820 251474546
50 419111128 111363529
50 379541664 992830875
50 118083706 876928502
50 900190181 619490903
50 314320578 620209888
50 837747444 961925952
50 446708850 145113311
50 882415244 763139740
50 168526330 352378436
50 885082014 941195949
50 441560942 451878279
50 108686746 267480660
50 513400216 334899378
50 831053236 271319985
50 233264228 113779545
50 286817164 347324227
50 210248236 482018868
50 179398610 436210802
50 788182923 558899576
50 616875853 597876562
50 826288872 589101015
50 951706139 879647485
50 321419353 400550804
50 385629001 877527974
50 708850468 333025285
50 436693147 517856598
50 725803406 325720875
50 966498491 364395612
50 695483763 904976716
50 617938198 682261161
50 201526839 351283854
50 619450558 944991821
50 858739997 665479246
50 499110814 673525120
50 733616019 426068180
50 447356877 452978545
50 202101348 579147499
50 871837371 498459560
50 986846694 904308391
50 881852448 337591953
50 961974984 417033605
50 227457868 231147992
50 586979222 257858420
50 380482641 212909711
50 330428031 523396061
50 837959564 213332405
50 562784793 238524588
50 252109461 681953186
50 233646043 767704023
50 869007280 185271688
50 159005685 554949951
50 905809379 917163445
50 368108388 685539310
50 406893213 576253226
50 275424454 269622189
50 100358548 138483945
50 710604740 434147496
50 416169035 686215399
50 993343340 915500756
50 398359177 308875316
50 691529699 158164573
50 604545566 591333118
50 159306957 473441168
50 141470609 886979363
50 439042957 139788073
50 789185252 174466999
50 702895762 563207153
50 236032276 181741591
50 417585366 577749221
50 106159301 407426484
50 436335763 591997975
50 282539350 522084441
50 646654411 248768970
50 261547672 267645395
50 169750249 307835601
50 249099832 196147821
50 836146268 226903655
50 611932595 719457223
50 921530992 396865624
50 942363184 301531176
50 389192232 740775119
50 757585435 349543390
50 405969453 721847157
50 427836942 716643079
50 109394126 316223010
50 232986682 182449465
50 539036129 677794093
50 175039078 884928959
50 129863643 175885760
50 290443677 166186245
50 929887837 595793045
50 828703018 908403792
50 356426566 795118679
50 865739558 285131442
50 205135331 579794201
50 576370196 457984241
50 604578231 113442206
50 784297930 102800426
50 887585916 932942185
50 379779753 441182143
50 979019180 149216821
50 152824235 655784493
50 661348562 536883795
50 506253246 347929894
50 807377161 187423575
50 467663643 350320399
50 232796561 985175821
50 221399819 613362292
50 376815651 183050466
50 638467966 736697517
50 104007148 705903746
50 156450695 420871711
50 492536249 704918170
50 990361513 334431116
50 186869197 956305900
50 228242406 631078649
50 815508190 918178298
50 128116931 533396710
50 614916152 959356507
50 976170736 401415489
50 463465797 148677905
50 293662558 591001980
50 315297060 560427129
50 305679799 141283546
50 956280246 371389500
50 139334693 581452644
50 268030118 259177495
50 946613359 362089936
50 421166451 582958243
50 203577326 219862944
50 966871948 872492334
50 872406304 200912728
50 959308473 872649323
50 362511325 254323408
50 901108862 480928490
50 763596306 466460864
50 602027627 761415379
50 126826354 778312920
50 485200687 357921081
50 208870525 857333504
50 862323668 734932840
50 558361262 274493276
50 757069357 299295147
50 181527715 250043715
50 442533757 480000546
50 227443689 383604376
50 697005221 982258744
50 262353112 318430791
50 355295680 709051497
50 914073583 757058276
50 742287415 129419482
50 204220292 408106619
50 464040198 256873507
50 490827450 197316991
50 706381940 279160333
50 603403591 897344093
50 378700357 191385701
50 145355536 278021201
50 148234345 351418345
50 739910984 943108992
50 439575170 918840395
50 323441309 140507668
50 724683250 385390831
50 493404148 799348097
50 145772012 542807051
50 435602917 526775817
50 292193192 209495567
50 504856438 333583269
50 826704909 463530510
50 590472780 272156813
50 690341855 921670345
50 858856067 376057067
50 197267272 297912119
50 797331712 608821795
50 897382299 399021428
50 883288376 341344502
50 579692317 700431491
50 654843633 762278490
50 853141843 666942399
50 675381701 640549470
50 324967395 305890634
50 252125831 900191066
50 926953740 416991060
50 365937642 960439996
50 129668685 213315570
50 684479777 342613038
50 950063842 237156714
50 648818763 236726762
50 352080151 692146855
50 900286965 930141442
50 161946478 342520847
50 713546342 304528512
50 229025628 339267578
50 254221681 314770273
50 227766522 453364908
50 270880653 328976169
50 518974240 282086789
50 249322223 250662919
50 674977301 920583238
50 960770633 775523355
50 292517670 551374035
50 569948425 403344646
50 420445149 439075671
50 219111968 748795256
50 891960794 901452181
50 932855756 727146575
50 453663108 729823728
50 584771048 157872527
50 646220684 346849370
50 883057249 303113647
50 376851493 498601951
50 254120417 476989260
50 300903780 498072790
50 920668005 820553251
50 511136369 415234586
50 134547615 892499097
50 798102659 974030342
50 907925931 384519822
50 787592976 652583916
50 429444612 765831636
50 736411688 923523243
50 381453919 199417600
50 239933320 158367513
50 559279363 352986687
50 870520337 721345368
50 790758173 103354916
50 441540115 229821948
50 382510018 764784874
50 983823643 128256215
50 149219470 156988984
50 185788470 698367624
50 198486864 636536209
50 231783897 885258515
50 141117465 882127901
50 107515818 364967933
2000
50 397843816 243863603
50 557162755 221933859
50 515673351 241031112
50 764890820 319963537
50 969344429 377710437
50 605952887 982354371
50 656794056 410334019
50 948506083 288628916
50 984298437 417888719
50 136351113 305388539
50 513030524 846757347
50 382523204 817377530
50 566364908 382707742
50 854198705 956077264
50 759816160 104604224
50 691296718 374030991
50 675609389 194770375
50 468761643 617349215
50 117273899 126757025
50 667752936 780448019
50 752828630 720268480
50 211660944 128778732
50 737684874 325291490
50 707680245 650497425
50 888073071 798070608
50 264865072 558809848
50 860115542 376417689
50 182440705 888357568
50 230220480 179051852
50 353709397 539127487
50 307953569 298543468
50 285855566 536123103
50 367721994 328903626
50 377014485 737451482
50 668042982 960130954
50 303790902 411479970
50 292664212 383317912
50 589280251 300167303
50 791231697 575775996
50 433500322 696819474
50 297257171 432940015
50 417400955 141605034
50 497431107 345296813
50 865029830 303097499
50 724759552 871206252
50 407003154 754637690
50 201635608 756448312
50 168707110 275519121
50 125290523 716671905
50 155485926 981994709
50 981113264 354067386
50 153955167 928877624
50 995993060 349499782
50 130868223 315508077
50 298572738 377311794
50 143413424 787665634
50 452533099 326326036
50 309108231 797111750
50 279048750 138228304
50 454112619 168880629
50 694043338 344927224
50 951426353 393445234
50 967050636 429973692
50 185558937 445644053
50 179258287 630260428
50 509699441 338858808
50 259716132 318651102
50 358474321 312316132
50 478469183 438000197
50 354509741 914460285
50 699375960 667511204
50 197857497 612778399
50 735461848 958305338
50 426985540 248844648
50 223231640 673922990
50 347620526 779157289
50 234305858 363160632
50 977933012 416592469
50 415824957 583967965
50 240155620 149238713
50 439802205 925365675
50 808176804 455217627
50 908300535 143201970
50 311742779 188319271
50 126689687 804507163
50 545537168 915847957
50 292505970 554643970
50 837640072 536695565
50 967164988 531578058
50 668721740 503880621
50 640893076 980819641
50 666992656 269367687
50 520679730 342281209
50 847690219 853520753
50 641175977 109922938
50 169279604 400486410
50 622118264 770652715
50 453910984 233439974
50 422773059 371751393
50 215763432 306807823
50 643171204 780818044
50 267174787 577184155
50 823393433 628289095
50 514561924 534136910
50 603680407 254984202
50 464087885 903775085
50 267718640 632152047
50 353044741 419402597
50 767090205 495231472
50 671950258 809564196
50 658039601 331749539
50 450034750 764206381
50 493622085 357509412
50 782846033 649557557
50 552555244 150296965
50 569735079 762435559
50 572573243 316314933
50 755264815 944406643
50 925256363 379828433
50 594555177 243065758
50 459670534 974012587
50 522128905 769634966
50 596680559 313842258
50 350702260 558908759
50 862063853 663449764
50 953369532 348002880
50 405163358 351122427
50 200732587 382428604
50 623606964 374429509
50 940469002 783901956
50 249383980 250688011
50 325887645 521943733
50 625152860 594669482
50 195962890 483459254
50 126773565 498893115
50 604457017 403557031
50 808746574 539166535
50 391862354 373054834
50 948063008 296977159
50 505392386 277717232
50 854629311 110955409
50 185460804 230909838
50 164863999 215665345
50 365059440 854472922
50 857748399 777589892
50 396291683 791412881
50 663981696 206818362
50 293840118 992321299
50 445804103 703491274
50 349758661 797324311
50 819562599 552783508
50 161449996 659023342
50 937376933 864863342
50 139234963 294190285
50 218137377 779835496
50 485385864 927000275
50 989413656 396666272
50 619822776 417034602
50 731304385 644987957
50 143224435 355672679
50 959017757 163370622
50 400761563 112358173
50 833270644 130997527
50 517187820 203728325
50 924381650 936850069
50 952162805 647623421
50 224716829 639302381
50 462219865 537467897
50 518477769 998173048
50 728257330 664583405
50 904832930 317411911
50 603688867 273937085
50 797211950 193767808
50 247273078 133441423
50 657484875 507151838
50 834745691 197676614
50 611552888 442895579
50 726598515 127214116
50 173475077 306302097
50 809022083 464442460
50 910174262 284144016
50 996374341 696019084
50 395102646 150783451
50 794634971 569819948
50 126201282 403827054
50 670328351 543961845
50 136565214 587582259
50 746314112 144820107
50 823678310 310996475
50 760013099 265005854
50 305776184 653479550
50 388439205 850372662
50 948759594 876874333
50 659004957 681089247
50 149719704 296876168
50 962773292 919348912
50 955596561 447824384
50 327543314 617037689
50 638623435 371094018
50 340659311 929669658
50 344827457 347174240
50 245929891 565946256
50 904989183 273015656
50 956560955 688090198
50 321704566 410130890
50 911303250 351406025
50 289132909 323061118
50 713009004 391346594
50 344801960 650495043
50 135020037 956562813
50 119467983 389082261
50 342057075 406113799
50 314283122 878790336
50 814963996 490259163
50 267302334 148498674
50 877347968 911234779
50 497639355 673209846
50 401011132 495242874
50 677740947 437478144
50 904413936 138801675
50 840750875 443937457
50 189073547 781197538
50 332613617 650236618
50 434429542 105806327
50 646141479 503772972
50 169795955 992207048
50 296441716 201049277
50 262262390 664784984
50 282350882 756165771
50 666381730 640295023
50 693201741 107528689
50 868355665 488434034
50 962450264 460147060
50 689872948 125210164
50 176839726 954490849
50 934879732 145098300
50 728229577 232809370
50 351179457 529399266
50 769620265 430018382
50 170804361 193183319
50 368823954 146385459
50 328283860 458357607
50 441131736 733190461
50 936858807 546743793
50 761498623 580583463
50 456369338 622813576
50 814082524 360138966
50 113310446 972751607
50 359322543 175221576
50 793109886 935860956
50 560630772 324199188
50 177871528 434129205
50 408707646 198314738
50 297565236 392600908
50 989891951 831373033
50 878996710 845878683
50 661841219 917221396
50 618396082 222632356
50 411738446 330064849
50 575831735 859721789
50 428843718 855268210
50 422852121 794983736
50 115678218 152098994
50 930271831 800974035
50 275326450 552961053
50 126047436 284695473
50 884049157 494868161
50 365153168 874595869
50 538509397 835215158
50 358926295 419286252
50 369248584 132171405
50 754484791 101294721
50 614799588 398638351
50 339276227 596503601
50 332318290 262166276
50 366527618 834259804
50 836118892 976369603
50 398283523 113324606
50 727553928 888349050
50 202921672 156407434
50 814661467 309917500
50 288796772 383824584
50 782606967 246542674
50 355909830 367511960
50 777863642 179930038
50 495854326 372457677
50 931114159 498139344
50 805158356 502945735
50 407544055 104709867
50 296473964 826292153
50 816385441 861409569
50 498949728 477658712
50 980174585 843973771
50 272137033 493229405
50 706900630 347559995
50 417311701 250082200
50 103190956 146334985
50 439150481 112038231
50 463893310 842265939
50 890481713 407286300
50 212674543 277004753
50 964152207 722170235
50 420264883 472052332
50 530995705 686685921
50 344769786 371157833
50 144237748 949862122
50 790283885 744647647
50 945513977 759350785
50 834226044 768768792
50 587546919 872271909
50 948169770 347798809
50 744257583 239998671
50 722982025 422953101
50 270325336 832852502
50 781844936 330217537
50 106432814 652536482
50 885974398 261150497
50 123935828 236007156
50 700747808 112155096
50 633584914 406390361
50 369475799 748007006
50 960753269 185130217
50 274650093 352193776
50 819358975 409078465
50 621299690 263711544
50 497390257 625659968
50 342043895 226777718
50 335089833 334651593
50 320079529 808974438
50 377827686 326196246
50 350866202 484808183
50 382091024 637180999
50 687130677 248299886
50 288438181 855922413
50 394497108 215601411
50 285033489 475277331
50 529006174 701187083
50 441173873 303554204
50 958535531 195522131
50 806330227 863142886
50 417828641 249016142
50 760681924 126003512
50 283997483 595906230
50 377303106 358174249
50 987025297 972234427
50 809407278 130311648
50 917554346 115472678
50 604405441 923318577
50 119425817 356717926
50 789357978 170432713
50 371218301 677132028
50 223005558 720126745
50 679335610 238510657
50 423654568 604102166
50 842044017 246716581
50 248665017 662805376
50 413139759 794439163
50 127546446 981765726
50 395240501 334905743
50 574339180 186996535
50 188332277 634032839
50 441201963 976445587
50 565075364 172192934
50 613373417 671548619
50 832190574 414865835
50 811650688 495438655
50 763123205 863413823
50 217001854 474530655
50 738433419 891925335
50 389807477 318202333
50 323853253 819022710
50 859910228 349824354
50 318371116 174121051
50 241971288 383662390
50 789485911 535382249
50 312616018 806067043
50 987718402 745378718
50 700034100 137208693
50 301982179 816762402
50 442373879 883887317
50 827496133 410739500
50 102517992 144216584
50 350215344 484370160
50 751665210 661497012
50 674385700 912202538
50 522164422 642876322
50 119322469 402861064
50 197975525 237265079
50 210422184 317830765
50 390950579 135296409
50 838107201 520545290
50 165324145 129814607
50 993784553 252317355
50 383116713 889891384
50 395255294 271759254
50 810283818 705029350
50 996418514 831012937
50 427722091 485703853
50 207980759 118404008
50 839877387 720973099
50 146991643 330551405
50 360977328 492280174
50 206495764 911292700
50 893145860 435083897
50 240967421 150503203
50 701149609 847843090
50 709054780 760387333
50 979632945 292307106
50 832577152 387305915
50 733679894 133095173
50 518949171 949381436
50 597541873 575617051
50 745621742 295423583
50 795631859 311001970
50 613257908 203370184
50 528108577 189676026
50 454601728 202321610
50 772990927 696899236
50 614992280 463027241
50 129501062 317675953
50 789884550 469571700
50 173907194 955677522
50 893925640 411879953
50 187807746 751544671
50 276355703 837608619
50 215062894 466703206
50 242478723 900850043
50 435820346 552487252
50 710834026 551048574
50 287993271 390992693
50 510950011 785614647
50 699208135 414300285
50 116056423 355058624
50 115466171 206011251
50 215105301 339090709
50 269939823 911049699
50 416410609 162447713
50 312124405 566436665
50 235846932 119763909
50 263143052 366404215
50 143145969 301858781
50 368185912 683253834
50 125620945 588032788
50 551549260 167607193
50 550276259 154331376
50 817977255 842254474
50 493624845 873123736
50 544820669 494174190
50 705297262 451488786
50 306786954 149889210
50 722310037 608309756
50 152055641 682016501
50 364783724 195864211
50 883987862 797047094
50 980706141 133266341
50 250029668 654420362
50 383911499 127152803
50 445997211 790138505
50 308128820 747073376
50 795144673 935329478
50 439176265 216931826
50 264546799 301981150
50 173895764 959683095
50 100074172 952522049
50 153216194 401961438
50 348113479 728063169
50 492289177 300547063
50 101100651 473416749
50 351662468 977693981
50 947445444 415287310
50 728598010 416505322
50 801660564 489044014
50 360870950 176969012
50 494944289 411442106
50 337909193 119455049
50 970102326 273272476
50 198425090 461695165
50 877685211 729418890
50 457251741 766072510
50 259861959 948454521
50 294903119 759501694
50 786349267 985091322
50 193821784 197058918
50 830665637 395336997
50 224332260 402865312
50 144801596 350248612
50 369994439 280205113
50 251005203 892554171
50 177825575 482023622
50 602281820 805108673
50 566064775 365172942
50 207996825 461638846
50 996524264 473867028
50 606491022 756873422
50 245144702 682995700
50 604863131 241541992
50 428689171 261431014
50 346173679 600664081
50 209502741 330592558
50 579758360 795141456
50 417783010 604803843
50 823191287 492507205
50 665656248 940639983
50 721906668 305504875
50 724277849 687078084
50 123575592 141705492
50 945513344 260961170
50 301597852 379161688
50 764177544 235139799
50 794124786 956716485
50 482203539 279833910
50 283442308 749499937
50 485707551 945875454
50 375314926 402528574
50 270589563 458990367
50 294641397 909865216
50 874282821 171995625
50 557771774 740067882
50 373982318 243424045
50 482505733 218266538
50 490058300 592835210
50 645672866 978763710
50 110037835 303899173
50 185717362 628107592
50 132689430 478859678
50 490004446 121522658
50 966231929 824763627
50 126478619 740521363
50 270708335 666101211
50 489161691 560357399
50 513248659 361209954
50 362625352 167961387
50 100768396 226865598
50 247445062 393058499
50 218948485 192239923
50 289491773 398200661
50 299678179 207964930
50 550722958 407256995
50 876760458 871286200
50 855232404 347464230
50 411514234 543445110
50 603893966 360573238
50 274619713 262356901
50 597451661 758321513
50 699320589 293983550
50 582422209 633788844
50 566389433 125048336
50 799502898 852519193
50 446100723 370296346
50 194619668 352119742
50 761443884 388284937
50 680196083 547134286
50 659043259 491268341
50 822479337 427972322
50 238143448 916207444
50 507124596 981826998
50 252221098 101573905
50 370665672 553444695
50 124782699 497823604
50 530610020 970136420
50 181037568 162564031
50 880547329 211887873
50 130151967 117683588
50 613790412 372280224
50 716920217 524078990
50 331673588 758516734
50 443904007 803484016
50 400182504 118737255
50 211862870 985557623
50 330393062 151747449
50 909794912 767985569
50 979212367 893046921
50 568296848 715307921
50 444895961 192292118
50 391810190 348699646
50 387794241 585209757
50 426464307 584551695
50 463041459 116017436
50 605337902 407164021
50 820176020 989154196
50 359990756 868474577
50 310879058 167993542
50 877049278 378279608
50 198073978 782542419
50 816493615 118991925
50 341964636 916941798
50 797471892 631628930
50 840354339 402463163
50 329406276 170059844
50 140735833 673451185
50 334523601 184163186
50 983358425 657703844
50 444869456 790480724
50 358291304 536665168
50 352751715 328402691
50 838245654 944375958
50 812578616 311483443
50 465031030 267663142
50 870738521 592196174
50 581965293 174481141
50 326952855 271276441
50 328877813 180188133
50 894031419 333304663
50 836105979 869788714
50 176724569 683232151
50 372990643 392010325
50 471873460 842932581
50 757818898 318484049
50 337076816 326932852
50 710980818 929950672
50 277164336 454417015
50 512194107 773584922
50 573015936 285765536
50 878253438 435028034
50 678473717 723592377
50 776243321 221479519
50 102266015 137257309
50 164234132 959338498
50 295798702 255083738
50 715985573 272517410
50 360016274 433086808
50 347335757 468020087
50 660318971 284477744
50 412693228 263261533
50 386366988 449922829
50 591585820 365614402
50 927782386 862473801
50 805985302 535904252
50 487922737 422163399
50 470894970 574213498
50 115277917 459944287
50 262645739 813044960
50 826756084 717041485
50 439730348 621380333
50 100203650 667470869
50 528095627 859292694
50 435597784 523801198
50 608435588 361211631
50 201633558 705447452
50 766841703 677147785
50 145637770 312186091
50 952450948 741091492
50 870041502 527306269
50 426152316 324533643
50 515585016 840882092
50 958304521 119637663
50 696738496 982227222
50 570924941 748514368
50 560259918 478156536
50 250363368 188620999
50 702560327 735032302
50 533032970 505580368
50 812371968 683894024
50 782066321 374080923
50 975508717 125538921
50 969647399 695380110
50 119561931 202857665
50 913531160 864969182
50 707804708 828842027
50 188863437 993277477
50 701390127 875883942
50 138989383 465694979
50 171617676 881338983
50 425400148 938971316
50 836572528 948401650
50 443657817 733619664
50 509151436 329375451
50 347936496 340988811
50 802173970 252055892
50 923378234 499882921
50 719322079 258862195
50 318834613 231480085
50 944677698 649222182
50 211899675 828172687
50 239438812 577177797
50 422360833 788329433
50 351653437 423260844
50 203613916 399278863
50 113993901 889131897
50 794181843 104129602
50 478515857 519104756
50 817359427 837446598
50 492862133 977373977
50 134598211 511217161
50 954562431 851919816
50 752625639 223843293
50 361144948 882219857
50 430803204 712571965
50 775787760 259533635
50 479453628 875670345
50 274494753 282419037
50 390804734 617779656
50 847418581 354259436
50 146109536 131268278
50 142654904 930893075
50 749895263 950461808
50 654185244 413351405
50 318593851 990628765
50 815691897 868704042
50 131604342 387296080
50 751807534 376295988
50 395677356 920558553
50 913364811 440657202
50 463828706 740141917
50 314906004 585625284
50 622216384 620741971
50 630065221 337253053
50 855380230 230585903
50 813093011 635806599
50 309178093 426716038
50 389866133 772235528
50 427409497 152357559
50 760138441 799339171
50 369921121 905771292
50 107807537 806227302
50 168918522 256288267
50 790495294 908023315
50 345839227 331700844
50 845888678 242114453
50 424515164 732742441
50 268241617 167413169
50 932795391 305179821
50 451529871 759478891
50 523821850 638769662
50 940355128 339691142
50 456216796 870091385
50 254719956 612532321
50 912854423 705332178
50 402105203 448278895
50 824923093 651236875
50 525436371 988095837
50 456800218 505744036
50 899583760 297936568
50 424618523 201018565
50 623673437 795124127
50 767326624 129300524
50 606502775 264393272
50 899315598 292833120
50 985808032 410197202
50 439411207 362922991
50 353273554 314553720
50 382323802 969328504
50 148448966 402082874
50 887415551 532079297
50 908697613 474144995
50 823042150 223814748
50 994497239 721710344
50 533897184 252708026
50 764150946 499092456
50 680097384 858651215
50 608097478 182427022
50 825076534 173456007
50 586962722 207491733
50 453802545 294839514
50 894072078 292457661
50 532776590 836648820
50 423689725 198729360
50 792323174 660838155
50 941137358 775642482
50 915504791 170026410
50 783116346 611752947
50 983456982 526682051
50 694872635 219729254
50 476686368 370317214
50 914117351 306693684
50 800641201 694101128
50 457043916 483450346
50 129702503 432378050
50 549919760 256045985
50 688188217 663026469
50 780847117 995940997
50 320529779 292245955
50 782665680 416432517
50 534978679 679449958
50 340152430 505399778
50 849226314 246575253
50 489415553 233313257
50 954770285 439079827
50 456546557 521218334
50 232858753 394122993
50 286208558 329784229
50 115690459 738703195
50 691474582 226654345
50 991915336 444661550
50 159099789 231767183
50 264225019 199765517
50 250078048 863566316
50 349249571 596875770
50 349918720 174815184
50 667881195 486802472
50 186314314 302967415
50 667882945 250364396
50 549214746 821088634
50 827580048 479011305
50 373741611 309036731
50 112061604 265459646
50 425178880 328331118
50 440164826 404335686
50 583265664 379787346
50 252372451 299572363
50 414518686 483993159
50 131897051 359446125
50 954104521 919552150
50 200001587 831002895
50 781556841 763733799
50 553447937 230740820
50 226588350 235645879
50 138897592 891709918
50 162544222 823309238
50 132129071 722051205
50 518280228 558602539
50 709713636 186861805
50 877807420 107863021
50 277145930 109476130
50 384906121 440203993
50 990593774 422899905
50 130769782 418787078
50 880841479 927903410
50 858165075 440888426
50 853083217 320432586
50 517026121 796672668
50 999848792 144610490
50 996362688 243337241
50 616545608 346160138
50 966954562 211039295
50 983914587 532739242
50 117605374 683371733
50 935767258 556270830
50 586292723 255320586
50 190998023 123686641
50 318329532 804527691
50 231986981 124263568
50 482058696 222437457
50 198636009 119448080
50 564272807 900106225
50 596002618 820637843
50 400543924 333249173
50 847051493 741536429
50 965009108 456306645
50 124123706 258368044
50 532401236 880302712
50 640436595 189596194
50 147856976 106744034
50 110784083 417732835
50 237337271 110858706
50 512860142 265748631
50 770500295 476205128
50 874206992 542708351
50 709425670 660774697
50 768669221 256808914
50 364899068 599718447
50 237067148 979767917
50 444690150 176548535
50 925202249 799494338
50 181998627 580217182
50 360887295 837067517
50 397966211 443126800
50 832114334 521532055
50 268389009 254166877
50 639069483 423348450
50 255073305 579730297
50 935990690 121717622
50 599237199 568781851
50 100225146 654463439
50 189677387 209730888
50 975735076 275385430
50 658706328 609323213
50 600968417 109957603
50 385937034 151303458
50 461772109 959373672
50 776867265 724982972
50 984913382 784268404
50 256710623 419416261
50 802482635 867230657
50 727275839 851797881
50 125067035 735812754
50 888601992 197474255
50 409357031 252728244
50 421719129 598903731
50 813540077 390351186
50 665603500 318863333
50 894518073 473551695
50 715228672 991452295
50 261296866 349540871
50 635420774 972364289
50 301354906 184166098
50 364656115 999612960
50 482396207 381285888
50 606838718 507454403
50 179244591 376412106
50 652374147 402660460
50 281046747 147859537
50 800071412 200165004
50 411212428 521711772
50 659185802 497927682
50 982009043 306916686
50 985256749 879087438
50 284980789 530983034
50 559008960 286162818
50 664934554 849076153
50 141018612 182213543
50 674509519 117663836
50 656508317 966477147
50 695039669 753332285
50 865159122 850676767
50 852200207 731122400
50 957715398 427490692
50 318355594 854155090
50 431048269 941596181
50 198068736 895047676
50 994420890 720085757
50 525239355 262931181
50 832049233 797130349
50 315150262 375833872
50 148359325 236204248
50 595335661 597682393
50 326570034 245411667
50 149001146 883744757
50 304579000 797253781
50 197564706 377004761
50 205255982 725458447
50 159413696 185498206
50 603102633 136503739
50 372156405 356076842
50 185047210 602045143
50 727510399 779580913
50 359437997 269750147
50 215258658 136147171
50 287131063 396855522
50 221099684 594880911
50 782715008 181201823
50 332225826 811087534
50 669721807 828544426
50 925665307 769934205
50 274664408 230658543
50 523686096 749392426
50 361955777 514775150
50 286034592 931872849
50 564903991 398662749
50 129468123 598730568
50 351740095 421402725
50 157123602 411934615
50 423910277 627019747
50 989423354 368987281
50 131063316 191264968
50 182136805 955049386
50 574817936 783236538
50 491190564 622596926
50 517792497 202888665
50 471760774 118016485
50 295365531 265525389
50 362036287 709983302
50 574586868 590338316
50 103964734 319278700
50 458013414 109953647
50 993703856 273833457
50 547093704 581170539
50 208182090 426480741
50 704454543 977485973
50 211831369 997681538
50 854842114 816786272
50 586841436 287537974
50 338346537 297508089
50 515858108 241370650
50 328732756 198132877
50 182848476 280703927
50 688321644 350896243
50 618090059 254215752
50 854824782 686667169
50 594508866 264014851
50 896374101 932388529
50 797196425 713783140
50 876342967 795470976
50 485423961 426407716
50 213243094 271058840
50 182215613 209245181
50 910293303 556373707
50 868827120 235419565
50 627431798 455015437
50 822674761 772417513
50 897475094 744421067
50 347144764 921222613
50 900640394 197684471
50 417786065 922003623
50 413078227 773293056
50 585935513 539594079
50 201360073 451962719
50 746406063 966781186
50 159868971 372567479
50 226545255 670561023
50 508081041 505929964
50 578643184 543272459
50 291452936 933843302
50 580963034 106980937
50 826825415 630331340
50 465910191 553705215
50 845064163 979905166
50 636842482 347057921
50 697297591 511969318
50 333861320 309977187
50 963507250 442350412
50 542148287 988995750
50 713066537 330921832
50 618333617 658512338
50 271272230 455088381
50 543752728 970932669
50 229025260 262529362
50 749178342 182069843
50 574811337 167639742
50 530365336 876260430
50 500827080 608251649
50 192920347 694102760
50 150587265 322962376
50 742033186 143565468
50 686302919 579136582
50 380266199 971762208
50 409326475 147316209
50 152591357 367335261
50 476344439 594086430
50 841034370 113988791
50 534292056 748524003
50 217256265 412141745
50 629248119 484494468
50 350518617 837016263
50 572406654 865776244
50 296031820 668467490
50 330959511 603469161
50 207136285 791490770
50 343477424 954544233
50 569931958 361746300
50 248654148 958839729
50 762516612 426412028
50 616464614 292003590
50 351444101 531464738
50 749934990 200237738
50 396583906 450430689
50 739599881 162703070
50 628254231 745802317
50 897014920 137688975
50 305227474 866082779
50 803245828 728910988
50 236766142 935586657
50 290626972 927674272
50 169542520 475417344
50 760987722 123987862
50 178311192 483331745
50 657441832 547358487
50 108961057 655896670
50 905605101 407441657
50 120648298 557290929
50 839087137 125895049
50 479306176 978230533
50 847735258 471187902
50 775752751 404675788
50 748899329 653785548
50 452761679 882300509
50 707188467 549664395
50 143464443 447695601
50 167413895 543119593
50 976480227 180460146
50 268810813 966214128
50 653865564 901693280
50 332359321 110484859
50 261381688 336400448
50 723880037 702831363
50 321390342 346389301
50 774998488 497154512
50 165649933 166138330
50 108374298 105658474
50 355112483 265784464
50 784176453 588593327
50 305544709 244275874
50 919472560 762911058
50 302267091 901758315
50 915361990 745868293
50 669676101 349129466
50 721205185 445353050
50 585999987 151003701
50 757433403 781793224
50 912360133 280286673
50 212577517 839975096
50 162908709 387756554
50 516037983 130401685
50 356156107 107706363
50 256572132 923602560
50 292135329 408364171
50 346754815 316185306
50 293687045 267487842
50 802516085 102122231
50 155459522 371668861
50 590618303 795024119
50 503896146 436577012
50 736383577 744966255
50 664605723 589879239
50 758701268 318084149
50 151897710 114258440
50 979868351 256966260
50 320717681 104840846
50 696099443 702149117
50 291290396 976558936
50 516663110 185975336
50 457044135 443405973
50 883279952 594289035
50 495361062 623567838
50 125517922 307699570
50 333408582 968860902
50 424465221 312756798
50 431790335 287580311
50 700214172 917980860
50 833068284 282655880
50 589838985 506239871
50 446769791 916689746
50 875185745 960107809
50 412114214 673795245
50 399043216 895212116
50 552778416 983410758
50 807073273 477576087
50 523445220 245391989
50 104901862 157234287
50 478392359 739831252
50 169560547 289739501
50 763541158 967053037
50 687824888 441316557
50 383898801 731445805
50 110294523 995111599
50 344484460 482013973
50 681389292 848498244
50 963310000 271423403
50 415778396 251462507
50 347578770 442620099
50 166794763 153411536
50 337003295 904924162
50 432613817 460372039
50 224193756 648802612
50 247542712 173052554
50 295555314 145336702
50 382392728 186318931
50 431828025 264527757
50 132952108 626502396
50 661588118 115781499
50 408921526 572530076
50 667663411 909507555
50 218441618 205263269
50 398594044 340046946
50 704406648 728059456
50 361005697 744745962
50 866027680 296171017
50 414099086 473202895
50 285058485 359063071
50 465175991 539470666
50 596542555 428547354
50 827736639 894318142
50 173390446 168615346
50 195675707 166160805
50 229440316 809882613
50 800304668 317249935
50 160949933 153410072
50 116407981 345549322
50 307429101 679808151
50 333155883 660291257
50 138810346 464376273
50 638234150 853799947
50 146479004 313908205
50 257893533 523333005
50 129076033 890773310
50 406164950 790826005
50 273723482 902505991
50 193080851 597380022
50 396456908 552522056
50 160184302 506245292
50 787708789 227548418
50 735634142 982629950
50 761471015 420941042
50 293371263 904167951
50 379400212 499602437
50 315019254 341873723
50 340760791 552206625
50 944964694 966551138
50 132317217 443619840
50 460924583 348529160
50 500328411 990769514
50 492609034 337688713
50 436715611 417120306
50 272634011 307864730
50 411304312 650602563
50 440038517 679807495
50 617323388 120956377
50 516092996 450619296
50 440323241 649672359
50 639054240 240099158
50 303277422 108799619
50 388309233 230435638
50 370459647 275322923
50 242605351 188115811
50 100937271 135891922
50 186236524 747853399
50 421721873 178406770
50 757316901 777719948
50 991083464 826581562
50 431937390 329598430
50 618399870 852200621
50 173861213 797425072
50 511995490 428086375
50 455540487 131884794
50 115525443 955692431
50 263551312 167080761
50 278659985 514535561
50 619537059 944635983
50 195486598 299412141
50 359247089 178456250
50 397035291 464370780
50 876668795 394233593
50 837604766 664154461
50 522667927 358540967
50 998607901 593447879
50 195245374 688500793
50 105492894 581235725
50 133038095 853985640
50 628338841 614738933
50 320965136 682851674
50 966119341 108470266
50 829166675 456616060
50 647785752 478065835
50 395743302 393260309
50 451325811 271146011
50 947318745 503503577
50 815119523 128928674
50 829167055 945913439
50 698934612 613376470
50 936663926 239887296
50 586243251 833262267
50 340073708 784466012
50 963107896 637658192
50 816850884 449589048
50 555177407 628317904
50 357108744 813615751
50 641933294 881547581
50 406746318 202218304
50 495048334 499944549
50 572049229 419542923
50 189848384 978189103
50 708003488 869317904
50 125608764 134090740
50 768751658 416716154
50 193055352 677512769
50 397444921 324586884
50 237753816 221705990
50 631439894 415976815
50 384382212 559384692
50 812244899 807338787
50 981628548 508521947
50 660830467 291266570
50 705524255 229940093
50 284668493 168135812
50 434261210 785362404
50 155857583 439910866
50 514455736 265102688
50 929511666 514051282
50 660448942 383517605
50 154960609 908313335
50 798295742 389460990
50 839003578 496673850
50 242510533 275552306
50 225792919 541802454
50 934650702 597131231
50 953302657 942573541
50 326376574 620538539
50 318121938 680090915
50 644919500 684995783
50 834162167 349091646
50 180099224 745927454
50 258922417 363650491
50 668721637 517025922
50 333802559 231979363
50 346387099 842854846
50 526068445 437500871
50 440906012 812676332
50 286806764 263298437
50 296381151 331779003
50 203506446 603970750
50 877439435 788762965
50 506810976 572492245
50 486248841 831768253
50 191912118 388173848
50 561457009 564109935
50 158246587 819519568
50 222974841 935561036
50 209908036 256910848
50 203630043 425754779
50 345945054 926658964
50 693989190 884285442
50 331921624 409868517
50 779132982 671109130
50 119550573 853383403
50 980413753 840673414
50 902466086 418584077
50 345970148 299083245
50 146322328 401056660
50 140285502 213549200
50 122491251 418381878
50 680884495 294755134
50 203206883 402003697
50 187799058 283500093
50 240088874 864730365
50 346530636 385763864
50 771143161 437248462
50 298991530 771255616
50 979949361 803163465
50 729554230 983973858
50 564414586 154778030
50 476034470 424561898
50 489915168 453424789
50 373594090 679490305
50 732348311 136444695
50 572201746 266020297
50 981926393 280521810
50 127093372 457958891
50 129554011 971450846
50 747956726 396715327
50 358190203 458021346
50 364521528 718295115
50 345588890 897331160
50 420602390 708859568
50 349560061 986040622
50 664229653 890802237
50 255237405 283432654
50 998224394 645120909
50 278719439 457662521
50 281340211 360319667
50 265511453 179119177
50 352995924 555679730
50 583420984 828486202
50 369823312 162256259
50 293475012 695321746
50 884137795 761295335
50 586162002 330656898
50 597969969 411668233
50 162636899 178834469
50 289671855 166194512
50 280715206 997413858
50 645256601 263356180
50 971021098 818355142
50 239324498 795756574
50 878281526 158497673
50 229095035 433075799
50 113383934 372274630
50 626743025 333797044
50 232324167 835460214
50 245074456 551101255
50 320080571 374194026
50 928371459 632756007
50 489590194 359114305
50 277377621 260062285
50 976078602 354174190
50 243053901 794144451
50 965599688 528575908
50 725909168 214751310
50 644011270 471348998
50 289249972 901336398
50 405082751 702162280
50 270634226 494314218
50 310232281 187441463
50 349022925 725091123
50 513315716 100475417
50 316651521 787081977
50 942704300 635081943
50 687637462 182213507
50 992141303 274223017
50 752811756 724790716
50 174566359 909430077
50 956729514 630290221
50 231722312 227813854
50 410872329 710487066
50 376715659 952570973
50 911754196 712470109
50 959467583 228348462
50 430603977 715282282
50 411660599 759557388
50 769155705 385383070
50 389652437 498217788
50 880849117 466052587
50 396960994 154577613
50 339407566 831836688
50 332388676 909371086
50 235238685 581110957
50 798353292 292146672
50 929733580 438869135
50 305152897 840549531
50 253042579 912852822
50 244764197 745052786
50 829052455 956964640
50 216946204 127994283
50 656246845 478867807
50 246183733 139710478
50 942797853 620730254
50 322732200 536194614
50 131097402 648391635
50 441644009 156874380
50 810705605 845815661
50 576472555 210947817
50 155062022 714461024
50 450156625 506535569
50 724241708 710340793
50 155538919 428333968
50 162457793 277865992
50 178177007 182820232
50 249303639 208349422
50 304582969 648710144
50 283346389 144143130
50 759962844 282200854
50 516107427 279095031
50 766943626 323090109
50 454838680 779770970
50 927895401 313178642
50 845723252 232914265
50 200781798 308653148
50 934900407 149532984
50 214393414 968827978
50 474893721 726488821
50 162232893 901403560
50 489784287 494793359
50 952098673 932597364
50 133232126 323792437
50 563096008 734536184
50 205481594 245960263
50 723673070 259618643
50 241932980 935965989
50 386948858 455286876
50 961740128 112324391
50 815393443 344796489
50 434933577 303567939
50 284870773 910929121
50 449603206 669791407
50 780376248 656865870
50 991108497 369511876
50 301874185 730093420
50 100070083 605774323
50 334983596 384009437
50 735762781 169114157
50 203413480 862266382
50 694555587 975519600
50 605405472 667170845
50 507177580 324085771
50 813049194 203398827
50 753577464 975894096
50 156625225 180661999
50 904500028 270305585
50 391082665 166234367
50 718524124 127843509
50 365211664 348000381
50 468195859 143809608
50 208448206 339374897
50 444660702 574207169
50 634911455 955801956
50 440298376 309025811
50 760556443 896464485
50 256253825 182166586
50 982301570 654913206
50 409502402 375361427
50 461547135 258476944
50 786356830 359141928
50 837319150 521166534
50 606946806 240697081
50 138980249 747199406
50 143601416 292580894
50 160689001 461782815
50 194709758 439172077
50 216180936 408236996
50 746310462 141162353
50 513426382 414885947
50 897598529 101958212
50 135409344 274124505
50 253438086 274599887
50 939920639 261779153
50 390627058 969596511
50 997019110 923633618
50 540250436 931310033
50 772781466 441842237
50 126439095 214009278
50 736542574 630427541
50 829751789 321813031
50 798876745 293508982
50 334673290 276013085
50 317891944 676340270
50 480203268 261928001
50 965639870 321700847
50 900264494 676152866
50 239580483 300275203
50 147674857 735514507
50 474862793 962384234
50 376371214 778498406
50 429266745 381363543
50 665537880 411881218
50 319303512 616324286
50 452395826 253705678
50 847179258 674909746
50 112134106 392388181
50 427647657 635951445
50 176467574 509720060
50 353474279 724026355
50 132131500 255279527
50 536068498 329156946
50 567461831 826560118
50 246032672 335329546
50 730305156 201549984
50 133481948 690790947
50 798480679 986171409
50 633963041 791637741
50 366861498 297973885
50 704796461 957650378
50 918425136 687844553
50 997895663 339991706
50 926680415 993129754
50 217552098 798445667
50 548760716 684763272
50 309084822 487232509
50 425608988 513980733
50 909921326 233394625
50 803548282 844355267
50 997898385 150867802
50 790046245 439631207
50 993019432 980474220
50 883031789 272609348
50 329206318 779458907
50 679011283 575172012
50 426926783 453594978
50 391751465 946735856
50 691230138 767819998
50 257787031 259628476
50 206116625 966025561
50 704791591 186504030
50 262491932 538423150
50 819761114 379017004
50 313517180 304482480
50 897422389 157414398
50 524667405 763124622
50 622036292 371978016
50 466883041 437933205
50 983112523 988721295
50 234576552 476062241
50 397132185 956155286
50 426288284 814177888
50 357657146 358987347
50 378973231 212764648
50 257056396 689208134
50 388607138 371263199
50 719009979 189077171
50 560179420 377908934
50 957959206 264054359
50 165188104 824769243
50 476463524 123955363
50 559163321 558584787
50 683508874 221858177
50 334160073 324628024
50 436747306 264485134
50 332871178 812963618
50 189631008 780907552
50 657244007 177088992
50 287615738 861326573
50 943135589 366089784
50 342732675 745944911
50 600612585 442393685
50 766512585 799463466
50 833858056 599137684
50 936185023 135698385
50 315573122 444339032
50 743896008 831243240
50 650487278 802868765
50 304390337 258278607
50 271790719 446486786
50 742204615 713291775
50 314706661 136146574
50 674373932 690473222
50 210717945 215777818
50 737990388 811365774
50 170806414 112981475
50 617114153 375358782
50 187645556 837901811
50 965641906 874241891
50 860778815 410584248
50 137544487 175283434
50 245192586 342123023
50 151449341 188439240
50 873282028 866372358
50 796320990 719336275
50 824504005 592598131
50 963791148 411144964
50 774427673 238888281
50 479528447 799893226
50 755655616 705892138
50 416365628 268338398
50 859752307 371142582
50 810468282 664420948
50 214399347 915966243
50 291592249 526235833
50 707938059 315033470
50 541947594 521889376
50 265709365 524250112
50 249589844 712632366
50 264022211 193975969
50 643791412 395832815
50 965514701 657411181
50 179525295 765735946
50 881787002 650984826
50 913196890 822844333
50 703808288 357796485
50 183207233 326547162
50 969198905 961324691
50 122183957 746214603
50 945961414 554562739
50 390593859 110253832
50 145671806 346995624
50 120236187 686043159
50 381461124 821034849
50 636338162 265676997
50 589401183 408350940
50 128486471 475529143
50 327431886 844182210
50 172972601 510963914
50 741882826 173432204
50 395512612 857913654
50 890742863 848223162
50 724510299 242735833
50 168901404 416349941
50 380986139 355073711
50 890125472 187797537
50 675764017 529564801
50 240509796 323136159
50 977598487 836059758
50 347347324 933332670
50 998714946 217373184
50 683475777 922140057
50 908607818 445533788
50 107461736 612758898
50 278665689 836120036
50 253759306 319796385
50 778812471 341033099
50 235432842 661516963
50 281049956 834264326
50 236503833 797605557
50 242252756 318546268
50 771630521 272425863
50 277339549 945508678
50 143970102 421744439
50 628156058 683390276
50 292682515 948750330
50 544609809 275773788
50 309220058 237642620
50 950932029 155821929
50 444938627 216259824
50 145987760 119230143
50 754764245 674556017
50 156630569 212607659
50 735235440 879598855
50 643275590 521830731
50 275500620 499613459
50 230368401 202169495
50 821654673 113410618
50 434158577 105260109
50 136119541 391587121
50 950953978 105548252
50 116376106 433948246
50 218261773 766479690
50 981583899 211203663
50 708714378 980061000
50 432217832 573368919
50 337283865 412127265
50 659632072 726756346
50 644063372 260648585
50 879769705 353025224
50 823216188 926135618
50 270015278 389228302
50 184786809 321808648
50 685330488 301451359
50 655700851 720158937
50 148464977 745024672
50 163596471 563971111
50 715496392 508948404
50 270237275 605018765
50 849881986 736773769
50 992600569 222402679
50 169032191 473730790
50 788796574 306669625
50 693685735 175841663
50 834901733 721978857
50 150830895 892137748
50 567483350 677906139
50 245540413 624660649
50 888907240 428466993
50 907741556 182985515
50 322736420 468300786
50 408960577 471839285
50 644782300 446432236
50 751872416 873104885
50 997687417 298075653
50 276056505 105541038
50 344120088 389296797
50 273620051 879124252
50 524571040 429652897
50 178974271 809242425
50 630697010 104957303
50 765697299 826839915
50 135456587 766185159
50 811039928 769853031
50 293884396 804187863
50 123883030 933259359
50 813904721 598146555
50 547028149 220678762
50 430608643 631510805
50 966317062 657184681
50 292426394 761574672
50 635650521 238558090
50 917103889 611199752
50 800487095 636972234
50 487540360 818560731
50 655273882 266292542
50 937819299 155603105
50 883564660 752580678
50 750213575 257289833
50 355669669 325916363
50 889733997 127835093
50 399981777 161581241
50 493298408 560466254
50 144533290 166135493
50 151417457 705500725
50 648455783 983534745
50 362865780 269873383
50 444011229 374575466
50 146662772 359644921
50 570548640 136671286
50 599553537 848486165
50 328532318 519321484
50 806156435 734755946
50 210316859 787581477
50 343761694 124765891
50 172714993 255304717
50 484070457 566347964
50 401082111 425634602
50 866539817 203953424
50 146156795 538588317
50 753846611 757193501
50 947598996 264509207
50 215961566 918550034
50 337912867 684835573
50 811322689 669299961
50 658818365 386268089
50 821746589 963212689
50 456505336 432767647
50 359103376 408364686
50 444443075 102507173
50 431937882 551676844
50 780520285 825918479
50 543784712 407187871
50 451127996 398239454
50 535793765 593758113
50 396991300 405046020
50 679784895 185261745
50 110156212 127677624
50 206979992 222075736
50 117512417 657036613
50 979384203 713094235
50 221615823 306834790
50 688425032 836854149
50 213063842 274733106
50 871183418 945256182
50 302653213 112227758
50 877280298 202674293
50 256117920 724674014
50 409553692 135286717
50 116330769 783226927
50 123022545 124397474
50 836776286 477691205
50 120805973 228303894
50 201897342 604217681
50 454303045 387217568
50 246680270 116747552
50 141929613 305304876
50 245492360 229504882
50 712018848 164374309
50 389303847 682174717
50 201678817 144994568
50 840594363 325800651
50 303985250 398503633
50 346124806 252357666
50 452382864 290992208
50 612076174 286223324
50 460892017 681065983
50 405808165 224867851
50 121743559 547942324
50 355027978 117492949
50 569461156 465459064
50 575379507 526846495
50 171271501 548707341
50 646469755 693773180
50 192897260 607581218
50 585715344 167245217
50 488262141 636649781
50 362564359 313692935
50 396217891 802823491
50 524774611 432206122
50 127538621 143534020
50 830400381 300696627
50 522898199 381990414
50 756381851 170557685
50 355296322 249141503
50 817624530 641036493
50 160570810 315014987
50 485152231 153325359
50 692818420 986325606
50 614383087 242529053
50 404411131 179719482
50 820427668 646404609
50 633169830 885318827
50 838957321 585239560
50 126834772 580384928
50 441101469 157445697
50 342039951 676308994
50 706983719 933842681
50 288227052 366812923
50 140114778 268765473
50 496172167 124204297
50 559453335 670120295
50 201175678 361085454
50 219498637 321283605
50 153627519 460376763
50 299809190 921085259
50 133603667 580110196
50 145997847 135158874
50 863001489 156512738
50 464354584 684512085
50 302761411 891504629
50 752199674 157125675
50 238955924 308922613
50 804732650 371782142
50 153200825 936532383
50 623135506 115156191
50 929288592 128176200
50 637191089 546810050
50 246523963 363199015
50 113310913 451467919
50 915263925 772357337
50 604726289 451564619
50 870635938 283683605
50 398209714 471619835
50 970577167 261680065
50 717309783 464830901
50 227564045 781043546
50 721116636 408647121
50 633211062 171353671
50 635360233 677989894
50 602631014 118447637
50 877183340 182212219
50 595240562 305987621
50 591603067 114866451
50 993847757 741578404
50 871994680 532706541
50 926072192 402031212
50 232104728 327663190
50 681555035 176134521
50 358194787 314468932
50 157837868 142221601
50 984137891 469766867
50 445441861 145553505
50 941796499 645453572
50 789370101 978257506
50 647607825 477303799
50 274485436 949728693
50 277819061 403383791
50 219746606 770041519
50 213512630 868218837
50 205260028 938096767
50 774166170 160252650
50 251419411 502990337
50 173045145 301043665
50 841015509 944851011
50 622159402 730967890
50 212080898 569523007
50 897788624 994999640
50 769060903 790719466
50 906851416 348406431
50 180621718 545008465
50 680064141 694315347
50 219939586 999012151
50 790301649 845773218
50 187399055 805704397
50 334499062 640320598
50 928669069 129687510
50 922893082 566930363
50 828600941 414981890
50 584848500 826135401
50 196677116 740748593
50 273099572 558728819
50 172571461 227504994
50 519994820 432965732
50 818422099 159403545
50 925786990 481435064
50 744539396 929051935
50 117879089 451942905
50 564126047 732220514
50 621620981 100339735
50 251114371 351063750
50 245614862 491633003
50 986211946 918607670
50 677225138 574613290
50 930491999 779366071
50 737708142 106438500
50 154800455 519803049
50 875301153 303791522
50 424872331 163863673
50 430819965 223600069
50 959552651 763872027
50 889172635 168929340
50 291330302 432711822
50 991021531 638157952
50 994481386 289441312
50 137136983 390369977
50 104496755 485062339
50 886762756 119574140
50 195610941 330591276
50 778391286 469127609
50 608466591 377127742
50 728067260 929804537
50 179834763 628602975
50 109106358 422390053
50 587986708 124558397
50 970874595 358453260
50 696364417 528649243
50 344385586 862815907
50 342506890 184030067
50 520521068 784850215
50 598798548 354005285
50 833344872 675408892
50 496472648 554472924
50 672893578 367323886
50 527584424 746652793
50 592146182 420098889
50 851414083 280425270
50 754414663 125596579
50 989820212 174063291
50 884182880 186337511
50 606370601 924507016
50 384139358 716628441
50 417796914 542437461
50 481635224 191136167
50 398926601 643340729
50 340481373 102137568
50 260636045 855331253
50 738167173 348281317
50 753420321 895062886
50 357815052 811375494
50 921571391 254850450
50 140870253 351162179
50 462034290 134470299
50 923994121 197957250
50 414281941 335325206
50 422186533 592952937
50 440189116 548961377
50 873661073 290517908
50 175067281 699328585
50 466095068 108636203
50 108101122 584865598
50 635411164 603074657
50 149553203 456903038
50 668492334 241298685
50 868144327 916652758
50 163288194 739164246
50 900931307 720006372
50 224800544 116011141
50 247496704 799014913
50 780635751 416581831
50 653869673 672687432
50 116152023 758080461
50 166501634 874262109
50 255344561 892507006
50 927514779 264407177
50 684852203 893189419
50 625982512 145219971
50 515156010 523984242
50 834608741 285636445
50 285455343 868622541
50 371679993 277643311
50 786611972 574044849
50 128956965 616992421
50 371553644 347781991
50 884167137 321594012
50 337023987 696471249
50 322328551 158519166
50 827037560 913262715
50 465661241 424285645
50 181963620 332851397
50 898819877 864172966
50 753727137 661822531
50 906694504 170422705
50 462667707 975643129
50 243859556 197927001
50 762571580 248724932
50 207152629 705705370
50 523358184 391304448
50 819533423 385020253
50 351296673 257494870