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