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