0 1
1 4
2 8
3 12
4 18
5 24
6 30
7 39
8 42
9 45
10 57
11 72
12 60
13 84
14 90
15 117
16 123
17 144
18 120
19 105
20 162
21 150
22 180
23 237
24 165
25 264
26 288
27 195
28 231
29 240
30 210
31 285
32 255
33 336
34 396
35 378
36 438
37 357
38 399
39 345
40 519
41 315
42 504
43 465
44 390
45 480
46 435
47 462
48 450
49 567
50 717
51 420
52 495
53 651
54 540
55 615
56 759
57 525
58 570
59 693
60 645
61 690
62 777
63 948
64 798
65 810
66 660
67 750
68 630
69 765
70 924
71 795
72 780
73 735
74 1254
75 900
76 825
77 1122
78 855
79 1080
80 1326
81 960
82 990
83 840
84 1005
85 1020
86 1125
87 1239
88 1344
89 1419
90 1110
91 945
92 1140
93 1230
94 1170
95 1290
96 1767
97 1050
98 1305
99 1275
100 1350
101 1386
102 1533
103 1749
104 1395
105 1683
106 2001
107 1320
108 1794
109 1380
110 1425
111 1989
112 1260
113 1530
114 1155
115 1695
116 1485
117 1560
118 2016
119 1710
120 1650
121 1974
122 1470
123 1740
124 1845
125 1800
126 2262
127 2226
128 1365
129 2289
130 1905
131 2142
132 2247
133 1935
134 2763
135 2727
136 1815
137 2085
138 1575
139 2055
140 1950
141 2706
142 2040
143 2175
144 2499
145 1980
146 2964
147 2070
148 2355
149 1890
150 2400
151 2325
152 2460
153 2958
154 1785
155 3504
156 2700
157 2937
158 2295
159 2490
160 2610
161 2961
162 2877
163 1995
164 2745
165 2100
166 2670
167 2475
168 2856
169 2715
170 3423
171 2205
172 2760
173 2775
174 2865
175 2640
176 2535
177 2790
178 3000
179 4401
180 3090
181 4353
182 2955
183 3225
184 2520
185 3165
186 2850
187 3213
188 3234
189 2415
190 2310
191 2925
192 3060
193 3240
194 3180
195 3003
196 4869
197 3864
198 2625
199 3906
200 3585
201 5052
202 2970
203 3645
204 2835
205 3420
206 3450
207 4137
208 3948
209 3765
210 3525
211 3300
212 3660
213 3822
214 3735
215 4263
216 2940
217 3690
218 2730
219 4005
220 3945
221 4797
222 3045
223 3855
224 3825
225 3915
226 4170
227 4065
228 4158
229 3630
230 4050
231 3510
232 4245
233 3900
234 4809
235 4872
236 3705
237 5247
238 4080
239 3360
240 4230
241 3255
242 4350
243 3960
244 4380
245 4575
246 4470
247 4275
248 4977
249 4605
250 3795
251 3780
252 4590
253 4755
254 3675
255 4710
256 4440
257 4740
258 3570
259 4560
260 4890
261 4650
262 4455
263 5010
264 4680
265 7296
266 4965
267 3885
268 3465
269 4980
270 5943
271 4200
272 4290
273 4485
274 3990
275 5544
276 7314
277 5130
278 6048
279 5205
280 5310
281 4410
282 4305
283 6216
284 4845
285 5385
286 4875
287 5400
288 5475
289 5415
290 5313
291 5187
292 4095
293 5820
294 5100
295 4785
296 5730
297 6015
298 4725
299 6741
300 5805
301 4950
302 5265
303 4515
304 5115
305 6426
306 6180
307 8472
308 6135
309 7326
310 6030
311 5445
312 6225
313 6150
314 8424
315 5040
316 4935
317 6255
318 6762
319 5865
320 6279
321 5655
322 6330
323 5250
324 4830
325 6450
326 8118
327 5940
328 6006
329 4620
330 5145
331 6540
332 6690
333 6780
334 6360
335 6699
336 6750
337 7791
338 6870
339 7065
340 5355
341 6045
342 7185
343 6945
344 6240
345 7320
346 6375
347 6660
348 5670
349 6600
350 5565
351 7581
352 7275
353 7485
354 7728
355 7125
356 6975
357 6900
358 7545
359 6555
360 7380
361 7530
362 5460
363 6195
364 9399
365 6300
366 6840
367 7725
368 6270
369 10506
370 6765
371 6960
372 8568
373 7965
374 7740
375 7950
376 6090
377 6630
378 10257
379 5985
380 7815
381 8130
382 7215
383 7605
384 7830
385 7890
386 6435
387 9303
388 9387
389 9891
390 10452
391 6615
392 6405
393 5775
394 6510
395 7260
396 7695
397 8310
398 7854
399 7410
400 11811
401 8355
402 7395
403 8760
404 8565
405 7800
406 8700
407 8280
408 7035
409 8985
410 7905
411 8865
412 10122
413 8547
414 8895
415 8550
416 9150
417 7755
418 7995
419 8265
420 7350
421 7875
422 8880
423 9090
424 7590
425 7245
426 8625
427 9270
428 8385
429 9471
430 9915
431 7560
432 9225
433 6825
434 9495
435 9720
436 10836
437 9702
438 9540
439 7455
440 9480
441 9855
442 9315
443 9840
444 9009
445 8775
446 6930
447 7665
448 12993
449 9075
450 9300
451 9780
452 8835
453 8910
454 10215
455 10095
456 10470
457 8745
458 9180
459 8295
460 8415
461 11676
462 11802
463 11907
464 10275
465 12714
466 7770
467 8970
468 11697
469 8400
470 10800
471 9165
472 10635
473 10905
474 10785
475 10650
476 10575
477 7980
478 10770
479 11085
480 8580
481 10590
482 10626
483 10260
484 11424
485 12264
486 9570
487 10980
488 10665
489 8820
490 8715
491 9690
492 9405
493 11190
494 11067
495 10335
496 9030
497 8610
498 11145
499 12999
500 11088
501 11205
502 10545
503 10695
504 11739
505 12903
506 10875
507 8190
508 12789
509 12768
510 11565
511 11625
512 10065
513 11745
514 11580
515 11160
516 9135
517 8085
518 11850
519 11835
520 9345
521 10560
522 11790
523 11400
524 10230
525 15411
526 9945
527 10080
528 11955
529 14238
530 8925
531 12330
532 12195
533 12405
534 12243
535 11475
536 13839
537 9765
538 12360
539 9660
540 11700
541 10185
542 12840
543 12270
544 13209
545 14532
546 12855
547 10500
548 16614
549 13095
550 11685
551 9870
552 14868
553 11055
554 10290
555 12615
556 12420
557 14658
558 9975
559 9555
560 12012
561 11895
562 12945
563 13245
564 11505
565 11115
566 12975
567 14847
568 11025
569 11985
570 13050
571 9240
572 12255
573 10605
574 17823
575 12240
576 13905
577 13560
578 10815
579 12675
580 11385
581 12480
582 13167
583 14100
584 12825
585 14085
586 13398
587 13566
588 12210
589 13800
590 13740
591 11130
592 13725
593 14400
594 14055
595 17358
596 11340
597 13920
598 16233
599 14091
600 14742
601 11235
602 14475
603 11760
604 12090
605 10710
606 14250
607 13680
608 14340
609 16989
610 13923
611 11445
612 14550
613 15420
614 13065
615 10395
616 13770
617 14655
618 13515
619 16302
620 13395
621 15465
622 15165
623 17451
624 12540
625 11655
626 14985
627 13200
628 15240
629 14322
630 14865
631 13695
632 15630
633 14880
634 15690
635 10920
636 13530
637 13845
638 15375
639 17703
640 14760
641 12075
642 12180
643 15495
644 15075
645 18312
646 16290
647 15945
648 13455
649 16779
650 19236
651 13260
652 12600
653 15105
654 16050
655 14235
656 18123
657 16110
658 14625
659 15525
660 15300
661 14850
662 15900
663 14190
664 14685
665 12810
666 15210
667 13125
668 16710
669 14520
670 11970
671 11550
672 13440
673 12495
674 16395
675 13335
676 16125
677 12915
678 16755
679 17235
680 19068
681 17370
682 13755
683 14355
684 14430
685 14535
686 16095
687 15870
688 16215
689 17040
690 12285
691 19761
692 16863
693 17094
694 13545
695 19278
696 15810
697 16320
698 14175
699 16926
700 16950
701 17265
702 21648
703 18354
704 17460
705 17310
706 16605
707 17250
708 14070
709 17925
710 14700
711 19551
712 18195
713 18249
714 15345
715 17760
716 18291
717 15180
718 14385
719 12705
720 20433
721 17340
722 17400
723 15990
724 18030
725 22836
726 16005
727 15435
728 14910
729 17775
730 18075
731 21336
732 18435
733 16665
734 14595
735 18750
736 16530
737 17085
738 13650
739 15675
740 13965
741 17556
742 19230
743 16500
744 19080
745 15120
746 18711
747 18600
748 14280
749 16770
750 18735
751 22011
752 20832
753 15330
754 17835
755 14805
756 14490
757 22029
758 20550
759 19815
760 18105
761 19485
762 15645
763 15855
764 19860
765 16575
766 21318
767 15750
768 13860
769 18285
770 18630
771 20559
772 17355
773 25038
774 19830
775 18018
776 19383
777 19410
778 19575
779 19350
780 20250
781 20745
782 20175
783 19980
784 17820
785 23166
786 17595
787 17490
788 20820
789 19125
790 20835
791 16830
792 21135
793 18870
794 20610
795 20970
796 19725
797 21879
798 16800
799 19875
800 20640
801 16485
802 20850
803 22218
804 20505
805 19065
806 24066
807 21180
808 16275
809 17010
810 17985
811 21777
812 16695
813 18720
814 19095
815 22491
816 16590
817 20535
818 15960
819 16065
820 17160
821 19500
822 25158
823 21690
824 18645
825 22113
826 20748
827 18525
828 20655
829 26871
830 18315
831 19695
832 20880
833 22134
834 18915
835 20010
836 21825
837 17220
838 17115
839 17640
840 21465
841 19665
842 21885
843 17430
844 22245
845 17535
846 29853
847 25284
848 20085
849 22386
850 18375
851 19470
852 19800
853 25809
854 19140
855 20280
856 22395
857 16380
858 22176
859 16905
860 23295
861 19965
862 16170
863 21090
864 21252
865 22200
866 22407
867 21045
868 22080
869 18810
870 26628
871 22635
872 21750
873 23190
874 26502
875 27174
876 23475
877 26859
878 18690
879 18795
880 18060
881 21660
882 23130
883 21255
884 17850
885 21675
886 19005
887 19890
888 20460
889 23955
890 21165
891 22875
892 21120
893 24315
894 23250
895 19305
896 24105
897 20625
898 18270
899 18900
900 17955
901 22800
902 18585
903 27279
904 24075
905 15015
906 19215
907 24165
908 17325
909 23850
910 27678
911 24240
912 24030
913 19425
914 20055
915 22185
916 25425
917 24486
918 24900
919 25050
920 22950
921 25065
922 29001
923 21645
924 22815
925 23805
926 21615
927 19320
928 25770
929 19740
930 24600
931 22035
932 21285
933 24948
934 25020
935 23655
936 17745
937 25140
938 23370
939 25455
940 22275
941 25260
942 25335
943 19530
944 25980
945 25440
946 23010
947 24705
948 22110
949 30096
950 25275
951 20160
952 20580
953 25680
954 25950
955 25389
956 22605
957 22620
958 25920
959 26103
960 22935
961 25995
962 25662
963 20895
964 32292
965 19110
966 23400
967 25785
968 24375
969 22230
970 21210
971 25110
972 24024
973 26850
974 24735
975 26865
976 24645
977 27015
978 24495
979 23715
980 18480
981 21105
982 21450
983 23985
984 21000
985 26370
986 23265
987 28110
988 22770
989 26925
990 21630
991 28329
992 24765
993 24795
994 28014
995 22155
996 26796
997 27375
998 22440
999 19950
1000 24750