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