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