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