1000 2743
1 13 406970444
1 265 434163074
1 507 790586661
1 543 122643984
1 791 255192107
2 250 385474831
2 348 873983492
2 584 12691809
2 842 233566946
3 106 390173081
3 222 124427170
3 288 13222310
3 294 159979665
3 651 177142536
3 655 271574575
4 265 627562926
4 417 884828496
4 479 869959096
4 613 783091272
4 715 271729247
4 717 318108171
5 24 599841934
5 131 357477935
5 387 947940461
5 559 202836911
5 659 497677528
6 40 399590541
6 593 47067410
6 664 361944481
6 684 585186607
6 918 333220091
7 294 991991005
7 746 913364771
8 24 436480942
8 99 290579684
8 285 374632019
8 572 286314231
8 623 519305268
8 859 260939666
8 874 580123475
9 352 57811341
9 438 86996172
9 522 14078520
9 566 525684223
9 568 845277241
9 614 257958547
9 699 663745107
10 165 697102288
10 243 418559596
10 292 566669821
10 849 659230547
10 866 609798319
10 925 221680765
11 50 852105274
11 350 689359761
11 602 565095809
11 790 330037311
11 929 308804435
12 281 672253318
12 534 114498433
12 545 533924688
12 614 89539026
13 410 840725607
13 447 404364593
13 688 295443319
14 176 356874393
14 197 898678184
14 224 321617090
14 323 496109464
15 177 803426583
15 326 641291820
15 612 168317812
15 922 639568459
16 143 143629285
16 291 68491201
16 623 152763673
16 735 343303483
16 847 417788579
16 867 876529088
17 77 959090165
17 228 821959601
17 439 842421656
17 526 371443539
17 996 493449343
18 128 100978525
18 334 423558236
18 386 178412113
18 575 784427245
18 659 744285931
19 74 936532202
19 385 961178987
19 582 443516405
19 685 958875363
19 912 238710106
19 938 169143932
19 985 7315863
19 992 228798304
20 37 242391511
20 98 983052565
20 107 506611528
20 296 154076578
20 357 115143053
20 535 94414903
20 618 926968317
21 31 704612165
21 161 815443902
21 353 140562188
21 705 419591426
21 983 7642388
22 106 508785313
22 373 642700148
22 388 837889595
22 392 911193424
22 426 415182736
22 618 355133774
22 663 284451560
22 784 873809788
23 213 518668514
23 354 77826033
23 655 448267146
23 730 327861702
23 848 321168401
24 96 412865716
24 114 893864942
24 199 145913747
24 650 972866247
24 789 778796665
24 814 221229325
24 936 64695501
24 999 31710017
25 129 375875680
25 459 609555281
26 69 486863347
26 558 642320203
26 675 154380473
26 765 219074322
26 914 120800852
26 965 70342153
27 110 984387896
27 278 148368320
27 279 129837109
27 523 341592442
27 566 773029601
28 112 329606017
28 342 53738136
28 790 87012737
28 833 581024858
28 901 384659118
28 911 491370463
29 35 846177536
29 157 609389828
29 481 235692129
29 587 155920221
29 590 46974925
29 594 463185868
29 745 442959570
29 830 160454175
30 124 268437630
30 288 176046989
30 410 700285083
30 642 156183426
30 945 402126997
31 159 780136903
31 452 811667912
31 545 836251965
31 718 764745549
31 764 340883723
32 33 55803595
32 67 331824145
32 165 994623678
32 411 530002268
32 535 643551200
32 970 968587136
32 985 790815173
33 625 993166645
33 886 3704614
33 910 541891568
33 923 667016977
34 70 695026180
34 303 989762980
34 650 144056448
35 67 752036597
35 101 724612433
35 485 847366613
35 802 291431863
35 943 146907579
36 342 373492168
36 570 698741519
36 654 45775144
36 874 178297245
37 701 328628866
37 862 740397952
38 66 925616461
38 347 217993376
38 424 609157245
38 797 166898840
38 834 918524340
38 859 34745984
39 444 488318939
39 476 527859706
39 513 582120284
39 642 693158517
39 663 823996141
39 980 4644767
40 61 237022058
40 64 532863584
40 224 54940596
40 418 66133383
40 610 471277071
40 772 647137568
41 251 614101957
41 373 885065154
41 417 624773619
41 474 543097646
42 285 60514776
42 447 911364527
42 570 833635751
42 747 658942080
42 762 774655889
42 787 373885641
42 871 798191094
42 952 931920128
43 221 517715366
43 909 466150534
44 201 826967956
44 243 192997435
44 385 795375615
44 399 315064627
44 551 480002300
44 705 404244447
45 252 545656167
45 462 315266509
45 520 681389692
45 577 494364175
45 617 953647456
45 797 729540748
45 973 187420887
46 316 822606517
46 574 876703544
46 606 114144452
46 769 704569342
47 197 150942153
47 263 76403011
47 744 19127929
47 831 71335953
47 898 193893711
48 277 744847360
48 471 826439286
48 533 420803533
48 585 781248644
48 890 955320913
49 359 453712526
49 661 746328431
50 108 967178828
50 207 560636426
50 449 105446335
50 568 220312268
50 907 616394312
51 228 823091382
51 263 739472486
51 521 848537561
51 602 395922066
51 871 364055093
52 264 351288072
52 297 454341771
52 353 561391912
52 464 574790659
52 577 810967151
52 639 47903803
52 863 39756623
52 955 803075907
53 80 787158725
53 247 581611350
53 315 42238919
53 323 23936671
54 165 925053599
54 187 280270701
54 296 370917150
54 470 373476721
54 525 405339838
54 625 810738153
54 660 282737822
54 665 523853284
55 102 927320132
55 231 244526453
55 403 79793925
55 644 794473241
55 791 90741042
56 174 19914237
56 200 574056500
56 468 724449364
56 548 678590382
56 665 802135873
57 208 863497855
57 251 272031432
57 619 849581567
57 823 748929027
58 325 408571232
58 623 796283304
58 890 837563292
58 891 50361867
59 246 842427711
59 257 300371184
59 432 32110849
59 637 627440079
60 80 144821264
60 136 730820742
60 389 384167108
60 516 799060734
60 600 573338699
60 612 941142493
60 761 989331491
60 876 941562460
60 877 345665360
61 178 181697087
61 419 29136759
61 583 81719992
61 910 924046296
61 984 30534714
62 123 759073372
62 152 662935808
62 295 738970095
62 432 295784100
62 602 434671229
62 626 476356080
62 898 991211474
63 115 504381722
63 198 157810916
63 254 134382094
63 293 669437110
63 461 417858889
64 81 973563776
64 591 737451372
64 610 8622732
64 680 772649974
64 828 541082821
64 866 582784521
65 192 888042755
65 341 224634682
65 342 335696525
65 667 217183611
65 833 487534722
65 924 885320217
65 945 556061196
66 199 683834552
66 781 633220449
66 902 65580021
67 112 385842790
67 607 576641108
67 615 892194576
67 732 711926573
67 788 66406066
68 180 850247647
68 367 373710233
68 387 41553825
68 724 847839064
68 876 496157385
68 918 312106459
69 344 501816029
69 605 712269308
69 747 227701541
69 762 224294132
69 837 921645060
70 84 56933601
70 330 943864133
70 538 274675753
70 796 758976684
71 299 673494787
71 464 314360105
71 688 767710452
71 821 809276899
71 954 969377213
72 210 385299158
72 218 737792448
72 497 509807075
72 785 704309565
73 178 968765999
73 208 595547552
73 390 219936556
73 778 792530824
74 205 234108438
74 504 96027614
74 595 165443292
74 638 242063110
74 658 333585214
74 913 401468546
75 139 820518544
75 214 53909470
75 259 830287152
75 340 171568629
75 342 900133983
75 438 777565469
75 555 575579648
75 648 410094641
75 650 550228066
75 928 409091294
76 203 140395049
76 214 770418597
76 740 132330999
76 883 447858579
76 906 927456878
77 368 979801174
77 384 285876185
77 551 841647283
77 567 796633340
77 754 408410789
77 832 759675441
78 81 13878541
78 259 36653927
78 595 274206110
79 206 181292266
79 327 436468438
79 471 388532748
79 925 470141730
80 185 5727019
80 339 115685629
80 435 315422827
80 802 737895139
80 974 187237694
81 204 65734363
81 265 569454498
81 397 31607937
82 328 966321884
82 503 165806769
82 548 926412490
82 811 685380501
82 874 632193631
83 647 830118384
83 715 636272113
83 837 203190894
83 879 627315755
84 437 806753418
84 824 771701505
84 951 908142340
85 707 305067322
85 814 378479878
85 847 775816304
85 848 482023582
85 873 922835142
86 118 621806145
86 603 566026344
86 606 161677078
86 645 138719909
86 773 790636904
86 890 783908057
87 296 219858210
87 333 752551797
87 356 878237360
87 840 981698123
87 881 424036549
87 894 79693592
87 914 734248162
88 155 90369367
88 160 953478196
88 420 212190302
88 718 939943266
88 791 999935015
88 884 922516753
89 218 916773641
89 573 524480266
89 878 281347373
90 506 356983543
90 687 889319948
90 841 455211525
90 963 369935131
91 136 350317036
91 390 105065430
91 400 15615038
91 525 33975838
91 772 88267801
91 923 201684421
91 944 879000518
91 986 555742512
92 167 249424985
92 311 67487049
92 480 351159712
92 842 812803431
93 168 247098887
93 371 658147858
93 640 838703096
93 675 388669072
93 867 283456293
94 498 639091173
94 690 710793779
94 704 94134542
94 716 712630884
95 136 688957579
95 201 852422723
95 292 226140064
95 330 984933871
95 437 193891117
96 108 923135943
96 153 819360679
96 209 420955335
96 597 638799623
96 628 312441853
96 680 621785586
96 876 20375172
97 115 742851895
97 199 99796134
97 728 34016601
97 910 317083602
97 962 478213072
98 116 788143082
98 135 44334605
98 143 420525391
98 811 838882233
99 101 960824205
99 523 313697588
99 642 799939380
99 815 873101036
99 907 741005455
99 939 567492159
100 159 467241032
100 285 499661827
100 383 649463013
100 849 93555721
101 152 728190056
101 525 60413921
101 600 61172230
101 813 957815478
101 834 911269018
102 351 886077921
102 356 894283895
102 501 73366671
102 706 605881786
102 944 688554234
103 234 676810439
103 270 256954946
103 275 116594742
103 286 163253069
103 301 22457182
103 356 934388109
104 276 523369670
104 344 427297830
104 627 69581572
104 725 525242859
104 806 573428624
104 992 711134036
105 153 132884804
105 523 727551329
105 524 321952338
105 592 324948112
105 635 478748351
105 884 425572020
105 938 954483359
106 110 342229149
106 188 473108381
106 225 244228539
106 722 488623146
106 976 939384683
106 987 113155726
107 185 549533574
107 431 106929763
107 458 773886033
107 765 819441095
107 854 939242687
108 592 707054543
108 623 754529392
108 638 13717632
109 300 643193370
109 579 205807834
109 600 601348502
109 663 50803298
109 845 484038649
110 319 548710105
110 325 141719262
110 622 875884955
110 855 887741085
111 127 927140406
111 130 750418192
111 460 309909417
111 565 98625955
111 743 724992412
111 898 752676617
111 929 484702677
112 342 96003541
112 443 355248134
112 647 260033232
112 803 188240975
113 239 416953735
113 489 109093166
113 848 242804732
113 977 391329420
114 207 265179702
114 373 738386772
114 499 714359312
114 599 909806094
114 667 934372377
114 788 813349356
114 923 280424840
115 565 131365861
115 932 338502963
115 955 509745380
116 696 544528906
116 838 49705813
116 890 172430862
117 154 955944998
117 325 93634040
117 349 256809087
117 364 433136721
117 387 463746949
117 716 87543579
117 748 101434777
117 812 584059313
118 345 138558404
118 370 32870168
118 815 525602737
119 277 705169658
119 290 193620884
119 425 595433310
119 518 948893146
119 901 58318197
120 126 290795704
120 314 473225887
120 647 742610111
120 694 60396395
120 856 414140244
121 142 52086402
121 286 426167189
121 496 149684607
121 659 78001425
121 707 683314134
121 782 720750027
121 829 324835059
121 944 633279450
122 216 127422005
122 304 133613318
122 588 705121132
122 618 411734542
122 693 613628764
122 880 20313582
123 177 383898564
123 567 67703602
123 590 829787278
124 332 229376214
124 540 410015846
124 652 514040518
124 714 783055569
124 949 609097544
125 226 196262684
125 371 778367188
125 382 65880710
125 579 949775446
125 763 926198946
125 997 831424760
126 210 748075891
126 365 761381887
126 726 564962352
126 878 226458164
127 331 476739265
127 474 75713528
127 750 455229988
127 792 895615929
127 798 345123804
127 906 87008656
128 167 354729746
128 280 61077060
128 443 988752002
128 445 700182404
128 803 674069269
128 992 544163108
129 149 340278753
129 354 2918388
129 622 167217144
129 648 148665249
129 653 285352070
130 476 868836149
130 531 442087785
130 861 271548983
130 986 769185103
131 290 885145101
131 411 58366271
131 621 974137311
131 719 783869238
131 796 150683644
132 329 302746823
132 332 562675546
132 468 713615054
132 692 140646748
132 747 722221947
132 893 707945227
132 927 455429133
133 688 125216916
133 916 462187662
133 962 494355137
134 187 926242233
134 405 511490651
134 503 94656460
134 655 399728241
134 703 682693892
134 727 964928172
134 730 810037787
135 247 755495730
135 451 333721958
135 537 447045329
135 903 272356030
136 533 406850069
136 613 672633122
136 827 789474424
136 899 141966333
137 334 96037662
137 351 817833345
137 430 233490457
137 472 267064713
137 781 588897897
138 346 367268425
138 413 689746658
138 482 142287344
138 995 338161844
139 370 757290135
139 562 792147165
139 648 468372578
139 655 351045499
139 928 240789300
140 235 535890323
140 332 224512641
140 448 713245736
140 504 163833924
140 553 620579605
140 587 924262808
140 748 492687188
140 960 131630702
141 306 659235147
141 308 509972074
141 382 161203506
141 577 343909075
141 719 732022213
142 185 776033909
142 399 477521171
142 584 773042902
142 725 518787180
142 884 7519204
142 908 355111284
143 178 671845918
143 837 458707321
143 840 890774894
144 216 710843615
144 224 794514051
144 449 440152872
144 475 218678693
144 516 951153393
144 575 295872068
145 252 997533239
145 456 824514821
145 850 265001407
146 230 463886930
146 414 83818819
146 540 711479637
146 658 795320158
146 787 795352071
147 185 695338887
147 377 809074326
147 670 178198579
147 989 399853805
148 163 695276525
148 495 660088893
148 725 928985544
148 740 659460231
148 968 508273793
149 301 961620783
149 758 79209744
149 884 855987066
150 402 946627279
150 530 658633229
150 537 68581791
150 757 743817515
150 817 762019183
150 952 906218664
151 575 193468269
151 593 425985365
151 835 350540244
152 433 142855446
153 158 787246374
153 372 823822118
153 588 719342251
153 600 351967738
153 745 103241247
153 756 83646586
153 835 471681570
153 908 111721428
154 525 367737097
154 620 495811456
154 768 268470070
154 870 316161125
154 973 452289238
155 294 230286557
155 361 273415013
155 793 635973824
155 1000 305305400
156 234 406822105
156 272 352965166
156 385 122803762
156 609 510730538
156 803 486323923
156 843 240207773
156 948 913581510
156 968 977560144
157 296 112091951
157 436 804315274
157 485 508885965
157 837 479146264
158 181 794173992
158 258 917860892
158 375 887332734
158 693 542324442
158 861 180804000
159 445 29569191
159 487 467467987
159 569 689270192
159 736 656692127
159 813 841413453
159 971 817537161
160 289 58750260
160 302 150649691
160 900 703287442
161 229 625573060
161 458 411981402
161 489 829985118
161 646 516925574
161 776 282505839
161 975 421359886
162 397 635610285
162 516 697463265
162 593 268397139
162 998 28756077
163 311 844053731
163 460 734683039
163 586 295736123
163 616 520361145
163 972 616331701
164 273 527047287
164 559 585368484
164 583 149329063
164 876 696966854
164 962 222432500
165 283 695727664
165 544 192330935
165 660 796031441
165 687 628911135
166 269 901938063
166 281 142534455
166 358 703180173
166 709 3216854
167 431 791613075
168 534 791398014
168 702 848809701
168 737 743497207
168 958 157072835
169 315 112724886
169 352 404745430
169 558 881220512
169 670 371379783
169 956 921824195
170 211 803844425
170 381 981898475
170 611 556666414
170 624 145684928
170 661 420373150
170 883 973778856
170 995 820258549
171 466 755298178
171 589 737237474
171 749 597958643
171 939 607514344
172 418 157356191
172 443 985163648
172 566 610623071
172 724 55800041
172 846 625541752
172 852 479756983
172 988 397929457
173 179 598414944
173 441 114069570
173 842 941590165
173 903 519436279
174 569 636871441
174 664 883455592
174 724 696204016
174 742 3309720
175 334 215742239
175 594 352710698
175 776 920072081
175 916 354743041
175 962 516057831
176 364 683062873
176 446 654337253
176 605 131135631
176 735 455483678
176 839 402771059
176 875 573495275
177 278 292534070
177 552 23722141
177 634 573542003
177 849 233178440
177 872 293273472
177 936 183198030
178 262 619328629
178 448 399871012
178 937 277785639
179 622 92538806
179 687 652612034
179 693 947585328
179 891 380917667
179 974 926767410
180 182 280383150
180 332 516429710
180 402 80566207
180 547 599286651
180 858 794659525
181 318 298242319
181 380 451061854
181 516 185142133
181 689 142092733
181 947 350159551
182 201 67304172
182 214 233628414
182 334 929567183
182 361 331916584
182 402 762437585
182 729 596260523
183 248 31619094
183 555 519396676
183 984 447072386
184 860 902282939
184 963 788658802
185 870 540768668
186 379 721332495
186 464 450464116
186 657 371744580
186 717 87135031
186 785 591711999
186 843 321542994
187 217 994724882
187 244 898226230
187 322 212457589
187 534 981378094
187 791 53438694
187 851 157086760
187 933 498949432
187 956 224046946
188 532 313300007
188 533 643536763
188 823 315734478
188 849 989900460
188 937 45839636
189 391 102083608
189 513 852589675
189 716 929225744
189 762 610217553
189 822 30787516
190 256 351071427
190 297 255358738
190 308 667218779
190 382 359591361
190 493 256900279
190 582 987325305
191 303 879573034
191 505 491424271
191 518 914523884
191 695 886562548
191 924 338573852
192 621 63045332
192 696 383876737
192 853 852526341
193 258 852636932
193 295 401579222
193 408 922716876
193 517 714451585
193 580 968475140
193 649 405544797
193 663 465628838
193 780 740131350
193 818 570504990
194 289 984202260
194 630 628591679
194 673 110806612
194 762 879241894
194 915 193538957
195 227 155601815
195 261 113116640
195 266 15309245
195 642 886004238
195 772 685274869
195 828 52420421
195 846 722395580
195 878 630721074
196 213 764568704
196 300 349119596
196 405 943954613
196 481 385261046
196 850 647628994
196 887 254828806
196 941 963017078
197 254 779340808
197 474 981426990
197 562 933124548
197 642 542299321
197 925 749266457
198 199 994592694
198 331 428818090
198 432 463116513
198 538 683978759
199 243 730651445
199 395 258617721
199 873 672952602
200 204 969360809
200 261 103645949
200 323 822838862
200 430 833035359
200 600 971570621
201 582 330791001
201 764 200689744
201 783 615274810
201 819 241500026
201 824 956675531
201 969 141024445
202 262 692128586
202 309 912912006
202 485 995867091
202 693 801967947
202 845 52523639
202 901 609060130
202 914 552722562
203 212 919038821
203 216 986792566
203 394 723756245
203 415 693441808
203 460 573551207
203 643 321485851
203 744 552675069
203 823 813838133
204 284 810169373
204 541 218507866
204 708 595166983
204 802 1464987
205 208 44154051
205 490 9122621
205 644 625927304
205 845 20110684
206 278 488309333
206 325 279482660
206 660 771326792
206 991 526704337
207 430 634856958
207 605 418884226
207 607 769908228
208 248 414853328
208 410 525613039
208 513 59881042
208 813 162245016
208 859 923276581
209 212 132881175
209 232 605080429
209 320 185747176
209 624 723299271
209 912 987512333
210 701 746522366
210 967 478630031
211 855 867091086
211 862 802835154
211 971 158025266
211 993 626955458
212 243 658218272
212 841 861182326
213 471 334316175
213 522 595878267
213 831 912387199
214 216 980352726
214 266 995662102
214 375 594855212
214 659 350406224
214 876 836308044
214 891 249887525
215 325 293029726
215 373 830918059
215 659 972177509
215 667 324558271
215 759 382280615
215 989 280151655
216 326 321138671
216 433 744589371
216 642 819778579
216 653 4442246
217 579 946724540
217 767 332296021
217 980 273463025
217 999 426456068
218 393 157977624
218 515 30316173
218 766 806610618
219 226 137426386
219 328 495809804
219 346 998817849
219 535 942142025
219 918 245716536
220 393 34657593
220 446 176877979
220 523 613258730
220 605 531020204
220 617 712319121
221 310 21704532
221 489 718489807
221 527 419570979
221 781 871871692
222 266 878037658
222 544 519976524
222 612 761252869
222 748 13792208
223 227 419593857
223 323 391043894
223 530 557921766
223 633 726211666
223 644 487083008
223 913 799385818
224 331 295723646
224 655 950023961
224 673 761478448
224 774 590392715
225 279 183227850
225 482 255446721
225 612 227908449
226 283 134119055
226 333 497658415
226 533 331435198
226 872 467097701
226 965 354195379
227 273 19951354
227 324 316304567
227 559 234916946
227 837 824928510
227 925 411603204
228 307 830652701
228 363 640731261
228 592 581565414
229 369 49401499
229 632 679143339
229 843 553752227
229 957 865806308
230 301 733085813
230 443 421954626
230 717 205149275
230 899 228962256
230 980 958737259
231 401 685046569
231 493 378640941
231 612 484715781
231 669 717511456
232 293 751974048
232 357 907626404
232 706 400223668
232 865 801259220
232 982 716227923
233 236 450300326
233 771 764231923
233 891 955464965
233 984 615887946
233 989 315795208
234 373 377609392
234 374 336274519
234 537 746047078
234 705 89932926
235 703 154805427
235 745 948291331
235 764 266268524
236 428 344498741
236 452 361252991
236 755 396108360
236 756 492387579
236 852 248611347
236 953 406743748
237 427 644912469
237 527 342323870
237 541 613945339
237 612 148035065
237 804 704176931
238 378 342371045
238 512 462384308
238 596 250569136
238 712 817150165
238 981 976494319
238 982 887085083
239 265 407405250
239 334 134132185
239 381 226395381
239 449 374615722
240 241 96923756
240 415 374437975
240 632 737967596
240 671 98836561
241 273 539826819
241 567 811510604
242 386 7101029
242 509 142710589
242 550 21837699
243 318 533768935
243 449 28668837
243 481 932234915
243 958 286420300
243 974 810334769
244 315 210689502
244 327 664284962
244 370 318163593
244 376 183254399
244 447 468803058
244 518 873783374
244 528 286788939
244 603 802105266
244 636 517241016
244 709 801456631
244 719 196370319
244 935 768514449
245 286 968888755
245 359 441612943
245 404 124813614
245 484 743852364
245 799 671956684
245 942 895211696
246 936 602490589
247 452 707650107
247 651 469493945
247 960 249476248
248 449 263677744
248 526 263239645
248 699 944260687
248 755 82199596
248 779 415448560
249 269 936657469
249 535 501400240
249 658 15919695
249 668 511788802
249 689 293279844
250 382 941424208
250 437 592933336
250 561 371234451
250 764 800334778
250 832 384715014
251 592 29546969
252 303 476347634
252 560 432676424
252 561 394897748
252 898 857296499
253 352 251546714
253 457 474194461
253 764 464109217
254 451 792434331
254 686 475065484
254 746 862883951
254 904 689914885
255 366 781362081
255 435 916084037
255 547 350896509
255 552 837082100
255 598 297773975
255 984 557754391
256 286 213962725
256 300 242354804
256 449 771067731
256 462 719552848
256 718 943800858
256 741 560335898
256 890 979897169
257 388 4524044
257 454 235509111
257 483 427135722
257 563 11845343
258 366 425067558
258 635 496100960
258 678 559658002
258 838 73216000
258 868 789340079
259 369 698855087
260 829 241408289
260 836 116082465
261 437 849771644
261 471 532882353
261 515 598601797
261 590 559738954
261 694 672662261
261 884 480983420
262 395 305465715
262 450 562694789
262 633 189663486
262 701 137128302
262 721 281394407
263 548 954398475
263 664 378648384
264 452 944892863
264 634 871799658
264 853 199284113
265 316 618662755
265 469 149678062
265 608 456142276
265 662 859012355
265 698 418073967
266 303 267718484
266 366 477843727
266 835 7866621
267 300 694865859
267 333 243474858
267 523 481561806
267 763 35849276
267 978 486195210
267 990 35439026
268 315 731478057
268 521 150315122
268 791 736867356
268 802 873835229
268 845 439247468
268 895 151196678
269 352 717492353
270 307 592195219
270 556 953964828
270 608 595010082
270 637 811102466
270 960 10345528
270 972 890799667
271 421 198666205
271 540 71554712
271 805 365588889
272 365 336117204
272 367 124646012
272 423 771366529
272 557 407868265
272 671 406982229
273 373 308066189
273 571 124525494
273 601 686127068
273 894 7761466
274 388 597445483
274 397 911661127
275 296 418782296
275 387 45496279
275 440 570903834
275 560 188047760
275 566 370719325
275 577 18926818
275 733 649143247
276 500 520303226
276 641 370015150
277 345 99109189
277 411 666727708
277 626 41473971
277 739 531294183
277 787 959800171
277 930 868965705
278 324 188456296
278 367 642823450
278 453 935268561
278 577 975788212
278 816 662994797
278 973 470054799
279 318 522463481
279 458 603485153
279 501 594373830
279 599 200369665
279 911 234898756
279 961 761804405
280 465 64047173
280 694 940725525
280 853 1540850
280 961 360234955
281 627 735527401
281 897 920696110
281 939 836680298
282 403 308462548
282 424 645187487
282 459 278597975
282 477 407711532
282 541 704007340
282 693 381916197
282 759 55591426
282 942 781560775
283 495 977791580
283 915 805670316
283 995 681641196
284 305 403139258
284 456 699530097
284 596 131420000
284 750 978418787
285 477 609011138
285 689 439920200
285 709 171349620
285 876 383436023
285 964 752132528
286 536 939516028
286 813 420226069
286 822 423897221
286 827 478922189
287 391 816392797
287 622 109344865
287 668 820758731
287 694 933626948
288 771 137403141
288 785 106740906
288 825 714484637
289 502 860849663
289 802 360408976
289 824 756888344
289 961 183566336
290 350 564875078
290 748 468981663
290 913 391486629
290 991 993022563
291 460 587319112
291 497 473514193
291 590 94599358
291 683 969722777
291 711 458401922
291 800 697317422
292 343 313143419
292 377 644697285
292 439 61831841
292 501 6743874
292 983 810283047
294 576 456647204
294 637 514256785
294 757 459615178
294 950 656348204
295 468 301762255
295 619 211659643
295 869 624067715
295 980 878481778
297 342 746120859
297 387 574601206
297 478 425780413
298 561 359797655
298 621 153213861
298 728 207590447
299 364 156515225
299 377 13692218
299 450 919203854
300 899 560280693
301 554 397164354
301 697 54782266
301 712 351251964
301 729 194490615
301 786 227266997
302 314 949187898
302 434 942036160
302 588 513731634
302 799 492059766
302 899 420943806
303 704 839419883
304 333 15474249
304 383 162372810
304 434 694683458
304 554 705831603
304 731 80839613
304 760 61657320
304 913 143542312
304 932 985051289
305 400 45119869
305 793 541673907
305 804 39529147
305 815 278739219
306 436 898294323
306 586 760553633
306 807 512815901
306 824 694166711
306 960 469967252
307 355 573625892
307 412 816106068
307 481 406850658
307 609 240221489
307 732 837136106
308 352 597379893
308 527 671133731
308 864 305290082
309 340 601505804
309 394 111713597
309 455 909727864
310 457 727559508
310 475 527246188
310 608 661024198
310 646 568300521
310 760 221677694
310 781 512265156
311 401 180739800
311 606 406048816
311 761 677177402
311 840 832827566
312 619 239839270
312 643 921861449
312 775 316257556
312 919 669388092
313 365 37069178
313 369 344902405
313 379 152679125
313 431 247946992
314 554 606162582
314 774 189553813
315 363 964775448
315 637 833390809
315 885 840184749
316 486 684232207
316 494 394269200
316 765 408475203
316 904 699289504
317 456 16902157
317 747 838821237
317 950 381120269
318 590 153024726
318 646 16906660
318 771 445535739
318 940 154817414
319 326 783793519
319 418 740610092
319 460 920518639
319 557 103683698
319 697 53411252
319 776 804740078
320 390 483275673
320 631 382796803
320 664 418736478
320 810 833278340
320 828 245926006
320 844 850914377
321 602 796736196
321 802 641303165
321 995 357833333
322 368 265647456
322 465 301651030
323 369 54525128
323 412 547280931
323 645 98306622
323 711 432951570
324 366 529106419
324 381 647045131
324 435 471837673
324 456 967232544
324 645 238425316
324 649 631226893
325 405 791240690
325 433 47094511
325 616 725130322
325 850 212378082
326 746 41986039
326 776 200659242
326 942 12525252
327 358 275742111
327 397 281204031
327 407 918075016
327 488 340120905
327 541 407110391
327 599 888208671
327 835 430885329
328 398 568627803
328 957 292877902
329 426 615389765
329 845 959612548
330 731 400466483
330 819 565272857
331 498 629521709
332 574 944796901
332 719 269145465
333 627 677416290
333 675 424463673
333 720 312421797
333 774 736193259
333 966 617163433
334 583 829856171
334 627 700185763
334 694 207380089
334 984 792050993
335 429 230782381
335 520 676485642
335 523 271052237
335 721 237062040
335 897 379331930
335 966 41464939
336 440 714087271
336 551 228743418
336 820 596505386
337 488 866774541
337 573 619479204
337 714 275566364
337 727 777865178
337 770 888259586
338 355 723456979
338 366 563856599
338 468 240029842
338 994 261388117
339 465 708097709
339 564 19358394
339 608 755424631
339 871 118929271
340 481 211012465
340 511 112750468
340 625 775735595
340 685 31747580
341 361 997817076
341 512 611567141
341 852 906296081
341 998 266236682
342 759 61731800
342 933 617630082
342 951 937678980
342 979 656607629
343 595 301251409
343 712 413334568
343 920 600345124
344 371 431699627
344 476 626023266
344 551 509838798
344 692 891972144
344 787 470949234
345 507 383097173
345 510 413230695
345 516 413999016
345 903 348043637
345 937 238992037
346 357 117727891
346 425 496001395
346 764 957177183
346 823 47274094
346 838 573203412
347 636 894605652
347 851 734809738
347 958 207028252
347 965 70525795
348 793 601182566
349 766 972908447
349 981 59020050
350 470 649252690
350 612 14896191
351 815 973326899
351 920 481376593
352 891 606182200
353 361 222877922
353 460 313755329
353 490 180033783
353 696 845590177
353 763 798835256
353 867 736469372
353 937 832925907
353 956 372259283
353 999 676476531
354 524 611823106
354 653 275477731
354 802 235994443
355 429 130503696
355 447 797163792
356 815 270380566
357 964 581159731
357 991 441357145
358 870 294360165
358 899 298581080
359 487 415528115
359 530 288841749
359 800 198694935
360 398 520101849
360 585 369235274
360 642 924270399
361 553 94544833
361 701 882165363
361 795 413038116
361 862 704162135
361 971 750523621
362 404 503583212
362 550 495095746
362 633 359309299
363 447 462637348
363 656 207418825
363 704 46232597
363 976 620641888
364 367 312898357
364 624 226222789
364 804 942874900
364 888 597971466
364 897 27105685
364 994 891990834
365 916 903455314
366 578 521611438
366 805 940602051
366 827 432685504
366 853 98363512
367 514 198759064
367 648 563045226
368 462 978028335
368 764 84253879
368 805 824758914
368 864 215251062
369 378 669296523
369 605 795468951
369 894 33315445
370 441 783424106
370 531 622341529
370 547 569305490
370 924 282114090
371 619 99758705
372 417 869296834
372 723 250993041
372 820 564720747
372 834 877053865
372 941 102116554
373 455 139742667
373 675 352576617
373 880 593784945
373 899 875694481
374 532 421681998
374 752 721343124
374 980 624646266
375 586 683393271
375 985 857702195
376 384 303620595
376 681 149559998
376 780 917103055
377 708 122347423
377 716 773264579
378 707 48371458
378 905 924589462
378 943 511775226
379 732 354671918
379 750 749824399
379 872 503590691
379 930 216135905
380 520 802297016
381 454 856598992
381 555 439893988
382 399 260110792
382 433 21348066
383 564 350020446
383 768 8402537
383 923 104536021
384 429 744571749
384 595 629538640
384 634 788780171
384 667 897807526
385 438 873262096
385 469 9359665
385 538 118756202
385 567 941590120
385 675 161040024
386 417 139649457
386 491 212276383
386 687 235248995
386 906 991562498
387 855 785845296
387 857 961863528
388 442 274496816
388 466 929582051
388 748 38326454
388 933 732253744
389 656 545242895
389 730 671598153
389 786 93865365
390 554 758255948
390 816 130339171
391 453 795535399
391 537 53427746
391 555 818553320
391 571 871781468
391 915 330224759
392 429 277399579
392 472 23410365
392 675 547607911
392 932 5359236
392 973 956503836
393 708 255265448
393 852 50645225
394 434 999285881
394 778 999743804
395 546 5388557
395 823 644516357
396 530 860173791
396 620 833355502
396 774 68364059
396 932 407153550
397 411 485959520
397 653 560761883
397 671 453315462
397 724 973560945
397 932 16620920
398 908 691512194
398 941 515912697
399 412 89646329
399 599 909946350
399 907 267528251
400 436 649326586
400 658 51518443
400 700 322315166
400 747 800355996
400 832 543151496
400 847 647792435
401 436 304688139
401 453 98517445
401 472 646141773
401 476 425710110
401 748 673176240
401 854 385228977
402 495 678235053
402 588 550567404
402 707 138392495
402 819 744647944
403 508 68211125
403 691 48118154
403 728 301428131
403 777 79912861
403 876 100249273
403 910 996834880
404 567 314312635
404 579 880785193
405 585 885514823
405 644 275339726
405 716 884401227
405 782 741774368
405 861 852821770
406 508 411930089
406 519 738142243
406 863 444495302
406 895 938916077
407 748 116721725
407 857 391202104
407 886 881599979
407 986 915800004
407 989 330840329
408 426 424283371
408 463 801480255
408 604 559504648
408 655 660703584
408 678 953214051
409 423 993160864
409 761 363078880
409 893 269694784
410 537 595766175
411 412 251717821
411 702 517280292
411 927 547638575
412 444 551613575
412 708 597059628
412 909 702791632
413 553 218566865
413 570 205934293
413 701 722260295
413 747 987568402
413 967 841626494
414 430 436246221
414 701 276624321
414 769 476568176
414 866 738453961
414 904 3435734
414 959 855115375
415 469 4434247
415 724 624856053
415 786 13819162
415 922 424113102
415 927 427573561
416 641 376296514
416 849 759873533
416 963 923067536
417 445 34795076
417 522 39863385
418 470 639769519
418 637 859458541
418 740 939724701
419 493 583305716
420 507 925591828
420 711 243778087
420 783 734560841
421 835 875409864
422 549 277018458
422 582 158345194
423 795 134459871
423 879 825779016
424 715 619991745
424 717 379638954
424 807 473898388
424 986 628367042
425 431 179584943
425 578 247844826
425 642 208808206
425 762 562956218
425 823 158467541
426 1000 289589955
427 493 232836437
427 657 900936513
427 876 677459422
428 904 513528192
428 954 64121339
428 979 473733564
428 996 861254501
429 775 976397680
429 837 25888170
430 796 722068723
430 934 919992860
430 951 592944757
431 834 563757325
431 859 323608349
432 632 271407269
432 665 138549164
433 712 91738780
433 813 7164261
433 894 430794687
433 896 290503752
433 930 325335253
434 486 271964168
435 643 949956669
435 747 871471237
435 810 271722910
435 986 190419338
436 903 868244048
436 981 688841629
437 726 797298414
437 968 851893380
438 533 840926939
438 702 236107689
438 710 237842499
438 883 399020813
439 536 143213868
439 580 609577134
440 532 488651330
440 590 539996724
440 682 692157046
441 630 974188274
441 720 328926685
441 893 341821598
441 948 638175369
442 680 64768375
442 819 208406158
443 473 777950091
443 655 179053886
443 759 419116820
443 827 43309249
444 738 599989117
444 860 268753566
444 904 867250687
444 922 578829498
445 490 903711864
445 573 631279971
445 812 21414128
446 478 692233336
446 671 287072820
446 807 700442373
446 872 664904050
446 931 714123697
447 578 537974986
447 595 552389664
448 477 568638373
448 481 377025371
449 450 477933107
449 673 398394762
450 503 483935220
450 703 604075342
450 710 424867674
450 845 802374971
451 561 47303397
451 577 681497214
452 525 25234508
452 587 742543376
452 672 493368223
452 817 516999758
453 458 893030472
453 490 486978618
453 603 719907481
453 780 32492419
454 750 35909114
454 774 969762999
454 894 246306507
454 916 34196850
454 984 176491891
455 706 69723879
455 720 810430179
455 822 632281070
456 664 124305784
457 853 62254587
457 903 500877061
457 936 697008
458 474 367875833
458 654 695754217
458 740 760759450
458 950 807108344
459 496 876634839
459 574 247602266
459 579 316731346
461 638 66414852
461 839 684234000
461 876 836891252
462 520 67272526
462 741 519072344
462 800 461978372
462 939 100019333
463 700 592094109
463 705 259826780
463 800 393593979
463 841 611022465
463 881 323007565
463 905 429075435
464 623 749664588
464 728 381866385
464 887 300895458
465 676 768810679
465 689 348691779
465 901 887072412
466 484 220522392
467 470 762851259
467 582 764125523
467 857 663092670
467 913 827668857
468 627 73798696
468 996 886160762
469 569 156487801
469 592 416601015
469 747 141408601
469 797 430191363
470 538 318508178
471 531 833899127
471 871 803750889
471 995 306444751
472 475 667057479
472 803 584376065
473 650 675274504
473 728 929226055
473 865 969473421
474 673 209921208
474 706 498605799
474 758 850970534
475 626 592330273
476 996 259409166
477 842 724292112
477 896 476695613
478 519 840417754
478 793 840422067
478 833 838314479
478 896 787337491
478 909 57537929
479 502 48845373
479 875 800447824
479 964 626511896
480 486 853512099
480 679 461010429
480 704 942878466
480 713 65532268
480 733 93303821
480 789 748144466
480 890 841288204
481 888 684472696
482 618 317619902
482 620 546054240
482 756 84494733
482 988 399518844
483 573 704643931
483 804 737415438
484 497 424927610
484 526 231808084
484 692 479048994
484 827 202014639
485 591 596771358
485 941 185112578
486 669 102578161
486 876 321532575
487 580 843846009
488 723 138495370
488 813 992684499
489 646 609112643
489 763 594067618
489 841 425560379
490 613 94348250
490 625 588643430
490 965 549924110
491 563 498465859
491 697 418325767
491 764 266555558
492 682 897272906
492 702 993878263
492 773 499532289
493 523 217060259
493 588 842883912
493 614 215889916
493 714 630479932
494 524 920843387
494 674 601434905
494 695 465669888
495 670 614748484
495 853 83127938
495 919 514943821
495 953 212242584
496 929 302692992
496 959 843525538
496 971 185931213
497 525 698360493
497 734 701321533
497 770 79931281
497 935 140744859
498 766 107764410
499 591 34586145
500 718 895830288
500 785 513636817
500 805 468765379
500 837 521426559
501 578 519863826
501 724 305558691
501 769 501830308
502 576 127780973
502 678 918074512
502 989 92332975
502 996 721345297
503 751 862184
504 525 687818344
504 626 761976362
504 831 59483743
504 906 709142829
505 664 631818423
505 953 141360729
506 615 457842945
506 632 133456664
506 790 118580298
506 808 589642240
507 592 46434861
507 690 220537217
507 738 714573352
507 775 287864581
507 827 886307149
508 695 872155385
508 777 982368603
508 790 305809815
509 698 402670789
509 795 800533450
509 985 193591223
510 542 693623225
510 559 679486944
510 722 951658232
510 809 27760060
510 921 770821020
510 990 219197339
511 614 43391832
511 652 508641469
511 973 339900075
512 745 333905200
512 895 69969584
513 557 777789000
513 563 856370734
514 652 727962649
514 934 383977655
515 519 637550988
515 743 812625459
515 757 695683160
517 718 253069809
517 755 366544974
518 523 564179826
518 547 476480487
518 585 549217019
518 810 197847277
519 698 217264295
519 748 12450629
521 535 300632161
521 768 460660400
521 838 699333764
521 928 127717032
522 605 35048736
522 634 829543307
522 823 299230421
522 940 553661235
523 680 639293590
523 686 876780317
523 985 96921720
524 736 683383960
524 872 777107
524 890 280138688
524 983 579649837
525 699 557879290
525 866 698398587
526 709 695235346
526 774 711032112
526 886 263348403
527 617 31371922
528 703 583611597
528 712 322146165
528 773 941981191
528 941 692996948
528 980 450671923
529 586 300632996
529 649 278479873
529 658 522096739
530 735 992483178
530 903 712140786
531 645 542630658
531 679 472483172
532 866 250055744
532 981 932427911
533 661 807725529
533 734 169941372
534 566 940078424
534 839 12795523
535 717 33285353
535 804 789667696
535 832 880240863
535 975 300314263
536 691 175251645
536 897 458991545
537 797 131678067
537 839 118761086
537 915 272734589
538 722 840950559
538 731 385545782
539 626 145125142
539 663 185946709
539 768 336313608
539 851 282244393
539 938 376673247
539 979 342783405
540 703 854082678
541 721 312783276
541 819 874586970
542 671 764355762
542 772 870063737
542 881 628387609
543 660 116066093
543 892 735809095
543 943 741207891
543 957 247819345
544 677 951099230
544 921 791024992
545 942 61827202
546 624 280615108
546 847 245308454
546 877 154527130
547 592 111940112
547 937 399727334
547 991 340355526
548 913 716899156
549 572 36568697
550 582 938040085
550 763 606310280
550 948 950726065
551 563 256835650
551 579 425643956
551 664 941960675
551 754 983710864
551 784 569584762
551 793 495419535
552 822 306704743
552 972 465796111
553 760 117515091
553 980 890523995
554 874 812863698
556 832 554864572
556 844 827402740
557 960 336867264
557 987 708237880
558 863 306735920
558 897 631798897
558 1000 571628956
559 863 617310731
560 609 764534183
560 979 335165654
561 687 295510149
561 706 644779320
561 845 456851962
562 799 862416924
563 581 682754332
563 625 343399440
563 983 332635729
564 579 296675774
564 640 191224520
564 713 49821401
564 902 930794506
564 1000 375572204
565 753 688434026
566 686 719289459
567 684 878836185
567 699 252836563
567 902 115288391
568 625 640948760
568 675 381990075
568 713 556468658
568 731 251797896
568 931 651624851
570 590 471468047
570 626 991081479
570 734 672913921
570 757 444231045
570 808 552167128
570 933 74009590
571 803 780893057
571 866 118478640
571 914 118463510
571 978 323679720
572 974 346308554
573 768 950621068
573 772 189085741
574 635 700503890
574 950 555420662
574 954 756592780
575 692 353146644
575 943 212790328
576 664 192023111
576 882 193589886
576 990 882674659
577 691 979817616
577 693 895964086
577 909 789380252
578 901 497944876
578 979 741494726
579 625 86589490
580 710 996211091
580 730 974292011
580 814 687266075
580 968 634758507
580 986 527301915
581 889 414425880
581 926 588744694
581 945 977445025
583 704 729370306
583 923 98838650
584 616 880587521
584 671 356744117
585 917 814775372
586 589 692651118
586 606 662675368
586 654 197138222
587 640 883769900
587 933 401260675
588 907 404082828
588 922 11576987
589 719 625376501
589 736 728774629
589 958 165763503
590 896 90557775
590 951 111079611
590 989 635339279
591 968 983450680
592 596 872272074
592 944 994972487
593 898 821419116
594 595 234946069
594 631 12705204
596 798 230740016
597 629 290571237
597 886 469482941
598 640 715540098
598 678 270727160
598 896 756983209
599 769 202580749
599 820 757183787
600 982 320131529
601 690 776957471
601 785 122666777
601 817 128248881
601 829 145814632
601 830 655518024
602 692 705641005
602 991 211962443
603 755 199675414
603 952 39724144
604 765 745966817
604 873 178911511
604 938 46940150
605 972 597326941
606 821 601975018
606 987 96597579
607 741 953032205
607 831 417205276
609 835 513495042
609 922 444927592
610 760 734382351
610 993 437391866
611 683 182545812
611 926 502699066
611 964 573383856
611 973 212927954
612 810 669590735
612 977 332492251
613 645 18093452
614 946 356581980
615 808 261721782
615 954 88000099
616 725 747193100
617 689 541854438
617 742 7928488
617 927 862751904
618 908 812905467
619 970 740678266
620 628 949834697
622 784 560903771
623 789 922396904
623 882 283211079
624 837 541047745
625 914 943884862
628 682 733623423
629 949 286028676
630 648 20353686
630 894 842664865
630 935 324986270
631 697 405298988
631 734 186020626
632 892 35230289
633 790 71803861
633 858 128230668
633 885 119512270
633 990 684584128
634 707 864584564
634 898 227973878
635 662 199293217
635 753 904849206
635 923 483404878
636 946 514243795
637 788 801533064
638 676 287405656
639 712 590092478
639 726 80919990
639 827 450682551
639 921 946972773
639 933 974127692
640 898 100991815
641 667 588161763
641 717 172656284
641 739 985777951
643 826 304504572
643 893 975997272
644 645 839703590
644 943 859902308
645 653 793680761
645 816 99674078
646 694 804023145
646 880 153738051
646 922 310908443
646 933 741909458
647 786 613301851
649 817 530111598
651 658 88992444
651 671 203153138
651 743 40336934
651 888 7719424
651 992 531847584
652 754 725139750
652 930 423539759
654 978 399244105
656 752 779044095
656 852 736549154
656 856 239126284
656 912 559153442
656 968 578816755
657 826 675212922
658 798 3877725
658 882 113689116
658 946 156937588
659 739 848532753
660 785 948467013
660 795 76378857
660 965 931380905
661 770 614963298
661 780 85657407
661 800 2569345
661 905 621394252
662 801 352051748
662 935 710561032
663 771 416735560
663 796 29629892
664 926 103336601
664 938 458232203
664 979 860640303
665 814 763615238
666 892 905309153
666 967 941020104
667 749 427492545
668 862 122311655
668 988 485846679
669 790 214321324
669 825 183544660
669 848 694061435
669 923 823926713
670 857 855914729
671 672 753716442
671 857 354939369
674 676 115638507
674 708 987435407
674 725 711954901
674 984 102244729
675 956 593579501
676 722 940746285
676 809 721170165
676 880 378790007
677 742 871609671
677 914 133831228
678 758 732804358
678 870 659121984
678 921 239064139
679 726 248982356
679 742 351384526
679 923 681066912
680 971 725066852
681 686 415993056
681 858 406619446
681 873 181421257
682 797 231163186
682 864 362354805
683 937 641815273
684 877 915508154
685 706 973785002
685 989 569768220
687 794 144443804
689 767 765054907
690 819 133352593
690 829 1543795
690 947 169341033
691 733 33628726
691 880 217768148
693 883 201053897
694 868 590753634
695 862 552055781
695 908 57829999
695 971 153872319
696 750 369788157
696 985 79498869
697 732 847746200
697 808 528939947
697 871 487748906
698 916 187364249
699 944 889506119
700 884 913261329
702 787 303864376
703 978 897265174
705 975 543921967
706 710 703687417
707 745 331576489
707 841 639478990
707 899 116404445
708 925 842047037
709 749 736104326
709 751 260722757
709 830 224325405
709 858 520057442
710 950 57377372
711 749 664949286
711 821 600467643
711 963 931407823
712 823 797662409
714 811 404347507
714 908 953905321
714 953 499812009
714 977 652813337
716 852 978948564
717 719 353244270
719 728 281772695
719 810 640559740
720 906 86271794
721 788 912285629
721 879 989900293
721 904 877647809
721 952 404219111
721 973 934213618
722 760 892613577
722 881 343965658
725 743 135344437
725 750 744736848
725 808 960288452
726 890 620239620
727 896 227877585
727 995 255025111
729 810 336691109
729 818 562662419
730 803 669327061
730 911 688130560
731 758 743752053
732 833 759393113
732 870 132978165
733 847 759597649
733 965 245145278
734 896 289125949
735 801 965110751
737 966 846397010
738 961 217620573
739 757 398238592
739 772 991621036
740 968 427831380
741 771 482241160
741 908 10306230
741 975 323167580
743 873 677294152
744 751 526077034
744 882 994582254
745 747 527873394
746 764 168394117
746 776 183771390
749 849 290933677
749 965 944492944
750 838 73798192
751 984 324713466
752 848 415607360
752 923 124374365
754 909 728286521
754 999 112941425
759 800 851073517
759 805 520999257
759 836 193492533
759 894 549141356
759 933 535394571
760 915 250445804
760 928 659426011
761 810 420149470
761 878 964815863
761 932 729777368
761 966 997334260
766 820 410406590
766 858 83685458
766 879 856918134
768 806 547855601
769 818 404887821
769 887 179385533
770 961 891917575
773 816 90741058
773 995 1208860
774 846 367651149
775 842 68428046
775 930 699976902
776 868 280680268
776 935 47680743
779 984 732540412
782 785 856693507
783 839 432700551
784 794 973096824
785 878 850827691
786 945 77327280
787 854 260348167
787 904 721272918
788 956 240936523
789 851 697798708
789 947 868046912
790 963 699027454
791 882 235556955
792 847 956307698
792 941 942229869
792 990 952632126
795 861 639814973
795 926 493872156
796 856 247817282
797 863 741004760
798 989 884604646
800 903 359774428
800 916 907085744
801 927 187255444
802 832 450381518
804 966 982882746
805 857 651239706
807 923 238390706
807 969 688344485
808 978 529672752
809 913 313806066
812 838 527180264
812 910 800766112
812 992 851476775
814 825 603975353
821 868 987604686
823 921 431054245
823 925 799992217
824 852 55645262
824 899 602042544
827 832 11590240
827 873 11318367
830 943 91189792
830 992 899901143
831 966 951895178
832 931 583223404
834 893 100266668
834 975 157427097
834 991 512369261
835 907 978455983
836 912 998395039
837 847 502206817
837 882 498909344
840 859 925544327
840 951 174383258
841 858 447870672
842 910 69443698
842 924 106266613
843 857 991834248
843 921 437198676
843 925 961556311
844 955 883129570
845 934 433022683
846 997 316959997
847 998 414114597
850 935 110935225
850 973 582181367
851 968 255446725
851 992 565496789
852 876 988056582
852 949 285661517
854 954 429819842
855 969 593623814
856 897 997800306
858 868 58330036
858 888 750376692
860 917 417351865
862 892 776458979
863 875 156004075
864 870 77854163
865 975 446126972
865 993 733118399
866 911 173854286
869 987 669583643
871 891 390171320
873 895 129796094
874 913 581814135
875 990 544973257
879 902 348582943
879 921 37542522
880 889 825582313
880 959 655574470
882 931 979297304
883 977 536984856
884 901 475707544
885 915 558781767
890 941 684779229
892 985 941897604
895 925 287859215
895 970 437437410
897 984 827652417
897 987 680802
898 908 375406999
900 977 257691892
904 999 372688534
905 906 470939314
906 971 356187119
908 957 116630472
911 960 311298963
912 976 650421273
912 996 975652800
920 994 266267284
923 959 250585290
924 925 739437258
924 950 251642054
925 927 576215505
927 936 858525073
928 997 90370229
929 951 338890151
930 983 326231230
933 989 361348127
937 945 75315870
938 956 684139792
940 975 803784378
942 973 94143412
945 999 655680084
951 986 174952972
952 955 758729210
952 965 121253793
952 976 780704645
953 960 573653852
953 987 173483893
954 981 440204669
959 981 219673680
967 983 754372719