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