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