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