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