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