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