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