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