1000
0 8 11 283 545 621 713 773 859 966
1 9 160 182 339 388 437 444 619 648 768
2 9 31 72 111 219 482 507 675 725 849
3 11 37 95 213 307 380 669 717 754 792 813 822
4 8 79 215 259 487 606 715 813 823
5 13 214 241 309 363 612 622 641 656 681 740 827 867 877
6 11 277 433 449 528 554 704 784 791 869 938 970
7 9 99 123 145 358 517 531 753 880 966
8 10 227 297 344 358 442 557 571 596 679 983
9 13 54 78 83 164 226 272 277 342 365 393 615 930 962
10 12 69 193 364 406 412 539 733 751 775 793 840 887
11 14 0 23 147 199 203 300 315 318 330 552 620 748 889 899
12 15 146 157 173 211 269 292 364 383 459 535 549 598 682 788 852
13 11 50 76 144 264 322 461 471 579 841 916 919
14 8 336 747 807 834 852 886 910 983
15 10 325 389 416 462 652 689 752 825 852 921
16 11 111 240 287 485 496 505 757 816 822 931 939
17 12 24 207 233 258 302 432 578 669 730 848 913 977
18 10 28 273 304 362 395 432 699 895 910 937
19 11 51 294 368 378 594 706 724 727 792 910 956
20 8 58 289 574 673 715 851 869 982
21 11 36 109 233 247 254 456 489 604 706 823 876
22 10 48 75 140 160 171 266 568 606 762 925
23 11 11 186 222 245 331 438 628 698 832 836 950
24 12 17 92 118 503 579 731 762 777 778 938 945 967
25 11 27 62 113 317 642 709 803 867 868 883 924
26 9 87 131 344 544 580 739 826 892 916
27 11 25 36 51 228 234 242 331 495 861 947 980
28 11 18 186 197 234 411 415 568 671 897 901 902
29 10 35 72 113 158 199 310 384 431 796 821
30 11 62 190 415 466 538 608 702 763 828 849 910
31 9 2 86 402 609 673 817 938 954 985
32 9 138 139 166 244 314 506 898 903 946
33 9 198 256 270 337 543 749 789 801 890
34 6 266 295 312 672 732 736
35 12 29 83 112 187 416 495 652 657 761 809 906 920
36 13 21 27 150 235 301 323 381 410 463 548 615 620 886
37 11 3 57 96 107 183 198 231 239 382 874 943
38 9 92 183 537 602 682 756 840 914 959
39 14 76 199 240 279 331 350 442 506 655 706 728 788 939 996
40 12 64 84 212 228 291 304 310 563 599 713 740 918
41 9 65 356 551 561 608 684 695 744 906
42 16 137 159 206 207 325 430 476 492 632 654 678 756 793 874 929 999
43 10 62 105 117 135 152 304 404 436 802 827
44 7 94 99 326 363 816 893 933
45 10 82 265 273 326 458 632 767 935 937 957
46 9 121 172 315 334 424 543 631 851 865
47 9 82 148 158 244 280 413 509 951 981
48 9 22 69 106 131 200 539 617 766 969
49 9 56 207 219 300 304 439 597 785 939
50 12 13 77 100 234 399 454 486 677 751 924 973 993
51 8 19 27 248 379 417 463 724 899
52 11 96 97 194 260 274 312 320 664 767 863 907
53 10 81 136 343 379 412 422 425 637 712 744
54 9 9 83 156 259 386 594 865 884 908
55 10 175 195 239 384 390 402 473 565 801 865
56 9 49 81 492 556 655 850 881 909 983
57 6 37 69 162 500 531 956
58 8 20 242 292 496 542 581 633 677
59 9 61 270 314 401 504 617 777 788 953
60 12 69 216 369 461 467 498 567 660 671 691 764 956
61 12 59 63 81 142 160 242 315 319 335 560 681 742
62 8 25 30 43 67 424 749 778 781
63 11 61 210 239 424 626 712 754 762 849 902 915
64 9 40 147 186 230 275 450 610 689 936
65 14 41 107 124 269 296 600 642 697 704 830 849 959 963 983
66 9 114 253 323 623 651 694 780 831 940
67 7 62 467 530 586 603 620 886
68 10 92 185 228 366 378 380 444 649 701 915
69 9 10 48 57 60 373 449 585 743 800
70 14 148 154 155 261 299 332 502 515 530 571 648 731 795 906
71 9 75 458 471 559 681 709 728 948 989
72 12 2 29 146 191 372 410 490 520 680 736 826 965
73 10 379 497 526 624 641 750 806 831 867 972
74 14 79 284 288 306 378 466 525 636 796 816 874 932 935 969
75 12 22 71 85 130 151 446 511 550 703 800 835 965
76 13 13 39 81 161 264 307 388 544 788 880 907 936 957
77 9 50 123 255 339 450 742 763 774 973
78 7 9 121 139 162 284 483 954
79 8 4 74 274 370 453 474 603 980
80 8 148 257 303 388 602 725 880 964
81 8 53 56 61 76 467 527 528 950
82 12 45 47 124 126 143 437 446 843 897 906 918 992
83 13 9 35 54 196 247 307 422 616 659 674 780 796 942
84 8 40 109 306 408 514 705 736 859
85 8 75 155 279 467 537 683 775 845
86 9 31 123 229 315 516 560 730 795 855
87 10 26 202 354 416 432 594 640 788 916 990
88 7 249 419 455 518 738 815 944
89 10 171 278 297 368 375 434 867 872 946 972
90 8 133 260 311 430 484 743 815 900
91 10 169 288 337 441 556 596 616 646 677 932
92 11 24 38 68 187 320 419 477 542 578 668 988
93 9 136 253 348 382 661 694 708 893 983
94 12 44 116 140 257 309 542 606 608 654 661 806 986
95 7 3 392 393 418 450 743 852
96 9 37 52 99 283 487 580 632 678 775
97 7 52 130 165 633 701 767 963
98 8 104 266 495 510 640 776 837 898
99 10 7 44 96 101 190 238 523 697 747 867
100 9 50 535 636 649 655 717 764 793 884
101 12 99 116 156 244 246 371 429 565 620 675 759 967
102 8 133 216 309 494 642 700 787 856
103 5 160 384 520 678 893
104 11 98 125 220 437 633 653 715 750 751 818 847
105 10 43 112 282 408 585 622 805 950 970 999
106 15 48 110 145 406 460 474 477 543 564 599 605 665 698 868 882
107 9 37 65 151 265 325 331 374 636 680
108 7 244 267 290 378 556 700 999
109 10 21 84 118 185 349 547 667 673 715 836
110 11 106 171 203 213 392 430 473 498 724 898 958
111 10 2 16 170 342 490 568 594 639 706 770
112 13 35 105 167 185 286 300 405 516 523 638 681 821 846
113 12 25 29 165 181 229 262 421 584 655 657 774 958
114 6 66 114 350 398 419 758
115 7 142 324 326 376 734 805 875
116 11 94 101 147 353 366 430 637 687 693 846 962
117 11 43 258 415 433 434 466 779 805 844 852 860
118 11 24 109 281 296 312 369 677 680 681 732 929
119 13 157 168 194 288 452 594 657 717 794 806 908 909 952
120 10 122 236 345 352 480 505 561 618 881 963
121 11 46 78 143 352 386 457 492 500 556 661 859
122 9 120 126 218 330 362 429 553 591 844
123 11 7 77 86 237 410 445 488 617 786 849 915
124 10 65 82 182 192 385 556 568 622 698 745
125 11 104 230 447 536 552 607 629 714 747 764 891
126 6 82 122 208 270 373 814
127 10 157 176 205 224 548 637 776 831 913 951
128 12 169 188 216 220 379 391 409 471 481 517 654 893
129 10 319 322 539 543 546 585 631 638 804 960
130 7 75 97 314 483 602 655 820
131 11 26 48 189 481 616 750 859 895 897 972 979
132 7 267 330 556 690 801 854 941
133 11 90 102 194 234 538 571 594 626 786 850 898
134 7 348 478 508 547 636 760 911
135 10 43 470 626 674 718 800 832 861 879 953
136 13 53 93 202 205 265 294 354 497 510 652 731 741 999
137 8 42 390 584 599 689 850 914 961
138 8 32 286 334 604 728 769 860 970
139 14 32 78 146 285 305 540 599 601 609 634 663 848 849 865
140 8 22 94 259 429 484 753 927 989
141 7 165 173 338 405 755 783 842
142 8 61 115 173 301 400 551 700 975
143 11 82 121 196 279 344 385 500 733 812 871 947
144 7 13 211 327 344 460 611 929
145 10 7 106 145 239 284 394 433 463 529 927
146 16 12 72 139 248 271 286 312 466 504 551 580 606 617 719 951 995
147 8 11 64 116 232 599 758 759 765
148 7 47 70 80 158 196 349 415
149 8 343 401 472 547 740 815 853 908
150 8 36 733 749 789 804 827 905 956
151 11 75 107 390 414 429 460 508 553 565 602 963
152 14 43 177 223 261 330 517 537 627 646 695 722 810 895 957
153 10 238 398 423 424 544 713 807 833 950 974
154 6 70 311 337 349 444 487
155 10 70 85 224 352 402 668 687 703 862 973
156 6 54 101 339 393 687 706
157 11 12 119 127 162 235 277 382 613 639 812 975
158 13 29 47 148 245 422 426 628 701 736 813 923 949 987
159 8 42 173 394 550 571 585 611 816
160 16 1 22 61 103 209 240 243 380 409 502 605 634 676 766 792 990
161 8 76 176 346 413 539 544 672 697
162 11 57 78 157 300 411 428 558 623 771 813 905
163 5 531 549 560 696 902
164 7 9 186 234 260 608 634 958
165 14 97 113 141 216 224 260 469 488 498 772 834 882 964 980
166 13 32 192 200 250 353 668 788 847 854 866 869 874 942
167 10 112 198 241 277 413 429 453 518 766 826
168 8 119 465 622 774 849 900 910 929
169 10 91 128 172 180 310 515 524 563 631 737
170 10 111 315 402 474 690 717 720 845 847 899
171 8 22 89 110 388 472 808 855 926
172 8 46 169 188 404 483 638 773 951
173 11 12 141 142 159 488 540 648 748 790 863 926
174 7 197 330 353 530 609 611 894
175 11 55 365 402 531 560 596 618 700 757 829 878
176 9 127 161 194 260 439 515 610 726 826
177 9 152 241 298 469 606 615 695 789 916
178 6 326 384 651 715 750 989
179 8 201 249 286 351 553 622 677 825
180 11 169 303 321 484 580 641 665 765 848 968 973
181 9 113 249 253 319 384 493 692 893 991
182 6 1 124 224 570 666 948
183 6 37 38 202 450 565 665
184 8 217 542 563 622 679 872 966 997
185 8 68 109 112 318 333 398 709 977
186 12 23 28 64 164 353 450 516 521 524 806 889 906
187 12 35 92 213 217 221 314 371 429 485 549 757 974
188 10 128 172 225 271 388 421 456 547 750 965
189 10 131 256 296 391 526 548 650 752 760 869
190 12 30 99 190 267 333 671 698 806 815 818 894 952
191 8 72 227 237 367 467 568 817 958
192 9 124 166 238 416 845 862 919 924 933
193 8 10 244 257 279 431 442 566 845
194 9 52 119 133 176 541 665 901 935 979
195 9 55 299 507 579 713 743 769 789 963
196 11 83 143 148 233 235 287 299 503 506 684 787
197 8 28 174 217 351 562 658 739 754
198 14 33 37 167 221 285 312 355 370 481 634 677 790 832 946
199 10 11 29 39 396 454 493 524 873 882 982
200 9 48 166 323 689 690 722 726 833 853
201 12 179 216 336 344 350 383 419 477 569 640 786 863
202 12 87 136 183 232 233 309 377 563 619 626 751 907
203 8 11 110 257 368 666 739 814 998
204 10 210 355 368 412 462 659 750 853 855 856
205 8 127 136 310 425 506 520 580 742
206 10 42 251 301 318 360 474 525 639 950 961
207 9 17 42 49 312 377 491 594 838 903
208 13 126 227 341 374 386 420 490 494 571 669 737 824 935
209 9 160 230 374 399 644 714 834 835 978
210 7 63 204 420 590 745 768 970
211 7 12 144 316 399 851 928 929
212 6 40 301 314 464 481 620
213 11 3 110 187 334 448 495 496 562 582 638 716
214 10 5 268 290 430 497 615 645 728 753 896
215 15 4 269 311 329 335 358 360 403 570 594 620 666 699 743 892
216 16 60 102 128 165 201 219 267 342 454 513 605 719 747 759 871 943
217 13 184 187 197 243 482 589 591 655 750 783 842 855 936
218 10 122 299 388 397 504 580 618 807 850 952
219 11 2 49 216 327 529 552 713 738 847 851 971
220 11 104 128 259 329 380 636 777 796 817 952 957
221 9 187 198 300 445 491 582 608 623 775
222 10 23 330 489 554 610 667 681 796 813 817
223 12 152 281 320 322 451 502 534 581 621 716 902 963
224 10 127 155 165 182 269 306 470 477 610 881
225 9 188 305 402 441 473 658 704 831 918
226 11 9 228 391 445 470 576 850 851 858 908 962
227 10 8 191 208 252 372 449 484 660 909 995
228 9 27 40 68 226 432 495 499 677 955
229 11 86 113 269 285 325 386 489 619 732 801 973
230 9 64 125 209 301 313 369 580 742 861
231 7 37 297 563 721 730 824 946
232 10 147 202 380 449 487 590 648 654 836 918
233 13 17 21 196 202 239 424 739 745 785 820 837 840 934
234 10 27 28 50 133 164 254 455 777 814 981
235 8 36 157 196 245 360 507 823 974
236 7 120 275 362 493 569 654 691
237 8 123 191 255 330 337 387 568 599
238 10 99 153 192 514 551 701 734 770 948 997
239 19 37 55 63 145 233 336 403 479 588 598 614 664 710 722 829 880 972 979 981
240 7 16 39 160 804 823 834 846
241 12 5 167 177 396 441 484 700 710 808 846 986 989
242 12 27 58 61 260 372 421 560 632 707 732 806 864
243 11 160 217 299 326 361 419 424 561 792 909 980
244 14 32 47 101 108 193 369 388 389 394 421 602 707 817 922
245 7 23 158 235 268 790 798 893
246 7 101 399 459 634 642 744 993
247 10 21 83 447 610 749 790 795 845 942 985
248 13 51 146 281 308 345 416 489 514 687 688 784 793 844
249 10 88 179 181 284 289 319 728 759 805 815
250 8 166 291 310 448 504 599 726 842
251 8 206 353 491 520 549 562 780 842
252 10 227 301 535 575 580 645 750 897 915 969
253 12 66 93 181 438 488 504 573 579 742 773 812 903
254 9 21 234 471 553 645 650 669 829 987
255 7 77 237 266 376 381 498 820
256 10 33 189 282 285 325 596 628 900 951 994
257 13 80 94 193 203 309 321 387 401 772 798 818 894 940
258 7 17 117 298 299 313 453 717
259 10 4 54 140 220 280 412 764 767 841 849
260 8 52 90 164 165 176 242 554 839
261 10 70 152 331 404 405 538 570 642 747 798
262 7 113 350 542 729 764 787 893
263 6 266 287 479 515 634 784
264 9 13 76 517 592 687 738 745 913 999
265 11 45 107 136 268 382 392 481 672 773 833 854
266 14 22 34 98 255 263 280 363 525 540 591 652 704 904 996
267 11 108 132 190 216 283 340 457 466 670 872 906
268 10 214 245 265 296 393 629 729 774 883 941
269 11 12 65 215 224 229 319 413 431 666 672 860
270 7 33 59 126 702 853 873 960
271 9 146 188 283 316 445 787 856 978 979
272 10 9 356 372 374 382 470 565 624 852 904
273 8 18 45 381 494 636 752 874 961
274 6 52 79 472 651 879 902
275 11 64 236 332 340 431 440 618 657 723 768 886
276 8 635 727 817 825 852 955 970 991
277 10 6 9 157 167 484 691 749 766 894 977
278 7 89 530 673 680 713 967 996
279 13 39 85 143 193 334 361 404 434 616 823 847 861 909
280 9 47 259 266 310 377 497 517 799 971
281 11 118 223 248 527 575 812 841 919 933 946 955
282 12 105 256 293 371 538 591 622 638 658 670 750 967
283 10 0 96 267 271 511 576 589 605 986 999
284 12 74 78 145 249 287 345 587 671 728 743 849 883
285 12 139 198 229 256 606 612 719 775 819 850 921 984
286 9 112 138 146 179 487 626 766 768 808
287 13 16 196 263 284 297 415 543 631 785 839 900 927 941
288 9 74 91 119 426 577 807 813 948 956
289 11 20 249 337 443 469 615 666 763 799 820 955
290 8 108 214 311 505 546 624 666 944
291 9 40 250 453 500 526 606 672 674 946
292 8 12 58 355 403 676 741 755 829
293 16 282 320 347 350 448 463 464 544 551 556 701 707 766 866 931 954
294 7 19 136 401 512 630 670 693
295 10 34 306 341 411 584 671 783 827 872 930
296 14 65 118 189 268 329 431 509 516 577 586 685 703 882 927
297 8 8 89 231 287 422 427 644 677
298 10 177 258 424 433 521 563 590 714 740 771
299 12 70 195 196 218 243 258 385 442 556 653 732 873
300 11 11 49 112 162 221 395 466 546 593 847 995
301 9 36 142 206 212 230 252 373 887 916
302 9 17 326 436 510 582 590 614 704 880
303 10 80 180 385 421 424 428 620 780 823 834
304 14 18 40 43 49 341 440 512 536 680 684 776 913 988 999
305 10 139 225 355 384 393 419 539 632 908 964
306 8 74 84 224 295 520 528 529 946
307 13 3 76 83 537 584 620 655 686 705 730 844 902 966
308 11 248 367 396 436 553 605 619 653 660 725 978
309 10 5 94 102 202 257 390 419 448 708 741
310 11 29 40 169 205 250 280 525 577 592 760 920
311 12 90 154 215 290 358 396 409 436 469 550 628 920
312 11 34 52 118 146 198 207 394 403 667 723 911
313 8 230 258 386 395 456 562 809 847
314 10 32 59 130 187 212 381 761 921 930 935
315 11 11 46 61 86 170 370 521 522 541 552 719
316 13 211 271 322 426 517 527 539 555 595 670 701 831 862
317 13 25 483 509 566 576 682 713 748 779 805 905 942 968
318 13 11 185 206 396 435 446 523 591 617 620 727 945 948
319 9 61 129 181 249 269 505 547 696 854
320 11 52 92 223 293 327 348 384 572 794 833 924
321 9 180 257 403 442 656 798 927 977 992
322 10 13 129 223 316 382 406 556 662 710 997
323 11 36 66 200 452 453 460 462 537 563 743 784
324 10 115 367 419 502 505 610 918 936 947 972
325 10 15 42 107 229 256 441 467 572 714 945
326 12 44 45 115 178 243 302 359 412 488 521 597 989
327 10 144 219 320 334 373 588 668 670 723 973
328 11 359 423 455 535 603 624 633 718 859 895 963
329 10 215 220 296 441 627 781 830 852 943 958
330 14 11 122 132 152 174 222 237 410 418 571 686 694 733 929
331 9 23 27 39 107 261 349 407 420 884
332 7 70 275 511 719 807 825 979
333 10 185 190 334 445 483 638 641 833 861 954
334 12 46 138 213 279 327 333 336 476 644 871 924 943
335 10 61 215 378 466 529 533 568 581 666 734
336 8 14 201 239 334 367 381 618 656
337 10 33 91 154 237 289 405 410 441 453 583
338 12 141 372 569 575 589 594 630 635 687 773 774 971
339 9 1 77 156 346 419 459 475 942 993
340 13 267 275 408 438 697 732 796 839 843 850 894 905 997
341 11 208 295 304 389 449 463 741 876 928 968 997
342 9 9 111 216 366 451 587 660 681 968
343 12 53 149 418 465 477 533 651 679 692 711 759 922
344 13 8 26 143 144 201 359 458 482 643 804 834 865 913
345 8 120 248 284 376 418 421 530 913
346 11 161 339 434 457 531 597 610 618 734 775 843
347 6 293 414 555 754 764 808
348 9 93 134 320 407 596 607 712 713 900
349 11 109 148 154 331 357 440 493 628 822 864 980
350 12 39 114 201 262 293 447 452 560 643 698 913 954
351 11 179 197 462 496 729 756 885 889 957 984 992
352 10 120 121 155 758 769 834 887 919 929 940
353 11 116 166 174 186 251 514 555 729 831 863 891
354 10 87 136 357 528 574 630 692 778 838 964
355 9 198 204 292 305 658 696 771 797 804
356 7 41 272 606 637 689 862 939
357 11 349 354 391 428 447 459 461 473 497 621 630
358 10 7 8 215 311 526 598 627 631 953 986
359 9 326 328 344 634 645 673 851 903 908
360 8 206 215 235 634 656 682 702 962
361 9 243 279 369 401 426 456 478 901 936
362 13 18 122 236 450 565 582 589 609 624 701 742 767 879
363 9 5 44 266 454 455 577 647 773 801
364 7 10 12 410 554 632 635 745
365 7 9 175 490 822 854 908 929
366 7 68 116 342 408 490 850 980
367 11 191 308 324 336 507 545 625 930 955 970 972
368 13 19 89 203 204 430 730 748 864 913 945 959 990 998
369 12 60 118 230 244 361 462 519 615 637 884 910 923
370 9 79 198 315 545 615 726 783 814 893
371 9 101 187 282 431 478 501 605 909 989
372 12 72 227 242 272 338 382 407 416 581 652 786 881
373 11 69 126 301 327 416 474 684 915 945 959 977
374 10 107 208 209 272 551 581 729 812 968 976
375 8 89 421 533 562 711 812 831 953
376 9 115 255 345 410 442 511 768 800 921
377 12 202 207 280 536 542 640 778 794 815 826 888 994
378 12 19 68 74 108 335 557 619 721 726 800 894 958
379 12 51 53 73 128 393 429 601 631 651 710 746 991
380 12 3 68 160 220 232 429 467 586 684 770 832 950
381 10 36 255 273 314 336 512 527 652 768 818
382 12 37 93 157 265 272 322 372 396 440 683 905 960
383 7 12 201 800 805 847 925 944
384 14 29 55 103 178 181 305 320 435 501 569 657 663 872 941
385 8 124 143 299 303 409 602 733 936
386 9 54 121 208 229 313 490 613 787 828
387 10 237 257 476 545 629 715 809 823 825 932
388 12 1 76 80 171 188 218 244 763 789 791 828 967
389 8 15 244 341 555 583 591 610 860
390 11 55 137 151 309 523 599 607 786 793 820 936
391 9 128 189 226 357 396 444 491 581 637
392 7 95 110 265 392 396 888 928
393 12 9 95 156 268 305 379 538 585 653 662 816 857
394 7 145 159 244 312 413 629 970
395 7 18 300 313 453 539 793 862
396 10 199 241 308 311 318 382 391 392 621 816
397 9 218 506 537 611 645 814 885 929 994
398 8 114 153 185 421 530 685 954 998
399 9 50 209 211 246 614 636 860 907 920
400 8 142 471 562 580 727 769 859 957
401 11 59 149 257 294 361 417 452 625 629 678 926
402 11 31 55 155 170 175 225 768 810 815 882 985
403 11 215 239 292 312 321 443 647 680 861 865 948
404 11 43 172 261 279 473 686 705 737 745 893 948
405 8 112 141 261 337 632 710 805 817
406 10 10 106 322 428 512 721 899 900 917 982
407 8 331 348 372 761 789 867 945 950
408 10 84 105 340 366 508 513 530 700 771 912
409 13 128 160 311 385 574 591 601 648 682 890 896 914 983
410 11 36 72 123 330 337 364 376 626 704 827 984
411 10 28 162 295 471 511 605 830 865 939 952
412 8 10 53 204 259 326 555 711 799
413 13 47 161 167 269 394 428 432 495 507 598 705 807 866
414 8 151 347 510 534 655 819 849 901
415 12 28 30 117 148 287 615 687 717 785 827 833 987
416 10 15 35 87 192 248 372 373 422 451 738
417 9 51 401 468 645 772 845 857 896 928
418 14 95 330 343 345 472 534 669 713 786 806 880 894 920 937
419 13 88 92 114 201 243 305 309 324 339 519 683 914 981
420 8 208 210 331 529 575 660 783 985
421 15 113 188 242 244 303 345 375 398 670 776 799 859 869 915 993
422 12 53 83 158 297 416 463 553 683 887 912 923 979
423 9 153 328 649 706 707 903 940 954 995
424 15 46 62 63 153 233 243 298 303 444 588 669 702 840 848 987
425 10 53 205 452 604 624 631 703 782 849 902
426 7 158 288 316 361 536 737 835
427 7 297 553 583 648 695 775 889
428 9 162 303 357 406 413 487 490 541 933
429 10 101 122 140 151 167 187 379 380 494 950
430 11 42 90 110 116 214 368 452 561 677 755 887
431 9 29 193 269 275 296 371 511 672 733
432 10 17 18 87 228 413 551 579 601 663 715
433 12 6 117 145 298 560 562 593 600 626 695 714 925
434 9 89 117 279 346 517 520 649 961 979
435 6 318 384 462 524 606 817
436 10 43 302 308 311 492 511 675 685 749 817
437 12 1 82 104 460 583 651 664 691 731 751 828 995
438 11 23 253 340 486 515 533 745 860 864 902 949
439 7 49 176 520 540 624 668 846
440 8 275 304 349 382 597 670 736 833
441 11 91 225 241 325 329 337 482 795 911 971 999
442 8 8 39 193 299 321 376 518 976
443 12 289 403 550 609 648 763 790 854 885 907 932 949
444 12 1 68 154 391 424 514 579 714 765 862 905 966
445 11 123 221 226 271 333 557 626 632 690 747 795
446 10 75 82 318 755 756 789 947 949 955 959
447 10 125 247 350 357 503 645 697 837 840 919
448 9 213 250 293 309 579 623 790 940 993
449 9 6 69 227 232 341 533 736 876 994
450 14 64 77 95 183 186 362 500 571 588 623 656 700 727 748
451 6 223 342 416 548 553 665
452 9 119 323 350 401 425 430 671 759 774
453 13 79 167 258 291 323 337 395 482 498 544 709 834 878
454 9 50 199 216 363 523 628 765 892 908
455 8 88 234 328 363 740 825 931 990
456 8 21 188 313 361 537 724 744 887
457 11 121 267 346 548 555 560 572 632 802 870 890
458 8 45 71 344 664 677 795 904 983
459 12 12 246 339 357 474 525 663 665 707 907 933 983
460 9 106 144 151 323 437 492 660 742 901
461 10 13 60 357 469 476 502 533 535 798 998
462 11 15 204 323 351 369 435 610 613 693 946 979
463 12 36 51 145 293 341 422 488 582 761 956 976 984
464 9 212 293 543 673 727 737 819 837 960
465 9 168 343 655 746 818 939 941 950 990
466 11 30 74 117 146 267 300 335 491 499 652 715
467 10 60 67 81 85 191 325 380 479 806 853
468 11 417 559 636 694 735 740 831 899 903 963 973
469 9 165 177 289 311 461 524 750 864 972
470 10 135 224 226 272 543 604 661 720 771 877
471 14 13 71 128 254 400 411 513 650 683 702 733 765 769 976
472 10 149 171 274 418 504 587 706 867 916 995
473 10 55 110 225 357 404 638 701 870 952 962
474 8 79 106 170 206 373 459 707 899
475 9 339 622 641 645 649 681 849 870 926
476 8 42 334 387 461 503 677 755 839
477 11 92 106 201 224 343 592 595 656 727 899 904
478 12 134 361 371 522 537 675 772 797 844 869 912 921
479 10 239 263 467 584 587 590 603 741 936 946
480 8 120 489 496 524 657 699 722 825
481 10 128 131 198 212 265 620 776 782 812 854
482 8 2 217 344 441 453 677 747 752
483 11 78 130 172 317 333 508 598 730 739 825 997
484 10 90 140 180 227 241 277 635 788 840 944
485 7 16 187 485 659 918 980 988
486 9 50 438 519 532 613 805 848 865 928
487 10 4 96 154 232 286 428 561 693 720 942
488 10 123 165 173 253 326 463 643 662 686 940
489 8 21 222 229 248 480 615 663 944
490 11 72 111 208 365 366 386 428 558 696 907 984
491 9 207 221 251 391 466 719 813 868 987
492 13 42 56 121 436 460 514 518 699 797 870 908 961 974
493 7 181 199 236 349 733 772 871
494 8 102 208 273 429 630 657 718 996
495 14 27 35 98 213 228 413 521 573 582 627 701 887 945 992
496 11 16 58 213 351 480 577 815 824 851 940 949
497 12 73 136 214 280 357 609 644 680 708 825 868 994
498 10 60 110 165 255 453 571 610 718 787 857
499 6 228 466 569 664 706 979
500 11 57 121 143 291 450 540 546 557 599 692 878
501 8 371 384 582 642 708 721 762 810
502 10 70 160 223 324 461 651 674 704 724 839
503 7 24 196 447 476 606 932 976
504 11 59 146 218 250 253 472 656 772 781 936 964
505 7 16 120 290 319 324 574 970
506 9 32 39 196 205 397 636 918 952 978
507 9 2 195 235 367 413 617 835 882 934
508 7 134 151 408 483 695 778 993
509 11 47 296 317 557 572 605 642 729 733 761 813
510 7 98 136 302 414 542 543 978
511 12 75 283 332 376 411 431 436 569 570 575 619 652
512 9 294 304 381 406 612 766 768 835 951
513 10 216 408 471 560 830 861 885 893 907 924
514 10 84 238 248 353 444 492 711 744 897 978
515 12 70 169 176 263 438 525 562 631 692 950 955 988
516 11 86 112 186 296 529 537 595 783 815 905 918
517 12 7 128 152 264 280 316 434 548 630 675 736 741
518 9 88 167 442 492 579 668 756 811 912
519 8 369 419 486 548 581 594 667 894
520 12 72 103 205 251 306 434 439 613 761 791 818 839
521 12 186 298 315 326 495 707 774 829 884 888 908 995
522 5 315 478 686 705 914
523 9 99 112 318 390 454 655 666 677 775
524 8 169 186 199 435 469 480 759 955
525 8 74 206 266 310 459 515 570 817
526 11 73 189 291 358 529 564 589 667 745 797 928
527 6 81 281 316 381 592 708
528 10 6 81 306 354 597 666 725 801 842 870
529 10 145 219 306 335 420 516 526 600 953 956
530 12 67 70 174 278 345 398 408 686 799 844 957 977
531 11 7 57 163 175 346 560 611 684 935 947 991
532 7 486 611 711 866 913 956 992
533 12 335 343 375 438 449 461 669 670 835 847 892 919
534 8 223 414 418 651 811 821 880 953
535 8 12 100 252 328 461 602 880 955
536 12 125 304 377 426 573 611 740 772 859 877 886 973
537 11 38 85 152 307 323 397 456 478 516 581 874
538 7 30 133 261 282 393 583 708
539 12 10 48 129 161 305 316 395 656 790 796 922 987
540 9 139 173 266 439 500 546 599 717 880
541 6 194 315 428 727 759 992
542 15 58 92 94 184 262 377 510 699 711 759 773 791 901 945 955
543 13 33 46 106 129 287 464 470 510 643 883 908 932 980
544 12 26 76 153 161 293 453 546 586 595 747 797 803
545 12 0 367 370 387 579 611 650 652 669 717 764 871
546 10 129 290 300 500 540 544 571 612 957 983
547 11 109 134 149 188 319 555 612 815 952 967 987
548 10 36 127 189 451 457 517 519 580 680 702
549 8 12 163 187 251 595 617 624 639
550 12 75 159 311 443 575 578 671 711 764 823 887 988
551 11 41 142 146 238 293 374 432 783 878 917 945
552 7 11 125 219 315 563 761 839
553 11 122 151 179 254 308 422 427 451 814 849 992
554 9 6 222 260 364 689 739 798 823 947
555 9 316 347 353 389 412 457 547 564 878
556 14 56 91 108 121 124 132 293 299 322 563 662 746 839 903
557 9 8 378 445 500 509 779 837 876 916
558 9 162 490 571 592 657 696 738 760 811
559 9 71 468 644 648 781 881 885 905 937
560 14 61 86 163 175 242 350 433 457 513 531 567 811 821 878
561 10 41 120 243 430 487 600 650 691 881 904
562 12 197 213 251 313 375 400 433 515 608 737 898 910
563 12 40 169 184 202 231 298 323 552 556 684 845 974
564 7 106 526 555 565 740 909 981
565 14 55 101 151 183 272 362 564 593 605 639 723 752 817 915
566 9 193 317 596 625 634 847 869 894 903
567 6 60 560 648 762 765 824
568 10 22 28 111 124 191 237 335 801 879 925
569 10 201 236 338 384 499 511 651 688 878 996
570 10 182 215 261 511 525 668 671 716 736 945
571 13 8 70 133 159 208 330 450 498 546 558 693 722 773
572 6 320 325 457 509 618 797
573 7 253 495 536 583 680 742 758
574 8 20 354 409 505 590 625 641 798
575 11 252 281 338 420 511 550 592 603 734 800 823
576 6 226 283 317 601 879 888
577 8 288 296 310 363 496 872 906 933
578 7 17 92 550 839 886 934 985
579 11 13 24 195 253 432 444 448 518 545 688 780
580 13 26 96 146 180 205 218 230 252 400 548 588 695 752
581 11 58 223 335 372 374 391 519 537 697 844 994
582 12 213 221 302 362 463 495 501 584 790 843 911 965
583 12 337 389 427 437 538 573 780 786 819 868 984 998
584 11 113 137 295 307 479 582 585 636 765 888 939
585 8 69 105 129 159 393 584 593 846
586 7 67 296 380 544 651 866 961
587 7 284 342 472 479 762 830 928
588 10 239 327 424 450 580 645 740 762 835 859
589 10 217 283 338 362 526 613 715 733 899 990
590 12 210 232 298 302 479 574 640 651 709 811 829 889
591 9 122 217 266 282 318 389 409 620 843
592 14 264 310 477 527 558 575 709 731 774 795 797 889 902 929
593 9 300 433 565 585 734 735 871 929 999
594 13 19 54 87 111 119 133 207 215 338 519 753 783 973
595 9 316 477 516 544 549 697 762 863 948
596 12 8 91 175 256 348 566 600 781 927 928 929 964
597 7 49 326 346 440 528 855 985
598 7 12 239 358 413 483 619 620
599 14 40 106 137 139 147 237 250 390 500 540 623 671 802 958
600 9 65 433 529 561 596 600 631 758 855
601 7 139 379 409 432 576 887 954
602 7 38 80 130 151 244 385 535
603 11 67 79 328 479 575 663 698 737 814 839 965
604 8 21 138 425 470 664 726 779 875
605 12 106 160 216 283 308 371 411 509 565 679 855 880
606 15 4 22 94 146 177 285 291 356 435 503 642 775 810 838 947
607 7 125 348 390 623 677 921 924
608 9 30 41 94 164 221 562 614 665 746
609 9 31 139 174 362 443 497 633 841 975
610 15 64 176 222 224 247 324 346 389 462 498 643 647 741 827 870
611 12 144 159 174 397 531 532 536 545 785 872 897 981
612 7 5 285 512 546 547 622 793
613 13 157 386 462 486 520 589 669 678 701 801 869 950 980
614 8 239 302 399 608 627 682 886 961
615 13 9 36 177 214 289 369 370 415 489 693 818 857 874
616 10 83 91 131 279 649 722 784 874 973 992
617 10 48 59 123 146 318 507 549 705 721 776
618 11 120 175 218 275 336 346 572 736 907 924 981
619 11 1 202 229 308 378 511 598 715 853 880 977
620 14 11 36 67 101 212 215 303 307 318 481 591 598 646 971
621 7 0 223 357 396 645 782 960
622 15 5 105 124 168 179 184 282 475 612 635 653 721 735 858 948
623 9 66 162 221 448 450 599 607 785 923
624 10 73 272 290 328 362 425 439 549 846 934
625 11 367 401 566 574 682 700 795 803 820 843 921
626 10 63 133 135 202 286 410 433 445 734 909
627 10 152 329 358 495 614 646 754 783 886 914
628 9 23 158 256 311 349 454 724 857 895
629 7 125 268 387 394 401 872 979
630 14 294 338 354 357 494 517 674 744 799 823 910 939 948 951
631 16 46 129 169 287 358 379 425 515 600 639 645 726 741 822 833 966
632 12 42 45 96 242 305 364 405 445 457 681 682 826
633 11 58 97 104 328 609 815 868 891 967 987 996
634 12 139 160 164 198 246 263 359 360 566 643 844 875
635 9 276 338 364 484 622 659 691 792 805
636 13 74 100 107 134 220 273 399 468 506 584 845 881 921
637 10 53 116 127 356 369 391 702 705 743 754
638 10 112 129 172 213 282 333 473 644 661 812
639 11 111 157 206 549 565 631 730 759 900 907 943
640 8 87 98 201 377 590 649 833 969
641 8 5 73 180 333 475 574 850 933
642 12 25 65 102 246 261 501 509 606 712 840 940 950
643 6 344 350 488 543 610 634
644 9 209 297 334 497 559 638 795 853 875
645 16 214 252 254 359 397 417 447 475 588 621 631 713 774 857 948 959
646 9 91 152 620 627 734 791 857 915 943
647 6 363 403 610 852 859 886
648 14 1 70 173 232 409 427 443 559 567 846 866 867 880 918
649 10 68 100 423 434 475 616 640 800 808 918
650 8 189 254 471 545 561 703 751 987
651 12 66 178 274 343 379 437 502 534 569 586 590 839
652 11 15 35 136 266 372 381 466 511 545 748 941
653 9 104 299 308 393 622 777 862 889 979
654 11 42 94 128 232 236 666 783 854 875 876 977
655 13 39 56 100 113 130 217 307 414 465 523 886 894 956
656 11 5 321 336 360 450 477 504 539 770 959 973
657 13 35 113 119 275 384 480 494 558 675 830 890 903 990
658 13 197 225 282 355 659 678 749 785 868 896 914 919 932
659 8 83 204 485 635 658 689 762 875
660 11 60 227 308 342 420 460 730 739 783 823 949
661 7 93 94 121 470 638 667 949
662 7 322 393 488 556 779 898 973
663 11 139 384 432 459 489 603 679 703 715 739 794
664 10 52 239 437 458 499 604 761 764 853 979
665 11 106 180 183 194 451 459 608 675 788 973 996
666 13 182 203 215 269 289 290 335 523 528 654 676 934 968
667 11 109 222 312 519 526 661 677 776 819 901 994
668 13 92 155 166 327 439 518 570 673 689 719 757 912 932
669 11 3 17 208 254 418 424 533 545 613 969 991
670 11 267 282 294 316 327 421 440 533 703 733 802
671 12 28 60 190 284 295 452 550 570 599 832 845 975
672 9 34 161 265 269 291 431 712 981 992
673 12 20 31 109 278 359 464 668 708 838 906 915 952
674 12 83 135 291 502 630 708 714 716 720 743 870 940
675 10 2 101 436 478 517 657 665 810 888 923
676 6 160 292 666 849 941 986
677 21 50 58 91 118 179 198 228 297 430 458 476 482 523 607 667 725 733 804 825 963 969
678 8 42 96 103 401 613 658 780 784
679 8 8 184 343 605 663 743 800 816
680 9 72 107 118 278 304 403 497 548 573
681 15 5 61 71 112 118 222 342 475 632 691 794 810 817 831 851
682 10 12 38 317 360 409 614 625 632 838 897
683 7 85 382 419 422 471 708 786
684 9 41 196 304 373 380 531 563 882 897
685 7 296 398 436 833 911 961 975
686 13 307 330 404 488 522 530 705 760 836 869 926 941 980
687 8 116 155 156 248 264 338 415 710
688 7 248 569 579 691 721 922 966
689 10 15 64 137 200 356 554 659 668 808 998
690 8 132 170 200 445 748 860 916 991
691 8 60 236 277 437 561 635 681 688
692 11 181 343 354 500 515 824 852 863 877 911 966
693 8 116 294 462 487 571 615 748 985
694 6 66 93 330 468 780 847
695 12 41 152 177 427 433 508 580 779 804 860 868 988
696 8 163 319 355 490 558 769 917 934
697 10 65 99 161 340 447 581 595 711 866 967
698 12 23 106 124 190 350 603 753 758 825 835 941 970
699 9 18 215 480 492 542 725 931 949 971
700 10 102 108 142 175 241 408 450 625 974 997
701 12 68 97 158 238 293 316 362 473 495 613 877 948
702 9 30 270 360 424 471 548 637 813 977
703 11 75 155 296 425 650 663 670 718 783 883 991
704 10 6 65 225 266 302 410 502 741 769 847
705 10 84 307 404 413 522 617 637 686 742 766
706 11 19 21 39 111 156 423 472 499 769 844 978
707 11 242 244 293 423 459 474 521 777 877 927 934
708 13 93 309 497 501 527 538 673 674 683 724 779 848 864
709 9 25 71 185 453 590 592 733 906 966
710 11 239 241 322 379 405 687 788 789 861 886 961
711 10 343 375 412 514 532 542 550 697 721 884
712 8 53 63 348 642 672 767 885 890
713 12 0 40 153 195 219 278 317 348 418 645 843 948
714 9 125 209 298 325 433 444 674 731 770
715 14 4 20 104 109 178 387 432 466 589 619 663 792 805 910
716 6 213 223 570 674 743 921
717 11 3 100 119 170 258 415 540 545 856 873 996
718 9 135 328 494 498 703 748 802 857 890
719 9 146 216 285 315 332 491 668 764 941
720 8 170 470 487 674 777 823 916 944
721 11 231 378 406 501 617 622 688 711 731 913 931
722 9 152 200 239 480 571 616 917 918 928
723 8 275 312 327 565 815 913 963 987
724 7 19 51 110 456 502 628 708
725 9 2 80 308 528 677 699 804 846 951
726 11 176 200 250 370 378 604 631 803 855 879 943
727 11 19 276 318 400 450 464 477 541 737 803 823
728 7 39 71 138 214 249 284 788
729 9 262 268 351 353 374 509 743 850 916
730 10 17 86 231 307 368 483 639 660 853 961
731 10 24 70 136 437 592 714 721 883 922 971
732 8 34 118 229 242 299 340 810 950
733 13 10 143 150 330 385 431 471 493 509 589 670 677 709
734 9 115 238 335 346 575 593 626 646 859
735 6 468 593 622 865 868 917
736 9 34 72 84 158 440 449 517 570 618
737 10 169 208 404 426 464 562 603 727 808 920
738 10 88 219 264 416 558 766 803 812 858 932
739 8 26 197 203 233 483 554 660 663
740 12 5 40 149 298 455 468 536 564 588 819 867 973
741 10 136 292 309 341 479 517 610 631 704 960
742 13 61 77 205 230 253 362 460 573 705 809 868 957 993
743 14 69 90 95 195 215 284 323 637 674 679 716 729 984 995
744 8 41 53 246 456 514 630 912 960
745 13 124 210 233 264 364 404 438 526 764 842 859 864 976
746 7 379 465 556 608 873 887 961
747 10 14 99 125 216 261 445 482 544 886 935
748 11 11 173 317 368 450 652 690 693 718 950 961
749 9 33 62 150 247 277 436 658 881 980
750 15 73 104 131 178 188 204 217 252 282 469 777 819 824 864 879
751 7 10 50 104 202 437 650 975
752 10 15 189 273 482 565 580 825 836 856 925
753 6 7 140 214 594 698 996
754 9 3 63 197 347 627 637 809 838 977
755 7 141 292 430 446 476 871 908
756 9 38 42 351 446 518 784 913 957 969
757 6 16 175 187 668 786 829
758 8 114 147 352 573 600 698 881 944
759 10 101 147 216 249 343 452 524 541 542 639
760 10 134 189 310 558 686 806 833 842 898 910
761 8 35 314 407 463 509 520 552 664
762 10 22 24 63 501 567 587 588 595 659 893
763 7 30 77 289 388 443 908 994
764 12 60 100 125 259 262 347 545 550 664 719 745 807
765 11 147 180 444 454 471 567 584 769 884 900 927
766 11 48 160 167 277 286 293 512 705 738 816 925
767 9 45 52 97 259 362 712 783 860 993
768 10 1 210 275 286 376 381 402 512 888 892
769 10 138 195 352 400 471 696 704 706 765 792
770 7 111 238 380 656 714 840 897
771 7 162 298 355 408 470 781 913
772 12 165 257 417 478 493 504 536 780 782 806 821 899
773 9 0 172 253 265 338 363 542 571 952
774 11 77 113 168 268 338 452 521 592 645 850 855
775 10 10 85 96 221 285 346 427 523 606 818
776 9 98 127 304 421 481 617 667 928 974
777 11 24 59 220 234 653 707 720 750 877 923 997
778 6 24 62 354 377 508 956
779 11 117 317 557 604 662 695 708 811 850 873 958
780 12 66 83 251 303 579 583 678 694 772 841 982 999
781 9 62 329 504 559 596 771 920 932 953
782 7 425 481 621 772 787 914 996
783 13 141 217 295 370 420 516 551 594 627 654 660 703 767
784 11 6 248 263 323 616 678 756 787 811 827 897
785 10 49 233 287 415 611 623 658 787 858 888
786 12 123 133 201 372 390 418 583 683 757 811 956 982
787 11 102 196 262 271 386 498 782 784 785 940 999
788 12 12 39 59 76 87 166 484 665 710 728 820 821
789 9 33 150 177 195 388 407 446 710 937
790 11 173 198 245 247 443 448 539 582 818 914 931
791 9 6 388 520 542 646 916 937 991 993
792 9 3 19 160 243 635 715 769 909 999
793 9 10 42 100 248 390 395 612 805 993
794 10 119 320 377 663 681 812 823 900 901 976
795 10 70 86 247 441 445 458 592 625 644 911
796 7 29 74 83 220 222 340 539
797 9 355 478 492 526 544 572 592 956 972
798 11 245 257 261 321 461 554 574 831 839 892 899
799 8 280 289 412 421 530 630 864 915
800 10 69 75 135 376 378 383 575 649 679 934
801 9 33 55 132 229 363 528 568 613 965
802 6 43 457 599 670 718 886
803 7 25 544 625 726 727 738 953
804 8 129 150 240 344 355 677 695 725
805 11 105 115 117 249 317 383 405 486 635 715 793
806 11 73 94 119 186 190 242 418 467 760 772 848
807 8 14 153 218 288 332 413 764 828
808 9 171 241 286 347 649 689 737 898 962
809 8 35 313 387 742 754 818 869 957
810 10 152 402 501 606 675 681 732 867 878 998
811 9 518 534 558 560 590 779 784 786 867
812 10 143 157 253 281 374 375 481 638 738 794
813 10 3 4 158 162 222 288 491 509 702 945
814 10 126 203 234 370 397 553 603 859 860 966
815 12 88 90 149 190 249 377 402 496 516 547 633 723
816 9 16 44 74 159 393 396 679 766 919
817 12 31 191 220 222 244 276 405 435 436 525 565 681
818 16 104 190 257 381 465 520 615 775 790 809 841 874 887 897 937 948
819 7 285 414 464 583 667 740 750
820 8 130 233 255 289 390 625 788 846
821 10 29 112 534 560 772 788 865 875 884 943
822 9 3 16 349 365 631 905 929 967 978
823 15 4 21 235 240 279 303 387 550 554 575 630 660 720 727 794
824 9 208 231 496 567 692 750 913 930 937
825 13 15 179 276 332 387 455 480 483 497 677 698 752 922
826 8 26 72 167 176 377 632 950 983
827 10 5 43 150 295 410 415 610 784 877 898
828 8 30 386 388 437 807 836 955 976
829 9 175 239 254 292 521 590 757 870 954
830 7 65 329 411 513 587 657 874
831 12 66 73 127 225 316 353 375 468 681 798 918 941
832 5 23 135 198 380 671
833 12 153 200 265 320 333 415 440 631 640 685 760 885
834 9 14 165 209 240 303 344 352 453 841
835 9 75 209 426 507 512 533 588 698 960
836 11 23 109 232 686 752 828 879 884 891 895 966
837 9 98 233 447 464 557 878 881 912 993
838 8 207 354 606 673 682 754 862 984
839 14 260 287 340 476 502 520 552 556 578 603 651 798 849 947
840 9 10 38 233 424 447 484 642 770 888
841 10 13 259 281 609 780 818 834 900 969 994
842 9 141 217 250 251 528 745 760 960 986
843 8 82 340 346 582 591 625 713 877
844 9 117 122 248 307 478 530 581 634 706
845 13 85 170 192 193 247 417 563 636 671 853 897 940 981
846 11 112 116 240 241 439 585 624 648 725 820 902
847 14 104 166 170 219 279 300 313 383 533 566 694 704 881 984
848 9 17 139 180 424 486 708 806 911 984
849 16 2 30 63 65 123 139 168 259 284 414 425 475 553 676 839 925
850 15 56 133 137 218 226 285 340 366 641 729 774 779 863 975 996
851 9 20 46 211 219 226 359 496 681 985
852 11 12 14 15 95 117 272 276 329 647 692 995
853 11 149 200 204 270 467 619 644 664 730 845 938
854 10 132 166 265 319 365 443 481 654 947 969
855 9 86 171 204 217 597 600 605 726 774
856 11 102 204 271 717 752 871 934 946 950 958 971
857 8 393 417 498 615 628 645 646 718
858 7 226 622 738 785 869 882 915
859 15 0 84 121 131 328 400 421 536 588 647 734 745 814 973 976
860 10 117 138 269 389 399 438 690 695 767 814
861 9 27 135 230 279 333 403 513 710 978
862 10 155 192 316 356 395 444 653 838 898 963
863 7 52 173 201 353 595 692 850
864 10 242 349 368 438 469 708 745 750 799 951
865 12 46 54 55 139 344 403 411 486 735 821 873 902
866 9 166 293 413 532 586 648 697 876 895
867 11 5 25 73 89 99 407 472 648 740 810 811
868 12 25 106 491 497 583 633 658 695 735 742 885 901
869 11 6 20 166 189 421 478 566 613 686 809 858
870 11 457 473 475 492 528 610 674 829 885 925 963
871 9 143 216 334 493 545 593 755 856 941
872 9 89 184 267 295 384 577 611 629 973
873 7 199 270 299 717 746 779 865
874 10 37 42 74 166 273 537 615 616 818 830
875 9 115 604 634 644 654 659 821 896 956
876 8 21 341 449 557 654 866 948 986
877 9 5 470 536 692 701 707 777 827 843
878 9 175 453 500 551 555 560 569 810 837
879 9 135 274 362 568 576 726 750 836 952
880 12 7 76 80 239 302 418 534 535 540 605 619 648
881 12 56 120 224 372 559 561 636 749 758 837 847 896
882 9 106 165 199 296 402 507 684 858 895
883 6 25 268 284 543 703 731
884 9 54 100 331 369 521 711 765 821 836
885 10 351 397 443 513 559 712 833 868 870 933
886 14 14 36 67 275 536 578 614 627 647 655 710 747 802 974
887 11 10 301 352 422 430 456 495 550 601 746 818
888 10 377 392 521 576 584 675 768 785 840 993
889 9 11 186 351 427 590 592 653 902 972
890 8 33 409 457 657 712 718 922 956
891 6 125 353 633 836 920 952
892 8 26 215 454 533 768 798 898 973
893 14 44 93 103 128 181 245 262 370 404 513 762 921 930 968
894 10 174 190 257 277 340 378 418 519 566 655
895 8 18 131 152 328 628 836 866 882
896 6 214 409 417 658 875 881
897 14 28 82 131 252 514 611 682 684 770 784 818 845 938 942
898 11 32 98 110 133 562 662 760 808 827 862 892
899 10 11 51 170 406 468 474 477 589 772 798
900 11 90 168 256 287 348 406 639 765 794 841 953
901 10 28 194 361 414 460 542 667 794 868 927
902 12 28 63 163 223 274 307 425 438 592 846 865 889
903 10 32 207 253 359 423 468 556 566 657 962
904 7 266 272 458 477 561 911 955
905 9 150 162 317 340 382 444 516 559 822
906 9 35 41 70 82 186 267 577 673 709
907 10 52 76 202 399 443 459 490 513 618 639
908 13 54 119 149 226 305 359 365 454 492 521 543 755 763
909 11 56 119 227 243 279 371 564 626 792 917 967
910 10 14 18 19 30 168 369 562 630 715 760
911 10 134 312 441 582 685 692 795 848 904 916
912 7 408 422 478 518 668 744 837
913 16 17 127 264 304 344 345 350 368 532 721 723 756 771 824 922 945
914 11 38 137 409 419 522 627 658 782 790 933 958
915 11 63 68 123 252 373 421 565 646 673 799 858
916 12 13 26 87 177 301 472 557 690 720 729 791 911
917 7 406 551 696 722 735 909 974
918 12 40 82 225 232 324 485 506 516 648 649 722 831
919 9 13 192 281 352 447 533 658 816 956
920 9 35 310 311 399 418 737 781 891 936
921 11 15 285 314 376 478 607 625 636 716 893 968
922 9 244 343 539 688 731 825 890 913 993
923 6 158 369 422 623 675 777
924 8 25 50 192 320 334 513 607 618
925 8 22 383 433 568 752 766 849 870
926 7 171 173 401 475 686 932 935
927 11 140 145 287 296 321 596 707 765 901 978 996
928 13 211 341 392 417 486 526 587 596 722 776 930 978 985
929 14 42 118 144 168 211 330 352 365 397 592 593 596 822 997
930 7 9 295 314 367 824 893 928
931 7 16 293 455 699 721 790 975
932 13 74 91 387 443 503 543 658 668 738 781 926 981 986
933 9 44 192 281 428 459 577 641 885 914
934 9 233 507 578 624 666 696 707 800 856
935 8 45 74 194 208 314 531 747 926
936 10 64 76 217 324 361 385 390 479 504 920
937 10 18 45 418 559 789 791 818 824 952 988
938 5 6 24 31 853 897
939 8 16 39 49 356 411 465 584 630
940 12 66 257 352 423 448 488 496 642 674 787 845 940
941 13 132 268 287 384 465 652 676 686 698 719 831 871 979
942 8 83 166 247 317 339 487 897 943
943 9 37 216 329 334 639 646 726 821 942
944 7 88 290 383 484 489 720 758
945 12 24 318 325 368 373 407 495 542 551 570 813 913
946 10 32 89 198 231 281 291 306 462 479 856
947 9 27 143 324 446 531 554 606 839 854
948 15 71 182 238 288 318 403 404 595 622 630 645 701 713 818 876
949 9 158 438 443 446 496 660 661 699 981
950 16 23 81 105 153 206 380 407 429 465 515 613 642 732 748 826 856
951 9 47 127 146 172 256 512 630 725 864
952 13 119 190 218 220 411 473 506 547 673 773 879 891 937
953 9 59 135 358 375 529 534 781 803 900
954 9 31 78 293 333 350 398 423 601 829
955 12 228 276 281 289 367 446 515 524 535 542 828 904
956 15 19 57 60 150 288 463 529 532 655 778 786 797 875 890 919
957 12 45 76 152 220 351 400 530 546 742 756 809 986
958 10 110 113 164 191 329 378 599 779 856 914
959 7 38 65 368 373 446 645 656
960 10 129 270 382 464 621 741 744 835 842 966
961 12 137 206 273 434 492 586 614 685 710 730 746 748
962 8 9 116 226 360 473 808 903 995
963 13 65 97 120 151 195 223 328 468 677 723 862 870 975
964 8 80 165 305 354 504 596 986 989
965 7 72 75 188 582 603 801 999
966 12 0 7 184 307 444 631 688 692 709 814 836 960
967 10 24 101 278 282 388 547 633 697 822 909
968 8 180 317 341 342 374 666 893 921
969 9 48 74 252 640 669 677 756 841 854
970 9 6 105 138 210 276 367 394 505 698
971 8 219 280 338 441 620 699 731 856
972 9 73 89 131 239 324 367 469 797 889
973 17 50 77 155 180 229 327 468 536 594 616 656 662 665 740 859 872 892
974 9 153 187 235 492 563 700 776 886 917
975 9 142 157 609 671 685 751 850 931 963
976 9 374 442 463 471 503 745 794 828 859
977 10 17 185 277 321 373 530 619 654 702 754
978 11 209 271 308 506 510 514 706 822 861 927 928
979 13 131 194 239 271 332 422 434 462 499 629 653 664 941
980 11 27 79 165 243 349 366 485 543 613 686 749
981 13 47 234 239 419 564 611 618 672 845 932 949 995 997
982 5 20 199 406 780 786
983 11 8 14 56 65 93 409 458 459 546 826 983
984 10 285 351 410 463 490 583 743 838 847 848
985 9 31 247 402 420 578 597 693 851 928
986 10 94 241 283 358 676 842 876 932 957 964
987 10 158 254 415 424 491 539 547 633 650 723
988 7 92 304 485 515 550 695 937
989 7 71 140 178 241 326 371 964
990 7 87 160 368 455 465 589 657
991 8 181 276 379 531 669 690 703 791
992 9 82 321 351 495 532 541 553 616 672
993 13 50 246 339 421 448 508 742 767 791 793 837 888 922
994 9 256 377 397 449 497 581 667 763 841
995 11 146 227 300 423 437 472 521 743 852 962 981
996 13 39 266 278 494 569 633 665 717 753 782 850 927 998
997 10 184 238 322 340 341 483 700 777 929 981
998 8 203 368 398 461 583 689 810 996
999 13 42 105 108 136 264 283 304 441 593 780 787 792 965
799 664