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