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