0 1
1 8
2 18
3 30
4 43
5 48
6 60
7 72
8 91
9 108
10 132
11 155
12 120
13 144
14 192
15 168
16 216
17 236
18 227
19 180
20 320
21 340
22 240
23 252
24 348
25 300
26 324
27 336
28 488
29 484
30 456
31 396
32 614
33 360
34 524
35 548
36 706
37 468
38 536
39 656
40 628
41 420
42 624
43 576
44 612
45 588
46 540
47 600
48 648
49 768
50 732
51 800
52 832
53 660
54 912
55 980
56 988
57 756
58 792
59 780
60 720
61 1016
62 1128
63 960
64 924
65 1056
66 936
67 972
68 1208
69 1044
70 1164
71 1152
72 1116
73 1232
74 840
75 1176
76 1020
77 900
78 1140
79 1308
80 1188
81 1472
82 1344
83 1080
84 1200
85 1460
86 1644
87 1452
88 1296
89 1332
90 1608
91 1488
92 1552
93 1380
94 1404
95 1428
96 1368
97 1812
98 1320
99 1796
100 1476
101 1572
102 1596
103 1716
104 1856
105 1512
106 1548
107 1844
108 1656
109 2036
110 1440
111 1584
112 1260
113 1992
114 2140
115 1968
116 1836
117 1740
118 2084
119 2148
120 1848
121 1680
122 2288
123 2408
124 2172
125 1908
126 1872
127 2136
128 2372
129 2336
130 2124
131 2424
132 2088
133 2540
134 2528
135 1800
136 2016
137 2040
138 2196
139 2244
140 2828
141 2712
142 2352
143 2220
144 2612
145 2960
146 2460
147 2660
148 3124
149 2232
150 2160
151 2748
152 1980
153 2376
154 2980
155 2100
156 2448
157 2652
158 2484
159 2688
160 3128
161 2592
162 2904
163 2736
164 3080
165 2976
166 2628
167 2820
168 3072
169 2760
170 3200
171 3260
172 3216
173 2856
174 3644
175 2952
176 2640
177 3150
178 2340
179 3832
180 2988
181 3584
182 3524
183 3520
184 3372
185 3192
186 3096
187 3000
188 3396
189 3132
190 3680
191 3108
192 3204
193 2772
194 3768
195 2940
196 4196
197 3576
198 2880
199 3432
200 2520
201 3180
202 3540
203 3120
204 3920
205 3348
206 3384
207 3456
208 3168
209 3492
210 4160
211 4232
212 3732
213 3828
214 3612
215 3060
216 3480
217 4280
218 4432
219 3300
220 3276
221 3240
222 3312
223 3852
224 3840
225 3948
226 3924
227 4640
228 3888
229 3708
230 3720
231 3360
232 4856
233 4476
234 4344
235 4720
236 4020
237 4296
238 4792
239 3420
240 4668
241 4176
242 4272
243 4104
244 4812
245 5276
246 4080
247 4260
248 5084
249 4488
250 5332
251 3900
252 3600
253 4212
254 4032
255 4848
256 4392
257 4368
258 4940
259 4428
260 4992
261 4836
262 5444
263 4440
264 4464
265 5052
266 5348
267 4776
268 4320
269 4644
270 3960
271 5636
272 5088
273 5268
274 4572
275 5064
276 5788
277 5660
278 4536
279 4608
280 3780
281 5424
282 5600
283 4200
284 6220
285 4800
286 6308
287 5900
288 6224
289 6056
290 5604
291 5388
292 5532
293 4968
294 4932
295 6104
296 5004
297 5720
298 5256
299 5328
300 6020
301 4980
302 4500
303 4896
304 5952
305 4788
306 6772
307 6632
308 5100
309 4860
310 5340
311 5808
312 5916
313 5772
314 6024
315 6144
316 5676
317 5472
318 4680
319 6848
320 5652
321 5148
322 5628
323 5616
324 5520
325 5964
326 5508
327 6324
328 5904
329 4620
330 5976
331 6216
332 6576
333 6828
334 6252
335 6204
336 6312
337 5220
338 7316
339 7436
340 7160
341 6192
342 6492
343 5832
344 6744
345 8046
346 6132
347 6180
348 6000
349 6060
350 5544
351 7732
352 7008
353 7864
354 5796
355 7672
356 5400
357 5040
358 6264
359 6636
360 5580
361 6444
362 7212
363 6228
364 6084
365 6336
366 5760
367 6240
368 7940
369 6048
370 5460
371 7368
372 6588
373 8332
374 5880
375 8656
376 7820
377 7296
378 6972
379 6468
380 6696
381 7428
382 7356
383 7176
384 8336
385 7700
386 7944
387 7080
388 6912
389 8456
390 7092
391 7344
392 7164
393 5940
394 8240
395 6120
396 6948
397 7272
398 7548
399 6876
400 6600
401 8468
402 7908
403 8764
404 7236
405 6552
406 6480
407 6804
408 7824
409 8708
410 6732
411 7728
412 8088
413 9080
414 7416
415 7392
416 7680
417 7440
418 7932
419 6660
420 6720
421 9332
422 7056
423 7896
424 7884
425 9040
426 9212
427 6840
428 7704
429 7632
430 8628
431 7488
432 7644
433 8040
434 7848
435 7308
436 9104
437 9620
438 9500
439 8484
440 7992
441 8232
442 8448
443 7524
444 8388
445 8688
446 8436
447 8136
448 8028
449 8844
450 9896
451 7020
452 10170
453 9096
454 8220
455 7200
456 7800
457 8064
458 9168
459 7956
460 6300
461 7140
462 8148
463 7812
464 9696
465 7380
466 8352
467 9132
468 9264
469 8520
470 8160
471 8604
472 10304
473 9444
474 8676
475 8736
476 10748
477 8748
478 10092
479 9384
480 9336
481 8784
482 9312
483 10600
484 8760
485 9144
486 8856
487 9060
488 9048
489 9156
490 8928
491 8532
492 9552
493 9744
494 9588
495 10176
496 7980
497 10868
498 8940
499 9288
500 8700
501 8892
502 11320
503 8316
504 8100
505 11468
506 10392
507 10524
508 9768
509 8964
510 10128
511 9120
512 9216
513 9780
514 10632
515 11060
516 7920
517 7560
518 9504
519 11756
520 10596
521 10716
522 8400
523 8568
524 8460
525 9468
526 10452
527 9396
528 9936
529 8580
530 9480
531 8640
532 9756
533 11500
534 10020
535 9684
536 10824
537 10416
538 11600
539 8280
540 10116
541 10164
542 9300
543 10152
544 10044
545 9960
546 11328
547 11028
548 11208
549 10956
550 9324
551 12344
552 10380
553 11292
554 11004
555 12150
556 9600
557 9180
558 10224
559 9576
560 10608
561 11112
562 10320
563 9000
564 11364
565 11532
566 9540
567 11388
568 10140
569 12580
570 11652
571 12100
572 9360
573 11900
574 10680
575 10512
576 9720
577 11544
578 10860
579 11256
580 10296
581 13312
582 10740
583 11352
584 11712
585 9240
586 10872
587 9660
588 10332
589 11892
590 10764
591 13712
592 11688
593 13040
594 10200
595 8820
596 11124
597 11832
598 11304
599 10908
600 10584
601 11508
602 11016
603 11676
604 12870
605 10944
606 12588
607 10260
608 11448
609 11412
610 11424
611 12552
612 11556
613 12336
614 11196
615 13880
616 10836
617 11640
618 13664
619 11748
620 11736
621 12144
622 10440
623 14204
624 14310
625 12264
626 13308
627 11628
628 11952
629 14212
630 10500
631 11100
632 10980
633 12612
634 11664
635 11988
636 10620
637 12432
638 13092
639 11484
640 12408
641 14060
642 12120
643 13950
644 12516
645 15068
646 13152
647 9900
648 11808
649 11088
650 12972
651 13224
652 10800
653 12132
654 11916
655 10080
656 14812
657 12000
658 14564
659 14600
660 15104
661 11220
662 12276
663 14840
664 12168
665 13512
666 12492
667 12636
668 11160
669 14420
670 15580
671 12456
672 13884
673 13668
674 12708
675 11520
676 13908
677 11592
678 12924
679 13692
680 10920
681 13836
682 15246
683 14016
684 12096
685 12768
686 15380
687 13872
688 12480
689 12528
690 15760
691 13272
692 12012
693 15200
694 13524
695 15400
696 12888
697 15820
698 14268
699 13248
700 15560
701 14808
702 14124
703 16470
704 12060
705 11760
706 13560
707 13776
708 13176
709 12720
710 14244
711 12900
712 13032
713 13212
714 13728
715 13392
716 16592
717 13380
718 15108
719 14604
720 12348
721 12180
722 13620
723 13740
724 14664
725 13644
726 16640
727 13536
728 11340
729 12540
730 13200
731 13980
732 13896
733 15816
734 12420
735 15168
736 12780
737 15528
738 14532
739 13968
740 12852
741 16600
742 13104
743 11700
744 12960
745 11880
746 12240
747 14184
748 15348
749 14436
750 14724
751 14256
752 13356
753 15828
754 13440
755 14292
756 15492
757 14160
758 13920
759 13608
760 14148
761 16660
762 15252
763 13020
764 15204
765 15924
766 18188
767 14328
768 15744
769 14880
770 13140
771 14796
772 15060
773 15456
774 13320
775 18892
776 13800
777 14832
778 15648
779 15756
780 16284
781 15576
782 16476
783 14688
784 15972
785 16008
786 15588
787 15264
788 16176
789 14112
790 13500
791 18280
792 18080
793 15000
794 15156
795 14976
796 16044
797 14508
798 15192
799 18520
800 14652
801 19072
802 15336
803 15408
804 15240
805 15228
806 15792
807 18956
808 15420
809 16536
810 16644
811 15804
812 17900
813 18450
814 15552
815 17376
816 14220
817 17184
818 14364
819 15288
820 19376
821 19672
822 14820
823 17232
824 13680
825 12600
826 16824
827 16452
828 16080
829 14868
830 15780
831 16344
832 16260
833 14280
834 15444
835 16692
836 16308
837 16272
838 16164
839 14580
840 15984
841 17268
842 18700
843 16968
844 17652
845 14760
846 15948
847 18336
848 14940
849 16320
850 14400
851 17304
852 16236
853 15708
854 16620
855 15372
856 18384
857 15600
858 15180
859 18024
860 16416
861 18048
862 20912
863 17052
864 18588
865 19040
866 16488
867 14040
868 16128
869 15876
870 20132
871 17724
872 20864
873 20812
874 17028
875 17832
876 16668
877 16860
878 18276
879 15912
880 16980
881 17064
882 18012
883 17040
884 14700
885 15480
886 16812
887 20960
888 18528
889 20468
890 19416
891 17952
892 17472
893 18492
894 15660
895 18516
896 17352
897 17520
898 17568
899 17532
900 18108
901 17244
902 19890
903 15540
904 20480
905 16884
906 19524
907 17316
908 21020
909 20980
910 20720
911 17496
912 16020
913 18672
914 18744
915 17856
916 21366
917 16500
918 17208
919 22744
920 15960
921 20300
922 17784
923 17928
924 18756
925 19956
926 18288
927 17712
928 18876
929 19428
930 18984
931 22112
932 23288
933 15120
934 18312
935 21952
936 18732
937 19644
938 13860
939 21880
940 15840
941 17400
942 20900
943 16200
944 18564
945 17136
946 17760
947 19536
948 19752
949 19068
950 16632
951 17748
952 21140
953 17700
954 16740
955 18072
956 17388
957 19848
958 20784
959 18120
960 16920
961 17220
962 16800
963 18432
964 18144
965 23324
966 19020
967 16560
968 18240
969 19812
970 17940
971 18252
972 23296
973 22700
974 17892
975 18612
976 19476
977 23548
978 19932
979 19008
980 20148
981 19296
982 20568
983 17280
984 23490
985 18828
986 19572
987 22230
988 21144
989 17460
990 19224
991 20544
992 21264
993 23260
994 20868
995 19332
996 21012
997 20652
998 19872
999 19116
1000 19512