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