0 16
1 64
2 96
3 128
4 208
5 192
6 224
7 384
8 288
9 320
10 512
11 384
12 496
13 640
14 480
15 512
16 768
17 768
18 608
19 896
20 672
21 704
22 1248
23 768
24 912
25 1152
26 864
27 1152
28 1280
29 960
30 992
31 1664
32 1344
33 1088
34 1536
35 1152
36 1184
37 1984
38 1536
39 1280
40 1936
41 1344
42 1728
43 1920
44 1440
45 1792
46 2048
47 1920
48 1568
49 2496
50 1632
51 1664
52 3072
53 1728
54 1760
55 2432
56 1824
57 2304
58 2912
59 2304
60 2128
61 2688
62 2496
63 2048
64 2816
65 2112
66 2560
67 3840
68 2208
69 2240
70 3072
71 2688
72 2880
73 3648
74 2400
75 2432
76 3744
77 3072
78 2528
79 3456
80 3072
81 2624
82 4608
83 2688
84 2928
85 4160
86 2784
87 3968
88 3840
89 2880
90 2912
91 3968
92 3648
93 3456
94 5120
95 3072
96 3104
97 5376
98 3168
99 3200
100 4352
101 3840
102 4032
103 4992
104 3840
105 3392
106 4608
107 4224
108 4096
109 4736
110 4032
111 3584
112 6448
113 3648
114 3680
115 6144
116 3744
117 4608
118 5120
119 3840
120 3872
121 5824
122 5472
123 4480
124 5376
125 4032
126 4608
127 6912
128 4128
129 4864
130 6240
131 4224
132 5184
133 5760
134 4320
135 4352
136 7168
137 5952
138 4448
139 6656
140 4512
141 4544
142 7680
143 5376
144 4912
145 6272
146 4704
147 5760
148 7680
149 5376
150 5632
151 6528
152 5952
153 4928
154 6656
155 4992
156 5024
157 9984
158 5088
159 5760
160 6912
161 5760
162 6944
163 7040
164 6144
165 5312
166 7904
167 6528
168 5408
169 7296
170 6144
171 6400
172 9216
173 5568
174 5600
175 8960
176 5664
177 6912
178 9216
179 5760
180 6096
181 8512
182 7104
183 5888
184 8736
185 6912
186 5984
187 9984
188 6720
189 6080
190 8192
191 6144
192 9216
193 9152
194 6240
195 6912
196 8448
197 7680
198 6368
199 10240
200 6432
201 7168
202 11616
203 7296
204 6560
205 8832
206 7680
207 8064
208 8960
209 6720
210 6752
211 9984
212 8928
213 7936
214 10752
215 6912
216 6944
217 11520
218 7680
219 7040
220 11856
221 7104
222 8640
223 9600
224 7200
225 8064
226 9728
227 10752
228 7328
229 11520
230 7392
231 7424
232 12288
233 7488
234 8704
235 10112
236 8448
237 9920
238 11232
239 7680
240 8512
241 12288
242 9408
243 7808
244 10496
245 7872
246 8640
247 14976
248 9216
249 8000
250 10752
251 8064
252 9792
253 11712
254 8160
255 9472
256 12800
257 9984
258 9216
259 11136
260 8352
261 8384
262 15872
263 9216
264 8848
265 12480
266 9408
267 10368
268 11520
269 10944
270 8672
271 11648
272 10560
273 8768
274 12896
275 9600
276 10240
277 14592
278 8928
279 9856
280 13824
281 9024
282 10944
283 15488
284 9120
285 9152
286 12288
287 11904
288 9248
289 12416
290 10752
291 10368
292 17472
293 9408
294 10240
295 12672
296 9504
297 13824
298 12800
299 9600
300 9632
301 14144
302 12768
303 9728
304 15360
305 10752
306 9824
307 16128
308 9888
309 9920
310 15360
311 11520
312 12496
313 15360
314 10944
315 10112
316 13568
317 12288
318 12768
319 14976
320 10272
321 10304
322 16896
323 10368
324 11520
325 16384
326 10464
327 12672
328 15392
329 10560
330 10592
331 16128
332 15360
333 11520
334 14336
335 11904
336 10784
337 19840
338 10848
339 12544
340 14592
341 10944
342 13248
343 14720
344 12096
345 11072
346 19968
347 13440
348 12096
349 14976
350 11232
351 12160
352 18432
353 13056
354 11360
355 16640
356 12288
357 16128
358 15360
359 11520
360 13312
361 15488
362 14880
363 11648
364 17488
365 12672
366 11744
367 21888
368 13056
369 11840
370 17920
371 11904
372 14400
373 17472
374 13824
375 12032
376 16128
377 14592
378 12128
379 18432
380 12192
381 14080
382 22464
383 13440
384 12320
385 16512
386 12384
387 15872
388 19456
389 13440
390 13824
391 19200
392 15168
393 12608
394 16896
395 14592
396 13888
397 20736
398 12768
399 13824
400 18720
401 14208
402 18432
403 17280
404 12960
405 12992
406 17408
407 15744
408 14080
409 23296
410 13152
411 13184
412 23808
413 13248
414 13280
415 17792
416 16416
417 16128
418 20480
419 13440
420 13936
421 18048
422 17568
423 17024
424 18176
425 14592
426 13664
427 24960
428 13728
429 13760
430 21504
431 13824
432 16704
433 19648
434 15360
435 15232
436 20384
437 19968
438 14048
439 18816
440 14112
441 14144
442 23040
443 14208
444 16384
445 23232
446 15360
447 17280
448 21504
449 15360
450 15552
451 22528
452 17472
453 14528
454 21216
455 14592
456 16128
457 23808
458 16896
459 14720
460 19712
461 16128
462 18848
463 21632
464 14880
465 18240
466 19968
467 20736
468 15008
469 20096
470 15072
471 16128
472 30720
473 15168
474 16576
475 20352
476 15264
477 18432
478 23040
479 17664
480 15888
481 22464
482 18624
483 15488
484 23040
485 15552
486 17920
487 27776
488 15648
489 17280
490 22880
491 15744
492 19008
493 24576
494 16896
495 15872
496 21248
497 19200
498 15968
499 24320
500 21504
501 17280
502 26112
503 17280
504 16160
505 21632
506 16224
507 23040
508 23712
509 16320
510 16352
511 24576
512 20832
513 17920
514 25600
515 16512
516 16544
517 29952
518 17856
519 16640
520 22272
521 19200
522 23040
523 22400
524 16800
525 16832
526 27104
527 20352
528 19456
529 22656
530 16992
531 17024
532 27648
533 18816
534 17120
535 29952
536 18240
537 21824
538 23040
539 18816
540 18432
541 24384
542 24576
543 17408
544 27664
545 17472
546 17504
547 28416
548 17568
549 20224
550 23552
551 17664
552 24192
553 26880
554 17760
555 19584
556 27648
557 21504
558 17888
559 23936
560 19200
561 17984
562 32448
563 21888
564 18080
565 26880
566 19968
567 21888
568 24320
569 19584
570 20992
571 26624
572 22080
573 19456
574 24576
575 18432
576 18464
577 36864
578 20160
579 19840
580 28160
581 18624
582 22464
583 24960
584 21504
585 18752
586 27648
587 23808
588 20736
589 27456
590 18912
591 23424
592 30720
593 19008
594 20160
595 25472
596 19104
597 23040
598 33280
599 21120
600 19232
601 25728
602 23232
603 20736
604 28672
605 22272
606 19424
607 34944
608 19488
609 20736
610 29184
611 19584
612 28272
613 26240
614 19680
615 19712
616 28704
617 26880
618 19808
619 30720
620 21312
621 21888
622 32256
623 21120
624 20000
625 29120
626 23040
627 24192
628 26880
629 20160
630 21952
631 27008
632 27648
633 23296
634 30720
635 21504
636 21760
637 35712
638 20448
639 20480
640 31744
641 20544
642 24768
643 34944
644 20640
645 20672
646 27648
647 29184
648 20768
649 27776
650 20832
651 20864
652 37440
653 20928
654 27648
655 30720
656 22848
657 25344
658 28160
659 21120
660 21152
661 36480
662 26784
663 21248
664 28416
665 23424
666 22528
667 34560
668 24576
669 23296
670 31200
671 23040
672 25920
673 28800
674 23040
675 24832
676 32256
677 26112
678 23040
679 31616
680 21792
681 23040
682 43008
683 21888
684 22512
685 29312
686 21984
687 29952
688 34848
689 25344
690 22112
691 29568
692 26688
693 23680
694 29696
695 24192
696 25600
697 39936
698 24576
699 22400
700 29952
701 23808
702 27072
703 34816
704 22560
705 24192
706 32864
707 27264
708 24640
709 33792
710 27360
711 22784
712 39680
713 22848
714 22880
715 34560
716 22944
717 32256
718 30720
719 23040
720 25344
721 34048
722 29472
723 23168
724 39936
725 23232
726 23264
727 37632
728 24576
729 23360
730 31232
731 30720
732 28224
733 34112
734 25536
735 23552
736 31488
737 29760
738 27136
739 34560
740 23712
741 23744
742 46080
743 23808
744 23840
745 36864
746 23904
747 32256
748 32000
749 24000
750 25600
751 34944
752 33792
753 26496
754 32256
755 24192
756 25920
757 39168
758 25536
759 29184
760 38064
761 24384
762 30752
763 32640
764 26880
765 24512
766 37888
767 29568
768 25920
769 38720
770 26112
771 24704
772 39936
773 32256
774 24800
775 36864
776 24864
777 29952
778 36192
779 24960
780 28672
781 33408
782 30144
783 25088
784 33536
785 25152
786 29792
787 51584
788 26880
789 25280
790 36864
791 25344
792 30528
793 35392
794 29184
795 26752
796 38400
797 34560
798 25568
799 37632
800 25632
801 29440
802 41472
803 25728
804 25760
805 37440
806 25824
807 34560
808 43776
809 25920
810 25952
811 34688
812 34944
813 26048
814 37856
815 29952
816 27648
817 42240
818 26208
819 28800
820 35072
821 27648
822 36864
823 39680
824 28224
825 28672
826 38400
827 31872
828 26528
829 40960
830 29184
831 26624
832 47424
833 26688
834 26720
835 35712
836 30720
837 33728
838 39424
839 28416
840 27568
841 44928
842 32448
843 30976
844 36096
845 28800
846 27104
847 43776
848 27168
849 27200
850 46592
851 29568
852 36864
853 36480
854 27360
855 28800
856 36608
857 38400
858 29376
859 39936
860 27552
861 27584
862 47616
863 30336
864 35840
865 36992
866 27744
867 33408
868 40352
869 29184
870 27872
871 43008
872 33600
873 27968
874 41472
875 29952
876 28064
877 53760
878 32256
879 28160
880 37632
881 29568
882 33984
883 40960
884 29760
885 36864
886 41184
887 35712
888 28448
889 38016
890 30912
891 28544
892 55296
893 28608
894 28640
895 41600
896 31488
897 34560
898 38400
899 33024
900 28832
901 38528
902 36576
903 31360
904 43520
905 28992
906 34656
907 51072
908 30720
909 31104
910 38912
911 29184
912 36704
913 49920
914 30720
915 29312
916 43008
917 35328
918 32256
919 39296
920 33792
921 31360
922 52416
923 29568
924 30288
925 39552
926 31680
927 41472
928 39680
929 35136
930 29792
931 46464
932 35904
933 29888
934 46080
935 29952
936 29984
937 49984
938 30048
939 30080
940 49920
941 34560
942 40320
943 43776
944 30240
945 31744
946 40448
947 36480
948 34816
949 44096
950 30432
951 33408
952 49152
953 30528
954 32256
955 51072
956 30624
957 36864
958 46080
959 32640
960 32832
961 41088
962 47616
963 32256
964 41216
965 30912
966 30944
967 54912
968 33600
969 35584
970 41472
971 32640
972 37440
973 46080
974 31200
975 31232
976 53248
977 41472
978 33280
979 41856
980 32832
981 34048
982 50688
983 36096
984 34560
985 47360
986 31584
987 39680
988 42240
989 31680
990 36352
991 42368
992 38208
993 31808
994 52416
995 34944
996 31904
997 61440
998 31968
999 32000
1000 46080