0 1
1 3
2 8
3 12
4 26
5 40
6 24
7 48
8 42
9 54
10 110
11 60
12 140
13 84
14 160
15 90
16 132
17 126
18 162
19 120
20 168
21 216
22 204
23 222
24 246
25 180
26 264
27 252
28 240
29 210
30 366
31 342
32 270
33 396
34 300
35 414
36 336
37 516
38 850
39 558
40 330
41 462
42 534
43 552
44 390
45 504
46 450
47 1040
48 540
49 588
50 420
51 594
52 708
53 510
54 876
55 852
56 570
57 600
58 816
59 792
60 690
61 714
62 798
63 912
64 858
65 1164
66 1308
67 660
68 1002
69 810
70 1014
71 966
72 630
73 780
74 1266
75 930
76 1122
77 870
78 1314
79 2170
80 1176
81 960
82 1080
83 1326
84 990
85 1020
86 1092
87 840
88 1356
89 1254
90 1452
91 1704
92 1200
93 1518
94 1170
95 2590
96 1230
97 1554
98 1512
99 1428
100 1734
101 1782
102 1320
103 1386
104 1050
105 2316
106 2088
107 1410
108 1380
109 1260
110 1596
111 2028
112 2148
113 1590
114 1710
115 1530
116 2382
117 2358
118 2058
119 1932
120 2514
121 1620
122 1560
123 1800
124 1770
125 1830
126 2484
127 1848
128 2268
129 1650
130 1470
131 2244
132 2946
133 2724
134 2142
135 2226
136 2808
137 1950
138 1680
139 2892
140 2130
141 2190
142 2886
143 2250
144 2706
145 2040
146 2070
147 2574
148 2562
149 1890
150 2160
151 2394
152 1980
153 2490
154 2370
155 3102
156 3174
157 3312
158 3576
159 3162
160 2982
161 2340
162 2280
163 2100
164 2550
165 3714
166 2580
167 2772
168 2610
169 2760
170 2898
171 3318
172 3564
173 3858
174 3354
175 2820
176 3828
177 2910
178 4548
179 4164
180 4002
181 2790
182 3030
183 3432
184 2520
185 3192
186 2640
187 2850
188 4092
189 3240
190 4644
191 3180
192 4134
193 4698
194 3234
195 3210
196 4626
197 2310
198 3948
199 3120
200 4224
201 4938
202 4356
203 5088
204 3864
205 3540
206 3150
207 4908
208 3654
209 3906
210 3660
211 3720
212 4242
213 3300
214 2940
215 4818
216 2730
217 4326
218 3690
219 4284
220 4158
221 4110
222 5442
223 4578
224 3630
225 5016
226 4020
227 4662
228 5244
229 3510
230 5904
231 3870
232 4050
233 4080
234 4140
235 5934
236 3360
237 4788
238 4470
239 4260
240 3900
241 5916
242 4956
243 4350
244 6018
245 5214
246 5124
247 4500
248 6912
249 6516
250 4800
251 6204
252 5292
253 3960
254 4710
255 6906
256 6318
257 4998
258 3570
259 6162
260 5376
261 3780
262 5928
263 4590
264 4890
265 4200
266 4980
267 5922
268 7236
269 5754
270 4770
271 6534
272 4680
273 5160
274 4920
275 5586
276 5964
277 5430
278 5580
279 4410
280 4290
281 7242
282 6786
283 3990
284 7668
285 7128
286 6174
287 5790
288 5070
289 5370
290 5130
291 6216
292 5544
293 7458
294 4950
295 5730
296 5520
297 6594
298 7254
299 5490
300 7326
301 5280
302 6384
303 5550
304 6864
305 6000
306 5640
307 5250
308 8178
309 5700
310 6150
311 6060
312 6480
313 5970
314 7434
315 7182
316 6030
317 6120
318 6846
319 6570
320 5940
321 6762
322 6210
323 4830
324 5850
325 8364
326 4620
327 8466
328 6450
329 6420
330 6540
331 6006
332 6390
333 7722
334 5610
335 6660
336 9222
337 9738
338 6240
339 7098
340 7896
341 8514
342 9006
343 7050
344 8022
345 10662
346 6840
347 7812
348 5880
349 9588
350 6810
351 7392
352 10092
353 6900
354 7080
355 8274
356 5670
357 6960
358 7380
359 9372
360 9594
361 7470
362 8232
363 7530
364 10746
365 7020
366 7740
367 5460
368 11112
369 8862
370 8568
371 6600
372 9984
373 8976
374 6090
375 9636
376 9768
377 7710
378 9156
379 8694
380 7440
381 7260
382 7830
383 10914
384 11016
385 11334
386 11436
387 6720
388 6630
389 7950
390 8040
391 6510
392 9114
393 8340
394 9534
395 6300
396 11316
397 7854
398 8316
399 8370
400 8520
401 8220
402 8310
403 11904
404 11526
405 8790
406 8730
407 7350
408 10296
409 7800
410 7920
411 8640
412 8280
413 10206
414 8760
415 9744
416 7410
417 10752
418 7590
419 11352
420 8550
421 11388
422 8700
423 9090
424 8880
425 9000
426 11628
427 9600
428 9996
429 9270
430 13218
431 8670
432 8778
433 9510
434 9300
435 9420
436 13446
437 7560
438 9180
439 9810
440 11286
441 9390
442 9120
443 9282
444 11256
445 8910
446 7140
447 6930
448 13026
449 8250
450 10410
451 10164
452 9960
453 12672
454 10050
455 9990
456 9840
457 11634
458 12738
459 10020
460 11508
461 13002
462 10170
463 12222
464 10110
465 14682
466 14094
467 10380
468 9360
469 10770
470 7770
471 13572
472 8400
473 9750
474 7980
475 14178
476 10200
477 11928
478 11424
479 14628
480 10374
481 14484
482 9690
483 8970
484 11190
485 8610
486 10620
487 9570
488 8820
489 10680
490 11844
491 10626
492 15042
493 14124
494 8580
495 9030
496 11370
497 12138
498 10530
499 11490
500 12432
501 14718
502 11460
503 11100
504 16308
505 8190
506 12054
507 14454
508 11160
509 11580
510 11640
511 11610
512 10560
513 13734
514 11040
515 10830
516 12000
517 11400
518 14352
519 16638
520 15642
521 11670
522 12030
523 16074
524 11820
525 14028
526 13776
527 12150
528 14238
529 16182
530 11910
531 13902
532 9450
533 9660
534 12270
535 17946
536 12450
537 14532
538 13524
539 12570
540 12510
541 9870
542 12474
543 16644
544 14406
545 10890
546 12300
547 14574
548 15048
549 11310
550 10080
551 12690
552 12630
553 16614
554 15036
555 12990
556 12840
557 13410
558 12558
559 13620
560 12012
561 13380
562 16146
563 13500
564 12930
565 11700
566 9240
567 13104
568 13566
569 10500
570 12420
571 13140
572 13350
573 13560
574 16086
575 12480
576 17748
577 18012
578 14130
579 14370
580 18834
581 16044
582 13320
583 11220
584 14160
585 11340
586 17424
587 17292
588 11130
589 13920
590 18282
591 18174
592 11880
593 16548
594 13980
595 18126
596 17238
597 14400
598 16464
599 14550
600 15792
601 12210
602 14340
603 14310
604 14100
605 19032
606 11760
607 19722
608 14670
609 15360
610 15060
611 15270
612 16968
613 13110
614 13680
615 18744
616 15630
617 14580
618 10710
619 19272
620 21738
621 14730
622 13770
623 31330
624 14640
625 19206
626 17952
627 10920
628 17598
629 14250
630 14784
631 17682
632 13200
633 14610
634 14322
635 16302
636 14940
637 14880
638 18312
639 17304
640 12810
641 15690
642 15150
643 14040
644 21156
645 11550
646 15834
647 17724
648 15480
649 16020
650 13530
651 16230
652 13260
653 22944
654 15570
655 16260
656 12390
657 21888
658 11970
659 18438
660 15930
661 16632
662 16710
663 20358
664 18228
665 12870
666 14850
667 15210
668 17892
669 12600
670 20436
671 15870
672 16560
673 14520
674 13230
675 17040
676 17130
677 16680
678 16650
679 23124
680 15600
681 13020
682 14430
683 19194
684 16890
685 16920
686 17790
687 17136
688 22074
689 19074
690 17880
691 19782
692 19572
693 21684
694 17190
695 16980
696 20856
697 13440
698 17250
699 21042
700 21912
701 21516
702 16860
703 17370
704 17910
705 17100
706 16320
707 18180
708 20958
709 14820
710 16740
711 17610
712 18354
713 20076
714 17580
715 22044
716 15990
717 15840
718 19278
719 23298
720 16530
721 15120
722 14070
723 15510
724 15810
725 17970
726 18090
727 18390
728 25836
729 15180
730 18420
731 20832
732 21504
733 19410
734 16500
735 14700
736 18600
737 19020
738 20874
739 26694
740 19992
741 18030
742 20916
743 21798
744 21378
745 19734
746 21336
747 18300
748 13650
749 17556
750 17340
751 18990
752 17670
753 25926
754 23364
755 19290
756 19080
757 14910
758 19200
759 19440
760 19050
761 27096
762 14490
763 18564
764 26874
765 19260
766 18630
767 19830
768 19350
769 19230
770 13860
771 20730
772 17550
773 19650
774 15330
775 19590
776 20070
777 26448
778 26202
779 19920
780 23352
781 20430
782 18018
783 19710
784 23016
785 22302
786 25506
787 20190
788 20100
789 15540
790 20340
791 19860
792 20202
793 20940
794 17820
795 25014
796 23604
797 17490
798 16830
799 27474
800 20490
801 17940
802 49180
803 20760
804 19866
805 20706
806 20310
807 17010
808 25212
809 15750
810 23058
811 16590
812 18150
813 21150
814 21030
815 24192
816 30036
817 18870
818 16800
819 24108
820 15960
821 24612
822 21180
823 29394
824 20970
825 19500
826 27786
827 17160
828 21300
829 21360
830 21600
831 29478
832 23130
833 20520
834 21990
835 20700
836 22170
837 21960
838 23142
839 24906
840 27066
841 25074
842 28956
843 27612
844 25032
845 19800
846 20400
847 20010
848 19140
849 21690
850 17640
851 29376
852 21252
853 31866
854 17220
855 24882
856 21750
857 21714
858 22320
859 16170
860 29184
861 19380
862 16380
863 22830
864 17430
865 22980
866 24276
867 21090
868 18900
869 23478
870 27426
871 22650
872 25284
873 19470
874 23550
875 23040
876 25914
877 23700
878 22860
879 18810
880 22080
881 21060
882 23670
883 20130
884 29754
885 21390
886 31734
887 21660
888 19890
889 18690
890 23880
891 20670
892 23610
893 23580
894 18060
895 24540
896 27216
897 18270
898 23910
899 23640
900 23220
901 26082
902 21930
903 17850
904 24720
905 32154
906 24810
907 24270
908 20460
909 23850
910 24120
911 24738
912 21780
913 24948
914 27468
915 24450
916 24600
917 21120
918 22800
919 30426
920 25290
921 25320
922 24870
923 23250
924 22950
925 19740
926 31086
927 23490
928 24486
929 31614
930 24660
931 20580
932 28266
933 28098
934 25770
935 20160
936 28602
937 24900
938 28812
939 28854
940 28518
941 30624
942 22620
943 28686
944 25680
945 23370
946 23562
947 25710
948 23400
949 25110
950 34974
951 28476
952 25590
953 22110
954 24480
955 25116
956 25470
957 25872
958 20370
959 25440
960 19530
961 18480
962 28896
963 26490
964 24840
965 26190
966 19320
967 31038
968 25230
969 25380
970 26760
971 33228
972 21000
973 29232
974 26160
975 33072
976 28728
977 21210
978 27420
979 30534
980 26550
981 24024
982 22230
983 30096
984 19110
985 19950
986 27000
987 26280
988 25530
989 27480
990 22770
991 23760
992 27132
993 34518
994 36654
995 36294
996 24510
997 36186
998 23790
999 27870
1000 21630