1000 3195
1 31 992737593
1 101 443344367
1 145 880813289
1 218 632539546
1 320 354827557
1 380 28335331
1 680 156770969
1 687 8496790
1 939 942335554
1 958 712597494
1 993 669873059
2 53 201446942
2 426 18285649
2 535 769394352
2 590 405849147
2 667 617866274
2 772 504677426
3 60 731572898
3 229 824138990
3 389 172859397
3 392 494561997
3 693 138076906
3 762 591114942
4 363 574138532
4 530 336320515
4 599 26429654
4 747 30016858
4 890 665475214
4 958 31510318
5 182 291216531
5 198 620216907
5 245 106135038
5 353 89029784
5 640 432619649
5 669 47167614
5 702 599709616
6 452 185626913
6 457 18297330
6 634 493775937
6 686 600271943
6 826 537695180
6 873 548900194
6 876 982759941
6 980 852452637
7 97 450616355
7 131 454783157
7 199 115726623
8 238 594262877
8 300 247944088
8 366 796726420
8 413 963303042
8 640 639039636
8 971 408059023
9 98 381546232
9 101 645999041
9 133 958541692
9 280 745832783
9 459 322739098
9 899 46461532
10 38 946068226
10 52 859810049
10 202 130066355
10 204 405262570
10 229 719663581
10 273 506445439
10 517 370730674
10 569 754130917
10 663 18842833
10 670 777744465
10 743 379075359
10 797 205697810
10 806 194144348
11 312 711004176
11 516 285687370
11 655 914101583
11 695 671821877
11 921 252938359
12 14 475773055
12 136 814093304
12 527 790609735
12 780 680564531
13 32 684013307
13 377 322720841
13 405 279437639
13 416 347759790
13 837 165654500
13 983 857003181
14 18 335137385
14 517 571405726
14 635 276981131
14 774 136773869
14 868 812642992
14 975 629989149
15 76 787170123
15 155 148153758
15 296 719068682
15 312 932768293
15 476 232335307
15 833 138802809
16 369 925358010
16 444 718771494
16 523 962942807
16 582 570807401
16 591 105359335
16 773 697258657
17 64 569332471
17 101 537614048
17 122 304467778
17 392 298438786
17 497 307248654
17 608 301794403
17 915 336532722
18 526 504714921
18 661 204923629
18 692 968433126
19 34 860081903
19 652 921697981
19 814 291183353
20 157 495681492
20 274 248662886
20 356 394333208
20 374 213263110
20 547 461414242
20 778 238771696
20 954 867482113
21 33 594361153
21 206 163533251
21 380 58516946
21 515 662562792
22 242 205301798
22 267 507117941
22 432 648568980
22 513 693981685
22 636 711014282
22 672 433238935
22 841 623839508
23 488 815852884
23 562 933727413
23 616 344679205
23 975 775421329
24 170 820190405
24 851 499388499
24 918 621956089
25 40 895430531
25 154 681354335
25 266 129264979
25 301 563501000
25 314 733656326
25 325 521785243
25 531 556560966
25 576 180975771
25 700 191196789
25 770 738250066
25 867 650872084
26 145 363394409
26 249 593656561
26 450 660805852
26 480 329023460
26 487 943383380
26 747 423581923
27 751 544053005
27 757 465138363
27 776 123628323
27 788 705969245
28 147 879114394
28 179 779422345
28 279 379260394
28 637 336031213
28 704 660068284
28 779 949000347
28 816 397686337
28 832 916384243
28 920 520992065
29 161 382523939
29 390 87958247
29 533 812961912
29 560 621350363
29 784 962547397
30 371 565133526
30 397 505444801
30 453 359311743
30 589 15747312
30 666 182671509
30 714 751838072
30 791 921783267
30 850 855455487
30 892 265705133
30 901 314795824
30 927 338255070
30 960 4821146
31 40 537597859
31 101 283687175
31 116 77395474
31 248 96252878
31 387 509240091
31 450 452164238
31 553 316017270
31 766 280481716
31 857 367641384
32 243 435979233
32 288 246098228
32 817 487893569
33 42 606990980
33 141 233181353
33 194 747207869
33 222 150034106
33 323 507625522
33 372 947669480
33 385 170735486
33 419 86121243
33 585 545069437
33 718 427059087
34 149 175996915
34 191 418157662
34 743 392873698
34 799 475510272
34 840 798155496
34 865 233615190
34 980 455809288
35 119 866457347
35 240 455802385
35 416 771822492
35 671 629388150
35 711 364235583
35 861 573545660
36 253 515994893
36 476 861299806
36 665 970759697
36 788 346718871
36 896 179973645
36 923 371241773
36 979 851908471
36 982 430044840
37 117 496215186
37 425 441217415
37 640 275888504
37 803 110867300
37 860 737091295
38 186 557378245
38 322 262350112
38 362 103941667
38 409 164684554
38 763 955374824
38 864 354502470
38 981 66405332
38 1000 314480651
39 115 482855713
39 245 784228567
39 253 305687927
39 458 822491336
40 118 166289771
40 269 113636053
40 402 841638240
40 517 824505040
40 741 767652819
40 762 275488218
40 879 156710354
40 898 243262874
41 216 679426934
41 423 757795831
41 547 850999626
41 826 938184395
41 939 830359151
42 285 652020650
42 386 99084457
42 521 736063677
43 497 714496192
43 528 768824827
43 531 917668581
43 550 925743977
43 636 559013822
43 645 545508449
43 712 951035274
43 884 495095914
43 920 123639167
43 939 414894955
43 974 855248527
44 121 310752121
44 274 599932833
44 334 160240769
44 355 354997379
44 546 160431969
45 135 907567388
45 142 475521920
45 263 489021103
45 398 475061540
45 519 99519961
45 539 977869290
45 553 488449741
45 574 936268942
45 917 20483342
45 926 481339292
46 109 278243798
46 113 15407282
46 173 9068975
46 311 656577361
46 410 946409593
46 487 571348975
46 612 877513992
46 961 173016918
46 962 662754197
47 106 891713702
47 161 981828329
47 234 77031657
47 398 873576674
47 490 916572679
47 728 535409929
47 916 17350398
48 211 634817947
48 932 488434799
49 155 785219674
49 169 380068979
49 574 908843175
50 81 696857016
50 302 62466434
50 432 590789949
50 561 831939309
50 944 379896551
50 985 480503154
51 547 709527050
51 551 461004385
51 921 821018447
52 61 520438324
52 233 579285779
52 374 675180090
52 576 170204028
52 902 106472941
53 315 439726088
53 348 946418020
53 805 82541745
53 936 607740682
54 136 740130978
54 326 725515765
54 496 990676779
54 550 853896203
54 774 689708404
54 791 418529992
54 956 77024352
55 91 627378222
55 278 89741774
55 921 326632990
56 327 610133675
56 560 580943295
56 568 125268328
56 583 322903062
56 592 46046863
56 719 792770173
56 822 411953926
57 87 278465824
57 214 590246885
57 523 710762034
57 651 950059538
57 749 73849651
57 837 486249977
58 200 11572533
58 588 999283681
58 788 32120499
58 831 236766058
58 915 772503680
59 303 335611690
59 381 223782848
59 386 504193434
59 496 996541696
59 672 272574782
59 897 700093473
59 928 699547331
59 968 541580691
60 94 410141548
60 265 598773006
60 435 363506997
60 763 341313370
60 841 383742299
61 170 659465388
61 183 442026674
61 189 450542459
61 230 484145037
61 529 213919594
61 652 178997770
61 752 705024354
62 96 726143423
62 251 401408253
62 282 902155827
62 431 842958602
62 518 788440120
62 649 446026939
63 116 450526256
63 357 545752236
63 410 178387571
63 415 845535691
63 490 764310057
63 557 480905441
63 766 56542396
63 886 538960809
63 950 851508043
64 65 887372892
64 182 377415475
64 201 787776448
64 545 417525179
64 608 622856442
64 787 124737396
64 989 744738460
65 487 654070711
65 647 723120539
66 298 604676491
66 369 529980509
66 514 309611989
66 534 548739947
66 653 312847064
66 792 428194929
66 860 985699728
67 145 145699084
67 166 858247904
67 266 225615521
67 682 218352518
67 702 60528480
67 844 612083175
67 970 892391404
68 449 800757717
68 565 16326584
68 587 379069940
68 651 243938658
69 109 466414389
69 158 904584761
69 253 617827406
69 348 983572606
69 436 501554000
69 545 347331944
69 650 808573110
69 809 733102979
69 888 6376691
69 930 28446923
70 73 466683113
70 110 362475248
70 298 227371699
70 588 654084928
70 590 161159347
70 931 833179038
71 178 98500942
71 242 81760246
71 644 718205374
71 662 169715346
71 685 356737100
71 710 714125954
71 782 565747775
72 330 792853583
72 569 631576854
72 596 134307666
73 349 611244971
73 367 536292690
73 447 312868185
73 877 146342783
73 910 601961562
73 944 736899414
73 968 933851739
74 299 646473670
74 413 723057086
74 601 633960227
74 695 586105873
75 92 798125497
75 226 547916518
75 553 138680629
75 793 148957010
75 998 78595004
76 102 111411831
76 248 165482049
76 291 343184041
76 522 263056235
76 601 381914459
76 780 636671258
76 902 881246911
77 435 657586603
77 464 540733965
77 491 249754362
77 626 559230808
77 872 525301877
78 160 517609972
78 452 680704960
78 969 486523981
79 145 626143852
79 470 862800187
79 711 889344856
79 819 506476578
79 856 163265199
79 859 814288749
80 134 924308959
80 738 178757755
80 883 285302374
81 141 571195589
81 153 313205006
81 194 884875766
81 217 727085233
81 308 190821734
81 326 130096124
81 461 499206383
82 118 192664679
82 165 653993931
82 171 198400188
82 182 673050032
82 213 812570884
82 400 272700249
82 401 84821575
82 777 966095703
83 148 375334807
83 455 502749008
83 459 166132897
83 591 360909413
83 624 125420573
83 632 124392268
84 115 464497107
84 188 615249507
84 218 708459184
84 241 805386488
84 423 101454942
84 799 328853944
84 833 118144886
84 928 897667044
85 227 566726546
85 288 693831596
85 462 142289403
85 516 221591330
85 802 828979531
85 900 172775580
85 950 219357285
86 160 971183405
86 499 243422922
86 538 308185609
86 556 192736840
86 704 907516318
86 838 698509834
86 875 331992193
86 923 687750773
87 233 133938760
87 333 642168585
87 425 495808478
87 983 466374505
88 97 922075691
88 142 995146583
88 691 655757697
89 192 144101465
89 216 146704239
89 791 97856973
90 218 395953946
90 251 99835083
90 362 970971275
90 921 130500686
91 292 482506486
91 498 106475948
91 554 161712536
91 807 33245664
92 556 637620209
92 603 668388043
92 705 577268682
92 723 338433380
93 108 213037620
93 125 969295080
93 127 647507271
93 455 365320509
93 457 284172302
93 667 255948662
93 888 930346928
93 904 548038487
94 182 391571732
94 248 313156009
94 575 272308852
94 905 238520926
95 140 640903395
95 204 944594738
95 312 979972620
95 494 167248798
95 629 145073366
95 979 301281196
96 393 269231992
96 549 414612934
96 556 39776324
96 944 293816897
97 170 324514925
97 271 226248826
97 355 764727854
97 419 828011821
97 890 110310115
98 145 353278409
98 205 321227582
98 231 120809867
98 253 593741995
98 351 580781757
98 503 849467874
98 525 134742247
98 767 383883757
98 877 457600047
98 920 946854277
98 952 560259232
98 981 396383811
99 102 937292363
99 521 679151344
99 530 503133241
99 774 552574961
99 797 229631162
99 870 147880928
99 993 955061445
99 999 696933176
100 139 783144034
100 365 919160578
100 578 404738866
100 681 100086129
100 728 523583422
100 858 809257835
101 383 216722043
101 411 741108725
101 678 48796882
101 922 930569707
102 212 347130567
102 306 111767862
102 407 680842670
102 543 328237919
102 605 303568550
103 327 745489803
103 566 23641631
103 628 108789556
103 699 788207757
103 727 692613290
103 767 921247488
103 785 586476679
103 898 486731528
103 975 3437478
104 189 466358181
104 309 902356169
104 355 299003769
104 382 437515958
104 572 5424407
104 666 552154745
104 796 200041879
104 888 778858444
104 890 776716506
105 409 931241333
105 555 856052774
105 772 286157177
105 798 122772712
105 890 394828416
105 952 934355732
106 229 319529858
106 405 950403203
106 721 164075952
106 768 699151795
107 114 968097519
107 152 310711631
107 175 755972395
107 482 351555318
107 592 830261233
107 601 755302665
107 735 246151221
108 326 360029291
108 407 918362094
108 421 112732946
108 430 526797601
108 540 421650155
108 572 249993183
108 825 592243735
109 127 132088234
109 241 990625846
110 169 878613703
110 193 769376193
110 248 534039579
110 400 580266985
110 553 251666784
111 246 394166001
111 257 636470749
111 317 947331723
111 560 851755690
111 712 830516220
111 961 351783963
112 274 823812471
112 387 753204470
112 785 544213963
113 126 459410301
113 157 43970738
113 164 599363698
113 234 827790616
113 262 910470657
113 608 382628870
113 637 544661046
113 891 19056727
113 947 796616279
114 249 706006610
114 257 507620838
114 479 212463613
114 699 600988949
114 790 130866776
114 882 49541949
115 192 333268093
115 413 964419673
115 578 289790920
115 668 331519346
115 903 324021518
115 969 487008145
116 474 177155523
116 492 611686087
116 552 491435282
116 691 821909843
116 725 929692658
116 728 266429392
116 746 753236286
116 945 78037274
117 155 908741586
117 279 923138430
117 283 245330311
117 539 766851693
117 542 784321227
117 612 828264098
118 434 986260458
118 553 183416034
118 682 302168256
118 689 507282880
118 828 741583600
118 852 489581003
118 876 430202623
118 936 540492548
119 220 311628485
119 287 986009391
119 427 374342083
119 507 33979382
119 515 115802715
119 524 197926730
119 623 417244481
119 673 902541415
119 888 480690909
120 356 94029479
120 359 807680222
120 471 756356856
120 670 877308263
120 771 12232128
121 186 999590624
121 225 749473048
121 352 510091935
121 742 331378158
121 787 772360284
121 924 538429097
121 927 331839472
122 502 150009808
122 807 74718588
122 993 648016121
123 201 392424214
123 267 229142220
123 332 749380771
123 716 303681409
123 995 294873242
124 137 747386542
124 225 924927540
124 318 213470672
124 345 849085882
124 355 310085839
124 566 208351605
124 797 93292783
125 239 355233269
125 303 644665687
125 954 886161943
126 203 257582105
126 227 261926205
126 290 946555857
126 547 356055092
126 983 634975830
127 245 368365314
127 829 238108950
127 993 860112332
128 149 7824575
128 359 39760948
128 451 125350665
128 457 79228169
128 704 247530324
128 796 621107617
129 130 593255297
129 248 426395754
129 275 207284287
129 276 679555440
129 540 733046800
130 135 286110618
130 357 95323898
130 393 976656967
130 445 429208815
130 853 817055129
130 904 254034268
130 905 72741946
131 448 862065516
131 995 841712103
132 257 137388373
132 374 129493789
132 378 839151411
132 393 789719719
132 496 377727857
132 608 132707780
132 697 845293438
132 772 618557717
132 865 713709499
132 930 305192576
132 995 94715290
133 380 770394429
133 806 999081547
133 927 655804554
133 1000 860977116
134 198 746345098
134 329 900196765
134 516 470276506
134 593 666278258
134 779 400223033
134 800 987902934
134 832 446448447
135 144 356404045
135 317 959306888
135 557 44491711
135 611 492068281
135 961 430398839
136 527 839430994
136 737 848621492
137 174 510671287
137 411 696287594
137 596 748630504
137 724 464542015
137 733 114033389
137 750 409307628
138 231 978765390
138 433 700111002
138 620 396048803
138 810 839426501
139 260 508956406
139 644 87461639
139 809 460079210
140 206 283564536
140 358 125039681
140 398 632052603
140 438 266069421
141 153 315559221
141 313 797008027
141 499 623862682
141 511 24704153
141 513 143760903
141 868 950371438
142 328 27069212
142 645 620270071
142 879 920613424
142 948 73337152
143 356 662847488
143 622 883541085
143 629 182459512
143 877 825462895
144 202 137207057
144 224 664635605
144 318 159180203
144 374 989504146
144 400 119529167
144 682 8386155
144 686 394008986
145 213 632448421
145 618 271610633
145 668 275557174
145 958 790258426
146 260 606285335
146 303 242878616
146 419 341482417
146 535 908721313
146 597 164998199
146 644 258293852
146 662 477271500
146 816 708044511
147 305 531605634
147 384 187644433
147 599 624763792
147 823 45513645
148 168 540953390
148 212 323362934
148 586 613515218
148 701 914714050
148 725 413324720
148 744 708342644
148 805 998908166
148 957 887644148
149 283 333405205
149 313 708981972
149 491 975093328
149 538 815545898
149 593 802192073
149 722 529270703
149 863 393407240
149 886 219985750
149 898 492415078
149 968 869735023
150 228 937158802
150 286 609692787
150 375 193778775
150 502 149792563
150 948 165644006
151 181 864248384
151 426 609218130
151 737 371690628
151 921 536735700
151 933 315156380
152 210 660572107
152 458 87805430
152 610 671963345
152 701 713492024
152 806 740854019
153 449 723490007
153 487 146021038
153 558 939826810
153 641 520936192
153 672 464926111
153 687 105482446
153 959 36625229
154 382 835618374
154 507 713502570
154 531 294446062
154 610 931672016
154 651 310678524
154 884 362463605
154 898 427969483
154 983 940345696
155 156 125684810
155 301 25136545
155 515 255508342
156 231 86215402
156 481 968092856
156 694 467009225
156 899 546008343
157 286 640683819
157 695 653041596
157 888 40821766
157 976 853013882
158 160 137857617
158 355 40988815
158 380 59904935
158 899 104301692
158 909 971737149
159 189 165746490
159 349 144734991
160 164 855343391
160 188 912329256
160 231 355156208
160 367 376920633
160 371 857848524
160 376 859635017
160 396 5050087
160 537 391962526
161 498 602052211
161 581 287423546
161 767 675855731
161 907 100567413
161 942 554568503
162 419 301406402
162 619 882064365
163 221 506247496
163 311 403594794
163 339 877793387
163 370 652767174
163 530 485884233
163 792 123563421
163 975 823023936
163 983 581574019
164 370 136079252
164 376 26785164
164 829 812630369
164 939 445997241
164 956 340554999
165 331 739699790
165 363 15725906
165 814 251568741
165 900 482143585
165 927 750148197
166 197 768360566
166 294 540840860
166 329 967640822
167 241 27635727
167 277 818770682
167 310 831455146
167 487 589840740
167 731 601696684
167 770 383186362
167 774 88576724
167 861 599475818
168 571 510257182
168 945 950285415
169 426 308478380
169 442 925972526
169 523 944550870
169 592 10402015
169 647 305938096
170 463 723191906
170 580 164423942
170 702 586405574
170 843 863033874
170 970 347477570
171 296 907325642
171 524 873537308
171 801 927184291
172 255 748827954
172 300 312022343
172 449 444488841
172 796 697406838
173 318 676047505
173 373 103610921
173 457 835998485
173 622 914353217
173 624 439612805
174 451 876616480
174 766 585206550
175 646 178323920
175 672 541019087
175 801 889476509
175 971 682865415
176 319 62952479
176 320 83921643
176 660 214931637
176 809 96560357
176 810 668862475
176 829 83482448
177 329 123150165
177 334 197639039
177 335 647839552
177 386 432403581
177 798 330675642
177 827 426025067
177 831 461136234
177 836 334336820
178 287 338391346
178 556 824887388
178 617 75348295
178 677 906754889
178 749 537685620
178 886 100178994
179 280 138237962
179 354 656897370
179 374 19633635
179 521 322156775
179 609 146069957
180 306 390522832
180 589 417940319
180 701 654973414
180 790 748953965
180 913 514950303
180 959 680873437
181 224 11089515
181 743 982047163
182 187 727755514
182 230 158918151
182 398 191217502
182 443 92004510
182 827 459428043
183 683 869346832
184 323 783606211
184 520 971675378
184 543 61975287
184 609 529326377
185 668 88587424
185 740 741699272
185 789 820720086
185 949 74934600
185 962 436556297
186 269 236013169
186 360 949943398
186 362 160391468
186 532 498335243
186 877 645491260
186 952 737918055
186 963 212106846
187 222 784527613
187 296 64259492
187 750 539454593
187 931 324492593
188 190 938322569
188 390 727151307
188 673 653947210
189 234 620476449
189 243 176141543
189 519 355113229
189 824 495605322
190 290 894941134
190 298 55503940
190 478 296641696
190 657 279760903
191 480 61426150
191 935 601238959
191 993 295988984
192 367 513480133
192 552 723880533
192 569 478859500
193 315 274765737
193 398 167273534
193 475 892374625
193 494 541859727
193 988 305836762
194 320 278119442
194 697 628922895
194 760 421099942
194 784 872341085
195 404 787665271
195 494 874339025
195 618 960179728
195 759 830929027
195 867 435546073
195 916 790409143
195 919 636764481
196 306 632878610
196 389 801545924
196 806 863072954
197 344 444766471
197 406 250874135
197 414 386813516
197 533 420874834
197 543 145216380
197 899 977564160
197 903 790554011
197 933 900341741
197 971 339929927
198 297 395843956
198 628 841285062
198 658 187794820
198 663 655211281
198 790 307006335
199 421 841902763
199 512 55364257
199 696 441670159
199 780 8389628
200 333 802704014
200 408 38173665
200 653 438633327
200 816 721021408
201 311 95303168
201 548 155538052
201 590 591179610
201 660 511928098
201 682 487831757
201 806 452064275
202 282 271527708
202 546 984720013
202 631 957899394
202 634 411085605
202 647 887267135
202 850 42011344
202 874 839575525
203 486 410315121
203 847 899355355
204 402 455813934
204 403 998691649
205 413 925176457
205 447 607966639
205 472 858116434
205 641 480617718
205 871 214712488
205 893 898161862
206 467 900900775
206 640 465787359
206 779 266209837
206 867 306600928
207 322 367148994
207 609 528524482
207 779 82483192
207 817 387976689
207 949 59438391
208 213 622073272
208 460 731067987
208 481 538026675
208 983 991429937
209 265 572908883
209 341 529372820
209 358 44569462
209 540 906338723
209 951 255730367
210 293 852283913
210 353 355310445
210 646 713693346
210 873 109717632
210 969 642630983
211 536 861342723
212 448 181540013
212 464 295111923
212 762 155665207
212 916 847197594
212 942 523373652
213 400 743739783
214 244 469187794
214 435 428981813
215 316 684055537
215 348 82460650
216 407 230166794
216 499 43475861
216 700 856027668
216 830 528153525
217 273 266809041
217 539 875148860
217 742 373722667
218 349 745164091
218 643 438310433
218 707 512413738
218 957 120732753
218 983 612501731
219 251 567026640
219 285 655919597
219 725 54657409
219 770 324428501
219 875 173668288
219 962 716667205
220 481 292482764
220 578 805159091
220 579 761917585
220 728 287590302
221 317 257545546
221 350 580026396
221 496 935548203
221 668 562218373
221 701 372088236
222 275 785104549
222 345 194174832
222 385 418313314
222 401 51132404
222 454 350999758
222 589 639515312
222 710 128359018
222 787 886140001
222 941 473388362
223 529 293983114
223 554 344072226
223 634 985200524
223 857 210395520
223 873 813610979
224 322 174995106
224 503 65821106
224 583 354158986
225 245 614860000
225 484 849884363
225 485 609285072
225 675 842501586
225 778 217295605
226 239 359214293
226 768 450633145
226 891 492073215
226 960 952587624
227 455 51623162
227 612 160821197
227 839 389070333
227 959 176098371
228 280 524466118
228 335 407201293
228 347 364538215
228 462 802468965
228 474 115346198
228 595 892605507
228 618 431773737
228 648 174857827
228 676 807352954
228 820 882953842
228 864 720169335
228 996 818013723
229 309 956368311
229 480 108368831
229 522 11587831
229 949 133638566
230 360 150288502
230 419 86622900
230 662 417566249
231 364 858703682
231 589 989008269
231 800 174129652
231 907 143194503
232 245 208922801
232 356 614699162
232 456 947078859
232 754 575311412
232 757 172716409
232 844 341955892
233 396 851128709
233 453 904271119
233 459 37434242
233 739 922190585
233 769 84540767
233 776 650033080
233 958 908183299
233 996 607832841
234 288 371601998
234 567 618301777
234 758 323506808
234 841 253802433
234 892 664503419
234 910 966881831
235 269 261542325
235 372 616130582
235 421 190731217
235 500 422394098
235 743 443402170
235 959 826091532
236 400 757825958
236 406 901781937
236 445 667252898
236 491 335660151
236 696 512057393
236 899 694126745
236 991 725502288
237 729 151734808
237 811 749565545
237 986 173106744
238 304 322488889
238 352 99930086
238 470 99540566
238 499 205271269
238 509 419945810
238 591 642044896
238 615 370124481
238 681 900103255
239 417 96225830
239 600 959783087
239 634 422183074
239 904 429543856
239 908 613274805
239 951 599773958
240 325 868871446
240 362 812832020
240 924 335083174
241 243 354969872
241 287 639594723
241 438 446444212
241 507 186919676
241 584 126871087
241 732 511681291
241 868 864023954
242 250 185834922
242 383 607532990
242 497 496526557
242 609 508086643
243 706 426081904
243 796 488235607
243 908 465214567
243 932 249706421
243 938 261684012
244 532 294032542
244 543 146075429
244 888 347429793
244 968 295993397
244 972 1913428
244 999 257247107
245 895 581397200
245 975 788444540
245 986 769846128
246 357 352420649
246 391 627583833
246 526 512903715
246 556 98068919
246 811 944703375
246 943 608019037
247 300 573950555
247 381 85080108
247 432 639117012
247 761 19513136
247 885 384567991
247 888 378597196
247 953 510459630
247 993 258283140
248 354 556950397
248 630 638498084
248 650 818632335
248 911 997122274
249 257 937345115
249 315 772935232
249 356 712580499
250 311 823947450
250 415 483041549
250 957 907095196
251 367 680850120
251 674 239446056
251 764 620333880
251 785 377235480
252 299 646250819
252 434 309593243
252 525 929651313
252 545 458425871
252 547 416718164
252 617 799372399
252 720 853985775
252 914 180038392
253 802 700355545
253 899 950130890
253 901 327031211
254 257 600642330
254 485 14697818
254 581 453349943
254 786 225399874
254 902 140927460
254 919 751607215
255 289 659002681
255 319 622437731
255 365 341043685
255 533 294843816
255 547 784605501
255 771 466328724
256 662 709903087
256 672 200083057
256 795 136457712
256 844 39559641
256 962 464156671
257 315 217585809
257 414 447346847
257 477 606304271
257 779 582613413
257 948 140682720
257 982 560400546
258 489 398406490
258 700 394843521
258 855 209141602
258 889 818979000
258 986 782129983
259 448 72186637
259 504 3480928
259 523 38159147
259 582 43111094
259 648 451250029
259 701 785629388
259 897 962818116
260 427 298037819
260 456 634074398
260 682 185015736
260 708 79600023
260 772 996656174
261 305 856219951
261 383 180628351
261 418 28817276
261 459 402481966
261 522 214737632
261 552 782774441
261 787 509087299
261 812 280165024
262 597 642652151
262 714 246799049
263 410 432010103
263 472 426991940
263 488 685409890
263 579 845426535
263 717 560844465
264 602 978160921
264 702 974198677
264 717 33600092
264 870 177283502
264 887 784039569
265 279 93596999
265 398 636504804
265 511 354214692
265 569 592072267
265 684 560164852
265 938 873535874
266 301 281597856
266 302 42716991
266 751 938154809
266 808 14856568
266 917 210962383
266 922 219544482
267 280 889670996
267 358 971701608
267 431 802495074
267 486 718701705
267 542 167182432
267 712 662170415
267 819 511749567
267 930 758870496
267 977 231271584
268 333 629605645
268 567 9929001
268 937 740200368
268 972 807981503
269 585 275227084
269 645 6697752
269 942 902235298
270 369 595300554
270 453 447715121
270 752 539426114
270 813 924997287
270 891 394865130
271 401 201157004
271 437 314807462
271 725 20659268
271 918 339615907
272 471 827359784
272 484 784560680
272 513 237718020
272 532 214397078
272 717 121797063
272 747 927774883
272 928 272015122
272 976 634122602
273 336 169029999
273 439 284606038
273 459 95573927
273 544 198837658
273 632 516756507
273 778 745335086
274 291 49970318
274 456 973210585
274 507 29918444
274 822 800390825
274 923 116735652
275 296 574613618
275 909 158105988
275 918 85171507
275 980 475040364
276 536 615016520
276 579 530527812
276 717 567311790
276 756 923719949
277 645 6998078
277 674 674221001
277 963 809400841
277 969 831684367
278 374 688724912
278 515 520868769
278 560 487215781
278 650 696228907
278 658 986732989
278 742 789639790
278 776 485980675
279 632 792293998
279 948 495105727
279 968 1865984
280 362 174693797
280 909 107275473
280 912 713936555
280 926 390477430
281 567 180938956
281 576 65710262
281 774 332470807
281 880 411232057
282 322 750750847
282 347 418294223
282 529 328627190
282 602 988093238
282 963 647274698
282 985 608888764
283 631 758438919
283 643 46297857
284 323 952622335
284 404 423277503
284 795 474732742
284 853 966082956
284 901 2106837
285 540 633366079
285 597 306377221
285 874 874196248
286 774 968344577
287 544 888444327
287 578 377430541
287 781 373575548
287 926 315670710
287 959 28691582
287 984 992679905
288 428 376962553
288 501 219129859
288 709 700342941
288 711 260470199
288 785 300979752
288 869 715009611
288 965 105139507
288 969 753962689
289 457 538198388
289 659 991312638
289 802 639162563
289 855 664260450
289 948 472800691
290 546 224225884
290 696 133553440
290 875 732753175
291 427 920637339
291 853 825021504
291 892 47529027
292 510 344414026
292 576 915074043
292 718 600446521
292 768 361114364
292 805 732241598
293 407 974989082
293 478 172177879
293 488 913349309
293 518 750464751
293 565 484528109
293 612 22915134
294 299 742670281
294 363 203553386
294 499 603254944
294 631 519447891
294 681 270779725
294 924 178084005
295 314 619409218
295 400 10931575
295 689 912190708
295 722 255416525
295 795 226185464
295 827 432919108
295 874 364694637
296 357 462923109
297 305 94823022
297 658 951877659
297 738 835772668
297 744 682553267
297 898 106668816
298 513 466478169
298 543 979242309
299 345 548526983
299 457 659518360
299 657 293402424
299 691 346456721
299 915 75190323
300 454 742289407
300 468 878096140
301 563 532253739
301 803 421216693
301 843 946146602
301 900 950078080
302 309 962621635
302 350 773686363
302 408 394439495
302 477 90360006
302 608 603806959
302 694 829062898
302 999 285372059
303 678 883292497
304 570 672846094
304 645 107572938
304 655 719673712
304 803 893985118
304 926 237276578
305 414 393429640
305 524 360081177
305 691 102413874
305 783 150760702
305 829 47027495
306 325 418313467
306 891 920740558
307 343 315015331
307 344 339662542
307 746 774997431
307 883 526051210
307 923 176498471
307 959 980235
308 330 390269884
308 378 317963651
308 553 585526443
308 593 377386655
308 885 447711100
308 965 549548105
309 330 716786033
309 382 8791036
309 489 298890421
309 960 187729332
310 478 311334277
310 669 6507455
310 817 31605843
310 990 688823956
311 470 108422456
311 473 908368269
311 502 451666289
311 570 983808476
311 709 785388728
311 978 630454506
312 417 288705808
312 979 205785989
312 988 328528053
313 643 440579367
313 784 327999115
313 986 384060647
314 338 936949186
314 724 61516259
314 855 242770457
315 575 15121174
316 506 603874361
316 639 333441628
316 882 761604521
316 893 782183869
316 980 698937750
317 390 361153762
317 536 821696591
317 789 821905305
317 810 939776876
317 861 401083162
317 974 856977000
318 354 760221283
318 367 43559683
318 759 81394207
318 914 961317659
319 492 337936408
319 613 103354871
319 668 948969613
319 812 400425274
319 974 144324357
319 979 582511214
320 501 704046400
320 645 283014344
320 753 344955378
321 424 697147629
321 455 852648010
321 470 595313315
321 734 138019668
321 998 770071788
322 397 545402702
322 563 380254242
322 802 586277949
323 435 779133413
323 586 872077436
323 848 136467591
323 855 870478574
324 540 706755423
324 542 766909332
324 778 720906689
324 817 581899225
325 455 886675954
325 537 722908601
325 749 318613355
325 753 93287003
326 393 157647125
326 449 506072991
326 722 909152793
326 772 923572056
326 803 391762555
327 588 652153014
327 702 471667911
327 728 281512044
327 793 492301139
327 880 103403274
327 940 87632246
328 394 672821050
328 414 709773389
328 581 97630974
328 664 769635492
329 372 839811456
329 501 501737442
329 508 275675059
330 447 754856775
330 449 578480403
330 598 425293255
330 925 871209460
331 398 967062216
331 836 846146529
331 937 827421778
331 970 532549135
331 994 299906682
332 351 506969030
332 363 534329535
332 907 775456063
333 446 299350007
333 684 573565776
333 801 324733079
333 990 558281104
334 340 798480290
334 360 904668885
334 595 469340108
334 626 700834652
334 649 449670712
335 859 21997318
335 937 291613411
336 393 327789933
336 441 107087234
336 467 923829303
336 966 199697801
337 414 862756385
337 537 203825936
337 668 801559929
337 745 595066390
338 587 24833919
338 593 549670576
338 828 28980604
338 843 637823831
338 959 334432955
339 517 215882804
339 607 509440328
339 846 256928572
339 932 976827255
340 357 61156335
340 581 412993121
340 679 27188797
340 694 309801366
340 705 381662563
340 892 613270829
340 999 801349139
341 475 982145522
341 826 751738916
341 842 793107280
342 480 714371995
342 642 919838421
342 678 23053679
342 848 195633228
342 910 134931169
343 426 365498993
343 606 584191934
343 736 466119348
343 871 748796222
343 889 860339140
343 925 98279154
343 981 398932036
343 985 189894018
344 658 372112590
344 683 349623169
344 946 553894330
344 961 905578674
345 443 735446512
345 542 736353109
345 681 607763401
345 685 384823055
345 734 776348296
346 441 408360052
346 476 841492915
346 525 925777659
346 690 11217768
346 837 196468549
347 409 483495707
348 694 339200026
348 975 456415094
349 450 830730066
349 513 252973502
349 698 360425337
349 740 302530480
349 751 717425541
349 933 733201234
349 950 309020333
350 368 258179633
350 377 200901755
350 451 794923873
350 464 322909133
351 441 504021934
351 472 952401808
351 696 85527183
351 896 494869492
351 979 436511710
352 430 242037679
352 456 849883557
352 985 345142059
353 399 138789314
354 394 2975290
354 464 539754539
354 515 811542973
354 719 200058089
354 758 242319315
355 512 994670134
355 681 642012831
356 591 588950983
356 614 26961165
356 937 177452387
357 397 896035870
357 444 600273301
357 477 201267265
357 481 5120008
357 645 890954506
357 924 323397951
358 374 365186924
358 588 988365515
358 723 798439385
358 831 281979870
358 890 737067524
358 957 540606284
359 560 803444361
359 675 437259715
359 690 519137757
359 963 315947734
360 456 986787808
360 517 995738324
360 518 400046429
360 644 847176828
360 798 818098193
360 926 131454555
361 412 564903218
361 448 885688480
361 588 818509148
361 744 492234017
361 874 499493475
361 976 594459473
362 490 530185859
362 697 254380422
362 885 182117569
363 442 991763634
364 634 32101948
364 674 277831424
364 748 752333906
364 924 212772139
364 925 927166553
364 988 261726496
365 375 963029308
365 445 877625158
365 580 66004520
365 965 825219594
366 431 379280467
366 586 458602446
366 751 477068505
366 797 14798206
366 920 994525617
367 383 314540155
367 476 142304049
367 533 739137794
367 965 914208137
368 433 236104192
368 579 839368776
368 746 657910358
368 850 121465294
368 898 830430358
368 1000 810188311
369 489 355807537
369 584 47834589
369 751 249015808
369 769 405542426
369 965 860502124
370 556 218063190
370 643 657878023
370 659 772637499
370 803 825171044
371 730 887467625
371 888 3249673
371 893 694108477
371 951 459985758
372 427 199815549
372 457 637396935
372 509 40141523
372 726 623201116
372 982 392842917
373 461 496791462
373 837 214430463
374 422 553566815
374 721 395227081
374 762 74497961
375 472 581394966
375 615 661962866
375 978 679589574
375 991 882705346
376 464 511792355
376 643 952553409
376 780 567832764
376 831 49635223
376 982 477618010
377 405 706745362
377 594 685145971
377 643 976630367
378 694 67011266
378 714 254008888
378 755 229466346
378 780 257599656
378 815 818441242
379 484 673637253
379 538 522239884
379 578 648051046
379 605 774913570
379 650 632566671
379 676 916472856
380 434 991538230
380 689 271318995
380 728 13110949
380 776 222182758
380 923 165935654
381 582 801259894
381 730 734889356
381 781 200240714
381 896 447177359
381 939 897610128
382 400 211802009
382 611 460525824
382 765 565292405
382 969 765574372
383 603 704666760
383 907 607909695
384 694 183257743
384 713 128745476
384 845 414402921
384 908 770894239
384 968 836526759
385 532 758460948
385 697 322289391
386 388 124251424
386 559 369579923
386 673 603347839
386 750 219173526
386 882 360401462
386 970 814485911
387 681 492686204
387 727 257138830
387 864 453933696
388 393 290812438
388 950 112500664
389 402 527078010
389 427 169675893
389 494 205933719
389 524 93210048
389 633 246557815
389 928 206638406
390 432 994530098
390 721 915305188
390 933 861228230
391 494 26331000
391 835 288419657
391 878 463445491
392 608 750662761
392 728 859998898
392 754 391114442
393 475 107651430
393 528 456367785
393 648 244505605
393 701 757910753
393 944 781082440
394 441 864853628
394 454 695304136
395 502 282987820
395 508 604542241
395 769 186565414
395 947 184297925
396 477 472338005
396 511 853121177
396 616 270152704
396 732 151842244
397 570 863122387
397 644 144738144
397 739 181368823
397 803 853662384
397 899 350872601
398 403 396450531
398 590 207446536
398 772 335670076
399 634 35588365
399 745 299221840
399 798 627021595
399 863 348936140
400 470 837554913
400 640 365703148
400 823 878029024
400 878 747719118
400 892 739238902
401 432 257979576
401 677 819053258
401 781 349316618
401 997 476274536
402 512 833450761
402 576 122734105
402 764 980487963
402 774 292126366
402 846 658027616
402 849 602085511
402 971 112869836
403 754 998451717
404 459 581522103
404 504 730103895
404 612 674072436
404 792 198424888
405 591 337211517
405 846 498801291
405 879 889058629
405 938 899152321
405 981 839750731
405 999 103906445
406 479 617730879
406 503 84997032
406 572 155709297
406 776 748807646
406 822 937836981
406 834 961373310
407 541 460253911
407 596 268544020
407 723 777434591
407 863 842192180
407 911 828179645
408 852 354719861
409 628 322467840
409 928 468403299
410 576 662306638
410 817 924129351
410 851 330549202
410 928 14355003
411 827 106802818
411 841 363255440
412 621 884922891
412 699 714904859
412 775 492009900
412 812 659278180
413 415 435315108
413 429 152656972
413 775 34945162
413 957 405205589
414 449 782595699
414 659 941280819
414 772 175346827
415 668 749194211
415 699 51435329
415 739 705871433
415 846 205247332
415 960 268628742
416 431 165392703
416 521 841429759
416 607 111715198
416 832 695936605
416 931 736167620
417 485 18621638
417 491 79077488
418 440 18564622
418 448 975851356
418 534 608700405
418 734 735359830
418 796 679992579
419 615 832777884
419 732 134670713
420 450 964190329
420 695 655478747
420 770 88740242
420 953 258075902
421 433 361818999
421 515 361551785
421 740 595029685
422 631 438979562
422 697 916799057
422 714 124763209
422 752 596987546
422 780 616489193
423 758 615310550
423 829 477816922
423 972 714835743
424 716 276452525
424 896 777492457
424 905 736634964
424 911 878382441
424 968 148347092
425 524 777634539
425 625 495866632
425 854 914853867
425 899 440855528
425 937 507476643
425 961 836819907
426 741 690901799
426 772 557930941
427 454 287002944
427 523 709294671
427 529 891108499
427 691 607945088
427 717 645347664
427 878 764703257
427 975 281976294
428 626 101044474
428 638 902838323
428 822 405467561
429 514 105712943
429 682 179410655
429 773 273973612
429 823 259892657
429 916 362299929
429 966 215633432
430 702 133356954
430 903 540438207
431 784 498539155
431 852 20393561
431 874 822197832
432 445 437207931
432 645 557233163
432 962 746120694
432 971 56448234
433 713 208341168
433 845 732349736
433 979 888016729
434 452 288716352
434 797 183059209
435 471 114640827
435 899 752960053
436 513 891531798
436 539 302354185
436 667 212501665
436 766 877340248
436 787 112479036
436 838 61102835
436 905 834325335
436 977 782282928
436 983 57941895
437 459 703592151
437 825 42292554
438 576 8803763
438 668 22565177
439 459 237812913
439 733 756646576
440 441 192108982
440 971 163359995
441 801 917343380
441 814 619281433
442 642 787497883
442 990 228875010
443 543 725823046
443 585 482361643
443 696 50475300
443 827 931388423
444 894 611859593
445 507 324910433
445 990 736557247
446 811 694168332
447 543 470600890
447 598 310468909
447 600 103245916
447 700 824212813
447 758 387228879
447 790 521021573
448 736 903317593
449 697 125555071
449 722 940790211
450 504 907399531
450 967 863851698
451 518 174191413
452 538 28692681
452 708 370987789
452 857 43712110
452 946 892481490
453 544 202616853
453 624 594741230
453 627 926678595
453 867 833423156
454 483 208912395
455 601 835138421
455 866 989693416
455 936 76330049
455 971 548536507
456 502 367656249
456 974 308434795
457 459 514345432
457 688 134257314
457 795 622718978
457 885 964465826
457 929 962644112
457 964 454227132
457 969 666109809
458 480 102720509
458 558 466333049
458 621 434373974
458 658 671098360
458 802 575421818
458 877 788922088
458 945 971089094
459 492 256795158
459 644 316624205
459 753 289909447
460 780 331640350
460 934 958156239
460 976 673432867
460 993 838272737
461 549 542445302
461 752 780038404
461 826 210312693
462 513 720049153
462 535 155399703
462 800 557638836
462 911 525593630
462 963 389137951
463 469 836864671
463 559 420684219
463 596 836263689
463 676 85199777
464 490 951541524
464 668 410940544
465 606 22569882
465 628 420895333
465 675 907014121
465 687 1953667
465 853 489143621
466 514 891116988
466 607 197874343
466 980 694312003
467 645 668929181
467 860 826697578
468 533 550980575
468 535 505327812
468 974 687926204
469 586 988050234
469 862 392743293
470 519 31260698
470 713 857445394
471 541 123782230
471 598 459810832
471 610 403745540
472 680 417138065
472 729 91381775
472 775 672570849
472 888 94368893
473 547 897738503
473 574 608674907
473 632 94170040
473 906 232059256
474 546 469703929
474 601 672737058
474 650 507857907
474 700 997935461
474 857 571166924
475 664 884636792
475 723 350011442
475 908 266750099
475 958 197172965
476 585 96274838
476 665 245343195
477 498 264841696
477 697 444713357
477 964 402110838
477 1000 594643350
478 711 494648441
478 806 356286033
479 507 156050829
479 848 886527415
479 986 762550819
480 713 510949927
481 491 452940388
481 494 328386268
481 539 862230951
482 547 371124704
482 559 619867618
482 573 45938766
482 586 710313677
482 712 359654697
482 738 439887144
482 849 868223524
482 959 962983500
483 616 738856655
483 672 820996064
483 803 679176006
483 966 928371792
484 510 722096364
484 527 172997721
484 577 649653395
484 845 861589708
484 912 688402008
484 964 515518748
485 565 666172095
485 625 73173315
485 981 572763890
486 500 98823640
486 513 813624777
486 589 615681867
486 610 396739622
487 631 417380019
487 666 510283287
488 559 76045333
488 679 431053178
488 759 468545999
488 863 224638050
488 967 850563811
489 578 345625648
489 963 230867037
490 916 59071992
490 931 775826292
490 951 349532636
491 513 457745317
491 671 419385407
491 779 352936194
491 808 100270415
492 615 448561317
492 638 236711890
492 730 682795563
492 764 267943412
492 821 411165744
493 503 244244273
493 701 572795267
493 854 376047691
493 881 80357355
493 942 155559531
494 526 712944360
494 946 785443603
495 571 155240787
495 597 367922856
495 729 181373845
495 863 131388671
497 568 747947737
497 684 637372906
497 934 192895760
498 532 970240213
498 555 62337501
498 688 491128950
498 754 175333607
498 771 325144391
498 981 450965996
499 781 477839662
499 861 744649587
500 541 600990713
500 948 688806335
501 510 283455324
501 574 5589875
502 742 774909411
502 944 851789357
503 532 25853692
503 552 360442008
503 622 729839165
503 739 779543793
503 784 35082547
504 580 937439337
504 591 422826911
504 719 363507373
504 853 21056612
505 653 876544337
505 818 200754488
506 698 192678086
506 729 724290300
506 821 616721457
506 889 297497524
506 909 930694699
506 941 145332159
507 575 52256128
507 709 998897009
507 848 833031672
507 850 638902824
507 908 37530896
508 525 956307808
508 616 702998088
509 866 329208608
509 980 102765951
510 686 891028911
510 789 107842325
511 557 308732697
511 622 424325403
511 741 401223243
512 551 970803326
512 602 543428498
513 583 359795581
513 704 72566453
513 981 348536600
514 666 420549242
514 840 513061741
515 702 245477078
515 810 898938831
515 891 367711346
515 922 292770617
515 983 874439337
516 545 912484733
516 703 372076410
516 723 971649700
516 769 693117847
517 639 615977244
517 703 349943676
518 560 315842610
518 782 211179635
518 927 212090864
519 687 621769034
519 714 566798156
519 772 913430569
519 849 721034520
519 884 796489488
520 539 281883113
520 738 182947578
520 846 729652593
520 941 575405352
520 992 886233055
521 578 468269354
521 731 227277776
523 549 223579046
523 665 549792953
524 544 593738766
524 885 972290737
524 934 296260103
525 684 928665106
525 895 574510462
525 959 12122635
526 528 214865772
526 880 670191139
526 992 966305938
527 727 682250728
527 849 363035138
527 854 655341792
529 657 739283862
529 716 130924551
529 758 579553240
529 965 676475810
530 764 195538533
531 607 292101095
531 623 283512908
531 758 880301588
532 636 423219927
532 760 74705571
533 615 652197829
533 705 15213560
533 709 231727838
533 853 656443727
534 761 925003027
534 771 725997100
534 820 863645894
534 997 886630513
535 848 263748912
535 963 569324303
536 845 978230887
536 984 904487182
537 555 43116125
537 588 886063099
537 901 808069234
537 930 418358815
538 789 491632870
538 950 97505877
538 955 897067690
540 624 819215473
540 663 499811746
540 672 70418234
540 988 943132005
541 790 243251415
542 543 679999842
542 639 103168350
543 613 358820472
543 846 635860441
544 579 172126423
544 633 16858319
545 872 865254260
546 577 635629906
546 986 48393356
547 627 895184132
548 769 71305853
548 831 796130154
548 895 319458356
549 553 661100801
549 713 50896413
549 868 129438061
549 880 185550604
549 934 742093990
550 564 907434952
550 668 557901696
550 837 635097737
550 850 864540830
551 721 560376984
551 797 711339788
551 850 223470106
551 995 186041825
552 614 455700144
552 731 235829993
553 580 623716357
553 750 931679641
553 764 674411429
553 792 361809468
553 984 755321409
554 836 480650160
554 971 803430259
555 655 419978769
555 812 666640804
556 803 55866587
556 930 167056963
556 943 756530271
556 949 582313550
557 835 579900134
557 868 80331267
558 753 725999884
558 789 634366500
558 824 298748673
559 773 436920484
559 834 286954407
559 923 206856110
560 592 420735767
560 712 450630795
561 648 292661291
561 722 701681057
562 738 600125358
562 767 47015866
562 802 712381742
562 824 563885963
562 870 855507834
563 589 447070902
563 640 662899974
563 901 113333106
563 946 872550676
564 678 512254626
565 707 237736225
565 819 166546047
565 890 921736435
566 587 625118727
566 650 784096829
567 730 682397565
567 877 604258349
567 938 318743340
568 615 484647859
568 617 426174076
568 684 690042364
569 728 196443146
569 878 704679043
570 581 942681443
570 587 596263033
570 608 884846177
570 621 818349738
570 973 832106854
571 635 380277516
571 928 61514711
572 772 871019564
572 881 597772951
573 582 682150130
573 639 252343889
573 919 371072000
574 613 128511002
574 812 192523087
575 880 839250674
575 977 517168722
576 622 227183770
576 757 487552701
576 859 537742469
576 877 316349891
576 911 564891653
577 651 635029194
577 707 229009816
578 623 5795631
578 895 528561405
578 967 350491101
579 586 56714931
580 613 696927428
581 639 77797
581 699 27780768
581 825 945238474
581 887 619079849
581 978 446234976
582 593 404233953
582 620 974334591
582 784 813613022
584 590 532905972
584 830 228068894
584 930 462899004
585 732 882162858
585 746 317733246
585 854 222065586
585 1000 87712828
586 657 651193776
586 971 332532098
586 979 212644901
587 704 653339973
587 772 587541381
587 804 819035605
588 678 508619401
588 746 580706979
588 871 240435277
588 975 814171011
589 617 626696359
589 785 169384482
589 883 237139163
589 973 626249111
591 788 546377757
591 819 947687994
591 914 920045394
591 923 234032985
592 653 927666629
592 791 244457664
592 876 695010684
592 926 803623290
593 898 499637917
593 1000 871939333
594 671 718752218
594 898 266337715
595 922 870032538
596 893 356020367
596 940 849854230
596 945 678357230
597 676 588843561
597 710 427812794
597 782 330068983
597 984 670026674
598 800 706333345
599 629 533037692
599 750 20389853
600 659 830701767
601 787 908266019
601 898 354013317
601 933 927527404
602 630 448307668
602 670 656620054
602 757 588327790
602 833 657757172
602 977 770397230
603 748 482804681
603 859 173716972
604 611 29650354
604 759 403581659
604 807 321242320
604 824 342416778
604 861 68394909
605 817 60079080
605 890 470068332
606 660 487339916
606 844 912127843
606 927 94447194
607 610 640811286
607 764 947208745
608 831 725347608
608 925 568736005
608 926 201872020
609 967 878113722
609 987 281270054
610 699 639470090
610 821 175161811
610 840 904830170
610 946 87753860
611 901 300983806
611 933 785995931
612 626 603793275
613 631 733068614
614 880 151535695
614 973 853842236
615 827 133132080
615 896 615138169
615 952 373214793
616 731 323682312
616 956 354714003
617 644 335480343
618 644 353103472
618 672 953074664
618 764 645246671
619 835 380641019
619 852 339291846
619 881 874148184
619 982 825423855
620 834 822378321
621 643 97356998
621 745 547692886
621 794 348736153
621 956 979333858
622 626 718540655
622 653 322937414
622 669 647393430
622 774 7021285
622 938 128328919
622 974 813618476
623 713 471881066
623 741 821177879
623 749 332024021
623 907 210299502
623 984 678465707
625 631 875815300
626 823 139447148
626 930 922329751
627 990 720014678
627 999 705551703
628 850 498036385
628 933 557830511
629 752 295160873
630 687 674814664
630 822 802561878
630 834 683800337
630 938 201766666
631 930 911555943
632 712 163464245
633 715 246248084
633 815 16488307
634 666 984627131
634 855 924814215
634 886 528673476
634 920 236275944
635 666 554819164
636 711 113036514
636 848 123225423
637 734 723263975
637 768 115723752
638 676 121259222
638 735 358397202
638 771 267438065
638 855 554298439
638 938 176259898
639 723 752555815
639 832 921610559
639 894 536087459
640 677 975940335
640 840 892879067
641 653 336408382
641 790 405221934
641 990 356163538
642 669 30159254
642 964 498476387
643 995 457577522
645 931 146067544
645 964 91270876
645 965 838595649
646 698 345803306
646 768 572407183
646 835 318592743
646 958 920577128
647 945 517451497
647 966 253892388
648 802 636527569
648 806 403686592
649 696 369525926
649 755 462960034
649 902 287943086
650 716 820197425
650 885 156728521
651 991 35924320
652 766 731735555
652 860 41470888
653 662 474821200
654 877 125754357
654 883 94391757
654 914 674658811
655 770 653058613
655 891 445116047
656 663 125236254
656 936 911526956
657 884 143292912
657 936 305004835
658 897 694553893
658 945 525330362
658 988 923858708
659 856 758905391
659 980 780141041
660 782 585405322
660 822 340161385
661 697 263055602
661 839 163791550
661 904 887032787
661 957 580468502
662 957 640810712
663 684 152639379
663 837 809657603
664 728 515453429
664 822 579703136
664 881 133887922
665 720 187813880
665 729 870078776
665 798 773784047
666 690 372932789
666 763 111182959
667 893 174348126
667 984 828547286
668 684 572680377
668 691 491010445
668 697 567117017
669 673 142444693
669 818 280170526
669 963 39955047
670 771 805191321
670 777 384675953
671 849 294600707
672 727 569949461
672 786 585828231
672 876 538842657
673 678 540108656
673 741 97785366
673 814 740353153
673 833 872536
674 884 786940940
674 954 859539354
674 964 556979770
675 912 953618748
676 686 129125117
676 727 188631285
678 747 20993589
678 824 464035360
678 884 922992055
679 842 388972448
679 943 930544882
680 994 599296127
681 830 206930108
681 867 81973718
681 968 900227209
682 885 43321209
682 999 50199242
683 725 548792765
683 868 74438368
684 705 30603127
684 930 636903515
684 953 63943418
685 765 404093568
685 777 505220578
685 816 66334773
685 919 405615309
685 920 413894857
686 776 534138070
686 864 259577634
687 766 201616823
687 882 712821472
688 770 434521661
688 873 590030866
689 912 128745839
689 997 850568608
692 832 375422410
692 896 509067917
693 739 466942008
693 820 537622032
694 736 891208880
695 737 831392092
695 832 512300783
696 706 331075879
696 737 138657252
696 990 314222014
697 750 35889136
697 766 608294367
698 704 690591840
698 789 147547618
698 808 113682089
698 905 375500600
700 827 953607486
703 796 57140654
703 857 540626595
704 709 407021325
704 716 16765949
705 933 122569077
705 954 291089711
705 968 603242024
705 972 626172467
706 709 688906032
706 810 353928041
706 866 408853823
707 710 209528543
707 760 959303915
707 823 222481609
707 849 696841951
707 894 266257960
708 814 928401030
708 971 938116631
709 875 661482999
709 888 902655237
709 931 903454144
710 843 686519561
710 867 225155225
710 987 261955838
711 734 938481303
711 843 871067510
711 945 931264351
712 788 457272578
712 945 266408497
714 804 300610628
714 857 545861693
715 803 231703890
715 826 998337516
715 931 270929814
715 932 729231754
715 980 490494465
716 756 709226991
716 800 662222227
717 739 601042664
717 757 969134384
718 792 288655693
718 915 888857511
719 820 219598565
719 853 480509818
719 867 959382461
719 957 334417000
720 917 370139695
720 940 782307580
720 977 556322538
720 984 652518078
721 726 354854738
722 828 367478801
722 831 875068320
722 975 326193741
723 731 118473588
723 878 230324799
723 941 991414189
723 981 84274176
724 790 234175957
724 887 671851976
724 909 276848547
725 801 542984411
725 949 188666074
726 732 252166568
726 858 124186599
726 889 59189509
726 953 623711733
727 775 20294872
727 781 471517905
728 850 792953967
728 998 877139543
729 736 202135325
730 775 362024040
730 917 286306406
731 917 837686494
732 915 15152851
732 954 629564233
732 979 161747449
733 754 738350496
733 822 938928942
734 897 505268433
735 903 259910847
735 941 297336464
736 964 7914540
738 973 176466073
739 824 272783915
739 843 271937423
740 744 613389394
740 887 931696488
740 984 571159309
740 992 458067214
742 783 287579134
742 987 763662293
744 853 743903118
744 857 171190554
746 937 55006074
747 749 956280029
747 851 370876553
747 923 903619831
749 762 633443047
749 814 92123868
749 843 133800822
749 856 857510347
749 869 762514909
751 761 998921966
752 847 528355736
752 893 322976265
752 990 610050010
754 854 869199718
754 924 729926186
755 805 286395875
755 974 338054737
756 811 697568465
756 918 162177153
756 943 509885095
756 978 435447195
757 821 670288052
757 867 969375793
758 886 174688697
758 942 856741943
758 988 624294669
758 989 460591811
760 913 898348058
760 919 68076569
760 967 44893787
761 763 958969880
761 899 651255976
761 976 897025933
762 905 749081904
763 777 221203392
764 807 713885276
764 825 895991348
764 911 292010996
765 799 846372776
765 957 457017109
767 985 796150201
767 991 41907223
768 924 257030732
769 804 101032802
769 811 40217157
770 784 601845071
770 790 878394537
770 815 625359872
771 842 845079171
771 843 216068308
771 875 208903461
771 881 481254011
772 856 283469999
772 951 506889098
773 872 261919143
773 909 12172772
773 947 562225539
773 976 153030525
774 784 781298521
774 870 670337088
774 872 299306605
774 899 194681485
774 912 698352823
774 928 771066212
774 939 129081660
774 964 882014802
775 793 391150288
775 802 463360101
775 946 518928355
777 943 89872412
778 848 981279089
779 920 644056738
780 841 829535814
780 952 244862635
781 849 187862291
781 982 447515998
782 903 220278561
782 909 341765854
783 953 57552267
785 812 690259169
786 818 290181897
786 834 462819958
788 819 508232288
788 877 111649923
789 907 326631928
790 880 231579875
791 793 506116870
792 909 537349022
792 930 661466767
792 955 847380108
792 956 999517777
792 961 10461746
793 882 991597127
794 798 657588791
794 821 668155236
794 866 124427089
794 944 393088513
795 816 648593136
795 991 276888939
797 979 898515353
799 843 651699851
799 969 245331718
800 935 694962628
802 812 532054919
804 973 287742673
805 816 831133001
805 968 62927699
808 902 188524882
808 996 379591697
809 967 163811279
810 969 971785601
811 880 241106548
811 889 745871161
813 839 333088106
813 846 790889628
814 882 314441176
815 868 906204414
815 886 753086141
815 938 579204018
816 993 789213185
817 955 524421413
817 975 477083184
818 892 597276780
819 892 980131395
820 981 769892179
821 844 778727534
821 864 419765732
821 964 953460445
821 968 102186123
822 930 914932231
823 955 145596048
824 870 829565426
824 997 344596754
825 978 55531418
827 922 146942630
827 988 764095441
828 928 722939761
829 944 751871063
829 969 138791377
830 861 808462891
833 959 775525469
833 962 870417498
834 838 324760300
834 963 428988518
838 956 254439252
839 984 400723474
840 886 915496553
841 874 339080299
845 849 976411094
845 922 465019828
845 982 372642646
846 873 936182534
849 904 679300124
849 932 2055657
849 941 188911593
849 971 590629059
851 869 847997743
851 871 240187546
851 890 946224128
851 917 615954209
852 985 342171835
854 892 92578704
858 920 701117968
858 954 90955363
860 980 941046344
860 985 203996477
862 883 16508676
862 931 918838738
862 937 693453920
862 998 614303104
863 899 462764701
863 925 444545636
863 968 323804641
864 957 561154490
866 998 623667228
869 955 884829844
872 879 486617926
875 946 775380704
876 931 496356922
877 986 538229039
879 900 413208895
879 950 523612702
880 994 259025459
882 966 965570618
883 911 90678752
883 988 249475540
887 888 736790531
887 978 102758915
888 962 190320592
891 952 728682129
891 996 456871991
895 979 753994083
896 961 630552280
896 967 610299853
897 945 157685583
901 978 281896467
901 992 641410081
902 938 317777183
902 966 388881907
905 929 662545127
905 963 274450943
905 966 293086792
906 981 589053801
907 923 536464188
907 935 356562118
909 936 825263309
911 933 548078819
911 942 306291793
913 925 246277609
914 925 538519976
914 960 212665818
914 980 436014966
914 998 788124714
916 961 564209094
917 965 414171792
922 925 742544971
924 951 249716045
927 956 845831158
927 988 921721883
929 947 431322603
930 972 316816226
933 956 124414641
937 991 348166431
939 946 760260716
940 971 24026248
941 977 300617636
946 960 321759602
949 989 606924239
951 983 669685298
956 990 894855941
956 997 127760736
959 985 205193350
960 981 305127424
981 991 953386858