1000 1000
98924974 797820049 441936174 131623808 582217921 62666111 957262129 831251643 610737858 637468616 236706655 643117816 14014998 156286192 748207046 554195063 426711831 512096657 481249705 696614860 245572239 798470105 501967358 167623261 127216705 874847753 398770160 89514728 170153312 920167671 676866397 863599098 646883606 906281613 877205336 752295032 641945855 777656392 658628264 486828058 123894699 303503289 65605192 939022827 46780191 25497863 909501925 916779211 640634196 458454380 12650595 649057261 912358583 764289972 607017048 820623193 417794728 844494017 556376720 926532203 595678715 931472905 753233543 778310738 561247098 236971542 645198066 568139922 30489184 601660165 195037750 81220482 672483039 826771720 137508591 664378063 140419739 962767588 68423275 14398968 157985069 605149811 447973165 143536335 186553506 573307172 702381930 992224254 144911866 866716790 291753871 764054400 875623337 86490240 284109497 54398243 237974552 593969260 24948539 446748429 540395045 363181304 286238492 447937588 803733919 732017908 629402262 999929060 551044555 567906246 371148952 423635261 902095842 815297513 706108229 778826675 745434512 83477865 637502067 125418380 964931959 213728360 265036333 564936549 715016618 243988893 778823474 551950254 440399922 34096336 936815475 689067817 486612365 670521183 785453209 540585839 887967529 545487549 570077308 30509419 650693614 155981549 980579245 709345757 702044849 319425803 797710829 138142680 861492930 977422787 167164084 929823044 539431519 952929752 746718123 506053981 839399230 847101599 41357618 531797298 501685511 65313409 482183899 375387687 631643608 617740669 773960685 101412467 326251711 676449187 239813090 194140579 461182019 607683994 535861481 198447893 802881756 524762395 946551908 46385790 199683958 678250355 197465963 839475813 572780019 419119621 626098504 744210597 179611046 668383430 651713017 725015279 874076120 799927999 915826866 961990469 936852550 643996815 241979992 298835072 137380769 703642854 719183878 437670604 762820621 340816139 104826764 588895783 102591906 75185495 523469291 38893285 244394222 696533432 987211738 460084783 796380530 368522287 463410756 312208511 112931360 447923026 919099592 609411621 584143332 983666379 875576888 513544645 951908376 955081687 873221402 957299415 539448077 217018311 432459306 485385766 272425609 594824834 873091798 269096018 195015748 475502338 491306432 283048014 424797802 971260882 344168256 409775074 760990748 479616407 543457248 340011049 885594607 375066500 686889182 117784084 995047531 83491300 989811373 289211110 131927181 795837076 214782836 548522167 833298501 729382277 513529229 376094961 313352953 152512319 25699336 66083542 421806080 767561049 199664421 838538231 979002664 570527490 936420062 648228542 96348977 448417147 318221659 371421926 885562960 379728027 517507963 540492797 806527661 655942986 621743442 400164841 476694245 48549894 403842213 631962976 303169160 952302945 703017328 585010798 482520220 194921088 847791712 604720371 1825816 807728541 100707162 962806562 478927978 939094663 669114354 901339652 438175218 829461277 215244789 544578035 600749700 785564119 346140127 108076831 399566314 21878845 892997989 790703628 692037216 349598573 195342317 446545938 790111510 299198105 514754833 306536924 161041074 862757767 220286752 2531818 812238795 213868815 102215581 651214095 723070319 353821089 15397822 415483635 373247902 714998716 449631982 958336658 549510092 360543864 745454411 813992123 668560739 698079229 956965928 980122769 754620479 352210954 309362829 755171854 863498544 35597423 7251890 402305147 136057979 245958035 560264072 757081338 502844506 738337006 409035056 263682812 113144183 520417680 878542209 93230283 886430581 671493785 313290630 568345089 145473895 434415551 806491390 657958927 332849239 898143179 331523291 954951864 344184769 934995228 559727555 216787603 423066645 71172642 516005010 276909964 886318392 280748004 207568086 216635747 847521539 414408827 686603602 508951083 946369475 773693844 856603771 771269325 499793591 843945202 831169278 363014531 382776982 326203626 90347064 142100061 623038982 602849510 750269628 965056447 342064166 522556387 904902865 1321185 551354629 346221298 999839986 237517390 608934952 809118138 589365324 392224869 142985480 439375092 536635715 110999003 931310994 885813998 21083117 461565495 845282981 527511049 26394261 855549525 720475799 904879419 15529017 960505060 12254641 307199118 307227405 990746344 753325230 184954271 368115958 921010744 451383104 779465248 536997904 243957249 604996747 230625366 207226153 588593985 340580264 524941211 191839299 743595853 995672612 525359837 251493654 399706699 234376830 786448158 891058059 843831225 713552044 877659122 460445762 300436196 643650198 370680324 138755341 599748466 31440026 144214417 997256051 500594137 857395719 277607659 163502894 962820581 551588770 726673143 816745133 291578678 920491556 742664111 965373331 866937791 717783737 375617186 773281078 985066568 240411010 335767407 495587617 922028781 361619476 395863629 294480786 291152286 881169399 698033798 320594940 968985757 54652201 217574136 329738119 344859395 738442392 928390803 667228043 373834042 342657707 272670941 549302809 813233028 897895866 467298929 570763378 932174451 538433681 163990907 806941069 75299183 552658674 555175486 110782101 907857716 609767439 797583758 201021289 495528016 341167892 826182998 806474523 940113833 960750491 818411796 277976178 541459190 579846709 126757464 492540520 318375745 94683880 87372617 226366123 139421547 67456428 642845471 171837984 443104936 887733997 910452906 782351708 701443327 228424716 151078090 746828585 481339851 998260190 58659060 252834056 394141757 188876587 39165364 296535977 888544215 958628656 806545701 479767924 80294642 105483806 121621882 155047171 560216889 438282648 309398393 897340837 525239340 493965625 146504443 717707229 560225694 256866572 911767918 92445154 801102392 714056722 120813651 234669597 413497844 177556160 331372992 621502381 46219938 35343742 90186462 561903334 308044390 422762281 752498284 118377933 811000376 454693777 977225018 103444126 699801186 165644284 743046831 472940103 648115462 322674593 463283012 657061610 737298070 960069678 519004935 661253215 494863450 895462979 528248345 540847791 680570605 23186933 478897456 766837402 119357632 368578380 211109910 222112274 988904086 889775813 418399784 126191806 492045830 240197072 450136791 61959800 809858045 534185811 93119018 948487631 787142457 319643685 992092475 908274310 181678287 131958164 353465526 134757907 723960997 583415776 829254493 98651681 341388281 335783613 634457222 101125902 970185176 760522709 575695515 764167278 668812712 868496196 792675225 142492038 323091870 474342426 830375314 321851857 159268681 685300957 871017771 501578623 221438981 291588612 778212382 694823409 634602889 332853885 453590457 946987071 806600282 995842087 897083742 292285362 33033301 795668569 556524289 219211850 578572585 552492633 957769645 766187833 790416090 886227942 369371647 856311141 928702016 591758255 3416233 852147690 334059910 778686938 926045425 951604374 159701163 626849918 650063151 598859884 141549060 967602729 614404946 987207713 581202616 737545306 72460124 614170274 141676355 759285256 857751009 491947916 985021939 33530393 815143053 285860787 777392494 117431276 589897883 607481756 907887402 911308240 566697310 527876610 466851828 815134602 24903356 176481364 674272874 534750931 82718637 621688117 363708801 285907416 171674305 655477500 162179839 512073144 839758999 403412018 748973057 386746634 234522215 217330198 547571575 390067284 287937657 18696476 522030243 897302165 201298604 877107561 890120606 168843196 91078896 290518361 861307859 516558126 718627276 147047418 394475650 217172036 938789081 89097102 817160510 144932554 450422084 258971661 918373488 581413762 705649744 262805408 744154066 64350879 735671250 353148711 885657332 748708938 831768755 337286836 230769082 749971745 632604018 501761550 715485403 657963187 632350879 485308207 577420900 997535749 466832225 139820743 130648628 942215184 791707121 795306678 989410941 990942784 488214557 329363093 693121609 163314422 486916550 123013678 428140019 842160136 118561634 208348672 237051818 747465020 46746746 503788476 952447985 169940176 363648045 29276874 247556642 934219765 733877164 207579845 92114662 172009295 749907132 185361403 799180990 586060663 651547703 517815278 619236990 876204921 630409355 898025941 18919372 265779030 948360761 674636572 156820390 401261699 906301527 485711327 250476249 51864681 685460751 270495603 33363082 412548323 486425118 938970334 706305713 630165699 991442262 120044890 772444313 658921036 8252700 461518550 879620450 927171001 474208490 863366261 798164607 70343605 421877710 943576844 237450809 594487266 700138218 751457704 340170793 326540626 279533042 372736518 844489666 136800529 402146225 438554 35998917 525189785 589415044 731085705 521650634 149013083 781397725 63357998 742293182 408565309 974128065 581504664 400576863 762131991 431975243 520967050 569378754 883198517 747885863 801758587 122808526 142032856 456341271 447963412 250337983 939260853 208961906 65185204 498150819 843314292 160189856 138682863 653859808 691565874 607881887 417883659 82452140 505909247 971351937 669426305 285664404 729348705 701885932 617747586 791833078 860587472 91583640 233497712 974975366 530477112 1202644 213460064 242265805 340601978 422235650 363391135 911684261 38649066 755705879 812772906 970708414 709705170 821897244 504378164 760362269 214076910 188173231 192475556 473459352 136073967 142734979 196145556 993281883 857789432 173079259 268841427 245049957 771050020 781188115 621082724 400574219 672188670 122058519 129602301 675899765 816017671 717648618 483026825 736534813 855599155 615396129 577392294 778157395 458406508 10365029 765069864 547837371 457668622 259002101 490266004 20335820
1 414 985
1 163 656
1 278 603
1 48 106
1 73 512
1 791 808
1 381 551
1 282 400
1 323 588
1 385 760
1 319 738
1 159 740
1 306 387
1 696 990
1 122 859
1 133 736
1 531 738
1 222 557
1 175 857
1 414 434
1 547 560
1 335 752
1 887 985
1 116 202
1 75 357
1 616 947
1 956 977
1 667 835
1 440 688
1 561 645
1 260 936
1 57 833
1 407 605
1 55 350
1 264 317
1 782 869
1 321 768
1 443 535
1 599 776
1 218 464
1 177 952
1 245 536
1 475 636
1 568 574
1 557 848
1 136 449
1 172 753
1 122 599
1 473 514
1 3 232
1 13 947
1 779 841
1 475 752
1 434 711
1 79 704
1 13 226
1 543 850
1 446 864
1 160 495
1 388 463
1 3 645
1 763 949
1 664 920
1 442 631
1 617 960
1 430 892
1 438 899
1 316 830
1 168 434
1 596 670
1 69 812
1 10 764
1 3 335
1 263 614
1 214 463
1 302 560
1 560 750
1 15 58
1 411 755
1 153 457
1 289 416
1 385 415
1 746 759
1 727 925
1 47 845
1 5 714
1 98 483
1 330 907
1 121 402
1 110 927
1 413 973
1 457 755
1 386 735
1 831 990
1 589 992
1 223 870
1 603 829
1 243 705
1 223 551
1 279 565
1 406 484
1 10 197
1 262 701
1 4 802
1 101 919
1 613 798
1 85 391
1 34 487
1 405 938
1 207 421
1 296 694
1 433 551
1 31 344
1 331 813
1 332 925
1 227 902
1 29 96
1 244 839
1 324 960
1 931 989
1 207 311
1 515 773
1 390 607
1 201 865
1 350 772
1 190 457
1 411 663
1 93 391
1 10 484
1 558 661
1 569 731
1 730 809
1 232 716
1 538 830
1 881 997
1 36 535
1 56 646
1 49 252
1 394 618
1 8 722
1 494 795
1 10 466
1 441 807
1 586 631
1 4 234
1 300 497
1 481 978
1 178 657
1 83 428
1 394 904
1 290 666
1 86 257
1 284 996
1 190 483
1 726 850
1 193 453
1 754 970
1 122 148
1 82 550
1 609 903
1 277 728
1 645 952
1 535 922
1 370 933
1 756 994
1 255 999
1 136 666
1 97 179
1 19 799
1 10 441
1 364 968
1 65 750
1 746 889
1 43 895
1 765 941
1 93 939
1 196 568
1 362 916
1 123 187
1 298 383
1 177 552
1 6 176
1 638 830
1 541 869
1 379 648
1 367 501
1 83 834
1 467 497
1 666 845
1 186 767
1 11 483
1 277 940
1 783 813
1 339 642
1 260 731
1 446 562
1 46 522
1 453 955
1 411 468
1 368 905
1 599 750
1 680 998
1 371 673
1 11 965
1 196 418
1 456 923
1 500 544
1 80 826
1 128 588
1 38 374
1 663 953
1 260 384
1 636 760
1 72 534
1 454 670
1 343 763
1 428 844
1 50 163
1 908 949
1 699 949
1 555 919
1 567 569
1 717 720
1 229 665
1 616 877
1 517 965
1 44 626
1 117 1000
1 354 866
1 526 809
1 379 720
1 205 415
1 310 707
1 428 577
1 133 447
1 596 785
1 164 997
1 3 630
1 367 505
1 541 661
1 54 631
1 95 288
1 286 997
1 654 876
1 144 808
1 359 981
1 36 641
1 780 827
1 767 845
1 341 887
1 827 979
1 90 238
1 328 341
1 512 868
1 656 748
1 273 566
1 234 707
1 22 556
1 50 307
1 55 494
1 501 922
1 898 993
1 153 416
1 220 839
1 298 981
1 372 501
1 13 121
1 231 689
1 270 446
1 307 576
1 46 972
1 100 115
1 73 732
1 645 968
1 385 438
1 298 356
1 169 490
1 264 421
1 167 736
1 52 891
1 528 793
1 516 977
1 504 548
1 442 555
1 528 928
1 654 959
1 539 976
1 9 629
1 381 817
1 25 174
1 495 630
1 351 956
1 132 999
1 160 730
1 105 845
1 968 974
1 458 977
1 75 622
1 384 960
1 757 850
1 342 539
1 730 880
1 141 337
1 123 923
1 451 476
1 497 696
1 150 732
1 735 798
1 675 732
1 26 688
1 170 671
1 517 880
1 298 916
1 907 977
1 33 657
1 423 510
1 565 1000
1 463 619
1 154 922
1 35 493
1 257 862
1 619 726
1 175 527
1 332 833
1 423 969
1 611 755
1 645 848
1 394 683
1 482 511
1 520 862
1 726 804
1 588 798
1 94 840
1 99 330
1 186 345
1 900 904
1 117 252
1 759 809
1 224 719
1 53 150
1 5 823
1 142 543
1 7 389
1 495 872
1 9 10
1 515 564
1 81 128
1 542 725
1 575 867
1 292 352
1 449 836
1 185 231
1 255 667
1 371 445
1 217 797
1 532 880
1 667 994
1 443 732
1 223 989
1 558 580
1 3 643
1 616 943
1 240 429
1 411 823
1 446 804
1 594 635
1 145 991
1 134 439
1 519 916
1 7 318
1 668 896
1 566 949
1 668 718
1 147 761
1 264 287
1 212 505
1 178 624
1 242 500
1 44 588
1 23 70
1 10 805
1 199 331
1 13 745
1 802 857
1 126 701
1 315 991
1 103 800
1 761 983
1 425 690
1 321 571
1 318 989
1 219 824
1 7 479
1 96 805
1 493 740
1 188 739
1 442 518
1 666 680
1 138 156
1 353 674
1 179 346
1 682 780
1 598 651
1 178 934
1 29 170
1 738 782
1 288 930
1 279 666
1 392 785
1 308 871
1 157 506
1 31 797
1 523 739
1 174 526
1 217 502
1 173 822
1 625 950
1 65 264
1 352 953
1 577 990
1 391 497
1 252 818
1 565 774
1 263 505
1 19 162
1 87 536
1 261 744
1 25 774
1 575 911
1 282 568
1 242 281
1 296 510
1 265 495
1 179 753
1 134 865
1 282 304
1 609 884
1 352 623
1 73 581
1 600 857
1 857 872
1 201 795
1 332 420
1 541 994
1 455 780
1 539 616
1 141 333
1 34 574
1 87 947
1 104 653
1 150 509
1 342 477
1 383 711
1 152 836
1 177 179
1 737 929
1 9 36
1 118 808
1 25 440
1 401 444
1 364 802
1 98 678
1 87 651
1 369 643
1 21 439
1 245 889
1 180 241
1 125 804
1 10 554
1 90 746
1 936 955
1 19 921
1 613 707
1 689 760
1 15 321
1 486 577
1 711 867
1 146 597
1 401 419
1 432 705
1 269 754
1 289 748
1 517 922
1 823 869
1 473 517
1 234 605
1 98 658
1 105 943
1 221 360
1 326 972
1 287 295
1 437 905
1 85 919
1 539 726
1 354 407
1 205 898
1 140 156
1 688 732
1 279 654
1 904 988
1 716 824
1 706 739
1 256 272
1 91 450
1 903 962
1 636 990
1 233 440
1 40 987
1 195 879
1 930 949
1 650 877
1 224 966
1 309 805
1 4 38
1 376 842
1 387 526
1 467 978
1 284 690
1 429 608
1 24 387
1 704 909
1 65 760
1 147 560
1 258 578
1 322 362
1 96 832
1 410 903
1 43 661
1 37 336
1 667 820
1 138 834
1 293 678
1 389 831
1 464 851
1 181 921
1 517 941
1 627 934
1 469 523
1 100 830
1 259 329
1 529 913
1 401 402
1 728 827
1 521 784
1 410 989
1 926 933
1 150 367
1 729 842
1 319 855
1 92 758
1 308 963
1 247 660
1 613 857
1 345 805
1 220 861
1 165 642
1 24 972
1 443 496
1 298 351
1 348 408
1 174 836
1 405 729
1 650 850
1 365 514
1 656 859
1 74 498
1 261 327
1 265 539
1 801 849
1 718 820
1 130 795
1 632 800
1 307 472
1 554 979
1 291 940
1 36 291
1 596 817
1 480 929
1 130 351
1 461 957
1 122 740
1 241 274
1 261 309
1 619 971
1 76 652
1 496 726
1 162 926
1 5 609
1 151 277
1 446 796
1 40 673
1 582 647
1 361 855
1 148 822
1 392 597
1 310 386
1 148 377
1 338 985
1 708 791
1 476 830
1 369 652
1 337 912
1 59 997
1 153 713
1 95 356
1 626 752
1 261 823
1 455 668
1 40 627
1 130 153
1 170 348
1 410 706
1 378 565
1 627 908
1 75 761
1 385 998
1 592 666
1 387 673
1 325 889
1 236 735
1 632 862
1 56 222
1 456 713
1 103 243
1 70 865
1 695 892
1 122 484
1 304 453
1 614 888
1 399 455
1 163 222
1 448 812
1 86 137
1 481 900
1 393 978
1 219 317
1 828 873
1 39 398
1 190 947
1 315 415
1 920 961
1 465 705
1 287 740
1 243 448
1 143 914
1 124 636
1 287 969
1 808 915
1 221 503
1 237 345
1 536 934
1 318 725
1 286 482
1 393 429
1 262 277
1 176 420
1 427 570
1 113 694
1 578 773
1 708 730
1 56 176
1 420 538
1 221 651
1 468 751
1 79 171
1 165 528
1 235 484
1 269 638
1 283 556
1 267 361
1 31 800
1 5 57
1 459 557
1 445 864
1 447 946
1 383 991
1 778 912
1 453 833
1 15 828
1 296 708
1 676 995
1 342 358
1 666 988
1 539 709
1 469 597
1 98 609
1 486 751
1 180 942
1 58 146
1 317 579
1 186 951
1 159 958
1 17 969
1 473 496
1 588 733
1 812 882
1 238 991
1 748 774
1 100 878
1 523 655
1 626 791
1 47 592
1 814 847
1 328 487
1 145 967
1 334 439
1 394 478
1 240 687
1 161 772
1 299 949
1 547 981
1 81 585
1 360 547
1 545 654
1 455 999
1 14 851
1 1 331
1 250 731
1 198 993
1 255 270
1 370 578
1 659 916
1 186 426
1 620 803
1 769 924
1 654 684
1 760 825
1 760 846
1 338 711
1 406 533
1 445 914
1 533 960
1 104 804
1 52 834
1 749 975
1 489 756
1 269 451
1 188 364
1 503 951
1 105 122
1 272 969
1 259 700
1 17 564
1 148 536
1 36 435
1 488 878
1 112 431
1 478 921
1 401 775
1 26 585
1 635 895
1 29 583
1 523 593
1 313 528
1 321 917
1 3 755
1 568 584
1 808 895
1 111 771
1 345 418
1 430 856
1 291 309
1 445 847
1 30 119
1 93 234
1 293 949
1 568 859
1 122 316
1 337 719
1 578 776
1 476 929
1 821 927
1 284 912
1 347 775
1 209 641
1 16 891
1 334 374
1 365 893
1 492 701
1 413 612
1 742 813
1 822 887
1 177 957
1 303 577
1 605 904
1 594 814
1 286 668
1 435 679
1 21 295
1 24 729
1 362 986
1 718 926
1 199 508
1 182 236
1 77 669
1 19 391
1 41 970
1 388 991
1 217 362
1 687 789
1 265 808
1 496 734
1 492 681
1 457 810
1 502 986
1 777 929
1 671 769
1 293 369
1 31 113
1 299 759
1 263 547
1 345 511
1 94 442
1 615 797
1 542 948
1 116 773
1 77 649
1 618 922
1 350 840
1 853 964
1 643 885
1 690 884
1 127 528
1 292 934
1 415 657
1 458 495
1 627 877
1 186 977
1 466 630
1 24 640
1 325 494
1 1 677
1 777 882
1 350 370
1 152 510
1 304 869
1 145 779
1 398 472
1 293 738
1 195 275
1 736 982
1 816 903
1 173 856
1 236 807
1 141 303
1 449 646
1 334 864
1 68 90
1 402 814
1 269 806
1 195 392
1 839 974
1 131 762
1 126 923
1 232 905
1 235 632
1 118 656
1 135 693
1 446 465
1 357 572
1 172 953
1 17 185
1 659 769
1 255 583
1 587 970
1 660 722
1 231 248
1 463 893
1 105 640
1 357 426
1 210 467
1 231 691
1 124 609
1 69 419
1 330 645
1 134 237
1 360 697
1 614 929
1 242 978
1 447 704
1 126 500
1 16 408
1 157 411
1 242 693
1 500 678
1 515 885
1 879 909
1 159 323
1 386 537
1 97 739
1 270 720
1 611 920
1 59 255
1 183 256
1 188 545
1 77 228
1 549 643
1 30 562
1 447 777
1 808 999
1 155 324
1 231 581
1 135 637
1 271 508
1 344 483
1 389 633
1 112 675
1 337 647
1 562 981
1 529 954
1 384 968
1 311 894
1 596 777
1 520 625
1 206 927
1 701 935
1 378 710
1 578 858
1 387 572
1 24 229
1 84 254
1 257 319
1 19 331
1 37 397
1 196 684
1 819 983
1 688 775
1 437 693
1 673 697
1 64 296
1 131 142
1 609 998
1 248 669
1 368 638
1 58 138
1 14 42
1 460 983
1 180 268
1 343 639
1 144 585
1 179 258
1 611 977
1 468 898
1 135 840
1 741 876
1 532 754
1 326 942
1 305 709
1 9 325
1 75 192
1 127 556
1 173 664
1 195 887
1 49 455
1 656 981
1 899 929
1 141 641
1 389 772
1 33 711
1 448 582
1 246 952
1 395 920
1 838 981
1 391 739
1 306 329
1 738 858
1 170 835
1 320 866
1 333 981
1 6 721
1 76 518
1 90 332
1 67 849
1 100 429
1 151 710
1 157 705
1 621 831
1 502 650
1 704 770
1 276 552
1 102 343
1 98 758
1 45 651
1 245 308
1 105 672
1 379 890
1 569 805
1 155 809
1 208 349
1 426 827
1 345 418
1 505 575
1 45 661
1 80 700
1 706 764
1 287 444
1 199 708
1 419 739
1 23 54
1 114 838
