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