1000 3203
1 48 328382050
1 262 604204040
1 408 103365525
1 418 456341860
1 492 417330525
1 609 538999430
1 818 241430636
2 61 719418312
2 101 180216059
2 511 639582371
2 543 86803590
2 589 146906649
3 579 289540
3 614 702936383
3 629 867712825
3 689 336181206
4 89 673439386
4 135 171413662
4 430 21161079
4 823 599011862
4 838 98824425
5 112 685106047
5 346 666246505
5 563 856494924
5 615 763648886
5 971 183460014
6 74 586788954
6 194 411970225
6 780 656230462
7 273 846391864
7 508 430054570
7 544 113961875
7 562 116967981
7 714 200366062
7 782 68368061
7 794 250583594
7 978 316996664
8 76 769655908
8 128 162092275
8 133 293674347
8 134 454623275
8 246 573359505
8 406 838197883
9 566 408941104
9 878 300098050
9 896 317036897
9 930 369095141
9 955 945405792
10 34 876775499
10 131 552844482
10 146 352198106
10 280 281114907
10 362 325329839
10 419 594678284
10 561 320823215
10 840 614481232
10 926 777572390
11 227 350330653
11 676 148503141
11 868 614522135
12 566 399977345
12 910 295537367
12 951 197505115
12 964 915288555
13 349 863790172
13 461 472286892
13 657 417144703
13 955 838892308
13 958 286514983
14 24 313290761
14 28 724176820
14 107 753484631
14 109 632678166
14 203 283902931
14 443 248908434
14 543 671717774
15 259 224020852
15 461 350244260
15 619 347100779
15 843 17905549
16 38 370383398
16 153 786768423
16 225 106625098
16 475 525859954
16 545 25180660
16 663 378707535
16 934 800667735
17 50 912311148
17 130 677168583
17 262 86676500
17 615 505655544
17 886 265542139
18 154 546220171
18 354 549800923
18 409 265751108
18 678 95443334
18 767 695793465
18 771 443706625
18 779 994204583
18 835 486540040
18 897 782745188
19 64 255464402
19 74 623274646
19 84 822581294
19 125 133370469
19 168 794048512
19 174 592778942
19 209 990227076
19 289 996744223
19 745 506738593
19 770 967333583
19 843 713051078
19 902 914035012
20 233 723773921
20 420 166924039
20 443 761054173
20 552 861758066
20 676 15083143
20 691 51512203
21 65 387315069
21 392 727561610
21 485 247745137
21 584 573952853
22 282 137207655
22 394 893251351
22 395 963728527
22 707 296591161
22 770 620833101
22 841 536879211
22 842 495749768
22 944 692863085
23 303 778239923
23 309 256211809
23 336 70783130
23 393 405684113
23 414 485571868
23 709 106208311
23 736 866648750
23 867 92744750
23 988 753699
24 303 826743085
24 309 363074027
24 313 843344085
24 611 368986417
24 657 883764686
24 735 459503233
24 905 29525966
25 30 723734189
25 79 466481111
25 279 509716079
25 295 778024102
25 356 793114300
25 386 906633845
25 512 558550032
25 720 202342875
25 829 317242811
25 975 813549765
26 129 908507373
26 442 568537179
26 458 489058419
26 594 225334224
26 779 402461589
27 309 348094423
27 382 618658565
27 502 983043703
27 632 741407753
27 760 507174204
28 126 660680231
28 194 482700247
28 598 250806173
28 815 340797926
28 846 460388217
28 872 792851953
29 40 933700584
29 377 260064198
29 534 279552112
30 599 530998684
31 261 334479841
31 486 591371157
31 646 432216095
31 939 844620623
32 253 152224330
32 389 338587177
32 441 254680412
32 599 606685498
33 45 87098604
33 61 730615592
33 118 529342589
33 245 781401276
33 274 191687335
33 805 883315383
33 840 231891133
34 175 313449411
34 210 327916355
34 700 843834483
34 748 457447853
35 431 489176718
35 491 407821050
35 505 998210395
36 47 588710792
36 123 371537419
36 245 62379696
36 420 258441405
36 470 21155367
36 705 408408323
36 773 348045798
36 849 891913828
37 95 478812358
37 203 299721763
37 759 25454594
37 930 162704861
37 962 906205574
37 963 935167978
38 186 168374262
38 387 318554494
38 614 586183158
38 661 618634407
38 881 829311644
39 141 741718131
39 279 822371010
39 283 238180509
39 573 232205597
39 821 165027449
39 847 869400394
40 75 325277855
40 555 58615016
40 652 537257018
40 769 401293257
40 815 64945711
40 985 534044597
41 130 815352338
41 138 857243077
41 276 447349921
41 330 974803470
41 737 230758189
42 286 507799856
42 324 446115727
42 388 931804592
42 405 457041052
42 519 265418691
42 663 35210228
42 808 220174411
42 856 29528730
42 881 870629423
43 175 875681162
43 242 960013907
43 620 302266017
43 669 901878303
43 857 33713249
44 83 236723225
44 291 503345745
44 327 410397797
44 359 368846134
44 413 57489009
44 492 502421044
44 615 339834892
44 801 591185724
45 86 688753293
45 210 636784420
45 297 550726423
45 360 154692133
45 446 909486201
45 717 913745155
46 177 354427684
46 377 371426981
46 434 559927256
46 462 725493083
46 533 87919468
46 913 179980508
47 240 219056198
47 605 333205422
47 802 594140411
48 107 582742293
48 479 877554801
48 632 730864000
48 753 214178721
48 925 441558487
49 141 923404000
49 144 115133345
49 375 644340760
49 608 604566523
49 912 204947376
49 985 801849701
49 993 641447530
50 80 68582127
50 176 801158913
50 361 375093452
50 363 217086361
50 389 100928128
50 493 432992878
50 697 869927690
51 380 114524684
51 410 838352104
51 527 921802775
51 535 842818954
51 561 547531819
51 850 730311527
52 144 849074411
52 161 551489212
52 586 3869605
52 665 689275067
52 766 626614109
52 843 481012043
52 918 953659693
52 978 828526756
53 148 376426400
53 182 695735057
53 315 106707510
53 388 516547840
53 488 453219061
53 496 78646116
53 717 353677094
53 802 903782364
53 928 95660566
54 206 524355700
54 450 453383698
54 575 175035800
54 905 853300726
55 103 327587344
55 124 249379710
55 337 164982862
55 355 352625144
55 490 920738115
55 912 165320142
56 104 103993601
56 556 132223912
56 691 350851089
56 919 684002921
57 507 239160399
57 675 293082370
57 762 162423776
57 844 92289750
57 919 700333644
58 115 997440445
58 208 550347632
58 403 300273384
58 491 550489367
58 540 528295243
58 564 849634169
58 632 666112164
58 935 847441779
59 125 691078719
59 182 576170602
59 279 398278234
59 803 255645926
60 152 622783992
60 329 985215360
60 341 888386241
60 600 185730483
60 736 563899344
60 883 342333895
61 345 323968330
61 581 175951193
61 630 261977019
61 659 804377425
61 860 348965946
62 111 514134517
62 649 438645712
62 714 943808755
62 744 59367114
62 950 623981983
63 254 39235802
63 382 789241648
63 457 832071642
63 863 648587738
63 960 591608320
63 987 345716197
64 162 848076413
64 201 712009328
64 303 83825601
64 563 737870095
64 899 412987056
65 100 458135855
65 351 338211688
65 549 638749977
65 614 250284002
65 745 988740096
65 762 46133168
65 841 456155460
65 872 964585423
66 243 915032820
66 302 776766217
66 323 949299151
66 324 159840741
66 431 121835460
66 521 929854802
66 539 770555101
66 656 850729479
66 698 969874979
66 859 401583487
66 898 248695767
66 930 681778207
66 970 887057362
67 354 289738467
67 366 24818555
67 443 6386461
67 671 330007310
67 802 680901151
67 852 475959852
68 315 264595874
68 570 406273431
68 604 324289810
68 756 605325135
68 849 308341303
69 291 711656413
69 430 953441075
69 716 306590262
69 745 684899242
69 773 83221085
69 825 138988722
69 969 39522616
70 77 760366859
70 194 441603057
70 391 968987056
70 515 992398135
70 519 936249192
70 989 665032927
71 632 930422361
71 703 433815691
71 749 495168999
71 815 880091468
71 967 510879565
71 995 706849893
72 191 886725870
72 197 152998100
72 381 771983899
72 634 199693048
72 735 494232912
72 812 183244663
72 870 951691388
73 377 461935330
73 633 941678853
73 639 618815146
73 702 547182938
73 733 865480015
74 469 667020475
74 594 770014405
74 763 492170432
74 868 863514602
74 925 737533223
75 144 699970660
75 228 332300698
75 277 374649046
75 371 947985440
75 400 146584865
75 578 866924702
75 622 581660470
75 877 825974120
76 251 37982595
76 355 474390483
76 477 579433584
76 628 289967464
76 685 363365889
76 784 80260935
76 867 593395713
77 462 605969639
77 538 288012079
77 542 688341504
77 596 517521562
77 600 784520257
77 740 948461504
77 871 876308778
78 185 113283940
78 522 343171806
78 527 98271010
78 707 167432550
78 824 511961877
78 835 156404919
78 837 133848693
78 875 959139148
79 88 580924219
79 128 232111507
79 375 231226518
79 460 762801522
79 673 848853082
79 820 62697622
79 823 562177265
80 194 595450550
80 392 832234655
80 500 347775401
80 538 212347312
80 783 536504362
80 834 174744695
80 863 192375289
81 481 437961880
81 780 243824088
81 983 183160261
82 406 725065622
82 699 741392489
82 728 694038441
83 351 478064305
83 376 85714250
83 573 733100197
83 790 931765968
83 822 598988051
83 923 613127991
84 131 581684838
84 289 150727773
84 535 318060071
84 538 333886939
84 650 999143824
85 260 737522509
85 368 31539758
85 376 768265636
85 612 667077408
85 667 181966276
85 680 893622094
85 967 819803045
85 983 583541775
86 111 112950629
86 145 945198876
86 216 936912194
86 350 492357088
86 466 878304928
86 763 553852642
86 873 913656710
87 193 349483270
87 423 665295518
87 804 749186231
87 848 925213367
87 939 773086544
88 173 859363987
88 334 931064062
88 615 464725174
88 794 636920393
89 281 147560437
89 399 863014670
89 478 364547843
89 577 247467555
89 674 380006064
90 297 948093554
90 311 210779975
90 413 446583007
90 434 298947610
90 609 602668948
90 623 382596125
90 672 33828418
91 140 98094045
91 276 222578784
91 330 508967803
91 626 732124510
91 635 677240358
91 697 150138887
91 783 868478501
92 386 296747202
92 506 873218901
92 580 973236157
93 147 576474793
93 199 996683939
93 457 773186749
93 656 593768268
93 759 62593828
93 992 75239462
94 156 601930698
94 206 568012692
94 227 217576088
94 235 784937097
94 370 935531472
94 597 566660435
94 655 526687575
94 755 108263256
94 783 728140706
95 506 719532624
95 608 815593059
95 655 73408139
95 673 665804500
95 804 87380220
96 225 958204490
96 278 926111692
96 662 766173200
96 697 855383966
96 933 412641596
97 101 613310546
97 156 481502665
97 444 689945547
97 689 212952595
97 851 616677642
97 869 622602872
98 107 569678171
98 231 44084614
98 550 751435756
98 706 545811334
98 847 943470954
98 942 960434995
98 960 578323549
99 371 632260103
99 794 837555860
99 817 514699858
99 823 265694977
99 901 794662239
99 930 77243662
99 981 653540697
100 309 248588046
100 458 454930847
100 503 875904115
100 571 636518510
100 606 501382405
100 608 715030704
101 228 84626532
101 240 927698383
101 421 572223306
101 725 977197406
101 911 748201593
102 356 177081144
102 397 467860597
102 490 141789634
103 182 557363070
103 322 920436290
103 336 96794323
103 363 656825125
103 732 166357701
103 872 640062371
103 887 620072110
103 906 752884738
103 952 378559340
104 144 987828352
104 329 470992966
104 614 554931818
104 689 186461005
104 806 123167410
104 847 103300721
104 869 18088391
104 932 262964280
104 945 154954841
105 155 764482456
105 223 451619747
105 231 216500662
105 244 320425910
105 616 537155565
105 782 560610999
105 822 820709441
106 676 394716197
106 815 952530573
106 836 689558503
106 838 548014306
106 875 731693317
107 142 702855741
108 140 420604088
108 170 543725991
108 222 454268012
108 282 254697378
108 290 521500517
108 486 590104375
108 730 845027416
108 763 521236364
109 191 654381787
109 626 132103187
109 756 317405285
110 178 119572134
110 187 311627932
110 612 196440748
110 642 969428809
110 684 126587865
110 716 798835021
111 386 788103541
111 477 571222295
111 517 267043435
111 536 862492747
111 633 75740375
112 126 966052882
112 283 358386588
112 570 602407869
112 975 850228935
113 541 890751666
113 804 372621939
114 140 121135883
114 192 521752592
114 372 165878219
114 979 275465184
115 657 763806641
115 828 42512826
115 862 622833925
115 864 323444606
115 870 878073430
115 959 202820325
115 983 164142250
116 121 547648973
116 180 299814024
116 409 162497350
116 672 951302386
116 701 138322249
116 915 126548050
117 274 232959470
117 387 935551330
117 651 618721608
117 672 259104763
117 701 261400996
117 883 29079516
118 184 242300980
118 185 257397009
118 279 896337572
118 341 33171220
118 440 930150840
118 542 683420245
118 640 390696781
118 786 586811980
118 995 860157988
119 445 366743018
119 498 111612132
119 718 416988737
119 802 946581365
119 925 677093183
120 191 771587106
120 252 714310542
120 364 342801394
120 483 765034757
120 960 622731180
121 256 209917294
121 329 830754340
121 490 35822735
121 814 608324200
122 304 422989015
122 370 367405064
122 474 889616224
122 497 467057012
122 614 716986931
122 637 737617274
122 661 7071977
122 720 780177462
123 276 106788573
123 693 192670175
124 438 234599221
124 462 216514705
124 619 43015133
124 786 237323881
124 873 158200197
124 953 112137759
125 134 774712184
125 273 508154793
125 436 418195226
125 455 199719365
125 599 528206718
125 602 445256478
125 605 825342826
125 606 29462997
125 685 231180693
125 786 116430325
125 839 140027379
126 310 788759021
126 499 201555740
126 503 466763778
126 907 901689152
127 299 192300008
127 469 333917959
127 522 804254167
127 697 219111119
127 728 340437518
127 793 935438307
127 819 117875585
127 843 949372989
128 365 100198237
128 483 62282414
128 516 532762466
129 150 845308370
129 500 156908734
129 521 325293564
129 605 124305954
129 677 798828252
129 686 654890617
129 790 559422107
130 311 611883996
130 412 962464509
130 470 201781111
131 255 879400389
131 319 182408255
131 940 456901662
132 428 369133102
132 828 750375002
132 892 28986173
132 935 588122269
133 181 153498703
133 273 812916412
133 300 629783044
133 362 269004805
133 621 352582486
133 738 419394292
133 885 991141333
134 300 812117422
134 306 317014134
134 410 867141860
134 929 944527715
134 970 34634071
135 148 862146023
135 304 784985378
135 835 341528615
136 438 179661900
136 639 138513433
136 828 443155434
136 950 109071677
137 252 953067583
137 387 899969543
137 456 272812400
137 537 697451591
137 580 46592048
137 609 95158454
137 982 782951604
138 249 947597205
138 275 379690400
138 327 310820969
138 396 904280282
138 708 857477811
138 723 937203240
138 825 116727211
139 296 39369232
139 336 693816419
139 366 908399811
139 498 899484357
139 635 814441360
139 869 315979583
139 889 544715662
139 892 684037304
140 252 655984707
140 482 358055813
140 864 759811183
140 953 553447803
141 575 823013593
141 737 131770146
141 777 211228754
142 298 44948844
142 633 736148414
142 701 2002141
142 715 314073627
142 784 788706222
142 991 654734786
143 296 841289968
143 669 920338491
143 687 592573507
143 745 657719900
143 829 806821598
143 893 389352613
144 178 101881695
144 214 450302415
144 975 687688035
144 994 12476045
145 249 107200880
145 325 794720784
145 448 783699898
145 540 537010321
145 592 737751999
145 873 443673720
145 940 28817267
145 963 280121678
146 237 950037704
146 243 691314845
146 274 745302766
146 465 513890741
146 688 172027224
147 154 213732142
147 473 198793286
147 831 165810713
147 927 74613069
148 164 529245769
148 259 820172981
148 512 743268412
148 602 759421589
148 975 805441935
148 978 100652135
149 205 60827783
149 287 694549819
149 303 180282521
149 304 550083602
149 521 711038498
149 752 864201167
149 862 817745038
149 895 248069788
150 156 793081380
150 369 225774867
150 640 252300092
150 846 174199908
150 970 366775605
151 266 680286042
151 776 485342628
152 199 896993881
152 333 700277492
152 445 231041225
152 668 876623417
152 694 662445626
152 702 447003753
152 706 561003019
152 855 566908421
152 908 937794720
153 254 256561309
153 356 305532946
153 490 389069315
153 727 696593828
153 922 926254242
153 924 94167396
153 973 127394788
153 982 668026865
153 993 635988417
154 185 125278969
154 357 973142744
154 514 49308752
155 355 59347710
155 485 189793804
155 553 271899595
155 670 614863329
155 730 872175915
155 812 518815659
156 240 761215640
156 318 45021547
156 332 598003016
156 642 984630396
156 914 45853263
157 186 81434156
157 317 339555116
157 555 313703414
157 627 326840070
158 168 570571216
158 462 120807054
158 752 734057235
158 862 537016655
158 924 965125382
158 957 317956209
159 343 527238639
159 396 131082283
159 491 330619375
159 496 888166511
159 665 914623613
159 937 258368611
160 439 398160986
160 451 923491810
160 626 4106181
160 631 50361188
160 811 727239324
160 924 653082845
161 644 282852130
162 221 989246793
162 253 448475671
162 285 231745022
162 460 386924468
162 634 234753236
162 636 801708573
162 673 458777124
162 807 864753045
162 948 200156134
162 986 565189079
163 280 826045027
163 301 713306204
163 945 569358483
164 288 648338041
164 319 116446192
164 429 674068322
164 537 836566761
164 563 708357118
164 629 551889973
164 663 645297692
164 670 320999553
164 980 508361460
165 217 617790375
165 324 380297908
165 347 84219264
165 609 761717188
165 717 222666867
165 770 749156957
165 950 480338612
166 399 467031443
166 692 241372569
166 763 78387193
167 314 459344825
167 401 640756874
167 438 70470144
167 897 617092820
168 266 738004703
168 363 608979868
168 402 648339405
168 485 990187099
168 525 856140407
168 557 833766924
168 638 233256769
169 257 931989062
169 314 941751754
169 315 315299718
169 554 618128095
169 757 619981920
169 861 657790475
170 220 589507486
170 395 210501387
170 410 431052939
170 555 207581795
170 880 332060804
170 999 123979582
171 342 586120256
171 373 960143913
171 682 850085269
171 698 821929489
171 962 795092126
172 308 759538273
172 563 290829811
172 777 855554247
173 267 133035302
173 307 398346865
173 349 910621073
173 440 72327791
173 483 441631787
173 490 138864721
173 555 493795133
173 845 874335037
173 860 149017225
173 904 38581175
174 312 358682347
174 443 434422621
174 649 881276373
174 655 334275042
174 775 594418891
174 776 764176332
174 890 868927952
174 898 298309226
174 967 48780307
175 225 507627254
175 291 720394105
175 708 847537193
175 973 968044115
176 183 118820084
176 282 755549923
176 303 973157519
176 456 380302946
176 545 667429629
176 622 602272250
177 264 410854309
177 355 491512660
177 685 936802352
177 762 239319060
177 803 663353841
178 270 950946240
178 519 766312540
178 817 799070179
178 887 479751639
178 926 510705532
179 189 863331456
179 390 572318146
179 453 787772259
179 464 971744744
179 698 37962100
179 746 930303723
179 808 916677587
179 863 481228783
180 296 870610555
180 300 527716407
180 356 204537790
180 453 935100231
180 458 633297349
180 621 122809121
180 776 486466134
181 396 90122745
181 492 397415595
181 748 843456497
182 199 334688473
182 418 759870312
182 876 388683723
182 984 540010006
183 262 157905662
183 322 718743076
183 474 269549900
183 821 830128842
183 855 8017878
184 192 755631302
184 701 240805685
185 739 261039836
185 881 327959348
185 953 162147962
185 977 210059736
186 318 815933807
186 553 290171170
186 651 673693832
186 665 716400376
186 730 368081212
186 768 273932534
186 787 847811613
186 898 322316045
186 955 178298770
186 972 736007570
187 346 165911082
187 604 940589310
187 861 807577868
187 956 133090275
188 247 694227032
188 537 384704970
188 601 349633837
188 657 848042241
188 784 198627240
189 534 297086508
189 633 247050270
189 850 736037572
190 207 82351894
190 231 505950512
190 679 189822727
190 729 701441352
190 821 810529782
190 846 116674989
190 879 249703590
191 586 109759690
191 631 408217438
191 797 854550895
191 844 552735833
191 866 641412697
191 911 726465663
192 345 331492165
192 995 177802912
193 358 314523799
193 387 502268267
193 499 937137089
193 722 618112916
193 776 870216937
193 938 164405478
194 368 183229104
194 644 373720827
194 662 560778717
195 273 640075567
195 569 708675478
195 646 562598130
195 671 208208919
195 785 142784036
195 887 277140344
196 283 359441688
196 467 672972736
196 471 132416708
196 496 891592981
196 557 997431711
196 570 865403739
196 629 463177200
196 820 838341741
196 845 831016633
196 934 263718971
197 221 768733559
197 280 575997877
197 449 299466342
197 453 527897981
197 471 862280136
197 474 974623706
197 928 552634415
198 203 214283734
198 374 407535379
198 671 556899005
198 719 883656748
198 973 972587834
199 542 885703436
199 728 234539866
199 750 727484035
199 775 793662093
200 260 467317444
200 599 323086611
200 741 635732271
200 983 325280162
201 447 924483176
201 503 872486740
201 654 111522051
201 981 762427002
202 309 305097544
202 503 263707884
202 575 8936897
202 634 979498621
202 845 642546929
202 907 755396919
202 939 841716290
203 446 243937053
203 590 185134626
204 228 440466784
204 504 909741765
204 554 403054679
204 573 739077878
204 634 870570316
204 666 942617211
205 244 772437581
205 258 202174893
205 277 519604422
205 522 969084317
205 724 941058960
205 810 72393951
206 258 925879155
206 280 110219348
206 743 806296290
206 786 258466291
206 901 157624878
207 351 726469101
207 361 695204361
207 527 546182665
207 587 525600961
207 610 232149844
207 720 92946671
207 837 266129320
207 930 536276922
208 444 626740326
208 611 403011473
208 654 230506103
208 792 155199962
208 809 604511983
208 870 918912737
209 216 375172529
209 307 882188823
209 363 891696420
209 568 463570620
209 575 138718885
209 583 954094524
209 601 755923062
209 625 736553579
209 643 67858843
209 858 37665787
209 931 77366900
210 285 868987675
210 286 949086532
210 318 645539914
210 409 52997641
210 505 691489411
210 538 253458287
210 666 518005065
210 961 437071459
211 217 655895768
211 504 638046862
211 551 312082753
211 623 223366190
211 872 591005238
211 878 21363867
212 233 471271057
212 313 705433314
212 689 363370989
212 714 47112879
212 944 637997251
213 487 526806702
213 620 884040
213 974 307179226
214 612 875727355
214 744 186362002
214 849 39798369
214 902 245028654
215 229 592971244
215 283 155195988
215 297 368530459
215 510 639951525
215 685 353207571
215 751 331124738
215 811 794197951
215 830 560506065
216 288 843818748
216 390 545476468
216 416 425871858
216 626 157732271
216 661 340318611
216 668 747468538
216 885 524545878
217 290 166380314
217 473 642539753
217 832 220032466
218 222 294079671
218 463 447913300
218 713 368663153
218 771 693710661
218 773 153561369
218 835 750268784
218 882 852715504
219 240 536880105
219 465 258531439
219 560 986738885
219 616 905848237
219 968 412930615
220 366 883938835
220 509 886597792
220 613 701359928
220 694 834570004
220 755 687860599
220 839 849761786
221 403 760379256
221 817 60556491
221 891 789569453
221 941 52350906
221 969 770203224
221 998 826076257
222 296 391172256
222 519 124087223
222 981 986718535
223 253 282209996
223 831 610166353
223 832 162173361
224 404 841893155
224 584 395866930
224 960 84486071
224 995 359054010
225 386 85044306
225 456 992302758
225 589 754038203
225 800 912967678
226 239 102826432
226 329 233037974
226 351 300292172
226 873 653470751
227 307 181417079
227 492 893821897
227 727 12991021
227 979 439478368
228 255 693746285
228 487 863655118
228 492 971707238
228 743 123410244
228 917 988392633
229 478 139919976
229 562 924377288
229 569 774694872
229 635 211905081
229 904 234729158
230 316 221159931
230 341 623706314
230 506 911640165
230 605 799182989
230 695 766607772
230 882 217772888
230 883 33311307
231 232 815625495
231 448 507610646
231 769 171097721
232 251 201266717
232 669 381964902
232 783 941177014
232 916 289277888
232 972 18892760
233 298 954262201
233 653 963915302
233 740 625674718
234 324 282190863
234 348 816461518
234 613 981294361
234 657 229239265
234 667 204067477
234 905 186289322
235 243 815847511
235 254 221556476
235 267 95975254
235 282 563668058
235 532 174229681
236 295 513773983
236 518 832717413
236 701 927227969
236 767 494991912
236 946 431068199
237 246 299688683
237 397 353332583
237 422 884019840
237 429 588665458
237 455 681016433
237 600 863385485
237 715 195696287
237 814 538539658
238 265 925236832
238 284 713072828
238 328 374852736
238 405 712240053
238 534 290276408
238 646 236548962
238 680 737932960
238 718 150999061
238 782 584723021
238 992 13773078
239 546 477218681
239 705 203658140
239 776 672675236
239 798 310715285
239 895 273367874
239 975 731015803
240 767 756400903
240 770 724429557
240 893 19219324
241 275 987311476
241 577 299554219
241 884 472993415
241 906 994772711
242 252 16393334
242 719 824813585
242 997 613972800
243 626 199988216
243 907 270312100
244 940 727057171
244 994 715940435
245 400 850470985
245 402 463452806
245 538 623032754
245 786 451280442
245 787 105073484
245 946 971637713
246 467 877841561
246 624 577856330
246 641 984386625
246 710 298422181
246 859 537612226
246 862 491081272
246 976 196975388
246 988 421319554
247 543 517318524
247 640 998260245
247 863 403839803
248 251 25526557
248 410 307326352
248 489 857722655
248 506 783209635
248 845 801217684
249 324 725377412
249 375 100719800
249 421 235468971
249 699 431888672
249 891 987624119
249 897 938368591
249 931 615778195
249 934 687470050
250 431 88977184
250 561 998336729
250 829 641454904
251 355 146066220
251 402 801244055
251 419 349400235
251 436 539759700
251 510 993236414
251 513 526743548
251 769 446053933
252 480 386881825
252 824 243139317
252 857 759452345
252 897 651918977
253 326 597971174
253 373 343635888
253 517 101918183
253 561 410508021
253 581 984766752
253 828 172085094
253 901 41847724
253 986 885649716
254 812 492359513
254 926 357128082
255 529 834187809
255 538 360889891
256 314 31413187
256 369 62568093
256 394 540312889
256 746 845872067
256 986 872429267
257 462 840559499
257 946 676304446
257 976 803274440
258 563 297745477
258 571 925143540
258 993 89813305
258 994 51309402
259 523 612567629
259 524 89917771
259 889 919181063
259 992 39792244
260 289 239315711
260 420 556235512
260 698 219595040
260 713 505039851
261 299 537419510
261 409 928776974
262 366 889271519
262 367 147158496
262 468 37097723
262 472 850063117
262 478 592306007
262 520 322775745
262 621 247354977
262 804 330291633
263 369 808242540
263 379 749931599
263 482 575426660
263 620 331615105
263 810 278522195
263 839 274623837
263 929 336804426
264 787 705884130
264 924 838538795
264 952 432603678
264 961 836514710
265 366 812297042
265 451 859918952
265 693 903036155
266 691 46707295
266 722 481461220
266 826 983986692
267 547 960157261
267 778 858513064
267 785 91971361
267 865 264975120
267 913 620359606
268 340 207606625
268 551 639631382
268 622 731987074
268 639 100967471
268 870 462373349
268 978 761379826
269 334 386699439
269 391 822915982
269 733 523996203
269 869 71078553
270 285 587406475
270 347 927939082
270 518 90048954
270 724 425455769
270 729 743544452
270 765 661904880
270 843 638103451
270 920 670430282
271 441 968540365
271 492 159464856
271 594 885989716
271 617 1749864
271 880 233572014
271 932 178505232
272 398 787244244
272 454 140610513
272 481 129173374
272 539 620927984
272 593 201830336
272 702 256761694
272 804 229409006
272 820 997470389
273 498 944625021
273 675 756076661
274 395 143175975
274 509 272088996
274 867 587725332
274 993 810262964
275 288 714344627
275 291 990201919
275 413 551325495
275 446 951220692
275 600 503542190
275 996 934261002
276 526 171374589
276 696 25306413
276 743 762360824
276 815 419557987
276 881 334075344
277 343 291292788
277 796 793401158
278 555 578788126
278 887 852073575
279 639 241670213
279 857 63438549
279 907 285065804
280 288 334473491
280 699 438112930
280 934 320016598
280 943 346438216
281 506 648899926
281 556 862235449
281 950 527454704
282 384 489413169
282 687 885687887
282 712 416288871
282 749 142768539
283 349 440369484
283 382 831806699
283 384 957372271
283 879 36308176
283 903 576715824
283 978 215582215
284 552 387916780
284 764 417651059
284 923 932205849
284 943 292664210
284 962 904252203
285 341 303648979
285 355 77622498
285 393 471633290
285 435 930929629
285 559 510649561
285 821 897146738
287 319 19876784
287 678 223015480
287 889 602837340
288 529 251649010
288 572 725808899
288 724 231278048
288 906 50770000
289 364 358334685
289 482 539385933
289 495 699084696
290 426 371139118
290 438 613306788
290 594 463380002
290 619 404816258
290 660 841966076
290 970 521412978
291 471 760927252
291 618 836279959
291 751 13150397
291 765 478158120
291 917 629081755
291 940 762903197
292 312 960758770
292 393 99121940
292 524 2985616
292 533 397159758
292 762 191726827
292 883 466443486
293 369 691566477
293 461 40033445
293 707 320869770
293 740 673598505
293 751 752640911
294 371 73542285
294 373 915276283
294 613 262442984
294 821 502982218
294 911 816242413
295 299 866755383
295 422 162692142
295 523 297495421
295 662 813751102
295 687 487688697
295 738 931155595
295 782 754128841
295 846 715397147
295 888 37738534
296 581 276528791
296 689 696242337
296 883 161674725
296 938 961062106
296 973 691756655
297 381 941698998
297 625 933017226
298 304 940958839
298 343 275378317
298 374 481883339
298 394 810317301
298 436 853512293
299 488 635313485
299 521 441919845
300 365 435035771
300 572 305249398
300 654 380701350
301 457 110600363
301 596 881714410
301 628 445654276
301 666 592048303
301 965 135203578
301 988 335032495
302 520 953136887
302 536 866175673
302 606 206397362
302 669 972693032
303 485 874897679
303 590 143444955
303 639 962793593
303 737 336521029
303 920 184722180
304 396 234205956
304 745 264579539
304 852 366032308
305 470 133757720
305 527 280582050
305 613 78155707
305 787 13890133
305 835 740757974
306 800 540016906
306 936 258964258
306 986 749921302
307 433 733053754
307 483 417598302
307 607 704376423
307 676 136759743
308 379 683320761
308 663 929439371
308 933 925144632
308 953 679431829
309 485 154360563
309 546 65391382
309 560 477692737
310 370 725080297
310 471 777559593
310 627 244260288
310 999 516306471
311 518 612568198
311 571 764542658
311 579 758474396
311 785 328589797
311 926 50075203
312 329 68802652
312 344 646205781
312 441 789718782
312 934 980088979
313 350 261323971
313 646 785284731
313 886 375591235
313 931 869860387
314 321 306625315
315 362 92368856
315 536 572134076
315 603 419429791
315 696 405047062
315 731 736125274
315 892 728314415
315 988 46217189
315 990 803342749
316 371 137262949
316 794 39163724
316 855 205332336
316 901 431243269
316 951 711148538
317 567 718342129
317 609 249795858
317 786 430094752
317 947 761872356
317 968 546502204
317 995 647454927
318 332 904756578
318 395 844988531
318 657 577550166
318 866 40251522
318 879 230226850
319 446 89604313
319 697 132782291
320 520 872231050
320 547 751707976
320 604 597640358
321 383 631886861
321 444 904361224
321 568 440100319
321 947 175603069
321 977 675121493
322 328 552459207
322 470 324366399
322 528 577802304
322 544 58212459
322 789 230721618
322 791 39605642
323 655 688883637
323 854 300540060
323 947 890001851
324 470 172356905
324 737 663568659
324 838 289495629
325 398 605974795
325 690 712239215
326 338 84556609
326 934 353822506
326 948 753948919
327 418 63477405
327 606 851860816
327 745 756734973
327 760 694954564
327 805 798131232
328 413 572611123
328 745 190679315
328 766 914391586
328 949 541708760
328 982 711841020
329 423 369645132
329 479 26721127
329 509 878304004
329 756 304882153
329 768 39630423
329 833 815119066
329 911 789783428
330 854 20485875
330 979 326013400
330 992 33053361
331 460 555509251
331 577 197352986
331 753 949840685
332 414 309563135
332 450 243268868
332 568 613831566
332 774 890170158
332 847 427032280
332 855 212231721
332 929 903399244
333 398 425423888
333 412 63949072
333 512 926968942
333 667 713352043
333 773 150088072
333 907 679075702
333 991 772161668
334 924 931218999
335 498 834429751
335 638 447978388
335 648 300537856
335 753 828640830
335 858 441517630
336 570 312172404
336 847 519146035
337 439 206505325
337 494 432129287
337 535 450913296
337 580 587439545
337 673 182874164
337 810 289160097
337 881 102166516
338 530 16360227
338 555 270971566
338 704 127582859
339 438 643572372
339 520 589855750
339 732 732152682
339 859 414713934
339 890 283971988
340 537 272620415
340 571 764318634
340 637 527366430
340 642 41464821
340 706 3340867
340 738 826860579
340 949 707438455
341 412 898432235
341 491 861230730
341 507 468295520
341 770 702473182
341 781 972324469
341 825 384469453
342 499 878305841
342 555 752014007
342 645 842564173
342 906 180528954
343 521 917125952
343 676 293641032
343 727 489077709
343 874 449040095
343 915 30599113
344 430 962133984
344 553 655731541
344 900 298142916
345 346 265600771
345 382 434325884
345 554 62159829
345 741 490521658
346 559 261592303
346 623 592047332
347 447 466708626
347 539 347226049
347 618 225167933
347 627 117299820
347 734 694212384
347 908 120590731
348 509 277306154
348 682 271854498
348 829 154334611
348 890 426995823
348 900 543320864
348 910 335235748
349 488 41829171
349 534 511709434
349 614 688219154
349 615 325121368
349 765 420065293
349 768 314773597
351 405 771309888
351 428 85147438
352 389 90620949
352 508 297706283
352 796 310690512
352 830 576326858
352 981 33274400
353 492 303022888
353 598 131879630
353 849 212934612
354 491 699657204
354 608 950205988
354 803 926817425
354 893 465789156
354 906 667359317
355 421 594984119
355 780 870670047
355 792 989863039
355 796 824264628
356 522 874915998
356 710 725346138
356 950 216821166
357 367 205000184
357 463 653098943
357 964 11183812
358 531 117010115
358 625 281885910
358 727 929503270
359 392 889555369
359 408 521893069
359 575 532960737
359 687 424086769
359 741 731575852
359 805 586392076
359 835 810104509
360 383 724124804
360 536 401857961
360 557 962054293
360 621 822369709
360 745 353731618
360 765 257058778
360 970 294501640
360 992 802268326
361 463 392773614
361 514 333181538
361 544 396677391
361 610 407363431
362 698 957980008
362 812 861273747
363 412 952589925
363 714 341588807
364 424 319468116
364 510 27172220
364 517 786605559
364 537 888858764
364 564 355457937
364 716 813590322
364 761 74106079
365 478 101143410
365 505 421768030
365 874 123769009
366 593 66115688
366 852 809933331
368 463 445714149
368 677 364562764
368 684 641996287
368 697 389973948
368 715 138183803
368 763 895825863
368 995 59297182
369 539 767954988
369 576 169827040
369 843 908144016
370 379 405504851
370 392 796008883
370 651 918166027
370 843 856797141
371 747 483210773
371 881 79471339
372 679 876177410
372 837 781599529
373 484 915621872
373 582 489244832
373 650 816352993
373 928 239391172
374 456 257515591
374 737 68139911
374 855 943390089
374 869 295550997
374 971 186533412
375 398 583332604
375 422 268931006
375 541 703144982
375 580 740912465
375 645 682204367
376 596 66800407
376 826 176881791
376 949 367658372
377 404 744727503
377 556 624252512
377 945 496278190
378 382 927504481
378 493 624091128
378 556 726938223
378 662 76098709
378 822 360067304
378 926 176068529
379 452 866105940
379 477 219304913
379 874 620557407
380 452 810331283
380 458 733318844
380 596 717949622
380 652 830324985
380 718 522963706
380 773 917904778
380 813 892001128
380 920 424692982
380 973 894647768
380 977 445634404
381 792 245694180
381 892 516813366
382 398 263274358
382 992 865950
383 471 145019554
383 825 82290660
383 887 607353122
383 941 919706732
384 546 807531837
384 751 52294153
384 787 483886757
384 846 752225255
384 864 660415289
385 474 214423869
385 810 226870363
385 820 247250483
386 408 338491418
386 424 304929559
386 466 287713666
386 544 152567780
387 574 402820548
388 495 313701996
388 591 372420669
388 625 955290032
388 798 195050897
388 950 852613748
389 432 824457744
389 444 149579766
389 584 313243915
389 671 996157665
389 906 342262565
389 958 759019487
390 416 357617632
390 597 527265281
390 617 153939839
390 649 530120240
390 745 866728361
390 839 540081290
390 920 549342144
391 510 174831822
391 620 984282284
391 872 678848199
392 516 41526685
392 546 492288690
392 647 335684640
392 836 409300997
392 945 228252276
393 403 820156728
393 540 769485591
393 585 871908639
393 660 114500435
393 757 38987179
393 772 512490885
394 455 161622968
394 605 309996954
394 766 640266199
394 970 756338495
395 417 723896057
395 697 749268136
395 972 213859674
396 400 993146387
396 519 17687953
396 626 44551453
396 796 648260715
397 460 259426568
397 747 846869502
397 815 883498252
397 836 50016580
398 478 202004361
399 446 701116144
399 768 949369716
400 665 164441086
401 521 548712098
401 657 577674903
401 710 602236706
401 712 696201631
401 804 882259752
401 934 454512251
402 416 232146663
402 420 317674559
402 484 421594544
402 591 414015820
402 699 889780535
402 853 111730861
402 965 815917454
402 973 248893751
403 578 489005453
403 984 542913356
403 989 299767973
404 670 603680901
404 803 507588232
404 898 907179998
405 443 445587699
405 463 560244334
405 618 338164328
405 755 346577173
405 763 791765918
405 842 224853305
405 929 795394188
405 958 407662646
406 510 901284564
406 650 81596836
407 523 784509818
407 638 441985860
407 707 239268777
407 819 721644891
407 829 797996714
407 928 572787197
407 957 727711735
407 966 626620875
407 988 658575158
407 994 582290376
408 735 536492882
408 858 819914263
409 468 692281053
409 777 864264079
409 818 919353375
409 829 864064049
410 442 394768121
410 557 909203648
410 653 355644176
410 732 522770510
410 838 467947967
410 900 288360102
411 415 870512179
411 671 966772475
411 776 82975863
412 582 443701619
412 924 271193379
413 514 728411644
413 889 442962232
413 967 18201808
414 911 863389003
414 984 320688333
415 440 919634440
415 576 311869247
415 612 668263281
415 716 220572442
416 486 685751178
416 558 145993914
416 884 734027195
417 451 414263729
417 533 314261260
417 638 111386457
417 654 771845008
417 763 533841050
417 901 234216481
417 980 261587901
417 981 384681789
418 479 149024980
418 683 299977673
418 915 99629569
418 928 398056776
419 463 74515694
419 644 449217069
419 645 375441129
419 719 962480443
419 948 249718290
420 480 506005198
420 654 586631313
420 757 767652494
420 931 923889527
421 623 158317047
421 695 83031344
421 719 864506199
421 810 507591632
422 493 800150571
422 698 641679755
422 738 855353544
422 844 851443070
422 911 963574160
423 540 490194848
423 869 259735621
423 875 967960802
423 920 274512385
423 954 682330984
424 463 166708911
424 635 474598736
424 744 103030248
424 752 218621042
424 825 121769072
425 496 784425425
425 546 370408179
425 681 285666277
425 688 68014745
425 829 274143405
425 885 392238950
426 620 314133303
426 725 199284989
426 842 506837875
426 868 54814949
426 933 958577638
427 504 421524983
427 645 977058121
427 698 423560072
427 728 863871362
427 879 535675046
428 625 261429023
429 432 305626217
429 495 12292572
429 533 953888752
429 724 113907119
430 921 924300037
431 683 443515449
431 886 369699826
432 457 229194365
432 501 333603776
432 659 16625150
432 967 210638312
433 629 365100226
433 818 652595516
433 853 160816382
434 533 515514770
434 811 505948576
435 494 800022141
435 592 707303831
435 653 494810646
435 727 256682312
435 732 137019753
435 894 653666813
436 499 746613363
436 670 684284244
436 839 909987667
436 881 324429447
436 903 229591879
436 993 393821492
437 524 786636639
437 761 506332987
437 889 39863872
437 951 966541953
438 563 108849487
438 733 791810080
438 735 322023500
438 842 625048827
439 646 646466757
439 679 670697849
439 931 174563282
439 938 119799236
439 964 997067641
440 530 589541677
440 581 320060270
440 672 667772685
440 838 276637808
441 723 465347360
441 740 172633877
441 846 599022355
441 852 994723354
441 920 911325931
442 587 702441665
442 777 780002494
442 898 851862209
442 958 219787102
443 669 218404464
443 764 454192136
444 537 811672601
444 605 510870881
444 678 280660817
444 691 808046858
445 673 990944753
445 953 669934715
446 716 632674245
446 822 990279086
447 667 846899019
447 883 710573378
447 912 106052750
448 520 134641296
448 876 489550660
449 543 878209626
449 806 784441733
449 964 504483911
450 691 941841260
450 827 486826170
450 910 531361415
450 916 105452275
450 948 245421612
450 975 152769338
451 556 224814974
451 630 307199921
451 680 362684333
451 740 398932233
451 921 548670943
452 485 481554392
452 565 486475931
452 778 702224854
452 961 199393352
453 720 116569184
453 788 636096835
454 518 873770399
454 555 803673517
454 636 867476722
455 517 791789267
455 548 943603852
455 604 403389195
455 606 611295747
455 798 67807884
455 973 961164034
455 989 635985548
456 677 809503216
456 822 75794485
456 958 912058785
457 705 97078366
457 915 236055109
458 478 850111907
458 524 571147335
458 655 509005784
458 784 259220067
458 856 262394230
458 896 784336994
459 588 840650430
459 843 383375406
459 900 718373812
459 942 30569905
460 553 204552033
460 658 775194614
460 738 394552266
461 529 18901973
461 598 198866490
461 635 380266032
461 675 226948949
461 757 539621934
461 774 738339980
461 862 744639840
461 877 648403924
462 784 497308486
462 813 95631281
463 465 566787093
464 582 883851370
464 709 633923211
464 737 458198744
464 917 702501545
465 590 7817271
465 765 524327717
465 870 497832686
465 956 233134078
466 571 802564566
466 639 866167766
466 995 773718273
467 535 797876210
467 584 258729197
467 807 702276110
467 811 71685795
467 891 103534330
468 518 379115462
469 567 107014704
469 848 865412291
469 912 471354550
470 731 989316135
470 992 33694405
471 888 951527321
471 967 498999532
472 535 655049197
472 760 519451137
472 959 195427338
472 975 169808629
473 534 593384752
473 605 26052800
473 650 543357371
473 660 867833277
473 829 939181570
473 927 965803248
474 560 674133295
474 572 147618443
474 625 966151940
475 700 694604167
475 806 823330790
475 899 296174458
476 498 277711678
476 539 30050893
476 631 372396330
476 884 313216076
476 917 666831560
477 599 942444734
477 631 244235674
477 975 159538705
478 559 976672311
478 804 709269899
478 984 933382012
479 548 700249184
479 556 362992594
479 668 972109754
479 782 759735179
480 509 981901632
480 686 578140394
480 754 605198344
480 974 558198146
480 994 499144081
481 713 553352223
481 901 953051648
482 534 730911508
482 620 628850375
483 623 819343073
483 656 813792547
483 721 865486360
483 734 452350191
483 794 681106281
483 960 279492523
483 994 503826881
485 491 18294363
485 727 340288866
486 926 842913776
486 969 791245537
487 518 582424888
487 548 583537850
487 937 243018088
487 957 922267397
488 684 973626719
488 723 870084876
488 845 377307948
489 612 525489068
489 646 207147425
489 826 409640578
489 925 387538261
489 981 385305276
489 982 302922166
490 516 959403894
490 523 628609719
490 795 260543624
490 845 621345777
491 595 302183062
491 714 279649270
491 931 955013916
491 998 503706329
492 689 457524355
492 792 681794281
493 670 478076319
493 800 303512049
493 913 87115398
494 679 211366843
494 889 318791218
494 931 291042135
495 513 961249157
495 870 609717359
495 928 641878925
496 645 11706514
496 816 774726558
496 829 792049423
497 534 365752937
497 690 350288277
497 692 24985234
497 752 615844488
497 792 590561926
497 953 306911465
498 927 381479676
499 587 91685779
500 550 488368621
500 752 319213538
500 879 796196569
501 567 548203946
501 765 56049280
501 794 513076856
501 856 685384058
502 608 817678953
502 609 328443985
502 727 4314292
502 978 836838565
503 504 873414498
503 766 911502919
503 803 876575893
504 522 817105244
504 544 418446830
504 562 715602026
504 784 362406710
504 875 555018555
504 933 405102500
505 585 545594691
505 840 457124763
506 563 246997360
506 618 289438477
506 824 327959872
506 996 560681690
507 589 945998540
507 852 441816869
507 876 363190276
508 629 563384996
508 683 189729579
508 716 72185289
508 853 67540347
509 567 368830035
509 737 193374745
509 880 855953739
510 884 710303198
511 601 972705475
511 669 774989814
511 735 508225675
511 775 591445541
512 574 148150540
512 624 357261925
512 657 989595345
512 753 737842915
512 815 747303625
512 942 79161867
513 630 597494327
513 696 306939962
513 810 837013984
513 869 302514481
513 947 942271131
514 605 955817356
515 789 141062592
516 827 125536030
516 909 197434414
517 783 929133778
517 1000 223569016
518 595 26568156
518 643 896646059
518 714 323557902
518 748 571018114
518 826 962814721
520 546 805707364
521 659 794411560
521 817 453936148
521 997 862254157
522 867 433437035
524 929 951287044
525 729 874840505
525 787 771675115
526 600 997298255
526 773 181387817
526 824 619214848
526 834 995418604
526 959 166117766
526 974 927677308
527 551 567289064
527 583 593785509
527 597 466202089
527 793 483652002
528 570 278810938
528 639 390375164
528 740 795422870
528 789 819377028
529 550 723391745
529 561 584814503
529 590 863873782
529 667 45432328
529 731 155208485
529 781 826144789
529 980 473826359
530 558 457410161
530 907 411809498
530 956 301533081
530 959 990828042
531 657 881509980
531 804 351931801
531 934 643737792
531 942 50379231
532 544 359545398
532 654 645010065
532 695 494272306
532 809 219647157
532 963 963978247
533 542 303339089
533 569 712228480
533 940 352417795
534 549 39395172
534 848 621453859
534 915 818090842
535 700 446510594
535 781 875984323
535 815 588802993
535 878 898315915
536 639 188190503
537 631 583556448
537 938 790271826
538 564 45817540
538 718 894104109
538 738 944143682
538 805 776146296
538 924 896559247
540 568 91115749
540 742 855339589
541 635 522669805
541 745 527987608
541 759 909128069
541 928 708110243
541 954 507451463
542 756 851684495
542 863 856377467
543 883 228855903
544 595 745181039
545 633 836828042
545 659 619189023
545 708 85828395
545 837 830176929
545 979 11388266
546 706 373378033
546 752 556653440
546 791 97094323
546 863 754912215
547 903 819537163
548 663 270341387
548 699 502148247
549 645 974064168
549 776 996420380
549 800 267974951
550 590 603064577
550 611 248466317
550 675 637009341
550 677 768221066
550 716 329618156
550 786 884912626
551 566 135367433
551 664 765189710
552 709 598679832
552 724 628397880
552 759 370792161
552 857 333246175
552 874 750398709
552 979 520020296
553 898 234691790
553 954 528470944
554 589 991380303
554 601 725787888
554 652 224110904
554 657 294946115
554 821 672633219
554 955 319825589
555 756 404603355
556 717 170304209
556 729 400397086
556 855 871186966
556 947 253969672
557 831 904916053
557 856 186533167
557 866 861516703
557 942 703752287
558 639 815720877
558 661 968181510
558 740 6325695
558 773 113258207
558 959 288193374
559 657 922403837
559 870 370750674
559 934 70443987
560 574 336842970
560 586 305235431
560 588 912198764
560 775 409007722
560 862 192309505
560 932 267453173
560 973 736629306
561 719 630422541
561 781 681204477
561 786 353038654
562 855 57005991
562 972 240048161
563 771 865628506
564 726 94015445
564 741 956737943
564 931 193891107
565 622 96718008
565 628 372494662
565 696 110193253
565 698 478477907
565 831 725267584
566 624 406020450
566 627 118463952
566 809 239125817
566 825 888651569
566 865 192777271
566 918 11787634
567 825 829975169
567 830 435359682
568 703 818292444
568 705 516536020
568 781 328289895
569 684 937080018
569 721 303280993
570 845 823258641
570 897 419301120
571 624 8334391
571 747 580923609
571 845 90501271
572 577 938163249
572 663 660678461
572 752 297545105
572 814 336914683
572 836 38633578
572 869 559690815
572 960 560369042
573 619 581728303
573 680 189005804
573 795 385650619
573 909 813192968
574 804 601110745
574 841 151373949
574 853 560876763
575 684 810032428
575 719 600199021
575 741 105333840
575 889 998421962
576 583 991637538
576 592 337262126
577 642 476837780
578 672 747178927
578 757 640195588
579 706 716240035
579 710 893114859
579 887 549112739
579 895 883538869
580 769 416390875
580 848 322667565
580 854 912814360
580 856 692816221
580 861 770493623
581 880 477826056
581 984 190105525
582 711 350431405
582 896 178629447
584 666 200317667
584 933 332752310
585 929 277722883
586 868 2289213
586 904 656686031
587 797 119149810
587 876 346062463
587 957 677658769
587 972 730798674
588 806 618630722
588 887 887363181
588 910 313906325
588 937 149640614
589 976 234078296
590 627 874400483
590 743 683800891
591 770 666464683
592 776 302100974
592 818 877669498
592 853 782588219
593 763 117124660
594 639 15704721
594 720 625270754
594 822 706940832
595 653 207086477
595 736 610724337
597 623 76865815
597 696 240181246
597 983 765363080
598 918 595852124
599 694 80783795
599 751 738305423
600 635 495471754
600 643 910255046
600 687 715849276
600 856 476998534
600 963 85225317
601 627 883107093
602 609 115377144
602 716 935391043
602 867 946818363
602 875 41066616
603 647 576882435
603 653 150552078
603 878 409458425
604 636 192154465
605 742 957511108
605 980 711033761
606 645 226469467
606 655 863191995
606 687 184989551
606 906 833108759
607 702 387177177
607 947 734445995
608 793 759745246
608 824 344902277
609 970 475478973
610 614 246915703
610 769 282783312
610 792 416661223
610 864 464593829
610 937 125232828
610 973 754685306
611 715 640677918
611 740 133768570
611 763 739078993
611 788 120708972
611 860 802718570
612 623 404745636
613 675 98775875
614 655 292756754
614 736 588214276
615 805 989882443
617 632 759935368
617 689 634083031
617 740 929521230
617 777 87170562
617 842 679570091
617 937 733093066
618 633 541250820
618 676 40567869
618 711 755743910
618 788 885495281
618 909 264874617
619 643 664919006
619 709 882316952
619 711 485561906
619 922 689610365
619 979 941473308
620 924 901509713
620 933 125890727
620 988 638000256
621 711 749376982
621 741 146071363
621 745 951691135
621 824 112178967
621 828 116356714
621 917 955163502
623 681 637082330
623 823 136827365
623 876 742983252
624 682 151040190
624 955 506410958
624 988 654822332
625 959 892230533
626 718 997636272
626 723 151390351
626 772 174947234
627 903 588520151
627 916 202828351
628 672 658586779
628 766 87636787
629 706 660690798
629 764 942892464
629 791 239238844
629 981 974488324
630 661 230147957
630 677 768160847
631 750 332823687
632 834 670877185
633 702 266964895
633 720 768071599
633 863 274286765
633 908 559552963
634 765 876378823
635 841 334117632
636 739 143836682
636 745 671966645
636 791 209837491
636 989 203642595
637 660 397171266
637 731 395367375
637 780 65120759
638 799 699666599
638 901 884259172
639 982 909071430
640 648 192458127
640 931 772382229
641 700 325055819
641 737 624031868
641 914 654389596
642 731 597295252
642 803 594706085
642 840 422639209
642 901 370987229
642 990 369374180
643 820 83686590
643 987 759658894
644 857 952753871
646 738 288067400
647 898 62823127
648 746 269837894
648 889 961678804
648 929 214213130
649 759 448493999
649 786 492642594
650 708 398233137
650 765 582299994
651 710 516148452
652 730 471300718
652 883 980748372
654 844 377550869
654 872 263904291
655 775 311650391
655 853 335876738
655 918 84247732
655 993 397449938
656 921 330688235
656 972 393991165
657 877 302578955
658 663 121005020
658 742 278160102
658 825 176999756
658 946 328179844
659 710 179032041
660 694 192033703
660 734 492963448
660 755 79932973
660 967 714777006
661 683 773328670
661 796 959528021
662 966 360719144
664 722 187645632
664 724 372992125
664 854 610907063
664 858 128818139
664 907 430782920
665 711 511463067
665 743 602082100
665 785 483725736
666 933 626184416
666 950 985056338
667 810 542470421
667 891 988545040
668 686 311815708
668 753 869074474
669 702 892435198
669 881 920013945
669 896 326432414
669 916 496695522
670 691 294490447
670 697 899198823
670 764 431400644
670 846 821330595
671 689 618502447
671 695 442735168
671 745 676059019
672 830 122720918
673 706 584758275
673 750 976471808
674 699 988566151
674 813 56897457
674 966 13618602
675 721 770264884
675 741 986573050
675 990 666909567
676 785 817169064
676 983 867785094
677 823 18982672
678 861 502307230
678 906 228668153
679 868 508661317
679 923 78596627
679 990 649161394
680 767 224829428
681 872 487859525
682 716 996797962
682 824 76659292
682 863 713257225
682 876 342746889
682 912 156922804
682 919 882090838
684 862 766359463
684 970 695713254
684 988 808540049
685 720 950059702
685 839 523591755
685 883 799223563
685 894 124720506
686 845 88184986
687 808 660188815
687 812 957359747
687 820 46144972
687 850 133732366
687 882 587866140
687 887 836670979
688 704 131861409
688 765 406260926
688 848 395990271
691 796 502727487
691 845 708817609
691 881 15822
692 997 842120262
693 781 589865683
693 884 324558614
694 927 172566581
694 972 785052212
695 724 147353086
695 891 639293669
696 700 964185474
696 797 657030498
697 747 639044201
697 909 870172688
698 869 391051430
699 847 255729335
699 917 371785232
700 740 143728023
700 793 307623559
700 811 823424364
701 961 617445374
703 716 149162025
703 726 112661662
705 982 905496091
707 750 646970684
708 791 324132035
708 935 612908617
709 956 14244146
710 775 151897270
711 775 986426251
711 789 687394533
711 905 132213041
711 989 221242909
712 865 572827419
712 873 644894851
712 959 761479540
712 972 423034041
713 894 840580687
713 907 555567634
713 960 892947272
714 792 39980311
714 799 585859909
714 932 718314063
715 909 287513497
715 972 330663528
716 819 497116133
716 878 727204043
716 956 991388338
717 835 840261721
717 993 309627450
718 754 976453687
719 816 221550648
719 907 130934070
719 955 458989260
720 914 348096746
721 804 782222153
721 957 391716182
723 794 889415085
723 830 393768235
723 858 709399009
724 976 171937739
725 939 39960099
726 994 497890505
727 974 561925039
728 793 178725667
729 819 734864525
729 845 276828456
730 734 463786135
730 836 836408931
732 888 297796297
733 829 456438547
734 757 515750206
734 969 168100348
734 974 404236566
736 790 685407341
736 845 620227964
736 882 38326977
737 756 702987179
737 822 489589279
737 912 376914385
737 929 360426574
738 851 384704497
738 897 926508445
738 990 401379959
739 761 268057538
739 926 579517759
739 927 433916537
740 785 202245455
740 824 12810298
741 772 399644677
741 880 375845078
741 962 187853365
742 757 384363964
742 889 557521263
743 962 619210523
744 833 62666701
744 860 693807594
744 896 129796521
745 762 729610800
745 795 142429021
745 821 426575202
745 896 881337559
746 748 711270050
746 787 423363218
746 792 566360665
746 855 954791877
746 978 88765399
747 941 714002560
748 808 302751235
748 898 907158725
749 900 737691562
749 903 586897417
750 792 331654473
750 938 52572076
750 940 720890080
751 980 359884863
752 982 503222917
754 894 520607283
754 913 136383987
754 962 122317544
756 827 262943540
757 906 870942683
758 788 240612532
758 808 326568444
760 919 6802677
762 862 607209667
765 772 426372927
765 862 317649545
765 865 862838158
766 876 919650189
767 797 120167962
767 840 432054839
767 916 397276909
767 927 770644460
768 843 824405057
768 883 958211753
769 774 688233564
769 827 168496307
770 871 984362687
771 952 373038233
771 953 500107862
771 983 496375983
772 827 876269466
774 981 782160671
776 833 777842813
776 867 252274096
776 950 292255381
780 815 936513960
781 795 981183110
782 928 756214806
783 786 23630571
783 850 705580960
783 889 554419260
784 988 727191039
785 793 843742341
785 840 657120397
785 918 859955780
785 946 69019474
788 986 533353528
789 897 114642091
790 1000 262111851
791 916 463767527
793 901 856432358
795 807 594338708
795 917 582160721
795 991 238375699
797 867 206318203
798 904 376188173
798 968 360255953
799 802 730798307
799 947 656526853
800 861 971083442
800 923 331021080
801 827 702307887
801 870 603313906
801 933 415988409
803 951 576545478
803 979 815302144
806 815 405059000
806 914 566122193
806 939 615044081
809 985 874076774
810 920 232762539
813 935 302990239
813 974 224853072
815 923 452572139
816 925 931953227
816 941 877586223
817 819 606440076
817 866 20890688
817 947 670724557
818 980 817643336
820 883 709501729
821 889 563718114
823 840 228918425
827 951 466655284
828 838 900703635
829 911 244877802
832 936 186251677
834 842 929175115
835 908 293128086
839 892 469296840
839 902 105070530
840 961 944230426
841 927 34968190
843 863 919531501
844 942 791757107
844 976 609037834
845 924 611363930
847 992 351366098
848 965 552951678
849 911 163285347
849 948 348953295
851 969 576877354
852 895 244387230
852 921 357354427
854 893 954293156
854 905 603538740
855 941 20919576
858 877 741741028
859 994 484980648
860 892 344093966
860 979 183107383
861 872 195873374
861 925 896057602
861 998 833251432
863 974 457865323
863 986 471415353
864 880 795506111
866 932 849192018
867 1000 786423679
870 890 701757080
871 941 361909608
871 977 30053813
873 914 180618058
873 948 813361983
873 985 890001260
874 969 745977367
875 958 371509954
879 944 150885100
880 884 281031432
880 976 957558389
883 892 457700998
886 920 914071161
889 894 890129460
890 912 854240176
890 927 21718332
892 938 704797117
896 902 424770037
896 907 136265837
902 954 320335291
908 924 90501647
909 959 948596895
913 965 665895378
915 946 592035655
916 930 273624767
919 934 289185527
919 960 772091113
920 975 27564495
921 999 40512747
922 943 720280083
922 996 876872698
926 935 958984987
926 982 712344783
927 961 291110983
928 976 522332178
929 942 306003778
930 943 107163234
930 978 447460345
936 939 5719119
944 998 402681687
946 977 977561518
951 995 139810003
953 986 407868630
960 963 650021050
961 973 572138616
963 986 163856129
963 999 522427539
964 984 177936845
964 998 832033981
965 1000 537834509
976 987 238018803
981 982 209650223
985 995 265499280
998 999 636502348