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