1000 4494
1 2 512116733
1 33 536320623
1 133 974053720
1 148 283425443
1 248 538407880
1 554 337528840
1 781 445211695
1 845 797692005
1 998 111144818
2 198 325635761
2 260 379266413
2 290 613195624
2 523 273647220
2 573 472395089
2 586 178207303
2 673 652786316
2 880 380251262
2 886 384463447
2 902 519746354
3 21 257258457
3 136 695479101
3 140 937057954
3 265 133785877
3 282 872854960
3 499 442277923
3 561 388001713
3 817 723580724
3 868 392215535
3 970 424407152
3 980 422156221
4 45 37342727
4 57 556364441
4 359 911933498
4 360 952995229
4 548 150648367
4 619 809867173
4 650 49359869
4 777 979945610
4 838 312412514
4 976 325170454
5 286 478514028
5 376 138263141
5 392 686973013
5 456 660516778
5 527 72312133
5 782 500533349
5 822 643201647
5 879 112677822
6 28 233977939
6 79 424782577
6 178 344035316
6 209 569831470
6 398 415644093
6 445 859381531
6 601 483016834
6 736 758780068
6 759 396799884
6 965 286718468
6 974 460131743
7 53 905733595
7 93 385798710
7 113 485385666
7 173 396289998
7 525 10541746
7 695 376604582
7 991 373709876
8 59 453215206
8 220 37691708
8 265 370194860
8 319 750084621
8 359 473349030
8 547 160967404
8 654 895248855
8 683 167255891
8 694 480105861
8 719 562742557
9 19 578063712
9 205 179653714
9 256 588702516
9 323 859299664
9 582 547263650
9 591 385553491
9 666 254977498
9 692 404079678
9 768 285487124
9 827 768520203
9 888 234349440
9 890 414118443
9 893 723006334
9 994 615353303
10 113 912676523
10 233 823353534
10 337 820691350
10 353 140200569
10 367 415737291
10 402 593216921
10 511 754761422
10 628 257168487
10 648 56571996
10 812 483607773
10 907 476143125
11 93 10947496
11 100 205977985
11 225 270899877
11 329 286543269
11 360 295185688
11 600 63257365
11 614 593376587
11 759 22084545
11 813 981106722
11 825 244285105
12 55 147141265
12 154 514769575
12 402 872521163
12 433 125855017
12 450 239918065
12 639 356070854
12 721 635468056
12 734 749519656
12 885 441174018
13 252 985752604
13 365 345833235
13 410 659500664
13 754 322982090
13 810 679756322
13 945 414260450
14 221 599170468
14 312 35666146
14 434 31899032
14 457 932235451
14 492 132996517
14 519 660931128
14 574 989642901
14 733 710027650
14 830 560093829
15 104 537357450
15 343 576720605
15 573 944384185
15 594 239456541
15 721 475615079
15 812 398771058
16 122 541152511
16 225 512818104
16 228 291971077
16 457 969817348
16 518 788266856
16 553 738177835
16 751 522386417
16 869 892101459
16 960 217207836
16 989 914788421
16 997 287504522
17 161 510674542
17 227 875619752
17 271 329035635
17 279 392943800
17 284 140010933
17 424 934167014
17 628 843866283
17 703 697618704
17 716 545793217
17 746 466476012
17 851 309373720
17 880 273714898
17 960 895194959
17 996 496998142
18 90 781298634
18 91 327090306
18 102 206039981
18 544 998224874
18 652 309845215
18 678 676849962
18 963 359151409
19 253 717572900
19 302 856407032
19 408 940070116
19 584 39634761
19 623 473367644
19 700 63709052
19 706 301570450
19 727 50766580
19 744 107551075
19 939 432654010
20 71 229226507
20 126 186521445
20 137 301800725
20 148 137526408
20 331 703947770
20 546 8996769
20 743 353621752
20 789 303711046
20 963 176592823
20 974 655261993
21 66 84405474
21 111 140847242
21 127 896356210
21 357 355732038
21 444 828801804
21 578 630426828
21 658 564719990
21 771 670235585
21 826 586283603
21 845 730205920
21 868 217933148
22 32 760402951
22 95 113389399
22 224 659757591
22 259 906415557
22 347 41126123
22 394 732106420
22 887 330374261
22 960 748690994
23 36 371666122
23 148 927138514
23 205 319083703
23 517 549781432
23 535 296962288
23 685 794229965
23 734 712608537
23 754 13803112
23 838 878856093
23 865 520109305
23 947 770868932
24 42 76269555
24 116 522371741
24 125 987470675
24 239 536527093
24 381 799464064
24 402 520906129
24 561 245219239
24 684 736950240
24 721 662127770
24 858 360934083
25 296 446977723
25 473 126278464
25 496 657625741
25 542 919507850
25 650 863234771
25 705 555261809
25 713 493246630
25 790 476058095
25 854 356596702
25 966 565214921
26 119 539831130
26 149 401189541
26 156 848975957
26 228 4481679
26 239 447199063
26 424 37271537
26 461 956252181
26 527 478833947
26 650 437517111
26 724 768681310
26 764 70088382
26 864 290727465
27 100 425263597
27 356 276339320
27 425 156999039
27 670 832400263
27 759 735284492
27 816 843310145
27 895 964379543
27 949 813097973
27 973 375360625
28 51 361355560
28 84 596854824
28 109 245919920
28 189 847220111
28 276 529155254
28 329 476332557
28 466 115543535
28 481 177726460
28 631 288318573
28 687 418395299
28 714 318136795
28 886 453642688
28 916 543905141
28 966 219273704
29 191 681464275
29 345 22335083
29 373 840843680
29 390 362883211
29 441 745117529
29 512 383593171
29 614 671245110
29 637 913042084
29 679 468615048
29 712 430820041
29 801 14046961
29 822 41323606
30 117 585077563
30 191 361372924
30 254 967305423
30 255 33976414
30 301 840175533
30 472 753293189
30 538 388269717
30 575 310996121
30 605 909000938
30 758 204922493
30 867 15664867
31 187 414401631
31 500 966527859
31 745 980842677
31 756 660255402
31 885 680485578
32 104 207194745
32 143 425910708
32 379 177641983
32 381 85597433
32 388 815449521
32 536 103311570
32 702 229269412
32 704 707111800
32 947 108876728
33 98 300270884
33 102 413562952
33 539 931470406
33 755 766923927
34 111 935138196
34 177 1558076
34 404 669195523
34 413 397103586
34 471 533392473
34 641 999610898
34 904 621600282
34 929 108717418
35 67 289948322
35 248 231425085
35 268 403359705
35 288 830437311
35 304 472385973
35 530 147222082
35 779 9635188
35 789 957274890
35 892 699883381
35 907 572672652
35 930 292773674
36 105 680077265
36 160 848869758
36 263 879056378
36 511 231835004
36 642 346301278
36 775 460728833
36 813 162839930
36 818 124368039
36 842 656302448
36 906 456889901
36 964 202515145
37 78 876034276
37 100 240600582
37 209 213539824
37 220 939116850
37 228 15510441
37 327 33662137
37 352 258809260
37 513 397772930
37 614 879201221
37 692 120859904
37 904 85216164
38 566 510362718
38 606 334245378
38 689 763596771
38 760 230404413
38 828 194813792
38 874 48069789
38 906 714262981
38 920 428517888
38 939 166796794
39 72 24462503
39 169 419582156
39 228 409948749
39 328 319501234
39 406 752846104
39 516 976367963
39 577 568978817
39 590 235701355
39 749 918054103
40 109 67299539
40 141 549646515
40 193 810368172
40 567 984834998
40 680 361459044
40 765 514865732
40 936 297970384
41 183 189247808
41 260 969164296
41 349 122263734
41 635 193477205
41 690 423468355
41 756 143234016
41 894 492268201
41 897 632166502
41 907 599853975
41 929 94971606
42 84 902070317
42 363 807828771
42 368 611668646
42 387 880686932
42 665 406667259
42 850 927037438
42 855 996877071
42 912 255675302
42 989 245613650
43 202 785396035
43 207 719779266
43 282 887250383
43 596 699763010
43 620 679196351
43 639 808086597
43 704 742784611
43 721 191433937
43 722 211365032
43 824 416195589
43 850 891253520
43 996 647238586
44 254 737753165
44 310 467588818
44 414 22937196
44 508 693671663
44 524 866581716
44 824 671610917
44 825 648968623
44 931 974399554
45 540 414192616
45 673 427624666
45 774 226550649
45 778 377912405
45 824 912410685
45 923 23620083
45 938 143701029
46 297 337744528
46 487 680686611
46 532 560854749
46 555 875794993
46 743 680891427
46 745 91667744
46 863 413603375
46 879 443143249
47 118 708824718
47 151 48855783
47 234 735190355
47 297 657670498
47 565 692306411
47 572 371582703
47 628 56579089
47 681 769690078
47 790 888815145
47 796 345530569
47 804 268737157
47 941 25764166
48 138 537761843
48 344 986422055
48 531 528832030
48 689 124872041
48 690 327616668
48 749 573605966
48 955 182217905
49 64 588930794
49 70 256129003
49 318 215456141
49 347 616328231
49 372 730390461
49 396 960482073
49 411 369492848
49 539 221329403
49 547 156433456
49 548 841414330
49 770 567448515
50 301 82289372
50 335 247418640
50 439 179513753
50 450 100954842
50 481 216474929
50 666 841403081
50 716 65937503
50 930 306015340
50 931 787829398
51 216 595132383
51 237 296383421
51 265 568833054
51 518 29139093
51 798 271528099
51 889 579192082
52 485 81667633
52 516 13675284
52 533 773961389
52 618 879092221
53 59 795896469
53 189 639500880
53 329 153309121
53 357 52082594
53 431 566030182
53 464 572734509
53 775 174803388
53 806 930780472
53 861 463779529
53 893 523229452
53 914 396125802
54 154 738599337
54 335 965756584
54 351 613596354
54 565 506085593
54 595 932748998
54 609 216941221
54 671 876459708
54 750 879110937
54 929 608089063
54 996 761542156
55 196 518274425
55 201 974969404
55 328 605516411
55 413 931606006
55 594 279957673
55 655 696471189
56 125 65960294
56 157 19361895
56 274 480797772
56 440 186432106
56 458 180600689
56 478 651364568
56 590 349649133
56 638 398537201
56 802 149203117
56 885 498298938
57 598 277681301
57 654 375489040
57 726 974718083
58 136 765288752
58 231 268773140
58 257 275580011
58 285 330502814
58 349 302475029
58 571 939161592
58 617 619420953
58 955 560313653
58 983 527357119
59 88 858825718
59 313 781902377
59 538 534926967
59 570 543241953
59 808 943446803
59 868 584764567
59 892 56253297
59 990 390736760
60 191 205740313
60 305 553156487
60 841 415885117
60 847 585806717
60 891 398250347
61 65 116191602
61 150 535206193
61 186 4883413
61 231 401795751
61 440 551268816
61 692 152580631
61 791 488446466
62 143 898057945
62 157 476229419
62 174 427905860
62 271 152696425
62 368 27509729
62 565 109476982
62 613 863055179
62 740 990114303
62 930 91985090
62 988 620271446
63 139 359317702
63 141 370066417
63 220 928800543
63 266 284992548
63 354 209906841
63 629 673910034
63 656 25864817
63 689 551583773
63 878 94045520
63 994 496929527
64 71 194338477
64 284 2207171
64 368 1140919
64 438 568419284
64 515 37286488
64 692 541338138
64 896 657917933
64 986 308994593
64 989 646810269
65 74 853494204
65 88 822778525
65 101 917268614
65 359 870520445
65 608 63786468
65 635 279431291
65 661 63685535
65 816 332320504
65 835 234924733
65 949 857833445
66 67 958920361
66 241 403726342
66 254 662460805
66 545 839914652
66 555 295700324
66 576 73900372
66 676 302441051
66 711 440828301
66 771 619993410
66 994 204481804
67 217 430798811
67 402 79077976
67 519 403052702
67 674 671900142
67 768 522723159
67 815 822433618
67 934 888040471
68 96 336413872
68 101 793275203
68 176 113998038
68 284 39327910
68 326 285977151
68 352 629827012
68 383 907370832
68 625 559216285
68 676 311045764
68 880 662788527
68 959 961485153
68 994 955328311
69 188 522562872
69 198 345965554
69 348 740371266
69 389 742389998
69 426 339228196
69 608 902791819
69 698 881304010
69 915 249393603
69 947 852912184
69 995 175475461
70 84 754716852
70 196 806917679
70 313 942820617
70 486 605865997
70 798 388283875
70 879 256625523
70 896 552597610
71 94 913928749
71 133 574453516
71 150 432450691
71 265 139542397
71 378 396747231
71 519 369212501
71 593 203867982
71 685 2192203
71 709 299606276
71 846 920884044
71 914 998099488
71 977 966841571
71 988 19551599
72 308 342370900
72 405 509119793
72 590 15799209
72 737 977674211
72 756 171662001
72 761 782468760
72 783 18154671
72 788 947313778
72 914 272231074
72 942 373265737
73 120 139433166
73 208 680444265
73 333 805181884
73 354 104373749
73 404 999524576
73 489 62230056
73 593 793214368
73 630 265328369
73 638 92759230
73 664 111867415
74 143 985752139
74 161 343477416
74 278 451240140
74 282 880083156
74 293 256816570
74 386 98198453
74 467 34771993
74 529 194778272
74 656 175110124
74 766 397551371
74 813 587279170
74 851 9681705
75 267 504635532
75 280 682117037
75 462 545485007
75 612 184861245
75 743 924622933
75 746 338157660
75 810 479702571
75 840 894606952
75 855 631783349
75 868 245936918
75 899 395463204
75 909 365324127
76 207 139677348
76 245 322423817
76 472 674182502
76 500 822455165
76 528 581372774
76 766 948892836
76 775 93428690
76 789 743622368
76 869 915822708
76 965 422460392
77 148 929404017
77 217 787258984
77 358 123064864
77 445 879869320
77 472 243412821
77 529 422604030
77 552 110588408
77 611 429616147
77 629 976488923
77 736 153658129
77 740 27752955
77 810 229359621
78 88 928150188
78 293 387564536
78 311 462370845
78 475 659147504
78 476 471804677
78 543 912994861
78 636 967903630
78 713 615756774
78 752 598938924
78 775 47260530
78 975 17036878
79 391 485778105
79 533 626427193
79 734 285227871
79 782 709861446
79 879 929079597
79 935 606181106
79 989 797806322
80 255 279582624
80 362 349075704
80 641 116706661
80 760 165033050
80 775 775463883
80 922 114793724
81 113 274964808
81 126 884621411
81 305 896647941
81 313 214965499
81 326 592656013
81 376 421425612
81 405 648498473
81 433 912780358
81 576 534650805
81 700 288960030
81 741 20884934
81 756 80419671
81 765 82778147
81 842 655570285
81 848 481126122
81 1000 816124850
82 203 261933965
82 211 1886911
82 262 736014711
82 334 345730130
82 452 702360591
82 482 472008971
82 500 341144915
82 581 88531425
82 719 327636576
82 829 592065313
82 861 136513047
82 944 341743866
82 972 521787187
83 126 760739885
83 424 603727703
83 470 229690542
83 593 706660932
83 660 792305673
83 789 13481601
83 820 909642462
83 838 706133273
83 881 980904800
83 894 120436582
83 945 62923297
83 981 182295647
84 505 105612792
84 524 46349126
84 639 979476751
84 734 680665707
84 882 789000780
84 963 891842531
85 340 760545861
85 504 52433778
85 726 55480435
85 931 608867156
86 225 822769682
86 419 861334912
86 505 135084212
86 661 75923889
86 750 273208862
86 799 480104888
86 883 932090499
86 949 286014738
87 99 133118818
87 245 825430990
87 329 948186345
87 622 863677202
87 881 998918824
87 896 691278420
88 126 826766929
88 248 611242153
88 331 247506477
88 364 63685027
88 512 314774451
88 594 165534941
88 617 260600412
88 889 698735109
88 924 722919416
89 116 319671875
89 295 243153147
89 324 532187326
89 330 22893559
89 414 722427073
89 415 504060438
89 572 920770856
89 790 709338932
89 808 621531338
89 824 358211323
90 217 267421795
90 312 396511424
90 321 268396059
90 324 969955802
90 338 641768950
90 448 654600813
90 498 678347960
90 515 919408176
90 750 423284525
90 987 491226345
91 219 754713702
91 224 899651075
91 233 427858252
91 355 543163372
91 483 22584596
91 495 972262422
91 552 457975492
91 584 990740590
91 745 274135616
91 840 831985400
91 955 950601596
92 192 211708013
92 469 686172721
92 476 22648818
92 538 512732857
92 688 945787809
92 698 610368576
92 731 749506370
92 897 647977749
92 909 440238498
92 935 930544132
93 101 191490637
93 272 318072428
93 376 288530172
93 424 993511390
93 475 298438894
93 627 633558846
93 695 641031146
93 901 858879407
93 922 26321983
94 161 56765337
94 342 94860826
94 469 433108462
94 605 530775044
94 629 11224587
94 700 510495369
94 723 737880117
94 844 739289980
94 989 330169721
94 997 874332768
95 104 547987834
95 238 4901332
95 284 82545655
95 355 171363503
95 476 641158789
95 523 212911197
95 622 611620911
96 105 471165441
96 169 961637943
96 265 2819254
96 460 328566894
96 483 163892690
96 523 536453876
96 580 95600341
96 772 969731751
96 843 312387747
96 921 663681938
97 184 324412157
97 384 422084142
97 395 315079379
97 416 801151868
97 764 215701644
97 783 265245078
98 106 947216728
98 155 624560016
98 229 122001982
98 265 200133771
98 365 478313397
98 613 482393287
98 656 817413329
98 658 650578259
98 688 127669838
98 759 546577561
98 812 89177981
98 869 772168048
99 204 355456844
99 619 197403414
99 633 686936614
99 708 995299719
99 889 190393314
99 983 682773450
100 154 496517665
100 229 286319207
100 264 751344212
100 460 388590177
100 540 377140547
100 601 70672002
100 820 120053509
101 526 842180213
101 724 336511331
101 835 958365549
101 927 724662410
102 267 68337376
102 386 949887683
102 413 611796607
102 738 621475116
102 952 467116436
103 131 105833396
103 426 683086291
103 467 444909459
103 841 134193552
103 873 629223959
103 931 628323373
103 985 454533378
104 177 964153146
104 298 524780882
104 323 628140395
104 498 965413126
104 640 650329923
104 666 96408486
104 899 751671267
105 193 608582308
105 211 632456700
105 241 980279808
105 316 234023356
105 385 286570678
105 479 247519081
105 689 917104975
105 794 680036456
106 253 634145611
106 333 50129280
106 449 237027318
106 538 14411977
106 559 877570434
106 615 753417872
106 701 909813888
106 784 616964356
106 936 564745284
107 117 371163245
107 184 833609816
107 423 116531900
107 514 769571666
107 644 924156228
107 782 214727126
108 350 549628575
108 423 202377639
108 442 602981250
108 482 308795426
108 647 596112010
108 669 253856963
108 686 260300967
108 769 319384068
108 919 928047043
109 125 941328471
109 151 202708315
109 268 529716476
109 274 629344654
109 393 896211289
109 442 489921262
109 717 670313898
109 900 674491963
110 265 900317932
110 308 839154130
110 367 562891506
110 532 105425108
110 569 511527687
110 620 913850884
110 658 515224499
110 759 169755428
110 840 96215996
110 993 156338219
111 345 967954662
111 353 352775299
111 438 874190086
111 454 335684039
111 473 102374158
111 527 292285843
111 732 979066285
111 782 362634103
112 162 432873435
112 188 931724561
112 202 6407453
112 460 11278543
112 487 817925994
112 495 287443170
112 527 531311457
112 646 889721343
112 744 853442994
112 911 927177722
112 913 88835871
113 157 988070010
113 202 471629288
113 405 203818624
113 526 649150873
113 730 679433046
113 791 25764669
113 886 933801353
114 122 176116886
114 320 501683660
114 362 282791288
114 553 157620298
114 716 746989995
114 791 295542159
114 794 177529085
114 802 771379880
114 920 62538877
115 197 415911619
115 232 929833492
115 317 835272634
115 559 974444887
115 578 888621895
115 687 968823679
115 723 334573311
116 184 987355243
116 203 538506237
116 256 932492238
116 577 703943563
116 667 566833161
116 724 389198813
116 806 819818425
117 304 884548313
117 337 35835026
117 383 445374650
117 480 52545364
117 821 790548699
117 945 899312453
118 250 758949238
118 425 529811074
118 434 956038384
118 555 448973569
118 605 289262558
118 891 484943769
118 959 77293344
119 120 587290754
119 376 33411846
119 412 321369235
119 544 57321558
119 577 186555545
119 633 521941204
119 676 957691604
119 680 363153449
119 821 869637188
119 959 55616459
120 434 780556556
120 661 786005915
120 728 291837187
120 820 849496313
120 823 950179864
120 874 59117300
120 913 838199203
120 952 478416440
120 982 103484108
121 279 680085356
121 661 179051655
121 851 801349522
121 950 711866386
122 147 874227214
122 207 924137304
122 227 470197881
122 339 835937567
122 444 57924586
122 583 708233702
122 686 997244003
122 756 358179276
122 898 727274329
122 904 537667427
123 292 566322434
123 442 528359815
123 493 664576592
123 537 425041233
123 608 227152720
123 629 249111852
123 740 600377779
123 755 464356982
123 833 907244161
123 908 960596424
123 994 655441404
124 280 745237217
124 349 429780294
124 643 313969916
124 755 444694452
124 870 155760692
124 873 371199526
124 918 976191196
125 134 715490685
125 159 152571721
125 402 862658347
125 866 747371176
125 899 833245150
125 909 351089728
125 995 177853919
126 344 286837616
126 739 515772762
126 859 274270296
126 990 676382997
127 322 473859247
127 359 916910688
127 556 392234936
127 675 745253253
127 708 145171964
127 951 385777802
128 169 432446824
128 270 809205036
128 325 863565258
128 574 507228408
128 626 808017276
128 645 647506389
128 861 654323320
129 315 688835179
129 353 24930678
129 482 736809163
129 888 447238809
129 961 385723880
129 993 906112273
130 257 723637054
130 384 342175705
130 471 904935394
130 474 862492215
130 551 867022448
130 713 722236839
130 946 801163459
130 951 531593634
131 195 630542898
131 211 635699139
131 251 680867310
131 486 201445104
131 547 635407081
131 891 800886698
131 955 205932998
131 958 667442666
132 180 720002777
132 196 219168133
132 220 920486717
132 326 204116760
132 516 413059225
132 583 436818791
132 604 70503164
132 799 83628807
132 843 148629039
132 856 580903044
132 890 962858751
133 156 959240969
133 208 108562314
133 299 636152268
133 590 205432261
133 736 500776160
133 869 887813301
133 913 762709256
133 950 500011352
133 974 70149629
134 260 536367440
134 370 456775212
134 437 645324428
134 487 642306842
134 528 59596998
134 717 307763415
134 738 670102759
134 971 505329438
135 250 315847770
135 255 579010187
135 277 445319795
135 480 882289826
135 502 925344789
135 530 364020009
135 731 571591291
135 887 324986003
135 933 135230452
135 943 303451104
136 570 198444044
136 592 737581500
136 962 817786382
136 967 137704410
136 985 757236249
137 194 649212107
137 249 634355864
137 461 813763873
137 666 686875130
137 817 451687854
138 152 453777568
138 199 145919990
138 204 73325770
138 239 317014002
138 477 485509415
138 526 268127328
138 529 959700479
138 552 349673355
138 588 271167019
138 627 123414812
138 649 377663881
138 658 228686504
138 764 471652113
138 846 296289191
139 145 113710340
139 442 555473962
139 443 544574894
139 609 343791237
139 779 843618164
139 801 602267056
139 874 870125490
140 320 900220817
140 526 391318595
140 535 166715299
140 568 49773904
140 667 914119708
140 772 157842137
140 805 995847838
140 875 769120676
140 881 249823857
140 934 184153996
141 187 809263665
141 235 402532810
141 277 951315995
141 354 148433401
141 389 330370071
141 427 835893843
141 451 473439329
141 542 329327899
141 662 935204131
141 679 922540633
142 228 299016089
142 232 509414706
142 241 37487975
142 287 528761469
142 686 120147435
142 941 201269470
143 332 23616494
143 360 46500168
143 365 887129781
143 464 444543386
143 489 561843315
143 774 676666725
143 794 507229525
143 810 477308334
143 858 348969697
144 287 821644231
144 802 19103656
144 842 969788342
145 188 92829146
145 208 877847320
145 218 861063468
145 233 167979244
145 348 17181051
145 479 716359865
145 516 388961114
145 638 774380640
145 676 72111445
145 683 174928813
146 215 164411850
146 296 867017586
146 628 287018049
146 652 696243245
146 666 26277019
146 895 362836587
146 902 642556608
147 166 166942973
147 335 100944185
147 902 32319196
148 171 847489109
148 285 15603873
148 292 100052932
148 411 337275007
148 418 337025551
148 459 594522832
148 567 186496685
148 577 130423027
148 630 980804380
148 732 753480804
148 738 160244944
148 833 662538331
148 931 618924071
148 967 904240400
148 983 786888985
148 998 526627066
149 185 324567818
149 285 609995247
149 428 360790930
149 513 358306124
149 671 535405431
149 735 856506486
149 850 812342422
149 993 191960088
149 996 146569470
150 315 304716131
150 364 454617438
150 368 337234635
150 428 9598802
150 449 121729463
150 852 119271529
150 929 818587522
151 216 414546227
151 258 406808775
151 495 42876386
151 561 49109722
151 576 722633222
151 637 142790917
151 761 614495460
151 869 911228381
151 978 104642167
152 163 692028334
152 206 429536063
152 251 376407981
152 299 997874018
152 327 104485179
152 382 919929542
152 559 409276877
152 562 524920232
152 622 438371612
153 194 291084446
153 210 937456741
153 366 285023370
153 380 87002853
153 690 54111111
153 817 876243032
153 904 841086920
154 278 254125448
154 405 994285410
154 438 532178685
154 509 39430004
154 528 496271834
154 911 451053095
155 166 775462079
155 232 302752774
155 287 597793705
155 292 107228222
155 304 921977017
155 404 712692215
155 601 439079743
155 812 230133769
155 946 872676915
156 256 264586658
156 371 344759738
156 399 301431568
156 460 274502436
156 630 821722581
157 192 563277734
157 296 765790092
157 313 176513825
157 337 967875987
157 686 202061283
157 741 973739354
157 773 71303719
157 847 803226353
157 896 935714919
157 947 271048327
158 354 196012473
158 443 998094291
158 935 685350210
159 341 876494086
159 975 580945463
160 678 56095546
160 996 129230984
161 419 937820167
161 434 7239955
161 435 395543967
161 494 934634901
161 595 347400681
161 597 310413275
161 741 851628653
161 802 594923001
161 860 981009523
161 870 667752282
162 515 22305298
162 801 305234509
162 865 317925877
163 310 392591778
163 356 773592546
163 383 714586229
163 492 522936987
163 593 71549926
163 599 50642902
163 694 466137496
163 799 264662017
163 840 274674324
163 884 51323637
164 362 557241492
164 406 397163673
164 461 911675483
164 567 28859982
164 764 144279683
164 807 305802809
164 881 481122109
164 980 394616948
165 276 391378793
165 304 270560831
165 323 215139037
165 374 802257224
165 381 27441947
165 423 375000475
165 480 140510848
165 830 801671011
166 442 641081762
166 621 306994850
166 767 170130461
166 860 381561625
166 895 768118949
166 959 875526116
167 170 28258850
167 339 317448951
167 400 947027313
167 407 309413447
167 422 126777591
167 511 978394280
167 534 361004138
167 549 717571253
167 828 815205468
168 229 551772520
168 235 811609801
168 243 994593851
168 408 135414018
168 523 308698010
168 795 129194040
168 818 984504903
168 831 327488901
168 955 974600408
168 979 867768857
168 996 213383204
169 175 862991685
169 354 478209194
169 431 898335036
169 471 774568474
169 558 234408057
169 858 150836827
170 213 347468753
170 271 320749789
170 497 796087642
170 529 616372562
170 567 601495284
170 649 934360341
170 723 332704641
170 747 732845314
170 755 648990865
170 821 355091361
171 267 799878417
171 301 647778465
171 386 684381880
171 472 349437543
171 569 325185286
171 618 591824503
171 874 174784710
171 875 399863624
172 247 204653486
172 276 856214379
172 347 159421693
172 441 172406827
172 616 808409549
172 937 645611973
173 494 943138467
173 514 390390264
173 539 773020088
173 603 168617370
173 838 863240260
173 925 376246448
173 990 263603114
174 349 970186652
174 717 303892522
174 737 557844984
174 778 317032001
174 831 382403666
174 915 17655373
174 931 187128426
174 948 466223122
175 194 286551242
175 364 593658747
175 505 762707824
175 649 53449130
175 675 34120435
175 704 514418096
175 747 701817296
175 847 195998870
176 371 392800310
176 471 898684210
176 516 498574209
176 565 659717314
176 743 284897150
176 837 870978442
176 864 33314629
176 894 842703792
176 993 833995483
177 551 305565490
177 609 326583726
177 616 877477972
177 617 739251581
177 722 578105407
177 825 312098127
178 238 330604018
178 579 510752585
178 782 944872419
178 841 575726771
178 944 712530571
179 229 439046076
179 246 658361534
179 264 962500432
179 332 180115751
179 333 511496340
179 536 910894856
179 558 348663745
179 565 905691528
179 788 671539432
179 834 788753939
179 843 294606772
179 857 77333029
179 878 562642874
179 890 795302356
180 190 864391785
180 308 609377389
180 477 33839109
180 839 702419464
180 925 388839934
181 196 421184991
181 210 506708788
181 334 746911670
181 384 501937415
181 449 537252236
181 456 274996033
181 484 895224709
181 488 308003637
181 526 395704185
181 771 920320061
181 821 276868448
181 964 751878100
182 261 119782519
182 339 763586105
182 352 733578912
182 508 103362468
182 524 609216371
182 816 729233094
183 196 737804910
183 218 368964702
183 363 766510415
183 424 709247328
183 444 535797
183 493 160310225
184 208 575943019
184 221 849510988
184 288 270815840
184 314 167854272
184 439 499393283
184 492 307887795
184 558 384079523
184 623 759049144
184 841 317108979
184 883 86797160
184 947 262239315
184 962 218884088
184 965 345033528
185 439 10520705
185 656 166055062
185 891 123518734
185 901 761272602
186 233 758393254
186 649 127533460
186 790 559444794
186 798 604635730
187 251 725942228
187 256 16023559
187 377 720798327
187 548 7607899
187 755 966425268
187 824 272929916
187 911 513141670
187 965 335367798
188 444 476481174
188 449 196713301
188 523 444036859
188 735 956940684
188 747 320835753
189 321 228435938
189 325 196071526
189 418 912216836
189 478 434286152
189 869 612278439
189 880 708063503
189 958 101189072
190 248 995981303
190 398 146260156
190 574 345262991
190 583 141868153
190 717 326586557
190 720 698749458
190 792 193346139
190 890 693980160
190 922 564268709
191 494 870818587
191 716 352885258
191 746 514948117
192 327 155686834
192 337 757438387
192 369 428369030
192 372 350442433
192 531 927831545
192 652 269584696
192 666 786866097
193 417 468748331
193 478 675342860
193 782 462742888
193 785 756961181
193 826 132852155
193 898 426295843
193 979 865030285
194 249 273581778
194 274 679600916
194 417 863149711
194 437 536934331
194 589 334254876
194 646 955539104
194 726 260408901
194 762 66315185
194 802 850841853
195 364 109571027
195 428 87554731
195 476 226027846
195 532 335153325
195 559 497269555
195 583 927587938
195 601 256092270
195 661 346665520
195 700 204970359
196 504 233305282
196 596 825797662
196 882 327291166
196 894 494699885
197 274 61321801
197 327 916468205
197 530 990544657
197 560 889880414
197 894 19662141
197 927 707901468
198 232 214347574
198 299 913438671
198 312 376642023
198 666 912895403
198 936 836872564
198 982 911258464
199 227 440841824
199 245 204400061
199 262 285518665
199 660 487718746
199 696 400551519
199 717 380198123
199 732 266002530
199 870 939752866
200 316 383243731
200 380 363200653
200 458 70692434
200 745 198670761
200 750 302034955
201 322 207405737
201 456 129210504
201 474 109635903
201 524 170746863
201 574 925691607
201 660 551237365
201 974 158445427
202 269 370030028
202 274 449519050
202 372 992918440
202 438 483898079
202 493 693625081
202 712 788197307
202 812 341158276
203 344 268248015
203 372 119225491
203 396 824965862
203 430 115248632
203 488 464822959
203 558 261660046
203 581 162160769
203 758 922072547
203 824 460308476
204 271 592015373
204 593 273813627
204 611 25192730
204 616 193506472
204 617 661122030
204 641 865300286
204 925 982049642
205 443 913944353
205 634 188474821
205 706 492338610
205 892 426990366
205 911 651832620
205 987 453923702
206 231 851945248
206 309 45833107
206 328 188716970
206 383 848370003
206 627 424936829
206 852 13075522
206 940 631794808
206 960 943510769
207 440 776681861
207 845 593167543
208 290 291073627
208 337 249547674
208 826 331060606
208 954 586033860
209 299 214665942
209 505 796810783
209 510 212816662
209 558 232941378
209 748 875450588
209 841 472975097
209 874 590465842
210 223 474364025
210 332 711660556
210 376 123353125
210 471 501618455
210 575 363617757
210 700 392550253
210 946 327359496
211 260 926850172
211 341 492787316
211 377 717267628
211 438 730622750
211 561 370145981
211 678 582074950
211 743 371070607
211 801 65512626
212 755 541973281
212 819 417503192
212 823 594252176
212 971 776431652
213 474 186729430
213 561 576435761
213 565 529493975
213 720 673660076
213 805 460526567
213 844 297783510
213 895 302076201
213 968 846887045
214 410 614712364
214 497 678111333
214 819 906999071
214 891 630735800
215 413 404601234
215 424 746870913
215 589 19888741
215 592 126082003
215 682 345367076
215 699 898863136
215 874 157174506
216 294 244900571
216 332 717853386
216 594 81635672
216 599 354424832
216 809 298591636
216 837 276223642
216 872 536220743
217 711 421429120
217 913 665507417
217 937 308737440
218 553 882792051
218 586 122449654
218 591 954492466
218 823 749762080
218 984 374901387
219 262 597518087
219 435 850122225
219 625 924152398
219 728 11676876
219 806 387687874
219 964 579551642
219 997 22982243
220 475 42670632
220 484 866800873
220 631 263743139
220 650 462372388
220 803 295658282
220 865 453989793
221 511 122089658
221 667 185823339
221 718 60236526
221 860 451335402
222 336 471188356
222 350 224425129
222 560 412188179
222 574 852994308
222 723 631729085
222 735 133218005
222 863 106113285
223 242 728211133
223 262 64129467
223 356 866112843
223 387 452506927
223 430 573657103
223 447 226635839
223 525 172703148
223 620 999794938
223 690 271465481
223 927 837705122
224 284 901126190
224 395 213762017
224 655 22400258
224 828 801443783
224 843 482788343
225 542 567037867
225 567 913339693
225 595 58433861
225 695 383999816
225 755 922786198
225 908 647159212
225 999 19053571
226 593 316166218
226 664 158271982
226 754 368149879
226 770 537756289
226 772 239638388
226 841 178185427
226 857 870837100
226 893 37523882
226 965 253984062
226 972 932059335
227 387 808085078
227 491 330373948
227 614 636822392
227 869 511391602
227 983 340980382
228 253 390424964
228 377 328606442
228 456 646965109
228 467 174148637
228 731 317798592
228 835 718500038
228 883 853731772
229 565 621866577
229 642 892543573
229 708 41888086
229 740 359879839
229 783 338240145
229 863 397461428
229 939 424932796
230 466 971707533
230 659 139315758
230 682 802067584
230 689 356192663
230 884 62193883
230 895 688089031
230 962 824054697
231 593 719051686
231 615 324317767
231 831 868553243
231 856 850792484
231 964 11713874
232 275 349441911
232 492 787757880
232 655 716135725
232 732 364876960
232 760 797711895
233 498 978905485
233 550 144046511
233 588 639544161
233 608 620463953
233 660 939974852
233 685 953874544
234 272 646306710
234 281 276458609
234 474 189501315
234 490 750722017
234 610 381157050
234 623 782843567
234 638 450048301
234 692 937803981
234 702 704889686
235 237 983123490
235 281 402491107
235 438 624276129
235 447 670796037
235 469 500763818
235 545 627306669
235 627 693881414
235 875 223158647
235 926 366102767
236 342 279696151
236 343 277449983
236 402 534052167
236 425 64000741
236 455 52072100
236 469 854823322
236 636 236623251
236 688 326321705
236 803 277963016
237 354 366929580
237 359 619282236
237 582 316514755
237 699 377317648
237 829 310618762
237 913 574479012
237 929 371873135
237 974 955574715
238 358 485143066
238 454 571151994
238 557 333414667
238 817 661787699
238 900 990979980
239 267 559614430
239 289 844476874
239 345 707406073
239 377 394259915
239 399 432298023
239 511 532240927
239 644 198804059
239 702 201546175
239 773 910794472
239 895 61157434
240 327 388994287
240 401 153935730
240 411 527078815
240 470 38940353
240 570 523406584
241 253 767768941
241 386 162340386
241 412 746618547
241 465 861062567
241 484 295843723
241 734 196696330
241 789 953414239
242 273 657366456
242 419 860666852
242 969 394585967
243 417 891323237
243 543 139867985
243 840 698149791
243 889 445669770
243 907 850197548
243 962 906184384
244 381 817502019
244 564 710872317
244 596 86494092
244 606 434975815
244 691 487209148
244 725 727481371
244 790 536260166
244 799 89766676
244 986 264891118
245 558 512139552
245 672 241428221
245 687 264864217
245 697 70664900
245 826 226672607
245 827 938537972
246 319 399647407
246 421 481803225
246 558 46339002
246 588 144903727
246 836 379464402
246 883 372608549
247 283 234122866
247 314 957472568
247 502 730372982
247 560 254919581
247 886 844478409
247 907 494529403
247 996 735840897
248 686 538165646
248 749 36367497
248 762 939085370
248 789 716752297
248 829 918436935
248 941 916296873
249 311 474716038
249 346 77316134
249 355 166569790
249 552 46697662
249 945 217946612
249 963 468084426
249 982 737555847
249 985 678913910
249 991 336737983
250 281 34843525
250 403 768321266
250 439 357827596
250 495 118261425
250 835 565690146
250 900 268747267
251 253 595048703
251 522 894591548
251 571 494792329
251 601 634265943
251 724 382927825
251 772 945646234
252 319 860615812
252 488 684813706
252 561 409065508
252 706 966637850
252 772 502891567
252 776 745419956
252 827 630684838
252 958 98579376
253 619 653019482
253 904 315381732
253 907 265712875
253 912 799206105
254 423 292639947
254 455 150835516
254 570 155321946
254 639 238553597
254 702 573291854
254 746 262589479
254 852 336899957
254 953 439799134
254 977 696194352
255 264 873487937
255 591 807025019
255 601 316167881
255 608 748689393
255 636 646763138
255 775 47054211
255 790 817465838
255 854 753804770
256 427 879660492
256 453 402518618
256 464 676129299
256 574 521827357
257 321 239576477
257 384 361232542
257 426 967576985
257 522 697288057
257 579 311161697
257 709 869611051
257 998 771186182
258 398 54828741
258 560 225006566
258 619 244283116
258 878 415557475
259 261 487926911
259 291 816819690
259 366 407724086
259 421 301925194
259 571 345630573
259 653 389798906
259 988 100758575
260 267 901055633
260 290 733066129
260 568 709466647
260 650 916872081
260 725 871670666
260 964 319727642
261 419 874439078
261 577 892072463
261 617 632242185
261 633 637220188
261 644 91284840
261 659 627682946
261 792 180111314
261 889 245045625
261 982 428000726
262 283 142712295
262 289 244950360
262 552 540973393
262 569 835599647
262 613 611043637
262 787 377545407
262 888 64499303
262 954 124767681
262 972 458229957
263 379 747191123
263 504 720701085
263 556 699014937
263 597 848771403
263 626 573733341
263 710 620238204
263 785 616639718
264 283 473218959
264 424 684792086
264 435 852864807
264 829 180128498
265 274 672466491
265 519 782876755
265 595 806820533
265 685 18141579
265 745 844552998
265 832 767781253
265 891 79785908
265 905 410785198
266 391 724605617
266 454 934510920
266 546 348642728
266 582 576751278
266 650 502576222
266 719 404824460
267 656 380223630
267 746 837688035
267 962 234282664
267 968 377307130
268 407 454563090
268 466 86711318
268 751 251018387
268 809 785777625
268 874 423919625
269 292 999774217
269 352 192562455
269 355 928880651
269 539 913700414
269 576 311960631
269 659 551547778
269 674 962418064
269 712 47682133
269 718 20412332
269 752 43487080
269 823 96155313
270 468 217496015
270 524 794979603
270 584 265790087
270 817 147419576
270 867 316983646
271 301 414116693
271 581 256093599
271 591 828132970
271 812 10568574
271 817 422539441
271 905 454471024
272 403 612889940
272 508 594133776
272 544 793526067
272 631 164244013
272 688 42840372
272 806 878503598
272 936 704914598
272 978 984817054
273 284 736068045
273 348 877708636
273 378 676400598
273 388 433696023
273 480 979909997
273 645 397299118
273 731 92341934
273 735 250115184
274 642 422216711
274 683 273494104
274 921 39101473
274 986 488061972
275 515 467603257
275 519 359908135
275 651 328334089
275 652 471615276
275 940 620273317
275 963 399316202
276 304 688844576
276 361 358687863
276 528 448106410
276 537 388499529
276 540 310585161
276 620 217991239
276 687 173161052
276 707 998655952
276 783 796276855
276 854 513077103
276 855 209730840
276 896 519956419
276 961 826120330
277 302 629319346
277 540 994580228
277 577 14088911
277 580 640869408
277 668 138274295
277 753 462122640
277 793 544161547
277 810 412980817
277 835 869692685
278 310 809073423
278 542 322401010
278 607 518667514
278 818 649417132
278 891 191056759
278 968 377258253
278 974 822228988
279 282 768481339
279 335 573958075
279 773 326697168
279 836 369128252
280 397 202620678
280 547 504937655
280 718 341480574
280 877 590591859
280 892 54785983
280 944 537877637
281 503 30568417
281 646 900131769
282 409 208280169
282 565 498251082
282 608 378485470
282 632 659898511
282 756 359826992
282 873 531467393
283 298 306881935
283 432 731035355
283 447 679592898
283 487 925263767
283 687 755807105
283 754 255316329
283 809 692906037
284 352 738513071
284 522 459868039
284 574 993862697
284 669 820834244
284 766 542982924
284 779 209223355
284 799 883943008
284 801 786588734
284 871 5137600
284 883 570631643
284 902 289642432
284 938 122813051
285 391 331297234
285 408 356407911
285 421 547401578
285 623 859072693
285 627 531872521
285 665 34824641
285 771 480596426
285 860 589624517
285 896 54861728
286 295 652224287
286 318 796724207
286 807 695249030
286 811 786334939
286 832 156534074
287 653 392256804
287 780 746400007
287 838 478040193
287 866 269128899
287 993 974491182
288 714 378574884
288 716 300535686
288 939 606277719
289 303 830222384
289 413 696824878
289 831 635410631
289 934 675858588
290 301 397151527
290 691 468007820
290 720 711564998
291 449 725639373
291 731 650826224
291 869 774154148
291 930 20699963
292 356 875597754
292 360 898818822
292 391 438272461
292 396 249118579
292 835 616551795
293 343 723584438
293 491 486484160
293 516 764768677
293 517 995776146
293 651 380065311
294 411 514600781
294 489 851422269
294 503 358412349
294 974 761484064
295 383 846116367
295 554 393902566
295 582 720281465
296 387 116485045
296 413 6814723
296 475 689999040
296 505 896784792
296 516 944403265
296 567 247391392
296 709 835634651
296 824 331592677
296 864 17020913
296 900 140941557
297 488 453875699
297 552 455207214
297 644 129320263
297 668 699003703
297 692 568912561
297 714 218339980
298 344 509217089
298 399 619631379
298 423 875802430
298 486 389699538
298 544 492362721
298 579 701621525
298 963 996091029
299 834 823379623
299 842 123289069
299 945 400595430
299 966 183448477
299 980 746117662
300 329 795225225
300 399 382042241
300 548 145290011
300 601 996374738
300 639 733343149
300 685 420800836
300 912 860213344
301 321 336565820
301 637 525487906
301 839 809235802
301 902 169567520
301 998 299219831
302 307 991414165
302 573 351862043
302 751 267138147
302 965 971351972
302 999 359827963
303 359 923175366
303 364 40561886
303 415 263194352
303 493 45233101
303 711 427343876
303 763 68050894
303 909 357488192
303 990 743116002
304 326 173995489
304 547 666870404
304 624 47216520
304 760 6666472
304 848 256725662
305 436 225186332
305 811 111403800
305 990 73888816
306 333 87751790
306 513 406373075
306 623 932402811
306 683 4641079
306 702 728973872
306 918 74209303
306 932 699745220
306 981 507184937
307 313 786998916
307 399 990501583
307 492 458217446
307 542 737841623
307 661 601438916
307 662 819904969
307 924 963715223
307 999 602843166
308 348 165428002
308 510 767601946
308 540 748632902
308 866 414756654
308 910 703989702
308 947 220998646
308 972 91399629
309 441 497623902
309 513 669975634
309 635 136449523
309 800 703186878
309 801 860047585
309 917 657691785
309 962 479677053
310 328 437520544
310 382 753018079
310 548 255919059
310 561 644629387
310 664 44486135
310 698 535669485
310 710 146323733
310 852 223062639
310 964 842710034
311 391 364974666
311 638 51938583
311 641 704421512
311 651 676392109
311 912 36386868
312 707 537455847
312 958 267057968
313 422 212689934
313 435 333258105
313 451 396140761
313 487 415484872
313 533 489864264
313 626 88725899
313 695 853820299
313 801 468350101
313 906 607205035
313 932 702804613
313 990 18641427
314 367 51280905
314 408 227042044
314 432 144433406
314 503 640922051
314 601 991706207
314 721 550379401
314 745 607567946
314 765 730658182
314 782 881732576
315 379 433398856
315 399 244357605
315 460 537161451
315 461 145381653
315 526 338229741
315 547 215299987
315 610 553902260
316 335 208655878
316 365 172673219
316 659 37457144
316 764 428565392
316 824 676533283
316 954 406150044
317 318 543809060
317 321 834922929
317 352 108337975
317 517 720312788
317 569 543377999
317 698 649515410
317 762 642259906
317 810 21758396
317 831 904608481
317 898 778764549
318 454 404301209
318 505 940229525
318 671 137145838
318 959 922299178
319 434 893636963
319 498 946901334
319 563 653416364
319 752 398442255
319 857 172411731
320 409 661286037
320 436 691625178
320 463 316767207
320 638 155755125
320 682 79663914
320 886 581028125
320 903 779097735
320 953 880428642
320 972 356962545
321 534 242620346
321 559 586544618
321 615 733954200
321 738 304710621
321 873 774206364
321 974 809724618
322 414 376946094
322 433 451826549
322 479 829488766
322 488 681619169
322 741 863252750
322 807 331817932
322 907 485324867
322 974 438001540
323 359 303728115
323 419 666334802
323 676 134970870
323 716 444720284
323 838 252764990
324 454 176152795
324 541 927708773
324 624 980076360
324 680 289466529
324 819 541892254
324 835 813951901
324 878 315058670
325 327 337840144
325 380 370785776
325 408 723320851
325 512 553154340
325 620 352082852
325 772 160097816
326 364 365169599
326 417 993384239
326 647 598443429
326 794 778451704
326 901 653000745
326 913 534895517
326 946 625257966
326 995 556568201
327 435 238899009
327 465 348060386
327 536 764246999
327 593 516560266
327 714 415351358
327 740 734712214
327 766 672929324
327 840 695400140
328 339 957883026
328 341 417922516
328 633 498753071
328 849 15629342
329 352 7680569
329 441 375894736
330 340 978582557
330 537 831137246
330 660 424879621
330 827 271920228
330 901 336498388
331 377 478185750
331 502 298445959
331 705 92838083
332 441 867763858
332 452 513167802
332 663 609366038
332 871 624759545
332 938 799155425
332 947 642326422
333 630 212544968
333 697 342140356
333 704 142219234
333 780 650387794
333 851 964435499
333 938 805811397
334 419 965785547
334 609 856884966
334 687 629470009
334 749 923369248
335 417 436954774
335 641 7699290
335 690 116169753
335 786 869920402
335 871 737877022
336 446 565197835
336 491 614035889
336 529 930313011
336 593 114171613
336 636 826479290
336 663 579072784
336 757 183899640
337 344 185245945
337 361 445477474
337 413 520131560
337 419 276589508
337 461 714168833
337 465 630169212
337 698 745220230
337 728 196839389
337 756 722259085
337 777 925831867
337 964 426964941
337 983 450067942
338 385 940177522
338 394 949648982
338 615 398391054
338 865 364489957
339 343 560820417
339 367 474162242
339 439 224373769
339 695 565313034
339 731 487531568
339 916 366490418
339 936 349297692
340 451 704208258
340 509 998172486
340 514 704606097
340 730 684432562
340 777 630471179
340 814 795488682
341 562 79220951
341 899 285372129
342 610 627022468
342 810 542225174
342 953 287711404
343 473 176810394
343 579 996369651
343 871 582932139
344 526 990534333
344 542 342012274
344 685 630405680
344 702 337048283
344 713 882941610
345 613 421688913
345 634 107071691
345 683 172587877
345 714 173563227
345 760 776881915
345 826 659792181
345 948 850645021
346 377 928636695
346 462 476367030
346 465 518981990
346 504 352257907
346 517 639838535
346 553 74183365
346 594 262853316
346 611 605094109
346 670 212087099
346 755 375559498
346 810 944792349
347 442 797319273
347 581 211857998
347 609 215666368
347 682 306211736
347 792 22773575
347 837 349442255
347 840 634581984
347 927 296712073
347 997 705059129
348 392 143822417
348 567 187028936
348 662 919026137
348 670 387504506
348 677 126710290
348 813 876266370
348 965 407467391
348 970 582393439
349 377 191678262
349 402 306176066
349 501 971140453
349 553 374529210
349 577 189955156
349 642 952414367
349 660 916281099
349 667 870744053
349 680 637238077
349 785 580146375
350 419 74342978
350 519 389528053
350 704 285146910
350 836 999406237
350 894 312676105
350 910 172045264
350 967 843740649
351 457 995645362
351 505 615945109
351 615 900910401
351 824 39864110
352 498 106177717
352 558 68196402
352 685 840364577
352 796 656030060
352 969 748475217
352 978 18699159
353 632 703427253
353 748 718235778
353 822 398721630
353 911 29973638
353 973 949118004
353 974 237394997
354 584 74381073
354 601 699716141
354 688 290466963
354 964 946662038
354 995 447000333
355 511 276906357
355 658 697249171
355 667 783166189
355 895 481313231
356 382 610540646
356 463 820773457
356 482 692804541
356 499 25959625
356 534 710619420
356 630 746096967
356 944 100867622
356 982 257467780
357 377 498226015
357 418 736597747
357 527 85260419
357 650 990687292
357 661 801612004
357 807 189379548
358 367 65536962
358 391 572549656
358 641 744245343
358 643 489267560
358 647 335327671
358 703 161142904
358 783 119404468
358 854 120583102
358 943 630980668
359 380 556702729
359 409 157922742
359 704 349919944
359 982 175742687
360 446 41148331
360 718 57393961
360 822 939370269
360 886 809897022
360 999 25112169
361 392 478824716
361 824 891948166
361 971 610726426
362 436 880668935
362 492 338761114
362 548 700115607
362 691 622830140
362 811 434003926
362 952 621914950
363 435 895527960
363 518 202984430
363 692 566454935
363 724 597376395
363 832 40958515
363 973 423444207
364 367 404498040
364 388 888045243
364 445 254698847
364 460 39072629
364 533 617996722
364 578 864571662
364 714 233964187
364 750 231616941
364 865 567819345
364 975 322485733
364 980 231997482
365 387 165382278
365 406 194740476
365 445 737848218
365 468 171122730
365 548 281872128
365 951 808883276
365 986 851567315
366 573 596583284
366 816 592057050
366 852 251290836
366 868 434588781
366 994 106118453
367 383 987615738
367 452 504450392
367 499 382589981
367 649 659052078
368 442 894032864
368 607 821378499
368 737 354988801
368 960 358932360
368 972 913684247
369 436 513803135
369 474 592725344
369 491 649803595
369 648 794853804
369 733 719294794
369 769 176103808
369 814 608606372
370 427 497326406
370 494 748704435
370 631 756310635
370 774 592316705
370 877 432098505
370 957 335976997
370 972 761644422
371 384 708814906
371 467 284926103
371 640 488433175
371 650 445566668
371 677 439222837
371 770 398912477
371 810 854429513
371 860 666572850
371 976 405884394
372 486 298408069
372 528 985015132
372 540 138304586
372 568 794744365
372 690 816843513
372 711 440406579
372 802 645978903
372 950 528407183
372 953 531460822
373 404 708353897
373 613 262000655
373 658 817378631
373 926 760518569
374 478 657737114
374 584 597934282
374 757 317511330
374 762 912479354
374 835 663201778
374 892 341676876
375 487 603154443
375 700 409000442
375 775 877404948
375 782 716551130
375 876 86286423
375 906 814253114
376 417 394602845
376 450 536378038
376 519 246041931
376 529 709507841
376 616 274068967
376 621 588456313
376 840 19285373
377 502 337590719
377 547 667509092
377 581 41856206
377 778 140344191
378 464 734352035
378 517 820783578
378 529 913947308
378 588 126777280
378 602 937659912
378 662 122452704
378 670 55712056
378 761 219483434
378 820 898958762
378 846 583773790
378 962 714308923
379 673 878487138
379 690 324815117
379 907 344401325
380 462 861912745
380 499 668905040
380 519 633518147
380 532 170448818
380 649 160858727
380 765 877740081
380 859 572159255
381 781 360973463
381 809 436897511
382 537 948115792
382 575 22435789
382 851 851105000
382 893 364713990
382 934 615310390
382 1000 892366326
383 393 259068274
383 449 295717629
383 556 458874095
383 578 758048341
383 607 391405407
383 655 272385742
383 785 815300941
383 987 184568889
384 446 234217213
384 455 156725591
384 653 952852857
384 717 477487603
384 859 459904516
385 450 359435400
385 468 533836396
385 533 582169091
385 821 786536377
385 909 675577731
386 720 953839363
386 742 272345131
386 874 4637571
386 876 915498538
386 930 531401899
387 604 589936541
388 423 898366787
388 545 940895287
388 902 48413149
389 436 850828511
389 550 489598042
389 847 348281346
389 970 974760190
390 685 796863635
390 758 267996140
390 776 384414911
390 789 816905459
390 868 761720979
391 401 122897244
391 519 461746373
391 712 108263347
391 785 971534643
391 966 58324725
392 414 950172853
392 655 487505824
392 849 370381144
392 900 181439911
392 906 61039159
392 985 463619319
392 999 262796606
393 625 791073354
394 477 225879356
394 488 569429810
394 499 84110456
394 537 786030135
394 597 164334530
394 619 293230796
394 676 242663323
394 846 38565655
394 977 206311842
395 516 47891630
395 763 82307591
395 786 458297512
395 796 881556625
396 523 379266485
396 556 483539932
396 677 238685925
396 928 358242149
397 425 11626054
397 521 114886605
397 626 776808015
397 644 375435563
397 727 344358167
397 750 156359534
397 759 755755915
397 801 979017941
397 940 631772187
397 963 317564346
398 517 695815631
398 627 410692690
398 897 320673368
398 911 420253507
399 400 30611928
399 416 733197136
399 456 167536601
399 584 419705638
399 993 786734955
400 586 254535802
400 793 522315500
400 952 646890749
400 981 685710572
401 518 278316367
401 647 849271344
401 824 797834906
401 849 472347889
401 940 478294568
402 452 108094883
402 472 995227259
402 589 819307093
402 697 406340418
402 735 675558889
402 867 260280855
402 906 126023821
402 954 647456515
403 407 747119006
403 459 905871254
403 472 247131734
403 601 329185078
403 789 714234929
403 887 155546418
404 509 48954898
405 437 286056568
405 496 875776878
405 949 866882465
405 996 90376719
406 430 191119331
406 643 902612914
406 681 234735106
407 429 591355885
407 569 647810150
407 582 843878641
407 757 706956250
407 954 857354921
408 452 413034063
408 542 320865188
408 547 585850952
408 638 23204941
408 648 486372753
408 776 493281481
409 460 59485682
409 823 871767407
409 928 170104736
410 512 224920829
410 585 312794872
410 692 194354164
411 418 883737423
411 419 38741801
411 557 576559252
411 619 509086783
411 755 420522723
411 888 901862947
411 994 91024990
412 532 431660242
412 534 756993089
412 700 821998944
412 824 94636870
412 914 20181263
413 784 911739035
414 472 315439843
414 508 99931880
414 527 174279238
414 590 455768327
414 954 727642019
415 440 106233434
415 496 845205255
415 635 539343198
415 672 988876079
415 687 658447666
415 852 536404379
415 990 531193515
416 468 95145423
416 495 206974376
416 526 425567570
416 572 432753307
416 626 84447025
416 674 132678642
416 724 143539465
416 900 128076809
416 976 640152731
417 591 646320349
417 663 998752020
417 798 586843392
417 870 191079063
418 628 102360210
418 750 26038888
418 863 744249632
418 909 246215178
418 918 546976399
418 980 175371759
419 648 918806528
419 652 347129502
419 702 649684134
419 714 246225373
419 799 692091449
420 433 214971411
420 497 100097784
420 592 925658695
420 807 263354127
420 992 62427216
421 452 245791138
421 454 948253693
421 666 950030576
421 763 408177364
421 980 231598346
422 490 403946076
422 560 926371095
422 706 82307160
422 812 431199637
422 961 249065338
423 482 711823012
423 805 180275856
423 820 759914239
423 882 964886555
424 476 562537094
424 556 343993408
424 588 384060633
424 933 835590741
425 753 679457965
425 806 648174752
425 831 704187801
425 962 795579767
425 973 728475974
426 568 821057636
426 778 898493135
426 865 515750648
426 882 783260541
427 599 332781236
427 690 61421722
427 706 192228453
427 710 27699856
427 733 279150685
427 760 835560440
427 801 670258047
428 507 114791529
428 600 695558185
428 621 443001112
428 821 799026367
428 844 427925964
428 861 586962079
428 877 793762570
428 927 803181737
428 963 171970470
429 443 187100598
429 616 355077509
429 752 679908400
429 773 477279771
429 798 19915403
430 500 278361074
430 512 778818837
430 583 646713876
430 936 560652046
431 466 916127022
431 679 202773546
432 495 37928758
432 496 675907113
432 676 71543579
432 761 656720499
432 838 793576846
433 636 39042130
433 729 58592859
433 798 294991651
433 819 478455352
434 658 539774700
434 661 611174511
434 842 940602138
434 946 722904145
435 447 983279026
435 520 305243753
435 535 388331963
435 716 485921792
435 789 685184601
435 948 583887084
436 590 466878578
436 591 742028066
436 786 695334276
436 809 634431836
436 879 581317613
437 498 863678786
437 589 1470773
437 686 769156864
437 916 755455384
438 461 256804917
438 485 830119193
438 489 62621455
438 565 133771599
438 654 831518381
438 896 189770898
439 752 110255162
440 535 288801881
440 545 165184882
440 640 641167898
441 559 988260563
441 591 520959538
441 592 752114165
441 686 844241502
441 736 242999886
441 999 171988655
442 544 241917236
442 634 592531697
442 700 699385632
443 463 926489628
443 469 892863921
443 552 463865115
443 598 229307263
443 792 694406213
443 994 473477405
444 587 245800691
444 649 116101775
444 780 80094200
444 786 920636183
444 824 851848893
444 908 538694982
445 481 848560500
445 587 486223973
445 677 551704917
445 715 339010594
445 740 482978141
445 774 27438050
446 602 166349902
446 795 859320210
446 805 105786308
446 812 402742921
446 901 766045192
446 948 292502987
447 488 141561374
447 524 102470220
447 702 279047767
447 891 514334158
447 947 183406110
448 529 282092509
448 620 509603362
448 727 267172148
448 758 713193354
448 798 930150991
448 966 400216789
449 839 933050267
450 750 597517338
450 998 746320362
451 559 650823800
451 608 612673646
451 614 682902297
451 624 160266185
451 667 369701927
451 928 582054678
451 998 947149037
452 563 901846192
452 621 251602362
453 517 205301019
453 661 170187647
453 662 447339370
453 772 586522034
453 867 951706234
453 872 94890554
453 913 186989963
453 955 208390251
454 571 25538562
454 711 528696965
454 818 168248580
454 823 765170514
454 976 920533998
455 548 882475822
455 631 301725521
455 782 473914471
455 886 2931212
455 905 718311683
455 962 635631573
456 493 301652393
456 525 47580713
456 857 862718211
456 915 511015417
456 941 286199514
456 987 361686653
457 527 739707373
457 773 873551025
457 809 856797134
457 848 596668917
457 871 898904041
458 578 429494613
458 896 77745300
458 948 74332332
459 518 819907167
459 662 502577727
459 739 114768659
459 919 701557391
460 699 53171445
460 902 680043399
460 908 260014774
460 929 434917382
460 975 182526303
461 605 632093645
461 997 571786652
462 465 196491277
462 608 896717763
462 705 603762643
462 798 140539732
462 850 717631948
462 852 4680520
463 470 6421579
463 517 991089436
463 527 884386482
463 552 865420409
463 678 57604997
463 774 755212416
463 801 27026392
463 812 259943978
463 840 592729734
463 918 700635136
463 922 102751026
464 473 397302100
464 489 356385488
464 878 214772908
464 987 453207327
465 486 125421007
465 550 713549491
465 646 21187685
465 675 248405685
465 787 41572518
465 835 419060949
465 875 969095155
466 538 839192842
466 827 831299066
466 834 146767270
467 491 394797047
467 536 97370368
467 607 257146576
467 698 137934149
467 906 317337841
468 509 987692050
468 522 843470516
468 673 786295683
468 750 243040645
468 851 963727145
468 909 906145822
469 515 666636554
469 558 66749817
469 752 844968940
469 911 82477181
469 943 638795177
470 508 596459586
470 682 886307483
471 479 963174141
471 713 636071227
471 721 461544163
471 754 262689273
472 479 64549693
472 520 712962409
472 552 278071883
472 790 723338134
472 840 861090276
472 891 634826346
473 483 344924811
473 506 990640919
473 536 250294128
473 565 719192740
473 680 728128260
473 777 411045353
473 794 494068265
473 990 246189492
474 551 563419047
474 641 994436323
474 782 896546743
474 908 397418105
475 761 964000658
475 861 260007037
475 911 527352628
476 585 142293356
476 672 670234172
476 697 276753847
476 698 99591475
476 706 165489132
476 781 976234881
476 796 191771333
476 813 32139469
476 850 615101081
476 885 952455074
476 913 151362542
477 600 850007812
477 609 223777600
477 654 405752479
477 722 669572735
477 845 989655442
477 966 365037589
478 756 704510059
478 803 914610384
478 875 134408074
479 546 129561811
479 666 891312445
480 534 226646598
480 718 666091401
481 586 298067328
481 642 54247167
481 868 673600251
481 972 943857300
482 551 837024402
482 571 262184192
482 789 209173569
482 795 741630705
482 858 530409006
482 937 637265191
482 998 417388841
483 545 58224081
483 605 31020856
483 771 696915508
483 773 476366316
483 781 659210859
483 858 627292189
483 919 601155815
484 485 178199153
484 568 38836780
484 647 526813299
484 690 745716128
484 952 692342542
485 646 854970974
485 870 410154867
485 977 626163635
486 505 926347143
486 644 821695095
486 782 53176131
486 786 232384554
486 832 319041433
486 941 133390863
487 778 258352516
487 828 654278222
488 647 922024484
488 830 310358563
488 855 674881027
488 883 873763255
489 647 842890218
489 745 288727107
489 927 803912043
490 549 29786589
490 647 299395013
490 761 545950948
490 828 751867259
490 901 729082629
491 717 174991925
491 769 117388965
491 793 825244642
491 848 507570993
492 636 290329262
492 685 871805153
492 782 729143926
492 858 345846487
492 973 697783364
493 986 370548862
494 541 53197946
494 674 378267136
495 562 14624795
495 582 681501013
495 995 372837798
496 746 998256303
496 764 42861911
496 881 643376704
496 940 43675033
497 523 782278821
497 706 225224927
497 717 360275686
497 924 909353769
498 524 732968797
498 564 997961185
498 588 260102359
498 890 649251494
498 919 550028387
499 708 320080720
499 909 535406463
499 917 988125194
500 508 802761155
500 543 604513813
500 594 847332852
500 834 867338948
500 861 210088101
500 893 11706468
500 955 397539502
500 1000 59863812
501 503 513416270
501 804 213431414
501 889 350221291
502 569 389974730
502 598 599866518
502 635 107303404
502 982 622154505
503 733 960560514
503 756 567918986
503 758 242496511
503 896 876607330
503 969 696426410
504 749 264094694
504 879 578814208
505 552 149039989
505 724 911998167
505 744 441753030
506 567 246392656
506 655 696255917
506 766 754965371
506 789 930438209
506 830 563512191
507 556 431209383
507 573 412768814
507 636 758656969
507 862 905321924
507 900 554881505
507 947 244368495
508 703 221279409
508 737 798823118
508 850 493960434
508 852 310473527
509 593 27563421
509 701 157048914
509 776 797267038
509 848 51118198
509 942 394874494
509 951 873680641
509 970 538201935
510 528 626362236
510 704 700442409
510 765 287121864
510 808 480877947
511 541 724845166
511 578 336864870
511 600 536629017
511 711 489373252
511 718 822192760
511 867 124059545
512 539 907884981
512 666 224459724
512 719 420731417
512 779 862117997
512 787 878215833
512 815 228554165
512 848 262394116
512 879 383010037
512 955 304467329
513 563 86676412
513 786 670864128
513 934 293160659
514 586 762097332
514 667 349451665
514 683 300684254
514 948 702355850
514 969 122920030
514 1000 674024407
515 960 238869769
516 657 115770477
516 751 372938620
516 884 130689915
517 549 912504734
517 587 11361777
517 771 791408346
517 975 874086268
518 673 671506341
518 807 549151842
518 818 422198804
518 831 465231868
518 877 232304788
518 887 536435006
519 652 858166875
519 669 968168751
519 874 190019435
519 885 462775740
519 902 784389576
520 561 443317933
520 603 14490108
520 818 421409939
520 980 347157330
520 999 757280416
521 582 527739380
521 771 535192811
521 854 355894846
521 931 506666128
521 938 472132012
521 982 413685012
522 601 587950278
522 636 574851997
522 657 408584959
522 769 225998217
522 799 751093050
522 964 4490807
523 839 206982713
523 842 10530138
523 897 752603752
525 541 750614319
525 577 22730552
525 578 105882950
525 791 180457361
525 882 979603834
526 648 683821985
526 805 381534347
526 865 524730772
526 881 176226319
527 903 789900848
528 704 416504530
528 850 950872891
528 937 211441766
528 975 564902820
529 617 606989206
529 743 286228327
529 795 923925183
529 945 367895942
530 686 961811063
530 692 574039683
531 805 722547363
531 847 330289040
531 936 196023341
531 984 401540032
532 587 534502602
532 731 825427957
532 849 491952319
532 855 30579848
533 576 493764502
533 850 937331067
533 894 855019093
533 913 993531487
534 579 241848494
534 762 119604883
534 864 72847234
534 867 446497947
534 959 903953891
534 979 761510600
534 985 655358590
535 541 210275483
535 708 504735402
535 795 768459269
535 902 308410779
535 965 829081929
536 587 42224289
536 633 692054135
536 641 487772542
536 697 233010137
536 774 896767378
536 878 565490741
536 899 725262750
536 963 222303901
537 709 365386054
537 754 461257389
537 833 387488367
537 843 767627223
537 880 784669855
537 910 715732546
538 619 394522630
538 675 435634077
538 733 2262846
538 928 114964948
538 969 203774902
538 992 658750556
539 569 189572095
539 968 563788068
540 700 608408106
540 742 160785185
540 785 536342959
540 988 39517712
541 781 877487231
541 848 430596077
542 651 370653575
542 825 594782823
542 870 846042846
543 753 646229791
543 921 591981271
543 928 452956956
543 937 512386514
543 962 703065381
544 593 256889382
544 680 76949842
544 777 498814429
544 972 540372409
545 563 52294422
545 669 986012931
545 686 187829749
545 969 889178523
546 634 737973038
546 636 475789574
546 644 193761899
546 645 166622724
546 834 576500801
547 557 405673350
547 654 721501223
547 847 681388029
548 579 991931988
548 628 626906546
548 633 568663682
548 637 659149016
548 649 569278044
549 554 118690197
549 669 723964683
549 686 941245375
549 934 64076415
549 981 451369303
550 854 131415067
550 901 388723511
551 569 804550795
551 654 305962595
551 792 527948896
551 810 951409758
551 871 433697372
551 1000 521050517
552 607 774791722
552 682 597258902
552 864 101119824
552 920 507325638
552 922 540194114
553 665 681239180
553 704 120811438
553 872 93354075
553 919 451428019
554 598 530220933
554 719 691201781
555 701 8335812
555 725 572788467
556 567 513989488
556 630 810732466
556 710 670463447
556 723 679712719
556 996 641488287
557 595 499718409
557 679 370444718
557 915 149697127
557 930 286343305
558 572 984105668
558 907 388291511
559 565 198579066
559 688 370991809
559 927 48964569
559 952 152784278
559 986 296259283
560 690 802243376
560 746 977960025
560 908 99807114
560 925 126784219
561 586 137518987
561 626 660241829
561 738 336878961
561 912 539749654
561 998 973118236
562 693 902395809
562 696 283003099
562 700 761448128
562 701 662190003
562 796 104884887
562 800 100642612
562 886 968963954
563 697 118593313
563 761 763871152
563 814 37340157
564 715 213481773
564 836 437189811
564 907 22774264
564 978 924324748
565 566 138409544
565 575 654091963
565 604 577114226
565 810 667996953
566 608 385171563
566 835 224147614
567 694 771567835
567 894 791983409
567 906 715368435
567 942 900170988
567 964 393418469
567 988 532130936
568 617 948296289
568 649 533438070
568 669 32029983
568 680 278711570
568 888 955403619
568 994 417624052
569 833 486305961
569 882 399892267
569 886 375816208
569 981 960556952
570 631 701342564
570 645 940251651
570 714 423642573
570 882 545192755
570 960 179435641
570 978 600386037
571 792 680210819
571 1000 261112883
572 640 589157393
572 699 288001571
573 627 403261471
573 726 563736099
573 915 938692272
574 619 872992811
574 785 910456433
575 937 835352363
575 941 18636531
576 872 923994437
576 885 312207489
576 923 645513116
576 987 905138729
577 607 738581646
577 687 609381021
577 777 314306684
577 825 718155698
578 597 395116435
578 692 621915924
578 867 365336964
578 893 911756557
579 581 812476291
579 584 768454170
579 661 46313968
579 662 524417364
580 649 240656401
580 753 517311969
580 762 932015548
581 597 282064577
581 732 256154076
581 798 233263635
581 844 105837749
581 910 86763288
582 609 693514308
582 826 581123582
583 613 587864189
583 632 715617035
583 633 47221707
583 649 652932039
583 715 948793607
583 729 310865442
583 753 94760566
583 769 519161485
583 851 615942294
584 669 382673222
584 816 559093040
584 900 177854243
584 976 949566379
585 754 371594573
585 894 321604744
585 915 429770537
585 1000 250573554
586 595 337204183
586 634 54616843
586 770 562822523
586 900 382207462
587 774 264740942
587 804 912943183
587 979 829798991
588 659 844557947
588 870 205786065
588 897 211920948
588 997 884366534
589 632 930086218
589 969 599036749
590 626 441384174
590 642 557552280
590 653 369599411
590 766 691465882
590 859 804571084
591 602 118927316
591 674 541615994
591 722 365176450
592 717 409775131
592 751 48237867
593 684 264857351
593 685 304087344
593 814 998658763
593 818 700997106
593 915 435391029
593 978 263226711
594 596 210236924
594 673 160437782
594 755 930922263
595 725 518748934
595 817 359903490
597 603 867508770
598 599 130902640
598 626 240654502
598 652 80271676
598 728 382849821
598 932 859305003
599 733 420205597
599 836 570099692
599 931 9097127
600 603 956658284
600 665 731292061
600 682 323656070
600 844 307112850
600 916 313227051
600 950 719448845
600 965 362528245
601 693 97854211
601 708 633979672
601 729 568296795
601 879 44661667
601 924 265791247
601 946 18347360
602 669 382617776
602 759 779477971
603 722 14552572
603 730 704151561
604 643 174244649
604 665 472289318
604 737 787701369
604 855 371516331
605 882 520045104
606 672 804617800
606 871 892448521
606 906 932119240
607 779 286651296
607 889 364158294
607 892 594062052
607 970 15566769
607 977 145236082
607 980 665243967
608 730 103095394
608 797 571167951
608 815 400294574
608 999 30686672
608 1000 348103208
609 692 264348939
609 867 882065873
609 963 624334217
610 692 718506117
610 729 839819807
610 788 68643416
610 843 816592428
610 990 827237383
611 813 941586921
611 819 679831149
611 895 362839237
612 800 479847217
612 899 366647404
612 925 628006455
612 928 964589306
612 961 525252754
613 720 873391402
613 902 221159912
613 994 62670543
614 664 16226995
614 791 240477730
614 899 228765410
614 922 52491289
614 951 257325684
615 623 581304921
615 877 179746808
616 903 835183009
616 950 294897869
617 836 940998559
617 872 821416761
617 904 726646439
617 933 385101777
618 674 84086754
618 758 745189613
618 815 239774195
618 910 488428933
618 937 415497949
619 796 764765021
620 707 841667036
620 779 747626355
620 787 717584585
620 868 506467266
620 972 852774880
621 763 381123654
621 814 620312960
622 665 800284458
622 721 725024135
622 731 660443108
622 770 827428938
622 907 957170955
623 714 674800103
623 801 835376250
623 878 820370835
623 998 590494513
624 635 472775196
624 787 530644011
625 681 5584908
625 884 42943666
625 904 931519724
626 832 667186693
627 938 549152915
627 943 944758596
628 684 729402503
628 904 938054586
629 686 683900275
629 829 200415699
629 903 477848406
629 912 713870487
629 962 263249734
630 637 302821219
630 745 730312616
630 795 157281196
630 797 105179289
630 841 668126043
631 821 710521924
631 939 971135163
632 684 436082411
632 753 309411518
632 820 446913615
632 866 828009919
632 895 886323775
633 634 810005178
633 709 453658465
633 756 439326627
633 952 535742782
634 707 866076879
634 855 650558141
634 882 906889628
634 887 508004306
634 948 379475463
634 987 536854305
635 644 511307677
635 804 373868515
635 881 470608252
635 987 334838741
636 672 602343475
636 791 873629451
636 895 691569617
637 705 739470138
637 836 538189475
638 660 30837409
639 675 421675541
639 704 250660511
639 875 772803197
639 897 78837100
640 677 334632927
640 686 914405505
640 793 362148913
641 737 722196548
641 991 880823916
642 833 176368545
643 739 774882123
643 753 890346808
643 755 318925945
643 790 284438856
643 854 25042783
643 877 832248327
643 935 165519111
643 976 659500284
643 993 934399188
644 762 889526001
644 929 913542693
645 737 206060638
645 850 375681493
645 865 783813910
645 967 438136339
645 973 665993895
645 997 417361344
646 715 247539583
646 784 83979824
647 882 164446814
648 649 979606129
648 686 162163089
648 721 733788057
648 814 540951594
648 841 959724823
648 901 387732304
649 688 466533019
649 735 724798792
649 848 590030357
650 655 336230635
650 726 370560782
650 864 963148948
650 990 115776543
651 682 6908427
651 692 290905956
651 782 658427462
651 858 813221254
651 982 125351920
652 704 222377367
652 735 717082626
652 818 849358101
652 863 317040367
652 932 874790543
652 991 867888365
653 738 378399106
653 782 813628978
653 840 332126867
654 991 357845009
655 791 586833055
655 828 316979363
655 953 363915959
655 998 219459517
656 689 567266475
656 767 245085730
656 802 687390497
656 851 169925896
656 911 732414356
656 937 164290144
657 735 755820318
657 740 788306141
657 768 2589598
657 835 837720048
657 946 445293155
658 702 846248618
658 870 785683478
660 736 958592144
660 889 394994158
660 970 765078373
660 993 18755224
661 789 842504005
661 816 546898847
661 834 453387120
661 936 224228752
662 778 69909084
662 860 109777349
662 919 710766021
663 665 424890723
663 687 701220710
663 897 316025597
664 717 629273432
664 749 997487119
664 758 211359663
664 810 398500185
664 856 107553375
664 877 488605715
664 918 644734408
664 946 188843156
665 779 278133808
665 994 761485963
666 672 616951298
666 762 92574370
666 821 20407717
667 757 905746511
667 880 298776511
668 882 583260009
669 975 622922071
669 994 323952734
670 708 256961157
670 796 260273749
670 797 624613997
670 904 339924029
671 705 245790261
671 781 31833838
671 796 258710530
671 829 558330775
671 989 87102432
671 991 464002385
672 674 773981839
672 983 696807379
673 749 29434357
674 680 225777046
674 791 448975473
675 728 710807499
675 816 50599268
675 832 812990456
675 900 414697647
676 726 711725688
676 898 724499076
676 931 815418634
677 749 231038041
677 816 844908928
678 698 418789199
678 743 736653534
678 760 148963289
678 905 324854044
678 912 702912362
678 925 59165151
679 686 678230340
679 966 61379543
680 701 573699130
680 719 382611619
680 919 864172544
680 924 215682798
680 951 138915948
680 1000 165383317
681 743 835662785
681 748 272140919
681 811 680080232
681 899 595895402
682 844 171941010
682 964 937436005
682 982 189233618
683 876 997494373
683 943 344349431
684 803 116739351
684 830 812691458
684 901 63527504
684 932 548776343
684 933 275412569
685 772 737900840
685 860 944401475
685 908 990133103
685 964 741407852
687 738 274503425
687 816 760625468
687 918 329280337
687 933 889183415
689 779 231741118
689 993 381617158
690 904 413900686
690 955 182776523
691 727 732744923
691 734 472618262
691 856 37873315
691 900 831060721
692 714 48515493
693 698 373017733
693 716 363000623
693 792 71193697
693 797 729969220
694 708 191825021
695 710 120383366
695 788 134924699
696 757 636213706
696 763 629039046
696 774 846267825
696 783 732376438
696 802 43574633
696 900 790441058
697 732 49423455
697 761 981031801
697 807 243414678
697 843 125924573
697 866 882619638
697 989 802412117
698 862 274740352
698 947 132767257
699 727 901927726
699 759 503368119
699 935 22341804
700 887 250215800
701 784 108788836
701 930 814911091
702 955 800639459
703 716 445289554
703 747 99768830
703 776 701079154
703 789 35275317
703 841 955271671
703 933 895679208
704 914 448276037
704 972 32974750
705 719 65020336
705 852 973704783
706 749 112178962
706 751 594431090
706 766 334453747
706 771 189559831
706 923 102213444
706 930 851444086
707 758 648226232
708 840 859200279
709 817 6261945
710 774 247957831
710 960 502150975
710 963 459546209
711 890 883386842
711 942 598163622
713 765 686667051
713 887 59374831
713 907 699869750
713 957 546633643
714 716 974293
714 970 734608798
714 991 988508362
715 732 205715490
715 894 789500276
716 885 139629884
716 943 142340451
717 910 690422977
717 921 809558740
717 942 860874704
718 777 402637295
718 791 401167690
718 936 509271163
719 765 21907026
719 870 390404775
720 797 553296080
720 862 502908035
720 944 938510341
720 997 191489210
721 728 804825965
721 770 982758240
722 942 43149074
723 972 471124483
723 990 550424852
724 785 152915274
724 814 492436574
725 815 791478994
725 938 369558248
726 734 390248701
726 916 364022697
726 947 214372778
727 928 744734752
727 942 903066351
727 948 554384055
728 917 969145790
728 967 605324564
729 799 78348148
729 802 12175074
729 823 507621530
729 928 81744200
730 760 747480549
730 768 125126003
730 901 234565361
730 932 631096031
730 953 149358654
730 961 198202390
732 776 773696597
732 862 4279477
732 950 410384912
732 952 480957560
733 841 371995723
735 942 337572551
736 748 529678776
736 909 501435797
736 916 758431377
736 946 172292241
737 874 883809766
738 846 332315137
739 744 997630965
739 875 96355763
739 943 305502723
739 961 659526125
740 749 381463797
740 895 112668083
740 937 93455382
741 827 392721494
742 767 218664200
742 814 625501168
742 820 813042696
742 903 349387857
743 905 575405455
744 863 947274999
744 892 605814974
746 841 114237696
746 853 182231452
747 803 974678901
747 973 619452541
748 845 330094305
751 824 335566415
751 984 179066500
751 995 857455911
752 844 484995864
752 905 483191411
754 780 689023315
754 837 390270396
755 792 75642305
755 846 198946425
755 994 3874293
756 883 461321554
757 785 278370248
757 800 734232381
757 887 213190312
757 905 850855402
758 781 177660372
758 844 882757475
758 943 699213584
759 773 808395453
759 960 596046490
759 991 563931762
761 824 984081471
761 881 460234752
761 939 840780464
761 983 334704589
762 786 655171030
763 951 360799116
764 790 647965462
764 815 134458888
764 884 665211012
764 907 578008552
765 842 118837078
766 883 78393933
767 878 582301871
767 956 345574601
767 977 202350919
767 979 429800972
767 997 246424397
768 856 393884596
769 902 572586368
769 974 394722000
770 849 715173620
770 857 69605360
770 902 830871828
770 935 620790367
770 937 877831842
770 982 505300388
770 995 439439981
771 777 889050714
771 924 820772968
771 967 968587857
772 850 251025929
772 859 854776884
773 778 157592607
773 886 748049270
775 793 681964538
776 848 708168206
776 894 747135579
777 911 556123160
778 803 49270788
778 869 835295410
778 965 163718034
779 834 142039938
779 970 342365177
780 820 36401065
780 848 616748404
781 923 616731981
781 937 827821211
781 973 487636687
782 966 894173827
784 841 645845305
784 910 222056965
785 844 477645939
785 856 474280523
785 858 317484165
785 951 697179468
787 817 719048292
787 879 926374785
789 810 923602878
789 814 477707695
789 852 365804960
789 893 112030123
790 872 44526860
790 957 458739000
790 992 832126438
791 810 418217136
792 884 559315289
792 967 935228736
793 862 247437567
793 891 402166448
793 975 530269641
793 976 100516036
794 825 178492591
794 917 297141553
794 968 492358737
795 812 795410170
795 873 437314181
796 810 117275415
796 857 455937492
797 845 774642037
797 862 845585295
797 863 464576603
797 923 964548776
798 802 297331065
798 884 661149357
800 913 145113536
800 994 885131218
802 861 373350482
803 937 883757806
803 957 178581382
804 820 942515997
804 838 50969977
804 922 879969579
804 931 762253985
805 827 232364136
805 921 933943153
807 834 633535527
808 850 572493576
808 883 497836809
809 842 485444138
809 970 634165101
809 994 722705673
811 875 406813355
812 996 888654380
813 900 287057115
814 908 340076788
815 956 33622313
816 878 643932378
816 901 74797697
816 935 753874861
817 896 309281246
818 862 990227059
818 913 231653082
818 919 695264754
819 865 131664689
819 983 619488699
820 876 851358149
820 962 604809880
820 976 711398304
822 942 992431248
823 826 413662709
825 882 142117288
827 925 521664861
827 990 660448474
828 992 657823543
830 968 178934934
831 895 275862060
831 986 532136742
833 861 470771198
833 898 533587249
834 914 842667092
834 967 250543200
835 862 2147891
836 859 203134256
836 935 366902985
836 969 780297160
837 903 753043061
837 922 385205879
839 885 38946864
841 882 296873282
843 935 480443122
844 878 249064082
845 940 534947635
846 951 509597670
847 872 475788713
848 952 507919509
851 945 101892748
852 902 281008294
852 905 626247669
852 973 154895708
852 977 952751593
852 990 455534808
853 878 104760165
853 910 620018921
853 962 300453413
853 979 448930226
853 999 640820500
854 925 411235362
855 863 498454276
857 968 324963226
860 893 114830700
860 923 477441018
860 960 886550060
860 981 701306964
861 888 800176785
861 927 145567105
862 880 165521406
863 931 178081790
863 940 487102181
864 980 971445526
865 878 672137495
865 982 679054299
866 933 307455476
867 884 253344065
867 914 758144498
868 985 375983359
869 969 112569307
871 970 340444756
873 995 468159126
875 903 263734394
875 920 643639384
875 926 680983701
876 927 590558662
876 929 878871447
876 953 203906149
876 984 753530712
879 898 449861422
880 911 351881781
880 970 627314053
886 895 110080294
886 977 12027895
886 979 849787923
887 912 948557603
887 995 870956499
888 986 942108867
890 988 475074926
891 894 932046113
891 915 327292037
892 996 738182346
894 913 343991735
894 921 471515311
895 973 433540545
896 977 573008880
896 994 425327888
896 1000 117727655
897 999 726589560
898 902 410163897
898 960 226316070
899 925 259610617
899 956 592081467
903 972 802156368
905 927 121455319
906 990 326667329
911 969 232788870
916 926 712987223
917 921 116579812
918 991 576566313
919 963 903800298
920 985 790437889
928 934 287869949
930 933 175188020
931 941 29513087
932 935 624748934
933 974 878582373
935 937 81247367
935 978 685883478
935 982 290934223
939 950 380106340
939 998 575879026
941 970 175718106
941 989 64176755
943 992 668683905
950 952 345832509
953 976 210623701
960 978 4145066
962 995 158605173
966 983 506885630
973 975 614276696
974 981 595361023
976 994 625687111
980 1000 478642586
983 997 753631608