1000 4869
1 98 54871649
1 209 884297355
1 419 142420586
1 517 947321320
1 602 845725704
1 704 821716119
1 756 677817440
1 820 435772231
1 847 988659616
1 983 10061062
1 989 485643899
2 120 241964260
2 159 154255869
2 186 470960913
2 262 288503105
2 461 357550149
2 655 34893992
2 839 563349106
2 926 39416382
2 938 349545997
3 93 437236407
3 193 578798730
3 376 196173250
3 442 140680946
3 456 935018253
3 606 303851527
3 716 270322871
3 785 738050194
3 957 985511898
4 176 965390024
4 183 747947551
4 528 903875169
4 681 567381459
4 687 483058757
4 809 43669899
4 932 541489836
4 972 796515650
5 358 120944127
5 545 728383724
5 650 760111040
5 789 382374788
5 839 480786176
6 69 220872354
6 169 55201766
6 193 47137044
6 621 366859684
6 748 43315590
6 935 466859473
6 956 932108184
7 61 117263689
7 260 917367039
7 361 112783403
7 540 206577078
7 629 730574791
7 738 456749219
7 991 358103161
7 992 337521083
8 37 15656446
8 60 708622598
8 244 961890666
8 300 28854484
8 365 11155367
8 696 922626043
9 135 865317907
9 494 557219100
9 824 236576366
9 915 365587087
10 234 56262085
10 258 544623604
10 385 556118795
10 426 357287674
10 518 823799312
10 545 39599663
10 613 581047118
10 709 800539409
11 12 996962535
11 43 796316815
11 157 821846326
11 190 154191642
11 273 262309124
11 278 498633805
11 297 872375617
11 418 251898389
11 578 204697033
11 713 831542785
11 730 196124832
11 960 102418503
12 181 447787938
12 252 543643598
12 307 748842707
12 310 696049980
12 509 157851553
12 515 404046086
12 553 13609003
12 769 178767226
12 962 323919512
13 174 310053882
13 352 79254040
13 495 84567088
13 609 589390521
13 737 89843471
13 829 286091041
14 44 474466546
14 149 40825603
14 226 233918722
14 309 663198083
14 466 371449261
14 536 687602235
14 576 710906839
14 755 821113531
14 804 506431775
15 241 246703902
15 374 791752952
15 546 809366857
15 667 406150973
15 845 450886772
15 858 114417659
15 939 938127090
16 27 177720819
16 166 797028459
16 170 817781463
16 192 278075564
16 482 864309837
16 546 407997092
16 887 369648217
16 933 880801551
16 971 622461876
17 270 333222181
17 529 66264980
17 534 488738111
17 726 735396734
17 786 96298691
17 891 662738738
17 960 942721411
18 88 375525973
18 182 202880665
18 207 119339164
18 226 438296484
18 324 491399447
18 328 929175084
18 560 132671310
18 633 99263369
18 655 420415450
18 700 136796581
18 727 641922585
18 834 91856768
19 61 803931849
19 103 457419678
19 156 385335975
19 213 119875596
19 305 171055833
19 348 310089508
19 459 635142940
19 576 178939875
19 778 637040073
19 835 760955277
19 844 990398318
19 961 169900633
19 992 367637499
20 115 898575175
20 187 101780695
20 258 734074907
20 290 517344201
20 293 362361512
20 294 108096962
20 545 119343620
20 631 150249171
20 670 852943561
20 758 601524432
20 899 440657992
20 950 180137045
20 981 773410765
20 993 577040634
21 44 326883125
21 81 212355687
21 203 781906094
21 291 818305983
21 370 106844219
21 403 104380652
21 475 442768184
21 740 703790041
21 756 106986921
21 841 8751033
21 881 596499676
21 891 537604946
21 894 603186723
22 81 990489547
22 147 561441138
22 148 81626639
22 208 829056997
22 223 641586176
22 224 908815887
22 329 537494526
22 389 100497783
22 630 617422105
22 650 630537475
22 731 828339707
23 157 744374985
23 199 619393020
23 445 732717256
23 474 11941228
23 490 450869621
23 545 452686212
23 605 264676045
23 639 175730185
23 675 571633692
23 681 625010890
23 855 34611890
23 893 337648208
23 974 552502854
24 26 494376876
24 153 870689179
24 233 720485757
24 324 289276005
24 372 516521744
24 415 647052562
24 420 180770277
24 472 386691396
24 497 995109162
24 522 135691399
24 571 10406387
24 652 360732462
24 697 122223655
24 790 329042901
24 918 205182656
25 86 66344462
25 92 641885241
25 448 676931860
25 673 406954371
25 765 977965813
25 889 450074137
26 95 24644990
26 191 753660523
26 544 110307656
26 723 921396211
26 792 362909623
26 828 150459208
27 117 975430897
27 208 537970032
27 340 437631560
27 416 260386331
27 460 955557500
27 484 802509758
27 769 653860990
27 892 502560369
27 979 709676643
28 90 942668349
28 241 303537228
28 366 388144798
28 392 148678593
28 427 672468743
28 441 541560000
28 484 77931154
28 845 860649505
28 918 794678166
29 89 486908376
29 100 76177484
29 170 2406061
29 314 727849915
29 349 891920712
29 416 21263057
29 429 225321793
29 432 597026894
29 567 367228099
29 636 440209786
29 851 424176258
29 894 846877037
30 41 194918066
30 72 484995092
30 193 943254977
30 292 649646054
30 378 472271848
30 444 864982830
30 445 877292476
30 702 406420815
30 768 21529728
30 852 155492158
30 886 37204189
30 991 691937707
31 88 694093924
31 100 704425125
31 214 397539352
31 221 470527674
31 326 102058926
31 549 418223187
31 610 144805921
31 745 982298970
31 769 444563042
31 780 54537550
31 819 486417719
31 877 97513337
32 45 314578092
32 57 589150226
32 67 857451905
32 95 964884642
32 117 972311105
32 291 498516843
32 450 536513344
32 543 426102209
32 720 70004710
32 743 160361003
32 753 460247075
32 805 175033340
32 820 69144113
33 60 795491465
33 423 833115203
33 488 289548108
33 744 683725035
33 967 737186678
34 120 815996101
34 121 140461181
34 129 317541609
34 179 527955291
34 314 462184022
34 341 223549850
34 547 416820329
34 593 559408841
34 639 690129836
34 655 286234309
34 676 991012025
34 681 958001645
34 907 521092675
35 74 65296411
35 77 679307616
35 98 806874760
35 333 322414926
35 348 161582105
35 353 832733465
35 452 821149549
35 628 259181769
35 973 743732591
35 987 522984006
36 48 716679388
36 108 702565662
36 118 85274033
36 236 677478997
36 297 739182013
36 349 304634274
36 550 44244996
36 582 512992202
36 686 477554139
36 888 502187346
37 107 128730975
37 113 877243329
37 214 227139414
37 276 269415390
37 300 518847175
37 458 221089224
37 552 215812320
37 754 640106556
37 933 536427624
37 993 725683662
38 215 646282094
38 244 377779161
38 322 20832413
38 356 108285763
38 372 82123676
38 550 548512968
38 647 488258633
38 651 308631826
38 776 881133782
38 796 239826137
38 860 106598559
38 880 749251911
39 73 23205760
39 78 496357234
39 98 293022842
39 236 40776816
39 354 845643872
39 503 933475493
39 509 709939279
39 817 142718879
39 972 438375185
40 172 949473553
40 249 379086100
40 289 567974157
40 378 402675355
40 563 500966654
40 568 741338281
40 584 540395461
40 640 910723454
41 190 412033187
41 381 311659970
41 571 36684235
41 630 867938041
41 843 994185899
41 846 758448558
41 871 561611513
41 884 413343184
42 81 182605495
42 102 980877876
42 152 248571873
42 204 46582251
42 235 538740324
42 375 774663162
42 654 488317786
42 717 428197371
42 764 298660548
42 779 556665910
42 818 335519234
42 840 854929047
42 843 123992326
42 886 619564234
42 994 515040565
43 58 961971162
43 88 683588642
43 224 946784894
43 231 21879410
43 252 485619054
43 567 496420438
43 697 205954046
43 815 38027435
44 70 988158382
44 259 996046354
44 432 341346528
44 456 657398078
44 545 503093171
44 626 322511618
44 669 180354120
44 715 841315938
44 724 643782609
44 796 559749647
44 927 660524464
44 961 745141070
45 233 702328692
45 239 469135606
45 256 821630083
45 308 720362962
45 310 20973513
45 390 78279817
45 418 46612559
45 705 316765048
45 718 542508570
45 792 919176120
45 794 573889361
45 826 224601264
45 844 711314441
45 862 659164660
46 289 406604577
46 415 393614712
46 433 424420109
46 463 842423031
46 644 336474811
46 688 798652957
46 804 890257990
47 83 611047881
47 165 627717948
47 419 414548690
47 449 906722654
47 461 128352001
47 601 848640322
47 625 577084807
47 701 343633661
47 756 89346574
47 773 931610609
47 819 548370694
47 863 955584286
48 61 457183915
48 114 691609588
48 115 608272859
48 276 807632744
48 330 248810227
48 351 352335070
48 435 572600831
48 474 958126134
48 575 665579646
48 754 930176519
48 829 600408505
48 863 44883117
49 111 486684126
49 176 795138192
49 247 412694605
49 258 757739233
49 273 563718491
49 370 459892088
49 459 629260579
49 482 959408990
49 488 46922360
49 501 713026398
50 76 83265968
50 85 685077039
50 125 313453170
50 177 726642541
50 548 268681457
50 572 416728421
50 602 48847077
50 626 723599612
50 670 860299347
50 717 605963361
50 725 523139827
51 81 720551409
51 224 584730908
51 274 644327937
51 516 74689807
51 749 464679215
51 759 15827458
51 849 208166514
51 857 195613390
51 859 536623541
51 866 967776516
51 991 49688182
52 77 315644186
52 150 486497532
52 185 726812749
52 227 12842240
52 237 939509079
52 413 530633357
52 420 763085897
52 425 139125674
52 484 437070145
52 605 471206130
52 809 160588841
52 905 469633419
53 90 424891719
53 248 387777036
53 281 629913432
53 310 352623199
53 322 277333051
53 877 615525391
54 133 18609612
54 149 183030507
54 248 624922020
54 276 434587992
54 562 556772206
54 967 375356451
55 154 621663632
55 223 100593798
55 314 927676782
55 423 605032307
55 508 452486065
55 676 259756997
55 718 165192925
55 831 145844265
56 536 395748551
56 640 432263977
56 654 492797873
56 763 884549470
56 780 475950473
56 815 395449276
56 852 981815810
56 907 947479983
56 911 852083104
56 939 730182043
56 976 292561556
56 981 297254445
57 445 799461362
57 508 168916137
57 758 866162333
57 811 986132736
57 817 447711687
57 825 888692962
57 852 506627067
57 887 104693163
57 992 2569592
58 337 645078721
58 471 62094342
58 472 970667499
58 642 956660656
58 680 741696489
58 681 257324980
58 698 501860323
58 750 327681236
58 821 456655119
58 981 697995884
59 341 280161199
59 478 318075955
59 687 536965423
59 760 295720582
59 865 606551360
60 115 71338967
60 361 822666810
60 473 11781158
60 610 733027989
60 642 705436916
60 657 535511344
60 670 10937500
60 691 113312489
60 840 651348922
60 878 866702756
60 949 710589822
60 960 67531933
61 521 470174863
61 559 645494289
61 582 497355131
61 637 909501269
61 685 917454403
61 715 913599578
61 908 871316269
62 99 271805006
62 117 107984977
62 203 414882099
62 374 264852248
62 491 60113846
62 543 603644072
62 802 605498366
62 871 116336262
62 985 571887018
63 253 317906318
63 299 953522848
63 512 498268295
63 692 788501539
63 693 391888721
63 701 522884265
63 754 231533768
63 841 459684691
63 881 274065716
63 985 205889706
63 987 625692996
63 989 918075610
64 93 370110903
64 142 893122640
64 189 370326451
64 198 219461524
64 206 680626341
64 222 240058841
64 225 401948631
64 363 584633075
64 381 817053126
64 426 899754047
64 638 192457115
64 682 189640409
64 727 909391198
64 742 545492315
64 746 724675536
64 945 816163840
64 989 890956048
65 81 574800647
65 189 173946474
65 324 85193847
65 347 56286256
65 376 398341784
65 415 728093275
65 434 247640539
65 454 447881770
65 757 114774011
65 777 767241041
65 830 573733579
65 871 726913021
65 996 262932503
66 118 419472337
66 158 693299120
66 171 397936248
66 204 292492889
66 231 676132141
66 299 468207306
66 346 703177018
66 718 831915812
66 878 205579480
67 345 140234105
67 346 687405063
67 365 944994580
67 675 737707030
67 679 635502158
67 747 769497830
67 843 892553991
67 882 494875899
67 946 989292278
67 954 178995376
68 112 523591114
68 384 41626811
68 565 286012628
68 637 747423143
68 799 450298458
68 811 889635391
68 922 96899856
68 930 55199313
69 174 360651710
69 281 416324529
69 412 963104378
69 424 359593451
69 465 562162012
69 471 540935345
69 506 966340766
69 665 429883707
69 666 734285258
69 668 399563597
69 685 40625593
69 900 232152288
69 950 866511890
69 964 697944099
70 134 44185616
70 456 873012591
70 495 450323251
70 589 539915569
70 688 639819628
70 714 157823591
70 721 562388893
70 763 222319363
70 824 325051740
70 970 163602298
71 112 596620752
71 291 146213058
71 436 419026425
71 453 538665260
71 804 132409263
71 814 480071555
71 893 675239590
72 111 575702451
72 133 952297007
72 215 598812260
72 218 415220166
72 410 392364922
72 479 155529969
72 874 499796904
72 926 219376375
73 118 751889441
73 138 455142410
73 292 132071171
73 370 796771081
73 397 445953757
73 438 338116283
73 467 387437879
73 520 555842454
73 581 749626588
73 737 637634146
73 738 15044474
73 920 813146627
73 932 460007019
73 961 113786023
74 129 621188882
74 142 41179099
74 271 294596187
74 272 514398278
74 461 545197726
74 484 897453189
74 549 806701426
74 598 895735667
74 646 251375597
74 716 172533007
74 734 875177664
74 761 320730352
74 861 860826705
74 954 508274798
75 99 450343231
75 150 933521171
75 224 825288575
75 637 700095110
75 773 665926817
75 792 971007980
75 888 398659067
75 924 237259933
76 148 213315449
76 333 47324716
76 503 201652328
76 601 93774748
76 637 406765870
76 690 148490451
76 761 608959866
77 173 280413462
77 239 115271502
77 372 189738882
77 488 39814205
77 538 975005868
77 591 265478072
77 665 167314847
77 680 859944755
77 717 871930746
77 767 172323154
77 889 529540944
77 939 995407090
78 87 833076215
78 97 924878795
78 202 832930570
78 238 303727386
78 243 434419984
78 248 508151163
78 286 304780556
78 301 661242690
78 424 189433689
78 505 830962205
78 556 724856202
78 583 194901806
78 648 229364797
78 665 313245665
78 758 89753804
78 824 412264614
78 850 845756275
78 919 116828130
79 146 556961755
79 193 813152971
79 232 372586986
79 297 652760823
79 356 260193480
79 449 799721641
79 725 231230240
79 872 427983900
80 119 934352512
80 171 195770377
80 244 250793606
80 554 395987496
80 603 228452872
80 652 444639432
80 720 573766764
80 782 549954049
80 875 931312604
81 216 399676583
81 664 29245065
81 689 962612127
81 918 431074172
81 961 716046548
82 329 572620605
82 345 968323036
82 406 232624242
82 502 827309686
82 629 998357607
82 669 708392857
82 677 347375217
82 684 126084383
82 799 81995236
82 949 237745975
83 204 758031654
83 368 700105503
83 610 364290056
83 660 869860132
83 672 523751396
83 737 535123349
83 798 385227158
83 912 384928507
84 257 291119612
84 282 403996076
84 656 900018842
85 200 642914526
85 317 316056960
85 491 298263533
85 567 580932793
85 600 387031114
85 798 149328289
86 368 527522118
86 378 913296655
86 579 51724008
86 589 783636119
86 617 332098160
86 636 253526412
86 648 869667612
86 750 390856561
87 90 121546833
87 100 10025796
87 164 705034409
87 186 395957338
87 199 715693615
87 219 540766786
87 318 40177546
87 490 301986041
87 639 549809119
87 721 951463766
88 173 60609094
88 435 520207315
88 496 246719000
88 519 803296671
88 550 995790457
88 694 393027747
88 717 294103621
88 845 940172918
88 909 978532718
88 970 216811428
89 107 668035671
89 178 862234779
89 246 626018217
89 881 351617320
89 926 133715224
89 992 506492216
90 218 752130977
90 281 186907293
90 461 832005428
90 673 274578754
90 682 30210698
90 743 858541391
90 749 56748090
90 831 478721779
90 853 19547896
90 939 387110226
90 993 106929488
91 373 128029709
91 586 516081328
91 704 792579452
91 714 440504358
91 789 494180132
91 812 558560389
91 867 167705062
91 887 171266522
91 890 945416811
92 211 856932602
92 345 753080557
92 388 704839460
92 421 3301302
92 446 102540146
92 487 216522111
92 515 139085681
92 523 23796221
92 733 421157598
92 847 197371219
93 125 109965168
93 214 875148507
93 235 195232728
93 579 236630367
93 602 114357272
93 747 523414081
93 945 637509108
93 990 378489701
94 315 993199221
94 389 951816716
94 408 721029718
94 440 758752772
94 786 852267825
94 928 459739725
94 939 688450466
94 966 975983633
94 984 873371529
95 359 588847153
95 569 214883753
95 745 738199725
95 903 988466276
95 944 738068757
96 145 484688952
96 257 586054169
96 513 969102480
96 726 567811772
97 139 299636706
97 222 672867409
97 576 315371760
97 628 261438905
97 680 286217272
97 760 829900607
97 845 979926898
97 881 946979624
97 964 376316050
98 153 217033840
98 301 89152027
98 314 202014505
98 432 547905327
98 733 534146183
98 755 184051328
98 781 931042626
98 827 908506516
99 108 248737046
99 482 658010801
99 623 367276254
99 635 154147711
99 650 118505752
99 676 994726694
99 681 115776532
99 690 327852448
99 784 213652337
99 869 899168272
99 909 50076857
100 244 777458708
100 304 989375691
100 320 556473540
100 600 401057293
100 639 82993221
100 883 130055745
101 109 636095624
101 156 13909377
101 207 332273396
101 212 323745580
101 252 986083298
101 305 200234446
101 585 482231205
101 642 234919604
101 847 45219452
101 913 625344020
102 113 830365943
102 272 670815988
102 298 376008745
102 303 107795007
102 472 63359783
102 492 85722297
102 716 134902276
102 778 539012587
102 925 964163518
102 949 746033445
102 998 3302765
103 612 491166220
103 780 102423639
103 781 22998117
103 983 800497514
104 166 283755664
104 292 778387080
104 321 190075374
104 427 468325022
104 442 133327974
104 505 390857360
104 665 292368076
104 679 375795201
104 708 685356869
104 904 285378384
105 144 669141312
105 481 387572314
105 495 396926988
105 514 768707286
105 643 219290392
105 797 955338368
105 818 339167114
105 877 459853770
105 952 34286515
106 160 123879930
106 341 383990595
106 460 851802253
106 800 68038879
107 123 531718748
107 542 113631049
107 690 808698379
107 732 488815374
107 743 342806462
107 777 257672330
107 842 985894650
108 117 514191799
108 228 546600777
108 265 867219895
108 378 753013116
108 399 149265561
108 458 305243458
109 152 411241644
109 248 209095353
109 288 484809570
109 331 866522915
109 647 837397571
109 670 813480602
109 730 721556088
109 890 768235256
109 895 356027165
110 234 488775992
110 302 855945694
110 567 409040734
110 638 967855022
110 645 505906360
111 166 413844130
111 205 526186366
111 280 77538876
111 343 720296240
111 821 925399482
111 834 136402309
111 944 559012973
111 945 696831121
111 948 687555700
112 208 629243480
112 274 947008517
112 275 292260401
112 352 558611471
112 381 16122231
112 485 586664556
112 632 982656241
112 821 298009748
112 874 412274544
112 994 427785868
113 468 789653337
113 476 507337356
113 660 596836005
113 749 920719927
113 759 728109004
114 116 445904328
114 243 229117979
114 562 969637949
114 580 762950598
114 628 799267710
114 645 693535052
114 719 774595244
114 916 124657925
115 169 251287250
115 197 223716552
115 199 684547522
115 380 1039678
115 692 721934570
115 712 696962210
115 974 665929165
115 983 725381836
115 996 566992887
116 128 893403750
116 410 509310699
116 479 119605725
116 518 224193427
116 538 973726627
116 567 19984280
116 694 437954884
116 890 753661991
117 615 912017700
117 710 559988748
117 785 175867679
117 880 804141002
117 919 642151639
117 942 9064336
117 944 526901869
117 956 682222244
117 969 526274947
117 982 732957150
117 987 905358901
118 205 135826569
118 229 409143146
118 486 957126068
118 534 669946531
118 582 385071691
118 706 546710553
118 750 787734721
118 790 132300181
118 884 969643956
119 174 919837319
119 272 534926601
119 354 121574336
119 382 987087336
119 393 937959099
119 423 689198441
119 525 867733755
119 874 139403019
120 318 975745758
120 365 107392185
120 682 916608877
120 883 77821052
120 936 589861208
120 962 45127577
121 195 886166421
121 196 714571329
121 274 38823033
121 533 7565572
121 536 612940618
121 696 624696199
121 739 983946214
121 862 788464666
121 890 445471660
121 900 213106083
122 144 888911820
122 167 712053488
122 277 296685497
122 310 436208800
122 373 396321268
122 460 371774812
122 489 1584832
122 617 963734013
122 775 96863981
122 829 74854319
122 895 23738913
122 968 546727537
122 980 140627761
123 149 204932810
123 583 62895149
123 628 455089999
123 632 88200385
123 698 278716015
123 819 869055244
123 876 342943641
123 939 671509435
123 977 587982571
124 176 192594329
124 349 36826033
124 449 196949796
124 513 997488002
124 722 248226648
124 966 688287592
125 144 972018974
125 167 670393206
125 171 648031898
125 306 167071214
125 435 481897072
125 666 519726861
125 737 202470249
125 960 662643575
126 193 194462694
126 475 741807584
126 537 990519445
126 572 737802336
126 668 318804944
126 795 94118821
127 141 131897301
127 145 4661898
127 250 749728054
127 256 163012638
127 435 199502041
127 524 671920425
127 614 644947452
128 129 888166792
128 137 452554598
128 141 383773251
128 216 667391594
128 516 757353347
128 581 282633358
128 665 298003866
128 698 287995010
128 726 383161139
128 931 515106434
129 361 754491218
129 362 662238158
129 429 504753291
129 542 207537854
129 713 947360762
129 868 913875187
129 970 10855851
129 983 82556913
130 144 470836733
130 283 371836022
130 297 180722192
130 337 395085776
130 352 428801915
130 409 339241748
130 501 371498380
130 527 364743241
130 539 802339661
130 561 442069736
130 602 430614581
130 614 110636416
130 646 396141741
130 762 585138192
131 151 877276140
131 194 633536075
131 278 940586238
131 354 887535607
131 450 544005274
131 460 985273388
131 863 132156919
132 288 224860714
132 367 815631767
132 498 187773676
132 608 391401488
132 751 256590858
132 797 264322171
132 806 549449282
132 876 318491444
133 283 90674051
133 308 846961428
133 485 367927910
133 543 184395778
133 557 987407054
133 559 713417638
133 630 442754620
133 780 252196713
133 789 943545242
134 471 219729816
134 532 216218885
134 611 949417699
134 650 660502494
134 827 393057964
134 870 709542559
134 930 916368832
135 177 511665356
135 184 792881881
135 233 562872349
135 479 257752810
135 608 561981780
135 729 352070356
135 780 643960000
135 979 924659074
136 166 425740374
136 211 280651891
136 306 875175488
136 388 657084516
136 417 95932708
136 523 306160657
136 564 686834282
136 856 231076467
136 878 247598565
136 953 916050597
136 999 576961816
137 148 834233031
137 299 837451328
137 312 603179303
137 338 405828908
137 388 285348250
137 393 222750676
137 394 874529228
137 522 761471203
137 707 781570897
137 842 279374096
137 878 531769580
137 943 1050867
138 338 44338293
138 387 476496156
138 397 885521793
138 607 429104230
138 802 535710907
138 819 220393254
138 975 353861668
138 978 887320574
139 143 119590350
139 230 928506186
139 478 889486762
139 542 594473085
139 597 191693505
139 661 530168206
139 730 394209229
139 760 974497410
139 765 180944660
139 767 586691822
139 927 622535352
139 975 462754803
140 212 131779364
140 260 316808562
140 280 233891085
140 340 73268461
140 419 121487242
140 732 968507052
140 755 202790621
140 763 243328916
141 204 843445031
141 207 578924951
141 220 66453521
141 246 92042295
141 307 521601878
141 469 168969668
141 618 441975571
141 759 731526554
141 952 769201102
142 164 168129233
142 266 797213391
142 347 974367180
142 388 209833032
142 395 488792627
142 529 34267594
142 530 762340762
142 574 680098570
142 613 847798139
142 750 822626191
142 834 368187483
142 866 744220936
142 890 363470486
143 178 439532903
143 663 636255827
143 781 301459694
143 784 393172797
143 818 24134155
143 822 34612917
143 883 555818047
144 397 978526118
144 400 221760086
144 594 291593160
144 650 768678624
144 732 266568584
144 942 265019440
144 952 306425303
145 253 672791407
145 461 611491859
145 547 879536889
145 626 821575595
145 838 342646489
145 991 407125614
146 150 71396373
146 329 221264058
146 542 405458727
146 550 468414735
146 618 709583601
146 744 147039755
146 847 975651005
146 868 754724211
146 924 617185527
147 266 723905714
147 317 567740493
147 355 368747113
147 372 746666829
147 684 786682022
147 803 238298723
147 809 374547911
147 890 332199336
147 916 153749558
147 935 397574935
147 940 558824397
148 174 503140321
148 200 448616261
148 287 47530918
148 313 804526820
148 341 64772773
148 361 195518084
148 436 781891947
148 705 551527509
148 790 198694574
148 871 571424100
148 990 18651537
149 183 336154114
149 606 482440112
149 688 380416967
149 834 326775481
150 239 516458046
150 367 775393553
150 799 352252624
150 826 729040973
150 870 822204676
150 915 711356459
151 162 478238346
151 167 267659155
151 548 916928222
151 680 354433004
151 724 404220344
151 768 674877547
151 807 302970500
152 196 80128084
152 230 603649519
152 420 667017705
152 686 940013564
152 792 806476988
153 213 563656929
153 473 335907574
153 675 765569772
153 682 860971018
153 883 705099333
154 207 218448876
154 213 544838696
154 270 41230565
154 296 935654319
154 414 687684206
154 428 705504332
154 727 580722478
154 813 729648360
155 195 763864316
155 287 479342768
155 746 59431782
155 787 677149611
155 854 620358515
155 928 777925908
156 257 502597856
156 441 759841649
156 468 576357366
156 606 226955841
156 813 642492632
156 833 617441896
156 954 559323015
157 164 202070927
157 237 747618847
157 406 217292006
157 595 739071276
157 680 606237150
157 744 110795727
157 769 483770114
157 907 808862313
157 912 901840109
157 913 388842290
158 222 521957334
158 255 85252317
158 362 687287825
158 533 35219914
158 753 667601372
158 804 304372493
158 851 282523923
158 906 78906485
158 979 102219593
159 177 983852287
159 336 835294767
159 375 548664047
159 411 833714472
159 676 63029658
159 904 915116185
160 193 947634536
160 340 391544088
160 364 49972427
160 446 298956687
160 455 988772011
160 491 841113004
160 577 314779924
160 660 313066648
160 834 534892181
160 917 228910304
161 219 271559117
161 243 762247956
161 316 616988702
161 502 485758473
161 524 506110914
161 545 91215171
161 675 622712656
161 727 204867534
161 744 21131091
161 768 103323134
161 843 896945606
161 983 21137742
162 249 35690094
162 328 628625683
162 412 461621001
162 437 798958229
162 681 339538386
163 227 326573091
163 277 605107781
163 555 877728291
163 603 358678995
163 616 414060582
163 746 948973698
163 895 90718821
163 955 745519232
163 996 954109448
164 391 444531138
164 610 299559301
164 622 980054980
164 672 958027279
164 686 790919480
164 703 170139994
164 803 596527771
164 881 91969902
164 882 927085056
164 937 816460049
164 946 183378917
164 948 295775039
165 354 677007553
165 392 892879242
165 523 91115610
165 544 551801382
165 564 791601568
165 678 861319988
165 774 896796689
165 804 158890161
165 889 137898292
165 963 885809546
165 966 251361627
166 180 973595749
166 394 577191728
166 538 767680049
166 584 232109585
166 692 88533974
166 795 111197625
166 814 412158524
166 979 816187626
167 313 695398822
167 575 873409521
167 643 577966288
167 749 148437084
167 761 423327244
167 877 29993195
167 930 14659698
168 514 821718251
168 574 805254441
168 715 62658824
168 893 407958871
168 934 662975340
169 186 197197585
169 192 629280150
169 267 311775699
169 340 407035787
169 349 807538698
169 490 189240186
169 563 176284254
170 230 791963816
170 293 794924751
170 356 353242927
170 357 839548486
170 411 501922966
170 537 564206204
170 725 653140329
170 835 735242186
171 428 735128517
171 528 287761537
171 542 737873977
171 622 54652056
171 708 781103845
171 747 355019758
171 956 855404115
171 998 259485766
172 255 273886359
172 270 575571719
172 281 787858508
172 455 317360177
172 465 967813349
172 504 30141441
172 546 844883656
172 915 831159208
173 188 942987628
173 267 596629563
173 312 790826768
173 356 180237563
173 551 555642060
173 596 421631519
173 632 109253111
173 854 947954489
173 992 204580571
174 179 781209528
174 198 918310684
174 591 791210639
174 596 139224239
174 606 275351021
174 682 949459414
174 983 634658820
175 207 978217900
175 228 389648078
175 230 54340013
175 405 51857495
175 598 906717261
175 755 268398008
175 822 78865541
175 989 204482772
176 213 193543248
176 258 229153703
176 524 229758389
176 860 188367581
176 895 444695636
176 985 710021583
176 993 571373840
177 180 924280489
177 234 783031557
177 298 82470000
177 576 665652853
177 625 659554143
177 634 835957676
177 675 54159170
177 723 380207267
177 802 919170344
177 944 554584624
177 982 663436757
178 184 770444600
178 225 173563879
178 336 865712549
178 404 101298152
178 474 868729320
178 483 221740895
178 528 729877923
178 583 638730060
178 604 733227683
178 730 580673582
178 826 869684405
178 867 849705735
178 922 903956133
178 976 412793872
179 258 974763189
179 275 316069632
179 350 374819494
179 545 871489755
179 567 357195714
179 612 956487665
179 641 190011053
179 671 728847338
179 714 946558310
180 185 399104062
180 247 433333617
180 279 238010805
180 393 917368638
180 501 641674838
180 654 942408627
180 771 908341742
180 891 745016257
180 934 776174816
180 969 856671486
181 320 512644479
181 328 260570363
181 388 847753688
181 452 37806594
181 526 694592593
181 542 162445578
181 544 807522305
181 685 869800036
181 687 937750691
181 765 695467800
181 953 510507659
181 964 263406112
182 392 412764712
182 406 298221834
182 455 349768511
182 509 471612961
182 528 919736115
182 562 334737338
182 666 386482825
182 737 780173071
182 746 374729874
182 777 179937891
182 826 552696784
182 878 716926523
182 984 490785035
182 991 600139689
183 257 507466470
183 317 597587983
183 700 163156087
183 838 229105090
183 860 146971865
183 941 984831756
184 506 822706900
184 567 512948011
184 628 494915814
184 646 839735199
184 759 876338956
184 810 102889646
184 954 486353498
185 228 646757966
185 315 700624559
185 393 477146519
185 476 315515146
185 621 169302361
185 659 103149221
185 788 530895065
185 876 329195272
185 897 195397070
185 923 587047899
185 937 997241602
186 264 814259555
186 412 561311743
186 416 453846960
186 479 892750944
186 580 452483259
186 771 418946826
187 225 681352988
187 470 299085377
187 565 675285007
187 601 619281946
187 640 521830521
187 685 359017049
187 828 573896172
187 900 305103458
188 212 950502771
188 216 796793442
188 302 886592663
188 838 389387902
188 928 409976186
188 997 523079946
189 444 475260873
189 744 457091445
189 804 483686001
189 874 888325837
189 926 190758073
189 931 832894515
190 195 855957010
190 254 39821793
190 376 8985860
190 690 291113236
190 834 129749978
191 302 370950059
191 383 39184107
191 506 634535717
191 557 610979023
191 583 203035700
191 677 360888535
191 683 224573247
191 735 620941946
191 744 273604749
191 822 879123269
191 995 102502280
191 999 517436666
191 1000 200346624
192 324 657199920
192 370 535442052
192 466 796414380
192 545 995897671
192 711 408648564
192 841 758851642
192 968 139407908
193 406 963026479
193 409 785795021
193 422 822634783
193 538 496155885
193 808 999473320
194 327 320763010
194 449 917833918
194 532 145782242
194 588 915999415
194 698 11588318
194 812 424629953
194 866 512439245
194 945 14534868
194 959 903930143
195 357 906163581
195 365 43089674
195 439 227578241
195 494 211535651
195 512 973077535
195 626 964648273
195 894 14432405
196 234 116145008
196 244 51683934
196 300 137899197
196 678 706279251
196 816 7207850
197 288 287727663
197 465 42797740
197 472 353225483
197 524 773212981
197 585 798894248
197 595 199931287
197 627 600258874
197 649 991389845
197 844 770005759
197 886 185427026
197 985 352687661
197 990 878646892
198 262 373527745
198 535 142533529
198 614 522638258
198 840 164298886
198 929 420370241
199 371 66844649
199 466 129887989
199 680 735020432
199 871 671580804
199 888 651285021
199 995 422079964
200 225 458729771
200 416 945737660
200 689 389728961
201 500 269833281
201 529 142197026
201 557 984535136
201 604 663634044
201 783 467555634
201 846 106516765
201 964 283815349
202 261 312627271
202 263 481334484
202 282 608555436
202 419 904411698
202 451 49563117
202 596 97905384
202 733 296221266
203 223 482738788
203 371 703801702
203 670 999223156
203 745 626823759
203 836 706766210
204 340 257104452
204 376 583285324
204 394 344411953
204 519 288409049
204 653 629157315
204 747 611172215
204 764 479740436
204 767 496375261
204 815 848323996
204 953 608369291
205 257 368569721
205 571 849817822
205 817 990731290
205 856 194116367
205 859 365990118
205 903 923486432
205 905 45632687
205 912 503989059
205 974 421511527
206 212 754592418
206 245 730687017
206 329 21284467
206 395 478545746
206 443 263818498
206 480 542905726
206 511 610913957
206 672 262821035
206 719 937150871
206 741 562385335
206 817 884698025
206 850 546000936
206 885 547780733
206 954 265790891
207 284 843113293
207 429 206248450
207 446 205202011
208 281 739641441
208 402 410875090
208 662 382523620
208 740 622370293
209 262 401922052
209 285 14972002
209 403 801329210
209 404 703683064
209 503 114612288
209 893 509581173
209 950 621336170
210 298 930168249
210 498 501217492
210 515 566277218
210 540 118290921
210 571 710822519
210 623 100754710
210 658 179082554
210 671 739973903
210 707 719052447
210 835 225001026
210 968 902047156
211 265 781213825
211 359 826248521
211 490 831228140
211 527 992129670
211 540 519931684
211 589 909197568
211 601 857549323
211 639 955153548
211 766 599743760
211 767 235936647
211 781 709417374
211 783 95515773
211 808 488277042
212 279 993529125
212 315 471259360
212 669 220779447
212 691 52627368
212 742 9649058
212 781 177019617
212 797 334136941
212 865 49181899
212 932 280213488
212 959 442689844
213 484 126954429
213 548 806168198
213 609 729839896
213 884 709492807
214 216 279780759
214 385 929960454
214 419 793259854
214 531 256546269
214 548 592880760
214 604 184598491
214 641 117855025
214 708 861933394
214 746 577000172
214 846 892729526
214 973 12312493
215 221 839915591
215 295 708229394
215 360 628100306
215 546 467515903
215 653 318221535
215 732 391767347
215 840 294783223
215 865 247103261
215 991 888670997
216 300 826780101
216 430 144781795
216 481 665763555
216 545 997040516
216 694 554565442
216 757 544101637
216 766 133140920
216 981 898558794
217 254 951774049
217 319 652709656
217 331 385605684
217 503 650282200
217 511 191681888
217 640 629765612
217 811 342687216
217 846 929398871
217 977 935059034
217 981 229449000
217 984 128824032
218 299 122775632
218 364 173875690
218 456 18146905
218 499 376097190
218 676 264386738
218 962 706361241
219 524 819000415
219 704 153299350
219 712 122728390
219 741 620514590
219 809 931317598
219 996 153659971
220 261 901585432
220 276 301105074
220 733 490635622
220 954 548621187
221 318 147963779
221 330 940462161
221 496 90719132
221 837 366966578
221 919 229554540
222 418 233736251
222 894 672691382
222 924 830045421
222 981 377371544
223 322 269433154
223 389 662981224
223 603 994488661
223 675 719840601
223 770 816774906
223 886 915054056
223 985 700281995
224 247 874340237
224 255 700641272
224 279 641864681
224 958 42875067
225 340 334197219
225 420 696547817
225 510 356734988
225 661 12288505
225 885 454637178
226 373 326659276
226 509 292908610
226 552 388985442
226 700 533804542
226 793 5038289
227 283 324497249
227 376 723664363
227 398 90961766
227 636 233174347
227 650 533823686
227 776 217955694
227 798 902280146
227 810 634494995
228 324 478426825
228 492 301205604
228 556 53382823
228 712 161865767
228 718 734366793
228 731 807550181
228 770 300713519
228 835 407783750
228 915 737764251
229 658 157997596
229 764 907652653
229 856 332944827
229 862 848733764
229 890 648352758
230 451 3885884
230 517 9666909
230 645 119002552
231 335 417745973
231 653 484586038
231 684 958926053
231 741 54921874
231 865 584890552
231 931 162313377
232 260 442218247
232 333 210817612
232 439 778300874
232 480 243748305
232 688 833206966
232 782 64715875
232 826 421412457
232 923 209773891
233 243 431277378
233 342 561007156
233 423 285078432
233 430 786497723
233 502 715843415
233 778 467053175
233 843 514519502
233 880 165444138
234 505 652499382
234 511 138494648
234 780 110426266
235 243 724690146
235 528 660385397
235 770 407696107
236 372 809079419
236 417 893463978
236 725 816004034
236 893 969446352
236 898 900992641
237 366 44335545
237 652 688933775
237 759 30453685
237 797 517242357
237 835 712253355
237 929 169956464
237 968 567228887
238 316 63963934
238 525 44364968
238 712 180712960
238 765 859891786
238 844 728767035
239 284 237666865
239 402 662196333
239 544 509161535
239 564 270610698
239 737 85497378
239 873 745149173
239 931 992607838
239 937 776323517
239 991 327867163
240 269 896506893
240 274 662120010
240 363 457398972
240 398 655470950
240 497 192239865
240 546 687121207
240 653 378821798
240 665 225729203
240 749 923344183
240 926 772082345
240 937 332044810
240 957 762988843
240 982 10620260
241 371 181605235
241 567 880204360
241 614 381290968
241 727 166975161
241 798 998516990
241 820 927629190
241 906 841464907
241 937 82717640
242 250 924220379
242 279 913845405
242 280 396977293
242 314 77527686
242 330 567508786
242 462 705429435
242 537 130439184
242 707 244144563
242 728 684622032
242 860 509151949
242 879 379660473
242 914 779606682
243 376 841016128
243 447 894497227
243 526 1518457
243 737 215012105
243 917 562817666
243 949 410191705
243 960 590381264
243 966 375385213
244 285 157402915
244 328 913535477
244 338 829476337
244 413 334618194
244 604 389414872
244 638 610922998
244 669 930267247
244 699 162339462
244 788 960148795
245 259 744942993
245 274 71740128
245 551 50510737
245 563 896489729
245 565 204893765
245 611 792594104
245 696 252360907
245 737 40239803
245 739 642597311
245 840 598126378
245 924 805008039
246 266 240361784
246 330 442951544
246 558 274884593
246 562 571553303
246 656 171774829
246 832 878512753
246 843 846745550
246 934 766477803
246 955 846365292
246 958 340573667
247 305 717653998
247 530 263579789
247 659 356909680
247 733 264609375
247 865 139442699
248 295 371654564
248 530 921667846
248 718 101713498
248 739 611167317
248 785 827597506
248 894 541608386
248 926 8731758
249 256 352425893
249 493 842858065
249 540 616777495
249 704 479781834
249 845 380630514
249 940 943830185
250 310 366995524
250 317 993471685
250 371 469691050
250 398 864332428
250 546 741518299
250 679 495847621
250 763 772237812
250 981 652650716
251 291 967817591
251 412 437299658
251 549 483552160
251 673 850096937
251 728 260064421
252 464 765876121
252 466 236462195
252 619 755922256
252 673 671464857
252 713 974084183
252 783 719132391
252 888 292126478
253 274 692325671
253 318 560809457
253 563 877141575
253 704 190315625
253 751 227648174
253 774 452188368
254 316 758295940
254 327 303856872
254 357 763983057
254 377 12435043
254 383 822520851
254 417 758744333
254 475 238653858
254 573 544151703
254 673 705342157
254 796 584888198
254 826 611514129
254 831 671358173
254 970 754279679
254 982 511621563
255 357 697027022
255 576 148343042
255 589 394555669
255 787 504332051
255 985 745988072
256 455 203460099
256 592 100259065
256 714 180494963
256 732 588381394
256 764 118522796
256 777 180844920
256 794 204914403
256 802 726434329
256 869 439753877
257 409 613043368
257 415 810777529
257 456 123457325
257 477 801367768
257 521 548410348
257 598 744857641
257 601 85433189
257 687 444447183
257 877 991743064
257 939 516842854
258 463 95468342
258 510 30647407
258 524 929345456
258 728 296529289
258 848 87627335
258 860 934287507
258 931 577677442
258 971 199877462
259 292 888187062
259 420 191583899
259 596 601175717
259 600 989937076
259 788 201408426
259 943 814874941
260 318 542301898
260 329 178097125
260 390 921982649
260 654 269946449
260 972 734658268
261 306 428238130
261 448 786094072
261 717 583445079
261 846 567612079
261 952 759978830
261 963 965404100
262 372 908874587
262 381 711170662
262 431 867523055
262 756 793332460
262 805 237877521
262 849 7759398
262 931 147772000
263 325 448118186
263 399 212276250
263 531 246599156
263 735 735661755
263 757 39125400
263 775 859530044
263 967 175877474
263 996 488994180
264 265 707779635
264 301 687107776
264 648 556941983
264 719 510843660
264 957 691331236
265 401 930314806
265 470 17530568
265 578 781941380
265 729 671644443
265 873 943930090
266 428 737068441
266 452 611436419
266 460 634858847
266 549 45546394
266 607 64841140
266 633 325293225
266 649 124791070
266 802 888656105
266 855 151314992
266 867 563676174
266 924 613836491
266 934 473011768
267 823 705291570
267 841 408717218
268 282 314988834
268 299 368375875
268 438 54884630
268 646 296866676
268 764 652793700
268 786 839911567
268 909 411245858
268 988 75831224
269 395 984946837
269 491 957545935
269 696 616412669
269 891 254186173
269 925 417493878
270 411 959409697
270 422 509813132
270 449 701608198
270 453 300225461
270 690 727328607
270 817 220327498
270 907 552882371
271 578 371296150
271 679 1276136
271 686 894212718
271 781 638906629
271 788 600658727
271 800 498149683
271 904 138331887
271 912 725199137
271 924 255285560
272 378 18277066
272 387 151303742
272 440 614810583
272 517 207451893
272 566 379379861
272 691 100341732
272 712 946241836
272 767 424539187
272 822 829845096
272 853 715064077
272 889 716208783
273 327 389274218
273 381 635753866
273 417 137683059
273 539 353202521
273 645 837645792
273 649 786869671
273 696 220356864
273 697 150630717
273 708 683471836
274 359 914062180
274 411 758498208
274 587 804512122
274 591 999375202
274 597 209721833
274 614 712598158
274 686 955139279
275 344 311791887
275 408 182688803
275 446 153331388
275 497 121275906
275 556 385770445
275 835 759535064
275 851 8994970
275 877 764957076
275 974 406115388
276 334 307830970
276 366 823814014
276 486 858053820
276 498 172559445
276 592 969111778
276 631 907204518
276 649 338661026
276 840 379731746
276 859 81810287
277 341 501122579
277 362 848906093
277 587 154340003
277 588 274407275
277 724 579566046
277 890 824174228
277 929 36019164
278 283 614456737
278 306 503994792
278 385 272938077
278 419 90452657
278 450 562113408
278 531 455751809
278 592 382680960
278 954 803640217
279 477 583544106
279 838 383406916
279 885 96936724
279 924 124878546
280 371 748804857
280 500 531317503
280 635 24260505
280 880 636136668
280 974 34125828
280 992 701005420
281 300 128430929
281 383 373417550
281 586 600958763
281 888 813151693
281 902 622060581
281 907 881954901
282 702 296530574
283 301 178559613
283 380 197944778
283 494 463906303
283 652 189395231
283 834 949710279
283 900 217913309
284 355 528208742
284 554 587530509
284 820 96767910
284 947 639805279
285 328 623666170
285 392 511456236
285 415 38942495
285 419 750852640
285 622 473099494
285 806 279184401
285 821 402224344
285 942 791105276
286 408 847220021
286 441 95630730
286 550 19402388
286 609 774957068
286 727 435917028
286 822 587343549
286 903 749024104
287 410 81517332
287 579 628028614
287 740 862042173
287 832 830706288
287 852 469684652
288 341 100097472
288 397 469509953
288 494 404824505
288 664 517343432
288 675 950979046
288 679 824432796
288 704 659534289
288 815 955828296
288 823 558389480
288 891 260950676
289 629 809981771
289 678 784513008
289 686 378067524
289 833 542207411
289 837 328042842
289 853 530107439
289 858 321969134
289 914 12513109
289 997 81153724
290 467 172078288
290 510 364798931
290 835 152705845
290 872 955977133
291 324 685734963
291 371 327257612
291 477 1646401
291 710 259381547
291 837 9235923
291 877 531140622
291 911 899058554
291 918 197760623
291 935 926739535
292 373 297943634
292 467 393135335
292 526 226604222
292 527 409841534
292 607 190326852
292 613 286458405
292 641 588425901
292 693 764840617
292 735 216227216
292 807 858510760
292 956 958525256
293 423 88939200
293 573 757500797
293 603 594951763
293 617 748925083
293 635 175641204
293 794 42978319
293 957 951239836
294 360 556260218
294 471 612490856
294 682 369509555
294 791 44549812
294 843 718578784
295 308 191168309
295 385 230589412
295 393 376641631
295 410 717862030
295 444 532983414
295 497 232626593
295 499 741875204
295 505 214882935
295 546 454296576
295 717 902790072
295 829 120371336
296 350 426535400
296 589 326442116
296 668 77702659
296 978 126787435
297 333 806501343
297 455 935438553
297 485 991085582
297 548 539818811
297 765 983443456
297 962 273706694
297 978 300778985
297 981 522914552
297 984 220451598
298 317 487114161
298 330 870042950
298 401 631290839
298 409 410164010
298 553 807739284
298 562 902542352
298 603 631001460
298 683 890791387
298 936 298098241
298 987 526881186
299 794 723805793
299 848 47159100
299 969 184767580
300 603 977214344
300 758 199005379
300 940 432256511
300 979 516050149
301 332 830586820
301 381 198725255
301 421 187614023
301 811 432062989
301 963 326183668
302 305 234748308
302 340 61349463
302 611 673885270
302 724 744660030
302 753 663833298
302 773 115312520
302 834 135419928
302 888 957184985
302 972 662284075
303 326 12273976
303 493 331977681
303 793 211960441
303 939 117464188
303 952 146344100
304 310 573078022
304 344 853410815
304 585 23331905
304 762 825514320
304 785 242946579
305 348 446431258
305 349 91457169
305 351 583209825
305 383 354032131
305 417 285227190
305 467 547946531
305 584 56921019
305 654 299198180
305 727 441686358
305 923 832162500
306 311 931986792
306 428 83023841
306 547 965764883
306 639 307185082
306 725 681806122
306 876 477950229
306 939 78772855
306 972 754931668
307 353 898782078
307 502 411877288
307 512 753205318
307 526 825058075
307 614 840510791
307 655 707876491
307 691 976434637
307 701 766545972
307 705 792517007
308 317 378094501
308 452 213913476
308 570 731951977
308 638 212194163
308 644 334461519
308 709 928489060
308 798 421593572
308 817 692793477
308 839 663166461
308 858 604061393
309 376 31046040
309 381 215552571
309 408 469666096
309 642 207634550
309 683 418281837
309 876 508850456
309 879 604652544
309 889 721833538
310 361 927399225
310 521 130213763
310 592 368680342
310 593 973089346
310 668 878030950
310 923 226434875
311 318 835228431
311 415 26585960
311 489 114379255
311 508 935161904
311 738 998067818
311 889 64435267
311 931 950668443
312 346 583548560
312 706 622137262
312 743 957283192
312 952 481646889
313 345 585891461
313 766 173594034
314 879 184904315
314 893 502066120
315 373 410046562
315 511 166948629
315 532 653247062
315 627 609533145
315 659 665824944
315 674 966513138
315 776 615534052
315 911 241159990
315 917 928515446
315 930 924775570
315 976 882802261
316 370 260135440
316 548 517619075
316 807 684252603
316 880 386913905
317 482 368902145
317 515 823392369
317 569 123437554
317 590 970775793
317 671 572980044
317 965 116472159
318 409 909177667
318 667 817829870
318 689 885111044
318 802 241995329
318 815 808345497
318 852 589214010
318 906 441121445
318 959 378926131
319 577 8295494
319 578 638392819
319 713 830868965
319 746 178467330
319 764 422635537
319 982 797912352
320 569 911769260
320 639 662068246
320 642 843428831
320 703 153863670
320 743 938636455
320 794 975294463
320 944 924915603
320 979 242695517
321 378 972742338
321 479 477333930
321 678 559665775
321 840 56472923
322 337 755208888
322 342 795411252
322 481 638124588
322 531 260632734
322 541 466150771
322 684 822734063
322 689 269592567
322 743 382317293
322 913 246037869
322 956 482070840
322 975 456080229
323 349 559205222
323 451 605967029
323 461 481943503
323 536 970671384
323 562 56872214
323 739 199644712
323 854 299563434
323 874 772694321
324 359 611736055
324 377 746056727
324 385 257367148
324 515 594466746
324 627 573041016
324 822 562438931
324 870 847371669
324 940 496616479
325 485 634158680
325 532 313869695
325 628 124818348
325 746 375408110
325 788 208076695
325 939 771776983
326 537 231137753
326 579 126604427
326 921 44563169
326 960 687575088
327 571 790081001
327 842 134867811
327 872 357281988
327 882 873926820
327 933 622897177
328 333 204508756
328 461 755073979
328 558 900199838
328 592 290819070
328 619 549477390
328 760 343353824
328 887 379312997
328 954 105547596
328 986 702507054
329 447 139869261
329 451 74186326
329 506 228802855
329 577 235587929
329 629 556295478
329 718 817445429
329 728 403585059
329 802 222106622
329 804 813598186
329 811 592034777
330 406 447411375
330 513 582626441
330 529 108019949
330 592 979047745
330 660 311689400
330 770 557846609
330 784 65136405
330 881 690621604
331 338 688828773
331 377 796046331
331 492 178890740
331 612 471066588
331 617 819117023
331 628 219049193
331 886 913530778
332 393 110487232
332 410 613138102
332 595 88288318
332 627 239891896
332 899 48486173
332 991 892211134
333 358 363668302
333 389 413251841
333 533 392031444
333 644 819315303
333 755 739305050
333 774 749131104
333 957 474515703
333 975 197037325
334 637 862428142
334 643 948413014
334 676 180556863
334 701 881040772
334 785 377298256
334 794 536161920
334 799 27823169
334 916 628536793
334 955 694391184
334 983 243547226
335 396 935147039
335 432 607249052
335 455 344430228
335 601 422223299
335 725 300100925
335 840 535994458
335 923 959590326
335 928 477275469
336 343 903783582
336 515 567598727
336 615 686816740
336 674 192769560
336 736 583569641
337 485 309759909
337 845 12590724
337 863 939009587
337 876 120386240
337 958 660598714
338 402 662400188
338 420 167689611
338 569 673958986
338 660 31510816
338 959 440187884
339 346 855806840
339 371 169473729
339 472 172314743
339 518 256501160
339 562 261678004
339 671 174827979
339 690 482839734
339 769 111833598
339 917 77882084
340 397 344000710
340 485 540291774
340 526 468885044
340 673 344237291
340 829 950121344
340 874 567938283
340 875 881094420
341 517 56250105
341 552 928088726
341 603 238230734
341 748 554260257
341 763 826507799
341 995 53090761
342 574 200516523
342 679 309163
342 683 262450932
342 727 553061787
342 734 948485103
342 985 120693128
343 387 84017040
343 508 127515461
343 576 477815413
343 661 321765744
343 978 981730322
343 979 697532897
344 367 522560279
344 381 228124471
344 535 792113334
344 639 223640402
344 780 349197676
344 817 757424762
344 864 481546169
344 945 219582472
345 389 564333228
345 488 623417210
345 523 713744783
345 582 649814913
345 644 824032819
345 974 594993845
346 439 771985476
346 465 295618618
346 486 797926533
346 689 581179965
346 798 552936867
347 622 689648676
347 647 696764540
347 661 264250082
347 785 5653372
347 921 246438768
347 944 155192224
348 353 327798395
348 374 549340197
348 583 480679710
348 863 979132505
348 972 708777851
348 989 767553610
349 484 314395038
349 986 674078579
350 384 493435860
350 481 202710639
350 524 625749737
350 975 294134818
351 537 275573834
351 753 377481851
351 758 693951710
351 781 715260560
351 873 341866603
351 989 736375568
351 999 505802185
352 392 87218840
352 416 421133933
352 928 963157499
352 963 853170471
353 663 917054976
353 869 999719918
353 883 98496091
353 889 884241981
354 390 843589397
354 401 948318363
354 513 55565389
354 540 369676149
354 572 548836449
354 616 127854636
354 700 871866588
354 895 319221418
355 508 718882799
355 608 496190721
355 647 452078977
355 859 608776210
355 911 675071958
355 961 589445825
356 458 543489818
356 539 919264218
356 657 782816102
356 662 635992108
356 785 825064964
356 789 2191260
356 909 436991098
356 971 3351984
357 422 537991305
357 454 887084262
357 496 515855424
357 500 997399080
357 506 665045351
357 533 76439616
357 557 408921020
357 640 987366236
357 658 881130875
357 895 220106728
357 930 100090091
357 959 222181715
358 407 42505914
358 410 402086551
358 562 600130023
358 569 747696309
358 670 756558071
358 751 676016264
358 938 43153577
359 382 598484781
359 532 892490928
359 672 826255397
359 813 39011500
359 824 382397387
359 836 754561671
359 932 362218953
360 384 7305098
360 401 50538795
360 457 746895843
360 621 828857329
360 714 673662061
360 850 431522743
360 954 101939670
360 969 104105158
361 600 313859536
361 615 111328205
361 667 883764187
361 706 908084451
361 714 395656561
361 726 72466015
361 829 754841789
361 945 103689744
361 972 951241247
361 992 704555098
362 376 275944078
362 387 903505521
362 652 755053247
362 656 14044543
362 718 645924947
362 791 986588153
362 838 908891190
362 851 482125447
362 984 974365712
363 615 233460222
363 635 29112383
363 655 275887451
363 774 304877651
363 886 510882568
363 988 231712627
364 412 576115034
364 524 698687076
364 532 955079426
364 538 715160315
364 656 269431462
364 694 507708663
364 741 546239744
364 756 982000054
364 786 657930082
364 870 30075101
364 903 752050894
365 661 750886350
365 772 348140709
365 967 885220247
365 994 40875776
366 493 710906441
366 508 326810997
366 726 425823612
366 978 511898081
367 384 400819106
367 520 840979558
367 574 713239787
367 688 792180182
367 834 275293978
367 936 276930630
368 431 838780425
368 507 834711698
368 517 781109589
368 686 882052773
368 763 90668199
368 768 626257728
368 931 797708021
368 958 74002710
369 435 129703131
369 531 211178330
369 541 973396296
369 544 216295832
369 615 224318342
369 698 700554871
369 863 390271085
370 417 291492702
370 553 709730621
370 605 431058728
370 784 292965690
370 884 615576618
370 924 217499575
371 527 64312353
371 622 453512114
371 658 317609365
371 852 941650997
372 553 660692989
372 582 886110716
372 690 643014089
372 773 716314041
373 559 820115723
373 659 932415838
373 673 266930005
373 722 489942698
374 442 624501874
374 447 855442272
374 475 563832735
374 703 696961748
374 791 586052600
374 856 540827069
374 870 288678109
374 879 572439407
374 911 839311976
375 418 455406878
375 470 166269981
375 715 896399813
375 775 691628291
375 780 977145688
375 898 246923054
375 932 655037757
376 521 203865187
376 753 641428453
376 818 196093216
377 433 240111342
377 753 762012448
377 771 618040763
377 773 762474570
377 941 192377887
378 395 732170968
378 436 427463184
378 821 295132538
379 504 212864587
379 553 28014681
379 587 329583258
379 771 700976144
379 910 153003158
379 925 183450014
380 475 143230543
380 595 642090403
380 629 672725978
380 646 697784643
380 667 250449511
380 989 525043054
381 463 549213248
381 475 407460950
381 514 295972059
381 556 428798298
381 560 793807113
382 585 669457231
382 602 914687573
382 667 6044811
382 777 883385016
382 822 500099956
382 928 557580450
382 980 896487752
383 532 938767554
383 683 12151672
383 711 484806479
383 804 680218528
384 468 252802076
384 486 311390844
384 540 31143859
384 717 795343777
384 758 301116016
384 819 247272838
384 986 73663908
385 441 572413864
385 531 642744292
385 700 927227759
385 848 707444525
385 882 294410399
385 893 854386510
385 986 6150251
386 495 647629846
386 499 964506740
386 556 649745276
386 684 905411793
386 762 681131499
386 770 232866857
386 867 925036028
386 870 592283174
386 878 537227590
386 988 720714346
387 399 475333735
387 534 498565239
387 707 339022334
387 838 336154504
387 870 512871983
387 934 682557486
388 503 138276027
388 543 403574246
388 580 465221023
388 607 143151949
388 625 759526712
388 725 319787901
388 819 217693901
388 821 646317319
388 864 46070926
388 990 110674305
388 1000 597606341
389 488 142816819
389 520 584245059
389 536 895443434
389 610 421877720
389 665 633736871
389 703 581595704
389 817 958378966
389 894 464972687
389 1000 270851638
390 505 176778150
390 525 459295946
390 575 964783018
390 702 568084528
390 736 419464054
390 801 910605742
390 861 43551128
390 933 803804961
391 707 541181737
391 814 275231303
391 833 94863513
391 946 916424605
392 407 67369764
392 750 942927554
392 769 158696584
392 806 615501507
392 893 112105183
393 459 862053767
393 602 141824841
393 801 824698234
394 766 472225932
394 817 833734122
394 980 826948457
395 455 967149830
395 492 268722972
395 519 938216596
395 649 872944973
395 716 756835835
395 802 926119131
396 490 868699244
396 560 988549302
396 651 153867107
396 732 207533236
396 748 36288962
396 784 871581591
396 835 730448274
396 881 18255008
397 541 881117371
397 566 831236772
397 608 602592628
397 796 375585708
397 882 770043635
397 986 32953
397 997 551675381
398 401 233020076
398 492 966197615
398 631 636195548
398 709 738512436
398 862 68414609
398 883 336273880
399 590 663612784
399 682 63595973
399 715 104363525
399 889 281904102
399 900 419464265
399 907 185990715
399 987 335232455
400 521 513274035
400 591 482617580
400 777 20001234
400 896 974701837
401 413 543179529
401 487 711375645
401 936 801943885
402 442 285185970
402 923 518886925
402 961 311747826
403 450 551049742
403 466 140129999
403 547 781376143
403 612 519267354
403 614 76549225
403 791 962488655
403 840 9495983
404 508 780663079
404 794 805566557
404 965 136831496
405 437 904577442
405 561 312012654
405 563 296938443
405 640 636941931
405 728 265520693
405 876 150367532
405 916 513648724
405 947 896257881
406 410 513645673
406 637 678614605
406 798 701587933
406 805 746205255
407 427 259346587
407 476 306352417
407 643 311076559
407 874 208142009
407 884 617798573
407 919 733150803
408 422 610774541
408 467 223523393
408 510 565268511
408 666 656322812
409 416 141954476
409 555 700760917
409 866 646278924
409 870 253522011
409 876 705879767
409 996 646485895
410 527 109275782
410 882 797856644
410 933 760881046
411 466 626586877
411 509 531297263
411 518 233680942
411 636 481892420
411 694 11368201
412 591 458586362
412 605 254542733
412 614 392960146
412 653 89803929
412 942 190082389
413 565 466004374
413 621 238234205
413 635 949680239
413 671 572394757
413 955 182542937
413 964 400507075
413 995 350434682
414 436 804636471
414 541 261048580
414 591 813268330
414 593 154441725
414 706 608822100
414 715 602497686
414 753 290843607
414 799 848567141
414 953 443028625
415 483 331900263
415 628 294499980
415 805 707708232
416 665 250872032
416 753 64175376
416 993 200908819
417 461 602322810
417 525 567421174
417 621 655761328
417 711 386620426
417 713 187078193
418 446 784110451
418 516 826529782
418 996 176998331
420 515 173817862
420 717 513509196
420 720 835594531
420 913 573954312
420 943 408845915
420 945 211005470
420 949 841154612
421 621 673703476
421 641 738852423
421 674 833188669
421 725 967349703
421 729 848934619
421 763 763385512
421 871 357571938
421 980 447866366
422 659 498709023
422 894 431429258
422 977 101020352
423 426 16903603
423 431 135954128
423 477 684714509
423 490 446057495
423 557 577011740
423 633 390429691
423 768 353887152
423 889 229666020
423 898 583890212
423 964 960670836
423 972 305836314
424 427 947822606
424 865 996703639
424 975 154327739
424 991 740616121
425 852 765322949
425 915 246903028
425 988 903689458
426 705 586826046
426 758 238453141
427 587 402893434
427 592 418702626
427 654 474196538
427 741 991060752
427 961 88805901
428 434 467639529
428 550 545387029
428 684 386272550
428 696 261736955
428 813 907301587
428 824 736327839
428 830 794490016
429 519 454270817
429 641 270703741
429 716 215308135
429 756 415646988
429 775 51498602
429 815 423075137
430 506 119480277
430 549 451767027
430 756 212518805
431 548 776307850
431 721 637953416
431 749 189564870
431 800 215047238
431 989 570208402
431 994 477108159
432 462 826877787
432 549 682854581
432 607 806216846
432 853 339836344
432 909 315525095
433 566 396122219
433 740 262279276
433 848 340214249
434 523 381897502
434 526 261235227
434 631 515752133
434 715 658325727
434 754 607384409
434 769 315518048
434 810 900261515
434 822 759910475
434 903 185169
435 499 593622709
435 591 253230922
435 667 45185734
435 674 35987192
435 838 969437982
435 848 672723190
435 919 1884819
436 493 609375385
436 592 66921069
436 771 702978484
436 914 220637402
436 991 483372199
437 499 972240141
437 701 771750003
437 711 78290958
437 807 207047300
438 604 112073340
438 626 514581709
438 661 969407706
438 671 481849888
438 720 918722707
438 901 963952959
438 914 804005299
439 461 102944898
439 637 243254352
439 666 801810924
439 711 943197198
439 726 500435371
439 777 806938055
439 829 538323317
439 889 495497658
439 915 814579850
439 979 693480212
439 995 665894161
440 535 66237128
440 579 410012139
440 592 421048117
440 841 308642283
440 943 920582423
441 564 204558365
441 594 107988196
441 598 848142237
441 621 786762465
441 640 53745103
442 522 472365614
442 634 68711939
442 689 259980423
442 782 401881478
442 952 501487224
443 483 782069614
443 486 385910173
443 602 236299705
443 775 60311413
443 820 270857960
443 956 225379604
444 445 378109566
444 487 334214245
444 610 715245735
444 719 567361921
445 570 468353834
445 630 620679256
445 691 241579263
445 753 535360870
445 796 344270846
445 927 94455751
446 735 350610393
446 816 30410837
446 847 516194195
446 876 830026963
446 939 291019893
446 946 717909547
447 456 408093469
447 646 188159936
447 711 830121978
447 720 137089077
447 792 739339276
447 848 870608855
447 915 968189639
447 934 874178133
447 947 834394704
447 978 874562678
448 452 204250855
448 462 523752417
448 620 749072840
448 734 173046820
448 881 291179597
448 905 18482999
448 916 205646617
449 479 268432156
449 608 541548826
449 804 702261674
449 851 847717180
449 874 625199674
450 617 639391540
450 629 809784003
450 685 823374081
450 709 925921456
450 727 459772152
450 771 292519934
450 810 164554869
450 898 185335843
451 693 656548156
451 694 542954331
451 751 76168026
451 872 615674028
451 967 262018399
452 634 745146044
452 773 440663463
452 874 568708585
453 617 226726492
453 952 542344165
454 603 712290644
454 622 713955452
454 761 587762790
454 780 385977409
455 501 248770090
455 553 625720265
455 756 399293966
455 779 446887444
455 945 390280627
456 723 937193111
456 849 369729725
456 927 584945130
457 533 418526397
457 535 250504435
457 541 854022393
457 683 111126142
457 688 481931364
457 918 528671214
458 566 606195010
458 692 435986864
458 744 242352415
458 768 484288682
458 827 495499315
458 912 301972222
458 972 21748804
459 567 508245674
459 669 100070211
459 710 753118649
459 907 830027559
459 920 121083357
459 937 154210812
460 474 504303472
460 568 500208824
460 613 7497960
460 624 922894765
460 709 433547747
460 872 144108414
460 893 752280117
461 581 926957752
461 658 384271743
461 864 430784635
461 968 302255676
462 508 356412401
462 638 270891964
462 862 610180508
462 968 199127561
463 510 646810177
463 558 251894284
463 601 58773077
463 641 1110618
463 686 627170482
464 708 471817442
464 740 517912571
464 849 374212713
464 889 473847643
464 946 718964520
464 993 452250557
465 481 743752786
465 488 353756650
465 813 756047663
465 878 439383619
466 518 368767321
466 622 878651169
466 658 871921233
466 761 768379023
466 804 145433001
466 808 140024316
466 880 928271164
466 911 813265853
466 967 397690556
467 548 897798956
467 599 181898305
467 709 924166682
467 712 555567705
468 625 643600836
468 641 344370846
468 643 618525178
468 647 398516692
468 798 998758937
468 852 651131628
468 939 673751192
468 948 279834969
469 534 42123141
469 635 100161854
469 813 186649443
469 903 323129468
469 972 368357773
469 975 770504817
469 991 686911671
470 641 16052705
470 661 804842828
471 560 519958555
471 590 762852877
471 624 931333425
471 868 217040192
471 916 585544023
472 624 786397120
472 677 489230226
472 687 170384559
472 689 724536645
472 826 860491678
472 828 432950508
472 878 234566282
473 479 220783326
473 605 596104913
473 622 233014400
473 791 813779363
473 800 958757372
473 850 851938665
473 955 181807840
474 481 881292202
474 483 960371215
474 487 292398089
474 536 725315966
474 611 493861194
474 962 113295820
475 601 781973282
475 605 881074616
475 653 230212563
475 924 41815025
476 538 596389612
476 553 566035728
476 954 491228542
476 986 220203796
477 553 496524113
477 646 655586978
477 913 334916337
477 936 814900656
478 935 302950687
478 940 2061440
479 632 227524696
479 853 457962026
479 898 867614131
479 920 709978219
480 519 81056867
480 539 422237162
480 586 175428226
480 888 139549340
480 919 776764588
480 966 147022303
481 663 894040277
481 690 258130428
481 917 793744725
481 934 731077012
482 565 701523177
482 644 869523903
482 726 468551565
482 767 466667551
482 990 210139416
483 509 764452907
483 692 992922876
483 940 832154080
484 529 321530993
484 649 902308316
484 942 573032777
485 511 226986258
485 763 857488061
485 785 641054868
485 822 639494006
485 836 239273265
485 948 55365082
486 629 157673119
486 644 573338764
486 696 654683583
486 724 436577548
486 851 170912978
486 918 352297283
486 926 150917955
487 572 927250872
487 600 65084268
487 830 639904543
487 940 41314554
487 995 15647616
488 499 673035478
488 523 609837063
488 627 171974249
488 727 696824122
488 795 829280902
488 815 486086670
488 987 334094525
489 518 557606172
489 607 175808747
489 880 635880703
490 825 845578380
490 933 690159702
491 518 784117544
491 834 845484344
491 856 209914341
491 871 899793567
491 886 277466679
491 933 939827656
492 682 941906489
492 696 890091494
492 752 72757113
492 786 403045893
492 845 501123223
493 642 212135236
493 677 874863795
493 923 747164602
493 963 260689167
494 549 900500966
494 887 97731074
495 680 23302437
495 929 208224291
495 973 989803269
495 997 203070698
496 597 502103764
496 600 924156515
496 824 954645465
496 982 577035487
497 581 101838909
497 803 388788351
497 951 944315137
497 977 545991905
498 521 233693272
498 581 519227024
498 850 853761492
499 519 889402510
499 703 776322598
499 784 367725694
499 841 934846547
499 909 65050778
499 917 915407017
499 946 431855220
499 967 931176635
500 714 582273535
500 775 572217844
500 785 679735662
500 876 711465944
500 907 690817250
501 604 896807739
501 605 938528857
501 809 996729538
501 886 992589623
501 996 112643863
502 554 303696600
502 711 544685806
502 746 122175240
502 759 200618867
502 876 268592132
502 998 592650648
503 516 858485101
503 561 715057146
503 574 348791200
503 619 750946491
503 765 653232058
504 611 743528411
504 630 290833126
504 718 544191360
504 734 55836609
504 862 457545090
504 888 673635377
505 570 309358048
505 641 634617172
505 643 547138187
505 667 524699558
505 737 616694977
505 938 280295600
506 658 133511348
506 723 409946442
506 842 858033205
506 968 517441102
507 539 120077692
507 694 957397110
507 696 16517688
507 745 293173173
507 763 629733194
507 831 133943226
507 868 670962766
507 983 995118468
508 624 11656077
508 782 548339007
509 621 278594314
510 523 967024278
510 672 514232450
510 750 633902371
510 796 666093292
511 546 807143710
511 612 817580738
511 635 294785561
512 569 599594933
512 679 541085600
512 761 649525105
512 832 309351643
512 902 715311151
513 555 99554335
513 730 748939355
513 785 729693441
514 584 675292928
514 767 581870372
514 815 4688228
514 870 863111395
514 923 110992018
514 939 250688184
515 600 86776862
515 669 697603177
515 689 928127291
515 909 639903706
516 644 838525954
516 739 886648297
516 754 971560228
516 809 209753437
516 932 152738010
516 989 982047902
517 686 126349328
517 754 7166409
518 631 858601669
518 660 588278139
518 827 106888353
519 598 135640506
519 994 338094953
520 632 46613581
520 742 466501826
520 752 659479620
520 766 262618630
520 793 185376178
521 677 953666317
521 807 705377524
522 612 254197745
522 619 959893270
522 771 640677978
522 820 301324987
522 823 894832166
522 877 969081833
522 947 768736348
522 966 181289141
523 596 170408979
523 645 446472992
523 665 562377301
523 695 185358599
524 534 960024724
524 751 199861568
524 881 903895553
524 994 876714550
525 762 798180557
525 820 125322075
525 864 431174614
526 555 491512861
526 683 19720963
526 752 88338948
527 657 499805848
527 672 561729468
527 720 375706502
527 753 879838723
527 936 422037927
528 861 28961102
529 588 490276345
529 589 311202023
529 680 144154593
530 563 912394711
530 591 822557414
530 611 854614551
530 768 213582896
531 572 990099255
531 573 321975263
531 727 155524062
532 575 365096441
532 740 482620162
532 799 977032430
532 997 236438893
533 565 206439114
533 812 672833019
533 907 18387140
533 916 983548080
533 988 747206687
534 591 387259893
534 717 13221717
535 549 130468174
535 553 434083875
535 611 385001857
535 731 578059025
535 923 70219396
535 985 133908903
536 585 208057497
536 642 501088457
536 889 300660695
536 966 44598963
537 562 96803814
537 567 13133647
537 681 416692015
537 789 898160452
537 810 118400658
538 552 394371341
538 563 946490097
538 789 211157979
538 946 29481306
539 686 721296473
539 731 987323632
539 846 831309897
539 869 544991011
539 897 594198397
539 976 697969680
540 612 474373094
540 656 519121041
540 749 93128718
540 797 532324811
540 807 639199000
540 870 563234100
541 558 873905150
541 633 445306929
541 767 405889645
542 551 366222426
542 552 272446158
542 686 894867019
542 687 686802856
542 881 845864421
543 564 880968775
543 593 792026884
543 609 114802307
543 650 439330391
543 710 747956908
543 848 793910985
544 639 823876804
544 707 123322644
544 833 293294938
545 928 282190595
545 931 553397262
545 935 857563085
545 980 132280333
545 986 757958737
546 636 26902929
546 648 478130699
546 695 747124532
546 787 837149979
546 898 565199880
547 608 415940474
547 847 156214483
547 967 629419865
547 972 385283698
547 993 801073831
548 873 608891945
548 945 649177470
548 968 673030980
549 613 720802203
549 671 254155775
549 678 766534724
549 700 286189065
550 644 350587994
550 687 8959575
550 779 900596784
550 933 807900679
551 782 436667753
551 824 215404032
551 833 283731688
552 704 274812166
552 795 172540678
552 824 910450055
552 829 944704391
553 793 285273235
553 813 927400669
554 616 794106438
554 662 405871088
554 684 760079226
555 565 723149205
555 744 215606559
555 901 178616610
555 966 888481374
556 621 763064005
556 653 855767823
556 664 518458814
556 845 499393567
556 1000 571339751
557 659 755658587
557 693 398445222
557 783 108980451
557 798 86793044
558 570 710533075
558 608 698441378
558 625 565404581
558 628 48063923
558 698 514363387
558 789 293077546
558 811 294084306
559 743 207838634
559 811 827134724
559 844 129668983
559 850 614156664
559 962 237005027
560 652 535417462
560 702 353331457
560 823 113132380
561 850 203671892
561 931 540495735
561 952 612109866
561 974 53104818
562 598 403751552
562 672 852531829
562 810 380796705
562 824 377727842
563 577 108774981
563 645 174562125
563 725 920357455
563 750 858949349
563 855 142627738
563 999 238930115
564 583 52140531
564 590 354695177
564 622 297484911
564 627 694728421
564 732 386523639
565 726 358409399
566 648 910301449
566 748 203056791
566 786 200327391
567 573 931029343
567 644 756956315
567 723 690580853
567 863 380335936
567 908 349924917
567 912 755787546
567 939 281706105
568 605 925281034
568 619 366233801
568 654 610376415
568 872 500242048
569 589 417129494
569 603 556971915
569 808 772464290
569 810 176042930
570 848 960749017
570 907 937014775
571 796 603628840
571 837 436970887
572 573 393023
572 705 224581464
572 719 161007906
572 765 202642724
572 994 122907552
573 689 878787891
573 745 722175826
573 797 240353306
573 808 887861652
573 826 176309730
573 978 815777938
574 618 87981813
574 652 267266600
574 718 565486199
574 895 435530221
574 925 750188729
574 946 787990937
575 601 980527188
575 640 159458495
575 646 425626513
575 757 236187288
575 801 418595102
575 816 10685285
575 964 131272165
576 719 872009780
576 723 591056380
576 776 762038472
577 647 678884708
577 859 782662649
577 956 429637332
577 993 653745394
578 686 72708366
578 775 536116205
578 795 288716860
578 896 282180628
578 971 172427981
579 680 367102635
580 678 524335156
580 871 383473763
580 939 793586278
580 961 474497993
580 967 823864411
581 646 552043479
581 672 639116425
581 805 402440580
581 867 436456134
582 591 747818105
582 773 157965687
582 790 159554164
583 695 534025550
583 702 82462863
583 944 219084204
584 597 914421683
584 698 35454984
584 770 83202748
584 856 215807166
585 730 400332629
585 754 195499921
585 846 464581070
585 910 922267079
585 915 349511977
585 948 159948902
586 600 110192898
586 642 242274336
586 774 499520633
586 819 711966262
586 841 297679609
586 848 14099070
586 980 313820659
587 626 691923653
587 738 363144027
587 744 45550061
587 772 172262852
587 897 369580608
587 927 68186694
588 603 652198302
588 674 808852858
588 696 656195242
588 698 925153702
588 794 105954719
588 809 342790844
588 888 496553173
588 972 448399168
589 678 307467388
589 875 651543949
589 949 848516884
590 712 638831387
590 777 224649021
590 870 189653138
590 913 482874514
590 930 154629921
590 1000 835627180
591 675 125431007
591 691 56835436
591 701 605624036
591 879 674054010
591 880 663189250
591 902 532592595
592 686 282319077
592 948 539082702
592 967 669075001
593 691 93105372
593 720 218009215
593 737 695117003
593 738 772105868
593 822 460220886
593 870 548742792
593 897 970158992
593 963 12329862
594 603 180718155
594 766 996635738
594 827 689730086
594 867 952701301
594 929 291136357
594 946 467409624
595 664 925043429
595 691 252857975
595 702 325971655
595 746 369031825
595 799 164147822
596 619 820315215
596 687 132487037
596 721 123702024
596 783 870581989
596 948 389075792
597 630 414091067
597 764 713275858
597 800 367176581
597 812 416241457
597 919 465321419
598 613 951833968
598 710 216249208
598 713 835676391
598 730 546805093
598 740 592166046
598 749 661572054
598 805 128138201
598 808 826031817
598 901 789271505
599 692 470090893
599 802 776128187
599 832 890518348
599 985 245010103
599 999 542815265
600 799 556148820
600 844 378591535
600 902 175146736
601 765 400998098
602 784 985334023
602 885 372506791
603 800 98779691
603 811 342952221
603 888 190194338
604 703 418015894
604 714 690807445
604 784 736053463
604 792 814158253
605 747 669614890
605 763 941813313
605 917 695452502
606 721 321825622
606 741 857403225
606 883 283439386
607 611 230921278
607 669 565863340
607 729 997310143
607 755 69604345
607 848 616706281
607 998 620573005
608 634 593619771
608 687 570151695
608 752 33860701
608 825 660689344
609 699 999399257
609 717 977628626
609 792 651656350
609 871 992219301
609 895 910203783
609 980 407352299
610 790 464261798
610 801 662875654
610 882 285885736
610 897 793107878
610 957 974769678
610 976 680664069
610 977 606154542
611 630 620995173
611 633 453027888
611 638 702356920
611 725 648161463
611 780 283535014
611 807 539101996
611 818 540564596
612 705 5751577
612 913 42180308
612 958 166684937
613 696 143234515
613 828 959166495
613 872 918103997
613 957 553424448
614 682 378993517
614 794 359489831
614 808 405352730
614 881 812028221
615 699 270293441
615 847 800454090
615 912 69777165
615 970 433260851
615 979 198603661
616 665 707563132
616 720 829091838
616 899 938107494
616 901 403097746
616 961 423013946
617 665 332636015
617 726 251852424
617 949 448739122
618 689 925477312
618 881 184746510
618 955 248969062
619 671 26113623
619 788 402060542
619 953 982283983
619 979 185621511
620 676 980547377
620 740 655730191
620 861 446963508
620 912 895859511
620 960 483935850
620 964 419186143
620 980 33400189
621 843 61472785
621 930 168974653
622 861 932009124
622 919 758131643
622 929 389951640
622 998 581991560
623 626 858451581
623 734 726491317
623 833 651066643
623 908 721858028
624 661 733612603
624 719 444358427
624 804 481697584
625 716 661276251
625 750 362433832
625 908 793632189
625 933 227779081
626 976 305836633
627 683 991883525
627 959 908706090
628 731 97954595
628 866 61541084
628 891 680328635
628 906 34509705
629 858 5051353
630 975 781868187
631 825 376539247
631 826 169870003
631 919 926502860
632 713 751492642
632 735 888487807
632 859 716328571
633 636 984139573
633 645 954857817
633 732 161655438
633 831 137626460
633 924 570300469
634 687 474705225
634 942 205032650
635 745 356245377
635 807 406982357
635 973 817194118
636 725 845519995
636 817 315929563
638 723 646324194
638 761 314003369
638 798 366074594
638 871 518723711
638 995 551096323
639 707 554486162
639 811 162669437
639 879 403549206
639 968 591399178
640 683 523502486
640 708 340294919
640 773 575963986
640 847 342065018
640 872 601323384
640 941 632493132
641 758 809491395
641 800 261274191
641 920 452212821
641 946 649087733
641 973 817843478
642 645 51866306
642 872 357536909
642 876 929263200
642 878 484209065
642 911 61620815
642 994 835577755
643 841 878815246
643 863 963728520
643 868 280928795
643 928 691750295
643 960 178705588
643 978 139794261
644 695 111653257
644 729 659246405
644 840 963587808
644 907 338075036
645 653 398450789
645 915 639088093
646 871 454353117
647 660 433111747
647 662 639512612
647 667 593974973
647 678 220039048
647 681 27989978
647 694 862587965
647 699 868590133
647 745 663510707
647 792 333818091
647 914 493558180
648 656 178850864
648 743 917657684
648 806 149581891
648 844 81417871
648 901 477207232
648 948 432048794
649 839 285649757
649 898 63811734
650 672 793171331
650 734 122288934
650 738 735142310
650 966 933796143
651 1000 716728356
652 786 229358107
652 814 831974531
652 847 18658976
652 934 754092703
652 972 630052244
652 985 305870046
653 704 514951286
653 781 963580748
653 875 975864130
653 901 364662560
653 943 170899964
653 978 336468083
654 726 559679422
657 777 54397322
657 790 447666662
657 853 747789260
658 926 932838088
659 687 977261252
659 849 908882183
659 896 850342737
659 911 336697164
659 972 904314971
660 719 620215859
660 721 947160948
660 724 635389570
660 902 214506092
661 848 454530602
662 681 878647208
662 698 587790019
662 700 252683014
662 798 694164055
663 793 527363595
663 796 313687779
664 873 927956689
664 915 313449702
664 942 705846167
665 744 685552265
665 772 544002879
665 899 614021638
665 908 770427802
665 996 367282076
666 694 74987626
666 788 752841726
666 808 924637554
666 843 79999557
666 844 329685776
666 857 579729429
666 871 125247266
666 887 925376436
667 759 704727352
667 806 225068175
667 824 15276120
668 680 22825816
668 708 562759610
668 748 860474690
668 938 707676254
668 960 166360111
668 966 451829963
669 751 954709960
669 827 912384197
669 835 859838096
669 981 820152201
670 737 487065019
670 776 292234969
670 963 706451709
670 988 55144707
671 742 154197705
671 873 712025150
671 967 866026465
672 902 513076031
672 935 790092542
672 964 81234085
673 681 634412443
673 853 439002309
673 916 490637300
673 972 164591474
674 826 701276798
674 865 958736129
674 923 415681130
675 708 187583070
675 732 599523528
675 761 37310110
675 912 138137005
676 821 332122531
676 885 673536624
676 976 792444091
677 756 872922870
677 787 394130905
678 883 4511368
678 892 744879699
678 941 633802329
679 793 401227197
679 827 900558844
679 916 702106615
679 950 844365986
679 960 401656879
679 967 276212621
680 829 983844560
680 901 441902600
681 705 610725175
681 842 272992362
682 690 382624247
682 812 306656303
682 897 127141219
682 904 613678721
682 962 459473232
683 748 521032590
683 770 496330784
683 772 368590985
683 785 506928982
683 950 431660355
684 716 61195830
684 797 959888941
684 891 495304562
685 836 757677065
685 854 32390388
685 931 679885244
685 945 621014786
685 950 83116809
685 962 692579318
685 985 654307819
686 709 741291869
686 715 864466896
686 999 834684906
687 827 212246804
687 845 527348254
687 846 246873903
687 854 678493823
687 883 946134540
687 915 877984561
687 917 781717027
687 977 590475115
689 704 85210469
689 835 717128159
689 848 493605902
689 944 280083226
690 794 887101730
690 996 284870463
691 890 30420201
691 942 345774738
693 821 67204094
693 939 831517124
693 974 535876212
694 798 745898735
694 848 470785069
694 993 407728291
695 796 686005610
695 918 731974445
695 965 377968915
696 813 122990363
696 988 732636639
697 910 596483093
697 916 657168412
698 786 281907499
698 832 49783599
698 844 431660635
698 962 269815541
698 965 361703642
699 727 550390624
699 728 330569479
699 952 34959477
699 993 477748843
700 737 592883975
700 773 676506899
700 828 610461770
700 939 905240109
701 752 32013225
701 791 854525687
701 795 843721946
701 809 253242073
701 859 850966575
701 943 969337859
702 993 663982890
703 716 933994252
703 837 112763832
703 979 564073136
704 794 48485110
705 787 426844439
705 876 983617855
705 888 843480076
705 904 222451282
706 713 783202536
706 845 709379418
706 911 48660243
707 770 835616545
708 769 54379194
709 717 195097032
709 737 17543084
709 751 972175544
711 868 987795493
711 876 400668806
712 826 403988827
714 771 835690843
714 800 904772632
714 857 15247129
714 892 389920338
714 908 239941860
714 916 621713605
714 953 396553639
715 720 686096508
715 747 283651514
715 758 672580623
715 895 109125325
715 937 678876905
716 743 324522467
716 760 544503074
716 783 20684611
716 842 600546051
716 926 763291620
717 936 459612475
717 945 935515525
718 754 80721528
718 832 812323185
718 918 396364222
719 964 766292464
720 765 645554339
720 882 592736263
720 948 182925082
720 966 494880939
721 729 456767486
721 868 406797870
721 997 913121543
722 804 638175793
722 826 44271131
722 910 244006726
722 954 601326368
723 724 768701232
723 774 243243041
723 859 576678763
724 802 190804747
724 803 424982574
726 780 273823629
727 913 830909840
728 835 329114406
728 860 497505106
728 908 762765191
728 959 568481063
728 961 103660420
729 986 775993114
730 820 88562689
730 861 916012658
730 934 130332241
730 962 599514954
731 746 723550434
731 774 97022599
732 781 146016169
732 791 712410747
732 794 94287984
733 750 101034820
733 966 842947436
735 744 913780534
735 767 71748767
736 839 161042889
736 915 857186542
736 939 787313413
737 806 194861648
737 888 410791917
737 990 73941843
738 745 553420875
738 770 789167343
738 811 347571572
738 864 308147483
738 886 212650629
738 950 299240406
739 775 868825958
740 879 81352387
740 895 975753902
740 938 368365828
740 948 853746215
741 745 826600224
741 904 795156861
741 986 939983332
742 856 397567915
742 875 141051421
743 847 832106472
743 873 525019911
744 829 232687439
744 971 565895400
744 999 776221946
745 749 941049675
745 815 789877002
747 869 327149957
748 824 18412107
748 973 610613461
749 876 993330945
749 934 573762305
750 828 213100719
750 909 73652337
751 859 374965696
751 860 551055189
751 917 134271599
751 937 71612575
752 762 225785977
752 936 683815186
753 761 84245347
753 817 171625338
753 898 133683387
754 903 454715871
754 923 568377086
755 778 278699150
755 792 259120812
756 932 102338347
757 768 203578976
757 821 800602870
758 869 313642942
759 958 326665867
760 766 703013449
760 935 531633174
761 804 789110764
761 912 947304510
762 767 852102814
762 842 877024012
762 908 205770770
762 921 692302534
762 985 215215123
762 999 187886447
764 791 651580956
764 950 252703
764 992 901389454
765 862 696462286
765 878 759607024
765 911 760425570
766 776 649388009
766 952 564029980
767 787 306949588
767 884 476992207
767 954 408887157
768 832 690889072
768 868 389752284
768 951 775361039
769 834 282165614
769 847 410500834
769 864 543660330
770 791 601087627
770 833 227922613
770 956 151940536
771 783 142283938
771 830 947587077
771 898 341694392
771 905 311635988
772 835 159143704
772 937 366674243
773 887 298691403
774 875 805686936
774 956 11206347
774 972 402130083
775 847 523426100
775 887 801065429
775 925 317158465
775 926 523780196
775 950 726913894
776 848 500679754
777 976 132461854
778 809 966950122
778 862 579050298
778 933 940035455
778 955 831999120
779 790 858273649
779 865 268399632
779 917 739019238
780 799 584833235
780 867 275806576
780 909 153404145
780 942 935964632
780 981 929626123
781 842 687631266
782 798 518391953
782 880 931945229
783 860 386676649
783 972 99372139
783 983 730759104
784 867 702994790
784 900 434275753
786 912 23973262
786 982 631582763
787 903 947913484
788 894 376674206
788 909 138708012
789 825 827244630
790 925 790232748
790 932 488685253
790 956 144473440
791 792 969348233
793 847 706608890
793 866 270010333
794 821 678397604
794 847 10127562
795 987 284812881
795 1000 907438688
796 834 273030883
796 896 928799826
796 900 488465357
796 910 945949606
796 929 297628226
797 990 360327729
798 845 146656026
798 978 357336863
800 812 956434789
800 921 409921271
800 996 766520234
801 804 623308451
801 868 707129900
801 960 125708789
801 961 573714098
802 868 358907720
803 832 929788087
803 921 511461531
804 894 729906134
804 907 222088605
804 988 981255306
805 923 133577604
806 922 848469251
808 844 232464549
809 974 373529736
809 996 552398597
810 982 714265588
811 845 558015851
811 846 216347244
811 876 792788095
812 861 364374916
812 895 569446613
812 997 635938058
813 817 583701101
813 827 744650378
813 851 214268566
813 967 662185659
814 836 218066689
816 845 880535498
816 881 42291401
816 998 845489850
817 859 159010367
817 919 879775171
818 834 106336741
818 858 839036651
818 892 132922898
819 936 666985995
820 834 339832728
821 966 935076375
822 827 798670615
822 984 277702819
823 920 397568841
824 831 146591952
826 835 173042572
828 830 823138315
828 905 593468918
828 914 163299893
829 834 644868113
829 995 599572355
830 982 113737198
831 931 638127091
835 859 16018518
835 942 436904804
837 906 709385155
837 914 626852263
838 976 43967832
839 999 319382979
840 900 341498551
842 931 905318540
843 854 271446198
843 875 904322043
843 949 142874077
843 960 394807953
844 895 879703482
844 992 130703706
845 931 522141087
845 962 880499478
846 878 86006512
846 945 52266318
846 949 49882512
846 976 19454196
848 879 567304975
848 989 838725118
849 851 503380855
849 941 750503486
849 944 81559267
851 911 494652563
853 896 401104544
853 942 80809184
854 980 422262159
855 887 788105571
855 889 629729952
856 903 345902805
856 912 434124461
857 885 473120603
858 911 292825834
858 936 533077458
858 938 682143841
859 863 929901593
859 913 453645519
860 883 298065655
860 900 966088453
860 928 290502253
860 965 687186938
860 977 229704801
861 967 116851245
864 906 93554529
866 874 516358290
866 957 15457043
867 877 439787395
867 930 802721027
867 933 541085947
867 965 603434288
868 959 786789529
869 909 838326290
870 874 256542945
870 914 534193767
870 964 584233428
871 961 148709906
873 976 239540255
875 967 408014338
876 984 489472542
877 958 80102832
878 929 302227908
879 887 42146677
879 973 360660013
880 883 5062571
881 901 593543809
882 911 395153000
882 995 907235079
883 896 564691825
884 894 230690828
885 920 670672122
885 948 334610939
885 969 545009490
886 963 740237347
887 983 129791970
891 932 830928345
892 926 44360823
893 947 301519471
893 997 638250476
895 969 593364703
896 916 971753202
896 973 724462371
896 989 986563155
897 964 997748480
898 943 400503536
906 946 444476631
907 963 52611280
910 934 710555452
911 947 125938478
914 933 808330046
914 970 336326464
917 932 409945648
917 966 170467318
920 986 895384317
920 987 993015746
921 977 467441806
921 991 986220092
922 923 550391941
922 929 153805322
924 949 874073286
924 1000 630184805
927 937 989296968
928 955 839137277
928 975 967645073
929 953 853809176
934 962 464212774
934 967 980708245
936 993 813316991
937 983 465981504
937 992 412012929
938 993 258001535
939 960 825021077
939 990 886231232
940 975 201831906
941 972 822286037
941 996 663461781
945 968 75270905
945 991 327457368
945 993 98573121
947 994 730338182
951 978 894582301
952 984 41148479
954 982 523879460
955 978 386344087
959 993 772747648
961 986 682052621
962 968 766370284
965 990 656173763
966 989 135521343
966 994 11369749
967 995 219889356
976 987 208656174
977 1000 69891380
981 999 844947971
983 991 949161565
986 990 357295288