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