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