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