1000 4572
1 46 405238648
1 162 702406672
1 511 821029191
1 534 389746325
1 575 277897116
1 893 730579699
1 943 480492912
1 974 553584367
2 185 417862926
2 449 358863037
2 493 926993550
2 529 856426179
2 683 997528398
2 840 924712202
2 877 869193293
2 910 545158081
2 998 238592189
3 185 572363061
3 216 415133620
3 287 204608217
3 375 288793151
3 635 897432132
3 775 510548708
4 5 999731590
4 211 501674332
4 224 129370129
4 400 559455237
4 444 60015908
4 487 456113230
4 545 504897797
4 615 892201291
4 642 833584024
4 738 325916659
4 750 646596015
4 806 29849623
4 979 779999130
5 15 909824649
5 179 120888193
5 200 393520331
5 388 223395347
5 528 745936263
5 919 60307557
5 965 533921402
6 64 595956970
6 422 934942941
6 440 151902016
6 466 738120201
6 844 429533340
6 903 545833668
6 950 423765265
7 23 962379733
7 642 191299906
7 755 841962327
7 833 137466506
7 975 480800020
8 54 69777371
8 77 613330480
8 134 819907924
8 287 936232426
8 704 703975303
8 808 590564118
9 98 175506864
9 128 972746165
9 216 697827415
9 251 933062295
9 320 391837888
9 329 631212027
9 373 664268933
9 589 826494995
9 679 442344558
9 729 930205402
9 936 794698563
9 982 285766886
10 84 2705158
10 95 656012755
10 244 604360632
10 307 971205380
10 357 651383563
10 412 26982171
10 576 360729656
10 747 176950565
10 757 116912165
10 882 659018734
11 53 914519495
11 317 515631983
11 363 921919553
11 404 405811243
11 443 333814191
11 654 952428475
11 774 60695171
12 253 114525563
12 317 33152528
12 333 666206944
12 398 596101824
12 417 743465952
12 470 683297748
12 637 958210849
12 849 697613260
13 48 489303151
13 106 961877802
13 248 633100272
13 410 130758036
13 456 510377111
13 830 43882657
13 876 759843376
13 977 142224419
13 985 100615979
13 986 417020825
14 346 192438922
14 366 488843200
14 529 433558712
14 653 777369463
14 822 713173735
14 842 897645068
15 145 427051684
15 172 17821506
15 238 591439747
15 378 823319426
16 124 499424901
16 136 291296
16 157 55688177
16 223 9548152
16 227 293563146
16 361 712163046
16 424 585722562
16 501 187698532
16 704 626068976
16 949 835708319
16 982 622209186
17 33 486796748
17 85 557078186
17 423 466310918
17 545 178146148
17 645 665218034
17 717 48425727
17 721 432194544
18 62 468936240
18 70 85780694
18 90 946532483
18 192 112299429
18 232 947097850
18 457 920910594
18 472 622214956
18 485 488534360
18 557 185680211
18 775 954843796
18 791 498837881
18 872 823786303
18 904 272907857
19 151 192108034
19 242 414516792
19 267 190508322
19 534 752030264
19 581 198494510
19 647 940535173
19 649 225981903
19 868 546065192
19 945 248635894
19 979 264749905
20 29 844207201
20 71 123661771
20 168 359680756
20 223 721341147
20 343 971996793
20 362 126190042
20 365 161580608
20 416 712296343
20 546 505454990
20 589 516858072
20 630 456278700
20 715 397622832
20 835 116431729
20 862 295280330
20 917 904481264
20 930 885482228
21 164 78895151
21 195 681926222
21 207 388365796
21 273 649792268
21 519 72519974
21 757 700017886
21 856 97867528
21 970 98653848
22 255 601330810
22 406 127147637
22 671 353425706
22 874 826377785
22 951 505786687
22 994 474361660
23 292 306351024
23 307 225513388
23 567 338387208
23 629 948687278
23 697 129804262
23 750 413837855
23 902 537139512
23 904 826046218
24 112 986934122
24 113 956136761
24 189 133367838
24 298 852916679
24 475 467403955
24 542 232738756
24 557 112967687
24 654 6420452
24 863 444905312
25 123 421279019
25 134 754356172
25 286 557555083
25 424 965500794
25 484 560474387
25 693 822660445
25 767 272365655
25 823 765961364
25 840 19161654
26 218 386683417
26 276 609829998
26 335 186713447
26 398 157378314
26 416 362363516
26 481 553733227
26 580 341762582
26 586 641866530
26 631 167739425
26 820 255171840
26 836 928073502
26 904 248176896
26 981 46460242
26 991 253952055
27 229 877753896
27 423 866021953
27 584 232881036
28 58 336784191
28 134 556008878
28 163 427097403
28 293 630932806
28 371 374440009
28 407 222129944
28 565 256298885
28 577 45650261
28 951 940288823
29 73 17961523
29 226 994304801
29 268 93318384
29 273 225649786
29 301 591334438
29 570 14480203
29 603 496139206
29 669 285947790
30 65 43287644
30 86 346599284
30 339 484554754
30 520 1301792
30 568 241938828
30 743 124949270
30 827 4329303
30 950 976874855
31 48 425433037
31 55 314907151
31 228 336958142
31 298 897268494
31 380 364107022
31 576 985825914
31 638 386200614
31 733 256184769
31 750 464821191
31 947 743084538
31 953 655407216
31 984 671644605
32 34 985478514
32 363 419857183
32 550 522164605
32 779 328075259
32 836 99976230
32 890 151771622
32 981 791997030
33 193 383823284
33 652 800229000
33 670 21062331
33 693 935096720
34 228 261315717
34 385 456166402
34 395 937268624
34 430 97096345
34 516 158048057
35 195 336814404
35 205 16269215
35 258 277328340
35 307 327357472
35 367 155064223
35 406 204490023
35 499 631067321
35 561 246856710
35 605 569868957
35 699 828215777
35 706 328438063
35 863 685070065
36 153 354537692
36 303 847649024
36 359 115015725
37 250 736425894
37 383 653955231
37 589 940757620
37 713 333936385
37 897 290386433
38 157 115779050
38 167 836762463
38 249 879627037
38 345 30502875
38 719 289481285
38 933 138424559
39 133 461967091
39 152 872504393
39 199 891104652
39 323 63571314
39 430 657141820
39 460 792617551
39 522 163141507
39 603 19167799
39 906 773008655
39 951 910706214
40 230 348578710
40 258 149125103
40 276 580336163
40 325 65457425
40 367 910587978
40 477 188700893
40 568 905658961
40 688 456139363
40 754 322995842
40 770 796833681
40 928 553181290
40 996 334794917
41 126 616343293
41 204 545928978
41 245 848844776
41 471 980428429
41 542 87373910
41 596 808194434
41 976 181577999
42 104 147748836
42 117 505336849
42 243 730209594
42 255 390043409
42 269 480899615
42 319 164012919
42 774 680306143
42 811 680858807
43 174 746905478
43 240 729954822
43 308 815569242
43 338 553555097
43 371 10313018
43 420 4821990
43 505 789216164
43 548 345131021
44 174 219493384
44 324 376905259
44 362 74709153
44 443 415715729
44 528 906247063
44 557 550260779
44 730 260054646
45 226 949200255
45 539 459686306
45 614 584100612
45 779 444924843
45 833 856122810
45 880 23532433
46 131 97289054
46 267 426806117
46 280 964154579
46 304 155029984
46 527 8779314
46 623 684518478
46 678 403105398
46 726 514752114
46 739 181855346
46 886 398268885
47 401 842321599
47 564 36066335
47 625 398308109
47 669 171254433
47 962 641326519
47 996 16463632
48 61 914193162
48 88 259276779
48 124 416027594
48 303 900686344
48 549 591535559
48 587 38966773
48 763 69372363
48 809 231894242
49 64 723193001
49 102 733832336
49 224 810866847
49 345 99437527
49 356 537698302
49 428 20200196
49 449 534879226
49 592 525951622
49 626 811933216
49 751 887851735
49 988 866578824
50 298 311855616
50 539 742396470
50 557 327779873
50 657 978784205
50 688 87752188
50 782 818426631
51 71 131486263
51 107 970876377
51 232 993060008
51 271 507871877
51 288 400410129
51 318 914787668
51 341 654108248
51 347 179055776
51 403 533653350
51 514 553681852
51 610 781190864
51 643 558842276
51 932 625187658
52 278 268299300
52 288 334337728
52 540 97768607
52 585 114989882
52 830 255348671
52 990 492705045
53 220 807361619
53 233 408955680
53 346 938952463
53 746 578107281
53 860 428934002
53 871 835169648
53 949 372048773
54 124 935239308
54 191 381296885
54 300 300816824
54 423 653380459
54 491 949725305
54 606 116467757
54 617 293524144
54 762 840598461
54 796 234910128
54 953 236001662
55 80 333373483
55 121 545549672
55 145 225724599
55 212 788653069
55 347 302672749
55 369 35465317
55 382 762847891
55 400 415982450
55 407 853658356
55 481 673738894
55 556 221071544
55 804 698029105
56 229 992759956
56 290 990037144
56 305 214923091
56 505 604602278
56 725 800311447
56 794 459698248
56 915 470397149
56 945 103030702
56 995 913990483
57 129 74633823
57 460 704460811
57 564 457317279
57 592 560572700
57 619 502610085
57 664 913888137
57 938 417967965
57 943 536754099
58 452 965325089
58 462 791130705
58 554 702620435
58 594 871227978
58 719 94390722
58 736 661878421
58 799 183623517
58 857 865935328
58 972 255591744
59 98 276737080
59 209 214702795
59 321 461284996
59 410 794608939
59 493 328897074
59 507 89658033
59 753 85561267
59 788 323011530
59 793 801806386
59 930 673162241
60 238 838789518
60 260 15714584
60 280 807221754
60 626 520157018
60 652 686782463
61 97 30819642
61 157 688347624
61 453 929871741
61 610 739969891
61 669 868675365
61 707 297121576
61 774 613636109
61 820 679230456
61 970 334304559
62 155 10471980
62 175 679508073
62 394 811824288
62 574 335190919
62 602 678702424
62 704 676536667
62 707 891926732
62 911 586720914
63 199 986509744
63 271 392378985
63 332 30705464
63 344 515639677
63 484 831521977
63 493 731091079
63 517 124597569
63 528 145899128
63 554 195993495
63 592 513024435
63 619 807952460
63 702 513931493
63 964 25270548
64 332 632237683
64 359 262843255
64 432 233038417
64 493 850936928
64 676 43108079
64 683 360494020
64 823 361882495
64 890 647919956
65 101 874896595
65 170 507626841
65 261 403239553
65 536 8043691
65 743 306870002
65 778 622868208
65 918 897112719
65 963 631606173
66 175 925602690
66 246 847459196
66 515 783748638
66 605 156135106
66 630 778561590
66 686 819028269
66 759 829585864
66 801 168472679
66 989 582207816
67 120 314583038
67 225 868285874
67 272 648712184
67 447 296694523
67 762 270036723
67 809 322641174
67 841 507521281
68 330 197908003
68 353 819380054
68 356 935411392
68 545 502513404
68 567 836262564
68 677 581894182
68 857 475119766
68 863 542960717
69 251 733970750
69 285 443210311
69 672 39382272
69 711 473734880
69 835 620351325
69 838 482955872
70 158 786517793
70 235 556824977
70 304 607526757
70 314 721452130
70 353 513927370
70 360 295356220
70 437 214668815
70 534 910566335
70 594 467857730
70 718 607677887
71 81 610384714
71 499 482935259
71 593 732076815
71 645 977321684
71 652 712418351
71 699 112779897
71 760 92800610
71 823 437777132
71 947 326117087
72 166 95371078
72 390 522338384
72 465 392466519
72 554 458893982
72 688 284785095
73 211 396036686
73 282 979550402
73 348 420195148
73 475 561792253
74 150 420652933
74 171 271900406
74 380 679687362
74 453 745678706
74 505 679925683
74 576 135186794
74 597 904493367
74 731 221625267
74 745 969201077
74 823 263776808
74 840 337774384
74 844 284452035
74 909 723392811
75 77 885580621
75 205 258405868
75 316 783741458
75 462 239650532
75 511 575356293
75 670 666820876
75 696 274766848
75 704 184062699
75 845 895031956
75 888 667008511
75 950 306382714
75 991 908053800
76 100 757108851
76 146 913978140
76 285 194348323
76 470 814199918
76 538 889517605
76 917 729515656
76 966 736082012
76 967 907978149
77 184 326553302
77 231 471732628
77 234 539411085
77 276 420225138
77 281 296828817
77 433 80636348
77 451 778782057
77 595 754362131
77 613 338374194
77 847 124262916
77 911 30210059
78 208 754847474
78 218 966986737
78 273 593251362
78 461 530758686
78 522 133771798
78 527 872732588
78 547 195184418
78 558 951473774
78 634 552296014
78 653 818911526
78 672 947148971
78 716 476445295
79 100 866811003
79 132 481147045
79 356 305971773
79 451 776244132
79 819 282524534
79 954 908480522
79 961 419673857
80 283 974157945
80 404 936889045
80 588 702386694
80 620 654540669
80 625 677051691
80 880 233774058
80 960 503299635
81 121 51452336
81 195 4554694
81 253 673843739
81 458 897085821
81 471 218039913
81 498 745389474
81 808 80300326
81 866 230010904
81 955 344447502
82 83 93496575
82 110 126047576
82 115 157412922
82 144 155273410
82 188 596196153
82 251 235768210
82 254 425338840
82 267 248400925
82 343 457914718
82 631 741614071
82 671 80794453
82 706 989991967
82 874 939776376
82 886 752202254
82 900 39276530
83 384 259590612
83 453 412425942
83 790 625188560
83 983 918539510
84 88 939338923
84 158 559615304
84 166 414738741
84 351 287491507
84 389 143211752
84 398 657240333
84 514 233738350
84 624 203530158
84 844 310488919
84 929 596323626
85 140 235991339
85 229 105368099
85 263 223126312
85 351 65208391
85 369 23793550
85 386 692909380
85 421 230190534
85 453 22941078
85 607 523839423
85 619 899609509
85 685 323849114
85 737 452016254
85 739 228997382
86 252 371864167
86 257 706348026
86 259 486626907
86 341 987381754
86 500 43608361
86 544 456608486
86 642 214081572
86 699 456995585
86 840 443940009
86 920 711992459
86 938 89309718
87 169 574428905
87 243 299245193
87 284 17500028
87 315 86528127
87 383 24117767
87 503 599046995
87 516 789108407
87 568 426631621
87 634 952766047
87 638 999960823
88 179 893307561
88 246 861745942
88 247 741206763
88 256 181132102
88 390 756051644
88 530 906279996
88 658 40426481
88 756 313047609
89 150 989500092
89 153 534341668
89 162 740403335
89 167 432002968
89 236 962562107
89 556 914100014
89 842 909934691
90 94 429569819
90 113 803803300
90 141 281820923
90 250 221924616
90 267 420516484
91 222 225148854
91 341 904658887
91 579 576630521
91 620 506781530
91 621 720543052
91 810 556263972
91 898 85322729
91 966 51862428
91 968 282514249
92 105 843869514
92 165 347065028
92 356 114830625
92 403 932805943
92 447 433327395
92 518 55445240
92 572 51761921
92 807 759746250
92 928 136195246
93 145 36467887
93 229 476301422
93 322 67925730
93 374 978237599
93 509 234998765
93 648 343239003
93 660 171441041
93 824 546512858
93 837 408133850
94 198 184983013
94 264 890930560
94 321 366783753
94 333 565344364
94 383 707570034
94 614 319929701
94 670 323017060
94 678 252872025
94 697 8042939
94 940 908299597
94 959 525346769
95 180 30512909
95 272 439834792
95 408 335730763
95 642 846692617
95 666 353180831
95 705 386963311
96 135 20017452
96 162 200161537
96 179 431380934
96 222 916183186
96 316 522493506
96 389 764403729
96 443 531388285
96 766 468102568
96 802 513104094
96 826 216995323
97 168 626920263
97 188 718453110
97 233 558503515
97 333 897150951
97 391 441294868
97 422 669343532
97 607 691086454
97 784 462598972
97 801 205836603
97 852 346695510
97 923 751391174
97 972 286434383
98 155 784702713
98 345 958297854
98 396 405890210
98 698 980920110
98 729 114591255
99 153 253180316
99 174 31030179
99 334 865883879
99 358 195932449
99 481 859608691
99 546 803872079
99 955 357681682
100 133 3184765
100 143 814984577
100 623 127455550
100 822 660111594
101 121 589262177
101 171 923368096
101 282 860873995
101 320 360941760
101 410 679075130
101 500 675520842
101 640 503406896
101 699 139837486
101 753 12085045
101 869 19630710
101 936 575639820
101 954 157705995
101 969 497516965
102 190 512279943
102 589 510086377
102 592 732035702
102 873 196624826
102 908 872146706
103 516 152011810
103 597 512547227
103 599 67657441
103 702 122112416
103 764 369749055
103 952 872658641
103 965 141005217
104 130 340864683
104 273 321792045
104 449 897887480
104 628 497138600
104 717 349191054
104 802 391250813
104 876 524434796
104 884 812201344
104 893 191126645
104 899 127333736
104 946 925676057
105 268 295325071
105 291 217873113
105 368 181008541
105 562 991283369
105 647 967420539
105 904 750628237
105 921 614650133
106 136 510397931
106 191 760052748
106 277 165306982
106 310 325925141
106 441 77392697
106 747 770794876
106 757 343802771
106 891 488297906
106 909 227929169
106 910 240374139
107 206 961672560
107 454 164105457
107 706 407154606
107 800 857971532
107 805 267275294
107 828 390928327
107 832 74741268
107 879 168008187
107 898 333846095
108 162 37220979
108 343 225684167
108 385 756681955
108 730 803940686
108 765 276679004
108 831 849403629
108 932 4115733
109 118 141613604
109 179 888997819
109 194 508028230
109 197 356414748
109 259 344563264
109 335 258093595
109 356 857796706
109 823 942414351
110 155 522856717
110 530 986133476
110 657 789056898
110 683 291466381
110 729 94904869
110 870 707038080
110 915 139139051
110 932 670540992
110 961 752370916
111 354 662615657
111 479 58978070
111 541 145067739
111 568 4390198
111 637 416577435
111 709 380696946
111 715 395076505
111 810 213660430
112 124 806778267
112 439 893128063
112 566 191272645
112 732 168162404
113 177 219646303
113 254 146525011
113 301 751361736
113 472 93826555
113 585 550376763
113 651 754758828
113 666 235826373
113 877 145075409
113 915 265676436
113 936 788256040
114 476 70672680
114 522 895406846
114 652 378761803
114 728 244274103
114 743 672727193
114 762 175984357
114 800 756463436
114 976 64634260
115 124 80934620
115 176 339532608
115 401 228555771
115 465 410168562
115 481 94472518
115 681 641436377
115 694 126327672
115 702 163762581
115 716 797573082
115 827 819826031
116 175 905697332
116 242 61692736
116 488 2037895
116 589 430992619
116 662 109034244
116 716 152205357
116 764 933891626
116 821 691439887
116 836 359374790
116 879 586035217
117 213 80639343
117 293 887185100
117 798 801127866
117 890 950457369
117 980 815913886
118 127 171209555
118 229 5846706
118 341 380535336
118 370 88350991
118 394 940423860
118 497 862816210
118 514 930811162
118 619 251439638
118 666 672801074
118 692 13661853
118 784 532983097
118 790 106311034
118 869 876914100
118 973 781437620
119 214 180876860
119 266 106143042
119 299 971476569
119 505 520349952
119 594 945695268
119 634 212259499
119 707 789617287
119 857 402298516
120 155 696491941
120 382 967987315
120 404 82555940
120 670 242377725
120 743 742794533
120 780 486654387
120 829 584133271
120 841 90288163
121 310 589095790
121 315 36123758
121 824 920736194
121 830 992435079
121 833 523065563
121 985 875321523
122 197 357295774
122 317 165809131
122 320 1676455
122 398 131769338
122 421 448634444
122 442 507967034
122 465 456738946
122 598 14022350
122 659 30017881
122 692 697296811
122 820 671013075
123 130 318643057
123 210 969827478
123 307 450573660
123 451 404910182
123 456 254138424
123 510 151251392
123 588 603239761
123 592 683335878
123 721 541705287
123 742 841516077
123 773 654416018
123 818 982112391
123 845 457915299
123 996 306927875
124 589 889851250
124 674 798894752
124 712 826680573
124 766 615138162
124 838 987435953
124 839 632304872
125 259 583531244
125 350 177798455
125 376 694321168
125 598 737751454
125 685 48965714
125 909 718413473
126 216 869105804
126 362 9773811
126 470 756845823
126 812 498450664
126 856 216363990
126 967 718186099
126 996 411401216
127 382 933626410
127 481 4741966
127 485 431788611
127 707 768937350
127 924 733962606
127 936 688902193
128 171 756818274
128 268 303729434
128 429 875748023
128 673 484162453
128 911 657360933
128 997 750016060
129 172 811899358
129 331 793147690
129 345 227220359
129 362 149590499
129 445 557906499
129 505 96293232
129 520 359564022
129 524 469515754
129 713 14669310
129 734 335296411
129 946 54585571
130 172 213456727
130 182 201593904
130 184 286964984
130 524 211921580
130 980 310667104
131 228 202967732
131 315 286680173
131 355 428582512
131 530 407946931
131 570 608384891
131 608 100238495
131 800 666086802
131 832 544174246
131 948 161094254
132 370 820297106
132 394 340392581
132 446 137272634
132 483 772586909
132 572 836285559
132 707 982296321
132 720 198077158
132 861 92044682
132 885 659943134
132 897 425451080
132 916 403460216
133 675 240027659
133 741 893037216
133 832 600202074
133 859 275906027
133 953 368358453
133 965 387654937
134 255 10586114
134 469 4526392
134 483 791313751
134 607 170502595
134 769 738919957
135 327 343314607
135 425 246479108
135 431 482277361
135 461 862742371
135 493 98685287
135 571 337005734
135 655 9218746
135 982 370652774
136 183 598598279
136 213 452307083
136 264 696477266
136 400 655859973
136 532 579462975
136 743 26475977
136 890 449271417
136 915 995875590
136 962 385520747
136 978 38567112
137 376 356902719
137 480 39530851
137 581 891820890
137 732 304533845
137 762 360455673
137 773 576151269
137 835 677719969
137 865 127975490
137 889 971820394
137 933 524528894
138 170 974009909
138 288 365313303
138 368 14525639
138 529 747416924
138 659 540106305
138 914 957059041
139 183 334565908
139 398 284617180
139 412 752227141
139 582 260351266
139 666 580927021
139 922 418095267
139 1000 199128249
140 143 913745511
140 159 735562027
140 569 438427752
140 647 212338153
140 868 965928793
140 977 655223247
141 369 176798237
141 403 258339715
141 724 400988257
141 744 40259474
141 858 205722156
141 899 930712633
141 921 155574381
141 938 874931981
142 241 115062801
142 330 383466643
142 358 85470181
142 600 167246641
142 603 437514345
142 676 116795875
142 771 301182829
142 827 12513130
142 839 668779169
143 163 152002005
143 219 71488692
143 605 829155239
143 626 498561816
143 789 915530982
144 211 459409564
144 215 418311533
144 267 580381897
144 713 601858600
144 863 846876967
145 365 929792754
145 609 229208896
145 737 225160099
145 745 343173135
145 754 65966694
146 204 776903748
146 241 74802647
146 333 566609841
146 925 541178716
147 151 9055469
147 215 553027623
147 285 823968185
147 369 623688592
147 475 843662320
147 541 144923281
147 597 457768978
147 628 42899097
147 760 585336315
147 847 204424498
147 899 974126284
148 158 162431169
148 215 761394182
148 239 955467857
148 269 577994597
148 418 172502721
148 570 407019212
148 572 625591782
148 577 360798812
148 717 986326790
148 797 310272272
149 241 900410574
149 277 539207629
149 326 81256080
149 333 657110584
149 475 421631419
149 588 392236778
149 691 595659559
149 720 517446063
149 947 421817119
150 190 890481315
150 218 736619724
150 402 314393518
150 519 671522253
150 672 410006167
150 810 361092874
150 908 5620404
151 213 878679510
151 496 132777063
151 627 385392040
151 797 410863471
151 866 155446822
151 998 245854701
152 308 821770299
152 438 111339865
152 592 995892405
152 707 582886801
152 744 884422501
152 982 819594388
152 983 531402003
152 986 570655056
153 180 749094129
153 218 455626379
153 251 46662641
153 259 492552067
153 458 80400399
153 656 378166830
153 670 890253786
153 864 416778273
153 942 989439907
154 272 195223995
154 390 938030609
154 414 651054636
154 535 539651228
154 788 868214381
154 944 678807817
154 964 680428627
154 966 535652065
155 166 243052730
155 219 21054336
155 268 90273132
155 348 326557142
155 701 49402532
155 732 521007443
155 824 192523752
156 468 331590884
156 868 638096958
156 870 994394572
156 910 371140731
156 985 79128917
157 320 506184528
157 386 181197035
157 471 957661499
157 580 773360327
157 629 425192373
157 749 923893966
157 954 456754599
158 170 878637623
158 328 958212415
158 635 26888886
158 670 965372363
158 948 805224077
159 336 531075664
159 561 292113406
159 588 195249674
159 881 633270826
159 904 200283273
159 995 846347829
160 180 415535742
160 184 453317327
160 192 856947769
160 301 425940214
160 432 633043847
160 672 353969064
160 923 472155193
161 276 929446076
161 418 696467426
161 433 275636221
161 495 691409848
161 516 22514390
161 538 604803359
161 551 912129706
161 720 418067726
161 989 730079083
162 173 858616955
162 186 356969103
162 343 33679015
162 493 58655874
162 711 693677644
162 891 859626243
162 969 93014588
162 986 458078662
163 183 114217838
163 405 602074883
163 419 35466887
163 463 571073857
163 585 906551216
164 340 885433443
164 436 883148706
164 550 455186486
164 752 74557412
164 808 693188462
164 847 870436421
164 968 640802324
164 995 427376572
165 172 67410487
165 556 20001009
165 869 74712602
165 894 404579715
165 962 99468222
166 189 489546339
166 190 943108622
166 392 395873953
166 557 744322727
166 623 451709710
166 806 268782258
166 849 817664949
166 998 879372182
167 373 96383781
167 530 593300930
167 562 285513429
167 633 902536900
167 640 570488055
167 642 20927620
167 982 435011084
168 415 66132488
168 637 924971752
168 652 792760391
168 715 747643288
168 918 902839163
168 973 288664905
169 203 802390035
169 299 426181256
169 435 195535252
169 592 327303200
169 632 540496778
169 894 98087169
169 998 307931251
170 284 104387087
170 310 505727943
170 475 156706208
170 902 248836854
170 915 996721064
170 946 190174205
171 392 142094189
171 446 536985088
171 639 105420077
171 881 737222360
171 932 377567448
172 404 638621388
172 712 85727887
172 733 546149027
172 753 564810243
172 830 660676769
172 939 675250682
173 319 344818299
173 397 483169236
173 498 83976183
173 514 304594082
173 667 119203000
173 782 628193016
173 839 414155879
173 854 310510921
173 864 635998724
174 304 505774395
174 345 875391150
174 487 754870596
174 556 879952177
174 674 800970179
174 776 139176516
174 874 885969214
174 877 118338787
174 965 467424475
175 201 189989244
175 715 867782075
175 736 51773580
175 977 814677711
176 268 255098667
176 388 456238640
176 544 796367418
176 551 221294855
176 734 556317241
176 840 857030822
177 205 259586540
177 265 109143876
177 309 184730447
177 336 125402899
177 448 324976197
177 659 677482182
177 746 439546703
177 764 593876937
177 775 732998347
177 826 3180210
177 984 490060485
178 619 789618003
178 676 677456416
178 751 270571449
178 955 654546990
178 992 567249174
179 364 832526339
179 365 6357646
179 443 571306394
179 599 20586072
179 678 842461847
179 684 714624337
179 697 777667855
179 846 644507951
179 914 852802274
180 251 881739029
180 392 689912659
180 414 820720478
180 480 253305859
180 535 649612346
180 573 365407292
180 574 49109556
180 642 614746552
180 753 633349279
180 763 73873351
180 939 245084486
181 583 588241194
181 624 278782180
181 801 402271774
182 187 12015657
182 267 468883705
182 320 949616603
182 343 277403418
182 435 139875203
182 735 296196751
182 783 322110106
182 969 303640047
183 305 496474541
183 655 309832287
183 666 622745687
183 709 288803504
183 791 677601773
183 923 340735998
183 936 153984853
184 291 58291680
184 301 858223644
184 335 90729550
184 350 517357904
184 475 547077631
184 546 841537446
184 592 61976657
184 699 186268350
184 773 598660451
184 944 622631408
185 370 862209684
185 535 799062463
185 544 216623810
185 596 162938595
185 654 80816413
185 759 71116694
185 799 955371892
185 887 988074198
185 966 187207341
186 197 523168763
186 280 319223557
186 455 717316273
186 689 936107956
186 732 276535781
186 818 977144589
186 835 208432995
186 836 565391801
186 893 78902142
186 915 916035501
186 945 664838899
186 990 287936638
187 641 206933222
187 732 965612415
187 832 124910265
188 249 898132591
188 501 644996273
188 665 130510763
188 794 205810303
188 911 399888642
188 927 189350862
189 299 707248092
189 390 795916894
189 415 957024893
189 749 717457908
189 765 239132680
189 887 149220871
190 223 127871593
190 282 242687680
190 346 439143911
190 513 730872218
190 561 865408459
190 749 452133881
190 822 561422370
190 925 911498752
191 286 588230773
191 342 208310812
191 351 640937028
191 399 970531305
191 450 771305765
191 468 418171206
191 755 397827838
191 780 236858392
191 805 830018097
192 244 194119523
192 310 412122238
192 329 202379255
192 595 767073963
192 598 572790721
192 660 190878815
192 698 890756736
192 735 292366959
192 767 107897564
192 866 479320483
192 916 954816536
193 247 570455191
193 252 197829617
193 373 185506281
193 400 355339349
193 537 650729110
193 569 80967850
193 819 669406388
193 922 745749248
193 929 918296281
193 956 447188740
194 261 645052324
194 329 364498958
194 339 56010073
194 393 958731220
194 496 261932461
194 937 363177701
195 269 433163684
195 289 560226763
195 452 755919339
195 528 627950030
195 718 826976856
195 934 199997924
196 518 785350936
196 605 62781195
196 671 894160539
196 679 756701183
196 748 979125739
196 827 414094845
197 203 421044790
197 380 58974056
197 487 933910958
197 632 459824614
197 688 283085255
197 699 340537552
197 809 753630269
197 826 98619551
197 900 27054867
198 377 608303898
198 430 20750783
198 513 64727088
198 521 215020734
198 530 453345023
198 750 613031986
198 969 149405336
199 384 896002677
199 660 108847530
199 745 891684770
199 902 696868463
200 424 864461133
200 579 799386068
200 583 722696575
200 714 912460575
200 729 222850678
201 203 921856725
201 211 281994663
201 252 630071462
201 386 182530077
201 741 267485693
201 951 66764162
201 996 903126779
201 1000 928990173
202 718 970187512
202 724 867173373
202 732 852362811
202 760 523337736
202 815 236816385
202 836 111542561
202 858 619647082
202 866 976623111
203 216 788654106
203 362 333695506
203 672 728899630
203 703 141826085
203 721 536486239
204 401 232107519
204 600 819208856
204 888 334768640
204 919 115787602
205 380 571168864
205 434 74440436
205 454 963263531
205 466 117101879
205 596 153043850
205 605 536786163
205 617 927998175
206 288 714761500
206 455 677696387
206 464 159762303
206 481 356070257
206 604 435853299
206 710 770702161
206 797 805316314
206 916 49616125
206 983 460842623
207 277 554240516
207 284 494086860
207 334 505244001
207 481 772999009
207 520 976762474
207 543 944350191
207 603 317620897
207 810 722819881
207 847 936062854
207 863 923875359
208 215 227427277
208 362 536026619
208 846 260517634
208 887 420479548
208 964 488563793
209 324 915799794
209 433 281296538
209 626 536896001
209 759 619149603
209 815 857285182
209 897 100342022
209 916 420915218
210 352 435665194
210 360 966126128
210 398 610115035
210 771 274548395
210 830 472985347
210 886 841726454
210 945 261622084
211 223 375070488
211 570 242799904
211 796 797850856
211 813 752895770
211 925 273127030
212 383 469379748
212 595 914704793
212 675 717957392
212 899 438112700
213 289 398167386
213 710 279393594
213 781 167789238
213 978 867413801
214 223 746002178
214 536 703669919
214 577 552570096
214 639 191670232
214 713 86074570
214 893 655084991
214 897 298222149
214 947 351011742
215 250 65556096
215 365 636521182
215 414 857043641
215 513 724714610
215 625 659331984
215 703 661966025
215 822 648659163
215 855 317004164
215 949 919304226
216 243 635081609
216 331 850110876
216 454 973154837
216 604 893030504
216 788 19879537
216 836 461918785
217 269 788827887
217 371 508360963
217 478 293815016
217 616 221035559
217 625 840555132
217 750 999420864
217 824 720247970
217 850 758575986
217 856 510858776
218 223 916353158
218 290 852591651
218 364 236169217
218 389 413029852
218 448 817078695
218 452 502183747
218 464 918331452
218 582 341987705
218 657 97757432
218 909 84110822
219 475 628897545
219 522 693463948
219 556 957914468
219 604 131721298
219 702 63413605
219 748 855684701
219 831 423798541
220 264 755347159
220 409 122016240
220 520 487459230
220 708 665864389
220 785 114071111
221 434 354680880
221 469 677941537
221 483 967301615
221 612 717293369
221 691 686326492
221 994 879844430
222 407 891596435
222 477 143633231
222 620 771856683
222 789 736763855
222 791 176027201
222 793 694663771
222 814 980877046
222 996 711318869
223 329 446968111
223 420 966219117
223 561 511982714
223 977 659971184
224 245 870899409
224 307 606335727
224 501 457240579
224 506 868137579
224 576 922483814
224 626 748675638
224 733 343732067
224 781 659407697
224 803 734717295
224 920 121049956
224 965 993454218
225 237 974816304
225 271 511600345
225 297 487426953
225 936 575019647
225 977 839779986
226 293 682621472
226 330 17544367
226 343 380861376
226 426 170621387
226 455 963480195
226 504 947540890
226 524 730445966
226 571 655124922
226 621 923185545
226 687 915034367
226 769 279840018
227 282 771805093
227 317 110512430
227 379 850565693
227 446 918797016
227 584 382362909
227 616 228774548
227 679 778566347
227 742 186394950
227 975 665958734
228 237 958091940
228 355 71040502
228 361 501452596
228 559 264677076
228 606 256561414
228 724 469592651
228 737 331709575
229 287 3995056
229 350 189817063
229 375 229930008
229 449 215753511
229 489 727011460
229 796 887564719
229 930 118082870
229 941 272219479
230 484 30976649
230 729 988991867
230 738 307945400
230 772 107787176
230 866 427649147
230 882 353732412
230 948 50800910
231 312 161182210
231 385 852823247
231 399 550988714
231 454 839250651
231 505 93233792
231 606 754546976
231 724 309423056
231 747 233071090
231 778 1945344
231 826 250187252
232 379 762972556
232 641 579726634
232 697 863418173
232 740 878415550
232 779 666005826
232 789 377847793
232 909 776533108
232 915 14654453
233 234 985034014
233 281 259999876
233 533 496938503
233 771 987734853
233 821 804130188
233 898 263365023
233 905 23975941
234 551 691566650
234 624 378029831
234 633 105679002
234 643 752254675
235 278 827181831
235 281 312153189
235 390 311193557
235 480 661611233
235 592 334472271
235 902 972868151
236 455 646016476
236 504 753075235
236 602 810222661
236 676 345220424
236 773 26766763
236 960 455840249
237 299 646373964
237 525 560435902
237 674 148072610
237 918 308200756
238 391 894889041
238 426 517246597
238 478 83816806
238 533 667052881
238 556 562347843
239 391 675240440
239 587 34362886
239 848 656121343
239 863 486465996
240 344 819146636
240 545 552690758
240 586 326588747
240 625 73096812
240 689 793243700
240 725 514398300
240 730 186867143
240 919 245772168
240 989 78306053
241 512 628796865
241 756 876452257
241 791 597806256
241 816 960475307
242 302 1645212
242 353 673712396
242 377 193636798
242 470 315492772
242 622 445709568
242 798 976942326
242 841 44412653
242 992 105636174
243 312 160804113
243 340 231472052
243 385 490528568
243 429 885080396
243 558 191650728
243 764 881124996
244 245 426603652
244 436 104192559
244 777 721763260
244 828 111119743
245 253 111510263
245 337 432231724
245 599 663698806
245 665 367650471
245 803 514300393
245 852 441184394
245 926 842799182
246 262 783916065
246 352 981414321
246 571 303237378
246 596 344514029
246 765 307153166
246 945 940002770
246 970 543985370
247 364 933466121
247 404 117147092
247 438 701952133
247 721 55791706
247 743 804019721
248 467 791701058
248 547 249533694
248 655 274690213
248 903 191086138
248 926 233471140
248 966 577334787
249 349 428243821
249 403 612870255
249 479 906812404
249 569 689810225
249 580 860793006
249 662 562239576
249 666 725077564
249 905 547849961
250 289 2105968
250 467 499768329
250 491 901978254
250 539 43042346
250 602 242605229
251 303 827471791
251 422 633371226
251 444 440493848
251 466 368872580
251 558 42186204
251 570 763684345
251 609 255698065
251 614 537058376
251 715 761910067
251 858 739083785
251 978 903170000
252 430 453601597
252 443 539593478
252 455 699002371
252 515 329794575
252 640 202396593
252 974 885338905
253 257 586571629
253 382 701432267
253 388 788295239
253 523 733393790
253 557 966229556
253 673 914410306
253 775 315248537
253 805 50260157
253 825 541240172
253 837 622560683
254 445 154457468
254 574 19890153
254 604 877914927
254 841 589912379
254 855 888488083
254 862 891477737
255 550 945407075
255 592 40122751
255 705 582205355
255 734 547029135
255 824 40632562
256 357 512462681
256 367 222788516
256 794 812244639
256 830 251843656
256 872 472472266
257 348 763807915
257 368 453797555
257 849 500749369
257 860 459828128
258 287 203474387
258 296 891523751
258 583 148831623
258 633 849405124
258 939 308778049
259 460 415010903
259 740 949758349
259 775 48923063
259 790 403711422
259 809 919795940
259 828 828901568
259 927 256307147
260 347 56706094
260 359 346516458
260 506 296612212
260 515 204412924
260 564 72950944
260 611 970679866
260 805 677268536
260 964 80644145
260 977 338694660
261 450 831650680
261 462 28857561
261 640 999028051
261 654 972365942
261 682 395261303
261 765 531664829
261 781 437163418
261 812 923008815
261 827 243141677
261 937 287831364
261 973 954671094
262 268 475446656
262 379 329212858
262 436 43753609
262 542 91804907
262 562 781224761
262 599 415087931
262 742 400772697
262 758 982701290
262 830 769401967
262 831 896247969
262 883 550010837
262 997 115728590
263 285 701000737
263 461 356270278
263 531 2602628
263 695 345710032
263 761 255131224
263 991 952604423
264 265 991899614
264 354 169776040
264 392 710826103
264 393 198681548
264 479 856103319
264 533 517568803
264 623 422332983
264 928 334154800
265 292 334201332
265 294 330956172
265 440 781393978
265 740 286994122
265 912 328475546
265 929 735495897
265 932 65959905
266 476 646329418
266 534 895087518
266 572 968276057
266 658 338016513
266 874 823384161
266 883 770734191
266 994 719292289
267 381 142306798
267 598 533234128
267 606 453255406
267 795 882427400
267 796 874257087
267 854 320074129
267 885 557120406
268 365 836531019
268 787 515386850
268 884 653027146
268 885 497010612
268 938 435942835
269 334 523237588
269 491 54189276
269 609 103826576
269 727 293151962
269 778 20501822
269 958 179361252
269 969 236858600
270 382 16918048
270 430 981115467
270 454 951967134
270 468 234294531
270 636 216754457
270 637 20506615
270 880 409455490
270 904 529904791
270 926 738969692
271 273 817655803
271 310 872820362
271 470 588413097
271 593 646644656
271 903 201685070
271 985 387823434
271 992 641841180
272 314 94517055
272 321 564091354
272 439 579215446
272 561 461612460
272 573 230399928
272 693 481019263
272 983 572765697
273 317 231539735
273 434 843029157
273 438 606501793
273 556 988705924
273 595 397445787
273 694 791743674
273 842 246063005
273 969 757934813
274 305 921785803
274 309 390384089
274 515 542506195
274 542 990495850
274 566 381656351
274 678 610075091
274 742 782735317
274 758 578216484
274 831 712343970
274 874 219945774
274 949 656766249
275 321 765190666
275 345 900806549
275 358 44159032
275 462 189426435
275 482 262943537
275 595 984834165
275 667 170737576
275 693 677517992
275 799 632865649
275 914 515530476
275 945 952189264
275 985 282937164
276 408 108223224
276 410 31873278
276 507 250504210
276 553 805454368
276 581 964382421
276 592 134716124
276 599 962643086
277 363 819516023
277 631 834572838
277 731 299521689
277 797 113571112
277 833 467294762
277 946 33495415
277 987 562980451
277 992 514985090
278 321 476101237
278 344 651647713
278 384 546793007
278 409 379066562
278 537 115345632
278 731 989785728
278 854 403671024
278 881 161566767
279 281 566637287
279 396 45083227
279 423 802140614
279 500 924233195
279 569 882313868
279 579 80458472
279 608 574228963
279 680 193487139
279 681 243216655
279 870 550906011
279 871 6836070
279 953 780036292
280 590 869450887
280 612 306289926
280 729 356632874
280 904 135593011
280 921 856767222
280 1000 697335922
281 532 787676324
282 310 341467455
282 408 152210000
282 573 853560535
282 741 269882639
282 780 601763557
282 850 166531891
282 866 567789539
283 287 406115067
283 375 516558071
283 408 755434007
283 450 430148742
283 505 205853677
283 681 617331739
283 799 891264177
283 801 51008750
283 883 951804316
283 889 836576092
283 964 238980439
284 285 139272263
284 420 322522890
284 585 194172151
284 828 787421364
284 874 711979350
284 923 155868341
284 969 691682964
285 414 308068330
285 439 747703081
285 480 763536250
285 751 501611300
285 966 666382581
286 431 869709770
286 462 60523431
286 584 252088045
286 905 742256763
286 919 936595333
286 948 549033537
286 974 534258978
287 328 442414985
287 335 665046317
287 449 986136202
287 455 588069798
287 676 636409193
287 746 379116968
287 769 498461675
288 324 292056409
288 489 229238853
288 582 834568071
288 630 562301674
288 824 712982529
288 860 515623412
288 941 702844055
288 958 659027504
289 479 66363433
289 812 767833543
289 852 25363482
289 976 9720171
290 385 56143425
290 581 645146941
290 807 807076825
290 921 162912262
291 333 741019532
291 554 951312217
291 602 347595227
291 668 405198870
291 760 479079420
291 799 723027965
292 444 250861313
292 545 364062859
292 794 496795834
292 813 330795515
292 822 679328735
292 841 96173993
292 894 709125508
292 913 648148857
292 950 733363821
292 955 734919648
292 966 205824603
293 312 719198325
293 561 113785004
293 825 711860451
293 943 869787703
293 969 539005960
294 330 902863722
294 343 953178312
294 499 810686324
294 595 133244770
294 758 902611516
294 900 430247341
294 924 941214508
294 998 351129092
295 304 580924063
295 401 299043717
295 522 248702702
295 524 767263924
295 637 229420587
295 640 464928069
295 694 744526893
295 696 14013633
295 793 4854950
295 907 14925086
295 912 897096251
295 949 331820121
296 534 496381791
296 749 535963501
296 901 844957647
296 977 426593520
297 501 92154462
297 571 158772359
297 704 639428492
297 718 475289878
297 869 212487550
297 933 609445750
298 330 884140048
298 380 34258834
298 397 551035289
298 666 291369314
298 726 55182437
298 811 654745508
299 387 480939642
299 547 401450866
299 690 99390861
300 408 822483137
300 493 907423573
300 604 811168700
300 643 223266189
300 723 196632860
300 731 330855735
300 736 86296413
300 770 320586526
300 820 478057571
300 890 882439363
301 331 535686940
301 356 344838228
301 463 347597994
301 465 917723195
301 493 739531584
301 662 641541193
301 746 791805245
301 994 359601679
302 398 812751249
302 431 867327877
302 439 780891345
302 640 592559706
302 925 940459252
302 949 762564222
302 977 154812385
303 459 182546303
303 491 555551565
303 583 969480134
303 979 187513575
304 314 722146137
304 377 529833076
304 491 38033582
304 558 902235916
304 586 308455378
304 658 235456807
304 723 577305449
304 832 541614871
304 911 920741532
304 975 936603637
305 315 967980003
305 457 797033539
305 502 928883640
305 610 430156566
305 725 805909785
305 743 335755161
305 878 737360704
306 333 166251322
306 394 413702659
306 408 156853676
306 503 256159536
306 582 908842846
306 607 736079839
306 766 186890547
306 808 968701392
306 871 838224769
306 911 96471764
306 995 692030976
307 484 80745562
307 614 427797651
307 788 485562362
308 495 327139135
308 576 351024461
308 660 981054340
308 697 481809699
308 732 734264359
308 811 989405308
308 813 336177975
308 937 733846343
309 370 652894887
309 392 825979743
309 478 427109500
309 571 988914916
309 589 724086106
309 655 532406045
309 711 280713156
309 786 749674899
309 912 46451003
310 331 816956905
310 471 997707313
311 320 685038689
311 423 723414841
311 457 915342516
311 524 300690760
311 703 749637138
311 752 383103103
311 980 143444530
312 326 189627003
312 431 292392946
312 540 471984807
312 544 809618182
312 582 786132175
312 744 165910546
312 868 826163497
312 927 608091197
313 511 301609467
313 607 579805401
313 623 736572769
313 734 846879341
313 843 332150739
313 867 665961861
313 999 879629370
314 505 115881565
314 506 540287375
314 592 911384215
314 660 484403705
314 796 833878548
314 892 485900670
315 459 310157904
315 509 706471786
315 596 278296000
315 654 841463904
315 681 794844766
315 840 798627625
315 912 603626267
315 981 413814481
316 739 858257984
316 907 548456696
316 944 944995559
317 820 97967522
317 829 935272443
317 919 535282920
317 946 82904386
318 368 82601680
318 482 269415474
318 533 545116405
318 619 465681143
318 621 125596537
318 644 701473669
318 744 564473321
318 859 317815448
319 415 858412997
319 490 760792013
319 611 802432519
319 678 762175401
319 763 838383538
319 956 130900301
320 324 228555075
320 521 323223401
320 626 537972972
320 706 281721922
320 719 118006921
320 830 194143658
320 862 103221807
321 542 32795444
321 561 578320589
321 762 770830716
322 462 516360977
322 492 908249017
322 578 628039358
322 820 654621330
322 865 616154239
322 878 228621172
322 934 467956383
322 962 117710409
323 351 749367732
323 373 227086314
323 705 414498128
323 792 102147928
323 834 299847039
323 837 499440116
323 878 453034852
323 916 868454524
323 964 913825270
324 395 668612865
324 423 66793530
324 450 399350178
324 542 499959656
324 547 586235837
324 570 667727790
324 941 598408015
324 952 682754091
324 979 49819948
325 506 27466970
325 778 552037198
325 808 137680893
325 859 896514267
325 884 35057335
326 335 487300177
326 531 75066468
326 619 9196800
326 641 577647745
326 647 596050942
326 691 449333080
326 757 414017681
327 340 557634494
327 347 435111933
327 599 692671086
327 751 538601769
327 754 800324070
327 796 930527070
327 893 868437667
328 525 646034900
328 679 219000488
328 692 368741511
328 831 908215761
328 930 141481495
328 934 114465443
329 437 712294012
329 478 979619590
329 908 987270936
329 910 308228857
330 374 477865030
330 510 860387870
330 562 937828073
330 686 994169836
330 703 116569517
330 733 701196895
330 766 87309251
330 800 836604490
330 933 148360391
331 412 286921859
331 440 721282535
331 503 885847824
331 654 212277935
331 687 260070654
331 690 315556381
331 744 852654245
331 755 244105186
331 799 820239632
331 804 182695588
331 990 95401453
332 586 295562608
332 588 763273817
332 642 665238305
332 685 372992238
332 710 234980348
332 810 670536727
332 913 927841160
332 972 718282966
333 552 233700977
333 720 52024166
333 927 376886156
334 600 253793260
334 741 478245340
334 788 475496401
334 983 106833576
334 993 421850592
335 639 824192608
335 836 552646891
335 992 74578531
336 358 974484254
336 369 331020800
336 588 683288087
336 650 800743186
336 676 758236050
336 703 671240026
336 973 917552047
336 977 51247582
337 503 148224408
337 867 32618188
337 942 638612592
338 376 85469793
338 388 886209401
338 552 193797287
338 657 344093335
338 735 43373157
338 755 916821991
338 787 857976957
338 951 984724170
339 380 181304740
339 609 791583417
339 631 949378288
339 780 163680513
339 989 409481689
340 480 687788225
340 532 465975826
340 649 577514546
340 775 966744095
340 858 831828305
340 931 346433706
340 975 431406505
341 392 402036681
341 583 837808175
341 620 8678912
341 980 530425363
342 550 42437601
342 632 979187991
342 641 817745264
342 666 341478868
342 771 446400534
342 817 167810420
342 907 864289912
343 376 937131761
343 412 508852819
343 584 341074871
343 633 380060134
343 669 824210071
343 721 338473286
343 767 763459980
343 849 693650067
344 360 897551344
344 387 926085043
344 661 166917151
344 976 965025213
345 422 966869568
345 465 53789629
345 592 421872607
345 631 750306692
345 829 949324423
345 857 516874495
345 877 794001653
346 504 907403150
346 527 693335355
346 879 299439163
346 897 742271397
346 936 667281996
346 948 208993967
347 357 267451528
347 470 970826671
347 576 226958134
347 634 981624320
347 740 30312302
347 801 946472117
347 824 150994616
347 831 679514880
347 968 152132129
348 354 908675872
348 616 109429626
348 744 184934377
348 812 884328147
349 432 725433309
349 453 149199744
349 615 46566052
349 670 430320675
349 860 107603029
349 864 721927129
349 903 531403003
349 931 44862994
350 363 321422195
350 525 802490215
350 607 258057065
350 726 861973899
350 807 813743048
350 813 311715928
350 847 85241470
350 892 116908744
351 485 410592793
351 559 101854355
351 578 35041352
351 604 381573678
351 802 48445222
351 986 271737976
352 481 142547419
352 541 103530410
352 554 202027035
352 585 73816501
352 598 387767133
353 551 536593058
353 708 31438815
353 810 287381579
353 976 81251157
354 415 307411276
354 489 972853265
354 797 628147529
354 956 395309887
355 833 631638210
355 931 133496146
355 992 41690273
356 358 403267667
356 457 454104552
356 495 884658548
356 889 737739082
356 890 659013188
357 568 541043618
357 584 248202985
357 645 233942388
357 876 221786798
357 878 135962119
357 943 681909351
358 468 261417535
358 513 813594664
358 745 25098491
358 785 678613554
358 945 232550264
359 530 888610796
359 760 291360812
359 778 682926399
359 850 880037660
360 545 581925804
360 592 626779555
360 601 472769299
360 739 70543373
360 797 367561032
360 935 723345872
360 1000 37806090
361 424 609903032
361 604 638143568
361 801 263993111
361 865 632271373
361 996 424884951
362 484 160982655
362 632 584953728
363 398 524912886
363 558 275045775
363 582 971695128
363 767 504701494
363 786 177402304
364 471 550204490
364 685 128466582
364 794 191505061
364 959 929221123
365 418 238591183
365 436 906941949
365 443 646175904
365 572 764761295
365 627 33278761
365 660 298166111
365 800 245089482
365 824 605667494
365 879 220904641
365 918 201747892
366 386 960778875
366 464 190282424
366 665 303791060
366 821 993663174
366 822 269113405
367 421 767308892
367 432 488586184
367 511 668331077
367 526 374540726
367 878 749267698
367 881 293739156
367 997 334081516
368 370 985838063
368 396 439564293
368 531 466084343
369 398 4585887
369 565 236607442
369 670 988678303
369 742 496445464
369 875 827275842
369 984 783299447
370 463 842015601
370 507 21277541
370 559 209846574
370 602 794106461
370 607 411235103
370 656 759249963
370 762 199549295
370 793 95469088
371 525 487664010
371 639 95100857
371 792 59508431
371 795 852604336
371 896 632738544
371 979 966299831
372 550 602919535
372 566 360245843
372 650 655609128
372 908 745148957
372 955 527523017
373 405 715729926
373 634 817034401
373 741 801056554
373 750 294445216
373 822 89818278
374 382 959312218
374 459 923736556
374 744 573862394
374 761 5909183
374 827 40796942
375 391 747288749
375 604 602053738
375 892 589670893
375 961 202128065
376 380 773098807
376 512 701484724
376 563 794235726
376 682 220526839
376 782 319853818
376 824 661411531
377 443 135290713
377 458 482299641
377 712 847460020
377 897 112723708
378 381 454541008
378 592 596887198
378 690 798514025
378 734 500526982
378 900 276028325
378 917 147500397
378 973 381758341
379 460 41475469
379 674 433594929
379 842 836388960
379 991 362783287
380 508 897356915
380 618 103818051
380 879 487205342
380 897 402107125
380 985 407315553
381 793 160235062
381 829 37621248
381 896 851683871
382 469 774325063
382 541 407671510
382 547 810210994
382 555 649456773
382 579 827831937
382 601 358308774
382 622 665028674
382 663 124770100
382 736 401444692
382 804 399159056
382 813 772947666
383 400 524101824
383 621 801331805
383 656 552725419
383 906 684260803
383 991 680931622
384 386 878082917
384 825 301954591
384 839 142675448
385 416 276921345
385 440 222148642
385 478 256526830
385 481 595793746
385 576 272491548
385 600 718273060
385 859 702430594
385 944 698038461
386 463 391173999
386 532 41769623
386 630 479443475
386 635 693276775
386 731 535093964
386 837 938240235
386 933 476023026
387 465 641159515
387 543 401801163
387 584 237953632
387 724 240098081
387 831 484513762
387 924 640264802
388 416 130632954
388 738 997721913
388 831 107527421
388 962 107589690
389 445 508906995
389 773 912800786
389 891 957782626
389 991 262047945
389 998 825736113
389 999 829725066
390 400 356500347
390 695 516118826
390 881 154096693
390 960 430149831
390 977 671415329
391 437 163857844
391 457 355080341
391 550 384980398
391 563 448723492
391 585 552339901
391 661 768773903
391 668 490059642
392 426 820711179
392 453 50451098
392 517 508562071
392 545 428740207
392 565 518952293
392 969 944066758
393 400 935046882
393 497 273304387
393 649 181921037
393 709 958891577
393 748 46777903
393 806 549124859
393 891 348912094
393 989 866196063
394 400 913774247
394 480 991418698
394 805 409575628
394 831 973813478
395 642 497496790
395 674 322453400
395 815 872056389
396 671 755086743
396 757 247628264
396 937 763763834
397 437 322130073
397 453 178432330
397 592 304587353
397 606 923394813
397 865 843540319
397 932 209621990
398 557 385939983
398 592 64556011
398 612 192642584
398 657 683983207
398 759 981471954
398 845 27756392
398 864 313914954
398 901 392734836
398 911 512071852
398 959 725190470
399 467 689921477
399 484 89733479
399 653 445525718
399 718 76216174
399 867 65282247
399 882 505992980
400 431 716485121
400 441 466893512
400 586 571312503
400 589 324682819
401 491 132860520
401 553 50152299
401 602 679285532
401 726 564575637
402 640 554425192
402 702 568093739
402 757 124880892
403 562 302936912
403 858 78435079
404 413 21182708
404 550 502489509
404 575 184032811
404 843 173441625
404 948 266059568
405 442 17405669
405 467 555161959
405 572 332713418
405 576 308050710
405 581 844150087
405 730 371014710
406 460 27197314
406 594 988337364
406 776 825997542
406 875 479352770
406 884 44074603
406 916 148151049
406 944 90860181
406 994 833747660
406 997 769774875
407 409 225418892
407 470 227756103
407 493 888002252
407 500 178024781
407 586 247562550
407 677 481415185
407 680 721262215
407 742 807802829
407 807 277226176
407 840 95550160
407 908 941060408
408 413 863145877
408 548 37793188
408 636 129033714
408 755 86569862
408 871 803624732
408 892 878012918
409 432 334305767
409 522 678694447
409 571 227642098
409 669 724462576
409 761 271890623
409 810 618755818
409 879 718128435
409 952 144285370
409 961 997635732
410 456 118300343
410 706 46382838
410 844 575703112
411 423 850733747
411 492 619989672
411 495 534166479
411 868 428193163
411 968 561967207
411 987 617145743
412 548 129126730
412 607 533136211
412 610 736083221
412 731 197100064
412 889 205845543
413 433 445169034
413 563 911624893
413 602 802721632
413 635 209113321
413 669 333775100
413 934 570501116
414 444 908134083
414 725 24197551
414 754 863620448
414 779 810413132
414 902 503805552
415 696 984237580
415 893 886687463
415 946 845968512
416 484 601887010
416 693 941492736
416 828 269471177
417 498 711544326
417 609 576218159
417 722 297767196
417 937 122322708
418 533 936909692
418 586 13964923
418 600 232706495
418 691 672380963
418 716 799212716
418 943 73640537
418 982 299479505
418 985 385378793
419 512 604633945
419 629 331647966
419 765 878031182
419 854 265800645
419 865 154233536
420 451 91044680
420 690 465281125
420 893 958487893
421 854 983067505
421 915 576761449
422 588 779422656
422 837 930417078
423 441 643957528
423 767 124776660
423 882 475682847
423 905 515022632
424 455 209195482
424 727 496080696
424 816 757926837
425 741 945703254
425 870 326433843
425 912 262031026
426 446 940706203
426 524 175979067
426 633 615469700
426 654 900200104
426 687 173786780
426 783 249089894
427 604 821558732
427 674 969222386
427 706 758041347
427 816 557083327
427 938 478854639
427 965 351213575
428 895 189893766
428 899 573483023
429 476 256933647
429 548 473982625
429 739 187549727
429 794 230611121
429 859 820279903
429 882 704774219
429 900 103671112
429 978 730624611
429 988 513324471
430 477 718782030
430 492 129075865
430 538 530256167
430 575 468847249
430 703 527996754
430 733 843482643
430 862 294732652
430 879 764274679
430 883 651860538
430 911 820995529
431 635 704286202
431 926 229793337
431 943 130903411
432 549 150861461
432 678 256728981
432 778 487177902
432 967 198065780
432 979 84367532
432 993 41630795
433 483 686387256
433 500 849373995
433 507 4640426
433 527 340401726
434 671 676739504
434 796 671851450
434 948 783381883
434 954 94150482
435 463 337460573
435 464 911189037
435 616 527545646
435 756 537433155
435 779 952582471
435 846 833148921
436 464 136629040
436 703 626762194
437 460 923159607
437 465 928371402
437 503 755099127
437 543 636341140
437 916 104540520
437 987 297404302
438 831 739371574
438 992 471344839
439 470 490146494
439 573 562386807
439 584 439270425
439 601 634549004
439 658 349280262
439 711 522023578
439 720 303276745
440 465 31231250
440 725 630801374
440 977 682112783
441 561 315831901
441 582 900983077
441 832 436818361
441 849 861632231
441 872 797274748
441 883 230953221
441 897 975402440
442 485 556536918
442 549 975334899
442 555 564644264
442 723 135966372
442 735 789669289
442 778 464532964
442 931 53386258
443 737 343474533
443 791 765042851
443 889 848020884
444 586 339911663
444 665 954111891
444 729 210119008
444 806 197570968
444 809 971149815
444 884 492676683
444 955 223043756
445 518 394964518
445 658 218849340
445 769 607778496
445 970 924611698
446 589 180126003
446 650 768861187
446 765 270451635
446 812 559844952
446 899 890883438
446 970 212088077
446 976 690616353
447 530 535736817
447 588 209363940
447 600 533409077
447 729 696640994
447 877 534743199
447 956 931648323
448 503 757404995
448 567 336111583
448 711 635732695
448 884 237698905
448 973 927652374
449 453 688094536
449 459 726645364
449 502 304844625
449 575 768808278
449 581 200412820
449 650 749282297
449 807 810128127
449 967 227736750
450 527 850691701
450 622 737963190
450 726 228627656
450 999 187658846
451 703 220911911
451 786 696620282
451 813 809699298
451 822 220848806
451 851 798038396
451 887 877396777
452 470 737023662
452 941 637487475
452 961 330734128
453 517 185598463
453 518 774202607
453 648 589563229
453 798 509289851
454 515 580350786
454 518 960105639
454 685 558730576
454 772 798643164
454 800 117174765
454 869 833639740
454 891 356291552
454 914 24539389
455 583 540522717
455 728 722630291
455 738 787787120
455 763 199176518
455 892 996716456
456 886 647860841
456 891 297335870
456 901 610776441
456 904 541172840
457 641 763847536
457 667 306199621
457 714 5504169
457 747 286201966
457 952 664295756
457 986 488791502
458 553 839279524
458 657 186395785
458 677 343096821
458 909 722339865
459 461 267077397
459 533 233816510
459 571 619354036
459 733 118509646
459 744 269315554
459 758 911885892
460 478 211151711
460 693 517514436
460 888 121323588
460 894 309254812
460 931 907923988
461 589 102422685
461 676 197780116
461 729 597449479
461 958 206475933
462 539 474426282
462 846 114175065
462 910 523337623
463 503 708137345
463 514 81471269
463 521 838567
463 666 446153997
463 715 32120657
463 789 879380744
463 979 761681609
464 802 51003228
464 864 267733851
465 491 326836602
465 631 76084594
465 736 917414998
465 790 474119081
466 496 999069556
466 608 937712946
466 625 866040285
466 642 560773679
466 683 326599807
466 902 120142005
467 489 38027508
467 705 583238429
467 778 150900556
467 847 407896118
467 883 690794122
468 736 304100379
468 752 22667143
468 773 67651475
468 860 565396566
468 891 741579425
468 901 416032160
468 975 538011494
469 686 256045768
469 743 652220912
469 834 733132885
469 843 111557494
469 914 725601223
469 930 81583094
470 514 330079850
470 517 396031109
470 827 777603566
470 833 204962277
470 988 771893053
471 563 183387179
471 568 842117129
471 688 678489540
471 718 781271046
471 946 547276986
472 676 461471864
472 681 9028496
472 727 344407807
472 761 64023856
472 896 97297753
472 953 483698089
473 525 155318760
473 669 969170914
473 823 815979000
473 858 285003274
473 916 802917926
474 488 153846381
474 497 310357701
474 573 289645376
474 727 561617629
474 836 355983801
475 507 191113173
475 586 383402291
475 628 839385731
475 654 50590598
475 728 232673442
475 751 286620173
475 946 410404780
476 543 676787300
476 625 640880093
476 798 289678920
476 897 572856577
476 955 452046463
476 984 672558995
477 570 895905804
477 677 622064587
477 728 924337118
477 738 909657898
477 741 199120792
477 985 361961899
478 807 166865041
478 864 19498676
478 896 580535949
479 559 389191629
479 824 42632315
480 503 788250619
480 534 756276318
480 965 898191565
481 555 495369322
481 792 230733030
481 871 740754264
481 886 74861411
481 957 443285025
481 999 573108044
482 596 351683903
482 641 500793116
482 692 820971566
482 795 680755372
482 821 619360354
483 500 666558343
483 525 318462003
483 612 511949794
483 630 637182055
483 660 116207119
483 713 81574386
483 848 496771834
484 547 965897719
484 723 351970225
485 502 462336191
485 716 39304987
485 904 400683775
486 493 395526661
486 737 843524399
486 755 329012508
486 897 214448381
487 704 583739714
487 746 592818197
488 499 225014681
488 534 517531181
488 548 862949856
488 553 884838881
488 600 905232271
488 727 232105200
489 643 913726195
489 738 246741332
489 828 403416027
489 882 330538323
489 908 353977089
490 854 258891193
491 492 635239510
491 557 704783940
491 769 851123438
491 823 351564975
491 935 654306296
492 513 878843428
492 730 887783141
492 777 935783433
492 881 750992999
493 616 488818474
493 630 456527209
493 745 693420452
493 757 17274437
493 777 313783736
493 806 593519994
493 922 707923584
494 601 55318546
494 624 914107770
494 803 114740063
494 853 353541131
494 893 15824105
494 999 866202905
495 741 494140774
496 599 264760353
496 630 323263620
496 747 375054479
496 793 277319815
496 858 709972686
496 890 436810167
496 892 247155630
496 906 544006080
497 538 90571189
497 637 2260263
497 750 457372313
497 754 583016410
497 797 239764637
498 520 59892492
498 630 840997297
498 649 390782614
498 689 397722072
498 716 93756108
498 760 130074561
498 820 782423891
498 985 295711000
499 607 606680349
499 823 715935449
500 523 592133707
500 525 295365546
500 618 302554554
500 699 137016374
500 721 313133708
500 794 338836166
500 889 667451629
500 909 499098316
500 974 62829486
501 600 954894685
501 723 780552743
501 970 845224473
502 614 129404521
502 907 805267881
502 947 940530802
503 533 109702517
503 542 606851079
503 578 423383375
504 519 373718467
504 619 294216457
504 743 807180228
504 912 112233794
505 918 89350456
505 924 561876576
505 937 541851346
505 946 728887001
505 955 710596743
505 957 919770772
506 595 726634341
506 669 132348289
506 684 161085922
506 715 36887948
506 801 481546922
507 517 219054140
507 582 721484414
507 667 617745854
507 729 138331111
507 819 768851411
508 530 41064382
508 571 682630531
508 758 38413207
509 532 250380023
509 547 601909215
509 632 643337073
509 768 707559976
509 782 315438944
509 953 514923837
510 611 652082481
510 674 386584170
510 855 237934487
510 887 906354326
510 908 411744354
510 968 880848014
511 535 737757663
511 772 810789050
511 950 135093034
511 973 577180879
512 552 218714479
512 635 384183131
512 763 397785742
512 781 24576902
512 785 254390834
513 575 675422889
513 674 501212491
513 722 112930992
514 521 181523267
514 535 362295376
514 551 701251586
514 828 438982990
514 840 830796310
515 564 448811791
515 574 638950295
515 619 370835165
515 722 411978764
515 811 387679133
515 918 35665084
515 951 326326825
516 787 143565986
516 944 778374503
516 990 396559194
517 665 590540675
517 682 124200085
517 718 934795039
517 786 426110616
517 892 215319605
517 950 227685336
518 611 556208932
518 749 209428252
518 955 644247024
519 642 763062273
519 784 30470515
519 813 388172683
519 897 479798876
520 862 367027630
520 919 154655096
520 946 770699572
520 957 432684883
520 977 865296436
521 678 973923379
521 702 999236936
521 712 874943763
521 774 212932033
521 810 245581512
521 815 419034527
521 870 663170814
521 888 632730351
521 944 213669368
522 569 365805451
523 579 309064530
523 696 405498604
523 698 493402061
523 723 27902432
523 761 294012889
523 787 475150596
523 891 651166822
523 971 76921578
524 578 678746890
524 622 704877406
524 729 350243681
524 782 875943447
524 821 865237413
524 841 193155738
525 602 205205255
525 645 650612590
525 670 787188603
525 682 438679568
525 745 177547350
525 885 491888403
525 901 688225823
526 551 283614103
526 634 870115237
526 746 914001963
526 829 441226850
526 908 478743808
526 935 805461351
526 969 459808892
526 970 879262866
527 564 974179219
527 614 492609211
527 816 420201905
527 955 565295198
527 975 203298334
528 631 842846753
528 679 635601612
528 691 243984452
528 750 753441242
528 881 143685977
529 550 639777800
530 656 930114916
530 736 199942390
531 589 155406443
531 647 214635474
531 766 841277289
531 811 698323647
531 851 274507164
531 863 791990314
533 540 739776550
533 721 491063579
533 892 519943661
534 655 226144335
534 720 411638154
534 879 589267591
535 764 928409804
535 815 437814629
535 845 816996853
535 899 378348003
536 583 714142595
536 728 790961208
537 675 9080884
537 683 89434555
537 832 397559215
537 857 558029804
538 553 3124819
538 861 899099621
538 971 808221657
538 994 537642200
539 609 185547643
539 630 117602566
539 853 725721035
540 731 573317432
541 699 496244506
541 860 510586297
542 649 994238419
542 901 858358823
543 743 334146941
543 838 520895604
543 905 268219390
544 680 755726333
544 925 54421183
545 722 893019124
545 884 847246561
546 568 68236244
546 653 950339189
546 665 431254034
546 686 639797601
546 825 796411318
546 879 547907174
546 953 703793433
546 960 503294591
547 653 314225998
547 934 407801537
548 709 678162936
548 802 655097413
548 808 562187772
549 554 138646354
549 597 124866996
549 804 517910996
549 988 754173492
550 773 976706961
551 677 297904855
551 729 46065711
551 763 471808835
551 776 783864175
551 905 644237042
551 917 378050342
552 644 364360610
552 736 740512779
554 658 414932056
554 707 690277698
554 824 581267765
554 888 531176042
554 924 497225466
555 576 161551033
555 750 336758294
555 812 196384793
555 831 960268264
555 920 178991989
556 567 860687225
556 653 506370555
556 678 661615528
556 822 802394888
556 946 865529948
556 954 385480793
557 562 695452181
557 624 220365391
557 682 808842691
558 942 974544439
559 727 120149014
559 760 728856908
559 812 935314819
559 838 530185793
559 939 136359371
560 661 777568340
560 790 186827288
560 846 963719655
560 861 870612767
560 871 136089019
560 897 284196389
560 992 152853950
561 648 880648620
561 699 177048289
561 727 232673181
561 886 257468851
561 973 889301102
562 688 366757357
562 757 722070692
562 927 262322747
563 623 209165440
563 652 19396282
563 767 875863082
563 877 758882453
563 982 894898562
564 639 330908183
564 776 712887976
565 577 718852208
565 983 313559449
566 626 799507368
566 881 23401727
566 960 286169241
566 970 858050899
567 814 975049940
567 924 378807624
567 929 641649529
567 961 771659481
568 585 487419552
568 642 908499970
568 671 827490834
568 803 960472362
568 896 781016692
568 998 284470781
569 687 367046567
569 823 279455209
569 898 237402709
570 611 868763724
570 672 945320625
570 769 175901466
570 831 999943028
570 927 299404458
570 944 976869582
571 773 511343949
571 875 451446686
571 998 320232024
572 715 674262467
572 929 618944504
573 628 879457758
573 949 739303627
574 699 53603761
574 709 162722321
574 736 535890623
574 742 182836517
574 778 453769340
574 810 638538394
574 841 305272356
574 917 156474543
574 920 547044845
575 630 868490360
575 657 132114349
575 669 641708063
575 706 386488577
575 880 101726789
575 943 44877099
575 952 693813126
576 601 242813649
576 639 798682967
576 864 347648337
576 922 780503026
577 582 584071789
577 589 202350514
577 641 63958589
577 741 185961249
577 858 380927218
578 600 859835001
578 615 998116571
578 813 284407675
579 623 443965447
579 857 472998599
580 751 411351507
580 768 455204980
580 890 103436536
580 893 908934499
581 582 913707780
581 673 62765909
581 834 103344103
581 840 846724546
582 634 458402412
583 587 609170085
583 588 741638330
583 589 626412696
583 640 902208448
583 849 149734374
583 870 76274627
584 668 322683901
584 701 872674522
584 766 861262746
584 873 838432644
584 972 852986452
585 728 526701382
585 822 698556866
585 843 53430458
585 928 637090688
585 968 302988946
585 977 232543202
585 987 603225411
586 851 240678355
586 897 100268855
586 906 937568626
586 941 661788270
587 795 79817415
587 806 146931191
587 937 343387532
587 963 81923965
588 719 818420364
588 862 1049945
589 606 478585549
589 849 842329551
589 900 397165030
589 908 619925320
590 595 125943501
590 674 318871149
590 676 903537698
590 850 243696302
591 676 873410897
591 690 464891731
591 702 48538285
591 751 295818445
591 832 980964678
591 854 253422501
591 943 666042857
592 599 502527537
592 619 247364170
592 657 705944918
592 698 869253605
592 792 551052728
592 986 707833012
593 665 650227671
593 687 87129420
593 742 926051892
593 765 702395304
593 946 808671446
593 955 410799618
593 967 950889613
594 690 872482837
594 695 841008222
594 763 86841500
594 833 777726810
594 979 701645020
594 992 543132570
595 781 99934196
595 976 387507259
597 673 833665693
597 738 698524475
597 848 69692894
597 867 541414024
597 943 552895337
598 726 930884434
598 826 812740765
598 828 227917286
599 743 538329181
599 793 879385669
599 811 225609128
599 814 624941680
600 875 472789811
600 936 241772606
601 792 235805344
601 807 375810065
601 953 911328391
603 821 646413219
604 644 56687669
604 709 744801559
604 757 998555209
604 978 724516474
605 795 612266750
605 830 115543128
605 890 830223895
605 907 317736243
606 609 389383582
606 614 559380106
606 634 834565020
606 843 951279922
606 855 435693526
606 860 11312090
606 880 385370192
607 738 80857879
607 841 644831230
607 926 728559915
608 774 259320733
608 964 23369362
609 623 938335220
609 757 828486434
610 615 887614957
610 855 84241729
610 865 137653709
612 693 821465432
612 861 215841281
612 929 673106648
613 636 972024469
613 687 301544742
613 807 518262144
613 838 526894156
613 981 855951087
614 678 37632554
614 821 668193810
614 833 348860141
614 887 139955200
615 764 269408966
615 768 656777593
615 798 310329054
615 885 175475308
615 921 65230635
616 625 658928041
616 637 409773285
616 727 616924934
616 731 545302130
616 743 51402495
616 821 424875434
616 868 450136039
616 921 713200978
617 742 741715129
618 838 49815718
618 908 858776707
618 913 232384120
619 624 775878886
619 667 226100947
619 758 64726329
619 791 151744436
619 884 79735178
620 625 392327534
620 860 187246319
620 941 850067877
621 792 47924725
621 837 454347752
622 703 110600677
622 864 262096348
622 935 550047950
623 650 935146887
623 733 983323739
623 775 38055520
623 826 756681257
624 798 504843799
624 874 809005000
624 911 138199486
625 646 468876382
625 749 90636851
625 769 476613708
625 827 773240357
625 972 507837517
626 632 486050754
626 771 689646127
626 853 899986247
627 664 786651894
627 705 285479429
627 725 724542060
627 859 532441184
627 945 516164393
627 988 926519042
628 914 489830895
629 778 80153380
629 914 232573457
629 926 383557795
630 779 666535156
630 957 41298906
631 694 59841071
631 756 360867210
631 911 441870575
632 684 909957429
632 717 694279101
632 851 225718261
632 882 841244199
632 999 19186543
633 716 432220607
633 820 1346681
634 709 497692858
634 746 250537250
634 784 54033392
634 851 98320703
635 651 576115239
635 676 216597453
635 803 896117133
635 839 288879851
635 947 313957476
635 978 827837870
636 643 336400571
636 701 823439665
636 716 665142956
636 741 276313191
636 760 933963348
636 762 418943938
637 725 724486858
637 726 591795262
637 739 662698460
637 754 847470216
637 855 528521060
637 934 984426878
637 996 293370875
638 800 218624391
638 821 453851897
638 823 583888440
639 758 336549676
639 974 145030744
640 643 718067923
640 693 127108738
640 898 698845027
641 682 663377534
641 705 327919433
641 807 875746173
641 970 55760917
642 748 60365742
642 796 289117246
643 757 913353261
643 827 754710816
643 856 585182518
643 857 40867325
643 949 760569174
644 801 450205165
644 902 503635955
644 963 715932262
645 662 952988923
645 663 164698736
645 672 317297110
645 676 934245721
645 683 925694722
645 754 120525292
645 787 633599353
645 929 449768734
645 983 191881397
645 987 476457088
646 690 758441132
646 799 488135355
646 813 448716607
646 871 312621930
646 902 782515565
646 957 613251919
646 967 714432786
647 660 561578570
647 784 16083102
648 659 226113799
648 714 554607429
648 752 95614811
649 784 674528388
649 868 358060115
650 780 385974322
650 795 139916870
650 799 560741570
650 933 160226705
651 682 764448006
651 700 595475404
651 815 591496964
651 909 688466021
652 670 41393359
652 907 488606922
652 981 500432261
653 762 370691049
654 917 176574542
654 924 904651551
654 1000 371033913
655 823 393955973
656 686 604241239
656 801 936719351
656 938 568429350
657 695 556506490
657 809 587751825
658 835 54649201
659 746 210997057
659 819 336530257
659 978 544272137
659 999 294729232
660 694 749040057
660 856 413322925
660 905 843712286
661 674 324943666
661 683 485538635
661 692 838578190
661 723 55318596
661 895 663013119
661 897 952865636
661 900 522477864
661 918 240854400
661 963 756976548
662 821 261857765
662 826 420968555
662 919 487985846
663 807 6952526
663 829 620256120
663 887 779215803
663 982 290489999
664 668 569544237
664 670 450325148
664 901 734103955
664 945 543105043
664 979 900881869
665 680 297924571
665 708 903772731
665 935 377305687
665 978 822121715
666 722 238523289
666 858 24158002
667 668 49393668
667 810 986650489
667 941 30000605
668 824 799763754
669 805 368998651
669 813 633988190
669 855 158387543
670 978 218257132
671 829 439270867
671 895 461627051
672 701 814353699
672 703 900476189
673 683 571944333
673 709 409989932
673 715 946856859
673 795 482330462
673 819 571446966
674 996 391435685
675 781 857560657
676 769 143353391
676 789 95793037
676 919 115016862
677 798 120903888
677 910 775952868
677 980 163908272
678 707 186576700
678 894 302397695
678 948 19587686
678 992 683428147
679 800 545353008
680 714 121891804
680 717 645119543
680 778 388242554
680 814 554799442
680 843 342743919
680 953 52706413
680 981 575176059
681 715 819156090
681 744 225112877
681 895 951396917
681 927 562842510
681 960 250859077
682 833 375284701
682 934 881718093
683 735 492130500
683 798 336589766
684 874 227519452
684 951 297845502
684 953 50856577
685 696 612681586
685 783 645665607
685 820 464543552
686 733 452830958
686 757 294821304
686 889 458306415
687 743 611765192
687 759 290084515
687 763 295789265
687 798 929524712
687 808 196953788
688 850 892578331
688 913 820153692
688 958 194863472
689 776 977892445
689 783 110201850
689 965 558733810
689 987 541249324
689 995 791376877
690 697 839811234
690 751 703541349
690 898 459579629
690 922 607302801
691 722 510463775
691 792 928378012
691 818 192512821
691 834 365774399
691 896 11348294
692 999 510921082
693 807 422310606
693 814 740202047
693 836 825897408
693 879 848587063
693 887 296015718
693 924 134190652
694 738 357503939
694 868 697674963
694 984 740701598
695 752 200497110
695 805 246473857
695 866 661529999
695 870 505247472
695 889 824041755
695 955 526413792
695 976 944115576
697 710 401978561
697 820 684397596
697 982 958198132
698 728 796143476
699 715 290870522
699 763 162883027
699 787 720314124
699 808 386882470
699 894 959939707
700 703 729279473
700 790 172181664
700 944 656380817
700 998 769661408
701 816 539151105
702 704 773465204
702 805 52326750
704 994 841948817
705 716 775971374
705 789 221316684
705 927 61615888
706 907 701688774
707 811 393433814
707 970 247142429
707 978 20456937
708 797 676613848
708 873 811458316
708 972 695045287
709 778 979261944
709 855 339363380
710 739 933640525
710 896 180891693
711 713 62955702
711 769 820257204
711 931 655855000
711 950 253147142
711 981 753400819
712 741 195680777
712 751 13280664
712 805 955952900
712 837 514682180
712 861 509152023
712 944 510191562
712 961 510597065
712 966 120397823
712 991 149604691
713 758 177358046
713 776 977305428
713 884 198693156
713 898 124741176
713 913 377889105
715 766 284982025
715 808 786448429
716 752 912865202
716 785 450251441
716 876 260804572
717 785 335643701
717 864 399784258
717 958 938317088
718 726 731987031
718 784 386787439
718 867 8904857
718 877 684150264
718 920 507757292
719 876 812172239
720 847 604219757
720 864 131486043
721 828 770393128
721 893 266202876
721 897 401708260
721 914 638324040
721 989 983447789
722 764 176690746
722 877 536267883
722 922 687348214
722 979 292092527
723 731 166203157
723 802 601879569
724 795 679082957
724 867 663733087
724 874 15359813
725 876 199520839
726 818 572656060
726 872 872555591
727 927 462867696
727 952 305024632
727 969 171523809
728 904 21257018
730 775 582962173
730 832 918639859
730 833 29595809
730 857 176034314
730 881 658398539
731 740 880215270
731 834 185157076
732 849 595877349
732 938 415967124
733 734 710988538
733 913 595738642
733 956 830031029
734 829 969490541
734 838 439107307
734 873 180527513
734 896 487114259
735 783 896186875
735 956 516826263
736 832 45528193
737 800 999319890
737 951 850878227
737 972 262141924
738 797 661553035
738 932 383280379
739 975 783842270
740 911 751568160
740 969 559238266
743 916 490150689
744 822 277970799
744 836 372367029
744 954 342648043
745 800 861645791
745 914 293379060
746 770 936127393
746 930 193102438
746 947 889520895
747 779 205678625
747 835 456978866
747 988 195187054
747 1000 479785838
748 841 605161605
749 773 749569387
749 816 933777776
749 890 654205182
749 907 681459568
750 760 804250991
750 890 531758738
750 949 947278900
751 836 577964060
752 835 674498433
752 939 26842800
753 879 25148077
753 932 83637106
754 851 795970484
754 882 914857768
754 927 636487874
755 789 639353112
755 899 837001408
755 927 338188613
755 973 353317743
756 815 433581755
757 855 939932649
758 805 907362773
758 843 279871311
758 941 442178714
758 976 986110171
758 996 181341935
759 844 679655914
759 847 358857466
759 895 190412461
759 958 840917348
761 766 988023071
761 836 924647518
761 843 855197967
762 807 324823796
762 885 127489917
762 931 655761577
762 960 542654096
762 972 353882644
763 888 228717220
763 958 421825637
763 982 816634327
764 835 910033411
764 900 918769312
764 955 256452664
764 984 657982534
765 959 376528038
766 834 883688001
766 923 599005761
767 803 301784099
768 864 938337138
769 959 35781726
769 988 40964903
770 785 909956736
770 849 154425989
770 891 543349529
770 898 865731073
770 925 658362840
770 987 194787508
771 999 203175592
772 783 160291
772 849 371305714
772 869 666528487
773 818 405629813
773 996 216809512
774 809 314649419
774 876 984066891
775 973 251909189
775 985 629737644
776 862 350999503
776 873 639641032
776 947 335919071
776 951 248719722
777 794 506237021
777 802 974583401
777 803 488210284
777 820 331667036
777 953 433165916
777 1000 56314744
778 877 575510030
780 818 149221433
780 904 362641798
781 838 599951681
781 864 132339761
781 942 801378448
781 952 334687788
782 806 824615637
782 888 110229722
782 955 525664355
782 965 55379835
782 996 870736545
783 821 755137025
783 939 141870374
785 850 54788587
786 821 789099725
786 825 727833987
786 916 568985750
786 937 543424989
787 925 356910446
788 805 455184320
788 924 869274691
789 907 808069518
790 816 258374462
790 840 726021110
790 906 710157819
791 977 362969213
792 877 358502492
792 964 139627551
792 979 947098974
793 958 264928747
793 980 86708922
794 944 25518023
795 856 456157782
795 945 125933113
795 974 340050158
796 913 35032305
796 924 893289474
797 882 268473813
797 969 301634781
798 810 604308689
798 868 459062016
798 933 757914916
798 998 477338323
801 855 4812417
801 973 78576591
802 812 83221117
802 995 82618655
803 873 922253616
803 985 603735265
804 820 382617398
805 848 80297111
805 970 801047376
806 908 871041438
806 928 575564926
806 935 492742097
806 967 333181759
807 997 34703395
808 812 845203341
808 921 740665308
808 969 239819411
809 853 433986290
809 956 585322759
809 990 661735309
809 999 609805080
810 913 33768573
811 844 481748128
811 884 688502573
813 815 34490318
813 876 296325750
813 899 938946899
813 904 257139599
813 915 966064003
813 958 147129286
814 843 507673424
815 821 1674303
815 841 912498044
816 847 369534032
817 853 895954993
817 874 290125642
818 987 677877052
819 845 900993600
819 853 441831838
819 914 501254957
820 827 767077325
820 852 883738439
822 848 41571921
823 904 572311395
824 845 719857937
824 873 461989617
825 900 939692277
826 846 406636283
826 890 596140458
828 946 321663925
829 878 397856398
829 895 499396578
829 919 302757681
830 855 888500295
830 856 835935776
830 923 567898765
831 873 463216960
832 836 211402119
833 858 202781199
833 863 446759907
833 869 877563743
834 935 115292238
835 850 719563163
836 992 146906134
836 997 660860259
839 895 102837086
839 901 945901069
839 909 856483346
839 931 175199258
839 959 223377134
840 902 875748572
840 920 239756437
840 948 741013757
840 977 621948924
841 987 242081820
841 994 58427043
842 885 724604845
842 937 988755100
842 963 345880634
843 1000 965857841
844 860 203145146
844 910 626033444
845 875 212548544
845 941 588746956
845 979 820032864
846 997 955907878
847 907 364385657
849 926 684294567
849 980 412656952
850 908 998238604
851 878 471769189
851 964 54508544
851 999 609883517
852 942 568415494
852 984 794972108
853 855 798573520
853 862 737056062
853 864 623964315
856 999 211462173
857 928 221161027
857 972 384611682
857 985 70077094
858 879 718170332
858 897 250023514
858 922 21618851
859 959 711845400
862 904 35629281
863 871 505805490
863 910 61286834
864 974 753552167
864 991 287031355
865 925 1157226
865 971 811839717
865 981 244376791
866 957 982769507
870 871 581174359
870 889 155924142
870 906 777379936
871 907 471145335
872 935 757292166
873 906 435113390
873 982 444139707
874 923 716276625
877 898 922181732
879 934 261057225
879 998 564668220
882 994 557488170
886 995 942748040
887 974 969187228
887 994 59283370
888 937 309862514
890 983 728152196
891 959 8052225
892 938 189586550
892 978 824250169
892 989 144221630
895 896 300406372
896 900 831994824
898 931 238296257
898 976 769705703
899 922 825713910
900 963 30171100
901 949 335491248
901 952 256368606
902 978 57489655
903 912 989666693
905 920 672236856
905 984 657287275
905 994 81277661
906 965 377792500
907 967 722085638
907 983 160150069
911 963 300269295
912 985 8816416
913 920 483066925
914 938 305085100
914 941 916196418
914 1000 217505915
916 939 740694231
918 957 136648962
919 978 675816124
922 923 622468229
924 935 535235050
926 959 872509806
928 947 856287257
929 931 568526104
930 993 115027769
931 941 587294233
933 943 454649649
933 956 989783840
936 971 647644347
936 985 27155470
940 993 524903625
941 978 634245152
945 996 413503145
947 986 189686215
950 980 855553450
953 968 589265153
956 966 154420115
957 961 153710459
957 972 966248291
958 959 232766175
964 995 908892697
967 975 17553781
971 981 321211102
973 985 256285045
973 988 254732804
977 988 44295792
979 985 885088535
985 988 360215284
989 992 400923644
992 995 795898108