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