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