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